1、计算机专业（基础综合）模拟试卷 64 及答案与解析一、单项选择题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 在顺序表的动态存储定义中需要包含的数据成员是( )。数组指针*data 表中元素
2、个数 n 表的大小 maxSize 数组基址 base（A）、（B） 、（C） 、（D）全都需要3 向一个栈顶指针为 head 的带头结点的链栈中插入指针 L 所指的结点时，应该执行( )。（A）headnext=L（B） Lnext=head（C） Lnext=head;headnext=L（D）Lnext=headnext：headnext=L4 栈 S 和队列 Q 的初始状态皆为空，元素 a1、a2、a3、a4 、a5 和 a6 依次通过 S 栈，一个元素出栈后即进入队列 Q，若 6 个元素出队列的顺序是a3、a4、a2、a1、a5 、a6 ，则栈 S 至少应该容纳( )个元素。（A）6
3、（B） 4（C） 3（D）25 某平衡二叉树的树高为 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 若一棵深度为 6 的完全二叉树的第 6 层有 3 个叶子结点，则该二叉树共有( )个叶子结点。（A）
4、16（B） 17（C） 18（D）198 用有向无环图描述表达式(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 对于序列(
5、32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是( )。（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 n+1 位的定点小数，其补码表示范围是( ) 。（A）-1x1-2 -n（B）一 1x12 -n（C）一 1x12 -n（D）一 1x12 -n14 有一主存-Cache 层次的存储器，其主存容量为 1M
6、B(按字节编址)，Cache 容量为 16KB，每字块有 8 个字，每字为 32 位，采用直接地址映像方式。若主存地址为 35301H，且 CPU 访问 Cache 命中，则在 Cache 的第( )号字块(Cache 字块号从0 开始)。（A）152（B） 153（C） 154（D）15115 下列的说法正确的是( )。高位多体交叉存储器能很好地满足程序的局部性原理高位四体交叉存储器可能在一个存储周期内连续访问 4 个模块双端口存储器可以同时对同一区间、同一单元进行写操作（A）仅、（B）仅 、（C）仅 （D）仅16 地址总线为 A15(高位)A0(低位) ，若用 1K4 位的存储芯片组成 4
7、KB 的存储器，地址总线的高位做片选信号，则以下说法正确的是( )。加在各存储芯片上的地址线是 A11AO 加在各存储芯片上的地址线是 A9AO一共需要使用 8 片 1K4 位的存储芯片一共需要使用 4 片 1K4 位的存储芯片（A）、（B） 、（C） 、（D）、17 下列说法正确的是( )。某加法指令，在指令的地址码中给出了存储器地址，则此指令在执行周期一定访问存储器零地址双操作数指令不需要指出操作数地址在一地址格式的指令中，只有一个操作数（A）仅、（B）仅 、（C）仅 、（D）、和18 为了缩短指令中某个地址段的位数，有效的方法是采取( )。（A）立即寻址（B）变址寻址（C）间接寻址（D）
8、寄存器寻址19 下列说法正确的是( )。微程序控制方式和硬布线方式相比较，前者可以使指令的执行速度更快若采用微程序控制方式，则可用 PC 取代 PC控制存储器可以用 ROM 实现指令周期也称为 CPU 周期（A）、（B） 、（C）只有 （D）、20 下列部件中属于控制部件的是( )。指令寄存器 操作控制器 程序计数器 状态条件寄存器（A）仅、（B）仅 、（C）仅 、（D）、和21 下列关于总线仲裁方式的说法中，正确的是( )。计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从 0 开始计，则设备号大的优先级高计数器定时查询方式下，有一根总线请求(BR)线和一根设备
9、地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器（A）仅、（B）仅 （C）仅 、（D）仅和22 设 CPU 与 IO 设备以中断方式进行数据传送。当 CPU 响应中断时，该 IO设备接口控制器送给 CPU 的中断向量表(中断向量表存放中断向量)的指针是0800H，0800H 单元中的值为 1200H，则该 IO 设备的中断服务程序在主存中的入口地址为( ) 。（A）0800H（B） 0801H（C） 1200H（D）1201H23 在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是( )。地址映射 进程调度 中断系
10、统 系统调用（A）（B） 、（C） 、IV（D）、24 下列说法中，正确的说法有( )个。 当进程申请 CPU 得不到满足时，它将处于阻塞状态。 当进程由执行变为就绪状态时，CPU 现场信息必须被保存在 PCB 中。 一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（A）0（B） 1（C） 2（D）325 将“IO 为主” 的进程定义为：当此类进程单独运行时，用于 IO 处理的时间远远多于处理机的处理时间。将“计算为主” 的进程定义为：当此类进程单独运行时，处理机的处理时间远远多于处理的时间。若系统中运行的主要是这两类进程，采用( )调度算法更有利于资源的利用率。（A）先来先服务（
11、B）短作业(进程)优先（C）时间片轮转（D）多级反馈队列26 在某个十字路口，每个车道只允许一辆汽车通过，且只允许直行、左拐和右拐，如图 21 所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数应该为( )。（A）1（B） 2（C） 4（D）不确定27 考虑一个由 4 个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下： 对于安全状态，需要的最小资源数目是( )。（A）1（B） 2（C） 3（D）528 已知系统为 32 位实地址，采用 48 位虚拟地址，页面大小 4KB，页表项大小为8B；每段最大为 4GB。假设系统使用纯页式存储，则要采用( )
12、，页内偏移为( )位。（A）3 级页表，12（B） 3 级页表，14（C） 4 级页表，12（D）4 级页表，1429 某系统有 4 个页框，某个进程页面使用情况如表 2-1 所示。请问采用FIFO 置换算法将会替换的页的页号为( )。 采用 LRU 置换算法将会替换的页的页号为( )。 采用简单 CLOCK 置换算法将会替换的页的页号为( )。 采用改进型CLOCK 置换算法将会替换的页的页号为( )。（A）1、3、2、0（B） 3、2、0、1（C） 2、1、0、0（D）3、1、0、130 有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组 iaddr12，其
13、中前 10 项 iaddrOiaddr9 为直接地址，iaddr10为一次间接地址，iaddr11为二次间接地址。如果系统的块的大小是 4KB，磁盘的每个扇区也为 4KB。描述磁盘块的数据项需要 4B，其中 1B 标识磁盘分区，3B 标识物理块号。该文件系统支持的最大文件是( )。（A）4GB（B） 8GB（C） 40KB+4MB+4GB（D）40KB+4MB+8GB31 某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法，假设有一个请求柱面读写磁盘请求队列如下：7、136、58、100、72，当前磁头位置是 80 柱面。请问，磁盘总移动距离是( ) 。（A）80（B） 1 36（C）
14、229（D）24432 下面关于设备属性的叙述中，正确的是( )。（A）字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址（B）共享设备必须是可寻址的和可随机访问的设备（C）共享设备是指同一时间内允许多个进程同时访问的设备（D）在分配共享设备和独占设备时都可能引起进程死锁33 关于 OSI 参考模型和 TCPIP 模型在网络层和传输层提供的服务，正确的是( )。（A）OSI 参考模型在网络层提供无连接和面向连接服务，在传输层仅提供面向连接服务（B） TCPIP 模型在网络层仅提供无连接服务，在传输层仅提供面向连接服务（C） OSI 参考模型在网络层和传输层均可提供无连接和面
15、向连接服务（D）TCP IP 模型在网络层提供无连接和面向连接服务，在传输层仅提供面向连接服务34 一个传输数字信号的模拟信道的信号功率是 062W，噪声功率是 002W ，频率范围为 353 9MHz ，该信道的最高数据传输速率是( )。（A）1Mbit s（B） 2Mbit s（C） 4Mbit s（D）8Mbit s35 CSMA 协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。非坚持型监听算法有利于减少网络空闲时间1 一坚持型监听算法有利于减少冲突的概率P 一坚持型监听算法无法减少网络的空闲时间1 一坚持型监听算法能够及时抢占信道（A）、（B
16、） 、（C） 、IV（D）、36 下面的地址中，属于单播地址的是( )。（A）103225524（B） 1723112925518（C） 192168245930（D）2241005721137 以下 IP 地址中，路由器不进行转发的有( )。101327 192168322 1723013 1723532244（A）仅、（B）仅 、（C）仅 、（D）仅38 假如一台连接到网络上的计算机的网络配置为：IP 地址为 13662255，子网掩码为 2552551920，网关地址为 13662891。这台计算机在网络中不能与其他主机进行通信，可能是由( )造成的。（A）子网掩码（B）网关地址（C）
17、IP 地址（D）其他配置39 R1、 R2 是一个自治系统中采用 RIP 路由协议的两个相邻路由器，R1 的路由表如表 2-2 所示，当 Rl 收到 R2 发送的(V，D)报文(见表 23)后，R1 更新的 3 个路由表项中距离值从上到下依次为( )。（A）0、4、3（B） 0、4、4（C） 0、5、3（D）0、5、440 以下应用层协议采用无连接的是( )。SMTP FTP SNMP HTTP（A）仅（B）仅 、（C）仅 、（D）仅、二、综合应用题41-47 小题，共 70 分。40 有一结点的关键字序列 F=129，72，180，105，147，96，45，69，散列函数为 H(k)=km
18、od11，其中 k 为关键字，散列地址空间为 010。要求：41 画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在等概率情况下，查找成功和查找不成功时的平均查找长度 ASL。42 画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功时的平均查找长度 ASL(只将与关键字的比较次数计算在内即可)。43 试按各关键字在序列 F 中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入后平衡二叉排序树的形态。若做了某种旋转，请注明旋转的类型。43 下面输入一个很诡异的链表，暂时称它为“变异链表” ，如图 43 所示。从
19、图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表” ，要求：44 给出算法的基本设计思想。45 根据设计思想，采用 C、C+或 Java 语言描述算法，关键之处给出注释。46 说明你所设计算法的时间复杂度和空间复杂度。46 假定某计算机字长 16 位，没有 Cache，运算器一次定点加法时间等于 100ns，配置的磁盘旋转速度为每分钟 3000 转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为 2ms，主存周期为 500ns，存储器总线宽度为 16 位，总线带宽为 4MBs。47 磁盘读写数据时的最大
20、数据传输率和平均数据传输率各是多少?48 当磁盘按最大数据传输率与主机交换数据时，主存频带空闲百分比是多少(主存频带空闲百分比是指无数据读写的空闲存储周期数占所有存储周期总数的百分比)?49 直接寻址的“ 存储器一存储器 ”SS 型加法指令在无磁盘 IO 操作打扰时的执行时间为多少? 当磁盘 IO 操作与一连串这种 SS 型加法指令执行同时进行时，这种SS 型加法指令的最快和最慢执行时间各是多少 (假定采用多周期处理器方式，CPU时钟周期等于主存周期)?49 以下是计算两个向量点积的程序段：float dotproduet(float x8，float y8)float Sum=00；int
21、i；for(i=0，i8；i+)sum+=xi*yi；return Sum；试回答以下问题：50 访问数组 x 和 y 时的时问局部性和空间局部性各如何?能否推断出命中率的高低?51 假定该段程序运行的计算机的数据 Cache 采用直接映射方式，其容量为 32B，每个主存块大小为 16B。假定编译程序将变量 sum 和 i 分配给寄存器，数组 x 存放在 00000040H 开始的 32B 的连续存储区中，数组 y 则紧跟在 x 后进行存放。试计算该程序数据访问的命中率，要求说明每次访问的 Cache 命中情况。52 将上述(2)中的数据 Cache 改用 2 一路组相联映射方式，块大小改为
22、8B，其他条件不变，则该程序数据访问的命中率是多少?53 在上述(2)中条件不变的情况下，如果将数组 x 定义为 float12，则数据访问的命中率又是多少?53 某系统有 R1、R2 和 R3 共 3 种资源，在 TO 时刻 P1、P2 、P3 和 P4 这 4 个进程对资源的占用和需求情况如表 4-4 所示，此时系统的可用资源向量为(2，1，2)。试问：54 将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。55 如果此时 P1 和 P2 均发出资源请求向量 Request(1，0，1)，为了保证系统的安全性，应该如何分配资源给这两个进程?说明所采用策略的原因。56
23、如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?57 若已知 P1 运行过程中的全部资源使用情况按时问先后顺序如下列出：i P1 被创建申请 1 个 R1 和 1 个 R3申请 1 个 R1 和 1 个 R3iv释放 2 个 R3v申请 1 个 R1、2 个 R2 和 3 个 R3 则(2)中 P1 请求立即得到满足后，系统是否处于不安全状态?57 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项，假定物理块的大小是 2KB，每个索引项占用 4B，试问：58 该文件系统
24、中最大的文件可以达到多大?59 假定一个文件的实际大小是 128MB，该文件实际占用磁盘空间多大(包括间接索引块，不计索引表所占空间)?59 假定站点 A 和 B 在同一个 10Mbits 以太网的网段上，这两个站点之间的传播时延为 225bit 时间。现假定 A 开始发送一帧，并且在 A 发送结束之前 B 也发送一帧。如果 A 发送的是以太网所允许的最短的帧，试问：60 A 在检测到和 B 发生碰撞之前能否把自己的数据发送完毕 ?如果 A 在发送完毕之前并没有检测到碰撞，那么能否肯定 A 所发送的帧不会和 B 发送的帧发生碰撞(提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在 MA
25、C 帧前面还要增加 7B 的前同步码和 1B 的帧定界符)?61 在(1)中的站点 A 和 B 在 t=0 时同时发送了数据帧。当 t=225bit 时间，A 和 B 同时检测到发生了碰撞，并且在 t=225+48=273bit 时间完成了干扰信号的发送。A 和B 在 CSMA CD 算法中选择不同的 r 值退避。假定 A 和 B 选择的随机数分别是 0和 1。试问：A 和 B 各在什么时间开始重传其数据帧 ?A 重传的数据帧在什么时间到达 B?A 重传的数据会不会和 B 重传的数据再次发送碰撞?B 会不会在预定的重传时间停止发送数据?计算机专业（基础综合）模拟试卷 64 答案与解析一、单项选
26、择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 order() 函数是一个递归排序过程，设 T(n)是排序 n 个元素所需要的时间。在排序 n 个元素时，算法的计算时间主要花费在递归调用 order()上。第一次调用时，处理的元素序列个数为 n 一 1，也就是对余下的 n 一 1 个元素进行排序，所需要的计算时间应为 T(n 一 1)。又因为在其中的循环中，需要 n1 次比较，所以排序 n 个元素所需要的时间为 T(n)=T(n 一 1)+n 一 1，n 1 这样得到如下方程：T(1)=0 T(n)=
27、T(n1)+n 一 1 n1 求解过程为 T(n)=T(n 一 2)+(n 一 2)+(n1) =T(n 一 3)+(n 一 3)+(n-2)+(n 一 1) =T(1)+1+2+n 一 1 =0+1+2+n 一 1 =n(n1)2 =O(n 2)2 【正确答案】 C【试题解析】 首先，表的大小和表的元素个数是肯定需要的。其次，在顺序表的动态存储定义中，它的存储空间是通过执行 malloc 或 new 动态分配的，所以不包括数组基址。最后，数组的首地址需要数组指针 data 来存储。可能疑问点：数组首址和数组基址貌似样，有什么区别?提示：数组基址指数组首地址在内存中的真实地址，即物理地址。既然
28、是动态分配，自然就无法确定，所以就没有必要纳入其数据成员。数组首址就是数组第一个元素的下标，通常情况下都是 0。换句话说：数组基址是一个全局的概念，首址是一个局部的概念。3 【正确答案】 D【试题解析】 此题表面上考查的是链栈的插入，其实与单链表的插入没有什么两样。既然是栈的插入，那么就是在栈顶进行操作，即考查的就是在单链表的头结点(指针 head 所指结点)后插入一个新的结点。该知识点在 数据结构高分笔记中已经详细地讲解过了，操作如图 2-5 所示。 注意：和的顺序千万不可颠倒，否则将断链，导致操作失败。4 【正确答案】 C【试题解析】 模拟一下入栈、出栈过程，如表 2-5 所示。选取模拟过
29、程中栈内元素个数最大的值，便为该题答案，因此本题选 C。5 【正确答案】 C【试题解析】 由题意可知，树的结构如图 2-6 所示。 由图 26 可知，插入一个结点造成根结点 A 的左孩子结点不平衡，说明这个结点一定是插在根结点 A 的左孩子的右孩子上，如图 2-7 所示。所以需要进行 RL 型或者 RR 型旋转。6 【正确答案】 B【试题解析】 当森林转换成二叉树后，根结点的左子树其实就是原来第一棵树除了根结点的所有结点，所以二叉树中根结点的左子树中结点个数为 29，故选 B。7 【正确答案】 B【试题解析】 首先根据每一层最多叶子结点的计算公式可知，完全二叉树的第五层有 16(24)个叶子结
30、点，题目说第 6 层有 3 个叶子结点，那么这 3 个叶子结点肯定要占据第五层的 2 个叶子结点，第五层就只有 14 个叶子结点，然后再加上第六层的 3 个叶子结点，所以一共有 14+3=17 个叶子结点。8 【正确答案】 A【试题解析】 用图 28 可以表示表达式，图 2-8 中顶点表示参与运算的一种操作数和运算符(注意是一种而不是一个)，用边来确定各种运算以及运算优先顺序。(A+B)*(A+B)A) 表达式中的运算符有 3 种，即“+”、“*”、“”，操作数有两种，即“A”、“B”，因此图 2-8 中顶点数至少为 5。图 2-8 中 A 与 B 结合运算符“+”做运算，将所得结果与“A”结
31、合运算符“”做运算，上两步的结果再结合运算符 “*”做运算得到最终结果。本题比较灵活，属于在掌握基础后的能力扩展。9 【正确答案】 B【试题解析】 关键活动组成了关键路径。关键路径是从起点到终点的最长路径，关键路径的长度代表整个工期的最短完成时间。关键活动延期完成，必将导致关键路径长度增加，即整个工期的最短完成时间增加，所以 A 正确。关键路径实际上是从源点到终点的最长路径，而非最短路径。这点很容易理解，因为整个工程的工期就是按照最长路径长度计算出来的，即等于该路径上所有活动的持续时间之和，所以 B 错误。只有加快那些包括在所有关键路径上的关键活动才能达到缩短工期的目的，所以 C 正确。关键路
32、径并不唯一，可以有多条，所以 D 正确。 注意：关键路径算法是以拓扑排序为基础的。10 【正确答案】 B【试题解析】 首先需要知道折半查找成功的平均查找长度为 log2(n+1)-1。 为使查找效率最高，可对有 65 025 个元素的有序顺序表分块，每块有 =255 个元素。为每一块建立一个索引项，索引表共 255 个索引项。若对索引表和每一块都采用折半查找，则查找效率最高，计算可得 ASLIndexSeqSearch=ASLIndex+ASLBlock=log2(255+1)一 1+log2(255+1)一 1=14 下面补充一些关于折半查找的概念。 补充(1)：折半查找的时间复杂度为 O(
33、log2n)。 补充(2)：折半查找是基于随机存储方式的算法，必须用顺序表而不能用链表。 补充(3)：对于折半查找，假设 h 表示判定树的高度，如果有 n 个元素，则判定树的高度为 h=log2(n+1)或者 h=log2(n+1)+111 【正确答案】 A【试题解析】 序列(32，47，12，8，2，19，30)对应的最小堆调整过程如图 29所示。 因此，最后结果为(2，8，12，32，47，19，30)。 补充：堆调整过程 从无序序列所确定的完全二叉树的第一个非叶子结点开始，从右至左、从下至上，对每个结点进行调整，最终将得到一个小顶堆。12 【正确答案】 C【试题解析】 CPI 是执行一条
34、指令所需要的时钟周期数，系统结构、指令集、计算机组织等都会影响 CPI，而时钟频率并不会影响到 CPI，但可以加快指令的执行速度。如执行一条指令需要 5 个时钟周期，则主频大的 CPU 执行这条指令要比主频小的 CPU 快。13 【正确答案】 A【试题解析】 各种编码下的数值范围总结如表 26 所示。14 【正确答案】 A【试题解析】 首先将主存地址 35301H 写成二进制，即 0011 0101 0011 0000 0001，然后主要分析该主存地址哪些位才是 Cache 字块地址。低位是块内地址，高位是主存字块标记位，所以中间的部分就是 Cache 字块地址；题目中给出每字块有 8 个字，
35、每字为 32 位，所以每字块的大小为 32B，故块内地址需要低 5 位来表示。另外，要求主存字块标记位，只需求主存包含了多少个 Cache 即可，1MB16KB=64，所以需要 6 位来表示主存字块标记位，二进制地址就划分为如下格式：001101 010011000 00001(主存字块标记位) (Cache 字块地址) (块内地址)010011000 的十进制数为 152，所以选 A。15 【正确答案】 D【试题解析】 ：高位多体交叉存储器由于是在单个存储器中将字连续存放的，所以不能保证程序的局部性原理；而低位多体交叉存储器由于是交叉存放的，所以能很好地满足程序的局部性原理，故错误。 ：高位
36、四体交叉存储器虽然不能满足程序的连续读取，但是仍然有可能一次连续读出彼此地址相差一个存储体容量的 4 个字。虽然概率比较小，但是也非不可能，所以正确。 ：双端口存储器虽然具有两套独立读写端口，且具有各自的地址寄存器和译码电路，但是仍然不能同时对同一区间、同一单元进行写操作。因为当有一方进行写时，忙标志位将会阻止另一方访问(见图 2-10)，所以错误。 扩展：双端口存储器可以同时对同一区间、同一单元进行读操作。另外，一方读一方写也不能同时对同一区间、同一单元进行操作，否则将会发生冲突。总之，只要有写操作，就不能同时进行。16 【正确答案】 C【试题解析】 首先要用 1K4 位的存储芯片组成 4K
37、B(即 4K8 位)的存储器，需要进行字位一起扩展由公式可知，共需要的芯片数为(4K8 位)(1 K4 位)=8 ，所以是正确的。另外，加在各存储芯片上的地址线只与存储芯片的存储容量有关，本题芯片的存储容量为 1K，又因为 210=1K，所以选取地址线的 10 位 A9A0 作为各个存储芯片上的地址线。17 【正确答案】 B【试题解析】 ：既然指令码给出了存储器地址，无论此地址是源操作数地址，还是目的操作数地址，执行周期都需要根据此地址访问存储器，所以正确。 ：零地址双操作数指令不需要指出操作数地址，因为操作数的地址隐含在堆栈指针中，所以正确。 ：一地址指令应该分为两种情况来讨论： (1)进行
38、单目运算(只需要一个操作数的运算，如白增、求反等操作)的一些操作，也就是说只有目的操作数的单操作数指令，按指令地址字段给出的地址读取操作数，最后将执行结果存回源地址。 (2)将目的地址隐含的双操作数指令，先按指令地址码给出的地址读取源操作数，而另一个操作数由 AC 提供，运算结果也将存放在 AC 中。 综上所述，在一地址格式的指令中，可能有一个操作数，也可能有两个操作数，所以错误。18 【正确答案】 D【试题解析】 题目要求缩短某个地址段的位数，因此首先想到的就是寄存器寻址。由于计算机中寄存器的数量一般很少，采用寄存器寻址时可用少量的代码来指定寄存器，这样可以减少对应地址段的代码位数，也可减少
39、整个指令的代码长度。其余的立即寻址中地址字段需要存储一个操作数，有可能会增长位数；变址寻址EA=A+(IX)，其中的 A 仍然和主存有一定关系；间接寻址中存放的仍然是一个主存地址。知识点扩展：常见指令寻址方式特点总结。(1)立即寻址：操作数获取便捷。通常用于给寄存器赋初值。(2)直接寻址：相对于立即寻址，缩短了指令长度。(3)间接寻址：扩大寻址范围，便于编制程序，易于完成子程序返回。(4)寄存器寻址：指令字较短，指令执行速度较快。(5)寄存器间接寻址：扩大寻址范围。(6)基址寻址：扩大操作数寻址范围，适用于多道程序设计，常用于为程序或数据分配存储空间。(7)变址寻址：主要用于处理数组问题，适合
40、编制循环程序。(8)相对寻址：控制程序的执行顺序、转移等。(9)基址寻址和变址寻址的区别：两种方式有效地址的形成都是寄存器内容+ 偏移地址，但在基址寻址中，程序员操作的是偏移地址，基址寄存器的内容由操作系统控制，在执行过程中是动态调整的；而在变址寻址中，程序员操作的是变址寄存器，偏移地址是固定不变的。19 【正确答案】 C【试题解析】 ：可以这样来理解，微程序控制方式是用软件方式来实现指令执行，而硬布线方式则是采用硬件方式来实现指令执行。当一个命令信号到来时，硬布线控制器方式下，命令信号只需要通过一些门电路，就可以快速产生有效的控制信号来控制部件完成操作，因此速度较快，所以错误。：PC 必然无
41、法取代 PC，PC 只是在微程序中指向下一条微指令地址的寄存器，只要熟悉微程序的执行过程，便可以很容易得知：当一条指令执行时，分派给微程序部件来进行具体操作，而这个操作仅仅是限于这条指令的内部，它无法得知整个程序是什么样，因此它也必然不可能知道这段微程序执行完毕后，下一条是什么指令，所以错误。：由于每一条微指令执行时所发出的控制信号是事先设计好的，不需要改变，所以存放所有控制信号的存储器应为只读存储器，并将其集成到 CPU 内，称其为控制存储器(简称控存) ，故正确。：指令周期是从一条指令的启动到下一条指令启动的间隔时间，CPU 周期是机器周期(通常使用内存中读取一个指令字的最短时间来规定 C
42、PU 周期)，是指令执行中每一步操作所需的时间，所以错误。20 【正确答案】 B【试题解析】 CPU 控制器主要由 3 个部件组成：指令寄存器、程序计数器和操作控制器。状态条件寄存器通常属于运算器的部件，保存由算术指令和逻辑指令运行或测试的结果建立的各种条件码内容，如运算结果进位标志(C)、运算结果溢出标志(V)、运算结果为零标志(Z)、运算结果为负标志(N) 、中断标志(I)、方向标志(D)和单步标识等。注意：存储器、运算器、外部设备等都属于执行部件。知识点扩展：操作控制器总结。操作控制器(OC) 的功能就是根据指令操作码和时序信号，产生各种操作控制信号，以便正确地建立数据通路，从而完成取指
43、令和执行指令的控制。CPU 内的每个功能部件都完成一定的特定功能。然而信息怎样才能在各部件之间传送呢?也就是说，数据的流动是由什么部件控制的呢?通常把许多数字部件之间传送信息的通路称为“数据通路”。信息从什么地方开始，中间经过哪个寄存器或多路开关，最后传到哪个寄存器，都要加以控制。在各寄存器之间建立数据通路的任务是由称为“操作控制器”的部件来完成的。操作控制器中主要有节拍脉冲发生器、控制矩阵、时钟脉冲发生器、复位电路和启停电路等控制逻辑。这几个部件对微处理器设计人员来说很关键，但微处理器用户却可以不必过多关心。21 【正确答案】 B【试题解析】 和：计数器定时模式下，有 n 个 IO 接口，就
44、需要有 log2n 根设备地址线，工作原理是：假设有 8 个 IO 设备，此时就需要 3 根设备地址线，并且 3 根设备地址线与这 8 个设备都相连；当有设备请求总线时(不管有多少个设备请求)，BR 线中产生信号，触动计时器，此时计时器从 0 开始，通过设备地址线发送_一进制信号，3 根线中信号逐步变化：000、001、010、当设备检测到设备线中信号与该设备编号相同时，该设备获得总线控制权，进行总线操作；当该设备操作结束后，若仍有其他设备在请求，则计数器要么从 0 开始重新计数，要么从当前设备开始计数依次进行。 如果每次计数器从 0 开始，肯定导致设备号小的优先级最高。 如果每次计数器从当前
45、设备开始计数，则每个设备的优先级是一样的。 所以、都错误。 ：分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器，所以正确。22 【正确答案】 C【试题解析】 首先需要明白中断向量就是中断服务程序的入口地址，所以需要找到指定的中断向量。中断向量是保存在中断向量表中的，而 0800H 是中断向量表的地址，所以 0800H 的内容即是中断向量。23 【正确答案】 B【试题解析】 有人可能会这样理解，任何功能都是在硬件的基础上实现的，所以都是需要硬件支持的。但这里肯定不是这个意思，这里需要专门硬件支持的意思是，除了处理机和内存以外，为了实现该功能，需要另外添加的专门用于实现该功能的硬件。是，地址
46、映射是需要硬件机构来实现的。例如，在分页储存系统中，需要一个页表寄存器，在其中存放页表在内存的始址和页表的长度。除此之外，当进程要访问某个逻辑地址中的数据时，分页地址变换机构(它是硬件)会自动将有效地址( 相对地址)分为页号和页内地址两部分，再以页号为索引去检索页表。查找操作是由硬件执行的。不是，进程调度是通过使用一些调度算法来编程实现的，所以不需要专门硬件支持。是，CPU 硬件有一条中断请求线(IRL)。CPU 在执行完每条指令后，都将判断 IRL。当 CPU 检测到已经有中断控制器(即中断源)通过中断请求线发送了信号时，CPU 将保留少量状态(如当前指令位置)，并且跳转到内存特定位置的中断
47、处理程序。这里的中断控制器是硬件。中断系统离开中断控制器是不可能工作的。不是，对于系统调用是否一定需要专门的硬件这个问题，需要清楚系统调用的过程。在 C 程序中调用系统调用好像是一般的函数调用，实际上调用系统调用会引起用户态到核心态的状态变化，这是怎么做到的呢? 原来 C 编译程序采用一个预定义的函数库(C 的程序库)，其中的函数具有系统调用的名字，从而解决了在用户程序中请求系统调用的问题。这些库函数一般都执行一条指令，该指令将进程的运行方式变为核心态，然后使内核开始为系统调用执行代码，称这个指令为操作系统陷入(Operating System Trap)。系统调用的接口是一个中断处理程序的特
48、例。在处理操作系统陷入时：(1)内核根据系统调用号查系统调用入口表，找到相应的内核子程序的地址。(2)内核还要确定该系统调用所要求的参数个数。(3)从用户地址空间复制参数到 U 区(UNIX V) 。(4)保存当前卜下文，执行系统调用代码。(5)恢复处理机现场并返回。上述(1)(3)过程和(5)过程都不需要专门的硬件( 除了 CPU 和内存)，只有第(4)过程可能需要专门硬件，如显示器输出字符。但也可以不需要专门硬件，如打开一个已经在缓存中的文件。 综上所述，本题选 B。24 【正确答案】 B【试题解析】 当进程申请 CPU 得不到满足时，它处于就绪状态；当因 IO 等待时，处于阻塞状态，因此错误。当进程由执行变为就绪状态时，为了使下次进程调度时进程可以继续从暂停的地方开始运行，CPU 现场信息必须被保存在 PCB 中，因此正确。一个进程的状态发生变化并非总
