1、计算机专业（基础综合）模拟试卷 67 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 在双链表中 p 所指的结点之前插入一个结点 q 的操作为( )。（A）pprior=q；qrlext=p；ppriornext=q；qprior=pprior ；（B） qprior=pprior ； ppriornext=q；qnext=p；pprior=qnext；（C） qnext=p ；pnext=q；qpriornext=q；qnext=p ；（D）ppriornext=q；qnext=p ；qprior=ppri
2、or；pprior=q；2 下列关于链式栈的叙述中，错误的是( )。链式栈只能顺序访问，而顺序栈不但能顺序访问，还能直接存取因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件在链式队列的出队操作中，需要修改尾指针的情况发生在空队列的情况下（A）仅（B）仅 、（C）仅 （D）、3 设有一个二维数组 Amn在存储中按行优先存放(数组的每一个元素占一个窄间)，假设 A00存放位置在 780(10)，A46 存放位置在 1146(10)，则 A620存放在( )位置(其中 (10)、表明用十进制数表示)。（A）1342 (10)（B） 1336(10)（C） 1338(10)（D）1340
3、(10)4 一棵二叉树的前序遍历序列为 1234567，则它的中序遍历序列不可能为( )。3124567 1234567 4135627 1436572（A）仅、（B）仅 、（C）仅 、（D）仅、5 宽度为 27，高度为 4 的满 N 叉树总共有( )个结点。（A）27（B） 40（C） 85（D）976 对于一棵具有 n 个结点、度为 4 的树来说(树的层数从 1 开始)，以下说法正确的是( )。树的高度至多为 n 一 3 至少在某一层上正好有 4 个结点 第 i 层上至多有 4(i 一 1)个结点（A）仅（B）仅 、（C）仅 （D）仅、7 以下有关拓扑排序的说法中，错误的是( )。如果某有
4、向图存在环路，则该有向图一定不存在拓扑排序在拓扑排序算法中，既可以使用栈，也可以使用队列若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为 1（A）仅、（B）仅 、（C）仅 （D）仅8 无向图 G 有 23 条边，度为 4 的顶点有 5 个，度为 3 的顶点有 4 个，其余都是度为 2 的顶点，则图 G 最多有( )个顶点。（A）11（B） 12（C） 15（D）169 图 8 一 1 是一棵( ) 。（A）4 阶 B 一树（B） 4 阶 B+树（C） 3 阶 B 一树（D）3 阶 B+树10 如果一台计算机具有多个可并行运行的 CPU，就可以同时执行相互独立的任务。归并排序的各个归
5、并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。基数排序 快速排序 起泡排序 堆排序（A）仅、（B）仅 、（C）仅 、（D）仅、11 假设有 5 个初始归并段，每个归并段有 20 个记录，采用 5 路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。（A）20（B） 300（C） 396（D）50012 已知定点整数 x 的原码为 1xn-1xn-2xn-3x0，且 x-2 n-1，则必有( )。（A）x n-1=0（B） xn-1=1（C） xn-1=0，且 x0x n-2 不全为 0（D）x n-1=1，且 x0x n-2
6、不全为 013 在原码一位乘中，当乘数 Yi 为 1 时，( )。（A）被乘数连同符号位与原部分积相加后，右移一位（B）被乘数绝对值与原部分积相加后，右移一位（C）被乘数连同符号位右移一位后，再与原部分积相加（D）被乘数绝对值右移一位后，再与原部分积相加14 在下列 Cache 替换算法中，一般情况下，( )性能最优。（A）随机法（B）先进先出法（C）后进先出法（D）近期最少使用法15 如图 82 所示，若低位地址(A0A11)接在主存芯片地址引脚上，高位地址(A12 A19)进行片选译码(其中 A14 和 A16 没有参加译码 )，且片选信号低电平有效，则对图 82 所示的译码器，不属于其译
7、码空间的地址为( )。（A）AB000HABFFFH（B） BB000HBBFFFH（C） EF000HEFFFFH（D）FE000HFEFFFH16 在计算机体系结构中，CPU 内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR) 和存储器地址寄存器(MAR)等。若 CPU 要执行的指令为MOVX#100(即将数值 l00 传送到寄存器 X 中)，则 CPU 首先要完成的操作是( )。（A）100R0（B） 100MDR（C） PCMAR（D）PCIR17 条件转移指令所依据的条件来自( )。（A）通用寄存器（B）数据寄存器（C）状态寄存器（D）累加器18 流水线中有
8、3 类数据相关冲突：写后读相关、读后写相关和写后写相关。那么下列 3 组指令中存在读后写相关的是( )。：I1 SUB R1，R2， R3； (R2)一(R3)R1I2 ADD R4，R5，R1； (R5)+(R1)R4：I1 STA M，R2； (R2)M，M 为主存单元I2 ADD R2，R4，R5； (R4)+(R5)R2：I1 MUL R3，R2，R1； (R2)(R1)R3I2 SUB R3，R4，R5； (R4)一(R5)R3（A）仅、（B）仅 （C）仅 、（D）、19 在单级中断系统中，CPU 一旦响应中断，则立即关闭( )触发器，以防本次中断服务结束前同级的其他中断源产生另一次
9、中断，导致中断服务程序被干扰。（A）中断允许（B）中断请求（C）中断屏蔽（D）中断保护20 下列属于微指令结构设计的目标是( )。提高微程序的执行速度 缩短微指令的长度 增大控制存储器的容量（A）仅、（B）仅 、（C）仅 、（D）、21 下列说法中，正确的是( )。（A）CPU 通过控制单元 CU 来识别信息是地址还是数据（B）间接寻址第一次访问内存所得到的信息经过系统总线的地址总线传送到 CPU（C）单总线结构中，可以不使用 IO 指令（D）在异步总线中，传送操作由设备控制器控制22 下列关于程序中断方式和 DMA 方式的叙述中，错误的是( )。DMA 的优先级比程序中断的优先级要高程序中断
10、方式需要保护现场，DMA 方式不需要保护现场程序中断方式的中断请求是为了报告 CPU 数据的传输结束，而 DMA 方式的中断请求完全是为了传送信息（A）仅（B）仅 、（C）仅 （D）仅、23 下列关于系统调用的说法中，正确的是( )。当操作系统完成用户请求的“系统调用” 功能后，应使 CPU 从内核态转到用户态工作用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令用户在编写程序时计划读取某个数据文件中的 20 个数据块记录，需使用操作系统提供的系统调用接口用户程序创建一个新进程，需使用操作系统提供的系统调用接口（A）仅、（B）仅 、（C）仅 、（D）仅、24 同一进
11、程中，多个线程之间( )是共享的。代码区 数据区 执行栈 线程控制块 动态堆空间 运行时动态分配的寄存器（A）、（B） 、l、（C） 、（D）、25 假定一个处理器正在执行 3 道作业，作业以计算为主，作业以输入输出为主，作业以计算与输入输出为主。应该如何赋予它们占有处理器的优先级，使得系统效率较高?（A）作业优先级最高，次之，最低（B） 作业优先级最高，次之，最低（C） 作业在优先级最高，次之，最低（D）作业优先级最高，次之，最低26 设有 10 个进程共享 n 个资源，每次允许 3 个进程同时使用该资源。试问：信号量的变化范围是( ) 。（A）3n 一 10，3n（B） n 一 10，n（
12、C） n103，n（D）3n 一 10，n27 如果对经典的分页式存储管理策略的页表做细微改造，允许不同页表的页表项指向同一物理页帧，可能的结果有( )。实现对可重入代码的共享只需要修改页表项，就能实现内存“复制” 操作容易发生越界访问实现进程间通信（A）仅、（B）仅 、（C）仅 、（D）仅28 作业在执行中发生缺页中断，经操作系统处理后，应让其执行的指令是( )。（A）被中断的前一条（B）被中断的那一条（C）被中断的后一条（D）启动时的第一条29 在一个请求分页系统中，采用 LRU 页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理
13、块数分别为 3和 4 时，试计算在访问过程中所发生的缺页率是( )。（A）35，25（B） 35，50（C） 50，33（D）50，2530 下面关于目录检索的叙述中，正确的是( )。（A）由于 Hash 法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法（B）在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索（C）在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找（D）在顺序检索法时的查找完成后，即可得到文件的物理地址31 假设磁头的当前位置是 100 磁道，磁头正向磁道号增加的方向移动，磁道号从最小的 0 号到最大的 199 号。现有
14、一个磁盘读写清求队列：98、183、37、122、10、124、65、67。若采用扫描算法，则平均寻道长度是( )。（A）29（B） 32（C） 36（D）4032 下列几种类型的系统中，适合采用忙等待 IO 方式的有( )。专门用来控制单 IO 设备的系统运行一个多任务操作系统的个人计算机作为一个负载很大的网络服务器的工作站（A）仅（B）仅 、（C）仅 、（D）仅、33 一个信道每 18s 采样一次，传输信号共有 8 种变化状态，则最大数据传输率是( )。（A）16bits（B） 24bits（C） 32bits（D）48bits34 下列协议中，不会发生碰撞的是( )。TDM ：ALOHA
15、 CSMA CDMA（A）仅（B）仅 、（C）仅 、（D）都有可能35 在二进制指数后退算法中，在 16 次碰撞之后，那么站点会在 0( )选择一个随机数。（A）1023（B） 215 一 1（C） 216 一 1（D）以上都错误36 一个主机有两个 IP 地址，一个地址是 192168 1125，另一个地址可能是( )。192168112 1921681225 1921681325 1921681425（A）仅（B）仅 、（C）仅 、（D）仅、37 因特网的 RIP、OSPF 协议、BGP 分别使用了( )路由选择算法。路径-向量路由选择协议 链路状态协议 距离-向量路由选择协议（A）、（B
16、） 、（C） 、（D）、38 如果 IPv4 的分组太大，则会在传输中被分片，那么分片后的数据报在 ( )地方被重组。（A）中间路由器（B）下一跳路由器（C）核心路由器（D）目的端主机39 下列说法中，错误的是( )。网络上唯标识一个进程，需要一个服务端口号即可路由器必须实现 TCP，才能保证传输的正确性面向连接的数据传输比面向无连接的数据传输更快（A）仅、（B）仅 、（C）仅 、（D）、40 域名系统 DNS 的组成包括( )。域名空间 分布式数据库 域名服务器 从内部 IP 地址到外部 IP 地址的翻译程序（A）仅、（B）仅 、（C）仅 、（D）、二、综合应用题41-47 小题，共 70
17、分。40 给定的有 7 个顶点 v1，v2，v7 的有向图的邻接矩阵如表 5-1 所示。41 画出该有向图。42 画出其邻接表。43 从 v1 出发到其余各顶点的最短路径长度。44 若将图看成 AOE 网，列出其关键活动及相应的有向边i，i ，w ，i 、i 为顶点，w 为权值，试问其关键路径的长度是多少?44 输入一个按升序排序过的整数数组1、2、4、7、11、15 以及一个整数数字15，可以从该数组中找到两个数字，即 4 和 11，使得 4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数
18、数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：45 给出算法的基本设计思想。46 根据设计思想，采用 C、C+或 Java 语言描述算法，关键之处给出注释。47 说明你所设计算法的时间复杂度。47 在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0r7)，ALU 输入端寄存器(Y)，ALU 以及 ALU 输出端寄存器(Z) 。该计算机有以下指令：ADD r1，r2 ，r3 (r2)+(r3)r1JUMP#a (pc)+1+apcLOAD r1， 1000m mem10
19、00r1STORE r1，1000 (r1)mem100048 画出控制器执行各指令的流程图。49 为了处理出现无定义指令的异常情况，计算机中已增加了一个异常寄存器(ER)，连接在总线上。控制器在遇到未定义的指令操作码时，将 ER 设置为 1，然后照常取下一条指令。试在控制器流程图中增加这个异常处理的控制流程。50 上述情况下，如何使得无定义指令的异常情况得到操作系统的处理?50 假设某计算机的主存地址空间大小为 64KB，采用字节编址方式。其 Cache 数据区容量为 4KB，采用 4 路组相联映射方式、LRU 替换和回写(Write Back)策略，块大小为 64B，并且每块设置了 1 位
20、有效位。请问：51 主存地址字段如何划分?要求说明每个字段的含义、位数和在主存地址中的位置。52 该 Cache 的总容量有多少位?53 若 Caclle 初始为空，CPU 依次从 0 号地址单元顺序访问到 4344 号单元，重复按此序列共访问 16 次。若 Cache 命中时间为 20ns，主存存取时间为 200ns，试估计 CPU 访存的平均时间。53 在下列代码中，有 3 个进程 P1、P2 和 P3，它们使用了字符输出函数 putc 来进行输出(每次输出一个字符)，并使用了两个信号量 L 和 R 来进行进程间的同步。请问：54 这组进程在运行时，最后打印出来了多少个“D”字符?55 当
21、这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?56 当这组进程在运行的时候，“CABABDDCABCABD”是不是一种可能的输出序列，为什么?57 当这组进程在运行的时候，“CABACDBCABDD”是不是一种可能的输出序列，为什么?semaphore L=3，R=0 ； *初始化*进程 P1* *进程 P2* *进程 P3*while(1) while(1) while(1) P(L)； P(R)； P(R)；pute(C)， putc(A)； putc(D)；V(R)； putc(B)； V(R)；57 某操作系统支持页式虚拟存储管理，其中央处理
22、器的周期是 1s。当不是处于同一页面时，访问另一个页面耗时 1s。一个页面含 1K 字。使用磁盘作为外存，其转速为 3000rmin，传输率为 1M 字s。还测得下列数据：磁盘平均寻道时间为 19ms，1的指令要访问不处于同一页面的其他页面内容，这当中，80的被访问页已经在内存中。需要新页面时，50的被换出页面已经修改过了。58 如果磁盘设备要连续传输 10K 字的数据，请计算出平均情况下总的访问时间。59 请计算该系统的有效指令时间，假设系统只有一个 CPU，而且它在磁盘传输数据时是空闲的(假设逻辑相邻的页面在磁盘上都不相邻)。59 某单位有 1 个总部和 6 个分部，各个部门都有自己的局域
23、网。该单位申请了 6个 C 类 IP 地址 202115 1002420211515024，其中总部与分部 4共用一个 C 类地址。网络采用 R1R7 共 7 台路由器，采用动态路由协议 OSPF，并划分了 3 个 OSPF 区域。网络拓扑图如图 5 一 1 所示，路由器的 IP 地址分配表如表 52 所示。试问：60 请指出本网中哪个区域为主干区域，以及指出主干区域中的区域边界路由器及区域内路由器。61 R3 路由器各端口 IP 地址如何设置 ?62 如部门 4 共有 110 台计算机，通过交换机连接路由器 R5 接入网络。其中一台计算机 IP 地址为 202115135，试给出其子网掩码和
24、网关地址。计算机专业（基础综合）模拟试卷 67 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 这种题目其实大部分考生都见过，解题步骤都是固定的。先画图，将选项给出的代码逐个进行检查，看是否存在断链或者赋值错误的情况。但是有一种万能的解法可以应对算法题。如果此题是算法题，考生可将此题的答案按照下面所给的解题技巧轻松地写出，完全不必担心步骤是否会发生错误。 解题技巧：这种题目的目的仅仅是需要把一个结点插入两个结点之间即可，答案肯定不唯一。但是我们应该从一些正确答案中挑选出一个万能的插
25、入公式，这样，遇到这种题目，就能迎刃而解了。 例题：假设在双链表中 p 所指的结点之后插入一个结点 s，其操作语句描述为 s 一next=p 一next；s 一prior=p；p-next=s，s 一next 一prior=s； 指针变化过程如图 8-5 所示。说明：不知道大家有没有注意到，在插入时，如果按照上面的顺序来插入，可以看成是一个万能的插入方式。不管怎样，先将要插入的结点两边链接好，这样可以保证不会发生链断之后找不到结点的情况。所以考生们一定要记住这种万能的插入结点的方式。2 【正确答案】 D【试题解析】 ：栈要求只能在表的一端(栈顶)访问、插入和删除，这决定了栈无论采用何种存储方法
26、表示，只能顺序访问，不能直接存取，故错误。：每创建新的栈结点时还要判断是否动态分配成功，若不成功，则进栈操作失败。StaekN0de *s=new StaekNode； if(s=NULL) printf(“结点存储分配失败!n“)； 故 错误。：首先要清楚链式队列需要两个指针，即头指针和尾指针。当链队列需要插入元素时，在链式队列尾部插入一个新的结点，并且修改尾指针；当链队列需要删除元素时，在链式队列头部删除一个结点，并且修改头指针。所以当链式队列需要进行入队操作时，应该只需修改尾指针即可。但是有一种特殊情况(考生务必记住，因为不少考生在写链式队列出队的算法时，并没有考虑到去判断这种情况)，就
27、是当此时只有一个元素时，不妨设此时链式队列有头结点，那么当唯一个元素出队时，应该将头指针指向头结点，并且此时尾指针也是指向该唯一的元素，所以此时需要修改尾指针，并且使尾指针指向头结点，故错误。3 【正确答案】 D【试题解析】 由 Loc(4， 6)=Loc(0，0)+(4n+6)1=780+(4n+6)=1146 ，可得n=(11467806)4=90，则可计算出 Loc(6，20)=Loc(0，0)+(690+20)1=780+560=1340。4 【正确答案】 C【试题解析】 由二叉树的前序遍历为 1234567 可知，该二叉树的根为结点 1，并且2 为 1 的孩子结点。 ：假如 3124
28、567 是该二叉树的中序遍历，那么 3 必然是 1 的左孩子，前序遍历的序列一定是 13，而前序遍历并没有以 13 开头，所以不可能是中序序列。 ：首先需要来证明一个知识点：什么情况下，前序遍历和中序遍历是一样的。前序遍历是 tlr(根左右)，中序遍历是 ltr(左根右)，下面就从 tlr 和 ltr着手。 (1)当没有左子树时，前序遍历变成了 tr，中序遍历也变成了 tr，故此种情况 F 前序遍历和中序遍历一样。 (2)当没有右子树时，前序遍历变成 tl，中序遍历却变成了 lt，故此种情况下前序遍历和中序遍历不一样。 综上分析，只要该二叉树没有左子树，则都能够满足前序遍历和中序遍历是一样的，
29、故是可能的。 ：和的情况一样的分析，前序应该是以 14 开头，所以不可能是中序序列。 ：构造的二叉树如图 8-6 所示。 因此，、不可能。 总结：以下 3 种情况可以唯一确定一棵二叉树。 先序序列和中序序列。 后序序列和中序序列。 层次序列和中序序列 (重点，注意出题。)5 【正确答案】 B【试题解析】 宽度是指树中每一层结点个数的最大值。满 N 叉树的宽度为 27，即最底层的叶子结点有 27 个，该层结点最多。高度为 4，根据 N 叉树的性质，第 4层有结点 N4-1=27，N=3。该满 3 叉树的结点个数为(3 41)(3 一 1)=(81-1)2=40 。6 【正确答案】 A【试题解析】
30、 ：树中各结点的度的最大值称为树的度，所以对于度为 4 的树，必须存在某个结点有 4 个分支结点的情况。那么，树最高的情况应该类似于图 87，故正确。 ：这个不一定，如图 8-8 所示的情况，故错误。 ：就拿树的第三层来说，可以有 16 个结点，正确的答案应该是第 i 层上至多有 4i-1 个结点，故错误。7 【正确答案】 D【试题解析】 ：如果一个有向图存在环路，则该有向图肯定不会存在拓扑排序，这是因为该环路找不到入度为 0 的结点，拓扑排序自然也就进行不下去了，故正确。 ：使用栈来表示拓扑排序的序列，最后的出栈序列是逆拓扑排序，只需逆转过来即可，只是效率比较低；使用队列时，出队序列就是拓扑
31、排序序列，故使用栈和队列都是可以的，只是效率不等而已，故正确。 ：一个反例如图 89 所示。该有向图的拓扑有序序列是唯一的，但各个顶点的入度和出度可以超出 1，故错误。8 【正确答案】 D【试题解析】 顶点的度是指与此顶点相关联的边数，而每条边与两个顶点相关联。23 条边最多有 46 个顶点(不排除多条边共享一个顶点)，设图 G 中有 n 个顶点，则有 45+3x4+(n 一 54)223x2，解得 n16。9 【正确答案】 A【试题解析】 首先很明显不是 B+树，因为 B+树的叶子结点本身依关键字的大小自小而大顺序链接，故排除 B、D 选项。另外，B 一树有一个性质为：m 阶 B 一树的结点
32、关键字数量最多为 m 一 1 个，但是图 81 中有个结点有 3 个关键字，也就是说此 B 一树不可能是 3 阶，故选 A 选项。10 【正确答案】 C【试题解析】 此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又可并行执行排序。而其他 3 种排序不能划分成子序列来并行执行排序，故 4 个选项中，只有快速排序可以并行执行，故选 c 选项。11 【正确答案】 B【试题解析】 假设采用 k 路平衡归并排序算法，则败者树的高度为log 2k+1。且在每次调整后，找下一个具有最小排序码记录时，最多做log 2k次排序码
33、比较。由题意可知，总共有 100 个记录，所以总的比较次数不超过 100log25=300。 注意：采用败者树进行 k 路平衡归并的外部排序算法，其总的归并效率与 k 无关。12 【正确答案】 A【试题解析】 由于 x 的符号位为 1，可知 x 为负数。又因为 x-2 n-1，可以得到 x的绝对值必须小于 2n-1，所以 xn-1 必须为 0。13 【正确答案】 B【试题解析】 具体请参看表 82。注：1只要是原码运算。符号位一定是单独处理，不参与运算。 2此表只是列出大体的运算规则，具体的操作还需要读者进行一些针对的练习，虽然作为大题考到的概率几乎为 0，但是也应该从练习中多总结一些规律，以
34、应对选择题。14 【正确答案】 D【试题解析】 随机法：随机地确定替换的存储单元，肯定没有遵循程序访存局部性原理。 先进先出法：替换最早调入的存储单元，也没有遵循程序访存局部性原理，命中率较低。 后进先出法：不是 Cache 所使用的替换算法，此法在堆栈存储结构中使用。 近期最少使用法：比较正确地利用了程序访存局部性原理，替换出近期用得最少的存储块，命中率较高，是一种比较好的替换算法。 综上分析，近期最少使用法性能最优。15 【正确答案】 D【试题解析】 这是一个部分译码的片选信号(因为高 8 位地址中有两位没有参与译码)，根据译码器电路，译码输出的逻辑表达式应为 =A19(A18+A17)A
35、15A13A12 注意：1 表示只要有一个为 1 即可，所以形成 A17+A18。而译码器中间有一个& ，所以 A19、A17+A18、A15、A13、A12 都必须为 1。换句话说，A19、A15、A13、A12 必须为 1，而 A17、A18 必须至少有 1 个为 1。 由于 D 选项的 A12 为 0，因此不属于此译码空间。16 【正确答案】 C【试题解析】 取指周期完成的微操作序列是公共的操作，与具体指令无关。CPU首先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器中的内容)送往存储器地址寄存器。题干中虽然给出了一条具体的指令“MOV R0，100”，但实际上 CPU 首
36、先要完成的操作是取指令，与具体指令是没有关系的。17 【正确答案】 C【试题解析】 条件转移指令所依据的条件来自状态寄存器。对于此题，有些辅导书给出的答案可能是标志寄存器(状态寄存器的组成之一)。状态寄存器：状态寄存器又名条件码寄存器，它是计算机系统的核心部件，属于运算器的一部分。状态寄存器用来存放如下两类信息。一类是体现当前指令执行结果的各种状态信息(条件码)，如有无进位(CY 位)、有无溢出(OV 位) 、结果正负(SF 位)、结果是否为零(ZF 位)、奇偶标志位(P 位) 等。另一类是存放控制信息(PSW 程序状态字寄存器)，如允许中断(IF 位)、跟踪标志(TF 位)等。有些机器中将
37、PSW 称为标志寄存器 FR(Flag Register)。18 【正确答案】 B【试题解析】 ：I1 指令运算结果应先写入 R1，然后在指令 I2 中读出 R1 的内容。由于 I2 指令进入流水线，使得 I2 指令在 I1 指令写入 R1 前就读出 R1 的内容，发生“写后读相关”。：I1 指令应先读出 R2 的内容并存入存储单元 M 中，然后 12 指令将运算结果写入 R2 中。但由于 I2 指令进入流水线，使得 I2 指令在 I1 指令读出 R2 之前就写入 R2，发生“读后写相关”。：I2 指令应该在 I1 指令写入 R3 之后，再写入 R3。现由于 I2 指令进入流水线，如果 I2
38、指令减法运算在 I1 指令的乘法运算之前完成，使得 I2 指令在 I1 指令写入 R3 之前就写入 R3，导致 R3 内容错误，发生“写后写相关”。19 【正确答案】 A【试题解析】 单级中断系统中，CPU 响应中断将会关闭中断允许触发器。中断系统包含 3 个重要触发器。中断请求触发器：为判断是哪个中断源提出请求，在中断系统中必须设置中断请求标记触发器，简称中断请求触发器。当其状态为“1”时，表示中断源有请求。这种触发器可集中设在 CPU 内，组成一个中断请求标记寄存器。 中断屏蔽触发器：其功能是决定中断请求触发器的输出信号是否可以作为中断请求信号向 CPU 发送。通常 CPU 可以对中断屏蔽
39、触发器进行操作，从而达到对中断源的控制。例如：CPU 不准备响应某个外设中断，可将中断屏蔽触发器复位，不让该外设的中断请求触发器的输出信号通过与门，此操作称为中断屏蔽。CPU 将中断屏蔽触发器置“1”，则准备响应该外设中断。中断允许触发器：在 CPU 内部设置一个中断允许触发器(功能类似于中断屏蔽触发器)，只有该触发器置“1”，才允许中断；置“0”，则不允许中断。指令系统中，开中断指令，使中断触发器置“1”，关中断指令，使中断触发器置“0”。中断保护触发器是干扰项，没有此类触发器。 补充：中断条件。 提示：中断请求要获得 CPU 响应，必须满足 3 个条件。 中断屏蔽触发器处于非屏蔽状态，使外
40、设的中断请求信号能发给 CPU。 中断允许触发器处于开中断状态，使 CPU 允许响应中断。 一条指令执行结束。20 【正确答案】 B【试题解析】 设计微指令结构时，所追求的目标如下。微指令结构要有利于缩短微指令的长度。有利于减小控制存储器的容量。有利于提高微程序的执行速度。有利于微指令的修改。有利于微程序设计的灵活性。21 【正确答案】 C【试题解析】 A：CPU 通过总线的类型来识别信息是地址还是数据，故 A 选项错误。B：间接寻址第一次访问内存所得到的信息是操作数的有效地址，该地址通过数据线传送至 CPU，而不是地址线，故 B 选项错误。C：在单总线结构中，CPU、主存和 IO 设备(通过
41、 IO 接口)都挂在一组总线上，若 IO 设备和主存统一编址，则可以很方便地使用访存指令访问 IO 设备，故 C 选项正确。D：异步总线即采用异步通信方式的总线。在异步方式下，没有公共的时钟，完伞依靠传送双方相互制约的“握手”信号来实现定时控制，故 D 选项错误。22 【正确答案】 C【试题解析】 ：DMA 方式不需 CPU 干预传送操作，仅仅是开始和结尾借用CPU 一点时间，其余不占用 CPU 任何资源；中断方式是程序切换，每次操作需要保护和恢复现场，所以 DMA 优先级高于中断请求，这样可以加快处理效率，故 I正确。：从的分析可知，程序中断方式需要中断现行程序，故需保护现场，以便中断执行完
42、之后还能同到原来的点去继续没有完成的工作；DMA 方式不需要中断现行程序，无须保护现场，故正确。：DMA 方式中的中断请求不是为了传送信息(信息是通过主存和 IO 问的直接数据通路传送的)，只是为了报告 CPU 一组数据传送结束，有待 CPU 做一些后处理工作，如测试传送过程中是否出错，决定是否继续使用 DMA 方式传送等。而程序中断方式的中断请求是为了传送数据，IO 和主机交换信息完全靠 CPU 响应中断后，转至中断服务程序完成的，故错误。23 【正确答案】 C【试题解析】 正确，程序执行系统调用是通过中断机构来实现的，需要从用户态转到内核态，当系统调用返回后，继续执行用户程序，同时 CPU
43、 状态也从内核态切换到用户态。错误，用户程序无法形成屏蔽中断指令。这里应该是形成若干参数和陷入(trap)指令。系统调用需要触发 trap 指令，如基于 x86 的 Linux 系统，该指令为int 0x80 或 sysenter。正确，编写程序所使用的是系统调用，例如 read()。系统调用会给用户提供一个简单的使用计算机的接口，而将复杂的对硬件(例如磁盘)和文件操作(例如查找和访问)的细节屏蔽起来，为用户提供一种高效使用计算机的途径。正确，用户程序通过程序接口(即系统调用接口)进行进程控制。操作系统实现的所有系统调用所构成的集合，即程序接口或应用编程接口(ApplicationProgra
44、mming Interface，API)，是应用程序同系统之间的接口。它包括进程控制、文件系统控制、系统控制、内存管理、网络管理、用户管理、进程间通信等，所以几乎各个功能都需要用到系统调用。系统调用是操作系统提供给应用程序的唯一接口。 综上分析，本题选 C 选项。24 【正确答案】 C【试题解析】 在引入线程的系统中，进程仍然是资源分配的单位，所以，代码区、数据区和动态堆空间都是共享的，但线程又是调度的基本单位，所以，线程拥有自己的 PCB。线程的私有成分包括：(1)线程控制块； (2)一个执行栈； (3)运行时动态分配给线程的寄存器。25 【正确答案】 D【试题解析】 处理器调度算法会考虑作
45、业响应时间要求，让 CPU 尽量和外围设备并行工作，防止一个计算进程长时间霸占处理器。因而，输入输出为主作业(作业 )优先级最高，计算与输入输出均匀的作业(作业)其次，计算为主作业(作业 )的优先级最低。26 【正确答案】 A【试题解析】 本题的关键在于，“每次允许 3 个进程同时使用一个资源”这个条件，即可以把该资源看成是 3 个独立的临界资源。那么临界资源的总个数为 3n，很显然，A 选项是正确答案。27 【正确答案】 A【试题解析】 地址在页式分配系统上是一个逻辑页号和一个偏移量。在逻辑页号的基础上产生一个物理页号，物理页通过搜索表被找到。因为操作系统控制这张表的内容，只有在这些物理页被
46、分配到进程中时，它才可以限制一个进程的进入。一个进程想要分配一个它所不拥有的页是不可能的，因为这一页在页表中不存在。为了允许这样的进入，操作系统只简单地将属于其他进程的页信息加到该进程页表中。正确，让同一页表的两个页表项指向同一物理页帧，用户可以利用此特点共享该页帧的代码或数据。如果代码是可重入的，如编辑软件、编译软件、数据库管理系统等，这种方法可节省大量的内存空间。正确，实现内存“复制”操作时，不需要将页面的内存逐字节复制，而只要在页表里将指向该页面的指针复制到代表目的地址的页表项中。错误，是干扰项。正确，当两个或多个进程需要交换数据时，这是十分有用的。它们只是读和写相同的物理地址(可能在多
47、样的物理地址中)，在进程问通信时，这是十分高效的。28 【正确答案】 B【试题解析】 因为中断是由执行指令自己产生的，而且还没有执行完，故中断返回时，应重新执行被中断的那一条指令。知识点回顾：在请求分页系统中，每当要访。问的页面不在内存时，便产生一个缺页中断，请求操作系统将所缺页调入内存。此时应将缺页的进程阻塞(调页完成后唤醒)，如果内存中有空闲块，则分配一个块，将要调入的页装入该块，并修改页表中相应的页表项，若此时内存中没有空闲块，则要淘汰某页(若被淘汰页在内存期间被修改过，则要将其写回内存)。缺页中断与一般中断的相同点是：缺页中断作为中断，同样需要经历诸如保护CPU 环境、分析中断原因、转入缺页中断处理程序进行处理、恢复 CPU 环境等几个步骤。但缺页中断是一种特殊的中断，与一般中断有明显区别：缺页中断是在指令执行期间产生和处理中断信号，另外，一条指令在执行期间，可能产生多次缺页中断。29 【正确答案】 C【试题解析】 物理块数为 3 时，缺页情况如表 8-3 所示。缺页次数为 6，缺页率为 612=50。物理块数为 4 时，缺页情况如表 8-4 所示。缺页次数为 4，缺页率为 412
