1、国家三级（数据库技术）笔试模拟试卷 214 及答案与解析 1 SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的 （ A）安全性 （ B）完整性 （ C）可靠性 （ D）一致性 2 微型计算机系统中，下面与 CPU概念最不等价的是 （ A）中央处理器 （ B）微处理器 （ C）主机 （ D）控制器和运算器 3 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是 （ A）分块法 （ B）顺序法 （ C）二分法 （ D）散列法 4 关系数据模型的 3个组成部分中，不包括 ( )。 （ A）完整性规则 （ B）数据结构 （ C）恢复 （ D）数据操作 5 Pow
2、erBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是 ( )。 （ A）支持面向对象的开发方法 （ B）提供可视化图形用户界面 （ C）使用 ODBC与多种数据库连接 （ D）可通过数据窗口访问数据库 6 操作系统中，对信号量 S的 P原语操作定义中，使进程进入相应等待队列等待的条件是 ( )。 （ A） S 0 （ B） S=0 （ C） S 0 （ D） S!=0 7 在 Oracle系统中， ( )包括数据库缓冲存储区、日志缓冲区和共享池。 （ A）系统全局区 （ B）软件代码区 （ C）程序全局区 （ D）排序区 8 以下设备中既可用于输
3、入又可用于输出的是 ( )。 （ A）键盘 （ B）磁盘机 （ C）打印机 （ D）显示器 9 设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 R与S可记作 ( )。 （ A） t|tR tS （ B） t|t R tS （ C） t|tR tS （ D） t|tR tS 10 按行优先顺序存 储下三角矩阵的非零元素，非零元素 aij(1ijn)地址计算公式是 _。 （ A） LOC(aij)=LOC(a11)+i(i+1)/2+i （ B） LOC(aij)=LOC(a11)+i(i+1)/2+(j-1) （ C） LOC(aij)=LOC(a11)+i(i-1)/2+
4、j （ D） LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 11 在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以外，还有 _。 （ A）读脏数据 （ B）不 可串行化 （ C）事物内部故障 （ D）活锁和死锁 12 在逻辑结构设计中，关系已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做 _。 （ A）模式评价 （ B）优化模式 （ C）合并 （ D）分解 13 下列中断中，哪一个不属于强迫性中断 ?( )。 （ A）设备出错 （ B）掉电 （ C）时间片到时 （ D）执行 print语句 14 在关系数据库设计理论中，如果一个关系
5、 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 15 下面列出的条目中，哪些是数据仓库的基本特征 ? 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 16 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中， _ 是日志记录的内容。 事务开始信息 更新信息 提交信息 事务中止信息 （ A） 和 （ B） 和 和 （ C） 和 和 （ D）都是 17 下列 _
6、是网络安全技术研究主要涉及的内容。 安全攻击 安全服务 安全机制 （ A） 和 （ B） 和 （ C） 和 （ D） 和 18 将不同类型的记录分配到相同的物理区域中去，充分利用物理顺序性优点，提高访问速度的方法是指 （ A）顺序存放 （ B）散列存放 （ C）记录聚簇 （ D）紧凑存放 19 关于并行数据库系统的叙述中，错误的是 （ A） 无共享的结构是支持并行数据库系统的最好的并行结构 （ B）在并行处理中，许多操作是同时执行的，而不是串行处理的 （ C）共享主存储器系统有时又称作群机 （ D）并行系统通过并行的使用多个 CPU和磁盘来提高处理速度 20 实际上数据库设计者能有效控制的是
7、（ A）辅助空间 （ B）数据通信延迟时间 （ C） I/O队列等待时间 （ D）封锁延迟 21 计算机的技术性能指标主要是指 （ A）所配备语言，操作系统，外围设备 （ B）字长，运算速度，内 /外存容量和 CPU的主频 （ C）显示器的分辨率，打印机的 配置 （ D）磁盘容量，内存容量 22 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许什么使用 ? （ A）操作员 （ B）联机用户 （ C）操作系统 （ D）目标程序 23 下面不属于 DBMS 的数据操纵方面的程序模块的是 （ A） DDL翻译程序模块 （ B）查询处理程序模块 （ C）数据更新程序模块 （ D）嵌入式查询
8、程序模块 24 Oracle针对 Internet/Intranet的产品是 （ A） Oracle WebServer （ B） Oracle WebListener （ C） Oracle WebAgent （ D） Oracle 7服务器 25 关系数据库规范化是为解决关系数据库中 ( )问题而引入的。 （ A）减少数据操作的复杂性 （ B）提高查询速度 （ C）插入、删除和数据冗余 （ D）保证数据的安全性和完整性 26 下列叙述中，不正确的是 ( )。 （ A）模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述 （ B）外模式也称用户模式，一个数据库可以有多个外模式 （ C
9、）内模式也称物理模式，一个数据库可以有多个内模式 （ D）数据库系统是由 外模式、模式和内模式 3级组成 27 关系数据库中，实现表与表之间的联系是通过 ( )。 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户自定义的完整性 （ D）值域 28 如果对关系 S(number, name, score)成功执行下列 SQL语句： CREATE CLUSTER INDEX name_ index ON S(score)对此结果的描述中，正确的是 ( )。 （ A）在 S表上按 salary升序创建了一个唯一索引 （ B）在 S表上按 salary降序创建了一个唯一索引 （ C）在 S
10、表上按 salary升序创建了一个聚簇索引 （ D）在 S表上按 salary降序创建了一个聚簇索引 29 下列 ( )是伪传递规则。 （ A）若 XY ， 且 XZ ， 则 XYZ （ B）若 XY ， 且 AYZ ， 则 XAZ （ C）若 XY ， 且 ZY ， 则 XY （ D）若 XY ， 且 YZ ， 则 XZ 30 在下列计算机语言中，哪个 (哪些 )依赖于具体的机器 ? 高级语言 机器语言 汇编语言 （ A）只有 （ B）只有 （ C） 和 （ D） 、 和 31 设有两个事务 T1和 T2，其并发操作序列如下表所示，则下面说法中正确的是（ A）该操作序列不存在问题 （ B）该
11、操作序列丢失修改 （ C）该操作序列不能重复读 （ D）该操作序列读出 “脏 ”数据 32 对长度为 n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为 （ A） n/2 （ B） (n-1)/2 （ C） (n+1)/2 （ D） n 33 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记 录的内容 ? 事务开始信息 更新信息 提交信息 事务中止信息 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）都是 34 在 PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是
12、 （ A） PowerDesigner Process Analyst （ B） PowerDesigner AppModeler （ C） PowerDesigner MetalWorks （ D） PowerDesigner Warehouse Architect 35 将局部 E-R图集成为全局 E-R图时，可能存在 3类冲突，下面对这些冲突的描述中，不属于这 3类冲突的是 （ A）属性冲突 （ B）结构冲突 （ C）命名冲突 （ D）模式冲突 36 用于实现网络设备名字到 IP 地址映射的网络服务是 _。 （ A） Telnet （ B） SMTP （ C） DNS （ D） FTP
13、37 在数据库技术中，实体 联系模型是一种 （ A）概念数据模型 （ B）结构数据模型 （ C）物理数据模型 （ D）逻辑数据模型 38 关系模 式规范化的最起码的要求是达到第一范式，即满足 （ A）每个非码属性都完全依赖于主码 （ B）主码属性惟一标识关系中的元组 （ C）关系中的元组不可重复 （ D）每个属性都是不可分解的 39 在 SQL语言的 SELECT语句中，实现投影操作的是哪个子句 ? （ A） SELECT （ B） FROM （ C） WHERE （ D） GROUP BY 40 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是 （ A）数据的物理独立性 （ B
14、）数据的逻辑独立性 （ C）数据的位置独立性 （ D）数据存储独 立性 41 有关系 S(S#， SNAME， SE )， C(C#， CNAM )， SC(S#， C#)。其中 S#为学生号， SNAME为学生姓名， SEX为性别， C#为课程号， CNAME为课程名。要查询选修 “计算机 ”课的全体女学生姓名的 SQL语句是 “SELECT SNAME FROM S，C， SCWHERE“子句。这里 WHERE子句的内容是 （ A） S.S# S .S# AND SEX 女 AND CNAME 计算机 （ B） S.S# S .S# AND .C# SC.C# AND CNAME 计算机
15、（ C） SEX 女 AND CNAME 计算机 （ D） S.S#=S .S# AND .C# SC.C# AND SEX 女 AND CNAME 计算机 42 下图给出一棵二叉树，按照前序法周游二叉树的结点序列是 （ A） ABDEGCFHI （ B） DGEBHIFCA （ C） ADBGEFCIH （ D） ADGEBHIFC 43 下列关于数据的存储结构不正确的是（ ） （ A）数据的存储结构是逻辑结构在计算机存储器中的实现 （ B）数据的运算是在数据的存储结构实现的 （ C）数 据的存储结构即是数据在计算机内的物理结构 （ D）数据运算是定义在数据的存储结构上的 44 密钥管理影响
16、到密码系统的安全，而且还涉及系统的可靠性、有效性和经济性。密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（ ）。 （ A）密钥的销毁 （ B）密钥的产生和装入 （ C）密钥的分配和存储 （ D）密钥的保护和保密 45 下列关于模式分解的叙述中，哪一 (些 )条是正确的 I若一个模式分解具有无损连接性，则该分解一定保持函数依赖 若一个模式分解保 持函数依赖，则该分解一定具有无损连接性 模式分解可以做到既具有无损连接性，又保持函数依赖 模式分解不可能做到既具有无损连接性，又保持函数依赖 （ A）仅 I和 III （ B）仅 II和 （ C）仅 III
17、 （ D）仅 46 如下图 所示，下列说法正确的是 ( )。（ A）此树不是满二叉树也不是完全二叉树 （ B）中序遍历序列是 HIDBEACFG （ C）此树是完全二叉树，也是满二叉树 （ D）以上说法均不正确 47 下列关于线程的叙述中，正确的是 （ A）每一个线程可以有多个标识符和其 相应的线程描述表 （ B）不同的线程可以执行相同的程序 （ C）同一进程中的各个线程共享该进程的逻辑地址空间 （ D）多个线程不可以并发执行 48 下列不是数据字典存储的信息的是 （ A）关系基本信息 （ B）用户信息 （ C）需求信息 （ D）统计信息 49 如果二叉树中任何一个结点的值都大于它的左子树上所
18、有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点 （ A）先序 （ B）对称序法 （ C）后序 （ D）层次 50 51 在 Oracle中如果要 快速地生成报表应使用哪种工具 ? （ A） OracleForms （ B） OracleReports （ C） OracleGraphics （ D） BPR 52 SQLServer2000除了具有 DBMS的基本功能特点外，还具有许多功能特点。下列哪一个不是 SQLServer2000的功能特点 ? （ A）高度可伸缩性和可靠性 （ B）充分的 Web支持，网络性能好 （ C）是典型的对象 关系 DB
19、MS （ D）易于使用和管理 53 54 55 系统故障恢复的步骤是 （ A）反向扫描日志文件、对每 一个更新操作执行逆操作，如此下去 （ B）对每一个更新操作执行逆操作、反向扫描日志文件，如此下去 （ C）正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理 （ D）正向扫描日志文件、对 REDO队列中的事务进行 REDO处理、对 UNDO队列中的事务进行 UNDO处理 56 在采用最高优先级算法的系统中，若 CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换 ?( ) A) 有一个优先级更高的进程就绪 B) 时间片到 C)
20、进程运行完毕 D) 进程 在运行过程中变为等待状态 57 基于以下描述：有关系模式 R(S, T, C, D, G)，根据语义有如下函数依赖集：F=(S, C) T, CD, (S, C) G, TC 。 关系模式 R的规范化程度最高达到 ( )。 A) 1NF B) 2NF C) 3NF D) 4NF 58 栈结构不适用于下列哪一种应用 ?（ ）。 （ A）表达式求值 （ B）树的层次次序周游算法的实现 （ C）二叉树前序周游算法的实现 （ D）快速排序算法的实现 59 设关系 R和关系 S的元数分别是 3和 4，关系 T是 R与 S的广义笛卡儿积，即： T=RS，则关系 T的元数是 （ A
21、） 7 （ B） 9 （ C） 12 （ D） 16 60 下列关于进程间通信的描述中 ，不正确的是 （ A）进程互斥是指每次只允许一个进程使用临界资源 （ B）进程控制是通过原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管道不是一种进程高级通信机制 61 文件系统与数据库之间的主要区别是看【 】。 62 数据字典的主要作用是在软件分析和设计过程中为有关人员提供关于数据描述信息的查询，以保持数据的 _ 。 63 在长度为 9，序号为从 0-8的哈希表中已填有关键字分别为 13、 23、 51的记录，现在有一个记录为 40，若用二次探测再散列，则该填入序号为 _ 的位置。 64
22、若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。 65 两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个【 】次序。 66 前序法是先访问【 】，然后按前序周游左子树，按前序周游右子树。 67 队列的插入操作在【 】进行，删 除操作在队头进行。 68 先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【 】。 69 ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合 (记录 )、【 】和引用。 70 _或预综合处理的操作是 OLAP特有的操作。
23、71 两阶段封锁协议中， “两段 ”的含义是，事务分为两个阶段，第一阶段是获得封锁，第二阶段是 _。 72 【 】方法将数据库设计过程分为 4个阶段：需求分析、概念结构设计、逻辑结构设计和物理 设计。 73 在关系模式 R(E， F， G， H)中，存在函数依赖关系 (F， G)H ， GE ，则候选码为【 】，关系模式 R(E， F， G， H)最高可以达到【 】范式。 74 Oracle服务器由 Oracle_和 Oracle实例两部分组成。 75 “把查询 SC表和更新 sc表的 grade列的权限授予用户 stu1”的正确 SQL语句是_。 76 严格两阶段封锁协议要求对更新数据的封锁
24、必须保持到事务 【 】。 77 【 】分析是将数据集分割为若干有意义的聚簇的过程，它也称 为无制导的学习 . 78 被认为是真正意义上的安全产品一般其安全级别应达到 。 79 【 】是用户接入 Internet的入口点，一方面它为用户提供 Internet接入服务，另一方面，它也为用户提供各类信息服务。 80 一个 Oracle服务器由一个 Oracle数据库和 Oracle【 】组成。 国家三级（数据库技术）笔试模拟试卷 214 答案与解析 1 【正确答案】 A 【试题解析】 SQL语言用 GRANT语句向用户授予数据访问的权限，就是将指定操作对象的指定操作权限授予指定的用户。授 予的权限可
25、以用 REVOKE 语句收回。 2 【正确答案】 C 【试题解析】 计算机系统中， CPU由控制器和运算器组成，又称为中央处理器，微机中的 CPU又称为微处理器。主机是 CPU和内存的组合。 3 【正确答案】 A 【试题解析】 分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。其可以适应动态变化的要求。其他 3种是在顺序存储的一组记录内进行查找。 4 【正确答案】 C 【试题解析】 关系数据模型是用表格结构来表示实体类型以及实 体间联系的模型。它包括的内容有；关系数据结构、关系操作集合和关系的完整性约束。 5 【正确答案】 D 【试题解析】
26、 PowerBuilder 是由美国著名的数据库应用开发工具厂商 PowerSoft公司推出的完全按照客户机 /服务器体系结构设计的快速应用开发系统，是一个客户机前端开发工具。它与其他应用开发工具比较，最具有特色的是可通过数据窗口访问数据库。 6 【正确答案】 C 7 【正确答案】 A 8 【正确答案】 B 9 【正确答案】 C 10 【正确答案】 D 【试题解析】 具有大量 0元素的矩阵称做稀疏矩阵。若非 0元素的分布有规律，则可以用顺序方法存储非 0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算： LOC(aij=LOC(a11)+i0-1)12+(j-1
27、)，1ijn 11 【正确答案】 A 【试题解析】 在并发操作中带来的数据不一致性包括 3类，丢失修改、不能重复读和读脏数据。而活锁和死锁是封锁技术实现并发控制时出现的问题。 12 【正确答案】 D 【试题解析】 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做分解。 13 【正确答案】 C 【试题解析】 中断源一般可分为两大类：强迫性中断和自愿性中断。强迫性中断包括输入 /输出中断、硬件故障中断、时钟中断、控制台中断和程序性中断。 A和D属于其中的输入 /输出中断； B属于硬件故障中断。时间片到时属于自属性中断。 14 【正确答案】 B 【试题解
28、析】 第三范式：如果关系模式 R是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的 R有 “某个非码属性传递函数依赖于码 ”，所以可知它必定不属于 3NF，至多属于 2NF。 15 【正确答案】 D 【试题解析】 数据仓库是一个更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。因此题干中的 4项都是数据仓库的基本特征。 16 【正确答案】 D 【试题解析】 日志记录主要有以下几种，用于记录数据库的写操作和事务处理过程中的重要事件： 1、事务开始日志记录： Ti start，表示事务 Ti 开始； 2、更新日志记录： Ti， Xj,V1,V2
29、，表示事 务 Ti 对数据项 Xj执行修改操作。 Xj的改前值是 V1，改后值是 V2； 3、事务提交日志记录： Ti commit，表示事务Ti提交； 4、事务中止日志记录： Ti abort，事务 Ti中止。 17 【正确答案】 D 【试题解析】 网络安全技术研究主要涉及三个方面：安全攻击、安全机制、安全服务。安全攻击是指所有有损于网络信息安全的操作；安全机制是指用于检测、预防或从安全攻击中恢复的机制；安全服务则是指提高数据处理过程中的信息传输安全性服务。 18 【正确答案】 C 【试题解析】 记录聚簇是指 将不同类型的记录分配到相同的物理区域中去，充分利用物理顺序性优点，提高访问速度的方
30、法。 19 【正确答案】 C 【试题解析】 无共享的结构是支持并行数据库系统的最好的并行结构；在并行处理中，许多操作是同时执行的，而不是串行处理的，共享磁盘系统有时又称作群机，并行系统通过并行的使用多个 CPU和磁盘来提高处理速度。注意：共享磁盘系统有时又称作群机，而不是共享主存储器系统。 20 【正确答案】 C 【试题解析】 实际上数据库设计者能有效控制的是 I/O 服务和辅助空间；有限控制的是封锁延迟， CPU时间和主存空间；完全不能控制的是 CPU 和 I/O 队列等待时间，数据通信延迟时间。掌握数据库物理设计过程，以及在物理设计过程中应该考虑的开销问题。 21 【正确答案】 B 【试题
31、解析】 计算机的技术性能指标应该主要指的是机器本身的硬件性能，不要把打印机之类的外围设备扯进来。 22 【正确答案】 C 【试题解析】 中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时，可执行包括特权指令在内的一切机器指令，当中央处理器处于目态是不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让 中央处理器在管态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。 23 【正确答案】 A 【试题解析】 数据操纵方面的程序模块主要包括：查询 (SELECT语句 )处理程序模块；数据更新 (增、删、改 )程序模块；交互式查询程序模块；嵌入式查询程序模块。这些程序模
32、块对用户的数据操纵请求进行语法分析、语义检查，生成某种内部表示，通常是语法树。对于查询语句，要由查询优化器 (模块 )进行优化，如根据一定的等价变换规则把语法树转换成标准 (优化 )形式；对于语法树中的每一个操作，根据存取路径、数据的存储 分布、数据的聚簇等信息来选择具体的执行算法。接着生成查询计划 (生成代码 )、执行模块。最后执行，完成对数据库的存取操作。 24 【正确答案】 A 【试题解析】 Oracle针对 Internet/Intranet 的产品是 Oracle WebSever。它由Oracle WebListener、 Oracle WebAgent和 Oracle7服务器 3
33、部分组成。 Oracle WebServer 2 0：它除了包括 Oracle WebServer1 0的功能及相应的开发与管理工具外，还增加 JAVA解释器和 Live HTML 解释器，使其能支持多种语言。Oracle WebListener：它是一个进程，具有普通 HTTP服务器的功能，主要用于接收从 Web 浏览器发出的用户查询请求，并将查询结果 (即 HTML 文本 )返回给用户。 Oracle WebAgent：是用公用网关接口 (CGI实现的过程化网关，负责 Web 和Oracle7数据库之间的集成。它由 Oracle WebListener启动，通过透明地调用Oracle 7服
34、务器中的存储过程，从数据库中检索信息，产生 HTML输出结果，并提交给 Oracle WebListener。 25 【正确答案】 C 【试题解析】 一个 “不好 ”的关系数据库模式会存在数据冗余、更新异常 (不一致的危险 )，插入异常和删除异常 4个问题。为了解决这些问题，人们才提出了关系数据库的规范化理论。规范化理论研究的是关系模式中各属性之间的依赖关系及其对关系模式性能的影响，探讨 “好 ”的关系模式应该具各的性质，以及达到 “好 ”的关系模式的设计算法。 26 【正确答案】 C 【试题解析】 数据库的三级模式结构是指数据库系统的外模式、模式和内模式。模式也称为逻辑模式，是数据库中全体数
35、据的逻辑结构和特征 的描述；外模式也称用户模式，是与某一具体应用有的数据的逻辑表示，通常是模式的子集，一个数据库可以有多个外模式；内模式也称为存储模式，是数据物理结构和存储方式的描述，一个数据库只有一个内模式。 27 【正确答案】 B 【试题解析】 当关系的某个属性值不是该关系的主码或主码中的一部分，但是另一关系的主码时，称该属性为这个关系的外码。主码是关系的唯一标识。参照完整性规则指外码不允许参照不存在的相应的主码值，或外码为空值；它实现了表之间的联系。 28 【正确答案】 C 【试题解析】 SQL用 CREATE INDEX语句创建索引。其一般格式为： CREATE UNIQUECLUST
36、ERINDEX索引名 ON表名 (列名 顺序 ，列名 顺序 ) ； 顺序指定索引的排列顺序，包括 ASC(升序 )和 DESC(降序 )两种，缺省值为ASC。 UNIQUE 表示此索引的每一个索引值只对应唯一的数据记录。 CLUSTER表示要建立的是聚簇索引。 29 【正确答案】 B 【试题解析】 Armstrong 公理系统的伪传递规则是：由 XY ， WYZ ，有XWZ 。对比可以知道选项 B)是正确答案。 30 【正确答案】 C 【试题解析】 计算机语言分为机器语言、汇编语言和高级语言。机器语言是最初级且依赖于硬件的计算机语言汇编语言仍然也是面向机器、无通用型的，仍然依赖于具体的计算机。
37、高级语言是一类面向问题的程序设计语言，且独立于计算机的硬件。因此本题正确答案为选项 C。 31 【正确答案】 B 【试题解析】 若事务 T1单独执行，结果为 A=110；若事务 T2单独执行，结果为 A=90。按并发操作序列执行后事务 T1对 A所作的修改将被事务 T2恢复，丢失修改。因此本题的答案为 B。 32 【正确答案】 B 【试题解析】 对长度为 n 的顺序线性表进行删除元素的操作，删除第 1个元素移动元素的个数为 n-1。如果删除每一个元素的概率相同，则概率为 1/n，所以插入一个元素移动 (n-1)/2。本题正确答案为选项 B。 33 【正确答案】 D 【试题解析】 日志记录的内容
38、有：事务开始信息；更新信息；提交信息；事务中止信息。 34 【正确答案】 B 【试题解析】 PowerDesigaer是一个 CASE 工具，它包括 6个紧密集成的模块。其中， PawerDesignerAppModeler是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力， AppModeler允许开发人员针对领先的开发环境，包括 PowerDesigner，VisualBasic， Delphi和 Power+，快速地生成对象和组件。此外， AppModeler还可以生成用于创建数据驱动的 Web 站点的组件，使开发人员和设计人员
39、同样可从一个 DBMS 发布 “动态 ”的数据。 35 【正确答案】 D 【试题解析】 将局部 E-R图集成为全局 E-R图时，可能存在 3类冲突：属性冲突；结构冲突；命名冲突。 36 【正确答案】 C 37 【正确答案】 A 【试题解析】 在数据库技术中，实体 -联系模型是一种概念数据模型，该方法可以用 E-R图来描述概念模型。掌握 E-R模型，数据库的三级模式的概念和三级模式之间的区别。 38 【正确答案】 D 【试题解析】 关系模式需要满足一定的条件，不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。 39
40、【正确答案】 A 【试题解 析】 在 SQL 语言的 SELECT 语句中，实现投影操作的是 SELECT。 40 【正确答案】 B 【试题解析】 当模式改变时，数据库管理员对各个外模式 /模式的映像做相应改变，可以使用外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 41 【正确答案】 D 【试题解析】 要查询选修 “计算机 ”课的全体女学生姓名，要涉及到 3个表，所以首先要确定这 3个表的连接条件： S.S#=SC.S#ANDC.C#=SC.C#，然后再写出 SEX “女 ”ANDCNAME “计算机 ”。 42
41、【正确答案】 A 【试题解析】 前序法是先访问根，然后按前序周游左子树，按前序周游右子树。掌握 -X树的周游树的方法：前序法、中序法和后序法。 43 【正确答案】 D 【试题解析】 数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现的。 44 【正确答案】 C 45 【正确答案】 C 【试题解析】 模式分解具有无损连接性和保持函数依赖的两个互相独立的标准。具有 无损连接性的分解不一定保持函数依赖，保持函数依赖的分解不一定具有无损连接性。关系模式的一个分解可能具有无损连接性，可能是保持函数依赖的，也可能是既具有无损连接性又保持函数
42、依赖的。 46 【正确答案】 D 【知识模块】 数据结构与算法 47 【正确答案】 B 48 【正确答案】 C 【试题解析】 在数据库系统中，除了存储关系表中的数据外，还需要维护关系数据库的描述信息，这类信息称为数据字典，或系统目录。系统目录必须存储的目录信息主要包括：关系的基本信息；用户信息；索引的描述；统计信息。 49 【正确答案】 B 50 【正确答案】 B 51 【正确答案】 B 【试题解析】 在 Oracle中， OracleReports 用来快速地生成报表； OracleForms用来快速生成基于屏幕的复杂应用的工具； OracleGraphics用来快速生成图形应用的工具。 B
43、PR用于过程建模。 52 【正确答案】 C 【试题解析】 SQLServer2000 除了具有 DBMS 的基本功能特点外，还具有如下的功能特点： 充分的 Web 支持，网络性能好； 高度可伸缩性和可靠性； 提供完善的数据库 功能； 充分的数据仓库功能； 易于使用和管理； 网络无关性。 53 【正确答案】 B 【试题解析】 待插入的各关键码的散列地址分别为 2， 1， 2， 6， 2， 5， 4。存储前 2个时无冲突，当存关键码 9时与 23冲突，此时后移一位存储地址到 3，存储6时无冲突，存储 30与 23、 9关键码冲突了，后移两位到 4，依次类推，可知 B) 选项是正确的。 54 【正确
44、答案】 B 【试题解析】 用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法 (OPT)；先进先出淘汰算法 (FIFO)：最近 最久未使用淘汰算法 (LRU)和最近最少使用淘汰算法 (LFU)。 LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计最近的将来，即一个已在内存的页面，如果在本次缺页中断前的最近一段时间内。未被使用的时间最长，那么将来它很可能不再被使用，故应淘汰。 55 【正确答案】 C 【试题解析】 事务故障恢复的步骤：反向扫描日志文件、对每一个更新操作执行逆操作，如此下去。系统故障恢复的步骤：正向扫描日志文件、对 UNDO
45、队列中的事务进行 UNDO 处理、对 REDO队列中的事务进行 REDO 处理。 56 【正确答案】 A 57 【正确答案】 A 58 【正确答案】 B 59 【正确答案】 A 【试题解析】 T 的元数 =R的元数 +S的元数。 60 【正确答案】 D 【试题解析】 管道是一种高级通信机制。 61 【正确答案】 数据有没有结构 【试题解析】 文件系统与数据库之间的主要区别是；文件系统中的文件之间不存在联系，因而从总体上看数据是没有结构的，而数据库中的文件是相互联系的，并在总体上遵从一定的结构形式。数据库正是通过文件之间的联系反映现实世界事物间的 自然联系。 62 【正确答案】 一致性 【试题解
46、析】 数据字典是用来定义数据流图中的各个成分的具体含义的，它以一种准确的、无二义性的说明方式为系统的分析、设计及维护提供了有关元素的一致定义和详细的描述。数据字典是为分析人员查找数据流图中有关名字的详细定义而服务的，是数据的有关信息保持一致性。 63 【正确答案】 3 【试题解析】 对二次探测再散列的增量序列 di=12， -12， 22， -22.，对长度为 9的哈希表，哈希函数 H(key)=key MOD 9，关键字 13、 23、 51分别已填入 地址为4、 5、 6的位置，对记录 40，通过哈希函数求出其位置为 4，由于已经有 13在该位置，根据增量序列找位置 5，发现 23在该位置，又找位置 3，没有元素，就填入到 3的位置。 64 【正确答案】 k-1 【试题解析】 根据二叉树的性质可知：叶子节点等于双分支节点加 1，因此叶子节点数为 k，则左右子树皆非空的节点 (双分支节点 )的个数为 k-1。 65 【正确答案】 可串行化
