数据库三级填空题题库3.docx

1、数据库三级填空题题库31. 在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为_虚设备。2. 为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是_先写日志_原则。3. 在关系数据库中，参照关系和被参照关系是以_外码_相关联的两个关系。4. 设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为_1_。5. 一个程序在一个数据集合上的一次执行过程称为_进程_，它是系统进行资源分配的独立单位。6. Oracle数据库系统中负责客户机

2、与服务器之间网络通信的模块是_ SQL*Net _。7. 电子邮件程序向邮件服务器发送邮件时，使用的协议是_简单邮件传输协议或SMTP _8. 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第_9_个位置。9. 计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议。一个网络协议由语法、_和时序三个要素组成。语义10. 虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生缺页中断。11.

3、 关系数据模型由关系数据结构、关系操作集合和_三大要素组成。关系完整性约束12. 对于给出的一组权w=5,6,8,12，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_61_。13. IBM商务智能解决方案的基本结构包括_数据仓库_、多维分析模型和前台分析工具三个部分。14. 子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的_。继承15. 分布式数据库系统是_数据库_技术和计算机网络技术的结合。16. 被中止的事务对数据库所做的任何改变必须撤销，这称作事务的_回滚_。17. Armstrong公理系统的三条推理规则是_自反律_、增广律和传递律。18. 如果关系模式R的属性之间不

4、存在非平凡且非函数依赖的多值依赖，则R的规范化程度达到了_。4NF 或 第4范式 或 第四范式19. 通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于_。笛卡尔积 或 笛卡儿积20. 在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀_。EXEC SQL21. 在_函数_依赖的范畴内，BCNF达到了最高的规范化程度。22. 为了保证Internet正常工作，要求联入Internet的计算机都遵从相同的通信协议，即_ TCP/IP _协议。23. Armstrong公理系统中的增广律的含义是：设RU，F是一个

5、关系模式，X，Y是U中的属性组，若XY为F所逻辑蕴含，且Z包含于U，则_XZYZ 为F所逻辑蕴含。24. 在数据库的三级模式结构中，外模式与模式之间的映象（外模式/内模式），实现了数据库的_数据的逻辑_独立性。25. 分布式数据库系统的所有问题都是内部的、_实现_级别上的问题，而不是外部的、用户级别的问题。26. 设R和S是两个关系，与关系代数表达式RS等价的SQL语句是：select * _。from R,S27. 达到_级别的产品才被认为是真正意义上的安全产品。B128. 在数据库的三级模式结构中，内模式有_1_个。29. 在早期的代表性的数据库管理系统中，IMS系统是基于_层次_数据模型

6、的。30. 按对称序周游二叉树等同于按_后根_次序周游对应的树（林）。31. 在单CPU系统中，如果同时存在12个并发进程，则处于就绪队列中的进程最多有_11_个。32. 对n个记录的文件进行二路归并排序，所需要的辅助存储空间为_ O(n) 或 O（n）_。33. 一般的加密体制可分为两种：单钥加密体制和_双钥_加密体制。34. 数据仓库的体系结构中，中间层为_服务器。OLAP35. 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i(n-1)/2时，结点i的右子女的结点编号为_。2i+1 或 1+2i36. 文件系统中，当用户进程打开一个文件时，操作系统将该文件描述符保存在内

7、存的_用户打开文件_表中。37. 访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为_旋转延迟_时间。38. 保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的_并发控制_部件负责的。39. 关系数据库管理系统RDBMS的层次结构中，自上而下为：应用层、语言翻译处理层、数据存取层和_数据存储_层。40. 并行数据库系统通过并行地使用多个_ CPU 或 处理器_和磁盘来提高处理速度和I/O速度。41. 设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码14，95，24，6

8、1，27，82，69，则最后一个关键码69的地址为_。642. 数据是信息的符号表示或称载体；信息是数据的内涵，是数据的语义解释。例如：我国的人口已经达到13亿，这是_。信息43. 面向对象数据库的数据模型中的三个最基本的类型构造器是原子、_元组_和集合。、44. 实现选择运算的最直接了当的方法是_全表_扫描，即依次访问表的每一块，对于块中的每一个元组，测试它是否满足选择条件。45. 在链式存储结构中，用_指针_来体现数据元素之间逻辑上的联系。46. Internet通过_网络互联设备（路由器）_将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。47. _SQL语句是指在程序编译时尚

9、未确定，其中有些部分需要在程序的执行过程中临时生成的SQL语句。动态48. 学生-选课-课程数据库中的三个关系是：S（sno，sname，sex，age，dept），C（cno，cname，teacher），SC（sno，cno，grade）查找选修数据库技术课程的学生的姓名和成绩，用关系代数表达式可表示为 sname,grade 或 sname，grade49. 进程的三种基本状态包括_态、运行态和等待态。就绪50. 在WWW环境中，信息页由_超文本标记 或 HTML _语言来实现。51. 存取方法设计是数据库设计中_物理_结构设计阶段的任务。52. Oracle提供的CASE工具是_。De

10、signer/2000 或 Designer 200053. 在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张表，记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为_结构。索引54. 进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生_缺页_中断。55. Oracle9i是指Oracle9i 数据库、Oracle9i _和Oracle9i Developer Suite的完整集成。Application Server56. 在SQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的_语句。ALTER TABLE 或 ALTE TABL57. 若XY，且存在X的真子集X，XY，则称Y对X_函数依赖。部分58. 支持对所要求的数据进行快速定位的附加的数据结构称作_。索引59. 从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为_挖掘。Web60. 设根结点的层次为0，则高度为k的二叉树的最大结点数为_。2的1+k次方减1