三级数据库技术笔试试卷及答案 1

一、选择题（每小题 1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（ 1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是
A）运算器 B）控制器
C）存储器 D）输入输出设备

（ 2）利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？
A）科学计算 B）过程控制
C）辅助设计 D）信息处理

（ 3）多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求？
A）ATM B）FDDI
C）FR D）X.25

（ 4）下列协议中，哪一个是在传输层定义的？
A）FTP B）RIP
C）TCP D）IP

（ 5）下列哪一（些）项属于询问-应答式协议？
Ⅰ．私钥密码技术 Ⅱ．公钥密码技术
A）只有Ⅰ B）只有Ⅱ
C）Ⅰ和Ⅱ D）都不是

（ 6）下列关于网络安全服务的叙述中，哪一个是错误的？
A）应提供访问控制服务以防止用户否认已接收的信息
B）应提供认证服务以保证用户身份的真实性
C）应提供数据完整性服务以防止信息在传输过程中被删除
D）应提供保密性服务以防止传输的数据被截获或篡改

（ 7）以下关于数据结构的基本概念的叙述中哪一条是错误的？
A）数据元素是数据的基本单位
B）数据项是有独立含义的数据最小单位
C）数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构
D）数据的逻辑结构分为线性结构和非线性结构

（ 8）以下关于链式存储结构的叙述中哪一条是错误的？
A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B）逻辑上相邻的结点物理上不必邻接
C）可以通过计算直接确定第i个结点的存储地址
D）插入、删除运算操作方便，不必移动结点

（ 9）栈结构不适用于下列哪一种应用？
A）表达式求值
B）树的层次次序周游算法的实现
C）二叉树对称序周游算法的实现
D）快速排序算法的实现

（10）如下是一个稀疏矩阵的三元组法存储表示和相关的叙述

I．该稀疏矩阵有5行
II．该稀疏矩阵有4列
III．该稀疏矩阵有6个非0元素
这些叙述中哪个（些）是正确的？
A）只有I B）I和II
C）只有III D）I、II和III

（ 11）设根结点的层次为0，则高度为k的二叉树的最大结点数为
A）2k B）2k-1
C）2k+1 D）2k+1-1

（ 12）对线性表进行二分法查找，其前提条件是
A）线性表以顺序方式存储，并已按关键码值排好序
B）线性表以顺序方式存储，并已按关键码值的查找频率排好序
C）线性表以链接方式存储，并已按关键码值排好序
D）线性表以链接方式存储，并已按关键码值的查找频率排好序

（ 13）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A）线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B）线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C）线性表按顺序方式存储，删除线性表的第990个结点
D）线性表按链接方式存储，删除指针P所指向的结点

（ 14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？
A）起泡排序
B）初始步长为4的希尔排序
C）二路归并排序
D）以第一元素为分界元素的快速排序

（ 15）下面关于B树运算的叙述中，正确的是
A）若插入过程中根结点发生分裂，则B树的高度加1
B）每当进行插入运算，就往B树的最下面一层增加一个新结点
C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D）删除可能引起B树结点个数减少，但不会造成B树高度减小

（ 16）下列关于中断的叙述中，错误的是
A）时间片到时属于时钟中断
B）目态下执行特权指令将产生程序性中断
C）缺页中断属于自愿性中断
D）打印机完成打印将产生输入输出中断

下面第（ 17）-（18）题基于如下描述：
有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。

（ 17）采用"不可剥夺优先数"调度算法，进程执行的次序是
A）P2、P1、P5、P3、P4 B）P2、P3、P1、P5、P4
C）P4、P1、P3、P5、P2 D）P4、P3、P1、P5、P2

（ 18）采用"不可剥夺优先数"调度算法，进程在就绪队列中的平均等待时间为
A）6 B）7
C）8 D）9

（ 19）下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作？
A）通过文件系统将所需页面从外存调入内存
B）调用内存分配程序
C）修改页表
D）调度被中断程序继续执行

（ 20）下列哪一个是引入工作集模型的前提因素？
A）系统效率下降
B）页面淘汰算法选择不合理
C）程序的局部性原理
D）分配给进程的物理页面数太少

（ 21）下列哪一种文件存储设备不支持文件的随机存取？
A）磁盘 B）光盘
C）软盘 D）磁带

（ 22）下列哪一项不是打开文件时所做的工作？
A）填写文件控制块中的文件读写方式项
B）检查文件名所对应的文件控制块是否已调入内存
C）检查操作的合法性
D）返回给用户一个文件描述符

（ 23）下列磁盘调度算法中，哪一个体现了公平性？
A）先来先服务 B）最短寻道时间优先
C）电梯算法 D）单向扫描

（24）假设系统处于安全状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列？

A）P1，P2，P3，P4
B）P2，P3，P4，P1
C）P3，P1，P2，P4
D）P4，P3，P2，P1

（ 25）在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了
A）数据定义功能 B）数据操纵功能
C）数据维护功能 D）数据控制功能

（ 26）数据库系统一般由哪些成分构成？
I．数据库 II．数据库管理员 III．数据库管理系统及其工具
IV．用户 V．操作系统 VI．应用系统
A）I、II 和III B）I、II、III和IV
C）I、II、III、IV和V D）全部

（ 27）在关系数据库中，索引（index）是三级模式结构中的
A）概念模式 B）内模式
C）模式 D）外模式 （28）下面所列各项，哪些属于数据库技术的研究领域？
I．数据库管理系统软件的研制 II．数据库设计
III．数据库理论 IV．操作系统
A）I和II B）I和III C）I、II 和III D）全部

（ 29）在关系数据库系统中，当合并两个关系时，用户程序可以不变。这是
A）数据的物理独立性 B）数据的位置独立性
C）数据的逻辑独立性 D）数据的存储独立性

（ 30）在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现
A）可移植性 B）可扩充性
C）安全性 D）可靠性

（ 31）关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？
A）实体完整性
B）参照完整性
C）用户定义的完整性
D）实体完整性、参照完整性和用户定义的完整性

（ 32）设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则R ? S可记作
A）{t | t ?R ú t ?S} B）{t | t ?R ù t ?S}
C）{t | t ?R ù t ?S} D）{t | t ?R ú t ?S}

（ 33）在下列关系代数的操作中，哪一个不属于专门的关系运算？
A）自然连接 B）投影
C）广义笛卡尔积 D）q 连接

（ 34）结构化查询语言SQL在哪年被国际标准化组织（ISO）采纳，成为关系数据库语言的国际标准？
A）1986 B）1987
C）1988 D）1989

（ 35）设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？

A）R è S B）R - S C）R ′ S D）R wv S

（ 36）下面关于SQL语言的说法中，哪一种说法是错误的？
A）一个SQL数据库就是一个基本表
B）SQL语言支持数据库的三级模式结构
C）一个基本表可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表
D）SQL的一个表可以是一个基本表，也可以是一个视图

（ 37）下面所列条目中，哪一条不是标准的SQL语句？
A）ALTER TABLE B）ALTER VIEW
C）CREATE TABLE D）CREATE VIEW

（ 38）把SQL语言嵌入主语言使用时必须解决的问题有
I． 区分SQL语句与主语言语句
II. 数据库工作单元和程序工作单元之间的通信
III. 协调SQL语句与主语言语句处理记录的不同方式
A）I和II B）I和III C）II和III D）I、II和III

下面第（ 39）至（41）题，基于"学生-选课-课程"数据库中如下三个关系：
S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER）

（ 39）查找学生号为"200301188"的学生的"数据库"课程的成绩，至少将使用关系
A）S和SC B）SC和C
C）S和C D）S、SC和C

（ 40）把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句？
I． FROM II. WHERE III. GROUP BY IV. ORDER BY
A）I和II B）I和III
C）I、II和III D）全部

（ 41）查询选修了课程号为'C2'的学生号和姓名，若用下列SQL的SELECT语句表达时，哪一个是错误的？
A）SELECT S.S#，SNAME FROM S WHERE S.S#
= (SELECT SC.S# FROM SC WHERE C# = 'C2' )
B）SELECT S.S#，SNAME FROM S，SC
WHERE S.S# = SC.S# AND C# = 'C2'
C）SELECT S.S#，SNAME FROM S，SC
WHERE S.S# = SC.S# AND C# = 'C2' ORDER BY S.S#
D）SELECT S.S#，SNAME FROM S WHERE S.S#
IN (SELECT SC.S# FROM SC WHERE C# ='C2' )

（42）在数据库管理系统的层次结构中，数据存取层处理的对象是
A）字段 B）单个元组
C）数据页 D）系统缓冲区

（ 43）下列哪种数据库系统更适合于在大、中型计算机系统上使用？
A）FoxPro B）Access
C）Oracle D）Microsoft SQL Server

（ 44）对数据库数据的删除是由数据库管理系统的哪个功能模块实现的？
A）数据库存取功能模块
B）数据库存储管理功能模块
C）数据库运行处理功能模块
D）数据库维护功能模块

（45）Sybase公司目前的企业级 服务器 ASE支持下述哪些功能？
I． JAVA语言和XML语言
II． 服务器之间的失败转移
III．保证分布式事务处理的完整性
A）I和II B）II和III C）I和III D）全部

（ 46）事务的持久性是由数据库管理系统中的哪个部件负责？
A）恢复管理 B）并发控制
C）完整性约束 D）存储管理

（ 47）数据库系统的日志文件用于记录下述哪类内容？
A）程序运行过程 B）数据查询操作
C）程序执行结果 D）数据更新操作

（ 48）实现数据库的哪个特性能够避免对未提交更新的依赖（"脏数据"的读出）？
A）完整性 B）并发性 C）安全性 D）可移植性

（ 49）下列说法错误的是
A）ROLLBACK表示事务不成功结束
B）无级联调度是不可恢复的
C）共享锁又称为S锁或读锁
D）排它锁又称为X锁或写锁

（ 50）下述哪一条不属于数据库设计的内容？
A）设计数据库管理系统
B）设计数据库概念结构
C）设计数据库逻辑结构
D）设计数据库物理结构

（ 51）下述哪一条是由于关系模式设计不当所引起的问题？
A）丢失修改 B）更新异常
C）读脏数据 D）数据被非法读取

（ 52）下面关于函数依赖的叙述中，错误的是
A）若X Y，Y Z，则 X Z
B）若X Y， Y，则X
C）若X Y， X，则 Y
D）若 X，则X

（ 53）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下面关于多值依赖的叙述中，哪个（些）是正确的？
I．若X Y，则X Y
II．若X Y，则X Y
III．若X Y，且 ，则X
IV．若X Y，则X Z
A）只有II B）只有III C）I和III D）II和IV

（ 54）设有关系模式R（A，B，C），根据语义有如下函数依赖集：F={A→B,（B,C）→A }。关系模式R的规范化程度最高达到
A）1NF B）2NF C）3NF D）BCNF

（ 55）下面有关模式分解的叙述中，正确的是
A）若一个模式分解具有无损连接性，则该分解一定保持函数依赖
B）若一个模式分解保持函数依赖，则该分解一定具有无损连接性
C）若只要求分解保持函数依赖，那么模式分解一定可以达到BCNF
D）若只要求分解具有无损连接性，那么模式分解一定可以达到BCNF

（ 56）下述哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突？
A）模型冲突 B）结构冲突 C）属性冲突 D）命名冲突

（ 57）下列哪个工具是Oracle数据库管理系统提供的CASE工具？
A）Developer/2000 B）PowerBuilder/2000
C）Discoverer/2000 D）Designer/2000

（ 58）下面所列的条目中，哪些是新一代数据库开发工具应具有的特征？
I． 支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理
II．支持基于INTERNET应用的开发
III．支持面向对象的程序设计
A）I和II B）I和III C）II和III D）都是

（ 59）在对象-关系数据库系统中，创建新的基本数据类型需要说明的信息包括
I． 类型名 II． 类型的存储信息
III．类型的地址 IV．类型与ASCII码之间的转换
A）I、II和III B）I、II和IV
C）II、III和IV D）全部

（ 60）OLAP的基本概念不包括
A）度量属性 B）维 C）数据分析 D）事务处理

二、填空题（每空 2分，共40分）
请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。

（1）网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的 【1】 和时序。

（ 2）网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为 【2】 。

（ 3）在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 【3】 个为空指针。

（ 4）对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【4】 。

（ 5）对n个记录的文件进行快速排序，最坏情况下的执行时间为 【5】 。

（ 6）操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的 【6】 。

（ 7）线程是进程中的一个执行实体，每个线程有惟一的标识符和一张 【7】 。

（ 8）系统中有N个进程，则某个进程等待队列中最多可有 【8】 个进程。

（ 9）数据库管理系统是位于用户和 【9】 系统之间的一个数据管理软件 。

（ 10）数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的 【10】 。

（ 11）关系代数是一种关系操纵语言，它的操作对象和操作结果均为 【11】 。

（ 12） SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现 【12】 功能。

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

（ 14）Microsoft SQL Server 2000和Commerce Server 2000集成使用，可以创建B2B和B2C网站，并支持【14】数据分析。

（ 15）数据库中，每个事务都感觉不到系统中 其他 事务在并发地执行，这一特性称为事务的 【15】 。

（ 16）两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个 【16】 次序。

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

（ 18）设在关系模式R（A，B，C，D，E，F，G）中，根据语义有如下函数依赖集F={A→B，C→D，C→F，（A，D）→E，（E，F）→G }。关系模式R的码是 【18】 。

（19）分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的 【19】 节点。

（ 20）面向对象技术的复杂对象构造能力，突破了关系模型的 【20】 不可再分的限制。

参考答案：

一、 选择题
（1） B （2） D （3） A （4） C （5） C
（6） A （7） C （8） C （9） B （10） C
（11） D （12） A （13） A （14） D （15） A
（16） C （17） B （18） B （19） D （20） C
（21） D （22） A （23） A （24） B （25） A
（26） D （27） B （28） C （29） C （30） B
（31） B （32） C （33） C （34） B （35） D
（36） A （37） B （38） D （39） B （40） B
（41） A （42） B （43） C （44） A （45） D
（46） A （47） D （48） B （49） B （50） A
（51） B （52） C （53） D （54） C （55） D
（56） A （57） D （58） D （59） B （60） D

二、填空题
（1） 【1】 格式
（2） 【2】 服务攻击
（3） 【3】 n + 1
（4） 【4】 61
（5） 【5】 O(n2)
（6） 【6】 界面 或 用户界面 或 接口
（7） 【7】 线程描述表 或 线程说明表
（8） 【8】 N
（9） 【9】 操作 或 网络操作
（10） 【10】 静态特征
（11） 【11】 关系 或 表
（12） 【12】 数据控制
（13） 【13】 数据字典 或 系统目录
（14） 【14】 Web 或 WWW 或 World Wide Web 或 万维网
（15） 【15】 隔离性
（16） 【16】 可串行化
（17） 【17】 BCNF 或 Boyce-Codd范式
（18） 【18】 （A，C）
（19） 【19】 数据库系统
（20） 【20】 属性 或 字段