数据库复习题(2014)
2014年4735数据库系统原理复习题
4735数据库系统原理复习题一、单项选择题1．数据库是长期存储在计算机内、有组织的、统一管理的相关 ( ) A．数据的集合B．程序的集合C．命令的集合D．文件的集合2．在SQL Server 2000的主要工具中，执行T-SQL的最佳轻量级工具是( )A．事件探查器B．企业管理器C．查询分析器D．服务管理器3．两个函数依赖集F和G等价的充分必要条件是 ( )A．F=G+B．F=G C．F+=G D．F+=G+4．能实现“将查询关系S的权限授予用户WANG，并允许该用户将此权限授予其他用户”的SQL语句是 ( )A．GRANT SELECT TO S ON WANGB．GRANT SELECT ON S TO WANG WITH GRANT OPTIONC．GRANT SELECT TO S ON WANG WITH GRANT OPTIOND．GRANT SELECT TO S ON WANG5．数据库在磁盘上的基本组织形式是 ( )A．二维表B．文件C．目录D．逻辑块6．在数据库技术中，“脏数据”是指 ( )A．回退的数据( ) B．未回退的数据C．未提交的数据 D．未提交随后又被撤消的数据7．数据库逻辑设计时，应首先 ( )A．设计外模型B．修正模型C．把概念模型转化成逻辑模型D．设计存储模型8．如果想找出关系R的属性B上不为空的那些元组，则选择子句应该为( )A．WHERE B IS NOT NULL B．WHERE B==NULLC．WHERE B IS NULL D．WHERE B=NULL9．DB 、DBMS 和DBS 三者之间的关系是 ( )A ．DB 包括DBMS 和DBS B ．DBS 包括DB 和DBMSC ．DBMS 包括DB 和DBSD ．不能相互包括10．关系模式R 中若没有非主属性，则 ( )A ．R 属于2NF 但不一定属于3NFB ．R 属于4NFC ．R 属于BCNF 但不一定属于4NFD ．R 属于3NF 但不一定属于BCNF11．函数依赖X →Y 能由Armstrong 推理规则导出的充分必要条件是( )A ．++⊆X YB ．+⊆X YC ．+⊆Y XD ．++=Y X12．设关系模式R （A ，B ，C ，D ）上的函数依赖集F={AD →B ，C →D}，F 在属性集ABC 上的投影ПABC （F ）为 ( )A ．{AD →B ，C →D}B ．{C →B} C ．{AB →C}D ．{AC →B}13．在SQL 语言中，HAVING 子句用于筛选满足条件的 ( )A ．列B ．元组C ．分组D ．块14．断言机制主要用于 ( )A ．安全性控制( )B ．数据库恢复C ．完整性控制( )D ．并发控制15．SQL 语言的聚合函数COUNT 、SUM 等，不能出现在其中的子句是( )A ．WHERE( )B ．GROUP…HAVINGC ．HAVING( )D ．SELECT16．在物理存储介质层次中，“第三级存储器”是指 ( )A ．高速缓存和内存B ．快闪存储器和磁盘C ．光存储器和磁带D ．光盘和磁盘17．在PowerBuilder 应用中建立窗口为w_main ，打开此窗口的正确脚本语句是( )A．open(w_main) B．open w_mainC．show w_main D．display(w_main)18．表示事务执行成功的语句是( )A．OK B．COMMIT C．ROLLBACK D．BEGIN TRANSACTION 19．以下不能激活触发器执行的操作是 ( )A．INSFRT B．DELETEC．UPDATE D．SELECT20．若属性X函数依赖于属性Y时，则属性X与属性Y之间具有( ) A．一对一联系 B．一对多联系C．多对一联系 D．多对多联系21．关系规范化中的插入异常是指 ( )A．插入了错误的数据B．不该插入的数据被插入C．插入了没有用的数据D．应该插入的数据没插入22．若事务T1已经给数据A加上了共享锁，则事务T2( )A．只能再对A加共享锁B．不能再给A加任何锁C．只能再对A加排他锁D．可以对A加共享锁，也可以对A加排他锁23．设有关系模式R(ABCD)，F是R上成立的FD集，F={A→B，B→C}，则属性集BD的闭包(BD)+为 ( )A．ABCD B．ABC C．BCD D．BD24．下列跟数据库恢复无关的方法是 ( )A．建立日志文件B．建立检查点C．建立副本D．建立索引25．数据库完整性约束的建立需要通过DBMS提供的 ( )A．数据定义语言B．数据操纵语言C．.数据查询语言D．数据控制语言26．已知关系R和S的值如下：R 与S 右外联接的结果的元组个数是 ( )A ．1B ．2C ．3D ．427．在关系模式R(A ，B ，C)中，有FD 集F={(A ，B)→C ，(B ，C)→A}，则R 最高达到 ( )A ．1NFB ．2NFC ．3NFD ．BCNF28．在SQL 中，与“NOT IN ”等价的操作符是 ( )A ．<>ALLB ．=ALLC ．=SOMED ．<>SOME29．在T-SQL 批处理中调用存储过程所使用的命令是 ( )A ．EXECB ．DECLAREC ．USED ．SET30．在关系模式设计时，每个关系模式应只对应于( )A ．多个实体类型B ．一个实体类型或一个联系类型C ．多个联系类型D ．一个实体类型和一个联系类型31．数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指( )。
2014年全国计算机等级考试《二级Visual FoxPro数据库程序设计》考前提分题及答案
2014年全国计算机等级考试《二级Visual FoxPro数据库程序设计》考前提分题及答案一、选择题(每小题1分，共40小题，共40分)1.下列叙述中正确的是( )。
A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n/2C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2nD.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n2.算法的时间复杂度是指( )。
A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数3.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是( )。
A.编辑软件B.操作系统C.教务管理系统D.浏览器4.软件(程序)调试的任务是( )。
A.诊断和改正程序中的错误B.尽可能多地发现程序中的错误C.发现并改正程序中的所有错误D.确定程序中错误的性质5.数据流程图(DFD)是( )。
A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具D.面向对象方法的需求分析工具6.软件生命周期可分为定义阶段、开发阶段和维护阶段。
详细设计属于( )。
A.定义阶段B.开发阶段C.维护阶段D.上述三个阶段7.数据库管理系统中负责数据模式定义的语言是( )。
A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言8.在学生管理的关系数据库中，存取一个学生信息的数据单位是( )。
A.文件B.数据库C.字段D.记录9.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的( )。
A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段10.有两个关系R和T如下：则由关系R得到关系T的操作是( )。
A.选择B.投影C.交D.并11.在Visual FoxPro中，编译后的程序文件的扩展名为( )。
2014春数据库原理及应用复习资料及答案new
数据库原理及应用期末考试注意事项（2014春）一、题型说明期末考试包括五种题型，具体分布情况如下：1. 单项选择题：10题，共计20分2. 填空题：10题，共计15分3. 根据已知场景写出SQL语句或关系代数表达式：7题，共计35分注：有2道小题机电与软工专业有所区别。
4. 设计题：1题，共计10分5. 问答题：4题，共计20分注：有1道小题机电与软工专业有所区别。
机电专业的4个小题均为叙述性问答题；软工专业的3个小题中，有3题为叙述性问答题，1题为规范化理论部分应用题。
二、答题注意事项机电与软工专业使用同一套考卷。
在第3大题和第5大题中一共存在15分的题目对两个专业要求不同。
要求不同的题目均已在卷面上明确指出，答题时请看清楚要求。
复习题一、单项选择题1.（A）是对数据库中全部数据的逻辑结构和特征的描述。
A.模式B.外模式C.内模式D.视图2.（B）是对数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述A.模式B.外模式C.内模式D.概念模式3.数据库中的记录是按照B+树存储还是按hash方法存储，这一特征在数据库的（C）中定义。
A.模式B.外模式C.内模式D.子模式4.在SELECT语句中，（A）关键字可以消除重复值A. DISTINCTB. UNIQUEC. *D. ALL5.概念模型的表示方法有很多种，其中最著名的是（B）。
A.关系模型B. E-R模型C.层次模型D.网状模型6.数据库的概念模型（D）A. 独立于计算机硬件，依赖于DBMSB. 依赖于计算机硬件，独立于DBMSC. 依赖于计算机硬件和DBMSD. 独立于计算机硬件和DBMS7.若关系R和S的属性个数分别为m和n，则R×S的属性个数为（C）。
A.mB.nC.m+nD. m×n8.若关系R和S的元组个数分别为m和n，则R∪S的元组个数为（B）。
A.m+nB.小于或等于m+nC.大于mD.大于n9.已知关系R1和R2进行关系运算后得到S，则S是（B）A. 一行记录B. 一个关系C. 一个确定值D. 一个数组10.若关系R和S的元组个数分别为m和n，则R-S的元组个数是（D）。
2014年10月全国自考数据库及其应用真题试卷_真题(含答案与解析)-交互
2014年10月全国自考（数据库及其应用）真题试卷(总分86, 做题时间90分钟)1. 单项选择题1.在数据库系统中，数据的正确性和一致性称为数据的 ( )SSS_SINGLE_SELA 完整性B 并发控制C 安全性D 恢复该问题分值: 2答案:A解析：数据的完整性是指数据的正确性和一致性。
2.用来表达用户使用观点的数据库局部逻辑结构，称为 ( )SSS_SINGLE_SELA 概念模型B 逻辑模型C 外部模型D 内部模型该问题分值: 2答案:C解析：用来表达用户使用观点的数据库局部逻辑结构的模型称为外部模型。
3.有学生(学号，姓名，性别，班级号)和班级(班级号，班级名称，专业)两个关系，下列说法中正确的是 ( )SSS_SINGLE_SELA 班级关系的外键是“班级号”B 学生关系的主键是“班级号”C 学生关系的外键是“班级号”D 学生关系的主键是“姓名”该问题分值: 2答案:C解析：在关系中凡能唯一标识元组的属性，称为关系模式的候选键。
用户从候选键中选做标识元组的属性称为主键。
如果关系模式R中属性K是其他关系模式的主键，那么K在R中称为外键。
本题中，学生关系的主键是学号，外键是班级号；班级关系的主键是班级号，没有外键。
4.在关系模式R(A，B，C，D)中，有函数依赖A→B，A→D，B→C，则R的规范化程度能达到 ( )SSS_SINGLE_SELA 1NFB 2NFC 3NFD BCNF该问题分值: 2答案:B解析：所谓函数依赖是指关系中属性之间取值的依赖情况。
如果关系模式R的每个关系r的属性值都是不可分的原子值，那么称R为第一范式(1NF)。
显然，本题的关系模式R满足1NF。
对于满足1NF的关系，通过消除非主属性对主键的部分函数依赖，使之达到2NF。
所谓部分依赖指属性C只依赖于主键中的B，而与A无关。
可知本题的关系模式R满足2NF。
对于满足2NF关系，如果不存在非主属性对主键的传递函数依赖，则称属于3NF关系。
数据库原理及应用复习资料及答案
数据库原理及应用期末考试注意事项（2014秋）一、题型说明期末考试包括五种题型，具体分布情况如下：1. 单项选择题：10题，共计20分2. 填空题：10题，共计15分3. 根据已知场景写出SQL语句或关系代数表达式：7题，共计35分注：有2道小题机电与软工专业有所区别。
4. 设计题：1题，共计10分5. 问答题：4题，共计20分注：有1道小题机电与软工专业有所区别。
机电专业的4个小题均为叙述性问答题；软工专业的3个小题中，有3题为叙述性问答题，1题为规范化理论部分应用题。
二、答题注意事项1. 机电与软工专业使用同一套考卷。
要求不同的题目均已在卷面上明确指出，答题时请看清楚要求。
2. 本学期采用答题纸方式，单选题需用铅笔涂黑，主观题部分需按要求写在答题纸上。
复习题一、单项选择题1.（A）是对数据库中全部数据的逻辑结构和特征的描述。
A.模式B.外模式C.内模式D.视图2.（B）是对数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述A.模式B.外模式C.内模式D.概念模式3.数据库中的记录是按照B+树存储还是按hash方法存储，这一特征在数据库的（C）中定义。
A.模式B.外模式C.内模式D.子模式4.在SELECT语句中，（A）关键字可以消除重复值A. DISTINCTB. UNIQUEC. *D. ALL5.概念模型的表示方法有很多种，其中最著名的是（B）。
A.关系模型B. E-R模型C.层次模型D.网状模型6.数据库的概念模型（D）A. 独立于计算机硬件，依赖于DBMSB. 依赖于计算机硬件，独立于DBMSC. 依赖于计算机硬件和DBMSD. 独立于计算机硬件和DBMS7.若关系R和S的属性个数分别为m和n，则R×S的属性个数为（C）。
A.mB.nC.m+nD. m×n8.若关系R和S的元组个数分别为m和n，则R∪S的元组个数为（B）。
A.m+nB.小于或等于m+nC.大于mD.大于n9.已知关系R1和R2进行关系运算后得到S，则S是（B）A. 一行记录B. 一个关系C. 一个确定值D. 一个数组10.若关系R和S的元组个数分别为m和n，则R-S的元组个数是（D）。
14(下)SQL复习题
14年(下)数据库（SQL Server）复习题第一：单选1. 下列选项中可以完成对数据库中数据进行检索与更新的是（）。
(A) DDL (B) DML (C) DQL (D) DSL2. DBMS提供SQL实现对数据的操作，嵌入高级语言中使用的SQL称为（）。
(A) 宿主型(B) 独立型(C) 自含型(D) 嵌入型3. 数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是（）。
(A) DBMS、OS、应用软件(B) DBMS、应用软件、OS(C) OS、DBMS、应用软件(D) OS、应用软件、DBMS4. 关系代数、元组关系演算这两种数据库语言之间的关系是（）。
(A) 相互依赖(B) 相互独立(C) 相互等价(D) 相互转化5. 下列关于关系的说法中错误的是（）。
(A) 关系中的每一个属性值是不可分解的(B) 关系中可以出现相同的元组(C) 关系中元组的顺序是无关紧要的(D) 关系中属性的顺序可以任意交换6. 下列关于E-R模型转换为关系模式的说法中正确的是（）。
(A) 设计一个职员关系，将部门的所有属性放到职员关系中(B) 设计一个部门关系，将职员的所有属性放到部门关系中(C) 设计部门和职工两个关系，将职员关系的主码加入到部门关系中(D) 设计部门和职工两个关系，将部门关系的主码加入到职员关系中7. 在SQL SERVER2008 中，打开数据库应使用的命题是（）。
(A) CREATE (B) OPEN (C) USE (D) FETCH8. 在SQL SERVER 2008中，存储大量文本应使用的数据类型是（）。
(A) int (B) nchar (C) varchar (D) text9. 在SQL SERVER 2008中，可以使用（）命令来修改表结构。
(A) DROP TABLE (B) CREATE TABLE (C) ALTER TABLE (D) MODIFY TABLE10. 关系模型中，候选码中的属性不能取空值体现了（）。
复习题(14级Sqlserver)
一、单选题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. 数据存储量太大B.没有严格保护数据C. 未对数据进行完整性控制D. 数据冗余7、若要撤销数据库中已经存在的表S，可用（）。
A. DELETE TABLE SB. DELETE SC. DROP TABLE SD. DROP S8、设关系数据库中一个表S的结构为S（SN，CN，grade），其中SN为学生名，CN为课程名，二者均为字符型；grade为成绩，数值型，取值范围0－100。
若要把“张二的化学成绩80分”插入S中，则可用（）。
A. ADD INTO S V ALUES('张二','化学',80)B. INSERT INTO S V ALUES ('张二','化学','80')C. ADD INTO S V ALUES ('张二','化学','80')D. INSERT INTO S V ALUES('张二','化学',80)9、SQL语言的数据操纵语句包括SELECT、INSERT、UPDA TE、DELETE等。
数据库2014试卷及答案
华南农业大学期末考试试卷（A卷）2014-2015学年第一学期考试科目：数据库系统考试类型：闭卷考试时间：120 分钟学号姓名年级专业Question 1: true-false question (15 points) For each of the following statements, indicate whether it is TRUE or FALSE (Using √for TRUE and ×for FALSE).1. A primary key is a field (or group of fields) that uniquely describes each record inthe database.2.Data redundancy improves the integrity of a database.3.SQL is the language used by relational databases to create objects and tomanipulate and retrieve data.4. A relational database management system does not include tools for backing up &restoring databases.5.An attribute is also known as a row in most databases.6.An association between entities is known as a relationship.7.Integrity constraints limit the number of entities that can be placed in a table ordatabase.8.The Entity-Relationship data model is often used in the physical design phase.9.The concept “relation” in relation model is exactly the same as the concept“relationship” in ER model.10.Most relationship sets in a database system involves two entity sets.11.The closure of an attribute set contains that attribute set.12.Lossless decomposition is necessary in a decomposition algorithm.13.If A →B and C →D hold, then AC →BD also holds.14.It is not necessary that a legal schedule preserves the order in which theinstructions appear in each individual transaction.15.Update operations in database must be written into log before updating database.Question 2 single-choice question (2 points for each problem, 30 points in total)1. is the only one incorrect description from the followings:A. R=(R-S)∪(R∩S)B. R-S=R-(R∩S)C. R∩S=S-(R-S)D. R∩S=S-(S-R)2. Choose the only one correct expression from the followings: _ ______.A. (≠ some) ≡ inB. (= all) ≡ not inC. exists r ⇔ r ≠ ØD. X-Y ≠Ø ⇔ X ⊆ Y3. of the following four expressions of relational algebra is not equivalent to the other three? They are all based on the relations R(A,B) and S(B,C).A.()S R B A ,∏B. ()S R B ∏C.()S R B R A ⨯∏., D.()()()S R R B A ∏⨯∏⋂4. In the following, assume a is an attribute of some character-string type, e.g. CHAR(10), and that it may be NULL.Q1: SELECT * FROM R WHERE a IS NULL;Q2: SELECT * FROM R WHERE a NOT LIKE '%'; 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.5. The Entity-Relationship data model isA. DBMS dependentB. DBMS independentC. both A and BD. neither A nor B 6. In SQL, an UPDATE statement without a WHERE clause: A. Updates every row in a table. B. Updates no rows in a table. C. Updates every column in a table. D. Results in a Cartesian product.7. If a course can be taught by many teachers, and a teacher can teach only one course, then the mapping cardinality from course to teacher isA. one-to-oneB. one-to-manyC. many-to-oneD. many-to-many8. If there is a many-to-one relationship between entity A and B, then A. there exists a functional dependency from the primary key in B to the primary key in A, i.e., PK(B) → PK(A).B. there exists a functional dependency from the primary key in A to the primary key in B, i.e., PK(A) → PK(B).C. both A and B.D. neither A nor B9. If a functional dependency AB →R holds on relation R(A, B, C), then (A, B) is definitely a ______ of R.A. super keyB. primary keyC. candidate keyD. foreign key10. A relational schema R is in _____ if the domains of all attributes of R are atomicA. 1NFB. 3NFC. BCNFD. 4NF 11. Which one of the following statement is true?A. 3NF is more strict than BCNFB. 4NF is more strict than BCNFC. 1NF is more strict than BCNFD. BCNF is the most strict normal form 12. If a transaction T i has obtain an exclusive lock on data item Q, then transition T j can ______.A. obtain an exclusive lock on data item QB. obtain a shared lock on data item QC. wait for lock granting on data item QD. read or write Q without a lock13. If both <Ti start> and <Ti commit> appear in the log after the nearest checkpoint to system crash, then transaction Ti must be ______ A. undone B. redone C. deleted D. Neither A or B 14. ______ is the final state in a life cycle of a transaction. A. committed B. aborted C. failed D. A or B15. in 2PL protocol, at stage, A transaction may obtain locks, but may not release locks.A. Shrinking phaseB. Growing phaseC. CommittedD. AbortedQuestion 3 (12 points) Consider the following database requirement:A hospital has properties like ID, name, location, rank, capacity. A doctor can be described by ID, name, age, skill. A patient has properties like ID, name, age, sex, address. The above three entities must satisfy some constraints: Each doctor can be unemployed or employed by one hospital. If a doctor is employed, his salary needs to be recorded in the database. A patient can go to many hospitals.1. Draw ER diagram to illustrate the above database requirement [8 points].2. Translate your ER diagram into relational database schemas, and point out the primary keys and foreign keys. You can write your answers in the following format: “R(a1, a2, a3, a4), primary key: a1, foreign key: a4”[4 points].Question 4. (24 points) The following five tables are for a company management system:EMPLOYEE (ID, Name, Birthday, Address, Sex, Salary, Dnumber) DEPARTMENT (Dnumber, Dname, MgrID )PROJECT (Pnumber, Pname, Pcity)WORKS_ON (Pnumber, E-ID, Wdate, Hours)CHILD (E-ID, CHD-ID, CHD_name, Sex, Birthday)1. Based on the giving relations, Specify the following queries using relational algebra (3 points for each).1) List the names of all employees with birthday earlier than …1970-1-1‟ and salary less than $5000.2) List the names of all employees who have a child.3) List the cities and the total number of projects which are located on same city.2. Specify the following operations in SQL(3 points for each).1) Define the table WORKS_ON, declare Pnumber, E-ID, Wdate as the primary key, Pnumber as the foreign key referencing the primary key of project, E-ID as the foreign key referencing the primary key of employee, and ensure that the values of Hours are non-negative with default value 8.2) For each employee working on the …Network‟ project(Pname), increase his/her salary by 5%.3) List the names of all department managers who have no child.4) Find the names of all employees in department 5 (Dnumber) who have worked on both 'X' project and 'Y' project (Pname).5) For each project, find the project number, project name and the total hours (by all employees) spent on that project in Oct. 2009.Question 5 (10 points) Consider a relation R(A, B, C, D, E, F) with the set ofFunctional DependenciesF = { A →BCD, BC →DE, B →D, D →A }pute the Closures of attribute sets A+, C+, E+[3 points].2.Give one candidate key of R [2 points].3.Is F equivalent to { A →BC, BC →E, B →D, D →A } ? [2 points]4.What is the highest normal form of R? Explain your reasons [3 points]. Question 6 (9 points) There are 3 transactions:Consider the following schedule S on transitions set {T1, T2, T3, T4}, with R and W denotes read and write operation respectively.S= R1(A) R2(B)R3(A)R2(C)R4(D)W2(B)R1(B)W1(D)R3(B)W3(B)W2(C)1.List all conflict operation pairs in S [3 points].2.Swapping no-conflict operations to see whether it is a serializable schedule [3points].3.Write all its equivalent serial schedules if S is conflict serializable? Or showwhy if it is not conflict serializable [3 points].华南农业大学期末考试试卷（A 卷-Answer Sheets ）2014-2015学年第1 学期 考试科目： Database system 考试类型：（闭卷） 考试时间： 120 分钟 学号 姓名 年级专业Instructions to candidates:1. Write your name, student number and class on both the question papers and the answer papers.2. DO NOT write your answers on the question papers. Write them ALL ON THE ANSWER PAPERS.3. Write your answers in either Chinese or English.4. Hand in all papers (both the question papers and the answer papers).Question 3 (12points)hospital(ID, name, location, rank, capacity), primary key: ID,doctor(ID, name, age, skill, hospitalID, salary), primary key: ID, foreign key: hospitalID refer to hospital(ID)patient (ID, name, age, sex, address), primary key: ID,livein(patientID, hospitalID) primary key: (hospitalID, PatientID), foreign key hospitalID refer to hospital(ID)， foreign key patientID refer to patient (ID)Question 4 [24 points]1：1)()()'1970-1-1'5000Name ANDSalary Employee πσ<<Birthday 2)()Name ID E IDEmployee Child π=-∞3) (Pnumber)(Project)citycount G2：1) CREATE TALBE Works_On( Pnumber int,E-ID char(15), Wdate date,Hours int default 8 CHECK (Hours >= 0), PRIMARY KEY (Pnumber, E-ID, Wdate),FOREIGN KEY (E-ID) REFERENCES Employee(ID),FOREIGN KEY (Pnumber) REFERENCES Project(Pnumber), ); 2)UPDA TE Employee SET Salary=Salary *1.05 WHERE ID IN(SELECT E-ID FROM Project natural join Works_on WHERE Pname=‟Network‟);3)SELECT Name FROM Employee, Department WHERE ID=MrgID AND ID NOT IN(SELECT E-ID FROM Child);4)SELECT Name FROM EmployeeWHERE Dnumber=5 AND ID IN(SELECT E-ID FROM Project natural join Works_on WHERE Pname=‟X‟) AND ID IN(SELECT E-ID FROM Project natural join Works_on WHERE Pname=‟Y‟); 5)SELECT Pnumber, Pname, SUM(Hours) FROM Project NATURAL JOIN Works_OnWHERE Wdate BETWEEN …2009-10-1‟ AND …2009-10-31‟ GROUP BY Pnumber, Pname;Question 5 [10 points]1 A +=ABCDE, C + =C, E +=E 2. AF is a candidate key of R3. Yes F equivalent to { A → BC, BC → E, B → D, D → A }4. the highest normal form of R is 1NF. The reason lies in that (1) it is not in BCNF, for A is not a super key but A → BCD. (2) It is not in 3NF for all candidate keys are: DF, AF, BF, so that primary attributes are ABDF. To A → BC, A is not a super key and c is not included in any candidate key therefore it violate rules of 3NF. (3) all attribute are atomic.Question 6 [9 points]1. conflict operation pairs (1)W 2(B)R 1(B) (2) W 2(B)R 3(B) (3)W 2(B)W 3(B) (4) R 1(B)W 3(B) (5) R 2(B) W 3(B) (6) R 4(D) W 1(D)2. S= R 1(A) R 2(B)R 3(A)R 2(C)R 4(D)W 2(B)R 1(B)W 1(D)R 3(B)W 3(B)W 2(C)=> R 2(B)R 1(A) R 2(C) R 3(A) W 2(B) R 4(D) R 1(B)W 1(D)R 3(B) W 2(C)W 3(B) => R 2(B) R 2(C)R 1(A) W 2(B) R 3(A) R 4(D) R 1(B)W 1(D) W 2(C)R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) R 1(A) R 4(D) R 3(A) R 1(B) W 2(C)W 1(D) R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) R 4(D)R 1(A) R 1(B) R 3(A) W 2(C) W 1(D) R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) R 4(D) R 1(A) R 1(B) W 2(C) R 3(A) W 1(D) R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) R 4(D) R 1(A) W 2(C)R 1(B) W 1(D) R 3(A) R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) R 4(D) W 2(C)R 1(A) R 1(B) W 1(D) R 3(A) R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) W 2(C)R 4(D) R 1(B) W 1(D) R 3(A) R 3(B) W 3(B) 3. it is a conflict serializable schedule. The equivalent serial schedules are: T 2, T 4, T 1, T 3 or T 4, T 2, T 1, T 3。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
复习题（仅参考）1.数据库系统特点2.数据库,DBA,关系语义定义,数学定义、关系模式、物理独立性,逻辑独立性,完整性,安全性,码,外码,事务,视图,3.数据库体系结构如何保证数据库的物理独立性与逻辑独立性?4.数据库系统组成5.数据模型三要素6.关系的6个基本性质7.数据库系统可能发生故障类型及其采用恢复策略8.事务及其四个性质9.在并发控制中不一致的类型,用SQL 语句举例说明例：在SQL SERVER的多粒度环境中，有如下两个事务发生了什么不一致的类型，如何解决。
10.有两个事务T1:A=A*B,T2:B=B+A,A,B初值为2,可能串行化调度的结果，设计符合两段锁协议且不产生死锁的可串行化调度11. 有两个事务T1:A=A*B,T2:B=B+A,A,B初值为2,可能串行化调度的结果，设计符合两段锁协议且产生死锁的可串行化调度12.针对题11的问题，死锁的解决方案有几种。
13.范式：存在一个泛关系R(CTHRSG),C课程，T教师，H上课时间，R教室，S学生，G成绩•存在如下语义：•每门课程仅一名老师讲课•在任一时间，每个教室只上一门课•在任一时间，一个老师只能在一个教室内上课•每个学生的每门课程只一个成绩•在一个时间，每个学生只能在一个教室内听课•在一个时间，一个教室只能有一个教师。
•要求：1.写出关系模式R的最小函数依赖集合。
2.给出关系模式的码。
3.判断R最高为几范式？R存在的问题。
4.按算法分解关系模式R至3NF，验证分解的无损与保函。
5.按算法分解关系模式R至BCNF，验证分解的无损与保函。
14.简述数据库的设计过程14. 在一个查询中，使用哪一个关键字能够除去重复列值？答案：使用distinct关键字15. 什么是快照？它的作用是什么？答案：快照Snapshot是一个文件系统在特定时间里的镜像，对于在线实时数据备份非常有用。
快照对于拥有不能停止的应用或具有常打开文件的文件系统的备份非常重要。
对于只能提供一个非常短的备份时间而言，快照能保证系统的完整性。
16. 解释存储过程和触发器答案：存储过程是一组Transact-SQL语句，在一次编译后可以执行多次。
因为不必重新编译Transact-SQL语句，所以执行存储过程可以提高性能。
触发器是一种特殊类型的存储过程，不由用户直接调用。
创建触发器时会对其进行定义，以便在对特定表或列作特定类型的数据修改时执行。
17. SQL Server是否支持行级锁，有什么好处？答案：支持动态行级锁定SQL Server 2000动态地将查询所引用的每一个表的锁定粒度调整到合适的级别。
当查询所引用的少数几行分散在一个大型表中时，优化数据并行访问的最佳办法是使用粒度锁，如行锁。
但是，如果查询引用的是一个表中的大多数行或所有行，优化数据并行访问的最佳办法可以是锁定整个表，以尽量减少锁定开销并尽快完成查询。
SQL Serve 2000通过为每个查询中的每个表选择适当的锁定级别，在总体上优化了数据并发访问。
对于一个查询，如果只引用一个大型表中的几行，则数据库引擎可以使用行级锁定；如果引用一个大型表的几页中的多行，则使用页级锁定；如果引用一个小型表中的所有行，则使用表级锁定。
18. 数据库日志干什么用，数据库日志满的时候再查询数据库时会出现什么情况。
答案：每个数据库都有事务日志，用以记录所有事务和每个事务对数据库所做的修改。
19. 存储过程和函数的区别？答案：存储过程是用户定义的一系列SQL语句的集合，涉及特定表或其它对象的任务，用户可以调用存储过程，而函数通常是数据库已定义的方法，它接收参数并返回某种类型的值并且不涉及特定用户表20. 事务是什么？答案：事务是作为一个逻辑单元执行的一系列操作，一个逻辑工作单元必须有四个属性，称为 ACID （原子性、一致性、隔离性和持久性）属性，只有这样才能成为一个事务：(1) 原子性事务必须是原子工作单元；对于其数据修改，要么全都执行，要么全都不执行。
(2) 一致性事务在完成时，必须使所有的数据都保持一致状态。
在相关数据库中，所有规则都必须应用于事务的修改，以保持所有数据的完整性。
事务结束时，所有的内部数据结构（如 B 树索引或双向链表）都必须是正确的。
(3) 隔离性由并发事务所作的修改必须与任何其它并发事务所作的修改隔离。
事务查看数据时数据所处的状态，要么是另一并发事务修改它之前的状态，要么是另一事务修改它之后的状态，事务不会查看中间状态的数据。
这称为可串行性，因为它能够重新装载起始数据，并且重播一系列事务，以使数据结束时的状态与原始事务执行的状态相同。
(4) 持久性事务完成之后，它对于系统的影响是永久性的。
该修改即使出现系统故障也将一直保持。
21. 游标的作用？如何知道游标已经到了最后？答案：游标用于定位结果集的行，通过判断全局变量@@FETCH_STATUS可以判断是否到了最后，通常此变量不等于0表示出错或到了最后。
22. 触发器分为事前触发和事后触发，这两种触发有何区别？答案：事前触发器运行于触发事件发生之前，而事后触发器运行于触发事件发生之后。
通常事前触发器可以获取事件之前和新的字段值。
24. 提高数据库运行效率的办法有哪些？答案：在给定的系统硬件和系统软件条件下，提高数据库系统的运行效率的办法是：(1) 在数据库物理设计时，降低范式，增加冗余, 少用触发器, 多用存储过程。
(2) 当计算非常复杂、而且记录条数非常巨大时(例如一千万条)，复杂计算要先在数据库外面，以文件系统方式用C++语言计算处理完成之后，最后才入库追加到表中去。
这是电信计费系统设计的经验。
(3) 发现某个表的记录太多，例如超过一千万条，则要对该表进行水平分割。
水平分割的做法是，以该表主键PK的某个值为界线，将该表的记录水平分割为两个表。
若发现某个表的字段太多，例如超过八十个，则垂直分割该表，将原来的一个表分解为两个表。
(4) 对数据库管理系统DBMS进行系统优化，即优化各种系统参数，如缓冲区个数。
(5) 在使用面向数据的SQL语言进行程序设计时，尽量采取优化算法。
总之，要提高数据库的运行效率，必须从数据库系统级优化、数据库设计级优化、程序实现级优化，这三个层次上同时下功夫。
26. 简述存储过程的优缺点优点：1）更快的执行速度：存储过程只在创造时进行编译，以后每次执行存储过程都不需再重新编译，而一般SQL语句每执行一次就编译一次,所以使用存储过程可提高数据库执行速度；2）与事务的结合，提供更好的解决方案：当对数据库进行复杂操作时(如对多个表进行Update、Insert、Query和Delete时），可将此复杂操作用存储过程封装起来与数据库提供的事务处理结合一起使用；3）支持代码重用：存储过程可以重复使用,可减少数据库开发人员的工作量；4. 安全性高：可设定只有某此用户才具有对指定存储过程的使用权。
缺点：1）如果更改范围大到需要对输入存储过程的参数进行更改，或者要更改由其返回的数据，则您仍需要更新程序集中的代码以添加参数、更新 GetValue() 调用，等等，这时候估计比较繁琐了。
2）可移植性差由于存储过程将应用程序绑定到 SQL Server，因此使用存储过程封装业务逻辑将限制应用程序的可移植性。
如果应用程序的可移植性在您的环境中非常重要，则将业务逻辑封装在不特定于 RDBMS 的中间层中可能是一个更佳的选择。
27 主键和唯一索引有什么区别？答案：相同点:它们都属于实体完整性约束。
不同点:(1) 唯一性约束所在的列允许空值，但是主键约束所在的列不允许空值。
(2) 可以把唯一性约束放在一个或者多个列上，这些列或列的组合必须有唯一的。
但是，唯一性约束所在的列并不是表的主键列。
(3) 唯一性约束强制在指定的列上创建一个唯一性索引。
在默认情况下，创建唯一性的非聚簇索引，但是，也可以指定所创建的索引是聚簇索引。
(4) 建立主键的目的是让外键来引用。
(5) 一个表最多只有一个主键，但可以有很多唯一键。
28. 简述索引存取的方法的作用和建立索引的原则作用：加快查询速度。
原则：(1) 如果某属性或属性组经常出现在查询条件中，考虑为该属性或属性组建立索引；(2) 如果某个属性常作为最大值和最小值等聚集函数的参数，考虑为该属性建立索引；(3) 如果某属性经常出现在连接操作的连接条件中，考虑为该属性或属性组建立索引；29. 简述数据库的设计过程数据库设计分为五个阶段：需求分析：主要是准确收集用户信息需求和处理需求，并对收集的结果进行整理和分析，形成需求说明。
概念结构设计：对用户需求进行综合、归纳、抽象，形成一个与与具体的DBMS无关概念模型（一般为ER模型）。
逻辑结构设计：将概念结构设计的概念模型转化为某个特定的DBMS所支持的数据模型，建立数据库逻辑模式，并对其进行优化，同时为各种用户和应用设计外模式。
物理结构设计：为设计好的逻辑模型选择物理结构，包括存储结构和存取方法等，建立数据库物理模式。
实施和维护：实施就是使用DLL语言建立数据库模式，将实际数据载入数据库，建立真正的数据库。
维护阶段是对运行中的数据库进行评价、调整和修改。
30. 什么是基本表？什么是视图？答案：基本表是本身独立存在的表，在 SQL 中一个关系就对应一个表。
视图是从一个或几个基本表导出的表。
视图本身不独立存储在数据库中，是一个虚表31. 试述视图的优点(1) 视图能够简化用户的操作(2) 视图使用户能以多种角度看待同一数据；(3) 视图为数据库提供了一定程度的逻辑独立性；(4) 视图能够对机密数据提供安全保护。
32. 所有的视图是否都可以更新？为什么？答案：不是。
视图是不实际存储数据的虚表，因此对视图的更新，最终要转换为对基本表的更新。
因为有些视图的更新不能惟一有意义地转换成对相应基本表的更新，所以，并不是所有的视图都是可更新的。
33. 哪类视图是可以更新的？哪类视图是不可更新的？各举一例说明。
答案：基本表的行列子集视图一般是可更新的。
若视图的属性来自集函数、表达式，则该视图肯定是不可以更新的。
34. 维护数据库的完整性、一致性、你喜欢用触发器还是自写业务逻辑？为什么?答案：尽可能用约束（包括CHECK、主键、唯一键、外键、非空字段）实现，这种方式的效率最好；其次用触发器，这种方式可以保证无论何种业务系统访问数据库都能维持数据库的完整性、一致性；最后再考虑用自写业务逻辑实现，但这种方式效率最低、编程最复杂，当为下下之策。
35.在教学数据库的关系S 、SC 、C 中，用户有一查询语句：检索女同学选修课程的课程名和任课教师名。
① 试写出该查询的关系代数表达式。
② 画出查询表达式的语法树。
③ 使用启发式优化算法，对语法树进行优化，并画出优化后的语法树。