2018年河北师范大学体育学院920专业综合[专业硕士]之计算机组成原理考研强化五套模拟题
● 摘要
一、简答题
1． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？
【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。
2． 数字计算机如何分类? 分类的依据是什么？
【答案】数字计算机可分为专用计算机和通用计算机，分类依据是计算机的效率、速度、价格、运行的经济性和适应性。
二、分析题
3． 设存储器容量为32字，字长64位，模块数m=4, 分别用顺序方式和交叉方式进行组织。存储周期T=200nS, 数据总线宽度为64位，总线传送周期各是多少？
【答案】信息总量：q ：64位x4=256位顺序存储器与交叉存储器读出4个字的时间分别是：
则顺序存储器带宽为
交叉存储器带宽为
4． 某机字长16位，使用四片74181组成算术/逻辑运算单元，设最低位序号标注为第0位。
（1）写出第5位的进位信号（：6的逻辑表达式； （2）估算产生
所需的最长时间；
（3）估算最长求和时间。
【答案】（1）组成最低四位的74181进位输出为
为向第0位进位
其中
.
所以
第 2 页，共 38 页
问顺序存储器和交叉存储器的带宽
（2）设标准门延迟时间为T , “与或非”门延迟时间为1.5T ，产生面输入端
制参数
的路径应当从74181最下
算起，经过1个反相器和4级“与或非”门，故最长延迟时间为
（3）最长求和时间应从施加操作数到ALU 算起：第一片74181有3级“与或非”门（产生控
，第二、三片74181共2级反相器和2级“与或非”门（进位链）第四片74181
求和逻辑（1级与或非门和1级半加器，设其延迟时间为3T ），故总的加法时间
为
三、综合应用题
5． 一个长度为
的升序序列S , 处在第
个位置的数为S 的中位数。例如，若序列Sl=
（11, 13，15, 17, 19），则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=（2, 4, 6, 8, 20），则S1和S2的中位数是11。现有两个等长升序序列A 和B ，试设计一个时间和空间两方面都尽可能高效的算法，找出两个序列A 和B 的中位数。要求：
（1）给出算法的基本设计思想。
（2）根据设计思想，采用C 或C++或JA V A 语言描述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度。
【答案】（1）算法的基本设计思想：分别求两个升序序列A 和B 的中位数，设为a 和b 。 ①若a=b，则a 或b 即为所求的中位数。 ②否则，若
中位数只能出现（a ，b ）范围内，舍弃a 所在序列A 的较小一半，同时舍弃
中位数只能出现（b ，a ）范围内，舍弃1）所在序列B 的较小
b 所在序列B 的较大一半。若
一半，同时舍弃a 所在序列A 的较大一半。
③在保留的两个升序序列中求出新的中位数a 和b ，重复上述过程，直到两个序列中只含一个元素时为止，则较小者即为所求的中位数。
（2）用C 语言算法描述如下：
}
第 3 页，共 38 页
（3）说明算法的复杂性：算法的时间复杂度、空间复杂度分别是
6． 如果在一个器逻辑图。
【答案】
节拍脉冲
所以主脉冲源的频率应为
的宽度实际上等于时钟脉冲的周期或是它的倍数。此处
三个节拍脉冲的逻辑表达式如下
：
周期中要产生3个节拍脉冲：
试画出时序产生
为了消除节拍脉冲上的毛刺，环形脉冲发生器采用移位寄存器形式。图中画出了题目要求的逻辑电路图与时序信号关系图。根据时序信号关系，
用与门实现，和如图所示：
则用
的Q 端加非门实现，其目的在于保持信号输出时延时间的一致
性并与环形脉冲发生器隔离。
第 4 页，共 38 页
相关内容
相关标签