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

5.若某二叉树有5个叶子结点，，其权值分别为10，12，16，21，30.则其最小的带权路径升长度（WPL）是( )。
A.89
B.200
C.208
D.289

6.给定平衡二叉树如下图所示，播放入关键字23后，根中的关键字是（）。
A.16
B.20
C.23
D.25

7.给定如下有向图，该图的拓朴有序序列的个数是（）。
A.1
B.2
C.3
D.4

8.使用Dijkstra 算法求下图中从顶点1到其余各顶点的最短路径，将当前找到的从顶点1到顶点2，3，4，5的最短路径长度保存在数组 dist 中，求出第二条最短路径后，dist 中的内容更新为（）。
A.26,3,14,6
B.25,3,14,6
C.21,3,14,6
D.15,3,14,6

9.在一棵高度为3的B树中，根为第一层，若第二层有4个关键字，则该树的结点个数最多是（）。
A.11
B.10
C.9
D.8

10.设数组 S[]{93，946，372，9，146，151，301，485，236，372，43，892}采用最低位优先（LSD）基数排序将S排列成升序序列，第1趟分配收集后，元素372之前，之后紧邻的元素是（）。
A.43,892
B.236,301
C.301,892
D.485,301

11.将关键字6，9，1，5，8，4，7依次插入到初始为空的大根堆H中，得到的H是（）。
A.9,8,7,6,5,4,1
B.9,8,7,5,6,1,4
C.9,8,7,5,6,4,1
D.9,6,7,5,8,4,1

12.计算器浮点运算速度为 93.0146PFLOPS，这说明该计算器每秒完成的浮点操作次数为（）。
A.9.3×103次
B.9.3×105次
C.9.3千万亿次
D.9.3万亿次

13.已知带符号整数用补码表示。变量X，Y，Z的机器数分别为FFFDH，FFDFH，7FFCH，下列结论中，正确的是( )。
A.若X，Y，Z为无符号整数，则ZB.若X，Y，Z为无符号整数，则XC.若X，Y，Z为带符号整数，则XD.若X，Y，Z为带符号整数，则Y

14.下列数值中，不能用IEEE754浮点精确表示的是（）。
A.1.2
B.1.25
C.2.0
D.2.5

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