一、选择题
1. 是一个与处理器无关的_____,它采用_____时序协议和_____式仲裁策略,并具有能力。
A. 集中
B. 自动配置
C. 同步
D. 高速外围总线
【答案】D ,C ,A , B 。
2. 现在有一颗无重复关键字的平衡二叉树,对其进行中序遍历可得到一个降序序列。(AVL 树)
下列关于该平衡二叉树的叙述中,正确的是( )。
A. 根节点的度一定为2
B. 树中最小元素一定是叶节点
C. 最后插入的元素一定是叶节点
D. 树中最大元素一定是无左子树
【答案】D
【解析】二叉树的中序遍历定义是“若二叉树为空,则空操作;否则:①中序遍历左子树;②访问根节点;③中序遍历右子树”。A 项错误,当树中仅有一个或者两个结点时,根节点的度就可能不为2; B 项错误,树中最小元素是中序遍历时最后访问的节点,当没有右子树时,最后访问的节点是根节点;C 项错误,当最后插入的元素破坏树的平衡后,树会进行调整,使其成为中间节点;D 项正确,由中序遍历的特点可知,左子树的值大于根节点,所以最大元素一定没有左子树。
3. 下面关于并行处理技术的论述中,正确的是( )。
A. 超标量流水线技术是指在一个处理机芯片上包含多个独立运行的内核的技术
B. 多核处理机技术是指在一个处理机芯片上设计多个逻辑处理机内核的技术
C. 超线程技术是指在操作系统的支持下,在一个处理机上同时运行多道程序的技术
D. 机群系统由一组完整的计算机(节点)通过高性能网络或局域网连接而成
【答案】D
4. 下列选项中,用于设备和控制器(I/O接口)之间互连的接口标准是( )
A.PCI
B.USB
C.AGP
D.PCI-Express
【答案】B
【解析】设备和设备控制器之间的接口是USB 接口,其余选项不符合,故答案为B 。
5. 设系统缓冲区和用户工作均采单,从外读入1个数据块到系统缓冲区的时间为100, 从系统缓冲区读入1个数据块到用户工作区的时间为5, 对用户工作区中的1个数据块行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是( )
A.200
B.295
C.300
D.390
【答案】C
【解析】数据块1从外设到用户工作区的总时间为105, 在这段时间中数据块2没有进行操作。在数据块1进行分析处理时,数据块2从外设到用户工作区的总时间为105, 这段时间是并行的。再加上数据块2进行处理的时间90, 总共是300, 故答案为C 。
6. —个进程的读磁区操作完成后,操作系统针对该进程必做的是( )
A. 修改进程状态为就绪态
B. 降低进程优先级
C. 进程分配用户内存空间
D. 增加进程的时间片大小
【答案】A
【解析】进程等待的FO 操作完成便会从等待状态转移到就绪状态。
7. 在支持多线程的系统中,进程P 创建的若干个线程不能共享的是( )。
A. 进程P 的代码段
B. 进程P 中打开的文件
C. 进程P 的全局变量
D. 进程P 中某线程的栈指针
【答案】D
【解析】现代操作系统中,进程是资源分配的基本单位,线程是处理机调度的基本单位。因
此,进程是线程运行的容器,本题中,进程的代码段,进程打开的文件,进程的全局变量等都是进程的资源,唯有进程中某线程的栈指针是属于线程的,那么,属于进程的资源可以共享,属于线程的栈是独享的,不能共享。
8. 分区分配内存管理方式的主要保护措施是( )。
A. 界地址保护
B. 程序代码保护
C. 数据保护
D. 栈保护
【答案】A
【解析】对于连续分配算法,无论固定分区或动态分区方法,程序都必须全部调入内存,不同的进程放于不同的内存块中,相互之间不可越界,因此需要进行界地址保护。通常的界地址保护方法采用软硬件结合的方法。考生要注意本题与虚拟存储方法的区别。
9. 下溢指的是( )。
A. 运算结果的绝对值小于机器所能表示的最小绝对值
B. 运算的结果小于机器所能表示的最小负数
C. 运算的结果小于机器所能表示的最小正数
D. 运算结果的最低有效位产生的错误
【答案】B
10.某自治系统内采用RIP 协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量,距离矢量中包含信息“”,贝IJ 能得出的结论是( )。
A.R2可以经过R1到达netl ,跳数为17
B.R2可以到达netl ,跳数为16
C.R1可以经过R2到达netl ,跳数为17
D.R1不能经过R2到达netl
【答案】D
【解析】RIP 允许一条路径最多只能包含15个路由器,因此距离等于16时相当于不可达,因此RIP 协议里规定16为路由不可达,答案为D 。
11,,磁盘块大小为1KB 。在文件的索引节点中存放直接索引指针10个一级二级索引指针各1个.
每个索引指针占4个字节。若某个文件的索引节点已在内存中,到把该文件的偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是( )。
A.1, 2
B.1, 3
C.2, 3
D.2, 4