1、计算机专业（基础综合）模拟试卷 108 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。order(int j，int m)int i，temp；if(jm)for(i=j；i =n；i+)if(aiaj)temp=ai；ai=aj;aj=temp；j+；order(j，m)； 递归调用（A）O(n)（B） O(nlog2n)（C） O(n2)（D）O(n 3)2 已知一个栈的进栈序列为 p1，p 2，p n，输出序列为 1，2，n。若 p3
2、=1，则 p1 为( ) 。（A）可能是 2（B）一定是 2（C）不可能是 2（D）不可能是 33 栈 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，其
3、根结点 A 左孩了的平衡囚子为 -1，右孩子的度为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）5
4、8 用有向无环图描述表达式(A+B)*(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）01111
6、1，010001014 有一主存一 Cache 层次的存储器，其主存容量为 1MB(按字节编址)，Cache 容量为 16KB，每字块有 8 个字，每字为 32 位，采用直接地址映像方式。若主存地址为 35301H，且 CPU 访问 Cache 命中，则在 Cache 的第( )号字块(Cache 字块号从 0 开始)。（A）152（B） 153（C） 154（D）15115 局部性原理是一个持久的概念，对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式：时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码，就取决于这两方面的问题。对于下面这个函数，说法正确的是(
7、)。int sumvec(int vN)int i，sum=0 ；for(i=0；i N；i+)sum+=vi；return sum；（A）对于变量 i 和 sum，循环体具有良好的空间局部性（B）对于变量 i、sum 和 vN，循环体具有良好的空间局部性（C）对于变量 i 和 sum，循环体具有良好的时间局部性（D）对于变量 i、sum 和 vN，循环体具有良好的时间局部性16 4 片 16KB8 位的存储芯片可以设计成( ) 容量的存储器。64KB8 位32KB4 位32KB16 位16KB32 位（A）仅、（B）仅 、（C）仅 、（D）仅、17 下列说法正确的是( )。某加法指令，在指令
8、的地址码中给出了存储器地址，则此指令在执行周期一定访问存零地址双操作数指令不需要指出操作数地址在一地址格式的指令中，只有一个操作数（A）仅、（B）仅 、（C）仅 、（D）、和18 指令系统中采用不同寻址方式的目的主要是( )。（A）实现存储程序和程序控制（B）缩短指令长度，扩大寻址空间，提高编程灵活性（C）可以直接访问外存（D）提供扩展操作码的可能性并降低指令译码难度19 微指令的组成部分不可能包含( )。微操作控制字段外部条件字段操作码字段下地址字段（A）仅（B）仅 、（C）仅 、（D）仅、20 假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量(用补码表示)。
9、取指令时，每次 CPU 从存储器取出一个字节，并自动完成 PC+1 的操作。假设执行到某转移指令时( 即取指令前 )，PC 的内容为200CH，该指令的转移目标地址为 1FBOH，则该指令第二字节的内容应为( )。（A）5CH（B） 5EH（C） A2H（D）A4H21 下列关于总线仲裁方式的说法中，正确的是( )。计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从 0 开始计，则设备号大的优先级高计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁
10、器（A）仅、（B）仅 （C）仅 、（D）仅和22 设 CPU 与 IO 设备以中断方式进行数据传送。当 CPU 响应中断时，该 IO设备接口控制器送给 CPU 的中断向量表(中断向量表存放中断向量)的指针是0800H，0800H 单元中的值为 1200H，则该 IO 设备的中断服务程序在主存中的入口地址为( ) 。（A）0800H（B） 0801H（C） 1200H（D）1201H23 在下述父进程和子进程的描述中，正确的是( )。（A）父进程创建了子进程，因而父进程执行完后，子进程才能运行（B）父进程和子进程不可以并发执行（C）撤销子进程时，应该同时撤销父进程（D）撤销父进程时，应该同时撤销
11、子进程24 下列关于进程状态叙述正确的是( )。一次 IO 操作的结束，有可能导致一个进程由就绪变为运行一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞当系统中就绪进程队列非空时，也可能没有运行进程某个进程由多个内核线程组成，其中的一个线程被调度进入运行，有的继续留在就绪队列，有的被阻塞，则此时进程的状态是运行状态（A）、（B） （C） （D）全错25 考虑在单纯时间片轮转算法中，实现“优先级调度” ，即优先级越高的进程一次分配时间片越多。有进程 A、B、C、D、E 依次几乎同时达到，其预计运行时间分别为 10、6、2、4、8，其优先级数分别是 3、5、2、1、4，一个优先级数对应一个
12、时间片。对于前一个进程时间片有剩余的情况，操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是( )。(时间片为 1，忽略进程切换时间)（A）30、112（B） 12230（C） 47、112（D）47、12226 在某个十字路口，每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐，如图 2-1 所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数应该为( )。（A）1（B） 2（C） 4（D）不确定27 考虑一个由 4 个进程和 1 个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下： 对于安全状态，需要的最小资源数目是( )。（A）1（B） 2
13、（C） 3（D）528 已知系统为 32 位实地址，采用 48 位虚拟地址，页面大小为 4KB，页表项大小为 8B，每段最大为 4G。假设系统使用纯页式存储，则要采用 ( )，页内偏移为( )位。（A）3 级页表，12（B） 3 级页表，14（C） 4 级页表，12（D）4 级页表，1429 某系统有 4 个页框，某个进程页面使用情况如表 2-1 所示。请问采用 FIFO 置换算法将会替换的页的页号为 ( )。采用 LRU 置换算法将会替换的页的页号为( ) 。采用简单 CLOCK 置换算法将会替换的页的页号为( )。采用改进型 CLOCK 置换算法将会替换的页的页号为( )。（A）1、3、2
14、、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 一个典型的文本打印页面有 50 行，每行 80 个字符，假定一台标准的打印机每分钟能打印 6 页，向打印机的输
15、出寄存器中写 1 个字符的时间很短，可忽略不计。如果每打印 1 个字符都需要花费 50gs 的中断处理时间 (包括所有服务)，使用中断驱动 I O 方式运行这台打印机，中断的系统开销占 CPU 的百分比为( ) 。（A）2（B） 5（C） 20（D）5033 关于 OSI 参考模型和 TCPIP 模型在网络层和传输层提供的服务，正确的是( )。（A）OSI 模型在网络层提供无连接和面向连接服务，在传输层仅提供面向连接服务（B） TCPIP 模型在网络层仅提供无连接服务，在传输层仅提供面向连接服务（C） OSI 模型在网络层和传输层均可提供无连接和面向连接服务（D）TCP IP 模型在网络层提供
16、无连接和面向连接服务，在传输层仅提供面向连接服务34 一个传输数字信号的模拟信道的信号功率是 062W，噪声功率是 002W ，频率范围为 3539MHz，该信道的最高数据传输速率是( )。（A）1Mbit s（B） 2Mbit s（C） 4Mbit s（D）8Mbit s35 CSMA 协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。非坚持型监听算法有利于减少网络空闲时间1- 坚持型监听算法有利于减少冲突的概率P-坚持型监听算法无法减少网络的空闲时间1- 坚持型监听算法能够及时抢占信道（A）、（B） 、（C） 、（D）、36 下面的地址中，属于单播
17、地址的是( )。（A）103225524（B） 1723112925518（C） 192168245930（D）2241005721137 以下 IP 地址中，路由器不进行转发的有( )。1013271921683221723013172.35.32.244（A）仅、（B）仅 、（C）仅 、（D）仅38 假如一台连接到网络上的计算机的网络配置为：IP 地址为 13662255，子网掩码为 2552551920，网关地址为 13662891。这台计算机在网络中不能与其他主机进行通信，可能是由( )造成的。（A）子网掩码（B）网关地址（C） IP 地址（D）其他配置39 R1、 R2 是一个自治系
18、统中采用 RIP 路由协议的两个相邻路由器，R1 的路由表如表 2-2 所示，当 R1 收到 R2 发送的(V，D)报文(见表 2-3)后，R1 更新的 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）使用固定大小的滑动窗口协议，SYN（D）使用可变大小的滑动窗口协议，SYN、ACK二、综合应用题4
19、1-47 小题，共 70 分。40 有一结点的关键字序列 F=129，72，180，105，147，96，45，69，散列函数为：H(k)=k mod 11，其中 k 为关键字，散列地址空间为 010。要求：41 画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在等概率情况下，查找成功和查找不成功时的平均查找长度 ASL。42 画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功时的平均查找长度 ASL(只将与关键字的比较次数计算在内即可)。43 试按各关键字在序列 F 中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画
20、出每一步插入后平衡二叉排序树的形态。若做了某种旋转，请注明旋转的类型。43 已知一个带头结点单链表的结点类型 nextNode 定义为struct nextNodeint data；int freq；struct nextNode*next；其中，data 为结点值域，freq 为该结点元素的访问计数，初始为 0；next 为指向链表中该结点后继结点的指针域，设该链表所有结点按照 freq 值从大到小链接。请实现一个时间和空间上尽可能高效率的算法，编写一个查找函数 Search，从链表首结点开始查找结点 data 值与给定值相等的结点。如果找到，则将该结点的 freq 值加 1，然后把它前移到
21、与结点 freq 值相等的结点的后面，使得所有结点仍然都保持按照 freq 值从大到小链接。44 给出算法的基本设计思想。45 根据设计思想，采用 C 或 C+或 Java 语言描述算法，关键之处给出注释。46 说明你所设计算法的时间复杂度与空间复杂度。46 有以下两段 C 语言程序代码：int fun1(unsigned short si) int fun2(unsigned short si) return(si*256)； return(short)si*256)256)； 请回答下列问题：47 假设计算机硬件不提供直接乘除运算功能，如何实现上述函数的功能?函数fun1 和 fun2 得
22、到的结果各有什么特征?48 根据以上程序填写表 4-4(要求机器数用十六进制表示)。49 表中的哪些数据异常?并分析“ 异常”产生的原因。49 以下是计算两个向量点积的程序段：float dotproduct(float x8，float y8)float sum=00；int i；for(i=0；i 8；i+)sum+=xi*yi；return sum；试回答以下问题：50 访问数组 x 和 y 时的时间局部性和空间局部性各如何?能否推断出命中率的高低?51 假定该段程序运行的计算机的数据 Cache 采用直接映射方式，其容量为 32B，每个主存块大小为 16B。假定编译程序将变量 sum
23、和 i 分配给寄存器，数组 x 存放在 00000040H 开始的 32B 的连续存储区中，数组 y 则紧跟在 x 后进行存放。试计算该程序数据访问的命中率，要求说明每次访问的 Cache 命中情况。52 将上述(2)中的数据 Cache 改用 2路组相联映射方式，块大小改为 8B，其他条件不变，则该程序数据访问的命中率是多少?53 在上述(2)中条件不变的情况下，如果将数组 x 定义为 float12，则数据访问的命中率又是多少?54 某系统有 R1、R2 和 R3 共三种资源，在 T0 时刻， P1、P2、P3 和 P4 这四个一组合作进程，执行顺序如图 4-4 所示。请用 PV 操作实现
24、进程中的同步操作。54 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项，假定物理块的大小是 2KB，每个索引项占用 4 个字节，试问：55 该文件系统中最大的文件可以达到多大?56 假定一个文件的实际大小是 128MB，该文件实际占用磁盘空间多大(包括间接索引块，不计索引表所占空间)?56 假定站点 A 和 B 在同一个 10Mbits 以太网的网段上，这两个站点之间的传播时延为 225 比特时间。现假定 A 开始发送一帧，并且在 A 发送结束之前 B 也发送一帧。如果 A 发送的
25、是以太网所允许的最短的帧，试问：57 A 在检测到和 B 发生碰撞之前能否把自己的数据发送完毕 ?如果 A 在发送完毕之前并没有检测到碰撞，那么能否肯定 A 所发送的帧不会和 B 发送的帧发生碰撞?(提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在 MAC 帧前面还要增加 7 个字节的前同步码和 1 个字节的帧定界符)58 在(1)中的站点 A 和 B 在 t=0 时同时发送了数据帧。当 t=225 比特时间，A 和 B同时检测到发生了碰撞，并且在 t=225+48=273 比特时间完成了干扰信号的发送。A 和 B 在 CSMACD 算法中选择不同的 r 值退避。假定 A 和 B 选
26、择的随机数分别是 0 和 1。试问：A 和 B 各在什么时间开始重传其数据帧 ?A 重传的数据帧在什么时间到达 B?A 重传的数据会不会和 B 重传的数据再次发送碰撞?B 会不会在预定的重传时间停止发送数据?计算机专业（基础综合）模拟试卷 108 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 order() 函数是一个递归排序过程，设 T(n)是排序 n 个元素所需要的时间。在排序 n 个元素时，算法的计算时间主要花费在递归调用 order()上。第一次调用时，处理的元素序列个数
27、为 n-1，也就是对余下的 n-1 个元素进行排序，所需要的计算时间应为 T(n-1)。又因为在其中的循环中，需要 n-1 次比较，所以排序n 个元素所需要的时间为 T(n)=T(n-1)+n-1 n1 这样得到如下方程： T(1)=0 T(n)=T(n-1)+n-1 n1 求解过程为 T(n)=T(n-2)+(n-2)+(n-1) =T(n-3)+(n-3)+(n-2)+(n-1) =T(1)+1+2+n-1 =0+1+2+n-1 =n(n-1)2 =O(n 2)2 【正确答案】 C【试题解析】 如果 p3 第一个出来，说明 p2 一定压在 p1 的上面。那么 p1 不可能第二个出来，所以选
28、 C。D 选项肯定是错误的，进栈序列为 p1、p 2、p 3，出栈序列为p3、p 2、p 1，此时 p1=3。3 【正确答案】 C【试题解析】 模拟一下入栈出栈过程，如表 2-4 所示。选取模拟过程中栈内元素个数最大的值，便为本题答案，因此选 C。4 【正确答案】 B【试题解析】 此题有一个陷阱，因为没有按照常规的思路出题。这种题型在 2009年的真题第 2 题中反着考过一次，是给出一个入栈和出栈的序列(通过出队序列可以知道出栈的序列)，要求考生算出栈的容量。首先，由于栈的容量只有 3，很明显 4 和 5 不能第一个出来，所以先排除和；再看，1 入栈，1 出栈，然后只有 2、3、4、5 同时入
29、栈，5 才能第二个出栈，所以要实现这种出栈序列，栈的容量至少要为 4，与题意矛盾，故只有才是可能的出栈序列。5 【正确答案】 C【试题解析】 由题意可知，树的结构如图 2-5 所示。 由图 2-5可知，插入一个结点造成根结点 A 的左孩子结点不平衡，说明这个结点一定是插在根结点 A 的左孩子的右孩子上，如图 2-6 所示。所以需要进行 RL 型或者 RR 型旋转。6 【正确答案】 B【试题解析】 当森林转换成二叉树后，根结点的左子树其实就是原来第一棵树除了根结点的所有结点，所以二叉树中根结点的左子树中结点个数为 29，故选 B。7 【正确答案】 A【试题解析】 叶子结点的数目和结点的度数有一定
30、的关系，一个度为 3 的结点可以使叶子结点数增加 2，一个度为 2 的结点可以使叶子结点数增加 1，设度为 2 的结点的个数为 x，则叶子结点的个数相当于在根结点的基础上增加了 2x+x=3x，故3x+1=13，解得 x=4。8 【正确答案】 A【试题解析】 用图 2-7 可以表示表达式，图 2-7 中顶点表示参与运算的一种操作数和运算符(注意是一种而不是一个)，用边来确定各种运算以及运算优先顺序。(A+B)*(A+B)A) 表达式中的运算符有 3 种，即“+”、“*、“”，操作数有 2 种，即“A”、“B”，因此图 2-7 中顶点数至少为 5。图 2-7 中 A 与 B 结合运算符“+”做运
31、算，将所得结果与“A”结合运算符“”做运算，上两步的结果再结合运算符 “*”做运算得到最终结果。本题比较灵活，属于在掌握基础后的能力扩展。9 【正确答案】 B【试题解析】 关键活动组成了关键路径。关键路径是从起点到终点的最长路径，关键路径长度代表整个工期的最短完成时间。关键活动延期完成，必将导致关键路径长度增加，即整个工期的最短完成时间增加，所以 A 正确。关键路径实际上是从源点到终点的最长路径，而非最短路径。这点很容易理解，因为整个工程的工期就是按照最长路径长度计算出来的，即等于该路径上所有活动的持续时间之和，所以 B 错误。只有加快那些包括在所有关键路径上的关键活动才能达到缩短工期的目的，
32、所以 C 正确。关键路径并不唯一，可以有多条，所以 D 正确。10 【正确答案】 B【试题解析】 首先需要知道折半查找成功的平均查找长度为 log2(n+1)-1。 为使查找效率最高，可对有 65025 个元素的有序顺序表分块，每块有 =255 个元素。为每一块建立一个索引项，索引表共 255 个索引项。若对索引表和每一块都采用折半查找，则查找效率最高，计算可得ASLIndexSeqSearch=ASLIndex+ASLBlock=log2(255+1)-1+log2(255+1)-1=14 下面补充一些关于折半查找的概念。 补充(1)：折半查找的时间复杂度为 O(log2n)。 补充(2)：
33、折半查找是基于随机存储方式的算法，必须用顺序表而不能用链表。 补充(3)：对于折半查找，假设 h 表示判定树的高度，如果有 n 个元素，则判定树的高度为 h=log2(n+1)或者 h=log2(n+1)+111 【正确答案】 A【试题解析】 序列(32，47，12，8，2，19，30)对应的最小堆调整过程如图 2-8 所示。因此，最后结果为(2，8，12，32，47，19，30)。12 【正确答案】 C【试题解析】 CPI 是执行一条指令所需要的时钟周期数，系统结构、指令集、计算机组织等都会影响 CPI，而时钟频率并不会影响到 CPI，但可以加快指令的执行速度。如执行一条指令需要 5 个时钟
34、周期，则主频大的 CPU 执行这条指令要比主频小的 CPU 快。13 【正确答案】 C【试题解析】 此题我们采用排除法，可以看出 4 个选项中，尾数有正有负，先排除尾数为负的 A、B；其次 C、D 中的阶码为移码，1000001 为正数，0111111 为负数，且尾数部分(除符号位)的最高位相同。故最大的为 C。14 【正确答案】 A【试题解析】 首先将主存地址 35301H 写成二进制，即 0011 0101 0011 0000 0001，然后主要是分析该主存地址哪些位才是 Cache 字块地址。低位是块内地址，高位是主存字块标记位，所以中间的部分就是 Cache 字块地址；题目中给出每字块
35、有 8 个字，每字为 32 位，所以每字块的大小为 32B，故块内地址需要低 5 位来表示。另外，要求主存字块标记位，只需求主存包含了多少个 Cache 即可，1MB16KB=64，所以需要 6 位来表示主存字块标记位，二进制地址就划分为如下格式：001101 010011000 00001(主存字块标记位) (Cache 字块地址) (块内地址)010011000 的十进制数为 152，所以选 A。15 【正确答案】 C【试题解析】 对于局部变量 i 和 sum，循环体有良好的时间局部性。实际上，因为它们都是局部变量，任何合理的优化编译器都会把它们缓存在寄存器文件中，也就是存储器层次的最高层
36、，故 A、B 错。现在考虑对向量 v 的步长为 l 的应用。一般而言，如果一个高速缓存的块大小为B 字节，那么一个步长为 k 的引用模式(这里 k 是以字为单位的 )平均每次循环迭代会有 min(1，(wordsizexk)B)次缓存不命中。当 k=1 时，它取最小值，所以对 v的步长为 1 的引用确实是高速缓存“友好”的，即拥有良好的空间局部性，故 D 错，只有 C 的说法是正确的。16 【正确答案】 D【试题解析】 ：64KB8 位可以由 4 片 16KB8 位的存储芯片只进行字扩展获得。：32KB4 位不可能得到。：32KB16 位可以先 2 片一组位扩展为 16KB16 位，然后字扩展
37、为32KB16 位。：16KB32 位可以由 4 片 16KB8 位的存储芯片只进行位扩展获得。17 【正确答案】 B【试题解析】 ：既然指令码给出了存储器地址，无论此地址是源操作数地址，还是目的操作数地址，执行周期都需要根据此地址访问存储器，所以 I 正确。：零地址双操作数指令不需要指出操作数地址，因为操作数的地址隐含在堆栈指针中，所以正确。：一地址指令应该分为两种情况来讨论：(1)进行单目运算 (只需要一个操作数的运算，如自增、求反等操作)的一些操作，也就是说只有目的操作数的单操作数指令，按指令地址字段给出的地址读取操作数，最后将执行结果存回源地址。(2)将目的地址隐含的双操作数指令，先按
38、指令地址码给出的地址读取源操作数，而另一个操作数由 AC 提供，运算结果也将存放在 AC 中。综上所述，在一地址格式的指令中，可能有一个操作数，也可能有两个操作数，所以错误。18 【正确答案】 B【试题解析】 排除法 A、C 肯定错误；寻址方式是属于指令操作数的实现方式，它和存储程序与程序控制没有任何关系，更不存在和外存有关。另外扩展操作码的实现是依赖于地址段的个数，这和寻址方式并无直接联系，虽然不同的寻址方式可能会令操作码位数不一样，但这不属于扩展操作码，它是为了采用有限的位数来扩大寻址范围，从而缩短了指令的长度。19 【正确答案】 A【试题解析】 操作码字段是属于机器指令的一部分，不属于微
39、指令的组成部分，其他 3 个选项很容易判断。20 【正确答案】 C【试题解析】 因为转移指令占两字节，且取出一个字节时，PC+1 ，当取出这条指令后，PC 的内容为 200EH，根据相对寻址(PC)+相对位移= 有效地址，则相对偏移量为 1FBOH-200EH=DEH(最高位为符号位)，转化为补码为 A2H。21 【正确答案】 B【试题解析】 和：计数器定时模式下，有 n 个 IO 接口，就需要有 log2n 根设备地址线，工作原理是：假设有 8 个 IO 设备，此时就需要 3 根设备地址线，并且 3 根设备地址线与这 8 个设备都相连；当有设备请求总线时(不管有多少个设备请求)，BR 线中产
40、生信号，触动计时器，此时计时器从 0 开始，通过设备地址线发送二进制信号，3 根线中信号逐步变化：000、001、010，当设备检测到设备线中信号与该设备编号相同时，该设备获得总线控制权，进行总线操作；当该设备操作结束后，若仍有其他设备在请求，则计数器要么从 0 开始重新计数，要么从当前设备开始计数，依次进行。 如果每次计数器从 0 开始计数，肯定导致设备号小的优先级最高。 如果每次计数器从当前设备开始计数，则每个设备的优先级是一样的。 所以、都错误。 ：分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器，所以正确。22 【正确答案】 C【试题解析】 首先需要明白中断向量就是中断服务程序的
41、入口地址，所以需要找到指定的中断向量。中断向量是保存在中断向量表中的，而 0800H 是中断向量表的地址，所以 0800H 的内容即是中断向量。23 【正确答案】 D【试题解析】 父进程创建子进程的目的是将一些可以并行处理的操作移交给子进程去做，可实现并发处理。父进程和子进程是一种创建者和被创建者的关系，不是一种前后相继的关系，因此 A 错误。父进程和子进程可以并发执行，因此 B 错误。撤销父进程时，表明该任务已经完成，因此应将所属的伞部子进稗同时撤销以避免其子进程被称为不可控的，因此 D 正确。而一个子进程撤销，只能表明它的任务已做完，并不能表明整个任务已完成，所以不能将其父进程撤销，因此
42、C 错误。综上，本题的 D 选项是正确的。24 【正确答案】 C【试题解析】 错误，一次 IO 操作结束后，该 IO 资源有可能被请求该资源的资源占有，从而使其从阻塞状态转变为就绪状态。等待 IO 资源的进程状态是阻塞状态，且进程获得 CPU 运行是通过调度得到的，而不是获得资源，该叙述错的很明显。错误，运行进程用完时间片后，是由运行态变为就绪状态。错误，就绪进程队列非空时，处理机不应空闲，所以一定有运行进程。正确，在多线程操作系统中，把线程作为独立运行的基本单位，所以此时的进程已不再是一个可执行的实体。虽然如此，进程仍具有与执行相关的状态。例如，所谓进程处于“执行”状态，实际上是指该进程中的
43、某个线程正在执行。只有当所有线程都阻塞了，该进程才会被认为是阻塞，只要有一个进程是运行态，该进程就是运行态；若没有线程运行，只要有一个线程就绪，则该进程就是就绪态。综上所述，本题选 C。25 【正确答案】 C【试题解析】 进程运行情况如下，表 2-6 中数值为时间片编号，可以看成时间 T。响应时间：从提交第一个请求到产生第一个响应所用时间(在 RR 算法中，第一个时间片结束，就认为产生了第一个响应)。 周转时间：从作业提交到作业完成的时间间隔。 本题也告诉我们，其实响应时间和周转时间不一定是相等的。只有在过时的批处理系统下才会相等。26 【正确答案】 C【试题解析】 如图 2-9 所示，直行的
44、车辆需要获得该方向上的两个邻近的临界资源，如北方开来的车辆需要获得 1、2 两个临界资源。南方开来的车的需要获得3、4 两个临界资源。 北方来车右转的情况需要获得 1这个临界资源，左转的情况需要获得 1、2、3 临界资源。 所以每个方向来车有 3种不同的进程，4 个方向有 12 种不同的进程。也可以用排除法来做该题，该路口可以有南北方向车同时直行，所以临界资源个数大于或等于 2，排除 A。该路口可以 4 个方向车都左转，所以临界资源个数大于或等于 4，排除 B。D 选项一般不会选，所以选 C。27 【正确答案】 C【试题解析】 依次用 P1P4 来表示 4 个进程。从矩阵可以看出，4 个进程还
45、需要的资源数目为(2，1，6，5)，按所需资源数目从小到大排列，即P2、P1、P4 、 P3。这就是所需最小资源数目的执行顺序。设有 x 个可用资源。当 x1时，P2 可以执行完成，并释放占用资源，此时资源数为 x+1。当 x+12时， P1 可以执行完成，并释放占用资源，此时资源数为 x+2。当 x+25时， P4 可以执行完成，并释放占用资源，此时资源数为 x+4。当 x+46时， P3 可以执行完成，并释放占用资源，此时资源数为(忽略)。剩下的，就是解这个简单的方程组，得出 x3。按这种方法做题，可以比较有把握不算错，也利于检查。28 【正确答案】 C【试题解析】 页面大小为 4KB，故
46、页内偏移为 12 位。系统采用 48 位虚拟地址，故虚页号为 48-12=36 位。当采用多级页表时，最高级页表项不能超出一页大小；每页能容纳页表项数为 4KB8B=512=2 9，369=4 故应采用 4 级页表，最高级页表项正好占据一页空间，所以本题选 C。29 【正确答案】 C【试题解析】 FIFO 置换算法选择最先进入内存的页面进行替换。由表中装入时间可知，第 2 页最先进入内存，所以 FIFO 置换算法选择第 2 页替换。LRU 置换算法选择最近最长时间未使用的页面进行替换。由表中上次引用时间可知，第 1 页是最长时间未使用的页面，所以 LRU 置换算法将选择第 1 页替换。简单 C
47、LOCK 置换算法从上一次位置开始扫描，选择第一个访问位为 0 的页面进行替换。由表中 R(读) 标志位可知，依次扫描 1、2、3、0，页面 0 未被访问，扫描结束，所以简单 CLOCK 置换算法将选择第 0 页替换。改进型 CLOCK 置换算法从上一次位置开始扫描，首选的置换页面是既未使用过的，又未修改的页面。由表中 R(读)标志位和 M(修改)标志位可知，只有页面 0满足 R=0 和 M=0，所以改进型 CLOCK 置换算法将选择第 0 页置换。30 【正确答案】 C【试题解析】 当一个文件系统含有许多级时，每访问一个文件，都要使用从树根开始直到树叶(数据文件) 为止的、包括各中间节点(目
48、录)名的全路径名。这是相当麻烦的事情，同时由于一个进程运行时所访问的文件大多仅局限于某个范围，因而非常不方便。基于这一点，可以为每个进程设置一个“当前目录”，又称为“工作目录”。进程对各文件的访问都相对于“当前目录”而进行。此时各文件所使用的路径名，只需从当前目录开始，逐级经过中间的目录文件，最后到达要访问的数据文件。所以 C 选项的叙述是错的，A、B、D 叙述都正确。31 【正确答案】 C【试题解析】 表 2-7 是磁盘移动距离。根据 SSTF 磁盘调度算法，相应请求顺序为 72、58、100、136、7。因此，总的移动距离是 8+14+42+36+129=229。此类问题的做法是：按照请求磁道的大小顺序排列，然后算出两个方向上最近磁道的距离，决定磁头移动方向即可。32 【正确答案】 A【试题解析】 这台打印机每分钟打印 50806 个=24000 个字符，即每秒打印 400个字符。每个字符打印中断需要占用 CPU 时间 50gs，所以在每秒用于中断的系统开销为 40050gs=20ms。如果使用中断驱
