2018年北京大学信息科学技术学院907计算机专业基础之计算机组成原理考研强化五套模拟题
● 摘要
一、简答题
1． 什么是内存? 什么是外存? 什么是CTU? 什么是适配器? 简述其功能。
【答案】（1）内存是指计算机内部的半导体存储器；半导体存储器的存储容量有限，因此计算机中又配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。内存和外存共同用来保存二进制数据。
（2）把运算器和控制器合在一起称为中央处理器，简称CPU 。它用来控制计算机及进行算术逻辑运算。
（3）适配器是指连接主机与外设的一个中间电路，也称作接口，其作用相当于一个转换器，它可以保证外围设备用计算机系统特性所要求的形式发送或接收信息。
2． 数字计算机有哪些主要应用？
【答案】数字计算机的主要应用有：科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。
二、分析题
3． 如果组成寄存器的D 触发器要求节拍电位M 和节拍脉冲
用？为什么？
采用高电平符合，试说明在图的节拍电位M 和节拍脉冲的时间配合方案中，哪个方案最好？哪个方案欠佳？哪个方案不能使
图
【答案】最好的方案是（d ），欠佳的方案是（c ），不能使用的方案是（a ）和（b ）。这是因为寄存器工作采用电位一脉冲相配合的体制，要使数据可靠地打入到寄存器，电位信号必须先稳定地建立，然后时钟打入信号到来时将数据打入寄存器。据此原因，方案（a ）和（b ）是不能使用的。方案（c ）和（d ）中之所以（c ）欠好，是因 为一个节拍电位的前半部时间多用来进行运算器的运算，考虑到加法器的进位延迟以及传输通路中的门的延迟，所以电位信号M 的建立需要一定的时间，过早地发出打入信号（即节拍脉冲
据。
第 2 页，共 42 页 ），有可能使寄存器没有装入真正需要的数
4． CTU 结构如图所示，其中有一个累加寄存器AC 、一个状态条件寄存器和其他四个寄存器，各部分之间的连线表示数据通路，箭头表示信息传送方向。
（1）标明图中四个寄存器的名称。
（2）简述指令从主存取到控制器的数据通路。
（3）简述数据在运算器和主存之间进行存/取访问的数据通路。
【答案】（1））a 为数据缓冲寄存器DR , b为指令寄存器IR ，c 为主存地址寄存器AR , d为程序计数器PC 。
（2）主存M —缓冲寄存器DR —指令寄存器IR —操作控制器。
（3）存储器读：AR 先置数据地址，
图
存储器写：AR 先置数据地址，
三、综合应用题
5． 已知x 和Y ，用变形补码计算
【答案】
符号位为01，结果上溢
结果未溢出
第 3 页，共 42 页 同时指出运算结果是否溢出。
采用双符号位判断是否溢出。
符号位为01，结果上溢
6． 1），某网络中的路由器运行0SPF 路由协议，表是路由器R1维护的主要链路状态信息（LSI ）图是根据表及R1的接口名构造出来的网络拓扑。
表 R1所维护的
LSI
图 R1构造的网络拓扑
请回答下列问题。
本题中的网络可抽象为数据结构中的哪种逻辑结构？
针对表中的内容，设计合理的链式存储结构，以保存表中的链路状态信息（LSI ）。要求给出链式存储结构的数据类型定义，并画出对应表的链式存储结构示意图（示意图中可仅以ID 标识节点）。
第 4 页，共 42 页