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

2017年武汉大学测绘遥感信息工程国家重点实验室969计算机原理[专业学位]考研导师圈点必考题汇编

  摘要

一、选择题

1. 下列选项中,用于提高RAID 可靠性的措施有( )

ⅠⅡⅢⅣ. 磁盘镜像 Ⅱ. 条带化 Ⅲ. 奇偶校验 Ⅳ. 增加Cache 机制 A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、Ⅲ C. Ⅰ、Ⅲ和Ⅳ D. 仅Ⅱ、Ⅲ和Ⅳ 【答案】B

【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。

2. 双端口存储器所以能高速进行读/写,是因为采用( )。

A. 高速芯片

B. 两套相互独立的读写电路 C. 流水技术 D .新型器件 【答案】B

3. 以下描述中,不正确的是( )。

A. 根据Amdahl 定理,程序的加速比决定于串行部分的性能 B. 多核处理机上运行的每个线程都具有完整的硬件执行环境 C. 按计算内核的对等与否,CMP 可分为同构多核和异构多核两种 D. 线程的切换比进程的切换代价大 【答案】D

4. 下列有关存储器的描述中,正确的是( )。

A. 多级存储体系由cache 、主存和虚拟存储器构成

B. 存储保护的目的是:在多用户环境中,既要防止一个用户程序出错而破坏系统软件或其他用户程序,又要防止一个用户访问不是分配给他的主存区,以达到数据安全与保密的要求

C. 在虚拟存储器中,外存和主存以相同的方式工作,因此允许程序员用比主存空间大得多的外存空间编程

D.cache 和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理

【答案】D

5. 元素a ,b , c ,d ,e 依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d 开头的序列个数是( )。

A.3 B.4 C.5 D.6

【答案】B

【解析】d 首先出栈后的状态如下图所示。

此时可有以下4种操作:

(1)e 进钱后出栈,出梭序列为decba 。 (2)c 出枝,e 进栈后出栈,出栈序列为dceba 。 (3)cb 出栈,e 进枝后出栈,出栈序列为dcbea 。 (4)cba 出枝,e 进枝后出栈,出栈序列为dcbae 。

6. 下列关于RISC 的叙述中,错误的是( )。

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

B.RISC 大多数指令在一个时钟周期内完成 C.RISC 的内部通用寄存器数量相对CISC 多

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

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

7. 下面关于计算机图形和图像的叙述中,正确的是( )。

A. 图形比图像更适合表现类似于照片和绘画之类的有真实感的画面 B. —般说来图像比图形的数据量要少一些 C. 图形比图像更容易编辑、修改 D. 图像比图形更有用 【答案】C

8. 设有一棵3阶B 树,如图1所示。删除关键字78得到一棵新B 树,其最右叶结点所含的关键字是( )。

图1 3二叉树图

A.60 B.60, 62 C.62, 65 D.65 【答案】D 。

【解析】本题主要考查B

树删除操作。即被删关键字所在的结点中的关键字个数等于

而与该结点相邻的右兄弟(或左兄弟)结点中的关键字数目大于

则需将其兄弟

结点中最小(或最大)的关键字上移至双亲结点中,而将双亲结点中小于(或大于)且紧靠该上移关键字的关键字下移至被删关键字所在结点中。题目中删除关键字78得到一棵新B 树如下,其最右叶结点所含的关键字是65。

图2

9. 下列选项中,描述浮点数操作速度指标的是( )。

A.MIPS B.CPI C.IPC

D.MFLOPS 【答案】D

【解析】

表示每秒执行多少百万次浮点运算,

MIPS 表示每秒执行多少百万条指令。对于一个给定的程序,

定义为

这里所说的指令一般是指加、减运算这类短指令。

就是每条指令执行所用的时钟周期数。由于不同指令的功能不同,造

成指令执行时间不同,也即指令执行所用的时钟数不同,所以CPI 是一个平均值。

用来描述计算机的浮点运算速度,适用于衡量处理机的性能。