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

1、计算机专业（基础综合）模拟试卷 68 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。线性表的顺序存储结构优于其链式存储结构链式存储结构比顺序存储结构可更方便地表示各种逻辑结构如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构顺序存储结构和链式存储结构都可以进行顺序存储（A）仅、（B）仅 、（C）仅 、（D）仅、2 相对于单向链表，使用双向链表存储线性表，其优点是( )。提高查找速度 节约存储空间 数据的插入和删除更快速（A）仅（B）仅 、

2、（C）仅 （D）仅、3 下列关于二叉树的说法中，错误的是( )。（A）在二叉树的后序序列中最后一个结点一定是二叉树的根结点（B）在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点（C）在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点（D）在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点4 设一棵二叉树是由森林转换而来的，若森林中有 n 个非终端结点，则二叉树中无右孩子的结点个数为( ) 。（A）n 一 1（B） n（C） n+1（D）n+25 若某完全二叉树的结点个数为 100，则第 60 个结点的度为( )。（A）0（B） 1（C） 2（D）不确定6 如果二叉树中结点的

3、先序序列是ab，中序序列是ba ，则( )。（A）结点 a 和结点 b 分别在某结点的左子树和右子树中（B）结点 b 在结点 a 的右子树中（C）结点 b 在结点 a 的左子树中（D）结点 a 和结点 b 分别在某结点的两棵非空子树中7 对于二叉树的两个结点 X 和 Y，可以选择( )两个序列来判断 X 是否为 Y 的祖先。先序和后序 先序和中序 中序和后序（A）仅、（B）仅 、（C）仅 、（D）、和8 设图 G=(V，E)，其中： V=V 0，V 1，V 2，V 3 E=(V0，V 1)，(V 0，V 2)，(V0，V 3)，(V 1，V 3) 则从顶点 V0 开始对图 G 的深度优先遍历序

4、列总共有( )种。（A）3（B） 4（C） 5（D）29 下列说法中正确的是( )。对有 2500 个记录的索引顺序表(分块表)进行查找，最理想的块长为 50顺序查找法只适合于顺序存储结构，不适合于链式存储结构折半查找过程所对应的判定树是一棵完全二叉树理想情况下，散列表的平均比较次数可达到 1 次（A）、（B） 、（C） 、（D）、10 下列排序算法中，( )能保证每趟排序都可以确定一个元素的最终位置。直接插入排序 冒泡排序 快速排序 选择排序（A）、（B） 、（C） 、（D）、11 假设在磁盘上存放有 375 000 个记录，做 5 路平衡归并排序，内存工作区能容纳 600 个记录，为把所有

5、记录都排好序，需要作( )趟归并排序。（A）3（B） 4（C） 5（D）612 在整数定点机中，下述( )说法是错误的。原码和反码不能表示-1，但是补码可以表示-1 原码、反码、补码均可表示-1 补码可以比原码和反码多表示一个正数（A）仅、（B）仅 、（C）仅 （D）仅、13 十进制数-5 基于单精度浮点数 IEEE 754 标准的编码是( )。 (注：单精度浮点数 IEEE 754 格式为符号位 1 位、尾数 23 位、阶码 8 位，且阶码用移码表示)（A）(COA00000) 16（B） (81D00000)16（C） (41500000)16（D）(01D00000) 1614 在虚拟存

6、储器中，当程序正在执行时，由( )完成地址映射。（A）程序员（B）操作系统（C）硬件（D）装入程序15 下列( ) 措施可以提高 Cache 命中率。提高相联度 设置替换缓存保存刚被替换的块 通过编译优化改善程序的访存局部性（A）仅、（B）仅 、（C）仅 、（D）、和16 下列关于基址寻址和变址寻址的说法中，正确的是( )。两者都可扩大指令的寻址范围两者在取操作数之前都需要对有效地址进行计算在程序的执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变基址寄存器和变址寄存器的内容都可由用户确定（A）仅、（B）仅 、（C）仅 、（D）仅、17 某机器中有 16 个寄存器，假设机器字长为 12

7、 位，下列( )指令可以使用单字长指令来实现。4 条三寄存器指令 255 条单寄存器指令 16 条 0 寄存器指令（A）仅、（B）仅 、（C）仅 、（D）仅18 在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了( )次(注：指令均为单字长指令，且按字寻址)。（A）1（B） 2（C） 3（D）不能确定19 下列关于多核处理器说法中，正确的是( )。多核表明一个处理器拥有多个芯片维持 Cache 一致性为其主要技术之一多核之间共享一个统一地址空间（A）仅、（B）仅 、（C）仅 、（D）、和20 在微程序控制器中，微程序入口地址是由( )形成的。（A）机器指令的地址码字段（B）微指令

8、的微地址码字段（C）机器指令的操作码字段（D）微指令的操作码字段21 某计算机有 8 个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。（A）3（B） 16（C） 5（D）无法确定22 下列说法中，错误的是( )。程序中断过程是由硬件和中断服务程序共同完成的每条指令的执行过程中，每个总线周期要检查一次有无中断请求检测有无 DMA 请求，一般安排在一条指令执行过程的末尾中断服务程序的最后指令是无条件转移指令（A）仅、IV（B）仅 、（C）仅 、IV（D）、23 下列说法中，正确的有( )。清除内存、设置时钟都是特权指令，只能在内核态(系统态

9、、管态)下执行用 0 作除数将产生中断用户态到内核态的转换是由硬件完成的在中断发生后，进入中断处理的程序可能是操作系统程序，也可能是应用程序（A）仅、（B）仅 、（C）仅 、（D）、24 下列说法中( ) 不是创建进程必须的。（A）建立一个进程的进程表项（B）为进程分配内存（C）为进程分配 CPU（D）将进程表项放入就绪队列25 下列( ) 调度算法不适合交互式操作系统。（A）高响应比优先（B）高优先级优先（C）时间片轮转（D）先来先服务26 关于临界问题的一个算法(假设只有进程 P0 和 P1 可能会进入该临界区)如下(i 为0 或 1)： repeat retry： if(turn!=一

10、1) turn=i； if(turn!=i) go to retry； turn=-1 ； 临界区； turn=0； 其他区域， until false； 该算法( )。（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

11、=2（D）m=4 ， n=2，w=328 下列关于页式存储说法中，正确的是( )。在页式存储管理中，若关闭 TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存 页式存储管理不会产生内部碎片页式存储管理当中的页面是为用户所感知的页式存储方式可以采用静态重定位（A）仅、（B）仅 、（C）仅 （D）、29 在请求页式存储管理系统中，页的大小为 256B。有一个 6464 的整型数组，系统按行存储。每个整数占用两个字节。若系统为它分配一个主存块来存放数据，且程序已经驻留在主存。试问实现为该数组清零操作时，可能产生( )次缺页中断。程序的代码编写如下：int a6464；int i，j；for

12、(i=0；i=63；i+)for(j=O，j=63；j+)aij=0；按先行后列的顺序存放(注：sizeof(int)=4) 。（A）32（B） 64（C） 128（D）409630 当数据(1)很少修改并且以随机顺序频繁地访问时(变长记录文件)(2)频繁地修改并且相对频繁地访问文件整体时(变长记录文件)(3)频繁顺序地访问文件元素(定长记录文件)依次从访问速度、存储空间的使用和易于更新(添加删除修改)这儿个方面考虑(访问速度最优先考虑，其次是存储开销，再次是易于更新)，为了达到最大效率，你将分别选择( ) 文件组织。 顺序文件 索引文件 索引顺序文件（A）、（B） 、（C） 、（D）、31

13、一个文件系统目录结构如下图，文件采用的物理结构是链式结构，文件 F1 由500 个逻辑记录组成，每个磁盘块均可存放 20 个逻辑记录，现在欲读取 F1 中的第406 号记录，文件系统的根目录现已存放在内存，则最少需要读( )个磁盘块，才能取出 F1 的第 406 个记录。（A）24（B） 25（C） 26（D）2732 下列有关通道技术的叙述中，不正确的是( )。通道可视为一种软件，其作用是提高了 CPU 的利用率编制好的通道程序是存放在主存储器中的通道又称 IO 处理机，它用于实现 CPU 与 IO 设备之间的信息传输通道程序是由一系列通道指令组成的（A）仅、（B）仅 、（C）仅 、（D）仅

14、、33 为了使信号传输得更远，可以采用的设备是( )。中继器 交换机 放大器 路由器（A）仅、（B）仅 、（C）仅 、（D）、34 一个 4 端口的两层以太网交换机，冲突域和广播域的个数分别是( )。（A）1， 1（B） 4，4（C） 1，4（D）4， 135 假设有一个 12 位的海明码(采用偶校验编码，且最多只有 1 位发生错误)，其十六进制的值为 ACFH，请问原来的值是 ( )。（A）EFH（B） AFH（C） 4FH（D）BFH36 下列说法中，错误的是( )。0000 不能作为目的 IP 地址100255255255 不能作为源 IP 地址255255255255 可作为目的 IP

15、，地址127001 既可以作为目的 IP 地址，也可以作为源 IP 地址（A）仅（B）仅 、（C）仅 、（D）仅、37 设有下面 4 条路由：17218129024、17218130024、17218132024 和17218133024，如果进行路由聚合，能覆盖这 4 条路由的地址是( )。（A）17218128021（B） 17218128022（C） 17218130022（D）1721813202338 在下列地址中，属于子网 86320012 的地址是( )。8633224123 867965126 866865216（A）仅（B）仅 、（C）仅 、（D）仅39 下列说法中，错误的是

16、( )。TCP 不支持广播服务如果用户程序使用 UDP，则应用层必须承担数据传输的可靠性UDP 数据报首部包含 UDP 源端口、UDP 目的端口、UDP 数据报首部长度和校验和TCP 采用的滑动窗口协议能够解决拥塞控制问题（A）仅、（B）仅 、（C）仅 、（D）仅、40 下列说法中，错误的是( )。在 FTP 中，使用数据连接传输用户名和密码FTP 既可以使用 TCP，也可以使用 UDP，因为 FTP 本身具备差错控制能力SMTP 不但可以传输 ASC码数据，还可以传送二进制数据在万维网中，使用 URL 来表示在因特网上得到的资源位置（A）仅、（B）仅 、（C）仅 、（D）仅、二、综合应用题4

17、1-47 小题，共 70 分。40 给定 A、B、C 、D 共 4 个城市之间的单向高速公路，如图 6-3 所示。图 63 中边上所注的权重为单向高速公路的千米数。现要建立一个应急救护中心，其地点应选择在某城市，使得应急救护中心到最远的城市的高速公路最近，以便应急救护人员能尽快到达。试回答以下问题：41 画出该图的邻接矩阵。42 求出每对城市之间到达的最短路径及高速公路的千米数(写出求解的中间过程)。43 该应急救护中心应设在哪个城市，才能使得救护中心到最远的城市的高速公路最近。写出所选择的依据，并写出应急救护中心到各城市的路径及高速公路的千米数。43 已知一个带有表头结点的单链表，结点结构为

18、(data，next)，假设该链表只给出了头指针 L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。44 给出算法的基本设计思想。45 根据设计思想，采用 C 或 C+或 Java 语言描述算法，关键之处给出注释。46 说明你所设计算法的时间复杂度与空间复杂度。46 设有一个直接映像方式的 Cache，其容量为 8KB，每块的大小为 16B，主存的容量为 512KB，试回答以下问题：47 主存有多少个块? 分为多少个区 ?48 该 Cache 可容纳多少个块?Cache 字地址有多少位 ?块号和块内地址各多少位?49 主存字地址有多少位?

19、区号、区内块号和块内地址各多少位?50 主存中的第 i 块映像到 Cache 中哪一个块?51 将主存中的第 513 块调入 Cache，则 Cache 的块号为多少? 它的区号为多少?52 在(5)的基础上，假设送出的主存地址为 04011H，是否命中?52 假定磁盘传输数据以 32bit 的字为单位，传输速率为 1MBs 。CPU 的时钟频率为 50MHz。53 程序查询的输入输出方式，一个查询操作需要 100 个时钟周期，求 CPU 为IO 查询所花费的时间比率，假定进行足够的查询以避免数据丢失。54 用中断方式进行控制，每次传输的开销(包括中断处理)为 100 个时钟周期。求CPU 为

20、传输磁盘数据花费的时间比率。55 采用 DMA 控制进行输入输出操作，假定 DMA 的启动操作需要 1000 个时钟周期，DMA 完成时处理中断需要 500 个时钟周期，如果平均传输的数据长度为4KB，问在磁盘工作时处理器将用多少时间比率进行输入输出操作，忽略 DMlA申请使用总线的影响。56 根据以上计算，可得出什么结论?56 在一个分页存储管理系统中，地址空间分页(每页 1K)，物理空间分块，设主存总容量是 256KB，描述主存分配情况的位示图如图 6-4 所示(0 表示未分配，1 表示已分配)，此时，作业调度程序选中一个长为 52K 的作业投入内存。试回答以下问题：57 为该作业分配内存

21、后(分配内存时，首先分配低地址的内存空间)，请填写该作业的页表内容。58 页式存储管理有无内存碎片存在，若有，会存在哪种内存碎片?为该作业分配内存后，会产生内存碎片吗?如果产生，大小为多少?59 假设一个 64MB 内存容量的计算机，其操作系统采用页式存储管理(页面大小为4K)，内存分配采用位示图方式管理，请问位示图将占用多大的内存?59 现有 3 名学生 S1、S2 和 S3 上机实习，程序和数据都存放在同一磁盘上。若 3人编写的程序分别为 P1、 P2 和 P3，要求这 3 个学生用自编的程序调用同一个数据文件 A 进行计算。试问：60 若文件 A 作为共享文件，系统应采用何种目录结构 ?

22、画出示意图。61 若学生 S1、S2 、S3 都将自己的程序名命名为 P，则答案(1) 中的目录结构能否满足要求?62 对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?63 若该系统提供文件换名命令 RENAME，试说明这一换名功能的实现技术，另外，也可以通过将文件复制到新文件并删除原文件实现换名。这两种方法有何不同?63 图 65 所示为一个局域网的连接图，每个计算机的 IP 地址和物理地址见表 62。64 假设该局域网采用了以太网，需要达到 100Mbits 的数据传输率，那么线路的带宽最小为多少? 如果信号在网络中的传播速度是 200 000kms ，那么该网络的最大长度应该

23、为多少?65 一个 IP 数据包的源地址和目的地址分别是 1921684819 和1921684821，为了发送该 IP 包，源主机应该先发送什么帧 ?该分组的以太网帧的源地址、目的地址各是什么?66 假设计算机 B 是天勤论坛的 Web 服务器，计算机 A 分别在如下 4 个条件使用非持久连接模式和持久连接模式向计算机 B 访问天勤论坛中的一个 Web 页面。4个条件如下。条件一：测试的 RTT 平均值为 150ms，一个 gif 对象的平均发送时延为 35ms。条件二：一个 Web 页面中有 10 个 gif 图片，Web 页面的基本 HTML 文件、HTTP 请求报文、TCP 握手报文大

24、小忽略不计。条件三：TCP 三次握手的第三步中捎带一个 HTTP 请求。条件四：使用非流水线方式。 试计算使用非持久连接模式和持久连接模式分别需要多少时间?计算机专业（基础综合）模拟试卷 68 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 ：线性表的两种存储结构各有优缺点，顺序存储结构支持随机存储，对于表内任意元素的存取具有较高的效率，这一点优于链式存储结构；链式存储结构不需要一次性分配所有空间给线性表，即支持动态存储，这一点优于顺序存储结构，故错误。：例如，树和图等逻辑结构一般

25、都是使用链式存储结构更为方便，故正确。：链式存储应该更适合频繁使用插入和删除操作的线性表，因为不需要移动元素，仅需要修改指针即可；而线性存储可能需要大量移动元素，故错误。：顺序存储结构既可以随机存储也能顺序存储；链式存储结构只能顺序存储。综上所述，、正确。补充：随机存储和顺序存储的差别是什么? 随机存储：用户想找第几个结点都可以直接使用下标找到，如数组。 顺序存储：用户想找任何一个结点都必须从第一个结点按顺序数过去。2 【正确答案】 C【试题解析】 在双向链表中的查找仍然是顺序查找，故查找速度并没有提高；双向链表中有两个指针域，所以不但不能节约存储空间，相比单链表，还增加了空间；既然增加了空间

26、，那必须是以空间来换取时间，导致的结果就是数据的插入和删除将会更快速。3 【正确答案】 B【试题解析】 A：后序遍历遵循 LRT，所以最后的一个结点肯定是该二叉树的根结点，故 A 选项正确。B：中序遍历遵循 LTR，所以如果该根结点是右子女为空指针，就有可能最后访问的结点不是叶结点，例如： 最后访问的是根结点，而根结点此时不是叶结点，故 B 选项错误。C：前序遍历遵循 TLR，所以最后访问的结点一定是叶结点。因为如果当前的结点不是叶结点，遍历算法会继续遍历它的子结点，直到该结点没有子结点。也就是说，该结点是叶结点才会停止，故 C选项正确。D：层序遍历是按照二叉树结点的序号来访问的，所以最后一个

27、结点一定是叶结点，故 D 选项正确。4 【正确答案】 C【试题解析】 首先，对于一棵树来讲，每个非终端结点(除了树的根结点)转换成二叉树后都对应一个无右孩子的结点，因为一个非终端结点至少有一个孩子结点，其最右边的孩子结点转换成二叉树后一定没有右孩子。为什么要除去根结点?因为根结点比较特殊，树转换成二叉树之后，根结点本身也将会没有右孩子。所以对于一棵具有 n 个非终端结点的树来讲，将其转换成二叉树之后，二叉树中无右孩子的结点个数为 n+1 个。其实，此时已经可以选出答案了，因为一棵树也可以算是一个森林。 如果一个森林有多棵树(假设有 x 棵)，先把所有树的根结点拿出来。除根结点之外的非终端结点(

28、nx 个)转换成二叉树之后都是对应一个无右孩子的结点，可得到 nx 个无右孩子的结点。但是， x 个根结点是不是就对应 2x 个无右孩子的结点?显然不是，因为下一棵数将会成为上一棵树根结点的右孩子(见图 5-2)，所以只有森林的最后一棵树的根结点才会变成无右孩子的结点，故 x 个根结点将会得到x+1 个无右孩子的根结点，所以一共可以得到 nx+(x+1)=n+1 个无右孩子的根结点。 从图 5-2 可以看出，3 棵树的根结点 A、E、G 转换成二叉树之后，只有最后一棵树的根结点 G 是没有右孩子的。 综上分析，二叉树中无右孩子的结点个数为 n+1 个，故选 C 选项。解题技巧：使用特殊值代入法

29、，如图 5-3 所示。 从图 53 中可以很直观地看出无右孩子结点比非终端结点多 1。5 【正确答案】 A【试题解析】 完全二叉树的结点个数为偶数，说明有 1 个度为 1 的结点。设 ni为度是 i 的结点的个数，那么就有：n0+n2+1=100，n0=n2-1，解得：n0=55，n2=54；又因为完全二叉树的编号是先度为 2 的结点，然后度为 1 的结点，最后才是叶子结点，即 154 是度为 2 的结点，55 是度为 1 的结点，56100 是度为 0 的结点。因此，第 60 个结点为度为 0 的结点。6 【正确答案】 C【试题解析】 先序序列是ab，则 a 和 b 结点的 3 种情况如图

30、5-4 所示。中序序列是ba ，则 a 和 b 结点的 3 种情况如图 5-5 所示。图 54 和图 5-5 相交的图即为答案。 由图 54 和图 55 可知，应选 C 选项。7 【正确答案】 D【试题解析】 首先，先序和中序、后序和中序都能得出二叉树的结构，自然能判断 X 是否为 Y 的祖先；而先序和后序虽无法得到二叉树的结构，但可以判断祖先，因为从这两个序列就可以知道根结点信息，同理就可知道其子树的根结点信息，这样就能得到祖先关系。8 【正确答案】 B【试题解析】 此题的图为 深度优先遍历的序列有 4 个：9 【正确答案】 A【试题解析】 ：分块查找的平均查找长度不仅和表的总长度 n 有关

31、，而且和所分的子表个数有关，对于 n 给定的情况下，s 取 时，平均查长度取得最小值，所以最理想块长为 50，故正确(注意：此题务必记住该结论)。 补充：分块查找的数据组织方式为：数据分成若干块，每块内数据不必有序，但块问必须有序，每块内最大(或最小) 的数据组成索引块。 ：顺序查找法就是从线性表的一端开始顺序查找，并且逐个检查关键字是否满足给定的条件。所以顺序存储结构和链式存储结构均适合(表可以无序)，故错误。 补充：顺序查找法的平均查找长度。 若查找每个记录的概率相等，则在具有 n 个记录的连续文件中采用顺序查找法查找一个记录，其平均查找长度为(n+1)2。查找第一个记录的查找长度为 1，

32、查找第 n 个记录的查找长度为 n，并且查找每个记录的概率相等，即均为 1n，则顺序查找法的平均查找长度为 ：判定树的结构一定是先排满一层，再排下一层，所以只有最低一层可能不满。并且最低一层的叶子结点也不一定是从左到右按序排放，故不一定是完全二叉树，故错误。 ：在理想情况下，散列表通过散列函数可直接计算得到元素的位置，所以平均比较次数可达到 1，故正确。10 【正确答案】 D【试题解析】 直接插入排序：直接插入排序不能保证每次排序之后都能有一个元素在最终位置上，比如经过几次排序变成 3、4、5、6、7、8、2，经过最后一次排序变为 2、3、4、5、6、7、8，可以看出最后每一个元素都与上一次的

33、位置不一样。冒泡排序：每次排序之后都会有一个最大元素往下沉，并且都是其最终位置。快速捧序：快速排序的思想就是一个数为中心轴，左边的数小于该元素，右边的数大于该元素；所以无论怎么排，最终此中心轴的位置不会变，所以每次排序都能确定一个中心轴的位置。选择排序：显然选择排序和冒泡排序有点类似，每次都可以确定一个最小的放在第一个位置。综上所述，、都可以保证每趟排序都可以确定一个元素的最终位置，故选 D 选项。11 【正确答案】 B【试题解析】 假设做 m 路平衡归并排序，且有 n 个初始归并段，则归并趟数为logmn。所以此题只需求出初始归并段 n 即可，n=375000600=625 。故归并趟数为l

34、og 5625=4。12 【正确答案】 A【试题解析】 ：在定点小数中，这句话是正确的，但是题干是在定点整数中，故原码、反码、补码均可以表示-l，分别表示为 10000001、11 11 11 10、11 11 11 11(假设字长为 8，首位为符号位)，故错误。：由的分析可知，正确。：补码应该是比原码和反码多表示一个负数，假设字长为 8，首位为符号位，则原码和反码的表示范围为一 127127，而补码的表示范围为一 128127，故错误。13 【正确答案】 A【试题解析】 -5 用二进制表示为-0101，且符号位 S 为-1。0101=1012 2，故e=2，则 E=127+2=129，转换成

35、二进制为 1000 0001，所以单精度浮点数 IEEE 754标准为： 1 10000001 01000000000000000000000 数符 阶码 尾数 然后按照 4 位一组进行组合，1100 0000 1010 0000 0000 0000 0000 0000，转换成十六进制为(COA00000)16。14 【正确答案】 B【试题解析】 在虚拟存储器中，地址映射由操作系统来完成。而在程序的执行过程中，Cache 与主存的地址映射是由硬件自动完成的。15 【正确答案】 D【试题解析】 ：提高相联度就是尽量使得主存块放进 Cache 时尽量随意，最好是全相联，只要 Cache 有空的就可

36、以放，这样可以使得命中率最高，故正确。：其实这个增大了 Cache 的容量，肯定可以提高 Cache 的命中率，故正确。：对于 Cache 而言，程序如果能尽可能地保持局部性执行，可使得命中率增大，故正确。16 【正确答案】 A【试题解析】 ：由于两者的有效地址都需要加上对应寄存器的内容，故两者都可扩大指令的寻址范围。：取操作数之前需要获得操作数在内存中的地址，故需要对有效地址进行计算(加法操作：地址码+寄存器的内容)。：基址的内容是由操作系统决定的，不可变；变址寄存器的内容是由用户决定的，故可变。：由的分析可知，错误。17 【正确答案】 B【试题解析】 由于该机器有 16 个寄存器，所以需要

37、 4 位来表示这 16 个寄存器。：4 条指令需要两位来表示。4 条三寄存器指令的操作码部分需要两位，而三寄存器需要使用 43=12 位来寻址，共需要 14 位，故字长 12 位不能表示 4 条三寄存器指令。：255 条单寄存器指令可以用单字长指令来表示，8 位操作码+4 位寄存器地址。：16 条 0 寄存器指令可以用单字长指令来表示，只需 4 位操作码。18 【正确答案】 B【试题解析】 (1)取指周期结束后，PC 的值自动加 1(因为指令为单字长指令，且按字寻址，故 PC+1)。(2)在执行周期中， PC 的值修改为要跳转到的地址。综上所述，在一条无条件跳转指令的指令周期内，程序计数器(P

38、C)的值被修改了两次。可能考生会问，如果 PC 的值修改为跳转的指令，不是还要自增 1 吗?应该是 3次才对。其实不是这样的，无条件跳转指令的功能就是使得 PC 的内容改为所需跳转到的地址，PC 再自增已经不在这条指令的指令周期内。19 【正确答案】 B【试题解析】 ：多核处理器是指单芯片处理器，即在一个芯片内集成两个或多个完整且并行工作的处理器核心而构成的处理器。而“核心”通常包含指令部件、算术逻辑部件、寄存器堆和一级或二级的缓存处理单元，这些核心通过某种方式互联后，能够相互交换数据，对外呈现为一个统一的多核处理器，故错误。 ：多核处理主要包含三大技术，即维持 Cache 一致性、核问通信技

39、术、对软件设计的挑战，故正确。 ：如图 5-6 所示，多个 CPU 共享统。一的地址空间，且独自又拥有属于自己的 L1Cache，故正确。20 【正确答案】 C【试题解析】 当执行完公用的取指操作微程序(从内存单元中取出机器指令并送至指令寄存器 IR 中)后，由机器指令的操作码字段形成各个微程序的入口地址。21 【正确答案】 A【试题解析】 链式请求方式下，为实现总线判优控制，需要一根总线请求线、一根总线忙线、一根总线同意线，共三根控制线。而 B 和 C 选项分别对应独立请求方式和计数器查询方式所需要的线数。22 【正确答案】 B【试题解析】 ：程序中断过程是由硬件(如向量地址形成部件等)和中

40、断服务程序共同完成的，故正确。：每条指令执行周期结束后，CPU 会统一扫描各个中断源，然后进行判优来决定响应哪个中断源，故错误。：CPU 会在每个存储周期结束后检查是否有 DMA 请求，故错误。：中断服务程序的最后指令通常是中断返回指令(RETI)，该指令在中断恢复之后，也就是此时 CPU 中的所有寄存器都已经恢复到了中断之前的状态，因此该指令不需要进行无条件转移，只需要通知 CPU 开始从 PC 中取指，进入取指周期即可。事实上，该指令可以理解为，它设置了一个标志，当 CPU 检测到该标志的时候，就进入新的取指周期，故错误。23 【正确答案】 A【试题解析】 正确，在双重操作模式(即内核态利

41、用户态)中，用户把能引起损害的机器指令作为特权指令，只允许在内核态下执行特权指令。判断以下指令是特权指令吗? ()改变存储器管理的寄存器。 ()写程序指针。 ()读取日期时钟。 () 设置日期时钟。 ()改变处理器的优先级。 ()访管指令。()系统重启动。 () 读取程序状态字。 () 关闭中断。 ()写指令寄存器。错误，用 0 作除数将产生异常而不是中断。这里考查中断和异常的概念区分。中断和异常是导致处理器转向正常控制流之外的代码的两种操作系统条件。 中断是异步事件，并且与处理器当前正在执行的任务毫无关系。中断主要由硬件(如IO 设备、处理机、时钟或定时器)引起，是随机发生的事件，另外中断可

42、以被允许，也可以被禁止。异常是同步事件，是某些特定指令执行的结果，在同样的条件下用同样的数据第二次运行一个程序可以重现异常。异常的例子有内存访问违例、特定的调试器指令(如 int 3)，以及除 0 错误等。正确，计算机通过硬件中断机制完成由用户态到内核态的转换。错误，进入中断处理的程序在内核态执行，是操作系统程序，不可能是应用程序。24 【正确答案】 C【试题解析】 进程刚被创建后，实际上是处于就绪状态的，所以不需要为进程分配 CPU。25 【正确答案】 A【试题解析】 高响应比优先算法需要知道作业的预计运行时间，但是，一旦作业创建为进程，在交互式的情况下，预计运行时间是不确定的，因此也就不能

43、计算响应比，故不适用。26 【正确答案】 B【试题解析】 进程并发时容易产生争夺资源现象，必须在入口码处能够阻止进程同时进入临界区。要求根据给出的入口码和出口码判断程序是否正确，此类出题方式较常见。此类题目要想得出正确答案，关键是找出程序的错误。根据条件可先写出每个进程的执行代码，注意程序中 i 的取值应与进程 P的取值相同：P0：repeatretry：if(turn!=一 1) turn=0； if(turn!=0) goto retry； turn=-1； 临界区；turn=0；其他区域；until false；P1：repeatretry：if(turn!=一 1) turn=1； i

44、f(turn!=1) go to retry； turn=-1； 临界区；turn=0；其他区域；until false；入口码最容易出错的地方就是在两个进程同时申请进入临界区的时候。若此时两个进程同时申请资源，turn 的值是 0，按照的顺序执行，两个进程同时进入临界区。再讨论“饥饿”问题。因为入口码的判断条件是 turn!=-1，否则进程被阻塞，而只有在临界区中存在进程访问的情况下 turn 的值才会是-1 ，所以没有进程会被饿死。27 【正确答案】 D【试题解析】 当 mn(w一 1)+1 时都不会发生死锁，等号成立时就是最极端的资源分配情况：每个进程都已经占有了 w 一 1 个资源，同

45、时都需要再分配一个资源，这时如果要保证不发生死锁，系统中至少还有一个可分配的资源，即满足mn(w1)+1。A、B、C 选项都满足，所以都不发生死锁。D 选项不满足，会发生死锁。举例：当 m=4，n=2，w=3 时，若每个进程各占两个资源，那么在它们申请第三个资源时，两个进程都将阻塞，从而进入死锁状态。28 【正确答案】 C【试题解析】 正确，关闭了 TLB 之后，每当访问一条指令或存取一个操作数时都要先访问页表(内存中)，得到物理地址后，再访问一次内存进行相应操作。错误，凡是分区固定的都会产生内部碎片，而无外部碎片。错误，页式存储管理对于用户是透明的。错误，静态重定位是在程序运行之前由装入程序

46、完成的(即装入内存时进行的)。而页式存储管理方案在运行过程中可能改变程序位置，静态重定位不能满足其要求。综上分析，本题选 C 选项。29 【正确答案】 B【试题解析】 因为页的大小为 256B，每个 int 型整数占用 4B，则一页可以存放64 个整数，即可以存放一行数据。程序访问顺序也是按行序访问，因此每次访问新的页时，才会产生一次缺页中断，因此一共产生 64 次缺页中断。30 【正确答案】 C【试题解析】 顺序文件的主要优点是顺序存取时速度最快。文件为定长记录文件时，还可以根据文件的起始地址及记录长度进行随机访问。其缺点是文件存储需要连续的存储空间，会产生碎片，同时也不利于文件的动态扩充。

47、索引文件结构的优点是可以进行随机访问(逻辑块可以是变长的，顺序文件不可)，也易于进行文件的增删。其缺点是索引表的使用增加了存储空间的开销。索引顺序文件的优点是大大提高了顺序存取的速度(弥补了变长记录顺序文件不便于直接存取的缺点)，缺点是索引表的存储开销(开销小于索引文件结构)，随机访问速度比索引文件慢。对于(1)的两个特点：随机顺序访问，变长记录文件。顺序文件不利于变长记录文件的随机访问，索引顺序文件的随机访问速度又不如索引文件，故最佳应该是选择索引文件。对于(2)的两个特点是：访问文件整体，变长记录文件。顺序文件不利于变长记录文件的随机访问，且索引顺序的开销小于索引文件，故最佳应该是选择索引顺序文件。对于(3)的两个特点是：随机顺序访问，定长记录文件。顺序存取速度最快的是顺序文件，且无额外存储开销，所以最佳应该选择顺序文件。综上所述，最佳答案依次是索引文件、索引顺序文件和顺序文件。31 【正确答案】 A【试题解析】 在最好的情况下，所找的目录项都在文件的第一个磁盘块中，要读取 F1 中的第 406 个记录，首先从根目录中找到目录 B 的磁盘地址，将其读入内存(第一次访盘)；在最好的情况下，能从目录 B 的第一个磁盘块中找出目录文件 E 的磁盘地址，并读入内存(第二次访