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

5.下图所示的 AOE 网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是_____。
A.3和7
B.12和12
C.12和14
D.15和15

6.用有向无环图描述表达式（x+y）（x+y）/x），需要的顶点个数至少是___。
A.5
B.6
C.8
D.9

7.选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是___。
Ⅰ.数据的规模
Ⅱ.数据的存储方式
Ⅲ.算法的稳定性
Ⅳ.数据的初始状态
A.仅Ⅲ
B.仅Ⅰ、Ⅱ
C.仅Ⅰ、Ⅲ、Ⅳ
D.Ⅰ、Ⅱ、Ⅲ、Ⅳ

8. 现有长度为11且初始为空的散列表 HT，散列函数是 H（key）=key %7，采用线性探查（线性探测再散列）法解决冲突。将关键字序列87.40.30.6.11.22.98.20依次插入 HT后，HT 香找失败的平均查找长度是___。
A.4
B.5.25
C.6
D.6.29

9. 设主串 T="abaabaabcabaabc"，模式串 S="abaabc"，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是___。
A.9
B.10
C.12
D.15

10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一"趟"。下列序列中，不可能是快速排序第二趟结果的是___。
A.5,2,16,12,28,60,32,72
B.2,16,5,28,12,60,32,72
C.2,12,16,5,28,32,72,60
D.5,2,12.28,16,32,72,60

11.设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是____。
A.1
B.2
C.3
D.4

12.下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是____。
A.程序的功能都通过中央处理器执行指令实现
B.指令和数据都用二进制数表示，形式上无差别
C.指令按地址访问，数据都在指令中直接给出
D.程序执行前，指令和数据需预先存放在存储器中

13.考虑以下C语言代码：
unsigned short usi = 65535;
short si = usi;
执行上述程序段后，si的值是____。
A.-1
B.-32767
C.-32768
D.-65535

14. 下列关于缺页处理的叙述中，错误的是____。
A.缺页是在地址转换时CPU检测到的一种异常
B. 缺页处理由操作系统提供的缺页处理程序来完成
C. 缺页处理程序根据页故障地址从外存读入所缺失的页
D.缺页处理完成后回到发生缺页的指令的下一条指令执行

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