961计算机组成原理,2017年华中科技大学附属协和医院961计算机组成原理考研题库...

一、选择题

1． 下列有关I/O接口的叙述中错误的是：( )

A. 状态端口和控制端口可以合用同一寄存器

B.I/O接口中CPU 可访问寄存器，称为I/O端口

C. 采用独立编址方式时，I/O端口地址和主存地址可能相同

D. 采用统一编址方式时，CPU 不能用访存指令访问I/O端口

【答案】D

【解析】采用统一编码方式，存储器和I/O端口共用统一的地址空间，不需要专用的I/O指令，任何对存储器数据进行操作的指令都可用于I/O端口的数据操作。所以D 错误

2． 下列说法中不正确的是( )。

A. 变址寻址时，有效数据存放在主存中

B. 堆栈是先进后出的随机存储器

C. 堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数

D. 内存中指令的寻址和数据的寻址是交替进行的

【答案】C

3． 下列选项中，导致创建新进程的操作是( )。

I. 用户登录成功

II. 设备分配

III. 启动程序执行

A. 仅I 和II

B. 仅II 和III

C. 仅I 和III

D.I 、II 和III

【答案】C

【解析】进程创建是需要填写PCB 表的，其中唯一不需要的是II 。考察一个进程创建的过程是这样的：当进程被创建，可以是用户创建，例如双击相关图标；也可以由父进程创建，例如lock ( )时，操作系统首先到PCB 表区搜索空闲的表格，若无则直接拒绝创建进程，若有则填

，许多操写PCB 表创建进程。通常填写PCB 表的过程有一段时间(主要涉及资源分配需要协调)

，也有的操作系统不设这个中间状态。此时操作系作系统为此设立了一个中间状态称为“初始化”

统填写进程ID 号、处理机参数、进程参数(状态、特权、优先级)、分配内存(若是虚拟存储就

分配虚拟地址)、映射文件等，一切就绪，将控制权交给系统进行下一步调度。设备分配可能引起进程状态的改变，但不会创建新进程，用户登录成功和启动程序执行都会创建新的进程，所以本题答案为C 。

4． 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假

，设一个缓冲区与一个磁盘块大小相同把一个磁盘块读人缓冲区的时间为

送到用户区的时间是CPU

对一块数据进行分析的时间为

下，读人并分析完该文件的时间分别是( )。

A.

B.

C.

D.

【答案】B

【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU 对数据的分析与从用户区读数据也是需要互斥操作，但是CPU 分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU 会空闲。单缓冲区的总时间=(磁盘写入缓冲区时间+缓冲区读出时间)xlO+CPU处理最后一块数据的时间

=当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU 的数据分析。读出操作和数据分析必须互斥进行，故从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=(磁盘写入缓冲区时间)×10+读出最后一块数据时间+CPU分析最后一块数据时间

=

5． 下面操作中应该由特权指令完成的是( )。

A. 设置定时器的初值

B. 从用户模式切换到管理员模式

C. 开定时器中断

D. 关中断

【答案】B

6． 引入多道程序的目的在于( )。

A. 充分利用

减少等待时间

B. 提高实时响应速度

C. 有利于代码共享，减少主辅存信息交换量

D. 充分利用存储器

将缓冲区的数据传在单缓冲区和双缓冲区结构

【答案】A

【解析】多道程序设计的主要优点是通过将用户的请求和请求重叠起来的办法来有效和外设的利用率。 地使用和外设。它设法让总有事情可做，以此来提高

7． 下列关于无向连通图特性的叙述中，正确的是( )。

I. 所有的顶点的度之和为偶数

II. 边数大于顶点个数减1

III. 至少有一个顶点的度为1

A. 只有I

B. 只有II

C.I 和II

D.I 和III

【答案】A

【解析】在图中，顶点的度之和与边的数目满足关系式：(n 为图的

，因此，I 项正确。对于II 、III 项中的特性不是一般无向连通图的特性，总结点数，e 为总边数)

可以轻松地举出反例。“至少有一个顶点的度为1”的反例如下图(1)所示，“边数大于顶点个数减1”的反例如下图(2)所示。

8． 在任意一棵非空二叉排序树T1中，删除某结点v 之后形成二叉排序树T2, 再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是( )

Ⅰ. 若v 是T1的叶结点，则T1与T3不同

Ⅱ. 若v 是T1的叶结点，则T1与T3相同

Ⅲ. 若v 不是T1的叶结点，则T1与T3不同

Ⅳ. 若v 不是T1的叶结点，则T1与T3相同

A. 仅Ⅰ、Ⅲ

B. 仅Ⅰ、Ⅳ

C. 仅Ⅱ、Ⅲ

D. 仅Ⅱ、Ⅳ

【答案】C

【解析】在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的