1、计算机专业（基础综合）模拟试卷 115 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设有一个递归算法如下：int X(int n)；if(n=3)return 1；else return X(n 一 2)+X(n 一 4)+1；试问计算 X(X(5)时需要调用 ( )次 X 函数。（A）2（B） 3（C） 4（D）52 设有一个 10 阶对称矩阵 A，采用压缩存储方式，以行序为主存储， a1，1 为第一个元素，其,存储地址为 1，每个元素占一个地址空间，则 a8,5 的地址可能是( )。（A）13（B）
2、33（C） 18（D）403 若一棵深度为 6 的完全二叉树的第 6 层有 3 个叶子结点，则该二叉树共有( )个叶子结点。（A）17（B） 18（C） 19（D）204 在一棵非空二叉树的中序遍历序列中，根结点的右边( )。（A）只有右子树上的所有结点（B）只有右子树上的部分结点（C）只有左子树上的部分结点（D）只有左子树上的所有结点5 如右图所示为一棵平衡二叉树(字母不是关键字)，在结点 D 的右子树上插入结点F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为 1 的分支结点数为( ) 。 （A）0（B） 1（C） 2（D）36 下列说法中，正确的是( )。（A）
3、对于有 n 个结点的二叉树，其高度为log 2n（B）完全二叉树中，若一个结点没有左孩子，则它必是叶结点（C）高度为 h(h0)的完全二叉树对应的森林所含的树的个数一定是 h（D）一棵树中的叶子数一定等于其对应的二叉树的叶子数7 以下关于图的叙述中，正确的是( )。（A）强连通有向图的任何顶点到其他所有顶点都有弧（B）图与树的区别在于图的边数大于或等于顶点数（C）无向图的连通分量指无向图中的极大连通子图（D）假设有图 G=V，E，顶点集 ，则 V和E构成 G 的子图8 如右图所示，在下面的 5 个序列中，符合深度优先遍历的序列有多少个( )。1aebfdc 2acfdeb 3aedfcb 4a
4、efdbc 5aecfdb（A）5（B） 4（C） 3（D）29 一组数据(30,20,10,15,35,1,10,5)，用堆排序(小顶堆)的筛选方法建立的初始堆为( )。（A）1,5,15,20,35,10,30,10（B） 1,10,30,10,5,15,35,20（C） 1,5,10,15,35,30,10,20（D）A、B 和 C 均不正确10 串acaba 的 next 数组值为( )。（A）01234（B） 01212（C） 01121（D）0123011 一组经过第一趟 2路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70)，其中包含 5 个
5、长度为 2 的有序表，用 2路归并排序方法对该序列进行第二趟归并后的结果为( )。（A）15,25,35,50,80,20,85,40,70,36（B） 15,25,35,50,20,40,80,85,36,70（C） 15,25,50,35,80,85,20,36,40,70（D）15,25,35,50,80,20,36,40,70,8512 已知一台时钟频率为 2GHz 的计算机的 CPI 为 12。某程序 P 在该计算机上的指令条数为 4109 条。若在该计算机上，程序 P 从开始启动到执行结束所经历的时间是 4s，则运行 P 所用 CPU 时间占整个 CPU 时间的百分比大约是 ( )
6、o ，（A）40（B） 60（C） 80（D）10013 在补码表示的机器中，若寄存器 R 中原来存的数为 9EH，执行一条指令后现存的数为 CFH，则表明该指令不可能是( )。（A）XOR 异或运算指令（B） IMUL 有符号数乘法指令（C） SAR 算术右移指令（D）ADD 加法指令14 下列关于浮点数的说法中，正确的是( )。最简单的浮点数舍入处理方法是恒置“1” 法IEEE754 标准的浮点数进行乘法运算的结果肯定不需要做“ 左规”处理浮点数加减运算的步骤中，对阶的处理原则是小阶向大阶对齐当补码表示的尾数的最高位与尾数的符号位(数符)相同时表示规格化在浮点运算过程中如果尾数发生溢出，则
7、应进入相应的中断处理（A）、和（B） 和（C） 、和（D）、和15 下列的说法中，正确的是( )。双端口存储器可以同时访问同一区间、同一单元双端口存储器当两个端口的地址码相同时，必然会发生冲突高位多体交叉存储器的设计依据了程序的局部性原理高位四体交叉存储器可能在一个存储周期内连续访问四个模块（A）和（B） 和（C） 和（D）只有16 下列说法中，错误的是( )。虚拟存储器技术提高了计算机的速度存取时间是指连续两次读操作所需的最小时间间隔Cache 与主存统一编址，Cache 的地址空间是主存地址空间的一部分主存都是由易失性的随机读写存储器构成的（A）和（B） 和（C） 、和（D）、和17 虚拟
8、存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是( )。（A）快表与慢表都存储在主存中，但快表比慢表容量小（B）快表采用了优化的搜索算法，因此查找速度快（C）快表比慢表的命中率高，因此快表可以得到更多的搜索结果（D）快表采用高速存储器件组成，按照查找内容访问，因此比慢表查找速度快18 在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器MDR、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV R0，#100(即将数值 100 传送到寄存器 R0 中 )，则 CPU 首先要完成的操作是( )。（A）100R0（B） 100MDR（
9、C） PCMAR（D）PCIR19 下列关于微指令编码方式的说法中，错误的是( )。字段直接编码可以用较少的二进制信息表示较多的微操作命令信号，例如有两组互斥微命令中，微命令个数分别为 8 和 9，则只分别需要 3 位和 4 为即可表示直接编码无须进行译码，微指令的微命令字段中每一位都代表一个微命令垂直型微指令以较长的微程序结构换取较短的微指令结构，因而执行效率高、灵活性强都高于水平型微指令字段间接编码中，一个字段的译码输出需要依靠另外某一个字段的输入（A）、和（B） 、和（C） 和（D）、和20 在系统总线中，地址总线的位数与( )相关。（A）机器字长（B）实际存储单元个数（C）存储字长（D
10、）存储器地址寄存器21 关于外中断(故障除外)和 DMA，下列哪个说法是正确的 ( )。DMA 请求和中断请求同时发生时，响应 DMA 请求DMA 请求、非屏蔽中断、可屏蔽中断都要在当前指令结束之后才能被响应非屏蔽中断请求优先级最高，可屏蔽中断请求优先级最低如果不开中断，所有中断请求均不能响应在 DMA 方式中，数据的传送完全不用 CPU 干预（A）和（B） 和（C） （D）和22 通道方式的工作过程中，下列步骤的正确顺序是( )。组织 IO 操作 向 CPU 发出中断请求 编制通道程序 启动 IO 通道（A）（B） （C） （D）23 多用户系统有必要保证进程的独立性，保证操作系统本身的安全
11、，但为了向用户提供更大的灵活性，应尽可能少地限制用户进程。下面列出的各操作中，( )是必须加以保护的。（A）从内核(kernel)模式转换到用户 (user)模式（B）从存放操作系统内核的空间读取数据（C）从存放操作系统内核的空间读取指令（D）打开定时器24 下列关于进程状态的说法中，正确的是( )。从运行态到阻塞态的转换是进程的“自主” 行为从阻塞态到就绪态的转换是由协作进程决定的一次 IO 操作的结束，将会导致一个进程由就绪变为运行一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞在进程状态转换中，“就绪一阻塞“是不可能发生的（A）、和（B） 、和（C） 、和（D）、和25 设有 3
12、 个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式运行。如按高响应比优先算法，则作业执行的次序和平均周转时间依次为( )。（A）J1,J2,J3 、173（B） J1,J3,J2、183（C） J1,J3,J2、208（D）J1,J2,J3 、18326 设有 n 个进程共用一个相同的程序段，假设每次最多允许 m 个进程(mn)同时进入临界区，则信号量 S 的初值为( )。（A）m（B） n（C） mn（D）m27 利用银行家算法进行安全序列检查时，不需要的参数是( )。（A）系统资源总数（B）满足系统安全的最少资源数（C）用户最大需求数（D）用户己占有的资源数28 在一
13、个请求分页系统中，采用 LRU 页面置换算法时，假如一个作业的页面走向为 1，3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为 3和 4 时，则在访问过程中所发生的缺页率分别为( )。（A）50、33（B） 25、100（C） 25、33（D）50、7529 如下程序在页式虚存系统中执行，程序代码位于虚空间 O 页，A 为 128“128 的数组，在虚空间以行为主序存放，每页存放 128 个数组元素。工作集大小为 2 个页框(开始时程序代码已在内存，占 1 个页框)，用 LRU 算法，下面两种对 A 初始化的程序引起的页故障数分别为( )。程序 1：for(j=1；J
14、 =128；J+)for(i=1，i =128；i+)Aij=0；程序 2：for(i=1，i=128；i+)for(j=1，j =128；J+)Aij=0；（A）128*128，128（B） 128，12*128（C） 64，64*64（D）64*64，6430 现代操作系统中，文件系统都有效地解决了文件重名(即允许不同用户的文件可以具有相同的文件名)问题，系统是通过( )来实现这一功能的。（A）重名翻译机构（B）建立索引表（C）树型目录结构（D）建立指针31 下列叙述中，错误的是( )。索引顺序文件也是一种特殊的顺序文件，因此通常存放在磁带上索引顺序文件既能顺序访问，又能随机访问存储在直接
15、存取存储器上面的文件也能顺序访问，但一般效率较差在磁带上的顺序文件中添加新记录时，必须复制整个文件（A）和（B） 和（C） 和（D）、和32 下列关于设备独立性的论述中，正确的是( )。（A）设备独立性是 IO 设备具有独立执行 IO 功能的一种特性（B）设备独立性是指用户程序独立于具体使用的物理设备的一种特性（C）设备独立性是指独立实现设备共享的一种特性（D）设备独立性是指设备驱动独立于具体使用的物理设备的一种特性33 在 OSI 参考模型中，上层协议实体与下层协议实体之间的逻辑接口称为服务访问点(SAP)。在 Intemet 数据帧中，目的地址“0x000F781C6001” 属于( )的
16、服务访问点。（A）数据链路层（B）网络层（C）传输层（D）应用层34 一个传输数字信号的模拟信道的信号功率是 062w ，噪音功率是 002w ，频率范围是 3539MHz，该信道的最高数据传输速率是( )。（A）1Mbps（B） 2Mbps（C） 4Mbps（D）8Mbps35 在简单停止-等待协议中，为了解决重复帧的问题，需要采用( )。（A）帧序号（B）定时器（C） ACK 机制（D）NAK 机制36 一个 2Mbps 的网络，线路长度为 1km,传输速度为 20mms,分组大小为 100 字节，应答帧大小可以忽略。若采用“停止一等待” 协议，则实际数据速率是 ( )。（A）2Mbps（
17、B） 1Mbps（C） 8Kbps（D）16Kbps37 R1 和 R2 是一个自治系统中采用 RIP 路由协议的两个相邻路由器，R1 的路由表如表 l 所示，当 Rl 收到 R2 发送的报文(见表 2)后，R1 更新的 3 个路由表项中距离值从上到下依次为( ) 。（A）0、4、3（B） 0、4、4（C） 0、5、3（D）0、5、438 路由器收到一个数据包，其目的地址为 19526174，该地址属于( )子网。（A）195260021（B） 1952616020（C） 195268022（D）195262002239 假设在没有发生拥塞的情况下，在一条往返时间 RTT 为 10ms 的线路
18、上采用慢开始控制策略。如果接收窗口的大小为 24KB，最大报文段 MSS 为 2KB。那么发送方能发送出一个完全窗口(也就是发送窗口达到 24KB)需要的时间是( )。（A）30ms（B） 60ms（C） 50ms（D）40ms40 一台域名服务器希望解析域名 www.googlecom，如果这台主机配置的 DNS地址为 a，Internet 的根域名服务器为 b，而存储域名 wwwgooglecom 与其 IP地址对应关系的域名服务器为 c，那么这台主机通常先查询( )。（A）域名服务器 a（B）域名服务器 b（C）域名服务器 c（D）不确定二、综合应用题41-47 小题，共 70 分。41
19、 对于一个堆栈、若其入栈序列为 1，2,3，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为 n 的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为 1，2,3，n)输出序列对应一种二叉树形态的方法，并以入栈序列 1，2，3(即 n=3)为例加以说明。41 已知一棵二叉树采用二叉链表存储，结点构造为 root 指向根结点。请编写算法判断该二叉树是否是平衡二叉树，即二叉树中任意结点的左右子树的深度相差不超过 1，例如下图所示的二叉树就是一棵平衡二叉树。要求：42 给出算法的基本设计思想。43 根据设计思想，采用 C 或 C+语言描述算法，关
20、键之处给出注释。43 设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，一个指令字长等于一个存储字。设当前指令的地址码部分为 00lAH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为 23AOH。己知存储器的部分地址及相应内容如下表所示。44 当执行取数指令时，如为变址寻址方式，取出的数为多少?45 如为间接寻址，取出的数为多少?46 设计算机每取一个存储字 PC 自动加 1，转移指令采用相对寻址，当执行转移指令时，转移地址为多少? 若希望转移到 23AOH，则指令的地址码部分应设为多少?46 设有一个 CPU 的指令执行部件如下图所示，由 Cache 每隔 100ns 提供 1
21、 条指令。(注：B1、B2 和 B3 是三个相同的并行部件)47 画出该指令流水线功能段的时空图。48 试计算流水线执行这 4 条指令的实际吞吐率和效率。48 兄弟俩共同使用一个账号，每次限存或取 10 元，存钱与取钱的进程分别如下所示：int amount=0；SAVE() TAKE()int m1； int m2;m1=amount； m2=amount；m1=m1+10； m2=m210；amount=m1； amount=m2； 由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第三次存钱时，弟弟在取钱。请问：49 最后账号 amount 上面可能出现的值?5
22、0 如何用 P、 V 操作实现两并发进程的互斥执行?50 设一个没有设置快表的虚拟页式存储系统，页面大小为 100 字节。一个仅有460 个字节的程序有下述内存访问序列(下标从 0 开始)：10、11、104、170、73、309、185、245、246、434、458、364，为该程序分配有2 个可用页帧(Page frame)。试问：51 试叙述缺页中断与一般中断的主要区别?52 若分别采用 FIFO 和 LRU 算法，试计算访问过程中发生多少次缺页中断?53 若一次访存的时间是 10ms，平均缺页中断处理时间为 25ms，为使该虚拟存系统的平均有效访问时间不大于 22ms，则可接受的最大
23、缺页中断率是多少?53 设有 4 台主机 A，B，C 和 D 都处在同一物理网络中，它们的 IP 地址分别为19215528112、19215528120、19215528135 和19215528202，子网掩码都是 255255255224，请回答：54 该网络的 4 台主机中哪些可以直接通信?哪些需要通过设置路由器才能通信? 请画出网络连接示意图，并注明各个主机的子网地址和主机地址。55 如要加入第 5 台主机 E，使它能与主机 D 直接通信，其 IP 地址的范围是多少?56 若不改变主机 A 的物理位置，而将其 IP 改为 19215528168，则它的直接广播地址和本地广播地址各是多
24、少?若使用本地广播地址发送信息，请问哪些主机能够收到?57 若要使该网络中的 4 台主机都能够直接通信，可采取什么办法?计算机专业（基础综合）模拟试卷 115 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 该递归算法的定义为： 即当参数值小于等于 3 的时候，整个流程调用 X(n)一次，而当参数值大于 3 的时候，整个流程调用 X(n)至少 3 次(第一次即本次调用，第二次为 X(n2)，第三次为 X(n4)。 X(X(5) 递归调用的执行结果如下：一个方块代表一次调用，一共调用
25、了 4 次。2 【正确答案】 B【试题解析】 考查特殊矩阵的存储。对称矩阵可以存储其下三角，也可以存储其上三角。数组下标从 1 开始，当存储下三角元素时，在 a8,5 的前面有 7 行，第 1 行有 1 个元素，第 2 行有 2 个元素，第 7 行有 7 个元素，这 7 行共有(1+7)7 2=28 个元素，在第 8 行中，a 8,5 的前面有 4 个元素，所以，a 8,5 前面有28+4=32 个元素，其地址为 33。当存储上三角元素时，a 8,5 对应于 a5,8，地址为38，无此选项，故只可能选 B。3 【正确答案】 A【试题解析】 考查完全二叉树性质。完全二叉树第 5 层共有 24=1
26、6 个结点。第 6层最左边有 3 个叶子结点，对应第 5 层最左边 2 个结点，所以第 5 层右边有 162=14 个叶子结点，因此共有 17 个叶子结点。4 【正确答案】 A【试题解析】 考查中序遍历。根据中序遍历的定义可知，在输出根结点后，才去中序递归地遍历根结点的右子树，因此根结点右边只有右子树上的所有结点。5 【正确答案】 B【试题解析】 考查平衡二叉树的旋转。由于在结点 A 的右孩子(R) 的右子树(R)上插入新结点 F，A 的平衡因子由一 1 减至一 2，导致以 A 为根的子树失去平衡，需要进行 RR 旋转(左单旋) 。 RR 旋转的过程如上图所示，将 A 的右孩子 C 向左上旋转
27、代替 A 成为根结点，将 A 结点向左下旋转成为 C 的左子树的根结点，而 C 的原来的左子树 E 则作为 A 的右子树。故，调整后的平衡二叉树中平衡因子的绝对值为 1 的分支结点数为 1。注意：平衡旋转的操作都是在插入操作后，引起不平衡的最小不平衡子树上进行的，只要将这个最小不平衡子树调整平衡，则其上级结点也将恢复平衡。6 【正确答案】 B【试题解析】 若结点数为 n 的二叉树是一棵单支树，其高度为 n，只有完全二叉树才具有 A 性质。完全二叉树中最多只存在一个度为 1 的结点且该结点只有左孩子，若不存在左孩子，则一定也不存在右孩子，因此必是叶结点，B 正确。只有满二叉树才具有 C 性质，如
28、下图所示：在树转换为二叉树时，若有几个叶子结点有共同的双亲结点，则转换为二叉树后只有一个叶子(最右边的叶子)，如下图所示，D 错误。7 【正确答案】 C【试题解析】 考查图的基本性质。强连通有向图的任何顶点到其他所有顶点都有路径，但未必有弧，A 错误。图与树的区别是逻辑上的，而不是边数的区别，图的边数也可能小于树的边数。若 E中的边对应的顶点不是 V中的元素时，则 V和E无法构成图，D 错误。8 【正确答案】 D【试题解析】 考查图的深度优先遍历。仅 1 和 4 正确。以 2 为例，遍历到 c 之后，与 c 邻接且未被访问的结点为空集，所以 a 的邻接点 b 或 e 入栈，显然 2 不符合这种
29、情况。以 3 为例，因为遍历要按栈退回，所以是先 b 后 c，而不是先 c 后 b。9 【正确答案】 C【试题解析】 考查初始堆的建立。首先对以第n2个结点为根的子树(也即最后一个结点的父结点为根的子树)筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。从n21 依次筛选堆的过程如下图所示：10 【正确答案】 C【试题解析】 考查串的 next 数组。(1)设 next1=0，next2=1 。(2)当 j=3，此时 k=nextj1=next2=1，观察 S2与 Sk(S1)是否相等，S2=c，S1=a，S2=S1 ，此时k=nextk=0，所以 nextj=1
30、。 (3)当 j=4，此时k=nextj1=next3=1，观察 S3与 Sk(S1)是否相等，S3=a，S1=a，S2=S1，所以 nextj=k+1=2。 (4)当 j=5，此时k=nextj1=next4=2，观察 S4与 Sk(S2)是否相等，S4=b，S2=c ，S4!=S2，所以 k=nextk=1。 (5)此时 Sk=S1=a， S4!=S1，所以 k=nextk=next1=0，所以 nextj=1。此时可知 next 数组为 01121，选 C。11 【正确答案】 B【试题解析】 考查归并排序的执行过程。第一趟归并时，将每个关键字看成一个有序表，两两进行归并；第二趟归并时，将
31、第一趟结果的 5 个长度为 2 的有序表归并，得到 2 个长度为 4 的有序表和 1 个长度为 2 的有序表。由于这里是采用 2路归并，而且是第二趟排序，所以每 4 个元素放在一起归并，可将序列划分为25,50,15,35，80,85,20,40和36,70，分别对它们进行排序为15,25,35,50，20,40,80,85和36,70。注意：区分递归和非递归的归并排序。12 【正确答案】 B【试题解析】 本题考查根据时钟频率、指令条数和 CPI 来计算程序执行时间。程序的执行时间=(指令条数CPI)主频=12410 92GHz=24s，所占百分比为(24 4)100=60。13 【正确答案】
32、 B【试题解析】 本题考查进制数的转换以及各种运算操作。将寄存器 R 的前、后内容转为二进制：1001 1110 和 1100 1111。XOR 指令，和 0101 000l 异或即可，A 正确；SAR 指令，算术右移一位可以得到结果，C 正确；ADD 指令，加上 31H 即可，D 正确。有符号乘法指令则找不到可以相乘的整数， B 错误。14 【正确答案】 B【试题解析】 本题考查浮点数的运算。最简单的舍入处理方法是直接截断，不进行任何其他处理(截断法) ，错误。IEEE 754 标准的浮点数的尾数都是大于等于1 的，所以乘法运算的结果也是大于等于 1，故不需要“左规”(注意：有可能需要右规)
33、， 正确；对阶的原则是小阶向大阶看齐，正确。当补码表示的尾数的最高位与尾数的符号位(数符) 相异时表示规格化，错误。浮点运算过程中，尾数出现溢出并不表示真正的溢出，只有将此数右归后，再根据阶码判断是否溢出，错误。注意：浮点数运算的过程分为对阶、尾数求和、规格化、舍入和溢出判断，每个过程的细节均需掌握，本题的 5 个选项涉及到了这 5 个过程。15 【正确答案】 C【试题解析】 本题考查双端口存储器和交叉存储器的特点。双端口 RAM 的两个端口具有 2 组相互独立的地址线、数据线和读写控制线，因此可以同时访问同一区间、同一单元，正确，但是其中任一个端口都不可有写操作；当两个端口同时对相同的单元进
34、行读操作时，则不会发生冲突，错误。高位多体交叉存储器由于在单个存储器中字是连续存放的，所以不能保证程序的局部性原理；而低位多体交叉存储器由于是交叉存放，所以能很好地满足程序的局部性原理，I 错误。高位四体交叉存储器虽然不能满足程序的连续读取，但仍可能一次连续读出彼此地址相差一个存储体容量的 4 个字，只是这么读的概率较小，正确。注意：高位多体交叉存储器仍然是顺序存储器。16 【正确答案】 D【试题解析】 考查存储器的多个知识点。实际上，虚存是为了解决多道程序并行条件下的内存不足而限制了程序最多运行的道数而提出的，即为了解决内存不足，虚拟存储器进行虚实地址转换，需要多次访存(先查找页表)，增加了
35、延迟，降低了计算机速度，是一种时间换空间的做法，错误。描述的是存取周期的概念，错误。Cache 有自己独立的地址空间，通过不同的映射方式映射到主存的地址空间，错误。主存也可以由 ROM 组成，如可用于部分操作系统的固化固话、自举程序等，错误。注：虚存和 Cache 都是计算机存储体系中重要的部分，它们的区别和联系一定要弄清楚，虚存是为了解决内存不足提出的，即是容量问题，使用一部分的辅存来对内存进行一定的扩充，但是这样会导致整体速度的下降，是用时间换空间的做法；而 Cache 则是为了缓和 CPU 与主存的矛盾而设立的，会提高整个存储体系的速度，是一种用金钱换时间的做法。17 【正确答案】 D【
36、试题解析】 本题考查快表和慢表的关系。快表又称 TLB，采用高速相联存储器来存储可能需要使用的页的对应表项。而慢表存储在内存中。快表采用的是相联存储器，它的速度快来源于硬件本身，而不是依赖搜索算法来查找的，慢表通常是依赖于查找算法，故 A 和 B 错误。快表与慢表的命中率没有必然联系，快表仅是慢表的一个部分拷贝，不能够得到比慢表更多的结果，因此 C 错误。18 【正确答案】 C【试题解析】 本题考查取指周期完成的操作。CPU 首先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器 PC 中的内容)送往存储器地址寄存器。题干中虽然给出了一条具体的指令“MOV R0，#100”，实际上
37、CPU 首先要完成的操作是取指令，与具体指令是没有关系的。注意：取指周期完成的微操作序列是公共的操作，与具体指令无关。19 【正确答案】 A【试题解析】 本题考查微指令的编码方式。编码的是对微指令的控制字段进行编码，以形成控制信号；目的是在保证速度的情况下，尽量缩短微指令字长。微命令个数为 8 时，需要 4 位，假设只用 3 位，将会造成每个编码都会输出一个微命令，事实上，微命令的编码需要预留一个字段表示不输出，I 错误。垂直型微指令的缺点是微程序长、执行速度慢、工作效率低，错误。字段间接编码中的一个字段的某些微命令还需由另一个字段中的某些微命令来解释，即受到某一个字段的译码输出，错误。一般进
38、行微程序控制器的设计时要注意三个原则：微指令字长尽可能短微程序长度尽可能短提高微程序的执行速度20 【正确答案】 D【试题解析】 本题考查地址总线。地址总线的位数和实际存储单元个数、机器字长还有储存字长都是无关的，如 32 位的地址线，可以仅仅用 2GB 的内存。而MAR 的位数和其是相关的，一般这二者是相等的。 注意：地址总线的位数和最大存储单元个数相关，也和 MAR 的位数相关。地址总线的宽度决定了 CPU 可以访存的最大物理地址空间。如 32 位的地址线，按字节寻址的可寻址的最大容量为232bit=4GB。 关于计算机各个字长以及总线长度的关系可以总结如下： 机器字长是指计算机进行一次运
39、算所能处理的二进制数据的位数。机器字长也就是运算器进行定点数运算的字长，通常也是 CPU 内部数据通路的宽度，也等于 CPU 内通用寄存器的位数；另外，CPU 的位数和操作系统的位数没有绝对的关系，但是 CPU的位数一定要大于等于操作系统的位数。 存储字长是指一个存储单元存储一串二进制代码(存储字) 的位数。 指令字长是指机器指令中二进制代码的总位数。指令字长取决于从操作码的长度、操作数地址的长度和操作数地址的个数。指令还分为变长型和定长型，对于变长型指令，不同类型指令的字长是不同的，不过通常都是存储字长的整数倍。 总线(指的是非 CPU 内部总线)一般分为控制总线、地址总线和数据总线(当然，
40、有些总线结构中把地址和数据总线融合再一起进行时分复用，以周期的不同来区分传送的是地址还是数据，这种做法可以有效地减少总线宽度)。控制总线的数目一般是等于 CPU 需要向外传递控制信号的数目，当然也可以把一些互斥的控制信号放在一根控制总线中；而地址总线的数目一般等于地址寄存器的数目，而按字节编址的系统的内存最大容量不应超过 2nB(n 为地址寄存器的位数)，但是它和内存容量本身并没有任何必然联系；数据总线一般等于数据寄存器的位数(数据寄存器的位数又一般等于 CPU 的位数)，但是也并非绝对，因为 CPU 可以用少于该位数的总线(比如位数的二分之一)分周期(对应的就是两个传送周期)来传送一次数据。
41、21 【正确答案】 C【试题解析】 本题考查外中断方式和 DMA 方式的区别。和中断方式相比，DMA 连接的是高速设备，其优先级高于中断请求，以防止数据丢失，正确。DMA 请求的响应时间可以发生在每个机器周期结束时，只要 CPU 不占用总线，而中断请求的响应时间只能发生在每条指令执行完毕，错误。通常情况下，DMA 的优先级要高于外中断，所以 DMA 优先级一般要比非屏蔽中断请求要高，错误。如果不开中断，非屏蔽中断(以及内中断)仍可响应，错误。在DMA方式的预处理和后处理中，需要 CPU 的干预，只是在传送的过程中不需要 CPU的干预，错误。注意：中断方式具有对异常时间的处理能力，而 DMA 方
42、式仅局限于完成传送数据块的能力。22 【正确答案】 D【试题解析】 考查通道的工作过程。通道的基本工作过程(以一次数据传送为例)如下：在用户程序中使用访管指令进入操作系统管理程序，由 CPIU 通过管理程序组织一个通道程序，并使用 IO 指令启动通道(此后 CPU 并行运行应用程序)。通道处理器执行 CPU 为其组织的通道程序，完成指定的数据的输入输出工作。通道程序结束后，向 CPU 发出中断请求。CPU 响应此中断请求后，第二次进入操作系统，调用管理程序对输入输出中断进行处理。23 【正确答案】 D【试题解析】 本题考查用户态与核心态。打开定时器属于时钟管理的内容，对时钟的操作必须加以保护，
43、否则，一个用户进程可以在时间片还未到之前把时钟改回去，从而导致时间片永远不会用完，那么该用户进程就可以一直占用 CPU，这显然不合理。从用户模式到内核模式是通过中断实现的，中断的处理过程很复杂，需要加以保护，但从内核模式到用户模式则不需要加以保护。读取操作系统内核的数据和指令是静态操作，显然无需加以保护。24 【正确答案】 B【试题解析】 本题考查进程的状态与转换。从运行态到阻塞态的转换是由进程自身决定的，它是由于进程的时间片用完，“主动”调用程序转入就绪态。进程的阻塞和唤醒是由 block 和 wakeup 原语实现的，block 原语是由被阻塞进程自我调用实现的，而 wakeup 原语则是
44、由一个与被唤醒进程相合作或其他相关的进程调用实现的，故和正确。IO 操作结束不会直接导致一个进程从就绪变为运行，只是当有等待该设备的进程时，IO 操作结束时会把该进程由阻塞变为就绪，错误。一个进程时间片到了以后，将会从运行变为就绪状态，错误。只有在运行中的进程当请求某一资源或等待某一事件时，才会转入到阻塞态，因此不可能直接从就绪态转到阻塞态，正确。答案选 B。25 【正确答案】 B【试题解析】 本题考查高响应比优先调度和平均周转时间。高响应比优先调度算法综合考虑了进程的等待时间和执行时间，响应比=( 等待时间+ 执行时间)执行时间。J1 第一个提交，也第一个执行，J1 在 10：00 执行完毕
45、，这时 J2、J3 都已到达。J2 的响应比=(15+l、)1=25，J3 的响应比=(05+0 25)0 25=3 ，故第二个执行 J3；第三个执行 J2。平均周转时间=(J1 的周转时间+J2 的周转时间+J3 的周转时间)3=2+(175+1)+(05+025)3=553=1 83。26 【正确答案】 A【试题解析】 本题考查互斥信号量的设置。互斥信号量的初值应为可用资源数，在本题中为可同时进入临界区的资源数。每当一个进程进入临界区，S 减 1，减到(nm)为止，此时共有S个进程在等待进入。27 【正确答案】 B【试题解析】 本题考查银行家算法。安全性检查一般要用到进程所需的最大资源数，
46、减去进程占用的资源数，得到进程为满足进程运行尚需要的可能最大资源数，而系统拥有的最大资源数减去已分配掉的资源数得到剩余的资源数，比较剩余的资源数是否满足进程运行尚需要的可能最大资源数就可以得到当前状态是否安全的结论。而满足系统安全的最少资源数并没有这么一个说法。28 【正确答案】 A【试题解析】 本题考查页面置换的相关计算。当物理块数为 3 时，缺页情况如下表所示：缺页次数为 6，缺页率为 612=50。 当物理块数为 4 时，缺页情况如下表所示：缺页次数为 4，缺页率为 412=33。29 【正确答案】 A【试题解析】 本题考查缺页中断的计算。进程的工作集是 2 个页框，其中一个页框始终被程
47、序代码占用，所以可供数据使用的内存空间只有一个页框。在虚空间以行为主序存放，每页存放 128 个数组元素，所以每一行占页。程序 1 访问数组的方式为先行后列，每一次访问都是针对不同的行，所以每一次都会产生缺页中断，一共 128128 次。程序 2 访问数组的方式是先列后行，每次访问不同行时会产生缺页中断，一共 128 次。30 【正确答案】 C【试题解析】 本题考查文件的目录结构。树型目录结构解决了多用户之间的文件命名问题，即在不同目录下可以有相同的文件名。31 【正确答案】 A【试题解析】 本题考查文件的物理结构。对于，直接存取存储器(磁盘)既不像RAM 那样随机地访问任一个存储单元，也不像
48、顺序存取存储器(如磁带)那样完全顺序存取，而是介于两者之间，存取信息时通常先寻找整个存储器的某个小区域(如磁盘上的磁道) 再在小区域顺序查找。所以我认为直接存取不完全等于随机存取。索引顺序文件如果存放在磁带上，则无法实现随机访问，也就失去了索引的意义。显然正确。磁盘上的文件可以直接访问，也可以顺序访问，但如果顺序访问的话，就比较低效了，正确。对于，在顺序文件的最后添加新的记录时，则不必须复制整个文件。32 【正确答案】 B【试题解析】 本题考查设备独立性的定义。设备独立性的定义就是指用户程序独立于具体物理设备的一种特性，引入设备的独立性是为了提高设备分配的灵活性和设备的利用率等。33 【正确答案】 A【试题解析】 此题引用了 OSIRM 中服务访问点的概念，但考查的却是TCPIP 参考
