2003年9月计算机等级考试三级-数据库技术试题

二、填空题（每空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】 属性 或 字段