2015年数据库期末考试试题和答案
数据库期末试题及答案
数据库期末试题及答案题目：数据库期末试题及答案一、选择题（共20小题，每题2分，共40分）1. 数据库系统的基本特点是什么？A. 数据共享B. 数据独立性C. 数据多样性D. 数据冗余答案：B. 数据独立性2. 下面哪种数据库模型是层次结构模型的扩展？A. 关系模型B. 网络模型C. 对象模型D. NoSQL模型答案：B. 网络模型3. 数据库事务的ACID特性中，C代表什么？A. 一致性B. 原子性C. 持久性D. 隔离性答案：A. 一致性4. 在关系数据库中，SQL是用于进行什么操作的语言？A. 数据定义B. 数据操作C. 数据查询D. 数据删除答案：B. 数据操作5. 下面哪种SQL语句用于向表中插入数据？A. UPDATEB. DELETEC. INSERT INTOD. SELECT答案：C. INSERT INTO6. 在关系数据库中，外键用于实现什么样的数据关系？A. 一对一关系B. 一对多关系C. 多对多关系D. 层次关系答案：B. 一对多关系7. 关系数据库中，一个属性的值在给定的关系模式中是唯一的，这个属性被称为什么？A. 主键B. 外键C. 候选键D. 任意键答案：A. 主键8. 下面哪种关系操作用于将两个表连接？A. JOINB. UNIONC. INSERTD. DELETE答案：A. JOIN9. 下面哪种关系操作用于从表中删除数据？A. DELETEB. UPDATEC. SELECTD. INSERT INTO答案：A. DELETE10. 下面哪种数据库索引类型可以加快对表中数据的查找操作？A. B-tree索引B. Hash索引C. R-tree索引D. Full-text索引答案：A. B-tree索引11. 下面哪种关系型数据库是开源的？A. OracleB. Microsoft SQL ServerC. MySQLD. IBM DB2答案：C. MySQL12. 以下哪个选项是关系数据库中的一种范式？A. SqliteB. ACIDC. NoSQLD. 3NF答案：D. 3NF13. 一个事务的隔离级别可以通过什么来设置？A. SQL语句B. 数据库引擎C. 编程语言D. 操作系统答案：B. 数据库引擎14. 在关系数据库中，使用什么关系操作可以用于将表中的数据按特定的顺序排列？A. ORDER BYB. GROUP BYC. HAVINGD. WHERE答案：A. ORDER BY15. 下面哪个数据库对象用于存储存储过程的代码？A. 视图B. 索引C. 函数D. 存储过程答案：D. 存储过程16. "Group By"关键字在SQL中的作用是什么？A. 过滤数据B. 分组数据C. 排序数据D. 连接数据答案：B. 分组数据17. 在关系数据库中，什么是范式？A. 数据完整性的要求B. 数据冗余的要求C. 数据分组的要求D. 数据结构的要求答案：A. 数据完整性的要求18. 数据库系统的并发控制机制是为了解决什么问题？A. 数据安全性B. 数据恢复性C. 数据完整性D. 数据一致性答案：D. 数据一致性19. 下面哪个操作符在SQL中用于模糊查询？A. LIKEB. INC. EXISTSD. BETWEEN答案：A. LIKE20. 下面哪种数据库模型用于描述数据的层次结构？A. 关系模型B. 网络模型C. 对象模型D. 层次模型答案：D. 层次模型二、简答题（共5题，每题10分，共50分）1. 请简要介绍关系数据库的三个基本模型。
《数据库应用技术》2015期末试题及答案
《数据库应用技术》2015期末试题及答案
《数据库应用技术》2015期末试题及答案
一、单项选择题（每题只有一个答案是正确的。
每题2分，共20题．
40分）
1．在数据管理技术发展过程的几个阶段中，数据独立性最高的阶段是( )。
A．人工管理阶段 B．文件管理阶段
C．数据项管理阶段 D．数据库管理阶段
2．关于模式的正确描述是( )。
A.内模式可以有多个 B．外模式只有一个
C．不同用户的外模式都是相同的 D．模式只有一个
3．下列属于数据库模式范畴的是( )。
A．索引按照什么方式组织 B．数据是否经过压缩
C．描述数据库中数据的逻辑结构 D．不同的用户可以看到不同的数据4。
数据库管理系统常见的数据模型有( )。
A．网状、关系和语义．B．层次、关系和网状
C．环状、层次和关系 D．网状、链状和层次
5．在生产商关系中，能够成为主关键字（或称主码）的属性是( )。
A．生产商名称 B．生产商编号
C．生产商所在地 D．生产商电话
6．为数据库系统的临时表提供工作空间的系统数据库是( )。
A. pubs B．model
C．tempdb D．master。
2015数据库复习题答案
(说明：仅仅代表个人观点，答案正确率为98%，可能会有错的地方，有问题请问度娘)复习参考资料选择题:30分（15题）名词解释：20分（4题）综合题：50分一、选择题：1. 数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（C）。
A. 系统分析员B. 程序员C. 数据库管理员D. 操作员2. 数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（A）。
A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBS和DBMSD. DBS就是DB，也就是DBMS3. 下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（D）。
I．人工管理阶段II．文件系统阶段III．数据库阶段A. I 和IIB. 只有IIC. II 和IIID. 只有I4. 下列四项中，不属于数据库系统特点的是（C ）。
A. 数据共享B. 数据完整性C. 数据冗余度高D. 数据独立性高5. 数据库系统的数据独立性体现在（B）。
A. 不会因为数据的变化而影响到应用程序B. 不会因为数据存储结构与数据逻辑结构的变化而影响应用程序C. 不会因为存储策略的变化而影响存储结构D. 不会因为某些存储结构的变化而影响其他的存储结构6. 描述数据库全体数据的全局逻辑结构和特性的是（A ）。
A. 模式B. 内模式C. 外模式D. 以上三种7. 要保证数据库的数据独立性，需要修改的是（C）。
A. 模式与外模式B. 模式与内模式C. 三级模式之间的两层映射D. 三层模式8. 要保证数据库的逻辑数据独立性，需要修改的是（A）。
A. 模式与外模式之间的映射B. 模式与内模式之间的映射C. 模式D. 三级模式9. 用户或应用程序看到的那部分局部逻辑结构和特征的描述是（C）模式。
A. 模式B. 物理模式C. 子模式D. 内模式10. 下述（D）不是DBA数据库管理员的职责。
四川大学数据库2015年期末试卷和答案
（b）等值连接不把重复属性去掉，而自然连接要把重复属性去掉。
3、为什么将SQL 中的视图称为“虚表”？答：在SQL中创建一个视图时，系统只是将视图的定义存放在数据字典中，并不存储视图对应的数据，在用户使用视图时才去求对应的数据，因此，我们将视图称为“虚表”。
这样处理的目的是为了节约存储空间，因为视图对应的数据都可从相应的基本表中获得。
4、列出3条查询优化的启发式规则。
答：3 条启发式优化规则是：尽可能早地执行选择运算，尽可能早地执行投影运算，把笛卡尔积与附近的一连串选择和投影合并起来做。
5、试叙述“串行调度”与“可串行化调度”的区别。
答：事务的执行次序称为调度。
如果多个事务依次执行，则称为事务的串行调度。
如果利用分时的方法，同时处理多个事务，则称为事务的并发调度。
如果一个并发调度的结果与某一串行调度的执行结果等价，那么这个并发调度称为是可串行化的调度。
三、设计题（共8分）在学术论文完成过程中，一位学者可以撰写多篇论文，一篇论文也可由多位学者合著，每篇论文的作者都有一个排序。
一篇论文只能发表一次，学术刊物的某一辑（卷号、期号）发表多篇论文在。
设学者的属性有：身份证号、姓名、单位、通讯地址；论文的属性有：论文题目、主题、术语；学术刊物的属性有：ISBN号、名称、影响因子。
试完成以下两题：（1）根据这段话的意思，画出其E-R 图。
（4分）（2）将这个E-R 图转换为满足3NF的关系模式，并给出各关系模式中的主码。
（4分）（3）SELECT DISTINCT X.SnoFROM SC X, SC YWHERE X.Sno=Y.Sno AND o!=o;（4）SELECT DISTINCT SnoFROM SC XWHERE NOT EXISTS(SELECT *FROM CWHERE Teacher='张' AND NOT EXISTS(SELECT *FROM SC YWHERE Y.Sno=X.Sno AND o=o));五、查询优化（共10分）给定“学生-课程”数据库的关系模式如三大题4小题：S(Sno，Sname，Sgender，Sage)SC(Sno，Cno，Grade)C(Cno，Cname，Teacher)对查询“检索选修“信息系统”课程的学生姓名与年龄。
数据库期末考试试题及答案
数据库期末考试试题及答案一、单项选择题（每题2分，共20分）1. 数据库管理系统（DBMS）是（）。
A. 一组软件B. 一个数据库C. 一组硬件D. 一个操作系统答案：A2. 在关系数据库中，关系是指（）。
A. 行的集合B. 列的集合C. 行和列的有序对集合D. 行和列的无序对集合答案：C3. SQL是（）。
A. 数据定义语言B. 数据控制语言C. 数据操纵语言D. 结构化查询语言答案：D4. 数据库系统的核心是（）。
A. 数据模型B. 数据库管理系统C. 数据库D. 应用程序答案：C5. 数据库设计中，视图设计属于（）。
A. 概念性设计B. 逻辑设计C. 物理设计D. 实体-关系模型设计答案：B6. 在关系数据库中，一个关系至少有一个候选键，一个候选键可以有（）个属性。
A. 一个B. 多个C. 零个D. 任意个答案：B7. 数据库管理系统能提供数据的（）。
A. 物理独立性B. 逻辑独立性C. 数据独立性D. 以上都是答案：D8. 数据库中，存储数据的基本单位是（）。
A. 记录B. 字段C. 表D. 文件答案：C9. 数据库系统与文件系统相比，数据库系统能够提供（）。
A. 数据共享B. 数据独立性C. 数据完整性D. 以上都是答案：D10. 在数据库中，数据的完整性约束不包括（）。
A. 实体完整性B. 参照完整性C. 用户定义的完整性D. 数据冗余答案：D二、填空题（每题2分，共20分）1. 数据库系统由数据库、数据库管理系统和_________组成。
答案：数据库应用程序2. 数据库系统的核心是_________。
答案：数据库3. 数据库管理系统的主要功能包括数据定义、数据操纵、数据控制和_________。
答案：事务管理4. 在关系数据库中，关系模式的每一个分量称为_________。
答案：属性5. 数据库设计分为概念性设计、_________设计和物理设计三个阶段。
答案：逻辑6. 在数据库中，_________是指关系中的列。
2015年数据结构期末考试题及答案,推荐文档(2021年整理)
2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改) 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)的全部内容。
2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构B．数据结构C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C .A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便.6．以下说法正确的是 D 。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A .（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2) 。
数据库期末考试试题及答案
数据库期末考试试题及答案第一部分：选择题（共20题，每题2分，共40分）1. 数据库是用来存储和管理什么类型的数据？a) 文件数据b) 网络数据c) 结构化数据d) 非结构化数据答案：c) 结构化数据2. 数据库系统的基本组成部分包括以下哪几个方面？a) 数据库管理系统（DBMS）b) 数据库应用程序c) 数据库模型d) 数据库管理员答案：a) 数据库管理系统（DBMS），b) 数据库应用程序，c) 数据库模型3. 下面哪个是关系数据库模型的特点？a) 数据以文件形式存储b) 数据以表格形式存储c) 数据以树形结构存储d) 数据以图形结构存储答案：b) 数据以表格形式存储4. 数据库的完整性约束包括以下几种类型？a) 实体完整性b) 参照完整性c) 域完整性d) 属性完整性答案：a) 实体完整性，b) 参照完整性，c) 域完整性，d) 属性完整性5. 数据库事务的ACID特性包括以下哪几个方面？a) 原子性b) 一致性c) 隔离性d) 持久性答案：a) 原子性，b) 一致性，c) 隔离性，d) 持久性6. 关系数据库中，外键用来表示什么类型的关系？a) 一对一关系b) 一对多关系c) 多对多关系d) 多层次关系答案：b) 一对多关系7. 下面哪个是数据库查询语言？a) Javab) C++c) SQLd) HTML答案：c) SQL8. 在数据库中，一个事务的隔离级别有哪几种选择？a) READ COMMITTEDb) REPEATABLE READc) SERIALIZABLEd) READ UNCOMMITTED答案：a) READ COMMITTED，b) REPEATABLE READ，c) SERIALIZABLE，d) READ UNCOMMITTED9. 数据库索引的作用是什么？a) 提高数据访问的速度b) 减少数据存储的空间c) 保证数据的一致性d) 控制数据的权限答案：a) 提高数据访问的速度10. 数据库范式用来做什么？a) 优化数据库查询b) 规范数据库模型c) 压缩数据库存储d) 加密数据库数据答案：b) 规范数据库模型11. 数据库触发器用来做什么？a) 检查数据的有效性b) 定期备份数据库c) 自动执行特定操作d) 创建数据库索引答案：c) 自动执行特定操作12. 数据库备份的作用是什么？a) 保护数据免受损失b) 提高数据库查询速度c) 减少数据存储空间d) 控制数据的权限答案：a) 保护数据免受损失13. 数据库连接是指什么？a) 数据库之间的关系b) 数据库中的数据关系c) 应用程序访问数据库的接口d) 数据库中的表之间的关系答案：c) 应用程序访问数据库的接口14. 数据库主键的作用是什么？a) 提高数据查询速度b) 控制数据的权限c) 唯一标识一条记录d) 加密数据库数据答案：c) 唯一标识一条记录15. 数据库视图是什么？a) 物理存储的数据b) 存储过程c) 虚拟表d) 数据库备份文件答案：c) 虚拟表16. 数据库设计的范式分为几个级别？a) 1NF, 2NF, 3NF, BCNFb) 1NF, 2NF, 3NF, 4NFc) 1NF, 2NF, 3NFd) 1NF, 2NF, 3NF, 5NF答案：b) 1NF, 2NF, 3NF, 4NF17. 数据库连接的类型包括以下哪几种？a) 内连接b) 外连接c) 自连接d) 所有答案都正确答案：d) 所有答案都正确18. 数据库中的事务是？a) 一条SQL语句b) 一组SQL语句c) 一个数据库操作d) 一个用户操作答案：b) 一组SQL语句19. 数据库管理系统（DBMS）的作用是什么？a) 存储和管理数据b) 控制和管理数据库访问c) 进行数据库备份和恢复d) 所有答案都正确答案：d) 所有答案都正确20. 数据库中的事务日志是用来做什么？a) 记录数据库的结构b) 记录数据库的访问权限c) 记录数据库操作的序列d) 记录数据库查询结果答案：c) 记录数据库操作的序列第二部分：填空题（共10题，每题2分，共20分）1. 触发器是通过在数据库中定义______，在特定的数据更新、插入、删除等操作发生时被自动执行。
《数据库基础与应用(专科必修)》2015期末试题及答案
《数据库基础与应用(专科必修)》2015期末试题及答案
一、单项选择题（把合适的选项编号填写在括号内。
每小题2分-共
30分）．
1·在利用计算机进行数据处理的四个发展阶段中，第三个发展阶段是( )。
A．人工管理 B．文件系统
C．数据库系统 D．分布式数据库系统
2．若实体A和B是1对多的联系，实体B和C是1对多的联系，则实体A和C是( ) 联系。
A.1对1 B．1对多
C．多对多 D．多对1
3．设Dl、D2和D3定义域的基数分别为2、3和4，则在Dl×D2×D3的运算结果中，每个元组具有的分量个数为( )。
A.2 B．3
C．4 D．9
4．设两个关系中分别包含有m和n个属性，它们具有同一个公共属性，当对它们进行等值连接时，运算结果的关系中包含的属性个数为( )。
B．m+n-l
A．m*n
C．m+n D．m+n+l
5。
在一个关系R中，若存在X—Y，且Y三Z，则存在X--Z，称此为函数依赖的( ) 规则。
A.自反性 B．传递性
C．合并性 D．分解性
6．向基本表插人数据时，可以在命令中使用( )子句得到待插入的一个结果表。
A．group B．select
C．fr om D．where
7．由概念设计进入逻辑设计时，原来的( )联系必须被转换为对应的基本表。
A.1对1 B．1对多。
数据库期末考试试题及答案
数据库期末考试试题及答案一、选择题（每题2分，共20分）1. 在关系数据库中，表与表之间的联系是通过什么实现的？A. 索引B. 主键C. 外键D. 视图答案：C2. SQL语言中，用于查询数据的命令是：A. UPDATEB. INSERTC. SELECTD. DELETE答案：C3. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据存储B. 数据查询C. 数据加密D. 数据维护答案：C4. 在数据库中，以下哪个不是数据完整性的类型？A. 实体完整性B. 参照完整性C. 用户完整性D. 域完整性答案：C5. 以下哪个不是数据库设计阶段？A. 需求分析B. 概念设计C. 逻辑设计D. 物理设计答案：A6. 以下哪个是数据库的并发控制技术？A. 锁定B. 索引C. 视图D. 触发器答案：A7. 在SQL中，用于删除表中数据的命令是：A. DROPB. DELETEC. REMOVED. ERASE答案：B8. 数据库的事务具有以下哪个特性？A. 持久性B. 可靠性C. 可用性D. 完整性答案：A9. 在关系数据库中，哪个操作用于添加新的列？A. ALTER TABLEB. CREATE TABLEC. UPDATE TABLED. INSERT INTO答案：A10. 数据库恢复的基础是：A. 日志文件B. 数据字典C. 备份文件D. 索引答案：A二、填空题（每空2分，共20分）11. 数据库管理系统（DBMS）的核心是________。
答案：关系数据库12. 在SQL中，用于插入数据的命令是________。
答案：INSERT INTO13. 数据库的三大范式分别是第一范式（1NF）、第二范式（2NF）和________。
答案：第三范式（3NF）14. 在数据库中，用于更新数据的命令是________。
答案：UPDATE15. 数据库的并发控制主要是为了解决________和________问题。
2015陕西省数据库考试含答案加强
1、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。
二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。
分析你的算法的时、空复杂度。
2、给出折半查找的递归算法，并给出算法时间复杂度性分析。
3、本题要求建立有序的循环链表。
从头到尾扫描数组A，取出A[i]（0<=i<n）,然后到链表中去查找值为A[i]的结点，若查找失败，则插入。
LinkedList creat(ElemType A[],int n)//由含n个数据的数组A生成循环链表，要求链表有序并且无值重复结点{LinkedList h;h=(LinkedList)malloc(sizeof(LNode));//申请结点h->next=h; //形成空循环链表for(i=0;i<n;i++){pre=h;p=h->next;while(p!=h && p->data<A[i]){pre=p; p=p->next;} //查找A[i]的插入位置if(p==h || p->data!=A[i]) //重复数据不再输入{s=(LinkedList)malloc(sizeof(LNode));s->data=A[i]; pre->next=s; s->next=p;//将结点s链入链表中}}//forreturn(h);}算法结束4、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。
现要求采用循环链表结构设计一个算法，模拟此过程。
#include<stdlib.h>typedef int datatype;typedef struct node{datatype data;struct node *next;}listnode;typedef listnode *linklist;void jose(linklist head,int s,int m){linklist k1,pre,p;int count=1;pre=NULL;k1=head; /*k1为报数的起点*/while (count!=s) /*找初始报数起点*/{pre=k1;k1=k1->next;count++;}while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/{ p=k1; /*从k1开始报数*/count=1;while (count!=m) /*连续数m个结点*/{ pre=p;p=p->next;count++;}pre->next=p->next; /*输出该结点，并删除该结点*/printf("%4d",p->data);free(p);k1=pre->next; /*新的报数起点*/}printf("%4d",k1->data); /*输出最后一个结点*/free(k1);}main(){linklist head,p,r;int n,s,m,i;printf("n=");scanf("%d",&n);printf("s=");scanf("%d",&s);printf("m=",&m);scanf("%d",&m);if (n<1) printf("n<0");else{/*建表*/head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/ head->data=n;r=head;for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/{ p=(linklist)malloc(sizeof(listnode));p->data=i;p->next=head;head=p;}r->next=head; /*生成循环链表*/jose(head,s,m); /*调用函数*/}}5、假设K1，…，Kn是n个关键词，试解答：试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn 时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
试题一一、单项选择题（本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 数据库系统的核心是（ B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2.下列四项中，不属于数据库系统的特点的是（C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体-联系模型4.数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（ A ）A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（D ）A．树B．图C．索引D．关系7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ）A．车次B．日期C．车次+日期 D．车次+情况摘要8.己知关系R和S，R∩S等价于（ B ）A. (R-S)-SB. S-(S-R)C.(S-R)-RD. S-(R-S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ）A. 全外联接B. 左外联接C. 右外联接D. 自然联接10．用下面的T-SQL语句建立一个基本表：CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,Sname CHAR(8) NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元组是（ D ）A. '5021'，'刘祥'，男，21B. NULL，'刘祥'，NULL，21C. '5021'，NULL，男，21D. '5021'，'刘祥'，NULL，NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ）A. GRANT QTY ON SPJ TO '李勇'B. GRANT UPDATE(QTY) ON SPJ TO '李勇'C. GRANT UPDATE (QTY) ON SPJ TO 李勇D. GRANT UPDATE ON SPJ (QTY) TO 李勇12.图1中（ B ）是最小关系系统A B C D图113．关系规范化中的插入操作异常是指 ( D )A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入14．在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务A．逻辑设计B．物理设计C．需求分析D．概念设计15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。
A．4 B．5 C．6 D．716．事务的隔离性是指（ A ）。
A．一个事务内部的操作及使用的数据对并发的其他事务是隔离的B．事务一旦提交，对数据库的改变是永久的C．事务中包括的所有操作要么都做，要么都不做D．事务必须是使数据库从一个一致性状态变到另一个一致性状态17.数据库恢复的基础是利用转储的冗余数据。
这些转储的冗余数据是指（C ）A. 数据字典、应用程序、审计档案、数据库后备副本B.数据字典、应用程序、日志文件、审计档案C. 日志文件、数据库后备副本D.数据字典、应用程序、数据库后备副本18．若事务T对数据对象A加上S锁，则（ B ）。
A．事务T可以读A和修改A，其它事务只能再对A加S锁，而不能加X 锁。
B．事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X 锁。
C．事务T可以读A但不能修改A，其它事务能对A加S锁和X锁。
D．事务T可以读A和修改A，其它事务能对A加S锁和X锁。
19. 设有两个事务T1、T2，其并发操作如图2所示，下面评价正确的是( B )A. 该操作不存在问题B. 该操作丢失修改C. 该操作不能重复读D. 该操作读“脏”数据T1 T2①读A=100②读A=100③ A=A-5写回④A=A-8写回图220.以下（ D ）封锁违反两段锁协议。
A. Slock A … Slock B … Xlock C ………… Unlock A … Unlock B … Unlock CB. Slock A … Slock B … Xlock C ………… Unlock C … Unlock B … Unlock AC. Slock A … Slock B … Xlock C ………… Unlock B … Unlock C … Unlock AD. Slock A …Unlock A ……Slock B … Xlock C ………...Unlock B … Unlock C二、填空题（本大题共9小题，每空1分，共10分）请在每小题的空格中填上正确答案。
错填、不填均无分。
1.关系数据模型由关系数据结构、关系操作和关系完整性约束三部分组成。
2.一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的属性3.在Student表的Sname列上建立一个唯一索引的SQL语句为：CREATE UNIQUE INDEX Stusname ON student(Sname)4.SELECT语句查询条件中的谓词“!=ALL”与运算符NOT IN 等价5.关系模式R(A，B，C，D)中，存在函数依赖关系{A→B，A→C，A→D，（B，C）→A}，则侯选码是A和(B,C) ，R∈AB NF。
6.分E-R图之间的冲突主要有属性冲突、命名冲突、结构冲突三种。
7.事物是DBMS的基本单位，是用户定义的一个数据库操作序列。
8. 存在一个等待事务集{T0，T1，…，T n}，其中T0正等待被T1锁住的数据项，T1正等待被T2锁住的数据项，T n-1正等待被T n锁住的数据项，且T n正等待被T0锁住的数据项，这种情形称为死锁。
9. 可串行性是并发事务正确性的准则。
三、简答题（第1、3题3分，第2题4分，共10分）1．试述关系模型的参照完整性规则？答：参照完整性规则：若属性（或属性组）F是基本关系R的外码，它与基本关系S 的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F 上的值必须为：取空值（F的每个属性值均为空值）或者等于S中某个元组的主码值。
2．试述视图的作用？（1）视图能够简化用户的操作。
（1分）（2）视图使用户能以多种角度看待同一数据。
（1分）（3）视图对重构数据库提供了一定程度的逻辑独立性。
（1分）（4）视图能够对机密数据提供安全保护。
（1分）3. 登记日志文件时必须遵循什么原则？登记日志文件时必须遵循两条原则：（1）登记的次序严格按并发事务执行的时间次序。
（1分）（2）必须先写日志文件，后写数据库。
（2分）四、设计题( 第1题4分，第2题6分，第3题3分，第4题4分，第5题8分，共25分)1．设教学数据库中有三个基本表：学生表S（SNO，SNAME，AGE，SEX），其属性分别表示学号、学生姓名、年龄、性别。
课程表C（CNO，CNAME，TEACHER），其属性分别表示课程号、课程名、上课教师名。
选修表SC（SNO，CNO，GRADE），其属性分别表示学号、课程号、成绩。
有如下SQL查询语句：SELECT CNOFROM CWHERE CNO NOT IN(SELECT CNOFROM S,SCWHERE S.SNO=SC.SNOAND SNAME='张三');请完成下列问题：（1）用汉语句子阐述上述SQL语句的含义；（2）用等价的关系代数表达式表示上述SQL查询语句。
解：（1）查询张三同学没有选修的课程的课程号。
（2分）（2）πCNO(C)-πCNO (σSNAME='张三' (S)SC) 或πCNO(C)-πCNO (σSNAME='张三' (S SC)) （2分）2.设有如图3所示的三个关系。
其中各个属性的含义如下：A＃（商店代号）、ANAME（商店名）、WQTY（店员人数）、CITY（所在城市）、B＃（商品号）、BNAME（商品名称）、PRICE（价格）、QTY（商品数量）。
A# ANAME WQTY CITY 101 韶山商店15 长沙204 前门百货商店89 北京256 东风商场501 北京B＃BNAME PRICE1 毛笔212 羽毛球7843 收音机13254 书包242图3试用SQL语言写出下列查询：（1）找出店员人数不超过100人或者在长沙市的所有商店的代号和商店名。
（2）找出至少供应了代号为’256’的商店所供应的全部商品的其它商店的商店名和所在城市。
解：（1）SELECT A#, ANAME FROM AWHERE WQTY<=100 OR CITY='长沙'; （2分）（2）SELECT ANAME,CITY FROM AWHERE NOT EXISTS(SELECT * FROM BWHERE EXISTS(SELECT * FROM AB AB1WHERE A#='256' AND B#=B.B#)AND NOT EXISTS(SELECT * FROM AB AB2WHERE A#!='256' AND A#=A.A# AND B#=B.B#)); （4分）3. 设有职工基本表：EMP（ENO，ENAME，AGE，SEX，SALARY），其属性分别表示职工号、姓名、年龄、性别、工资。
为每个工资低于1000元的女职工加薪200元，试写出这个操作的SQL语句。
UPDATE EMPSET SALARY=SALARY+200WHERE SALARY<1000 AND SEX='女';（3分）4.设某工厂数据库中有两个基本表：车间基本表：DEPT（DNO，DNAME，MGR_ENO），其属性分别表示车间编号、车间名和车间主任的职工号。
职工基本表：ERP（ENO，ENAME，AGE，SEX，SALARY，DNO），其属性分别表示职工号、姓名、年龄、性别、工资和所在车间的编号。