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

一、选择题

1． 下列数中最小的数为（ ）。 A. C. D.

【答案】C

2． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。

A. B. C. D.

【答案】A

【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是，则有语句设其执行时间为T （n ）

3． 下列给出的指令系统特点中，有利于实现指令流水线的是（ ）。

指令格式规整且长度一致

指令和数据按边界对齐存放

A. 仅

B. 仅 只有Load/Store指令才能对操作数进行存储访问

C. 仅 D.

【答案】D

【解析】特点I 和III 都是RISC 机的特征，而特点II 则有利于指令和数据的存放，所以以上三个特点都有利于实现指令流水线。

4． 采用串行接口进行7位码传送，带有一位奇校验位、1位起始位和1位停止位，当波特率为9600波特时，字符传送速率为_____。

A.960

B.873

C.1371

D.480

【答案】A

【解析】根据波特率和传送数据的位数，计算字符传送速率

5． 下列关于UDP 协议的叙述中，正确的是（ ）

Ⅰ提供无连接服务

Ⅱ提供复用/分用服务

Ⅲ通过差错校验，保障可靠数据传输

A. 仅Ⅰ

B. 仅Ⅰ、Ⅱ

C. 仅Ⅱ、Ⅲ

D. Ⅰ、Ⅱ、Ⅲ

【答案】B

【解析】UDP 无连接创建，提供多路复用服务。虽然有差错检验，但是不能保证可靠数据传输，所以III 错误。

6． 和外存储器相比，内存储器的特点是（ ）。

A. 容量大，速度快，成本低

B. 容量大，速度慢，成本高

C. 容量小，速度快，成本高

D. 容量小，速度快，成本低

【答案】C

7． 单处理机系统中，可并行的是（ ）。

I. 进程与进程

II. 处理机与设备

III. 处理机与通道

IV. 设备与设备

A.I 、II 和III

B.I 、II 和IV

C.I 、III 和IV

D.II 、III 和IV

【答案】D

【解析】注意区分并发和并行。在单处理机系统中，进程只能并发。微观上同一时刻占用处理机的进程只有一个，因此，进程之间不是并行的。通道是独立于CPU 控制的输入/输出的设备，处理机与通道两者是可以并行。显然，设备和设备之间也是可以并行的。

8． 下面关于计算机图形和图像的叙述中，正确的是（ ）。

A. 图形比图像更适合表现类似于照片和绘画之类的有真实感的画面

B. —般说来图像比图形的数据量要少一些

C. 图形比图像更容易编辑、修改

D. 图像比图形更有用

【答案】C

9． 常用的虚拟存储系统由（ ）两级存储器组成，其中辅存是大容量的磁表面存储器。

A. 主存-辅存

B. cache-辅存

C. 主存-cache

D. 通用寄存器-主存

【答案】A

10．下列说法中正确的是（ ）。

A. 微程序控制方式和硬联线控制方式相比较，前者可以使指令的执行速度更快

B. 若采用微程序控制方式，则可用

D. 指令周期也称为CPU 周期

【答案】C

取代PC C. 控制存储器可以用掩模ROM 、E2PROM 或闪速存储器实现

二、简答题

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

【答案】产生颠簸的原因主要有：

（1）分配的页面数太少；

（2）替换策略不佳。

防止颠簸的办法：

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

（2）选取或更好的替换策略。

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

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