1数据库技术.doc

一、选择题1、为了使模块尽可能独立，要求（ ）A、模块的内聚程度要尽量高，模块间耦合程度要尽量强 B、模块的内聚程度要尽量高，模块间耦合程度要尽量弱C、模块的内聚程度要尽量低，模块间耦合程度要尽量弱D、模块的内聚程度要尽量低，模块间耦合程度要尽量强2、用树形结构表示实体之间联系的模型是（ ）A、关系模型 B、网状模型 C、层次模型 D、以上三个都3、在操作系统的各个功能组成部分中，不需要硬件支持的是（ ） A、进程调度 B、时钟管理 C、地址映射 D、终端系统4、在进程状态转换中，不可能发生的状态转换是（ ） A、就绪态运行态 B、运行态就绪态 C、运行态等待态 D、等待态运行态 算法具有五个特性，以下选项中不属于算法特性的是（ ） A、有穷性 B、简洁性 C、可行性 D、确定性6、以下不是队列基本运算的是（ ） A、从队尾插入一个新元素 B、从队列中删除第i个元素 C、判断一个队列是否为空 D、读取队头原素的值7、关系代数操作中有五种基本操作，它们是（ ） A、并、差、交、连接和除 B、并、差、笛卡尔积、投影和选择 C、并、交、连接、投影和选择 D、并、差、交、投影和选择8、在数据库技术中，实体-联系模型是一种（ ） A、物理数据模型 B、结构数据模型 C、概念数据模型 D、逻辑数据模型9、关系代数操作中有五种基本操作，它们是（ ） A、并、差、交、连接和除 B、并、差、笛卡尔积、投影和选择 C、并、交、连接、投影和选择 D、并、差、交、投影和选择10、在数据库技术中，实体-联系模型是一种（ ）A、物理数据模型 B、结构数据模型C、概念数据模型 D、逻辑数据模型11、下列哪些是数据结构研究的内容？I. 数据的采集 II. 数据的逻辑组织 III. 数据的存储实现IV. 数据的传输 V. 数据的检索 A）II和IV B）I、II和III C）II、III和V D）I、III和V12、下列关于数据元素的叙述中，哪一项是不正确的？ A）数据元素是数据的基本单位，即数据集合中的个体 B）数据元素是有独立含义的数据最小单位 C）数据元素又称作结点 D）数据元素又称作记录13、下列关于数据的存储结构的叙述中，哪一项是正确的？ A）数据的存储结构是数据间关系的抽象描述 B）数据的存储结构是逻辑结构在计算机存储器中的实现 C）数据的存储结构分为线性结构和非线性结构 D）数据的存储结构对数据运算的具体实现没有影响14、）下列哪一项是中断处理的4个阶级？ A）保存现场、执行中断处理程序、分析中断源、恢复现场 B）保存现场、恢复现场、执行中断处理程序、分析中断断源 C）保存现场、分析中断源、执行中断处理程序、恢复现场 D）分析中断源、保存现场、执行中断处理程序、恢复现场15、用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予的权限是（ ） A、DROP B、DELETE C、ALTER D、UPDATE16. 关系数据库模型具有很多优点，下列_不是它的优点。A、能表示复杂的语义B、适合于集合操作C、有标准语言支持D、数据结构简单17. 如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，好像这个事务从未做过这些更新。这是保证事务的_特性。A、原子性B、一致性C、隔离性D、持久性18. 下列关于日志的叙述中，不正确的是_。A、日志登记的顺序严格按照事务在执行中各操作发生的实际顺序登记B、必须先把对数据库的修改写到外部数据库中，再把日志记录写到外存的日志文件中C、对事务故障的恢复一般首先反向扫描日志文件查找该事务的更新操作D、对系统故障的恢复一般首先正向扫描日志文件，找出故障发生前已提交的事务19、采用SPOOLing技术的主要目的是A）提供内存和磁盘的接口B）减轻用户编程负担C）提高CPU和设备交换信息的速度D）提高独占设备的利用率20、数据库的概念模型独立于A） E-R图 B）具体的机器和DBMSC）现实世界 D）用户需求二、填空题1. 一般人们把加密前的数据或信息称为 明文 ，而加密后的数据或信息称为 密文 。2、数据库管理系统包括下列三个主要成分： 存储管理器 、 查询管理器 和 事务管理器 。3. 关系数据模型由 关系数据结构 、 关系操作集合 和 关系完整性 三大要素组成。4、在关系数据模型中，二维表的行称为 关系 ，二维表的列称为 属性 。5、从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为 Web挖掘 。6、数据库中的封锁机制主要用于事务的_并发_控制。 7、 ADD子句 用于增加新列和新的完整性约束条件； Drop子句 用于删除指定的完整性约束条件； sql语句 用于修改原有的列定义。 8、实体完整性规则规定：关系中的元组在组成_主键_的属性上不能为空值。9、计算机采用的是 存贮程序和程序控制 工作原理。 10、在数据库的外模式、模式和内模式三级模式结构中，_外模式到模式_之间的映象实现了数据的物理独立性。11、Internet采用的通信协议是 TCP/IP 。三、名词解释1、数据的独立性答:数据独立于应用程序两大分类数据独立性是数据库系统的一个最重要的目标之一。它能使数据独立于应用程序。数据独立性包括数据的物理独立性和逻辑独立性。物理独立性物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即，数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。逻辑独立性逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，即，当数据的逻辑结构改变时，用户程序也可以不变。2、数据模型答：数据模型是用来描述数据库数据的结构、定义在结构上的操作以及数据间的约束的一组概念和定义，它描述了数据库的静态特征与动态行为，为数据库的表示和操作提供框架。3、数据字典答：数据字典是一种用户可以访问的记录数据库和应用程序元数据的目录。主动数据字典是指在对数据库或应用程序结构进行修改时，其内容可以由DBMS自动更新的数据字典。被动数据字典是指修改时必须手工更新其内容的数据字典。4、进程答：进程是具有一定独立功能的程序关于某个数据集合上的一次运动，是系统进行资源分配和调度的一个独立单位。5、概念数据模型答：简称概念模型，是面向数据库用户的实现世界的模型，主要用来描述世界的概念化结构，它使数据库的设计人员在设计的初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等，与具体的数据管理系统（Database Management System，简称DBMS）无关。概念数据模型必须换成逻辑数据模型，才能在DBMS中实现。6、事务答：事务是构成单一逻辑工作单位的操作集合。无论有无故障，数据库系统必须保证事务的正确执行，即该事务的整个操作集合完全被执行，或属于该事务的操作一个也不执行。7、DBMS 答：是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称dbms。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。四、简答题1. 什么是动态地址映射？答：当执行程序过程中要访问指定或数据时才进行地址变换，把逻辑地址转换为访问的物理地址，又称动态重定位。动态重定位需要依靠硬件地址映射机制完成，一般需要硬件提供寄存器等资源。2、什么是视图，它与表的区别是什么？答：计算机数据库中的视图是一个虚拟表，其内容由查询定义。包含一系列带有名称的列和行数据。区别：1、视图是已经编译好的sql语句。而表不是 2、视图没有实际的物理记录。而表有。 3、表是内容，视图是窗口 4、表只用物理空间而视图不占用物理空间，视图只是逻辑概念的存在，表可以及时四对它进行修改，但视图只能有创建的语句来修改 5、表是内模式，试图是外模式 6、视图是查看数据表的一种方法，可以查询数据表中某些字段构成的数据，只是一些SQL语句的集合。从安全的角度说，视图可以不给用户接触数据表，从而不知道表结构。 7、表属于全局模式中的表，是实表；视图属于局部模式的表，是虚表。 8、视图的建立和删除只影响视图本身，不影响对应的基本表3、计算机的发展经历了哪四个阶段？答：第一代电子计算机电子管电路第二代电子计算机晶体管电路第三代电子计算机集成电路第四代电子计算机大规模集成电路4、事务的特性答：原子性事务的的所有操作在数据库中，要么全部正确反映出来，要么全部不反映一致性事务的隔离执行既没有并发执行（的其他事务）保持数据库的一致性隔离性尽管多个事务可以并发执行，但系统必须保证对任何一对事务停止执行，这样每个事务都感觉不到体系中有其他事务在并发地执行。持久性一个事务成功完成后它对数据库的改变必须是永久的，即使系统可能出现故障。这些特性通常被称为ACID特性，ACID这一缩写来自这四个性质的第一个英文字母 5、数据库的并发操作会带来哪些问题？答：记录锁死 6、通道有哪几种类型？答：（1）字节多路通道（2）选择通道（3）成组多路通道7、死锁产生的必要条件？答：产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立8、DBMS的主要功能答：1）、数据定义功能。 （2）、数据管理功能。 （3）、对数据库进行保护。 （4）、数据库的建立和维护。 （5）、数据库的传输。9、关系模式的三类完整性规则答：1)实体完整性(2)参照完整性(3)用户定义的完整性10、数据库使用过程中存在的问题是什么？答：11、冯诺依曼型计算机的特点：答：（1）计算机硬件由控制器、运算器、存储器、输入设备和输出设备五大部分组成。（2）采用二进制0和1直接模拟开关电路通、断两种状态，用于表示数据或计算机指令。 （3）把指令存储在计算机内部，且能自动执行指令。五、综合题 1、设D为需要编码的字符集合，W为D中各字符出现的频率，要对D中字符进行二进制编码，使得通信编码的总长度最短，D=d1,d2,d10，W=3,7,8,10,12,17,30,35,42,50，利用霍夫曼算法构造编码数，并给出D中字符的二进制编码。2、在名称为教学库的数据库中包含有学生、课程和选课三个表，他们的定义分别为：学生（学生号char（7），姓名 char（6），性别 char（2），出生日期 datetime，专业 char（10），年级 int） 课程（课程号 char（