1、全国计算机等级考试三级数据库技术真题 2010 年 3 月及答案解析(总分：100.00，做题时间：120 分钟)一、选择题(每小题 1 分，共 60 分)(总题数：60，分数：60.00)1.服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序? （分数：1.00）A.语言处理程序B.调试程序C.操作系统D.数据库管理系统2.八进制数 67.54 转换成二进制数是多少? （分数：1.00）A.110111.101101B.110111.101100C.110110.101100D.110110.1011013.在办公自动化环境中得到广泛应用，能实现高速数据传输的是
2、 （分数：1.00）A.以太网B.ATM 网C.X.25D.帧中继4.下列关于 ADSL 技术的叙述中，哪些是正确的? . 利用 ADSL 技术可以接入 Internet . ADSL 技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率 . 用户可以通过 ADSL宽带接入方式进行网上聊天 （分数：1.00）A.仅和B.仅和C.仅和D.都正确5.下列关于搜索引擎的叙述中，哪些是正确的? . 搜索引擎主动搜索 WWW 服务中的信息 . 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的 HTML 页面 . 搜索引擎对搜索到的 WWW 服务器中的信息自动建立索引 （分数：1.00）
3、A.仅和B.仅和C.仅和D.都正确6.程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为 （分数：1.00）A.特洛依木马B.后门陷阱C.逻辑炸弹D.僵尸网络7.以下关于数据的逻辑结构的叙述中，哪些是正确的? . 数据的逻辑结构抽象地反映数据元素间的逻辑关系 . 数据的逻辑结构具体地反映数据在计算机中的存储方式 . 数据的逻辑结构分为线性结构和非线性结构 . 数据的逻辑结构分为静态结构和动态结构 .数据的逻辑结构分为内存结构和外存结构 （分数：1.00）A.仅和B.仅、和C.仅和D.仅、和8.以下关于顺序存
4、储结构的叙述中，哪些是正确的? . 结点之间的关系由存储单元的邻接关系来体现 . 逻辑上相邻的结点物理上不必邻接 . 存储密度大，存储空间利用率高 . 插入、删除操作灵活方便，不必移动结点 .可以通过计算直接确定第 i 个结点的存储地址 （分数：1.00）A.仅、和B.仅、和C.仅、和D.仅、和9.以下关于数据运算的叙述中，哪些是不正确的? . 数据运算是数据结构的一个重要方面 . 数据运算定义在数据的逻辑结构上 . 数据运算定义在数据的物理结构上 . 数据运算的具体实现在数据的逻辑结构上进行 .数据运算的具体实现在数据的物理结构上进行 （分数：1.00）A.仅和B.仅和C.仅和D.仅和10.
5、用链接方式存储的队列，在进行删除运算时 （分数：1.00）A.仅需修改头指针B.仅需修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改11.以下关于广义表的叙述中，哪一条是不正确的? （分数：1.00）A.广义表的元素可以是子表B.广义表可被其他广义表所共享(引用)C.广义表可以是递归的表D.厂义表不能为空表12.第(12)一(13)题基于如下所示的二叉树。 该二叉树对应的树林中第一棵树的根是结点 （分数：1.00）A.AB.BC.CD.D13.如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点 （分数：1.00）A.AB.BC.CD.D14.面哪一棵不是 AVL 树?
6、（分数：1.00）A.B.C.D.15.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 （分数：1.00）A.O(1)B.O(log2n)C.O(n)D.O(n2)16.下列关于系统调用的叙述中，哪一个是不正确的? （分数：1.00）A.系统调用是操作系统向用户提供的编程接口服务B.所有系统调用都通过一条访管指令和若干参数来实现C.打开文件、读写文件和关闭文件操作属于系统调用D.不同的操作系统所提供的系统调用命令的条数、调用格式是相同的17.下列关于 CPU 状态的叙述中，哪些是正确的? .操作系统管理程序运行在管态 .x86 系列处理器提供的 R0、R1、R2 和 R3 特权级别中
7、，R0 当于目态 . 系统运行过程中，从目态转换为管态的唯一途径是中断 . 如果用户程序在目态下执行了特权指令，硬件将产生中断 （分数：1.00）A.仅、和B.仅、和C.仅、和D.都正确18.下列对线程属性的描述中，哪些是正确的? .每个线程有一个标识符 .每个线程需要自己执行时的寄存器和栈等现场信息 . 每个线程有各自的地址空间 . 线程是处理器调度的独立单元 .线程是有生命周期的 （分数：1.00）A.仅、和B.仅、和C.仅、和D.仅、和19.下列关于时间片轮转算法的叙述中，哪一个是不正确的? （分数：1.00）A.在时间片轮转算法中，系统将 CPU 的处时间划分成一个个时间段B.就绪队列
8、中的各个进程轮流在 CPU 上运行，每次运行一个时间片C.时间片结束时，运行进程自动让出 CPU 并进入等待队列D.如果时间片长度很小，则调度程序抢占 CPU 的次数频繁，增加了系统开销20.虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是 （分数：1.00）A.驻留位B.内存块号C.访问位D.保护位21.有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页 128 个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。 VAR A: ARRAY1256, 1128OF integer; FOR j:=1 TO 128 D
9、O FOR i:=1 TO 256 DO Ai, j:=0; 该程序执行时共产生多少次缺页中断? （分数：1.00）A.128B.256C.12828D.12825622.下列哪一个(些)技术可以提高文件系统的性能? . 当前目录 . 文件目录的改进 . 块高速缓存 （分数：1.00）A.仅B.仅和C.仅和D.都可以23.下列哪一项不是文件控制块中的内容? （分数：1.00）A.文件号B.文件建立日期C.口令D.将文件读入内存的位置24.下列关于操作系统设备管理的叙述中，哪些是正确的? . SPOOLing 是一种典型的虚拟设备技术 . 通过引入通道，可以使 CPU 从慢速的输入输出工作中解脱
10、出来 . 利用缓冲技术，可以提高设备的使用效率 .扫描算法可以提高寻道优化 （分数：1.00）A.仅、和B.仅、和C.仅、和D.都正确25.组成关系数据模型的三大要素是 （分数：1.00）A.关系数据语言、关系操作集合和关系数据控制B.关系数据结构、关系数据定义和关系完整性约束C.关系数据定义、关系数据操纵和关系数据控制D.关系数据结构、关系操作集合和关系完整性约束26.下列哪一个不是常用的概念模型? （分数：1.00）A.网状模型B.E-R 模型C.扩展 E-R 模型D.面向对象模型27.在数据库系统中，当数据库的模式改变时，用户程序可以不做改变，这是数据的 （分数：1.00）A.位置独立性
11、B.存储独立性C.逻辑独立性D.物理独立性28.在数据库技术中，哪一种数据模型是使用公共属性(外键)实现数据之间联系的? （分数：1.00）A.层次模型B.网状模型C.关系模型D.面向对象模型29.下列关于连接操作的叙述中，哪一条是不正确的? （分数：1.00）A.连接操作是从两个关系的笛卡儿积中选取属性间满足一定条件的元组B.两个关系中同名属性的等值连接称为自然连接C.要进行连接的两个关系中不一定必须包含同名属性D.两个关系连接操作的结果仍然是一个关系30.第(30)一(32)题基于“学生-选课-课程”数据库中的三个关系： S(S#,SNAME,SEX,AGE,DEPARTMENT)，主码是
12、 S# C(C#,CNAME,TEACHER)，主码是 C# SC(S#,C#,GRADE)，主码是(S#,C#) 下面的 SQL 语句定义了一个反映学生出生年份的视图 CREATE VIEW S_BDAY(S#,SNAME,BIRTH) AS SELECT S#,SNAME,2010-AGE FROM S 这是一个 （分数：1.00）A.行列子集视图B.带表达式视国C.分组视图D.连接视图31.下列关于保持数据库完整性的叙述中，哪一条是不正确的? （分数：1.00）A.向关系 SC 插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系 SC 中的元组C.向任何一个关系插入元组
13、时，必须保证关系主码值的唯一性D.可以任意删除关系 C 中的元组32.查询学生姓名及其所选修课程的课程号和成绩，正确的 SQL 语句是 （分数：1.00）A.SELECT S.SNAME, SC.C#, GRADE FROM S WHERE S.S#=SC.S#B.SELECT S.SNAME, SC.C#, GRADE FROM SC WHERE S.S#=SC.S#C.SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.S#D.SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.C#
14、33.对关系 R(A, B, C)执行 SQL 语句 SELECT DISTINCT A FROM R WHERE B=17 则该语句对关系R 进行了 （分数：1.00）A.选择和连接B.选择和投影C.连接和投影D.交和选择34.下列条目中，哪些是属于将 SQL 语句嵌入主语言使用时必须解决的问题? .区分 SQL 语句与主语言语句 .数据库工作单元和程序工作单元之间的通信 . 协调 SQL 语句与主语言语句处理记录的不同方式 （分数：1.00）A.仅和B.仅和C.仅和D.都是35.设关系 R、S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的? （分数：1.00）A.RSB
15、.R-SC.RSD.RS36.在数据库系统中，“数据的独立性”与“数据之间的联系”这两个概念 （分数：1.00）A.没有必然的联系B.是等同的C.是前者蕴涵后者D.是后者蕴涵前者37.设有关系 R(A,B,C)和 S(A,B,C)，下面的 SQL 语句： SELECT * FROM R WHERE A=80 所对应的关系代数操作，除选择外还有哪一种操作? （分数：1.00）A.交 B.差 -C.并 D.笛卡尔积 38.数据库管理系统提供授权功能主要是为了实现数据库的 （分数：1.00）A.可靠性B.完整性C.一致性D.安全性39.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 （分
16、数：1.00）A.文件的集合B.程序的集合C.命令的集合D.数据的集合40.DBTG 系统亦称 CODASYL 系统，它是哪种数据模型数据库系统的典型代表? （分数：1.00）A.层次B.网状C.关系D.面向对象41.数据库系统的数据共享是指 （分数：1.00）A.多个用户共享一个数据文件B.多个用户共享同一种语言的程序C.多种应用、多种语言、多个用户共享数据集合D.同一个应用的多个程序共享数据集合42.在物理存储器层次结构中，下列哪些存储设备是非易失性存诸? .高速缓存 .主存储器 .第二级存储器 .第三级存储器 （分数：1.00）A.仅和B.仅和C.仅、和D.都是43.下列关于查询处理的叙
17、述中，哪一条是不正确的? （分数：1.00）A.查询处理器中最主要的模块是查询编译器和查询执行引擎B.在查询处理开始之前，系统需要对 SQL 语言表达的查询语句进行分析，形成语法分析树C.在大型集中式数据库中，执行一个查询所用的 CPU 时间是最主要的查询代价D.实现选择算法的主要方法是全表扫描和索引扫描44.为了确保单个事务的一致性，负主要责任的是 （分数：1.00）A.故障恢复机制B.查询优化处理器C.并发控制机制D.对该事务进行编码的应用程序员45.数据库中数据项 A 和数据项 B 的当前值分别为 1000 和 2000，T1 和 T2 为两个事务，调度一和调度二是事务 T1 和 T2
18、的两个调度。下列说法正确的是 （分数：1.00）A.调度一是串行调度，调度二是并发调度，它们等价B.调度一和调度二都是并发调度，它们等价C.调度二执行后，数据项 A 和 B 的值分别为 950 和 2100D.调度一执行后，数据项 A 和 B 的值分别为 950 和 205046.下列哪些条目是数据库发展第三阶段(20 世纪 80 年代以来)开始出现的相关技术支持? .表结构 .客户机/服务器环境 . 第四代开发语言 .网络环境下异质数据库互联互操作 （分数：1.00）A.仅和B.仅和C.仅、和D.都是47.在 SQL Server 2000 的系统数据库中，为调度信息和作业历史提供存储区域的
19、是 （分数：1.00）A.MasterB.ModelC.PubsD.Msdb48.下列关于 Oracle 体系结构的叙述中，不正确的是 （分数：1.00）A.表空间是逻辑存储单元，每个表空间只能创建一个数据文件B.Oracle 数据库的物理存储按数据块、盘区和段来组织C.Oracle 实例由系统全局区和一些进程组成D.系统全局区是内存中的区域49.下列关于 Oracle 对象-关系特性的叙述中，不正确的是 （分数：1.00）A.Oracle 的面向对象功能是通过对关系功能的扩充而实现的B.Oracle 可变长数组可表示多值属性C.Oracle 通过嵌套表来支持对象中的某些属性也是对象的情况D.
20、Oracle 中的抽象数据类型不能嵌套使用50.下列关于规范化理论的叙述中，哪一(些)条是不正确的? .规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响 .规范化理论给我们提供判断关系模式优劣的理论标准 . 规范化理论对于关系数据库设计具有重要指导意义 .规范化理论只能应用于数据库逻辑结构设计阶段 .在数据库设计中有时候会适当地降低规范化程度而追求高查询性能 （分数：1.00）A.仅和B.仅和C.仅D.仅51.下列哪些是由于关系模式设计不当所引起的问题? .数据冗余 .插入异常 .删除异常 .丢失修改 .级联回滚 （分数：1.00）A.仅、和B.仅、和C.仅、和D.仅、和5
21、2.下列关于部分函数依赖的叙述中，哪一条是正确的? （分数：1.00）A.若 XY，且存在 Y 的真子集 Y，XY，则称 Y 对 X 部分函数依赖B.若 XY，且存在 Y 的真子集 Y，XY，则称 Y 对 X 部分函数依赖C.若 XY，且存在 X 的真子集 X，XY，则称 Y 对 X 部分函数依赖D.若 XY，且存在 X 的真子集 X，XY，则称 Y 对 X 部分函数依赖53.设 U 为所有属性，X、Y、Z 为属性集，Z=U-X-Y。下面关于平凡的多值依赖的叙述中，哪一条是正确的? （分数：1.00）A.若 XY，且 Z=，则称 XY 为平凡的多值依赖B.若 XY，且 Z，则称 XY 为平凡的
22、多值依赖C.若 XY，且 XY，则称 XY 为平凡的多值依赖D.若 XY，且 XZ，则称 XY 为平凡的多值依赖54.若有关系模式 R(A, B, C)，属性 A，B，C 之间没有任何函数依赖关系。下列叙述中哪一条是正确的? （分数：1.00）A.R 肯定属于 2NF，但 R 不一定属于 3NFB.R 肯定属于 3NF，但 R 不一定属于 BCNFC.R 肯定属于 BCNF，但 R 不一定属于 4NFD.R 肯定属于 4NF55.下列哪一条不是概念模型应具备的性质? （分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于向各种数据模型转换D.在计算机中实现的效率高56.在将 E-
23、R 模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为 （分数：1.00）A.其中任意两个实体的码的组合B.其中任意一个实体的码C.三个实体的码的组合D.三个实体中所有属性的组合57.下列关于以应用服务器为中心的浏览器/服务器模式的叙述中，不正确的是 （分数：1.00）A.它是 Web 服务器和三层客户机/服务器结合的结果B.这种软件结构可分为浏览器、Web 服务器、应用服务器、数据库服务器C.对于客户端的表现逻辑，目前只能通过基于脚本的方式实现D.在 Internet 电子商务系统开发中，为支持跨平台特性，可采用基于脚本的方式58.下列关于 Powe
24、rDesigner 的叙述中，不正确的是 （分数：1.00）A.PowerDesigner 支持基于 XML 的建模方法B.PowerDesigner 可以设计数据库逻辑图和物理图，它们不是互逆的C.设计物理图时主要使用 PowerDesigner 的 Dictionary 和 Database 两个菜单D.PowerDesigner Viewer 可用于访问整个企业的模型信息59.下列关于面向对象数据库的对象结构的叙述中，不正确的是 （分数：1.00）A.复杂对象可以通过类型构造器(type constructors)由别的对象构造得到B.最基本的构造器有三种：原子、元组和集合C.元组类型构
25、造器通常被称为结构化类型D.集合(Collection)类型的主要特点是：对象的状态是对象的集合，而且这些对象一定是无序的60.下列关于联机分析处理基本操作的叙述中，不正确的是 （分数：1.00）A.关联分析是联机分析处理的基本操作之一B.切片的作用就是舍弃一些观察角度，对数据进行观察C.向下钻取是使用户在多层数据中展现渐增的细节层次，获得更多的细节性数招D.通过旋转可以得到不同视角的数据，相当于在平面内将坐标轴旋转二、填空题(每空 2 分，共 40 分)(总题数：20，分数：40.00)61.为保证 Internet 能够正常工作，要求所有连入 Internet 的计算机都遵从相同的通信协议
26、，即【1】协议。（分数：2.00）填空项 1:_62.一般人们把加密前的数据或信息称为【2】 ，而加密后的数据或信息称为密文。（分数：2.00）填空项 1:_63.有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F，现经过如下操作：push, push, top,pop, top, push, push, push, top, pop, pop, pop, push。上述操作序列完成后栈中的元素列表(从底到顶)为【3】 。（分数：2.00）填空项 1:_64.按列优先顺序存储二维数组 Amn 的元素，设每个元素占用 1 个存储单元，则计算元素 aij 的地址的公式为 Loc(aij)=
27、Loc(a11)+(j-1) m+【4】 。（分数：2.00）填空项 1:_65.堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【5】树结点的层次序列。（分数：2.00）填空项 1:_66.能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【6】 。（分数：2.00）填空项 1:_67.当某个正在执行的进程需要进行 I/O 操作时，可以通过调用【7】原语将自己从运行状态变为等待状态。（分数：2.00）填空项 1:_68.为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是 【8】 。（分数：2.00）
28、填空项 1:_69.如果在 GRANT 语句中指定了【9】子句，则获得该语句中指定权限的用户还可以把这种(些)权限再转授给其他用户。（分数：2.00）填空项 1:_70.数据库系统的三级模式结构中，描述数据库中数据的物理结构和存储方式的是 【10】 。（分数：2.00）填空项 1:_71.SQL 语言中，要删除模式 ABC 并同时删除其下属的数据库对象，相应的 SQL 语句是 DROP SCHEMA ABC【11】 。（分数：2.00）填空项 1:_72.关系代数操作中，并、差、 【12】 、投影和选择，这五种操作称为基本操作，其他操作都可以用这五种基本操作来表示。（分数：2.00）填空项 1
29、:_73.数据库管理系统包括下列三个主要成分：存储管理器、查询处理器和 【13】 。（分数：2.00）填空项 1:_74.在数据存储组织中，为了将大小不同的记录组织在同一个磁盘块中，常常采用【14】的页结构。（分数：2.00）填空项 1:_75.在 Oracle 中，支持数据仓库应用的工具是【15】 。（分数：2.00）填空项 1:_76.Oracle 存储的极大对象中，数据类型 CLOB 表示【16】型大对象。（分数：2.00）填空项 1:_77.设有关系模式 R(A, B, C, D, E, F, G)，根据语义有如下函数依赖集 F=AB,CD，CE(A,D)E,(E,F)G。关系模式 R
30、 的码是【17】 。（分数：2.00）填空项 1:_78.设关系模式 R 分解为关系模式 Rl, R2，Rn，若 F+=(F1F2.Fn)+，即 F 所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含，则称关系模式 R 的这个分解是【18】 的（分数：2.00）填空项 1:_79.在分布式数据库中可将数据库分割成被称为生【19】的逻辑单位，它们可以被分配到不同站点上进行存储。（分数：2.00）填空项 1:_80.从 WWW 的资源和行为中抽取感兴趣的、有用的模式和隐含的信息的过程，一般称为 【20】 （分数：2.00）填空项 1:_全国计算机等级考试三级数据库技术真题 2
31、010 年 3 月答案解析(总分：100.00，做题时间：120 分钟)一、选择题(每小题 1 分，共 60 分)(总题数：60，分数：60.00)1.服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序? （分数：1.00）A.语言处理程序B.调试程序 C.操作系统D.数据库管理系统解析：2.八进制数 67.54 转换成二进制数是多少? （分数：1.00）A.110111.101101B.110111.101100 C.110110.101100D.110110.101101解析：3.在办公自动化环境中得到广泛应用，能实现高速数据传输的是 （分数：1.00）A.以
32、太网 B.ATM 网C.X.25D.帧中继解析：4.下列关于 ADSL 技术的叙述中，哪些是正确的? . 利用 ADSL 技术可以接入 Internet . ADSL 技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率 . 用户可以通过 ADSL宽带接入方式进行网上聊天 （分数：1.00）A.仅和B.仅和 C.仅和D.都正确解析：5.下列关于搜索引擎的叙述中，哪些是正确的? . 搜索引擎主动搜索 WWW 服务中的信息 . 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的 HTML 页面 . 搜索引擎对搜索到的 WWW 服务器中的信息自动建立索引 （分数：1.00）A.仅和B
33、.仅和C.仅和 D.都正确解析：6.程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为 （分数：1.00）A.特洛依木马 B.后门陷阱C.逻辑炸弹D.僵尸网络解析：7.以下关于数据的逻辑结构的叙述中，哪些是正确的? . 数据的逻辑结构抽象地反映数据元素间的逻辑关系 . 数据的逻辑结构具体地反映数据在计算机中的存储方式 . 数据的逻辑结构分为线性结构和非线性结构 . 数据的逻辑结构分为静态结构和动态结构 .数据的逻辑结构分为内存结构和外存结构 （分数：1.00）A.仅和B.仅、和C.仅和 D.仅、和解析：8.
34、以下关于顺序存储结构的叙述中，哪些是正确的? . 结点之间的关系由存储单元的邻接关系来体现 . 逻辑上相邻的结点物理上不必邻接 . 存储密度大，存储空间利用率高 . 插入、删除操作灵活方便，不必移动结点 .可以通过计算直接确定第 i 个结点的存储地址 （分数：1.00）A.仅、和B.仅、和 C.仅、和D.仅、和解析：9.以下关于数据运算的叙述中，哪些是不正确的? . 数据运算是数据结构的一个重要方面 . 数据运算定义在数据的逻辑结构上 . 数据运算定义在数据的物理结构上 . 数据运算的具体实现在数据的逻辑结构上进行 .数据运算的具体实现在数据的物理结构上进行 （分数：1.00）A.仅和B.仅和
35、C.仅和 D.仅和解析：10.用链接方式存储的队列，在进行删除运算时 （分数：1.00）A.仅需修改头指针 B.仅需修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改解析：11.以下关于广义表的叙述中，哪一条是不正确的? （分数：1.00）A.广义表的元素可以是子表B.广义表可被其他广义表所共享(引用)C.广义表可以是递归的表D.厂义表不能为空表 解析：12.第(12)一(13)题基于如下所示的二叉树。 该二叉树对应的树林中第一棵树的根是结点 （分数：1.00）A.A B.BC.CD.D解析：13.如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点 （分数：1.00）A
36、.A B.BC.CD.D解析：14.面哪一棵不是 AVL 树?（分数：1.00）A.B. C.D.解析：15.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 （分数：1.00）A.O(1)B.O(log2n)C.O(n) D.O(n2)解析：16.下列关于系统调用的叙述中，哪一个是不正确的? （分数：1.00）A.系统调用是操作系统向用户提供的编程接口服务B.所有系统调用都通过一条访管指令和若干参数来实现C.打开文件、读写文件和关闭文件操作属于系统调用D.不同的操作系统所提供的系统调用命令的条数、调用格式是相同的 解析：17.下列关于 CPU 状态的叙述中，哪些是正确的? .操作系统
37、管理程序运行在管态 .x86 系列处理器提供的 R0、R1、R2 和 R3 特权级别中，R0 当于目态 . 系统运行过程中，从目态转换为管态的唯一途径是中断 . 如果用户程序在目态下执行了特权指令，硬件将产生中断 （分数：1.00）A.仅、和B.仅、和 C.仅、和D.都正确解析：18.下列对线程属性的描述中，哪些是正确的? .每个线程有一个标识符 .每个线程需要自己执行时的寄存器和栈等现场信息 . 每个线程有各自的地址空间 . 线程是处理器调度的独立单元 .线程是有生命周期的 （分数：1.00）A.仅、和B.仅、和 C.仅、和D.仅、和解析：19.下列关于时间片轮转算法的叙述中，哪一个是不正确
38、的? （分数：1.00）A.在时间片轮转算法中，系统将 CPU 的处时间划分成一个个时间段B.就绪队列中的各个进程轮流在 CPU 上运行，每次运行一个时间片C.时间片结束时，运行进程自动让出 CPU 并进入等待队列 D.如果时间片长度很小，则调度程序抢占 CPU 的次数频繁，增加了系统开销解析：20.虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是 （分数：1.00）A.驻留位 B.内存块号C.访问位D.保护位解析：21.有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页 128 个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开
39、始时内存为空。 VAR A: ARRAY1256, 1128OF integer; FOR j:=1 TO 128 DO FOR i:=1 TO 256 DO Ai, j:=0; 该程序执行时共产生多少次缺页中断? （分数：1.00）A.128B.256C.12828D.128256 解析：22.下列哪一个(些)技术可以提高文件系统的性能? . 当前目录 . 文件目录的改进 . 块高速缓存 （分数：1.00）A.仅B.仅和 C.仅和D.都可以解析：23.下列哪一项不是文件控制块中的内容? （分数：1.00）A.文件号B.文件建立日期C.口令D.将文件读入内存的位置 解析：24.下列关于操作系统
40、设备管理的叙述中，哪些是正确的? . SPOOLing 是一种典型的虚拟设备技术 . 通过引入通道，可以使 CPU 从慢速的输入输出工作中解脱出来 . 利用缓冲技术，可以提高设备的使用效率 .扫描算法可以提高寻道优化 （分数：1.00）A.仅、和B.仅、和C.仅、和D.都正确 解析：25.组成关系数据模型的三大要素是 （分数：1.00）A.关系数据语言、关系操作集合和关系数据控制B.关系数据结构、关系数据定义和关系完整性约束C.关系数据定义、关系数据操纵和关系数据控制D.关系数据结构、关系操作集合和关系完整性约束 解析：26.下列哪一个不是常用的概念模型? （分数：1.00）A.网状模型 B.
41、E-R 模型C.扩展 E-R 模型D.面向对象模型解析：27.在数据库系统中，当数据库的模式改变时，用户程序可以不做改变，这是数据的 （分数：1.00）A.位置独立性B.存储独立性C.逻辑独立性 D.物理独立性解析：28.在数据库技术中，哪一种数据模型是使用公共属性(外键)实现数据之间联系的? （分数：1.00）A.层次模型B.网状模型C.关系模型 D.面向对象模型解析：29.下列关于连接操作的叙述中，哪一条是不正确的? （分数：1.00）A.连接操作是从两个关系的笛卡儿积中选取属性间满足一定条件的元组B.两个关系中同名属性的等值连接称为自然连接C.要进行连接的两个关系中不一定必须包含同名属性
42、 D.两个关系连接操作的结果仍然是一个关系解析：30.第(30)一(32)题基于“学生-选课-课程”数据库中的三个关系： S(S#,SNAME,SEX,AGE,DEPARTMENT)，主码是 S# C(C#,CNAME,TEACHER)，主码是 C# SC(S#,C#,GRADE)，主码是(S#,C#) 下面的 SQL 语句定义了一个反映学生出生年份的视图 CREATE VIEW S_BDAY(S#,SNAME,BIRTH) AS SELECT S#,SNAME,2010-AGE FROM S 这是一个 （分数：1.00）A.行列子集视图B.带表达式视国 C.分组视图D.连接视图解析：31.下
43、列关于保持数据库完整性的叙述中，哪一条是不正确的? （分数：1.00）A.向关系 SC 插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系 SC 中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系 C 中的元组 解析：32.查询学生姓名及其所选修课程的课程号和成绩，正确的 SQL 语句是 （分数：1.00）A.SELECT S.SNAME, SC.C#, GRADE FROM S WHERE S.S#=SC.S#B.SELECT S.SNAME, SC.C#, GRADE FROM SC WHERE S.S#=SC.S#C.SELECT S.
44、SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.S#D.SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.C# 解析：33.对关系 R(A, B, C)执行 SQL 语句 SELECT DISTINCT A FROM R WHERE B=17 则该语句对关系R 进行了 （分数：1.00）A.选择和连接B.选择和投影C.连接和投影 D.交和选择解析：34.下列条目中，哪些是属于将 SQL 语句嵌入主语言使用时必须解决的问题? .区分 SQL 语句与主语言语句 .数据库工作单元和程序工作单元之间的通信
45、. 协调 SQL 语句与主语言语句处理记录的不同方式 （分数：1.00）A.仅和B.仅和 C.仅和D.都是解析：35.设关系 R、S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的? （分数：1.00）A.RS B.R-SC.RSD.RS解析：36.在数据库系统中，“数据的独立性”与“数据之间的联系”这两个概念 （分数：1.00）A.没有必然的联系 B.是等同的C.是前者蕴涵后者D.是后者蕴涵前者解析：37.设有关系 R(A,B,C)和 S(A,B,C)，下面的 SQL 语句： SELECT * FROM R WHERE A=80 所对应的关系代数操作，除选择外还有哪一种操作
46、? （分数：1.00）A.交 B.差 -C.并 D.笛卡尔积 解析：38.数据库管理系统提供授权功能主要是为了实现数据库的 （分数：1.00）A.可靠性B.完整性C.一致性D.安全性 解析：39.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 （分数：1.00）A.文件的集合B.程序的集合C.命令的集合D.数据的集合 解析：40.DBTG 系统亦称 CODASYL 系统，它是哪种数据模型数据库系统的典型代表? （分数：1.00）A.层次B.网状 C.关系D.面向对象解析：41.数据库系统的数据共享是指 （分数：1.00）A.多个用户共享一个数据文件 B.多个用户共享同一种语言的程序
47、C.多种应用、多种语言、多个用户共享数据集合D.同一个应用的多个程序共享数据集合解析：42.在物理存储器层次结构中，下列哪些存储设备是非易失性存诸? .高速缓存 .主存储器 .第二级存储器 .第三级存储器 （分数：1.00）A.仅和B.仅和 C.仅、和D.都是解析：43.下列关于查询处理的叙述中，哪一条是不正确的? （分数：1.00）A.查询处理器中最主要的模块是查询编译器和查询执行引擎B.在查询处理开始之前，系统需要对 SQL 语言表达的查询语句进行分析，形成语法分析树C.在大型集中式数据库中，执行一个查询所用的 CPU 时间是最主要的查询代价 D.实现选择算法的主要方法是全表扫描和索引扫描解
