当前位置:问答库>考研试题

2017年上海市培养单位上海高等研究院866计算机原理之计算机组成原理考研强化模拟题

  摘要

一、选择题

1. 已知程序如下:

{

}

{

}

程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是( )。

A. B. C. D.

【答案】A

【解析】函数S (intn )是一个递归函数:①当实际参数小于等于零时则返回0, 并终止递归;

,并将S (n-1)的结果加上n

作为返回值。程序从②当实际参数大于零时则递归调用S (n-l )

函数开始,首先调用函数

数时,将;在函数中调用S (1)函函数的上下文保存到栈中,并进入函数S (1); 由于函数S (1)的实际参

,故将S (1)函数的上下文保存到栈中,进入S (0); 在S (0)中,数大于零,需要调用S (0)

实际参数小于等于零,递归终止。

2. 计算机硬件能直接执行的只有( )。

A. 符号语言

B. 机器语言

C. 机器语言和汇编语言

D. 汇编语言

【答案】B

3. 处理外部中断时,应该由操作系统保存的是( )。

A. 程序计数器(PC )的内容

B. 通用寄存器的内容

C. 快表(TLB )的内容

D.Cache 中的内容

【答案】B

【解析】外部中断处理过程首先要保护现场,使得中断处理完后能够恢复程序的状态继续执

;②由中断服务程序保行。保护现场有两个含义:①由中断隐指令保存程序的断点(程序计数器)

存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。

4. 某字长为8位的计算机中,已知整型变量x 、y 的机器数分别为若整型变量

A.11000000

B.00100100

C.10101010

D. 溢出

【答案】A

y 右移一位, 【解析】将x 左移一位,两个数的补码相加的机器数为11000000, 故答案选择A 。

5. 为实现快速排序算法,待排序序列宜采用的存储方式是( )。

A. 顺序存储

B. 散列存储

C. 链式存储

D. 索引存储

【答案】A

【解析】对绝大部分内部排序而言,只适用于顺序存储结构,快速排序在排序过程中,既要从后向前查找,也要从前向后查找,因此宜采用顺序存储。

6. 为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。

A. 栈

B. 队列

C. 树

D. 图

【答案】B

【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。栈和队列是操作受限的线性表,栈具有先进后出的特性而队列具有先进先出的特性。由于本题中先进入打印数据缓冲区的文件先被打印,因此打印数据缓冲区具有先进先出性,则它的逻辑结构应该是队列。

7. 下列陈述中,正确的是( )。

A. 磁盘是外部存储器,和输入/输出系统没有关系

则z 的机器数为( )

B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据

C. 从输入/输出效率分析,DMA 方式效率最高、中断方式次之、程序查询方式最低,所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程

D. 在程序查询方式、中断方式中需要组织I/O接口,而DMA 方式和通道方式就不需要了

【答案】B

8. 用户在删除某文件的过程中,操作系统不可能执行是( )

A. 删除此文件所在的目录

B. 删除与此文件关联的目录项

C. 删除与此文件对应的控制块

D. 释放与此文件关联的内存级冲区

【答案】A

【解析】删除文件不需要删除文件所在的目录,而文件的关联目录项和文件控制块需要随着文件一同删除,同时释放文件的关联缓冲区。

9. 假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态(系统态)的是( )。 A.

B.INTn ; 产生软中断

C.NOTRO ; 寄存器R0的内容取非

D.MOVRO ,addr ; 把地址处的内存数据放入寄存器R0中

【答案】C

【解析】A 项,除法操作出现除数为零的情况时,会产生内中断,CI>U切换为内核态进行中断处理;B 项,直接产生中断,会切换到内核态;D 项,addr 出现非法地址,会出现中断,进而切换到内核态。

10.下列关于UDP 协议的叙述中,正确的是( )

Ⅰ提供无连接服务

Ⅱ提供复用/分用服务

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

A. 仅Ⅰ

B. 仅Ⅰ、Ⅱ

C. 仅Ⅱ、Ⅲ

D. Ⅰ、Ⅱ、Ⅲ

【答案】B

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