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

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

1、计算机专业（基础综合）模拟试卷 113 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设 n 是描述问题规模的正整数，下面程序片段的时间复杂度是( )。i=2j；while(in 3)i=i*3；（A）0(log 2n)（B） 0(n)（C） 0( )（D）0(n 3)2 若以 1234 作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。（A）1234（B） 4132（C） 4231（D）42133 将中缀表达式转换为等价的后缀表达式的过程中要利用堆

2、栈保存运算符。对于中缀表达式 A(B+CD)E ，当扫描读到操作数 E 时，堆栈中保存的运算符依次是( )。（A）一（B）一 (（C）一 +（D）一(+4 一般说来，若深度为 k 的 n 个结点的二叉树具有最小路径长度时，第七层(根为第 1 层)上的结点数为( )。（A）n2 k2+1（B） n2k1+1（C） n2k+n（D）n2k k15 前序遍历和中序遍历结果相同的二叉树为( )。只有根结点的二叉树 根结点无右孩子的二叉树所有结点只有左子树的二叉树 所有结点只有右子树的二叉树（A）仅有（B） 、和（C） 和（D）和6 以下关于二叉排序树的说法中，错误的有( )个。对一棵二叉排序树按前序遍

3、历得出的结点序列是从小到大的序列每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树在二叉排序树中，新插入的关键字总是处于最底层删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同（A）1（B） 2（C） 3（D）47 如果具有 n 个顶点的图是一个环，则它有( )棵生成树。（A）n 2（B） n（C） n 一 1（D）18 己知一个有向图的邻接表存储结构如右图所示，根据有向图的深度优先遍历算法，从顶点 l 出发，所得到的顶点序列是( )。（A）1，2，3，5，4（B） 1，2，3，4，5（C） 1，3，4，5，2（D）1，4，3，5，29 下列

4、关于 m 阶 B树的说法中，正确的有( )。每个结点至少有两棵非空子树非叶结点仅起索引作用，每次查找一定会查找到某个叶结点所有叶子在同一层上当插入一个数据项引起 B树结点分裂后，树长高一层（A）、（B） 、（C） 、（D）10 对关键码序列 28，16，32，12，60，2，5，72 快速排序，从小到大一次划分结果为( )。（A）(2 ，5，12，16)28(60，32，72)（B） (5，16，2，12)28(60，32，72)（C） (2，16，12，5)28(60，32，72)（D）(5 ，16，2，12)28(32，60，72)11 如果一台计算机具有多个可以并行运行的 CPU，就可以

5、同时执行相互独立的任务，则下列排序算法中，适合并行处理的是( )。选择排序 快速排序 堆排序基数排序 归并排序 希尔排序（A）、和（B） 、和（C） 、和 V（D）、和12 下列关于配备 32 位微处理器的计算机说法正确的是( )。（A）该机器的通用寄存器一般为 32 位（B）该机器的地址总线宽度为 32 位（C）该机器能支持 64 位操作系统（D）以上说法均不正确13 设机器数字长 16 位，有一个 C 语言程序段如下：int n=0xA1B6，unsigned int m=n；m=m1； m 右移一位机内数据按大端方式存储，则在执行完该段程序后，m 在机器内存里的结构为( )。（A）50D

6、BH（B） BD05H（C） A186H（D）DODBH14 下列叙述中正确的是( )。定点补码运算时，其符号位不参加运算浮点运算可由阶码运算和尾数运算两部分组成阶码部件在乘除运算时只进行加、减操作浮点数的正负由阶码的正负符号决定尾数部件只进行乘除运算（A）、和（B） 、和（C） 、和（D）和15 设有一主存Cache 层次的存储器，其主存容量 1MB，Cache 容量 16KB，每字块有 8 个字，每字 32 位，采用直接地址映像方式，若主存地址为 35301H，且CPU访问 Cache 命中，则该主存块在 Cache 的第( )字块中(Cache 起始字块为第0 字块)。（A）152（B）

7、 153（C） 154（D）15116 某计算机 Cache 的容量为 128KB，块大小为 16 字节，采用 8 路组相联映射方式。则字节地址为 1234567H 的单元调入该 Cache 后，其 Tag 为( )。（A）1234H（B） 2468H（C） 048DH（D）12345H17 假设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对位移量，用补码表示。每当 CPU 从存储器取出一个字节时，即自动完成(PC)+1PC。若当前 PC 值为 2000H，2000H 处的指令为 JMP*9(*为相对寻址特征)，则执行完这条指令后，PC 值为( )。（A）1FF7H（B）

8、1FF8H（C） 1FF9H（D）1FFAH18 一条双字长直接寻址的子程序调用 CALL 指令，其第一个字为操作码和寻址特征，第二个字为地址码 5000H。假设 PC 当前值为 1000H，SP 的内容为 0100H，栈顶内容为 1234H，存储器按字编址，而且进栈操作是先 (SP)1SP，后存入数据。则 CALL 指令执行后，SP 及栈顶的内容分别为 ( )。（A）00FFH，1000H（B） 0101H，1000H（C） 00FEH，1002H（D）00FFH，1002H19 某机采用微程序控制方式，微指令字长 24 位，采用水平型编码控制的微指令格式，断定方式。共有微命令 30 个，构

9、成 4 个互斥类，各包含 5 个、8 个、14 个和3 个微命令，外部条件共 3 个。则控制存储器的容量应该为( )。（A）25624bit（B） 3024bit（C） 3124bit（D）2424bit20 间址寻址第一次访问内存所得到信息经系统总线的( )传送到 CPU。（A）数据总线（B）地址总线（C）控制总线（D）总线控制器21 影响总线带宽的因素( )。总线宽度 数据字长 总线频率数据传输方式 总线设备的数量（A）、和（B） 、和（C） 、和（D）、和22 下列 IO 方式中，由软件和硬件相结合的方式实现的是( )。程序查询 程序中断 DMA 通道（A）和（B） 和（C） 和（D）、

10、和23 在操作系统的以下功能中，不需要专门硬件支持的是( )。中断系统 时钟管理 地址映射 页面调度（A）和（B） 、和（C） 和（D）只有24 系统中有 n(n2) 个进程，并且当前没有执行进程调度程序，则( )不可能发生。（A）有一个运行进程，没有就绪进程，剩下的， n 一 1 个进程处于等待状态（B）有一个运行进程和 n 一 1 个就绪进程，但没有进程处于等待状态（C）有一个运行进程和 1 个就绪进程，剩下的 n 一 2 个进程处于等待状态（D）没有运行进程但有 2 个就绪进程，剩下的 n 一 2 个进程处于等待状态25 系统拥有一个 CPU。IO1 和 IO2 为两个不同步的输入输出装

11、置，它们能够同时工作。当使用 CPU 之后控制转向 IO1、IO2 时，或者使用 IO1、IO2 之后控制转向 CPU 时，由控制程序执行中断处理，但这段处理时间忽略不计。有 A、B 两个进程同时被创建，进程 B 的调度优先权比进程 A 高，但是，当进程 A 正在占用CPU 时，即使进程 B 需要占用 CPU，也不能打断进程 A 的执行。若在同一系统中分别单独执行，则需要占用 CPU、IO1、IO2 的时间如下图所示：进程 A经过计算可知，( ) 先结束。（A）进程 A（B）进程 B（C）进程 A 和进程 B 同时（D）不一定26 死锁现象并不是计算机系统独有的。下列选项中，除( )之外都是死

12、锁的案例。（A）北京永定桥塞车，因为大修，桥上只有一个车道供双向的车通行（B）高速公路大堵车，因为桥被台风吹垮了（C）两列相向行驶的列车在单轨铁路线上迎面相遇（D）两位木匠钉地板，一位只握一把榔头，而另一位没有榔头，却有钉子27 设 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源时，每个进程的最大需求是 w，则下列情况会出现系统死锁的是 ( )。（A）m=2,n=1,w=2（B） m=2,n=2,w=1（C） m=4,n=3,w=2（D）m=4,n=2,w=328 某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在 100KB、4

13、50KB、250KB、200KB 和 600KB 的空闲分区中。分配指针现指向地址起始点，继续运行还会有 212KB、417KB 、112KB 和 426KB 的进程申请使用内存，那么，能够完全完成分配任务的算法是( )。（A）首次适应算法（B）邻近适应算法（C）最佳适应算法（D）最坏适应算法29 某页式存储管理系统中，主存为 128KB，分成 32 块，块号为0、1、2、3、31；某作业有 5 块，其页号为 0、1、2、3、4，被分别装入主存的 3、8、4、6、9 块中。有一逻辑地址为3，70(其中方括号中的第一个元素为页号，第二个元素为页内地址，均为十进制)，则其对应的物理地址为( )。（

14、A）24646（B） 24576（C） 24070（D）67030 设有一个记录文件，采用隐式链接分配方式，逻辑记录的固定长度为 100B，在磁盘上存储时采用记录成组分解技术。盘块长度为 5 12B。如果该文件的目录项已经读入内存，要找到第 22 个逻辑记录共需启动磁盘( )次。（A）3（B） 4（C） 5（D）631 信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C 、 、J，它们被存放于磁盘上，每个磁道存放 10 个记录，安排如表 1 所示。假定要经常顺序处理这些记录，磁道旋转速度为 20msr，处理程序读出每个记录后花 4ms 进行处理。考虑对信息的分布进行优化，如表

15、 2 所示，相比之前的信息分布，优化后的时间缩短了( )。（A）60ms（B） 104ms（C） 144ms（D）204ms32 某操作系统采用双缓冲区传送磁盘上的数据。设一次从磁盘将数据传送到缓冲区所用时间为 T1，一次将缓冲区中数据传送到用户区所用时间为 T2(假设 T2 远小于 T1、T 3)，CPU 处理一次数据所用时间为 T3，则处理该数据共重复 n 次该过程，系统所用总时间为( ) 。（A）n(T 1+T2+T3)（B） nMAX(T2，T 3)+T1（C） nMAX(T1，T 3)+T2（D）(n 1)MAX(T1，T 3)+T1+T2+T333 正确描述网络体系结构中的分层概念

16、的是( )。（A）保持网络灵活且易于修改（B）所有的网络体系结构都使用相同的层次名称和功能（C）把相关的网络功能组合在一层中（D）定义各层的功能以及功能的具体实现34 在一种网络中，超过一定长度，传输介质中的数据就会衰减。如果需要比较长的传输距离，就需要安装( )设备。（A）放大器（B）中继器（C）路由器（D）网桥35 下列关于滑动窗口的说法中，错误的是( )。对于窗口大小为 n 的滑动窗口，最多可以有 n 帧已发送但没有确认假设帧序号有 3 位，采用连续 ARQ 协议，发送窗口的最大值为 4在 GBN 协议中，如果发送窗口的大小为 16，则至少需要 4 位序列号才能保证协议不出错（A）和（B

17、）仅 （C） 和 III（D）、和36 在下图的网络配置中，总共有( )个广播域、( ) 个冲突域。（A）2、2（B） 2、7（C） 2、6（D）3、637 当 IP 分组经过路由器进行分片时，其首部发生变化的字段有 ( )。标识 IDENTIFICATION 标志 FLAG 片偏移总长度 校验和（A）、和（B） 、和（C） 、和（D）和38 设有以下 4 条路由：17218129024，17218130024，17218132024，17218133024，如果进行路由聚合，能覆盖这 4 条路由地址的是( )。（A）17218128021（B） 17218128022（C） 17218130

18、022（D）1721813202339 TCP 协议中，发送双方发送报文的初始序号分别为 X 和 Y，在第一次握手时发送方发送给接收方报文中，正确的字段是( )。（A）SYN=1 ，序号=X（B） SYN=1，序号=X+1，ACK X=I（C） SYN=1，序号=Y（D）SYN=1 ，序号=Y，ACK Y+1=140 下列哪种技术可以最有效地降低访问 WWW 服务器的时延( )。（A）高速传输线路（B）高性能 WWW 服务器（C） WWW 高速缓存（D）本地域名服务器二、综合应用题41-47 小题，共 70 分。40 如下图所示：41 写出该图的邻接矩阵。42 写出全部拓扑序列。43 以 V1

19、 为源点，以 V8 为终点，给出所有事件(和活动)允许发生的最早时间和最晚时间，并给出关键路径。44 求 V1 结点到各点的最短路径和距离。44 将一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个已排好序数组的一个旋转，求该旋转数组的最小元素。如，数组3，4， 5，1 ，2 为有序数组 1，2，3，4，5的一个旋转数组，该数组的最小值为1。45 给出算法的基本设计思想。46 根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。47 说明你所设计算法的时间复杂度和空间复杂度。47 某计算机的主存地址位数为 16 位，按字节编址。假定数据 Cache 中最多存放32

20、 个主存块，采用 2路组相联方式，块大小为 16B，每块设置了 1 位有效位。采用一次性写回策略，为此每块设置了 1 位“脏” 位。请问：48 主存地址中标记(Tag)、组号(Index) 和块内地址(Offset) 三部分的位置和位数分别是多少?该数据 Cache 的总位数是多少?49 设字长为 4B，Cache 起始为空，CPU 从主存单元 0，1，99，依次读出 100个字(主存一次读出一个字)，并重复按此次序读 6 次，问命中率为多少?50 如果块表中组号为 10、行号为 1 的 Cache 块的标记为 36H，有效位为 1，则在CPU 送来主存的字地址为 36A8H 时是否命中?若命

21、中，此时 Cache 的字地址为多少?50 已知带返转指令的含义如下图所示：51 机器周期长度固定，写出机器在执行带返转指令时，硬布线控制取指阶段和执行阶段所需的全部微操作命令及节拍安排。52 若采用微程序控制，还需增加哪些微操作?53 假设该机指令系统采用 6 位定长操作码格式，共对应多少个微程序?54 在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。55 系统有 5 个进程，其就绪时刻(指在该时刻己进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。55 在一个分页存储管理系统中，地址空间分页(每页 1K)，物

22、理空间分块，设主存总容量为 256KB，描述主存分配情况的位示图如下右图所示 (0 表示未分配，1 表示已分配)，此时作业调度程序选中一个长为 52K 的作业投入内存。试问：56 为该作业分配内存后(分配内存时，首先分配低地址的内存空间)，请填写该作业的页表内容。57 页式存储管理有无内存碎片存在，若有，会存在哪种内存碎片?为该作业分配内存后，会产生内存碎片吗?如果产生，大小为多少?58 假设一个 64MB 内存容量的计算机，采用页式存储管理(页面大小为 4K)，内存分配采用位示图方式管理，请问位示图将占用多大的内存?58 本地主机 A 的一个应用程序使用 TCP 协议与同一局域网内的另一台主

23、机 B 通信。用 Sniffer 工具捕获本机 A 以太网发送和接收的所有通信流量，目前已经得到 8 个IP 数据报。下表以 16 进制格式逐字节列出了这些 IP 数据报的全部内容，其中，编号 2、3、6 为主机 A 收到的 IP 数据报，其余为主机 A 发出的 IP 数据报。假定所有数据报的 IP 和 TCP 校验和均是正确的。注：IP 分组头结构和 TCP 段头结构分别如下图所示。协议域为 1、6、17、89 分别对应ICMP、TCP、 UDP、OSPF 协议。 本题中窗口域描述窗口时使用的计量单位为 1 字节。 请回答下列问题：59 表 1 的 IP 分组中，哪几个完成了 TCP 连接建

24、立过程中的三次握手 ?根据三次握手报文提供的信息，连接建立后，如果 B 发数据给 A，那么首字节的编号是多少?60 根据表 1 中的 IP 分组，A 上的应用程序已经请求 TCP 发送的应用层数据的总字节是多少?61 如果 8 号 IP 分组之后，B 正确收到了 A 已发出的所有 IP 分组，B 发给 A 的TCP 报文段中 ack 号应当是多少(十六进制)? 在 8 号 IP 分组之后，A 上的应用程序请求 TcP 发送新的 65495 字节的应用层数据，那么，按 TCP 协议，在 A 未能得到B 的任何确认报文之前，TCP 可以发送到网络中的应用层数据最多是多少字节?计算机专业（基础综合）

25、模拟试卷 113 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 考查时间复杂度。在程序中，执行频率最高的语句为“i=i*3”。设该基本语句一共执行了 k 次，根据循环结束条件，有 n2*3 kn3，由此可得算法的时间复杂度为 O(log3n)=O(lgn)=O(log2n)。 注：题中 k=log3n，又因log3n=lgnlg3，即 k 的数量级为 lgn，由此可知，在时间复杂度为对数级别的时候，底数数字的改变对于整个时间复杂度没有影响，也可一律忽略底数写为 O(log1n)。

26、2 【正确答案】 C【试题解析】 考查双端队列的操作。输入受限的双端队列是两端都可以删除，只有一端可以插入的队列；输出受限的双端队列是两端都可以插入，只有一端可以删除的队列。对于 A，可由输入受限的双端队列、也可由输出受限双端队列得到。对于 BCD，因为 4 第一个出队，所以之前输入序列必须全部进入队列。对于 B，在输入受限的双端队列中，输入序列是 1234，全部进入队列后的序列也为 1234，两端都可以出，所以可以得到 4132；在输出受限双端队列中，输入序列全部入队，1肯定和 2 挨着，所以得不到 4132。对于 C，在输入受限的双端队列中，输入序列是 1234，全部进入队列后的序列也为

27、1234，在 4 出队后不可以把 2 直接出队。在输出受限双端队列中，也是 1 和 2 在序列进入队列中后必须挨着。所以也得不到。对于 D，在输入受限的双端队列中，输入序列是 1234，全部进入队列后的序列也为 1234，输出 4 后，应该是 1 和 3，所以得不到；在输出受限双端队列中，输入序列 1234，一端进 1，另一端进 2，再一端进 3，另一端进 4可得到 4213 的输出序列。因此选 C。3 【正确答案】 A【试题解析】 考查栈的应用。设中间计算结果 S1=CD，S2=(B+CD) ，则扫描过程如下：扫描到 E 时，运算符栈中的内容依次是“”，因此选 A。4 【正确答案】 B【试题

28、解析】 考查完全二叉树。树的路径长度是从根结点到树中每一结点的路径长度之和。对于结点数固定为 n，在二叉树每层(除最后一层 )上的结点个数都饱和的二叉树的路径长度最短。在结点数目相同的二叉树中，完全二叉树的路径长度最短，最后一层(第 k 层)上的叶结点个数为 n 一(2k k1 一 1)=n 一 2kk1+1。5 【正确答案】 D【试题解析】 考查二叉树的遍历。对于，显然任何遍历都相同。对于，根结点无右孩子，此时前序遍历先遍历根结点，中序遍历最后遍历根结点，所以不相同。对于，是一棵左单支树，前序遍历和后序遍历的序列相反。对于，所有结点只有右子树的右单支树，前序遍历和中序遍历的序列相同。选 D。

29、6 【正确答案】 D【试题解析】 考查二叉排序树的性质。二叉排序树的中序序列才是从小到大有序的，错误。左子树上所有的值均小于根结点的值；右子树上所有的值均大于根结点的值，而不仅仅是与左、右孩子的值进行比较，错误(举例如图)，应改为比左子树上的所有结点都小，比右子树上的所有结点都大。新插入的关键字总是作为叶结点来插入，但叶结点不一定总是处于最底层，错误。当删除的是非叶结点时，根据的解释，显然重新得到的二叉排序树和原来的不同；只有当删除的是叶结点时，才能得到和原来一样的二叉排序树，错误。7 【正确答案】 B【试题解析】 考查图的生成树。n 个顶点的生成树是具有 n1 条边的极小连通子图，n 个顶点

30、构成的环具有 n 条边，去掉任一条边后剩下的图依然是连通的。因为 n 个顶点构成的环共有 n 条边，去掉其中任意一条便是一棵生成树，共有 n 种情况，所以可以有 n 棵不同的生成树 (如，以 n=3 为例读者自行分析)。8 【正确答案】 C【试题解析】 考查深度优先遍历。深度优先遍历是找到新的访问结点后，就从新结点开始找新的访问结点，如果没有找到，回溯到上一个找到的新的访问结点继续查找。从顶点 1 出发，下一个新访问结点 3，从 3 开始，找到 4，从 4 开始，没有新结点，回溯到 3，找到新访问结点 5，从 5 开始，找到 2，从 2 开始没有新结点，回溯到 5，没有新结点，回溯到 3，没有

31、新节结，回溯到 1，没有新结点，访问结束。所以得到的顶点序列为 1，3，4，5，2。注：当一个图只给了相应的图形时，那么它采用哪一种遍历方式，遍历序列一般都是不唯一的，但是在给定了存储结构(邻接矩阵或邻接表等)时，一般相应的遍历序列都是唯一的。9 【正确答案】 D【试题解析】 本题考查 B 一树的性质。m 阶 B 一树根结点至少有两棵子树，且这两棵子树可以是空树，其他非叶结点至少有 棵子树，错误。为 B+树的性质。B 一树又称多路平衡查找树，叶结点都在同一层次上，可以看成是查找失败结点，正确。结点的分裂不一定会使树高增 1，如图 1 所示，只有当结点的分裂传到根结点，并使根结点也分裂，才会导致

32、树高度增 1，如图 2 所示，错误。10 【正确答案】 B【试题解析】 考查快排过程。以 28 为基准元素，首先从后向前扫描比 28 小的元素，此元素位置为 L0，把此元素放到前面基准元素位置，然后再从前向后扫描比28 大的元素，此元素位置为 L1，并将其放到 L0 位置，从而得到(5，16 ，L1，12，60，2，32，72)。继续重复从后向前扫描，记录找到的比 28 小的元素位置 L2，把此元素放到 L1，再从前往后扫描的操作找到比 28 大的元素，此元素位置为 L3，并将其放到 L2 位置，直到扫描到相同元素，一趟排序完毕。最后得到(5 ，16，2，12)28(60，32，72) 。11

33、 【正确答案】 A【试题解析】 考查各种排序算法的性质。本题即分析排序算法的执行过程中，能否划分成多个子序列进行并行独立的排序。快速排序在一趟排序划分成两个子序列后，各子序列又可并行排序；归并排序的各个归并段可以并行排序。而希尔排序分出来的几组子表也可以进行相对独立的排序。因此、和满足并行性。而其他选项不能划分成子序列来并行执行排序，故选 A。12 【正确答案】 A【试题解析】 本题考查计算机的性能指标。微处理器的位数是指该 CPU 一次能够处理的数据长度，称为机器字长，机器字长通常等于通用寄存器的长度。64 位操作系统(通常向下兼容) 需要 64 位 CPU 的支持，64 位操作系统不仅是寻

34、址范围增加到 264，同时要求机器字长 64 位。而地址总线的宽度虽然一般情况下也会和处理器的位数挂钩，不过这也是不一定的，一些机器为了一些原因也可以把地址总线设为小于 32 位，然后分几个周期传送一次地址。 注：关于操作系统的位数和 CPU 的位数的问题，32 位操作系统指的是该操作系统最多可以访问 232 个地址，即最多4G 的地址( 因为一些原因，比如 IO 的统一编址等，导致实际上不到 4G，一般约为 37G 左右)，是一个软件的概念；32 位处理器指的是一次可以处理 32 位数据，是 CPU 设计时就决定好的，是硬件的概念，而低位数的 CPU 不能运行高位数的操作系统，而高位数的 C

35、PU。可以运行低位数的操作系统(比如现在的 CPU都是 64 位的，但是大多数人用的仍是 32 位的操作系统)。13 【正确答案】 A【试题解析】 本题考查无符号数的逻辑移位运算。A186H 作为无符号数，使用逻辑右移，最高位补 0。1010 0001 1011 0110 右移一位得 0101 0000 11011011，即50DBH。注意：无符号数的移位方式为逻辑移位，不管是左移还是右移，都是添 0。而有符号数的移位操作会因为数字在机器中存储形式(原码、补码等)的不同而进行不同操作。14 【正确答案】 D【试题解析】 考查补码和浮点数运算的特点。补码定点运算，符号位参与运算，显然错误。浮点数

36、由阶码和尾数组成，当浮点数进行运算时，阶码和尾数都要参与，正确。进行乘除运算时，阶码显然只进行加减操作，正确。浮点数的正负由尾数的符号决定，而阶码决定浮点数的表示范围，当阶码为负数时，浮点数小于1，错误。浮点数作加减运算时，尾数进行的是加减运算，错误。正确的选项为和，故选 D。15 【正确答案】 A【试题解析】 本题考查 Cache 和主存的地址映射方式。对于此类题，先写出主存地址的二进制形式，然后分析 Cache 块内地址、Cache 字块地址和主存字块标记。主存地址 35301H 对应的二进制为 0011 0101 0011 0000 0001，现在要分析该地址中哪些位是 Cache 块内

37、地址、主存字块标记和 Cache 字块地址。低位是块内地址，每个字块 8 个字=25B(每字 32 位)，所以低 5 位表示字块内地址；主存字块标记为高 6 位(1MB16KB=64=2 6)，其余 01 0011 000 即为 Cache 字块地址，对应的十进制数为 152。16 【正确答案】 C【试题解析】 本题考查 Cache 的地址结构。块大小为 16B，所以块内地址字段为4 位；Cache 容量为 128KB，采用 8 路组相联，共有 128KB(16Bx8)=1024 组，组号字段为 10 位；剩下的为标记字段。1234567H 转换为二进制 0001 0010 0011 0100

38、 0101 0110 0111，标记字段对应高 14 位，即 048DH。17 【正确答案】 C【试题解析】 本题考查转移指令的执行。根据汇编语言指令 JMP*9，即要求转移后的目标地址为 PC 值09H，而因为相对寻址的转移指令占两个字节，取完指令后 PC=(PC)+2=2002H，9=11110111=F7H，则跳转完成后 PC=2002H9H=2002H+FFF7H=1FF9H。18 【正确答案】 D【试题解析】 本题考查 CALL 指令的执行。执行子程序调用 CALL 指令时，需要将程序断点即 PC 的内容保存在栈中，然后将 CALL 指令的地址码送入 PC。取出 CALL 指令后，P

39、C 的值加 2 变为 10002H，CALL 指令执行后，程序断点10002H 进栈，此时 SP=00FFH，栈顶内容为 1002H。注意：PC 自增的数量，取决于指令长度。19 【正确答案】 A【试题解析】 微指令字长为 24 位，其具体格式如下图所示。因为下地址字段有 8 位，故控制存储器的容量为 25624bit。 注意：这里说到外部条件有 3 个，有的同学可能会觉得 3 个可以用 2 位字段来表示，然后地址位就是 9位答案就应该是 51224bit，然而这样是不对的，题目并没有说这三个外部条件是互斥的，也就是说这三个外部条件组合起来共有 23=8 种可能，所以不可能用 2 位字段来表示

40、。 注意：控制存储器中存放的是微程序，微程序的数量取决于机器指令的条数，与微指令的数量无关。20 【正确答案】 A【试题解析】 本题考查间址周期的数据流。间址寻址第一次访问内存所得到的信息是操作数的有效地址，该地址作为数据通过数据线传送至 CPU 而不是地址线。地址线是单向总线，只能由 CPU 向主存或外设传送。系统总线按传送内容的不同可分为：地址总线、数据总线和控制总线。地址总线由单向多根信号线组成，可用于 CPU 向主存、外设传送地址信息；数据总线由双向的多根信号线组成，CPU 可以沿着这些线从主存或外设读入数据，也可发送数据；控制总线上传输控制信息，包括控制命令和反馈信号等。21 【正确

41、答案】 C【试题解析】 本题考查总线的性能指标。总线带宽定义为总线的数据传输率，即单位时间内总线上传输数据的位数。和直接决定总线带宽的计算结果，间接影响总线的性能。22 【正确答案】 C【试题解析】 考查各种 IO 方式的特点。程序查询完全采用软件的方式实现。中断方式通过程序实现数据传送，但中断处理需要相关硬件的实现。DMA 方式完全采用硬件控制数据交换的过程。通道采用软硬件结合的方法，通过执行通道程序(由通道指令组成) 控制数据交换的过程。故选和。23 【正确答案】 D【试题解析】 本题考查操作系统功能的实现。中断处理流程的前 3 个步骤是由硬件直接实现(隐指令) 的；时钟管理需要硬件计数器

42、保持时钟的运行；地址映射中需要基地址(或页表) 寄存器和地址加法器的支持。页面调度是由相关调度算法完成，不需要硬件支持。对于此类题型，需要掌握各个选项的基本原理才能解答。24 【正确答案】 D【试题解析】 本题考查进程的状态。由于系统当前没有执行进程调度程序，所以除非系统当前处于死锁状态，否则总有一个正在运行的进程，其余的进程状态则不能确定，可能处于就绪状态，也可能处于等待状态；所以 A、B 、C 都是正确的。若当前没有正在运行的进程，则所有的进程一定都处于等待状态，不可能有就绪进程。当没有运行进程而就绪队列又有进程时，操作系统一定会从就绪队列中选取一个进程来变成运行进程。25 【正确答案】

43、A【试题解析】 本题考查进程的执行。两个进程运行过程的甘特图如下：可知进程 A 先运行结束，故选 A。遇到这种题一定要动手画出甘特图，否则是无法直接判断的。26 【正确答案】 B【试题解析】 本题考查死锁的性质。死锁是由于多个进程因竞争资源而造成的一种僵局(互相等待) ，若无外力作用，这些进程都将无法向前推进。A 、C 、D 都是对有限资源的竞争造成的僵局，属于死锁。而 B 是由于资源不足造成的饥饿。27 【正确答案】 D【试题解析】 本题考查死锁的检测。A 不会发生死锁，只有一个进程怎么也不会发生死锁。B 不会发生死锁，两个进程各需要一个资源，而系统中刚好有 2 个资源。C 不会发生死锁，3

44、 个进程需要的最多资源数都是 2，系统总资源数是 4，所以总会有一个进程得到 2 个资源，运行完毕后释放资源。D 可能会发生死锁，当 2 个进程各自都占有了 2 个资源后，系统再无可分配资源。由此可得出结论：当满足mn(w1)+1 时，不会产生死锁。28 【正确答案】 C【试题解析】 本题考查计算机动态分区内存分配算法的计算。对于本类题的解答，一定要画出草图来解答。按照题中的各种分配算法，分配的结果如下：只有最佳适应算法能够能够完全完成分配任务。29 【正确答案】 A【试题解析】 考查逻辑地址和物理地址的转换。块大小为 128KB32=4KB，因为块与页面大小相等，所以每页为 4KB。第 3

45、页被装入到主存第 6 块中，故逻辑地址3 ，70 对应的物理地址为 4KB*6+70=24576+70=24646。30 【正确答案】 C【试题解析】 本题考查文件的物理结构。第 22 个逻辑记录存放在第 5 个物理块中(22100512=4，余 152)，由于文件采用的隐式物理结构是链接文件，因此需要从第一个物理块开始读取，共需启动磁盘 5 次。31 【正确答案】 C【试题解析】 题中磁盘旋转速度为 20msr，每个磁道存放 10 个记录，因此读出一个记录的时间为 2010ms=2ms。1)对于第一种记录分布的情况，读出并处理记录 A 需要 6ms，则此时读写磁头己转到记录 D 的开始处，因

46、此为了读出记录 B，必须再转一圈少两个记录 (从记录D 到记录 B)。后续 8 个记录的读取及处理与此相同，但最后一个记录的读取与处理只需 6ms。于是，处理 10 个记录的总时间为 9(2+4+16)ms+(2+4)ms=204ms。2)对于第二种记录分布的情况，读出并处理记录 A 后，读写磁头刚好转到记录B 的开始处，因此立即就可读出并处理，后续记录的读取与处理情况相同。共选择27 圈。最后一个记录的读取与处理只需 6ms。于是处理 10 个记录的总时间为202 7+6ms=60ms。综上，信息分布优化后，处理的时间缩短了 204ms 一 60ms=144ms。32 【正确答案】 D【试题

47、解析】 本题考查磁盘的缓冲区。本题需分情况讨论：如果 T3T 1，即 CPU处理数据比数据传送慢，磁盘将数据传送到缓冲区，再传送到用户区，除了第一次需要耗费的 T1+T2+T3 时间，剩余数据可以视为 CPU 进行连续处理，总共花费(n一 1)T3 所以系统所用总时间为 T1+T2+nT3。如果 T3T 1，即 CPU 处理数据比数据传送快，此时除了第一次可以视为 IO 连续输入，磁盘将数据传送到缓冲区，与缓冲区中数据传送到用户区及 CPU 处理数据，两者可视为并行执行，则花费时间主要取决于磁盘将数据传送到缓冲区所用时间 T1，前 n 一 1 次总共为(n 一 1)T1，而最后一次 T1 时间

48、完成后，还要花时间从缓冲区传送到用户区及 CPU 还要处理，即还要加上 T2+T3 的时间，所以总时间为 nT1+T2+T3。综上所述，总的时间为(n 一 1)MAX(T1，T 3)+T1+T2+T3。33 【正确答案】 A【试题解析】 本题考查网络体系结构的原则和特点。网络体系结构是抽象的，它不包括各层协议及功能的具体实现细节，若规定层次名称和功能，则难以保持网络的灵活性。分层使得各层次之间相对独立，各层仅需关注该层需要完成的功能，保持了网络的灵活性和封装性，但网络的体系结构并没有规定层次的名称和功能必须一致 A 选项正确；不同的网络体系结构划分出的结构也不尽相同，比如 OSI 参考模型与 TCPIP 模型就不尽相同，B 选项错误；分层应该把网络的功能划分，而不是把相关的网络功能组合到一层中，C 选项错误；分层不设计具体功能的实现，D 错误。注意：典型的如 OSI 参考模型，就很好地体现了网络体系结构设计的初衷。34 【正确答案】 B【试题解析】 本题考查物理层设备。电磁信号在网络传输媒体中进行传递时会衰减而使信号变得越来越弱，还会由于电磁噪声和干扰使信号发生畸变，因此需要在一定的传输媒体距