2004级数据库原理课程试题(B卷)

共7页第1页2004级数据库原理课程试题（B卷）一名词解析1．数据库2．常见的数据模型3．实体完整性4．串行调度二填空题．1．用图型结构表示实体类型及实体间联系的数据模型称为。2．在函数依赖中，根据Armstrong推理规则的自反律可以得到的函数依赖。3．关系模型的语言包括、_______和。4．关系模式R(U,F)的一个分解={R(U1,F1)，R(U2,F2)}具有无损连接性的充分必要条件是或。5．并发控制的主要方法是采用机制。6．是数据库中全体数据逻辑结构和特征的描述。三单选题1．下面哪项不是基本关系要求的性质（）A．行的顺序无所谓B．列的顺序无所谓C．不同的列不可出自同一域D．分量必须取原子2．关系代数的五种基本运算是（）A．∪，∩，－，∏，B．∪，－，×，，C．∪，∩，×，∏，D．∪，∩，×，，3．关于视图，下列说法中正确的是（）A．对所有视图的使用与表一样，也可以进行增删改操作B．视图只能从表中导出C．视图与表一样，也存储着数据D．最终都要转化成对基本表的操作4．在数据模型中，对数据库系统静态特性的描述是用（）A．数据结构B．数据操作C．数据对象D．数据的完整性约束条件共7页第2页5．在嵌入式SQL方式中，反映SQL语句执行状态的是（）A．游标B．缓冲区C．主变量D．SQL通信区6．元组演算表达式{t|R(t)∧S(t)}等价的关系代数表达式为（）A．R∪SB．R∩SC．R÷SD．R-S7．设有关系模式R(U,F)，其中U={X，Y，Z}，F={Y→Z，X→YZ}，则该模式最高满足（）A．1NFB．2BFC．3NFD．BCNF8．在数据库设计中，将E-R图转换成关系数据模型的过程属于（）A．逻辑结构设计阶段B．物理结构设计阶段C．概念结构设计阶段D．数据库实施阶段9．并发操作带来的数据不一致性不包括（）A．不可重复读B．丢失修改C．不可重复写D．读“脏”数据10．设有关系模式R(ABC,B→C)，其分解={AB，BC}相对F（）A．既具有无损连接性，又保持函数依赖B．具有无损连接性，但不保持函数依赖C．不具有无损连接性，但保持函数依赖D．不具有无损连接性，也不保持函数依赖11．若事务T获得了数据对象R的S锁控制权，则T对R（）A．既能读也能写B．不能读但能写C．不能读也不能写D．只能读不能写12．一个事务中的所有操作要么全部执行要么全部不执行这是（）A．原子性B．永久性C．隔离性D．一致性13．使用检查点的恢复技术，其主要目的是（）A．改善恢复效率B．解决系统故障C．增加恢复的可靠性D．解决介质故障14．在数据库系统中，对存取权限的定义称为（）A．命令B．授权C．定义D．审计15．若系统支持关系数据结构和所有的关系代数操作，则称此系统是（）A．表式系统B．最小的关系系统共7页第3页C．关系完备的D．全关系的四简答题1．简述数据管理技术发展的几个阶段2．数据库设计的步骤3．故障的类型4．介质故障的恢复5、描述SQL语言的核心动词五设计题已知图书馆数据库，有三个实体：图书、出版社、读者。每位读者可以借多本书，同一本书也可以被多个读者借阅，但必须登记借出日期和应还日期。请自己设计适当的属性，画出E-R图。1．试画出这个数据库的E-R图，并注明属性和联系类型。2．将1所得到的E-R图转换成关系模型，并给出各关系模式中的关键字。六应用题设有关系模式R（ABCDEFG），F={A→BC，CD→G，B→DA}1求R的所有候选码。2R最高属于第几范式。答案第一题：1．数据库是存放数据的仓库，严格的讲，数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。2．层次模型、网状模型、关系模型3．若属性（指一个或一组属性）A是基本关系R的主属性，则A不能取空值4．多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果相同，称这种调度策略为可串行化调度第二题：1．网状模型2．平凡的3．关系代数、关系演算和SQL4．U1∩U2→U1-U2∈F+或者U1∩U2→U2-U1∈F+5．封锁6．模式第三题：1．C2．B3．D4．A5．D6．B7．A8．A9．C10．A11．D12．A13．A14．B15．C共7页第4页N第四题：1．人工管理阶段、文件阶段、数据库阶段2．需求分析阶段、概念结构阶段、逻辑结构阶段、物理设计阶段、数据库的实施和维护3．事务故障、系统故障、介质故障4．装入最新的数据库后备副本，将DB恢复到最近一次转储的一致性状态；然后再利用相应的日志文件副本重做已完成的事务。5．CREATE，ALTER，DROP，SELECT，INSERT，UPDATE，DELETE，GRANT，REVOKE第五题：图书编号书名作者价格读者号姓名性别学历电话图书借阅读者借出日期应还日期出版出版社出版日期编号名称地址联系电话2．图书（图书编号，书名，作者，价格）读者（读者号，姓名，性别，学历，电话）出版社（出版社编号，名称，地址，联系电话）借阅（图书编号，读者号，借出日期，应还日期）出版（出版社编号，图书编号，出版日期）第六题：1AE，BE21NFM共7页第5页N《数据库原理》课程试卷(B)2003－2004学年第一学期(参考答案)一、选择题（每小题1分共15分）CABBCCDDCDBACCA二、填空题（每空1分，共15分）1．数据的安全性数据的完整性2．模式3．视图4．数据的载入应用程序的编写和调试5．视图或部分基本表基本表存储文件6．一次封锁法顺序跟封锁法7．U1∩U2→U1-U2∈F+或者U1∩U2→U2-U1∈F+8．后备副本日志文件数据库镜像三、简答题（每小题3分共15分）1．实体完整性、参照完整性和用户自定义完整性约束条件2．事务T在修改R之前必须对其加X锁，直到事务结束才释放；事务T在读取R之前必须对其加S锁，直到事务结束才释放；3．反向扫描日志文件，查找该事务的更新操作，对该操作执行逆操作；继续反向扫描日志文件，查找该事务的所有更新操作，并执行同样的处理，直到读到该事务的开始标记。4．关系模式R（U，F）∈1NF，若X→Y，且YX时，X必含有码，则R∈BCNF。5．数据定义功能、数据操纵功能、DB的运行管理、DB的建立和维护四、设计题（每小题4分共12分）1．图书编号书名作者价格读者号姓名性别学历电话图书借阅读者M共7页第6页借出日期应还日期出版出版社出版日期编号名称地址联系电话3．图书（图书编号，书名，作者，价格）读者（读者号，姓名，性别，学历，电话）出版社（出版社编号，名称，地址，联系电话）借阅（图书编号，读者号，借出日期，应还日期）出版（出版日期，出版社编号，图书编号）4．读者×借阅×图书编号（2=‘清华大学’∧8=‘数据库原理’（出版社×出版×图书））（答案不唯一）五、写出SQL语句（每小题4分共20分）1．CreatetableSC(SNOchar(9),CNOchar(3),Gint,ConstraintU1primarykey(SNO,CNO),ConstraintU2foreinkeySNOreferenceS(SNO),ConstraintU3foreinkeyCNOreferenceC(CNO))2UpdateSCsetG=9.5*GwhereSNOin(selectSNOfromSwhereDEPT=‘MA’)3.SELECTSC.CNO,CNAMEFROMSC,CWHERESC.CNO=C.CNOGROUPBYSC.CNOHAVINGCOUNT(*)1004.SELECTSNO,COUNT(*)FROMSCWHERESNOIN(SELECTSNOFROMSWHEREDEPT=’CS’)GROUPBYSNO共7页第7页5．GRANTSELECTONTABLESTOPUBLICGRANTUPDATEONTABLESTOU11（提示：答案不唯一，不区分大小写字母）六、并发调度10分①T1：SLOCKC；READC；XLOCKB；B=C-1；WRITEB；XLOCKA；A=C+1；WRITEA；UNLOCKA；UNLOCKB；UNLOCKC；COMMIT；T2：SLOCKA；READA；SLOCKB；READB；XLOCKC；C=A-B；……；if（C==A-B）printf(“%d”,C)；UNLOCKA；UNLOCKB；UNLOCKC；COMMIT；②T1T2SLOCKCREADCXLOCKBB=C-1SLOCKAWIRTEBREADAXLOCKASLOCKB等待等待……死锁产生（答案不唯一）七、（前两小题各4分，第三小题5分，共13分）（1）ABE，BCE（答对一个给2分）（2）ABCDG（3）={AC，BDG，ABE}（答案不唯一）