有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为……

单项选择题虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是（）

A．驻留位
B．内存块号
C．访问位
D．保护位

单项选择题下列关于时间片轮转算法的叙述中，哪一个是不正确的（）

A．在时间片轮转算法中，系统将CPU的处时间划分成一个个时间段
B．就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片
C．时间片结束时，运行进程自动让出CPU并进入等待队列
D．如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销

单项选择题下列对线程属性的描述中，哪些是正确的（） Ⅰ.每个线程有一个标识符 Ⅱ.每个线程需要自己执行时的寄存器和栈等现场信息 Ⅲ. 每个线程有各自的地址空间 Ⅳ. 线程是处理器调度的独立单元 Ⅴ.线程是有生命周期的

A．仅Ⅰ、Ⅱ和Ⅲ
B．仅Ⅱ、Ⅲ和Ⅳ
C．仅Ⅰ、Ⅱ、Ⅲ和Ⅴ
D．仅Ⅱ、Ⅲ、Ⅳ和Ⅴ

单项选择题下列关于CPU状态的叙述中，哪些是正确的（） Ⅰ.操作系统管理程序运行在管态 Ⅱ.x86系列处理器提供的R0、R1、R2和R3特权级别中，R0当于目态 Ⅲ. 系统运行过程中，从目态转换为管态的唯一途径是中断 Ⅳ. 如果用户程序在目态下执行了特权指令，硬件将产生中断

A．仅Ⅰ、Ⅱ和Ⅲ
B．仅Ⅰ、Ⅲ和Ⅳ
C．仅Ⅱ、Ⅲ和Ⅳ
D．都正确

单项选择题下列关于系统调用的叙述中，哪一个是不正确的（）

A．系统调用是操作系统向用户提供的编程接口服务
B．所有系统调用都通过一条访管指令和若干参数来实现
C．打开文件、读写文件和关闭文件操作属于系统调用
D．不同的操作系统所提供的系统调用命令的条数、调用格式是相同的

单项选择题对n个记录的文件进行归并排序，所需要的辅助存储空间为（）

A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)

单项选择题下面哪一棵不是AVL树（）

A．

B．

C．

D．

单项选择题如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点（）

A．A
B．B
C．C
D．D

单项选择题该二叉树对应的树林中第一棵树的根是结点（）

A．A
B．B
C．C
D．D

单项选择题以下关于广义表的叙述中，哪一条是不正确的（）

A．广义表的元素可以是子表
B．广义表可被其他广义表所共享(引用)
C．广义表可以是递归的表
D．厂义表不能为空表