[精选]计算机等考三级数据库技术笔试真题及答案资料

1、2005年 9 月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题 1 分，共 60 分）下列各题 A ）、B ）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位 置上，答在试卷上不得分。（ 1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核 心地位的是A ）操作系统 B ）编译程序C）数据库管理系统 D）网络通信软件（2）通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其 中访问速度最慢的是A）Cache B）磁带C）硬盘 D）内存（ 3）下列关于计算机系统工作原理的叙述中，哪一条是正确的？A ）中央处理器直接对存储器中的数据

2、进行处理B）运算器完成解释和执行指令的工作C ）中央处理器可以从输入设备中得到控制指令D ）程序和数据均存放在存储器中（ 4）下列关于异步传输模式 ATM 技术的叙述中，哪一条是不正确的？A）ATM 技术可以满足用户对数据传输的服务质量的要求B）ATM 是 B-ISDN 选择的数据传输技术C）ATM 技术的实时性好，但灵活性不够D）采用ATM技术可满足网络中突发性的通信量（ 5）信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息 认证的方法？A ）身份识别 B ）密钥管理 C）数字签名 D ）消息认证（ 6）电子邮件软件向邮件服务器发送邮件时使用的协议是A）SMTP B） POP3 C

3、） IMAP D） MIME（ 7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A ）数据的逻辑结构是数据间关系的描述B ）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中 的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）树形结构是典型的非线性结构（8）以下关于广义表的叙述中，哪一条是正确的？ 广义表是 0 个或多个单元素或子表组成的有限序列 广义表至少有一个元素是子表C）广义表不可以是自身的子表D ）广义表不能为空表（9）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行 时间最短？A ）线性表按顺序方式存储，查找关键码值为666 的结点B ）线性表

4、按链接方式存储，查找关键码值为666的结点C）线性表按顺序方式存储，查找线性表中第900个结点D ）线性表按链接方式存储，查找线性表中第900个结点（10）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执 行时间最长？100 个结点后面插入一个新结100 个结点后面插入一个新结A ）线性表按顺序方式存储，在线性表的第点B）线性表按链接方式存储，在线性表的第点C）线性表按顺序方式存储，删除线性表的第900个结点D ）线性表按链接方式存储，删除指针P 所指向的结点 第（ 11） -（13）题基于下图所示的二叉树：11）该二叉树对应的树林包括几棵树？A ) 1 B) 2 C) 3 D

5、) 4（12）如果用 llink-rlink 法存储该二叉树，则各结点的指针域中共包含多 少个空指针？A ） 6 B） 8 C） 10 D） 12（ 13）如果将该二叉树存储为对称序线索二叉树， 则结点 H 的左线索指向 哪一个结点？A）结点A B）结点C C）结点E D）结点G（ 14）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为A）O（1） B） O（n） C） O（log2n） D） O（n2）（ 15）以下关于 B 树运算的叙述中，哪一条是正确的？A ）若插入过程中根结点发生分裂，则 B树的高度加1B ）每当进行插入运算，就在 B 树的最下面一层增加一个新结点C）若要删除的

6、关键码出现在根结点中，贝y不能真正删除，只能做标记D）删除可能引起 B树结点个数减少，但不会造成 B树高度减小（16）批处理操作系统的主要缺点是A）系统吞吐量小B）用户不能直接控制其作业的执行C）不具备并发性D）系统资源利用率不高（17）一个进程执行 V 操作意味着A）该进程从等待队列进入就绪队列B ）该进程从磁盘调入内存C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从磁盘调入内存（18）设计作业调度算法时，不需要考虑下列哪一个因素？A）友好的用户界面 B）均衡使用资源 C）公平性D）吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在A）内存中 B）快表中 C

7、）寄存器中D）磁盘中（ 20 ）内存与磁盘之间交换信息的最小单位是A）记录B）数据项C）块 D）文件（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的 物理结构是A）顺序结构B）链接结构 C）索引结构D） B树结构（22） 假设磁盘上的物理块大小为512 字节，一个逻辑记录长度为 80 个 字符。若采用记录成组技术存储若干记录，当块因子为 4 时，磁盘空间的 利用率可达到A）16% B） 33% C） 63% D） 91%（ 23 ）虚拟设备是指A）模拟独占设备的共享设备B）允许用户以标准化方式使用的物理设备C）允许用户使用比系统中拥有的物理设备更多的设备D）允许用户程序部分装

8、入内存即可使用的系统设备（24）对资源采用按序分配策略能达到下列哪一个目的？A ）死锁预防 B ）死锁避免 C）检测死锁 D ）解除死锁（25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维 表中的“行” 的概念最接近？A）属性B）关系C）域 D）元组（26）在一个数据库中，模式与内模式的映像个数是A） 1个B）与用户个数相同C）由设置的系统参数决定 D）任意多个（27）在嵌入式 SQL 中，与游标相关的有四个语句，其中使游标定义中 的 SELECT 语句执行的是A）DECLARE B ）OPEN C）FETCH D） CLOSE（28）下列关于模式的术语中，哪一个不是指数据库三级

9、模式结构中的外 模式？A）子模式B ）用户模式 C）存储模式 D ）用户视图（29）设有关系 SC（ SNO，CNO，GRADE ），主码是（SNO，CNO ） 遵照实体完整性规则A）只有SNO不能取空值 B）只有CNO不能取空值C）只有GRADE不能取空值 D） SNO与CNO都不能取空值(30) 如果对关系emp (eno, ename, salary)成功执行下面的 SQL语句： CREATE CLUSTER INDEX namendex ON emp (salary)对此结果的正 确描述是A )在 emp 表上按 salary 升序创建了一个聚簇索引B )在emp表上按salary降序

10、创建了一个聚簇索引C)在emp表上按salary升序创建了一个唯一索引D )在emp表上按salary降序创建了一个唯一索引(31) 设关系R和S的元数分别是r和s，且R有n个元组，S有m个元 组。执行关系R和S的笛卡儿积，记为 T= R|x|S，则A) T的元数是r+s，且有n+m个元组B) T的元数是r+s，且有n?m个元组C) T的元数是r|><|s，且有n+m个元组D) T的元数是r|><|s，且有n?m个元组( 32)下列关于数据库三级模式结构的说法中，哪一个是不正确的？A )一个数据库中可以有多个外模式但只有一个内模式B )一个数据库中可以有多个外模式但只有

11、一个模式C) 一个数据库中只有一个外模式也只有一个内模式D )一个数据库中只有一个模式也只有一个内模式( 33)SQL 语言的 REVOKE 语句实现下列哪一种数据控制功能？A )可靠性控制 B )并发性控制C )安全性控制D )完整性控制（ 34）在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相 关的下列内容中哪些也自动被删除？I .在此表中的数据在此表上建立的索引川.在此表上建立的视图A ）1和H B ）H和川 C）I和川D）全部第（ 35） -（37）题基于 “学生?选课?课程 ”数据库中的如下三个关系： 学生基本信息： S（S#，SNAME ，SEX，AGE ）选课信息：

12、 SC（S#，C#，GRADE ） 课程信息： C（ C#，CNAME ，TEACHER ）（35）若要求 “查询某个学生的基本信息及其选课的平均成绩”，将使用关系A） S 和 SC B） SC 和 C C） S 和 CD） S、SC 和 C（ 36）若要求 “查询 yqmp 选修了 3 门以上课程的学生的学生号 ”，正确的 SQL 语句是A ）SELECT S# FROM SC GROUP BY S# WHERE COUNT （* ） > 3B）SELECT S# FROM SC GROUP BY S# HAVING COUNT （*）> 3C）SELECT S# FROM SC

13、 ORDER BY S# WHERE COUNT （ * ）3D）SELECT S# FROM SC ORDER BY S# HAVING COUNT （ * ） 3（37）若要求“查询选修了 C2 号课程的学生的学生号 ”，正确的关系代数 表达式是I. ?S# （ ?C#= C2 （ SC ） ）n. ?C#= C2 （ ?S# （ S ? SC） ）川.?C#= C2 （?S# （SC）A）只有I B）只有n C）只有川 D）都正确（38）下列关于 E-R 模型的叙述中，哪一条是不正确的？A）在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用 菱形表示B） 实体类型之间的联系通

14、常可以分为1 : 1，1 : n和m : n三类C）1 : 1 联系是 1 : n 联系的特例， 1 : n 联系是 m : n 联系的特例D）联系只能存在于两个实体类型之间第（39） -（41）题基于如下供应商关系 S和零件关系P。它们的主码分 别是“供应商号”和“零件号”，而且，零件关系 P 的属性“颜色”只能取值为 （红，白，蓝）。供应商关系 S：零件关系 P：供应商号供应商名所在城市零件号颜色供应商号100红星北京A110红100200宇宙上海B201蓝300300黎明天津C312白200400立新重庆（39）如果要删除关系 S中的元组，哪一个元组可以被删除（不考虑级联 删除和空值删除

15、）？A）（100'红, 星',北京'）B）（200'宇, 宙' ,上海'）C）（300'黎, 明',天津'）D）（400'立, 新',重庆'）（40）如果向关系P中插入一个元组，下列哪一个元组可以被插入？A）（ B201'白'， 200'B）（ C301'红'， 300）C）（D401'绿'，100 ）D）（ B211'蓝'，500'（41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？供应商号供应商名所

16、在城市零件号 颜色100红星北京A110 红200宇宙上海C312 白300黎明天津B201 蓝A)S ? PB)S ? PC)S?P D)S ? P（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？A）支持对数据的修改B ）支持数据的检索C）支持在数据库中创建视图D ）支持嵌入式查询 （43）下列哪一项不是 DBMS 的组成部分？A） DDL 及其翻译处理程序 B） DML 及其编译、解释程序C）数据库运行控制程序D）宿主语言及其编译、处理程序44）下列条目中哪些是IBM 商务智能解决方案的组成部分？. OLTP 业务系统n.前台分析工具m.数据仓库管理器IV .多维服务器a）i、

17、n 和mb）i、n 和vc）i、m 和vd）n、m 和v（45） Sybase公司的企业级服务器 ASE支持哪几种锁机制?I.数据页锁n . 数据字段锁m . 数据行锁v . 所有页锁a）i、n 和mb）i、n 和vc）i、m 和vd）都是（46）保持事务的原子性是数据库管理系统中哪一个部件的责任？A ）事务管理B ）存取管理C）性能管理D ）安全管理 （47）数据的完整性是指B ）防止数据被非法使用A）数据的存储和使用数据的程序无关D）减少重复数据C）数据的正确性、一致性（ 48）SQL 语言规定对数据库中的表能够执行授予权限和收回权限命令的 用户A）只能是表的使用者 B）只能是表的建立者C

18、）只能是 DBAD）是DBA和表的建立者（49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A ）设备故障 B ）事务故障 C）系统故障 D ）介质故障（50）由于关系模式设计不当所引起的插入异常指的是A ）两个事务并发地对同一关系进行插入而造成数据库不一致B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系 中C）未经授权的用户对关系进行了插入D ）插入操作因为违反完整性约束条件而遭到拒绝（51）下列关于关系模式的码的叙述中，哪一项是不正确的？A ）当候选码多于一个时，选定其中一个作为主码B）主码可以是单个属性，也可以是属性组C）不包含在主码中的属性称为非主属性D）

19、若一个关系模式中的所有属性构成码，则称为全码（52）设 U 是所有属性的集合， X、Y、Z 都是 U 的子集， 且 Z=UXY 下列关于多值依赖的叙述中，哪个（些）是正确的？I .若 X Y，贝y XYn .若 XY ，贝y lYm .若 XY ，且 Y? ? 丫，贝y X Y?IV .若 X Y，则 X Za）只有n b）只有m c）i和m d）口和川第（ 53） -（ 54）题基于如下叙述：关系模式Student（Sno,Sname,Cno,Cname,Grade,Tname,Taddr）的属性分别表示学号、 学生姓名、课程号、课程名、 成绩、任课教师名和教师地址。其中，一个学生可以选修若

20、干门课程，一 个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选 修一门课程时必须选定讲授课程的教师，教师不会重名。(53) 关系模式 Student 的候选关键码有A) 1 个，为 (Sno, cno)B) 1 个，为 (Sno, cno, Tname)c) 2 个，为 (Sno, Sname, cno) 和 (Sno, cno, Tname)D) 2 个，为 (Sno, Sname, cno) 和 (Sname, cno, Tname)(54) 关系模式 Student 的规范化程度最高达到A) 1NF B) 2NF c) 3NF D) BcNF（ 55）在数据库逻辑结构设计

21、中，将E-R 模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为 多少个关系模式？A ）2 B）3 C）4 D）5 （56）下列关于模式分解的叙述中，哪一条是不正确的？A ）若一个模式分解保持函数依赖，则该分解一定具有无损连接性B） 若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能 达到 BCNFC）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到 BCNFD） 若要求分解具有无损连接性，那么模式分解一定可以达到BCNF（57） Microsoft SQL Server 2000 和下列哪一个产品集成使

22、用， 可以支持 贸易伙伴之间的在线交流？A ） BizTalkTM Server 2000 B ） Commerce Server 2000C）Microsoft English Query D） Microsoft OLE DB（ 58）下列哪些条目是新一代数据库开发工具应具有的特征？I .支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理II .支持基于INTERNET应用的开发川.支持面向对象的程序设计A ）仅1和I B ）仅1和川C）仅I和川D）都是（59）下列关于数据仓库的叙述中，哪一个是不正确的？A ）数据仓库通常采用三层体系结构B）底层的数据仓库服务器一般是一个关系型数

23、据库系统C） 数据仓库中间层 OLAP服务器只能采用关系型 OLAPD）数据仓库前端分析工具中包括报表工具（ 60）联机分析处理包括以下哪些基本分析功能？I .聚类n .切片川.转轴w . 切块a）i、n和川B）i、n 和wc）n、川和wD）都是二、填空题（每空2 分，共 40 分）请将答案分别写在答题卡中序号为【1】至【 20】的横线上，答在试卷上不得分（1）计算机是由运算器、 【1】 、存储器、输入设备和输出设备这 5 个 主要功能部件组成的，它们被称为计算机的五大硬件。（2） 网络安全技术的研究主要涉及三方面问题：【2】 、安全机制和安 全服务。（3）数据结构包括三方面的内容：数据的逻辑

24、结构、数据的存储结构、 数据的 【 3】。（4）m阶B树的根结点至少有【4】棵子树。( 5)对于关键码序列 18，30，35，10，46，38，5，40，进行堆排序(假 定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次 数为【 5】 。( 6)在单 CPU 系统中，如果同时存在 24 个并发进程，则处于就绪队列 中的进程最多有【 6】个。( 7)在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少 或避免 【 7】现象的发生。( 8)文件系统提供按名存取功能，要求用户在读文件之前调用【8】 文件操作。(9) 设有关系 SC (sno, cname, grade),各属性的

25、含义分别为学号、课 程名、成绩。若要将所有学生的 “数据库系统 ”课程的成绩增加 5 分，能正 确完成该操作的 SQL语句是【9】grade = grade+5 WHERE cname= “数 据库系统 ”。( 10 )在数据模型中，用树形结构表示实体以及实体间联系的是【 10】数据模型。( 11)在 SQL 语言中，若要删除一个表，应使用的语句是【11】 TABLE 。( 12)在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组 间满足一定条件的元组的操作称为【 12】 连接。( 13)对数据库结构的描述和定义存储在【 13】 中，它是 DBMS 运行的基本依据。( 14) Orac

26、le 数据库系统中提供的 CASE 工具是【 14】 。( 15)数据库恢复通常基于数据备份和【 15】 。(16)DBMS 对数据库进行封锁时采用的两种基本锁类型是排它锁(X )和 【 16】 。(17)在关系模式R ? U, F ?中，如果X?丫 ,且存在X的一个真子集 乂 , 有乂 ？丫，则称丫对X的依赖为 【17】 函数依赖。( 18)关系数据库规范化理论的研究中，在函数依赖的范畴内，【18】达到了最高的规范化程度。( 19)第三代数据库系统(或新一代数据库系统)是【19】 技术和数据库技术相结合的系统。( 20)在分布式数据库系统中，每一个节点都是一个独立的【20】 系统。1-5 C

27、ACDC 6-10 DAABB11-15CDADC 16-20BABBD21-25ACABD 26-30AACDA31-35BCCDD 36-40CADDC41-45DCDAD 46-50ACDCD51-55DACBC 56-60ABCCD填空题 ：1、控制器2、安全攻击3、运算4、25、36、237、颠簸8、目录9、UPDATE SC SET10、层次11、DROP12、013、数据字典14、DESINGER 200015、日志文件16、共享锁 S17、部分18、BCNF19、面向对象20、数据库参考答案：一、选择题CPU和内存储器合称为主(1) C)解析：CPU由控制器和运算器组成，机。(

28、 2)B) 解析：操作系统是系统软件的核心， 它是管理计算机软、硬件 资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有 效地工作的软件。(3)B) 解析： IP 地址标识了连接到网络上的某个计算机或网络设备， 它是接入 Internet 的计算机地址编号， IP 地址必须是惟一的。(4) D)解析：超文本是 WW的信息组织形式，也是WW实现的关键技术之一，它本身并不是一个物理网络。( 5) B)解析： 计算机病毒是一种特殊的具有破坏性的计算机程序， 它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件 中。( 6) A)解析：设计有效的网络安全策略是加强网络安全性的

29、最重要的基础措施。( 7) C)解析： 根据顺序存储和链接存储的线性表优缺点的分析， 可以发现选项C)中顺序存储的线性表便于进行增删操作是不正确的，而本题 恰好让我们选择错误的说法，则必是选项C)无疑。(8) A)解析：单向链表插入运算的关键步骤为：qfink:=p T .link;p Tink:=q ;( 9) C)解析： 二分查找又称为折半查找， 首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以 这个中间值为界将线性表分为两个子表，假设子表 1 中所有元素的关键值 都小于中间元素，子表 2 中的所有元素的关键值都大于中间元素说明待查 元素在子表 1

30、中，完成了一次查找，这是一次失败的查找，因为 11 并不 在序列表中，一共进行了 4 次比较。（10）D） 解析：根据二叉树与森林的对应关系， 将森林 F 转换成对应二 叉树B的规则如下：若森林 F为空，则二叉树 B为空。若森林F非空，则 F中的第一棵树的根为二叉树 B的根；第一棵树的左子树所构成的森林按 规则转换成一个二叉树成为 B 的左子树，森林 F 的其他树所构成的森林按 本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树 B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。（11）B） 解析：将 23， 14， 9， 6， 30， 12， 18 依次按散列函数

31、 K（k） =k mod 7计算，并按线性探测法解决冲突，得到的散列结果是14, 18, 23， 9， 30， 12， 6。0123456141823930126（12）D） 解析： 对于这类问题的解题思路是， 根据给定的两种周游算法 序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点C兀素为根结点，则在对称序列中C左边的结点都为左子树，然后在后序遍历序列中再取左子 树最后一个结点E,为左子树根结点，进而在对称遍历中确定其左子树与 右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得C EDBAo（13）B） 解析：队列只能

32、在队尾插入兀素， 从队头删除兀素， 这就是所 谓的“先进先出”，而不能从队列中间删除或插入元素。（14）A） 解析：由于该数组按行优先顺序存储， 所以每行共占10X 2=20 个字节。由此可知： A :8, 5（第9行第6个元素）的地址是 400+20X 8+2 X 5=570。计算公式：对于按行优先顺序存储的二维数组 A : m n, 精品文档若其首地址是 S,每个元素占k个字节，则数组元素 A i j 的地址P 是p=S+ (i*n+j ) *k;在本题中,A : 8,5 用C描述就是A : 8 5,我们 使用公式 :p=400+ ( 8*10+5) *2=570。( 15) B) 解析：

33、快速排序法是通过一趟扫描， 使得排序的序列长度能较 大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置， 并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它 小。称这样一次扫描为“划分”，通过第一趟划分 95 被放到第 8 个位置。( 16) D) 解析：计算机网络是通过通信设施将地理上分散的计算机系统 互连起来，实现信息交换、资源共享、互操作的系统。网络操作系统就是 在原来各自计算机基本的操作系统之上，按照网络体系结构的各个协议标 准开发的软件，包括网络管理、资源共享、通信、系统安全和多种网络服 务等。( 17) A) 解析：不是由于自身或外界原因成为等待状态的进程

34、让出处理 器时，它的状态就变成就绪状态。( 18) C) 解析：计算机系统中有限的资源与众多请求分配资源的进程间 会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进 程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就 会引起死锁。( 19) C) 解析：进程的特性包括动态性、 并发性、 异步性、没有静态性。( 20) B) 解析： 在对文件存取时， 系统要完成从文件名到文件物理地址 的映射，从而增加了操作系统的工作量，增加了系统开销，而并未方便操 作系统对信息的管理。 可见，文件被按照名字存取是为了方便用户的使用。 其他C), D)两项设备答案，均与文件按名存取无关

35、。( 21)C) 解析：“最短寻道时间优先” 算法总是让查找时间最短的那个 请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置 的请求访问者将优先执行。当前磁头在 53 道上，则总的移动道数是： 12+2+30+23+84+24+2+59=236。( 22)D) 解析：相关临界区是指并发进程中涉及到相同变量的那些程序 段。(23) D) 解析：操作系统中，弓I入多道程序是为了充分利用CPU减少CPU的等待时间。( 24) B) 解析： 用户的逻辑文件要存放到存储介质上时， 文件系统要根 据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方 式。( 25) D) 解析：

36、 概念模型是按用户的观点对数据和信息建模， 也称为信 息模型。 概念模型语义表达能力强， 不涉及信息在计算机中的表示， 如实体 - 联系模型，语义网络模型等。( 26) D) 解析：数据库管理员的职责有：负责管理企业的数据库资源； 收集和确定有关用户的需求；设计和实现数据库并按需要修改和转换数 据；为用户提供资源和培训方面的帮助。( 27) D) 解析：数据库的体系结构通常有三级模式组成，它们是：外模 式、模式和内模式。其中外模式又被称为子模式或用户模式。( 28) B) 解析： 三级模式是对数据的 3 个抽象级别， 从外向内依次为外 模式、模式和内模式。外模式又称为子模式或用户模式，它是数据

37、库用户 看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数 据的逻辑表示，是数据库用户的数据视图。模式又称逻辑模式，是数据库 全体数据的逻辑结构和特征的描述，不涉及数据物理存储，是数据库管理 人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构， 它是系统程序员视图。(29) D) 解析： 三级模式结构并不是数据库惟一的一种分级模式，所以A)不正确；内模式/概念模式映像为数据的物理独立性提供支持，外模 式/概念模式映像为数据的逻辑独立性提供支持，所以B)不正确；外模式是概念模式的一个逻辑子集，外模式允许某些描述与概念模式不同，所 以D)正确。(30) B) 解析：数据独

38、立性是数据库领域的一个常用术语， 包括数据的 物理独立性和数据库逻辑独立性。为了提高数据库独立性，数据库技术中 采用分级方法将数据库的结构划分成多个层次。(31) A) 解析：数据库中存储的是数据， 是应用程序进行数据处理的操 作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为3 种：层次、关系和网状。(32) A) 解析：笛卡尔积(X) : RX S= (al, a2,am bl , b2 bn) | (al , a2, , am) R,( bl , b2 bn) S。( 33) D) 解析： 自然联接是关系的横向结合， 是将两个关系拼接成一个 更宽的新关系，要求两个关系含有一

39、个或多个共有的属性，生成的新关系 中包含满足联接条件的元组。(34) D) 解析：因为在 DEPT中不存在部门号为05的记录，所以不 能将EMP中雇员号=101 '的部门号改为05'。(35) C) 解析：因为在EMP中存在部门号为02'的记录，所以不能将 DEPT中部门号='02'的部门号改为10'。( 36)C) 解析：当关系中的某个属性 (或属性组)虽然不是该关系的主 码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性 组)为这个关系的外码(或外键)。雇员信息表关系EMP中的部门号是DEPT 的主键。(37) A) 解析：CR

40、EATE是定义基本表，属于数据定义功能；INSERT是插入元组，SELECT是查询，都属于数据操纵功能；GRAN'是授予权限，限制用户操作的范围，属于数据控制功能。( 38) D) 解析：本题涉及 3 个表的连接查询，需要我们解决的是 WHERE 后面的连接条件。首先连接表S与SC,连接条件为 S.S#=SC.S#;然后再连接表C和SC,连接条件为 C.C#=SC.C#。这样就可以将 3个表连接起来。 但是分析题意，同时还要在连接后所形成的表中满足条件“SEX=男和CNAME=计算机文化”。通过以上分析，连接是同时满足的关系，故应 用“AND 连接，因此，WHER子句内容应为“ S.S

41、#=SC.S# ANDC.C#=SC.C# AND SEX=男AND CNAME=计算机文化”。(39) B) 解析：根据该表的语法，S#, SName不能为空，因此选项 C),D) 不能被插入。在选项 A)中，由于各列均为字符，所以应用引号表示， 而该选项中的“女”没加引号，所以选项A)也不能被插入。( 40) B) 解析： 函数依赖是事物之间相关性的一种表述， 是属性固有语 义的表现。设R ( U)是属性集U上的关系模式X, 丫是U的子集。若对R ( U)的任意 一个可能的关系r , r中不可能存在两个元组在 X上的属性值相等，而在丫 上属性值不等，则称“ X函数确定丫”或“ 丫函数依赖于

42、X”，记作X- Y,X称为决定因素。根据合并律可知选项 A)正确；根据传递律可知选项 C) 正确；根据增广律可知选项 D)正确。( 41) C) 解析：码也称为关键字，是表中若干属性的属性组， 其值惟一 标识表的一个元组，由函数据依赖的关系可以看出R的码为(M A)。( 42) B) 解析： 如果关系模式属于第一范式， 并且每一个非主属性都完 全函数依赖码，则属于第二范式。由以上可以看出 R的规范化程度最高达 到 2NF。(43) A) 解析：根据完全函数依赖的定义可知，在 R(U)中，如果 X T丫，并且对于X的任何一个真子集 X', X't 丫不成立，则称丫对X完 全函数依

43、赖。( 44) D) 解析：函数依赖是事物之间相关性的一种表述，是属性固有语义的体现( 45) D) 解析：E-R 图转换为关系模式时遵循如下原则：一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的键就是关系的 键；一个联系类型转换为一个关系模式，参与该联系类型的各实体的键以 及联系的属性转换成关系的属性。(46) C) 解析：如果两个实体之间的联系是M： N则实现1 : M联系的方法，将“ 1”端实体转换的关系的主码，放入“ M'端实体转换的关系中。( 47) A) 解析：在 E-R 图中，实体用矩形表示，属性用椭圆形表示，联 系用菱形表示。( 48) B) 解析：为了

44、保证数据库的完整性， 事物必须具有原子性、一致 性、隔离性和持久性。当一个事务执行期间所使用的数据，不能被第二个 事务再使用，直到第一个事务结束为止。这个性质称为事务的隔离性。(49)D) 解析：日志记录的内容有： 事务开始信息 ;更新信息 ; 提交信息 ; 事务中止信息。( 50)D) 解析：在数据库设计中，需求分析的结果形成数据流图；概念设计阶段用E-R (实体联系)方法来描述；逻辑设计阶段把概念模型( E-R 图)转换为关系模型(对关系型数据库而言)。( 51) A)解析： Oracle Express Objects 和 Oracle Express Analyzer是客户端的工具，

45、Oracle WebServer 是 Internet 解决方案的产品组件。( 52) C)解析：系统初启程序模块属于数据库管理系统的数据库运行处理模块。( 53) D)解析： 为了实现数据库的安全性， 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限。( 54 ) C)解析：在数据库运行过程中， 可能发生的故障主要有 3 类：事务故障，系统故障和介质故障。(55) C)解析：PowerBuilder使用专门接口或 ODBC可同时支持与多种数据库的连接。( 56) A)解 析 ： Delphi 提 供 了 使 用 非 常 方 便 的 工 具 DatabaseExplorer ，可以快

46、速浏览各种数据库服务器上的资料等，其提供的数据迁 移工具Data Pump，可以将数据从一种数据库全部或部分迁移到另一种数 据库中，提供的数据引擎BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。( 57) D)解析：当前应用开发工具的发展趋势有：采用三层 Client Server结构；对Web应用的支持；开发的，构件式的分布式计算环境。（ 58）B） 解析：数据库的并行处理是提高数据库系统对事务快速响应能 力的有效手段。 并行数据库系统的体系结构主要有 3 种：共享内存结构、 共 享磁盘结构和无共享资源结构。（59）C） 解析： 分布式数据库系统由一组数据组成， 这组数据分布在

47、计 算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可 以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用， 这样的系统称为“分布式数据库系统”。（60）D） 解析：高级数据库技术阶段大约从20 世纪 70 年代后期开始。在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科 技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生 了许多新型数据库，如：分布式数据库和面向对象的数据库。二、填空题（1）源程序 解析：在计算机语言中，把用高级语言和汇编语言写的程序称为源程序， 对应的机器语言程序称为目标程序。（2）总线型 解析：局域网常用的拓扑结构有星

48、型、环型、总线型和树型等。（3）232 解析：因为该数组按列优先顺序存储，即存储顺序是：A :0, 0, A :1, 0: , A :2, 0:A :9, 0。A :0, 1 , A :1, 1, A :1, 1A :9, 1。oA :0, 9, A :1, 9: , A :2, 9: A :9, 19。已知 A0， 0(第 1 行的第 1 个元素)的地址为 100，则 A 0， 1 (第 2 行的第 1 个元素)的地址是 120,依此类推 A 0, 6 (第 7 行的第 1 个元素)的地址为 220,所以 A 6, 6的存储地址是 232。还可以告诉你 一个计算公式：对于按行优先顺序存储的二

49、维数组A nfl n,若其首地址是S,每个元素占k个字节，则数组元素Ai j 的地址p是p=S+(i x n+j )x k。按列优先顺序存储时，则有：p=S+ (j x m+i)x k (这里说的数组下标都是从 0 开始的)套用第 2 个公式： p=100+(6x 10+6)x 2=232( 4) k-1解析：根据二叉树的性质可知：叶子结点等于双分支结点加1,因此叶子结点数为k，则左右子树皆非空的结点(双分支结点)的个数为 k-1。( 5 ) 4 次解析：二分法查找方法：首先用要查找的关键码值与中间位置结点的关键 码值比较。若比较相等则查找完成,不等则根据比较结构确定下一步的查 找应在哪一个子表进行,如此下去,直到找到满足条件的结点,或者确定 表中无这样的结点。要求：要进行二分查找,则线性表结点必须按关键码 值排好序,且线性表以顺序方