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

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

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

A、除数为0

B、打印机

C、运算溢出

D、非法指令

2、下列选项中，（ ）不是显示器的缩写。

A、LED

B、CRT

C、LCD

D、PCI-E

3、CPU的组成不包括（ ）。

A、存储器

B、寄存器

C、运算器

D、控制器

4、寄存器间接寻址方式中，操作数在（ ）。

A、主存单元

B、堆栈

C、存储器

D、通用寄存器

5、某一棵树，其中度为1的结点个数为10，度为2的结点个数为20，度为3的结点个数为30，度为4的结点个数为40，计算度为零的结点个数（ ）。

A、203

B、202

C、201

D、200

1、试题答案：B

试题解析：

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

2、试题答案：D

试题解析：

LED（Light Emitting Diode）是指发光二极管，通常指LED显示屏，是一种用于显示信息的电子设备；CRT（Cathode Ray Tube）是指阴极射线管，是一种广泛用于显示器、电视机等设备的显示技术；LCD（Liquid Crystal Display）是指液晶显示器，是一种用液晶材料来控制光通过的方式来实现图像显示的技术；PCI-E（Peripheral Component Interconnect Express）是指PCI Express接口，是一种用于连接计算机主板和外设的接口标准，与显示器无直接关系。故本题选D。

3、试题答案：A

试题解析：

根据CPU的功能不难设想，要取指令，必须有一个寄存器专用于存放当前指令的地址；要分析指令，必须有存放当前指令的寄存器和对指令操作码进行译码的部件；要执行指令，必须有一个能发出各种操作命令序列的控制部件CU；要完成算术运算和逻辑运算，必须有存放操作数的寄存器和实现算逻运算的部件ALU；为了处理异常情况和特殊请求，还必须有中断系统。可见，故本题选A。

4、试题答案：A

试题解析：

寄存器间接寻址是指指令中的地址码给出某一通用寄存器的编号，在被指定的寄存器中存放操作数的有效地址，而操作数则存放在主存单元中。故本题选A。

5、试题答案：C

试题解析：

根据树的性质可知，结点个数n=n0+n1+n2+n3+n4（结点数量）=n1+2n2+3n3+4n4+1（边数量+1）。则树T中的叶子结点n0的个数是n2+2n3+3n4+1=20+2×30+3×40+1=201。故本题选C。