一、选择题
1. 下面操作中应该由特权指令完成的是( )。
A. 设置定时器的初值
B. 从用户模式切换到管理员模式 C. 开定时器中断 D. 关中断 【答案】B
2. 下列关于最小生成树的叙述中,正确的是( )。
Ⅰ. 最小生成树的代价唯一Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ. 使用普里姆(Prim )算法从不同顶点开始得到的最小生成树一定相同Ⅳ. 使用普里姆算法和克鲁斯卡尔(Kruskal )算法得到的最小生成树总不相同
A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、Ⅲ D. 仅Ⅱ、Ⅳ 【答案】A 。
【解析】当图中存在相同权值的边时,其最小生成树可能是不唯一的,但最小生成树的代价一定是相同的,所以说法Ⅰ正确。从n 个顶点的连通图中选取n-1条权值最小的边可能构成回路,所以说法Ⅱ错误。当某个顶点有权值相同的边,使用普里姆(Prim )算法从不同顶点开始得到的最小生成树并不一定相同,所以说法Ⅲ错误。当最小生成树不唯一时,使用普里姆算法和克鲁斯卡尔(Kruskal )算法得到的最小生成树可能相同,也可能不同,所以说法Ⅳ错误。由此可得出正确答案。
3. 系统为某进程分配了4个页框,该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5,若进程要访问的下一页的页号为7, 依据LRU 算法,应淘汰页的页号是( )。
A.2 B.3 C.4 D.8
【答案】B
【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框,题中访问过程中页框的变化如下:
访问页号为7的页时,内存中存在的页的页号是:3、8、4和5,根据LRU 定义应淘汰的是3。
4. 若将关键字1,2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中,则T 中平衡因子为0的分支结点的个数是( )
A.0 B.1 C.2 D.3
【答案】D
【解析】将图中给定的关键字序列依次插入到平衡树中,构成的平衡树如下图所示, 由图可知平衡因子为0的分支结点为3个叶子结点,故答案为D 。
5. 以下关于多核技术的描述中,不正确的是( )。
A. 处理机片内使用共享的Ljcache 取代各个核私有的L2 cache能够获得系统整体性能的提升 B. 多核处理机核间耦合度高,可以在任务级、线程级和指令级等多个层次充分发挥程序的并行性
C. 图形处理机(GPU )与通用CPU 集成在一颗芯片上构成异构多核处理机 D. 与交叉开关结构相比,总线结构能够有效提高核间数据交换的带宽 【答案】D
6. 若一棵二叉树的前序遍历序列为a ,e ,b , d ,c ,后序遍历序列为b ,c , d ,e , a ,则根结点的孩子结点( ).
A. 只有e B. 有e 、b C. 有e 、c D. 无法确定 【答案】A 。
【解析】由题目可知,若一棵二叉树的前序遍历序列为a , e , b , d ,c , 后序遍历序列为b , c ,d ,e ,a ,其中a 为这棵二叉树的根结点,接下来,在前序遍历的第二个结点为e ,而后序遍历的倒数第二个结点为e ,说明a 的孩子结点只有e 。
7 为支持CD-ROM 中视频文件的快速随机播放, 播放性能最好的文件数据块组织方式是( ).
A. 连续结构 B. 链式结构 C. 直接索引结构 D. 多级索引结钩 【答案】A
【解析】为了实现快速随机播放,要保证最短的查询时间,即不能选取链表和索引结构,因此连续结构最优。
8. 程序员利用系统调用打开I/O设备时,通常使用的设备标识是( )。
A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 【答案】A
【解析】设备管理具有设备独立性的特点,操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时,调用中使用的是逻辑设备名,例如LPT1或C0M1等。而操作系统内部管理设备使用的是设备编号。
9. 内部异常(内中断)可分为故障(fault )、陷讲(trap )和终止(abort )三类。下列有关内部异常的叙述中,错误的( )。
A. 内部异常的产生与当前执行指令相关 B. 内部异常的检测由CPU 内部逻辑实现 C. 内部异常的响应发生在指令执行过程中
D. 内部异常处理后返回到发生异常的指令继续执行 【答案】D
【解析】内中断分为:①由软中断指令启动的中断;②在一定条件下由CPU 自身启动的中断。D 项错误,如突然掉电引发的内中断经处理后不会继续执行。