一、单选题
1 ( )将访问许可权分配给一定的角色，用户通过饰演不同的角色获得角色所拥有的访问许可权．
A、强制存取控制
B、自主存取控制
C、视图机制
D、基于角色的访问控制
答案：D
2 SQL的默认策略是任何与( )约束相违背的更新均为系统拒绝．
A、用户定义的完整性
B、实体完整性
C、参照完整性
D、用户定义的完整性和参照完整性
答案：C
3 用户标识与系统鉴别属于( )技术．
A、访问控制
B、接入控制
C、完整性约束
D、恢复
答案：A
4 ( )是相互矛盾的，数据库物理设计过程中需要对它们进行折中权衡．
A、时间效率，维护代价
B、时间效率，空间效率
C、时间效率，空间效率，维护代价
D、空间效率，维护代价
答案：C
5 在关系演算中，元组变量的变化范围是( )．
A、某一命名的关系
B、数据库中的所有关系
C、某一个域
D、数据库中的所有域
答案：C
6 下列聚合函数中不忽略空值(null) 的是（）
A、SUM (列名)
B、MAX (列名)
C、COUNT ( * )
D、AVG (列名)
答案：C
7 SQL中，下列涉及空值的操作，不正确的是（）
A、AGE IS NULL
B、AGE IS NOT NULL
C、AGE = NULL
D、NOT (AGE IS NULL)
8 SQL的全局约束是指基于元组的检查子句和（）
A、非空值约束
B、域约束子句
C、断言
D、外键子句
答案：C
9要保证数据库逻辑数据独立性，需要修改的是( )
A、模式
B
C、模式与外模式的映射
D、内模式
答案：C
10 ( )是关系代数的基本运算之一．
A、交
B、除
C、关系模型
D、广义笛卡儿积
答案：D
11 设关系R有M个元组，关系S有N个元组，则关系R和S的笛卡尔积有( )个元组．
A、M
B、N
C、M*N
D、M+N
答案：C
12 单个用户使用的数据视图的描述称为（）
A、外模式
B、概念模式
C、内模式
D、存储模式
答案：A
13 判断对并发事务正确的调度是( )．
A、并发事务的执行结果与并行化执行结果事务是否一致
B、事务间无冲突
C、并发事务的执行结果与串行化执行结果事务是否一致
D、视图无冲突
答案：C
14 X锁是( )．
A、读锁
B、写锁
C、共享锁
答案：B
15 子模式DDL用来描述（）
A、数据库的总体逻辑结构
B、数据库的局部逻辑结构
C、数据库的物理存储结构
D、数据库的概念结构
答案：B
16 当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是（）
A、左外联接
B、右外联接
C、外部并
D、外联接
答案：D
17 在数据库设计中，将ER图转换成关系数据模型的过程属于（）
A、需求分析阶段
B、逻辑设计阶段
C、概念设计阶段
D、物理设计阶段
答案：B
18 DBMS中实现事务持久性的子系统是（）
A、安全性管理子系统
B、完整性管理子系统
C、并发控制子系统
D、恢复管理子系统
答案：D
19 属性类型允许是基本数据类型、结构类型和集合类型的模型是（）
A、平面关系模型
B、嵌套关系模型
C、复合对象模型
D、分布式关系模型
答案：C
20 五种基本关系代数运算是（）
A、∪，-，×，π和σ
B、∪，-，∞，π和σ
C、∪，∩，×，π和σ
D、∪，∩，∞，π和σ
答案：A
21 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ= {AB，BC}相对于F （）
A、是无损联接，也是保持FD的分解
B、是无损联接，但不保持FD的分解
C、不是无损联接，但保持FD的分解
D、既不是无损联接，也不保持FD
答案：A
22 在关系代数运算中，五种基本运算为( )
A、并、差、选择、投影、自然连接
B、并、差、选择、交、投影
C、并、差、选择、投影、笛卡儿积
D、并、差、交、选择、笛卡儿积
答案：C
23 对于经常在查询条件中出现的属性或者经常在聚集函数中出现的属性，可以考虑在这些属性上建立( )．
A、视图
B、关系
C、连接
D、索引
答案：D
24 在笛卡尔积可看成为一张（）。
A、一维表
B、二维表
C、三维表
D、四维表
答案：B
25 数据字典的内容应包括( )．
A、数据项，数据结构
B、数据流，数据存储，处理过程
C、数据项，数据结构，数据流，数据存储，处理过程
D、数据结构，数据流
答案：C
26 局部E-R图中实体类的冲突主要类型是( )．
A、属性冲突、命名冲突和结构冲突
B、命名冲突和属性冲突
C、属性冲突
D、结构冲突和命名冲突
答案：A
27 关系模型是( )．
A、用关系表示实体
B、用关系表示联系
C、用关系表示实体及其联系
D、用关系表示属性
答案：C
28 概念设计的步骤是( )．
A、进行数据抽象，设计局部概念模式；评审；集成局部概念模式，得到全局概念模式
B、进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式；评审
C、进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式
D、评审；进行数据抽象，设计局部概念模式；集成局部概念模式，得到全局概念模式
答案：B
29 以下数据库的数据模型中，现今使用的主要的数据模型是( )．
A、层次模型
B、网状模型
C、关系模型
D、面向对象模型
答案：C
30 已知学生关系：(学号，性别，年龄，籍贯)，若执行SQL语句：Select 姓名,年龄From 学生Where 籍贯='北京' 说明该语句对学生执行了( )操作．
A、交和选择
B、投影和选择
C、选择和连接
D、连接和投影
答案：B
31 ( )封锁协议可以防止丢失修改，并且保证事务可恢复．
A、二级
B、一级
C、三级
D、多级
答案：B
32 SQL系统只在用户对关系进行( )操作时，DBMS才按照实体完整性规则对键码进行检查．
A、删除
B、插入或修改
C、查询
D、删除、插入或修改
答案：B
33 当恢复系统故障时，需要对处于提交状态的事务进行( )操作．
A、不做
B、重做
C、扫描
D、备份
答案：B
34 关于数据处理和数据管理，下列叙述正确的是( )
A、数据处理经历了人工系统、文件系统、数据库系统三个阶段
B、数据处理是数据管理的中心问题
C、数据管理的主要工作是对数据进行收集、分类整理、组织、存储、维护、检索等操作
D、数据管理技术优劣不影响数据处理的效率
答案：C
35 数据库逻辑设计的主要任务是( )。
A、建立E-R图和说明书
B、创建数据库说明
C、建立数据流图
D、把数据送入数据库
答案：C
36 设关系R是M元关系，关系S是N元关系，则关系R和S的笛卡尔积为( )元关系．
A、M
B、N
C、M*N
D、M+N
答案：D
37 因为每个中间运算的结果被创建，然后用于下一层的运算，这种查询表达式的计算方法被称为( )计算．
A、实体化
B、流水线
C、双缓冲
D、临时区
答案：A
38 根据关系模型的完整性规则，一个关系中的主码( )．
A、不能有两个
B、不可作为其他关系的外部键
C、可以取空值
D、不可以是属性组合
答案：A
39 ( )就是能从这许多查询策略中找出最有效的查询执行计划的一种处理过程．
A、查询分析
B、查询翻译
C、查询优化
D、查询执行
答案：C
40 常用的用户标识方法是( )．
A、用户密码
B、用户名和口令字
C、用户权限
D、用户名
答案：B
41 ( )是指事务1读取数据后，事务2已经对数据执行了更新，使得事务1再次读取数据时两次读到的数据不一致．
A、不可重复写
B、不可重复读
C、丢失修改
D、读脏数据
答案：B
42 在DBS中，DBMS和OS之间的关系是（）
A、相互调用
B、DBMS调用OS
C、OS调用DBMS
D、并发运行
答案：B
43 分布式数据库系统中分片模式和分配模式均是（）
A、全局的
B、局部的
C、分布的
D、集中的
答案：A
44下列四项中，不属于数据库特点的是( )
A、数据共享
B
C、数据冗余很高
D
答案：C
45 如果事务T获得了数据项Q上的排它锁，则T对Q （）
A、只能读不能写
B、只能写不能读
C、既可读又可写
D、不能读不能写
答案：C
二、填空题
1 数据库物理设计中选择何种存储结构与选定的_________________类型有关。
答案：DBMS
2 分解具有无损连接性和分解保持函数依赖是两个互相独立的标准．具有无损连接性的分解不一定能够保持____________。同样，保持函数依赖的分解也不一定具有_________。
答案：函数依赖，无损连接性
3 在数据库中，数据的冗余会引起各种操作异常，包括插入异常、删除异常、更新困难，可以通过______________。答案：模式分解，将复杂的关系模式分解成若干比较小的关系模式消除冗余
4 触发程序要对_____________进行测试，不满足_____________，不动作．
答案：条件，条件
5 DBMS对数据库的保护机制主要包括_____，______，________和_______等4个方面．
答案：完整性控制、并发控制、故障恢复、安全性控制
6 HAVING短语必须跟随_____________使用，它用来限定分组必须满足的条件．
答案：group by
7 如果实体间的联系名相同但联系类型不同，就产生了联系类__________________.
答案：冲突
8 现有一个关系：借阅（书号、书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。则该关系模式的码是________________________。
答案：书号
9 安全性措施的防范对象是非法用户和非法操作，________________措施的防范对象是不合语义的数据。
答案：预编译
10 在数据库中建立索引主要是为了提高_________________。
答案：查找速度
11 .假定利用CREATE TABLE命令建立如下一个表：BOOK(总编号C(6)，分类号C(3)，书名C(16)，单价N(10，2))，则单价字段的类型为_____型，字段宽度为_____，其中包含有_______位小数．
答案：Numeric、10、2
12 引起数据不一致的主要原因是事务的____________在并发中遭到了破坏．
答案：隔离性
13 分布式数据库中定义数据分片时，必须满足三个条件：完备性条件、重构条件和_______________。
答案：不相交条件
14 ______是事务T在对数据项A修改之前，必须先对数据A加排它锁，直到事务结束才释放。
答案：一级封锁协议
15 关系查询处理可以分4个步骤，包括_____，_____、______、______。
答案：查询分析和检查、查询翻译、查询优化、查询执行。
16 在函数信赖中，平凡的函数信赖根据Armstrong推理规则中的_______________律就可推出。
答案：自反
17 在有泛化/细化联系的对象类型之间，较低层的对象类型称为_______________。
答案：子类型
18 实体是______“事件”或“物体’。
答案：客观存在并可相互区别的
19 ________________________将对象的实现与对象应用相互隔离，允许对操作的实现算法和数据结构进行修改；不必修改使用它们的应用，这有利于提高数据独立性．
答案：封装
20 用SELECT进行模糊查询时，可以使用_______或______匹配符．
答案：%、_
21 在关系对应的二维表中，_________________对应元组。
答案：行
22 概念设计中最著名、最实用的方法就是__________________________.
答案：实体联系方法（E-R 方法）
23 撤销事务(undo transaction)在事务日志记录中，只有_______________记录．
答案：< T start>
24 传统的关系运算可以用两种方法定义，即________和__________。后者又可以再分为__________和_________。当代SQL的主要特征应该是基于_________的，同时又兼有_______________的特性．
答案：关系代数、关系演算、元组演算、域演算、关系演算、关系代数
25 用树型结构表示实体类型及实体间联系的数据模型称为_______________。
答案：层次模型
26 事务必须具有的四个性质是：原子性、一致性、_______________和持久性。
答案：隔离性
27 ________________是指保护数据库数据的正确性和有效性，防止数据库中存在不符合语义的、不正确的数据．答案：数据库的完整性
28 ________________级封锁协议是：事务T在对数据修改前，必须先加排它锁，直到事务结束才释放排它锁；事务T在要读取的数据前，必须先加共享锁，读完后即可释放共享锁．
答案：二
29 除了使用各类完整性约束以外，用户还可以通过___________来实现其他完整性规则。
答案：自定义约束
30 除了使用各类完整性约束以外，用户还可以通过___________来实现其他完整性规则。
答案：自定义
三、分析题
1 现有如下的银行系统关系：Branch(branch_name nvarchar(10)，branch_city nvarchar(10)，asserts int ) Customer(customer_name nvarchar(10)，customer_street nvarchar(10)，customer_city rvarchar(10)) Loan(10an_number nvarchar(10)，branch_name nvarchar(10)，amount int ) Borrower(customer_name nvarchar(10)，loan_number nvarchar(10)) Account(account_number nvarchar(10)，branch_name nvarchar(10)，balance int ) Depositor(customer_name nvarchar(10)，account_number nvarchar(10)) 试用SQL查询语句来表达下列查询：(1)查询customer_street中合有’广州大道中’的顾客的信息．(2)查询名字为’Tom’的所有贷款信息．(3)查询’中国工商银行’的贷款信息，结果按贷款额降序排列．(4)显示每个银行贷款颇最大的那条贷款信息．
答案：（1）查询customer_street中含有“广州大道中”的顾客的信息。2分select * from customer where customer_street like ' %广州大道中%' （2）查询名字为“Tom”的所有贷款信息。2分select t1.* from loan as t1 inner join Borrower as t2 on t1.loan_number=t2.loan_number where t2.customer_name=' Tom' （3）查询“中国工商银行”的贷款信息，结果按贷款额降序排列。3分select * from loan where branch_name=' 中国工商银行' order by amount desc （4）显示每个银行贷款额最大的那条贷款信息。3分select * from loan as t1 where not exists( select * from loan as t2 where t1.branch_name=t2.branch_name and t1.amount< t2.amount)
2现有图书借阅关系数据库如下：图书（图书号、书名，作者，单价，库存量）读者（读者号，姓名，工作单位，地址）借阅（图书号，读者号，借期，还期，备注）其中：还期为NULL表示该书未还。用SQL语言实现下列小题：1、检索读者“李四”所借图书中未还的书名；2、将读者“李四”所借图书的信息从借阅表中删除；3、建立未还图书的读者姓名和单位视图。
答案：
(1)select 图书.书名ｆrom 图书ｗhere 图书.图书号in ( ｓelect 借阅.图书号ｆrom 借阅，读者ｗhere 借阅.读者号=读者.读者号ａnd 读者.姓名=”李四”ａnd 借阅.还期is null)
(2) delete ｆrom 借阅ｗhere 读者号in ( ｓelect 读者号ｆrom 读者,借阅ｗhere 借阅.读者号=读者.读者号ａnd 读者.姓名=”李四”)
(3) ｃreate view 未还书名单as ｓelect 读者.姓名,读者.工作单位ｆrom 读者，借阅ｗhere借阅.读者号=读者.读者号ａnd 借阅.还期is null
3 一个电影资料数据库假定有三个基本表：电影表Movie、演员表Actor和电影主演表Acts, 这三个关系的模式如下：(1)电影表Movie(电影名称Title，制作年份Year，长度Length)．(2)演员表Actor(姓名Name，地址Address，性别Gender，出生日期Birthdate)．(3)电影主演表Acts(电影名称MovieTitle，制作年份MovieYear，主演姓名ActorName)．用SQl实现如下查询或更新操作：(1)统计1999年制作电影的平均长度和最短长度．(2)在1999年主演过电影的演员姓名．(3)把电影”的世界”的长度改为110分钟．(4)删除1940年以前制作的所有电影记录以及电影主演记录．
答案：（1）统计1999年制作电影的平均长度和最短长度。2分select 平均长度=avg(Length), 最短长度=min(Length) from Movie where Year=1999 （2）在1999年主演过电影的演员姓名2分select ActorName from Movie inner join Acts on Movie.Title=Acts.MovieTitle where Movie.Year=1999 （3）把电影“我的世界”的长度改为110分钟。3分update Movie set Length=110 where Title=’我的世界’（4）删除1940年以前制作的所有电影记录以及电影主演记录。3分delete Acts where MovieTitle in (select Title from Movie where Year< 1904) delete MovieTitle where Year< 1940
四、问答题
1 数据库系统中的常见故障有哪些?
答案：
2 请举一个属于2NF，但不属于3NF的关系模式的例子，并指出可能出现的“异常”。
答案：关系模式R（A, B, C, D, E），在R上有如下函数依赖集：F={AB→E，B→C，C→D}（5分）
3 关系模式分解原则是什么？
答案：答：分解模式的目标是得到更高的范式，此外要遵守两个基本原则：分解是无损的，分解保持函数依赖。
4 简述SQL语言的组成。
答案：分为四个部分：数据定义、数据操纵、数据控制、嵌入式SQL
5 数据库的设计和运行过程中DBA是个很重要的角色，假设你是DBA，你需要参与那些方面的工作?
答案：答：装入数据数据录入、由原系统转换试运行调试、测试运行与维护数据转储与恢复，安全性、完整性控制性能的监督、分析和改造，重组、重构等
6 数据库管理系统的主要功能有哪些?
答案：
7 简述系统故障的恢复过程，简单描述具有检查点的恢复技术主要解决什么问题的。
答案：答：触发器主要用于完整性控制，它与完整性约束的主要区别在于触发器是在操作之后再检查有没有违背完整性条件，如违背则触发一组动作进行修改，使得其满足完整性条件可在对表或视图发出UPDATE、INSERT 或DELETE 语句时自动执行某些动作完成相应功能。
8 数据库设计的基本步骤分为哪几个阶段，各阶段结束后分别产生哪些文档或得到什么结果。
答案：数据库设计的基本步骤（六个阶段）需求分析、概念结构设计（E-R图）、逻辑结构设计（规范化）、物理结构设计、数据库实施、数据库运行和维护
9 数据库的体系的三级结构。
答案：数据库的体系的三级结构:子模式，模式、内模式。
数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (2)算法指得就是（)。 A）计算机程序???B）解决问题得计算方法 C)排序算法???D）解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得(）。 A) 存储结构B) 逻辑结构C）算法D)操作 (4)从逻辑上可以把数据结构分为( ）两大类。 A）动态结构、静态结构??B) 顺序结构、链式结构 C）线性结构、非线性结构???D）初等结构、构造型结构 (5)下列叙述中正确得就是(）。 A)一个逻辑数据结构只能有一种存储结构 B）数据得逻辑结构属于线性结构,存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D）一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是（） ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 数据库原理期末考试试题及答案 （本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 1.要保证数据库的数据独立性，需要修改的是（） A．三层模式之间的两种映射B．模式与内模式 C．模式与外模式D．三层模式 2.下列四项中说法不正确的是（） A．数据库减少了数据冗余B．数据库中的数据可以共享 C．数据库避免了一切数据的重复D．数据库具有较高的数据独立性 3.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员， 从职员到部门的联系类型是（） A．多对多B．一对一 C．多对一D．一对多 4．将E-R模型转换成关系模型，属于数据库的（） A．需求分析B．概念设计 C．逻辑设计D．物理设计 5．五种基本关系代数运算是（） A．∪，—，×，π和σB．∪，—，，π和σ C．∪，∩，×，π和σD．∪，∩，，π和σ6．下列聚合函数中不忽略空值(NULL)的是（）。A．SUM(列名)B．MAX(列名) C．COUNT(*)D．AVG(列名) 7.SQL中，下列涉及空值的操作，不正确的是（）。 A.AGE IS NULL B.AGE IS NOT NULL C.AGE=NULL D.NOT(AGE IS NULL) 8.已知成绩关系如表1所示。 执行SQL语句： SELECT COUNT（DISTINCT学号） FROM成绩 WHERE分数＞60 查询结果中包含的元组数目是（） 表1成绩关系 A.1 B.2 C.3 D.4 9．在视图上不能完成的操作是（） A.更新视图 B.查询 C.在视图上定义新的基本表 D.在视图上定义新视图 10.关系数据模型的三个组成部分中，不包括（） A.完整性约束 B.数据结构 C.恢复 D.数据操作 11.假定学生关系是S（S＃，SNAME，SEX，AGE），课程关系是 1．第1题 每个属性，都有一个取值范围，这叫属性（）。 A.域 B.值 C.主属性 D.关键字 答案:A 标准答案：A 2．第2题 关系模式的规范化过程主要是为克服数据库逻辑结构中存在的插入异常、删除异常以及( ) A.数据不一致性 B.结构不合理 C.数据冗余度大 D.数据丢失 答案:C 标准答案：C 3．第3题 数据的物理独立性是( )实现的． A.外模式／模式映像 B.外模式／内模式映像 C.模式／内模式映像 D.内模式／外模式映像 答案:C 标准答案：C 4．第4题 实体-联系模型是( )． A.概念模型 B.逻辑模型 C.现实世界 D.物理模型 答案:A 标准答案：A 5．第5题 常用的用户标识方法是( )． A.用户密码 B.用户名和口令字 C.用户权限 D.用户名 答案:B 标准答案：B 6．第6题 关于数据处理和数据管理，下列叙述正确的是( ) A.数据处理经历了人工系统、文件系统、数据库系统三个阶段 B.数据处理是数据管理的中心问题 C.数据管理的主要工作是对数据进行收集、分类整理、组织、存储、维护、检索等操作 D.数据管理技术优劣不影响数据处理的效率 答案:C 标准答案：C 7．第7题 下列四项中，不属于数据库特点的是( ) A.数据共享 B.数据完整性 C.数据冗余很高 D.数据独立性高 答案:C 标准答案：C 8．第8题 SQL语言通常称为( ) A.结构化查询语言 B.结构化控制语言 C.结构化定义语言 D.结构化操纵语言 答案:A 9．第16题 以下数据库的数据模型中，现今使用的主要的数据模型是( )． A.层次模型 B.网状模型 C.关系模型 D.面向对象模型 答案:C 标准答案：C 10．第17题 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ = {AB，BC}相对于F （） A.是无损联接，也是保持FD的分解 《数据结构》题库及答案 一、选择题 1．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。 a. 随机存储； b.顺序存储； c. 索引存取； d. HASH 存取 2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是 。 a. edcba; b. decba; c. dceab; d.abcde 3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。 a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,1 4．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是 。 a. s->nxet=p->next; p->next=s; b. p->next=s->next; s->next=p; c. q->next=s; s->next=p; d. p->next=s; s->next=q; 5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作 。 a.联接 b.模式匹配 c.求子串 d.求串长 6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要 个字节。 a. 90 b.180 c.240 d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是 。 a. p->lch==NULL b. p->ltag==1 c. p->ltag==1且p->lch=NULL d. 以上都不对 8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______ A 、（A ， B ， C ， D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ） 9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是 。 A 、acbed B 、decab C 、deabc D 、cedba 10．设矩阵A 是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序存放在一维数组B[1..n(n-1)/2]中，对任一上三角部分元素)(j i a ij ，在一维数组B 的存放位置是 。 数据库原理及应用期末考试试题 一、单项选择题 1 2 3 4 5 6 7 8 9 1011121314151617181920 D C C B C A D B C A C A D D B C B C A B 1. 组织层数据模型的三要素是[ ]。 A.外模式，概念模式和内模式 B.关系模型，网络模型，层次模型 C.1:1的联系，1:n的联系,n:m的联系 D.数据结构，数据操作，数据约束条件 2在关系模型中，任何关系必须满足约束条件包括实体完整性、[ ]和用户自定义完整性。 A．动态完整性 B．数据完整性 C．参照完整性 D．结构完整性 3 SQL Server 中的角色是[ ]。 A. 一个服务器登录 B. 一个数据库用户 C. 一组权限的集合 D. 一个服务器用户 4．当数据的物理存储结构改变时，应用程序无需改变，这样的特性称为数据的[ ]。 A.逻辑独立性 B.物理独立性 C.程序无关性 D.物理无关性 5．下列哪个不是以处理大量数据为中心的应用程序的特点[ ]。 A.涉及的数据量大 B.数据需长期联机保存 C.数据的计算复杂 D.数据可被多个应用所共享 6．E－R图适用于建立数据库的[ ]。 A．概念模型 B．结构模型 C．逻辑模型 D．物理模型 7. 在关系数据库设计中，设计关系模型属于[ ]。 A．需求分析 B．物理结构设计 C．逻辑结构设计 D．概念结构设计 8．[ ]记录了对数据库中数据进行的每一次更新操作。 A．后援副本 B．日志文件 C．数据库 D．缓冲区 9． [ ]是用户定义的一组数据库操作序列，是一个基本的不可分割的工作单元。 A．程序 B．进程 C．事务 D．文件 10．信息世界中，实体是指[ ]。 A．客观存在的事物 B. 客观存在的属性 C. 客观存在的特性 D. 某一具体事件 11. 数据库系统中， DBA表示[ ] 。 A．应用程序设计者 B. 数据库使用者 数据库原理题库 一、简答题 1.简述数据库系统的特点。 2.数据库管理系统的主要功能有哪些? 3.什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么 数据库系统具有数据与程序的独立性? 4.简述数据库系统的三级模式结构。 5.试述数据库系统的组成。 6.简述文件系统与数据库系统的区别和联系。 7.DBA的职责是什么? 8.关系代数的基本运算有哪些 ? 9.什么是基本表?什么是视图?两者的区别和联系是什么? 10.简述视图的优点。 11.所有的视图是否都可以更新? 哪类视图是可以更新的，哪类视图是不可更新 的? 12.简述 SQL 的特点。 13.在嵌入式SQL中是如何协调SQL语言的集合处理方式和主语言的单记录处理 方式的? 14.关系数据库的完整性规则有哪几类？ 15.试述查询优化在关系数据库系统中的重要性和可能性。 16.写出 Armstrong 推理规则中自反律、增广律、传递律的形式化定义。 17.简述日志文件的内容。 18.简述 SQL 中的自主存取控制机制。 19.简述数据库中事务的概念及其性质。 20.简述事物的原子性。 21.简述并发操作带来的三类数据不一致性。 22.在数据库中为什么要并发控制？并发控制技术可以保证事务的哪些特征？ 23.什么是封锁？基本的封锁类型有几种？ 24.简述两段封锁协议的内容。 25.简述数据库系统中活锁和死锁的含义。避免活锁的简单方法是什么？ 26.什么叫做数据库的恢复？数据库恢复的基本技术有哪些？ 27.简述数据库系统中可能发生的故障类型，以及数据恢复方法。 28.简述“运行记录优先原则”。 29.简述日志文件内容及其作用。 30.简述数据库设计过程。 31.需求分析阶段的设计目标是什么?调查的内容是什么? 32.数据字典的内容和作用是什么? 33.在全局 ER 模型设计过程中，需要消除局部 ER 模型之间存在的哪三种冲 突？ 34.简述数据库完整性和安全性的概念。 35.设有两个关系R （A，B，C）和S （C，D，E），试用SQL查询语句表达下 列关系代数表达式πA，E （σB = D （R∞S））。 36.设有关系模式R （A，B，C，D），F是R上成立的FD集，F = {D→A，D→B}， 试写出关系模式R的候选键，并说明理由。 二、关系代数 1、设有关系 R 和 S， R 计算： （1）． R ∪ S （2）． R ╳S （3）． R S （4）∏ B σ A>4 (S) （5）R─∏σ A<4 (R) 2、假设有关系R、W、D如下所示: 一、单选题 1 ( )将访问许可权分配给一定的角色，用户通过饰演不同的角色获得角色所拥有的访问许可权． A、强制存取控制 B、自主存取控制 C、视图机制 D、基于角色的访问控制 答案：D 2 SQL的默认策略是任何与( )约束相违背的更新均为系统拒绝． A、用户定义的完整性 B、实体完整性 C、参照完整性 D、用户定义的完整性和参照完整性 答案：C 3 用户标识与系统鉴别属于( )技术． A、访问控制 B、接入控制 C、完整性约束 D、恢复 答案：A 4 ( )是相互矛盾的，数据库物理设计过程中需要对它们进行折中权衡． A、时间效率，维护代价 B、时间效率，空间效率 C、时间效率，空间效率，维护代价 D、空间效率，维护代价 答案：C 5 在关系演算中，元组变量的变化围是( )． A、某一命名的关系 B、数据库中的所有关系 C、某一个域 D、数据库中的所有域 答案：C 6 下列聚合函数中不忽略空值(null) 的是（） A、SUM (列名) B、MAX (列名) C、COUNT ( * ) D、AVG (列名) 答案：C 7 SQL中，下列涉及空值的操作，不正确的是（） B、AGE IS NOT NULL C、AGE = NULL D、NOT (AGE IS NULL) 答案：C 8 SQL的全局约束是指基于元组的检查子句和（） A、非空值约束 B、域约束子句 C、断言 D、外键子句 答案：C 9要保证数据库逻辑数据独立性，需要修改的是( ) A、模式 B、模式与模式的映射 C、模式与外模式的映射 D、模式 答案：C 10 ( )是关系代数的基本运算之一． A、交 B、除 C、关系模型 D、广义笛卡儿积 答案：D 11 设关系R有M个元组，关系S有N个元组，则关系R和S的笛卡尔积有( )个元组． A、M B、N C、M*N D、M+N 答案：C 12 单个用户使用的数据视图的描述称为（） A、外模式 B、概念模式 C、模式 D、存储模式 答案：A 13 判断对并发事务正确的调度是( )． A、并发事务的执行结果与并行化执行结果事务是否一致 B、事务间无冲突 C、并发事务的执行结果与串行化执行结果事务是否一致 单选题(每题2分，共20分) 1. 1. 对一个算法的评价，不包括如下(B )方面的内容。 A .健壮性和可读性 B .并行性 C .正确性 D .时空复杂度 2.2. 在带有头结点的单链表HL 中，要向表头插入一个由指针 p 指向 的结点，则执行(A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; 都具有相同的(A )。 A.行号 B .列号 C .元素值 D .非零元素个数 9. 快速排序在最坏情况下的时间复杂度为(D )。 A. O(log 2n) B . O(nlog 2n) C . 0(n) D 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致 为 A. O(n) B. O(1) C. O(log 2 n) D. O(n 二、 运算题(每题6分，共24分) 1. 1. 数据结构是指数据及其相互之间的 _________________ 。当结点之 间存在M 对N (M N)的联系时，称这种结构为 __________________________ 。 2. 2. 队列的插入操作是在队列的_ _尾 ________ 行，删除操作是在队 列的 ____ 首 _____ 行。 3. 3. 当用长度为N 的数组顺序存储一个栈时，假定用top==N 表示栈 C. p->next=HL; p=HL; 3. 3. A. C. D. HL=p; p-> next=HL; 对线性表，在下列哪种情况下应当采用链表表示? 经常需要随机地存取元素 B. 表中元素需要占据一片连续的存储空间 一个栈的输入序列为1 2 3， 4. 4. 列的是(C ) A. 2 3 1 C. 3 1 2 AOV 网 是一种(D ) 有向 图 B .无向图 (B ) 经常需要进行插入和删除操作 D.表中元素的个数不变 则下列序列中不可能是栈的输出序 B. 3 2 1 5. 5. 6. .无向无环图 D .有向无环图 采用 开放定址法处理散列表的冲突时，其平均查找长度( B. 高于链接法处理冲突 D .高于二分查找 7. 8. 6. A.低于链接法处理冲突 .与链接法处理冲突相同 7. 参数。 A.值 8. B)。 若需要利用形参直接访问实参时，应将形参变量说明为( B .函数 C .指针 D .引用 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点 9. .0(n 2) (C )。 2 ) 数据库原理模拟试卷（1） 一、项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的 字母填在题后的括号内。每小题1分，共15分） 1．数据库系统的体系结构是（C ） A、两级模式结构和一级映象 B、三级模式结构和一级映象 C、三级模式结构和两级映象 D、三级模式结构和三级映象 2．SQL语言称为（C ）。 A、结构化定义语言 B、结构化控制语言 C、结构化查询语言 D、结构人操纵语言 3．在视图上不能完成的操作是（D）。 A、在视图上定义新的视图 B、查询操作 C、更新视图 D、在视图上定义新的基本表 4．数据库的并发操作有可能带来的三个问题中包括（D）。 A、数据独立性降低 B、无法读出数据 C、权限控制 D、丢失更新 5．当前应用最广泛的数据模型是（B）。 A、ER模型 B、关系模型 C、网状模型 D、层次模型 6．现有一个关系：借阅（书号、书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。则该关系模式的码是（D ）。 A、书号 B、读者号 C、书号+读者号 D、书号+读者号+借期 7.要保证数据库物理数据独立性，需要修改的是( B ) A.模式 B.模式与内模式的映射 C.模式与外模式的映射 D.内模式 8.下列四项中，不属于数据库特点的是( D ) A.数据共享 B.数据完整性 C.数据冗余较小 D.数据独立性低 9.数据库中存储的是( D ) A.数据 B.数据模型 C.数据之间的联系 D.数据以及数据之间的联系 10.反映现实世界中实体及实体间联系的信息模型是( D ) A.关系模型 B.层次模型 C.网状模型 D.E—R模型 11. 五种基本关系代数运算是（ a） A. ∪，-，×，π和σ B. ∪，-，∞，π和σ C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ 全国2001年10月自学考试数据库原理试题及答案2 作者：ryan 点击：时间：2003-10-11 上午 23:05:00 来源： 第一部分选择题 (共30分) 一、单项选择题 (本大题共15小题，每小题2分，共30分) 在每小题列出的四个选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。错选或未选均无分。 1. 单个用户使用的数据视图的描述称为【】 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式DDL用来描述【】 A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在DBS中，DBMS和OS之间的关系是【】 A. 相互调用 B. DBMS调用OS C. OS调用DBMS D. 并发运行 4. 五种基本关系代数运算是【】 A. ∪，-，×，π和σ B. ∪，-，∞，π和σ C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ 5. 当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是【】 A. 左外联接 B. 右外联接 C. 外部并 D. 外联接 6. 下列聚合函数中不忽略空值 (null) 的是【】 A. SUM (列名) B. MAX (列名) C. COUNT ( * ) D. AVG (列名) 7. 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ = {AB，BC}相对于F 【】 A. 是无损联接，也是保持FD的分解 B. 是无损联接，但不保持FD的分解 C. 不是无损联接，但保持FD的分解 D. 既不是无损联接，也不保持FD 的分解 8. 关系模式R分解成ρ = {R1，…，Rk}，F是R上的一个FD集，那么R中满足F的每一个关系r，与其投影联接表达式mρ(r) 间的关系满足【】 A. rí mρ(r) B. mρ(r) í r C. r = mρ(r) D. r≠mρ(r) 9. 在数据库设计中，将ER图转换成关系数据模型的过程属于【】 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 10. SQL中，下列涉及空值的操作，不正确的是【】 A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 11. 如果事务T获得了数据项Q上的排它锁，则T对Q 【】 A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写 12. DBMS中实现事务持久性的子系统是【】 A. 安全性管理子系统 B. 完整性管理子系统 C. 并发控制子系统 D. 恢复管理子系统 13. SQL的全局约束是指基于元组的检查子句和【】 A. 非空值约束 B. 域约束子句 C. 断言 第一章 1.四大基本概念： 数据：数据库中存储的基本对象，它是描述事物的符号记录。种类有：文字、图形、图象、声音等。特点是：数据与其语义是不可分的。 数据库：(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据集合。其特点是：数据按一定的数据模型组织、描述和储存；可为各种用户共享；冗余度较小；数据独立性较高；易扩展。（特点：永久存储、有组织、可共享） 数据库管理系统：是位于用户与操作系统之间的一层数据管理软件。 数据库管理系统的主要功能：数据定义功能；数据组织、存储和管理；数据操纵功能；数据库的事物管理和运行管理；数据库的建立和维护功能；其他功能。 数据库系统：是指在计算机系统中引入数据库后的系统。一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员（和用户）构成。 在不引起混淆的情况下常常把数据库系统简称为数据库。 2.数据管理技术的三个阶段及其特点 人工管理阶段：特点：1、数据不保存。 2、没有软件系统对数据进行管理。 3、这一时期没有文件的概念，数据的组织方式必须由程序员自行设计。 4、一组数据对应一组程序，数据是不共享的。 5、数据不具有独立性，当数据结构发生变化时，应用程序要变化。 文件系统阶段：特点：1、数据可以长期保存。 2、由文件系统管理数据。 3、数据共享性差, 冗余度大—文件是面向应用的。 4、数据独立性差—是不具有弹性的无结构的数据集合，文件之间是孤立的，不能反映事物间联系。 数据库系统阶段：特点：数据的管理者：DBMS 数据面向的对象：现实世界 数据的共享程度：共享性高 数据的独立性：高度的物理独立性和一定的逻辑独立性 数据的结构化：整体结构化 数据控制能力：由DBMS统一管理和控制 3、数据库系统的特点：数据结构化；数据的共享性高，冗余度低，易扩充；数据独立性高；数据有DBMS统一管理和控制。 4、数据模型的组成要素：数据结构、数据操作和完整性约束。 数据结构是对系统静态特性的描述。 数据操作是对系统动态特性的描述。 5、概念模型： 基本概念：实体：客观存在并可相互区别的事物称为实体。 属性：实体所具有的某一特性称为属性。 码：唯一标识实体的属性集称为码。 域：属性的取值范围称为该属性的域。 实体型：具有相同属性的实体具有的共同的特征和性质，即: 用实体名及其属性名集合来抽象和刻画同类实体。 一、单项选择题 1 某算法的时间复杂度是O(n 2 ) ，表明该算法（）。 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 2、关于数据结构的描述，不正确的是（）。 A数据结构相同，对应的存储结构也相同。 B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C数据结构操作的实现与存储结构有关。 D定义逻辑结构时可不考虑存储结构。 3、按排序策略分来，起泡排序属于（）。 A插入排序B选择排序C交换排序D归并排序 4、利用双向链表作线性表的存储结构的优点是（）。 A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C节省空间D便于销毁结构释放空间 5、一个队列的进队顺序为1,2,3,4，则该队列可能的输出序列是（）。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6、 Dijkstra算法是按（）方法求出图中从某顶点到其余顶点最短路径的。 A按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径 D通过广度优先遍历求出图的某顶点到其余顶点的最短路径 7、字符串可定义为n（ n≥ 0）个字符的有限（）。其中，n是字符串的长度，表明字符串中字符的个数。 A集合B数列C序列D聚合 8、在二维数组A[9][10]中，每个数组元素占用 3 个存储单元，从首地址SA 开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为（）。 A SA+141 B SA+144 C SA+222 D SA+255 9、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h))，则它的长度是（）。 A2B3C4D5 10.对于具有n(n>1)个顶点的强连通图，其有向边条数至少有_____。 A. n+1 B. n C. n-1 D. n-2 11.一个递归算法必须包括 __________ 。 A. 递归部分 B . 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分 12.从逻辑上看可以把数据结构分为__________两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 13、若在长度为n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。 A O(n) B O(1) C O(n 2) D O(log 2n) 14.采用顺序搜素方式搜索长度为 n 的线性表时，在等概率情况下，搜索成功时的平均搜索 长度为 __________。 A. n B. n/2 C . (n+1)/2 D. (n-1)/2 15、非空的循环单链表first的链尾结点（由p 所指向）满足（）。 A p->link==NULL; B P==NULL; 数据库原理-期末考试试题及答案 （本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，错选、 多选或未选均无分。 1. 要保证数据库的数据独立性，需要修改的是（） A．三层模式之间的两种映射B．模式与内模式 C．模式与外模式D．三层模式 2. 下列四项中说法不正确的是（） A．数据库减少了数据冗余B．数据库中的数据可以共享 C．数据库避免了一切数据的重复D．数据库具有较高的数据独立性 3. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员， 从职员到部门的联系类型是（） A．多对多B．一对一 C．多对一D．一对多 4．将E-R模型转换成关系模型，属于数据库的（） A．需求分析B．概念设计 C．逻辑设计D．物理设计 5．五种基本关系代数运算是（） A．∪，—，×，π和σB ．∪，—，，π和σ C．∪，∩，×，π和σD ．∪，∩，，π和σ 6．下列聚合函数中不忽略空值 (NULL) 的是（）。 A．SUM (列名) B．MAX (列名) C．COUNT ( * ) D．AVG (列名) 7. SQL中，下列涉及空值的操作，不正确的是（）。 A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 8. 已知成绩关系如表1所示。 执行SQL语句： SELECT COUNT（DISTINCT学号） FROM成绩 WHERE分数＞60 查询结果中包含的元组数目是（） 表1 成绩关系 A. 1 B. 2 C. 3 D. 4 9． 在视图上不能完成的操作是（ ） A. 更新视图 B. 查询 C. 在视图上定义新的基本表 D. 在视图上定义新视 图 10. 关系数据模型的三个组成部分中，不包括（ ） A. 完整性约束 B. 数据结构 C. 恢复 D. 数据操作 11. 假定学生关系是S （S ＃，SNAME ，SEX ，AGE ），课程关系是C （C ＃，CNAME ，TEACHER ）， 学生选课关系是SC （S ＃，C ＃，GRADE ）。 要查找选修“COMPUTER ”课程的“女”学生姓名，将涉及到关系（ ） A ．S B ．S C ，C C ．S ，SC D ．S ，SC ，C 12. 关系规范化中的删除操作异常是指（ ） A ．不该删除的数据被删除 B ．不该插入的数据被插入 C ．应该删除的数据未被删除 D ．应该插入的数据未被插入 13. 从E-R 模型关系向关系模型转换时，一个m:n 联系转换为关系模式时，该关系模式的码 是（ ） A ．M 端实体的码 B ．N 端实体的码 C ．M 端实体码与N 端实体码组合 D ．重新选取其他属性 14．已知关系R={A ，B ，C ，D ，E ，F}，F={A →C ，BC →DE ，D →E ，CF →B}。则(AB)F + 的闭包 是（ ） A ．ABCDEF B ．ABCDE C ．ABC D ．AB 15．设有关系R （A ，B ，C ）和S （C ，D ）。与SQL 语句select A,B,D from R,S where R.C=S.C 等价的关系代数表达式是（ ） A ．σR.C=S.C (πA,B,D (R×S)) B ．πA,B,D (σR,C= S.C (R×S)) C ．σR.C=S.C ((πA,B (R))×(π D (S))) D ．σR,C=S.C (πD ((πA,B (R))×S)) 二、多项选择题 （本大题共5小题，每小题2分，共10分） 在每小题列出的四个备选项中有多个是符合题目要 求的，多选、少选、错选、不选均无分。 数据库原理与应用教程 期末测试题（一） 一、填空题（每空1分，共10分） 1．数据库系统的核心是___ __。 2．在关系模型中，实体以及实体间的联系都是用______来表示的。 3．设关系模型R(A，B，C)，F是R上的函数依赖集，F={A→B,C→B}，则R的候选码为_________。 4．层次模型用“树结构”来表示数据之间的联系，网状模型用“_________” 来表示数据之间的联系。 5．SQL Server2005中，一个简单的数据库可以只有一个_________文件和一个日志文件。 6．聚集索引和非聚集索引的存储结构都采用____________索引结构。 7．一个事务必须具有的四个属性是原子性、一致性、__________和持久性。 " 8．在T-SQL中，查询表中数据时，可用___________关键字滤掉重复行。 9．调用标量函数时必须提供至少由两部分组成的名称,即________. 函数名。 10．触发器是当数据库服务器中发生数据操作语言事件时会自动执行的存储过程。 二、选择题（每小题1分，共20分） 1、数据管理的发展不包括下面哪个阶段（） (A)文件系统(B)数据库系统 (C)人工管理(D)统一管理 2、一个学生可以同时借阅多本书，一本书只能由一个学生借阅，学生和图书之间是什 么样的联系（） (A)一对一(B)一对多 ！ (C)多对多(D)以上全不是 3、如果事务1将数据库中的A值从200改为300，事务2读A值为300，事务1又将 刚才的操作撤销，A值恢复为200，那么事务2读取了“脏”数据。这种情况 是由于数据库保护中的那方面不当而引起的（） (A)并发控制 (B)完整性约束 (C)安全性控制(D)数据库的恢复 数据库原理及应用 复习题 2017-4-28 一、选择题 1．数据库系统与文件系统的主要区别是[ ] A．数据库系统复杂，而文件系统简单 B．文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 C．文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 D．文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量 2．数据库系统中，对用户使用的数据视图的描述称为[ ] A．概念模式 B．模式 C．存储模式 D．外模式 3．以下错误的表达是[ ] A.数据受数据类型和取值围的约束； B.数据有定性表示和定量表示之分； C.数据是信息的载体，并具有多种表现形式； D.数据有“型”和“值”之分，“型”就是数据的规模或大小； 4．设有关系R(A,B,C)和关系S(B,C,D)，那么与R?S等价的关系代数表达式是[ ] 1=2 A．σ1=5（R?S） B．σ1=5（R×S） C．σ1=2（R?S） D．σ1=2（R×S） 5．结构化查询语言SQL是一种关系数据库语言，其主要功能有[ ] A．数据定义、数据操作、数据安全B．数据安全、数据编辑、数据并发控制 C．数据定义、数据操作、数据控制D．数据查询、数据更新、数据输入输出 6．概念结构设计阶段得到的结果是[ ] A．数据字典描述的数据需求 B．E-R图表示的概念模型 C．某个DBMS所支持的数据模型 D．包括存储结构和存取方法的物理结构 7．关系R和S进行自然连接时，要求R和S含有一个或多个公共[ ] A.元组 B.行 C.记录 D.属性 8．若事务T对数据对象A加上X锁，则[ ] A．只允许T修改A，其他任何事务都不能再对A加任何类型的锁 B．只允许T读取A．其他任何事务都不能再对A加任何类型的锁 C. 只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁 D．只允许T修改A，其他任何事务都不能再对A加X锁 数据库原理复习练习题含答案 第10章数据库设计 1．试说明数据库设计的特点。 答：综合性、结构设计和行为设计相分离。 2．简述数据库的设计过程。 答：设计分为如下几个阶段。 ●需求分析。 ●结构设计，包括概念结构设计、逻辑结构设计和物理结构设计。 ●行为设计，包括功能设计、事务设计和程序设计。 ●数据库实施，包括加载数据库数据和调试运行应用程序。 ●数据库运行和维护阶段。 3．数据库结构设计包含哪几个过程？ 答：包括概念结构设计、逻辑结构设计和物理结构设计。 4．需求分析中发现事实的方法有哪些？ 答：检查文档、面谈、观察操作中的业务、研究和问卷调查等。 5．概念结构应该具有哪些特点？ 答： ?有丰富的语义表达能力。能表达用户的各种需求，包括描述现实世界中各种事物和事物与事物之间的联系，能满足用户对数据的处理需求。 ?易于交流和理解。概念结构是数据库设计人员和用户之间的主要交流工具，因此必须能通过概念模型和不熟悉计算机的用户交换意见，用户的积极参与是数据库成功的关键。 ?易于更改。当应用环境和应用要求发生变化时，能方便地对概念结构进行修改，以反映这些变化。 ?易于向各种数据模型转换，易于导出与DBMS有关的逻辑模型。 6．概念结构设计的策略是什么？ 答：概念结构设计的策略主要有如下几种： ?自底向上。先定义每个局部应用的概念结构，然后按一定的规则把它们集成起来，从而得到全局概念结构。 ?自顶向下。先定义全局概念结构，然后再逐步细化。 ?由里向外。先定义最重要的核心结构，然后再逐步向外扩展。 ?混合策略。将自顶向下和自底向上方法结合起来使用。先用自顶向下设计一个概念结构的框架，然后以它为框架再用自底向上策略设计局部概念结构，最后把它们集成起来。 7．什么是数据库的逻辑结构设计？简述其设计步骤。 答：逻辑结构设计的任务是把在概念结构设计中设计的基本E-R模型转换为具体的数据库管 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行(A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（D ）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（ A ）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（D ）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的_ _尾______进行，删除操作是在队列的____ 首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。 大学软件学院《数据库原理》课程模拟试题（适用专业：10专软件技术、网络技术、网络管理考试时间：120分钟） 合分人： （将选择题的答案写在试卷后面的答题纸上） 1、如果数据库系统中数据的物理存储结构发生了改变，而最终用户没有受到影响，则称数据有物理数据独立性。 2、视图的更新是指通过视图来插入、修改和删除数据。 3、在关系T（S，SN，D）和R（D，CN，NM）中，T的主码为S，R的主码为D，则D在T 中称为外键。 4、设有以下关系：合同（合同号，用户号，用户名，用户地址，），我们知道合同号是唯 一的，则这个关系模式最高满足第 1 式。 1、关于数据的独立性下列说法不正确的是（ B ）。 A、逻辑独立性 B、采用三级映射机制可以实现 C、物理独立性 D、采用三级模式结构可以实现 2、一个完整的数据库系统不包括下面哪些组成部分（C ）。 A、数据库（DB）和应用程序 B、DBMS和硬件 C、OS和存储器 D、用户 3、在数据库系统的三级模式结构中，用来描述数据的逻辑结构的是（ C ）。 A、子模式 B、用户模式 C、模式 D、存储模式 4、DML指的是（ A ）。 A、数据操纵语言 B、数据查询语言 C、数据定义语言 D、数据控制语言 5、SQL语言中，实现数据查询的语句是（A ）。 A、 SELECT B、 INSERT C、 UPDATE D、 DELETE 6、关系数据库管理系统应能实现专门的关系运算包括（ B ）。 A、排序、索引和统计 B、选择、投影和连接 C、关联、更新和排序 D、插入、删除和更新 7、SQL语言具有（ B ）的功能。 A、关系规化、数据操纵、数据控制 B、数据定义、数据操纵、数据控制 C、数据定义、关系规化、数据控制 D、数据定义、关系规化、数据操纵。 8、在对数据进行什么操作时，DBMS会检查默认值约束（ D）。 A、以下都检查 B、对数据进行修改 C、对数据进行删除 D、对数据进行插入 9、现实世界中客观存在的事物的特征称为（ D ）。 A、联系 B、标识符 C、实体 D、属性 10、master数据库是（ D ）。 A、始终不会发生改变 B、所有数据库的模板 C、用户可以随意删除 D、SQL SERVER中最重要的数据库 11、一个供应商可供应多种零件，而一种零件可由多个供应商供应，则实体供应商与零件之间的联系是（ D） A、一对一 B、一对多 C、多对一 D、多对多 12、第2式存在弊病的原因，是由于关系中存在（ D）造成的。 A、函数依赖 B、平凡依赖 C、部分依赖 D、传递依赖 13、关于登录账号正确的说法是（ A ）。 南京农业大学试题纸 2007-2008 学年2 学期课程类型：必修、选修试卷类型：A、B 装 订 线 装 订 线 系主任出卷人 参考答案： 一、名词解释（10分） 1．主码 表中的某个属性组，他可以唯一的确定一个元组。 2．数据库完整性 指数据的正确性与相容性。包括完整性约束机制、完整性检查机制和违背完整性约束条件应采取的预防措施。 （回答：实体完整性、参照完整性和自定义完整性也可） 3．数据字典 数据字典是系统中各类数据描述的集合。一般包括：数据项、数据结构、数据流、数据存储、处理过程。 4．视图 视图是从一个或者几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。可以在视图上再定义视图。 5．模式：是数据库全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 （回答：对关系的描述，一般表示为：关系名（属性，域、属性与域的映射，函数依赖）也可以。） 二、选择题(10分) 1 C 2 . C. 3. C 4．D 5. B 6. C 7. C 8 C. 9. C. 10 D 三、填空题(10分) 1、抽象 2、数据定义 3、投影 4、网状模型、关系模型 5、原子性、隔离性（顺序可以颠倒） 6、数据项、数据流、存储过程、数据存储（4个里面选取任意2个） 7．面向主题 四、简答题(20分) 1．简要回答数据模型的概念及其组成要素？ 数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。(1)数据结构。(2)数据操作。(3)数据的约束条件： 2．什么是数据库恢复?数据库恢复的基本技术是什么? 把数据库从错误状态恢复到某一已知的正确状态(即一致状态或完整状态)，就是数据库恢复。数据库恢复的基本技术是数据转储和登录日志文件 3. 什么是数据与程序的物理独立性？数据库系统如何保证该独立性？ 当数据库的存储结构发生变化了，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变。从而应用程序也不需要变化，保证了数据与程序的物理独立性，简称数据的物理独立性。 4. 简述ODBC的工作原理？ ODBC由四个部分组成。包括应用程序、驱动程序管理器、数据库驱动程序、ODBC数据源管理。 （对每个部分的功能做简要说明即可。如果画出体系结构更好。） 5．简要论述数据库新技术与发展。 数据库技术经历了第一代的层次模型与网状模型阶段、第二代的关系数据库阶段，目前发展到数据局系统大家族的第三代阶段。主要特征和技术包括：面向对象的方法和技术对数据库的发展有深远影响、数据库技术与多学科交叉融合，如与网络技术、分布市技术、并行计算技术、移动计算技术等互相结合、互相渗透。面向应用领域的数据库技术的研究也获得新的进展。如，统计数据库、数据仓库、工程数据库、科学数据库、空间数据库等。 五、设计题(50分) 1．（1）试用关系代数完成以下操作： 求供应工程J1零件为红色的供应商号码SNO.数据库原理期末考试试题及答案
数据库原理练习题
《数据结构》题库及答案
数据库原理及应用-期末考试试题
数据库原理试题库2009
华南师范大学《数据库原理》期末考试复习题
数据结构试题及答案(10套最新)
数据库原理期末模拟试题大全及部分答案
数据库原理试题及答案
数据库原理复习资料整理
算法与数据结构题库与答案
数据库原理-期末考试试题及答案
数据库原理_期末试卷及答案
大数据库原理复习题2017
数据库原理复习练习题含答案(4)
数据结构试题及答案(10套最新)
数据库原理期末试题
(完整版)数据库原理试题
相关主题
文本预览