ⅣD仅Ⅳ和Ⅴ10用链接方式存储的队列，在进行删除运算时A仅需修改头指针B仅需修改尾指针C头、尾指针都要修改D头、尾指针可能都要修改11以下关于广义表的叙述中，哪一条是不正确的A广义表的元素可以是子表B广义表可被其他广义表所共享引用C广义表可以是递归的表D厂义表不能为空表
f第12一13题基于如下所示的二叉树。
12该二叉树对应的树林中第一棵树的根是结点AABBCCDD13如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点AABBCCDD
f14下面哪一棵不是AVL树
15对
个记录的文件进行归并排序，所需要的辅助存储空间为AO1BOlog2
CO
DO
216下列关于系统调用的叙述中，哪一个是不正确的A系统调用是操作系统向用户提供的编程接口服务B所有系统调用都通过一条访管指令和若干参数来实现C打开文件、读写文件和关闭文件操作属于系统调用D不同的操作系统所提供的系统调用命令的条数、调用格式是相同的17下列关于CPU状态的叙述中，哪些是正确的Ⅰ操作系统管理程序运行在管态Ⅱx86系列处理器提供的R0、R1、R2和R3特权级别中，R0当于目态Ⅲ系统运行过程中，从目态转换为管态的唯一途径是中断
fⅣ如果用户程序在目态下执行了特权指令，硬件将产生中断A仅Ⅰ、Ⅱ和ⅢB仅Ⅰ、Ⅲ和ⅣC仅Ⅱ、Ⅲ和ⅣD都正确18下列对线程属性的描述中，哪些是正确的Ⅰ每个线程有一个标识符Ⅱ每个线程需要自己执行时的寄存器和栈等现场信息Ⅲ每个线程有各自的地址空间Ⅳ线程是处理器调度的独立单元Ⅴ线程是有生命周期的A仅Ⅰ、Ⅱ和ⅢB仅Ⅱ、Ⅲ和ⅣC仅Ⅰ、Ⅱ、Ⅲ和ⅤD仅Ⅱ、Ⅲ、Ⅳ和Ⅴ19下列关于时间片轮转算法的叙述中，哪一个是不正确的A在时间片轮转算法中，系统将CPU的处时间划分成一个个时间段B就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片C时间片结束时，运行进程自动让出CPU并进入等待队列D如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销20虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是A驻留位B内存块号
fC访问位D保护位21有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。VARAARRAY12561128OFi
tegerFORj1TO128DOFORi1TO256DOAij0该程序执行时共产生多少次缺页中断A128B256C128×28D128×25618下列对r