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

5.下列给定的关键字输入序列中，不能生成如下二叉排序树的是
A.4,5,2,1,3
B.4,5,1,2,3
C.4,2,5,3,1
D.4,2,1,3,5

6.修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。采用修改后的算法遍历有向无环图 G，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列

7.已知无向图G如下所示，使用克鲁斯卡尔（Kruskal）算法求图G的最小生成树，加到最小生成树中的边依次是
A.(b,f,(b,d),(a,e),(c,e),(b,e)
B.(b,f,(b,d),(b,e),(a,e),(c,e)
C.(a,e),(b,e),(c,e),(b,d),(b,f)
D.(a,e),(c,e),(b,e),(b,f,(b,d)

8.若使用 AOE 网估算工程进度，则下列叙述中正确的是
A.关键路径是从原点到汇点边数最多的一条路径
B.关键路径是从原点到汇点路径长度最长的路径
C.增加任一关键活动的时间不会延长工程的工期
D.缩短任一关键活动的时间将会缩短工程的工期

9.下列关于大根堆（至少含 2个元素）的叙述中，正确的是
Ⅰ.可以将堆看成一棵完全二叉树
Ⅱ.可以采用顺序存储方式保存堆
Ⅲ.可以将堆看成一棵二叉排序树
Ⅳ.堆中的次大值一定在根的下一层
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅱ和Ⅳ
D.Ⅰ、Ⅲ和Ⅳ

10.依次将关键字5，6，9，13，8，2，12，15插入初始为空的4阶B树后，根结点中包含的关键字是
A.8
B.6,9
C.8,13
D.9, 12

11.对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是
Ⅰ.直接插入排序过程中元素之间的比较次数更少
Ⅱ.直接插入排序过程中所需要的辅助空间更少
Ⅲ.直接插入排序过程中元素的移动次数更少
A.仅Ⅰ
B.仅Ⅲ
C. 仅Ⅰ、Ⅱ
D.Ⅰ、Ⅱ和Ⅲ

12.下列给出的部件中，其位数（宽度）一定与机器字长相同的是
Ⅰ.ALU
Ⅱ.指令寄存器
Ⅲ.通用寄存器
Ⅳ.浮点寄存器
A.仅Ⅰ、Ⅱ
B.仅Ⅰ、Ⅲ
C.仅Ⅱ、Ⅲ
D.仅Ⅱ、Ⅲ、Ⅳ

13.已知带符号整数用补码表示，float 型数据用IEEE754标准表示。假定变量x 的类型只可能是 int 或 float，当x 的机器数为 C800 0000H 时，x 的值可能是
A.-7×227
B.-216
C.217
D.25×227

14.在按字节编址，采用小端方式的32位计算机中，按边界对齐方式为以下 C 语言结构型变量a分配存储空间。
Struct record{
short x1;
int x2;
}a;
若a的首地址为 2020 FEO0H，a 的成员变量x2的机器数为1234 0000H，则其中 34H所在存储单元的地址是
A.2020 FE03H
B.2020 FE04H
C.2020 FE05H
D.2020 FE06H

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