全国计算机等级考试三级数据库技术模拟试题及详解

1. 有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，4，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

A、7√

B、8

C、9

D、10

    最佳页面淘汰算法：该算法淘汰以后不再需要的或者最长时间以后才会用到的页面。

2. 下列关于Oracle数据库物理存储的叙述中，不正确的是______。

A、盘区（extent）是特定数量的连续数据块

B、一个段是一组分配了特定数据结构的盘区

C、存储空间大小的选择是以段而不是以数据块为单位√

D、对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中

    存储空间大小的选择是以数据块为单位。

3. 关系数据库模型具有很多优点，下列______不是它的优点。

A、能表示复杂的语义√

B、适合于集合操作

C、有标准语言支持

D、数据结构简单

    关系模型由关系数据结构、关系操作集合和关系完整性约束3大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。

    关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。

    数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主方面：

    1、与现实世界中应用需求的数据的相容性和正确性。

    2、数据库内数据之间的相容性和正确性。

4. 此题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。

"从DEPT中删除部门号='01'的行"，该操作违反了______。

Ⅰ.实体完整性约束                 Ⅱ.参照完整性约束

Ⅲ.用户定义完整性约束

A、仅Ⅰ

B、仅Ⅱ√

C、Ⅰ和Ⅲ

D、都违反

    当执行删除操作时，一般只需要检查参照完整性规则。如果是删除被参照关系中的行，检查被删除行在主码属性上的值是否正在被相应的被参照关系的外码引用，若不被引用，可以执行删除操作；若正被引用，有3种可能的做法：不可以执行删除操作（拒绝删除），或将参照关系中相应行在外码属性上的值改为空值后再执行删除操作（空值删除），或将参照关系中相应行一起删除（级联删除）。此题中"部门号01"正在被EMP表所引用，如果将其删除则违反了参照完整性约束。

5. 下列______不是文件的物理结构。

A、顺序结构

B、Hash结构

C、索引结构

D、流式结构√

    流式文件属于文件的逻辑结构。

6. 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列______序列是可能的出栈序列。

A、E、D、C、B、A、F

B、B、C、E、F、A、D

C、C、B、E、D、A、F√

D、A、D、F、E、B、C

    选项A是错误的，如果要E第1个出栈，那么就需要A、B、C、D、E全部进栈，需要栈的容量为5。

选项B是错误的，由于栈是先进后出，A和D同时在栈中，出栈顺序应该是D、A。

    选项D是错误的，由于栈是先进后出，B和C同时在栈中，出栈顺序应该是C、B。

7. 下列所述的工作中，______是DBA的职责。

Ⅰ.决定DB结构和信息内容

Ⅱ.设计数据的存储结构和存取策略

Ⅲ.定义数据安全性要求和完整性约束条件

Ⅳ.数据库的改进和重组

Ⅴ.监控数据库的使用和运行

Ⅵ.数据库的性能改进

A、仅Ⅱ、Ⅳ、Ⅴ和Ⅵ

B、仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

C、仅Ⅰ、Ⅱ、Ⅳ、Ⅴ和Ⅵ

D、都是√

    数据库管理员（简称DBA），具有以下职责：决定DB结构和信息内容；设计数据的存储结构和存取策略；定义数据安全性要求和完整性约束条件；数据库的改进和重组；监控数据库的使用和运行；数据库的性能改进。

8. 下列______程序不属于服务性程序。

A、编译程序√

B、编辑程序

C、纠错程序

D、连接程序

    服务程序是一类辅助性的程序，它提供各种运行所需的服务。例如用于程序的装入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序等。

9. 下列______指标在实现控制系统时不需要满足。

A、可靠性

B、实时性

C、交互性√

D、抗干扰性

    用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应（响应）的能力。由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性、封闭性、抗干扰性等指标提出要求。

10. SQL的DML包括的语句有______。

A、ROLLBACK，COMMIT

B、CREATE，DROP，ALTER

C、GRANT，REVOKE

D、SELECT，INSERT，DELETE，UPDATE√

    数据操纵语言DML实现对数据库的查询（SELECT）、插入（INSERT）、更新（UPDATA）和删除（DELETE）四个语句。

11. 假设磁盘上的一个物理块为512字节，一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放______个记录。

A、4

B、5√

C、6

D、7

    本题中，(512*78%)/80=4.992，所以至少需要在一个物理块中存放5个记录。

12. 下列______是数据结构研究的内容。

Ⅰ.数据的采集            Ⅱ.数据的逻辑结构        Ⅲ.数据的存储实现

Ⅳ.数据的传输            Ⅴ.数据的检索

A、Ⅱ和Ⅳ

B、Ⅰ、Ⅱ和Ⅲ

C、Ⅱ、Ⅲ和Ⅴ√

D、Ⅰ、Ⅲ和Ⅴ

    数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构和数据的运算。常用的运算有检索、插入、删除、更新、排序等。

13. 下列______是中断处理的4个阶段。

A、保存现场、执行中断处理程序、分析中断源、恢复现场

B、保存现场、恢复现场、执行中断处理程序、分析中断源

C、保存现场、分析中断源、执行中断处理程序、恢复现场√

D、分析中断源、保存现场、执行中断处理程序、恢复现场

    中断处理分为4个阶段：保存现场、分析中断源、执行中断处理程序、恢复现场。

14. 下列______不是嵌入式操作系统的特点。

A、占有资源少

B、低成本

C、高可靠性

D、交互性√

    嵌入式操作系统具有高可靠性、实时性、占有资源少、智能化能源管理、易于连接、低成本等优点。

15. 下列关于信息认证的叙述中，______是不正确的。

A、验证中存在一个完成仲裁、颁发证书等功能的可信中心

B、数字签名的签名者事后不能否认自己的签名

C、消息认证要检验的内容包括消息的序号和时间性

D、对密码系统的主动攻击是通过分析和识别截获的密文完成的√

    对截获的密文进行分析和识别是被动攻击。

16. 下列______磁盘驱动算法可能引起磁头臂频繁大幅度移动。

A、先来先服务算法√

B、最短寻道时间优先算法

C、扫描算法

D、旋转调度算法

    磁盘调度算法可以分为：

    先来先服务：这是一种最公平而又最简单的算法，但效率不高。因为磁头引臂将可能频繁大幅度移动，容易产生机械振动，亦造成较大的时间开销，影响效率。

    最短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。

    扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较公平，而且效率较高。

    旋转调度：根据延迟时间来决定执行次序的调度。

17. 基于下列关系R、S和T的操作中，正确的是______。

A、T=R ∞ S

CB、T=R ∞ S

C>E

C、T=R ∞ S

    R.B=S.B

D、T=R ∞ S

    连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。

1、等值连接：若θ为"="的连接运算称为等值连接，它是从关系R与S的笛卡尔积中选取A，B属性值相等的那些元组，即等值连接为

R×S={trts/tr∈R∧ts∈S∧tr [A]= ts [B]}

C＜E

2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若R和S具有相同的属性组A1，A2，…，AK，则自然连接可记做

R×S=Πm1，m2，…，mn（σR. A1=S. A1∧…∧R. AK= S. AK（R*S））

    其中m1，m2，…，mn是除了S. A1，S. A2，…，S. AK分量以外的R×S的所有分量组成的序列，且它们的顺序与在R×S中相同。

18. 下列关于数据库管理系统DBMS和操作系统之间关系的叙述中，不正确的是______。

A、DBMS是建立在操作系统之上的，是操作系统的用户

B、DBMS遇到读写磁盘操作时会请求操作系统服务

C、操作系统保证DBMS对数据逻辑上的读写真实地映射到物理文件上

D、操作系统提供的存取原语和基本的存取方法通常作为与DBMS应用层的接口√

    操作系统提供的存取原语和基本的存取方法通常作为与DBMS存储层的接口。

19. "把查询sc表和更新sc表的grade列的权限授予用户user1"的正确SQL语句是______。

A、GRANT SELECT,UPDATE (grade) ON TABLE sc TO user1√

B、GRANT SELECT sc, UPDATE sc.grade TO user1

C、GRANT SELECT,UPDATE ON TABLE sc.grade TO user1

D、GRANT SELECT ON TABLE sc, UPDATE ON TABLE sc(grade) TO user1

    GRANT语句的一般格式为：

    GRANT 〈权限〉[,〈权限〉]...

    [ON 〈对象类型〉〈对象名〉]

    TO 〈用户〉[,〈用户〉]...

    [WITH GRANT OPTION];

    B、C、D选项语法错误，所以A选项是正确的。

20. 下列______进程间的通信方式不能传递大量信息。

A、共享内存

B、消息缓冲

C、信箱通信

D、信号量及P、V操作√

    P、V操作只是低级通信原语，不能承担进程间大量信息的交换任务。

21. 对于下面的两张表，从表一到表二的分析过程称为______。

A、上卷

B、转轴

C、切片

D、下钻√

    下钻是通过在维层次中下降或通过引入某个或某些新的维来观察更加细节的数据。

上卷在数据方体中执行聚集操作，通过在维层次中上升或通过消除某个或某些维来观察更加概括的数据。

切片在给定的数据立方体的一个维上进行选择操作，得到一个子立方体。

    转轴改变一个报告或页面显示的维护方向，将一个三维立方体转变为一系列的二维平面等。

22. 如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，好像这个事务从未做过这些更新。这是保证事务的______特性。

A、原子性√

B、一致性

C、隔离性

D、持久性

    原子性要求事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映。

     一致性：事务必须是使数据库从一个一致性状态改变为另一个一致性状态。

     隔离性：一个事务的执行不能被其他事务干扰。

     持续性：持续性也称永久性，指一个事务一旦提交，它对数据库中数据的改变就应该是永久的。

23. 下列______说法是不正确的。

A、SYBSER IQ产品支持Bitwise索引技术

B、SYBSER IQ Multiplex是为提高SYBSER数据库索引的效率而设计的√

C、DB2数据库系统使用动态位图索引提高访问数据的性能

D、MS SQL Server 2000允许工作负载跨越多个SQL Server 2000分区

    SYBSER IQ Multiplex是为提高并发性而设计的。

24. 下列关于日志的叙述中，不正确的是______。

A、日志登记的顺序严格按照事务在执行中各操作发生的实际顺序登记

B、必须先把对数据库的修改写到外部数据库中，再把日志记录写到外存的日志文件中√

C、对事务故障的恢复一般首先反向扫描日志文件查找该事务的更新操作

D、对系统故障的恢复一般首先正向扫描日志文件，找出故障发生前已提交的事务

    必须先把日志文件写到外存的日志文件中，再把相应的数据库修改到外存的数据库中，这称作先写日志的原则，是为了发生故障后保持数据库的原子性和持久性所必须遵循的原则。

25. 设关系R与关系S具有相同的属性个数，且对应属性的值取自同一个域，则R－S可记作______。

A、{t|t∈R∨t∈S}

B、{t|t∈R∧tS}√

C、{t|t∈R∧t∈S}

D、{t|t∈R∨tS}

    设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则R-S表示由属于R而不属于S的所有元组组成。其结果关系仍为n目，记作R-S={t|t∈R∧tS}。

26. 此题基于下列描述：有关系R（A，B，C，D，E），根据语义有如下函数依赖集：F={A→C，BC→D，CD→A，AB→E}。

关系模式R的规范化程度最高达到______。

A、1NF

B、2NF

C、3NF√

D、BCNF

    1NF：如果关系模式R中每一个属性都是不可分的基本数据项，则R∈1NF。

    2NF：若关系模式R∈1NF，并且每一个非主属性都完全函数依赖于码，则R∈2NF，BC→D，AB→E，本题是符合非主属性都完全函数依赖于码。

    3NF：若关系模式R中不存在非主属性传递依赖于码，则R∈3NF，本题也是符合的。

    BCNF：若关系模式R∈1NF，且每一个决定因素（非平凡的函数依赖）都包含候选码，很明显本题不符合，则R不属于BCNF。

27. 对数据库的结构、完整性、安全保密性、存取路径等信息的描述是由下列______功能模块实现的。

A、数据库定义模块√

B、数据库维护模块

C、数据库存取模块

D、数据库运行模块

    数据定义模块的功能是：对数据库的结构进行描述，包括外模式、模式、内模式的定义；数据库完整性的定义；安全保密的定义（如：用户口令、级别、存取权限）；存取路径（如：索引）的定义。

28. 下列关于二叉树周游的叙述中，正确的是______。

A、若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

B、若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

C、若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点√

D、若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

    前序法：访问根，按前序周游左子树，按前序周游右子树。

    对称序法：按对称序周游左子树，访问根，按对称序周游右子树。 

    例如：二叉树如下图所示：其结点的前序序列是：ABDEGCFHI；其对称序序列是：DBGEACHFI。

29. 下列条目中，______是数据模型的要素。

Ⅰ.数据管理                Ⅱ.数据操作

Ⅲ.数据完整性约束            Ⅳ.数据结构

A、Ⅰ、Ⅱ和Ⅲ

B、Ⅰ、Ⅱ和Ⅳ

C、Ⅱ、Ⅲ和Ⅳ√

D、Ⅰ、Ⅲ和Ⅳ

    数据结构、数据操作和数据约束这三个方面完整地描述了一个数据模型。

30. 下列关于函数依赖和多值依赖的叙述中，______是不正确的。

Ⅰ．若XY，则XY

Ⅱ．若XY，则XY

Ⅲ．若YX，则XY

Ⅳ．若YX，则XY

Ⅴ．若XY，，则X

Ⅵ. 若XY，且，则X

A、Ⅱ和Ⅳ

B、Ⅰ、Ⅲ和Ⅳ

C、Ⅱ和Ⅵ√

D、Ⅳ和Ⅵ

    若X→Y，则X→→Y，反之则是错误的，所以Ⅰ是正确的，Ⅱ是错误的。若X→→Y，且Y'包含于Y，我们不能断言X→→Y'，所以Ⅵ是错误的。

31. 在SQL语言中，为了提高查询速度通常应创建______。

A、视图view

B、索引index√

C、游标cursor

D、触发器trigger

    创建索引（index）是加快表的查询速度的有效手段。

视图是从一个或几个基本表（或其它视图）中导出的表，是一个虚表。可以简化用户的操作、是用户从多种角度观察同一个数据库，对重构数据库提供了一定程度的逻辑性，对机密数据提供安全保护的作用。

游标用来协调一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录的处理方式。

    触发器在制定的表中发生变化时被调用以响应insert，update，delete事件。trigger可以查询其他表，包含复杂的T-SQL语句，并支持回滚。每个触发器都会创建两个逻辑专用表：inserted和deleted表，表结构与被触发作用的表结构相同，执行完毕后与触发器相关的两个表都会被删除。

32. 在关系数据库中，索引（index）属于三级模式结构中的______。

A、外模式

B、内模式√

C、模式

D、子模式

    在关系数据库中，索引（index）属于三级模式结构中的内模式。

33. 某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：

在10：00时，系统采用"最高响应比优先调度算法"选择作业，此时选中的作业是______。

A、J1

B、J2√

C、J3

D、J4

    响应比最高者优先算法是综合考虑作业的等待时间和计算时间，把响应比定义为： 响应比=等待时间/计算时间。该算法优先选择响应比高的作业运算。J1=60/30=2，J2=40/10=4，J3=15/5=3，J4=10/20=0.5，所以先选择J2作业。

34. 下述______成立时，称X→Y为平凡的函数依赖。

A、X∩Y＝

B、X∩Y≠

C、X  Y

D、Y  X√

    当Y  X时，称X→Y为平凡的函数依赖。

35. 下列关于网络协议的叙述中，______是不正确的。

A、语法规定了用户控制信息的命令格式√

B、语义规定了用户控制信息的意义以及完成控制的动作与响应

C、时序是对事件实现顺序的说明

D、网络协议是为网络数据交换而制定的

    语法规定了用户数据与控制信息的结构与格式，所以选项A是错误的。

36. 有关系R（A，B，C，D）和关系S（A，B，C，D，E，F），关系T是R与S的笛卡儿积，即：T=R×S。则关系T的属性个数是______。

A、4

B、6

C、10√

D、24

    设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则，T的元数是r+s，元组数是n×m。本题所求的属性个数为4+6=10。

37. 此题基于下列描述：有关系R（A，B，C，D，E），根据语义有如下函数依赖集：F={A→C，BC→D，CD→A，AB→E}。

现将关系模式R分解为两个关系模式R1（A，C，D），R2（A，B，E），那么这个分解______。

A、不具有无损连接性且不保持函数依赖√

B、具有无损连接性且不保持函数依赖

C、不具有无损连接性且保持函数依赖

D、具有无损连接性且保持函数依赖

    R1∩R2=A，R1-R2=CD，显然R1∩R2 R1-R2，所以这个分解不具有无损连接性。模式分解后，丢失了BC→D这个函数依赖，所以这个分解不保持函数依赖。

38. 设有两个事务T1、T2，其并发操作如下所示。下列说法中正确的是______。

----------------------------------------------- 

    T1                         T2

-----------------------------------------------

    （1）读A=100

         A=A*2

    （2）                    读A=200

    （3）ROLLBACK

         恢复A=100

-----------------------------------------------

A、上述并发操作不存在问题

B、上述并发操作丢失更新

C、上述并发操作存在不一致的分析

D、上述并发操作存在对未提交更新的依赖√

    由表可知，T1读取了数据项A，随后事务T1对数据项A进行更新，在刚才读的基础上A的值乘2，然后T2也读取了数据项A，它读到的值为200。然后事务T1对数据项A进行回滚，恢复A=100。T2读取了T1尚未提交的数据项，就会引起对未提交更新的依赖问题。

39. 下列关于关系模式的码的叙述中，______是正确的。

A、主码只能包含单个属性

B、任何候选码都不包含关系中的全部属性

C、包含在任何一个候选码中的属性称作主属性√

D、包含在所有候选码中的属性称作主属性

    主码可以包含多个属性，所以A选项是错误的。包含在任何一个候选码中的属性叫做主属性，所以C选项是正确的，B、D选项是错误的。

40. 在待排序文件已基本有序的前提下，下列排序方法中效率最高的是______。

A、直接插入排序

B、直接选择排序√

C、快速排序

D、归并排序

    直接插入排序的基本算法是：当插入第i(i>=1)个对象时，前面的V[0]，V[1]……V[i-1]已经排好序，这时，用V[i]的关键码与V[i-1]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。

    直接选择排序是每次从待排序的记录中选出关键码值最小（或最大）的记录，顺序放在已排序的序列的最后，直到全部排完。

快速排序（又称分区交换排序）的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面（右边子表），其余的放在它前面（左边子表），然后分别对左、右两个子表重复上面的操作直到排序完成。

归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。

    由此可见，直接选择排序的效率最高。

41. 下列关于数据元素的叙述中，不正确的是______。

A、数据元素是数据的基本单位，即数据集合中的个体

B、数据元素是有含义的数据最小单位√

C、数据元素又称作结点

D、数据元素又称作记录

    一个数据元素是可由一个或多个数据项组成，数据项是有含义的数据最小单位，所以选项B是错误的。

42. 数据库技术发展的三个阶段中，______阶段没有专门的软件对数据进行管理。

Ⅰ.人工管理阶段        Ⅱ.文件系统阶段            Ⅲ.数据库阶段

A、仅Ⅰ√

B、仅Ⅲ

C、Ⅰ和Ⅱ

D、Ⅱ和Ⅲ

    人工管理阶段没有管理数据的软件。文件系统阶段已经有了专门的数据库管理软件，一般称为文件系统。数据库系统阶段出现了统一管理数据的专门软件系统--数据库管理系统。

43. 下列关于数据库系统的叙述中，不正确的是______。

A、个人计算机系统上的单用户数据库系统一般不支持并发控制

B、分布式系统与非分布式系统的用户操作是完全不同的√

C、支持丰富的对象结构和规则是第三代数据库系统的一条准则

D、对象-关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表

    分布式系统的用户的操作与非分布式系统是完全相同的。分布式系统的所有问题应当是内部的、实现级别的问题，而不是外部的、用户级别的问题。

44. 下列条目中，______是数据库系统的组成成员。

Ⅰ.操作系统        Ⅱ.数据库管理系统        Ⅲ.用户

Ⅳ.数据库管理员    Ⅴ.数据库            Ⅵ.应用系统

A、仅Ⅱ、Ⅳ和Ⅴ

B、仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

C、仅Ⅰ、Ⅱ、Ⅳ和Ⅴ

D、都是√

    数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、操作系统、数据库管理系统、应用系统、数据库管理员和用户构成。

45. 下列关于数据的存储结构的叙述中，正确的是______。

A、数据的存储结构是数据间关系的抽象描述

B、数据的存储结构是逻辑结构在计算机存储器中的实现√

C、数据的存储结构分为线性结构和非线性结构

D、数据的存储结构是对数据运算的具体实现没有影响

    数据的存储结构是逻辑结构在计算机存储器里的实现。

46. 若系统运行过程中，由于某种硬件故障，使存储在外存上的数据全部损失或部分损失，这种情况称为______。

A、事务故障

B、系统故障

C、磁盘故障√

D、运行故障

    磁盘故障是指在数据传送过程中由于磁头损坏或故障造成磁盘块上的内容丢失。

47. 下列______是由于关系模式设计不当所引起的问题。

A、数据冗余√

B、丢失修改

C、读脏数据

D、级联回滚

    关系模式设计不当所引起的问题：

    1、数据冗余。

    2、更新异常（不一致性的危险）。

    3、插入异常。

    4、删除异常。

48. DBMS把经过编译后的数据定义存储在______。

A、程序中

B、索引中

C、数据字典中√

D、日志中

    DBMS中的DDL程序模块接收相应的定义，进行语法、语义检查，把它们翻译为内部格式存储在数据字典中。

49. 此题基于下列描述：有关系R（A，B，C，D，E），根据语义有如下函数依赖集：F={A→C，BC→D，CD→A，AB→E}。

下列属性组中的______是关系R的候选码。

Ⅰ.（A，B）        Ⅱ.（A，D）        Ⅲ.（B，C）

Ⅳ.（C，D）        Ⅴ.（B，D）

A、仅Ⅲ

B、Ⅰ和Ⅲ√

C、Ⅰ、Ⅱ和Ⅳ    

D、Ⅱ、Ⅲ和Ⅴ

    由A→C，可推出AB→C。由A→C，BC→D，可推出AB→D。所以（A，B）为关系R的候选码。

    由BC→D，可推出BC→CD，由BC→CD，CD→A，可推出BC→A。由BC→A，BC→B，可推出BC→AB。由BC→AB，AB→E，可推出BC→E。所以（B，C）为关系R的候选码。

50. 设有学生信息关系STUDENT（sno，smane，sex，age，dept）。"查找信息系（IS系）中年龄小于20岁的学生的姓名"，该操作正确的关系代数表达式是______。

A、仅Ⅰ√

B、仅Ⅱ

C、Ⅰ和Ⅱ

D、Ⅱ和Ⅲ

    投影：对R的投影操作，实际上是从R中选择出若干属性列组成新的关系，记做：

πA(R) ={t[A] |t∈R}，A为R的属性列。

选择：又称为，它是关系R中满足给定条件的诸元组，记做： 

σF(R)={t|t∈R∧F(t)= '真'}，其中F表示选择条件。

对于式I，先从关系STUDENT中选择dept='IS' ∧age <20的元组，然后输出smane列，它与SQL语句等价。

对于式Ⅱ，先对STUDENT进行投影，形成一个只有属性smane的关系，在该关系中无法执行σdept='IS'∧age<20运算，它不能与SQL语句等价。

    对于式Ⅲ，πdept='IS'∧age<20这种运算是错误的。

51. 如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为______。

A、6√

B、7

C、8

D、9

    若要删除38，则原包含38的结点中只剩下关键码41了，此时结点所包含的关键码的个数小于2，并且它的左右兄弟结点包含的关键码也很少，刚好等于2，于是把原包含38的结点、它的右兄弟及它们双亲结点中的关键码45合并成一个新结点。如图所示：

    所以，从该B树中删除关键码38后，该B树的第2层的结点数变为6。

52. 按行优先顺序存储下三角矩阵

的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为______。

A、LOC（aij）=LOC（a11）+i ×（i+1）/2+j

B、LOC（aij）=LOC（a11）+i ×（i+1）/2+（j-1）

C、LOC（aij）=LOC（a11）+i ×（i-1）/2+j

D、LOC（aij）=LOC（a11）+i ×（i-1）/2+（j-1）√

    具有大量0元素的矩阵称做稀疏矩阵。若非0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：

LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)，1≤j≤i≤n

53. 假使进程是虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要______个页面存放。

A、128

B、256

C、512√

D、1024

    "虚拟地址空间为2GB，页面大小为4KB"那么一个进程最多有219页。若用4个字节表示一页的物理页号，则页表本身就占用2MB，即需要512个页面存放。

54. PowerDesign中的ProcessAnalyst模块的主要功能是______。

A、用于物理数据库的设计和应用对象及数据组件的生成

B、用于数据分析和数据发现√

C、用于数据仓库和数据集市的建模和实现

D、提供了对PowerDesign所有模型信息的只读访问

    PowerDesign中的ProcessAnalyst模块的主要功能是用于数据分析和数据发现，是用户能够描述复杂的处理模型以反映他们的数据库模型，产生数据字典，绘制数据流程图等。

55. 下列关于CASE工具的叙述中，不正确的是______。

A、CASE工具主要用于帮助DBA管理数据库系统√

B、CASE工具主要用于数据库设计和应用开发

C、CASE工具中通常存储与数据库设计方案有关的信息

D、CASE工具中通常包含存储数据资料的档案库

    CASE工具是在数据库设计阶段广泛使用的工具。除了保存与模式和约束有关的系统目录信息之外，数据资料档案库还存储其他信息，如设计方案、使用标准、应用程序描述和用户信息等。这样的系统也称为信息资料档案库。这样的信息可以被用户或DBA在需要时直接进行存取。

56. 下列______不是TCP/IP参考模型中的应用层协议。

A、电子邮件协议SMTP

B、网络文件系统NFS

C、简单网络管理协议SNMP√

D、文件传输协议FTP

    TCP/IP参考模型的应用层协议主要有七种：

①网络终端协议TELNET，用于实现互联网中远程登陆功能。

②文件传送协议FTP，用于实现互联网中交互式文件传输功能。

③电子邮件SMTP，用于实现互联网中电子邮件传送功能。

④域名服务DNS，用于实现网络设备名字到IP地址映射的网络服务。

⑤路由信息协议RIP，用于网络设备之间交换路由信息。

⑥网络文件系统NFS，用于网络中不同主机间的文件共享。

    ⑦HTTP协议，用于WWW服务。

57. 从单链表中删除指针s所指结点的下一个结点t，其关键步骤是______。

A、s↑.link:=t

B、t↑.link:=s

C、t↑.link:= s↑.link

D、s↑.link:= t↑.link√

    做删除运算时改变的是被删结点的前一个结点中指针域的值，所以其关键步骤是s↑.link:= t↑.link。

58. 在SQL的SELECT语句中，实现投影操作的是______子句。

A、SELECT√

B、FROM

C、WHERE

D、ORDER BY

    投影：对关系R的投影操作，实际上是从R中选择出若干属性列组成新的关系。SELECT是选择目标列表达式，所以SELECT相当于投影操作。

59. 此题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。

"向EMP中插入行（NULL，'李津'，'03'，1200）"，该操作违反了______。

Ⅰ.实体完整性约束                Ⅱ.参照完整性约束

Ⅲ.用户定义完整性约束

A、仅Ⅰ

B、Ⅱ和Ⅲ

C、Ⅰ和Ⅲ√

D、都违反

    完整性约束是关系数据库中不可缺少的组成部分，在关系数据库中存在三种类型的完整性约束。

1、实体完整性约束：指关系（表）中的元组必须是惟一的，其码不能为空且不能重复。

2、参照完整性约束：指关系（表）中引用的字段在另一个关系（表）中必须是已存在的或该字段为空，它反映了两个表之间的联系。

3、用户定义的完整性约束：指用户定义在关系上的特殊的约束，如性别字段只能是"男"或"女"。

    在此题中插入"NULL，'李津'，'03'，1200"这条记录，首先主码"雇员号"为空违反了实体完整性，其次工资为1200小于工资金额不得小于1500的约束要求，违反了用户定义的完整性约束。

60. 下列______不是网络防病毒软件允许用户设置的扫描方式。

A、实时扫描

B、警告扫描√

C、预置扫描

D、人工扫描

    网络防病毒软件一般允许用户设置3种扫描方式：实时扫描、预置扫描与人工扫描。

61. 按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是______。

标准答案为：先进先出算法 或 先进先出

    先进先出算法按照进程进入就绪队列的先后次序来选择。即每当进入进程调度，总是把就绪队列的队首进程投入使用。

62. 在面向对象数据模型中，子类可以从其超类______所有的属性和方法。

标准答案为：继承

考生答案为：

    在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的继承。

63. 当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的______表中。

标准答案为：JCB 或 作业控制块

考生答案为：

    操作系统根据作业说明书，生成一个称为作业控制块JCB的表格。

. 向数据库管理系统（DBMS）发出访问数据库数据的命令后，DBMS会先对该命令执行______检查。

标准答案为：语法

考生答案为：

    向数据库管理系统（DBMS）发出访问数据库数据的命令后，DBMS会先对该命令执行语法检查。

65. 在数据库的外模式、模式和内模式三级模式结构中，______之间的映象实现了数据的物理性。

标准答案为：模式与内模式 或 模式和内模式

考生答案为：

    模式（也称逻辑模式或概念模式）是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。一个数据库只有一个模式。外模式与模式之间的映像实现数据的逻辑性。模式与内模式之间的映像实现数据的物理性。

66. 散列法存储的基本思想是：由结点的______决定结点的存储地址。

标准答案为：关键码值

考生答案为：

    散列法存储的基本思想是：由结点的关键码值决定结点的存储地址。

67. 能够通过维属性和度量属性刻画的数据统称为______数据。

标准答案为：

考生答案为：

    能够通过维属性和度量属性刻画的数据统称为数据。

68. 给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关联关系，这种数据挖掘一般称为______挖掘。

标准答案为：关联规则

考生答案为：

    关联规则挖掘的典型问题是，给定一个销售交易的数据库，要求发现数据项之间的重要关联性，即在一个交易中出现某些数据项蕴涵着其他一些数据项也可能在同一交易中出现。

69. Oracle数据库系统中快速生成报表的工具是Oracle______。

标准答案为：Reports

考生答案为：

    Oracle Reports是Oracle数据库系统中快速生成报表的工具。

70. 若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为______。

标准答案为：10 或 10个

考生答案为：

    二叉树的基本性质3：设二叉树叶数为N0 ，度为2的结点数为N2 ，则N0 = N2+1。一棵树深度为K且有2k-1个结点的二叉树，当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。

    度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3，可以知道答案为N0 = N2+1=9+1=10。

71. 对于多个进程共享的公共区域提供访问和访问检查，是为了防止______。

标准答案为：操作越权

考生答案为：

    在多道程序设计中，内存中既有操作系统，又有多个用户程序，为避免内存中程序的相互干扰，必须对内存中的程序和数据进行保护，一般措施是：

1、防止地址越界，规定每个进程都具有相对的进程空间，当进程运行时地址越界，可能侵犯其他进程的空间，从而影响其他进程的正常运行；也可能侵犯操作系统空间，导致系统混乱。因此对进程所产生的地址必须加以检查，发现越界时产生中断，再由操作系统进行处理。

    2、防止操作越权，对于多个进程共享的公共区域，每个进程都享有访问权，如有些进程可执行写操作，而其他进程只能执行读操作。因此需对公共区域的访问加以和检查。

72. 针对采用TCP/IP协议互联的联网主机数量剧增的情况，可以用______来管理和组织互联网中的主机。

标准答案为：域名系统 或 DNS

考生答案为：

    20世纪80年代，针对用TCP/IP协议互联的联网主机数量急剧增加的情况，人们提出了域名系统（DNS，Domain Naming System），将多个主机分成不同的域，通过域名来管理和组织互联网中的主机。

73. 若关系模式R∈1NF，且对于每一个非平凡的函数依赖X→Y，都有X包含码，则R最高一定可以达到______。

标准答案为：2NF 或 第2范式 或 第二范式

考生答案为：

    此题中的"对于每一个非平凡的函数依赖X→Y，都有X包含码"不存在非主属性对码的部分函数依赖，所以可知它可以达到2NF。考察一下这个关系模式S（A，B，C，D），函数依赖集为{AB→C，C→D}，符合题面的要求，但这个非主属性传递函数依赖于码AB，所以R不属于3NF。

74. 实体完整性规则规定：关系中的元组在组成______的属性上不能为空值。

标准答案为：主键 或 主码 或 主关键字

考生答案为：

    实体完整性规则规定所有组成主键的属性不能取空值。

75. 数据库中的封锁机制主要用于事务的______控制。

标准答案为：并发

考生答案为：

    数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁的方法。

76. 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为______。

标准答案为：4 或 4次

考生答案为：

    二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了四次比较。

77. 一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为______。

标准答案为：交往性

考生答案为：

    一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为交往性。除交往性外，进程的特性还包括并发性、动态性、性、异步性。

78. 被认为是真正意义上的安全产品一般其安全级别应达到______。

标准答案为：B1 或 B1级 或 B1级别

考生答案为：

    根据计算机系统对各项指标的支持情况，TCSEC（TD1）将系统划分为4组7个安全级别，按系统可靠或可信程度逐渐增高依次为：D、C1、C2、B1、B2、B3、A。B1级别的产品才被认为是真正意义上的安全产品。

79. "向emp表增加一个telephone列，其数据类型为11个字符型"的SQL语句是：ALTER TABLE emp ______。

标准答案为：ADD telephone char(11)

考生答案为：

    ALTER TABLE语句的一般格式如下：

ALTER TABLE 〈表名〉

[ADD 〈新列名〉〈数据类型〉[完整性约束]]

[DROP 〈完整性约束名〉]

[MODIFY 〈列名〉〈数据类型〉]

    ADD子句用于增加新列和新的完整性约束条件；DROP子句用于删除指定的完整性约束条件；MODIFY子句用于修改原有的列定义。

80. Armstrong公理系统的三条推理规则是自反律、增广律和______。

标准答案为：传递律

考生答案为：

    Armstrong公理系统的三条推理规则是自反律、增广律和传递律。