上师大专升本题目 数据库系统概论复习.docx

顺利通过 数据库系统概论复习第一章：1、数据、数据库、数据库管理系统、数据库系统2、数据库特点3、概念模型、逻辑模型4、数据模型的三要素5、实体、属性、码、实体型、实体集、联系6、E-R法7、层次模型、网状模型、关系模型8、三级组织结构、三个模式之间的映射9、数据库系统的组成习题：术语：DB、DBMS、DBS、DDL、DML、DBA P37：1,3,5,6,8,9,10,12,18(1,2,3,4,5),19,20,21,22,23,24第二章：1、关系、二维表、集合三者地位2、域的基数、笛卡尔积、关系3、候选码、主码、主属性、非主属性、全码4、关系六条性质5、关系模式、关系的理解6、关系的基本操作、关系操作的特点7、关系语言分类、特点8、实体完整性、参照完整性、用户定义完整性9、关系代数习题：P74:1,2,3（了解定义即可），4,5（1,2,3,4） 关系代数补充：a.查询1001课程成绩大于85分的学生学号、姓名。 b.查询没有女生选修的课程号。第三章：1、什么是SQL语言、SQL特点2、RDBMS3、SQL的三级模式结构4、基本表、视图的含义5、索引的作用、用法6、create database7、create table ，alter table ，drop table（create table 要加上完整性约束：主码、外码、check约束、非空）8、create index9、select （where：between，in，like，is null，分组汇总，连接，嵌套，排序，最高，最低，相关）10、insert ，update ，delete11、create view （建立视图，使用视图，更新视图）习题：P127:1,2,3,4,5,6,7,8,9,补充习题第四章 安全性：1、安全性2、计算机系统的三类安全性问题3、安全性控制的一般方法4、自主存取控制（grant，revoke，注意利用视图实现安全性的方法）习题：P148：1,2,5,6,8,9第五章 完整性：1、完整性2、完整性控制机制3、完整性约束实现4、参照完整性（P155表5.1所示的含义，即在表中添加、修改、删除数据时，外码所起的作用。）习题：P164：1,2,4,6,7，实验第六章：1、函数依赖、完全函数依赖、传递函数依赖2、1NF、2NF、3NF、BCNF3、为何要规范化？4、如何规范化？5、要求：学会写出函数依赖、判断范式级别习题：P195：1,2（写出函数依赖、范式）补充题： 课（学号，课程号，教工号，成绩）学生选课，一个学生可以选择多门课程，一门课程有很多学生；一个教师可以授多门课，一门课有很多教师教授。a 写出该关系的主码及函数依赖。b 判断该关系的最高范式。 生（学号，姓名，性别，年龄，班级，班主任）每个学生仅属于一个班级，有一个唯一的学号，姓名可能重复，每个班级只有一个班主任老师，一个老师可以担任多个班级的班主任。a 写出该关系的主码及函数依赖。b 判断该关系的最高范式。 关系：R（A,B,C,D），码为A，函数依赖AB，AC，AD，判断该关系的最高范式，说明理由。第七章 数据库设计1、数据库设计特点、步骤2、需求分析（分析方法、工具）3、概念结构设计（E-R）4、逻辑结构设计（E-R转换成关系）习题：P234：2,4,7,11,19补充题： 知某公司有若干部门，每一个部门有多名职工，每一个职员属于一个部门，公司承接多个项目，每一个项目有多名职工参加，每个职工可参与多个项目。a 根据语义，设计E-R模型。b 将E-R模型转换成关系模型。 个学生水域一个专业，每个学生可选多门课，一个教师只可以上一门课程，一门课程可以有多名教师上。学生属性有学号、姓名、性别；专业的属性有专业编号、专业名称；课程的属性有课程号、课程名；教师的属性有工号、姓名。a 画出E-R图。b 根据E-R图转换成关系模型。第十章1.事务、事务的特性（begin transaction 、 commit 、 rollback）2、举例解释commit，rollback的含义？3、事务故障、系统故障、介质故障4、恢复的原理、技术5、恢复策略习题：P289:1,2,4,5,6,7,8,9,11第十一章 并发控制1、 为何要并发控制2、 并发控制的作用3、 丢失修改、读脏数据、不可重复读4、 并发控制技术5、 封锁、死锁6、 可串行化调度、可串行化调度证明7、 两端锁协议8、 意向锁9、 学会通过实例体会加锁及锁的作用习题：P305：1,2,3,4,6,7,8,10,13补充题：同一个事务冲突：Ri(A)Wj(A);Wi(A)Wj(A) S=R2(x)W3(x)R1(y)W2(y); r1(A)w1(A)r2(A)w2(A)r1(B)w1(B)r2(B)w2(B)r1(A)w1(A)r1(B)w1(B)r2(A)w2(A)r2(B)w2(B) r2(A);r1(B);w2(A);r2(B);r3(A);w1(B);w3(A);w2(B)r1(B)r2(A)w2(A);r2(B);w1(B)r3(A);w3(A);w2(B)练习题一、 数据库存放着某高校1990年以来英语四、六级考试情况，且规定： 英语四、六级考试每年分别在6月和12月举行二次； 四级没有通过的学生不能报考六级； 某一级的考试只要没有通过可以反复参加考试； 某一级的考试一旦通过就不能再报考同级的考试； 允许报了名但不参加考试。该数据库中有而张表，相应的关系模式如下：学生表：S(Sno,Sname,Ssex,Sage,Sdept),其中Sno为主码。考试表：E(Sno,Year,Month,Level,Grade),学号、年、月、级别、成绩。其中（Sno，Year，Month）为主码。1、 找出各次四级和六级考试的参考人数和平均成绩（报了名但没参加考试的不作统计）2、 找出给次四级考试中平均分最高的系科（报了名但没有参加考试的不作统计）3、 找出已经通过英语六级考试的学生的学号、姓名、性别（用连接方法做）4、 找出在同一年中四、六级考试都参加了的学生学号5、 找出只参加一次考试就通过了英语六级考试的学生学号6、 找出至今没有通过英语四级考试的学生学号(应包括至今还没有参加过考试或者是参加了考试但还没通过的两种)7、 找出英语六级考试中合格人数最少的考试年份和月份（有并列的都要列出，用一句SQL语句）.复习题试卷（一）一、 单项选择题1、描述数据库中全体数据的逻辑结构及特征的是_.()A外模式 B. 子模式 C.内模式D.模式2、在下列关于关系的陈述中，错误的是_.()A.表中任意两行的之不能相同B.表中任意两列的之不能相同C.行在表中的顺序无关紧要D.列在表中的顺序无关要紧3、为了防止一个用户的工作不适应当地影响另一个用户，应该采取_()A完整性控制B.安全性控制C.并发控制D.访问控制4、关系R属于1NF，且R中的属性全部是主属性，则R的最高范式必定是_（）A.1NFB.2NFC.3NFD.BCNF5、数据库技术主要研究的是_问题。A.数据的表示 B.数据的计算 C.数据的传播 D.数据的管理6、按用户观点对数据和信息建模，主要用于数据库设计的是_数据模型（）A.面向对象B.关系C.概念D.7、数据模型的三要素是指_()A外模式、模式、内模式B.数据结构、数据操作、完整性约束条件C.层次模型、网状模型、关系模型 D.概念模型、E-R模型、面向对象模型8、要保证数据库系统中程序与数据的逻辑独立性，可能需要修改_( )A.外模式B.应用程序C.模式D.外模式与模式的映射9、在关系模型中，“关系中不允许出现相同的元祖”是通过_约束实现的。（）A.用户自定义B.外码C.主码D.主属性10、关系代数的基本运算有五种，下列运算中_不是基本运算。A.并B.连接C.选择D.投影11、SQL语言的select语句中，对应关系代数中选择运算的是_字句。A.whereB.fromC.selectD,group by12、以下关于冗余数据的叙述中，不正确的是_()A.冗余的存在容易造成数据的不一致B.冗余的存在给数据的维护增加了困难C.保留少部分冗余数据可提高查询速度D.数据库中不应当存储一切冗余数据二、简答题1、数据库技术中哪两级数据独立性？它们是如何实现的？2、为何要对关系模式进行规范化？3、简述事务的概念和解释说明ACID的特性。4、数据库的并发操作会带来哪些问题？如何解决？三、设有关系模式R(U,F)，其中U=A,B,C,D，函数依赖集Fm=ABC，ABD，BD，码为AB。请判断R是第几范式，并说明理由。四、设某工厂数据库中有两个基本表：车间基本表：DEPT（DNO，DNAME,MANAGER）其属性分别表示车间号、车间名、车间主任的职工号。职工基本表：EMP( ENO,ENAME,AGE,SEX,SALARY,DNO )其属性分别表示职工号、姓名、年龄、性别、工资和所在车间的编号。1、 按要求完成以下小题：（1） ENO（EMP（MANAGER=001（DEPT） 说出该关系代数所表达的查询功能并写出对应的SQL语句。（2）SELECT DISTINCT DNAME FROM DEPT WHERE NOT EXISTS ( SELECT * FROM EMP WHERE DNO= DEPT.DNO AND SALARY5000) 说出该语句所表达的查询功能要求并改用带IN谓词的SQL语句来实现此功能。2、分别写出下列查询要求所对应的SQL语句：（1）查询年龄大于40岁的女工姓名、车间编号。（2） 查询车间名中有“炼钢”两字的员工姓名、年龄、并按年龄降序排列。（3） 查询各车间主任的姓名及工资。（4） 查询女职工平均工资不低于600元的车间名称。（5） 查询各车间中平均工资最低的车间编号。五、根据你做过的实验（MS-SQL Server 2000环境），回答下列问题。1、 职工表的年龄必须大于18岁，并且小于70岁，请问数据库如何保证？请写出实现SQL语句。2、 create index aaa on EMP（ENAME）请该SQL语句有何作用？为何要该SQL语句？3、 用户U1，只能查询、修改dept表，并且只能查询车间编号为02的职工编号、姓名、性别、年龄。4、 工厂要撤销dno=02的部门，管理员作了如下语句：delete from dept where dno=02请问这样操作会带来什么问题?如何避免这个问题？ 复习题试卷（二）一、 单项选择题1、 以下几种数据模型中，目前使用得最为广泛的是_数据模型。()A.关系B.层次C.网状D.面向对象2、 在关系模型中，“空值”是指_( )A.数值“0”B.字符“空格”C.逻辑值“假”D.不知道或无意义的值 3、 视图的优点中不包括下面的_。（）A.对机密数据提供安全保护 B.提供了一定的逻辑独立性C.简化了用户的查询操作D.提高了用户的查询速度4、 在SQL语言的select语句中，对应关系代数中“投影”运算的是_子句。A.whereB.fromC.selectD.group by5、关系模式规范化的目的是为了_。（）A.减少数据查询的复杂度 B.消除插入异常，删除异常和数据冗余C.提高数据查询的速度 D.保证数据的安全性6、产生丢失修改、读脏数据、不可重复读的主要原因是并发操作破坏了事务的_.()A.一致性B.原子性C.持续性D.隔离性7、E-R图是一种直观地表示_的工具。（）A.结构数据模型 B.关系数据模型C.概念数据模型D.层次和网状模型8、数据库系统的数据独立性是指（）A.不会因为数据的变化而影响应用程序B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他的存储结构9、为了防止一个用户的工作不适应当地影响另一个用户，应采取（）A.完整性控制B.安全性控制C.并发控制D.访问控制10、在关系模型中，“关系中不允许出现相同的元祖”是通过_约束实现的。（）A.候选码B.主码 C.外码D.约束二、简答题1、将下列常见的英文缩写翻译成对应的中文。（1）DBMS（2）DBA（3）3NF（4）IX锁（5）Commit2、数据库管理系统有那一些主要功能？数据库管理系统通常由哪几部分组成？3、 什么是串行化调度？什么是可串行化调度？4、 试述数据库设计特点。三、假设某高校的一个书店采用计算机管理图书的销售，建立一个名为BOOKSELL的数据库。改数据库中有三张表，其中表STUD存放学生信息，表BOOK存放图书信息，表BUY存放学生购书信息。为了简单起见，进一步假定：（1）一个书号只对应一种书，有一个固定不变的价格；（2）一种书的数量可无限量地供应；（3）同一天同一名学生不会购买同一种书；（4）在创建表STUD、表BOOK和表BUY时已分别加上了实体完整性，下表中用粗体表示，并对表BUY中的属性Sno定义了级联删除的外码、三张表的结构如下：表STUD（Sno,Sname,Ssex,Sage,Sdept）表BOOK（ISBN，Bname，Author，Publisher，Price）表BUY（Sno，ISBN，Bdate，Qty）1、 现要求向BUY表中录入数据时，保证所输入的书号在BOOK表中是存在的。请为相应的表添加约束，实现这一要求。ALTER TABLE_ADD CONSTRAINT_2、 仔细分析下列SQL语句，判断是否存在错误，若有错误请写出可能出错的原因。（1） 在查询分析器中输入：select * from stud 执行该语句时，系统显示信息：对象名“stud”无效。（2） 执行下列语句，想查询学生的购书信息。select Sno,Sname,Bname,Bdate,Qty from stud,buy,book where stud.Sno=buy.Sno and buy.ISBN=book.ISBN（3） 执行下列语句，想找出“每个学生所选购的图书总册数，输出学号，姓名和总册数”。select stud.Sno,Sname,SUM(Qty) from stud,buy, where stud.Sno=buy.Sno group by stud.Sno（4） 执行下列语句，想找出“没有购买过书号为70358428的学生姓名”。select Sname from buy,stud where buy.Sno=stud.Sno and ISBN!=70358428（5） 执行下列语句，想找出“购买图书大于8本的学生人数”。select count(*) from buy group by Sno having SUM(Qty)8（6） 执行以下语句，则相应的数据得以录入或删除。insert into buy values（200405，73022011，20040418，1）delete from stud where Sno=2004043、 写出下列SQL语句所表达的查询要求，并写出对应的关系代数。select stud.Sno,Sname from srud,buy,book where stud.Sno=buy.Sno and buy.ISBN=book.ISBN and Bname=”操作系统” and Qty=44、 用Select语句找出在2004年4月份销售总册数超过14册的图书的书号，书名和作者。（用嵌套做）5、 写出使得用户Carl只能查询“清华大学出版社出版的图书”的SQL语句。四、设有关系模式R（订单号，订货日期，客户名称，产品编号，品名，价格，数据），且公司的业务规定：（1）订单号是唯一的，每张订单对应一个确定的订货日期；（2）一张订单可以订购多种产品，每一种产品可以在多个订单中出现；（3）一张订单上一种确定的产品编号有唯一的数量；（4）一张订单只有一个客户，对应一个确定的客户名称，且一个客户可以有多张订单；（5）每一个产品编号对应一种产品的品名和价格；根据公司的业务规定，回答下列问题：1、 确定R的候选码。2、 写出R的函数依赖。五、在MS-SQL Server 2000环境下，对第三大题中的BOOKSELL数据库执行以下操作：首先，在查询分析器中打开第一个连接（连接BOOKSELL），输入以下语句并执行SET TRANSACTION ISOLATION LEVEL READ COMMITTED BEGIN TRAN UPDATE STUD SET Sage=Sage+1 WHERE Sno=200402然后，在查询分析器中打开第二个连接（连接BOOKSELL），输入以下语句并执行SET TRANSACTION ISOLATION LEVEL READ COMMITTED SELECT * FROM STUD请问：1、 第二个连接中的语句能成功执行吗？为什么？若将第二个语句的SELECT * FROM STUD 改为 SELECT * FROM STUD WHERE Sno=200403,则语句能成功执行吗？为什么？2、 若将第二个连接中的语句改为下列三句语句，执行结果会出现什么情况？SET TRANSACTION ISOLATION LEVEL READ COMMITTED SET LOCK TIMEOUT 10000SELECT * FROM STUD 复习题试卷（三）一、 单项选择题1、 设有关系R1和R2，经过关系运算得到结果S，则S是_( )A.一个数组 B.一个对象C.一个数据库 D.一个关系 2、 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是_。A.多对多 B.一对一C.多对一 D.一对多 3、SQL语言中，用GRANT/REVOKE语句实现数据库的_.A.并发控制B.完整性控制 C.一致性控制 D.安全性控制 4、有关动态增量备份的描述正确的是_。A.动态增量备份过程不允许外部事务程序访问数据库B.动态增量备份会备份出全部数据C.动态增量备份装载后数据库即处于一致性状态D.动态增量备份宜在事务不繁忙时进行5、事务回滚指令ROLLBACK执行的结果是_。（）A.跳转到事务程序开始处继续执行B.撤销该事务已经做出的任何对数据库的修改C.事务执行出错D.跳转到事务程序结束处继续执行6、 以下关于事务调度和封锁的描述中，正确的是_()7、没拍到。8、日志文件用于事务故障、_的恢复。（）A.系统故障、CPU故障B.系统故障、介质故障C.介质故障、CPU故障D.介质故障、入侵故障9、SQL语言中，属于“模式DDL”语言的是_语句。A.create table B.update C.select D.insert 10、数据库并发操作通常会带来丢失修改、_和读脏数据等问题。（）A.不可恢复 B.不可重复读 C.不可备份 D.不可持续11、关系R(A,B,C,D)，码为AB，函数依赖ABC，ABD，CD，最高范式为)_.()A.1NF B.2NFC.3NFD.BCNF12、事务T要写数据A，则应该对数据A的上层节点加_.( )A.X锁B.S锁C.IS锁D.IX锁二、简答题1、写出数据库中下属英文简称含义。1） DML2） DBS3） SQL2、为什么数据库系统采用三级模式结构？3、什么是数据库的安全性？什么是数据库的完整性？两者之间有什么区别？三、综合题说明：本题用到数据库school，其中有3个关系：（1） 学生表：student（sno,sname,ssex,sage,sdept）码为sno，列的中文含义为学号、姓名、性别、年龄、所属系科代码。（2） 课程表：course（cno,cname,cpno,ccredit）,码为cno，列的中文含义课程号、课程名、先行课、学分。（3） 选课表：sc（sno,cno,grade），码为：sno，cno。列的中文含义为学号、课程号、分数。（一） 写出关系代数表达式1、 查询选修了程序设计课程的学生学号、成绩2、 查询没有不及格成绩的学生姓名（二） 写出SQL语句1、 查询1号课程成绩在80分到90分之间的学生的学号、成绩，结果按成绩降序排列。2、 查询选修了课程名中有“数据”两字的学生学号、课程号、课程名、3、 查询有5门课程不及格的学生学号、姓名。4、 查询每一门课程都不及格的学生学号。5、 给平均分为69分的学生的每一门课程加1分。6、 写出下述SQL语句的中文意思。select canme from course whe