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

一、简答题

1． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。

【答案】产生颠簸的原因主要有： （1）分配的页面数太少； （2）替换策略不佳。 防止颠簸的办法：

（1）适当增加分配给用户程序的页面数； （2）选取

或更好的替换策略。

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

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

（1）各种服务性程序，如诊断程序、排错程序、练习程序等；

（2）语言程序，如汇编程序、编译程序、解释程序等，用于把源程序翻译或解释成目的程序；（3）操作系统，用来管理计算机资源（如处理器、内存、外部设备和各种编译、应用程序）和自动调度用

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

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

二、分析题

3． 某32位机共有微操作控制信号52个，构成5个相斥类的微命令组，各组分别包含4个、5个、8个、15 个和20个微命令。己知可判定的外部条件有CY 和ZF 两个，微指令字长29位。

（1）给出采用断定方式的水平型微指令格式。 （2）控制存储器的容量应为多少位？

【答案】（1）微指令的格式如下所示（注意各控制字段中应包含一种不发出命令的情况，条件测试字段包含一种 不转移的情况）。

（2）控存容量为

4． 回答下列问题：

①某总线在一个总线周期中并行传送4个字节的数据，假设一个总线周期等于一个总线时钟周期，总线时钟频率为33MHz , 求总线带宽是多少？

②如果一个总线周期中并行传送64位数据，总线时钟频率升为66MHz , 求总线带宽是多少？ ③分析哪些因素影响带宽？ 【答案】①设总线带宽用用D 表示，根据定义可得：

②因为64位=8B, 所以

③总线带宽是总线能提供的数据传送速率，通常用每秒钟传送信息的字节数（或位数）来表示。

影响总线带宽的主要因素有：总线宽度、传送距离、总线发送和接收电路工作频率限制以及数据传送形式。

表示，总线时钟周期用

表示，一个总线周期传送的数据量

三、综合应用题

5． 某机器中，已知配有一个地址空问为

形成

的地址总线为

（2）将

的

与位的

区域，起始地为

控制信号为

数据总线为同

连接。

位的空间，之后的

的空间空闲，

最后是

的假设

区域。现在再用一个

芯片有（读/写），

和

芯片

信号控制端。 （访存），要求：

（1）画出地址译码方案。

【答案】（1） ROM 区域占据了起始的

区域，地址方案如下所示。

地址线为16根，芯片的地址线为13根，因此芯片采用的片内地址为低

芯片

各用两片

个数为

的

芯片先经过字长扩展成字长为16位的芯片，之后再经过

13位，即A12~Aa高三位地址线用作片选信号的输入用于选片。需要的

此时2个

字扩展为

位的

芯片位并联连接。

区域。小组译码器使用3: 8译码器，其中

6． 设将n （n>l）个整数存放到一维数组R 中。试设计一个在时间和空间两方面都尽可能高效的算法，将R 中存有的序列循环左移P （0

要求：

（1）给出算法的基本设计思想。

（2）根据设计思想，采用C 或C++或JA V A 语言描述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度。 【答案】（1）算法的基本设计思想：先将n

个数据由

原地逆置，

得到

然后再将数组R 中的前，n-P 个数和后P 个数分别原地逆置，

最终得到结果

（2）用C 语言算法描述如下：

变换