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

一、单项选择题

1． 假定不采用Cache 和指令预取技术, 且机器处于“开中断”状态, 则在下列有关指令执行的叙述中, 错误的是（ ）。.

A. 每个指令周期中CPU 都至少访问内存一次

B. 每个指令周期一定大于或等于一个CPU 时钟周期

C. 空操作指令的指令周期中任何寄存器的内容都不会被改变

D. 当前程序在每条指令执行结束时都可能被外部中断打断

【答案】C

【解析】本题涉及的概念比较多。首先, 如果不采用Cache 和指令预取技术, 每个指令周期中至少要访问内存一次, 即从内存中取指令。其次, 指令有的简单有的复杂, 每个指令周期总大于或等于一个CPU 时钟周期。第三, 即使是空操作指令, 在指令周期中程序计数器PC 的内容也会改变(PC值加“1”) , 为取下一条指令做准备。第四, 如果机器处于“开中断”状态, 在每条指令执行结束时都可能被新的更高级的中断请求所打断。所以应选择选项C 。

2． 下列关于RISC 的叙述中，错误的是（ ）.

A.RISC 普遍采用微程序控制器

B.RISC 大多数指令在一个时钟周期内完成

C.RISC 的内部通用寄存器数量相对CISC 多

D.RISC 的指令数、寻址方式和指令格式种类相对CISC 少

【答案】A

【解析】B 项、C 项、D 项都是RISC 的特点之一，所以它们都是正确的，只有A 项是CISC 的特点，因为RISC 的速度快，所以普遍采用硬布线控制器，而非微程序控制器.

3． 对矩阵压缩存储是为了（ ）。

A. 方便运算

B. 方便存储

C. 提高运算速度

D. 减少存储空间

【答案】D

【解析】压缩存储也就是对那些没用的元素不进行存储或者对那些具有一定规律的相同元素

放在一个存储空间，目的就是为了节省空间。

4． 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中, 不属于偏移寻址方式的是（ ）。

A. 间接寻址

B. 基址寻址

C. 相对寻址

D. 变址寻址

【答案】A

【解析】在四种不同的寻址方式中, 间接寻址按指令的形式地址从主存中取出操作数的有效地址, 然后再按此有效地址从主存中读出操作数。其余三种寻址方式可以统称为偏移寻址。

二、综合题

5． 三个进程PI 、P2, P3互斥使用一个包含N(N＞0) 个单元的缓冲区。P1每次用produce （ ）生成一个正整数并用put （ ）送入缓冲区某一空单元中; P2每次用getodd （ ）从该缓冲区中取出一个奇数并用countodd （ ）统计奇数个数；P3每次用geteven （ ）从该缓冲区中取出一个偶数并用counteven （ ）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述。

【答案】定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty 控制生产者与消费者之间的同步；mutex 控制进程间互斥使用缓冲区，程序如下:

（ ）

//并发进程

//生产者进程

//等待调度,

//生产者生产数

. //有无空何

'

//能否进人缓冲区

//放置数字

//释放缓冲区

//是否偶数

//偶数信号量加

1

//否则奇数信号量加1

//消费者进程

1

//有无奇数

//能否进入缓冲区

（ ） //取奇数

//释放缓冲区

//空间加

1

//计算奇数个数

•

//有无偶数

//能否进人缓冲区

//取偶数

//释放缓冲区

//空间加

1

（ ） //计算偶数个数

//并发结束

6． (1)对于有向无环图，叙述求拓扑有序序列的步骤；

(2)对于图1, 写出它的四个不同的拓扑有序序列。

图1

【答案】(1)对有向图，求拓扑序列步骤为:

1) 在有向图中选一个没有前驱(即入度为0) 的顶点并输出。

2) 在图中删除该顶点及所有以它为尾的弧。

3) 重复1) 和2) , 直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。

(2)拓扑有序序列如图2