2005年9月全国计算机等级考试三级数据库笔试试卷及答案

2005 年9 月全国计算机等级考试三级笔试试卷
卷数据库技术（考试时间120 分钟，满分100 分）
一、选择题（每小题1 分，共60 分）
（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（）。

A）操作系统B）编译程序C）数据库管理系统D）网络通信软件
（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是（）。

A）Cache B）磁带C）硬盘D）内存
（3）下列关于计算机系统工作原理的叙述中，正确的是（）。

A）中央处理器直接对存储器中的数据进行处理
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）IMAP D）MIME
（7）以下关于数据的逻辑结构的叙述中，不正确的是（）。

A）数据的逻辑结构是数据间关系的描述
B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式
C）数据的逻辑结构分为线性结构和非线性结构
D）树形结构是典型的非线性结构
（8）以下关于广义表的叙述中，正确的是（）。

A）广义表是0 个或多个单元素或子表组成的有限序列
B）广义表至少有一个元素是子表
C）广义表不可以是自身的子表
D）广义表不能为空表
（9）在包含1000 个元素的线性表中实现如下各运算，所需的执行时间最短的是（）。

A）线性表按顺序方式存储，查找关键码值为666 的结点
B）线性表按链接方式存储，查找关键码值为666 的结点
C）线性表按顺序方式存储，查找线性表中第900 个结点
D）线性表按链接方式存储，查找线性表中第900 个结点
（10）在包含1000 个元素的线性表中实现如下各运算，所需的执行时间最长的是（）。

A）线性表按顺序方式存储，在线性表的第100 个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第100 个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第900 个结点
D）线性表按链接方式存储，删除指针P 所指向的结点
第（11）~（13）题基于下图所示的二叉树：
（11）该二叉树对应的树林包括（）棵树。

A）1 B）2 C）3 D）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 树的高度加1
B）每当进行插入运算，就在B 树的最下面一层增加一个新结点
C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D）删除可能引起B 树结点个数减少，但不会造成B 树高度减小
（16）批处理操作系统的主要缺点是（）。

A）系统吞吐量小
B）用户不能直接控制其作业的执行
C）不具备并发性
D）系统资源利用率不高
（17）一个进程执行V 操作意味着（）。

A）该进程从等待队列进入就绪队列
B）该进程从磁盘调入内存
C）可能有另一个进程从等待队列进入就绪队列
D）可能有另一个进程从磁盘调入内存
（18）设计作业调度算法时，不需要考虑的因素是（）。

A）友好的用户界面B）均衡使用资源C）公平性D）吞吐量大
（19）进程切换时，系统把即将运行进程的页表的起始地址存放在（）。

A）内存中B）快表中C）寄存器中D）磁盘中
（20）内存与磁盘之间交换信息的最小单位是（）。

A）记录B）数据项C）块D）文件A B C D E F G H I
（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是（）。

A）顺序结构B）链接结构C）索引结构D）B 树结构
（22）假设磁盘上的物理块大小为512 字节，一个逻辑记录长度为80 个字符。

若采用记录成组技术存储若干记录，当块因子为4 时，磁盘空间的利用率可达到（）。

A）16% B）33% C）63% D）91%
（23）虚拟设备是指（）。

A）模拟独占设备的共享设备
B）允许用户以标准化方式使用的物理设备
C）允许用户使用比系统中拥有的物理设备更多的设备
D）允许用户程序部分装入内存即可使用的系统设备
（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）下列关于模式的术语中，不是指数据库三级模式结构中的外模式的是（）。

A）子模式B）用户模式C）存储模式D）用户视图
（29）设有关系SC(SNO,CNO,GRADE)，主码是（SNO,CNO）。

遵照实体完整性规则（）。

A）只有SNO 不能取空值
B）只有CNO 不能取空值
C）只有GRADE 不能取空值
D）SNO 与CNO 都不能取空值
（30）如果对关系emp(cno, ename, salary)成功执行下面的SQL 语句：CREATE CLUSTER INDEX name_index ON emp(salary) 对此结果的正确描述是（）。

A）在emp 表上按salary 升序创建了一个聚簇索引
B）在emp 表上按salary 降序创建了一个聚簇索引
C）在emp 表上按salary 升序创建了一个唯一索引
D）在emp 表上按salary 降序创建了一个唯一索引
（31）设关系R 和S 的元数分别是r 和s，且R 有n 个元组，S 有m 个元组。

执行关系R 和S 的笛卡尔积，记为T=R×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）一个数据库中可以有多个外模式但只有一个模式
C）一个数据库中只有一个外模式也只有一个内模式
D）一个数据库中只有一个模式也只有一个内模式
（33）SQL 语言的REVOKE 语句实现的数据控制功能是（）。

A）可靠性控制B）并发性控制C）安全性控制D）完整性控制
（34）在SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是（）。

Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视图
A）Ⅰ和ⅡB）Ⅱ和ⅢC）Ⅰ和ⅢD）全部
第（35）~（37）题基于“学生-选课-课程”数据库中的如下三个关系：学生基本信息：S(S#,SNAME,SEX,AGE)
选课信息：SC（S#，C#,GRADE）
课程信息：C（C#,CNAME,TEACHER）
（35）若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系（）。

A）S 和SC B）SC 和C C）S 和C D）S、SC 和C
（36）若要求“查询选修了3 门以上课程的学生的学生号”，正确的SQL 语句是（）。

A）SELECT S# FROM SC GROUP BY S# WHERE COUNT（*）＞3
B）SELECT S# FROM SC GROUP BY S# HA VING COUNT（*）＞3
C）SELECT S# FROM SC ORDER BY S# WHERE COUNT（*）＞3
D）SELECT S# FROM SC ORDER BY S# HA VING COUNT（*）＞3
（37）若要求“查询选修了C2 号课程的学生的学生号”，正确的关系代数表达式是（）。

Ⅰ.πS#(σC#=′C2′(SC))
Ⅱ.σC#=′C2′(πS#(S×SC))
Ⅲ.σC#=′C2′(πS#(SC))
A）只有ⅠB）只有ⅡC）只有ⅢD）都正确
（38）下列关于E-R 模型的叙述中，不正确的是（）。

A）在E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示
B）实体类型之间的联系通常可以分为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 红100 200 宇宙上海B201 蓝300 300 黎明天津C312 白200 400 立新重庆零件号颜色供应商号
（39）如果要删除关系S 中的元组，可以被删除的元组（不考虑级联删除和空值删除）是（）。

A）（‘100’，‘红星’，‘北京’）
B）（‘200’，‘宇宙’，‘上海’）
C）（‘300’，‘黎明’，‘天津’）
D）（‘400’，‘立新’，‘重庆’）
（40）如果向关系P 中插入一个元组，可以被插入的元组是（）。

A）（‘B201’，‘白’，‘200’）
B）（‘C301’，‘红’，‘300’）
C）（‘D403’，‘绿’，‘100’）
D）（‘B211’，‘蓝’，‘500’）
（41）对如下的结果关系，关系S 和P 执行的操作是（）。

供应商号供应商名所在城市零件号颜色100 红星北京A110 红200 宇宙上海C312 白300 黎明天津B201 蓝
A）S∪P B）S×P C）S∩P D）S P
（42）下列关于数据操纵模块功能的叙述中，不正确的是（）。

A）支持对数据的修改
B）支持数据的检索
C）支持在数据库中创建视图
D）支持嵌入式查询
（43）下列不是DBMS 组成部分的是（）。

A）DDL 及其翻译处理程序
B）DML 及其编译、解释程序
C）数据库运行控制程序
D）宿主语言及其编译、处理程序
（44）下列条目中是IBM 商务智能解决方案的组成部分的是（）。

Ⅰ.OLTP 业务系统Ⅱ.前台分析工具Ⅲ.数据仓库管理器Ⅳ.多维服务器
A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和ⅣD）Ⅱ、Ⅲ和Ⅳ
（45）Sybase 公司的企业级服务器ASE 支持的锁机制包括（）。

Ⅰ.数据页锁Ⅱ.数据字段锁Ⅲ.数据行锁Ⅳ.所有页锁
A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和ⅣD）都是
（46）保持事务的原子性是数据库管理系统中（）部件的责任。

A）事务管理B）存取管理C）性能管理D）安全管理
（47）数据的完整性是指（）。

A）数据的存储和使用数据的程序无关
B）防止数据被非法使用
C）数据的正确性、一致性
D）减少重复数据
（48）SQL 语言规定对数据库中的表能够执行授予权限和收回权限命令的用户（）。

A）只能是表的使用者
B）只能是表的建立者
C）只能是DBA
D）是DBA 和表的建立者
（49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（）。

A）设备故障B）事务故障C）系统故障D）介质故障
（50）由于关系模式设计不当所引起的插入异常指的是（）。

A）两个事务并发地对同一关系进行插入而造成数据库不一致
B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C）未经授权的用户对关系进行了插入
D）插入操作因为违反完整性约束条件而遭到拒绝
（51）下列关于关系模式的码的叙述中，不正确的是（）。

A）当候选码多于一个时，选定其中一个作为主码
B）主码可以是单个属性，也可以是属性组
C）不包含在主码中的属性称为非主属性
D）若一个关系模式中的所有属性构成码，则称为全码
（52）设U 是所有属性的集合，X、Y、Z 都是U 的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，正确的是（）。

Ⅰ.若X→→Y，则X→Y
Ⅱ.X→Y，则X→→Y
Ⅲ.若X→→Y，且Y' Y，则X→→Y
Ⅳ.若X→→Y，则X→→Z
A）只有ⅡB）只有ⅢC）Ⅰ和ⅢD）Ⅱ和Ⅳ
第（53）~（54）题基于如下叙述：关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓
名、课程号、课程名、成绩、任课教师名和教师地址。

其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，教师不会重名。

（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）在数据库逻辑结构设计中，将E-R 模型转换为关系模型应遵循相应原则。

对于三个不同实体集和它们之间的一个多对多联系，最少应转换为（）个关系模式。

A）2 B）3 C）4 D）5
（56）下列关于模式分解的叙述中，不正确的是（）。

A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性
B）若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF
C）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF
D）若要求分解具有无损连接性，那么模式分解一定可以达到BCNF
（57）Microsoft SQL Server 2000 和下列（）产品集成使用，可以支持贸易伙伴之间的在线交流。

A）BizTalkTM Server 2000
B）Commerce Server 2000
C）Microsoft English Query
D）Microsoft OLE DB
（58）新一代数据库开发工具应具有的特征包括（）。

Ⅰ.支持开发人员对各种数据对象（字符、数学、图形、声音等）的处理
Ⅱ.支持基于INTERNET 应用的开发
Ⅲ.支持面向对象的程序设计
A）仅Ⅰ和ⅡB）仅Ⅰ和ⅢC）仅Ⅱ和ⅢD）都是
（59）下列关于数据仓库的叙述中，不正确的是（）。

A）数据仓库通常采用三层体系结构
B）底层的数据仓库服务器一般是一个关系型数据库系统
C）数据仓库中间层OLAP 服务器只能采用关系型OLAP
D）数据仓库前端分析工具中包括报表工具
（60）联机分析处理的基本分析功能包括（）。

Ⅰ.聚类Ⅱ.切片Ⅲ.转轴Ⅳ.切块
A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和ⅣC）Ⅱ、Ⅲ和ⅣD）都是
二、填空题（每空2 分，共40 分）
（1）计算机是由运算器、、存储器、输入设备和输出设备这 5 个主要功能部件组成的，它们被称为计算机的五大硬件。

（2）网络安全技术的研究主要涉及三方面问题：、安全机制和安全服务。

（3）数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的。

（4）m 阶B 树的根结点至少有棵子树。

（5）对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为。

（6）在单CPU 系统中，如果同时存在24 个并发进程，则处于就绪队列中的进程最多有个。

（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免现象的发生。

（8）文件系统提供按名存取功能，要求用户在读文件之前调用文件操作。

（9）设有关系SC（sno,cname,grade），各属性的含义分别为学号、课程名、成绩。

若将所有学生的“数据库系统”课程的成绩增加5 分，能正确完成该操作的SQL 语句是grade=grade+5 WHERE cname=“数据库系统”。

（10）在数据模型中，用树形结构表示实体以及实体间联系的是数据模型。

（11）在SQL 语言中，若要删除一个表，应使用的语句是TABLE。

（12）在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组的操作称为连接。

（13）对数据库结构的描述和定义存储在中，它是DBMS 运行的基本依据。

（14）Oracle 数据库系统中提供的CASE 工具是。

（15）数据库恢复通常基于数据备份和。

（16）DBMS 对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和。

（17）在关系模式R中，如果X→Y,且存在X 的一个真子集X′,有X′→Y，则称Y 对X 的依赖为函数依赖。

（18）关系数据库规范化理论的研究中，在函数依赖的范畴内，达到了最高的规范化程度。

（19）第三代数据库系统（或新一代数据库系统）是技术和数据库技术相结合的系统。

（20）在分布式数据库系统中，每一个节点都是一个独立的系统。

2005 年9 月三级数据库技术笔试试卷参考答案
一、选择题
（1）A）（2）B）（3）D）（4）C）（5）B）（6）A）（7）B）（8）A）（9）C）（10）A）（11）D）（12）C）（13）B）（14）B）（15）A）（16）B）（17）C）（18）A）（19）C）（20）C）（21）A）（22）C）（23）A）（24）A）（25）D）（26）A）（27）B）（28）C）（29）D）（30）A）（31）B）（32）C）（33）C）（34）A）（35）A）（36）B）（37）A）（38）D）（39）D）（40）B）（41）D）（42）C）（43）D）（44）D）（45）C）（46）A）（47）C）（48）D）（49）C）（50）B）（51）C）（52）D）（53）A）（54）A）（55）C）（56）A）（57）A）（58）D）（59）C）（60）C）
二、填空题
（1）控制器（2）安全攻击（3）运算（4）2 （5）3 （6）23 （7）颠簸（8）目录（9）UPDATE SC SET （10）层次（11）DROP （12）θ（13）数据字典（14）Designer/2000 （15）日志文件（16）共享锁（S）（17）部分（18）BCNF （19）面向对象（20）数
据库。