《2021年国家电网招聘（计算机）考试题库.docx》由会员分享，可在线阅读，更多相关《2021年国家电网招聘（计算机）考试题库.docx（183页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、202I年国家电网招聘（计算机）考试题库（完整版）一单选题1 .关于计算机总线的说明不正确的是A、计算机的五大部件通过总线连接形成一个整体B、总线是计算机各个部件之间进行信息传递的组公共通道C、根据总线中流动的信息不同分为地址总线、数据总线、控制总线D、数据总线是单向的,地址总线是双向的答案:D解析:数据总线和控制总线是双向的,地址总线是单向的。2 .下面对顺序文件描述不正确的选项是。A、对记录进行批量存取是顺序文件的最佳应用场合,此时对顺序文件的存取效 率是所有逻辑文件中最高的B、顺序文件的个缺点是增加或删除个记录都比较困难C、查找个记录，定长记录的顺序文件比变长记录的顺序文件开销大D、磁带
2、只适合存放顺序文件答案：C解析：变长记录的顺序文件比定长记录的顺序文件开销大。3 .个进程从阻塞状态转换到就绪状态的可能原因是该进程（）A、时间片完B、执行了唤醒原语C、执行了 V操作D、执行了 P操作答案：C解析：执行V操作，有可能会释放等待队列中第一个等待信号量的进程,该进程 会从阻塞状态转为就绪状态,故选C选项。4 .4B/5B编码相对于曼彻斯特编码，效率提高了 （26） A、10%B、30%C、60%D、80%答案:B解析:4B/5B编码是利用NRZI码,用5位符号来传递4位数据,其数据传输效 率=4/5 = 80%。曼彻斯特编码也叫做相位编码,是种同步时钟编码技术。在曼 彻斯特编码中
3、,每一位的中间有一个跳变,位中间的跳变既做时钟信号,又做数 据信号。从高到低跳变表示“”,从低到高跳变表示“。由于每个码元都 被调成两个电平，所以数据传输速率只有调制速率的1/2,因此，曼彻斯特编码 效率是50%。相对于曼彻斯特编码来说，4B/5B编码的效率得到了明显的提高, 提高的程度为80%50%=30%。5 .在AOE网络中关键路径叙述正确的是()。A、从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个 程所需的最短时间B、从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个 程所需的最短时间c、从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个
4、程所需的最长时间D、从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个 程所需的最长时间 答案:A解析：关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成, 那么整个工程将会提前完成,但不是任何个关键活动提前完成,就能保证整个 工程将会提前完成。设某叉树中度数为的节点数为.度数为!的节点数N),度数为2的节点数为N则下列等式成立的是().A N 产 NZB N2C NNID No=2Nt+l6 .A、AB、BC、CD、D答案:C二乂树中度。的节点和度为2的节点个数关糸为N1+1。解析:7 .某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并
5、发进程数为。A、2B、3C、4D、5答案：C解析：若最大进程数为5个，则至少需要5X (37)+1=11个同类资源,若最大进程数为4个，则至少需要4X(37)+1=9个同类资源，依据题意可满足，故选C。8 .设数组a口作为循环队列SQ的存储空间，数组的长度为m,千为队头指示,r 为队尾指示则执行出队操作的语句为A、 f=f+1B、 f= (f+1) %mC、 r (r+1) %mD、 f= (f+1) % (m+) 答案：B 解析:出队操作移动队首指针此时(队首指针+1) %元素长度。9 .在子网划分中,要求设置个子网掩码将B类网络172.16. 0.0划分尽可能多 的子网,每个子网要求容纳1
6、5台主机,则子网掩码应是(58) A、255. 255. 255. 224B、255. 255. 255. 248G 255. 255. 254. 0D、255. 255. 248. 0答案:A解析:此题利用2m-2的公式予以解决。该公式是计算个网络中有效的IP地址 数量，m表示主机位的位数。题干要求每个子网包含15台主机，2m-2要大于等 于15,得到m的值至少要为5,亦即主机位至少要为5位,则网络位为32-5=27 位，其子网掩码长度为27,用“/27”表示也就是255. 255. 255. 22410 .现代DBMS通常采用“外模式、 模式、内模式”三级模式，并在三级模式之间 提供“外模
7、式/模式/内模式”两层映射,这种处理使得数据库系统只有较高的0。 A、数据相容性B、数据一致性C、数据独立性D、数据共享性答案：C解析：由于数据库系统采用三级模式结构,因此系统具有数据独立性的特点。数 据独立性是指应用程序和数据库的数据结构之间相互独立，不受影响。数据独立 性包括逻辑独立性和物理独立性。11 .下列哪项不是物联网的数据管理系统结构。A、星形式结构B、层次式结构C、集中式结构D、分布式结构和半分布式结构答案:A解析:物联网数据管理系统结构主要有层次式结构、集中式结构、分布式结构、 半分布式结构。12 .寄存器寻址方式中的操作数放在中A、高速缓存B、主存单元C、通用寄存器D、程序计
8、数器答案:C13 .计算机指令一般包括操作码和地址码两部分,为分析执行一条命令,其()。A. 操作码应存入指令寄存器(IR),地址码应存入程序计数器(PC)A、操作码应存入程序计数器(PB、地址码应存入指令寄存器(IR)C、操作码和地址码都应存入指令寄存器D、操作码和地址码都应存入程序计数器答案：C解析：指令寄存器(IR)用来保存当前正在执行的一条指令。当执行一条指令时, 先把它从内存取到数据寄存器(DR)中,然后再传送至IR。指令划分为操作码和 地址码字段,由二进制数字组成。为了执行任何给定的指令,必须对操作码进行 测试,以便识别所要求的操作。指令译码器就是做这项工作的。指令寄存器中操 作码
9、字段的输出就是指令译码器的输入。操作码经译码后,即可向操作控制器 发出具体操作的特定信号。14 .以下选项中不属于CPU组成部分的是。A、寄存器B、控制器C、存储器D、运算器答案：C解析：存储器不属于CPU的组成部分。15 .循环队列qu的队空条件是。A、(qu. rear+1)%MaxSize=(qu. front+1)%MaxSi zeB、(qu. rear+1)%MaxSize-=qu. front+1C、(qu. rear+1)%MaxSize=qu.frontD qu. rearqu. front答案:D解析:循环队列为空,当且仅当队尾指针等于队尾指针.具体的操作语句为qu.r ea
10、rqu.fronto16 .某人的电子邮箱为Rjspks163.对于Rjspks和163.的正确理解为(2),在 发送电子邮件时,常用关键词使用中,(3)是错误的,采用的协议是(4)。若 电子邮件出现字符乱码现象,以下方法中(5) 一定不能解决该问题。A、改变编码标准B、文件加密C、以附件方式传输D、以图片方式传输答案:B解析:电子邮件地址的格式是用户名回主机所在的域名,因为域名全球唯一,而 同一个域的用户名也是唯一的,所以全部的电子邮件地址全球唯一。在发送邮件 的时候,CC指CarbonCopy的首字母缩写,表示抄送的意思,而BCC是暗送的意 思。其所用的协议是STMP。当邮件出现字符乱码时
11、，通常时编码标准不一致引 起的,所以改变编码标准是肯定能够解决问题的。但以附件方式或以图片方式将 不可以有效地避免编码标准转换过程中产生的问题。而文件加密与此无关,因此 一定无法解决问题。17 .日常网络管理模式提供的网络管理人口不含(63) A、对象入口B、用户入口C、事件入口D、功能入口答案：B解析:网络管理是监督、组织和控制网络通信服务及信息处理所必需的各种活动 的总称,其目的在于确保计算机网络的持续正常运行,并能在计算机网络运行出 现异常时及时响应和排除故障。日常网络管理模式提供的网络管理入口有对象入 、事件入口和功能入口。18 .电子邮件应用程序利用POP3协议()。A、创建邮件B、
12、加密邮件C、发送邮件D、接收邮件答案:D解析：pop3是用来接收电子邮件的。19.假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000 次，其中访问Cache缺失(未命中)50次,则Cache的命中率是()。A、5%B、9.5%C、50%D、95%答案：D解析：假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1 000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是(1000-50)/1 000=950/o20.对于序列(49, 38, 65, 97, 76, 13, 27, 50)按由小到大进行排序，初始步 长d-4的希尔排序法第一趟
13、的结果的是()。A、 49,76,65,13,27,50,97,38B、 13,27,38,49,50,65,76,97G97,76,65,50,49,38,27,13D、49,13,27,50,76,38,65,97答案：D解析:根据希尔排序的规则,d-4的第一趟排序过程为第n个位置和第n+4个元 素比较,并将较小的元素换到前面,49和76不用互换、38和13互换、 65和2 7互换,J第一趟排序后的结果为49, 13, 27, 50, 76, 38, 65, 97 21,能够消除多值依赖引起的冗余是()。A、2NFB、3NFC、 BCNFD、4NF答案:D解析：第四范式能消除非平凡且非函数
14、依赖的多值依赖。22. BGPrunsoverareIiabletransport . ThiseIiminatestheneedtoimpIement exp I ici tupdatef ragmentat i on, retransm i ss i on, acknow I edgement, and (请作答 此仝.Anyauthent i cat i onschemeusedbythetransportprotoco I maybeused i nad ditiontoBGPsown () mechanisms. Theerrornotificationmechanismusedin
15、BGP ()thatthetransportprotocoIsupportsa “graceful“ cIose, i.e.,thataI Iou tstand i ngdatawiI IbedeIi vered () theconnect i on i sc Iosed.A、synchronizationB、conf IictC、 transportD、sequenc i ng答案：D解析：bgp通过可靠的传输协议运行。这样就不需要实现显式的更新分段、重新 传输,确认和排序。使用的任何身份验证方案除了 bgp自己的身份验证机制之外, 还可以使用传输协议的验证方案。bgp中采用的错误通知机制,
16、假定传输协议支 持“正常”关闭，也就是说，所有未完成的数据将在连接关闭之前交付。23 .在用邻接表表示图时，拓扑排序算法时间复杂度为()。A、0(n)B、0 (n+e)C、On X nD、O(nXnXn)答案:B解析:拓扑排序中每个顶点都需要出入栈(当用邻接表表示图时的执行次数为n), 然后把入度减1 (当用邻接表表示图时的执行次数为e),所以拓扑排序的时间复 杂度为O(n+e)。24 . BGPrunsoverareI i abI etransport () . ThiseliminatestheneedtoimpIement exp I icitupdatefragmentat ion,
17、retransmi ss ion, acknow Iedgement,and 0 . An yauthent i cat i onschemeusedbythetransportprotocoImaybeused i nadd i t i ontoB GP sown (请乍答此上)mechan i sms. Theer rornot i f i cat i onmechan i smused i nBG P () thatthetransportprotocoIsupportsa graceful close, i. e. , thataI Io utstand i ngdatawi I Ib
18、edeIi vered () theconnect ionise Iosed.Ax solutionB、author i zat i onC、 authenticationD、 auditing答案:C解析:bgp通过可靠的传输协议运行。这样就不需要实现显式的更新分段、重新 传输,确认和排序。使用的任何身份验证方案除了 bgp自己的身份验证机制之外, 还可以使用传输协议的验证方案。bgp中采用的错误通知机制,假定传输协议支 持“正常”关闭，也就是说，所有未完成的数据将在连接关闭之前交付。25 .一条指令包括。A、操作码和地址码B、信息和数据C、时间和信息D、以上都不是答案:A解析：一条指令就是
19、给计算机的命令,必须包括操作码和地址码两部分。操作码 指出具体的命令，地址码指出执行在操作的数据和结果存放的地址。26 .下列说法中正确的是()。A、微处理器的程序称为微程序B、微指令控制器的执行速度比硬布线控制器快C、存放微程序的控制存储器可用ROM或EPROM来实现D、在微程序控制器中,微指令使用机器指令来解释执行答案:C解析:A项,显然错误;B项,机器指令使用微指令构成的微程序来解释执行,C 项，微程序控制器根据其指令是否可以修改,分为静态微程序控制器和动态微程 序控制器,分别可用ROM、EPROM来实现。D项,硬布线控制器的速度要比微程 序控制器快。27 .交叉存储器实质上是（）。A、
20、种模块式存储器,能并行执行多个独立的读写操作B、一种模块式存储器,能串行执行多个独立的读写操作C、一种整体式存储器，能并行执行多个独立的读写操作D、种整体式存储器，能串行执行多个独立的读写操作答案：A解析：交叉存储器通常是指存储器的各个体（模块）是按字交叉的,可以对多个体 同时进行读写。字交叉存储器非常适合于处理：Cache读失效，写回法Cache中 的写回。28 .在高速缓冲存储器（Cache）一主存层次结构中,地址映像以及和主存数据的 交换由完成。A、硬件B、中断机构C、软件D、程序计数器答案：A29 .如下面的数据库的表中,若职表的主关键字是职号,部门表的主关键字 是部门号,SQL操作不
21、能执行0。职表职号职名部门号资001李红01580005刘军01670025王芳03720038张强02650A、从职表中删除行(025王芳，03 ,720)B、将行(005,乔兴，04 ,750)插入到职表中C、将职号为0011的工资改为700D、将职号为038)的部门号改为03答案:B解析:职表中已有职号为005的记录,主关键字必须唯一。30,在微型计算机中,微处理器的主要功能是进行()。A、算术逻辑运算及全机的控制B、逻辑运算C、算木逻车耳运算D、算木:E算答案：A解析：微处理器是计算机一切活动的核心,它的主要功能是实现算术逻辑运算及 全机的控制。31 .如下网络拓扑中,其中Router
22、上没有配置任何逻辑接口;所有的主机之间均 可以正常通信。则此网络中有()个广播域,有()冲突域。Av 1,6Bv 1.9Cv 2,6Dv 2,9答案:C解析:主要理解hub、router和switch的功能,hub是集线器,虽说是星型结 构,但是内部是总线结构,所有接口共享带宽,所以它属于同一广播域;switc h是交换机,图中所示L2是二层交换机,二层交换可以隔离冲突域,但是不能 隔离广播域;router是路由器,路由器是三层设备,路由器默认是不转发广播 的,所以此题的广播域只有两个,但路由器的每隔接口是个冲突域。所以有2 个广播域6个冲突域。32 .链表不具有的特点是()。A、不必事先估计
23、存储空间B、可随机访问任一元素C、插入删除不需要移动元素D、所需空间与线性表长度成正比答案：B解析：链表采用的是链式存储结构,它克服了顺序存储结构的缺点：它的结点 空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不 需要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域需 额外占用存储空间；链式存储结构是种非随机存储结构。33 .下列关于动态流水线正确的是()。A、动态流水线是在同一时间内，当某些段正在实现某种运算时,另些段却正 在进行另种运算，这样对提高流水线的效率很有好处，但会使流水线控制变得 很复杂B、动态流水线是指运算操作并行C、动态流水线是指指令步骤并行
24、D、动态流水线是指程序步骤并行答案：A解析:动态流水线是相对于静态流水线来说的,静态流水线上下段连接方式固定, 而动态流水线的连接方式是可变的。34,下列传输速率快、抗干扰性能最好的有线传输介质是。A、双绞线B、同轴电缆C、光纤D、微波答案:C解析:在网络有线传输介质中,光纤是抗干扰能力最强,速度最快的有线传输介 质。35 .同步通信之所以比异步通信具有较高的传输速率,是因为。A、同步通信不需要应答信号且总线长度较短B、同步通信用个公共的时钟信号进行同步C、同步通信中,各部件存取时间较接近D、以上各项因素的综合结果答案：D解析:总线上的部件通过总线进行信息传送时,用个公共的时钟信号进行同步,
25、这种方式称为同步通信。它必须按距离最长的两个设备的传输延迟来设计公共时 钟，因此若总线长度太长，势必降低传输速率,且同步总线必须按最慢的部件设 计公共时钟，若各部件存取时间相差很大，也会大大损失总线效率。故同步通信 适用于总线长度较短，各部件存取时间比较短的情况，它和异步通信相比,具有 较高的传输速率。36 .规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及的 缺陷。A、数据的不一致性B、结构不合理C、冗余度大D、数据丢失答案：C解析:规范化是为了解决数据库中数据的插入、删除、修改异常以及数据冗余等 问题的一组规则。37 .在设备管理中为了提高I/O速度和设备利用率,是通过功能实现
26、的。A、设备分配B、缓冲管理C、设备独立性D、虚拟设备答案:B解析：缓冲的引入原因主要有：缓和CPU与I/O设备间速度不匹配的矛盾;减少 对CPU的中断频率,放宽对中断响应时间的限制;提高CPU与I/O设备之间的并 行性。38 .在IP数据报中,片偏移字段表示本片数据在初始IP数据报数据区的位置, 该偏移量以多少个字节为单位A、2B、4C、8D、10答案：C解析：片偏移是8个字节的整数倍,选C。39 .下列关于RISC的叙述中,错误的是()。A、RISC普遍采用微程序控制器B、RISC大多数指令在一个时钟周期内完成C、RISC的内部通用寄存器数量相对CISC多D、RISC的指令数、寻址方式和指
27、令格式种类相对CISC少答案：A解析:与CISC相比,RISC的特点是:指令数量和寻址方式少,指令格式简单, 大多数指令在个时钟周期内完成;CPU内部通用寄存器数量多;控制器多采用 硬布线逻辑,且多采用流水线技术,执行速度较快。40 .操作系统程序结构的主要特点是。A、一个程序模块B、分层结构C、层次模块化D、子程序结构答案:C解析:操作系统程序结构的主要特点是层次模块化。41 .设棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3 的结点,则该三叉链权中有()个度数为0的结点。A、8B、6C、7D、5答案：C解析：度为的结点个数为1+2X1+2X2=7。42 .计算机中表示地址
28、时,采用。A、原码B、补码C、反码D、无符号数答案：D解析：计算机内并没有负地址这样的说法,负地址并没有意义。所以计算机使用 无符号数来表示地址。43 .银行家算法是种算法。A、死锁预防B、死锁避免G死锁检测D、死锁解除答案：B解析：银行家算法是种避免死锁的算法。44 .在TCP/IP模型中,数据从应用层到网际接口层所经历的传输格式分别是。A、报文或字节流IP数据报网络帧传输协议分组B、报文或字节流)传输协议分组IP数据报网络帧c、传输协议分组ip数据报)网络帧报文或字节流D、IP数据报报文或字节流网络帧传输协议分组答案:B解析:TCP/IP模型共四层分别是,网络接口层、网络层、传输层和应用层
29、。分别传输的格式为报文或字节流传输协议分组IP数据报网络帧。X是璽敛.(X=(011100)11) 2，X的十进制真值是().45 .A、456B、454C、227D、228答案:C解析:最髙位的符号位是。,所以x的值为正正散的补码与亶值相同,所以x的十进制真值为2 + 26 + 1x2，+卜 2k 2 = 227.46 .在棵高度为h的理想平衡叉树中,最少含有个结点,最多含有个结A 2h 2*_,B 外一 I 2bC 24+1 2k-lD 2fcT 2k I点。A、AB、BC、CD、D 答案：D 棵髙度为h的理想平衡叉树中,含有结点数最少的情形是,前h-1层为满叉树.第h层只有一个结点,因而
30、结点总数为(户,一1)+1=2一:含有结点数最多的情形是， 解析.漢樹是穗髙度为h的神叉钥.因而结点总数为2*-1.47 .正逻辑下的“或非”门是负逻辑下的()。A、“与”门B、“或”门C、“与一非”门D、“异”或门答案:C解析:或是选择个,与是和的关系。正逻辑的或非门是负逻辑的与非门;正逻 辑与非门是负逻辑的或非门。48 .带宽为2000HZ,信噪比为30dB,则数据的传输速率是()b/s。A、 10000B、 20000C、 30000D、 40000答案：B解析：带宽:传输过程中信号不会明显减弱的一段频率范围,单位为M妓(Hz)对于模拟信道而 B，信道帯宽计算公式如下:信道带宽w=愚髙频
31、率期蟀但啜比与分贝:信号功率与噪声功率的比值称为信啜比,通常将信号功率记为s.喙声功率记为N ,则值喙比为S/N.通常人们不使用信啜比本身,而是使用I3g$/N的值,即分贝(dB或decibel).率.香农公式有曝声时的数据速率计算:在有崛声情况下应依据香农公式来计U极限为:C=W xlog,(l + S/N)其中 S为信号功率 N喙声功率谡码率18接收到向普误玛元数在意传送码元数中所占的比例.在StE为30dBIW下,S/N=1000.贝=2000192 (1+S/N ) 20000b/s49 .默认情况下,Telnet的端口号是。A、21B、23C、25D、80答案:B解析:默认情况下,T
32、elnet的端口号是2350 .子程序调用指令执行时,要把当前程序计数器PC的内容存到()。A、通用寄存器B、堆栈C、指令寄存器D、数据缓冲器答案：B解析：保存PC的值，以便返回,放入堆栈最保险。51 .设模拟信号的最高频率为10MHz,采样频率必须大于时,才能使得到的 样本信号不失真，如果每个样本量化为256个等级，则信道的数据速率是(请作 答此空)。A、 40Mb/sB、 80Mb/sC、 160Mb/sD、 320Mb/s答案：C52 .某叉树的先序和后序序列正好相反,则该叉树一定是()。A、空或只有一个结点B、高度等于其结点数C、任结点无左孩子D、任结点无右孩子答案：B解析：若某叉树的
33、先序和后序序列正好相反，由于先序遍历是“根左子树 右子树”,而后序遍历是“左子树右子树根”,则该叉树每层左、 右子树只能有1个,即则该叉树一定是高度等于其结点数。53 .()方式对实现程序浮动提供了支持。A、变址寻址B、相对寻址C、间接寻址D、寄存器间接寻址答案:B解析:与基址变址寻址方式相类似,相对寻址以程序计数器PC的当前值(R15中 的值)为基地址,指令中的地址标号作为偏移量,将两者相加后得到操作数的有 效地址。54 .文件系统的主要组成部分是。A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件答案：D解析：操作系统中负责管理和存储文件信息的软件
34、机构称为文件管理系统,简称 文件系统。文件系统由三部分组成：文件管理有关的软件、 被管理的文件和实施 文件管理所需的数据结构。55 .下列关于概念层模型的叙述中,哪一条是错误的()。A概念层模型是现实世界到信息世界的语法抽象B概念层模型主要用于数据库设计中的概念设计C概念模型是从用户观点对数据和信息建模D概念模型独立于具体的逻辑模型答案：A解析：也称信息模型，它是按用户的观点来对数据和信息建模。概念模型是现实 世界到机器世界的一个中间层次。表示概念模型最常用的是实体关系图。56 .模拟信号编码为数字信号的过程叫做脉冲编码调制(PCM),为了保证无失真 地恢复原模拟信号，则采样频率要大于()倍模
35、拟信号的最大频率。A 2B 3C、4D、5答案:A解析:为了保证无失真地恢复原模拟信号,在遵循奈奎斯特采样定理时,采样频 率要大于最大频率的2倍。57,以下面那个地址作为目的地址可以把数据发送到一组指定的终端()。A、65. 45. 32.89B、224. 0. 0. 100G 192. 168.0. 254D、10.0.5. 1答案：B解析:224.0. 239.255.255. 255为组播地址,组播地址可以标识组特定的 终端，只要终端加入该组播组，则都可以收到组播源发出的消息。58 .下面不会产生ICMP差错报文的是。A、路由器不能正确选择路由B、路由器不能传送数据报C、路由器检测到个异
36、常条件影响他转发数据报D、已经产生了 ICMP差错报告报文答案：D解析：ICMP最基本的功能是提供差错报告,但并不严格规定对出现的差错采取 什么处理方式。ICMP差错报告都是采用路由器到源主机的模式，ICMP报文作为 IP数据报的数据部分而传输的。ICMP差错报文有以下几个特点。差错报告不 享受特别优先级和可靠性，作为一般数据传输;在传输过程中,它完全有可能丢 失、损坏或被抛弃。差错报告数据中除包含故障IP数据报报头外,还包含故 障IP数据报数据区的前64位数据。差错报告是伴随着抛弃出错IP数据报而 产生的;IP软件一旦发现传输错误,它首先把出错报文抛弃，然后调用ICMP向 源主机报告差错信息
37、，即差错报文的目的地址是被抛弃数据的源地址。选D。59 .从控制存储器中读取一条微指令并执行相应操作的时间叫。A、CPU周期B、微周期C、时钟周期D、机器周期答案:B解析:各种时间周期单位的含义如下:CPU周期是指完成一次CPU操作需要的时 间;微周期是指计算机执行一条微指令所需要的时间,也就是从控制存储器中读 取一条微指令并执行相应操作的时间;时钟周期是指由计算机内部的时钟发生器 所产生的时钟信号的周期时间,它是所有时间单位中周期最小的;机器周期:所 有指令执行过程中的个基准时间，常用内存中读取个指令字的最短时间来规 定机器周期。60 .若一棵叉树的前序遍历序列和后序遍历序列分别为1, 2,
38、 3, 4和4, 3, 2, 1,则该叉树的中序遍历序列不会是。A、 1, 2, 3, 4B、 2, 3, 4, 1C、 3, 2, 4, 1D、 4, 3, 2, 1答案：C解析：按照条件就可以知道结点1在第一层,2在第二层,3在第三层,4在第 四层，因此中序遍历ABD都有可能出现，但是对于答案C而言，如果第一个出现 的是3结点，该结点就是最左结点，接下来就应该是4,不会是2。61.对于个头指针为head的带头结点的单链表，判定该表为空表的条件是()。A、 head=NUL1B、head- next-NULLC head next=headD、 head!二NULL答案：B解析:带头结点的单
39、链表为空的条件就是头结点的指针域为空，用语句表示就是 head-next=NULLo62 .在向上生成(地址码减小方向)堆栈中,若约定位是顶栈(即堆顶指针随时指向 实有数据的堆顶),则正确的压入数据操作为()。A、先使(sP)+1,再写入数据B、先写入数据,再使(SP)+1C、先使(SP)7,再写入数据D、先写入数据，再使(SP)-1答案:D解析:把要压栈的数据先写进堆栈指针现在所指的地址,再改变堆栈指针。因为 地址码的方向是减小,所以是(SP)7。63 .下面关于临界资源的论述，正确的是A、并发执行的程序可以对临界资源实现共享B、为临界资源配上相应的设备控制块后(一种用于设备管理的数据结构)
40、,就 可以实现共享C、对临界资源,应该采取互斥访问方式实现共享D、对临界资源，应该采取同时访问方式实现共享答案：C解析：临界资源要求被互斥地共享，故选C。64 .在ISO的0SI模型中，提供建立、维护和拆除端到端连接的层是。A、物理层B、数据链路层CV会话层D、传输层答案：D解析：流量控制功能用以保持数据单元的发送速率与接收速率的匹配,以免发生 信息“拥挤”或“堵塞”现象。数据链路层、 网络层和传输层均需采用流量控制。 传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信，建立、维 护和拆除端到端连接是传输层的主要功能之一。路由选择(也称路径控制)是网 络层的重要功能之,它是指网络中的
41、节点根据网络的具体情况(可用的数据链 路 各条链路中的信息流量),按照一定的策略(如传输时间最短、 传输路径最 短等)选择一条通往数据终端设备的最佳路由。传输层的主要目的是在源主机和 目的主机之间提供可靠的端到端通信。为网络层实体提供数据发送和接收功能和 过程的是网络层的下层,即数据链路层。65 .在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题()。A、写后读相关RAWB、读后写相关WARC、写后写相关WAWD、以上都有可能答案:A解析:指令取操作数的动作一定在写回结果之前,故在按序流动的单发射(普通 标量)普通流水线中,先进入流水线的指令的取操作数和写回结果的动作一定位 于后
42、续指令写回结果的动作之前，故不可能出现WAR和WAW;唯一可能的数据相 关问题是后续指令在前一指令写回结果之前读相关的操作数，即RAW,写后读相 关。而在非按序流动的流水线中，允许后进入流水线的指令超过先进入流水线的 指令而先流出流水线，故三种数据相关问题都可能出现。66 .访问个网站速度很慢有多种原因,首先应该排除的是。A、网络服务器忙B、通信线路忙C、本地终端感染病毒D、没有访问权限答案：D解析：首先用户可以访问到网站,只是速度很慢，因此可以肯定有访问权限。首 先排除D。67 .若内存地址区间为4000H43FFH,每个存储单位可存储16位二进制数，该 内存区域由4片存储器芯片构成，则构成
43、该内存所用的存储器芯片的容量是()。 A、512X16bitB、256X8bitG 256X16bitD、1024X8bit答案:c解析:根据题意,内存地址区间为4000H43FFH,每个存贮单元存储16位二进 制数的容量与4片存储器芯片构成的容量相同。因此,先求出内存地址区间为4 000H43FFH所占的存储单元与16位二进制数相乘得到容量大小,然后与内存 区域内的芯片数相除得到每片存储器芯片的容量。(1)计算出存储单位个数:43 FFH-4000H=3FFH；3FFH=3X162+FX16+FX1=768+240+15=1023；1023+1=1024；(2) 计算出总容量大小：1024X
44、16bit (3)计算出每片存储器芯片的容量:1024X16b it/4=256X16bit；68 .判定一个队列QU (最多元素为m0)为满队列的条件是。A、Qll-rear Qll-front=mOB、QU-rearQU_front - 1=m0C、 QU-front=QU-rearD、QU-front=(QU-rear+1) %m0答案：D解析：队满条件是元素个数为m0。即QU-front=(QU-rear+1)%m。69 .在棵具有n个结点的叉树中,所有结点的空子树个数等于()。A、nB、n-1C、n+1D、2Xn答案：C对任何一様叉树T,若其终材结点数为no,度为2的结点故为微,则有
45、nft=n2+l设 度为1的结点数为nl,则叉树中总的结点故为,n=r5+rfht=nc+rta+ (no-1 )=2xno+n：-1. 即n+l=2Xno+n：.度为。结点的空子树个敢为2.度为1结点的空子树敢为1,度为2结 点的空子树敛为0.因此,具有n个结点的叉树中空子树帙为？Xg+n尸1.解析：70 .页式虚拟存储管理中,使页冲突概率最低的地址映象方式是()。A、段相联映象 B、组相联映象 C、全相联映象 D、直接映象答案:c解析:直接映象是固定的映象关系,通过映象关系式直接得出地址;全相联映象 是灵活性大的映象关系,它允许主存中每一字块映射到Cache中的任何块位置 上;组相联映象是直接映象和全相联映象的种折中,它将Cache分为Q组,每 组有R块,组间直接映象,组内全相联映象。因此页冲突率最低的是全相联映象。 71 .某路由器的路由表如下表所示:目的网络下Tt接Q169.96.40.0231 孤 1.1.1S!169.96.4