黑龙江大学2006—2007学年第2学期数据库系统原理试卷(A)
数据库系统概论真题和含答案
1．数据库系统是采用了数据技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（ C ）A．系统分析员 B.程序员 C.数据库管理员 D.操作员3．下面列出的数不清管理技术发展的3个阶段中，没有专门的软对数据进行管理的是DⅠ. 人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段A．Ⅰ和Ⅱ B.只有Ⅱ C.Ⅱ和Ⅲ D.只有Ⅰ4．下列4项中，不属于数据库系统特点的是（ C）。
A．数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高5．数据库系统的数据独立性体现在（）。
A.不会因为数据的变化而影响到应用程序B.不会因为数据存储结构与数据逻辑结构的变化而应有程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他的存储结构6．描述数据库全体数据的全局逻辑结构和特性的是（ A ）。
A．模式 B.内模式 C.外模式7．要保证数据库的数据独立性，需要修改的是（ C ）。
A．模式与外模式 B.模式与内模式C.三级模式之间的两层映像D.三层模式8．要何证数据库的逻辑数据独立性，需要修改的是（A ）。
A．模式与外模式之间的映像 B.模式与内模式之间的映像C.模式D.三级模式9用户或应用程序看到的那部分局部逻辑结构和特征的描述是（ C ）A．模式 B.物理模式 C.子模式 D.内模式10．下述（ D ）不是DBA数据库管理员的职责。
A．完整性约束说明 B. 定义数据库模式C.数据库安全D.数据库管理系统设计11．概念模型是现实世界的第一层抽象，它一类模型中最着名的模型是（）。
A．层次模型 B.关系模型 C.网状模型 D.实体-联系模型12．区分不同实体的依据是（ B ）。
A．名称 B.属性 C.对象 D.概念13．关系数据模型是目前最重要的一种数据模型，它的3个要素分别是（ B ）。
A.实体完整性、参照完整性、用户自定义完整性B.数据结构、关系操作、完整性约束C.数据增加、数据修改、数据查询D.外模式、模式、内模式14．在（ A ）中一个结点可以有多个双亲，结点之间可以有多种联系。
数据库系统原理试卷-a卷-试题-答案
北京邮电大学2007——2008学年第2学期《数据库系统原理》期末考试试题（A）考试注意事项一、学生参加考试须带学生证或学院证明，未带者不准进入考场。
学生必须按照监考教师指定座位就坐。
二、书本、参考资料、书包等物品一律放到考场指定位置。
三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考场规则》，有考场违纪或作弊行为者，按相应规定严肃处理。
四、学生必须将答题内容做在试题答卷上，做在试题及草稿纸上一律无效。
五、填空题用英文答，中文答对得一半分。
考试课程考试时间2008 年6月16日题号一二三四五六七八九十总分满分9 11 18 12 20 8 5 6 5 6得分阅卷教师1.Fill in blanks.(1 9 points)(1) DDL is the language for specifying the database schema and as well as otherproperties of the data.(2) With respect to integrity mechanisms in DBS, trigger defines actions to be executed automatically when some events occur and corresponding conditions are satisfied.(3) An entity set that does not have sufficient attributes to form a primary key is termed aweak entity set .(4) The commonly-used schemes of organization of records in files are heap file organization , sequential file organization, and hashing file organization.(5) The three steps in query processing are parsing and translation, optimization, and evaluation .(6) The recovery-management component of a database system implements the support for transaction atomicity and durability .(7) A cascadeless schedule ensures that the abort of a transaction does not result in cascading aborts of other transactions.(8) The stric two-phase lock protocol requires that all exclusive-mode locks taken by a transaction be held until that transaction commits.(9) The three types of failures in DBS are the transaction failures, system crash, and disk failures/crash .2. Choice (1⨯11 points)(1) With respect to DBS design , the index is designed at the D phase. A. requirement analysis B. conceptual design C. logical design D. physical design(2) For the E-R diagram given below, the mapping cardinality from A to B is C 0....1 3.. (5)A. one-to-manyB. one-to-oneC. many-to-oneD. many-to-many(3) The following SQL statement corresponds to the expression C . Select * From r , sA. r ∩ sB. r ∞ sC. r ╳ sD. r — s(4) Given the schema R(A, B, C, D, E, F) and the functional dependencies F={AB →D, BC →E, D →F, AB → F, CE →B} holding on it, D is a transitive functional dependency.A. AB →DB. BC → EC. D →FD. AB →FE. CE →B(5) Given a relation r (R), which one of the following functional dependencies is satisfied by r . CA. A →B A B C 1 6 2 4 5 6 4 6 6 738B R A9 1 0(6) In a Select statement, C can be used to take out repetition tuples.A. uniqueB. countC. distinctD. union(7) In SQL language, the statement that can be used for security control is CA. insertB. rollbackC. revokeD. update(8) All information except D belong to meta-data and are stored in the data dictionary.s of the relationss of the authorized usersC.attributes on which the index is definedD.tuples in the relations(9) For three relations r, s, t, their sizes satisfy | r | < | s | < | t |, which of the followingexpression may have the lowest evaluation cost ? AA.(r∞ s)∞ tB. r∞( s ∞ t)C. (r∞ t)∞ sD.( s ∞ t) ∞r(10) As for the following equivalence rules for transformation of relational expressions, whichone is not right? AA. ∏L(E1∪E2) = (∏L(E1))∪E2B. σθ(E1 –E2) = σθ(E1) –σθ(E2)C. E1⋂E2= E2⋂E1D σθ (E1 ╳E2) = E1∞θ E2(11) Considering the transaction states, after a transaction executes its final statement, e.g.commit, it enters into the B state.A. activeB. partially committedC. failedD. abortedE. committed3. (18 points).Here is the schema diagram for CAP database. Some definitions for theattributes in the table customer,agents(代理商), products, and orders(订单) are also given in the following list. The customers order products from the agents. Each time an order is placed, a new row is inserted into the orders table.c_name c_city discountc_id a_name a_citya_id p_name p_city quantity pricep_id customer agents products date c_id a_id p_id qty dollarsord_no ordersattributes data types definitionsc_id c_name c_city discount quantity price o_date qty dollars intvarchar(10)varchar(10) real real real date real realunique identifier for the customer ; similar definitionss for a_id , p_id , ord_noname of the customer ; similar definitions for a_name andp_namecity where the customer is located; similar definitions fora_city and p_cityeach customer has a negotiated discount (折扣) on prices quantity of the product on hand for sale, in standard units price of each unit productthe year and month the order was pacled the total quantity ordered for the product the cost for the ordered product i n this orderUse the SQL statements to implement the following operations:(1)Define the table orders, it is assumed that the null value is inappropriate for the attributeqty and the attribute dollars ranges from 100 to 10,000. (4 points)(2)Find out the name of each customer who orders all his products through only one agent.(5 points)(3)Give every customer, who places some orders and the total cost (in dollars) of all theseorders is more than $2000, a 10% increase in the discount he receives. (5 points)(4)Create a new table called Huabei_customers, and add into it all customers who purchasethe product“TV” and are located in Beijing, Tianjing and Shijz. (4 points)Answer:(1)create table orders(ord_no int,o_date date,c_id int,a_id int,p_id int,qty real not null,dollars real,primary key (ord_no),foreign key (c_id) references customer,foreign key (a_id) references agents,foreign key (p_id) references products,check (dollars between 100 and 10000))(2)解法一：select c_namefrom customer,orderswhere customer.c_id = order.c_idgroup by c_id,c_namehaving count(distinct a_id ) = 1解法二：select c_namefrom (select distinct customer. c_name,count (orders.a_id) as agent_number from customer,orderswhere customer.c_id = orders.c_idgroup by orders.c_id)where agent_number = 1解法三：with cAgent(c_id,a_num) asselect c_id,count (distinct a_id)from ordersgroup by c_idselect c_namefrom customer, cAgentwhere customer.c_id = cAgent.c_id and cAgent.a_num = 1(3)update customerset discount = discount * 1.1where c_id in (select c_idfrom ordersgroup by c_idhaving sum (dollars) > 2000)(4)解法一：create table Huabei_customers(c_id int,c_name varchar(10),c_city varchar(10),discount real;primary key (c_id)insert into Huabei_customersselect customer.c_id ,c_name,c_city,discountfrom customer,orders,productswhere customer.c_id = orders.c_id and products.p_id = orders.p_idand p_name = ‘TV’and p_city in{‘Beijing’,’Tianjing’,’Shijz’}解法二：create table Huabei_customers(c_id int,c_name varchar(10),c_city varchar(10),discount real;primary key (c_id)select customer.c_id ,c_name,c_city,discount into Huabei_customersfrom customer,orders,productswhere customer.c_id = orders.c_id and products.p_id = orders.p_idand p_name = ‘TV’and p_city in (‘Beijing’,’Tianjing’,’Shijz’)4.(12 points) The functional dependency set F={ AB→C, A→DEI, B→FH, F→GH,D→IJ }holds on the relation schema R = (A, B, C, D, E, F, G, H, I, J),pute (AF)+(3 points)b.List all the candidate keys of R. (2points)pute the canonical cover F c(3 points)d.Give a lossless and dependency-preserving decomposition of R into 3NF. (4 points) Answer:a. （3 points）(AF)+ result=AFA→DEI result=AFDEIF→GH result=AFDEIGHD→IJ result=AFDEIGHJb.(2 points)(AB) + =ABCDEFGHc. (3 points)_Fc={ AB→C , A→DE, B→F, F→GH , D→IJ }d. (4 points)R1(A,B,C)R2(A,D,E)R3(D,I,J)R4(B,F)R5(F,G,H)5. (20 points) Notown Records company needs to store information about songs, albums andmusicians who perform on its albums in a database. Consider the following information: ●Each musicians that records at company has an Id (which is unique), a name , an address,and a phone number.●Each instrument used in company has a name and an ID, ID is unique.●Each album recorded on the Notown label has a title, a copyright date, a format, and analbum identifier.●Each song recorded at Notown has a title and an author, and each song can be identifiedby title.●Each musician may play several instruments ,and a given instruments may be played byseveral musicians.●Each album has a number of songs on it, but no song may appear on more than onealbum.●Each song is performed by one or more musicians, and a musician may perform anumber of songs.●Each album has exactly one musician who acts as its producer. A musician may produceseveral albums, of course.(1) Design the E/R diagram for hospital database on basis of the information mentioned above .(10 points)Note: mapping cardinality of each relationship and participation of each entity to the relationship should be described in the diagram.(2) Convert the E-R diagram to the proper relational schemas, and give the primary keys of each relation schemas by underlines. (10 points) Answers ：全参与和部分参与可有不同答案。
20072008学年第二学期数据库系统原理试卷(A)
A．需求分析阶段B．概念设计阶段
C．逻辑设计阶段D．物理设计阶段
6．关系数据库中，实现实体之间的联系是通过关系与关系之间的（）。
A．公共索引B．公共存储
C．公共元组D．公共属性
7．关系模式R中的属性全是键属性，则R的最高范式必定是（）。
1、（6分）根据上述语义画出ER图，要求在图中画出属性并注明联系的类型。
2、（6分）将ER模型转换成关系模型，并指出每个关系模式的主键和外键。
院系
年级
专业
姓名
学号
考试课程
装
订
线
装
订
线
（四）（12分）设文件F具有20000个记录，每个记录80字节，其中10字节用来表示文件的键值。每个磁盘块大小1024字节，指向磁盘块的指针占5字节，不允许记录跨两个块。
A．候选键B．外部键
C．超键D．主键
3．（）是建立在数据文件的非排序域上的索引。
A．辅助索引B．主索引C．聚集索引D．以上都不是
4．设事务T1和事务T2对数据库中的数据A进行操作可能有如下几种情况，请问哪一种不会发生冲突操作（）。
A．T1正在写A，T2要读A B．T1正在写A，T2也要写A
C．T1正在读A，T2要写A D．T1正在读A，T2也要读A
1、（6分）存放整个文件需要多少个磁盘块？如果F是顺序文件，查找一个记录平均需要多少次磁盘I/O？如果F无序，查找一个记录平均需要多少次磁盘I/O？
2、（6分）如果为文件F在辅助键域上建立辅助索引，索引文件占用多少磁盘块？利用这个辅助索引查询需要多少次磁盘I/O？
（五）（12分）设SPJ数据库有四个关系：
《数据库原理》期末试卷及答案(A)
只有一个是符合题目要求的，请将其代码填在题后的括号内。
错选或未选都无分。
）1、A2、D3、C4、A5、B6、A7、C8、D9、B 10、D11、B 12、C 13、B 14、D 15、B16、D 17、B 18、D 19、B 20、B二、填空题（本大题共10小题，每小题1分，共10分。
将正确的答案填在每小题的空格内。
错填或不填均无分）21、程序22、m×n23、自然连接24、CREATE INDEX25、聚簇索引26、元组27、空值28、授权29、投影30、GROUP BY三、名词解释（本大题共5小题，每小题3分，共15分）31、数据库管理系统是数据库系统的核心，是为数据库的建立、使用和维护而配置的软件。
它建立在操作系统的基础上，是位于操作系统和用户之间的一层管理软件，负责对数据库进行同一的管理和控制。
它的功能主要包含6个方面：（1）数据定义（2）数据操纵（3）数据库进行管理（4）数据组织、存储和管理（5）数据库的建立和维护（6）数据通信接口32、完全函数依赖：在关系模式R（U）中，如果X→Y，并且对于X的任何一个真子集X’，都有,则称Y完全函数依赖于X。
33、视图视图是从一个或几个基本表（或视图）导出的表，它与基本表不同，是一个虚表。
数据库中只存放视图的定义，而不存放视图对应的数据，这些数据仍存放在原来的基本表中。
基本表中的数据发生变化，从视图中查询出的数据也随之发生变化。
从这个意义上讲，视图就像一个窗口，透过它可以看到数据库中自己感兴趣的数据及其变化。
34、主码和主属性如果关系中的某一个属性组的值能够唯一地标识一个元组，而其子集不行，则称该属性组为侯选码。
若一个关系有多个侯选码，则选定其中一个为主码。
侯选码的诸属性称为主属性。
35、游标游标是系统为用户开设的一个数据缓冲区，存放SQL的执行结果。
嵌入式SQL用游标来协调SQL语言与主语言之间的数据处理。
每个游标区都有一个名字。
用户可以用SQL语句逐一从游标中获取记录，并赋给主变量，交由主语言进一步处理。
数据库系统原理 试题(2010秋)(试题A答题规范说明)
哈尔滨工业大学（威海）2009/2010学年 秋 季学期数据库系统 试题卷（A ）考试形式（开、闭卷）：闭卷 答题时间： 105 （分钟） 本卷面成绩占课程成绩 50 %（注：平时成绩占课程总成绩的30%，实验成绩占课程总成绩的20%）答题说明：本试题卷一共有七道大题，共计11页，总成绩100分。
另加一道10分的附加题，在第12页，供选做，附加题的成绩只记入平时成绩，不计入本次试卷成绩。
其中第一页为客观试题（第一题、第二题和第三题）的答题卡，要求将第一题、第二题和第三题的答案填写在该答题卡上，其它问题的答案填写在相应题目的后面。
第一题，填空题答案填写在下面相应空白处：(1) 外模式 (2) 模式 (3) 内模式(4) 实体完整性 (5) 参照完整性 (6) 用户自定义完整性 (7) 属性值在计算机中实际存储 (8) 基数 (9)不能延迟检查的约束(10) 可以延迟检查的约束第二题，选择题答案填写在下面相应空格处：第三题，判断题答案填写在下面相应空格处：姓名: 班级： 学号：遵 守 考 试 纪 律 注 意 行 为 规 范第 2 页（共 15 页）一、填空题（每空0.5分，共10分）1. 数据库的三级模式是 外模式 、模式和内模式。
2. 关系模型的完整性包括 实体完整性 、参照完整性和用户自定义完整性。
3. 实体的基属性是 属性值在计算机中实际存储 的属性。
4. 关系中元组的个数称为关系的 基数 。
5. 定义关系的约束包括 不能延迟检查的约束 和可以延迟检查的约束两种类型。
6. SQL 语言具有数据定义、数据操作和 数据控制 三种功能。
7. 死锁是多个事务由于 因争夺资源而造成的相互等待 而不能执行的一种状态。
8. JDBC 的三层结构从上到下依次是JDBC API 、JDBC 驱动程序管理器和JDBC 驱动程序 。
9. 在关系模式R(U,F)中，如果R 1NF ，且不存在非码属性对码的传递函数依赖，则称R 满足 3NF 。
(完整版)数据库概论试题2007(A)答案
2.设有:供应商表S(SNUM,SNAME,CITY)，零件表P(PNUM,PNAME,WEIGHT,SIZE)，供应关系表SP(SNUM,PNUM,DEPT,QUAN)，有如下查询:查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字.
求至少使用了供应商S1所供应的全部零件的工程号JNO。
【关系代数】：
【SQL语句】：SELECT distinct JNO FROM SPJ SOJZ WHERE NOT EXISTS (SELECT * FROM SPJ,SPJX WHERE SNO=’S1’AND NOT EXISTS (SELECT * FROM SPJ SPJY WHERE SPJY..JNO=SPJZ.JNO AND SPJY.PNO=SPJX.PNO));
一
二
三
四
五
六
七
八
九
总分
签名
得分
一、名词解释（10分）
1．封锁粒度：封锁的数据对象的大小。封锁对象可以是：属性值、属性值的集合、元组、关系、索引项、数据库、页或物理记录等。
2．函数依赖：设R(U)是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R(U)的任意一个可能的关系r，如果r中不存在两个元组，他们在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”
D.数据库技术主要解决数据量大的问题
13索引属于【C】
A.模式B.外模式C.内模式D.概念模式
14．任何一个满足2NF但不满足3NF的关系模式都不存在【B】
A.主属性对键的部分依赖B.非主属性对键的部分依赖
C.主属性对键的传递依赖D.非主属性对键的传递依赖
2006年理数据库原理试卷A
C.Create Transaction、Commit、RollBack
D.Begin Transaction、Continue、End
14.以下哪种情况应尽量创建索引（）。
A.在Where子句中出现频率较高的列
B.具有很多NULL值的列
C.记录较少的基本表
D.需要更新频繁的基本表
A.∪，-，×，π和σB.∪，-，∞，π和σ
C.∪，∩，×，π和σD.∪，∩，∞，π和σ
5.当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是（ ）
A.左外联接B.右外联接C.外部并D.外联接
6.下述哪一条不是由于关系模式设计不当而引起的？
A)数据冗余B)插入异常C)丢失修改D)更新异常
A)雇员号B)雇员名C)部门号D)工资
第（18）至（20）题基于以下的叙述：有关系模式A（C，T，H，R，S），基中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生
根据语义有如下函数依赖集：
F={C→T，（H，R）→C，（H，T）→R，（H，S）→R}
18.关系模式A的码是
A) CB)（H，R）C)（H，T）D)（H，S）
16.若执行下面列出的操作，哪个操作不能成功执行？（）
A)从DEPT中删除部门号=‘03’的行
B）在DEPT中插入行（‘06’，‘计划部’，‘6号楼’）
C)将DEPT中部门号=‘02’的部门号改为‘10’
D)将DEPT中部门号=‘01’的地址改为‘5号楼’
山东建筑大学试卷共2页第2页
17.在雇员信息表关系EMP中，哪个属性是外键（foreign key）？（）
第（15）至（17）题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号
数计《数据库系统原理》试卷A参考答案及评分细则(参考Word)
福州大学2008～2009学年第二学期考试A卷参考答案及评分细则课程名称《数据库系统原理》考试日期 2009年7月一、单项选择题：（共10分，每题1分）二、填空题：（共10分，每空1分）三、简答题：（共15分）1、答：数据独立性是指应用程序与数据库的数据结构之间相互独立。
（2分）在物理结构改变时，尽量不影响应用程序，成为物理数据独立性。
（1分）在逻辑结构改变时，尽量不影响应用程序，成为逻辑数据独立性。
（1分）2、答：每个日志记录的内容主要包括：事务标示（1分）；操作的类型（1分）；操作对象（1分）；更新前数据的旧值（1分）；更新后数据的新值（1分）。
3、答：属性冲突（1分），包含属性域冲突和属性取值单位冲突（1分）；命名冲突（1分），包含同名异义和异名同义（1分）；结构冲突（1分），包含同一对象在不同应用中具有不同的抽象、同一实体在不同的分ER图中所包含的属性个数和属性排列次序不完全相同和实体间的联系在不同的分ER 图中为不同的类型（1分）。
四、数据库查询语言题：(每小题2分，共24分)1、SELECT SNO,SNAME FROM S WHERE AGE>23 AND SEX=‘男’ORDER BY AGE DESC…………………………………………………………………………………（2分）2、SELECT AVG(AGE) FROM S,SC WHERE S.SNO=SC.SNO AND CNO=’C4’ AND SEX=’女’………………………………………………………………………………………….（2分）3、SELECT CNO,CNAME，COUNT(SNO) FROM SC,C WHERE O=O GROUP BY CNO HAVING COUNT(SNO)>=30)……………………….….（2分）4、SELECT SNO,SNAME,AGE FROM S WHERE SNAME LIKE ‘ %林% ’…………..（2分）5、CREATE VIEW VGRADE AS SELECT SNO,AVG(GRADE) FROM S,SC WHERE S.SNO=SC.SNO GROUP BY SNO…………………………………………（2分）6、GRANT UPDATE ON TABLE SC TO U1；…………………………………（2分）7、INSERT INTO S VALUES ( ‘09031’, ’王丽’, 19 , ’女’ ) …………………………（2分）8、UPDATE SC SET GRADE= GRADE*1.1 WHERE CNO=’C4’………（2分）9、SELECT SNO,SNAME FROM S,SC,C WHERE S.NO=SC.SNO AND O=O AND CNAME=’数据库系统原理’INTERSECT SELECT SNO,SNAME FROM S,SC,C WHERE S.NO=SC.SNO AND O=O AND CNAME=’软件工程’……………………………………………………………………………………………（2分）10、ALTER TEBLE S ADD DEPT CHAR(5)………………………………………………（2分）11、ПCNO（C）－ПCNO(σSNAME=‘刘丽’(S∞SC∞C))……………（2分）12、ПSNO(ПSno,Cno(SC)÷(ПCno(σCNAME=‘数据库系统原理’∨ CNAME=‘软件工程’(C))))（2分）四、计算题：(共26分)1、null 5 2 1 6 5 3 7 5 6 8 6--------------------------------------------------------------------------------------------（4分） 2、（1）三个函数依赖：队员编号球队名；球队名队长名；（队员编号，比赛场次）进球数。
(完整word版)数据库原理试卷A(标准)
一、得分单项选择题 (在每题的四个备选答案中，选出一个正确答案，一、并将正确答案的序号填在答题卡上。
每题 1 分，共 20 分)1. 数据模型的三要素中，数据的拘束条件规定数据及其联系的〔A〕。
A. 限制规那么B. 静态特点C. 动向特点D. 数据结构2. DB、 DBMS、 DBS三者之间的关系是〔B〕。
A. DBMS包括 DB和 DBSB. DBS 包括 DB和 DBMSC. DB 包括 DBMS和 DBSD. DB 、DBMS、 DBS是同一个意思3.有一个关系：学生 ( 学号，姓名，系别 ) ，规定学号的值域是 9 个字符组成的字符串，这一规那么属于〔C〕。
A. 实体完满性拘束B.参照完满性拘束C. 用户自定义完满性拘束D. 要点字完满性拘束4. 有 12 个实体种类，并且它们之间存在着15 个不相同的二元联系，其中 4 个是 1:1联系种类， 5 个是1:N 联系种类，6 个 M:N联系种类，那么依照变换规那么，这个 ER结构变换成的关系模式最少有〔 B 〕。
A．17 个B．18 个C．23 个D．27 个5. 在数据库技术中，未提交的随后被撤消了的数据，称为〔D〕。
A．报废的数据B．过时的数据C．撤消的数据D．脏数据6. 嵌入式 SQL的预办理方式，是指〔D〕。
A．鉴别出SQL语句，加上前缀表记和结束标志B．对源程序进行格式化办理C．把嵌入的SQL语句编译成目标程序D．把嵌入的SQL语句办理成函数调用形式7.假设系统在运行过程中，由于某种硬件故障，使储藏在外存上的数据局部损失或全部损失，这种情况称为〔 A 〕。
第1页共8页A. 介质故障B.运行故障C. 系统故障D.事务故障8. 若是事务T 获得了数据项Q上的排它锁，那么T 对 Q〔C〕。
A. 只能读不能够写B.只能写不能够读C. 既可读又可写D. 不能够读也不能够写9. 在 SQL的以下语句中，能够实现参照完满性拘束的语句〔D〕。
A． FOREIGN KEY B． PRIMARY KEYC． REFERENCES D． FOREIGN KEY和 REFERENCES10.在需求解析阶段，数据字典是对系统中〔A〕。
数据库原理_本科生试卷A
4.关于数据库事务描述不正确的是 A2006～2007 学年第 2 学期本科生期末考试试卷》（A卷共页）A.一个事务中的所有对数据库的改变可以部分完成和部分不完成B.一个事务中的所有对数据库的改变必须全部完成或全部不完成..《数据库原理C.数据库的事务是不可以再次划分的.D.如果事务在完成前被中断,数据库管理系统能把那些由未完成事务所产生的数据变化从数据库（考试时间： 2007年 7月 3日）中恢复题号得分一二三成绩核分人签字5.某个企业的数据库包含以下信息:员工 (由员工编号唯一确定 ,记为 ssn),部门 (由部门编号唯一确定记为 did)员工工作在部门中 ,每个部门最多有一个管理者 .下面哪个 ER图能够正确的反映管理关系. B请将选择题的答案填写在下面的表格中1 CDBCABCDAD 2 DB3 D4 A5 B6 7 8 D 9 B 101520253035404550 B11 16 21 26 31 36 41 46 1217222732374247CCDB1318232833384348B 1419242934394449B DB B CD CBDD BCCBD DBAC CBCCDBDAABABD CD一、单项选择题（ 40题，每题 1分）1.关于数据库管理系统下面哪个描述是最正确的 CA.数据库管理系统是数据的集合B.数据库管理系统是数据的集合.,并且存储着数据与数据之间的关系.C.数据库管理系统是由一个互相关联的数据的集合和一组用以访问这些数据的程序组成D.数据库管理系统是由数据的集合和一组用以访问这些数据的程序组成.2.下面那项不是数据库管理系统组成部分: DA.事务管理器C.存储管理器B.查询处理器 .D.进程控制器 .6.关于视图的描述下面说法哪些是正确的A.数据库即存储视图的定义也存视图的数据B.用带有聚集运算的 SQL创建的视图是可更新视图: D3.如果有两个关系 T1,T2.客户要求每当给 T2删除一条记录时 ,T1中特定记录就需要被改变 ,我们需要.定义什么来满足该要求 . DA.在 T1上定义视图B.在 T2上定义视图D.定义 trigger C.用带有 group by字句的 SQL创建的视图是可更新视图D.视图可以能在多个关系上创建C.在 T1和 T2上定义约束7.某个企业 的数据库包含以下信息 .员工 (由员工编号唯一确定 ,记为 ssn),员工 的子女9.如果将下面 的 ER 图转换成数据库中 的关系 (该 ER 图中要求员工 的年龄在 18到 55岁之间 ),那么在 (属性为 name,age),在双亲给定 的情况下 ,每个孩子能由他 的姓名唯一确定 个是公司 的员工 ).一旦员工离开公司 ,那么企业不再对其子女信息感兴趣 (假设他们 的双亲中只有一 .下面哪个 ER 图能够正确 数据库中至少需要定义 . B的反映以上需求BA. 3个关系 ,1个断言 C.3个关系B.2个关系 ,1个约束 D.2个关系10.我们在一个关系中BA.必须定义一个主关键字 C.只能创建一个稠密索引B.只能创建一个聚集索引 (cluster index) D.只能定义一个约束 .11.在 DBMS 的关系中A.关键字属性值可以为空 C.任何属性值都可以为空BB.外关键字属性值可以为空 D.任何属性值都不可以为空 .12.下面关于外关键字描述不正确 的是 A.外关键字必须是所参考表 的主关键字 C .B.外关键字属性必须与参考 的属性是相同 的数据类型C.定义外关键字需要对所参考表拥有 select 权D.一个表中可以有多个外关键字 .13.我们在 DBMS 中记录数据库员工和员工工作信息 ,要求当某个员工离职后 ,数据库需要自动删除该 8.如果将下面 的 ER 图转换成数据库中 的关系 ,那么在数据库中需要定义 . D员工 的工作信息 ,在定义工作表时我们对于外关键字 的删除规则应定义为 BA. ON DELETE ROLLBACKC.ON DELETE SET NULLB. ON DELETE CASCADE D.ON DELETE NO ACTION14.在 DBMS 中执行 GRANT update(col1) ON TABLE t.t1 TO user7, 的: B对于该语句下面哪个描述是正确er7可以在 t1上定义视图A. 2个关系 C. 3个关系B. 3个关系D. 2个关系 ,1个断言er7可以更新 t1中 的 col1属性 的值 ,1个断言er7在创建其他表时可以定义参考于er7可以在 t1中定义外关键字 .t1中 col1属性 的外关键字15.关系模式 R,R 的属性集是 {ABCDEG}有函数依赖集 CG BD}计算 (AB) 的属性闭包 .D F={AB C , C A, BE C, BC D , 20.有关系模式 R(A,B,C)和三个合法实例 (6,4,6),(6,4,6),(7,4,8),下面哪个函数依赖在关系模式R 上不成立 CA.. BDEGB. BDCC. ABCDEGD. ABCDA. A->BB. BC->AC. B->CD. C->A.16. staff 的定义如下C21.设有关系模式 R(B,I,S,Q,D),其上函数依赖集 F={S D,I B,IS Q,B Q,B I}下面那些是 R 的关键 字. A id INTEGER CHAR(20) name dept job A.ISB.IBC.IQD.ISBINTEGER CHAR(20) 22.下面哪个改变可以通过 alter table 实现 D years salaryINTEGER A.增加一个触发 . C.增加一调记录B.增加一个索引 . DECIMAL(10,2)DECIMAL(10,2) D.定义一个候选关键字comm下面哪个语句可以按照 job 和 salary 的升序排序来返回所有员工 的信息 . 23.下面 的语句按顺序成功执行后A. SELECT id,name,salary,dept,job,years,comm FROM staff ORDER BY 4,6B. SELECT id,name,salary,dept,job,years,comm FROM staff GROUP BY 4,6C. SELECT id,name,salary,dept,job,years,comm FROM staff ORDER BY 5,3D. SELECT id,name,salary,dept,job,years,comm FROM staff GROUP BY 5,3CREATE TABLE tab1 (c1 CHAR(1)) INSERT INTO tab1 V ALUES ('b')CREATE VIEW view1 AS SELECT c1 FROM tab1 WHERE c1 ='a' INSERT INTO view1 V ALUES ('a') INSERT INTO tab1 V ALUES ('b')17.关系模式 Sailors(sid,lastname.firtname,age,ratring)其中 lastname 允许为空 .下面哪个语句能够查找 出 lastname 属性值不为空 的水手信息 . C执行 SELECT c1 FROM tab1可以选择出多少条记录 D A.0B.1C.2D.3A. SELECT * FROM SAILORS WHERE LASTNAME<>’NULL ’B. SELECT * FROM SAILORS WHERE LASTNAME<>NULL24.有一个关系模式 employee(name,department,phone_number),下面哪句话允许 user1可以修改phone_number 列 的值 C. SELECT * FROM SAILORS WHERE LASTNAME IS not NULL D. SELECT * FROM SAILORS WHERE LASTNAME not LIKE C’NULL ’ A. GRANT MODIFY (phone_number) ON TABLE employee TO user1 B. GRANT ALTER (phone_number) ON TABLE employee TO user1 C. GRANT UPDATE (phone_number) ON TABLE employee TO user1 D. GRANT REFERENCES (phone_number) ON TABLE employee TO user1 18.关系模式 Sailors(sid,sname,age,ratring)下面哪个语句能够查找出 sname 属性值至少为四个字符长,并且开始和结束字符都是 B 的水手信息 . B A.SELECT * FROM SAILORS WHERE sname likeB.SELECT * FROM SAILORS WHERE sname like ’B__%B ’C. SELECT * FROM SAILORS WHERE sname like ’B??*B ’D. SELECT * FROM SAILORS WHERE sname like ’B**?B ’’B%%_B ’25.数据库中 SAILORS 表是由 joe 创建 的 .在 DBMS 完成下面 的语句后 Grant select on Sailors To Art With Grant option — Joe 执行 Grant select,update on Sailors To Bob With Grant option — Joe 执行 Grant select on Sailors To Bob With Grant option — Art 执行 Revoke select on Sailors From Art Cascade — Joe 执行 Bob 对 Sailors 表拥有 D19.有关系模式 R(A,B,C,D,E),R 的函数依赖集 F={A->BC,CB->E,B->D,E->A} 接性 . B下面哪个分解具有无损连 A. (A,D,C),(A,B,C) C. (A,B,D),(C,D,E)B. (A,B,C),(B,C,D,E) D. (B,C,D),(A,D,E)A. select 权B. Update 权C.没有任何权利D.select 和 Update 权26.在使用数据库中使用索引 的目 的是 A.提高数据文件 的存储率 . C.增加 DBMS 的安全性 . : B33.数据库系统 的 log 中检查点 的作用是 : DB.可以更加有效 的控制事务处理中 的幻影问题 . A.系统事务取消时数据库关系系统需要重检查点开始取消 .. D.提高增加记录 的效率 . B.系统事务正确完成时数据库系统会在log 中设置检查点 .C.数据库重新启动时恢复系统中 的重做阶段从检查点开始D.数据库重新启动时恢复系统中 的分析阶段从检查点开始 27.下面哪种文件格式对不等值搜索 的效率最高 BA.无序文件B.排序文件C.哈希文件D.队列文件34.下面哪个说法符合数据库系统WAL(log 先写协议 ): D28.下面关于主关键字描述不正确 的是 : DA.数据库内存中被事务修改 的页面在事务成功完成时被强制写到磁盘中B.数据库内存中被事务修改 的页面在事务撤销时被写到标记为非脏页 A.在表中可以通过主关键字唯一 的确定一条记录 . B.主关键字可以由多个属性组成C.组成主关键字 的属性值不能空D.一个表中可以有多个主关键字 .. C.事务成功完成时不需要将与其相关 的 log 页面强制写回磁盘 D.事务中被修改 的内存数据页面在写回磁盘前必须将与其相关 的log 写回磁盘35.一个企业提供了一个查询数据库 ,该数据库 的数据可以很容易 的重新构造 ,下面磁盘技术中采用哪种方法可以满足该要求 : A B.RAID 1 C. RAID 0+1 D.RAID 5.为了提供数据库中磁盘 29.关于第三范式描述正确 的是 B数据 的访问速度 A.一个关系属于第第一范式 ,它就属于第三范式 A. RAID 0B.一个关系模式属于 BC 范式 ,它就属于第三范式C.一个关系实例有数据冗余 ,它就是属于第三范式 36.一个企业有大量 的数据需要存储在数据库中 ,企业要求数据 的稳定性存储和数据开速访问 : D ,但不想使用太多 的磁盘进行冗余存储 ,下面磁盘技术中采用哪种方法可以满足该要求 C. RAID 0+1 D.RAID 5D.一个关系实例没有数据冗余 ,它就是属于第三范式 A. RAID 0B.RAID 130.下面哪个调度是串行调度 : B A. T1:R(A),T2:R(B),T2:W(B),T1:W(A) B. T1:R(B),T1:W(B),T2:R(A), T2:W(A) C. T1:R(A),T2:R(B),.T1:W(A),T2:W(B) D. T2:R(A),T1:R(B),.T1:W(A),T2:W(B)37.在 JDBC 提供 的数据库编程方法中提供了几种 JDBC 和数据库 的连接方法 : CA.5B.2C.4D.138.下面哪些说法是正确 的： CA ．在死锁预防中，等待 --死亡法是中止优先级高 的事务B ．在死锁预防中，受伤 --等待法是优先级高 的事务可能等待优先级低 的事务释放锁C ．使用死锁预防 的系统中不会出现死锁。
(完整版)数据库系统原理及应用期末试卷A答案
软件学院2011-2012学年度第二学期 数据库系统原理及应用期末考试试卷(A ）答案二、 填空题（每空1分，共20分）1、 模式 内模式2、 数据结构 数据操作 数据的完整性约束条件3、 自主存取控制 强制存取控制4、 连接5、 正确性 相容性6、 概念结构设计7、 用户定义8、 3 id ，name ，age 9、 s 、sc 、c s ，sc ，c CNAME=‘computer ’and SEX=‘女’ S NOT EXISTS GRADE<60三、 应用题（共35分）1、向产品表P 中插入一条记录（“012”，“鼠标”，100，28）。
（4分） insert into P values('012','鼠标',100,28)2、在WP 表中修改工人号为“208”的工人在“2010-10-09”这天的生产数量为20。
（4分）update WP set number=20 where Wid=’208’and Pdate=’2010-10-09’3、删除WP 表中工人号为“100”的工人的记录。
（4分）delete from WP where Wid=’100’4、查询年龄大于30且为男性的工人信息。
（4分）select * from W where Wage>30 and Wsex=’男’5、统计每种产品的生产总数。
（4分）select Pid as 产品编号 ,sum(number) as 生产总数 from WP group by Pid6、统计生产出的每种产品的总价值。
（总价值=生产总数*产品单价）（5分）select p.Pid, SUM(number)*Pprice from P,WP where WP.Pid=P.Pidgroup by p.Pid,P.Pprice7、查询“2010-10-10”日生产产品数量>30的工人姓名。
(完整版)数据库系统原理试卷A
东莞理工学院（本科）试卷（A卷）2014--2015学年第1学期《数据库系统原理》试卷开课单位：计算机学院，考试形式：闭卷一、单项选择题（从每小题的四个备选答案中，选出一个正确的答案，并将其代码填入以下表格内。
每小题2分，共401.下述关于数据库系统的正确叙述是( )。
A．数据库系统减少了数据冗余B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据2. 数据库系统的最大特点是( )。
A．数据的三级抽象和二级独立性B．数据共享性C．数据的结构化D．数据独立性3. 自然连接是构成新关系的有效方法。
一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的( )。
A．元组B．行C．记录D．属性4．关系模式的任何属性( )。
A．不可再分B．可再分C．命名在该关系模式中可以不惟一D．以上都不是5、关系模型中，一个关键字是( )。
A．可由多个任意属性组成B．至多由一个属性组成C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D．以上都不是6.SQL语言是( ) 的语言，易学习。
A．过程化B．非过程化C．格式化D．导航式7.假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。
要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系( )。
A．S B．SC，C C．S，SC D．S，C，SC8．关系数据模型（）。
A．只能表示实体间的1 ：1 联系B．只能表示实体间的1 ：n 联系C．只能表示实体间的m ：n 联系D．可以表示实体间的上述3 种联系9.关系运算中花费时间可能最长的运算是( )。
A．投影B．选择C．笛卡尔积D．除10.在数据库系统中，保证数据及语义正确和有效的功能是( )。
A.并发控制B.存取控制C.安全控制D.完整性控制11.规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及( )的缺陷。
06级高职本数据库系统原理期终考卷A答案
漳州师范学院计算机科学与工程系06 高职本专业06 级本科班《数据库系统原理》课程期末考试卷（A）（2006～2007学年度第一学期）一、选择题:(每个选择1.5 分,共33分)1.关系数据库用①D来表示实体间的联系，其任何检索操作的实现都是由②B三种基本操作组合而成。
① A.层次模型 B.网状模型 C. 指针链 D.表格② A. 选择﹑投影和扫描 B. 选择﹑投影和连接C. 选择﹑运算和投影D. 选择﹑投影和比较2.关系数据库中的码是指D。
A. 能唯一性的属性B.不能改动的专用保留字C. 关键的重要的字段D. 能唯一标识元组的属性或属性集合3.在一个关系R中,如果存在着主属性对码的部分函数依赖或传递函数依赖,则该关系R一定不是A, 但其最高范式可能是B。
A. BCNFB.3NFC.1NFD.2NF4.在第一范式关系R中,如果不存在非主属性对码的部分函数依赖和传递函数依赖,则该关系R一定是D。
A. BCNFB.2NFC.1NFD.3NF5.在查询优化中最重要的一条是A。
A.选择运算应尽可能先做B.投影和选择运算同时进行C.把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算D.把投影同其前或后的双目运算结合起来。
１6.数据库中数据的逻辑独立性是指B。
A.用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的B.用户的应用程序与数据库中数据的全局逻辑结构相互独立的C.用户的应用程序与数据库管理系统（DB M S）是相互独立的D.数据库与数据库管理系统（DB M S）是相互独立7.数据模型讨论的是A, 关系模式讨论的是B, 而模式规范化讨论的是低级范式操作时存在的问题及C。
A.实体及实体之间的联系B.属性之间的依赖关系C.从低级范式向高级范式如何转化及优化的问题D.实体与属性之间的联系8．数据库系统发生事务故障时采用A办法来恢复。
A. 撤消该事务(UNDO)B.重做所有提交的事务（REDO）C.上述二者都是9.从E-R模型向关系数据模型转换时，每个实体都要转换成一个B, 模式的属性为实体的属性, 模式的键为A。
《数据库系统原理》复习题答案
《数据库系统原理》考试与命题大纲大纲执笔人：陈建平大纲审订：数据库与软件工程教研室数据库系统原理课程组考试大纲一、课程绪论1 •数据库常用术语。
2 •数据库技术的产生和发展过程。
3 •数据库系统的特点。
4 •数据模型的作用、组成要素及分类。
5•实体、属性、码、元组、域、联系。
6. 实体的E-R表示方法及E-R图。
7 •数据库系统的模式结构与组成。
二、关系数据库1 •关系模式的基本概念：关系、元组、分量、候选码、主码、主属性、非码属性、全码。
2•关系的三类完整性，包括完整性规则及其应用。
3 •关系代数运算，包括8种关系代数运算。
4 •简单的关系演算。
三、关系数据库标准语言SQL1 • SQL语言的特点。
2 • SQL语言的各种数据操纵功能。
3 • SQL语言的各种数据操纵语句及其应用。
四、关系系统及其查询优化1 •关系系统的定义与分类。
2 .关系系统的12条准则（作理解）。
3 •关系数据库查询优化准则与算法。
4 •优化的一般实现步骤。
五、关系数据理论1 •数据依赖的定义及作用。
2 .为何要进行关系的规范化。
3 .范式的概念。
4 •范式的分类及各类范式之间的联系与区别。
5 •数据依赖的公理系统及其应用。
6 •利用Armstrong公理推论求解属性闭包、最小函数依赖集和关系模式的候选码。
六、数据库设计1 .数据库设计的特点。
2 •数据库设计方法与基本步骤。
3 •各设计阶段所涉及的概念、方法、技术与实现原理。
4 •利用本章所学知识和技术实现数据库设计的全过程。
七、数据库恢复技术1 .事务的概念和特性。
2 •数据库恢复的概念和作用。
3 .数据库系统故障的种类及其特点。
4 .数据库系统恢复的实现技术与策略。
八、并发控制1. 数据库并发控制的概念及其必要性。
2 .封锁的概念与分类。
3 •封锁协议的类型及作用。
4 •活锁、死锁与两段锁协议。
5.封锁粒度的概念与作用。
6 •并发调度可串行性的实现方法。
九、数据库安全性1 .计算机系统安全的概念。
数据库系统原理期末考卷及标准答案
数据库系统原理期末考卷及标准答案漳州师范学院计算机系05 级本科《数据库原理与应用》课程期末试卷A标准答案（2006——2007学年度第二学期）一、选择题:(每题1.5 分,共24 分)1.关系数据库规范化是为解决关系数据库中（ A ）问题而引入的.A.插入﹑删除﹑更新的异常和数据冗余B.提高查询速度C. 减少数据操作的复杂性D.保证数据的安全性和完整性2.关系代数表达式的优化策略中，首先要做的是（ B ）.A.对文件进行预处理 B 及早执行选择运算C．执行笛卡尔积运算 D. 执行投影运算3.在关系代数中，θ连接操作由（ A ）组合而成.A．笛卡尔积和选择 B.投影选择和笛卡尔积C. 投影和笛卡尔积D. 投影和选择4.设关系模式R是3NF模式，那么下列说法不正确的是（ B ）.A. R必是2NFB. R必不是BCNFC. R可能不是BCNFD. R必是1NF5.在两个实体类型间有M:N联系时，这个结构转换成的关系模式有（ C ）个.A. 1B. 2C. 3D. 46.从E-R模型向关系数据模型转换时，一个M:N联系转换成一个关系模式时，该关系模式的关键字是（ C ）.A. N端实体的关键字B.M端实体的关键字C. N端实体的关键字与M端实体的关键字的组合D. 重新选取其它关键字１7.在一个关系R中，若每个数据项都是不可分割的，那么关系R一定至少是属于（ D ）.A. BCNFB.2NFC. 3NFD. 1NF8.“年龄在15至30岁之间”属于数据库系统的（ C ）.A. 恢复功能B. 并发控制 C 完整性 D. 安全性9.数据流程图是用于数据库设计中（ D ）阶段的工具.A.概念设计. B可行性分析 C程序编码 D.需求分析10.数据库系统中，用户使用的数据视图用（ A ）描述.A. 外模式B. 存储模式C. 内模式D.概念模式11.R为4元关系R（A, B, C,D）,S为3元关系S（B, C, D）, R∞C 构成的新关系是（ B ）元关系.A. 3B. 4C. 5D. 612.关系代数中的Π运算符对应下面语句中的（ A ）子句.A．Select B. From C. Where D. Group By13.将查询SC表的权限授予用户U1，并允许U1将此权限授予其他用户.实现此功能的SQL语句是（ D ）.A．grant select to SC on U1 with publicB．grant select oh SC to U1 with publicC．grant select to SC on U1 with grant optionD．grant select on SC to U1 with grant option14.在数据库系统中，安全性控制可采用：用户标识和鉴定、存取控制、审计、密码保护和（ C ）五级安全措施来实现.A. 游标B.索引C.视图D.存储过程15．解决并发操作带来的数据不一致性问题，可以采取（ A ）.A．封锁 B.恢复 C.存储 D.协商16．在并发控制中，允许其他事务读取数据，但不允许进行数据修改叫（ B）.A.两段锁B.共享锁C.独占锁D.意向锁２二、填空题（每格1 分共26 分）1.事务具有四个特性：即原子性﹑一致性﹑持续性和隔离性.2.发生系统故障时，采用恢复的方法是：对于未完成的事务执行undo 操作，对已完成的事务执行 redo操作.3.数据库恢复机制中，建立冗余数据最常用的技术是数据转储和登记日志文件.4.在并发控制中，常用的封锁有排它锁和共享锁.5.恢复和并发控制的基本单位是事务.6.在数据库系统中，多个事务并发操作带来的数据不一致性主要包括：丢失修改﹑读脏数据和不可重复读.7.数据库的设计分为：需求分析阶段﹑概念设计阶段﹑逻辑设计阶段﹑物理结构设计、数据库实施及数据库运行维护六个阶段.8.使用游标主要四个步骤为：说明游标﹑打开游标﹑推进游标并取当前记录和关闭游标.9.嵌入式SQL是将SQL语句嵌入程序设计语言中，被嵌入的程序设计语言称为宿主语言.10.可串行化的调度是：多个事物的并发执行是正确的，当且仅当其结果与某一次序串行执行它们的结果相同.11.若事务T对数据对象A加了S锁，则其他事务只能对数据A再加S锁，不能加X锁，直到事务T释放A上的锁.三、简答题（每小题4 分共12分）1. 简述事务故障的恢复步骤.(1)反向扫描日志文件，查找该事务的更新操作(2)对该事务的更新操作执行逆操作，即将日志文件中的“更新前的值”写入数据库(3)继续反向扫描日志文件，查找该事务的其他更新操作，并做同样的处理(4)如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了３2.什么是数据库的完整性？关系模式中的三类完整性是什么？数据库的完整性是指数据的正确性和相容性关系模式中的三类完整性是实体完整性，参照完整性和用户定义的完整性3.数据字典的内容和作用是什么？数据字典通常包括：数据项、数据结构、数据流、数据存储和处理过程5个部分数据字典是关于数据库中数据的描述，即元数据，而不是数据本身４四．应用题（18分）1、将下图所示的E－R图转换为关系模式，并写出这几个关系模式以及标出各关系模式的候选码.（8分）1.借书人（借书证号，姓名，单位）图书（书号，书名，数量，位置）出版社（出版社号，出版社名，电话，地址）借阅（借书证号，书号，借书日期，还书日期）出版（书号，出版社号）2.借书人候选码：借书证号图书候选码：书号出版社候选码：出版社号借阅候选码：借书证号，书号出版候选码：书号５2. 将下述关系模式分解成第三范式. (5分)学生(学号, 姓名, 系别, 班号，班主任，系主任)其语义为：一个学生只在一个系的一个班学习；一个系只有一名系主任；一个班只有一名班主任.学生（学号，姓名，系别，班号）部门（系别，系主任）班级（班号，班主任）６3．设有三个事务T1，T2，T3，所包含的动作为：(5分)T1：A=A+2；T2：A=A*2；T3；A=A**2；(A←A2)设A的初始值为1 ，请回答下列问题：（1）假定这三个事务允许并发执行，则有多少种可能的正确结果，请一一列出. （2）若这三个事务都遵守两段锁协议，给出一个不产生死锁的可串行化调度. (1)T1T2T3: 36, T1T3T2: 18, T2T1T3: 16,T2T3T1: 6, T3T1T2: 6, T3T2T1: 4(2) T1 T2 T3Xlock(A) Xlock(A) Xlock(A)R(A=2) 等待等待A=A+2 等待等待W(A) 等待等待Unlock(A) R(A) 等待A=A*2 等待W(A) 等待Unlock(A) 等待R(A)A=A**2W(A)Unlock(A)７五、编程题（20分）设关系数据库中有三个关系模式:Sellers (id, name, Sex, Birthday, Hiredate, Address, Telephone) Orders(Orderid, Productid, Ordernum)Products(Productid, Productname, Prtype, Price)其中id 销售员编号，name 销售员姓名，Sex 性别，Birthday 出生日期，Hiredate 雇佣日期，Address, 地址, Telephone 电话，Orderid 订单号，Productid 产品号, Ordernum 订货数量, Productname 产品名称, Prtype 产品类型, Price 产品价格.用SQL语言写出下述表达式:1、从Sellers表中查询姓“陈”的销售员的姓名与性别（5分）.Select name, sexFrom sellersWhere name like ‘陈%’2．用嵌套查询订单号为’10248’的所定购的产品号和产品名称（5分）.Select procductid, productnameFrom orders, productsWhere orders.productid=products.productid And orderid in ( select orderidFrom orders where orderid=’10248’)８3．更改Products表中产品价格使其价格比原来价格提高10%（5分）.Update productsSet price=price+price*0.14.创建一个存储过程，查询订单号，产品号，产品名称（5分）.Create procedure procAsSelect orderid, productid, productnameFrom orders, productsWhere orders.productid=products.productid９。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
姓名 学号
3、什么是数据库？什么是数据库管理系统？
考试课程
4、投影操作要求结果去重或不去重时，算法的磁盘读写块数分别是多少？
装 订 线
共 4 页 006 –2007 学年第 2 学期考试试卷
装 订
（二）（12 分）现有如下关系模式： R(A，B，C，D，E) C→D }。
1．写出该查询的初始关系代数表达式。
2． 如果为文件 F 建立主索引，索引文件占用多少磁盘块？利用这个主索引查询需要多少
2．画出初始关系代数表达式对应的查询树。
次磁盘 I/O？
3．使用启发式代数优化规则对该查询进行优化，画出优化的过程和 最后结果。
专业
姓名
学号
考试课程
装 订 线
共 4 页 第4 页
负责人签字：
线
1． 存放整个文件需要多少个磁盘块？如果 F 是顺序文件，查找一个记录需要多少次磁盘
选课关系：SC(S#,C#,GRADE) 课程关系：C(C#,CNAME,TEACHER) 数据库上的一个查询为“检索男同学选修课程的课程名和任课教师
I/O？如果 F 无序，查找一个记录需要多少次磁盘 I/O？
名”。
)
1．单用户DBS能够自动地保证事务以
、
方式
A.丢失更新 C.非法用户的使用
B.数据独立性会提高 D.增加数据冗余度
操作DB，因为同时只有一个事务被执行。 2．一个关系模式R是3NF指的是它的_______________都不传递依赖它的任一候选
5．已知关系模式 R(A，B，C，D，E)，其上的函数依赖集合 F={A→B，E→A，CE→D}，该
，R 上的函数依赖集 F={AB→E，B→C，
（三）（10 分）一个图书借阅数据库系统要求提供下述服务：可随时查询 书库中现有书籍的名称、品种、数量与存放位置，所有各类书籍均可由 书号唯一标识；可随时查询书籍借还情况。包括借书人单位、姓名、借
线
1．该关系模式最高满足第几范式并说明原因。
书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书
负责人签字：
院系 年级
黑龙江大学 2006 –2007 学年第 2 学期考试试卷
装
（五）（12分）设教学数据库有三个关系：
订 （四）（12 分）设文件 F 具有 10000 个记录，每个记录 50 字节，其中 10 字节用来表示文件
学生关系：S(S#, SNAME, AGE, SEX)
的键值。每个磁盘块大小 1000 字节，指向磁盘块的指针占 5 字节，不允许记录跨两个块。
院系 年级 专业 姓名 学号 考试课程
黑龙江大学 2006 –2007 学年第 2 学期考试试卷
装
2006—2007学年第2学期数据库系统原理试卷（A）
得分 评卷人 二、单选题（本大题共10小题，每小题1分，总计10分）
订
（院系：计算机科学与技术学院 专业：计算机科学技术 年级：2004 考核形式：闭卷）
其中，部门关系中的外部键是（
）
A. 部门编号
B. 姓名
6． 关系模式的三类完整性约束条件分别是______________、参照完整性约束和用户
C. 职工号
D. 职工号和姓名
定义完整性约束。
8．设关系 R 和 S 的元组个数分别为 100 和 300，关系 T 是 R 与 S 的笛卡尔积，则 T 的元组 个数是( )。
8．关系数据模型由数据结构、_________________和完整性约束规则三部分组成。
C．一致性控制
D．安全性控制
10．用于数据库恢复的重要文件是（
）
9． 在关系模式分解中，若要保证不丢失信息，则分解应具有_________________。
A. 数据库文件
B. 索引文件
C. 日志文件
D. 备注文件
装 订 线
共 4 页 第1 页
负责人签字：
院系 年级 专业
黑龙江大学 2006 –2007 学年第 2 学期考试试卷
装
得分 评卷人 三、简答题（本大题共4小题，每小题4分，总计16分）
订 线
1、什么是事务的调度？如何判断一个调度是不是冲突可串行的？
2、简述逻辑数据库设计的步骤。
得分
评卷人
四、综合题（本大题共5题，（一）题共8分，（二） 题共12分，（三）题共10分，（四）题共12分，（五） 题共12分，总计54分）
车实体和零部件实体之间的联系类型是(
)
得
A.多对多
B.一对一
分
C.多对一
D.一对多
3．关系代数表达式的优化策略中，首先要做的是(
)
得分 评卷人 一、填空题（本大题共9小题，共10空，每空2分，总计20分）
A.对文件进行预处理 C.执行笛卡儿积运算
B.尽早执行选择运算 D.投影运算
4．数据库的并发操作可能带来的问题包括(
2．如果将关系模式 R 分解为 R1(A，B，E)和 R2(B，C，D)，指出关系模式 R2 的码，并说 可为多个人所借，借书证号具有唯一性；当需要时，可通过数据库中保
存的出版社电报编号、电话、邮编及地址等信息向有关书籍的出版社增
明该关系模式最高满足第几范式。
购有关书籍。约定：一个出版社可出版多种书籍，同一本书仅为一个出
线
1．要保证数据库的数据独立性，需要修改的是(
)
题
折合分
期中
平时
一 二 三 四 卷面分
总分 评卷人
号
(占 80 %) （占 10%） (占 10%)
分
数 20 10 16 54
100
80
10
10
100
A.三层模式之间的两种映射 B.模式与内模式
C.模式与外模式
D.三层模式
2．一辆汽车由多种零部件组成，且相同的零部件可适用于不同型号的汽车，则汽
（一）（8分）现有关系数据库如下： 学生(学号，姓名，性别，专业，奖学金) 课程(课号，课名，学分) 学习(学号，课号，分数)
用关系代数实现下列查询： 1．检索“国际贸易”专业中获得奖学金 1000 元的学生信息，包括学号、
姓名、课名和分数； 用 SQL 语句实现下列查询： 2．检索没有任何一门课程成绩在 80 分以下的学生的信息，包括学号、 姓名和专业； 3．对成绩得过满分(100 分)的学生，如果没有获得奖学金的，将其奖学 金设为 1000 元；
7．数据库语言包括_________________和数据操纵语言两大部分，前者负责描述和定义
A. 400
B. 10000
C. 30000
D. 90000
数据库的各种特性，后者说明对数据库进行的各种操作。
9．SQL 语言中，用 GRANT／REVOKE 语句实现数据库的（ ）
A．并发控制
B．完整性控制
C. 第三范式
D. BC范式
7．现有如下关系：职工（职工号，姓名，性别，职务）
4．按照索引文件的结构，索引可以分为两类：________________索引和稠密索引。
部门（部门编号，部门名称，职工号，姓名，部门地址，电话）
5．在关系代数表达式的语法树中，叶子结点是关系，非叶子结点是___________。
关系模式的候选键是(
)
A. AE
B. BE
键。
C. CE
D. DE
6．设有关系模式R(A,B,C,D)，其上的函数依赖集合F＝{B→A,BC→D}，R最高是(
)
3．设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→A，B→C}，则分解ρ = {AB， A. 第一范式
B. 第二范式
AC}丢失的FD是_______________。
3．判断 2 中的分解是否具有无损连接性。
版社出版，出版社名具有唯一性。
4．将关系模式 R 分解成具有无损连接性的 BCNF。
1．根据上述语义画出 ER 图，要求在图中画出属性并注明联系的类型。
2．将 ER 模型转换成关系模型，并指出每个关系模式的主键和外键。
专业
姓名
学号
考试课程
装 订 线
共 4 页 第3 页