408计算机专业基础综合试题及答案_408计算机专业基础综合考试练习题P38-新东方在线职业题库

5.已知字符集{a，b，c，d，e，f}，若各字符出现的次数分别为6，3，8，2，10，4，则对应字符集中各字符的哈夫曼编码可能是___。
A.00,1011,01,1010,11,100
B.00,100,110,000,0010,01
C.10,1011,11,0011,00,010
D.0011,10,11,0010,01,000

6.已知二叉排序树如下图所示，元素之间应满足的大小关系是_____。
X1—X2—X3—X4—X5
A.X1B. X1C.X3D.X4

7.下列选项中，不是如下有向图的拓扑序列的是___。
A.1,5,2,3,6,4
B.5,1,2,6,3,4
C.5,1,2,3,6,4
D.5,2,1,6,3,4

8.高度为5的3阶B树含有的关键字个数至少是___。
A.15
B.31
C.62
D.242

9.现有长度为初始为空的散列表 HT，散列函数H（k）=k%7，用线性探测再散列法解决冲突。将关键字22，43，15依次插人到HT后，查找成功的平均查找长度是___。
A.1.5
B.1.6
C.2
D.3

10.对初始数据序列（8，3，9，11，2，1，4，7，5，10，6）进行希尔排序。若第一趟排序结果为（1，3.7.5.2.6.4.9，11，10.8），第二趟排序结果为（1，2，6.4，3，7，5，8，11，10，9），则两趟排序采用的增量（间隔）依次是_____。
A.3,1
B.3,2
C.5,2
D.5,3

11.在将数据序列（6，1，5，9，8，4，7）建成大根堆时，正确的序列变化过程是____。
A.6,1,7,9,8,4,5→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,5
B.6,9,5,1,8,4,7→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,5
C.6,9,5,1,8,4,7→9,6,5,1,8,4,7→9,6,7,1,8,4,5→9,8,7,1,6,4,5
D.6,1,7,9,8,4,5→7,1,6,9,8,4,5→7,9,6,1,8,4,5→9,7,6,1,8,4,5→9,8,6,1,7,4,5

12.冯·诺依曼结构计算机中数据采用二进制编码表示，其主要原因是___。
Ⅰ.二进制的运算规则简单
Ⅱ.制造两个稳态的物理器件较容易
Ⅲ.便于用逻辑门电路实现算术运算
A.仅Ⅰ、Ⅱ
B.仅Ⅰ、Ⅲ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ和Ⅲ

13.假定带符号整数采用补码表示，若 int型变量x和y的机器数分别是FFFF FFDFH和000 0041H，则x、y 的值以及x-y的机器数分别是___。
A.x=-65，y=41，x-y 的机器数溢出
B.x=-33，y=65，x-y 的机器数为FFFF FF9DH
C.x=-33，y=65，x-y 的机器数为FFFF FF9EH
D.x=-65，y= 41，x-y的机器数为FFFF FF96H

14.IEEE 754单精度浮点格式表示的数中，最小的规格化正数是_____
A.1.0×2-126
B.1.0×2-127
C.1.0×2-128
D.1.0×2-149

快速查题-408计算机专业基础综合试题