2015年数据库期末考试试题和答案
数据库期末试题及答案
![数据库期末试题及答案](https://img.taocdn.com/s3/m/82707524dcccda38376baf1ffc4ffe473368fdc9.png)
数据库期末试题及答案题目:数据库期末试题及答案一、选择题(共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期末试题及答案](https://img.taocdn.com/s3/m/a60f7700a66e58fafab069dc5022aaea988f4144.png)
《数据库应用技术》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数据库复习题答案
![2015数据库复习题答案](https://img.taocdn.com/s3/m/8074d0c2c1c708a1284a4422.png)
(说明:仅仅代表个人观点,答案正确率为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年期末试卷和答案
![四川大学数据库2015年期末试卷和答案](https://img.taocdn.com/s3/m/af5328d951e2524de518964bcf84b9d528ea2c00.png)
(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)对查询“检索选修“信息系统”课程的学生姓名与年龄。
数据库期末考试试题及答案
![数据库期末考试试题及答案](https://img.taocdn.com/s3/m/df0f89e082d049649b6648d7c1c708a1284a0ad2.png)
数据库期末考试试题及答案一、单项选择题(每题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年数据结构期末考试题及答案,推荐文档(2021年整理)](https://img.taocdn.com/s3/m/d63ccde1bed5b9f3f80f1c02.png)
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) 。
数据库期末考试试题及答案
![数据库期末考试试题及答案](https://img.taocdn.com/s3/m/c23807594531b90d6c85ec3a87c24028915f853a.png)
数据库期末考试试题及答案第一部分:选择题(共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期末试题及答案](https://img.taocdn.com/s3/m/9078f4788e9951e79b89271f.png)
《数据库基础与应用(专科必修)》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对多。
数据库期末考试试题及答案
![数据库期末考试试题及答案](https://img.taocdn.com/s3/m/c5eb4f587dd184254b35eefdc8d376eeafaa1703.png)
数据库期末考试试题及答案一、选择题(每题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陕西省数据库考试含答案加强
![2015陕西省数据库考试含答案加强](https://img.taocdn.com/s3/m/af4beb5ee45c3b3567ec8b3d.png)
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 链接表示的二叉查找树。
《数据库应用》期末考试试题-2015春
![《数据库应用》期末考试试题-2015春](https://img.taocdn.com/s3/m/2333906f69eae009581bec62.png)
评分细则与答题要求一、评分细则数据库应用开发试题从数据库创建、数据表创建、约束及关系创建、数据访问、代码规范性五个方面进行评分,评分细则见表1.1。
表1.1数据库应用开发试题评分细则评价项分值评分细则数据库创建10分没有成功创建数据库,扣5-8分。
数据表创建25分数据表创建不成功每一项扣3-5分,字段创建不符合要求每一项扣2-3分。
约束及关系创建20分约束创建不成功每一项扣3-5分,关系创建不符合要求每一项扣5分。
数据访问30分没有正确写出SQL语句每一项扣4-5分。
代码规范数据库名命名规范2分数据库名命名不规范扣2分。
数据表名命名规范5分数据表命名不规范每张表扣1分。
字段名命名规范8分字段名命名不规范每项扣0.5分,扣完为止。
二、实施条件测试所需的软硬件设备见表1.2表1.2 考点提供的主要设备及软件序号设备、软件名称规格/技术参数、用途备注1 计算机CPU奔腾4以上,内存1G以上,XP操作系统。
用于软件开发和软件部署,每人一台。
2 Office 编写文档3 SQL Server 2005或以上、Oracle 10g或以上、MySQL 5.1或以上数据库管理系统参考人员任选一种数据库管理系统三、答题文件提交要求答案以“答题文件”的形式提交。
请按以下要求创建答题文件夹和答题文件:1 创建答题文件夹创建以“班级_姓名_题号”命名的文件夹,存放所有答题文件,例如:“CMU3141 _李维_1”2 创建答题文件2.1 数据库备份文件创建bak子文件夹,如: “CMU3141 _李维_1\bak\”,存放数据库备份文件,用于阅卷时,还原运行环境。
无数据库备份文件,则扣除相应的技术分。
2.2 数据库查询文件创建query子文件夹,如: “CMU3141 _李维_1\query\”,存放数据库查询文件,要求命名为:“数据库名.sql”或者“数据库名.txt”。
2.3 页面截图文件创建picture子文件夹,如: “CMU3141 _李维_ 1\picture\”,存放截图.doc文件,它用于保存创建表和关系的屏幕截图,每张表创建完成后截图,创建关系完成后截一张图,每张截图必须有文字说明。
2015湖北省数据库期末考试深入
![2015湖北省数据库期末考试深入](https://img.taocdn.com/s3/m/77146092bceb19e8b8f6bad2.png)
1、题目中要求矩阵两行元素的平均值按递增顺序排序,由于每行元素个数相等,按平均值排列与按每行元素之和排列是一个意思。
所以应先求出各行元素之和,放入一维数组中,然后选择一种排序方法,对该数组进行排序,注意在排序时若有元素移动,则与之相应的行中各元素也必须做相应变动。
void Translation(float *matrix,int n)//本算法对n×n的矩阵matrix,通过行变换,使其各行元素的平均值按递增排列。
{int i,j,k,l;float sum,min; //sum暂存各行元素之和float *p, *pi, *pk;for(i=0; i<n; i++){sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.for (j=0; j<n; j++){sum+=*(pk); pk++;} //求一行元素之和.*(p+i)=sum; //将一行元素之和存入一维数组.}//for ifor(i=0; i<n-1; i++) //用选择法对数组p进行排序{min=*(p+i); k=i; //初始设第i行元素之和最小.for(j=i+1;j<n;j++) if(p[j]<min) {k=j; min=p[j];} //记新的最小值及行号.if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和){pk=matrix+n*k; //pk指向第k行第1个元素.pi=matrix+n*i; //pi指向第i行第1个元素.for(j=0;j<n;j++) //交换两行中对应元素.{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.}//if}//for ifree(p); //释放p数组.}// Translation[算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2).2、编程实现单链表的就地逆置。
2015年春季13秋数据库考试试题B卷
![2015年春季13秋数据库考试试题B卷](https://img.taocdn.com/s3/m/c88159cc0c22590102029d94.png)
2015年春季计算机专业Access 数据库期末考试试卷总分100分 时间120分钟班级: 姓名: 分数:一、单选题(每题2分,共50分,把正确答案填在下框中)1:( )可以作为窗体的数据源( )A.表 B .查询 C.表的一部份 D.都可以 2.关系数据库中的所有数据均以 的形式存放。
A.交叉表B .一维表C .三维表D .二维表3.在Access 2003中,数据库和数据库对象的关系是 A .一个数据库只能包含一个数据库对象B .一个数据库对象可包含多个数据库C .一个数据库可包含一个或若干个数据库对象D .数据库和数据库对象之间没有包含关系 4. 是数据库和用户之间的主要接口。
A .窗体 B .页 C .报表D .宏5. 是数据表中其值能唯一标识一条记录的一个字段或多个字段的组合。
A .数据类型B .字段大小C .主键D .字段名6.Access 2003数据表的字段有 种数据类型。
A .8B .9C .10D .117.在Access 2003中, 不是数据表字段的数据类型。
A .货币型B .枚举型C .日期/时间型D .超链接型8.数据表视图是用来 的视图。
A .浏览和编辑数据表数据内容 B .编辑数据表的字段名称 C .编辑数据表的字段类型D .编辑数据表的字段说明9.在Access 2003的通配符中, 与任何单个数字字符匹配。
A .?B .*C .#D .[]10.按降序排序,速度、加速度、时间和距离的排序结果是A.时间、速度、距离、加速度B.速度、时间、加速度、距离C.时间、速度、加速度、距离D.速度、时间、距离、加速度11.在Access 2003中,操作查询包含4种类型。
A.生成表查询、简单查询、更新查询、参数查询B.生成表查询、追加查询、更新查询、删除查询C.简单查询、更新查询、参数查询、追加查询D.追加查询、更新查询、删除查询、简单查询12.使用查询不仅可以创建新的查询,还可以对已存在的查询进行修改和编辑。
2015《数据库应用A》_A卷
![2015《数据库应用A》_A卷](https://img.taocdn.com/s3/m/cf4dad3feff9aef8941e06b6.png)
5. 在关系运算中,R关系元组个数为3,S关系元组个数为6,R和S进行笛卡尔积运算后得到的关系元组个数为【5】。
6.变量i的初值为8,则下列循环语句中循环体的执行次数为【6】。
DoWhilei<=18
i=i+2
Loop
7. 报表通常由报表页眉、报表页脚、页面页眉、页面页脚、组页眉、组页脚及【7】几个部分组成。
a=0: b=0
Fork=1 To 10
num=InputBox("请输入数据:","输入")
If num mod 2=0Then
a=a+num
Else
b=b+num
End If
Nextk
MsgBox("运行结果:a="&Str(a)&",b="&Str(b))
End Sub
运行以上事件过程,所完成的功能是________。
A)SelectB)Drop C)UpdateD)Delete
40.下列SQL语句中,用于修改表结构的是________。
A)UpdateB)CreateC)AlterD)Insert
41.如果在查询条件中使用通配符“[ ]”,其含义是______。
A)通配方括号内任一单个字符
B)通配不在括号内的任意字符
2. 用于输入或编辑字段数据的交互控件是文本框。
3. 为窗体中的命令按钮设置单击鼠标时发生的动作,应选择设置其属性对话框的“方法”选项卡。
4.Access中日期型常量需要用“#”这个符号括起来。
5.在VBA程序中,str函数可以实现将字符型变量转换为数值型变量。
数据库期末考试试题与答案
![数据库期末考试试题与答案](https://img.taocdn.com/s3/m/194eacc4f46527d3250ce051.png)
精品文档一、二、十一、选择题(每题1分,共20分)1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段与数据库系统阶段。
在这几个阶段中,数据独立性最高的是( A )阶段。
A. 数据库系统B. 文件系统C. 人工管理D.数据项管理2.数据库三级视图,反映了三种不同角度看待数据库的观点,用户眼中的数据库称为(D)。
A. 存储视图B. 概念视图C. 内部视图D. 外部视图3.数据库的概念模型独立于(A)。
A.具体的机器与DBMSB. E-R图C. 信息世界D. 现实世界4.数据库中,数据的物理独立性是指(C)。
A. 数据库与数据库管理系统的相互独立B. 用户程序与DBMS的相互独立C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的D. 应用程序与数据库中数据的逻辑结构相互独立5.关系模式的任何属性(A)。
A. 不可再分B. 可再分C. 命名在该关系模式中可以不惟一D.以上都不是6.下面的两个关系中,职工号与设备号分别为职工关系与设备关系的关键字:职工(职工号,职工名,部门号,职务,工资)设备(设备号,职工号,设备名,数量)两个关系的属性中,存在一个外关键字为( C )。
A. 职工关系的“职工号”B. 职工关系的“设备号”C. 设备关系的“职工号”D. 设备关系的“设备号”7.以下四个叙述中,哪一个不是对关系模式进行规范化的主要目的( C )。
A. 减少数据冗余B. 解决更新异常问题C. 加快查询速度D. 提高存储空间效率8.关系模式中各级范式之间的关系为( A )。
B. A.C. D.9.保护数据库,防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。
这是指数据的( A )。
A. 安全性B.完整性C.并发控制D.恢复10.事务的原子性是指( B )。
A. 事务一旦提交,对数据库的改变是永久的B. 事务中包括的所有操作要么都做,要么都不做C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的D. 事务必须使数据库从一个一致性状态变到另一个一致性状态精品文档.精品文档11.下列哪些运算是关系代数的基本运算( D )。
2015数据库系统期末试题及答案
![2015数据库系统期末试题及答案](https://img.taocdn.com/s3/m/d7e9f231cd1755270722192e453610661ed95a1b.png)
华南农业大学期末考试试卷(A 卷)2015-2016学年第一学期考试科目: 数据库系统 考试类型:闭卷 考试时间:120 分钟学号 姓名 年级专业Question 1: true-false question (30 points) For each of the followingstatements, indicate whether it is TRUE or FALSE (Using T for TRUE and F for FALSE). You will get 1 point for each correct answer, and 0 point for each wrong or blankanswer. BE SURE TO WRITE YOUR ANSWER IN THE ANSWER SHEET!1. Database systems are designed for both defining storage structures and providing mechanisms formanipulation of information.2. Comparing with database system, file-processing system has many disadvantages such like dataredundancy and consistency, concurrent-access anomalies.3. Physical data independence in database means that the user working on the logical level need knownothing about complexity of the physical level of database.4. The overall design of database is the database schema, while collection of data stored in the databaseat a particular moment is an instance of the database.5. The Entity-Relationship data model is often used in logical design phase.6. SQL is a relational language that used as both DDL and DML.7. Metadata is data about data that are stored in data dictionary.8. A tuple is also known as a column in database table.9. A relationship in an ER model can has its own attributes. 10. Composite attributes are not allowed in ER model.11. The closure of a functional dependency set includes all functional dependencies in the set. 12. Dependency preservation is necessary to a practical decomposition algorithm.13. The most common type of relationship encountered in data modeling is ternary relationship. 14. A relational schema R is in BCNF if domains of all attributes of R are atomic.15. A tuple variable is a variable that stands for a tuple, in other words, it is a variable whose domain isthe set of all tuples.16. A foreign key of a relation is a set of attributes (one or more) that allow us to identify a tuple in thatrelation uniquely.17. The set intersection operation can be replacing by a pair of set-difference operations.18. Any relation that is not part of the logical model, but is made visible to a user as a virtual relation, iscalled a view.19. In SQL, the outer join operation defines how tuples in each relation that do not match any tuple in theother relation are treated.20.The main database design phase includes requirement analysis, logical-design and coding phase.21.The concept “relation” in relation model is exactly the same as the concept “entity” in ERmodel.22. A weak entity set cannot participate in relationships like usual entity sets.23. A functional dependency a—0 is trivial if pea.24.Armstrong's axioms are used to calculate the closures of attribute sets.25.Once a transaction is defined, it must be at active, partially committed, failed, aborted or committedstate.26.Serial executions of transaction can improve throughput and resource utilization while add waitingtime.27. A schedule is correct if it is conflict equivalent to a serial schedule, that means it is a serializableschedule.28.2-Phase Locking Protocol ensures serializability and can avoid dead lock.29.In recovery technology, Log must be written before updating is written into database.30.Checkpoint is defined to simplify recovery when a system corruption is occurred.Question 2 single-choice question (2 points for each, and 30 points in total) BE SURE TO WRITE1.Assume R(a, b) and S(b, c) are two relations.Q1: = D,(R S), and Q2: = n ac(R x S)Which of the followings is correct?A.Q1 and Q2 produce the same answer.B.The answer to Q1 is always contained in the answer to Q2.C.The answer to Q2 is always contained in the answer to Q1.D.Q1 and Q2 produce completely different answers.2.Choose the only one correct expression from the followings: ________A. (<> some)三inB. (= all)三not inC. (<> all)三not inD. (= some)三not in3.Let R(x) be the schema of relation R.Q1: SELECT DISTINCT(x) FROM R rrWHERE NOT EXISTS(SELECT * FROM R WHERE x>rr.x);Q2: SELECT MAX(x) FROM R;Then _______ is correct.A.Q1 and Q2 produce the same answer.B.The answer to Q1 is always contained in the answer to Q2.C.The answer to Q2 is always contained in the answer to Q1.D.Q1 and Q2 produce different answers.4.In SQL, a DELETE statement without a WHERE clause:A. delete all data in the table.B. drop the table.C. delete one column in a table.D. Results in a Cartesian product.5.Mapping an E-R diagram into relation schemas can happen in the phase of _______ .A. requirement analysisB. logical designC. conceptual designD. physical design6.If the mapping cardinality from entity set S to entity set T is m-n, then an entity of T isassociated with ____ entity(entities) of S.A. oneB. at most oneC. at least oneD. none of A,B,C is correct7. Let R(A,B,C,D) be a relation schema, and A ^B, C f D, then is wrong. A. AC -BDB. AC -RC. AD -BD. AD f BC8. Let R(A,B,C,D,E) be a relation schema, from the functional dependency set F={A f B, BC -D, C -E}, we can infer that _____________ . A. AC is a candidate key of R B. BC is a candidate key of R C. CD is a super key of RD. none of the above9. Relation among Normal Form is ___________ A. 1NFu 3NF uBCNF B. 3NFu 1NF uBCNF C. BCNFu 3NF u1NF D. 1NFu BCNF u3NF10. Choose the proper choice to make the following query to realize: Find the names of all customers whose street includes the substring “Main”.select customer_namefrom customer where customer_streetA. like 'Main '%'B. like …_Main_'C. like …\Main_'D. like …%Main%'11. Suppose the relation R(A,B,C) has the following four tuples:Which of the following functional dependencies does not hold in R?A. A->BB. BC->AC. C->BD. AB->A12. The main purpose of transaction management is to deal with _________ p roblem(s). A. Concurrency B. Failure C. Memory crash D. both A and B13. If <T i start> and <T i commit> has appeared in the log after the nearest checkpoint to system crash, then transaction T i must be _____________ when system recovery. A. undone B. redone C. deleted D. Neither A or B14. If a transaction T i has obtain an shared lock on data item A, then transition T j cannotA. obtain an exclusive lock on data item AB. obtain a shared lock on data item BC. obtain an exclusive lock on data item BD. obtain an shared lock on data item A15. in 2PL protocol, at ________ stage, A transaction may not obtain locks, but can release locks.A. Growing phaseB. Shrinking phaseC. CommittedD. Aborted Question 3 (13 points) Consider the following database requirement: A laboratory has properties like ID, name, location, rank. A researcher has properties like ID, name, age, skill. A research project has properties like ID,name, budget, and year. The above three entities must satisfy some constraints: Each researcher can be unemployed or employed by one laboratory. One laboratory can employ many researchers. And a researcher can only work at a laboratory at a time. If a researcher is employed, his salaryneeds to be recorded in the database. A laboratory can participate many projects and a project can be shared by many laboratories.(1) Draw ER diagram to illustrate the requirements. And you can make and state necessary assumptions if any. [6 points](2) Translate your ER diagram into relational database schemas, underline primary keys of each relation, and label foreign keys if it has. Be sure using different way to mark primary keys and foreign keys. [4 points](3) write an sql sentence to create table to store information about which project has been shared by which labs. [3 points]Question 4. (16 points) Consider the relational database of a banking enterprise with the following relation schemas, where the primary keys are underlined.branch (branch name, branch_city, assets)customer (customer name, customer_street, customer_city) loan (loan number, branch_name, amount) borrower (customer name, loan number) account (account number, branch_name, balance) depositor (customer name, account number)Give an expression in SQL or in relational algebra expression for each of the following queries. 1) To find all loan number for loans made at the Perryridge branch (that is the name of a certain branch) with loan amounts greater than $1000 in SQL and relational algebra . [4 points]2) Find all customers who have both a loan and an account using relational algebra expression . [3 points]3) Find name of all customers who have at least one loan that the values for amount is null. In SQL [3 points]4) Find the names of all branches where the average account balance is more than $1000 in SQL . [3 points]5) Find all customers that live in the same city with branches they open accounts in SQL. [3 points] Question 5 (11 points) Consider a relation R(A, B, C, D, E) with the set of Functional DependenciesF = { A f BD, BC f E, B f D, D f A }1) Give all candidate keys of R. [4 points] 2) Give a canonical cover of F. [3 points]3) Is R in 3NF? explain why if it is or decompose it into 3NF if not.[4 points]华南农业大学期末考试试卷(A 卷-Answer Sheets )得分and F for FALSE). You will get 1 point for each correct answer, and 0 point for each wrong or blank answer. BE SURE TO WRITE YOUR ANSWER IN THE ANSWER SHEET!题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 得分 T F T T F T T F T F T F F F T 题号16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 得分FTTTFFFTFTFTFTTQuestion 3 (13 points) (ANSWER IN NOT UNIQUE )(1) Draw ER diagram to illustrate the requirements. And you can make and state necessary assumptions if any. [6 points] (next page)(2) Translate your ER diagram into relational database schemas, underline primary keys of each relation, and label foreign keys if it has. Be sure using different way to mark primary keys and foreign keys. [4 points]Laboratory (ID^Name, Location,rank)Researcher (ID, Name, birthday, skill, hiretime, salary, lab id) project ( ID, name, budget, year)participate (proj id, lab id, proj_lab_budget, proj_lab_year)Here primary key is underlined, and foreign key is underlined by wavy line.(3) write an sql sentence to create table to store information about which project has been shared by which labs. [3 points]Create table participate (proj_id int,得分题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 得分B C A A B D D A C D B D B A BQuestion 2 single-choice question (30 points, and 2 for each) BESURE TO WRITE YOUR ANSWER IN THE ANSWER SHEET!2015-2016学年第1学期考试科目:Database systemQuestion 1: true-false question (30 points) For each of the followingstatements, indicate whether it is TRUE or FALSE (Using T for TRUEloan_number branch_name=' Perryridge branch' and amount>1000 ( loan)lab_id int, proj_lab_budget real(10,2), proj_lab_year intprimary key (proj_id, lab_id),foreign key proj_id reference project(id), foreign key lab_id reference laboratory(id))Question 4. (16 points) Consider the relational database of a banking enterprise with the following relation schemas, where the primary keys are underlined.branch (branch name, branch_city, assets)customer (customer name, customer_street, customer_city)loan (loan number, branch_name, amount)borrower (customer name, loan number)account (account number, branch_name, balance)depositor (customer name, account number)Give an expression in SQL or in relational algebra expression for each of the following queries. (ANSWER IN NOT UNIQUE )1)To find all loan number for loans made at the Perryridge branch (that is the name of a certain branch) with loan amounts greater than $1000 in SQL and relational algebra. [4 points]Select loan_number from loan where branch_name=' Perryridge branch' andamount>10002)Find all customers who have both a loan and an account using relational algebra expression. [3 points](borrower IV| depositor) customer_name1. ER diagram as follows:3)Find name of all customers who have at least one loan that the values for amountis null. In SQL [3 points]Select distinct customer_name from loan where amount is null4)Find the names of all branches where the average account balance is more than $1000 in SQL. [3 points]Select branch_name from account group by branch_name having avg(balance)>10005)Find all customers that live in the same city with branches they open accounts in SQL.[3 points]Select customer_name, customer_city from ((customer natural join depositor) natural join account) natural join branch where customer_city= branch_cityQuestion 5 (11 points) Consider a relation R(A, B, C, D, E) with the set of Functional DependenciesF = { A - BD, BC - E, B - D, D - A }1)Give all candidate keys of R. [4 points]AC,BC, DC2)Give a canonical cover of F. [3 points] (ANSWER IN NOT UNIQUE )F c = { A - B, BC - E, B 一D, D - A }3)Is R in 3NF? explain why if it is or decompose it into 3NF if not. [4 points] (ANSWERIN NOT UNIQUE )No,decompose it into {R1(AB), R2(BCE),r3(BD),R4(DA)}。
2015年数据库原理试卷B附答案
![2015年数据库原理试卷B附答案](https://img.taocdn.com/s3/m/3a3e3c9990c69ec3d4bb7525.png)
《数据库原理》试卷(B )卷一、单项选择题(每题2分,共40分)1、SQL Server2008是一个( )。
A.关系型数据库B.层次性数据库C.网状数据库D.以上选项都不是2、英文缩写DBA 代表( )。
A.数据库管理员B.数据库管理系统C.数据定义语言D.数据操纵语言3、关系模式S (A ,B ,C ,D ),代数式中的б3<‘2’(S )等价于如下的( )语句。
A.SEKECT * FORM S WHERE C<‘2’B.SEKECT B ,C FORM S WHERE C<‘2’C.SEKECT B ,C FORM S HAVING C<‘2’D.SEKECT * FORM S WHERE ‘3’< B4、设有关系R (A ,B ,C )和S (C ,D )。
与SQL 语句select A,B,D fromR,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、同一个关系模型的任两个元组值( )。
A.不能完全相同B.可完全相同C.必须全同D.以上都不是6、表示职称为副教授同时性别为男的表达式为( )。A.职称='副教授' OR 性别='男'B.职称='副教授' AND 性别='男'C.BETWEEN '副教授' AND '男'D.IN ('副教授','男')7、SQL语句中,和“AGE IN(20,22)”等价的子句是()。
A.AGE<=22 AND AGE >=20B.AGE <22 AND AGE >20C.AGE =20 AND AGE =22D.AGE =20 OR AGE =228、保护数据库,防止未经授权或不合法的使用造成的数据泄漏、更改或破坏。
2015年数据库原理试卷A附答案
![2015年数据库原理试卷A附答案](https://img.taocdn.com/s3/m/8765ab80a300a6c30c229faf.png)
数据库原理试卷(A )卷一、单项选择题(每题2分,共40分)1、在关系数据库中,视图是三级模式结构中的( )。
A.内模式B.模式C.存储模式D.外模式2、下列不属于SQL 语言中用于数据定义功能的语句有( )。
A.CREATEB.INSERTC.DROPD.ALTER3、事务日志用于保存( )。
A.程序运行过程B.程序的执行结果C.对数据的更新操作D.数据操作4、设属性A 是关系R 的非主属性,且定义其取值非空。
这是( )。
A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.以上都不是5、下列四项中说法不正确的是( )。
A.数据库减少了数据冗余B.数据库具有较高的数据独立性C.数据库避免了一切数据的重复D.数据库中的数据可以共享6、下列聚合函数中不忽略空值(NULL)的是( )。
A.SUM(列名)B.MAX(列名)C.COUNT(*)D.AVG(列名)7、概念结构设计阶段得到的结果是( )。
A.数据字典描述的数据需求B.E-R 图表示的概念模型C.某个DBMS 所支持的数据模型D.包括存储结构和存取方法的物理结构8、以下说法错误的是( )。
A.违反实体完整性的处理方式是拒绝B.违反参照完整性的处理方式是拒绝C.违反用户自定义完整性的处理方式是拒绝D.RDBMS自动检查主码值是否唯一9、自然连接是构成新关系的有效方法。
当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的()。
A.行B.属性C.记录D.元组10、若事务T对数据对象A加上S锁,则()。
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锁11、有一名为“列车运营”实体,含有:车次、日期、实际发车时间、实际抵达时间、情况摘要属性,该实体主码是()。
数据库期末复习题及答案
![数据库期末复习题及答案](https://img.taocdn.com/s3/m/5da79e51ff4733687e21af45b307e87101f6f886.png)
数据库期末复习题及答案一、单选题(每小题 1 分)1.下面列出的数据库管理技术发展的3个阶段中,没有统一管理和控制的专门软件对数据进行管理的是()。
Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.Ⅰ和Ⅱ(正确答案)2.下列四项中,不属于数据库系统特点的是()A. 数据共享B. 提高数据完整性C. 数据冗余度高(正确答案)D. 提高数据独立性3.SQL Server的安全性管理可分为5个等级,不包括()。
A.Windows级B.用户级(正确答案)C.SQL Server服务器级D.数据库级4.在创建数据库时,系统自动将()系统数据库中所有用户定义的对象都复制到数据库中。
A. model(正确答案)B. msdbC.masterD.tempdb5.用户或应用程序看到的那部分局部逻辑结构和特征的描述是()。
A.模式B.内模式C.外模式(正确答案)D、用户模式6.使用T-SQL删除表结构的语句是()A. DELETE TABLEB. DROP TABLE(正确答案)C. ADD TABLED. CREATE TABLE7.若定义教师的工资,则应该选用()类型。
A. charB. datetimeC. decimal(正确答案)D. text8.在T-SQL中,关于NULL值叙述正确的选项是()A. NULL表示空格B. NULL表示空值(正确答案)C. NULL表示0D. NULL既可以表示0,也可以表示空格9.下面是有关主键、外键和唯一性约束的描述,请问哪些描述是正确的()。
A.一个表中最多只能有一个主键约束,一个唯一性约束B.一个表中最多只能有一个主键约束,一个外键约束C.在定义外键时,应该首先定义主键表的主键约束,然后定义外键约束(正确答案)D.在定义外键时,应该首先定义外键约束,然后定义主键表的主键约束10.SELECT查询语句的子句有多个,但至少包括()子句。
A. SELECT和INTOB. SELECTT和GROUP BYC. SELECT和FROM(正确答案)D.仅SELECT11.一个关系表只有一个()。
- 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),其属性分别表示职工号、姓名、年龄、性别、工资和所在车间的编号。