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

20.若磁盘转速为7200转/分，平均寻道时间为8ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是
A.8.1 ms
B.12.2 ms
C.16.3ms
D.20.5 ms

3.给定二叉树如右图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是__。
A.LRN
B.NRL
C.RLN
D.RNL

21.在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是
A.打印字符
B.主存地址
C.设备状态
D.控制命令

5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是_____。
A.39
B.52
C.111
D.119

22. 内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。下列有关内部异常的叙述中，错误的是
A.内部异常的产生与当前执行指令相关
B.内部异常的检测由CPU内部逻辑实现
C.内部异常的响应发生在指令执行过程中
D.内部异常处理后返回到发生异常的指令继续执行

6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是_____。
Ⅰ.父子关系
Ⅱ.兄弟关系
Ⅲ.u的父结点与v的父结点是兄弟关系
A.只有Ⅱ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ

23. 处理外部中断时，应该由操作系统保存的是
A.程序计数器（PC）的内容
B.通用寄存器的内容
C.快表（TLB）中的内容
D. Cache中的内容

7.下列关于无向连通图特性的叙述中，正确的是____。
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
A.只有Ⅰ
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.Ⅰ和Ⅲ

24.假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是
A. DIV R0,R1 ;(RO/(R1)→RO
B. INT n ; 产生软中断
C. NOT R0 ;寄存器R0的内容取非
D. MOVR0，addr ;把地址addr处的内存数据放入寄存器R0中

8.下列叙述中，不符合m 阶 B树定义要求的是____。
A.根结点最多有m棵子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接

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