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

一、选择题

1． 微程序控制器中，机器指令与微指令的关系是（ ）。

A. 每一条机器指令由一条微指令来执行

B. 每一条机器指令由一段用微指令编成的微程序来解释执行

C. 一段机器指令组成的程序可由一条微指令来执行

D. —条微指令由若干条机器指令组成

【答案】B

2． 计算机系统中采用补码运算的目的是为了（ ）。

A. 与手工运算方式保持一致

B. 提高运算速度

C. 简化计算机的设计

D. 提高运算的精度

【答案】C

3． 若磁盘转速为7200转/分，平均寻道时间为8ms , 每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（ ）。

A.8.1ms

B.12.2ms

C.16.3ms

D.20.5ms

【答案】B

【解析】磁盘的平均寻址时间包括平均寻道时间和平均等待时间。平均寻道时间为8ms ，平均等待时间与磁盘转速有关，

为

因此总的时间为：磁盘的存取一个扇区的时间

为

4． 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（ ） A. B. C. D.

【答案】D

m 和n 是两个升序链表长度分别为m 和m 在合并过程中最坏的情况是两个链表中的【解析】

元素依次进行比较，比较的次数是m 和n 中的最大值。

5． FTP 客户和服务器间传递FTP 命令时，使用的连接是（ ）。

A. 建立在TCP 之上的控制连接

B. 建立在TCP 之上的数据连接

C. 建立在UDP 之上的控制连接

D. 建立在UDP 之上的数据连接

【答案】A

【解析】对于FTP ，为了保证可靠性，选择TCP 。FTP 应用需要建立两条TCP 连接：一条为控制连接，另一条为数据连接。FTP 服务器打开21号端口，被动的等待客户的连接建立请求。客户则以主动方式与服务器建立控制连接，客户通过控制连接将命令传给服务器，而服务器则通过控制连接将应答传给客户，命令和响应都是以NVTASCII 形式表示的。

6． 在定点数运算中产生溢出的原因是（ ）。

A. 运算过程中最高位产生了进位或借位

B. 参加运算的操作数超出了机器的表示范围

C. 运算的结果的操作数超出了机器的表示范围

D. 寄存器的位数太少，不得不舍弃最低有效位

【答案】C

7． 用户在删除某文件的过程中，操作系统不可能执行是（ ）

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

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

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

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

【答案】A

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

8． 用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（ ）

A.2

B.3

C.4

D.5

【答案】C

【解析】设校验位的位数为k ，数据位的位数为n ，根据海明码编码k 和n

应满足下述关系。

n=8, 当k=4时， 符合要求，校验位至少是4位，故答案为C 。

9． 用户程序发出磁盘I/O请求后，系统的处理系统的处理流程是：用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）

A. 用户程序

B. 系统调用处理程序

C. 设备驱动程序

D. 中断处理程序

【答案】C

【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C 。

10．定点8位字长的字，采用2的补码形式表示8位二进制整数，可表示的数范围为（ ）。 A.

B.

C.

D.

【答案】D

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

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

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

12．如果认为等待设备的状态信号是处于非工作状态（即踏步等待），那么在下面几种主机

_____主机与设备是串行工作的_____主机与设备是并行工作的_____；；与设备之间的数据传送中：

主程序与设备是并行运行的。

A. 程序查询方式

B. 程序中断方式 C. 方式

【答案】A ， B ， C