当前位置：问答库＞考研试题

一、简答题

1． “计算机应用”与“应用计算机”在概念上等价吗? 用学科角度和计算机系统的层次结构来说明你的观点。

【答案】“计算机应用”与“应用计算机”在概念上等价不等价，原因如下：

（1）计算机应用是一个学科的名词，它包含计算机网络、信息管理、数据库技术、人工智能、计算机辅助设计等多个领域；

（2）应用计算机，从计算机层次结构的角度来看，不同的应用者，应用的方法和目标是不同的，如CPU 的设计者是在微程序级应用计算机，目的是为后面的应用者提供功能强大的指令系统；而操作系统的设计者是在汇编语言级应用计算机，目的是扩展硬件功能，为后面的应用者提供良好的操作环境和手段。

2． 冯•诺依曼型计算机的主要设计思想是什么? 它包括哪些主要组成部分？

【答案】冯. 诺依曼型计算机的主要设计思想是存储程序并按地址顺序执行，它由运算器，控制器，存储器，适配器及I/O设备组成。

二、分析题

3． 某光栅扫描显示器的分辨率为，颜色为真彩色，帧频为75Hz （逐行扫描）（24位）显示存储器为双端口存储器。回归和消隐时间忽略不计。

（1）每一像素允许的读出时间是多少？

（2）刷新带宽是多少？

（3）显示总带宽是多少？

【答案】（1）每一像素允许的读出时间为

（2）刷新带宽一分辨率×颜色深度×帧频

（3）显示总带宽=

刷新带宽

4． 图（a ）是某计算机总线定时时序图，请判断它是哪种定时方式的时序图，并分析其控制过程，同时用细线标出信号的相互作用关系。

图

【答案】题目给定的总线定时时序图中，没有同步时钟信号，而且有总线请求，总线授权和设备回答信号，所以，必定是异步双向全互锁总线控制方式。其控制过程如下：

①当某个设备请求使用总线时，在该设备所属的请求线上发出信号

②CPU 根据优先原则授权后以BG 。回答。

③设备收到

BG 信号。

④CPU 接到SACK 信号后，下降

主设备。

⑥在设备用完总线以后，下降BBSY 和SACK , 即释放总线。

⑦在上述选择主设备的过程中，现行的主从设备可能正在进行传送，在此情况下，需要等待

现行传送结束， 现行主设备下降BBSY 信号后，新的主设备才能上升BBSY ，获得总线控制权。

过程①〜⑦以及各信号的相互作用关系如图（b ）所示。

作为回答。 ⑤在BBSY 为“0”的情况下，该设备上升BBSY 表示设备获得了总线控制权，成为控制总线的有效信号，

下降自己的信息（使无效），并上升SACK 信号证实已收到

三、综合应用题

5． 设F 为多处理机系统中n 台处理机可以同时执行的程序代码的百分比，其余代码必须用单台处理机顺序执行。每台处理机的执行速率为

【答案】设总指令数为m ，并行指令数为（每秒百万条指令），并假设所有处理机的处顺序指令数为

有效表达式为：

6 设包含4个数据元素的集合．

为

：

法，查找成功时的平均查找长度为2.2。请回答,

（1）若采用顺序存储结构保存S , 且要求平均查找长度更短，则元素应如何排列？应使用何种查找方法？查找成功时的平均查找长度是多少？

（2）若采用链式存储结构保存S , 且要求平均查找长度更短，则元素应如何排列？应使用何种查找方法？查找成功时的平均查找长度是多少？

【答案】（1）由于个元素的查找概率不同，很自然的把查找小的位置用于存放查找概率大的元素，故要使查找长度更短，应该采用顺序存储结构，数据元素按其查找概率降序排列。这样查找成功时的平均查找长度

ASL=

（2）链式存储则可以采用二叉链表存储结构，构造二叉排序树，元素存储方式见下图，

则总执行时间T 为：

理能力相同。试用参数n 、F 、x 推导出系统专门执行该程序时的有效MIPS 速率表达式。 各元素的查找概率依次将S 保存在一个长度为4的顺序表中，采用折半查找

7． 如果在一个

器逻辑图。 采用二叉排序树的查找方法，查找成功时的平均查找长

度 周期中要产生3个节拍脉冲：试画出时序产生

【答案】

节拍脉冲

所以主脉冲源的频率应为的宽度实际上等于时钟脉冲的周期或是它的倍数。此处

三个节拍脉冲的逻辑表达式如下：为了消除节拍脉冲上的毛刺，环形脉冲发生器采用移位寄存器形式。图中画出了题目要求的逻辑电路图与时序信号关系图。根据时序信号关系，