【考研类试卷】考研计算机学科专业基础综合-9及答案解析.doc

《【考研类试卷】考研计算机学科专业基础综合-9及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】考研计算机学科专业基础综合-9及答案解析.doc（21页珍藏版）》请在麦多课文档分享上搜索。

1、考研计算机学科专业基础综合-9 及答案解析(总分：150.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.存储管理中地址重定位必须在 CPU 中设置专门寄存器，而_不是此类寄存器。（分数：2.00）A.基址寄存器B.界限寄存器C.页表控制寄存器D.程序计数器2.一个完整的计算机系统包括_。（分数：2.00）A.主机、键盘、显示器B.主机及其外部设备C.主机与实用程序D.硬件系统与软件系统3.随着计算机技术的不断发展和对指令系统的合理性研究，精简指令系统 RISC 逐步取代 CISC 的重要位置。下面所述不是 CISC 主要缺点的是_。（分数：2.00）A.软硬件

2、功能分配的问题B.VLSI 技术的不断发展引起的一系列问题C.20%与 80%规律D.由于指令众多带来的编程困难4.设在数据传送中采用偶校验，若接收到代码为 10111011，则表明传送中_。（分数：2.00）A.未出现错误B.最低位出错C.未出现错误或出现偶数位错D.出现奇数位错5.数据总线的宽度由总线的_来定义。（分数：2.00）A.物理特性B.功能特性C.电气特性D.时间特性6.网桥是一种常用的网络互联设备，它工作在 OSI 的数据链路层上。在 LAN 中用于桥接少量以太网网段时，常用的网桥是_。（分数：2.00）A.封装网桥B.源选径桥C.转换网桥D.透明网桥7.若一个图的边集为(A，

3、B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点 A 开始对该图进行广度优先搜索，得到的顶点序列可能为_。（分数：2.00）A.A，B，C，D，E，FB.A，B，C，F，D，EC.A，B，D，C，E，FD.A，C，B，F，D，E8.一个 TCP 连接总是以 1KB 的最大段长发送 TCP 段，发送方有足够多的数据要发送。当拥塞窗口为 16KB时发生了超时，如果接下来的 8 个 RTT(往返时间)时间内的 TCP 段的传输都是成功的，且超时后，又连续发送了 25 个段，那么第 25 个段是在超时后第_个 RTT 时间内发送的。（分数：2.00）A.3B.4C.5D.69

4、.一台路由器的路由表中有以下的转发表项：地址/掩码 下一跳135.46.56.0/22 接口 0135.46.60.0/22 接口 1192.53.40.0/23 路由器 1默认 路由器 2如果一个到达分组的的目标地址为 192.53.56.7，那么该路由器会选择的下一跳是_。（分数：2.00）A.接口 0B.接口 1C.路由器 1D.路由器 210.某机浮点数格式为：数符 1 位、阶符 1 位、阶码 5 位、尾数 9 位(共 16 位)。若机内采用阶移尾补格式化浮点数表示，那么它能表示的最小负数是_。（分数：2.00）A.-232B.-232(0.111111111)C.-231(0.111

5、1111111)D.-23111.采有动态重定位方式装入的作业，其地址变换工作是在_完成的。（分数：2.00）A.作业装入时B.作业被选中时C.每执行一条指令时D.每次被移动时12.在 1K8 位的存储器芯片中，采用双译码方式，译码器的输出信号有_条。（分数：2.00）A.1024B.64C.32D.1013.设某棵三叉树中有 40 个结点，则该三叉树的最小高度为_。（分数：2.00）A.3B.4C.5D.614.某计算机的主频为 6MHz，各类指令的平均执行时间和使用的频度为：存取指令平均执行时间为0.6s，使用频度为 35%，加、减、比较、转移指令平均执行时间为 0.8s，使用频度为 45

6、%，乘除指令平均执行时间为 10s，使用频度为 5%，其他指令平均执行时间为 0.8s，使用频度为 15%。该计算机的速度为_。（分数：2.00）A.0.84MIPSB.1.19MIPSC.1.2MIPSD.1.33MIPS15.假设按低下标优先存储整型数组 A-3:8，3:5，-4:0，0:7时，第一个元素的字节存储地址是 100，每个整数占 4 个字节，问 A0，4，-2，5的存储地址是_。（分数：2.00）A.1783B.1784C.1985D.198416.Cache 的地址映像机构采用全相联映像方式比采用直接映像方式有如下优点_。（分数：2.00）A.映像方式简单B.地址转换速度快C

7、.冲突小D.上述三个优点都具有17.文件目录的主要作用是_。（分数：2.00）A.按名存取B.提高速度C.节省空间D.提高外存利用率18.设某哈夫曼树中有 199 个结点，则该哈夫曼树中有_个叶子结点。（分数：2.00）A.99B.100C.101D.10219.设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有 5 个长度为 2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为_。（分数：2.00）A.15，25，35，50，20，40，80，85，36，70B.15，25，35，50，80，20，85，40，70，36C.

8、15，25，35，50，80，85，20，36，40，70D.15，25，35，50，80，20，36，40，70，8520.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_指令。（分数：2.00）A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条21.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是_。（分数：2.00）A.不确定B.0C.1D.222.路由器进行转发决策时使用的 PDU 地址是_。（分数：2.00）A.目的物理地址B.目的 IP 地址C.源物理地址D.源 IP 地址23.用补码双符号位表示的定点小数，下述哪种情况属于负溢出。（分数：2.0

9、0）A.11.0000000B.01.0000000C.00.0000000D.10.100000024.一座大楼内的一个计算机网络系统，属于_。（分数：2.00）A.PANB.LANC.MAND.WAN25.数组 A05，06的每个元素占五个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A5，5的地址是_。（分数：2.00）A.1175B.1180C.1205D.121026.微指令执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题。通常采用的一种方法是断定方式，其基本思想是_。（分数：2.00）A.用程序计数器 PC 来产生后继微指令地址B.用微程序计数器

10、 PC 来产生后继微指令地址C.通过微指令顺序控制字段由设计者指定或者由设计者指定的判断字段控制产生后继微指令地址D.通过指令中指定一个专门字段来产生后继微指令地址27.一个正处于得不到所申请的资源而暂时停止下来的进程由于终端用户的请求被挂起，这时，它所申请的资源得到满足，则它的状态应转变为_状态。（分数：2.00）A.静止阻塞B.活动阻塞C.静止就绪D.活动就绪28.在 ISO/OSI 参考模型中，向传输层提供服务的是_。（分数：2.00）A.数据链路层B.网络层C.会话层D.应用层29.若有 18 个元素的有序表存放在一维数组 A19中，第一个元素放 A1中，现进行二分查找，则查找A3的比

11、较序列的下标依次为_。（分数：2.00）A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，330.通过操作系统的虚拟技术不可以实现_。（分数：2.00）A.将一台 CPU 虚拟成多个 CPUB.将物理存储器变为虚拟存储器C.将一台物理 I/O 设备虚拟为多台逻辑设备D.将一个文件虚拟为多个文件共享31.多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的_。（分数：2.00）A.动态性B.异步性C.封闭性D.并发性32.在下面几种寻址方式中，_方式取操作数最快。（分数：2.00）A.直接寻址B.寄存器寻址C.相对寻址D.变址寻址33.一个计算机系统有三个 I/O 通道：

12、(1)字节多路通道，带有传输速率为 1.2KB/s 的 CRT 终端 5 台，传输速率为 7.5KB/s 的打印机 2 台；(2)选择通道，带有传输速率为 800KB/s 的温盘一台，(3)数组多路通道，带传输速率为 800KB/s 及 600KB/s 的磁盘各一台，则通道的最大速率为_KB/s。（分数：2.00）A.1821B.2421C.3221D.162134.如果 I/O 设备与存储设备进行数据交换不经过 CPU 来完成，这种数据交换方式是_。（分数：2.00）A.中断控制方式B.程序 I/O 方式C.DMA 控制方式D.无条件存取方式35.网线局域网中，802.11g 使用的频率范围

13、是_。（分数：2.00）A.5.15.8GHzB.2.42.485GHzC.2.45.1GHzD.2.4855.1GHz36.一个用于发送二进制信号的 3kHz 的信道，其信噪比为 20 分贝，此信道的的最大数据速率是_。（分数：2.00）A.6KbpsB.3 KbpsC.19.98 KbpsD.4.41 Kbps37.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足_。（分数：2.00）A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是任意一棵二叉树38.缓冲技术中的缓冲池在_中。（分数：2.00）A.内存B.外存C.ROMD.寄存器39.有四

14、个作业，作业 A 到达时间 8:00，执行时间 120 分钟；作业 B 到达时间 8：50，执行时间 50 分钟；作业 C 到达时间 9:00，执行时间 10 分钟；作业 D 到达时间 9：50，执行时间 20 分钟。单道批处理系统按照高响应比优先算法进行调度，则作业执行的顺序应为_。A(（分数：2.00）A.B.C.B(A.C.B.D) &nD.D(A.B.D.40.假定一个初始堆为(1，5，3，9，12，7，15，10)，则进行第一趟堆排序后得到的结果为_。（分数：2.00）A.3，5，7，9，12，10，15，1B.3，5，9，7，12，10，15，1C.3，7，5，9，12，10，15

15、，1D.3，5，7，12，9，10，15，1二、综合应用题(总题数：7，分数：70.00)41.已知待排序的序列为(503，87，512，61，908，170，897，275，653，462)，试完成下列各题。(1)根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。(2)输出最小值后，如何得到次小值。(并画出相应结果图)（分数：10.00）_42.二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差。设二叉树结点结构为：(lchild，data，bf，rchild)，lchild，rchild 是左右儿子指针；data 是数据元素；bf 是平衡因子，编写递

16、归算法计算二叉树中各个结点的平衡因子。（分数：15.00）_43.利用 BCLA 加法器和 CLA 电路设计 20 位加法器，要求：1构建 20 位单级先行进位加法器：(1)使用 5 个四位的 BCLA 加法器；(2)使用 4 个五位的 BCLA 加法器；分别画出连接简图(请特别标明进位信号)。比较这两种方法得到的最长进位延迟时间有无区别。2构建 20 位二级先行进位加法器：(1)使用 5 个四位的 BCLA 加法器和 1 个五位的 CLA 电路；(2)使用 4 个五位的 BCLA 加法器和 1 个四位的 CLA 电路；分别画出连接简图(请特别标明进位信号)。比较这两种方法得到的最长进位延迟时

17、间有无区别。（分数：14.00）_44.微机 A 和 B 采用不同主频的 CPU 芯片，片内逻辑电路完全相同。若 A 机的 CPU 主频为 8MHz，平均指令执行速度为 0.4MIPS，则 A 机的平均指令周期为多少?若 B 机的 CPU 主频为 12MHz，B 机的平均指令执行速度为多少?（分数：7.00）_45.试画出下面四条语句的前趋图，并用相应的 PV 操作实现各语句的同步关系S1：a=x+2；S2：b=y+4；S3：c=a+bS4：d=c+6（分数：7.00）_46.存放在某个磁盘上的文件系统，采用混合索引分配方式，其 FCB 中共有 13 个地址项，第 0 一 9 个地址项为直接地

18、址，第 10 个地址项为一次间接地址，第 11 个地址项为二次间接地址，第 12 个地址项为三次间接地址如果每个盘块的大小为 512 字节，则每个索引块可记录 170 个盘块地址：(1)该文件系统允许文件的最大长度是多少?(2)长度为 80K 的文件，需要占用多少个盘块?长度为 100K 的文件，需要占用多少个盘块?长度为 200K 的文件，需要占用多少个盘块?(3)假设某个文件的 FCB 已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘?（分数：8.00）_47.假设结点 A 和 B 处于同一个 10Mbps 以太网段，两结点间的传播时

19、延是 225 比特时间(bit times)。(1)假设 A.B 在 t=0 时刻同时开始传输 frame，在什么时间它们能够监测到碰撞?(2)假设在监测到碰撞后，A.B 两结点均传输一个 48 位的拥塞信号，在什么时间 A.B 可以监听到信道空闲?（分数：9.00）_考研计算机学科专业基础综合-9 答案解析(总分：150.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.存储管理中地址重定位必须在 CPU 中设置专门寄存器，而_不是此类寄存器。（分数：2.00）A.基址寄存器B.界限寄存器C.页表控制寄存器D.程序计数器 解析：在单一分区中，操作系统存放在低址部

20、分，为了防止用户破坏，都设置了界限寄存器，其包括两部分：基址寄存器的内容是操作系统常驻内存部分以后的首地址，长度寄存器的内容便是用户可用区域的长度。其地址变换也是：绝对地址=基址寄存器+逻辑地址。但现在大部分单用户操作系统都不再使用界限寄存器，由于操作系统不会发生变化将基址和长度用两个常量来代替。不再使用硬件寄存器。在动态分区中，进行动态重定位需要基址寄存器：绝对地址=基址寄存器+逻辑地址。在分页系统中，页表控制寄存器中存放页表起始位置和页表长度，在地址变换时先用页号与页表控制寄存器中的页表长度比较，判断是否越界如没有则根据页表控制寄存器中页表起始位置找到页表查找到相应的块号进行地址转换：绝对

21、地址=块号*块长+页内地址。2.一个完整的计算机系统包括_。（分数：2.00）A.主机、键盘、显示器B.主机及其外部设备C.主机与实用程序D.硬件系统与软件系统 解析：计算机硬件是由主机和外围设备组成，主机是指 CPU 和内存储器。通常，把不装备任何软件的计算机称为硬件计算机或裸机，裸机是不能使用的，必须配备一定的软件，构成计算机系统才能使用。3.随着计算机技术的不断发展和对指令系统的合理性研究，精简指令系统 RISC 逐步取代 CISC 的重要位置。下面所述不是 CISC 主要缺点的是_。（分数：2.00）A.软硬件功能分配的问题 B.VLSI 技术的不断发展引起的一系列问题C.20%与 8

22、0%规律D.由于指令众多带来的编程困难解析：通过对大量的程序统计得出 20%与 80%规律，指在整个指令系统中，约有 20%的指令使用频率较高，占据了处理机 80%的处理时间，反过来，80%的指令只占据处理机 20%的时间，这是 CISC 的缺点，VLSI 超大规模集成电路的技术发展与 CISC 的理念也造成冲突，答案 D 指令众多也是 CISC 的主要缺点，也正是20%与 80%规律的原因所在。4.设在数据传送中采用偶校验，若接收到代码为 10111011，则表明传送中_。（分数：2.00）A.未出现错误B.最低位出错C.未出现错误或出现偶数位错 D.出现奇数位错解析：偶校验只能发现一位错，

23、但不能确定是哪一位错，不能纠错，当码字中出现偶数位错时，码字中“1”的个数仍是偶数，所以不能发现错。题中码字“10111011”中“1”的个数是 6 为偶数，所以有可能是未出现错误或者出现了偶数位错误。5.数据总线的宽度由总线的_来定义。（分数：2.00）A.物理特性B.功能特性 C.电气特性D.时间特性解析：总线的物理特性描述了总线的根数、插头、形状及引脚排列等物理连接方式。功能特性描述总线的每一根线的功能，如数据总线的宽度指明了访问一次存储器或外设时能够交换数据的位数。电气特性定义每根线上信号的传递方向及有效电平范围。时间特性定义了每根线在什么时间有效。6.网桥是一种常用的网络互联设备，它

24、工作在 OSI 的数据链路层上。在 LAN 中用于桥接少量以太网网段时，常用的网桥是_。（分数：2.00）A.封装网桥B.源选径桥C.转换网桥D.透明网桥 解析：本题目主要考查了“数据链路层设备”。网桥是在数据链路层对帧进行存储转发的网间连接器，它只适用于同类局域网之间互连，如 802.X。对于不同类型的局域网，即使通过网桥能够连通，但由于其高层协议不同，仍是没有办法进行互操作的。目前主要有两种类型网桥：透明网桥(Transparent Bridging)和源选径网桥(SourceRoute Bridging)。所谓“透明网桥”是指，它对任何数据站都完全透明用户感觉不到它的存在，也无法对网桥寻

25、址。所有的路由判决全部由网桥自己确定。当网桥连入网络时，它能自动初始化并对自身进行配置。透明网桥用在以太网中。源选径网桥又叫源路由选择网桥，主要用于互连令牌环网，源路由选择网桥与其他几种桥的一个基本区别是，源路由选择网桥要求信息源(不是网桥本身)提供传递帧到终点所需的路由信息。转换网桥(Translation Bridging)，或者翻译网桥。它在物理层和数据链路层使用不同协议的 LAN 提供网络连接服务。用于令牌环网和 Ethernet 网之间的连接。封装网桥(Encapsulation Bridging)通常用在 Ethernet：网连接到 FDDI 骨干网的情况下。7.若一个图的边集为(

26、A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点 A 开始对该图进行广度优先搜索，得到的顶点序列可能为_。（分数：2.00）A.A，B，C，D，E，FB.A，B，C，F，D，EC.A，B，D，C，E，FD.A，C，B，F，D，E 解析：对图的广度优先遍历方法描述为：从图中某个顶点 v 出发，在访问该顶点 v 之后，依次访问 v 的所有未被访问过的邻接点，然后再访问每个邻接点的邻接点，且访问顺序应保持先被访问的顶点其邻接点也优先被访问，直到图中的所有顶点都被访问为止。8.一个 TCP 连接总是以 1KB 的最大段长发送 TCP 段，发送方有足够多的数据要发送。当拥塞

27、窗口为 16KB时发生了超时，如果接下来的 8 个 RTT(往返时间)时间内的 TCP 段的传输都是成功的，且超时后，又连续发送了 25 个段，那么第 25 个段是在超时后第_个 RTT 时间内发送的。（分数：2.00）A.3B.4C.5D.6 解析：本题目主要考查了“TCP 流量控制与拥塞控制”。题目条件是一个 TCP 连接总是以 1KB 的最大段长发送 TCP 段，发送方有足够多的数据要发送。当拥塞窗口为 16KB 时发生了超时，这个时侯，按照前面所述，把慢开始门限 ssthresh 设置为出现拥塞时的发送方窗口值的一半，即 8KB，把拥塞窗口 cwnd 重新设置为 1，执行慢开始算法。接

28、下来的 8 个 RTT(往返时间)时间内的 TCP 段的传输都是成功的，所以，按照满开始算法，cwnd 的值，依次为 1.2，4，8，之后进入拥塞避免阶段，cwnd 的值依次为 9，10，11，12，前 5 个 RTT 中，发送的 TCP段共 24 个，前 6 个 RTT 中，发送的 TCP 段共 34 个，242534，所以第 25 个 TCP 段是在第 6 个 RTT 中发送的。9.一台路由器的路由表中有以下的转发表项：地址/掩码 下一跳135.46.56.0/22 接口 0135.46.60.0/22 接口 1192.53.40.0/23 路由器 1默认 路由器 2如果一个到达分组的的目

29、标地址为 192.53.56.7，那么该路由器会选择的下一跳是_。（分数：2.00）A.接口 0B.接口 1C.路由器 1D.路由器 2 解析：本题目主要考查了“子网划分与子网掩码、CIDR”、“路由表与路由转发”。目标地址 192.53.56.7 与掩码/23 进行与操作，得网络号 192.53.56.0。计算过程：子网掩码 23，说明该 IP 地址前 23 位是网络号，前两个字节 19253 占 16 位，23-16=7，可知第三个字节(56)的前 7 位是网络位。56 的二进制 00111000，可以判断该 IP 网络号：192.53.56.0，该网络与前三个条目的网络号不对应，所以选最

30、后一个默认路由项，因此分组发送到路由器 2。10.某机浮点数格式为：数符 1 位、阶符 1 位、阶码 5 位、尾数 9 位(共 16 位)。若机内采用阶移尾补格式化浮点数表示，那么它能表示的最小负数是_。（分数：2.00）A.-232 B.-232(0.111111111)C.-231(0.1111111111)D.-231解析：规格化表示的尾数形式为正数：0.1 。其最大值表示为 0.1111，最小值表示为 0.1000，尾数表示范围 1/2M1。负数(原码)：1.1。其最大值表示为 1.1000，最小值表示为 1.1111，尾数表示范围-1M-1/2。负数(补码)：1.0。其最大值表示为

31、1.0111，最小值表示为 1.0000，尾数表示范围-1M-1/2。阶码用移码表示与用补码表示的范围一样，都是-2k2k-1，k 为阶码数值位位数。据题目中的条件，k=5，所以最小的负数是-1225，即-232。11.采有动态重定位方式装入的作业，其地址变换工作是在_完成的。（分数：2.00）A.作业装入时B.作业被选中时C.每执行一条指令时 D.每次被移动时解析：动态重定位的地址变换是在最后执行指令时才进行的。每次移动时只是改变重定位寄存器里的内容，不进行地址变换。12.在 1K8 位的存储器芯片中，采用双译码方式，译码器的输出信号有_条。（分数：2.00）A.1024B.64 C.32D

32、.10解析：地址译码器的设计方案有单译码方式和双译码方式。单译码方式中，若地址线有 n 条，则译码器输出 2n种状态，对应 2n个地址，每个地址选中一个存储字，当 n 较大时，译码器输出线数目非常庞大，这种方式一般适合于小容量存储器。采用双译码方式，可以减少地址选择线的数目。这种结构中，地址译码器分成两个，若每个译码器有 n/2 个输入，只有 2n/2。个输出，则共有 2n/2+2n/2条译码器输出，1K=2 10，所以有 25+25=64 条。13.设某棵三叉树中有 40 个结点，则该三叉树的最小高度为_。（分数：2.00）A.3B.4C.5 D.6解析：由完全二叉树原理可以知道，完全三叉树

33、如有 n 个叶结点，那么高度为log 3n+1。14.某计算机的主频为 6MHz，各类指令的平均执行时间和使用的频度为：存取指令平均执行时间为0.6s，使用频度为 35%，加、减、比较、转移指令平均执行时间为 0.8s，使用频度为 45%，乘除指令平均执行时间为 10s，使用频度为 5%，其他指令平均执行时间为 0.8s，使用频度为 15%。该计算机的速度为_。（分数：2.00）A.0.84MIPS B.1.19MIPSC.1.2MIPSD.1.33MIPS解析：0.6*35%+0.8*45%+10*5%+0.8*15%=0.21+0.36+0.5+0.12=1.19s，所以计算机的速度为1/

34、1.19=0.84MIPS。15.假设按低下标优先存储整型数组 A-3:8，3:5，-4:0，0:7时，第一个元素的字节存储地址是 100，每个整数占 4 个字节，问 A0，4，-2，5的存储地址是_。（分数：2.00）A.1783B.1784 C.1985D.1984解析：公式：Loc(Aijkl)=100+(i-cl)v2v3v4+(j-c2)v3v4+(k-c3)v4+(1-c4)*4。16.Cache 的地址映像机构采用全相联映像方式比采用直接映像方式有如下优点_。（分数：2.00）A.映像方式简单B.地址转换速度快C.冲突小 D.上述三个优点都具有解析：全相联映像方式的优点是块的冲突

35、率小，Cache 的利用率很高，直接映像方式的优点是所需硬件简单，缺点是冲突概率很高。17.文件目录的主要作用是_。（分数：2.00）A.按名存取 B.提高速度C.节省空间D.提高外存利用率解析：文件目录有四个作用：实现按名存取，提高对目录的检索速度，文件共享，允许文件重名，其中按名存取是文件目录最主要的作用，最基本的功能。18.设某哈夫曼树中有 199 个结点，则该哈夫曼树中有_个叶子结点。（分数：2.00）A.99B.100 C.101D.102解析：具有 n 个叶结点的 Huffman 树共有结点数为：2*n-1=199，得 n=100。19.设一组初始记录关键字序列为(25，50，15

36、，35，80，85，20，40，36，70)，其中含有 5 个长度为 2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为_。（分数：2.00）A.15，25，35，50，20，40，80，85，36，70 B.15，25，35，50，80，20，85，40，70，36C.15，25，35，50，80，85，20，36，40，70D.15，25，35，50，80，20，36，40，70，85解析：归并排序是一种另一类排序方法。所谓归并是指将两个或两个以上的有序表合并成一个新的有序表。归并排序的基本思想是将一个具有 n 个待排序记录的序列看成是 n 个长度为 1 的有序列，然

37、后进行两两归并，得到 rn/2 个长度为 2 的有序序列，再进行两两归并，得到n/4 个长度为 4 的有序序列，如此重复，直至得到一个长度为 n 的有序序列为止。20.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_指令。（分数：2.00）A.被中断的前一条B.被中断的 C.被中断的后一条D.启动时的第一条解析：在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。另：缺页中断作为中断与其它中断一样要经历如保护 CPU 环境，分析中断原因，转入缺页中断处理程序进行处理，恢复 CPU 环境等几个步骤，但缺页中断又是一种特殊的中断，

38、它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。(2)一条指令的执行期间，可能产生多次缺页中断。21.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是_。（分数：2.00）A.不确定B.0C.1D.2 解析：左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共 2 个空链域。22.路由器进行转发决策时使用的 PDU 地址是_。（分数：2.00）A.目的物理地址B.目的 IP 地址 C.源物理地址D.源 IP 地址解析：本题目主要考查了“网络层设备”这一知识点。路由器工作在网络层，是

39、一种具有多个输入端口和输出端口的专用计算机，其任务是转发分组。也就是，路由器某个输入端口收到分组，按照分组去的目的(即目的网络)，将分组从某个合适的输出端口转发给下一跳路由器。在转发过程中主要依据于目的 IP 地址。23.用补码双符号位表示的定点小数，下述哪种情况属于负溢出。（分数：2.00）A.11.0000000B.01.0000000C.00.0000000D.10.1000000 解析：负溢出是指机器数小于最小的负数，例如两负数相加结果如果为正，则为负溢出。在双符号位中，最高位所表示的第一符号位是真正的符号位，表示数的正负性质，而次高位符号位常会由于溢出而变化，呈现与第一符号位不同，所

40、以 B 和 C 都表示溢出，而 10.0000000 表示是负数引起的溢出(因为第一符号位为 1)。24.一座大楼内的一个计算机网络系统，属于_。（分数：2.00）A.PANB.LAN C.MAND.WAN解析：本题目主要考查了“计算机网络的分类”这一知识点。个人区域网络(PAN)是仅仅供一个人使用的网络，局域网(LAN)通常位于一个建筑物内或者一个校园内，城域网(MAN)覆盖了一个城市，广域网(WAN)跨越了一个很大的地理区域，通常是多个城市之间，甚至一个国家或一个洲。25.数组 A05，06的每个元素占五个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A5，5的地

41、址是_。（分数：2.00）A.1175 B.1180C.1205D.1210解析：LOC(i，j)=LOC(0，0)+(mj+i)L。26.微指令执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题。通常采用的一种方法是断定方式，其基本思想是_。（分数：2.00）A.用程序计数器 PC 来产生后继微指令地址B.用微程序计数器 PC 来产生后继微指令地址C.通过微指令顺序控制字段由设计者指定或者由设计者指定的判断字段控制产生后继微指令地址 D.通过指令中指定一个专门字段来产生后继微指令地址解析：在微指令序列地址的形成中，若微指令的顺序控制字段直接给出了后续微指令的地址，这种方式就称为断定方

42、式。其基本思想就是根据微指令顺序控制字段由设计者指定或者由设计者指定的判断字段控制产生后继微指令地址。27.一个正处于得不到所申请的资源而暂时停止下来的进程由于终端用户的请求被挂起，这时，它所申请的资源得到满足，则它的状态应转变为_状态。（分数：2.00）A.静止阻塞B.活动阻塞C.静止就绪 D.活动就绪解析：此题为五状态的进程转换问题，原来三状态中的就绪，阻塞在此分为了两部分活动就绪与静止就绪，活动阻塞与静止阻塞，实际上，原三状态中的就绪与阻塞与五状态中的活动就绪和活动阻塞基本一致，其转换原因也与三状态中相同。只有通过挂起才有了静止就绪与静止阻塞，而引起挂起的原因之一就是用户的请求。而由静止

43、转为活动只有一个原因激活，还有一个比较特别的就是当处于静止阻塞的进程所请求的I/O 事件得到满足后转为静止就绪。28.在 ISO/OSI 参考模型中，向传输层提供服务的是_。（分数：2.00）A.数据链路层B.网络层 C.会话层D.应用层解析：本题目主要考查了“ISO/OSI 参考模型”。在 ISO/OSI 参考模型中，下层向上层提供服务，网络层位于传输层的下层。ISO/OSI 参考模型详细内容略。29.若有 18 个元素的有序表存放在一维数组 A19中，第一个元素放 A1中，现进行二分查找，则查找A3的比较序列的下标依次为_。（分数：2.00）A.1，2，3B.9，5，2，3C.9，5，3D

44、.9，4，2，3 解析：折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中给定值 k 与中间位置结点的关键字比较，若相等，则查找成功；否则，根据比较结果缩小查找范围，如果 k 的值小于关键字的值，根据查找表的有序性可知查找的数据元素只有可能在表的前半部分，即在左半部分子表中，所以继续对左子表进行折半查找；若 k 的值大于中间结点的关键字值，则可以判定查找的数据元素只有可能在表的后半部分，即在右半部分子表中，所以应该继续对右子表进行折半查找。每进行一次折半查找，要么查找成功，结束查找，要么将查找范围缩小一半，如此重复，直到查找成功或查找范围缩小为空即查找失败为止。30.通过操作系统

45、的虚拟技术不可以实现_。（分数：2.00）A.将一台 CPU 虚拟成多个 CPUB.将物理存储器变为虚拟存储器C.将一台物理 I/O 设备虚拟为多台逻辑设备D.将一个文件虚拟为多个文件共享 解析：操作系统中的虚拟，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。物理实体是实际存在的，逻辑对应的是虚的，只是用户感觉而已，整个过程中还是只有一个物理实体。而文件共享是除了目标文件外还有软链接文件或硬链接文件来实现的，并不是虚的，是实际存在的，不能称其为虚拟。在操作系统中，用并发技术实现了将一台 CPu 虚拟为多个 CPU，用请求式存储器技术将物理存储器变为虚拟存储器，用 SPOOLing 技

46、术将一台物理 I/O 设备虚拟为多台逻辑设备。31.多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的_。（分数：2.00）A.动态性B.异步性C.封闭性D.并发性 解析：进程五个特性：结构特征，动态性，并发性，独立性，异步性。此处是对并发性的解释。32.在下面几种寻址方式中，_方式取操作数最快。（分数：2.00）A.直接寻址B.寄存器寻址 C.相对寻址D.变址寻址解析：寄存器寻址的特点是：操作数直接存放与寄存器中，而寄存器位于 CPU 内部，访问速度是最快的。33.一个计算机系统有三个 I/O 通道：(1)字节多路通道，带有传输速率为 1.2KB/s 的 CRT 终端 5 台，传输速率为 7.5KB/s 的打印机 2 台；(2)选择通道，带有传输速率为 800KB/s 的温盘一台，(3)数组多路通道，带传输速率为 800KB/s 及 600KB/s 的磁盘各一台，则通道的最大