计算机考研真题及参考答案__考研必备.pdf

《计算机考研真题及参考答案__考研必备.pdf》由会员分享，可在线阅读，更多相关《计算机考研真题及参考答案__考研必备.pdf（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2009年统考计算机考研真题单项选择题，每小题2分，共80分。1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是A.栈 B.队 列 C.树 D.图2.设栈S 和队列Q 的初始状态均为空，元素abcdefg依次进入栈S 若每个元素出栈后立即进入队列Q,且 7 个元素出队的顺序是bdcfeag,则栈S 的容量至少是A.1 B.2 C.3 D.43.给定二叉树图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,

2、4,则其遍历方式是 A.LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6 层（设根为第1层）有 8 个叶结点，则完全二叉树的结点个数最多是A.39 B.52 C.lll D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是I.父子关系 H.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有 n B.I 和 11 c.i 和 in 和 in7.下列关于无向连通图特性的叙述中，正确的是I.所有顶点的度之和为偶数 H.边数大于顶点个数减1 H

3、I.至少有一个顶点的度为1A.只 有 I B.只 有 II C.I和 II D.I和 III8.下列叙述中，不符合m 阶 B 树定义要求的是A.根节点最多有m 棵 子 树 B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.已知关键序列5,8,12,19,28,20,15,22是小根堆（最小堆），插入关键字3,调整后得到的小根堆是A.3,5,12,8,28,20,15,22,19B.3,5,12,19,20,15,22,8,28C.3,8,12,5,20,15,22,28,19D.3,12,5,8,28,20,15,22,1910.若数据元素序列11,12

4、,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A.起 泡 排 序 B.插入排序C.选择排序D.二路归并排序11.冯诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是 A.指令操作码的译码结果B.指令和数据的寻址方式C 指令周期的不同阶段D.指令和数据所在的存储单元12.一个C 语言程序在一台32位机器上运行。程序中定义了三个变量xyz,其中x 和 z 是 int型，y 为 short型。当 x=127,y=-9时，执行赋值语句z=x+y后，xyz的值分别是A.X=0000007FH,A.X=0000007FH,A.

5、X=0000007FH,A.X=0000007FH,y=FFF9H,z=00000076Hy=FFF9H,z=FFFF0076Hy=FFF7H,z=FFFF0076Hy=FFF7H,z=00000076H13.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5 位 和 7 位（均 含 2 位符号位）。若有两个数 X=27X29/32,Y=25X 5/8,则用浮点加法计算X+Y的最终结果是A.00111 1100010 B.00111 0100010C.01000 0010001 D.发生溢出14.某计算机的Cache共 有

6、16块，采 用 2 路组相联映射方式（即每组2 块）。每个主存块大小为32字节，按字节编址。主 存 129号单元所在主存块应装入到的Cache组号是A.0 B.2 C.4 D.615.某计算机主存容量为64K B,其 中 ROM区为4 K B,其余为RAM区，按字节编址。现要 用 2K X8位 的 ROM芯片和4K义4 位 的 RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A.1、15 B.2、15 C.1、30 D.2、3016.某机器字长1 6 位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时

7、，每取一个字节P C 自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为0 6 H,则该转移指令成功转以后的目标地址是A.2006H B.2007H C.2008H D.2009H17.下列关于RISC的叙述中，错误的是A.RISC普遍采用微程序控制器B.RISC大多数指令在一个时钟周期内完成C.RISC的内部通用寄存器数量相对CISC多D.RISC的指令数、寻址方式和指令格式种类相对CISC少18.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别是90ns、80ns、70ns和 6 0 n s,则该计算机的CPU时钟周期至少是

8、A.90ns B.80ns C.70ns D.60ns19.相对于微程序控制器，硬布线控制器的特点是A.指令执行速度慢,B.指令执行速度慢,C.指令执行速度快,D.指令执行速度快,指令功能的修改和扩展容易指令功能的修改和扩展难指令功能的修改和扩展容易指令功能的修改和扩展难20.假设某系统总线在一个总线周期中并行传输4 字节信息，一个总线周期占用2 个时钟周期，总线时钟频率为10M Hz,则总线带宽是A.lOMB/s B.20MB/S C.40MB/S D.80MB/S21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺 失（未命中）50次，则

9、 Cache的命中率是A.5%B.9.5%C.50%D.95%22.下列选项中，能引起外部中断的事件是A.键盘输入B.除数为0 C.浮点运算下溢D.访存缺页23.单处理机系统中，可并行的是I 进程与进程 H 处 理 机 与 设 备 IH处 理 机 与 通 道 IV设备与设备A.I、II 和 in B.I、II 和 IV C.I、HI 和 IV D.n、in 和 IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法25.某计算机系统中有8 台打印机，有 K 个进程竞争使用，每个进程最多需要3 台

10、打印机。该系统可能会发生死锁的K 的 最 小 值 是（）A.2 B.3 C.4 D.526.分区分配内存管理方式的主要保护措施是A.界 地 址 保 护 B.程序代码保护C.数 据 保 护 D.栈保护27.一个分段存储管理系统中，地址长度为32位，其中段号占8 位，则段长最大A.2 的 8 次方字节B.2的 16次方字节C.2的 24次方字节D.2的 32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是A.连续结构 B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12

11、,68,110,180,170,1 9 5,采用SCAN调 度（电梯调度）算法得到的磁道访问序列是A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,19530.文件系统中，文件访问控制信息存储的合理位置是A.文件控制块B.文件分配表C.用户口令表D.系统注册表31.设文件F 1的当前引用计数值为1,先建立F 1的符号链接（软链接）文 件 F 2,再建立F1的硬链接文件F 3,然后删除F1。此时，F2和 F3的引用计数值分

12、别是A.0、1 B.l、1 C.1、2 D.2、132.程序员利用系统调用打开I/O设备时，通常使用的设备标识是A.逻辑设备名B.物理设备名C.主设备号D.从设备号33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是A.数据链路层B.传 输 层 C.会 话 层 D.应用层34.在无噪声情况下，若某通信链路的带宽为3kH z,采用4 个相位，每个相位具有4 种振幅的QAM调制技术，则该通信链路的最大数据传输速率是A.12kbps B.24 kbps C.48 kbps D.96 kbps35.数据链路层采用了后退N 帧（GBN）协议，发送方已经发送了编号为0 7 的帧。当计时器超时时，

13、若发送方只收到0、2、3 号帧的确认，则发送方需要重发的帧数是A.2 B.3 C.4 D.536.以太网交换机进行转发决策时使用的PDU地址是A.目的物理地址B.目的IP地 址 C.源物理地址D.源 IP地址37.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为IGbps,电缆中的信号传播速度是200 000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要A.增 加 160m B.增加80m C.减 少 160m D.减少80m38.主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节

14、的有效载荷，第一个段的序列号为2 0 0,主机乙正确接收到两个段后，发送给主机甲的确认序列号是A.500 B.700 C.800 D.100039.一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4 个 RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4 个 RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是A.7KB B.8KB C.9KB D.16KB40.FTP客户和服务器间传递FTP命令时，使用的连接是A.建立在TCP之上的控制连接B.建立在TCP之上的数据连接C.建立在UDP之上的控制连

15、接D.建立在UDP之上的数据连接二.综合应用题。共 70分。41.（10分）带 权 图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：设最短路径初始时仅包含初始顶点，令当前顶点u 为初始顶点；选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v；重复步骤，直 到 u 是目标顶点时为止。请问上述方法能否求得最短路径？若该方法可行，请证明之；否则，请举例说明。42.（15分）已知一个带有表头结点的单链表，结点结构为datalink假设该链表只给出了头指针

16、lis t,在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k 个位置上的结点（k 为正整数）。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：（1）描述算法的基本设计思想（2）描述算法的详细实现步骤（3）根据设计思想和实现步骤，采用程序设计语言描述算法（使 用 C 或 C+或 JAV4语言实现），关键之处请给出简要注释。43.（8 分）某计算机的CPU主频为500MHz,CPI为 5（即执行每条指令平均需5 个时钟周期）。假定某外设的数据传输率为0.5MB/S,采用中断方式与主机进行数据传送，以 32位为传输单位，对应的中断服务程序包含18条指令，中

17、断服务的其他开销相当于2 条指令的执行时间。请回答下列问题，要求给出计算过程。（1）在中断方式下，CPU用于该外设I/O 的时间占整个CPU时间的百分比是多少？（2）当该外设的数据传输率达到5MB/S时，改用DMA方式传送数据。假设每次DMA传送大小为5000B,且 DMA预处理和后处理的总开销为500个时钟周期，则 CPU用于该外设I/O 的时间占整个 CPU时间的百分比是多少？（假 设 DMA与 CPU之间没有访存冲突）44.（13分）某计算机字长16位，采 用 16位定长指令字结构，部分数据通路结构如图所示。图中所有控制信号为1 时表示有效、为 0 时表示无效。例如控制信号MDRinE为

18、 1 表示允许数据从DB打 入 MDR,MDRin为 1表示允许数据从内总线打入MDR。假 设 MAR的输出一直处于使能状态。加法指令“ADD（RI）,R0”的功能为（RO）+（R1）-（RI）,即 将 RO中的数据与R 1的内容所指主存单元的数据相加，并将结果送入R 1的内容所指主存单元中保存。数据通路结构下表给出了上述指令取值和译码阶段每个节拍(时钟周期)的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。功能和控制信号时钟功能有效控制信号C1MAR-(PC)PCout,MARinC2MDR-M(MAR)PC-(PC)+IMemR,MDRinEPC+1

19、C3IR-(MDR)MDRoutJRinC4指令译码无45.(7 分)三 个 进 程 Pl、P2、P3互斥使用一个包含N(N 0)个单元的缓冲区。P1每次用 produce()生成一个正整数并用put()送入缓冲区某一空单元中；P 2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P 3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。46.（8 分）请求分页管理系统中，假设某进程的页表内容如下表所示。页 面 大 小 为 4KB,

20、一次内存的访1 可时间是100ns,一 次 快 表（TLB）的访问时间是1 0 n s,处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2,采用最近最少使用置换算法（LRU）和局部淘汰策略。假设页号页框号有效位（存在位）0101H1102254H1TLB初始为空；地址转换时先访问T L B,若 TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；有效位为0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A 5H,请问：（1）依次访问上述三个虚地址，各需多少时间？

21、给出计算过程。（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。47.（9 分）某公司网络拓扑图如下图所示，路由器R1通过接口 E l、E2分别连接局域网1、局域网2,通过接口 L0连接路由器R 2,并通过路由器R 2连接域名服务器与互联网。R 1的 L0接口的 IP地址是202.118.2.1；R2 的 L0 接口的 IP 地址是 202.118.2.2,L1 接口的 IP 地址是 130.口.120.1,E0接口的IP地址是202.H8.3.1；域名服务器的IP地址是202.118.3.2。R1和R2的路由衣结构为:|目的MHPifc址 子网修码IT T U P 地址

22、即一|将 IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2,每个局域网分配的地址数不少于120个，请给出子网划分结果。说明理由或给出必要的计算过程。请给出R1的路由表，使其明确包括到局域网1 的路由、局域网2 的路由、域名服务器的主机路由和互联网的路由。请采用路由聚合技术，给 出 R2到局域网1和局域网2 的路由参考答案12r45678910BCDBcBADAB1112131415161?18|1920CD1)cDCAADB21222324252627282930I)A1)DcA(AA313233343536r383940BABBC_ADDcA 141.该方法求

23、得的路径不一定是最短路径。例如，对于下图所示的带权图，如果按照题中的原则，从 A 到 C 的最短路径为A-B-C,事实上其最短路径为A-D-C。从A到C的最短路径为A-B-C.小文 最M珀;力AD-C.2 1042.(1)算法基本思想如下：从头至尾遍历单链表，并用指针P 指向当前节点的前K 个节点。当遍历到链表的最后一个节点时，指 针 P 所指向的节点即为所查找的节点。(2)详细实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针P1指向当前遍历的节点，指 针 P 指向P1所指向节点的前K 个节点，如果P1之前没有K 个节点，那么 P 指向表头节点。用整型变量i 表示当前遍历了

24、多少节点，当 ik时，指针p 随着每次遍历，也向前移动一个节点。当遍历完成时，p 或者指向表头就节点，或者指向链表中倒数第K 个位置上的节点。(3)算法描述：Int LocateElement(linklist list,int k)Pl=list-Hnk;P=list;i=l；while(Pl)Pl=Pl-link;i+;if(ik)p=p-next;/如果 ik则 p 也往后移)if(p=list)rcturn 0;说明链表没有k 个结点elseprintf(w%dn,p-data);return 1;43.(1)在中断方式下，每 32位(4 B)被中断一次，故每秒中断0.5MB/4B=0

25、.5X 106/4=12.5X104 次要注意的是，这里是数据传输率，所 以 1MBE06B。因为中断服务程序包含18条指令，中断服务的其他开销相当于2 条指令的执行时间，且执行每条指令平均需5 个时钟周期，所以，1 秒内用于中断的时钟周期数为(18+2)X 5X12.5X104=12.5X106(2)在 DMA方式下，每秒进行DMA操作5MB/5000B=5X 106/5000=1X103次 因 为 DM A预处理和后处理的总开销为500个时钟周期，所 以 1 秒钟之内用于DMA操作的时钟周期数为500X1X103=5X105故在DMA方式下，占整个CPU时间的百分比是(5X105)/(50

26、0X106)X100%=0.1%44.指令执行阶段每个节拍的功能和有效控制信号如下所示时钟功能有效控制信号时钟功能有效控制信号C5MAR-(R1)PCoutMARinC6MDRM(MAR)MemRAIORinEJC7AI(R0)ROouL.AinC8AC-(MDR)+(A)DRout.Addr.ACinC9M DRTAC)ACout,MDRinCIOM(MAR)1DRMDRoutEAIemWC5 M AR-(RI)PCout,MARinC6 MDR-M(MAR)MemR,MDRinEC7 A-(RO)ROout,AinC8 AC+(MDR)+(A)MDRoutAddr,ACinC9 MDR-(

27、AC)ACout,MDRinCIO M(MAR)*-MDR MDRoutE,MemW45.定义信号量S I控 制 P l与 P 2之间的同步；S 2控 制 P l与 P 3之间的同步；empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。程序如下：Var s 1=0,s2=0,empty=N,mu tex=1;ParbeginPl:beginX=produce();P(empty);P(mutex);Put();If x%2=0V(s2);elseV(sl);V(mutex);end.P2:beginP(sl)；P(mutex);Getodd();Countodd():=

28、countodd()4-1;V(mutex);V(empty);end.P3:beginP(s2)P(mutex);Geteven();Counteven():=counteven()+1;V(mutex);V(empty);end.Parend.46.(1)根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4K B,即 2 1 2,则得到页内位移占虚地址的低12位，页号占剩余高位。可得三个虚地址的页号P 如下(十六进制的一位数字转换成4 位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号)：2362H：P=2,访问快表10ns,因初始为空，访问页表1

29、00ns得到页框号，合成物理地址后访问主存 100ns,共计 10ns+100ns+100ns=210nso1565H：P=l,访问快表10ns,落空，访问页表100ns落空，进行缺页中断处理108ns,合成物理地址后访问主存100ns,共计10ns+100ns+108ns+100nsl08nso25A5H：P=2,访问快表，因第一次访问已将该页号放入快表，因此花费10ns便可合成物理地址，访问主存100ns,共计10ns+100ns=110nso(2)当访问虚地址1565H时，产生缺页中断，合法驻留集为2,必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰0 号页面，因此1565H的对应页

30、框号为101H。4KB,页内占12位，即 16机制的3 位则 2362H的最高位就是页号2:10不命中+100页表+100内存地址1：10不命中+100页表+108缺页+100内存地址2：10命中+100内存地址1 号页内偏移565H,缺页，置换0,101565H由此可得1565H的物理地址为101565Ho47.(1)无 类 IP 地址的核心是采用不定长的网络号和主机号，并通过相应的子网掩码来表示(即网络号部分为1,主机号部分为0)。本题中网络地址位数是2 4,由于IP地址是32位,因此其主机号部分就是8 位。因此，子网掩码就是11111111 11111111 11111111 00000

31、000,即255.255.255.0o根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0 表示网络地址，主机号全1 表示广播地址。因此8 位主机号所能表示的主机数就是2 的 8 次方2,即 254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X 应该满足下面三个条件：X 120,因为根据题意需要容纳120台主机。X 是整数。解 上 述 方 程，得到 X=7.子 网 掩 码 就 是 11111111 11111111 11111111 10000000,即255.255.255.128o所以划分的两个网段是：202.118.1.0/25与 202.118.L12

32、8/25o(2)填 写 R 1的路由表填写到局域网1 的路由。局 域 网 1 的网络地址和掩码在问题(1)已经求出来了，为202.118.1.0/25,则 R1路由表应填入的网络地址为202.118.1.0,掩码为255.255.255.128。由于局域网1是直接连接到路由器R1的 E1 口上的，因此，下一跳地址填写直接路由(Direct)。接口填写E L 填写到局域网2 的路由表1。局域网2 的网络地址和掩码在问题(1)中已经求出来了，为 202.118.1.128/25o则 R1路由表应该填入的网络地址为202.118.1.128,掩码为255.255.255.128.由于局域网2 是直接

33、连接到路由器R1的 E2 口上的，因此，下一跳地址填写直接路由。接口填写E2。填写到域名服务器的路由。由于域名服务器的IP地址为202.118.3.2,而该地址为主机地址，因此掩码为255.255.255.255。同时，路由器R 1要 到 DNS服务器，就需要通过路由器R 2的接口 L0才能 到达，因此下一跳地址填写L0的 IP地 址(202.118.2.2).填写互联网路由。本题实质是编写默认路由。默认路由是一种特殊的静态路由，指的是当路由表中与包的目的地址之间没有匹配的表项时路由器能够做出的选择。如果没有默认路由器，那么目的地址在路由表中没有匹配表项的包将被丢弃。默认路由在某些时候非常有效

34、，当存在末梢网络时，默认路由会大大简化路由器的配置，减轻管理员的工作负担,提高网络性能。默认路由叫做“0/0”路由，因为路由的I P 地 址 0.0.0.0,而子网掩码也是O.O.O.Oo同时路由器R1连接的网络需要通过路由器R 2的 L0 口才能到达互联网络，因此下一跳地址填写L0的 IP为 202.118.2.2.综上，填写的路由表如下：R1路由表目的网络1P地址子网掩码下一跳IP地址接口202.118.1.0255.255.255.128DirectEl202.118.1.128255.255.255.128DirectE2202.118.3.2255.255.255.25502,118

35、.2.21 00.0.0.00.0.0.0202.118.2.2LO(3)填 写 R2到局域网1 和局域网2 的路由表2。局域网1 和局域网2 的地址可以聚合为202.118.1.0/24,而 R2去往局域网1和局域网2 都是同一条路径。因此，路由表里面只需要填写到202.118.1.0/24网络的路由即可，如下表所示R2路由表目的网络IP地址 子网掩码 下一跳IP地址 接口202.118.1.0 255.255.255.0 202.118.2.1 L02010年统考计算机考研真题一、单项选择题：b 4 0题，每题2分共80分。1、若元素a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替

36、进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是()A、dcebfaB、cbdaefC bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺 序 是()A、bacdedbaceC dbcaeD、ecbad3、下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是。4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是()A、13,48B、24,48C、24,53D、24,905、在一棵度数为4 的树T 中，若有20个度为4 的结点，10个度

37、为3 的结点，1个度为2的结点，10个度为1 的结点，则树T 的叶结点个数是。A、41B、82C、113D、1226、对 n(n=2)个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是()A、该树一定是一棵完全二交叉B、树中一定没有度为1 的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图6=(V.E)中含7 个顶点，则保证图G 在任何情况下都是连通的，则需要的边数最少是()A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是()A、4B、3C、2D、19、已知一个长度为16的顺序表L,其

38、元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是。A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是。A、递归次数于初始数据的排列次数无关B、每次划分后，(勤思考研)先处理较长的分区可以减少递归次数(勤思考研)C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2,12,16,88,5,10)进行排序，若前三趟排序结果如下：()第 一 趟:2,12,16,5,10,88第二趟：2,12,5,10,16,88第三趟：2,5,10,12,16,88则采用的排序方

39、法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是01.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅 1 和 2B.仅 1 和 3C,仅 2 和 3D.1,2,313.假定有4 个整数用8 位补码分别表示rl=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8 位寄存器中，则下列运算会发生益处的是()A.rl x r2B.rl x r3C.rl x r4D.r2 x r414.假定变量i,f,d 数据类型分别为int,float,double(int用补码表示，float和 double用 IEE

40、E754单精度和双精度浮点数据格式表示)，已知i=785,f=1.5678e3,d=1.5el00,若在32 位机器中执行下列关系表达式，(勤思考研)则结果为真的是()(I)i=(int)(float)I(II)f=(float)(int)f(ni)f=(float)(double)f(IV)(d+f)-d=fA.仅 i 和 nB.仅 i 和 inc.仅 n 和HID,仅 in 和 IV15.假定用若干个2K x 4 位芯片组成一个8K x 8 为存储器，则 0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和 ROM得叙述中正确的是

41、()I RAM是易失性存储器，ROM是非易失性存储器II RAM和 ROM都是采用随机存取方式进行信息访问III RAM和 ROM都可用做CacheIV RAM和 ROM都需要进行刷新A.仅 I 和 HB.仅 n 和 HIC.仅 I,II,IIID.仅 H,III,IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是0A.存储器地址寄存器(MAR)B.程序

42、计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线标准的是0A.PCI,CRT、USB、EISAB.ISA、CPE VESA,EISAC.ISA、SCSI,RAM、MIPSD.ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是()I 保护现场II开中断III关中断IV保存断点V 中断事件处理V I恢复现场VII中断返回A、I-V-VI-II-VIIB、C、III-IV-V-VI-VIID、IV-I-V-VI-VII22

43、、假定一台计算机的显示存储器用DRAM芯片实现，(勤思考研)若要求显示分辨率为1600*1200,颜色深度为24位，帧频为85H Z,现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为。A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S 提供的给应程序的接口是()A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是。I 用 户 登 陆 成 功 H 设 备 分 配 III启动程序执行A、仅 I 和 IIB、仅 n 和 inc、仅 1和 IIID、I、II、III25、设与某资源相关联的信号量初值为3,当前值为1,

44、若 M 表示该资源的可用个数，(勤思 考 研)N 表示等待该资源的进程数，则 M,N 分 别 是()A、0,1B、1,0C、1,2D、2,026、下列选项中，降低进程优先权级的合理时机是()A、进程的时间片用完B、进程刚完成I/O,进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进 行 PO和 P1的共享变量定义及其初值为()boolean)flag|2|;int turn=0;flag|O|=false;flag|l|=false;若进行PO和 P l访问临界资源的类c 代码实现如下:void p0()/进程 pO(while(TRUE)flagO=TRUE;turn

45、=l;While(flag|l|&(turn=l)临界区；flag|O|=FALSE;void pl()/进程 plwhile(TRUE)flagO=TRUE;turn=0;While(flag0&(turn=0)：临界区；flag|l|=FALSE;）则并发执行进程PO和 P l时产生的情况是（）A、不能保证进程互斥进入临界区，会 出 现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会 出 现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），（勤思考研）采用最佳

46、适配（Best Fit）算法，分配和释放的顺序为：分 配 15M b,分配30M b,释 放 15M b,分配6 M b,此时主存中最大空闲分区的大小是（）A、7MbB、9MbC、10MbD、15Mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2（10）1 2 的 10 次方，下同】字节，页表项大小为2 字节，逻辑地址结构为页目录号页号页内偏移量逻辑地址空间大小为2（10）页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少 是（）A、64B、128C、256D、5123 0.设文件索引节点中有7 个地址项，其中4 个地址为直接地址索引，（勤思考研）1 个地址项是二级

47、间接地址索引，每个地址项的大小为4 字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是0A.33KBB.519KBC.1057KBD.16513KB3 1.设当前工作目录的主要目的是（）A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读写速度32.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时0A.命令解释程序B.中断处理程序C.系统调用程序D.用户登录程序33.下列选项中，不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用“存储-转发”方式分组

48、的交换网络中所有的链路的数据传输速度为100M bps,分组大小为1000B,其中分组头大小为20B若主机H 1向主机H 2发送一个大小为 980000的文件，(勤思考研)则在不考虑分组拆装时间和传播延迟的情况下，从 H1发送 到 H2接受完为止，需要的时间至少是0A.80msB.80.08msC.80.16msD.80.24ms35.某自治系统采用RIP协议，若该自治系统内的路由器R I收到其邻居路由器R2的距离矢量中包含的信息,则可能得出的结论是0A.R2可以经过R1到达n e tl,跳数为17B.R2可以到达n e tl,跳数为16C.R1可以经过R2到达n e tl,跳数为17D.R1

49、不能经过R2到达netl36.若路由器R 因为拥塞丢弃IP分组，则此时R 可向发出该IP分组的源主机的ICMP报文件的类型是0A.路由重定向B.目的不可达C.源抑制D.超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数为()A、32,8B、32,6C、8,32D、8,3038、下列网络设备中，能够抑制网络风暴的是()I 中断器II集线器IH 网桥IV路由器A、仅 I 和 IIB、仅 inC、仅 III 和 IVD、仅 IV39、主机甲和主机乙之间建立一个TCP连接，TCP最

50、大段长度为1000字节，(勤思考研)若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2 个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是()A、1000B、2000C、3000D、400040、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为()A、1条，1条B、1 条，多条C、多条，1 条D、多条，多条二、综合应用题：41-47小题，共7 0分41.(10分)将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中，(勤