计算机1级理论复习.ppt

《计算机1级理论复习.ppt》由会员分享，可在线阅读，更多相关《计算机1级理论复习.ppt（127页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2012年3月江苏省计算机一级B考试培训第一章第一章 信息技术概述信息技术概述1.1 信息与信息技术信息与信息技术n信息与物质、资源类似，也是资源。n信息技术：用来扩展人的信息器官功能、协助人们进行信息处理的一类技术。n信息处理系统：用于辅助人们进行信息获取、传递、存储、加工处理、控制及显示的综合使用各种信息技术的系统。典型习题n信息技术是用来扩展人们信息器官功能、协助人们进行信息处理的一类技术。T（11春）n现代信息技术涉及众多领域，例如通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等。Tn信息技术是指用来取代人的信息器官功能，代替人类进行信息处理的一类信息技术。F（11春）典型习题

2、n信息是一种C（10秋）A、物质B、能量C、资源D、知识n在现代信息处理系统中，通信系统用于实现信息的DA、获取B、存储C、加工D、传递n信息是事物运动的状态及状态变化的方式，世间一切事物都会产生信息。F（11春）1.2 微电子技术简介微电子技术简介n电子元器件小型化、集成化进程：电子管-晶体管-中小规模集成电路-大规模、超大规模集成电路nMoore定律：单块集成电路的集成度平均每18（24）个月翻一番。典型习题n下列关于IC卡的叙述中，错误的是D。（11春）A.IC卡是“集成电路卡”的简称B.IC卡又称为ChipCard或SmartCardC.IC卡不仅可以存储数据，还可以通过加密逻辑对数据

3、进行加密D.非接触式IC卡依靠自带电池供电典型习题n下列关于集成电路的叙述错误的是D。A、集成电路是将大量晶体管、电阻及互连线等制作在尺寸很小的半导体单晶片上B、现代集成电路使用的半导体材料通常是硅或砷化镓C.集成电路根据它所包含的晶体管数目可分为小规模、中规模、大规模、超大规模和极大规模集成电路D集成电路按用途可分为通用和专用两大类。微处理器和存储器芯片都属于专用集成电路典型习题n小规模集成电路(SSl)的集成对象一般是C。（11春）A功能部件二B芯片组C.门电路DCPU芯片n集成电路制造工序繁多，从原料熔炼开始到最终产品包装大约需要C道工序。（11春）A.几B.几十C.几百D.几千1.3

4、通信技术入门通信技术入门n通信：各种信息的传递都可称为通信。n通信三要素：信源（信息的发送者）信宿（信息的接收者）信道（信息的载体与传播媒介）n多路复用分为：频分复用、时分复用、波分复用。1.3 通信技术入门通信技术入门n移动通信系统移动通信系统n第一代：蜂窝式模拟移动通信系统n第二代：标准如下：GSM CDMA其中GSM提供GPRS业务n第三代：3G(IMT-2000规范)1.3 通信技术入门通信技术入门n微波远距离通信的方式1.地面微波接力通信2.卫星通信3.对流层散射通信典型习题n关于微波，下列说法中正确的是_C_。（11春）A.短波比微波的波长短 B.微波的绕射能力强 C.微波是一种具

5、有极高频率的电磁波 D.微波仅用于模拟通信，不能用于数字通信典型习题n关于光纤通信，下面的叙述中错误的是_C_。A、光纤是光导纤维的简称B、光纤有很大的通信容量C、由于光纤传输信号损耗很小，所以光纤通信是一种无中继通信方式D、光纤几乎不漏光，因此保密性强典型习题n下面哪种通信方式B不属于微波远距离通信。A.卫星通信B光纤通信C对流层散射通信D地面接力通信n下列不属于数据通信系统性能衡量指标的是D。（10秋）A.信道容量B.误码率C数据传输速率D通信距离典型习题n下面有关信息处理系统的叙述中，错误的是_B_。（10秋）A、雷达是一种以信息感测与识别目标为主要目的的系统B、广播系统是一种双向的、点

6、到多点的、以信息传递为主要目的的系统C、处理金融业务信息是银行信息系统的主要任务D、图书馆是一种以信息收藏和检索为主的系统典型习题n传输电视信号的有线电视系统，所采用的信道复用技术一般是C多路复用技术.A、时分B、码分C、频分D、波分n卫星通信是D向空间的发展。A、中波通信B、短波通信C、红外线通信D、微波接力通信电话系统的通信线路是用来传输语音的，因此它不能用来传输数据。F典型习题n以下关于移动通信的说法，错误的是C。A.移动通信应用中最有代表性的是手机B第一代个人移动通信采用的是模拟技术，它属于蜂窝式模拟移动通信系统。C.目前我国开通的GPRS业务可以上网和收发邮件，属于第三代移动通信系统

7、。DIMT-2000的目标是实现全球漫游，适应多种环境以及提供高质量的多媒体移动通信业务。典型习题n移动通信系统中关于移动台的叙述正确的是A。A.移动台是移动的通信终端，它是收发无线信号的设备，包括手机、无绳电话等B.移动台就是移动电话交换中心C.多个移动台相互分割，又彼此有所交叠能形成“蜂窝式移动通信”D.在整个移动通信系统中，移动台作用不大，因此可以省略1.4 数字技术基础数字技术基础n1、信息的基本单位比特、信息的基本单位比特(1)、什么是比特、什么是比特比特只有两种状态(取值)：“0”或“1”比特是组成信息的最小单位。在不同的应用中比特表示的含义不同。可表示数值、文字或符号、图像或声音

8、等等。n(2)、比特的运算、比特的运算当两个多位二进制信息进行逻辑运算时，按位独立进行。1.4 数字技术基础数字技术基础n(3)、比特的存储、比特的存储存储二进制信息时的存储容量：千字节(KB)：1KB=210字节1024B兆字节(MB)：1MB=220字节1024KB吉字节(GB)：1GB=230字节1024MB比特的传输速率：kb/s、Mb/s、Gb/s1.4 数字技术基础数字技术基础n2、比特与二进制数、比特与二进制数十进制数与二进制数的转换八进制数与二进制数的转换十六进制数与二进制数的转换1.4 数字技术基础数字技术基础n3、整数、整数(定点数定点数)的表示的表示整数：整数不使用小数点

9、，或者说小数点始终隐含在个位数的右面，所以整数也叫做“定点数”。整数的分类：无符号整数，取值范围：8位：028-1；16位：0216-1；32位：0232-1；n位：02n-1。1.4 数字技术基础数字技术基础n带符号的整数，既可表示正整数，又可表示负整数，使用最高位(最左面的一位)作为符号位，“0”表示“”(正数)，“1”表示“”(负数)，其余各位表示数的绝对值。n原码取值范围：n位：-2n-1+1 +2n-1-1n补码取值范围：n位：-2n-1 +2n-1-1n原码与补码的转换典型习题n十进制数-31使用8位包括符号位补码表示时，其二进制编码形式为11100001。n采用某种进制表示时，如

10、果4X517，那么4X722。（10秋，11春）4x5=20=1*A1+7*A0=A+7A为13进制4x7=28=2*131+2*130=22n9位原码可表示整数的范围是-255255。n实施逻辑乘运算：1100101000001001后的结果是00001000。n11位补码可表示的数值范围是-10241023。n将十进制数89625转换成二进制数后是A。A1011001101B1011011101C1011001011典型习题n所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X10010101，则经过变号操作后结果为DA、01101010B、00

11、010101C、11101010D、01101011正数其补码为原码,负数为原码取反加一n处理器中的一个16位带符号整数，如果它的十六进制表示是（FFF0），那么它的实际数值是16（十进制表示）。16位带符号整数FFF0的最高位是1说明是一个负数，求其真值过程是求反加1，所以FFF0求反为000F，加1为-16第二章计算机组成原理2.1 计算机的组成计算机的组成n计算机硬件的组成：中央处理器(CPU),主存储器，辅助存储器，输入设备，输出设备等，它们是通过系统总线互相连接。n一台计算机中允许有多个处理器典型习题n汇编语言是面向计算机指令系统的，因此汇编语言程序可以由计算机直接执行。F（11春）

12、n在Word中，执行打开文件C：Adoc操作，是将C。（11春）A.软盘文件读至RAM，并输出到显示器B软盘文件读至主存，并输出到显示器C硬盘文件读至内存，并输出到显示器D硬盘文件读至显示2.2 CPUCPU的结构与原理的结构与原理nCPU内部的组成：运算器、控制器、寄存器组。n机器指令（简称指令）由操作码和操作数地址组成。CPU所能执行的全部指令称为该CPU的指令系统。n不同公司生产的CPU各有自己的指令系统，它们末必互相兼容。典型习题n以下四种说法中错误的是：C。A.将CPU时间划分成许多小片，轮流为多个程序服务，这些小片称“时间片”B.由于CPU是计算机系统中最宝贵的硬件资源，为了提高C

13、PU的利用率，一般采用多任务处理C.正在运行的程序称为前台任务，处于等待状态的任务称为后台任务D在单CPU环境下多个程序在计算机中同时运行时，意味着它们宏观上同时运行典型习题n微型计算机中，控制器的基本功能是D。A.进行算术运算和逻辑运算B.存储各种数据和信息C.保持各种控制状态D.控制机器各个部件协调一致地工作为了提高计算机中CPU的运行效率，可以采用多种措施，但以下措施是无效的D。A增加指令快存容量B增加数据快存容量C使用指令预取部件D增大外存的容量典型习题n使用Pentium 4作为CPU的PC机中，CPU 访问主存储器是通过_D_进行的。（11春）A.USB总线B.PCI总线C.I/O

14、总线DCPU总线(前端总线)nCPU的性能主要表现在程序执行速度的快慢，CPU的性能与_D_无关。（11春）A.ALU的数目 B.CPU主频 C.指令系统 DCMOS的容量典型习题n当前正被CPU执行的程序必须全部保存在高速缓冲存储器（Cache）中。F （11春）nCPU的工作就是执行指令。CPU执行每一条指令都要分成若干步：取指令、指令译码、取操作数、执行运算、保存结果等。CPU在取指令阶段的操作是_B_。A.控制器从硬盘读取一条指令并放入内存储器 B控制器从内存储器（或Cache）读取一条指令放入指令寄存器 C控制器从指令寄存器读取一条指令放入指令计数器D控制器从内存储器（或Cache）

15、读取一条指令放入运算器（11春）2.3 PC 机的主机机的主机nBIOS（BasicInput/OutputSystem）：基本输入/输出系统，BIOS存放在只读存储器芯片（ROM）中。nBIOS主要包含4部分的程序,一般情况下是不能被修改的POST(Power On Self Test，加电自检)程序（检测计算机故障）系统自举（装入）程序（启动计算机）CMOS设置程序基本外围设备的驱动程序（实现常用外部设备输入输出操作的控制程序）2.3 PC 机的主机机的主机nCMOS芯片：存放用户对计算机硬件所设置的一些参数（称为“配置信息”），包括当前的日期和时间等。CMOS是一种半导体存储器芯片，使用

16、电池供电，成为非易失性存储器，只要电池供电正常，即使计算机关机后它也不会丢失所存储的信息以及时钟停走。n内存储器 RAM(Random Access Memory随机存取存储器)ROM(Random Only Memory只读存取存储器)每个存储单元都有一个地址，CPU按地址对存储器进行访问。2.3 PC 机的主机机的主机nI/O总线上线路类别:数据线、地址线、控制线nUSB(Universal Serial Bus)接口：通用串行总线式接口特点：1.高速、可连接多个设备、串行传输,符合即插即用规范，支持热拔插 2使用“USB集线器”扩展机器的USB接口，最多连接127个设备，使用4线连接器

17、3.传输速率：USB的1.1版达1.5 Mb/s;USB2.0版：高达480Mb/s（60MB/s)4可通过USB接口由主机向外设提供电源（5V，100500 mA）2.3 PC 机的主机机的主机nIEEE-1394接口(简称1394，又称FireWire)：6线连接器。主要用于连接需要高速传输大量数据的音频和视频设备。数据传输速度特别快，符合即插即用规范，支持热拔插 典型习题n下面是关于BIOS的一些叙述，正确的是_C_。（11春）A.BIOS是存放于ROM中的一组高级语言程序 BBIOS中含有系统工作时所需的全部驱动程序 CBIOS系统由加电自检程序，系统主引导记录的装入程序，CMOS设置

18、程序，基本外围设备的驱动程序组成 D没有BIOS的PC机也可以正常启动工作n键盘、显示器和硬盘等常用外围设备在系统启动时都需要参与工作，它们的驱动程序必须存放在 B 中。A硬盘 BBIOS C内存 DCPUn按下台式PC机主机箱上的Reset(复位)按钮或加电启动计算机时，计算机首先执行 B 程序。A系统自举 BPOSTCCMOS设置 D基本外围设备的驱动典型习题n内存与外存相比，内存具有 B 的特点。A.容量大，存取速度慢 B.容量小，存取速度快 C.容量大，存取速度快 D.容量小，存取速度慢nPC机的主板又称为母板，上面可安装CPU、内存储器、总线、I0控制器等部件，它们是PC机的核心。T

19、 （11春）n关于基本输入输出系统（BIOS）及CMOS存储器，下列说法中错误的是_B_。（10秋）A.BIOS存放在ROM中，是非易失性的 B.CMOS中存放着基本输入输出设备的驱动程序 C.BIOS是PC机软件最基础的部分，包含CMOS设置程序等 D.CMOS存储器是易失性存储器。典型习题nPC机加电启动时，正常情况下，执行了BIOS中的POST程序后，计算机将执行BIOS中的_A_。（11春）A、系统自举程序（引导程序的装入程序）B、CMOS设置程序C、操作系统引导程序D、检测程序典型习题nBIOS的中文名叫做基本输入/输出系统。下列说法中错误的是_D_。（11春）A、BIOS是存放在主

20、板上ROM中的程B、BIOS中包含系统自举（装入）程序C、BIOS中包含加电自检程序D、BIOS中的程序是汇编语言程序2.4 常用输入设备常用输入设备n键盘与主机的接口：PS/2接口；USB接口；无线接口（用于无线键盘）键盘上的按键大多采用电容式n鼠标器连接到主机的接口：RS232串行口（9针D形）；PS/2接口（6针圆形）；USB接口；无线鼠标n扫描仪是基于光电转换原理设计的n扫描仪的性能指标1.分辨率（dpi）2.色彩位数（色彩深度）2.4 常用输入设备常用输入设备n数码相机主要性能指标1.成像芯片（CCD或CMOS）2.存储卡容量典型习题n扫描仪按结构可以分为手持式、_平板_式、胶片专用

21、和滚筒式。（11春）n优盘、扫描仪、数码相机等计算机外设都可使用USB 接口与计算机相连。n数码相机的重要电子部件有成像芯片、A/D转换部件、数字信号处理器和FlashRom存储器等，其中，_成像芯片_决定了图像分辨率。（11春）nIEEE1394接口又称为FireWire，主要用于连接需要高速传输大量数据的_音频和视频_设备。（11春）典型习题n扫描仪一般不使用 C 接口与主机相连。（10秋）ASCSI BUSB CPS2 D.Firewiren数码相机中将光信号转换为电信号的芯片是 C。AMemorystick BDSP CCCD DADn在精度和幅面要求很高的专业印刷排版领域，使用最广泛

22、的扫描仪是_A_。（10秋）A.胶片扫描仪和滚筒扫描仪 B.胶片扫描仪和平板扫描仪 C.手持式扫描仪和滚筒扫描仪 D.手持式扫描仪和平板扫描仪2.5 常用输出设备常用输出设备n监视器（俗称显示器）常见类型:1.阴极射线管显示器（简称：CRTCRT）2.液晶显示器（简称：LCDLCD）n显示器主要性能指标:1显示屏的尺寸 2.显示器的分辨率 3.刷新速率 4.像素的颜色数目2.5 常用输出设备常用输出设备n例如，R、G、B 分别用8位二进制数表示则可以显示224=1680万种不同颜色。n显卡的接口类型：AGP PCI-EX16n打印机分类：1.针式打印机 特点：耗材成本低；能多层套打；打印质量低

23、；工作噪声大2.激光打印机 2.5 常用输出设备常用输出设备 特点：高速度、低噪声、分辨率较高，打印质量好它是激光技术与喷墨技术相结合的产物3.喷墨打印机 特点：能输出彩色图像，经济，打印效果好，低噪音，使用低电压，环保，但墨水成本高，消耗快它的关键技术是喷头典型习题n下面关于喷墨打印机特点的叙述中，错误的是_C_。A能输出彩色图像，打印效果好 B打印时噪音不大 C需要时可以多层套打D墨水成本高，消耗快典型习题n许多显卡使用AGP接口，但目前越来越多的显卡开始使用性能更好的 A 接口。（10秋）APCI-EX16 BPCI C.ISA D、USBn计算机使用的显示器主要有两类：CRT显示器和L

24、CD(液晶显示器)。（11春）n普通激光打印机的分辨率一般为_C_。（11春）A、1000dpiB、1500dpiC、300600dpi D、2000dpinCRT显示器所显示的信息每秒钟更新的次数称为刷新速率，它影响到显示器显示信息的稳定性。2.6 外存储器外存储器n硬盘驱动器与主机的接口电路主要有IDE接口、SCSI接口。n光盘存储器 光盘存储器分的两大类型:CD光盘存储器；DVD光盘存储器 CD-ROM 光盘片(Compact Disc-Read Only Memory)固定型光盘，只读光盘 CD-R 光盘片（CD-Recordable）追记型光盘，只写一次式光盘 2.6 外存储器外存储

25、器CD-RW 光盘片（CD Rewritable）可改写型光盘，可擦写型光盘DVD光盘存储器 典型习题n在3.5英寸软盘中每个磁道分为18个扇区，每个扇区的容量为512字节。(80个磁道)n一个硬盘的平均等待时间为4ms，平均寻道时间为6ms，则平均访问时间为10MS。n硬盘盘片的表面由外向里分成若干个同心圆，每个圆称为一个磁道。（11春）nCD-ROM光盘信息的读出，使用的是 激光 技术。n在RAM，ROM，PROM，CD-ROM四种存储器中，RAM是易失性存储器。典型习题n硬盘的平均寻道时间是指 B 。A.数据所在扇区转到磁头下方所需的平均时间 B.移动磁头到数据所在磁道所需的平均时间 C

26、.硬盘找到数据所需的平均时间 D.硬盘旋转一圈所需的时间n若某台计算机没有硬件故障，也没有被病毒感染，但执行程序时总是频繁读写硬盘，造成系统运行缓慢，则首先需要考虑给该计算机扩充_A_。（11春）A、内存B、硬盘C、寄存器D、CPU第三章 计算机软件3.1 3.1 计算机软件计算机软件n计算机软件指的是能指示（指挥）计算机完成特定任务的、以电子格式存储的程序、数据和相关的文档。n程序是指示计算机如何去解决问题或完成任务的一组详细的、逐步执行的语句（或指令），程序是软件的主体，单独的数据和文档一般不认为是软件。n数据是程序所处理的对象及处理过程中使用的参数。n文档则是程序开发、维护和使用所涉及的

27、资料，软件必须有完整、规范的文档作为支持。n软件程序文档n软件的分类：软件分为系统软件和应用软件典型习题n软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件。F （10秋）n软件虽然不是物理产品而是一种逻辑产品，但通常必须使用物理载体进行存储和传输。Tn针对不同具体应用问题而专门开发的软件属于 B。A.系统软件 B.应用软件 C.财务软件 D.文字处理软件n软件是以二进位表示，且通常以电、磁、光等形式存储和传输的，因而很容易被复制。T（11春）3.2 3.2 操作系统操作系统n操作系统有三个重要作用：操作系统有三个重要作用：1.管理系统中的各种软硬件资源2.为用户提供友善的人机界面3

28、.为应用程序的开发和运行提供一个高效率的平台n操作系统的启动操作系统的启动当加电启动计算机工作时，CPU首先执行BIOS中的自检程序，测试计算机中各部件的工作状态是否正常。若无异常情况，CPU将继续执行BIOS中的自检程序，它从硬盘中读出引导程序并装入到内存，然后将控制权交给引导程序，由引导程序继续装入操作系统。3.2 3.2 操作系统操作系统n多任务处理多任务处理除了操作系统本身相关的一些程序正在运行之外，用户还可以启动多个应用程序同时工作，它们可以互不干扰的独立运行n存储管理存储管理当内存不够用时，可把内存和外存结合起来管理，为用户提供一个容量比实际内存大得多的“虚拟存储器”n常用操作系常

29、用操作系统统介介绍绍Windows操作系统 UNIX和Linux操作系统 典型习题n下面关于虚拟存储器的说法中，正确的是_D_。（11春）A虚拟存储器是提高计算机运算速度的设备 B虚拟存储器由RAM加上高速缓存组成 C虚拟存储器的容量等于主存加上Cache的容量 D.虚拟存储器由物理内存和硬盘上的虚拟内存组成典型习题n操作系统一旦被安装到计算机系统内，它就永远驻留在计算机的内存中。Fn操作系统具有存储器管理功能，它可以自动“扩充”内存容量，为用户提供一个容量比实际内存大得多的_A_。（11春）A虚拟存储器B脱机缓冲存储器C高速缓冲存储器（Cache）D离线后备存储器典型习题n下列关于Windo

30、ws操作系统中多任务处理的叙述中，正确的是CA、用户如果只启动一个应用程序工作（如使用Word写作），那么该程序就可以自始自终独占CPUB、由于计算机中有多个处理器，所以操作系统才能同时执行多个任务的处理C、后台任务与前台任务一样都能得到CPU的及时响应D、由于CPU具有多个执行部件，可同时执行多条指令，所以操作系统才能同时进行多个任务的处理典型习题n下列关于中文Windows操作系统中文件管理的一些叙述中，错误的是BA、文件夹中可以存放文件，也可以存放文件夹，从而构成树状文件夹结构B、根目录只能用来存放文件夹，不能存放文件C、文件和文件夹的名字既可以用中文也可以用英文D、即使文件的属性是“隐

31、藏”，该文件也能正常打开和处理3.3 3.3 程序设计语言及语言处理程序设计语言及语言处理程序程序n程序设计语言按其级别可以划分为机器语言、汇编语言和高级语言三大类。n高级语言种类千差万别，但是其基本成份都可归纳为四种：数据成分，如对数据类型和数据结构进行说明运算成分，如算是表达式和逻辑表达式控制成分，如条件语句和循环语句传输成分，如I/O语句3.3 3.3 程序设计语言及语言处理程序设计语言及语言处理程序程序n按照不同的翻译处理方法，可把翻译程序分为以下三类：1.汇编程序(assembler)：从汇编语言到机器语言的翻译程序2.解释程序(Interpreter)：解释程序对源程序进行翻译的方

32、法相当于两种自然语言间的“口译”。这种翻译方式并不形成机器语言形式的目标程序。3.编译程序(Compiler)：编译程序对源程序进行翻译的方法相当于“笔译”。在编译程序的执行过程中，要对源程序扫描一遍或几遍，最终形成一个可在具体计算机上执行的目标程序。典型习题n高级语言的控制结构主要包含B。顺序结构自顶向下结构条件选择结构重复结构ABC.Dn在C语言中，“if.else”属于高级语言中的C部分。（11春）A数据B运算C控制D传输n高级语言源程序通过编译处理可以产生可执行程序，它保存在磁盘上，可供多次运行。T（11春）典型习题nC+语言运行性能高，是对C语言扩充，已成为当前主流的面向对象的程序设

33、计语言之一。nJava语言和C+语言都属于面向对象的程序设计语言。T（11春）n汇编语言是面向计算机指令系统的，因此汇编语言程序可以由计算机直接执行。F（11春）n高级程序设计语言种类繁多，但其基本成分可归纳为四种，其中对处理对象的类型说明属于高级语言中的_A_成分。（11春）A、数据B、运算C、控制D、控制3.4 3.4 计算机软件理论基础和算法计算机软件理论基础和算法n算法的性质算法的性质1.确定性：每一步运算必须有确切的定义 2.有穷性：总是在执行了有穷步的运算后终止3.能行性：算法中有待实现的运算都是可执行的4.输入：具有0个或多个输入量，即算法执行前给出初始量5.输出：至少产生一个输

34、出n数据结构数据结构:数据结构算法程序典型习题n算法和 数据结构 的设计是程序设计的主要内容。n下列关于计算机算法的叙述中，错误的是_B_。A、算法是问题求解规则（方法）的一种过程描述，在执行有穷步的运算后结束 B、算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法 C、算法的每一个运算必须有确切的定义，即必须是清楚明确、无二义性的 D、分析一个算法的好坏，要考虑其占用的计算机资源（如时间和空间）数量、算法是否易理解、易调试和易测试等（10秋）n算法和程序的区别在于：程序不一定能满足_D_。A.每一个运算有确切定义B.具有0个或多个输入量 C.至少产生一个输出量（包括状态的改变）D.在执

35、行了有穷步的运算后自行终止（有穷性）（10秋）第四章第四章 计算机网络与因特网计算机网络与因特网4.1 计算机网络基础n计算机网络是利用通信设备和网络软件，把地理位置分散而功能独立的多个计算机以相互共享资源和进行信息传递为目的连接起来的一个系统n计算机网络由三个部分组成：若干主机、一个通信子网、一系列的通信协议及相关的网络软件。n计算机组网的目的:数据通信、资源共享、实现分布式信息处理、提高计算机系统的可靠性和可用性n计算机网络的分类按照传输介质来分：有线、无线 按照网络拓扑来分：星型、环形、总线、树型、网状、混合网 按照所覆盖的地理范围：局域网（LAN）、城域网（MAN）、广域网（WAN）4

36、.1 计算机网络基础n网络的工作模式:对等模式、客户/服务器模式。n网络服务:文件服务、打印服务、消息服务、应用服务。n网络软件:网络操作系统、网络应用软件。典型习题n下列有关网络两种工作模式（客户/服务器模式和对等模式）的叙述中，错误的是_C_。（11春）A、近年来盛行的“BT”下载服务采用的是对等工作模式 B、基于客户/服务器模式的网络会因客户机的请求过多、服务器负担过重而导致整体性能下降 C、Windows操作系统中的“网上邻居”是按客户/服务器模式工作的 D、对等网络中的每台计算机既可以作为客户机也可以作为服务器典型习题n因特网上实现异构网络互连的通信协议是C。A.ATMBNovell

37、CTCP/IPDX25n计算机网络最主要的作用是D。（11春）A.高速运算B.提高计算精度C.传输文本、图像和声音文件D、实现资源共享n下列关于计算机网络的叙述中正确的是D。（10秋）A、计算机组网的目的主要是为了提高单机运行效率B、网络中所有计算机的操作系统必须相同C、构成网络的多台计算机其硬件配置必须相同D、地理位置分散且功能独立的智能设备（如手机）也可以接入计算机网络4.2 计算机局域网n以太网:采用总线结构，采用广播方式进行通信。其物理连接是用集线器来连接所有的计算机节点。以太网的优缺点：维护比较方便，增删节点比较容易，负载少时效率高，重负载时网络性能下降。n光纤分布式数字接口网（FD

38、DI）:采用双环的光纤结构的网络，主环支持正常的数据传输，副环保证在主环发送故障或者节点故障时环路仍然可以正常工作。4.2 计算机局域网n交换式局域网:和总线式局域网的最大区别各个节点独享带宽。n无线局域网:IEEE802.11以及蓝牙协议标准典型习题n构建无线局域网时，必须使用无线网卡才能将PC机接入网络。T （11春）n无线局域网采用协议主要是802.11，俗称Wi-Fi。T （11春）n计算机局域网包括网络工作站、网络服务器、网络打印机、传输介质以及用来负责发送和接受数据帧的 网 卡等设备。（11春）n无线局域网需使用无线网卡、无线接入点等设备，无线接入点英文简称为WAP。T （11春）

39、n分组交换机的路由信息中，交换机出口位置与包的源地址无关。T （11春）典型习题n以太网是最常用的一种局域网，它采用 广播 方式进行通信，使一台计算机发出的数据其它计算机都可以收到。n将两个同类局域网互联，应使用的设备是C。A网卡 B路由器 C网桥 D调制解调器n交换式以太网与共享式以太网在技术上有许多相同之处，下面叙述中错误的是_B_。（11春）A使用的传输介质相同B网络拓扑结构相同C传输的信息帧格式相同D使用的网卡相同4.3计算机广域网n电话拨号接入:使用调制解调器实现计算机数字信号和传统电话线上模拟信号的转换nISDN（综合业务数字网）:使用电话线来传送数字信号，可以提供数字语音和数字传

40、输服务n不对称数字用户线技术（ADSL）特点：下载远大于上传可以与普通电话共存于一条电话线上ADSL不通过电话交换机，所以ADSL上网不需交付额外的电话费4.3计算机广域网n网络中负责将传输数据包进行存储转发的通信处理机称为分组交换机或包交换机n广域网允许多台计算机同时进行通信，它的基本工作模式是存储转发n局域网中数据传输以“帧”为单位，广域网中以“包”为单位典型习题n下面关于ADSL接入技术的说法中，错误的是D。A.ADSL的含义是非对称数字用户线B.ADSL使用普通电话线作为传输介质，最高能够提供8Mbps的下载速率和1Mbps的上传速率C.ADSL的传输距离可达5kmD.ADSL在上网时

41、不能使用电话（11春）n有关路由表，以下叙述错误的是D。A、广域网中每台交换机都有一张路由表B、路由表用来表示包的目的地址与输出端的关系C路由表可以进行简化，目的是为了提高交换机的处理速度D、路由表内容是固定的，可通过硬件实现典型习题n广域网比局域网覆盖的地域范围广，其实它们所采用的技术是完全相同的。Fn为了利用本地电话网传输数据，最简便的方法是使用Modem。Modem由调制器和解调器组成。n由于租用或自建专线广域网费用昂贵，很多单位在公用骨干网上构建自己的虚拟专网，虚拟专网的英文缩写(三个字母)是VPN。（11春）4.4因特网的组成nTCP(传输控制协议)和IP(网络互联协议)n每台计算机

42、都有唯一的IP地址nIP地址的分类：A类地址0-127B类地址128-191C类地址192-223D类地址224开始4.4因特网的组成nIP数据包由头部和数据区组成n路由器是用于连接异构网络的设备n为了便于记忆，将IP地址用有特殊意义的符号表示，这种地址称为域名。把IP地址与域名互相翻译的过程称为域名解析，这种系统称为DNS（域名解析系统）典型习题nIP地址是因特网中使用的重要标识信息，如果IP地址的主机号部分每一位均为0，是指C。A.因特网的主服务器B.因特网某一子网的服务器地址C.该主机所在物理网络本身D.备用的主机地址nWeb服务器都遵循B协议，该协议定义了浏览器和服务器的请求格式及应答

43、格式。（11春）A.tcpB.httpCudpDFtpn为了能在网络上正确地传送信息，制定了一整套关于信息传输顺序、格式和控制方式的约定，称之为C。A.网络操作系统B网络通信软件C.网络通信协议D、OSI参考模型典型习题nIP地址分为A、B、C、D四类，若网上某台主机的IP地址为20219512811，该IP地址属于C类地址。n所有的IP地址都可以分配给任何主机使用。FnTCP/IP协议标准将计算机网络通信的技术实现划分为应用层、传输层、网络互连层等，其中HTTP协议属于应用层。（11春）nIP数据报头部包含数据报的发送方和接收方网卡的MAC地址。F（11春）n从概念上讲，Web浏览器由一组客

44、户程序、HTML解释器和一个作为核心来管理它们的控制程序所组成。（10秋）4.5因特网提供的服务n电子邮件现在的邮件协议为：MIME发送邮件服务器：SMTP接受邮件服务器：POP3n远程文件传输使用FTP协议实现n远程登录Telnet通过远程登录本地的技术可以使用远程的计算机的资源nWWW万维网nHTML语言-超文本语言nURL-统一资源定位器典型习题n只要以anonymous为登录名，自己的电子邮件帐户名为口令即可登录任何FTP服务器。F（11春）n每个用户只能拥有一个邮箱。Fn网络中提供了共享硬盘、共享打印机及电子邮件服务等功能的设备称为B。A.网络协议B网络服务器C.网络拓扑结构D网络终

45、端4.6网络信息安全n网络存在的问题：传输中断、窃听、篡改、伪造n采取的措施：真实性鉴别、访问控制、数据加密、数据完整性、数据可用性、防止否认、审计管理n身份鉴别与访问控制的方法：1）依据某些只有被鉴别对象本人才知道的信息来进行鉴别；2）依据某些只有被鉴别对象本人才具有的信物来进行鉴别；3）依据某些只有被鉴别对象本人才具有的生理和行为特征来进行鉴别。4.6网络信息安全n计算机病毒的特点：破坏性；隐藏性；传染性和传播性；潜伏性n为了避免受到病毒的感染应做到：不使用来历不明的程序和数据；安装杀毒软件；经常性的、及时做好系统的关键数据的备份工作典型习题n下列关于病毒的说法中，正确的是B.A.杀病毒软

46、件可消除所有病毒B.计算机病毒通常是一段可运行的程序C.加装防病毒卡的微机不会感染病毒D.病毒不会通过网络传染n下列叙述中正确的是D。A.计算机病毒只传染给可执行文件;B.计算机病毒是后缀名为“EXE”的文件;C.计算机病毒只会通过后缀名为“EXE”的文件传播D.所有的计算机病毒都是人为制造出来的典型习题n计算机防病毒技术目前还不能做到 D。A、预防病毒侵入 B、检测病毒 C、杀毒 D、预测未来将会出现的新病毒n通过对信息资源进行授权管理来实施的信息安全措施属于 D。（11春）A、数据加密 B、审计管理 C、身份认证 D、访问控制典型习题n关于因特网防火墙，下列叙述中错误是 C。（11春）A为

47、单位内部网络提供了安全边界 B.防止外界入侵单位内部网络 C可以阻止来自内部的威胁与攻击 D可以使用过滤技术在网络层对数据进行筛选n网络信息安全中，数据完整性是指 A 。（10秋）A.控制不同用户对信息资源的访问权限 B数据不被非法窃取 C数据不被非法篡改 D.保证数据在任何情况下不丢失第五章数字媒体及应用5.1文本与文本处理nASCII字符集采用7位编码，最高位加0作为校验位，每个ASCII字符以一个字节存放按由小到大顺序排列：空格、阿拉伯数字、大写英文字母、小写英文字母n一个西文字符占一个字节，一个中文字符占两个字节5.1文本与文本处理n超文本采用一种网状结构来组织信息n超链，起点位置称为

48、链源，目的地称为链宿nPDF文件用Adobe公司的Acrobat软件打开典型习题n为了既能与国际标准UCS(Unicode)接轨，又能保护现有中文信息资源，我国政府发布了 C 汉字编码国家标准，它与以前的汉字编码标准保持向下兼容，并扩充了UCS/Unicode中的其他字符。（11春）A、GB2312 B、ASCII C、GB18030 D、GBKn下列字符编码标准中，既包含了汉字字符的编码，也包含了如英语、希腊字母等其他语言文字编码的国际标准是 A 。（11春）A、UCS/Unicode B、ASCII C、GB18030 D、GBK典型习题n下列字符编码标准中，能实现全球所有不同语言文字统一

49、编码的国际编码标准是C。（11春）A、ASCIIB、GBKC、UCS(Unicode)D、Big5n数据压缩可分成无损压缩和有损压缩两种。其中，常用于数据和文本压缩的行程长度编码(RLE)和哈夫曼(Huffman)属于无损压缩。（11春）5.2图像与图形n通过数字化设备获取的图像，它们称为取样图像(sampledimage)、点阵图像(dotmatriximage)、位图图像(bitmapimage)n使用计算机合成的图像(syntheticimage)，它们称为矢量图形(vectorgraphics)，或简称图形(graphics)n图像获取的过程实质上是模拟信号的数字化过程，它的处理步骤大

50、体四步：扫描、分色、取样、量化。5.2图像与图形n图像数据量的计算公式(以字节为单位)：图像数据量图像水平分辨率图像垂直分辨率像素深度/8nBMP图像文件:几乎所有Windows应用软件都能支持nTIFF图像文件格式大量使用于扫描仪和桌面出版nGIF图像是目前因特网上广泛使用的一种图像文件格式5.2图像与图形nJPEG:适合因特网传输和DCnJP2：采用小波算法，有损压缩，适合因特网传输和DC典型习题n图像压缩的目的是减少图像的 数据量 和提高图像的传输速度。（11春）n计算机图像文件格式种类非常多，人们常常用不同的文件扩展名来区分不同格式的图像文件，下列不是图像文件扩展名的是 D 。A、BM