[计算机类试卷]2010年3月国家三级（数据库技术）笔试真题试卷及答案与解析.doc

《[计算机类试卷]2010年3月国家三级（数据库技术）笔试真题试卷及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]2010年3月国家三级（数据库技术）笔试真题试卷及答案与解析.doc（37页珍藏版）》请在麦多课文档分享上搜索。

1、2010年 3月国家三级（数据库技术）笔试真题试卷及答案与解析 1 服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序 ? （ A）语言处理程序 （ B）调试程序 （ C）操作系统 （ D）数据库管理系统 2 八进制数 67.54转换成二进制数是多少 ? （ A） 110111.101101 （ B） 110111.101100 （ C） 110110.101100 （ D） 110110.101101 3 在办公自动化环境中得到广泛应用，能实现高速数据传输的是 （ A）以太网 （ B） ATM网 （ C） X.25 （ D）帧中继 4 下列关于 ADSL技术的叙

2、述中，哪些是正确的 ? .利用 ADSL技术可以接入 Internet .ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率 .用户可以通过 ADSL宽带接入方式进行网上聊天 （ A）仅 和 （ B）仅 和 （ C）仅 和 （ D）都正确 5 下列关于搜索引擎的叙述中，哪些是正确的 ? .搜索引擎主动搜索 WWW服务中的信息 .当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的 HTML页面 .搜索引擎对搜索到的 WWW服务器中的信息自动建立索引 （ A）仅 和 （ B）仅 和 （ C）仅 和 （ D）都正确 6 程序员在设计的软件系统中插入了一段专门设计的代码，使得

3、它在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为 （ A）特洛依木马 （ B）后门陷阱 （ C）逻辑炸弹 （ D）僵尸网络 7 以下关于数据的逻辑结构的叙述中，哪些是正确的 ? .数据的逻辑结构抽象地反映数据元素间的逻辑关系 .数据的逻辑结构具体地反映数据在计算机中的存储方式 .数 据的逻辑结构分为线性结构和非线性结构 .数据的逻辑结构分为静态结构和动态结构 .数据的逻辑结构分为内存结构和外存结构 （ A）仅 和 （ B）仅 、 和 （ C）仅 和 （ D）仅 、 和 8 以下关于顺序存储结构的叙述中，哪些是正确的 ? .结点之间的关系由存储单元的邻接关系来

4、体现 .逻辑上相邻的结点物理上不必邻接 .存储密度大，存储空间利用率高 .插入、删除操作灵活方便，不必移动结点 .可以通过计算直接确定第 i个结点的存储地址 （ A）仅 、 和 （ B）仅 、 和 （ C） 仅 、 和 （ D）仅 、 和 9 以下关于数据运算的叙述中，哪些是不正确的 ? .数据运算是数据结构的一个重要方面 .数据运算定义在数据的逻辑结构上 .数据运算定义在数据的物理结构上 .数据运算的具体实现在数据的逻辑结构上进行 .数据运算的具体实现在数据的物理结构上进行 （ A）仅 和 （ B）仅 和 （ C）仅 和 （ D）仅 和 10 用链接方式存储的队列，在进行删除运算时 （ A）

5、仅需修改头指针 （ B）仅需修改尾指针 （ C）头、尾指针都要修改 （ D）头、尾指针可能都 要修改 11 以下关于广义表的叙述中，哪一条是不正确的 ? （ A）广义表的元素可以是子表 （ B）广义表可被其它广义表所共享 (引用 ) （ C）广义表可以是递归的表 （ D）广义表不能为空表 12 该二叉树对应的树林中第一棵树的根是结点 （ A） A （ B） B （ C） C （ D） D 13 如果将该二叉树存储为对称序线索二叉树，则结点 E的右线索指向结点 （ A） A （ B） B （ C） C （ D） D 14 下面哪一棵不是 AVL树 ? （ A） （ B） （ C） （ D） 15

6、 对 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相当于目态

7、.系统运行过程中，从目态转换为管态的唯一途径是中断 .如果用户程序在目态下执行了特权指令，硬件将产生中断 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）都正确 18 下列对线程属性的描述中，哪些是正确的 ? .每个线程有一个标识符 .每个线程需要自己执行时的寄存器和栈等现场信息 .每个线程有各自的地址空间 .线程是处理器调度的独立单元 .线程是有生命周期的 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 、 和 （ D）仅 、 、 和 19 下列关于时间片轮转算法的叙述中，哪一个是不正确的 ? （ A）在时间片轮转算法中，系统将 CPU的处理时间划分成一个个时间段

8、 （ B）就绪队列中的各个进程轮流在 CPU上运行，每次运行一个时间片 （ C）时间片结束时，运行进程自动让出 CPU并进入等待队列 （ D）如果时间片长度很小，则调度程序抢占 CPU的次数频繁，增加了系统开销 20 虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是 （ A）驻留位 （ B）内存块号 （ C）访问位 （ D）保护位 21 有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页 128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。 VAR A： ARRAY 1256， 1128 OF integer；

9、FOR j： =1 TO 128 DO FOR i： =1TO 256 DO A i， j： =0； 该程序执行时共产生多少次缺页中断 ? （ A） 128 （ B） 256 （ C） 128128 （ D） 128256 22 下列哪一个 (些 )技术可以提高文件系统的性能 ? .当前目录 .文件目录的改进 .块高速缓存 （ A）仅 （ B）仅 和 （ C）仅 和 （ D）都可以 23 下列哪一项不是文件控制块中的内容 ? （ A）文件号 （ B）文件建立日期 （ C）口令 （ D）将文件读入内存的位置 24 下列关于操作系统设备管理的叙述中，哪些是正确的 ? .SPOOLing是一种典型的

10、虚拟设备技术 .通过引入通道，可以使 CPU从慢速的输入输出工作中解脱出来 .利用缓冲技术，可以提高设备的使用效率 .扫描算法可以提高寻道优化 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）都正确 25 组成关系数据模型的三大要素是 （ A）关系数据语言、关系操作集合和关系数据控制 （ B）关系数据结构、关系数据定义和关系完整性约束 （ C）关系数据定义、关系数据操纵和关系数据控制 （ D）关系数据结构、关系操作集合和关系完整性约束 26 下列哪一个不是常用的概念模型 ? （ A）网状模型 （ B） E-R模型 （ C）扩展 E-R模型 （ D）面向对象模型 27 在数据

11、库系统中，当数据库的模式改变时，用户程序可以 不做改变，这是数据的 （ A）位置独立性 （ B）存储独立性 （ C）逻辑独立性 （ D）物理独立性 28 在数据库技术中，哪一种数据模型是使用公共属性 (外键 )实现数据之间联系的 ? （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）面向对象模型 29 下列关于连接操作的叙述中，哪一条是不正确的 ? （ A）连接操作是从两个关系的笛卡儿积中选取属性间满足一定条件的元组 （ B）两个关系中同名属性的等值连接称为自然连接 （ C）要进行连接的两个关系中不一定必须包含同名属性 （ D）两个关系连接 操作的结果仍然是一个关系 30 下面的

12、SQL语句定义了一个反映学生出生年份的视图。 CREATE VIEW S_BDAY(S#， SNAME， BIRTH)AS SELECT S#， SNAME， 2010-AGE FROM S 这是一个 （ A）行列子集视图 （ B）带表达式视图 （ C）分组视图 （ D）连接视图 31 下列关于保持数据库完整性的叙述中，哪一条是不正确的 ? （ A）向关系 SC插入元组时， S#和 C#都不能是空值 (NULL) （ B）可以任意删除关系 SC中的元组 （ C）向任何一个关系插入元 组时，必须保证关系主码值的唯一性 （ D）可以任意删除关系 C中的元组 32 查询学生姓名及其所选修课程的课程号

13、和成绩，正确的 SQL语句是 （ 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# 33 对关系 R(A， B， C)执行 SOL语句 SELECT DISTINCT A

14、FROM R WHERE B=17 则该语句对关系 R进行了 （ A）选择和连接 （ B）选择和投影 （ C）连接和投影 （ D）交和选择 34 下列条目中，哪些是属于将 SQL语句嵌入主语言使用时必须解决的问题 ? .区分 SQL语句与主语言语句 .数据库工作单元和程序工作单元之间的通信 .协调 SQL语句与主语言语句处理记录的不同方式 （ A）仅 和 （ B）仅 和 （ C）仅 和 （ D）都是 35 设关系 R、 S和 T如下。关系 T是由关系R和 S经过哪种操作得到的 ? （ A） RS （ B） R-S （ C） R S （ D） 36 在数据库系统中， “数据的独立性 “与 “数据

15、之间的联系 “这两个概念 （ A）没有必然的联系 （ B）是等同的 （ C）是前者蕴涵后者 （ D）是后者蕴涵前者 37 设有关系 R(A， B， C)和 S(A， B， C)，下面的 SQL语句： SELECT*FROM R WHEREA=80 所对应的关系代数操作，除选择外还有哪一种操作 ? （ A）交 （ B）差 - （ C）并 （ D）笛卡儿积 38 数据库管理系统提供授权功能主要是为了实现数据库的 （ A）可靠性 （ B）完整性 （ C）一致性 （ D）安全性 39 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 （ A）文件的集合 （ B）程序的集合 （ C）命令的集合

16、 （ D）数据的集合 40 DBTG系统亦称 CODASYL系统，它是哪种数据模型数据库系统的典型代表 ? （ A）层次 （ B）网状 （ C）关系 （ D）面向对象 41 数据库系统的数据共享是指 （ A）多个用户共享一个数据文件 （ B）多个用户共享同一种语言的程序 （ C）多种应用、多种语言、多个用户共享数据集合 （ D）同一个应用的多个程序共享数据集合 42 在物理存储器层次结构中，下列哪些存储设备是非易失性存储 ? .高速缓存 .主存储器 .第二级存储器 .第三级存储器 （ A）仅 和 （ B）仅 和 （ C）仅 、 和 （ D）都是 43 下列关于查询处理的叙述中，哪一条是不正确的

17、 ? （ A）查询处理器中最主要的模块是查询编译器和查询执行引擎 （ B）在查询处理开始之前，系统需要对 SQL语言表达的查询语句进行分析，形成语法分析树 （ C）在大型集中式数据库中，执行一个查询所用的 CPU时间是最主要的查询代价 （ D）实现选择算法的主要方法是全表扫描和索引扫描 44 为了确保单个事务的一致性，负主要责任的是 （ A）故障恢复机制 （ B）查询优化处理器 （ C）并发控制机制 （ D）对该事务进行编码的应用程序员 45 数据库中数据项 A和数据项 B的当前值分别为 1 000和 2 000， T1和 T2为两个事务，调度一和调度二是事务 T1和 T2的两个调度。下列说法

18、正确的是 （ A）调度一是串行调度，调度二是并发调度，它们等价 （ B）调度一和调度二都是并发调度，它们等价 （ C）调度二执行后，数据项 A和 B的值分别为 950和 2100 （ D）调度一执行后，数据项 A和 B的值分别为 950和 2050 46 下列哪些条目是数据库发展第三阶段 (20世纪 80年代以来 )开始出现的相关技术支持 ? .表结构 .客户机服务器环境 .第四代开发语言 .网络环境下异质数据库互联互操作 （ A）仅 和 （ B）仅 和 （ C）仅 、 和 （ D）都是 47 在 SQL Server 2000的系统数据库中，为调度信息和作业历史提供存储区域的是 （ A） M

19、aster （ B） Model （ C） Pubs （ D） Msdb 48 下列关于 Oracle体系结构的叙述中，不正确的是 （ A）表空间是逻辑存储单元，每个表空间只能刨建一个数据文件 （ B） Oracle数据库的物理存储按数据块、盘区和段来组织 （ C） Oracle实例由系统全局区和一些进程组成 （ D）系统全局区是内存中的区域 49 下列关 于 Oracle对象 -关系特性的叙述中，不正确的是 （ A） Oracle的面向对象功能是通过对关系功能的扩充而实现的 （ B） Oracle可变长数组可表示多值属性 （ C） Oracle通过嵌套表来支持对象中的某些属性也是对象的情况

20、（ D） Oracle中的抽象数据类型不能嵌套使用 50 下列关于规范化理论的叙述中，哪一 (些 )条是不正确的 ? .规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响 .规范化理论给我们提供判断关系模式优劣的理论标准 .规范化理论对于关系数据库设计具有重要指 导意义 .规范化理论只能应用于数据库逻辑结构设计阶段 .在数据库设计中有时候会适当地降低规范化程度而追求高查询性能 （ A）仅 和 （ B）仅 和 （ C）仅 （ D）仅 51 下列哪些是由于关系模式设计不当所引起的问题 ? .数据冗余 .插入异常 .删除异常 .丢失修改 .级联回滚 （ A）仅 、 和 （ B）仅

21、、 和 （ C）仅 、 和 （ D）仅 、 和 52 下列关于部分函数依赖的叙述中，哪一条是正确的 ? （ A）若 XY ，且存在 Y的真子集 ， ，则称 Y对 X部分函 数依赖 （ B）若 XY ，且存在 Y的真子集 ， ，则称 Y对 X部分函数依赖 （ C）若 XY ，且存在 X的真子集 ， ，则称 Y对 X部分函数依赖 （ D）若 XY ，且存在 X的真子集 ，则称 Y对 X部分幽数依赖 53 设 U为所有属性， X、 Y、 Z为属性集， Z=U-X-Y。下面关于平凡的多值依赖的叙述中，哪一条是正确的 ? （ A）若 XY ，且 ，则称 XY 为平凡的多值依赖 （ B）若 XY ，且 ，

22、则称 XY 为平凡的多值依赖 （ C）若 XY ，且 XY ，则称 XY 为平 凡的多值依赖 （ D）若 XY ，且 XZ ，则称 XY 为平凡的多值依赖 54 若有关系模式 R(A， B， C)，属性 A， B， C之间没有任何函数依赖关系。下列叙述中哪一条是正确的 ? （ A） R肯定属于 2NF，但 R不一定属于 3NF （ B） R肯定属于 3NF，但 R不一定属于 BCNF （ C） R肯定属于 BCNF，但 R不一定属于 4NF （ D） R肯定属于 4NF 55 下列哪一条不是概念模型应具备的性质 ? （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于向各种数据模

23、型转换 （ D）在计算机中实 现的效率高 56 在将 E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为 （ A）其中任意两个实体的码的组合 （ B）其中任意一个实体的码 （ C）三个实体的码的组合 （ D）三个实体中所有属性的组合 57 下列关于以应用服务器为中心的浏览器 /服务器模式的叙述中，不正确的是 （ A）它是 Web服务器和三层客户机 /服务器结合的结果 （ B）这种软件结构可分为浏览器、 Web服务器、应用服务器、数据库服务器 （ C）对于客户端的表现逻辑，目前只能通过基于脚本 的方式实现 （ D）在 Intemet电子商务系统开发

24、中，为支持跨平台特性，可采用基于脚本的方式 58 下列关于 PowerDesigner的叙述中，不正确的是 （ A） PowerDesigner支持基于 XML的建模方法 （ B） PowerDesigner可以设计数据库逻辑图和物理图，它们不是互逆的 （ C）设计物理图时主要使用 PowerDesigner的 Dictionary和 Database两个菜单 （ D） PowerDesigner Viewer可用于访问整个企业的模型信息 59 下列关于面向对象数 据库的对象结构的叙述中，不正确的是 （ A）复杂对象可以通过类型构造器 (type constructors)由别的对象构造得到

25、（ B）最基本的构造器有三种：原子、元组和集合 （ C）元组类型构造器通常被称为结构化类型 （ D）集合 (Collection)类型的主要特点是：对象的状态是对象的集合，而且这些对象一定是无序的 60 下列关于联机分析处理基本操作的叙述中，不正确的是 （ A）关联分析是联机分析处理的基本操作之一 （ B）切片的作用就是舍弃一些观察角度，对数据进行观察 （ C）向下钻取是使用户在 多层数据中展现渐增的细节层次，获得更多的细节性数据 （ D）通过旋转可以得到不同视角的数据，相当于在平面内将坐标轴旋转 61 为保证 Internet能够正常工作，要求所有连入 Internet的计算机都遵从相同的通

26、信协议，即【 】协议。 62 一般人们把加密前的数据或信息称为【 】，而加密后的数据或信息称为密文。 63 有一个初始为空的栈和下面的输入序列 A,B， C， D， E， F，现经过如下操作：push， push,top， pop， top， push， push， push， top， pop， pop， pop， push。上述操作序列完成后栈中的元素列表 (从底到顶 )为【 】。 64 按列优先顺序存储二维数组 Amn的元素，设每个元素占用 1个存储单元，则计算元素 aij的地址的公式为 Loc(aij)=Loc(a11)+(j-1)m+【 】。 65 堆排序是对直接选择排序的改进，在第

27、一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。 66 能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【 】。 67 当某个正在执行的进程需要进行 I O操作时，可以通过凋用【 】原语将自己从运行状态变为等待状态。 68 为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是【 】。 69 如果在 GRANT语句中指定了【 】子句，则获得该语句中指定权限的用户还可以把这种 (些 )权限再转授给其它用户。 70 数据库系统的三级模式结构中，描述数据库中数据的物理结构和存储方式的是【 】。 71 SQL语言中，要删

28、除模式 ABC并同时删除其下属的数据库对象，相应的 SQL语句是 DROP SCHEMA ABC【 】。 72 关系代数操作中，并、差、【 】、投影和选择，这五种操作称为基本操作，其它操作都可以用这五种基本操作来表示。 73 数据库管理系统包括下列三个主要成分：存储管理器、查询处理器和【 】。 74 在数据存储组织中，为了将大小不同的记录组织在同一个磁盘块中，常常采用【 】的页结构。 75 在 Oracle中，支持数据仓库应用的工具是【 】。 76 Oracle存储的极大对象中，数据类型 CLOB表示【 】型大对象。 77 设有关系模式 R(A， B， C， D， E， F， G)，根据语义有

29、如下函数依 赖集F=AB,CD ， CF ， (A， D)E ， (E， F)G 。关系模式 R的码是【 】。 78 设关系模式 R分解为关系模式 R1， R2， ，Rn，若 F+=(F1 F2 Fn)+，即 F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含，则称关系模式 R的这个分解是【 】的。 79 在分布式数据库中可将数据库分割成被称为【 】的逻辑单位，它们可以被分配到不同站点上进行存储。 80 从 WWW的资源和行为中抽取感兴趣的、 有用的模式和隐含的信息的过程，一般称为【 】。 2010年 3月国家三级（数据库技术）笔试真题试卷答案与解析 1 【正确答案】

30、B 【试题解析】 系统软件一般包括操作系统、编译系统（语言处理程序）、数据库管理系统，以及各种专用服务程序等。其中服务程序包括装入程序、编辑程序、调试程序以及故障诊断程序、纠错程序等。因此答案选 B。 2 【正确答案】 B 【试题解析】 八进制数转二进制数只需将八进制数的每一位数字写成三位二进制数，如 6变为 110， 2变为 010等，故 67.54转换成二进制为 110111.101100，答案为 B。 3 【正确答案】 A 【试题解析】 X.25网络是第一个面向连接的网络 ,也是第一个公共数据网络，比较适用于传输速率要求不高的广域网环境，它运行 10年后， 20世纪 80年代被面向连接的

31、叫做帧中继的网络所取代， 90年代以后，出现了面向连接的 ATM网络。以太网是现有局域网采用的最通用的通信协议标准，传输速度快。 4 【正确答案 】 B 【试题解析】 ADSL上行和下行带宽不对称，称为非对称数字用户环路，下行速度一般比上行速度快，所以 II错误，答案选 B。 5 【正确答案】 C 【试题解析】 搜索引擎返回用户的是相关页面的超链接，而不是相关的 HTML页面。 6 【正确答案】 B 【试题解析】 特洛伊木马简称 “木马 “，由服务器程序和控制器程序组成， “中了木马 “就是指安装了木马的服务器程序，则拥有控制器程序的人就可以通过网络控制该电脑。逻辑炸弹指的是在特定的逻辑条件满

32、足时，程序被激活，执行的一般都是破坏性的代码， 会导致整个系统瘫痪。僵尸网络是指采用一种或多种传播手段，将大量主机感染 bot程序（僵尸程序），从而在控制者和被感染主机之间所形成的一个可一对多控制的网络。 7 【正确答案】 C 【试题解析】 数据的逻辑结构抽象地反映了数据元素之间的逻辑关系。数据的逻辑结构分为线性结构和非线性结构。数据的存储结构具体地反映数据在计算机中的存储方式。 8 【正确答案】 B 【试题解析】 顺序存储方法就是把逻辑上相邻的节点存储在物理位置相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现，因此 II错误 。顺序存储较之链式存储的缺点就是插入、删除操作不方便，

33、需要依次移动节点才能完成操作，因此 IV错误。答案选 B。 9 【正确答案】 C 【试题解析】 数据的运算是数据结构的一个重要方面，是以逻辑结构为基础的，具体的实现要在存储结构（即物理结构）上来完成的。 10 【正确答案】 D 【试题解析】 本题主要考查队列的删除操作。在有头结点的链队列的出队操作中，一般只需修改队头指针，但当原队列中只有一个结点时，该结点既是队头也是队尾，故删去此结点时亦需修改队尾指针，使其指向头结点，且删去此结点后队列 变空。 11 【正确答案】 D 【试题解析】 广义表可以是空表，表示方法为为（），注意（）不是空表，而是有一个元素的表。 12 【正确答案】 A 【试题解析

34、】 二叉树转换为树林的方法为：将二叉树原节点的左子树不变，右子树变为其兄弟，即左孩子右兄弟。得到两颗树，如下：13 【正确答案】 A 【试题解析】 对称序线索二叉树即中序线索二叉树，中序遍历结果为DBEACGFH，故 E的右线索指向结点 A。 14 【正确答案】 B 【试题解析】 在 AVL树中任何节点的两个儿子子树 的高度最大差别为 1，在 B中 15号结点左右两个子树高度差为 2（包括空树）。 15 【正确答案】 C 【试题解析】 归并排序的空间复杂度为 O(n)，时间复杂度为 O(nlogn)。 16 【正确答案】 D 【试题解析】 系统调用是内核提供的、功能十分强大的一系列的函数，是用

35、户程序和内核交互的接口，因此不同的操作系统系统调用的情况是不同的。 17 【正确答案】 B 【试题解析】 大多数计算机系统将 CPU执行状态分为管态和目态。管态又叫特权态、系统态或核心态。通常，操作系统在管态下运行。 目态又叫常态或用户态，用户程序只能在目态下运行，如果用户程序在目态下执行特权指令，硬件将发生中断，由操作系统获得控制，特权指令执行被禁止，这样可以防止用户程序有意或无意的破坏系统。从目态转换为管态的唯一途径是中断。 Intel公司的 x86系列处理器提供 4个特权级别 R0、 R1、 R2和 R3，较大的数字表示较低的特权，操作系统运行在 R0上， R0相当于管态。故答案选 B。

36、 18 【正确答案】 C 【试题解析】 每个进程有各自独立的地址空间，而非线程。每个线程有一个唯一的标识符与它绑定，线程从创建到消亡的过程称 为线程的生命周期。 19 【正确答案】 C 【试题解析】 时间片结束时，不是进程自动让出 CPU，而是强迫进程让出CPU。 20 【正确答案】 A 【试题解析】 驻留位指示该页是在内存还是在外存，如果页面在外存，系统会产生缺页中断，将页面调入内存；内存块号（即物理页面号）指向物理内存的一页；访问位实现最近没有使用的页面先淘汰，当某页被访问，位置 1，否则置 0；保护位允许相应的页只能读不能写。 21 【正确答案】 B 【试题解析】 程序中定义的数组大小为

37、 256行 128列，占据内存的 256页，开始时内存为空，每次访问一个不在内存的数据时，要把整个页载入到内存中，所以一行数据只发生一次缺页中断，共 256行。 22 【正确答案】 C 【试题解析】 文件目录的改进有利于提高索引效率，块高速缓存利用时间空间局部性，减少了存储器访问次数，提高了效率。 23 【正确答案】 D 【试题解析】 文件控制块中包含的信息有：文件号、文件名、文件的物理位置、文件的逻辑结构、文件的存取控制权限、文件的建立日期和时间以及文件的修改日期和时间、当前已打开该文件的进程数及是否被进程锁住等。 24 【正确答案】 D 【试题解析】 I： SPOOLING技术实现了虚拟设

38、备功能，多个进程同时使用一独享设备，而对每一进程而言 ,都认为自己独占这一设备，不过，该设备是逻辑上的设备。 II：一旦 CPU发出启动通道的指令，通道就可以独立于 CPU工作， CPU就可以先去执行其它的指令，节省了时间。 III：输入输出缓冲技术相对提高了 I/O速度，从对低速 I/O设备进行的 I/O操作变为对输入输出缓冲区进行操作，提高了 I/O速度。 IV：扫描算法考虑到欲访问的磁道与当前磁道的距离，还有磁头的当前移动方向，尽可能减少寻 道时间。由上分析可知，答案选 D。 25 【正确答案】 D 【试题解析】 组成关系数据模型的三个要素：数据结构、数据操作和完整性约束。 26 【正确

39、答案】 A 【试题解析】 常见的概念模型有：关系模型、 E-R模型、基于对象数据模型和半结构化数据模型。网状模型属于数据库中的数据模型。 27 【正确答案】 C 【试题解析】 逻辑独立性指用户的应用程序与数据库的逻辑结构是相互独立的，即当数据库的模式改变时用户的程序可以不做改变。物理独立性指用户的应用程序与存储在磁盘上的数据库中数据是相 互独立的，当数据的物理存储改变了，应用程序不用改变。位置独立性 (或称位置透明性 )指用户不必知道数据的物理存储地址，可工作的像数据全部存储在局部场地一样。存储独立性同物理独立性。 28 【正确答案】 C 【试题解析】 层次模型是指用树型结构表示实体及之间的联

40、系，网状模型指用有向图结构表示实体类型及实体间联系，关系模型则是用二维表来表示数据之间的联系，两个二维表之间用外码来实现联系，故答案选 C。 29 【正确答案】 B 【试题解析】 自然连接不一定要有同名属性，也可以是基于两个不同名属性满足某一条件来选择满足的项。 30 【正确答案】 A 【试题解析】 若一个视图是由单个基表导出的，并且只是去掉了基表的某些行和某些列（不包括键），我们称这类视图为行列子集视图。 31 【正确答案】 D 【试题解析】 为维护数据库中数据的完整性，必须遵循三类完整性规则：执行插入操作时，首先检查实体完整性规则，再检查参照完整性规则，最后检查用户定义完整性规则；执行删除

41、操作时，一般只需检查参照完整性规则；执行更新操作时，则看成是先执行删除操作，再执行插入操作。对于本题而言，在删除关系 C中元组时，按 照参照完整性规则，需要检查被删除行在主码属性上的值是否被关系 SC的外码引用，若被引用，则有可能被拒绝删除，故选项 D的叙述是不正确的。 32 【正确答案】 C 【试题解析】 需要查询姓名和课程号需要从 S和 SC两个表中选择，选项 A、 B错误。满足的条件是学号相同，选项 D中条件是学号与课程号相同，显然错误，由排除法知，答案选 C。 33 【正确答案】 B 【试题解析】 选择运算按给定的条件，从表中选出满足条件的行形成一个新表作为运算结果。投影运算从表中选出

42、指定的属性值组成一个新表。 34 【正 确答案】 D 【试题解析】 嵌入 SQL语言必须解决的三个问题： 区分 SQL语句与主语言语句； 数据库工作单元和程序工作单元之间的通信； 一个 SQL语句原则上可产生成处理一组记录，而主语言一次只能处理一个记录。 35 【正确答案】 A 【试题解析】 T显然是 R和 S的公共部分，是由两者相交组成的。 36 【正确答案】 A 【试题解析】 数据的独立性包括数据库中数据库的逻辑结构和应用程序相互独立，也包括数据物理结构的变化不影响数据的逻辑结构，数据之间的联系是指通过数据模型表示的各种数据直 接的关系。 37 【正确答案】 C 【试题解析】 UNION执

43、行的是并集操作。 38 【正确答案】 D 【试题解析】 可靠性、一致性和完整性主要是通过定义一定的规则，通过数据操作功能来实现的；安全性则是通过授权功能来限制不同用户访问数据的权限。 39 【正确答案】 D 【试题解析】 数据库顾名思义是存入数据的仓库。只不过这个仓库是在计算机存储设备上的，而且数据是按一定格式存放的。 40 【正确答案】 B 【试题解析】 DBTG是网状模型的典型代表。 41 【正确答 案】 C 【试题解析】 数据共享是指多种应用、多种语言、多个用户共享数据的集合。 42 【正确答案】 B 【试题解析】 高速缓存和主存储器（内存）都是需要加电才能维持正常工作的存储器，具有易失

44、性，第二级存储器指磁盘，第三级存储器指光盘、磁带之类。 43 【正确答案】 C 【试题解析】 在大型集中式数据库中，执行一个查询所用的磁盘存取时间应该是最主要的查询代价。 44 【正确答案】 C 【试题解析】 多个事务同时执行，即使每个事务都正确执行完毕，数据的一致性也可能被破坏，并 发控制机制在逻辑上把这些事务分开，保证数据库的一致性。 45 【正确答案】 C 【试题解析】 调度一是串行调度，调度二是并发调度。调度一的结果易知为A=855， B=2145，调度二执行过程为： 46 【正确答案】 B 【试题解析】 I和 III都是数据库第二阶段（ 80年代初）发展起来的技术。 47 【正确答案】 D 【试题解析】 Msdb为调度信息和作业历史记录提供存储区； Master数据库记录了 SQL Server系统的所有系统信息，包括登陆信息、系统设置信息等； Model数据库 用在 SQL Server实例上创建所有数据库的模板； Pubs数据库是一个示例数据库，记录了一个虚拟的出版公司的数据信息。