数据库复习题(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。
02120数据库及其应用2014年10月真题及答案
2014年10月高等教育自学考试全国统一命题考试数据库及其应用试卷(课程代码02120)本试卷共6页，满分l00分，考试时间150分钟。
考生答题注意南项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共20小题。
每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、锚涂或多涂均无分。
1.在数据库系统中，数据的正确性和一致性称为数据的A．完整性 B.并发控制 C．安全性 D．恢复2．用来表达用户使用观点的数据库局部逻辑结构称为A．概念模型 B.逻辑模型 C．外部模型 D.内部模型3.有学生(学号，姓名，性别，班级号)和班级(班级号，班级名称，专业)两个关系，下列说法中正确的是A.班级关系的外键是“班级号” B．学生关系的主键是“班级号”C.学生关系的外键是“班级号” D．学生关系的主键是“姓名”A. lNF B．2NF C．3NF D．BCNF5.在Access中，可以创建的数据库对象有A．5种 B.6种 C.7种 D.8种6.数据库设计的正确流程是7.在学生(学号，姓名，性别，班级，所属系)表中，可作为主键的字段是A．学号 B．姓名C.班级D.所属系8．长整型字段占用的空间是A．2个字节 B．4个字节C．8个字节 D．16个字节9．如果要限定学生成绩字段的取值范围，则应设定该字段的A．输入掩码 B．默认值C．有效性规则 D.有效性文本A．一对一 B．一对多C.多对一 D．多对多11．有学生表：S(学号，姓名，性别)，其中“学号”字段是由文本氆的9位数字组成。
如果要在S中检索学号第5位是3的学生信息，则查询条件表达式是12．有职工表：R(职工号，姓名，性别，出生年月，职务)，基于R创建一个检索职工信息的查询，当输入任意一个职工的姓名，可以显示该职工的信息，则该查询的类型是A．更新查询 B．选择查询C．参数查询 D．追加查询A.单页窗体 B．连续窗体C．控制窗体 D．子窗体14．假设有Access数据库A和SQL Server数据库B，在数据库A中直接访问数据库B中表的方法是A.操作查询B.参数查询C．联合查询 D.传递查询15．下列关于报襄数据源的说法中，正确的是A.报表的数据源只能是表B.报表的数据源可以是表或查询C.报表的数据源可以是表或窗体 D．报表的数据源可以是表、查询和窗体16.有职工考勤表：考勤(职工号，日期，工时)，如果要在报表中输出每个职工的总工时，则在计算总工时的文本框中输入表达式17．下列选项中，属于数据访问页的视图是A.页面视图 B．访问视图C．预览视图 D．数据表视图18．下列选项中，专门用于数据访问页的控件是19．用于打开指定窗体的宏操作为A．Open B．OpenFormC．OpenWin D．OpenApp20．判断“图书检索”窗体中“分类”字段值为“自然科学”的宏条件表达式为第二部分非选择题二、填空题（本大题共l5小题，每小题l分，共15分) 请在答题卡上作答。
湘潭大学2014年数据库上机考试复习资料
----------------------------相关命令与说明-----------------------------------||1.开始考试，命令：execute ex.ExamBegin;execute ex.help;||2.考试结束(交卷)，命令：execute ex.ExamEnd;| 交卷之后，请断开连接！！！||3.显示考题列表，命令：execute s.question;||4.显示某题内容，命令：execute s.question(n); 其中n为题号(整数)||5.答题|(1)选择题| 命令：execute s.answer(n,m);| 其中n为题号(整数)，m为答案(整数,1,2,3或4)| 如：第8题是选择题，它的答案为第2个选项，则执行命令：| execute s.answer(8,2);|(2)程序改错题| 命令：execute s.answer(n,m,d);| 其中n为题号(整数)，m为错误编号(整数,1,2或3)，d为答案(字符串)| 如：第16题是程序改错题，它的第2处错误改为：x>10，则执行命令：| execute s.answer(16,2,'x>10');|(3)程序填空题| 命令：execute s.answer(n,m,d);| 其中n为题号(整数)，m为空白编号(整数,1,2或3)，d为答案(字符串)| 如：第16题是程序填空题，它的第2个空白处应填：x='10'，则执行命令：| execute s.answer(16,2,'x=''10''');|(4)ORACLE对象题| 表、序列、索引、存储程序等按要求在自己的模式中创建即可。
|(5)SQL语句题| 注意：创建SQL查询，并定义为一个视图(VIEW)。
| 必须按照要求的顺序写查询对象(select-list)|(6)程序设计题| 注意：函数中不能出现DDL、提交或回退等语句。
2014数据库应用A卷参考答案_52495
华南农业大学期末考试答卷（A 卷）参考答案2014学年第一学期考试科目： 数据库应用A 考试类型：（闭卷）考试时间： 120 分钟学号 姓名 年级专业班级一、判断题(本大题共20小题，每小题0.5分，共10分。
在答题卡上涂黑A 代表正确，涂黑B 代表错误）二、单选题（本大题共40小题，每小题1分，共40分。
涂黑答题卡上对应的项）三、填空题（本大题共10小题、10个空，每空1分，共10分）四、应用题（本大题共6题，共40分。
写清题号）1、有学生、课程、选课三个关系分别如下列表所示，运用关系运算完成以下5个小题。
（本题共5小题，每小题2分，共10分） 答：（1）（2）（3）∏学号，姓名，性别（学生）（4）∏课程编号，课程名，学时，学分（σ学分=4 （课程）） 或 σ学分=4（课程）（5）∏姓名（学生（σ成绩>=90 （选课）））2、设有关系表：学生（学号，姓名，性别，年龄，班级编号），课程（课程编号，课程名称，学时，学分），选课（学号，课程编号，成绩）按要求完成下列问题。
（本题共5小题，每小题2分，共10分） 答：（1）显示“法语”专业的学生的学号，姓名，性别，籍贯，班级名称。
（2）显示班级编号“115”班的学生的人数。
（3）Select 学号，姓名，出生年月，专业 From 学生，班级Where 学生.班级编号=班级.班级编号 and 性别="女"（4）Update 班级 Set 班长="陈东" Where 班级编号="109" （5）Alter table 班级 alter 系编号 char(5)3．计算下列表达式的值。
(本题共5小题，每小题1分，共5分)(1)12 (2) "EAB" (3)6 (4) "3" (5) “18年”4、答：创建宏，选择操作“GoToControl ”，控件名称输入“工号”，添加操作“FindRecord ”，查找内容设为“=[Form].[txt]”，关闭宏，将其命名为“根据工号查找” 保存。
2014年4月全国自考(数据库及其应用)真题试卷(题后含答案及解析)
2014年4月全国自考（数据库及其应用）真题试卷(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 简答题 4. 综合题单项选择题1．下列选项中，不属于全局E-R模型优化范围的是( )A．消除冲突B．消除冗余属性C．消除冗余联系D．合并相关实体类型正确答案：A解析：全局E-R模型的优化原则有合并相关实体类型、消除冗余属性、消除冗余联系。
2．设关系R有10个元组，关系S有6个元组，则R×S含有的元组个数为( )A．10B．6C．16D．60正确答案：D解析：关系中的行称为元组，元组个数称为基数。
关系中的列称为属性，属性的个数称为元数。
R与S的笛卡尔积等于两者的元组个数之积，即10*6=60。
3．用来表示数据库物理结构的数据模型是( )A．外部模型B．内部模型C．概念模型D．逻辑模型正确答案：B解析：用来表达数据库物理结构的模型称为内部模型。
4．Access的数据库窗口标题栏用来显示( )A．当前打开的数据库文件名B．当前打开的数据库中第一个表名C．数据库中全部表名D．只显示“数据库”三个文字正确答案：A解析：“数据库”窗口标题栏用于显示当前打开的数据库文件名。
5．在Access中，用于定义或修改表结构的界面称为( )A．数据库窗口B．设计视图C．数据表视图D．视图窗口正确答案：B解析：表有两种视图，即数据表视图和设计视图。
数据表视图是供用户输入、查看或编辑数据的窗口；设计视图是用于定义或修改表结构的窗口。
6．Access中关于复制数据库对象的错误描述是( )A．可以在同一数据库内进行复制B．不可以复制到Word文档中C．可以复制到Excel 工作薄中D．在不同数据库之问可以进行复制正确答案：B解析：可以在Access数据库之间复制数据库对象，当然也可以在同一数据库内进行复制，还可以在Access与其他Office文档之间复制数据库对象，因此可以复制到Word文档中，故B项错误。
2014四川省数据库考试含答案基础
1、(1)p->rchild (2)p->lchild (3)p->lchild (4)ADDQ(Q,p->lchild) (5)ADDQ(Q,p->rchild)25. (1)t->rchild!=null (2)t->rchild!=null (3)N0++ (4)count(t->lchild) (5)count(t->rchild)26. .(1)top++ (2) stack[top]=p->rchild (3)top++ (4)stack[top]=p->lchild27. (1)*ppos // 根结点（2）rpos=ipos (3)rpos–ipos (4)ipos (5)ppos+12、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。
int Similar(BiTree p,q) //判断二叉树p和q是否相似{if(p==null && q==null) return (1);else if(!p && q || p && !q) return (0);else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild))}//结束Similar3、4、void LinkList_reverse(Linklist &L)//链表的就地逆置;为简化算法,假设表长大于2{p=L->next;q=p->next;s=q->next;p->next=NULL;while(s->next){q->next=p;p=q;q=s;s=s->next; //把L的元素逐个插入新表表头}q->next=p;s->next=q;L->next=s;}//LinkList_reverse4、设t是给定的一棵二叉树，下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。
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). You will get 1 point for each correct answer, -0.5 point for each incorrect answer, and 0 point for each answer left blank. Be sure to write your answer in the answer sheet.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 ⊆ Y 3. 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 B14. ______ is the final state in a life cycle of a transaction.A. committedB. abortedC. failedD. 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 (byall 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 of Functional 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 P name=’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。
山东2014春季高考(春考)数据库练习题
【例1】在数据库的发展阶段中，第二代数据库是指A．关系数据库系统B．层次数据库系统C．面向对象数据库系统D．网状数据库系统【例2】数据库系统的简称是A．DB B．DBMS C．DBA D．DBS【例3】数据库系统的“数据共享”是指A．多个用户共享一个数据文件中的数据B．多个用户使用同一种语言共享数据C．多个应用、多种语言、多个用户共享数据D．同一个应用中的多个程序共享数据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．20世纪50年代B．20世纪60年代C．20世纪60年代末期D．20世纪70年代末7．数据库系统的核心是A．数据库文件B．数据库管理系统C．数据库管理员D．应用程序8．数据库管理系统的简称是A．DB B．DBMS C．DBA D．DBS9．数据库的数据及数据之间的联系全部按照一定的结构形式进行存储，这体现了数据的A．集成性B．相互独立性C．共享性D．最小冗余性10．数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是A．DB包含DBS、DBMS B．DBS包含DB、DBMSC．DBMS包含DB、DBS D．三者互不包含11．数据库中一个数据可能出现在不同的逻辑文件中，但实际的物理文件存储可能只存一次，避免了完全不必要的重复，这对应着的特点是A．数据结构化B．数据共享C．数据独立性D．数据冗余小12．下列不是数据库系统特点的是A．数据冗余小B．数据可用为多用户、多应用共享使用C．数据结构化D．数据与程序相互渗透，处理速度快13．下列说法错误的是A．人工管理阶段程序之间存在大量重复数据，数据冗余大B．文件系统阶段程序和数据有一定的独立性，数据文件可以长期保存C．数据库阶段提高了数据的共享性，减少了数据冗余D．上述说法都是错误的。
数据库系统工程师14年真题(标准答案)
2014年上半年数据库系统工程师考试上午真题（标准参考答案）在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是（D）。
A. 程序计数器 B. 状态寄存器 C. 通用寄存器 D. 累加寄存器某机器字长为n，最高位是符号位，其定点整数的最大值为（B）。
A.2n-1B.2n-1-1C.2nD.2n-1海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。
若n=48，则k应为（C）。
A. 4B. 5C. 6D. 7通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。
若取指令时间为4t，分析时间为2t。
执行时间为3t，按顺序方式从头到尾执行完600条指令所需时间为（D）t；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（B）t。
A. 2400B. 3000C. 3600D. 5400A. 2400B. 2405C. 3000D. 3009若用256K X 8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的存区域，则需（A）片芯片。
A. 4B. 8C. 16D. 32以下关于木马程序的叙述中，正确的是（B）。
A.木马程序主要通过移动磁盘传播B.木马程序的客户端运行在攻击者的机器上C.木马程序的目的是使计算机或网络无法提供正常的服务D.Sniffer是典型的木马程序防火墙的工作层次是决定防火墙效率与安全的主要因素，以下叙述中，正确的是（D ）。
A.防火墙工作层次越低，工作效率越高，安全性越高B.防火墙工作层次越低，工作效率越低，安全性越低C.防火墙工作层次越高，工作效率越高，安全性越低D.防火墙工作层次越高，工作效率越低，安全性越高以下关于包过滤防火墙和代理服务防火墙的叙述中，正确的是（B）。
A.包过滤成本技术实现成本较高，所以安全性能高B.包过滤技术对应用和用户是透明的C.代理服务技术安全性较高，可以提高网络整体性能D.道理服务技术只能配置成用户认证后才建立连接王某买了一幅美术作品原件，则他享有该美术作品的（D）。
2014上半年数据库系统工程师真题及答案解析(下午题)
2014上半年数据库系统工程师真题及答案解析（下午题）试题一阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某巴士维修连锁公司欲开发巴士维修系统，以维护与维修相关的信息。
该系统的主要功能如下：1)记录巴士ID和维修问题。
巴士到车库进行维修，系统将巴士基本信息和ID 记录在巴士列表文件中，将待维修机械问题记录在维修记录文件中，并生成维修订单。
2)确定所需部件。
根据维修订单确定维修所需部件，并在部件清单中进行标记。
3)完成维修。
机械师根据维修记录文件中的待维修机械问题，完成对巴士的维修，登记维修情况；将机械问题维修情况记录在维修记录文件中，将所用部件记录在部件清单中，并将所用部件清单发送给库存管理系统以对部件使用情况进行监控。
巴士司机可查看已维修机械问题。
4)记录维修工时。
将机械师提供的维修工时记录在人事档案中,将维修总结发送给主管进行绩效考核。
5)计算维修总成本。
计算部件清单中实际所用部件、人事档案中所用维修工时的总成本；将维修工时和所用部件成本详细信息给会计进行计费。
现采用结构化方法对巴士维修系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（5分）使用说明中的词语，给出图1-1中的实体E1?E5的名称。
【问题2】（4分）使用说明中的词语，给出图1-2中的数据存储D1?D4的名称。
【问题3】(3分)说明图1-2中所存在的问题。
【问题4】（3分）根据说明和图中术语，釆用补充数据流的方式，改正图1-2中的问题。
要求给出所补充数据流的名称、起点和终点。
参考答案及解析试题二阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】某健身俱乐部要开发一个信息管理系统，该信息系统的部分关系模式如下：员工（员工身份证号，姓名，工种，电话，住址）会员（会员手机号，姓名，折扣）项目（项目名称，项目经理，价格）预约单（会员手机号，预约曰期，项目名称，使用时长）消费（流水号，会员手机号，项目名称，消费金额，消费日期）有关关系模式的属性及相关说明如下：1)俱乐部有多种健身项目，不同的项目每小时的价格不同。
- 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 中，用户有一查询语句：检索女同学选修课程的课程名和任课教师名。
① 试写出该查询的关系代数表达式。
② 画出查询表达式的语法树。
③ 使用启发式优化算法，对语法树进行优化，并画出优化后的语法树。