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

共7页第1页2004级数据库原理课程试题（A卷）一：名词解析1．数据库2．强制存取控制（MAC）3．参照完整性4．两段锁协议二填空题．1．用树型结构表示实体类型及实体间联系的数据模型称为。2．在函数依赖中，根据Armstrong推理规则的自反律可以得到的函数依赖。3．完整性包括是指、和。4．设关系模式R（A，B，C），F是R上成立的函数依赖集合，F={B→A，B→C}，则分解ρ＝{AB，AC}丢失的函数依赖是。5．设有属性集X，Y以及关系模式R，如果X和Y之间是“N：1”关系，则存在函数依赖。6．并发控制的主要方法是采用机制。7．是数据库管理系统的基本单位，它是用户定义的一组逻辑一致的程序序列。三单选题1．下列说法中，不正确的是（）A．概念模型与数据模型无关B．视图也是一种数据库安全性控制的方法C．安全性防范对象是非法用户和非法操作D．SQL语言不少完备的关系数据语言2．关系代数的五种基本运算是（）A．∪，∩，－，∏，B．∪，－，×，，C．∪，∩，×，∏，D．∪，∩，×，，3．关于视图，下列说法中正确的是（）A．对所有视图的使用与表一样，也可以进行增删改操作B．视图只能从表中导出C．视图与表一样，也存储着数据D．最终都要转化成对基本表的操作共7页第2页4．在数据模型中，对数据库系统动态特性的描述是用（）A．数据结构B．数据操作C．数据对象D．数据的完整性约束条件5．在嵌入式SQL方式中，主语言向SQL语句提供参数，主要是用（）A．游标B．缓冲区C．主变量D．SQL通信区6．数据库概念结构设计的主要工具是（）A．数据流程图B．E-R图C．规划化理论D．SQL语言7．设有关系模式R(U,F)，其中U={X，Y，Z}，F={Y→Z，X→YZ}，则该模式最高满足（）A．1NFB．2NFC．3NFD．BCNF8．从E-R模型向关系模型转换时，一个M：N联系转换为关系模式，该关系模式的关键字是（）A．M端实体的关键字B．N端实体的关键字C．M端实体的关键字与N端实体的关键字D．重新选取其他属性9．若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分丢失或全部丢失，这种情况称为（）A．事务故障B．系统故障C．介质故障D．计算机病毒10．设有关系模式R(ABC,B→C)，其分解={AB，BC}相对F（）A．既具有无损连接性，又保持函数依赖B．具有无损连接性，但不保持函数依赖C．不具有无损连接性，但保持函数依赖D．不具有无损连接性，也不保持函数依赖11．若事务T获得了数据对象R的X锁控制权，则T对R（）A．既能读也能写B．不能读但能写C．不能读也不能写D．只能读不能写12．一个事务一旦提交，则它对数据库的改变是永久的。接下来其它事务的操作不会对其运行结果有任何影响，这是指事务的（）A．原子性B．永久性C．隔离性D．一致性13．使用检查点的恢复技术，其主要目的是（）共7页第3页A．改善恢复效率B．解决系统故障C．增加恢复的可靠性D．解决介质故障14．在数据库系统中，对存取权限的定义称为（）A．命令B．授权C．定义D．审计15．后援副本的用途是（）A．安全性保障B．一致性控制C．故障后的恢复D．数据的转储四简答题1．简述数据库系统的三级模式两级映像结构以及两级映像的功能2．数据模型的三要素3．SQL的特点4．数据库安全性控制的方法有哪些？5、描述SQL语言的核心动词五设计题假定一个部门的数据库包括下述信息：职工的信息：职工号、姓名、地址和所在部分部门的信息：部门号、部门所有职工、经理和销售的汉平产品的信息：产品号、产品名、制造商、价格、型号及产品内部编号制造商的信息：制造商号、制造商名称、厂址、生产的产品名和价格1．试画出这个数据库的E-R图，并注明属性和联系类型。2．将1所得到的E-R图转换成关系模型，并给出各关系模式中的关键字。六应用题设有关系模式RU，F，其中U={A，B，C，D，E，F}，定义在其上的函数依赖为F={A→D，AB→E，BF→E，CD→F，E→C}，试计算（AE）+和该关系模式的码（给出步骤）答案第一题：1．数据库是存放数据的仓库，严格的讲，数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。2．所谓的MAC是指系统为报纸更高程度的安全性，安装TDI/TCSEC标准中安全策略的要求，在MAC中，DBMS将管理的全部实体分为主体和客体，并为它们的每个实例指派一个敏感度标记LABEL；MAC机制是通过对比主体的LABLE和客体LABEL来最终确定主体是否能够存取客体。共7页第4页3．若属性（或属性组）F是基本关系R的外码,它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系）,则对于R中每个元组在F上的值必须为：·或者取空值（F的每个属性值均为空值）·或者等于S中某个元组的主码值.4．所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁：在对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁；在释放一个封锁之后，事务不再申请和获得任何其他封锁第二题：1．层次模型2．平凡的3．实体完整性、参照完整性和用户自定义完整性4．B→C5．X→Y6．封锁7．事务第三题：1．D2．B3．D4．B5．C6．B7．A8．C9．C10．A11．A12．B13．A14．B15．C第四题：1．数据库系统的三级模式结构是指数据库系统由外模式、模式和内模式三级构成，两级营销是指外模式/模式映像、模式/内模式营销，这两层映像保证了数据库系统中的数据能具有较高的逻辑独立性和物理独立性。2．数据结构、数据操作和完整性约束条件3．综合统一、高度非过程化、面向集合的操作方式、以同一种语法结构提供多种使用方式、语言简洁，易学易用。4．用户标示与鉴别、存取控制（自主存取控制、强制存取控制）、视图机制、审计、加密、5．CREATE，ALTER，DROP，SELECT，INSERT，UPDATE，DELETE，GRANT，REVOKE第五题：职工的信息（职工号、姓名、地址、所在部分）部门的信息（部门号、部门所有职工、经理、销售的汉平）职工部门产品制造商从属生产销售共7页第5页产品的信息（产品号、产品名、制造商、价格、型号、产品内部编）制造商的信息（制造商号、制造商名称、厂址、生产的产品名、价格）第六题：（AE）+={ACDEF}，该关系模式的码：ABA(参考答案)一、选择题（每小题1分共15分）ABBADBCCBAAABCA二、填空题（前6题每空1分，后两题每空2分，共15分）1．自含式嵌入式2．可串行性3．视图4．结构行为或者数据处理5．视图或部分基本表基本表存储文件6．超时法等待图法7．U1∩U2→U1-U2∈F+或者U1∩U2→U2-U1∈F+8．是否是部分修改了模式和内模式三、简答题（每小题3分共15分）1．数据结构、数据操作和完整性约束条件2．所有事务必须分两个阶段对数据项加锁和解锁：在任何数据进行读写之前首先要申请并获得对数据的封锁；在释放一个封锁之后，事务不再申请和获得任何封锁。3．装入最新的数据库后备副本，将DB恢复到最近一次转储的一致性状态；然后再利用相应的日志文件副本重做已完成的事务。4．在MAC中，DBMS将管理的全部实体分为主体和客体，并为它们的每个实例指派一个敏感度标记LABEL；MAC机制是通过对比主体的LABLE和客体LABEL来最终确定主体是否能够存取客体。5．丢失修改、不能重复读和读“脏”数据四、设计题（每小题4分共12分）1．共7页第6页N商场编号店名地址电话职工号姓名性别出生日期职务商场工作职工购物购物日期顾客消费金额顾客号姓名性别年龄联系电话2．商场（商场编号，店名，地址，电话）职工（职工号，姓名，性别，出生日期，职务，商场编号）顾客（顾客编号，姓名，性别，年龄，联系电话）购物（日期，顾客编号，商场编号，消费金额）3．顾客2（1≠4∧2=6∧4＞1000∧8＞1000（购物×购物））五、写出SQL语句（每小题4分共20分）1．CreatetableSC(SNOchar(9),CNOchar(3),Gint,ConstraintU1primarykey(SNO,CNO),ConstraintU2foreignkeySNOreferenceS(SNO),ConstraintU3foreignkeyCNOreferenceC(CNO))2UpdateSCsetG=1.1*GwhereSNOin(selectSNOfromSwhereDEPT=‘CS’)3.SELECTSC.CNO,CNAMEFROMSC,CWHERESC.CNO=C.CNOGROUPBYSC.CNOHAVINGCOUNT(*)304.SELECTSNAMEFROMSC,SWHERESC.SNO=S.SNOANDCNO=‘C2’ANDG=（SELECTMAX（G）FROMSCWHERECNO=‘C2’）5．GRANTSELECTONTABLESCTOPUBLIC1共7页第7页GRANTUPDATEONTABLESCTOU8（提示：答案不唯一，不区分大小写字母）六、并发调度10分①T1：SLOCKC；READC；XLOCKB；B=C-1；WRITEB；XLOCKA；A=C+1；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）AE，BE（答对一个给2分）（2）1NF（3）={ABC，CDG，AD，AE}（答案不唯一）