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

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

1、计算机算法必须具有的五个重要特性中除输入、输出外，其余三个是（ ）。

A、可行性、确定性和有穷性

B、可行性、可移植性和可扩展性

C、稳定性、确定性和有穷性

D、易读性、确定性和安全性

2、假设n为2的乘幂，并且n大于2，下列算法的时间复杂度是（ ）。int time(int n){ count =0; x = 2; while (x<n/2) { x*=2;count++; } Return (count);}

A、O(1)

B、O(log2n)

C、O(n)

D、

3、在补码比较乘法中，以下叙述中错误的是（ ）。

A、

B、

C、

D、

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

A、833

B、848

C、836

D、842

5、在响应外部中断的过程中，要完成（ ）工作。

A、关中断、保存断点、形成中断服务程序入口地址送程序计数器

B、关中断、保存通用寄存器

C、关中断、保存断点和通用寄存器

D、开中断、保存断点和通用寄存器