[考研类试卷]计算机专业（基础综合）模拟试卷106及答案与解析.doc

《[考研类试卷]计算机专业（基础综合）模拟试卷106及答案与解析.doc》由会员分享，可在线阅读，更多相关《[考研类试卷]计算机专业（基础综合）模拟试卷106及答案与解析.doc（41页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）模拟试卷 106 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图 3-1 所示。若有 8、1、4、2 依次进入输入受限的双端队列，则得不到输出序列( )。（A）2、8、1、4（B） 1、4、8、2（C） 4、2、1、8（D）2、1、4、82 若要在 O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向( )。（A）各自的头结点（B）各自的尾结点（C）各自的第一个元素结点（D

2、）一个表的头结点，另一个表的尾结点3 下列说法正确的是( ) 。用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改将递归算法转换成等价的非递归算法应使用栈图的广度优先搜索使用了栈来实现（A）（B） 、（C） （D）、4 下列关于二叉排序树的说法正确的是( )。向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度二叉排序树一定是平衡二叉树删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树平衡二叉树是指左、右子树的高度差的绝对值不大于 1 的二叉树（A）、（B） 、（C） 、（D）全错5 对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找

3、概率也相同，此时顺序查找的平均查找长度为( )。（A）05(n+1)（B） 025(n+1)（C） 05(n-1)（D）075n+0256 一组记录的关键字为45，78，55，37，39，83，利用堆排序初始时的堆为( )。（A）78，45，55，37，39，83（B） 83，78，55，37，39，45（C） 83，78，55，45，39，37（D）83，55，78，39，45，377 设有无向图 G=(V，E)和 G=(V，E)，如果 G是 G 的生成树，则下面不正确的说法是( )。G为 G 的连通分量G是 G 的无环子图G为 G 的极小连通子图，且 V=V（A）、（B） 、（C）只有 （

4、D）只有8 下列说法正确的是( ) 。当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题广度优先遍历算法可用来求无向图的所有连通分量广度优先遍历算法类似于树中的后序遍历算法（A）仅、（B）仅 、（C）仅 （D）仅、9 关于 Hash 查找说法不正确的有( )个。采用链地址法解决冲突时，查找一个元素的时间是相同的采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的用链地址法解决冲突易引起聚集(堆积)现象再散列法不易产生聚集(堆积)（A）1（B） 2（C） 3（D）410 一组记录的关键字为25，50，15，35，80，85，20，40，36，70 ，其中含

5、有5 个长度为 2 的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。（A）15，25，35，50，20，40，80，85，36，70（B） 15，25，35，50，80，20，85，40，70，36（C） 15，25，50，35，80，85，20，36，40，70（D）15，25，35，50，80，20，36，40，70，8511 已知有 31 个长度不等的初始归并段，其中 8 段长度为 2；8 段长度为 3；7 段长度为 5；5 段长度为 12；3 段长度为 20(单位均为物理块)。在最佳 5-路归并方案下，则总的读写外存的次数为( )。（A）400（B） 500（C） 600

6、（D）80012 x=-08752 1，y=0 6252 2，设尾数为 3 位，符号位为 1 位，阶码为 2 位，阶符为 1 位，通过补码求出 z=x-y 的二进制浮点规格化的结果是( )。（A）1011011（B） 0111011（C） 1001011（D）011011113 已知计算机 A 的时钟频率为 800MHz，假定某程序在计算机 A 上运行时间需要12s。现在硬件设计人员想设计计算机 B，希望该程序在 B 上的运行时间能缩短为8s，使用新技术后可使 B 的时钟频率大幅度提高，但在 B 上运行该程序所需要的时钟周期数为在 A 上的 15 倍。那么，机器 B 的时钟频率至少应为 ( )

7、才能达到所希望的要求。（A）800MHz（B） 12GHz（C） 15GHz（D）18GHz14 下列( ) 是动态半导体存储器的特点。在工作中存储器内容会产生变化每隔一定时间，需要根据原存内容重新写入一遍一次完整的刷新过程需要占用两个存储周期一次完整的刷新过程只需要占用一个存储周期（A）、（B） 、（C） 、（D）只有15 Cache 常使用的写回策略有写直达法和写回法，则下面关于写直达法和写回法说法正确的是( ) 。写回法是一个 Cache 数据块在任何一次写操作数时都需要写回主存写直达法是一个 Cache 数据块仅在第一次写操作数时才需要写回主存写回法的每个 Cache 块需要设置一位状

8、态位（A）仅、（B）仅 （C）仅 （D）、和16 在 Cache 和主存构成的两级存储器中，Cache 的存储时间是 100ns，主存的存储时间是 1000ns，如果希望有效存储时间不超过 115ns，则 Cache 的命中率至少为( )。（A）90（B） 98（C） 95（D）9917 某指令系统指令字长为 8 位，每一地址码长 3 位，采用扩展操作码技术。若指令系统具有两条二地址指令、10 条零地址指令，则最多可有( )条一地址指令?（A）20（B） 14（C） 10（D）618 指令流通常是( ) 。（A）从主存流向控制器（B）从控制器流向主存（C）从控制器流向控制器（D）从主存流向主存

9、19 为了便于实现多级中断，保存现场信息最有效的办法是采用( )。（A）通用寄存器（B）堆栈（C）存储器（D）外存20 为确定下一条微指令的地址，通常采用断定方式，其基本思想是( )。（A）用程序计数器(PC)来产生后继微指令地址（B）用微程序计数器(PC)来产生后继微指令地址（C）由微指令的下地址字段直接指出后续微指令地址（D）由专门的硬件电路或者外部直接向 CMAR 输入微指令地址21 下列关于程序中断方式和 DMA 方式的叙述中，错误的是( )。DMA 的优先级比程序中断的优先级要高程序中断方式需要保护现场，DMA 方式不需要保护现场程序中断方式的中断请求是为了报告 CPU 数据的传输结

10、束，而 DMA 方式的中断请求完全是为了传送数据（A）仅（B）仅 、（C）仅 I（D）仅、22 某计算机采用微程序控制，微指令中操作控制字段共 12 位，若采用直接控制，则此时一条微指令最多可同时启动( )个操作。若采用字段直接编码控制，并要求一条微指令需要同时启动 3 个微操作，则指令中的操作控制字段应分( )段，若每个字段的微指令数相同，这样的微指令格式最多可包含( )个微操作指令。（A）12；6；24（B） 12；6；18（C） 12；4；24（D）12；4；1823 一台装有 Linux 系统的主机，只有两个账号 root 和 guest，下面关于“Linux 是一个多用户、多任务的操

11、作系统”的理解中，正确的有( )。该主机允许 root 和 guest 同时登录，因为 Linux 系统支持多用户该主机不允许 root 和 guest 同时登录，因为 Linux 系统最多只能有一个活跃用户该主机允许多个客户端通过 root 账号登录，因为 Linux 系统支持多任务该主机不允许多个客户端通过同一账号登录，因为 Linux 用户只能有一个活跃客户端（A）和（B） 和（C） 和（D）和24 下列关于进程通信的叙述正确的有( )。基于消息队列的通信方式中，复制发送比引用发送效率高从进程通信的角度设计 PCB 应包含的项目，需要有消息队列指针、描述消息队列中消息个数的资源信号量、进

12、程调度信息进程可以通过共享各自的内存空间来直接共享信息并发进程之间进行通信时，一定共享某些资源（A）、（B） 、（C） 、（D）25 有以下的进程需要调度执行，如表 3-1 所示。分别采用非抢占的短进程优先调度算法和抢占的短进程优先调度算法，这 5 个进程的平均周转时间为( ) 。（A）862；634（B） 862；68（C） 1062；634（D）1062 6826 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间取决于( )。（A）进程相应的程序段长度（B）进程总共需要运行时间多少（C）进程自身和进程调度策略（D）进程完成什么功能27 利用死锁定理简化下列进程资源图(见图

13、3-2)，则处于死锁状态的是( )。（A）图 3-2a（B）图 3-2b（C）图 3-2a 和图 3-2b（D）都不处于死锁状态28 用户在段页式存储管理方式下运行一个进程，段表寄存器和段表如图 3-3 所示(页面大小为 1KB)。该用户在调试过程中，设计了 3 个地址，试图获取数据，地址如表 3-2 所示。这三次获取数据的操作，分别访问内存次数为( )。（A）3、3、3（B） 1、0、3（C） 2、1、3（D）1、2、229 假设系统为某进程分配了 3 个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用 CLOCK 页面淘汰算法时缺页中断的次数为 ( )。（A）8（B） 7（

14、C） 6（D）530 下列关于文件控制块的错误说法的个数为( )。文件控制块就是文件目录项文件控制块是在执行 open(打开) 系统调用时建立的一个文件可以对应有多个文件控制块文件控制块通常含有 3 类信息：基本信息、存取控制信息及使用信息（A）1（B） 2（C） 3（D）431 如果当前读写磁头正在 50 号柱面上执行输入输出操作，依次有 4 个等待者分别要访问的柱面号为 37、98、124、65，当采用( )调度算法时下一次读写磁头可能到达 37 号柱面。先来先服务(FCFS)最短寻道时间优先(SSTF)磁头移动方向朝着小磁道方向的电梯调度(SCAN)磁头移动方向朝着大磁道方向的循环扫描算

15、法(CSCAN)（A）（B） 、（C） 、（D）全部都是32 下列技术中属于以空间换时间的是( )。SPOOLing 技术虚拟存储技术缓冲技术通道技术（A）和（B） 和（C） 和（D）全部都是33 下列关于 TCPIP 参考模型的说法正确的是 ( )。（A）明显地区分接口和协议的概念（B）网络层可以提供面向连接的服务（C）不区分物理层和数据链路层（D）TCP IP 参考模型共有 5 层34 某客户端采用 ping 命令检测网络连接故障时，发现可以 ping 通 127001及本机的 IP 地址，但无法 ping 通同一网段内其他正常工作的计算机的 IP 地址。该客户端的故障可能是( )。（A）

16、TCP IP 协议不能正常工作（B）本机网卡不能正常工作（C）本机网络接口故障（D）DNS 服务器地址设置错误35 在平均往返时间 RTT 为 20ms 的快速以太网上运行 TCPIP 协议，假设 TCP的最大窗口尺寸为 64KB，此时 TCP 协议所能支持的最大数据传输率是 ( )。（A）32Mbits（B） 128Mbits（C） 256Mbits（D）512Mbits36 在滑动窗口机制中，已知帧的序号为 3bit 时，若采用后退 N 帧协议传送数据，则发送窗口的最大尺寸为( )；若采用选择重传协议，并且发送窗口与接收窗口的尺寸相同时，发送窗口的最大尺寸为( )。（A）8；6（B） 8：

17、4（C） 7；4（D）7；637 关于 ICMP 协议的说法正确的是( )。ICMP 消息的传输是可靠的ICMP 被封装在 IP 数据报的数据部分ICMP 可用来进行拥塞控制（A）仅（B） 和（C） 和（D）和38 经 CIDR 路由汇聚后的路由表如表 3-3 所示。如果该路由器接收到目的地址为172165937 的分组，则路由器( )。（A）将接收到的分组直接传送给目的主机（B）将接收到的分组丢弃（C）将接收到的分组从 SO 接口转发（D）将接收到的分组从 S 1 接口转发39 如果主机 A 要向处于同一子网段的主机 B(IP 地址为 172162048916)发送一个分组，那么主机 A 使

18、用的“这个网络上的特定主机”的地址为( )。（A）17216255255（B） 17216204255（C） 00255255（D）002048940 使用 WWW 浏览器浏览网页，用户可用鼠标单击某个超链接，从协议的分析角度看，此浏览器首先要进行( )。（A）IP 地址到 MAC 地址的解析（B）建立 TCP 连接（C）域名到 IP 地址的解析（D）建立会话连接，发出获取某个文件的命令二、综合应用题41-47 小题，共 70 分。40 已知一个长度为 12 的表Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec：41 试按照表中元素的顺序依次插

19、入一棵初始为空的二叉排序树(字符之间以字典序比较大小)，请画出最终对应的二叉排序树。42 若对表中的元素先进行排序构成有序表(字典序)，试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。43 按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。43 设有向无环图 G 以邻接矩阵的方式存储，Gij中存放的是从结点 i 出发到结点 j 的边权，Gij=0 代表从 i 到 j 没有直接的边，试编写程序，求 G 图中最长的路径长度。44 给出算法的基本设计思想。45 根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。46 给出算法的时间复杂度。46

20、设有一个直接映像方式的 Cache，其容量为 8KB，每块的大小为 16B，主存的容量为 512KB，试回答以下问题：47 主存有多少个块? 分为多少个区 ?48 该 Cache 可容纳多少个块?Cache 字地址有多少位 ?块号和块内地址各多少位?49 主存字地址有多少位?区号、区内块号和块内地址各多少位?50 主存中的第 i 块映像到 Cache 中哪一个块?51 将主存中的第 513 块调入 Cache，则 Cache 的块号为多少? 它的区号为多少?52 在上一步的基础上，假设送出的主存地址为 04011H，是否命中?52 下面是一段 MIPS 指令序列：1 add St1，$s1，$

21、s0 #R$t1R$s1+RSso2 Sub$t2，Ss0，Stl #R$t2R$s0-R$t13 add$t3，$t3，$s2 #RSt1R$t1+R$t24 1w $t4，100($s3) #$t4MR$s3+100在“取指、译码取数、执行、访存、写回” 的五段流水线处理器中执行上述指令序列，请回答下列问题：53 以上指令序列中，哪些指令之间会发生数据相关。54 若不采取“ 转发” 技术的话，怎样调整这些指令的顺序才能使其性能最好，这时还需在何处，加入几条 nop 指令才能保证调整后的这段指令序列的执行避免数据冒险。此时，CPI 为多少?54 在一个分页存储管理系统中，地址空间分页(每页

22、1K)，物理空间分块，设主存总容量是 256KB，描述主存分配情况的位示图如图 6-2 所示(0 表示未分配，1 表示已分配)，此时作业调度程序选中一个长为 52K 的作业投入内存。试问：55 为该作业分配内存后(分配内存时，首先分配低地址的内存空间)，请填写该作业的页表内容。56 页式存储管理有无内存碎片存在，若有，会存在哪种内存碎片?为该作业分配内存后，会产生内存碎片吗?如果产生，大小为多少?57 假设一个 64MB 内存容量的计算机，其操作系统采用页式存储管理(页面大小为4K)，内存分配采用位示图方式管理，请问位示图将占用多大的内存?57 现有 3 名学生 S1、S2 和 S3 上机实习

23、，程序和数据都存放在同一磁盘上。若 3人编写的程序分别为 P1、 P2 和 P3，要求这 3 个学生用自编的程序调用同一个数据文件 A 进行计算。试问：58 若文件 A 作为共享文件，系统应采用何种目录结构 ?画出示意图。59 若学生 S1，S2 ，S3 都将自己的程序名起为 P，则答案 (1)中的目录结构能否满足要求?60 对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?60 图 6-3 所示为一个局域网的连接图，每个计算机的 IP 地址和物理地址见表 6-1。61 假设该局域网采用了以太网，需要达到 100Mbits 的数据传输率，那么线路的带宽最小为多少? 如果信号在网络中的

24、传播速度是 200 000kms ，那么该网络的最大长度应该为多少?62 一个 IP 数据包的源地址和目的地址分别是 1921684819 和1921684821，为了发送该 IP 包，源主机应该先发送什么帧 ?该分组的以太网帧的源地址、目的地址各是什么?63 假设计算机 B 是天勤论坛的 Web 服务器，计算机 A 分别在如下 4 个条件使用非持久连接模式和持久连接模式向计算机 B 访问天勤论坛中的一个 Web 页面。4个条件如下：条件一：测试的：RTT 平均值为 150ms，一个 gif 对象的平均发送时延为35ms。条件二：一个 Web 页面中有 10 个 gif 图片，Web 页面的基

25、本 HTML 文件、HTTP 请求报文、TCP 握手报文大小忽略不计。条件三：TCP 三次握手的第三步中捎带一个 HTTP 请求。条件四：使用非流水线方式。试计算使用非持久连接模式和持久连接模式分别需要多少时间?计算机专业（基础综合）模拟试卷 106 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 A 选项：首先，8、1、4、2 都从左端入队，然后 2 从左端出队，8从右端出队，1 从右端出队，4 从左端出队，得到 A 的序列。 B 选项：首先，8 和1 分别从左端输入，然后 1

26、从左端出队，4 再从左端入队，4 再从左端出队，2 从左端入对，8 从右端出队，2 从左端出队，得到 B 的序列。 C 选项：首先，8、1、4都从左端入队，4 从左端出队，2 再从左端入队，2 从左端出队，1 从左端出队，8从左端或者右端出队，得到 C 的序列。 D 选项：首先，8、1、4、2 都从左端入队，然后 2 从左端出队，队列的序列变成如图 3-7 所示，接着如果要让 1 出队列，必须4 或 8 先出队列，所以 D 的序列不可能实现。2 【正确答案】 B【试题解析】 两个循环链表头尾相接，需要改变头结点和尾结点之间的指针，而这个指针是从尾结点指向头结点的，所以只有将两个指针分别指向自己

27、循环链表的尾结点才能完成操作。实现的代码如下：void connect(LNode *A，LNode *B)假设 A、B 为非空带头结点的循环链表的尾指针LNode *p=A-next ； 保存 A 表的头结点A- neXt=B-next- next； B 的开始结点链接到 A 表尾free(B-next)； 释放 B 表的头结点B-next=p ； 将 B 表的尾结点链接到 A 表的头结点3 【正确答案】 C【试题解析】 ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以错误。：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到

28、认证，所以正确。：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以错误。4 【正确答案】 D【试题解析】 ：根据二叉排序树插入操作的步骤可知，比较次数最坏情况下等于树的高度，所以错误。 ：二叉排序树不一定是平衡二叉树。例如，降序的一个序列组建二叉排序树时，会出现没有右子树的二叉树，此时明显不是平衡二叉树，所以错误 ：不一定可以得到以前的排序二叉树。例如，给出一个二叉排序树，如图 3-8 所示。此时删除结点 3，二叉排序树变为图 3-8b，再插入结点 3，变为图 3-8c。显然图 3

29、-8a 和图 3-8c 不是同一个二叉排序树，所以错误。：根据平衡二叉树的概念可知，该说法是错误的，应该改为：平衡二叉树是指左、右子树的高度差的绝对值不大于 1 的二叉排序树(出此选项的目的是让大家深刻记住平衡二叉树默认是二叉排序树)，所以错误。5 【正确答案】 D【试题解析】 在查找成功的情况下，平均查找长度为(1+n)2；在查找不成功时，每次都需要查找 n 次，即平均查找长度为 n，而题目告诉我们查找成功与查找不成功各占一半，故平均查找长度为：(1+n)2)2+n2=075n+025。6 【正确答案】 B【试题解析】 纵观四个选项可知，显然题目要求建立一个大顶堆。按照建堆的过程，先将序列构

30、造成一棵完全二叉树，然后由最后一个非叶子结点开始，由下至上调整使得其满足堆的性质，构建过程如图 3-9 所示。即堆排序初始时的堆的序列是 83，78，55，37，39，45。7 【正确答案】 D【试题解析】 一个连通图的生成树是一个极小连通子图(既然是树就肯定无环)，它含有图中全部顶点，所以选项、均为生成树的特点，而选项为概念错误：极大连通子图称为连通分量，G为连通图而非连通分量。8 【正确答案】 A【试题解析】 ：对于无权图，广度优先搜索总是按照距离源点由近到远来遍历图中每个顶点(这里的距离是指当前顶点到源点路径上顶点的个数)，如图 3-10 所示。图中各顶点分布在 3 个层上，同一层上的顶

31、点距离源点的距离是相同的。广度优先搜索就是沿着从 13 的层次顺序来遍历各个顶点，并在遍历的过程中形成了一棵树，称之为广度优先搜索生成树，树的分支总是连接不同层上的点，如图 3-10 中粗线所连。由源点沿生成树分支到达其余顶点的距离都是最近的(可以用层号来描述其远近)。因此对于无权图，可用广度优先搜索遍历的方法来求最短路径。而对于有权图，当图中各个边的权值相同的时候，就可以类比为无权图(无权图可理解为各边权值为 1)，因为各边没有了权的大小之分，则同样可以用广度优先搜索遍历的方式来求最短路径，所以正确。 ：从图中的一个顶点进行广度优先搜索可以将与这个顶点连通的顶点全部遍历到，也就找到了该顶点所

32、在的连通分量，因此广度优先遍历可以求出无向图的所有连通分量，所以正确。 ：广度优先遍历算法应该是类似于树中的层次遍历算法，所以错误。 综上所述，、正确。9 【正确答案】 B【试题解析】 如果两个元素在同一链表中，查找时间肯定不相同，故不正确；插入规定在链首的话，插入操作不需要查找插入位置即可直接进行，因此插入任何一个元素的时间均相同，因此正确；所谓聚集(堆积)，即在 Hash 表的建立过程中，某些 Hash 地址是由冲突处理产生的，而不是直接由 Hash 函数直接产生的，这就可能造成原本 Key1 与 Key2 虽然不是同义词，但是最后却得出了相同的 Hash地址，显然链地址法不会产生堆积现象

33、，因为多个同义词只会占用表中的一个地址，因此不正确；再散列法即在同义词产生地址冲突时计算另一个散列函数地址，直到冲突不再发生，这种方法不易产生“聚集”，但增加了计算时间，因此正确。综上，不正确的说法有 2 个，选 B。10 【正确答案】 A【试题解析】 根据归并算法的思想，对 5 个长度为 2 的有序表一趟归并后得到两个长度为 4 的有序表和一个长度为 2 的有序表，只有 A 满足。11 【正确答案】 D【试题解析】 判断是否需要补充空归并段。如何判断?设度为 0 的结点有 n0 个，度为 m 的结点有 nm 个，则对严格 m 叉树有 n0=(m-1)nm+1，由此可以得出 nm=(n0-1)

34、m-1。 (1) 如果(n 0-1)mod(m-1)=0，则说明这 n0 个叶子结点( 初始归并段)正好可以构造 m 叉归并树。此时，内结点有 nm 个。 (2)如果(n 0-1)mod(m-1)=u0，则说明这 n0 个叶子结点，其中有 u 个结点多余，不能被包含在 m 叉归并树内。为了构造包含所有 n0 个初始归并段的 m 叉归并树，应在原有的 nm 个内结点中再增加一个内结点。它在归并树中代替了一个叶子结点的位置，被代替的叶子结点加上刚才多出的 u 个叶子结点，再加上 m-u-1 个空归并段，就可以建立归并树。 按照以上步骤：因为(31-1)mod(5-1)0，所以需要增设空归并段。需要

35、增设 5-2-1=2 个空归并段。接下来就比较简单了，仿造赫夫曼树的构造方法，来构造 5-路最佳归并树，如图 3-11 所示。从图 3-11 中可以算出( 带有方框的结点表示原数据结点)： WPL=(28+38+52)3+(55+125+201)2+202=400 则总的读写外存的次数为： 4002=800。12 【正确答案】 B【试题解析】 浮点数 x 尾数的补码为：1001；浮点数-y 尾数的补码为1011。因为 x 的阶数为 1，y 的阶数为 2，所以要进行对阶，保留 y 的阶数 2，把x 的尾数右移一位，阶数变为 2(这里要注意，x 是负数，右移的时候是补 1，而不是补 0)。于是，右

36、移后的 x 的尾数为 1100。相加得到1100+1 011=10111，结果出现溢出，需要右规；将其结果右移一位，得到1011，同时阶码加 1 得到 11(对应真值为 3)，最终得到二进制浮点规格化的结果是 0111011。13 【正确答案】 D【试题解析】 设计算机 i 的时钟频率为 fi，时钟周期为 Ti，时钟周期数(CPI)为Ni。 T ANA=NAf A=12s TBNB=NBf B=8s NB=15N A fA=800MHz 解得 fB=18GHz。14 【正确答案】 C【试题解析】 动态半导体存储器是利用电容存储电荷的特性记录信息，由于电容会放电，所以必须在电荷流失前对电容充电，

37、即刷新。方法是每隔一定时间，根据原存内容重新写入一遍，所以 I 错误，其他的选项请参考下面的补充知识点。15 【正确答案】 C【试题解析】 写直达法：是指每次写操作数时既写入 Cache 又写入主存，所以并不是仅在第一次才写回主存，所以错误。写回法：是写 Cache 时不写入主存，而当 Cache 数据被替换出去时才写回主存，所以会造成写回法的 Cache 中的数据会与主存的不一致。为了识别 Cache 中的数据是否与主存中的一致，Cache 中的每一块要增加一个记录信息位，写 Cache 时设置这个位，Cache 数据写回主存时清除这个位。根据这个位的值，Cache 中每一块都有两个状态：清

38、(clean) 和浊(dirty)，在写 Cache 时状态为“浊”，在数据写回主存时状态为“清”，所以错误，正确。16 【正确答案】 D【试题解析】 假设 Cache 的命中率为 x，则可以得到一个不等式：1000(1-x)+100x115x0983所以，Cache 命中率 x 至少为 99。17 【正确答案】 B【试题解析】 由于二地址指令操作码字段位数为 2，最多可以有 4 条二地址指令，而只使用了两条，前两位剩下两条，即多余出 1 位留作扩展用，所以剩余空间为21+3+3=128，又因为其中包含了 10 条零地址指令，所以可用的空间还有 118，在这个空间当中，由于一地址指令后三位为地

39、址，故可设计出 1182 3，结果取整。 补充：以上的方法可能理解起来可能稍微有点困难，我们还可以试着这样去做：因为二地址指令的操作码剩余 1 位留到一地址指令操作码来扩展，则一地址指令最多可以有 21+3=16 条，还剩下 3 位用来表示零地址指令，则最多有 8 条，现在题目告诉我们有 10 条零地址指令，这样零地址指令需要向一地址指令中去“借”两条，因此此时一地址指令最多只有 14 条。18 【正确答案】 A【试题解析】 指令是存放在主存中的，在主存中取出指令后送入控制器进行分析并发出相应的各种操作序列，所以指令流是从主存流向控制器，且是单向流动；而数据流是在 CPU 中的运算器和主存之间

40、流动，且是双向流动。19 【正确答案】 B【试题解析】 CPU 响应中断时，需要保存当前的一些寄存器中的现场信息，以便在中断结束后进行恢复从而继续执行完毕。在多级中断时，每一层的中断都需要保护中断时的现场信息，例如一个三级中断，依次需要保护第一、第二、第三级的现场信息，当产生第三级的中断处理程序结束后，首先恢复第三级的现场进行处理，结束后返回第二级以此类推，这样正好符合堆栈的特性，即后进入堆栈的先出来。因此，采用堆栈存储较为有效。20 【正确答案】 C【试题解析】 A：这种方法无法用来控制微程序的执行，因为 PC 的最小控制单位是一条指令，或者说是一个微程序(因为一个微程序解释一条指令)，而微

41、指令是更小的单位。B：该方法为增量计数法。C：该方法是直接由下地址字段来指出，也称为断定方式。D：此方式为硬件方式。21 【正确答案】 C【试题解析】 ：DMA 方式不需 CPU 干预传送操作，仅仅是开始和结尾借用CPU 一点时间，其余不占用 CPU 任何资源，中断方式是程序切换，每次操作需要保护和恢复现场，所以 DMA 优先级高于中断请求，这样可以加快处理效率，故 正确。：从的分析可知，程序中断方式需要中断现行程序，故需保护现场，以便中断执行完之后还能回到原来的点去继续没有完成的工作；DMA 方式不需要中断现行程序，无须保护现场，故正确。：DMA 方式中的中断请求不是为了传送信息(信息是通过

42、主存和 IO 间的直接数据通路传送的)，只是为了报告 CPU 一组数据传送结束，有待 CPU 做一些后处理工作，如测试传送过程中是否出错，决定是否继续使用 DMA 方式传送等。而程序中断方式的中断请求是为了传送数据，IO 和主机交换信息完全靠 CPU 响应中断后，转至中断服务程序完成的，故的说法错误。22 【正确答案】 B【试题解析】 直接控制中每一位对应一个微操作，故能最多同时启动 12 个微操作；在字段直接编码控制中，每段的长度为 N，则可表示的微操作的个数为 2N，因为一条微指令需启动 3 个微操作，故至少需要两位，所以操作控制字段应分为122=6 段；现在每个字段占 2 位，则最多能表

43、示 3 条微指令(根据字段直接编码的要求要留出一位表示空操作)，则最多可以包含 18 个微操作指令。23 【正确答案】 A【试题解析】 这里的“账号”等价于“用户”。正确很容易理解，支持多用户，肯定就是支持同时登录。正确，多个客户端通过同一账号登录，这些个客户端其实运行的只是一个进程。Linux 支持多任务的系统，所以肯定是可以的。24 【正确答案】 D【试题解析】 错误，当发送方发送一个较小的数据包时，发送方将数据复制至消息队列，然后接收方从消息队列中拷走，这称为复制发送；如果数据包较大，发送方只是把指向数据包的指针和数据包大小发送给接收者，接收者通过指针访问数据包，这称为引用发送。显然引用

44、发送比复制发送更复杂，但不需要复制数据，所以引用发送效率高。错误，进程调度信息属于进程管理的内容，并非进程通信内容，这里还缺少一个实现消息队列互斥访问的互斥信号量。错误，各个进程有自己的内存空间、数据栈等，所以只能使用进程间通信(Inter ProcessCommunications，IPC)，而不能直接共享信息。需要注意的是，这里的内存空间和进程通信中的共享的缓冲区是不一样。正确，并发进程之间进行通信时，必定存在资源共享问题。进程通信归结为三大类：(1)共享存储器系统，很明显共享了存储器资源。(2)消息传递系统，共享了消息文件。(3)管道通信，共享了管道文件。25 【正确答案】 D【试题解析

45、】 非抢占式(见表 3-5)：平均周转时间为(9+156+9+145+5)5=10 62。抢占式(见表 3-6)：平均周转时间为(20+5+1+6+2)5=6 8。26 【正确答案】 C【试题解析】 在进程调度时，不同调度算法有不同调度依据，一般与程序段长度、完成什么功能无关，故 A、D 错误。若使用与运行时间相关的调度算法(如短进程优先算法，高响应比优先调度算法等)，那么进程什么时候占用处理器与预计运行时间相关，最后能占用多长时间还是要取决于调度策略和进程自身，因此本题选C 是最准确的，B 选项肯定错误，因为它都没提到进程调度策略。27 【正确答案】 B【试题解析】 在图 3-2a 中，系统

46、中共有 R1 类资源 2 个，R 2 类资源 3 个，在当前状态下仅有一个 R2 类资源空闲。进程 P2 占有一个 R1 类资源及 1 个 R2 类资源，并申请 1 个 R2 类资源；进程 P1 占有 1 个 R1 类资源及 1 个 R2 类资源，并申请 1 个R1 类资源及 1 个 R2 类资源。因此，进程 P2 是一个既不孤立又非阻塞的进程，消去进程 P2 的资源请求边和资源分配边，便形成了图 3-12 所示情况。 当进程 P2 释放资源后，系统中有 2 个 R2 类空闲资源，1 个 R1 类空闲资源。因此，系统能满足进程 P1 的资源申请，使得进程 P1 成为一个既不孤立又非阻塞的进程，

47、消去进程P1 的资源请求边和资源分配边，便形成了图 3-13 所示情况。由死锁定理可知，图3-2a 中的进程资源图不会产生死锁。 在图 3-2b 中，系统中共有 R1 类资源 1 个、R2 类资源 2 个、R 3 类资源 2 个、R 4 类资源 1 个。在当前状态下仅有 1 个 R3 资源空闲。进程 P1 占有 1 个 R2 资源，并申请 1 个 R1 资源；进程 P2 占有 1 个 R1 资源及 1 个 R3 资源，并申请 1 个 R4 资源；进程 P3 占有 1 个 R4 资源及 1 个 R2 类资源，并申请 1 个 R3 类资源及 1 个 R2 类资源。因此，该资源分配图中没有既不孤立又

48、不阻塞的进程结点，即系统中的 3 个进程均无法向前推进，由死锁定理可知，图 3-2b 的进程-资源图会产生死锁。28 【正确答案】 B【试题解析】 在段页式存储系统中，为了获取一条指令或数据，必须三次访问内存，第一次访问内存中的段表，从中取得页表地址；第二次访问内存中的页表，从中取得该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问根据第二次访问所得的地址，真正取出指令或数据(但这是在访问地址正确的情况下)。为了防止越界，在段页式存储系统中，配置了一个段表寄存器，其中存放段表始址和段表长度。在进行地址变换时，首先利用段号，将它与段长进行比较。若段号超出段表长度，表示越界了。同样段表中的，页表大小这项也是为了预防地址越界的情况。一般情况下，段号页号都是从 0 开始编址，这点从题目所给的图中也可得知。该用户访问的 3 个地址中，地址一，段号检查通过，页号越界，3 不在页号02 范围内，所以只访问内存 1