2008年4月计算机等级考试三级数据库技术真题(填空题） (1)讲解.pptx

2008年4月计算机等级考试三级数据库技术真题(填空题）北京信息职业技术学院|李红

填空题2（1）计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、___________和时序三个要素组成。（2）电子邮件程序向邮件服务器发送邮件时，使用的协议是___________。（3）对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。

3（4）设散列表的地址空间为0到18，散列函数为h(k)=kmod19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。（5）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第___________个位置。（6）一个程序在一个数据集合上的一次执行过程称为___________，它是系统进行资源分配的独立单位。

4（7）虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生___________中断。（8）在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为___________。（9）在关系数据中，参照关系和被参照关系是以___________相关联的两个关系。

5（10）在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀___________。（11）关系数据模型由关系数据结构、关系操作保合和___________三大要素组成。（12）通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于___________。

6（13）IBM商务智能解决方案的基本结构包括___________、多维分析模型和前台分析工具三个部分。（14）Oracle数据库系统中负责客户机与服务器之间网络通信的模块是___________。

7（15）被中止的事务对数据库所数的任何改变必须撤销，这称作事务的___________。（16）为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是___________原则。

8（17）Annstrong公理系统的三条推理规则是___________、增广律和传递律。（18）如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖，则R的规范化程序达到了___________。

9（19）子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的___________。（20）分布式数据库系统是___________技术和计算机网络技术的结合。

参考文献10[1]百度文库：/view/46546ad87f1922791688e855.html?mark_pay_doc=2mark_rec_page=1mark_rec_position=5clear_uda_param=1