2010年3月计算机等级考试三级数据库试题(文字)

　　(12)该二叉树对应的树林中第一棵树的根是结点

　　A)A

　　B)B

　　C)C

　　D)D

　　(13)如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点

　　A)A

　　B)B

　　C)C

　　D)D

　　(14)下面哪一棵不是AVL树?

　　(15)对n个记录的文件进行归并排序，所需要的辅助存储空间为

　　A)O(1)

　　B)O(log2n)

　　C)O(n)

　　D)O(n2)

　　(16)下列关于系统调用的叙述中，哪一个是不正确的?

　　A)系统调用是操作系统向用户提供的编程接口服务

　　B)所有系统调用都通过一条访管指令和若干参数来实现

　　C)打开文件、读写文件和关闭文件操作属于系统调用

　　D)不同的操作系统所提供的系统调用命令的条数、调用格式是相同的

　　(17)下列关于CPU状态的叙述中，哪些是正确的?

　　Ⅰ.操作系统管理程序运行在管态

　　Ⅱ.x86系列处理器提供的R0、R1、R2和R3特权级别中，R0当于目态

　　Ⅲ. 系统运行过程中，从目态转换为管态的唯一途径是中断

　　Ⅳ. 如果用户程序在目态下执行了特权指令，硬件将产生中断

　　A)仅Ⅰ、Ⅱ和Ⅲ

　　B)仅Ⅰ、Ⅲ和Ⅳ

　　C)仅Ⅱ、Ⅲ和Ⅳ

　　D)都正确