数据库系统原理200908级A卷
数据库2008-2009第一学期考题A卷答案
河北科技大学2008——2009学年第1 学期《数据库原理及应用》考试试卷A标准答案及评分标准学院___信息学院____年级___05____考试班级__计算机051-052一单项选择题(每小题1分,共10分)1.C2.A3.D4.D5.C6.B7.D8.D9.C 10.B二填空题(每小空1分,共10分)1、丢失修改、不可重复读、读脏数据2、外码3、实体完整性、参照完整性4、数据转储、登录LOG日志文件5、数据操作、完整性约束6、Group BY (或Group)、Having7、需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护8、两段锁协议9、先来先服务三简答题(20分)1、数据库的逻辑独立性是指用户的应用程序与数据的逻辑结构是相互独立的,也就是说,数据的逻辑结构改变了,用户程序也可以不变。
(4分)数据库的物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的,也就是说,数据在磁盘上的数据库中怎样存储是由DBMS管理的,用户程序不需要了解,应用程序要处理的只是数据的逻辑结构,这样当数据的物理存储改变了,应用程序不用改变。
(4分)2、事务:是用户定义的一组逻辑一致的程序序列。
它是一个不可分开的工作单位,其中包含的所有操作,要么都执行,要么都不执行。
(3分)特点:ACID 分别是原子性(1分)、一致性(1分)、隔离性(1分)、持久性(1分)3、视图的作用:(1)视图能够简化用户的操作;(1分)(2)视图使用户能以多种角度看待同一数据;((1分)(3)视图对重构数据库提供了一定程度的逻辑独立性;(1分)(4)视图能够对机密数据提供安全保护;(1分)(5) 适当的利用视图可以更清晰的表达查询 (1分)四.))((....''.Course SC Student Cno Course Cno SC SNO SC Sno student IS sdept studentCNAME ⨯⨯=∧=∧=σπ(3分)(2分) (10)五 (10分)2) 作者(作者号,姓名,单位,电话) (1分)主码:作者号 (1分)书(书号,书名,出版社,责任编辑) (1分)主码:书号 (1分)著书(作者号,书号,字数) (1分)主码:(作者号,书号) (1分)六 (每小题3分,共15分)1.INSERT INTO S VALUES (‘25’,‘李明’,21,‘男’,‘95031’);(3分)或INSERT INTO S (s#, sname, age, sex, class )VALUES (‘25’,‘李明’,21,‘男’,‘95031’)2.SELECT * FROM S WHERE AGE BETWEEN 18 AND 20;(3分)或:Select s#, sname, age, sex, class from S where age between 18 and 203. SELECT SNAME,CNAME SCORE FROM S,SC,C WHERE SC.C#=‘C1’AND S.S#=SC.S# AND SC.C#=C.C# ORDER BY SCORE DESC ;(3分)或 SELECT SNAME,CNAME SCORE FROM S,SC,C WHERE S.S#=SC.S# AND SC.C#=C.C# andC.C#=‘C1’ORDER BY SCORE DESC ;(3分)4. SELECT S# FROM SC GROUP BY C# HAVING COUNT(*)>=2;(3分) 图书 作者 著 书 作者号姓 名单 位 电 话字 数 书 号 书 名责任编辑 出 版 社 mn5. SELECT COUNT(DIATINCT S#) FROM SC;(3分)七证明(10分)在关系数据库中,消除决定因素非码的非平凡的函数依赖后得到的最高范式是BCNF。
数据库系统原理试卷-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 :全参与和部分参与可有不同答案。
2008年10月份全国自考数据库系统原理真题及答案
2008年10月份全国自考数据库系统原理真题一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据库是长期存储在计算机内、有组织的、统一管理的相关()A.文件的集合B.数据的集合C.命令的集合D.程序的集合答案:B2.在数据库的三级模式中,描述数据库中全部数据的整体逻辑结构的是()A.外模式B.内模式C.逻辑模式D.存储模式答案:C3.数据库系统中存放三级结构定义的DB称为()A.DBSB.DDC.DDLD.DBMS答案:B4.教师实体中有教师号、姓名、部门、任教时间、教龄等属性,其中教龄是一个()A.派生属性B.多值属性C.复合属性D.NULL属性答案:A5.对关系的描述不正确的是()A.关系是一个集合B.关系是一张二维表C.关系可以嵌套定义D.关系中的元组次序可交换答案:C6.若属性X函数依赖于属性Y时,则属性X与属性Y之间具有()A.一对一联系B.一对多联系C.多对一联系D.多对多联系答案:B7.设F是关系模式R的FD集,如果对F中每个非平凡的FD X—Y,都有X是R的超键,则()A.R属于2NF,但不一定属于3NFB.R属于3NF,但不一定属于BCNFC.R属于BCNF,但不一定属于4NFD.R属于4NF答案:C8.关系R1和R2如下表所示:A. AB. BC. CD. D答案:D9.A. AB. BC. CD. D答案:B10.下列叙述正确的是()A.在ORDERBY子句后只能有一个属性B.ORDERBY子句所产生的输出只是逻辑排序效果,并没有影响表的实际内容C.进行有序输出时,如果列中有空值则在升序输出时首先列出空值项,而在降序时最后列出空值项D.ORDERBY子句中必须指明是升序或降序,不能缺省答案:B11.现要查找缺少成绩(G)的学生学号(S#)和课程号(C#),下面SQL语句中WHERE子句的条件表达式应是:SELECTS#,C#FROMSCWHERE()A.G=0B.G<=0C.G=NULLD.GISNULL答案:D12.数据库恢复的主要依据是()A.DBAB.DDC.文档D.事务日志答案:D13.不能激活触发器执行的事件是()A.SELECTB.UPDATEC.INSERTD.DELETE答案:A14.SQL Server 2000的主要工具中,执行T-SQL的最佳轻量级工具是()A.查询分析器B.服务管理器C.企业管理器D.事件探查器答案:A15.在ODBC体系结构中,为应用程序加载、调用和卸载DB驱动程序的是()A.ODBC数据库应用程序B.驱动程序管理器C.DB驱动程序D.数据源答案:B二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格上填上正确答案。
大连大学2008-2009学年第一学期《数据库系统原理》试卷B
大连大学2008-2009学年第一学期《数据库系统原理》试卷B大连大学2008/2009学年第一学期考试卷(B 卷)考试科目:数据库系统原理(共 6 页)一、单项选择题 (共20小题,每小题1分,共20分)1、下列关于数据库三级模式结构的说法中,()是不正确的。
A 、数据库三级模式结构由内模式、模式和外模式组成B 、DBMS 在数据库三级模式之间提供二级映像C 、一个数据库中可以有多个外模式但只有一个模式D 、一个数据库可以有多个模式2、在嵌入式SQL 语句中,与游标相关的有四个语句,其中使游标定义中的SELECT 语句执行的是( )A.DECLAREB.OPENC.FETCHD.CLOSE 3、( )用来记录对数据库中数据进行的每一次更新操作。
A. 后援副本 B .日志文件 C .数据库 D .缓冲区 4.数据库完整性保护的目的是()。
A 、避免死锁B 、提高数据可信度C 、事务访问的可串化D 、防止泄密 5.若事务T1对数据A 已加X 锁,那么其它事务对数据A( )。
A. 加S 锁成功,加X 锁失败 B .加X 锁成功,加S 锁失败 C .加S 锁、加X 锁都成功 D .加S 锁、加X 锁都失败6、SQL 中集合成员资格的比较操作“元组 NOT IN (集合)”中的“NOT IN ”与()操作符等价。
A .<>SOME B. =SOME C. <>ALL D. =ALL7、在SQL 中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中()也自动被删除。
Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图 A .Ⅰ和Ⅱ B. Ⅱ和Ⅲ C. Ⅰ和Ⅲ D.全部 8、在SQL 语言中的视图VIEW 是数据库的()。
A. 外模式B. 模式C. 内模式D. 存储模式9、规范化过程是对关系模式逐步分解的过程,其中从2NF 向3NF 变换,消除了( )。
A.主属性对候选键的部分函数依赖 B.主属性对候选键的传递函数依赖C.非主属性对候选键的部分函数依赖D.非主属性对候选键的传递函数依赖密封线10、有关系:教学(学号、教工号、课程号)假定每个学生可以选修多门课程,每门课程可以由多名学生来选修,每个老师只能讲授一门课程,每门课程可以由多个老师来讲授,那么该关系的主码是( )A.课程号B.教工号C.(学号,课程号)D.(学号,教工号)11、选择配对a 唯一标识一个实体集中的实体b 现实世界中的一个对象,如人物、事件等c 多个实体之间的相互关联d 相似实体的集合e 不能违反的规则f 一个实体集的特性g 指定一个实体集中可以(或必须)与其他实体集相联系的实体数目h 属性之间的约束i 缺少的或不存在的值j 事实,文本,图形,图像等1 数据 ( j )2 函数依赖 ( h )3 属性 ( f )4 实体 ( b )5 联系 ( g )6 空值 ( i )7约束 ( e )8 码 ( a )9 实体集 ( d )10 映射约束 ( c )bgj二、填空题 (每空1分,共10分)1、根据模型应用的不同目的,可以将模型分为两类,分别属于两个不同的层次,第一类是,第二类是和。
(完整word版)全国自考数据库系统原理历年试题及答案(2008-2013),推荐文档
2008年1月高等教育自学考试全国统一命题考试数据库系统原理 试卷4735一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据库在磁盘上的基本组织形式是( B )A .DB B .文件C .二维表D .系统目录2.ER(实体联系模型)模型是数据库的设计工具之一,它一般适用于建立数据库的( A )A .概念模型B .逻辑模型C .内部模型D .外部模型3.数据库三级模式中,用户与数据库系统的接口是( B )A .模式B .外模式C .内模式D .逻辑模式4.在文件系统中,所具有的数据独立性是( D )A .系统独立性B .物理独立性C .逻辑独立性D .设备独立性5.在DB 技术中,“脏数据”是指( D )A .未回退的数据B .未提交的数据C .回退的数据D .未提交随后又被撤消的数据6.关系模式至少应属于( A )A .1NFB .2NFC .3NFD .BCNF7.设有关系模式R(ABCD),F 是R 上成立的FD 集,F={A →B ,B →C},则属性集BD 的闭包(BD)+为( B )A .BDB .BCDC .BCD .CD8.设有关系R 如题8图所示:(C) R题8图则∏专业,入学年份(R)的元组数为A .2B .3C .4D .59.集合R 与S 的交可以用关系代数的基本运算表示为( A )A .R-(R-S)B .R+(R-S)C .R-(S-R)D .S-(R-S)l0.已知SN 是一个字符型字段,下列SQL 查询语句( C )SELECT SN FROM SWHERE SN LIKE ′AB %′;的执行结果为A .找出含有3个字符′AB %′的所有SN 字段B .找出仅含3个字符且前两个字符为′AB ′的SN 字段C .找出以字符′AB ′开头的所有SN 字段D .找出含有字符′AB ′的所有SN 字段l1.现要查找缺少成绩(Grade)的学生学号(Snum),相应的SQL 语句是( D )A .SELECT SnumB .SELECT SnumFROM SC FROM SCWHERE Grade=0 WHERE Grade<=0C .SELECT SnumD .SELECT SnumFROM SC FROM SCWHERE Grade=NULL WHERE Grade IS NULLl2.下列不是..数据库恢复采用的方法是( D )A .建立检查点B .建立副本学号 姓名 专业 入学年份 97001 王敏 数学 198095002 高丰 经济学 198095003 梅婷 数学 198093013 王明 计算机 198194012 杨山 计算机 1984C.建立日志文件 D.建立索引13.在SQL/CLI中,将宿主程序与数据库交互的有关信息记录在运行时数据结果中。
浙大城市学院2008-2009-2数据库系统原理期末试卷A卷(参考答案和评分标准)
诚信应考 考出水平 考出风格 浙江大学城市学院 2008— 2009 学年第 2学期期末考试试卷 A 卷 《 数据库系统原理 》 开课单位: 计算分院 ;考试形式:闭卷;考试时间:_2009_年_6_月_16_日; 所需时间: 120 分钟 题序 一 二 三 四 五 六 总 分 得分 评卷人 一.选择题 (本大题共__10__题,每题__2__分,共__20__分。
) 1 2 3 4 5 6 7 8 9 10 B D A B C D C A C D 二.填空题 (本大题共__8__题,每题__2__分,共__16__分。
) 1. ___结构化查询语言_____________________。
2 .___选择_____和____笛卡尔积_____________。
3. ___3NF_______________________________。
4. ___无损联接___________________________。
5. ___CE_________________________________。
6. _登记日志_____________ 。
7. 模式/内模式 , 外模式/模式 。
8. __读“脏”数据___________________________。
得分 得分 年级:_____________专业:_____________________班级:_________________ 学号:_______________姓名:__________________…………………………………………………………..装………………….订…………………..线………………………………………………………三.问答题 (本大题共__5__题,每题__3__分,共__15__分。
)(1)AB C 9m 2 2 p 2(2)A9(3)∏姓名,课程名,成绩(σ课程名=”操作系统“(S) (C SC))(4)查询选修了所有课程的学生姓名和年龄(5)Select 姓名,课程名,成绩From C ,SC ,SWhere o=o and SC.Sno=S.SnoAnd S.性别=’女’ and S.籍贯=’新疆’四.SQL 语言题 (本大题共__10__题,每题__3__分,共__30__分。
全国自考数据库系统原理历年试题及答案
2008年1月高等教育自学考试全国统一命题考试数据库系统原理试卷4735一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据库在磁盘上的基本组织形式是( B )A.DB B.文件C.二维表D.系统目录2.ER(实体联系模型)模型是数据库的设计工具之一,它一般适用于建立数据库的( A )A.概念模型B.逻辑模型C.内部模型D.外部模型3.数据库三级模式中,用户与数据库系统的接口是( B )A.模式B.外模式C.内模式D.逻辑模式4.在文件系统中,所具有的数据独立性是( D )A.系统独立性B.物理独立性C.逻辑独立性D.设备独立性5.在DB技术中,“脏数据”是指( D )A.未回退的数据B.未提交的数据C.回退的数据D.未提交随后又被撤消的数据6.关系模式至少应属于( A )A.1NF B.2NFC.3NF D.BCNF7.设有关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C},则属性集BD的闭包(BD)+为( B )A.BD B.BCDC.BC D.CD8.设有关系R如题8图所示:(C)题8图则∏专业,入学年份(R)的元组数为A.2 B.3C.4 D.59.集合R与S的交可以用关系代数的基本运算表示为( A )A.R-(R-S) B.R+(R-S)C.R-(S-R) D.S-(R-S)l0.已知SN是一个字符型字段,下列SQL查询语句( C )SELECT SN FROM SWHERE SN LIKE′AB%′;的执行结果为A.找出含有3个字符′AB%′的所有SN字段B.找出仅含3个字符且前两个字符为′AB′的SN字段C.找出以字符′AB′开头的所有SN字段D.找出含有字符′AB′的所有SN字段l1.现要查找缺少成绩(Grade)的学生学号(Snum),相应的SQL语句是( D )A.SELECT Snum B.SELECT SnumFROM SC FROM SCWHERE Grade=0 WHERE Grade<=0C.SELECT Snum D.SELECT SnumFROM SC FROM SCWHERE Grade=NULL WHERE Grade IS NULLl2.下列不是..数据库恢复采用的方法是( D )A.建立检查点B.建立副本C.建立日志文件 D.建立索引13.在SQL/CLI中,将宿主程序与数据库交互的有关信息记录在运行时数据结果中。
2008—2009学年第二学期数据库原理试卷
北华航天工业学院2008—2009学年第二学期数据库原理课程考试卷(A、B)一、选择题(每题2分,共计30分)1.数据库的( b )是指数据的正确性和相容性。
A.安全性 B.完整性 C.并发控制 D.恢复2. 事务的ACID性质中,关于原子性的描述正确的是( C )。
A. 指数据库的内容不出现矛盾的状态。
B. 若事务正常结束,即使发生故障,最新结果也不会从数据库中消失。
C. 事务中的所有操作要么都执行,要么都不执行。
D. 若多个事务同时进行,与顺序实现的处理结果是一致的。
3.在关系模式R中,函数依赖X->Y的语义是( A /b )。
A.在R的某一关系中,若两个元组的X值相等,则Y值也相等。
B.在R的每一个关系中,若两个元组的X值相等,则Y值也相等。
C.在R的某一关系中,Y值应与X值相等。
D.在R的每一关系中,Y值应与X值相等。
4.以下关于E-R图的叙述正确的是( C )。
A. E-R图建立在关系数据库的假设上。
B. E-R图使用过程和数据的关系清晰,实体间的关系可导出应用过程的表示。
C. E-R图可将现实世界(应用)中的信息抽象地表示为实体以及实体间的联系。
D. E-R图能表示数据生命周期。
5.如果事务T获得了数据项Q 上的排它锁,则T对Q( c )。
A.只能读不能写 B.只能写不能读C.既可读又可写 D.不能读不能写6.数据独立性是指( C )A.数据之间相互独立 B.应用程序与DB的结构之间相互独立C.数据的逻辑结构与物理结构相互独立 D.数据与磁盘之间相互独立7.设关系R、S、W各有10个元组,那么这3个关系的自然连接的元组个数为( D )。
A.10 B.30 C.1000 D.不确定(与计算结果有关)共8 页第 1 页8.对于基本表EMP(ENO, ENAME, SALARY, DNO),其属性表示职工的工号、姓名、工资和所在部门的编号。
基本表DEPT(DNO, DNAME),其属性表示部门的编号和部门名。
2008年数据库基本知识期末考试试卷A与标准规定答案解析
大学试卷学期:2007至2008学年度第 1 学期课程:数据库原理专业:信息学院各专业班级:姓名:学号:一、填空题(10分每题1分)请在答题纸的相应位置写上正确答案,错答、不答均无分。
1.使用SQL语言的SELECT语句进行分组查询时,如果要对分组进行筛选,应该使用_______子句。
2.在SQL SELECT语句查询中,要去掉查询结果中的重复记录,应该使用___________关键字。
3.数据库系统设计基本分为:________、概念结构设计、逻辑结构设计、物理设计、数据库实施与数据库运行和维护等六个阶段。
4.用户权限是由数据对象和___________两个要素组成的。
5.防止未经授权的用户恶意地存取数据库中的数据,这是数据库系统的___________控制机制要解决的问题。
6.在DBMS的授权子系统中,授权和回收权限的语句分别是GRANT和___________语句。
7. 当数据库被破坏后,如果事先保存了后备副本和__________,就有可能恢复数据库。
8. 在SQL 语言的关系定义语句中,外码子句实现___________完整性约束。
9. 基本的封锁类型有排它锁和__________。
10. 从关系规范化理论的角度讲,一个只满足1NF 的关系可能存在的四方面问题是:数据冗余度大、插入异常、修改异常和______。
二、判断题 (在括号内正确的打√,错误的打╳,每题1分 共10分)1. 在基本的关系中,任意两个元组不允许重复。
( )2. 数据库三级模式结构中,对全局数据逻辑结构和特征的描述称为外模式或子模式。
( )3. 游标是系统为用户开设的一个数据缓冲区,存放SQL 语句的执行结果。
( )4. 登记日志文件时先写数据库,后写日志文件。
( )5. 一个事务中对数据库的所有操作是一个不可分割的操作序列,这个性质称为事务的一致性。
( )6. 系统故障恢复时,对故障发生时尚未完成的事务要进行重做(REDO )处理。
数计《数据库系统原理》试卷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)三个函数依赖:队员编号球队名;球队名队长名;(队员编号,比赛场次)进球数。
20072008学年第二学期数据库系统原理试卷(A)
订
线
2007—2008学年第二学期数据库系统原理试卷(A)
(院系:计算机科学技术学院专业:计算机科学与技术年级:2005级考核形式:闭卷)
题号
一
二
三
四
卷面分
折合分
(占80 %)
期中
(占10%)
平时
(占10%)
总分
评卷人
分数
10
20
12
58
100
80
10
10
100
得分
得分
评卷人
一、填空题(本大题共10小题,每题1空,每空1分,总计10分)
1、(3分)写出该查询的初始关系代数表达式。
2、(9分)画出初始关系代数表达式对应的查询树。使用启发式代数优化规则对该查询进行优化,画出优化的过程和最后结果。
院系
年级
专业
姓名
学号
考试课程
装
订
线
1、(6分)存放整个文件需要多少个磁盘块?如果F是顺序文件,查找一个记录平均需要多少次磁盘I/O?如果F无序,查找一个记录平均需要多少次磁盘I/O?
2、(6分)如果为文件F在辅助键域上建立辅助索引,索引文件占用多少磁盘块?利用这个辅助索引查询需要多少次磁盘I/O?
(五)(12分)设SPJ数据库有四个关系:
3、(4分)查询多于3名学生选修的课程号及该课的平均分数。
院系
年级
专业
姓名
学号
考试课程
装
订
线
装
订
线
(二)(10分)设有关系模式R(C,T,S,N,G),其中C代表课程,T代表教师的职工号,S代表学生号,N代表学生的姓名,G代表成绩。
其函数依赖集F={C→T,CS→G,S→N},即每一门课由一名教师讲授,每个学生每门课只有一个成绩,学生的学号决定学生的姓名。
数据库系统复习题2009版(含答案)
第一章数据库系统概论1.信息世界的主要对象称作为_______。
A、关系B、属性C、记录D、实体2.在概念模型中,实体所具有的某一特性称之为_______。
A、实体集B、属性C、码D、实体型3.数据模型是将概念模型中的实体及实体间的联系表示成便于计算机处理的一种形式。
数据模型一般有关系模型、层次模型和______。
A、网络模型B、E – R模型C、网状模型D、实体模型4.用VFP进行学生学籍管理属于计算机的________。
A、科学计算应用B、过程控制应用C、数据处理应用D、辅助工程应用5.常说的DBS、DB、DBMS三者之间的关系是_______。
A、DBMS包括DB和DBSB、DB包括DBMS和DBSC、DBS包括DB和DBMSD、DBMS、DB和DBS之间无关联6.在有关数据管理的概念中,数据模型是指_______。
A、文件的集合B、记录的集合C、记录及其联系的集合D、网状层次型数据库管理系统7.在关系运算中,查找满足一定条件元组的运算称之为_______。
A、复制B、选择C、投影D、关联8.数据表是相关数据的集合,它不仅包括数据本身,而且包括_______。
A、数据之间的联系B、数据定义C、数据控制D、数据字典9.在有关数据库的概念中,若干记录的集合称为_______。
A、字段B、文件C、数据项D、数据表10.如果一个关系中的属性或属性组不是该关系的关键字,但它们是另外一个关系的关键字,则称这个关键字为该关系的_______。
A、主关键字B、内关键字C、外关健字D、关系11.如果一个关系中的一个属性或属性组能够惟一地标识一个元组,那么称该属性或属性组为________。
A、外关键字B、候选关键字C、主关键字D、关系12.DBMS的功能包括数据定义、数据操纵、数据库运行控制和________。
A、数据字典B、数据处理C、数据联接D、数据投影13.在已知教学环境中,一名学生可以选择多门课程,一门课程可以被多名学生选择,这说明学生记录型与课程记录型之间的联系是________。
大连大学2008-2009学年第一学期《数据库系统原理》试卷A
大连大学2008/2009学年第一学期考试卷( A 卷)考试科目: 数据库系统原理 (共5页)一、选择题(20*1=20分)1.要保证数据库的逻辑数据独立性,需要修改的是( A )。
A .模式与外模式之间的映射B .模式与内模式之间的映射C .模式D .三级模式 2.现要查找缺少成绩(Grade)的学生学号(Snum),相应的SQL 语句是( D )。
A .SELECT Snum FROM SC WHERE Grade=0B .SELECT Snum FROM SC WHERE Grade<=0 C .SELECT Snum FROM SC WHERE Grade=NULLD .SELECT Snum FROM SC WHERE Grade IS NULL3.以下( D )不属于实现数据库系统安全性的主要技术和方法。
A .存取控制技术B .视图技术C .审计技术D .出入机房登记和加防盗门 4.如果有两个事务,同时对数据库中同一数据进行操作,不会引起冲突的操作是(D ) 。
A .一个是DELETE ,一个是SELECTB .一个是SELECT ,一个是DELETEC .两个都是UPDATED .两个都是SELECT 5.事务日志用于保存(C )。
A .程序运行过程B .程序的执行结果C .对数据的更新操作D .对数据的查询操作 6.在下列的SQL 语句中,(C )是关于用户定义完整性约束的语句。
A .NOT NULLB .UNIQUEC .NOT NULL 、UNIQUE 及CHECKD .NOT NULL 和UNIQUE 7.数据库结构设计和行为设计之间的关系是(C )。
A .前者先于后者B .后者先于前者C .二者结合设计D .没有次序关系 8.数据库恢复的基础是利用转储的冗余数据。
这些转储的冗余数据包括(C )。
A .数据字典、应用程序、数据库后备副本B .数据字典、应用程序、审计档案C .日志文件、数据库后备副本D .数据字典、应用程序、日志文件 9.对实体和实体之间的联系采用同样的数据结构表达的数据模型为(B ) 。
数据库原理试卷(2008-2009 1 A)
A. 数据库减少了数据冗余B. 数据库中的数据可以共享C. 数据库避免了一切数据的重复D. 数据库具有较高的数据独立性2、公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从部门到职员的联系类型是A、多对多B、一对一C、多对一D、一对多3、数据库的并发操作可能带来的问题包括。
A. 丢失更新B. 数据独立性会提高C. 非法用户的使用D. 增加数据冗余度4、如果事务T获得了数据项Q上的排它锁,则T对QA. 只能读不能写B. 只能写不能读C. 既可读又可写D. 不能读不能写5、以下关于数据库规范化理论的叙述,不正确的是:A、数据库模式的范式越高越好B、在函数依赖的范围内,BC范式是规范化程度最高的范式C、一个二元模式一定属于BC范式D、一个全码的关系一定属于BC范式6、以下关于数据安全性的叙述,正确的是:A、给用户分配权限时,不允许循环授权B、一旦将对某一数据修改的权限授予一个用户,则该用户有权再将这一修改权授予另一用户C、数据加密可以减少数据所占空间D、数据库压缩提供较高数据安全性。
7、以下关于视图的叙述,不正确的是:A、视图是个“虚表”B、视图提高了数据库的逻辑独立性C、一个数据库模式中只能定义一个视图D、视图对应于数据库体系中的外模式8、数据库设计时,最先得到的是数据库的:A、内模式B、模式C、外模式D、视图9、以下关于数据库范式的叙述,正确的是:A、一个关系模式如果属于BC范式,则该模式一定属于4NFB、如果一个关系的属性都是主属性,则该关系一定属于BCNFC、一个属于4NF的关系,各属性间不存在任何函数依赖D、一个属于3NF的关系,一定不存在非主属性对码的部分函数依赖10、以下对关系数据库设计的叙述,不正确的是:A、尽可能在早期优化数据库的设计B、数据库数据导入后试运行,数据库设计的过程就结束了C、数据库设计的中心是数据库模式设计D、E-R图是一种数据库设计工具11、DBMS中实现事务隔离性的子系统是A、安全性管理子系统B、完整性管理子系统C、并发控制子系统D、恢复管理子系统12、以下说法不正确的是:A、建立表结构时需要同时指定各字段的数据类型B、设计数据模式前先要进行问题域的需求分析C、数据表的结构一旦建立就不能更改D、索引不属于数据库的模式层13、以下两个概念中相差较大的一组是:A、实体,关系B、元组,记录C、属性,列D、数据库,表14、关于函数依赖,以下说法不正确的是:A、平凡的函数依赖不反映语义信息B、函数依赖具有传递性C、如果有函数依赖AB→C,则有A→C,B→CD、关系的码可以函数决定关系的每一个属性15、并发事务的调度时,以下说法正确的是:A、观察可串行化的调度一定是冲突可串行化的调度B、冲突可串行化的调度一定是观察可串行化的调度C、一个可串行化的调度一定不会产生死锁D、死锁可以通过“先来先服务”解决16、以下说法正确的是:A、在用户设计数据库模式时,要有意识地设计冗余数据以实现数据的恢复B、要先设计数据库的模式,然后再考虑内模式和外模式C、要先开发应用程序,然后再设计数据库D、数据库应用的最后一步是应用系统的开发测试17、关系数据模型的三个组成部分中,不包括A. 完整性规则B. 数据结构C. 恢复D. 数据操作18、违反参照完整性时的系统处理方法,不包括A. 拒绝执行B. 级联操作C. 系统自动修正D. 设置为空19、事务采用可以避免发生死锁。
浙大城市学院2008-2009-2数据库系统原理期末试卷A卷
诚信应考 考出水平 考出风格浙江大学城市学院2008— 2009 学年第 2学期期末考试试卷 A 卷《 数据库系统原理 》开课单位: 计算分院 ;考试形式:闭卷;考试时间:_2009_年_6_月_16_日; 所需时间: 120 分钟 题序 一 二 三 四 五 六 总 分 得分 评卷人一.选择题 (本大题共__10__题,每题__2__分,共__20__分。
) 1.在数据管理技术的发展过程中,经历了多个阶段,其中数据独立性最高的是( )阶段A. 文件系统B. 数据库系统C. 人工管理D. 多媒体系统2.数据模型的三要素是( )A. 外模式、模式和内模式B. 关系模型、层次模型、网状模型C. 实体、属性、联系D. 数据结构、数据操作和完整性约束3.事务的原子性是( )。
A. 事务中包括的所有操作要么都做,要么都不做B. 事务一旦提交,对数据库的改变是永久的C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的D. 事务必须使数据库从一个一致性状态变到另一个一致性状态4.关系运算中花费时间可能最长的运算是( ) A.投影 B. 笛卡尔积 C.选择 D. 除5.有关系R (A ,B ,C ) 主码=A 得分年级:_____________ 专业:_____________________ 班级:_________________ 学号:_______________ 姓名:__________________ …………………………………………………………..装………………….订…………………..线………………………………………………………S(D,A)主码=D,外码=A,参照于R的属性A。
关系R的元组如下图所示A B C1 2 32 1 3指出关系S中违反关系完整性规则的元组是()A.(1,2)B. (2,null)C.(3,3)D. (4,1)6.视图建立后,在数据字典中存放的是()A. 查询语句B. 组成视图的表的内容C. 产生视图的表的定义D. 视图的定义7.关系模式STJ(S#,T,J#)中,存在函数依赖:(S#,J#)->T,(S#,T)->J#,T->J#,则()。
《 数据库原理 》安徽大学08 —09 学年第 2 学期
安徽大学20 08 —20 09 学年第 2 学期《数据库原理》考试试卷(A)(时间120分钟)院/系专业姓名学号题号一二三四五六七总分得分一、选择题(每小题1分,共20分)得分1.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是______________________。
A.DB包括DBS和DBMS B.DBS包括DB和DBMSC.DBMS包括DB和DBS D.DBS就是DB,也就是DBMS2.在数据库中存储的是____________________。
A.数据 B.数据模型 C.数据以及数据之间的联系 D.信息3.数据库系统的数据独立性是指:______________________。
A.不会因为数据的变化而影响应用程序B.不会因为存储策略的变化而影响存储结构C.不会因为系统数据存储结构与逻辑结构的变化而影响应用程序D.不会因为某些存储结构的变化而影响其他存储结构4.按照传统的数据模型分类,数据库系统可以分为三种类型____________________。
A.大型、中型和小型 B.西文、中文和兼容C.层次、网状和关系 D.数据、图形和多媒体5.取出关系中的某些列,并消去重复的元组的关系运算称为____________________。
A.取列运算B.投影运算C.连结运算D.选择运算6.SQL语言是____________________的语言,易学习。
A.过程化 B.非过程化 C.格式化 D.导航式7.在数据库的三级模式结构中,描述数据库的局部逻辑结构及特征的是。
A.外模式 B.内模式 C.存储模式 D.模式8.关系数据库中,视图(View)是三级模式结构中的____________________。
A.内模式 B.模式 C.存储模式 D.外模式9.在关系数据库系统中,当关系模式改变时,部分应用程序可以不变。
这是数据的____________________。
2009春数据库原理试卷A
得分安徽大学20 08 —20 09 学年第 2 学期《数据库原理》考试试卷(A )(时间120分钟)院/系 专业 姓名 学号题 号一二三四五六七总分得分一、选择题(每小题1分,共20分)1. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是______________________。
A .DB 包括DBS 和DBMS B .DBS 包括DB 和DBMSC .DBMS 包括DB 和DBSD .DBS 就是DB ,也就是DBMS2. 在数据库中存储的是____________________。
A.数据 B.数据模型 C.数据以及数据之间的联系 D.信息3. 数据库系统的数据独立性是指:______________________。
A .不会因为数据的变化而影响应用程序B .不会因为存储策略的变化而影响存储结构C .不会因为系统数据存储结构与逻辑结构的变化而影响应用程序D .不会因为某些存储结构的变化而影响其他存储结构4. 按照传统的数据模型分类,数据库系统可以分为三种类型____________________。
A.大型、中型和小型 B.西文、中文和兼容C.层次、网状和关系 D.数据、图形和多媒体5. 取出关系中的某些列,并消去重复的元组的关系运算称为____________________。
A.取列运算B.投影运算C.连结运算 D.选择运算6. SQL语言是____________________的语言,易学习。
A.过程化 B.非过程化 C.格式化 D.导航式7. 在数据库的三级模式结构中,描述数据库的局部逻辑结构及特征的是。
A.外模式 B.内模式 C.存储模式 D.模式8. 关系数据库中,视图(View)是三级模式结构中的____________________。
A.内模式 B.模式 C.存储模式 D. 外模式9. 在关系数据库系统中,当关系模式改变时,部分应用程序可以不变。
全国2009年10月自学考试数据库系统原理试题及答案
全国2009年10⽉⾃学考试数据库系统原理试题及答案全国2009年10⽉⾃学考试数据库系统原理试题课程代码:04735⼀、单项选择题(本⼤题共15⼩题,每⼩题2分,共30分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的,请将其代码填写在题后的括号内。
错选、多选或未选均⽆分。
1.数据库系统的核⼼组成部分是( ) A.DB B.DD C.DBAD.DBMS2.数据库的最⼩存取单位是( ) 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.设有关系R (A ,B ,C )和S (A ,D )则与R S 等价的关系代数表达式是() A.RSB.S)(R D C,B,R.A,?∏C.A .S ,A .R =σ)S R (?)D.S))(R (S.A R.A D C,B,R.A,?∏=σ8.设有关系模式R (A ,B ,C ),其关系r 如下表所⽰:下⾯叙述正确的是()A.函数依赖A→B在上述关系中成⽴B.函数依赖BC→A在上述关系中成⽴C.函数依赖B→A在上述关系中成⽴D.函数依赖A→BC在上述关系中成⽴9.设有关系R和S如下表所⽰,则R S的值是()A. B.C. D.10.SQL语⾔是()A.⾼级⾔语B.汇编语⾔C.结构化查询语⾔D.宿主语⾔11.在SQL中,与“NOT IN”等价的操作符是()A.<>ALLB.<>SOMEC.= SOMED.= ALL12.关于事务的故障与恢复,下列说法正确的是()A.事务⽇志⽤来记录事务执⾏的频度B.任何故障的恢复都由系统⾃动完成C.系统故障的恢复只需进⾏REDO操作D.对⽇志⽂件设置检查点是为了提⾼故障恢复的效率13.下列不属于...并发操作带来的问题是( )A.丢失更新B.读脏数据C.不可重复读D.死锁1.4.在⼦类之间的语义约束中,表⽰超类中的对象必须在⼦类中出现的是( )A.Overlapping/doc/8121e165783e0912a2162a0c.html pleteC.DisjointD.Imcomplete15.在对象联系图中,双向箭头(←→)表⽰( ) A.属性值是单值B.属性值是多值C.对象类型之间的联系D.两个属性之间值的联系⼆、填空题(本⼤题共10⼩题,每⼩题1分,共10分)请在每⼩题的空格上填上正确答案。
数据库系统原理》试卷-A卷-试题-答案
北京邮电大学2007——2008学年第2学期《数据库系统原理》期末考试试题(A)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 analysisB. conceptual designC. logical designD. physical design(2) For the E-R diagram given below, the mapping cardinality from A to B is CA. 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(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.Use 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_customers from 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 produce several 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:全参与和部分参与可有不同答案。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(5)要求能够公布每个比赛项目的运动员名次与成绩
要求:
(1)画出每个实体及其属性关系、实体间实体联系的E-R图;(5分)
(2)根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性,并指出每个表的主键和外键。(10分)
班级(班级号,班级名,专业,人数)主键:班级号
8、在删除基本表中某个元组时,将以此表为参照表的关系中外键与主键相同的元组一起删除,应采用的方式是(CASCADE方式)
9、要使数据库具有可恢复性,最基本的原则是(数据重复存储)
10.关于外键,下列正确的是(C)。
A、外键必须与相应的主键同名
B、外键值不允许为空
C、外键和相应的主键可以不同名,只要定义在相同值域上即可
8、将平均成绩大于80分的男生的学号和平均成绩存入到关系S_GRADE(Sno,A_Grade)中;
INSERT INTO S_GRADE(Sno,A_Grade)SELECT Sno,AVG(Grade)FROM SC WHERE Sno IN(SELECT Sno FROM S WHERE Ssex=’男’)GROUP BY Sno HAVING AVG(Grade)>80
1、查询IS系年龄小于20岁的学生姓名,用关系代数表达;
1、πSname(σSdept=’IS’∧Sage<20(S))
2、查询选修了课程名为数据库的学生姓名,用关系代数表达;
πSname(σCname=’数据库’(S SC C))
3、查询至少选修了学生200815122选修的全部课程的学生学号,用关系代数表达;
1、在下列的数据库模式中,独立于计算机系统的模式是(概念模式)
2、在数据库中,产生数据不一致的根本原因是(数据冗余)。
3、设关系R(A,B,C)和S(B,C,D),下列各关系代数表达式不成立的是(R∪S)。
A.R (S)B.C. (R)∪ (S)D.R S
4、对关系R进行投影运算后,得到关系S,则(关系R的元组数大于或等于关系S的元组数)
基于这样的三个表,即学生表S、课程表C和学生选课表SC,他们的结构如下:
S(Sno,Sname,Ssex,Sage,Sdept)C(Cno,Cname)SC(Sno,Cno,Grade)
其中:Sno为学号,Sname为姓名,Ssex为性别,Sage为年龄,Sdept为系,Cno为课程号,Cname为课程名,Grade为成绩。
Y,Z为非主属性,又由于X→Z,因此F中存非主属性对候选关键字的部分函数依赖。(1分)
2、现有一个关系模式R(A,B,C),其上的函数依赖集F={A→B,C→B},
判断分4分)
ρ1具有无损连接性
ρ1没有依赖保持性
ρ2不具有无损连接性
7、设关系模式R(A,B,C),F是R上成立的函数依赖集,F={B→A,B→C},则分解ρ={AB,AC}丢失的函数依赖是B→C。
8、设关系模式R中的属性集X和Y之间是“N:1”关系,则存在函数依赖X→Y,若是“1:1”关系,则存在函数依赖X←→Y。
9、并发操作若不加以控制,可能带来的不一致性有丢失修改、不能重复读和读“脏”数据。
插入异常删除异常和修改复杂。
5、“为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库设计中的
物理设计阶段,将E—R图转换为关系模式属于数据库设计中的逻辑设计阶段。
6、当数据的物理存储结构改变了,应用程序不变,而由DBMS处理这种改变,这是指数据的
物理独立性,当对数据库的逻辑结构进行了修改后,为了保证程序与数据的独立性,需要修改外模式/模式的映像。
πSno,Cno(Sc)÷πCno(σSno=’ 200815122’ (SC))
4、查询既没有选修1号课程,也没有选修2号课程的学生学号,用关系代数表达;
πSno(S)-πSno(σCno=’1’∨Cno=’2’(SC))
5、查询选修了课程名为数据库的学生姓名,用SQL表达;
SELECT Sname FROM S WHERE Sno IN (SELECT Sno FROM SC WHERE Cno IN (SELECT Cno FROM C WHERE Cname=’数据库’))
5、在关系模式R(U,F)中,如果X→Y,如果不存在X的真子集X1,使X1→Y,称函数依赖X→Y为(完全函数依赖)
6、在关系模式R(U,F)中,F是最小函数依赖集,属性T只在F中诸函数依赖“→”的左端出现,则属性T具有以下性质(属性T必是组成R候选键的主属性)
7、从E-R模型关系向关系转换时,一个M:N联系转换为关系模式时,该关系模式的关键字是(M端实体关键字与N端实体关键字组合)。
四、分析题(共15分)
1、指出下列关系模式是第几范式?并说明理由。
1)R(X,Y,Z)F={Y→Z,XZ→Y}(3分)
R是3NF R候选关键字为XY和XZ
R中所有属性都是主属性,不存在非主属性对的候选关键字的传递依赖.
2)R(W,X,Y,Z)F={X→Z,WX→Y}(3分)
R是1NF R的候选关键字为WX
9、为用户经常要查询每个学生选修课程(成绩非空)的门数和平均成绩建立视图S_GRADE(Sno,C_NUM,A_Grade)。CREATE VIEW S_GRADE(Sno,C_NUM,A_Grade)
AS SELECT Sno,COUNT(Cno),AVG(Grade)FROM SC WHERE Grade IS NOT NULL GROUP BY Sno
D、外键的取值只允许等于所参照关系中某个主键值
二、填空(每空1分,共20分)
1、DB是长期存储在计算机内、有组织的、可共享的数据集合。
2、数据模型的三要素是指数据结构、数据操作和完整性约束。
3、关系的完整性约束包括三大类:实体完整性参照完整性用户定义的完整性。
4、从关系规范化理论角度讲,一个满足1NF的关系可能存在的四个问题是:数据冗余度大、
所以R属于2NF,而不属于3NF
3)将R分解成:
R1(D,P,S,B)
R2(D,B,R)
五、应用题(共15分)
1.学生运动会模型:
(1)有若干班级,每个班级包括:班级号,班级名,专业,人数
(2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄
(3)有若干比赛项目,包括:项目号,名称,比赛地点
6、插入学号为200815122、姓名为王华的学生记录,用SQL表达;
INSERT INTO S(Sno,Sname)VALUES(’200815122’,’王华’)
7、检索所有比王华年龄大的学生姓名,用SQL表达;
SELECT SnameFROM S WHERE Sage>(SELECT Sage FROM S WHERE Sname=’王华’)
ρ2具有依赖保持性
3、假设有如下一关系模式R(D,P,S,B,R)F={ (D,P)→B,(D,B)→R,(D,P)→S}
要求:找出关系模式R的候选键,关系模式R最高已经达到第几范式:为什么?如果R不属于3NF,请将R分解成3NF模式集。(5分)
R的候选键是(D,P)
因为R中存在着非主属性R对候选键(D,P)的传递函数依赖
运动员(运动员号,姓名,性别,年龄,班级号)主键:运动员号外键:班级号
项目(项目号,项目名,比赛地点)主键:项目号
比赛(运动员号,项目号,成绩,名次,得分)
主键:运动员号,项目号外键:运动员号;项目号
10、当“数据库”课程的成绩低于该门课程的平均成绩时,提高5%,用SQL表达。
UPDATE SC SET Grade= Grade *1.05
WHERE Cno IN(SELECT Cno FROM C WHERE Cname=’数据库’)AND GRADE<(SELECT AVG(Grade) FROM SC WHERE Cno IN(SELECT Cno FROM C WHERE Cname=’数据库’))