1、计算机专业（基础综合）模拟试卷 104 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 在双链表中 p 所指的结点之前插入一个结点 q 的操作为( )。（A）pprior=q；qnext=p；ppriornext=q； qprior=pprior；（B） qprior=pprior ； ppriornext=q；qnext=p；ppnor=qnext；（C） qnext=p ；Pnext=q；qpriornext=q；qnext=p；（D）ppriornext=q；qnext=p ；qprior=pprior
2、；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 (10)4
3、一棵二叉树的前序遍历序列为 1234567，则它的中序遍历序列不可能是( )。3124567123456741356271436572（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 在进行外部排序的 m 路平衡归并排序的过程中，需设置 ( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。（A）2（B） m（C） 2m-1（D）2m12 已知定点整数 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 不全为 013 IBM370 的短浮点数格式中，总位数为 32 位，
6、左边第一位 (bit0)为数符，随后 7位(bit1bit7)为阶码，用移码表示，偏置常数为 64，右边 24 位(bit8bit31)为 6 位十六进制原码小数表示的尾数，采用规格化形式表示。若将十进制数-265625 用该浮点数格式表示，则应表示为( )。(用十六进制形式表示)（A）C3109A00H（B） 43109A00H（C） 83109A00H（D）03109A00H14 假定主存按字节编址，Cache 共有 64 行，采用 4 路组相联映射方式，主存块大小为 32 字节，所有编号都从 0 开始，则主存第 3000 号单元所在主存块对应的Cache 组号是 ( )。（A）1（B）
7、5（C） 13（D）2915 如图 8-2 所示，若低位地址(A 0A 11)接在主存芯片地址引脚上，高位地划(A12 A19)进行片选译码 (其中 A14 和 A16 没有参加译码 )，且片选信号低电平有效，则对图 8-2 所示的译码器，不属于其译码空间的地址为( )。（A）AB000HABFFFH（B） BB000HBBFFFH（C） FE000HEFFFFH（D）FE000HFEFFFH16 在计算机体系结构中，CPU 内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR) 和存储器地址寄存器(MAR)等。若 CPU 要执行的指令为MOV X，#10(即将数值 10
8、传送到寄存器 X 中)，则 CPU 首先要完成的操作是( )。（A）100R0（B） 100MDR（C） PCMAR（D）PCIR17 假设某计算机的指令长度为 20 位，具有双操作数、单操作数和无操作数三种指令形式，每个操作数地址规定用 6 位表示，若操作码字段不固定，现已给出 m 条双操作数指令，n 条无操作数指令。在此情况下，这台计算机最多可以设计出( )条单操作数指令。（A）2 8-m-n（B） 212-m-n（C） (28-m)212-n（D）(2 8-m)212-n2 618 流水线中有 3 类数据相关冲突：写后读相关、读后写相关、写后写相关。那么下列 3 组指令中存在读后写相关的
9、是( )。：I1 SUB R1，R2,R3； (R2)-(R3)R12 ADD R4，R5，R1； (R5)+(R1)R4：1 STAM，R2 ； (R2)M，M 为主存单元2 ADD R2，R4，R5； (R4)+(R5)R2：1 MUL R3，R2，R1； (R2)(R1)R32 SUB R3，R4，R5；(R4)-(R5)R3（A）仅、（B）仅 （C）仅 、（D）、19 某计算机采用 4 级中断，优先级从高到低分别为 1、2、3、4。若将优先级的顺序修改为 3、1、2、4，则此时 1、2、3、4 级的中断屏蔽字分别为( )。（A）1111、0111、0011、0001（B） 1101、0
10、101、1111、0001（C） 1101、0101、1011、0001（D）1101，1010、1111、000120 下列属于微指令结构设计的目标是( )。提高微程序的执行速度缩短微指令的长度增大控制存储器的容量（A）仅、（B）仅 、（C）仅 、（D）、21 下列说法中，正确的是( )。（A）CPU 通过控制单元 CU 来识别信息是地址还是数据（B）间接寻址第一次访问内存所得到的信息经过系统总线的地址总线传送到 CPU（C）单总线结构中，可以不使用 IO 指令（D）在异步总线中，传送操作由设备控制器控制22 关于总线的叙述，以下正确的是( )。总线忙信号由总线控制器建立计数器定时查询方式不
11、需要总线同意信号链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询（A）仅、（B）仅 、（C）仅 （D）仅23 下列关于系统调用说法中，正确的是( )。当操作系统完成用户请求的“系统调用” 功能后，应使 CPU 从内核态转到用户态工作用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令用户在编写程序时计划读取某个数据文件中的 20 个数据块记录，需使用操作系统提供的系统调用接口用户程序创建一个新进程，需使用操作系统提供的系统调用接口（A）仅、（B）仅 、（C）仅 、（D）仅、24 在多进程的系统中，为了保证公共变量的完整性
12、，各进程应互斥进入临界区。所谓临界区是指( ) 。（A）一个缓冲区（B）一段数据区（C）同步机制（D）一段程序25 在一单道批处理系统中，一组作业的提交时间和运行时间见表 8-1。以下 3 种作业调度算法的平均周转时间分别是( )。(1)先来先服务(2)短作业优先 (3)响应比高者优先（A）05、0875、0825（B） 085、0875、0625（C） 085/0675/0825（D）05、0675/062526 设有 10 个进程共享 n 个资源，每次允许 3 个进程同时使用该资源。试问：信号量的变化范围是( ) 。（A）3n-10 ，3n（B） n-10，n（C） n-103，n（D）3
13、n-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。当分配给该作业的物理块数分别为 3和 4 时，试
14、计算在访问过程中所发生的缺页率是( )。（A）35，25（B） 35，50（C） 50，33（D）50，2530 下面关于目录检索的论述中，正确的叙述是( )。（A）由于 Hash 法具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索方法（B）在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索（C）在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找（D）在顺序检索法时的查找完成后，即可得到文件的物理地址31 在磁盘文件系统中，对于下列文件物理结构，( )不具有直接读写文件任意一个记录的能力。（A）顺序结构（B）链接结构（C）索引结构（D）散列结构
15、32 下列几种类型的系统中，适合采用忙等待 IO 的有( )。专门用来控制单 IO 设备的系统运行一个多任务操作系统的个人计算机作为一个负载很大的网络服务器的工作站（A）仅（B）仅 、（C）仅 、（D）仅、33 一个信道每 18s 采样一次，传输信号共有 8 种变化状态，则最大的数据传输率是( )。（A）16bits（B） 24bits（C） 32bits（D）48bits34 下列协议中，不会发生碰撞的是( )。TDMALOHACSMACDMA（A）仅（B）仅 、（C）仅 、（D）都有可能35 在二进制指数后退算法中，在 16 次碰撞之后，那么站点会在 0( )之间选择一个随机数。（A）10
16、23（B） 215-1（C） 216-1（D）以上都错误36 一个主机有两个 IP 地址，一个地址是 192168 1125，另一个地址可能是( )。192168112192168122519216813251921681425（A）仅、（B）仅 、（C）仅 、（D）仅、37 路由器收到一个数据报，其目标地址为 19526174，该地址属于( )的子网。（A）195260021（B） 1952616020（C） 195268022（D）195262002238 IPv6 地址以 16 进制表示，每 4 个 16 进制数为一组，组之间用冒号分隔，下面的 IPv6 地址 ADBF：0000：FEE
17、A：0000：0000：00EA：00AC：DEED 的简化写法是( )。（A）ADBF ：0：FEEA：00：EA：AC：DEED（B） ADBF：0：FEEA：EA ：AC：DEED（C） ADBF：0：FEEA：EA ：AC：DEED（D）ADBF ：FEEA：EA：AC：DEED39 一个 TCP 连接下面使用 128kbits 的链路，其端到端时延为 32ms。经测试，发现吞吐率只有 60kbits。则其发送窗口是( )。（A）904B（B） 906B（C） 452B（D）454B40 当使用鼠标打开一个万维网文档时，若该文档除了有文本外，还有 3 个gif 图像，在 HTTP 10
18、 中需要建立( )次 UDP 连接和( )次 TCP 连接。（A）0，4（B） 1，3（C） 0，2（D）1，2二、综合应用题41-47 小题，共 70 分。40 表 5-1 给出了某工程各工序之间的优先关系和各工序所需的时间(其中“-”表示无先驱工序)，请完成以下各题：41 画出相应的 AOE 网。42 列出各事件的最早发生时间和最迟发生时间。43 求出关键路径并指明完成该工程所需的最短时间。43 输入一个按升序排序过的整数数组1、2、4、7、11、15 以及一个整数数字15，我们可以从该数组中找到两个数字，即 4 和 11，使得 4+11=15。请实现一个时间上尽可能高效率的算法，当输入一
19、个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：44 给出算法的基本设计思想。45 根据设计思想，采用 C 或 C+或 Java 语言描述算法，关键之处给出注释。46 说明你所设计算法的时间复杂度。46 某高级语言程序中的一个 while 语句为“while(savei=k)i+=1；”，若对其编译时，编译器将 i 和 k 分别分配在寄存器 s3 和 s5 中，数组 saVe 的基址存放在 s6 中，则生成的 MIPS 汇编代码如下：loop： s11 t1，s3，2 #Rt1R
20、s32，即 Rt1=i*4 add t1，t1，s6 #Rt1Rt1+RS6，即 Rt1=Address of savei 1w t0，0(t1) #Rt0MRt1+0，即 Rt0=savei bne t0，S5， exit #if Rt0Rs5 then goto exit addi s3，s3，1 #Rs3Rs3+1，即 i=i+1 j loop #goto loop exit： 假设从 loop 处开始的指令序列存放在内存 80000 处，则上述循环对应的 MIPS 机器码如图 5-1 所示。根据上述叙述，回答下列问题，要求说明理由或给出计算过程。47 MIPS 的编址单位是多少? 数组
21、 save 每个元素占几个字节?48 为什么指令“sll t1，s3，2”能实现 4*i 的功能?49 t0 和 s6 的编号各为多少?50 指令“j loop”的操作码是什么?( 用二进制表示)51 标号 exit 的值是多少?如何根据指令计算得到?52 标号 loop 的值是多少?如何根据指令计算得到?52 假设某计算机的主存地址空间大小为 64KB，采用字节编址方式。其 Cache 数据区容量为 4KB，采用 4 路组相联映射方式、LRU 替换和回写(write back)策略，块大小为 64B，并且每块设置了 1 位有效位。请问：53 主存地址字段如何划分?要求说明每个字段的含义、位数
22、和在主存地址中的位置。54 该 Cache 的总容量有多少位?55 若 Cache 初始为空，CPU 依次从 0 号地址单元顺序访问到 4344 号单元，重复按此序列共访问 16 次。若 Cache 命中时间为 20ns，主存存取时间为 200ns，试估计 CPU 访存的平均时间。55 在下列代码中，有 3 个进程 P1、P2 和 P3，它们使用了字符输出函数 putc 来进行输出(每次输出一个字符)，并使用了两个信号量 L 和 R 来进行进程间的同步。请问：56 这组进程在运行时，最后打印出来了多少个“D”字符?57 当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，
23、最少的个数是多少?58 当这组进程在运行的时候，“CABABDDCABCABD”是不是一种可能的输出序列，为什么?59 当这组进程在运行的时候，“CABACDBCABDD”是不是一种可能的输出序列，为什么?semaphore L=3，R=0 ； *初始化*进程 P1* *进程 P2* *进程 P3*while(1) while(1) while(1) P(L)； P(R)； P(R)；putc(C)；putc(A); putc(D)；v(R)； putc(B)； V(R)；59 某操作系统支持页式虚拟存储管理，其中央处理器的周期是 1s。当不是处于同一页面时，访问另一个页面耗时 1s。一个页面
24、含 1K 字。使用磁盘作为外存，其转速为 3000rmin，传输率 1M 字s。还测得下列数据：磁盘平均寻道时间为19ms， 1的指令要访问不处于同一页面的其他页面内容，这当中，80的被访问页已经在内存中。需要新页面时，50的被换出页面已经修改过了。60 如果磁盘设备要连续传输 10K 字的数据，请计算出平均情况下总的访问时间。61 请计算该系统的有效指令时间，假设系统只有一个 CPU，而且它在磁盘传输数据时是空闲的。(假设逻辑相邻的页面在磁盘上都不相邻。)61 某单位有 1 个总部和 6 个分部，各个部门都有自己的局域网。该单位申请了 6个 C 类 IP 地址 202115 10024202
25、11515024，其中总部与分部 4共用一个 C 类地址。网络采用 R1R7 共 7 台路由器，采用动态路由协议 OSPF，并划分了 3 个 OSPF 区域。网络拓扑图如图 5-2 所示，路由器的 IP 地址分配见表5-2。62 请指出本网中哪个区域为主干区域，以及指出主干区域中的区域边界路由器及区域内路由器。63 R3 路由器各端口 IP 地址如何设置 ?64 如部门 4 共有 110 台计算机，通过交换机连接路由器 R5 接入网络。其中一台计算机 IP 地址为 202115135，试给出其子网掩码和网关地址。计算机专业（基础综合）模拟试卷 104 答案与解析一、单项选择题1-40 小题，每
26、小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 这种题目其实大部分考生都见过，解题步骤都是固定的。先画图，将选项给出的代码一个个进行检查，看看是否存在断链或者赋值错误的情况。但是这种题型有一种万能的解法，可以应对算法题。如果此题是算法题，考生可将此题的答案按照下面所给的解题技巧轻松地写出，完全不必担心是否步骤会发生错误。2 【正确答案】 D【试题解析】 ：栈要求只能在表的一端(栈顶)访问、插入和删除，这决定了栈无论采用何种存储方法表示，只能顺序访问，不能直接存取，故错误。：每创建新的栈结点时还要判断是否动态分配成功，若不成
27、功，则进栈操作失败。故错误。：首先要清楚链式队列需要两个指针，即头指针和尾指针。当链队列需要插入元素时，在链式队列尾部插入一个新的结点，并且修改尾指针；当链队列需要删除元素时，在链式队列头部删除一个结点，并且修改头指针。所以当链式队列需要进行入队操作时，应该只需修改尾指针即可。但是有一种特殊情况(考生务必记住，因为不少考生在写链式队列出队的算法时，并没有考虑到去判断这种情况)，就是当此时只有一个元素时，不妨设此时链式队列有头结点，那么当唯一一个元素出队时，应该将头指针指向头结点，并且此时尾指针也是指向该唯一的元素，所以此时需要修改尾指针，并且使尾指针指向头结点，故错误。3 【正确答案】 D【试
28、题解析】 由 Loc(4， 6)=Loc(0，0)+(4n+6)1=780+(4n+6)=1146 ，n=(1146-780-6)4=90，则可计算 Loc(6，20)=Loc(0 ，0)+(690+20)1=780+560=1340 。4 【正确答案】 C【试题解析】 由二叉树的前序遍历为 1234567 可知，该二叉树的根为结点 1，并且2 为 1 的孩子结点。 ：假如 3124567 是该二叉树的中序遍历，那么 3 必然是 1 的左孩子，前序遍历的序列一定是 13，而前序遍历并没有以 13 开头，所以不可能是中序序列。 ：首先需要来证明一个知识点，什么情况下前序遍历和中序遍历是一样的。前
29、序遍历是 tlr(根左右)，中序遍历是 ltr(左根右)，下面就从 tlr 和 ltr着手。 (1)当没有左子树时，前序遍历变成了 tr，中序遍历也变成了 tr，故前序遍历和中序遍历一样。 (2)当没有右子树时，前序遍历变成 tl，中序遍历却变成了lt，故前序遍历和中序遍历不一样。 综上分析，只要该二叉树没有左子树都能够满足前序遍历和中序遍历是一样的，故是可能的。 ：和的情况一样的分析，前序应该是以 14 开头，所以不可能是中序序列。 ：构造的二叉树如图 8-6 所示。因此，、不可能。5 【正确答案】 B【试题解析】 宽度是指树中每一层结点个数的最大值。满 N 叉树的宽度为 27，即最底层的叶
30、结点有 27 个，该层结点最多。高度为 4，根据 N 叉树的性质，第 4 层有结点 N4-1=27，N=3。该满 3 叉树的结点个数为(3 4-1)(3-1)=(81-1)2=40。6 【正确答案】 A【试题解析】 ：树中各结点的度的最大值称为树的度，所以对于度为 4 的树，必须存在某个结点有 4 个分支结点。那么树最高的情况应该类似于图 8-7，故正确。 ：这个不一定，比如图 8-8 所示，故错误。：就拿树的第三层来说，可以有 16 个结点，正确的答案应该是第 i 层上至多有 4i-1 个结点，故错误。7 【正确答案】 D【试题解析】 ：如果一个有向图存在环路，则肯定不会存在拓扑排序，因为该
31、环路找不到入度为 0 的结点，拓扑排序自然也就进行不下去了，故正确。 ：使用栈来表示拓扑排序的序列，最后的出栈序列是逆拓扑排序，只需逆转过来即可，只是效率比较低；使用队列时，出队序列就是拓扑排序序列，故使用栈和队列都是可以的，只是效率不等而已，故正确。 ：一个反例如图 8-9 所示。该图的拓扑有序序列是唯一的，但各个顶点的入度和出度可以超出 1，故错误。8 【正确答案】 D【试题解析】 顶点的度是指与此顶点相关联的边数，而每条边与两个顶点相关联。23 条边最多有 46 个顶点(不排除多条边共享一个顶点)，设图 G 中有 n 个顶点，则有 45+34+(n-5-4)2232，解得 n16。9 【
32、正确答案】 A【试题解析】 首先很明显不是 B+树，因为 B+树叶子结点本身依关键字的大小自小而大顺序链接，故排除 B、D 选项。另外，B-树有一个性质为： m 阶 B-树的结点关键字数量最多为 m-1 个，但是图中有个结点有 3 个关键字，也就是说此 B-树不可能是 3 阶，故选 A 选项。10 【正确答案】 C【试题解析】 此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又可并行执行排序。而其他 3 种排序不能划分成子序列来并行执行排序，赦 4 个选项中，只有快速排序可以并行执行，故选 C 选项。11 【正确
33、答案】 D【试题解析】 为了在执行内部归并操作时，可以同时进行输入和输出操作，对于m 路平衡归并排序，需要设置 2m 个输入缓冲区和 2 个输出缓冲区。12 【正确答案】 A【试题解析】 由于 x 的符号位为 1，可知 x 为负数。又因为 x-2 n-1，可以得到 x的绝对值必须小于 2n-1，所以 xn-1 必须为 0。13 【正确答案】 A【试题解析】 进制转换：(-265625) 10=(-100001001101) 2=(-0001000010011010) 2=(-109A) 16=(-0109A) 16163，因此浮点数的符号位为1(负数 )，阶为 3，用 7 位移码表示为 64+
34、3=(1000011)2。这样该数的浮点数表示的前面 8 位为(11000011) 2=(11000011)2，对应的十六进制为 C3H。尾数部分的 6 位十六进制数为 109A00H(没有隐含位 1)。所以，该数的浮点数表示为 C3109A00H，故选 A。14 【正确答案】 C【试题解析】 因为主存按字节编址，每块 32B，故第 3000 号单元(从 0 开始编制)所在的块号为 300032=93；又因为 Cache 采用四路组相连，一共 64 行(可看成64 块)，一共有 644=16 组，于是按照主存块号对应 Cache 组号，映射后第 93 块在 Cache 中的组号为 9316=1
35、3。答案选 C。15 【正确答案】 D【试题解析】 这是一个部分译码的片选信号(因为高 8 位地址中有两位没有参与译码)，根据译码器电路，译码输出的逻辑表达式应为 =A19(A18+A17)A15A13A12 注意：1 表示只要有一个为 1 即可，所以形成 A17+A18。而译码器中间有一个，所以 A19、A 17+A18、A 15、A 13、A 12 都必须为 1。换句话说， A19、A 15、A 13、A 12 必须为 1，而 A17、A 18 必须至少有 1 个为 1。 由于 D 选项的 A12 为 0，所以不属于此译码空间。16 【正确答案】 C【试题解析】 取指周期完成的微操作序列是
36、公共的操作，与具体指令无关。CPU首先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器中的内容)送往存储器地址寄存器。题干中虽然给出了一条具体的指令“MOV RO，#100”，实际上 CPU 首先要完成的操作是取指令，与具体指令是没有关系的。17 【正确答案】 D【试题解析】 操作码不固定，有 m 条双操作数指令，所以前 8 位还剩下 256-m 条。有 n 条无操作数指令，所以还剩下的空间只有(2 8-m)212-n，即可设计出(2 8-m)212-n2 6 条，结果取整；当然这里也可以按照第三套当中讲的第二种方法，这里不做过多赘述。18 【正确答案】 B【试题解析】 ：11 指
37、令运算结果应先写入 R1，然后在指令2 中读出 R1 的内容。由于2 指令进入流水线，使得2 指令在1 指令写入 R1 前就读出 R1 的内容，发生“写后读相关”。：11 指令应先读出：R2 的内容并存入存储单元 M 中，然后2 指令将运算结果写入 R2 中。但由于2 指令进入流水线，使得 2 指令在1 指令读出 R2 之前就写入 R2，发生“读后写相关”。：12 指令应该在1 指令写入 R3 之后，再写入 R3。现由于2 指令进入流水线，如果2 指令减法运算在1 指令的乘法运算之前完成，使得2 指令在1 指令写入 R3 之前就写入 R3，导致 R3 内容错误，发生“写后写相关”。19 【正确
38、答案】 B【试题解析】 修改之后的优先级是 3、1、2、4，表示 3 号的优先级最高，它可以抢占任何级别的中断处理，故 3 的屏蔽字是 1111，1 号其次，表示除了 3 号我不能抢占它，其余的我都可以抢占，故 1 的屏蔽字为 1101，依次类推，2 号中断屏蔽字为 0101，4 号中断屏蔽字为 0001。20 【正确答案】 B【试题解析】 设计微指令结构时，所追求的目标如下：微指令结构要有利于缩短微指令字长度。有利于减小控制存储器的容量。有利于提高微程序的执行速度。有利于微指令的修改。有利于微程序设计的灵活性。21 【正确答案】 C【试题解析】 A：CPU 通过总线的类型来识别信息是地址还是
39、数据，故 A 选项错误。B：间接寻址第一次访问内存所得到的信息是操作数的有效地址，该地址通过数据线传送至 CPU，而不是地址线，故 B 选项错误。C：在单总线结构中，CPU、主存和 IO 设备(通过 IO 接口)都挂在一组总线上，若 IO 设备和主存统一编址，则可以很方便地使用访存指令访问 IO 设备，故 C 选项正确。D：异步总线即采用异步通信方式的总线。在异步方式下，没有公共的时钟，完全依靠传送双方相互制约的“握手”信号来实现定时控制，故 D 选项错误。22 【正确答案】 D【试题解析】 ：在总线控制中，申请使用总线的设备向总线控制器发出“总线请求”信号，由总线控制器进行裁决。如果经裁决允
40、许该设备使用总线，就由总线控制器向该设备发出“总线允许”信号，该设备收到信号后发出“总线忙”信号，用于通知其他设备总线己被占用。当该设备使用完总线时，将“总线忙”信号撤销，释放总线。所以总线忙信号的建立者是获得总线控制权的设备，所以错误。 ：计数器定时查询方式只需要总线忙信号线和总线请求信号线，而不需要总线同意信号线，所以正确。 ：链式查询仅用了 2 根线即可确定总线使用权属于哪个设备(BS总线忙信号线不参加使用权的确定，所以不是 3 根)；在计数器查询中需要使用log2n+1 根线(其中 n 表示允许接纳的最大设备数)；独立请求是每一台设备均有一对总线请求线和一对总线同意线，所以独立请求方式
41、需采用 2N。根线(其中 N 表示允许接纳的最大设备数)，所以错误。23 【正确答案】 C【试题解析】 正确，程序执行系统调用是通过中断机构来实现的，需要从用户态转到内核态，当系统调用返回后，继续执行用户程序，同时 CPU 状态也从核心态切换到用户态。错误，用户程序无法形成屏蔽中断指令。这里应该是形成若干参数和陷入(trap)指令。系统调用需要触发 trap 指令，如基于 x86 的 Linux 系统，该指令为int 0x80 或 sysenter。正确，编写程序所使用的是系统调用，例如 read()。系统调用会给用户提供一个简单的使用计算机的接口，而将复杂的对硬件(例如磁盘)和文件操作(例如
42、查找和访问)的细节屏蔽起来，为用户提供一种高效使用计算机的途径。正确，用户程序通过程序接口(即系统调用)进行进程控制。操作系统实现的所有系统调用所构成的集合，即程序接口或应用编程接口(ApplicationProgramming Interface，API)，是应用程序同系统之间的接口。它包括进程控制、文件系统控制、系统控制、内存管理、网络管理、用户管理、进程间通信等，所以几乎各个功能都需要用到系统调用。系统调用是操作系统提供给应用程序的唯一接口。综上分析，本题选 C 选项。24 【正确答案】 D【试题解析】 注意区分临界区与临界资源。临界资源是一次仅允许一个进程使用的共享资源，每个进程中访问
43、临界资源的那段程序称为临界区。25 【正确答案】 C【试题解析】 FCFS(先来先服务)和 SJF(短作业优先)算法大家应该都很熟悉，这里不多解释。 高响应比优先算法的优先级=(等待时间 +运行时间)运行时间 周转时间=结束时间-提交时间=等待时间+运行时间= 响应时间 (仅在某些情况下成立，后面会讨论) (1)FCFS( 见表 8-3)过程说明；该算法最简单，根据 FCFS 原则，作业执行顺序为 1、2、3、4。 T=(1 0+1 0+07+0 7)4=085(2)SJF( 见表 8-4)过程说明：作业 1 提交时，没有其他作业，故作业 1 马上开始运行，直到完成，此时有两个进程都在就绪队列
44、，即作业 2 和作业 3。根据 SJF，选择作业 3 运行，直到完成，此时仍有两个进程在就绪队列，即作业 2 和作业 4。根据 SJF，选择作业 4 运行，直到完成，最后作业 2 运行，完成。 T=(10+1 3+024-02)4=0 675 (3)高响应比(见表 8-5)过程说明：作业 1 提交时，没有其他作业，故作业 1 马上开始运行，直到完成，此时有两个进程都在就绪队列，即作业 2 和作业 3。此时作业 2 响应比为(05+05)05=2，作业 3 响应比为(0+02)02=1，根据响应比高者优先，选择作业 2 执行，直到完成，此时仍有两个进程在就绪队列中，即作业 3 和作业4。作业 3
45、 响应比为(05+02)02=35，作业 4 响应比为(04+01)01=5 ，根据响应比高者优先，选择作业 4 执行，直到完成，最后作业 3 运行，完成。 T=(1 0+1 0+08+05)4=0825 关于响应时间和周转时间的关系如下： 响应时间：从提交第一个请求到产生第一个响应所用时间。(这个定义不好理解) 周转时间：从作业提交到作业完成的时间间隔。 如果大家多做几道这样的题会发现，这两个时间经常是相等的，即等待时间+运行时间。但既然有两个定义，就肯定有区别之处。之所以相等的原因是，这些题目太老了，这些题目中大都有个前提，“批处理系统中”，当产生第一次响应时，就是作业完成了。但在分时系统
46、中，时间片结束后，就认为产生了第一个响应。26 【正确答案】 A【试题解析】 本题的关键在于，“每次允许 3 个进程同时使用一个资源”这个条件，即可以把该资源看成是 3 个独立的临界资源。那么临界资源的总个数为 3n，很显然，A 选项是正确答案。27 【正确答案】 A【试题解析】 地址在页式分配系统上是一个逻辑页号和一个偏移量。在逻辑页号的基础上产生一个物理页号，物理页通过搜索表被找到。因为操作系统控制这张表的内容，只有在这些物理页被分配到进程中时，它可以限制一个进程的进入。一个进程想要分配一个它所不拥有的页是不可能的，因为这一页在页表中不存在。为了允许这样的进入，操作系统只简单地需要准许入口
47、给无进程内存被加到进程页表中。正确，让同一页表的两个页表项指向同一物理页帧，用户可以利用此特点共享该页帧的代码或数据。如果代码是可重入的，如编辑软件、编译软件、数据库管理系统等，这种方法可节省大量的内存空间。正确，实现内存“复制”操作时，不需要将页面的内存逐字节复制，而只要在页表里，将指向该页面的指针复制到代表目的地址的页表项中。错误，是干扰项。正确，当两个或多个进程需要交换数据时，这是十分有用的。它们只是读和写相同的物理地址(可能在多样的物理地址中)。在进程间通信时，这是十分高效的。28 【正确答案】 B【试题解析】 因为中断是由执行指令自己产生的，而且还没有执行完，故中断返回时，应重新执行被中断的那一条指令。29 【正确答案】 C【试题解析】 物理块数为 3 时，缺页情况如表 8-6 所示。缺页次数为 6，缺页率为 612=50。物理块数为 4 时，缺页情况如表 8-7 所示。缺页次数为 4，缺页率为 412=33。30 【正确答案】 C【试题解析】 A 错误：目录进行查询的方式有两种，即线性检索法和 Hash 方法，线性检索法即 root filename，现代操作系统中，一般还是采用这种方式查找文件。B 错误：为了加快文件查找速度，可以设立当前目录，于是文件路径可以从当
