江苏省计算机二级基础知识复习资料(精装版)

江苏省计算机二级C++基础知识复习要点大学计算机信息技术教程必考点知识总结第一章:信息技术基础(第一章在历年考试笔试中占2—3分)必考点:1.2：微电子技术简介考核点:(1)现代信息技术的主要特征是以数字技术为基础,以计算机及其软件为核心(2)微电子技术是实现电子电路和电子系统超小型化及微型化的技术,以集成电路为核心(3)集成电路是20世纪50年代出现的,以半导体单晶片作为材料(4)现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓(5)集成电路根据它所包含的电子元件可分为小规模(小于100),中规模(100-3000)、大规模(3000-10万)、超大规模(10万-100万)和极大规模集成电路(>100万)(6)中小规模集成电路以简单的门电路或单级放大器为集成对象,大规模集成电路以功能部件、子系统为集成对象,现代PC机中使用的微处理器、芯片组、图形加速芯片等都是超大规模或极大规模集成电路(7)集成电路芯片是微电子技术的结晶,是计算机和通信设备的核心,是现代信息产业的基础(8)集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸,尺寸越小,极限工作频率越高,门电路的开关速度越快(9)摩尔定律:单块集成电路平均每18—24个月翻一翻(10)IC卡又称为集成电路卡,不受磁场影响,可靠存储数据,IC卡分为存储器卡与CPU卡,存储器卡主要用于安全度要求不高的场合,如电话卡,水电费卡,公交卡,医疗卡。CPU卡上除了CPU外,还配有操作系统,手机中的SIM卡就是一种特殊的CPU卡(11)经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作”晶圆”典型试题:1．在下列有关集成电路及其应用的叙述中,错误的是______。(2010春)A．集成电路的制造工序繁多,工艺复杂且技术难度高B．经过抛光后的硅片称为晶圆,每个晶圆最多可以制成一个合格的集成电路芯片C．IC卡分为接触式IC卡和非接触式IC卡,后者通常又称为射频卡或感应卡D．集成电路应用十分广泛,目前我国第2代居民身份证中就有集成电路芯片1.B说明:经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作"晶圆"2.在下列有关集成电路的叙述中,正确的是。(09秋)A.现代集成电路所使用的半导体材料都是硅B.所有的集成电路都是数字集成电路C.Moore定律认为单块集成电路的集成度平均每年翻一番D.Intel公司微处理器产品Core2Duo,其集成度已高达数千万个电子元件2.D说明:现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓3.在下列有关现代信息技术的一些叙述中,正确的是。(09春)A.集成电路是20世纪90年代初出现的,它的出现直接导致了微型计算机的诞生B.集成电路的集成度越来越高,目前集成度最高的已包含几百个电子元件C.目前所有数字通信均不再需要使用调制解调技术和载波技术D.光纤主要用于数字通信,它采用波分多路复用技术以增大信道容量3.D说明:集成电路是20世纪50年代出现的,以半导体单晶片作为材料.1.3：通信技术入门考核点:(1)现代通信指的是使用电波或光波传递信息的技术,如:电报、电话、传真等,利用书、报、杂志不属于现代通信(2)通信的基本任务是传递信息,因而至少有三个要素组成:信源、信宿、信道(3)通信系统中被传输的信息必须以某种电(或光)信号的形式才能通过传输介质进行传输,电信号的变化有两种:连续形式和离散形式,连续形式也称为模拟信号,例如打电话通过话筒转化的信号,离散形式的称为数字信号,例如电报机,传真机和计算机发出的信号(4)数字通信技术最早是被长途电话系统采用的,计算机网络全面采用了数字通信技术,发送和接受的都是数字信号(5)信道容量:一个信道允许的最大数据传输速率称为该信道的带宽(6)数据传输速率:指实际进行数据传输时单位时间内传送的二进制数目(7)通信介质类型包括:双绞线:成本低,误码率高,传输距离有限,用于固定电话本地回路、计算机局域网同轴电缆:传输特性和屏蔽特性良好,成本高,用于固定电话中继线路,有线电视接入光缆:传输损耗小,传输距离长,用于电话、电视、计算机网络(8)波分多路复用就是在一根光纤中同时传输几种不同波长的光波以达到增大信道容量的目的(9)无线电波可以按频率分为中波、短波、超短波和微波,中波沿地面传播,绕射能力强,适用于广播和海上通信,短波具有较强的电离层反射能力,适用于环球通信,超短波和微波的绕射能力差,只能作为视距或超视距中继通信,微波是一种具有极高频率的电磁波,波长很短,通常在1m至1mm(10)第一代是模拟数字,第二代是数字通信,第三代简称3G,主要包括语音,声像等典型试题:4．下面关于通信技术的叙述中,错误的是______。(2010春)A．任何一个通信系统都有信源、信道和信宿这三个基本组成部分B．为了实现远距离传输信息,在模拟通信和数字通信中均采用载波技术C．为了降低传输信息的成本,在通信中广泛采用多路复用技术D．数字通信系统的一个主要性能参数是信道带宽,它指实际进行数据传输时单位时间内传输的二进位数目4.D说明:信道容量:一个信道允许的最大数据传输速率称为该信道的带宽5.在下列有关通信技术的叙述中,错误的是()。(09春)A．目前无线电广播主要还是采用模拟通信技术B．数字传输技术最早是被长途电话系统采用的C．数字通信系统的信道带宽就是指数据的实际传输速率(简称”数据速率”)D．局域网中广泛使用的双绞线既可以传输数字信号,也可以传输模拟信号5.C说明:信道容量:一个信道允许的最大数据传输速率称为该信道的带宽6.在下列有关通信技术的叙述中,错误的是()(07秋)A.通信的基本任务是传递信息,因而至少需由信源、信宿和信道组成B.通信可分为模拟通信和数字通信,计算机网络属于模拟通信C.在通信系统中,采用多路复用技术的目的主要是提高传输线路的利用率D学校的计算机机房一般采用5类无屏蔽双绞线作为局域网的传输介质6.B说明:计算机网络属于数字通信1.4：数字技术基础考核点:(1)比特的取值只有”1”和”0”两种,这两个值不是数量上的概念,而是表示两种不同的状态(2)逻辑代数中最基本的逻辑运算有三种:逻辑加(or)、逻辑乘(and)、逻辑非(not)逻辑加运算规则:0or0=00or1=11or0=11or1=1逻辑乘运算规则:0and0=00and1=01and0=01and1=1逻辑非运算规则:not0=1not1=0(3)十进制转换成二进制:采用”除以2逆序取余法”(4)二进制转换成十进制:只需将二进制的每一位乘上其对应的权值然后累加起来即可如:110101=1*2^0+0*2^1+1*2^2+0*2^3+1*2^4+1*2^5=53(5)八进制与十六进制八进制使用01234567八个数,十六进制采用:0—9ABCDEF共十六个数,A表示10,B表示11八进制与二进制转化:将每一个八进制数字改写成等值的3位二进制数十六进制与二进制转化:将每一个十六进制数字改写成等值的4位二进制数(6)计算机中的数值分为整数与实数,整数可以精确的转换为不同的进制,而实数不能精确转换,只能近似典型试题:7在下列有关数字技术的一些叙述中,错误的是__________(2010春)A．数字技术是采用有限个状态(例如"0"和"1")来表示、处理、存储和传输信息的B．在逻辑代数中,1与1进行逻辑加(V)和逻辑乘(^)的结果相同C．任何一个十进制数,均可以精确地转换成等值的二进制数D．在PC机中,通常用原码表示正整数、用补码表示负整数7.C说明:如果该十进制为整数则可以精确转化,如果是带小数点的实数,则有可能无法精确转换8.与十六进制数AB等值的八进制数是（）。(2009秋)A.253B.254C.171D.1728.A说明:十六进制AB首先转换为二进制为10101011,再转换为八进制,因为3个二进位表示一个八进制,所以从左向右转化011=1*2^0+1*2^1+0*2^0转换为3,同理101转换为5,01转换为29.二进制数10111000和11001010进行逻辑”与”运算,结果再与10100110进行逻辑”或”运算最终结果的16进制形式为（）。(2008秋)A.A2B.DEC.AED.959.C说明:因为逻辑与要求两者对应位都为1结果为1,所以10111000与11001010进行逻辑与为10001000,逻辑或是指对应位上有一个1结果为1,所以再与10100110逻辑或为10101110,二进制转换为十六进制方法是四个二进制表示一个十六进制,所以1010转换为A,1110转换为E第二章:计算机组成原理(占分3—5分,是比较重要的一章)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.Core2DuoB．PentiumPROC．PentiumIIID．Pentium41.A2.在下列有关PC机CPU的叙述中,错误的是（）。(09秋)A.CPU中包含几十个甚至上百个寄存器,用来临时存放数据、指令和控制信息B.所有PC机的CPU都具有相同的指令系统,因而PC机可使用相同的软件C.一台计算机至少包含1个CPU,也可以包含2个、4个、8个甚至更多个CPUD.Intel公司是国际上研制和生产CPU的主要公司,我国也能生产CPU2.B说明:不同公司生产的CPU各有自己的指令系统,他们未必互相兼容3.在下列有关目前PC机CPU的叙述中,错误的是（）。(09春)A.CPU芯片主要是由Intel公司和AMD公司提供的B."双核"是指PC机主板上含有两个独立的CPU芯片C.Pentium4微处理器的指令系统由数百条指令组成D.Pentium4微处理器中包含一定容量的Cache存储器3.B说明:双核是指一块集成芯片上有两个处理内核,比如Core(酷睿)2,赛扬双核、奔腾双核2.3：PC机的主机考核点:(1)主板上有两块特别有用的集成电路:一块是BIOS,是pc机软件中最基础的部分,一块是CMOS存储器,存放着与计算机硬件相关的一些参数,包括当前的日期时间等,CMOS芯片是易失性存储器,必须电池供电(2)为了便于不同PC机主板的互换,主板的物理尺寸已经标准化(3)BIOS包括四个程序:加电自检、系统主引导、CMOS设置程序、基本外围设备的驱动程序(4)RAM分为DRAM和SRAM两种DRAM芯片的电路简单,集成度高,功耗小,成本低,适合于内存储器的主体部分,速度慢SRAM与DRAM比,电路较复杂,集成度低,功耗大,成本高,价格贵,但工作速度快,适合用作高速缓冲存储器Cache(5)只读存储器(ROM)是一种能够永久或半永久地保存数据的存储器,分为两种不可在线改写内容的ROMFlashROM:工作原理是:低电压下存储的信息可读不可写,较高电压下,存储的信息可以更改和删除,在PC机中用于存储BIOS程序(6)存储器的存储时间指的是从CPU给出存储器地址开始到存储器读出数据并送到CPU所需要的时间,存取时间的单位是ns(7)I/O总线可以传输三类信号:数据信号、地址信号、控制信号(8)PC机可以连接许多不同种类的I/O设备,有串行(一位一位传输)和并行(8位或16或32位一起传)之分常用I/O接口USB接口:传输速率在1.5MB/S—60MB/SIEEE-1394接口:50MB/S—100MB/SIDE接口:传输速率在66—133MB/SSATA接口:150MB/S—300MB/SPS/2接口:低速红外接口:传输速率在4Mbps(9)USB接口最多可连接127个设备典型试题:4.在下列有关PC机主机的叙述中,错误的是______。(2010春)A．BIOS和CMOS存储器安装在主板上,普通用户一般不能自己更换B．由于PC机主板的物理尺寸等没有标准化,所以不同PC机的主板均不能互换C．芯片组是PC机各组成部分相互连接和通信的枢纽,一般由2块VLSI芯片组成D．芯片组决定了主板上所能安装的内存最大容量、速度及可使用的内存条类型4.B说明:为了便于不同PC机主板的互换,主板的物理尺寸已经标准化5.在下列有关PC机主板上部件的叙述中,错误的是（）。(09秋)A.BIOS保存在主板上的一个闪存中,其内容在关机后通常不会改变B.CMOS中保存有用户设置的开机口令,关机后主板上的电池继续给CMOS供电C.启动CMOS设置程序可以重新设置CMOS中的数据,该程序是BIOS的组成部分D.网卡通常集成在主板上,由主板上独立的IC实现其功能,与芯片组无关5.D说明:网卡与芯片组有关6.在下列有关当前PC机主板和内存的叙述中,正确的是（）。(09春)A.主板上的BIOS芯片是一种只读存储器,其内容不可在线改写B.绝大多数主板上仅有一个内存插座,因此PC机只能安装一根内存条C.内存条上的存储器芯片属于SRAM(静态随机存取存储器)D.目前内存的存取时间大多在几个到十几个ns(纳秒)之间6.D说明:A错在BIOS芯片在低电压下存储的信息可读不可写,较高电压下,存储的信息可以更改和删除；B错在一个主板一般有两个存储器插槽；C错在内存条上的存储器芯片属于DRAM(动态随机)7.从PC机存储器的层次结构来看,下列存储器中存取速度最快的是（）。(09秋)A.Cache存储器B.RAM和ROMC.寄存器D.硬盘和优盘7.C说明:寄存器与CPU是紧紧连在一起的,所以速度是最快的8.在下列4种PC机常用I/O接口中,数据传输速率最高的是（）。(09秋)A.PS/2B.SATAC.IEEE-1394bD.USB2.08.B说明:PS/2是键盘或鼠标接口,速率很低SATA是硬盘接口,速率在150或300MIEEE1394-b是视频设备接口,速率在100M左右USB2.0是连接移动硬盘接口,速率在60M左右9.在下列有关I/O操作、I/O总线和I/O接口的叙述中,错误的是（）。(09秋)A.I/O操作的任务是在I/O设备与内存的指定区域之间传送信息B.I/O总线传送的只能是数据信号,它不能传送控制信号和地址信号C.不同类型的I/O接口,其插头/插座以及相应的通信规程和电气特性通常各不相同D.并行总线的数据传输速率不一定比串行总线高9.B说明:I/O总线可以传输三类信号:数据信号、地址信号、控制信号2.4常用输入设备(1)数码相机将影像聚焦在成像芯片(CCD或CMOS)上,数码相机使用的成像芯片目前采用CCD器件具多,像素在200W—300W以下的普及型相机大多采用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.目前在银行、超市等商业部门一般采用针式打印机来打印存折和票据10.B说明:平板式扫描仪属于低端扫描仪,它的分辨率通常远远低于胶片扫描仪和滚筒式扫描仪2.6外部存储器(1)一块硬盘一般由1—5张盘片组成,其速度为每分钟几千转甚至上万转,磁盘盘片的直径为3.5、2.5和1.8英寸,磁盘片表面由外向里分成许多同心圆,每个圆称为一个磁道,每个单碟一般都有几千个磁道,每条磁道还要分成几千个扇区,每个扇区的容量通常为512字节,磁盘上的一块数据要用三个参数来定位:柱面号、扇区号和磁头号(2)硬盘完成一次读写操作大约需要10ms左右,为此,硬盘通过将数据暂存在一个比其速度快得多的缓冲区中来提高交换数据的速度,这个缓冲区就是硬盘的高速缓存,高速缓存由DRAM芯片组成(3)硬盘与主机的接口主要有两种:IDE接口和串行SATA接口(4)硬盘的主要性能指标:容量:PC机硬盘中的存储碟片一般在1—4片,其存储容量为所有单碟容量之和,碟片数目宜少不宜多,因此提高单碟容量是提高硬盘容量的关键平均存储时间:硬盘存储器的平均存取时间由硬盘的旋转速度、磁头的寻道时间和数据的传输速率所决定,目前大约在几毫秒至几十毫秒之间缓存容量:越快越好,越大越好数据传输速率:分为外部传输速率和内部传输速率,硬盘的内部传输速率小于外部传输速率,所以内部传输速率的高低才是评价硬盘整体性能的决定性因素(5)光盘存储器读出速度和数据传输速度比硬盘慢很多(6)光驱类型:CD只读光驱(CD-ROM),DVD只读光驱(DVD-ROM),CD光盘刻录机,DVD光盘刻录机,组合光驱既有DVD只读光驱功能,又有CD光盘刻录机的功能,蓝光光驱(BD),DVD驱动器的光头是发出红色激光(波长为650nm)来读取或写入信息的,而蓝光光驱则利用波长更短(405nm)的蓝色激光在光盘上读写信息(7)不同DVD的存储容量:(1)蓝光光盘的存储容量为:25GB,读写速度达到每秒4.5—9MB,适合全高清晰影片,120mm双面双层DVD存储容量为17GB,80mm双面双层DVD存储容量为5.32G典型试题:11.在下列有关PC机外存储器的叙述中,错误的是（）。(2010春)A．由于数据存取速度慢、容量小等原因,软盘存储器已逐渐被淘汰B.所有的硬盘都是由2个或2个以上盘片组成的,硬盘中的盘面数为盘片数的2倍C．目前有些优盘产品可以模拟软盘和硬盘启动操作系统D.目前常见的组合光驱(“康宝”)既有DVD只读光驱功能,又有CD光盘刻录机功能11.B说明:硬盘一般有1--4个盘片组成12.在下列有关PC机硬盘存储器的叙述中,错误的是（）。(08秋)A.硬盘上的数据块要用柱面号、扇区号和磁头号这三个参数来定位B.目前硬盘一般都含有DRAM芯片构成的高速缓存(Cache)C.目前硬盘与主机的接口大多为串行ATA接口D.硬盘容量的增加主要是靠碟片数增加,目前硬盘一般均有数十个碟片组成12.D说明:硬盘容量的增加主要靠单碟容量的增加,一块硬盘一般有1--4个盘片组成13.在下列有关PC机辅助存储器的叙述中,正确的是（）。(09春)A.硬盘的内部传输速率远远大于外部传输速率B.对于光盘刻录机来说,其刻录信息的速度一般小于读取信息的速度C.使用USB2.0接口的移动硬盘,其数据传输速率大约为每秒数百兆字节D.CD-ROM的数据传输速率一般比USB2.0还快13.A说明:硬盘的内部传输速率小于外部传输速率第三章:计算机软件(笔试占3-4分)3.1.3计算机软件的分类考核点:(1)系统软件:泛指给应用软件开发与运行提供支持,如:基本输入/输出系统(BIOS),操作系统(如Windows),程序设计语言处理系统(如C语言编译器),数据库管理系统(如ORACLEAccess等),常用的实用程序(如磁盘清理程序,备份程序等)(2)商品软件、共享软件和自由软件的区别:商品软件指用户需要付费才能得到其使用权,它除了受版权保护之外,通常还受到软件许可证的保护,软件许可证是一种法律合同,它确定了用户对软件的使用方式,扩大了版权法给予用户的权利共享软件是一种”买前免费试用”具有版权的软件,它通常允许用户试用一段时间,也允许拷贝和散发,但过了试用期若还要使用,则必须交一笔注册费自由软件的原则是:用户可共享自由软件,允许自由拷贝、修改其源代码,允许销售和自由传播,但是对软件源代码的任何修改都必须向所有用户公开,还必须允许此后的用户享有进一步拷贝和修改的自由,如Apache服务器软件和Linux操作系统典型试题:1.在下列有关计算机软件的叙述中,错误的是（）。(09秋)A.程序设计语言处理系统和数据库管理系统被归类为系统软件B.共享软件是一种具有版权的软件,它允许用户买前免费试用C.机器语言和汇编语言与特定的计算机类型有关,取决于CPUD.目前PC机只能使用Windows系列操作系统,均不能使用UNIX和Linux操作系统1.D说明:PC机可使用Windows或Unix或Linux操作系统2.计算机软件可以分为商品软件、共享软件和自由软件等类型。在下列相关叙述中,错误的是（）。(09春)A.通常用户需要付费才能得到商品软件的使用权,但这类软件的升级总是免费的B.共享软件通常是一种"买前免费试用"的具有版权的软件C.自由软件的原则是用户可共享,并允许拷贝和自由传播D.软件许可证是一种法律合同,它确定了用户对软件的使用权限2.A说明:商品软件升级往往是收费的3.人们通常将计算机软件划分为系统软件和应用软件。下列软件中,不属于应用软件类型的是(09春)A.AutoCADB.MSNC.OracleD.WindowsMediaPlayer3.C说明:Oracle是数据库系统软件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.WindowsXP分为多个版本,它们可用于不同计算机和不同的应用．C.与WindowsXP相比,WindowsVista做了许多改进,但其硬件运行环境要求较高D.无论是硬盘还是光盘,它们均采用相同的文件系统,即FAT文件系统4.D说明:硬盘可以采用FAT系统,光盘没有具体的文件系统5.在下列有关Windows98/2000/XP操作系统的叙述中,错误的是（）。(09春)A.系统采用并发多任务方式支持多个任务在计算机中同时执行B.系统总是将一定的硬盘空间作为虚拟内存来使用C.文件(夹)名的长度可达200多个字符D.硬盘、光盘、优盘等均使用FAT文件系统5.D说明:光盘不采用6.在下列有关Windows操作系统的叙述中,错误的是（）。(08秋)A.Windows操作系统采用图形用户界面B.WindowSXP操作系统分为家庭版、专业版、平板PC版等多种版本;C.在WindowsXP环境下,用户可以通过”任务管理器”查看CPU的使用率D.在WindowsXP中,作为虚拟内存使用的交换文件的文件名是Win386.swp6.D说明:Windows98中,虚拟内存文件名为win386.swp,Windowsxp中采用pagefile.sys3.4数据结构与算法考核点:(1)算法的基本要素:确定性、有穷性、能行性、输出性(2)算法的一个显著特征是:它解决的不是一个问题而是一类问题(3)数据机构包含三个内容数据的抽象(逻辑)结构、数据的物理(存储)结构、在数据结构上定义的运算典型试题:7.在下列有关算法和数据结构的叙述中,错误的是（）。(09春)A.算法通常是用于解决某一个特定问题,且算法必须有输入和输出B.算法的表示可以有多种形式,流程图和伪代码都是常用的算法表示方法C.常用的数据结构有集合结构、线性结构、树形结构和网状结构等D.数组的存储结构是一种顺序结构7.A说明:算法解决的不是一个问题而是一类问题,算法必须有输出,可以没有输入8.在下列有关算法和数据结构的叙述中,错误的是（）。(08秋)A.算法描述解决问题的步骤,数据结构描述求解问题的对象B.算法应具有确定性、有穷性和能行性C.数据结构研究的内容包括数据的逻辑结构和存储结构,与数据的运算无关D.精心选择和设计的数据结构可以提高算法的时间效率和空间效率8.C说明:数据结构研究的内容包括逻辑结构、存储结构和数据运算第四章:计算机网络与因特网(笔试占分3—5分)4.2计算机局域网考核点:(1)局域网中的每个节点都有一个唯一的物理地址,称为介质访问地址(Mac地址),以便互相区别(2)网卡的任务是负责在传输介质上发送帧和接受帧,CPU将它视同为输入/输出设备,不同类型的局域网,其Mac地址的规定和数据帧的格式不相同,因此连入不同局域网的节点需要使用不同类型的网卡,网卡已经都集成在芯片组中(3)共享以太网以集线器(hub)为中心构成,共享式局域网任何时间只允许一对节点进行通信,因而在节点数目较多且通信频繁时,网络会发生拥塞,性能急剧下降(4)交换式以太网以以太网交换机为中心构成,使用交换式以太网是一种星型拓扑结构的网络,每一个节点各自独享一定的带宽,交换式以太网与共享以太网两者使用的网卡是一样的(5)无线局域网采用的协议主要是802.11及蓝牙,IEEE802.11是无线局域网最常用的传输协议,蓝牙是短距离无线数字通信技术,蓝牙的最高传输速率为1Mbps,距离在10cm—10m,适用在居室内典型试题:1.在下列关于无线局域网的叙述中,错误的是（）。(2010春)A.在无线局域网中,无线接入点实际上是一种无线交换机,在室内覆盖距离可达几十米B.目前无线局域网可采用的协议有Wi-Fi和蓝牙等,后者的数据传输速率比前者更高C.若某电脑贴有Intel公司的"Centrino"(迅驰)标记,则该电脑应有集成的无线网卡D.无线网卡有多种类型,例如PCI无线网卡、USB无线网卡等1.B说明:802.11(Wi-Fi)传输速率在54Mbps,而蓝牙的传输速率在1Mbps2.在下列关于以太网(局域网)的叙述中,错误的是（）。(09秋)A.在共享式以太网中,任何时间只允许一对计算机进行通信B.在交换式以太网中,每台计算机均独享相同的带宽,其带宽仅由交换机决定C.无论是共享式以太网还是交换式以太网,网络中的所有计算机都要安装以太网网卡D.无论是共享式以太网还是交换式以太网,它们的数据帧和MAC地址格式均相同2.B说明:带宽由交换机和网卡共同决定3.常用局域网有以太网、FDDI网等类型。下面的相关叙述中,错误的是（）。(08秋)A.总线式以太网采用带冲突检测的载波侦听多路访问(CSMA/CD)方法进行通信B.以太网交换机比集线器具有更高的性能,它能提高整个网络的带宽C.FDDI网通常采用光纤双环结构,具有高可靠性和数据传输的保密性D.FDDI网的MAC地址和帧格式与以太网相同,因此这两种局域网可以直接互连3.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不改变电话的本地环路,使用普通电话线作为传输介质,数据的下载速度大于上传速度,传输距离在3—5km有线电视网接入:CableModem拥有廉价和带宽比较充裕,缺点是用户数较多时,带宽会显著下降光纤接入:使用光纤作为主要传输介质的因特网接入技术典型试题:4.IP地址分为A、B、C、D、E五类。下列4个IP地址中,属于C类地址的是(2010春)A．B．2C．8D．84.B说明:IP地址分三种,分别是A类,B类和C类,A的首字节小于128,B类的首字节大于127小于192,C类的IP地址大于等于192小于224,所以202大于192小于224属于C类5.因特网上有许多不同结构的局域网和广域网互相连接在一起,它们能相互通信并协调工作的基础是因为都采用了__________(2010春)A．ATM协议B．TCP/lP协议C．X.25协议D．NetBIOS协议5.B说明:TCP/IP是一个协议系列,包含了100多个协议6.下列有关因特网接入的叙述中,错误的是_________。(2010春)A．采用电话拨号接入时,数据传输速率只能达几十kbpsB．采用ADSL接入时,网络的下行数据传输速率通常高于上行数据传输速率．C．采用ADSL接入时,只需要ADSL调制解调器,不需要使用网卡D．采用有线电视接入时,多个终端用户将共享连接段线路的带宽6.C说明:没有网卡是无法连接的7.连接在因特网上的每一台主机都有一个IP地址。下面不能作为IP地址的是（）。(09秋)A.211.256.49.68B.8C.8D.7.A说明:IP地址中任何一个都不可能超过2558.为了将异构的计算机网络互相连接起来,必须使用的网络设备是（）。(09秋)A.调制解调器B.以太网集线器C.以太网交换机D.路由器8.D说明:路由器是连接异构网络的设备9.在下列有关ADSL技术及利用该技术接入因特网的叙述中,错误的是（）。(09春)A.从理论上看,其上传速度与下载速度相同B.一条电话线上可同时接听/拨打电话和进行数据传输C.利用ADSL技术进行数据传输时,有效传输距离可达几公里D.目前利用ADSL技术上网的计算机一般需要使用以太网网卡9.A说明:采用ADSL接入时,网络的下行数据传输速率通常高于上行数据传输速率10.下列利用有线电视网和电缆调制解调技术(CableMODEM)接入互联网的优点的叙述中,错误是（）。(08秋)A.每个用户独享带宽且速率稳定B.无需拨号C.不占用电话线D.可永久连接10.A说明:利用有线电视网连接时每个用户共享带宽且速率是不稳定的11.因特网的IP地址由三个部分构成,从左到右分别代表（）。(09春)A.网络号、主机号和类型号B.类型号、网络号和主机号C.网络号、类型号和主机号D.主机号、网络号和类型号11.B说明:IP地址分为3种类型,所以首先是类型号4.5因特网提供的服务考核点:(1)电子邮箱:每个电子邮箱有两部分组成,第一部分是邮箱名,第二部分为邮箱所在邮件服务器的域名,两者用@隔开电子邮件有三部分组成:一是邮件的头部,而是邮件的正文,三是邮件的附件电子邮件使用MIMe协议,可发送图像,一方面执行SMTP协议,检查有无邮件需要发送和接收,一方面执行POP3协议,判断是否有用户需要取信(2)大多数网页是一种采用HTML超文本标记语言描述的超文本文档,后缀名是.html或.htm,http表示客户端和服务器短执行http传输协议(3)FTP:把网络上的一台计算机中的文件移动或拷贝到另外一台计算机上的协议Telnet:表示远程登录协议典型试题:12.下列网络协议中,与发送电子邮件有关的是（C）。(09秋)A.HttpB.FTPC.SMTPD.TELNET13.web浏览器Web服务器都遵循__B_协议,该协议定义了浏览器和服务器的网页谋求格式及应答格式。.A.TCPB.HTTPC.UDPD.Li-IP14.下列网络协议中,适用于远程登录的是(D).A.HTTPB.FTPC.SMTPD.TELNET4.6网络信息安全(1)由于没有绝对安全的网络,常采用的安全措施是:真实性鉴别:对通信双方的身份和所传送信息的真伪能准确的进行鉴别访问控制:控制用户对信息等资源的访问权限,防止未经授权使用资源数据加密:保护数据秘密,未经授权其内容不会显露数据完整性:保护数据不被非法修改,使数据在传送前,后保持完全相同数据可用性:保护数据在任何情况下不会丢失典型试题:15.网络信息安全主要涉及数据的完整性、可用性、机密性等问题。保证数据的完整性就是。(08秋)(C)A.保证传送的数据信息不被第三方监视和窃取B.保证发送方的真实身份C.保证传送的数据信息不被篡改D.保证发送方不能抵赖曾经发送过某数据信息第四章典型试题答案第五章:数字媒体及应用(笔试所占分数2—3分)5.1汉字编码考核点:(1)西文字符的编码:目前计算中最广泛使用的是西文字符集及其编码是Ascii字符集和Ascii码,基本的Ascii字符集共有128个字符(2)汉字的编码:GB2312编码:是我国1981年颁布的第一个国标,该标准选出6763个常用汉字和682个非汉字字符GBK汉字编码:GBK是我国1995年发布的,共有21003个汉字,还收录了繁体字,与GB2312保持向下兼容UCS:国际标准化组织(ISO)制定了一个将全世界所有文字与符号集中进行统一编码,称为UCSGB18030:为了既能与国际标准UCS接轨,是包含汉字最多的标准,与GB2312与GBK保持兼容BIG5:台湾、香港地区专用典型试题:1.在下列有关字符集及其编码的叙述中,错误的是_________。(2010春)A．在我国台湾地区使用的汉字编码标准主要是GBK,该标准中收录了大量的繁体汉字B．GBl8030标准中收录的汉字数目超过2万,WindowsXP操作系统支持该标准C．Unicode字符集中既收录了大量简体汉字,也收录了大量繁体汉字D．GB2312是我国颁布的第一个汉字编码标准,该字符集还收录了俄文、希腊字母等2.在下列有关字符集及其编码的叙述中,错误的是。(09秋)A.基本的ASCII字符集共有128个字符,每个字符使用7个二进位进行编码B.GB2312字符集中收录了6千多个汉字,每个字符在机内通常使用双字节编码C.GBK字符集中的字符也采用双字节编码,且该字符集收录了部分繁体汉字D.GB18030字符集中所有的字符均采用4字节编码,因此该字符集的代码空间很大3.某计算机系统中,西文使用标准ASCII码、汉字采用GB2312编码。设有一段纯文本,其机内码为CBF5D0B45043CAC7D6B8,则在这段文本中含有：。(09春)A.2个汉字和1个西文字符B.4个汉字和2个西文字符C.8个汉字和2个西文字符D.4个汉字和1个西文字符4.以下关于汉字编码标准的叙述中,错误的是。(09春)A.GB2312标准中所有汉字的机内码均用双字节表示B.我国台湾地区使用的汉字编码标准BIG5收录的是繁体汉字C.GB18030汉字编码标准收录的汉字在GB2312标准中一定能找到D.GB18030汉字编码标准既能与UCS(Unicode)接轨,又能保护已有中文信息资源5.2图形与图像考核点:(1)图像获取过程的核心是模拟信号的数字化,处理步骤为:扫描、分色、取样、量化(2)数据压缩分两种类型:一是无损压缩,二是有损压缩,有损压缩是指使用压缩后的图像数据进行还原时,重建的图像与原始图像虽有一定的误差,但不影响人们对图像含义的正确理解(3)常用的图像格式:GIF无损压缩广泛适用于因特网上JPEG有损压缩因特网、数码相机典型试题:5.若一幅图像的大小为1024×768,颜色深度为16位,则该图像在不进行数据压缩时,其数据量大约为_(2010春)A．768KBB．1.5MC．3MBD．12.3MB6.目前数码相