高一计算机期中复习.doc

第一章 信息的数字化1. 二进制数的特点：只有“0”和“1”两个数码组成；运算规则：逢二进一。由于计算机电路的硬件结构只适合呈现两种状态：如电压的高和低、磁极的正和反、电路的通和断等，这就决定了计算机一般采用二进制作为信息编码。2. 计算机内部处理的信息都是二进制形式，其基本单位是字节（Byte，简称B），一个字节有八个二进制位（bit）组成。因此八个二进制位就可以组合出256（28）种状态，范围在0255之间。3. 十进制和二进制对照表 十进制 二进制 表示 (365.28)10 或 365.28D (1001.01)2 或 1001.01B 数码 0，1，2，9 0，1 基数 10 2 位权 整数部分 从右至左第i位的位权： 10 i-1 从右至左第i位的位权：2 i-1 小数部分 第 j 位的位权：10 -j 第 j 位的位权：2 -j 进位规则 逢十进一 逢二进一 4. 十进制转换成二进制（除二取余，逆序排列）如：(37) 10 (100101) 2 5. 二进制转换成十进制（按权展开，逐项求和）如：(1101.11)2 = 1x23+1x22+1x20+1x2-1+1x2-2=8+4+1+0.5+0.25=13.756. 十六进制和八进制由于二进制位数较多，不便交流和记忆，因此为了书写方便还采用了十六进制和八进制的形式。十六进制数用A、B、C、D、E、F分别对应十进制数的10、11、12、13、14、15，7. 各种数制的相互转换（110101001）2 110,101,001 （651）8（572）8 101,111,010 （101111010）2（11010111001）2 0110,1011,1001 （6B9）16（5C8）16 0101,1100,1000（10111001000）2十进制转其他进制 除以2（8，16）取余数 其他进制转十进制 将各位的数值与其对应的位权相乘后再求和 二进制转十六进制 从低到高，4位一组，每组用一位十六进制数表示 二进制转八进制 从低到高，3位一组，每组用一位八进制数表示 十六进制转二进制 每一位用4位二进制数表示 八进制转二进制 每一位用3位二进制数表示 在二进制与十六进制、八进制的转换过程中，可以采用“凑数法”，即每4位二进制数从右至左分别对应8，4，2，1，可根据不同的情况进行凑数。例如将二进制数1110转换为十六进制可以采用如下方法，把凡是和1对应的数相加即8+4+2=14，而14对应十六进制的E，因此（1110）2=（E）168. ASCII码ASCII码（美国信息交换标准代码），是计算机最常用的代码之一，它用7位二进制代码表示，可表示27共128个不同的字符；存储时占一个字节（8位），最高位为“0”。9. 汉字的编码国标码汉字编码采用的是“汉字信息交换码”，简称国标码，每个汉字占用2个字节，每个字节只用低7位，最高位为“0”。机内码汉字在计算内存储加工处理时使用的代码称为“机内码”，它是将国标码的两个字节的最高位分别置“1”而得到的。输入码汉字输入时采用的编码称为“输入码”，它包括音码、形码、区位码。字形码汉字输出时采用的编码称为“字形码”，大多采用点阵的方式。10. 模拟量和数字量：现实生活中的信息通常是连续变化的“模拟量”；“数字量”是指把某一物理量用相对应的数值表示，是不连续的或离散的数字表现形式。“数字化”就是将模拟量转换成数字量的过程。11. 声波的数字化通过采样和量化将声波数字化。采样：每隔一定时间，读取一次声波模拟数值；量化：将物理量用二进制数表示采样频率越高，量化级数越多，存储声音的数据量也越大。12. 图像的数字化基本思想是：把一幅图像看作是纵横分割的许多图像元素的组合，对每个图像元素进行采样和量化。一个黑白像素只要一位二进制代码表示；24位颜色的彩色像素需用3个字节表示。13. 常用的压缩方式可分为有损压缩和无损压缩14. 有损压缩广泛地应用于图像、动画和视频文件。15. 常用的无损压缩工具有：WinZip、WinRAR等。它能将压缩后的数据还原成与原来的数据完全相同；对于一些程序数据和文档数据，不能进行有损压缩。16. BMP是未经压缩过的图像格式，TIF、GIF、JPG、PNG是压缩过的图像格式。17. WAV是未经压缩过的声音格式，MP3、WMA、RA是压缩过的声音格式。18. MPEG、WMV、ASF、RM、RMVB是压缩过的视频格式。第二章 计算机的硬件和软件 1. 一个完整的计算机系统包括硬件系统和软件系统两大部分组成。 2. 冯诺依曼体系结构冯诺依曼“存储程序”思想：把程序作为数据存在存储器中，即预先把程序输入、存储在存储器中，执行时无需人为干预，计算机的控制器自动依次读取程序中的一条条指令，经过分析和解释，指挥计算机各部件自动高速地依次完成一系列预定操作。3. 计算机的五大部件根据冯诺依曼体系结构设计出来的计算机由运算器、控制器、存储器、输入设备和输出设备五个部件组成。4. 中央处理器控制器向计算机的各个部件发出控制信号；运算器可以进行算术运算和逻辑运算。将运算器和控制器集成在一块芯片上，这个芯片被称作CPU（中央处理器）。它是衡量计算机性能的主要指标，通常说的某某CPU是多少Hz，这个Hz就是CPU的主频，它是反映CPU处理速度的重要技术指标。5. 存储器存储器分为内存储器（简称内存）和外存储器（简称外存）。内存储器又包括ROM（只读存储器）和RAM（随机存取存储器）。ROM中存放的是一些完全固化的程序，如指挥计算机开机的程序，是不能被改变的，即使断电也不会丢失；RAM用于暂时存放程序和数据，一旦关闭电源，其中的程序和数据就会丢失。外存储器包括硬盘、软盘、光盘、U盘等，相对于内存来说，外存的容量一般较大，可以长期稳定地保存数据。存储器的主要性能是存储容量，存储容量的基本单位是字节（Byte）。1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。通常说的内存条就是RAM的一种。计算机在运行程序时会将数据从外存读到内存，经过处理后再将数据从内存保存到外存中。6. 显示器的分辨率是指屏幕上像素点所占据的行数和列数，如某显示器的分辨率为10247687. 指令、程序和软件计算机执行一步运算或判断的命令称为指令，指令由操作码和操作数两部分组成。指令的有序集合称为程序。程序和有关资料称为软件。8. 计算机软件系统计算机软件系统分为系统软件和应用软件。系统软件是为其他软件服务的，包括：操作系统、高级语言的编译程序、数据库管理系统。应用软件是为完成某种应用或解决某类问题而编制的专用程序。9. 软件的安装软件安装的实质是将软件从一个载体（光盘或网络）转移到目标载体（硬盘），并使之能够运行。软件安装的顺序：操作系统驱动程序应用软件。没有安装任何软件的计算机称为“裸机”，操作系统是最基本的系统软件，它是连接用户与计算机硬件的桥梁，人们对计算机的使用都是通过操作系统完成的，各种应用软件也只有在操作系统的支持下才能正常运行，因此首先安装的是操作系统，其代表是windows。 驱动程序是让某些硬件设备正常运转的控制程序，随着操作系统的不断完善，许多驱动程序都包含在操作系统中，不需安装就可直接使用，但还是有一些硬件的驱动 程序需要手工安装，没有驱动程序，相应的设备不能正常使用，因此安装好操作系统后应安装驱动程序，最后根据需要选择安装各种应用软件，如杀毒软件、办公软 件等。第四章 网络基础知识一、 计算机网络的概念 把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个系统，从而使众多的计算机可以方便地互相传递信息，共享资源。 二、 计算机网络的功能 l 数据通信（是计算机网络最基本的功能，是实现其他功能的基础） 如发送邮件、传输文本、图像、声音等 l 资源共享（节省投资、避免重复存储） u 硬件资源共享 u 软件资源共享 u 数据资源共享 l 分布式数据处理（如火车票、飞机票代售点） 三、 计算机网络组成的三要素 1 计算机设备（或主体）不同位置的具有独立功能的计算机 2 通信线路及连接设备用于传输信息 a.有线传输介质（双绞线、同轴电缆、光纤） 1）通信线路 （传输介质）b.无线传输介质（无线电波、微波、红外线) a.集线器（采用广播的形式对数据对信号进行转发，不安全，容易造成网络堵塞。一般用于家庭或小型局域网。） 2）连接设备 b.交换机（根据目的地地址信息自动查找对应端口，避免冲突，安全，不堵塞网络。一般用于计算机数量较多，传输数据量很大。） c.路由器（连接不同类型的网络，如：和因特网连接） 3 网络协议计算机之间通信的规则 四、 计算机网络的分类 局域网LAN（覆盖范围一般在房间，大楼或园区内。） l 按照分布距离 广域网WAN（覆盖范围一般是一个国家或一个地区。） 城域网MAN（介于广域网与局域网之间。） 总线型（由一条总线连接所有节点） l 按照局域网的 星 型（各个节点以点对点的方式连接到中央节点） 拓扑结构 环 型（所有计算机连接在一个封闭的环路中） 有线方式（需通过网线、电缆等传输介质连接） l 按照传输介质 无线方式（没有线缆，布线容易，组网灵活，节省成本） l 广域网与因特网：因特网是目前最大的广域网； l 局域网与广域网： 局域网 广域网 结构 有一定的拓扑结构 没有固定的拓扑结构 传输方式 广播式 点对点式 连接设备 多为集线器、交换机 路由器 传输协议 不一定非要使用TCP/IP协议 普遍采用TCP/IP协议 五、 计算机网络的协议 l TCP/IP（因特网最核心的协议）必须掌握 l IPX/SPX（应用于局域网） l NetBEUI（适合于“网上邻居”间传送数据） 六、 TCP/IP协议的作用 l IP协议是支持网间互联的数据包协议，负责按照地址在计算机间传递信息，根据各个计算机的IP地址来确定收发信息计算机的地址。 l TCP协议能为应用程序提供可靠的通信连接，确保传输的数据是准确的。如果数据丢失或未收到接受方的确认信息，可要求重发；全部收到后，再重新整合成原始数据。 七、 IP地址 l 每一台连接入因特网上的计算机都会事先分配一个地址，这就是IP地址； l IP地址相当于计算机的标识，是唯一的；（相当于身份证号码） l 目前使用的IP地址由32位二进制数组成； l 为了记忆方便，人们把32位IP地址分成4段，每段8位，每段地址的范围在0255之间，各段之间用“”分隔； l 由于IP地址难以记忆，因此人们用域名来标识计算机，IP地址和域名的转换，由专门的域名服务器（DNS）来完成； l 同一台计算机的IP地址是唯一的，域名可以不唯一。 八、 URL l 在因特网上查找信息时采用的一种准确定位机制，被称为统一资源定位器（Uniform Resource Locator，URL） l URL的格式： 传输协议：/ 所访问的主机域名 / 路径和文件名 如访问到的某个网页： http: / www.ssnz.org / jL / index.htmL l 常见的传输协议 协议 协议名称及含义 TCP/IP 传输控制协议/网际协议 http 超文本传输协议 ftp 文件传输协议 telnet 远程登录协议 mailto E-mail服务（SMTP协议：发送邮件协议；POP3：接收邮件协议） file 存取硬盘文件 l 常见域名的后缀及含义 机构域 地理域 域名 类型 域名 类型 com 商业机构 cn 中 国 edu 教育机构或设施 uk 英 国 gov 非军事性的政府机构 hk 中国香港 int 国际性机构 tw 中国台湾 mil 军事机构或设施 bj 北京市 net 网络组织或机构 sh 上海市 org 非盈利性组织机构 js 江苏省 第五章 信息安全1.信息安全主要是确保信息的完整性、保密性、可用性和可控性。2.对信息安全危害最大的是计算机病毒和黑客。3.威胁信息安全的因素除了计算机病毒、黑客入侵等人为破坏因素外，还有不可抗拒的自然因素，如地震、火灾、电磁干扰、设备使用寿命等，也有政治、经济、军事等方面的因素。4.计算机病毒：人为编制的、可能对计算机及其存储的信息造成危害的计算机程序。5.计算机病毒特性：破坏性、隐蔽性、传染性、潜伏性。6.病毒分为良性病毒、恶性病毒、灾难性病毒。7.病毒来源大致有以下几种：（1）出于政治、商业目的故意制造病毒；（2）为渲泄私愤而编制破坏性程序；（3）恶作剧；（4）黑客编制的游戏程序。8.计算机病毒通过哪些途径传播？ 通过存储设备传播，如软盘、光盘、U盘、移动硬盘 通过网络传播 通过电子邮件传播 通过互联网上即时通讯软件和点对点软件等常用工具传播，如QQ或MSN等 通过操作系统漏洞传播9.列举你所知道的病毒。10.列举计算机感染病毒的迹象。11.预防计算机病毒的措施（1）安装正版杀毒软件，开启杀毒软件实时监控功能，定期升级。安装防火墙。（2）使用别人的软盘、光盘、U盘、移动硬盘时最好先进行病毒扫描。（3）不浏览不良网站，不随意下载安装可疑插件；一定要从正规网站下载软件。（4）不要打开来历不明的邮件，尤其是附件。（5）不要点击QQ、MSN中有诱惑性的链接，不接收别人传来的可疑文件。（6）经常对操作系统进行漏洞扫描，及时安装操作系统的最新补丁程序。（7）经常对重要数据进行备份。12.常用的计算机杀毒软件瑞星、金山毒霸、江民、诺顿、卡巴斯基、McAfee13.黑客是网络的非法入侵者。14.黑客程序也具有传染性、隐蔽性和破坏性等，与病毒的主要区别在于黑客程序的目的是窥视用户的隐私、窃取用户信息、对计算机资源实行远程控制。15.防范黑客攻击的措施（1）安装防火墙，对网络与外界的信息进行过滤，实时监控网络中的信息；（2）不随便打开别人发来的电子邮件附件；（3）不主动下载不可靠站点的程序；（4）在网站注册时不轻易填写个人信息；（5）用户密码避免使用自己名字的拼音、生日的数字、电话号码等，并经常更换。16.恶意软件：介于病毒和正规软件之间的一种软件。这种软件采用特殊手段在用户上网时频繁弹出广告窗口，危及用户隐私，大量占用系统资源，严重干扰用户的日常工作、数据安全和个人隐私。17.恶意软件主要有：广告软件、间谍软件、浏览器劫持、行为记录软件、恶意共享软件算法概念、顺序、分支结构一、基本概念1.算法的定义：为解决某一问题而设计的确定的有限的步骤。2.算法的特点：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出3.描述算法的方法：用自然语言描述、用流程图描述、用程序描述4.用计算机解决问题的一般过程：分析问题设计算法编写程序上机调试和维护5.变量的命名规则：只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母，字母大小写都可以。变量名长度适当，要有意义。6.变量赋值：将赋值号右边常量的值或变量的值，或表达式的结果存放在左边变量名对应的存储单元中，成为左边变量的值。格式：n 变量=常量 例如：a=3n 变量=变量 例如：b=an 变量=表达式 例如：c=2*a+b 注意：= 是赋值号7.变量的特点：变量的值“取之不尽，一冲就丢”8.变量的定义：Dim As ， As 9.数据类型：类型名 中文名 取值范围 Single 单精度实数 10-451038 Integer 整数 -3276832767 String 字符串 一段文字与符号 例：name=“Liming” 10.三类运算n 算术运算符：+ 加 - 减 * 乘 / 除 整除 乘方 Mod 求余数n 关系运算符：=、=大于等于、=小于等于、不等于n 逻辑运算符：Not And Or11.常用数学函数：Int(x) 取整运算,求不大于x的最大整数Sqr(x) 求x的算术平方根Abs(x) 求x的绝对值12.算法的三种基本结构：顺序结构、分支结构、循环结构（还没学）13.判断框一个入口、两个出口；分支结构一个入口、一个出口。一、排序1、选择法概念：选择法排序利用“打擂台”方法加上下标变量在一组数中逐个找最大（小）数。算法：先把10个随机整数放入数组a(1)-a(10)中第1轮：将a(1)与a(2)-a(10)比，使a(1)中放a(1)-a(10)中最小数；第2轮：将a(2)与a(3)-a(10)比，使a(2)中放a(2)-a(10)中最小数；第9轮：将a(9)与a(10)比，使a(9)中放a(9)-a(10)中小数；代码：For i = 1 To 9 For j = i + 1 To 10 If a(i) a(j) Then t = a(i): a(i) = a(j): a(j) = t End If Next j Next i2、冒泡法概念：从最下面的一个数起，自下而上地比较相邻的两个数，将小的数换到上面算法：先把10个数放入数组中第1趟：每次将相邻的两个数相比（比9次），将小数调到前面，结束后，则最小的一定在a(1)；第2趟：在剩下的9个数中比，再两两相比，使次小的放入a(2)； 若有n个数，则要比 n-1趟，且第一趟比n-1次，第i 趟，比n-i次 代码：For i = 1 To 9 For j = 10 To i + 1 Step -1 If a(j) a(j-1) Then t = a(j): a(j) = a(j-1): a(j-1) = t End If Next jNext i二、查找1、顺序查找概念：在一组数组中，从第一个开始逐个比较，直到找到该数据项，或全部数据项比较完也没找到该数据项为止。算法： 把一批数据放入数组a，把要找的数放入变量key 中； 用key和数组中的每一个元素相比，若相等则输出存放该变量的数组的下标，找不到则输出信息；代码： key = Val(InputBox(请输入要找的数：) For i = 1 To 10 If a(i) = key Then Exit For Next i If i a(mid) ，则此数在下边，重设指针即把top 移到mid+1处，继续在bottop间找；(3)若key bot 时，还没找到，则查找失败；代码：top = 1: bot = 10 key = Val(InputBox(请输入要找的数：) Do While top a(mid) Then top = mid + 1 Else bot = mid - 1 End If End If Loop Print Print If top bot Then Print 没找到！ Else Print 要找的数为： a(; mid; )=; a(mid) End If三、递推概念：从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果的算法。初始条件一般是问题本身已经给定，或者是通过对问题的分析与化简后确定的。例1：求斐波那契（Fibonacci）数列：1、1、2、3、5、8、13、21、34 的第n个数据项，n由键盘输入。 代码：n=InputBox(请输入斐波那契数列的数据项项数：)IF n=3 THEN a=1 b=1 k=3 DO WHILE k=n c=a+b a=b b=c k=k+1 LOOP Print 结果为：; cELSE Print 结果为：; 1END IF例2：求任意两个自然数的最大公约数（辗转相除法）。 代码：a=Val(InputBox(“Input”)b= Val(InputBox(“Input”)If ab Then t=a:a=b:b=tendifDO WHILE b0 r=a mod b a=b b=rLOOPPrint a四、最值概念：在若干数据中寻找最大值（或最小值）。最值问题一般采用的是擂台法。例1：求三个数中的最大（小）值。a=InputBox(请输入a的值：)b=InputBox(请输入b的值：)c=InputBox(“请输入c的值：”)If ab Then If ac Then max=a Else max=c End IfElse If bc Then max=b Else max=c End IfEnd IfPrint “最大值：”;max例2：求十个数中的最大（小）值。 max=InputBox(请输入第一个数)i=2DO WHILE imax THEN max=xEND IFi=i+1LOOPPrint max