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

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

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．厂义表不能为空表

单项选择题用链接方式存储的队列，在进行删除运算时（）

A．仅需修改头指针
B．仅需修改尾指针
C．头、尾指针都要修改
D．头、尾指针可能都要修改

单项选择题以下关于数据运算的叙述中，哪些是不正确的（） Ⅰ. 数据运算是数据结构的一个重要方面 Ⅱ. 数据运算定义在数据的逻辑结构上 Ⅲ. 数据运算定义在数据的物理结构上 Ⅳ. 数据运算的具体实现在数据的逻辑结构上进行 Ⅴ.数据运算的具体实现在数据的物理结构上进行

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

单项选择题以下关于顺序存储结构的叙述中，哪些是正确的（） Ⅰ. 结点之间的关系由存储单元的邻接关系来体现 Ⅱ. 逻辑上相邻的结点物理上不必邻接 Ⅲ. 存储密度大，存储空间利用率高 Ⅳ. 插入、删除操作灵活方便，不必移动结点 Ⅴ.可以通过计算直接确定第i个结点的存储地址

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

单项选择题以下关于数据的逻辑结构的叙述中，哪些是正确的（） Ⅰ. 数据的逻辑结构抽象地反映数据元素间的逻辑关系 Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式 Ⅲ. 数据的逻辑结构分为线性结构和非线性结构 Ⅳ. 数据的逻辑结构分为静态结构和动态结构 Ⅴ.数据的逻辑结构分为内存结构和外存结构

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