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

一、选择题

1． 求整数阶乘的算法如下，其时间复杂度是（ ）。

A.

B.0（n ）

C.

D.

【答案】B

2． 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（

A.95, 22, 91, 24, 94, 71

B.92, 20, 91, 34, 88, 35

C.21, 89, 77, 29, 36, 38

D.12, 25, 71, 68, 33, 34

【答案】A

3． 某数在计算机中用8421BCD 码表示为011110001001，其真值为（ ）。

A.789

B.789H

C.1929

D.11110001001B

【答案】A

4． 下列各项中，不属于安腾体系结构基本特征的是（ ）。

A. 超长指令字

B. 显式并行指令计算

C. 推断执行

D. 超线程

【答案】D

第 2 页，共 23 页 ）。

5． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，且

A.C1040000H

B.C2420000H

C.C1840000H

D.C1C20000H

【答案】A

6． 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5，若进程要访问的下一页的页号为7, 依据LRU 算法，应淘汰页的页号是（ ）。

A.2

B.3

C.4

D.8

【答案】B

7． 运算型指令的寻址与转移性指令的寻址不同点在于（ ）。

A. 前者取操作数，后者决定程序转移地址

B. 后者取操作数，前者决定程序转移地址

C. 前者是短指令，后者是长指令

D. 前者是长指令，后者是短指令

【答案】A

8． 对

（ ）。

A. 该树一定是一棵完全二叉树

B. 树中一定没有度为1的结点

C. 树中两个权值最小的结点一定是兄弟结点

D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值

【答案】A

9． 下列选项中，不属于网络体系结构中所描述的内容是（ ）。

A. 网络的层次

B. 每一层使用的协议

C. 协议的内部实现细节

D. 每一层必须完成的功能

【答案】C

第 3 页，共 23 页 则FR1的内容是（ ）。 个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是