1、计算机专业（基础综合）模拟试卷 96 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。order (int j，int m)int i，ternp；if(jm)if(aiaj)temp=a i；a j=temp；j+；order(j，m) ； / 递归调用（A）O(n)（B） O(nlog2n)（C） O(n2)（D）O(n 3)2 在顺序表的动态存储定义中需要包含的数据成员是( )。数组指针*data表中元素个数 n表的大小 maxSize
2、数组基址 base（A）、（B） 、（C） 、（D）全都需要3 栈 S 和队列 Q 的初始状态皆为空，元素 a1，a2，a3，a4 ，a5 和 a6 依次通过 S 栈，一个元素出栈后即进入队列 Q，若 6 个元素出队列的顺序是a3，a4，a2，a1，a5 ，a6 ，则栈 S 至少应容纳( )个元素。（A）6（B） 4（C） 3（D）24 假设栈的容量为 3，入栈的序列为 1、2、3、4、5，则出栈的序列可能为( )。5、4、3、2、11、5、4、3、23、2、1、5、44、3、2、1、5（A）、（B）只有 （C） 、（D）只有5 某平衡二叉树的树高为 3，其根结点 A 左孩子的平衡因子为 1，
3、右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。（A）LL 或者 RL（B） LR 或者 LL（C） RL 或者 RR（D）RR 或者 LL6 在由 4 棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。（A）64（B） 29（C） 30（D）47 一棵三叉树中，已知度为 3 的结点个数等于度为 2 的结点数，且树中叶子结点的数目为 13，则度为 2 的结点数目为( )。（A）4（B） 2（C） 3（D）58 用有向无环图描述表达式(A+B)
4、*(A+B)/A)，至少需要顶点的数目为( )。（A）5（B） 6（C） 8（D）99 下列关于 AOE 网的叙述中，错误的是( )。（A）关键活动延期完成必定影响整个工程的完成时间（B）关键路径是 AOE 网中从起点到终点的最短路径（C）所有的关键活动提前完成，那么整个工程将会提前完成（D）一个 AOE 网的关键路径可以有多条10 为提高查找效率，对有 65025 个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。（A）10（B） 14（C） 20（D）2111 对于序列(32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是( )。（
5、A）(2 ，8，12，32，47，19，30)（B） (2，8，12，19，30，32，47)（C） (2，12，8，32，19，47，30)（D）(2 ，12，8，30，19，32，47)12 CPU 的 CPI 与下列哪个因素无关？ ( ) 。时钟频率系统结构指令集（A）仅、（B）仅 、（C）仅 、（D）、和13 设某浮点机采用规格化浮点数表示，阶码用移码表示（最高位代表符号位），尾数用补码表示。下列规格化浮点数中哪个数最大( )。（A）1111111，1000000（B） 0011111，1011101（C） 1000001，0111101（D）0111111，010001014 有一主
6、存Cache 层次的存储器，其主存容量为 1MB(按字节编址)，Cache 容量为 16KB，每字块有 8 个字，每字为 32 位，采用直接地址映像方式。若主存地址为 35301H，且 CPU 访问 Cache 命中，则在 Cache 的第( )号字块（Cache 字块号从 0 开始）。（A）152（B） 153（C） 154（D）15115 下列的说法正确的是( )。高位多体交叉存储器能很好地满足程序的局部性原理高位四体交叉存储器可能在一个存储周期内连续访问 4 个模块双端口存储器可以同时对同一区间、同一单元进行写操作（A）仅、（B）仅 、（C）仅 （D）仅16 4 片 16KB8 位的存储
7、芯片可以设计成( ) 容量的存储器。64KB8 位32KB4 位32KB6 位16KB32 位（A）仅、（B）仅 、（C）仅 、（D）仅、17 下列说法正确的是( )。某加法指令，在指令的地址码中给出了存储器地址，则此指令在执行周期一定访问存储器零地址双操作数指令不需要指出操作数地址在一地址格式的指令中，只有一个操作数（A）仅、（B）仅 、（C）仅 、（D）、和18 指令系统中采用不同寻址方式的目的主要是( )。（A）实现存储程序和程序控制（B）缩短指令长度，扩大寻址空间，提高编程灵活性（C）可以直接访问外存（D）提供扩展操作码的可能性并降低指令译码难度19 微指令的组成部分不可能包含( )。
8、微操作控制字段外部条件字段操作码字段下地址字段（A）仅（B）仅 、（C）仅 、（D）仅、20 假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量（用补码表示）。取指令时，每次 CPU 从存储器取出一个字节，并自动完成 PC+1 的操作。假设执行到某转移指令时（即取指令前），PC 的内容为200CH，该指令的转移目标地址为 1FBOH，则该指令第二字节的内容应为( )。（A）5CH（B） 5EH（C） A2H（D）A4H21 下列关于总线仲裁方式的说法中，正确的是( )。计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从 0 开始计，则
9、设备号大的优先级高计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器（A）仅、（B）仅 （C）仅 、（D）仅和22 设 CPU 与 I/O 设备以中断方式进行数据传送。当 CPU 响应中断时，该 I/O 设备接口控制器送给 CPU 的中断向量表（中断向量表存放中断向量）的指针是0800H，0800H 单元中的值为 1200H，则该 I/O 设备的中断服务程序在主存中的入口地址为( )。（A）0800H（B） 0801H（C） 1200H（D）1201H23 在下列操作系统的各
10、个功能组成部分中，一定需要专门硬件配合支持的是( )。地址映射进程调度中断系统系统调用（A）（B） 、（C） 、（D）、24 下列关于进程状态叙述正确的是( )。次 I/O 操作的结束，有可能导致一个进程由就绪变为运行一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞当系统中就绪进程队列非空时，也可能没有运行进程某个进程由多个内核线程组成，其中的一个线程被调度进入运行，有的继续留在就绪队列，有的被阻塞，则此时进程的状态是运行状态（A）、（B） （C） （D）全错25 考虑在单纯时间片轮转算法中，实现“优先级调度” ，即优先级越高的进程一次分配时间片越多。有进程 A、B、C、D、E 依次几
11、乎同时达到，其预计运行时间分别为 10、6、2、4、8，其优先级数分别是 3、5、2、1、4，一个优先级数对应一个时间片。对于前一个进程时间片有剩余的情况，操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是( )。（时间片为 1，忽略进程切换时间）（A）30、112（B） 30、122（C） 47、112（D）47、12226 在某个十字路口，每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐，如图 21 所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数应该为( )。（A）1（B） 2（C） 4（D）不确定27 考虑一个由 4 个进程和一个单独资
12、源组成的系统，当前的最大需求矩阵和分配矩阵如下： 对于安全状态，需要的最小资源数目是( )。（A）1（B） 2（C） 3（D）528 已知系统为 32 位实地址，采用 48 位虚拟地址，页面大小 4KB，页表项大小为8B，每段最大为 4G。假设系统使用纯页式存储，则要采用 ( )，页内偏移为( )位。（A）3 级页表，12（B） 3 级页表，14（C） 4 级页表，12（D）4 级页表，1429 某系统有 4 个页框，某个进程页面使用情况如表 21 所示。请问采用 FIFO 置换算法将会替换的页的页号为 ( )。采用 LRU 置换算法将会替换的页的页号为( ) 。采用简单 CLOCK 置换算法
13、将会替换的页的页号为( )。采用改进型 CLOCK 置换算法将会替换的页的页号为( )。（A）1、3、2、0（B） 3、2、0、1（C） 2、1、0、0（D）3、1、0、130 在文件系统中，下列关于当前目录（工作目录）的叙述中不正确的是( )。（A）提高文件目录的检索速度（B）减少启动硬盘次数（C）利用全路径查找文件（D）当前目录可以改变31 某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法，假设有一个请求柱面读写磁盘请求队列如下：7、136、58、100、72，当前磁头位置是 80 柱面。请问，磁盘总移动距离是( ) 。（A）80（B） 136（C） 229（D）24432 个典型
14、的文本打印页面有 50 行，每行 80 个字符，假定一台标准的打印机每分钟能打印 6 页，向打印机的输出寄存器中写一个字符的时间很短，可忽略不计。如果每打印一个字符都需要花费 50ys 的中断处理时间（包括所有服务），使用中断驱动 I/O 方式运行这台打印机，中断的系统开销占 CPU 的百分比为( )。（A）2（B） 5（C） 20（D）5033 关于 OSI 参考模型和 TCP/IP 模型在网络层和传输层提供的服务，正确的是 ( )。（A）OSI 模型在网络层提供无连接和面向连接服务，在传输层仅提供面向连接服务（B） TCP/IP 模型在网络层仅提供无连接服务，在传输层仅提供面向连接服务（C
15、） OSI 模型在网络层和传输层均可提供无连接和面向连接服务（D）TCP/IP 模型在网络层提供无连接和面向连接服务，在传输层仅提供面向连接服务34 个传输数字信号的模拟信道的信号功率是 062W，噪声功率是 002W ，频率范围为 3539MHz，该信道的最高数据传输速率是( )。（A）1Mbit/s（B） 2Mbit/s（C） 4Mbit/s（D）8Mbit/s35 CSMA 协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。非坚持型监听算法有利于减少网络空闲时间1坚持型监听算法有利于减少冲突的概率P坚持型监听算法无法减少网络的空闲时间1坚持型监听
16、算法能够及时抢占信道（A）、（B） 、（C） 、（D）、36 下面的地址中，属于单播地址的是( )。（A）1032255/24（B） 17231129255/18（C） 1921682459/30（D）2241005721137 以下 IP 地址中，路由器不进行转发的有( )。101327192168，32217230131723532244（A）仅、（B）仅 、（C）仅 、（D）仅38 假如一台连接到网络上的计算机的网络配置为：IP 地址为 13 662255，子网掩码为 255255，1920，网关地址为 13 662891。这台计算机在网络中不能与其他主机进行通信，可能是由( )造成的。
17、（A）子网掩码（B）网关地址（C） IP 地址（D）其他配置39 R1、 R2 是一个自治系统中采用 RIP 路由协议的两个相邻路由器，Rl 的路由表如表 22 所示，当 R1 收到 R2 发送的(V，D)报文（见表 23）后，Rl 更新的 3个路由表项中距离值从上到下依次为( )。（A）0、4、3（B） 0、4、4（C） 0、5、3（D）0、5、440 TCP 是互联网中的传输层协议，TCP 协议进行流量控制的方式是( )，当 TCP实体发出连接请求（SYN）后，等待对方的( )。（A）使用停止，等待 ARQ 协议，RST（B）使用后退 N 帧 ARQ 协议，FIN、ACK（C）使用固定大小
18、的滑动窗口协议，SYN（D）使用可变大小的滑动窗口协议，SYN、ACK二、综合应用题41-47 小题，共 70 分。40 已知一个长度为 12 的表Jan，Feb，Mar，Apr，May，June，July，Aug ， Sep，Oct，Nov ，Dec:41 试按照表中元素的顺序依次插入一棵初始为空的二叉排序树（字符之间以字典序比较大小），请画出最终对应的二叉排序树。42 若对表中的元素先进行排序构成有序表（字典序），试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。43 按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。43 设有向无环图 G 以邻接矩
19、阵的方式存储，Gij中存放的是从结点 i 出发到结点 j 的边权，Gij=0 代表从 i 到 j 没有直接的边，试编写程序，求 G 图中最长的路径长度。44 给出算法的基本设计思想。45 根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。46 给出算法的时间复杂度。46 设有一个直接映像方式的 Cache，其容量为 8KB，每块的大小为 16B，主存的容量为 512KB，试回答以下问题：47 主存有多少个块？分为多少个区？48 该 Cache 可容纳多少个块？Cache 字地址有多少位？块号和块内地址各多少位？49 主存字地址有多少位？区号、区内块号和块内地址各多少位？50 主存
20、中的第 j 块映像到 Cache 中哪一个块？51 将主存中的第 513 块调入 Cache，则 Cache 的块号为多少？它的区号为多少？52 在上一步的基础上，假设送出的主存地址为 04011H，是否命中？52 假定磁盘传输数据以 32 位的字为单位，传输速率为 1MB/s。CPU 的时钟频率为 50MHz。53 程序查询的输入输出方式，一个查询操作需要 100 个时钟周期，求 CPU 为 I/O查询所花费的时间比率，假定进行足够的查询以避免数据丢失。54 用中断方式进行控制，每次传输的开销（包括中断处理）为 1 00 个时钟周期。求 CPU 为传输磁盘数据花费的时间比率。55 采用 DM
21、A 控制进行输入输出操作，假定 DMA 的启动操作需要 1000 个时钟周期，DMA 完成时处理中断需要 500 个时钟周期，如果平均传输的数据长度为4KB，问在磁盘工作时处理器将用多少时间比率进行输入输出操作，忽略 DMA 申请使用总线的影响。56 根据以上计算，可得出什么结论？56 在一个分页存储管理系统中，地址空间分页(每页 1K)，物理空间分块，设主存总容量是 256KB，描述主存分配情况的位示图如图 62 所示（0 表示未分配，1表示已分配），此时作业调度程序选中一个长为 52K 的作业投入内存。试问：57 为该作业分配内存后（分配内存时，首先分配低地址的内存空间），请填写该作业的页
22、表内容。58 页式存储管理有无内存碎片存在，若有，会存在哪种内存碎片？为该作业分配内存后，会产生内存碎片吗？如果产生，大小为多少？59 假设一个 64MB 内存容量的计算机，其操作系统采用页式存储管理(页面大小为4K)，内存分配采用位示图方式管理，请问位示图将占用多大的内存？59 现有 3 名学生 S1、S2 和 S3 上机实习，程序和数据都存放在同一磁盘上。若 3人编写的程序分别为 P1、 P2 和 P3，要求这 3 个学生用自编的程序调用同一个数据文件 A 进行计算。试问：60 若文件 A 作为共享文件，系统应采用何种目录结构？画出示意图。61 若学生 S1，S2 ，S3 都将自己的程序名
23、起为 P，则答案 (1)中的目录结构能否满足要求？62 对于(2)简要说明系统是如何使每个学生获得他的程序和数据的？62 图 63 所示为一个局域网的连接图，每个计算机的 IP 地址和物理地址见表 61。63 假设该局域网采用了以太网，需要达到 100Mbit/s 的数据传输率，那么线路的带宽最小为多少？如果信号在网络中的传播速度是 200 000km/s，那么该网络的最大长度应该为多少？64 一个 IP 数据包的源地址和目的地址分别是 1921684819 和1921684821，为了发送该 IP 包，源主机应该先发送什么帧？该分组的以太网帧的源地址、目的地址各是什么？65 假设计算机 B
24、是天勤论坛的 Web 服务器，计算机 A 分别在如下 4 个条件使用非持久连接模式和持久连接模式向计算机 B 访问天勤论坛中的一个 Web 页面。4个条件如下：条件一：测试的 RTT 平均值为 150ms，一个 gif 对象的平均发送时延为 35ms。条件二：一个 Web 页面中有 10 个 gif 图片，Web 页面的基本 HTML 文件、HTTP请求报文、TCP 握手报文大小忽略不计。条件三：TCP 三次握手的第三步中捎带一个 HTTP 请求。条件四：使用非流水线方式。试计算使用非持久连接模式和持久连接模式分别需要多少时间？计算机专业（基础综合）模拟试卷 96 答案与解析一、单项选择题1-
25、40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 order() 函数是一个递归排序过程，设 T(n)是排序 n 个元素所需要的时间。在排序 n 个元素时，算法的计算时间主要花费在递归调用 order()上。第一次调用时，处理的元素序列个数为 n1，也就是对余下的 n1 个元素进行排序，所需要的计算时间应为 T(n1)。又因为在其中的循环中，需要 n1 次比较，所以排序 n 个元素所需要的时间为 T(n)=T(n 1)+n1， n 1 这样得到如下方程： T(1)=0 T(n)=T(n1)+n 一 1 n1 求
26、解过程为： T(n)=T（n 一 2）+ （n 一 2）+（n 一 1） =T（n 一 3）+（n 一 3）+（n 一 2）+ （n 一 1） . . . =T(1)+1+2+n1 =0+1+2+n1 =n(n1)/2 =O(n2)2 【正确答案】 C【试题解析】 首先，表的大小和表的元素个数是肯定需要的。其次，在顺序表的动态存储定义中，它的存储空间是通过执行 malloc 或 new 动态分配的，所以不包括数组基址。最后，数组的首地址需要数组指针 data 来存储。可能疑问点：数组首址和数组基址貌似一样，有什么区别？解析：数组基址指数组首地址在内存中的真实地址，即物理地址。既然是动态分配，自
27、然就无法确定，所以就没有必要纳入其数据成员。数组首址就是数组第一个元素的下标，通常情况下都是 0。换句话说，数组基址是一个全局的概念，首址是一个局部的概念。3 【正确答案】 C【试题解析】 模拟一下入栈出栈过程，如表 24 所示。选取模拟过程中栈内元素个数最大的值，便为本题答案，因此选 C。4 【正确答案】 B【试题解析】 此题有一个陷阱，因为没有按照常规的思路出题。这种题型在 2009年的真题第 2 题中反着考过一次，是给出一个入栈和出栈的序列（通过出队序列可以知道出栈的序列），要求考生算出栈的容量。首先，由于栈的容量只有 3，很明显 4 和 5 不能第一个出来，所以先排除 I 和；再看，1
28、 入栈，l 出栈，然后只有 2、3、4、5 同时入栈， 5 才能第二个出栈，所以要实现这种出栈序列，栈的容量至少要为 4，与题意矛盾，故只有才是可能的出栈序列。5 【正确答案】 C【试题解析】 由题意可知，树的结构如图 25 所示。由图 25 可知，插入一个结点造成根结点A 的左孩子结点不平衡，说明这个结点一定是插在根结点 A 的左孩子的右孩子上，如图 26 所示。所以需要进行 RL 型或者 RR 型旋转。6 【正确答案】 B【试题解析】 当森林转换成二叉树后，根结点的左子树其实就是原来第一棵树除了根结点的所有结点，所以二叉树中根结点的左子树中结点个数为 29，故选 B。7 【正确答案】 B【
29、试题解析】 叶子结点的数目和结点的度数有一定的关系，一个度为 3 的结点可以使叶子结点数增加 2，一个度为 2 的结点可以使叶子结点数增加 1，设度为 2 的结点的个数为 x，则叶子结点的个数相当于在根结点的基础上增加了 2x+x=3x，故3x+1=13，解得 x=4。8 【正确答案】 A【试题解析】 用图 27 可以表示表达式，图 27 中顶点表示参与运算的一种操作数和运算符（注意是一种而不是一个），用边来确定各种运算以及运算优先顺序。(A+B)*(A+B)/A)表达式中的运算符有 3 种，即“+” 、“*”、“/”，操作数有 2 种，即“A“、“B”，因此图 27 中顶点数至少为 5。图
30、27 中 A 与 B 结合运算符“+” 做运算，将所得结果与“A”结合运算符“/”做运算，上两步的结果再结合运算符“*”做运算得到最终结果。本题比较灵活，属于在掌握基础后的能力扩展。9 【正确答案】 B【试题解析】 关键活动组成了关键路径。关键路径是从起点到终点的最长路径，关键路径长度代表整个工期的最短完成时间。关键活动延期完成，必将导致关键路径长度增加，即整个工期的最短完成时间增加，所以 A 正确。关键路径实际上是从源点到终点的最长路径，而非最短路径。这点很容易理解，因为整个工程的工期就是按照最长路径长度计算出来的，即等于该路径上所有活动的持续时间之和，所以 B 错误。只有加快那些包括在所有
31、关键路径上的关键活动才能达到缩短工期的目的，所以 C 正确。关键路径并不唯一，可以有多条，所以 D 正确。注意：关键路径算法是以拓扑排序为基础的。10 【正确答案】 B【试题解析】 首先需要知道折半查找成功的平均查找长度为 log2(n+1)1。为使查找效率最高，可对有 65025 个元素的有序顺序表分块，每块有 =255 个元素。为每一块建立一个索引项，索引表共 255 个索引项。若对索引表和每一块都采用折半查找，则查找效率最高，计算可得ASLIndexSeqSearch=ASLIndex+ASLBlock=log2(255+1)1+log2(25 5+1)1=14 下面补充一些关于折半查找
32、的概念。补充(1):折半查找的时间复杂度为 O(log2n)。补充(2):折半查找是基于随机存储方式的算法，必须用顺序表而不能用链表。补充(3):对于折半查找，假设 h 表示判定树的高度，如果有 n 个元素，则判定树的高度为h=log2(n+1)或者 h=log2(n+1)+1 例 1：在具有 15 个记录的有序连续顺序文件上采用折半查找法查找一个文件中不存在的记录，需要进行( )次关键字的比较。A0 B4C5D1 5 解析：此题可以利用补充(3)的判定树的高度来解答。由于n=15，可知判定树的高度为 4。一棵高度为 4，具有 15 个结点的二叉树为一棵满二叉树，所以查找一个不存在的结点需要比
33、较 4 次。例 2：对一个长度为 50 的有序表进行折半查找，最多比较( )次就能查找出结果。A 6B.7C.8D.9 解析：与例 1类似，可以得到判定树的高度为 6，所以最多比较 6 次就能查找出结果。11 【正确答案】 A【试题解析】 序列(32，47，12，8，2，19，30)对应的最小堆调整过程如图 28所示。因此，最后结果为(2，8，12，32，47，19，30)。补充：堆调整过程从无序序列所确定的完全二叉树的第一个非叶子结点开始，从右至左，从下至上，对每个结点进行调整，最终将得到一个小顶堆。12 【正确答案】 A【试题解析】 CPI 是执行一条指令所需要的时钟周期数，系统结构、指令
34、集、计算机组织等都会影响 CPI，而时钟频率并不会影响到 CPI，但可以加快指令的执行速度。如执行一条指令需要 5 个时钟周期，则主频大的 CPU 执行这条指令要比主频小的 CPU 快。13 【正确答案】 C【试题解析】 此题我们采用排除法，可以看出四个选项中，尾数有正有负，先排除尾数为负的 A、B：其次 C、D 中的阶码为移码，1 000001 为正数，01 1 1 1 1 1为负数，且尾数部分（除符号位）的最高位相同。故最大的为 C。【补充】各种编码下的数值范围总结如表 25 所示。14 【正确答案】 A【试题解析】 首先将主存地址 35301H 写成二进制，即 001 1 0101 00
35、1 1 0000 0001，然后主要是分析该主存地址哪些位才是 Cache 字块地址。低位是块内地址，高位是主存字块标记位，所以中间的部分就是 Cache 字块地址；题目中给出每字块有 8 个字，每字为 32 位，所以每字块的大小为 32B，故块内地址需要低 5 位来表示。另外，要求主存字块标记位，只需求主存包含了多少个 Cache 即可，1MB/16KB=64，所以需要 6 位来表示主存字块标记位，二进制地址就划分为如下格式：001101 01001 1000 00001（主存字块标记位） （Cache 字块地址） （块内地址）010011000 的十进制数为 152，所以选 A。15 【正
36、确答案】 D【试题解析】 ：高位多体交叉存储器由于是在单个存储器中将字连续存放的，所以不能保证程序的局部性原理；而低位多体交叉存储器由于是交叉存放的，所以能很好地满足程序的局部性原理，所以错误。：高位四体交叉存储器虽然不能满足程序的连续读取，但是仍然有可能一次连续读出彼此地址相差一个存储体容量的 4 个字。虽然概率比较小，但是也非不可能，所以正确。：双端口存储器虽然具有两套独立读/写端口，且具有各自的地址寄存器和译码电路，但是仍然不能同时对同一区间、同一单元进行写操作。因为当有一方进行写时，忙标志位将会阻止另一方访问（见图 29），所以错误。16 【正确答案】 D【试题解析】 : 64KB8
37、位可以由 4 片 16KB8 位的存储芯片只进行字扩展获得。: 32KB4 位不可能得到。: 32KB16 位可以先 2 片一组位扩展为 16KB16 位，然后字扩展为 32KB16 位。：16KB32 位可以由 4 片 16KBx8 位的存储芯片只进行位扩展获得。补充：RAM 芯片字扩展可以增加存储单元的数量，位扩展可以增加存储器字长。17 【正确答案】 B【试题解析】 :既然指令码给出了存储器地址，无论此地址是源操作数地址，还是目的操作数地址，执行周期都需要根据此地址访问存储器，所以正确。：零地址双操作数指令不需要指出操作数地址，因为操作数的地址隐含在堆栈指针中，所以正确。: 地址指令应该
38、分为两种情况来讨论：(1)进行单目运算（只需要一个操作数的运算，如自增、求反等操作）的一些操作，也就是说只有目的操作数的单操作数指令，按指令地址字段给出的地址读取操作数，最后将执行结果存回源地址。(2)将目的地址隐含的双操作数指令，先按指令地址码给出的地址读取源操作数，而另一个操作数由 AC 提供，运算结果也将存放在 AC 中。综上所述，在一地址格式的指令中，可能有一个操作数，也可能有两个操作数，所以错误。18 【正确答案】 B【试题解析】 排除法 A、C 肯定错误；寻址方式是属于指令操作数的实现方式，它和存储程序与程序控制没有任何关系，更不存在和外存有关。另外扩展操作码的实现是依赖于地址段的
39、个数，这和寻址方式并无直接联系，虽然不同的寻址方式可能会令操作码位数不一样，但这不属于扩展操作码，它是为了采用有限的位数来扩大寻址范围，从而缩短了指令的长度。知识点扩展：常见指令寻址方式特点总结。(1)立即寻址：操作数获取便捷。通常用于给寄存器赋初值。(2)直接寻址：相对于立即寻址，缩短了指令长度。(3)间接寻址：扩大寻址范围；便于编制程序，易于完成子程序返回。(4)寄存器寻址：指令字较短；指令执行速度较快。(5)寄存器间接寻址：扩大寻址范围。(6)基址寻址：扩大操作数寻址范围；适用于多道程序设计，常用于为程序或数据分配存储空间。(7)变址寻址：主要用于处理数组问题，适合编制循环程序。(8)相
40、对寻址：控制程序的执行顺序、转移等。(9)基址寻址和变址寻址的区别：两种方式有效地址的形成都是寄存器内容+ 偏移地址，但在基址寻址中，程序员操作的是偏移地址，基址寄存器的内容由操作系统控制，在执行过程中是动态调整的；而在变址寻址中，程序员操作的是变址寄存器，偏移地址是固定不变的。19 【正确答案】 A【试题解析】 操作码字段是属于机器指令的一部分，不属于微指令的组成部分，其他 3 个选项很容易判断。20 【正确答案】 C【试题解析】 因为转移指令占两字节，且取出一个字节时，PC+1 ，当取出这条指令后，PC 的内容为 200EH，根据相对寻址(PC)+相对位移= 有效地址，则相对偏移量为 1F
41、BOH200EH=DEH（最高位为符号位），转化为补码为 A2H。【注意】这里面的“1”的单位一定要明确了，除非题目指明了当取出几个字节时 PC 开始加1，这里的 l 便是这几个字节，一般情况下根据指令执行的过程以及指令字在内存中的存放，这里的 1 指的是一个指令字的长度。21 【正确答案】 B【试题解析】 和：计数器定时模式下，有 n 个 I/O 接口，就需要有 log2n 根设备地址线，工作原理是：假设有 8 个 I/O 设备，此时就需要 3 根设备地址线，并且 3 根设备地址线与这 8 个设备都相连；当有设备请求总线时（不管有多少个设备请求），BR 线中产生信号，触动计时器，此时计时器从
42、 0 开始，通过设备地址线发送二进制信号，3 根线中信号逐步变化：000、001、010，当设备检测到设备线中信号与该设备编号相同时，该设备获得总线控制权，进行总线操作；当该设备操作结束后，若仍有其他设备在请求，则计数器要么从 0 开始重新计数，要么从当前设备开始计数，依次进行。如果每次计数器从 0 开始，肯定导致设备号小的优先级最高。如果每次计数器从当前设备开始计数，则每个设备的优先级是一样的。所以、都错误。:分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器，所以正确。22 【正确答案】 C【试题解析】 首先需要明白中断向量就是中断服务程序的入口地址，所以需要找到指定的中断向量。中断向
43、量是保存在中断向量表中的，而 0800H 是中断向量表的地址，所以 0800H 的内容即是中断向量。23 【正确答案】 B【试题解析】 有人可能会这样理解，任何功能都是在硬件的基础上实现的，所以都是需要硬件支持的。但这里肯定不是这个意思，这里需要专门硬件支持的意思是，除了处理机和内存以外，为了实现该功能，需要另外添加的专门用于实现该功能的硬件。是，地址映射是需要硬件机构来实现的。例如，在分页储存系统中，需要一个页表寄存器，在其中存放页表在内存的始址和页表的长度。除此之外，当进程要访问某个逻辑地址中的数据时，分页地址变换机构（它是硬件）会自动将有效地址（相对地址）分为页号和页内地址两部分，再以页
44、号为索引去检索页表。查找操作是由硬件执行的。不是，进程调度是通过使用一些调度算法来编程实现，所以不需要专门硬件支持。是，CPU 硬件有一条中断请求线(IRL)。CPU 在执行完每条指令后，都将判断IRL。当 CPU 检测到已经有中断控制器（即中断源）通过中断请求线发送了信号时，CPU 将保留少量状态如当前指令位置，并且跳转到内存特定位置的中断处理程序。这里的中断控制器是硬件。中断系统离开中断控制器是不可能工作的。不是，对于系统调用是否一定需要专门的硬件这个问题，需要清楚系统调用的过程。在 C 程序中调用系统调用好像是一般的函数调用，实际上调用系统调用会引起用户态到核心态的状态变化，这是怎么做到
45、的呢？原来 C 编译程序采用一个预定义的函数库（C 的程序库），其中的函数具有系统调用的名字，从而解决了在用户程序中请求系统调用的问题。这些库函数一般都执行一条指令，该指令将进程的运行方式变为核心态，然后使内核开始为系统调用执行代码。称这个指令为操作系统陷入(Operating System Trap)。系统调用的接口是一个中断处理程序的特例。在处理操作系统陷入时：(1)内核根据系统调用号查系统调用入口表，找到相应的内核子程序的地址。(2)内核还要确定该系统调用所要求的参数个数。(3)从用户地址空间复制参数到 U 区（UNIX V）。(4)保存当前上下文，执行系统调用代码。(5)恢复处理机现场
46、并返回。上述(1)(3)过程和(5)过程都不需要专门的硬件（除了 CPU 和内存），只有第(4)过程可能需要专门硬件，如显示器输出字符。但也可以不需要专门硬件，如打开一个已经在缓存中的文件。综上所述，本题选 B。24 【正确答案】 C【试题解析】 错误，一次 I/O 操作结束后，该 I/O 资源有可能被请求该资源的资源占有，从而使其从阻塞状态转变为就绪状态。等待 I/O 资源的进程状态是阻塞状态，且进程获得 CPU 运行是通过调度得到的，而不是获得资源，该叙述错的很明显。错误，运行进程用完时间片后，是由运行态变为就绪状态。错误，就绪进程队列非空时，处理机不应空闲，所以一定有运行进程。正确，在多
47、线程操作系统中，把线程作为独立运行的基本单位，所以此时的进程已不再是一个可执行的实体。虽然如此，进程仍具有与执行相关的状态。例如，所谓进程处于“执行”状态，实际上是指该进程中的某个线程正在执行。只有当所有线程都阻塞了，该进程才会被认为是阻塞，只要有一个进程是运行态，该进程就是运行态；若没有线程运行，只要有一个线程就绪，则该进程就是就绪态。综上所述，本题选 C。25 【正确答案】 C【试题解析】 进程运行情况如下，表 26 中数值为时间片编号，可以看成时间T。响应时间：从提交第一个请求到产生第一个响应所用时间（在 RR 算法中，第一个时间片结束，就认为产生了第一个响应）。周转时间：从作业提交到作业完成的时间间隔。本题也告诉我们，其实响应时间和周转时间不一定是相等的。只有在过时的批处理系统下才会相等。26 【正确答案】 C【试题解析】 如图 210 所示，直行的车辆需要获得该方向上的两个邻近的临界资源，如北方开来的车辆需要获得 1、2 两个临界资源。南方开来的车的需要获得
