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

一、选择题

1． 设图的邻接矩阵A 如下所示，各顶点的度依次是（ ）

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。

2． 设有一棵3阶B 树，如图1所示。删除关键字78得到一棵新B 树，其最右叶结点所含的关键字是（ ）。

图1 3二叉树图

A.60

B.60, 62

C.62, 65

D.65

【答案】D 。

【解析】本题主要考查B

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

而与该结点相邻的右兄弟（或左兄弟）结点中的关键字数目大于则需将其兄弟

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

图2

3． 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5，若进程要访问的下一页的页号为7, 依据LRU 算法，应淘汰页的页号是（ ）。

A.2

B.3

C.4

D.8

【答案】B

【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：

访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是3。

4． 在单机系统中，三总线结构的计算机的总线系统由（ ）组成。

A. 系统总线、内存总线和

C. 内部总线、系统总线和

【答案】A

5． 双端口存储器所以能高速进行读/写，是因为采用（ ）。

A. 高速芯片

B. 两套相互独立的读写电路

C. 流水技术

D .新型器件

【答案】B

总线 总线 B. 数据总线、地址总线和控制总线 D.ISA 总线、VESA 总线和PCI 总线

6． 为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。

A. 顺序存储

B. 散列存储

C. 链式存储

D. 索引存储

【答案】A

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

7． 计算机操作的最小时间单位是（ ）。

A. 时钟周期

B. 指令周期

C.CPU 周期

D. 微指令周期

【答案】A

8． 某同步总线采用数据线和地址线复用方式。其中地址数据线有8根，总线时钟频率为66MHZ , 每个时钟同期传送两次数据。（上升沿和下降沿各传送一次数据）该总线的最大数据传输率是（总线带宽）：（ ）

A.132MB/S

B.264MB/S

C.528MB/S

D.1056MB/S

【答案】C

【解析】总线带宽=总线工作频率X （总线宽度/8）, 由于地址线与数据线复用，所以在两次数据传输过程中总线上数据一共传输了8次，那么总线带宽为

9． 下列说法中不正确的是（ ）。

A. 任何可以由软件实现的操作也可以由硬件来实现

B. 固件就功能而言类似于软件，而从形态来说又类似于硬件

C. 在计算机系统的层次结构中，微程序属于硬件级，其他四级都是软件级

D. 直接面向高级语言的机器目前已经实现

【答案】D

10．一张

A.

B.

C. 英寸软盘的存储容量为（ ）MB , 每个扇区存储的固定数据是（ ）。

所以选C