考研数据结构和计算机组成原理在线题库每日一练（一十三）

本文提供考研数据结构和计算机组成原理在线题库每日一练，以下为具体内容

1、有二维数组B[0...10,0...5]按列优先顺序存放，设B[0,0]的存储地址为100，每个元素占4个单元，则B[3,2]的地址是（ ）。

A、168

B、172

C、180

D、200

2、下列选项中，能引起外部中断的事件是（ ）。

A、除数为0

B、打印机

C、运算溢出

D、非法指令

3、基本字长一般指（ ）。

A、参加一次定点运算的操作数的位数

B、64位

C、32位

D、指令的长度

4、常用的虚拟存储器寻址系统由（ ）两级存储器组成。

A、主存-辅存

B、Cache-主存

C、Cache-辅存

D、内存-U盘

5、在双向链表中，删除第i个结点的时间复杂度为（ ）。

A、O(1)

B、O(n)

C、

D、

1、试题答案：D

试题解析：

按列优先存储时，先存储第一列，再存储第二列，以此类推。因此，B[3,2]的地址为=100+4*2*11+4*3=200。故本题选D。

2、试题答案：B

试题解析：

内中断是指由于CPU内部硬件或软件原因引起的中断，如单步中断，溢出中断等。外中断是指CPU以外的部件引起的中断。通常，外中断又可以分为不可屏蔽中断和可屏蔽中断两种。不可屏蔽中断优先级别较高，常用于应急处理，如掉电、主存读写校验错等；而可屏蔽中断级别较低，常用于一般I/O设备的数据传送。故本题选B。

3、试题答案：A

试题解析：

CPU的字长是指在单位时间内同时处理的二进制数据的位数。故本题选A。

4、试题答案：A

试题解析：

常用的虚拟存储器寻址系统由主存-辅存两级存储器组成。其中主存是指计算机直接访问的存储器，通常采用半导体存储器，而辅存则是指计算机间接访问的存储器，通常采用磁盘、磁带等存储介质。虚拟存储器通过将主存和辅存结合起来，能够让计算机处理比主存容量更大的程序。故本题选A。

5、试题答案：B

试题解析：

在双向链表中删除第i个结点需要先找到该结点，遍历链表的时间复杂度为O(n)，然后删除该结点需要对它前面和后面的结点进行链接操作，每个链接操作的时间复杂度都是O(1)，所以总的时间复杂度是O(n)。故本题选B。