2023年江苏省计算机二级基础知识复习资料精装版.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在下列关于集成电路及其应用论述中,错误是 _ 。(春) A集成电路制造工序繁多,工艺复杂且技术难度高 B通过抛光后硅片称为晶圆,每个晶圆最多可以制成一种合格集成电路芯片 CIC卡分为接触式IC卡和非接触式IC卡,后者普通又称为射频卡或感应卡 D集成电路应用十分广泛,当前国内第2代居民身份证中就有集成电路芯片1.B 阐明:通过抛光后硅片成为硅抛光片,一种硅抛光片上有成百上千个独立集成电路,排满了集成电路硅片称作"晶圆" 2.在下列关于集成电路论述中,对的是 。 (09秋) A.当代集成电路所使用半导体材料都是硅 B.所有集成电路都是数字集成电路 C.Moore定律认为单块集成电路集成度平均每年翻一番 D.Intel公司微解决器产品Core 2 Duo,其集成度已高达数千万个电子元件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下面关于通信技术论述中,错误是 _ 。(春) 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) 逻辑加运算规则： 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在下列关于数字技术某些论述中,错误是_ (春) A数字技术是采用有限个状态(例如"0"和"1")来表达、解决、存储和传播信息 B在逻辑代数中,1与1进行逻辑加(V)和逻辑乘()成果相似 C任何一种十进制数,均可以精确地转换成等值二进制数 D在PC机中,通惯用原码表达正整数、用补码表达负整数7.C 阐明:假如该十进制为整数则可以精确转化,假如是带小数点实数,则有也许无法精确转换 8.与十六进制数AB等值八进制数是（）。(秋) A. 253 B.254 C.171 D.1728.A 阐明:十六进制AB一方面转换为二进制为1010 1011,再转换为八进制,由于3个二进位表达一种八进制,因此从左向右转化011=1*20+1*21+0*20转换为3,同理101转换为5,01转换为2 9. 二进制数10111000和11001010进行逻辑”与”运算,成果再与10100110进行逻辑”或”运算最后成果16进制形式为（）。 (秋) A.A2 B.DE C.AE D.959. C 阐明:由于逻辑与规定两者相应位都为1成果为1,因此1011 1000与1100 1010进行逻辑与为1000 1000,逻辑或是指相应位上有一种1成果为1,因此再与1010 0110逻辑或为10101110,二进制转换为十六进制办法是四个二进制表达一种十六进制,因此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微解决器产品中,采用双核构造是（）。(春) A. Core 2 Duo BPentium PRO CPentium III DPentium 41.A 2.在下列关于PC机CPU论述中,错误是（）。 (09秋) A.CPU中涉及几十个甚至上百个寄存器,用来暂时存储数据、指令和控制信息 B.所有PC机CPU都具有相似指令系统,因而PC机可使用相似软件 C.一台计算机至少涉及1个CPU,也可以涉及2个、4个、8个甚至更各种CPU D.Intel公司是国际上研制和生产CPU重要公司,国内也能生产CPU2.B 阐明:不同公司生产CPU各有自己指令系统,她们未必互相兼容 3. 在下列关于当前PC机CPU论述中,错误是（）。 (09春) A.CPU芯片重要是由Intel公司和AMD公司提供 B."双核"是指PC机主板上具有两个独立CPU芯片 C.Pentium 4微解决器指令系统由数百条指令构成 D.Pentium 4微解决器中涉及一定容量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)是一种可以永久或半永久地保存数据存储器,分为两种 不可在线改写内容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机主机论述中,错误是_ 。(春) ABIOS和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和ROM C.寄存器 D.硬盘和优盘7.C 阐明:寄存器与CPU是紧紧连在一起,因此速度是最快 8.在下列4种PC机惯用I/O接口中,数据传播速率最高是（）。 (09秋) A.PS/2 B.SATA C.IEEE-1394b D.USB 2.08.B 阐明:PS/2是键盘或鼠标接口,速率很低 SATA是硬盘接口,速率在150或300M IEEE1394-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器件具多,像素在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.当前在银行、超市等商业部门普通采用针式打印机来打印存折和票据10.B 阐明:平板式扫描仪属于低端扫描仪,它辨别率普通远远低于胶片扫描仪和滚筒式扫描仪 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机外存储器论述中,错误是（）。(春) 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.使用USB 2.0接口移动硬盘,其数据传播速率大约为每秒数百兆字节 D.CD-ROM数据传播速率普通比USB 2.0还快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操作系统1.D 阐明:PC机可使用Windows或Unix或Linux操作系统 2.计算机软件可以分为商品软件、共享软件和自由软件等类型。在下列有关论述中,错误是（）。(09春) A.通惯顾客需要付费才干得到商品软件使用权,但此类软件升级总是免费 B.共享软件普通是一种"买前免费试用"具有版权软件 C.自由软件原则是顾客可共享,并允许拷贝和自由传播 D.软件允许证是一种法律协议,它拟定了顾客对软件使用权限2.A 阐明:商品软件升级往往是收费 3.人们普通将计算机软件划分为系统软件和应用软件。下列软件中,不属于应用软件类型是 (09春) A.AutoCAD B.MSN C.Oracle D.Windows Media Player3.C 阐明:Oracle是数据库系统软件 3.2:操作系统原理 考核点: (1)多任务解决:为了提高CPU运用率,操作系统普通都支持若干个程序同步运营 (2)Windows操作系统采用并发多任务方式支持系统中各种任务执行,并发多任务是指不管是前台任务还是后台任务,它们都能分派到CPU使用权,从宏观上看,这些任务是”同步”执行,从微观上看,任何时刻只有一种任务正在被CPU执行,为了支持多任务解决,操作系统中有一种解决器调度程序负责把CPU时间分派给各个任务,调度程序普通采用时间片轮转方略 (3)在Windows操作系统中,虚拟存储器是由计算机中物理内存和硬盘上虚拟内存联合构成,页面大小是4KB,采用”近来至少使用”算法 (4)在Windows中,文献名可以长达255个字符 (5)惯用操作系统:Windows操作系统 Linux操作系统 Unix操作系统 (6)从汇编语言到机器语言翻译程序,称为汇编程序 典型试题: 4.在下列关于Windows系列操作系统及其功能论述中,错误是（）。(春) A.Windows操作系统采用并发多任务方式支持系统中各种任务执行 B.Windows XP分为各种版本,它们可用于不同计算机和不同应用 C.与Windows XP相比,Windows Vista做了许多改善,但其硬件运营环境规定较高 D.无论是硬盘还是光盘,它们均采用相似文献系统,即FAT文献系统4.D 阐明:硬盘可以采用FAT系统,光盘没有具体文献系统 5. 在下列关于Windows 98/XP操作系统论述中,错误是（）。(09春) A.系统采用并发多任务方式支持各种任务在计算机中同步执行 B.系统总是将一定硬盘空间作为虚拟内存来使用 C.文献(夹)名长度可达200各种字符 D.硬盘、光盘、优盘等均使用FAT文献系统5.D 阐明:光盘不采用 6. 在下列关于Windows操作系统论述中,错误是（）。(08秋) A.Windows操作系统采用图形顾客界面 B.WindowS XP操作系统分为家庭版、专业版、平板PC版等各种版本; C.在Windows XP环境下,顾客可以通过”任务管理器”查看CPU使用率 D.在Windows XP中,作为虚拟内存使用互换文献文献名是Win386.swp6.D 阐明:Windows 98中,虚拟内存文献名为win386.swp,Windows xp中采用pagefile.sys 3.4数据构造与算法 考核点: (1)算法基本要素:拟定性、有穷性、能行性、输出性 (2)算法一种明显特性是:它解决不是一种问题而是一类问题 (3)数据机构涉及三个内容 数据抽象(逻辑)构造、数据物理(存储)构造、在数据构造上定义运算 典型试题: 7.在下列关于算法和数据构造论述中,错误是（）。(09春) A.算法普通是用于解决某一种特定问题,且算法必要有输入和输出 B.算法表达可以有各种形式,流程图和伪代码都是惯用算法表达办法 C.惯用数据构造有集合构造、线性构造、树形构造和网状构造等 D.数组存储构造是一种顺序构造7.A 阐明:算法解决不是一种问题而是一类问题,算法必要有输出,可以没有输入 8.在下列关于算法和数据构造论述中,错误是（）。(08秋) A.算法描述解决问题环节,数据构造描述求解问题对象 B.算法应具有拟定性、有穷性和能行性 C.数据构造研究内容涉及数据逻辑构造和存储构造,与数据运算无关 D.精心选取和设计数据构造可以提高算法时间效率和空间效率8.C 阐明:数据构造研究内容涉及逻辑构造、存储构造和数据运算 第四章:计算机网络与因特网 (笔试占分35分) 4.2计算机局域网 考核点: (1)局域网中每个节点均有一种唯一物理地址,称为介质访问地址(Mac地址),以便互相区别 (2)网卡任务是负责在传播介质上发送帧和接受帧,CPU将它视同为输入/输出设备,不同类型局域网,其Mac地址规定和数据帧格式不相似,因而连入不同局域网节点需要使用不同类型网卡,网卡已经都集成在芯片组中 (3)共享以太网以集线器(hub)为中心构成,共享式局域网任何时间只允许一对节点进行通信,因而在节点数目较多且通信频繁时,网络会发生拥塞,性能急剧下降 (4)互换式以太网以以太网互换机为中心构成,使用互换式以太网是一种星型拓扑构造网络,每一种节点各自独享一定带宽,互换式以太网与共享以太网两者使用网卡是同样 (5)无线局域网采用协议重要是802.11及蓝牙,IEEE802.11是无线局域网最惯用传播协议,蓝牙是短距离无线数字通信技术,蓝牙最高传播速率为1Mbps,距离在10cm10m,合用在居室内 典型试题: 1.在下列关于无线局域网论述中,错误是（）。(春) A.在无线局域网中,无线接入点事实上是一种无线互换机,在室内覆盖距离可达几十米 B.当前无线局域网可采用协议有Wi-Fi和蓝牙等,后者数据传播速率比前者更高 C.若某电脑贴有Intel公司"Centrino"(迅驰)标记,则该电脑应有集成无线网卡 D.无线网卡有各种类型,例如PCI无线网卡、USB无线网卡等1.B 阐明:802.11(Wi-Fi)传播速率在54Mbps,而蓝牙传播速率在1Mbps 2. 在下列关于以太网(局域网)论述中,错误是 （）。 (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)因特网接入方式涉及: