考研计算机专业基础综合（自命题）在线题库每日一练（六十七）

本文提供考研计算机专业基础综合（自命题）在线题库每日一练，以下为具体内容

1、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断的响应顺序，可以利用（ ）。

A、中断嵌套

B、中断向量

C、中断响应

D、中断屏蔽

2、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点个数为（ ）。

A、4

B、5

C、6.

D、7

3、关于IEEE754标准定义的浮点数，以下描述正确的为（ ）。

A、浮点数中的尾数和阶码都采用补码表示

B、浮点数中的尾数和阶码都采用原码表示

C、浮点数中的尾数和阶码都分别采用原码和移码表示

D、浮点数中的尾数和阶码都分别采用原码和补码表示

4、下列程序段的时间复杂度是（ ）。sum=0;for(i=0;i<n;i*=2)     for(j=0;j<n;j++)         sum++;

A、O(1)

B、O(n)

C、O(nlogn)

D、O(n²)

5、假设某个程序执行的时间为100秒，其中80秒的时间用于乘法运算，以下说法正确的是（ ）。

A、可通过改进乘法运算部件，将程序的运算速度提高5倍

B、可通过改进乘法运算部件，将程序运行时间降低为10秒

C、不可能通过只改进乘法运算部件，将程序运算速度提高5倍

D、不可能通过改进乘法运算部件，将程序运算速度提高3倍

1、试题答案：D

试题解析：

中断源发出中断请求之后，这个中断请求并不一定能真正送入CPU，在有些情况下，可以用程序方式有选择地封锁部分中断，这就是中断屏蔽。中断屏蔽字的作用是可以改变中断优先级，将原级别较低的中断源变成较高的级别，称为中断升级。故本题选D。

2、试题答案：C

试题解析：

3、试题答案：C

试题解析：

在32位的短浮点数中，最高位为数符位；其后是8位阶码，以2为底，用移码表示，阶码的偏置值为127；其余23位是尾数数值位，用原码表示。故本题选C。

4、试题答案：C

试题解析：

外层for循环的执行次数为logn，内层for循环的执行次数为n，因此题中程序段的时间复杂度为O(nlogn)。故本题选C。

5、试题答案：C

试题解析：

改进乘法运算部件后，乘法运算的运行时间降低，具体数值在(0,80)。程序运行时间=乘法运算时间+非乘法运算时间，程序运行时间的范围在(20,100)，因此不可能通过只改进乘法运算部件，将程序运算速度提高5倍。故本题选C。