江苏省计算机二级C++基础知识复习要点.doc

江苏省计算机二级C+基础知识复习要点 大学计算机信息技术教程必考点知识总结 第一章:信息技术基础 (第一章在历年考试笔试中占23分) 必考点: 1.2：微电子技术简介 考核点: (1)现代信息技术的主要特征是以数字技术为基础,以计算机及其软件为核心 (2)微电子技术是实现电子电路和电子系统超小型化及微型化的技术,以集成电路为核心 (3)集成电路是20世纪50年代出现的,以半导体单晶片作为材料 (4)现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓 (5)集成电路根据它所包含的电子元件可分为小规模(小于100),中规模(100-3000)、大规模(3000-10万)、超大规模(10万-100万)和极大规模集成电路(100万) (6)中小规模集成电路以简单的门电路或单级放大器为集成对象,大规模集成电路以功能部件、子系统为集成对象,现代PC机中使用的微处理器、芯片组、图形加速芯片等都是超大规模或极大规模集成电路 (7)集成电路芯片是微电子技术的结晶,是计算机和通信设备的核心,是现代信息产业的基础 (8)集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸,尺寸越小,极限工作频率越高,门电路的开关速度越快 (9)摩尔定律:单块集成电路平均每1824个月翻一翻 (10)IC卡又称为集成电路卡,不受磁场影响,可靠存储数据,IC卡分为存储器卡与CPU卡,存储器卡主要用于安全度要求不高的场合,如电话卡,水电费卡,公交卡,医疗卡。CPU卡上除了CPU外,还配有操作系统,手机中的SIM卡就是一种特殊的CPU卡 (11)经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作”晶圆” 典型试题: 1在下列有关集成电路及其应用的叙述中,错误的是 _ 。(2010春) A集成电路的制造工序繁多,工艺复杂且技术难度高 B经过抛光后的硅片称为晶圆,每个晶圆最多可以制成一个合格的集成电路芯片 CIC卡分为接触式IC卡和非接触式IC卡,后者通常又称为射频卡或感应卡 D集成电路应用十分广泛,目前我国第2代居民身份证中就有集成电路芯片 2.在下列有关集成电路的叙述中,正确的是 。 (09秋) A.现代集成电路所使用的半导体材料都是硅 B.所有的集成电路都是数字集成电路 C.Moore定律认为单块集成电路的集成度平均每年翻一番 D.Intel公司微处理器产品Core 2 Duo,其集成度已高达数千万个电子元件 3.在下列有关现代信息技术的一些叙述中,正确的是 。(09春) A.集成电路是20世纪90年代初出现的,它的出现直接导致了微型计算机的诞生 B.集成电路的集成度越来越高,目前集成度最高的已包含几百个电子元件 C.目前所有数字通信均不再需要使用调制解调技术和载波技术 D.光纤主要用于数字通信,它采用波分多路复用技术以增大信道容量 . 1.3：通信技术入门 考核点: (1)现代通信指的是使用电波或光波传递信息的技术,如:电报、电话、传真等,利用书、报、杂志不属于现代通信 (2)通信的基本任务是传递信息,因而至少有三个要素组成:信源、信宿、信道 (3)通信系统中被传输的信息必须以某种电(或光)信号的形式才能通过传输介质进行传输,电信号的变化有两种:连续形式和离散形式,连续形式也称为模拟信号,例如打电话通过话筒转化的信号,离散形式的称为数字信号,例如电报机,传真机和计算机发出的信号 (4)数字通信技术最早是被长途电话系统采用的,计算机网络全面采用了数字通信技术,发送和接受的都是数字信号 (5)信道容量:一个信道允许的最大数据传输速率称为该信道的带宽 (6)数据传输速率:指实际进行数据传输时单位时间内传送的二进制数目 (7)通信介质类型包括: 双绞线:成本低,误码率高,传输距离有限,用于固定电话本地回路、计算机局域网 同轴电缆: 传输特性和屏蔽特性良好,成本高,用于固定电话中继线路,有线电视接入 光缆:传输损耗小,传输距离长,用于电话、电视、计算机网络 (8)波分多路复用就是在一根光纤中同时传输几种不同波长的光波以达到增大信道容量的目的 (9)无线电波可以按频率分为中波、短波、超短波和微波,中波沿地面传播,绕射能力强,适用于广播和海上通信,短波具有较强的电离层反射能力,适用于环球通信,超短波和微波的绕射能力差,只能作为视距或超视距中继通信,微波是一种具有极高频率的电磁波,波长很短,通常在1m至1mm (10)第一代是模拟数字,第二代是数字通信,第三代简称3G,主要包括语音,声像等 典型试题: 4下面关于通信技术的叙述中,错误的是 _ 。(2010春) A任何一个通信系统都有信源、信道和信宿这三个基本组成部分 B为了实现远距离传输信息,在模拟通信和数字通信中均采用载波技术 C为了降低传输信息的成本,在通信中广泛采用多路复用技术 D数字通信系统的一个主要性能参数是信道带宽,它指实际进行数据传输时单位时间内传输的二进位数目 5. 在下列有关通信技术的叙述中,错误的是( ) 。(09春) A目前无线电广播主要还是采用模拟通信技术 B数字传输技术最早是被长途电话系统采用的 C数字通信系统的信道带宽就是指数据的实际传输速率(简称”数据速率”) D局域网中广泛使用的双绞线既可以传输数字信号,也可以传输模拟信号 6.在下列有关通信技术的叙述中,错误的是 ( ) (07秋) A.通信的基本任务是传递信息,因而至少需由信源、信宿和信道组成 B.通信可分为模拟通信和数字通信,计算机网络属于模拟通信 C.在通信系统中,采用多路复用技术的目的主要是提高传输线路的利用率 D•学校的计算机机房一般采用5类无屏蔽双绞线作为局域网的传输介质 1.4：数字技术基础 考核点: (1)比特的取值只有”1”和”0”两种,这两个值不是数量上的概念,而是表示两种不同的状态 (2)逻辑代数中最基本的逻辑运算有三种:逻辑加(or)、逻辑乘(and)、逻辑非(not) 逻辑加运算规则: 0 or 0=0 0 or 1=1 1 or 0=1 1 or 1=1 逻辑乘运算规则: 0 and 0=0 0 and 1=0 1 and 0=0 1 and 1=1 逻辑非运算规则: not 0=1 not 1=0 (3)十进制转换成二进制:采用”除以2逆序取余法” (4)二进制转换成十进制:只需将二进制的每一位乘上其对应的权值然后累加起来即可 如:110101=1*20+0*21+1*22+0*23+1*24+1*25=53 (5)八进制与十六进制 八进制使用0 1 2 3 4 5 6 7八个数,十六进制采用:09 A B C D E F共十六个数,A表示10,B表示11 八进制与二进制转化:将每一个八进制数字改写成等值的3位二进制数 十六进制与二进制转化:将每一个十六进制数字改写成等值的4位二进制数 (6)计算机中的数值分为整数与实数,整数可以精确的转换为不同的进制,而实数不能精确转换,只能近似 典型试题: 7在下列有关数字技术的一些叙述中,错误的是_ (2010春) A数字技术是采用有限个状态(例如0和1)来表示、处理、存储和传输信息的 B在逻辑代数中,1与1进行逻辑加(V)和逻辑乘()的结果相同 C任何一个十进制数,均可以精确地转换成等值的二进制数 D在PC机中,通常用原码表示正整数、用补码表示负整数 8.与十六进制数AB等值的八进制数是 。(2009秋) A. 253 B.254 C.171 D.172 9. 二进制数10111000和11001010进行逻辑”与”运算,结果再与10100110进行逻辑”或”运算最终结果的16进制形式为 。 (2008秋) A.A2 B.DE C.AE D.95 第一章:典型试题答案 1.B 说明:经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作晶圆 2.D 说明:现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓 3.D 说明:集成电路是20世纪50年代出现的,以半导体单晶片作为材料 4.D 说明:信道容量:一个信道允许的最大数据传输速率称为该信道的带宽 5.C 说明:信道容量:一个信道允许的最大数据传输速率称为该信道的带宽 6.B 说明:计算机网络属于数字通信 7.C 说明:如果该十进制为整数则可以精确转化,如果是带小数点的实数,则有可能无法精确转换 8.A 说明:十六进制AB首先转换为二进制为1010 1011,再转换为八进制,因为3个二进位表示一个八进制,所以从左向右转化011=1*20+1*21+0*20转换为3,同理101转换为5,01转换为2 9. C 说明:因为逻辑与要求两者对应位都为1结果为1,所以1011 1000与1100 1010进行逻辑与为1000 1000,逻辑或是指对应位上有一个1结果为1,所以再与1010 0110逻辑或为1010 1110,二进制转换为十六进制方法是四个二进制表示一个十六进制,所以1010转换为A,1110转换为E 第二章:计算机组成原理 (占分35分,是比较重要的一章) 2.2:CPU结构与原理 考核点: (1)CPU由三个部分组成:寄存器组、运算器(对数据进行加、减、乘、除等算术运算)、控制器(指挥中心) (2)指令有两个部分组成:操作码和操作数地址 (3)每一种CPU都有它自己的指令系统,CPU所能执行的全部指令称为该CPU的指令系统,通常采用”向下兼容方式”来开发新的处理器,即在新处理器中保留老处理器的所有指令,不同公司生产的CPU各有自己的指令系统,他们未必互相兼容 (4)当前主流的CPU是Intel公司与AMD公司出品的 (5)CPU的性能指标主要包括: 字长(位数):CPU中整数寄存器和定点运算器的宽度,现在大多数是32位,有的已经是64位 主频:指CPU中电子线路的工作频率,决定着CPU芯片内部数据传输与操作速度的快慢 (6)双核是指一块集成芯片上有两个处理内核,比如Core(酷睿)2 ,赛扬双核、奔腾双核 典型试题: 1.在下列4个Intel微处理器产品中,采用双核结构的是 _ 。(2010春) A. Core 2 Duo BPentium PRO CPentium III DPentium 4 2.在下列有关PC机CPU的叙述中,错误的是。 (09秋) A.CPU中包含几十个甚至上百个寄存器,用来临时存放数据、指令和控制信息 B.所有PC机的CPU都具有相同的指令系统,因而PC机可使用相同的软件 C.一台计算机至少包含1个CPU,也可以包含2个、4个、8个甚至更多个CPU D.Intel公司是国际上研制和生产CPU的主要公司,我国也能生产CPU 3. 在下列有关目前PC机CPU的叙述中,错误的是 。 (09春) A.CPU芯片主要是由Intel公司和AMD公司提供的 B.双核是指PC机主板上含有两个独立的CPU芯片 C.Pentium 4微处理器的指令系统由数百条指令组成 D.Pentium 4微处理器中包含一定容量的Cache存储器 2.3：PC机的主机 考核点: (1)主板上有两块特别有用的集成电路:一块是BIOS,是pc机软件中最基础的部分,一块是CMOS存储器,存放着与计算机硬件相关的一些参数,包括当前的日期时间等,CMOS芯片是易失性存储器,必须电池供电 (2)为了便于不同PC机主板的互换,主板的物理尺寸已经标准化 (3)BIOS包括四个程序:加电自检、系统主引导、CMOS设置程序、基本外围设备的驱动程序 (4)RAM分为DRAM和SRAM两种 DRAM芯片的电路简单,集成度高,功耗小,成本低,适合于内存储器的主体部分,速度慢SRAM与DRAM比,电路较复杂,集成度低,功耗大,成本高,价格贵,但工作速度快,适合用作高速缓冲存储器Cache (5)只读存储器(ROM)是一种能够永久或半永久地保存数据的存储器,分为两种 不可在线改写内容的ROM Flash ROM:工作原理是:低电压下存储的信息可读不可写,较高电压下,存储的信息可以更改和删除,在PC机中用于存储BIOS程序 (6)存储器的存储时间指的是从CPU给出存储器地址开始到存储器读出数据并送到CPU所需要的时间,存取时间的单位是ns (7)I/O总线可以传输三类信号:数据信号、地址信号、控制信号 (8)PC机可以连接许多不同种类的I/O设备,有串行(一位一位传输)和并行(8位或16或32位一起传)之分 常用I/O接口 USB接口: 传输速率在1.5MB/S60MB/S IEEE-1394接口: 50MB/S100MB/S IDE接口: 传输速率在66133MB/S SATA接口:150MB/S300MB/S PS/2接口:低速 红外接口: 传输速率在4Mbps (9)USB接口最多可连接127个设备 典型试题: 4.在下列有关PC机主机的叙述中,错误的是_ 。(2010春) ABIOS和CMOS存储器安装在主板上,普通用户一般不能自己更换 B由于PC机主板的物理尺寸等没有标准化,所以不同PC机的主板均不能互换 C芯片组是PC机各组成部分相互连接和通信的枢纽,一般由2块VLSI芯片组成 D芯片组决定了主板上所能安装的内存最大容量、速度及可使用的内存条类型 5.在下列有关PC机主板上部件的叙述中,错误的是 。(09秋) A.BIOS保存在主板上的一个闪存中,其内容在关机后通常不会改变 B.CMOS中保存有用户设置的开机口令,关机后主板上的电池继续给CMOS供电 C.启动CMOS设置程序可以重新设置CMOS中的数据,该程序是BIOS的组成部分 D.网卡通常集成在主板上,由主板上独立的IC实现其功能,与芯片组无关 6.在下列有关当前PC机主板和内存的叙述中,正确的是 。(09春) A.主板上的BIOS芯片是一种只读存储器,其内容不可在线改写 B.绝大多数主板上仅有一个内存插座,因此PC机只能安装一根内存条 C.内存条上的存储器芯片属于SRAM(静态随机存取存储器) D.目前内存的存取时间大多在几个到十几个ns(纳秒)之间 7.从PC机存储器的层次结构来看,下列存储器中存取速度最快的是 。(09秋) A.Cache存储器 B.RAM和ROM C.寄存器 D.硬盘和优盘 8.在下列4种PC机常用I/O接口中,数据传输速率最高的是。 (09秋) A.PS/2 B.SATA C.IEEE-1394b D.USB 2.0 9.在下列有关I/O操作、I/O总线和I/O接口的叙述中,错误的是。(09秋) A.I/O操作的任务是在I/O设备与内存的指定区域之间传送信息 B.I/O总线传送的只能是数据信号,它不能传送控制信号和地址信号 C.不同类型的I/O接口,其插头/插座以及相应的通信规程和电气特性通常各不相同 D.并行总线的数据传输速率不一定比串行总线高 2.4常用输入设备 (1)数码相机将影像聚焦在成像芯片(CCD或CMOS)上,数码相机使用的成像芯片目前采用CCD器件具多,像素在200W300W以下的普及型相机大多采用CMOS芯片 (2)液晶显示器(LCD)是借助液晶对光线进行调制而显示图像的一种显示器,与CRT显示器比,LCD具有工作电压低,没有辐射危害,主要性能参数包括: 显示器的尺寸:传统显示屏的宽高比为4:3 液晶显示器的宽高比16:9或16:10 刷新速度是指所显示的图像每秒钟更新的次数,一般在60Hz以上 (3)现在显示控制卡越来越多的集成在芯片组中,不再需要独立的插卡 典型试题: 10.在下列有关PC机I/O设备的叙述中,错误的是 。 (09秋) A.数码相机的成像芯片可以为CCD器件或CMOS芯片,目前大多数用CCD器件 B.平板式扫描仪的分辨率通常远远高于胶片扫描仪和滚筒式扫描仪 C.常见的宽屏液晶显示器的宽度与高度之比为16:9(或16:10) D.目前在银行、超市等商业部门一般采用针式打印机来打印存折和票据 2.6外部存储器 (1)一块硬盘一般由15张盘片组成,其速度为每分钟几千转甚至上万装,磁盘盘片的直径为3.5、2.5和1.8英寸,磁盘片表面由外向里分成许多同心圆,每个圆称为一个磁道,每个单碟一般都有几千个磁道,每条磁道还要分成几千个扇区,每个扇区的容量通常为512字节,磁盘上的一块数据要用三个参数来定位:柱面号、扇区号和磁头号 (2)硬盘完成一次读写操作大约需要10ms左右,为此,硬盘通过将数据暂存在一个比其速度快得多的缓冲区中来提高交换数据的速度,这个缓冲区就是硬盘的高速缓存,高速缓存由DRAM芯片组成 (3)硬盘与主机的接口主要有两种:IDE接口和串行SATA接口 (4)硬盘的主要性能指标: 容量:PC机硬盘中的存储碟片一般在14片,其存储容量为所有单碟容量之和,碟片数目宜少不宜多,因此提高单碟容量是提高硬盘容量的关键 平均存储时间:硬盘存储器的平均存取时间由硬盘的旋转速度、磁头的寻道时间和数据的传输速率所决定,目前大约在几毫秒至几十毫秒之间 缓存容量:越快越好,越大越好 数据传输速率:分为外部传输速率和内部传输速率,硬盘的内部传输速率小于外部传输速率,所以内部传输速率的高低才是评价硬盘整体性能的决定性因素 (5) 光盘存储器读出速度和数据传输速度比硬盘慢很多 (6)光驱类型:CD只读光驱(CD-ROM),DVD只读光驱(DVD-ROM),CD光盘刻录机,DVD光盘刻录机,组合光驱既有DVD只读光驱功能,又有CD光盘刻录机的功能,蓝光光驱(BD),DVD驱动器的光头是发出红色激光(波长为650nm)来读取或写入信息的,而蓝光光驱则利用波长更短(405nm)的蓝色激光在光盘上读写信息 (7)不同DVD的存储容量: (1)蓝光光盘的存储容量为:25GB,读写速度达到每秒4.59MB,适合全高清晰影片,120mm双面双层DVD存储容量为17GB,80mm双面双层DVD存储容量为5.32G 典型试题: 11.在下列有关PC机外存储器的叙述中,错误的是 。(2010春) A由于数据存取速度慢、容量小等原因,软盘存储器已逐渐被淘汰 B. 所有的硬盘都是由2个或2个以上盘片组成的,硬盘中的盘面数为盘片数的2倍 C目前有些优盘产品可以模拟软盘和硬盘启动操作系统 D. 目前常见的组合光驱(“康宝”)既有DVD只读光驱功能,又有CD光盘刻录机功能 12.在下列有关PC机硬盘存储器的叙述中,错误的是 。 (08秋) A.硬盘上的数据块要用柱面号、扇区号和磁头号这三个参数来定位 B.目前硬盘一般都含有DRAM芯片构成的高速缓存(Cache) C.目前硬盘与主机的接口大多为串行ATA接口 D.硬盘容量的增加主要是靠碟片数增加,目前硬盘一般均有数十个碟片组成 13.在下列有关PC机辅助存储器的叙述中,正确的是 。(09春) A.硬盘的内部传输速率远远大于外部传输速率 B.对于光盘刻录机来说,其刻录信息的速度一般小于读取信息的速度 C.使用USB 2.0接口的移动硬盘,其数据传输速率大约为每秒数百兆字节 D.CD-ROM的数据传输速率一般比USB 2.0还快 第二章节典型试题答案 1.A 2.B 说明:不同公司生产的CPU各有自己的指令系统,他们未必互相兼容 3.B 说明: 双核是指一块集成芯片上有两个处理内核,比如Core(酷睿)2 ,赛扬双核、奔腾双核 4.B 说明:为了便于不同PC机主板的互换,主板的物理尺寸已经标准化 5.D 说明:网卡与芯片组有关 6.D 说明:A错在BIOS芯片在低电压下存储的信息可读不可写,较高电压下,存储的信息可以更改和删除 B错在一个主板一般有两个存储器插槽 C错在内存条上的存储器芯片属于DRAM(动态随机) 7.C 说明:寄存器与CPU是紧紧连在一起的,所以速度是最快的 8.B 说明:PS/2是键盘或鼠标接口,速率很低 SATA是硬盘接口,速率在150或300M IEEE1394-b是视频设备接口,速率在100M左右 USB2.0是连接移动硬盘接口,速率在60M左右 9.B 说明:I/O总线可以传输三类信号:数据信号、地址信号、控制信号 10.B 说明:平板式扫描仪属于低端扫描仪,它的分辨率通常远远低于胶片扫描仪和滚筒式扫描仪 11.B 说明:硬盘一般有1-4个盘片组成 12.D 说明:硬盘容量的增加主要靠单碟容量的增加,一块硬盘一般有1-4个盘片组成 13.A 说明:硬盘的内部传输速率小于外部传输速率 第三章:计算机软件 (笔试占3-4分) 3.1.3计算机软件的分类 考核点: (1)系统软件:泛指给应用软件开发与运行提供支持,如:基本输入/输出系统(BIOS),操作系统(如Windows),程序设计语言处理系统(如C语言编译器),数据库管理系统(如ORACLE Access等),常用的实用程序(如磁盘清理程序,备份程序等) (2)商品软件、共享软件和自由软件的区别: 商品软件指用户需要付费才能得到其使用权,它除了受版权保护之外,通常还受到软件许可证的保护,软件许可证是一种法律合同,它确定了用户对软件的使用方式,扩大了版权法给予用户的权利 共享软件是一种”买前免费试用”具有版权的软件,它通常允许用户试用一段时间,也允许拷贝和散发,但过了试用期若还要使用,则必须交一笔注册费 自由软件的原则是:用户可共享自由软件,允许自由拷贝、修改其源代码,允许销售和自由传播,但是对软件源代码的任何修改都必须向所有用户公开,还必须允许此后的用户享有进一步拷贝和修改的自由,如Apache服务器软件和Linux操作系统 典型试题: 1. 在下列有关计算机软件的叙述中,错误的是 。(09秋) A.程序设计语言处理系统和数据库管理系统被归类为系统软件 B.共享软件是一种具有版权的软件,它允许用户买前免费试用 C.机器语言和汇编语言与特定的计算机类型有关,取决于CPU D.目前PC机只能使用Windows系列操作系统,均不能使用UNIX和Linux操作系统 2.计算机软件可以分为商品软件、共享软件和自由软件等类型。在下列相关叙述中,错误的是 。(09春) A.通常用户需要付费才能得到商品软件的使用权,但这类软件的升级总是免费的 B.共享软件通常是一种买前免费试用的具有版权的软件 C.自由软件的原则是用户可共享,并允许拷贝和自由传播 D.软件许可证是一种法律合同,它确定了用户对软件的使用权限 3.人们通常将计算机软件划分为系统软件和应用软件。下列软件中,不属于应用软件类型的是 (09春) A.AutoCAD B.MSN C.Oracle D.Windows Media Player 3.2:操作系统原理 考核点: (1)多任务处理:为了提高CPU的利用率,操作系统一般都支持若干个程序同时运行 (2)Windows操作系统采用并发多任务方式支持系统中多个任务的执行,并发多任务是指不管是前台任务还是后台任务,它们都能分配到CPU的使用权,从宏观上看,这些任务是”同时”执行,从微观上看,任何时刻只有一个任务正在被CPU执行,为了支持多任务处理,操作系统中有一个处理器调度程序负责把CPU时间分配给各个任务,调度程序一般采用时间片轮转的策略 (3)在Windows操作系统中,虚拟存储器是由计算机中的物理内存和硬盘上的虚拟内存联合组成的,页面的大小是4KB,采用”最近最少使用”算法 (4)在Windows中,文件名可以长达255个字符 (5)常用的操作系统:Windows操作系统 Linux操作系统 Unix操作系统 (6)从汇编语言到机器语言的翻译程序,称为汇编程序 典型试题: 4.在下列有关Windows系列操作系统及其功能的叙述中,错误的是 。(2010春) A.Windows操作系统采用并发多任务方式支持系统中多个任务的执行 B.Windows XP分为多个版本,它们可用于不同计算机和不同的应用 C.与Windows XP相比,Windows Vista做了许多改进,但其硬件运行环境要求较高 D.无论是硬盘还是光盘,它们均采用相同的文件系统,即FAT文件系统 5. 在下列有关Windows 98/2000/XP操作系统的叙述中,错误的是 。(09春) A.系统采用并发多任务方式支持多个任务在计算机中同时执行 B.系统总是将一定的硬盘空间作为虚拟内存来使用 C.文件(夹)名的长度可达200多个字符 D.硬盘、光盘、优盘等均使用FAT文件系统 6. 在下列有关Windows操作系统的叙述中,错误的是 。(08秋) A.Windows操作系统采用图形用户界面 B.WindowS XP操作系统分为家庭版、专业版、平板PC版等多种版本; C.在Windows XP环境下,用户可以通过”任务管理器”查看CPU的使用率 D.在Windows XP中,作为虚拟内存使用的交换文件的文件名是Win386.swp 3.4数据结构与算法 考核点: (1)算法的基本要素:确定性、有穷性、能行性、输出 (2)算法的一个显著特征是:它解决的不是一个问题而是一类问题 (3)数据机构包含三个内容 数据的抽象(逻辑)结构、数据的物理(存储)结构、在数据结构上定义的运算 典型试题: 7.在下列有关算法和数据结构的叙述中,错误的是 。(09春) A.算法通常是用于解决某一个特定问题,且算法必须有输入和输出 B.算法的表示可以有多种形式,流程图和伪代码都是常用的算法表示方法 C.常用的数据结构有集合结构、线性结构、树形结构和网状结构等 D.数组的存储结构是一种顺序结构 8.在下列有关算法和数据结构的叙述中,错误的是 。(08秋) A.算法描述解决问题的步骤,数据结构描述求解问题的对象 B.算法应具有确定性、有穷性和能行性 C.数据结构研究的内容包括数据的逻辑结构和存储结构,与数据的运算无关 D.精心选择和设计的数据结构可以提高算法的时间效率和空间效率 第三章节典型试题答案: 1.D 说明:PC机可使用Windows或Unix或Linux操作系统 2.A 说明:商品软件升级往往是收费的 3.C 说明:Oracle是数据库系统软件 4.D 说明:硬盘可以采用FAT系统,光盘没有具体的文件系统 5.D 说明:光盘不采用 6.D 说明:Windows 98中,虚拟内存文件名为win386.swp,Windows xp中采用pagefile.sys 7.A 说明:算法解决的不是一个问题而是一类问题,算法必须有输出,可以没有输入 8.C 说明:数据结构研究的内容包括逻辑结构、存储结构和数据运算 第四章:计算机网络与因特网 (笔试占分35分) 4.2计算机局域网 考核点: (1)局域网中的每个节点都有一个唯一的物理地址,称为介质访问地址(Mac地址),以便互相区别 (2)网卡的任务是负责在传输介质上发送帧和接受帧,CPU将它视同为输入/输出设备,不同类型的局域网,其Mac地址的规定和数据帧的格式不相同,因此连入不同局域网的节点需要使用不同类型的网卡,网卡已经都集成在芯片组中 (3)共享以太网以集线器(hub)为中心构成,共享式局域网任何时间只允许一对节点进行通信,因而在节点数目较多且通信频繁时,网络会发生拥塞,性能急剧下降 (4)交换式以太网以以太网交换机为中心构成,使用交换式以太网是一种星型拓扑结构的网络,每一个节点各自独享一定的带宽,交换式以太网与共享以太网两者使用的网卡是一样的 (5)无线局域网采用的协议主要是802.11及蓝牙,IEEE802.11是无线局域网最常用的传输协议,蓝牙是短距离无线数字通信技术,蓝牙的最高传输速率为1Mbps,距离在10cm10m,适用在居室内 典型试题: 1.在下列关于无线局域网的叙述中,错误的是 。(2010春) A.在无线局域网中,无线接入点实际上是一种无线交换机,在室内覆盖距离可达几十米 B.目前无线局域网可采用的协议有Wi-Fi和蓝牙等,后者的数据传输速率比前者更高 C.若某电脑贴有Intel公司的Centrino(迅驰)标记,则该电脑应有集成的无线网卡 D.无线网卡有多种类型,例如PCI无线网卡、USB无线网卡等 2. 在下列关于以太网(局域网)的叙述中,错误的是 。 (09秋) A.在共享式以太网中,任何时间只允许一对计算机进行通信 B.在交换式以太网中,每台计算机均独享相同的带宽,其带宽仅由交换机决定 C.无论是共享式以太网还是交换式以太网,网络中的所有计算机都要安装以太网网卡 D.无论是共享式以太网还是交换式以太网,它们的数据帧和MAC地址格式均相同 3. 常用局域网有以太网、FDDI网等类型。下面的相关叙述中,错误的是 。(08秋) A.总线式以太网采用带冲突检测的载波侦听多路访问(CSMA/CD)方法进行通信 B.以太网交换机比集线器具有更高的性能,它能提高整个网络的带宽 C.FDDI网通常采用光纤双环结构,具有高可靠性和数据传输的保密性 D.FDDI网的MAC地址和帧格式与以太网相同,因此这两种局域网可以直接互连 4.4因特网的组成 考核点: (1)TCP/IP协议标准主要层: 应用层：如电子邮件程序使用SMTP,Web浏览器使用HTTP 传输层:分为TCP和UDP协议,TCP协议负责可靠的完成数据的传输,如电子邮件的传送,UDP协议只是尽力而为的进行快速数据传输,不保证传输的可靠性,例如音频和视频数据的传输 (2)IP地址: IP地址组成:类型号+网络号+主机号 A类主机用于有大量主机的网络,全球只有126个,B类IP地址首个字节大于128但小于192,规模适中(=65535台)的网络使用B类,C类地址用于主机数量不超过254台的小型网络 特殊的IP地址:主机地址每一位都为”0”的IP地址,称为网络地址,用来表示一个物理网络,主机地址每一位都为”1”的IP地址,称为直接广播地址 (3)用来连接异构网络的基本设备是路由器 (4)网站域名的总长不超过255个字符,一台主机通常只有一个1个IP地址,但可以有多个域名,把域名翻译成IP地址的软件称为域名系统DNS (5)因特网的接入方式包括: ADSL接入:ADSL不改变电话的本地环路,使用普通电话线作为传输介质,数据的下载速度大于上传速度,传输距离在35km 有线电视网接入:Cable Modem拥有廉价和带宽比较充裕,缺点是用户数较多时,带宽会显著下降 光纤接入:使用光纤作为主要传输介质的因特网接入技术 典型试题: 4.IP地址分为A、B、C、D、E五类。下列4个IP地址中,属于C类地址的是 (2010春) A B 2 C 8 D 8 5.因特网上有许多不同结构的局域网和广域网互相连接在一起,它们能相互通信并协调工作 的基础是因为都采用了 _(2010春) AATM协议 BTCP/lP协议 CX.25协议 DNetBIOS协议 6.下列有关因特网接入的叙述中,错误的是_ 。(2010春) A采用电话拨号接入时,数据传输速率只能达几十kbps B采用ADSL接入时,网络的下行数据传输速率通常高于上行数据传输速率 C采用ADSL接入时,只需要ADSL调制解调器,不需要使用网卡 D采用有线电视接入时,多个终端用户将共享连接段线路的带宽 7. 连接在因特网上的每一台主机都有一个IP地址。下面不能作为IP地址的是 。(09秋) A.211.256.49.68 B.8 C.8 D. 8.为了将异构的计算机网络互相连接起来,必须使用的网络设备是 。 (09秋) A.调制解调器 B.以太网集线器 C.以太网交换机 D.路由器 9. 在下列有关ADSL技术及利用该技术接入因特网的叙述中,错误的是 。(09春) A.从理论上看,其上传速度与下载速度相同 B.一条电话线上可同时接听/拨打电话和进行数据传输 C.利用ADSL技术进行数据传输时,有效传输距离可达几公里 D.目前利用ADSL技术上网的计算机一般需要使用以太网网卡 10. 下列利用有线电视网和电缆调制解调技术(Cable MODEM)接入互联网的优点的叙述中,错误是 。(08秋) A.每个用户独享带宽且速率稳定 B.无需拨号 C.不占用电话线 D.可永久连接 11. 因特网的IP地址由三个部分构成,从左到右分别代表 。(09春) A.网络号、主机号和类型号 B.类型号、网络号和主机号 C.网络号、类型号和主机号 D.主机号、网络号和类型号 4.5因特网提供的服务 考核点: (1)电子邮箱: 每个电子邮箱有两部分组成,第一部分是邮箱名,第二部分为邮箱所在邮件服务器的域名,两者用隔开 电子邮件有三部分组成:一是邮件的头部,而是邮件的正文,三是邮件的附件 电子邮件使用MIMe协议,可发送图像,一方面执行SMTP协议,检查有无邮件需要发送和接收,一方面执行POP3协议, 判断是否有用户需要取信 (2)大多数网页是一种采用HTML超文本标记语言描述的超文本文档,后缀名是.html或.htm,http表示客户端和服务器短执行http传输协议 (3)FTP:把网络上的一台计算机中的文件移动或拷贝到另外一台计算机上的协议 Telnet:表示远程登录协议 典型试题: 12. 下列网络协议中,与发送电子邮件有关的是 。(09秋) A.Http B.FTP C.SMTP D.TELNET 13. web浏览器Web服务器都遵循_协议,该协议定义了浏览器和服务器的网页谋求格式及应答格式。 . A.TCP B.HTTP C.UDP D.Li-IP 14. 下列网络协议中,适用于远程登录的是 . A.HTTP B.FTP C.SMTP D.TELNET 4.6网络信息安全 (1)由于没有绝对安全的网络,常采用的安全措施是: 真实性鉴别:对通信双方的身份和所传送信息的真伪能准确的进行鉴别 访问控制:控制用户对信息等资源的访问权限,防止未经授权使用资源 数据加密:保护数据秘密,未经授权其内容不会显露 数据