二、填空题（每空2分，共40分）
请将答案分别写在答题卡中序号为（1）至（20）的横线上，答在试卷上不得分。
（1）网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的 （ ） 和时序。
（2）网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为 （ ） 。
（3）在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 （ ） 个为空指针。
（4）对于给出的一组权 w = ，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （ ） 。
（5）对n个记录的文件进行快速排序，最坏情况下的执行时间为 （ ） 。
（6）操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的 （ ） 。
（7）线程是进程中的一个执行实体，每个线程有惟一的标识符和一张 （ ） 。
（8）系统中有N个进程，则某个进程等待队列中最多可有 （ ） 个进程。
（9）数据库管理系统是位于用户和 （ ） 系统之间的一个数据管理软件 。
（10）数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的 （ ） 。
（11）关系代数是一种关系操纵语言，它的操作对象和操作结果均为 （ ） 。
（12） SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现 （ ） 功能。
（13）对数据库结构的描述和定义存储在 （ ） 中，它是DBMS运行的基本依据。
（14）Microsoft SQL Server 2000和Commerce Server 2000集成使用，可以创建B2B和B2C网站，并支持（ ）数据分析。
（15）数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的 （ ） 。
（16）两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个 （ ） 次序。
（17）在关系数据库规范化理论的研究中，在函数依赖的范畴内， （ ） 达到了最高的规范化程度。
（18）设在关系模式R（A，B，C，D，E，F，G）中，根据语义有如下函数依赖集F={A→B，C→D，C→F，（A，D）→E，（E，F）→G }。关系模式R的码是 （ ） 。
（19）分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的 （ ） 节点。
（20）面向对象技术的复杂对象构造能力，突破了关系模型的 （ ） 不可再分的限制。
责任编辑：小草
