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

一、选择题

1． 若元素a ，b ，c ，d ，e ，f 依次进栈，允许进枝、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ ）。

A.d ，c ，e ，b ，f ，a

B.c ，b ，d ，a ，e ，f

C.b ，c ，a ，e ，f ，d

D.a ，f ，e ，d ，c ，b

【答案】D

【解析】4个选项所给序列的进、出栈操作序列分别为：

选项A.Push ，Push ，Push ，Push ，Pop ，Pop ，Push ，Pop ，Pop ，Push ，Pop ，Pop

选项B.Push ，Push ，Push ，Pop ，Pop ，Push ，Pop ，Pop ，Push ，Pop ，Push ，Pop

选项C.Push ，Push ，Pop ，Push ，Pop ，Pop ，Push ，Push ，Pop ，Push ，Pop ，Pop

选项D.Push ，Pop ，Push ，Push ，Push ，Push ，Push ，Pop ，Pop ，Pop ，Pop ，Pop

按照题目要求，不允许连续三次进行退栈操作，所以选项D 所给序列为不可能得到的出栈顺序。

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

Ⅰ提供无连接服务

Ⅱ提供复用/分用服务

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

A. 仅Ⅰ

B. 仅Ⅰ、Ⅱ

C. 仅Ⅱ、Ⅲ

D. Ⅰ、Ⅱ、Ⅲ

【答案】B

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

3． 下列寄存器中，汇编语言程序员可见的是（ ）。

A. 存储器地址寄存器（MAR ）

B. 程序计数器（PC ）

C. 存储器数据寄存器（MDR ）

D. 指令寄存器（IR ）

【答案】B

【解析】CPU 有5个专用寄存器，它们是程序计数器（PC ）、指令寄存器OR ）、存储器地址寄存器（MAR ）、存储器数据寄存器（MBR ）和状态标志寄存器（PSWR ），这些寄存器中有些是CPU 的内部工作寄存器，对汇编语言程序员来说是透明的，在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值，所以程序计数器（PC ）对于汇编语言程序员可见的。

4 对同一待排序列分别进行折半插入排序和直接插入排序 ，．两者之间可能的不同之处是（ ）。

A. 排序的总趟数

B. 元素的移动次数

C. 使用辅助空间的数量

D. 元素之间的比较次数

【答案】D 。

【解析】折半插入排序所需附加存储空间和直接插入排序相同，从时间上比较，折半插入排序仅减少了关键字间的比较次数，

而记录的移动次数不变。折半插入排序的时间复杂度仍为

，所以两者之间的不同只可能是元素之间的比较次数。

5． 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz ，则总线带宽是（ ）。

A.10MB/S

B.20MB/S

C.40MB/S

D.80MB/S

【答案】B

【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。总线时钟频率为10MHz ，时钟周期为总线周期占用2个时钟周期，

为一个总线周期中并行传输4字节

信息，

则总线带宽是

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

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

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

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

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

【答案】A

【解析】B 项、C 项、D 项都是RISC 的特点之一，所以它们都是正确的，只有A 项是CISC

的特点，因为RISC 的速度快，所以普遍采用硬布线控制器，而非微程序控制器。

7． 若x=103，y=-25, 则下列表达式采用8位定点补码运算实现时，会发生溢出的是（ ）

A.x+y

B.-x+y

C.x-y

D.-x-y

【答案】C

【解析】8位定点补码能表示的数的范围为：

A 结果为78, B 结果为-128, D 结果为-78都在此范围内，只有C 结果128超过了8位定点补码能表示的数的范围，会发生溢出

8． 假定编译器将赋值语句“x=x+3; ”转换为指令”addxaddt ，3”，其中xaddt 是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB , 且Cache 使用直写（WriteThrough ）方式，则完成该指令功能需要访问主存的次数至少是（ ）。

A.0

B.1

C.2

D.3

【答案】C

【解析】采用页式虚拟存储管理方式时，若页表全部放在内存中，则存取一个数据最少要访问两次内存：第一次是访问页表，得到所存取的数据或指令的物理地址；第二次根据该地址存取数据或指令。在配有TLB 的页式虚拟管理方式中，如果给出的地址在TLB 中，则直接根据该地址取数据或指令，仅需要一次访问内存。Cache 使用直写方式时，计算完需要将数据写回到内存中，因此完成整个指令功能至少需要访问主存2次。

9． 下面关于RISC 技术的描述中，正确的是（ ）。

A. 采用RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况

B. 为实现兼容，新设计的RISC 是从原来的CISC 系统的指令系统中挑选一部分实现的

C.RISC 的主要目标是减少指令数

D.RISC 设有乘、除法指令和浮点运算指令

【答案】C

10．下面操作中应该由特权指令完成的是（ ）。

A. 设置定时器的初值

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

C. 开定时器中断

D. 关中断

【答案】B