当前位置:问答库>考研试题

2018年浙江大学878计算机学科专业基础(含程序设计基础(C) 、数据结构)之计算机组成原理考研强化五套模拟题

  摘要

一、简答题

1. 计算机的系统软件包括哪几类? 说明它们的用途。

【答案】系统软件用来简化程序设计,简化使用方法,提高计算机的使用效率,发挥和扩大计算机的功能及用途。它包括以下四类:

(1)各种服务性程序,如诊断程序、排错程序、练习程序等;

(2)语言程序,如汇编程序、编译程序、解释程序等,用于把源程序翻译或解释成目的程序;

(3)操作系统,用来管理计算机资源(如处理器、内存、外部设备和各种编译、应用程序)和自动调度用

户的作业程序,而使多个用户能有效地共用一套计算机系统;

(4)数据库管理系统(DBMS ),实现有组织地、动态地存储大量相关数据,方便多用户访问计算机软、硬件资源。

2. 为什么在页式虚拟存储器地址变换时可以用物理页号与页内偏移量直接拼接成物理地址,而在段式虚拟 存储器地址变换时必须用段起址与段内偏移量相加才能得到物理地址?

【答案】由于物理页与虚拟页的页面大小相同,且为2的整数次幂,所以页式虚拟存储器地址变换时可以用物理 页号与页内偏移量直接拼接成物理地址。而段式虚拟存储器的各段大小不同,且段起始地址任意,所以必须用段 起址与段内偏移量相加才能得到物理地址。

二、分析题

3. 全加器可由异或门及进位逻辑电路组成,根据

这种说法对不对? 为什么?

表 全加器真值表 可以设计利用原变量或反变量进行运算的加法器。进而可以推测,对已设计好的加法器,用原变量运算和反变量运算都是一样的。

【答案】对已设计好的加法器,用原变量运算和反变量运算都能得到正确的结果。换句话说,用原变量设计好的加法器,如果将所有的输入变量和输出变量均变反,那么该加法器就能适用于反变量的运算。因为该加法器把逻辑输入信号都反相所产生的功能仍然在这个集合之中,这可以用真值表来说明:

4. 图(a )是有四个部件(控制器)共享总线的、分布式同步SBI 总线定时示意图,每个控制器对应一根数据传送请求线TR ,其优先权次序是

完成一个数据传送。

最高,最低;这四条线又都接到各个控制器,每个控制器内部有一个自己是否可用总线的判别电路。公共时钟信号的周期为T , 每个周期可

(1)叙述某个控制器要求使用SBI 总线进行数据传送的实现过程。

(2)图(b )是图(a )系统的一个数据传送序列的时序图,试分析其总线控制过程。

【答案】(1)某个控制器要求使用SBI 总线进行数据传送的步骤如下:

①控制器在决定要进行数据传送的下一个周期T ,在本设备对应的请求线上发出TR 信号。 ②在该周期末尾判断优先权更高的TR 线状态。

③ 如果没有更高的TR 请求,则撤掉本身的TR 请求,在下一周期进行数据传送;如果有更高的TR 请求, 则不撤掉本身的TR 请求,继续做步骤②。

(2)图(b )的时序图表示一个有三个设备先后控制总线,且设备2连续传送两个数据的数传序列。 三个设备(控制器)控制总线的过程如下:

①控制器3在②在

③在

④在期进行数据传送。 结束时,控制器2

识别是高的,所以继续保持,在为高,等待传送机会;而控制器在周期进行数据传送。

以占用T5周1识别没有更高级的请求,故撤去周期进行数据传送。 周期传送数据的同时,升高周期发总线请求控制器1和控制器2在周期发总线请求和 在周结束时,控制器3的判别电路识别没有优先权更高的TR 请求,因而撤掉结束时,控制器2识别没有更高级的请求,便撤掉具有最尚优先权。 ⑤控制器2希望连续传送两个数据,所以在期传送第二个数据,因为

图(a )中,控制器4没有信号,这是因为它的优先级最低,其他控制器不必获得TR 信号,控制器4传送数据前不需要发请求信号,在没有任何TR 请求的下一周期便可传送数据。不固定分配给任何控制器,只给需连续传送数据(并已获得总线控制制权)的控制器用。

三、综合应用题

5. 某机有8条微指令每条微指令所包含的微命令控制信号如下表所示。

分别对应10种不同性质的微命令信号。假设一条微指令的控制字段仅限为8位,请安排微指令的控制 字段格式。

【答案】首先要从表中找出相斥类的微命令组,进行分组译码。经分析,和

其余四个微指令控制信号可直接控制。微指令的控制字段格式为:

和!或

,均是不可能同时出现的互斥信号,故可将其通过2:4译码后输出三个微命令信号(00不用)