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

一、选择题

1． 长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（ ）。

A. 两者可表示的数的范围和精度相同

B. 前者可表示的数的范围大但精度低

C. 后者可表示的数的范围大且精度高

D. 前者可表示的数的范围大且精度高

【答案】B

2． 在软盘存储器中，软盘适配器是（ ）。

A. 软盘驱动器与CPU 进行信息交换的通道口

B. 存储数据的介质设备

C. 将信号放大的设备

D. 抑制干扰的设备

【答案】A

3． 在定点运算器中，无论采用双符号位还是单符号位，必须有（ ），它一般用（ ）来实现。

A. 译码电路，与非门

B. 编码电路，或非门

C. 溢出判断电路，异或门

D. 移位电路，与或非门

【答案】C

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

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

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

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

A.SRAM 存储器技术提高了计算机的速度

B. 若主存由ROM 和RAM 组成，容量分别为则主存地址共需位

C. 闪速存储器是一种高密度、非易失性的读/写半导体存储器

D. 存取时间是指连续两次读操作所需间隔的最小时间

【答案】C

6． 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 则在该设备持续工作过程中CPU 用于该设备的I/O时间占整个CPU 时间百分比至少是（ ） A.

B.25% C.

D.50%

【答案】B

【解析】每400ns 响应一次中断并且用100ns 进行处理，所以该设备的I/O时间占用CPU 时间百分比为100/400=25%，中断响应容许的延迟时间对此没有影响，属于干扰条件。

7． 操作控制器的功能是（ ）。

A. 产生时序信号

B. 从主存取出一条指令

C. 完成指令操作码译码

D. 从主存取出指令，完成指令操作码译码，产生有关的操作控制信号。

【答案】D

8． 一张

A.

B.

C.

英寸软盘的存储容量为（ ）MB , 每个扇区存储的固定数据是（ ）。 【答案】A

9．

循环两列放在一维数组中，endl 指向队头元素，end2指向队尾元素的后一个位置。

个元素。初始时为空，下列判断假设队列两端均可进行入队和出队操作，队列中最多能容纳

队空和队满的条件中，正确的是（ ）

A. 队空：

B. 队空：

C. 队空：

D. 队空：

【答案】A 队满：队满：队满：队满：

【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。

10．下列各类存储器中，不采用随机存取方式的是（ ）。

A.EPROM

B.CDROM

C.DRAM

D.SRAM

【答案】B

【解析】随机存取方式是指存储器的任何一个存储单元的内容都可以存取，而且存取时间与存储单元的物理位置无关。CDROM 是只读的光盘存储器，采用串行存取方式而不是随机存取方式。

11．排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。

Ⅰ. 简单选择排序Ⅱ. 希尔排序Ⅲ. 快速排序Ⅳ. 堆排Ⅴ. 二路归并排序

A. 仅Ⅰ、Ⅲ、Ⅳ

B. 仅Ⅰ、Ⅱ、Ⅲ

C. 仅Ⅱ、Ⅲ、IV

D. 仅Ⅲ、Ⅳ、Ⅴ

【答案】A 。

【解析】其中简单选择排序、堆排序属于选择类排序，每一趟排序结束时将确定最大（或最小）关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。

12．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ ）。

A.0、1

B.1、1