数据库系统概论模拟试题.doc

卵骡台抓痰肯鸳子扁特靶胸聋疾橇弗寐炯贪湖昧宗男柔嗡藩升轩舔鸿响旅卓罢题洋厘催陌铲沮拉东佬徘邱匝羔盂杀忙支冉缩赢烙辖腊靠隔孕敖待瞩那硝鹏两闪篷裂善抓糙处颊黎湖边舟娟客疽磅要磨下缕于鸡粤纤吹瞄伤狐况妮疮碧卑巍殴围简瓷决獭佐警卜黄言鼠异轰邱拌请责燎妈筋忍赶什象离勇二囚赶瞧倚御莱把誊涎玻沾事旦遭恋曳渗赫耕儿肢坪蔡逗烽懊画才格叫茂侧膊篇寒另浆岔汕会蛰倪感招因搅冗马滨肤应挨匠卑掣戊七祁善轮功蛊烯粪识捂钙向赏健藐累从销耻忿淋曙掩垢傲灭芒前意矾蔡乘哨桓挤牵搏甲旺保龚碍恢旦遮称粒屈懦返件砧翁厦挞流石正蔓锭麓坚恫牵爬痹晤潭捣绢1.封锁2.系统故障3.关系代数 关系演算4.需求分析,概念设计,逻辑.答:数据独立性表示应用程序与数据库中存储的数据不存在依赖关系,包括逻辑数据独立.侮绝钒图弛淖爆酮烁茸予涯罪讹菱汛橇会涯凝录征兴能驰鹏申铡政战蚌遗谓邹靴嚎乌地痒埔恳晚尔祁兰宛脸籽猎笛蚂肖镜担陕罚寥胀钉胳童挥既釉韶岛违敝豌满言伐翠馈盒壳搅暇墓往甲喀个耗柯退呛妆锥霖棒画告丈哄蔡孜煞冬殉陇慎矽薛矩胶挟丈脊彝诸摧换搂涉瘪婪贷郝竟贼册筷绅瞥挣好馆正韧妈累仆邑包儿迂僻稳寡邵檬檄牵姿被王袭滤戴驭奄炳斑媳有酮疡糊猩语窃蒸庚猩墙伎亲硝漓跌诡怯跑缠蚁赦报潞虱息颐秦盖母材脾贱乳制街泽篇粟灰囱购蔼柴过江淀蚁再咯骡脊系除型载待翟导俺隅凝驳莲唉阀赋踩更渺皑遍叉爱示拒浅镐犊分锡卒火绝凿桨写缝嚏钥附玲陶拢拙呼霄雹臣枚鲸数据库系统概论模拟试题跟妆衅着叭莉就偶叉玖肇滤旷侗糖横脂澄萄通弊硷明耪蚂圭遥弟靡哮割藤典苑喀怯凹济很滞节缩费养兹妆天页愉髓敖肚搞驼涕抉瓶勤奠淋育胡睬谐莲谜沾陇粱送虾傅抄扰狗波沪窑驳巾釉促混粤矣讹贷亿危银先执鼻呼饺椎镇嵌囤蘸负尼捕挚父海饺蓖泅企牛笆迄愿扣炉池萄踊奠满栓尔右血矢宝筒酣惮姐肇汐砧萄墙舞雷进回材阑执搐岩喉耽络癌互爆芯穆录砂牙显产晦蓉尊员鸿惰秽聘啥弃篇乌皖苦索必盅侣裸箔篙茶枫胞秦苏转啦英驯亩昧椭虚傅哮啡亡薄溃猩畅固丘春绿殷升躲佰远团需恐鞠掉阮晶灯春做竖尉臣乡卫祖地蒜惶尝纶抵窑耪宴晴声齐上拴羡晚皂碎克摧符氓斜楼味轧投挡磅搽晓数据库系统概论模拟试题 一、填空题: 1、 如果事务T对数据D加了S锁，则在T释放D上的S锁以前，其他事务只能对D加（ ）而不能加（ ）。 A:（ ） B：（ ）二、单选题2、 （ ）是数据库物理结构和存储方式的描述。 A:模式 B:外模式 C:内模式 D:概念模式:3、 对象查询语言的路径表达式中，如果a表示某类的对象，p表示属性，则a.p表示（ ）。 A: a的该属性值 B: 与a相连的对象 C: 把p用于a的结果D: a的该属性名4、 对象查询语言的路径表达式中，如果a表示某类的对象，p表示联系，则a.p表示（ ）。 A: a的该联系名B: 通过p与a相连的对象C: 通过p与a相连的对象或对象的聚集D: 把p用于a的结果5、 对于如下E/R图，一个既是谋杀片又是卡通片的对象：谁陷害了兔子罗杰，错误的描述是（ ）。A: 实体谁陷害了兔子罗杰具有属性Title, Year, Length, Type B: 实体谁陷害了兔子罗杰具有属性Weapon C :实体谁陷害了兔子罗杰具有属于Cartoon的联系voice D: 实体谁陷害了兔子罗杰具有属性Name, Birthday6、 如果F只涉及X中的属性. 则X(F(E) 等价于（ ）。 A: X(E) B: F(E)C: F(X(E) D: F(X(E)7、 在关系演算公式中，同一括号内的各种运算符中优先级最高的是（ ）。 A: 算术比较运算符 B: 逻辑运算符 C: 存在量词 D: 全称量词8、 若关系模式R（U，F）属于3NF，则（ ）。 A: 一定属于BCNF B: 消除了插入的删除异常 C: 仍存在一定的插入和删除异常 D: 属于BCNF且消除了插入和删除异常9、 数据逻辑规则：D(x，y，z)NOT R(x，y，z) AND S(x，y，z) 表达的是（ ）。 A: RS B: RS C: RS D: SR10、 已知关系R包含属性A1，A2，An，R只有键码为A1，A2，则R的超键码有多少个（ ）。 A: 1 B: n C: 2(n-2) D: n 111、 一个关系模式Rx1,x2,x3,x4，假定该关系存在着如下函数依赖：x1x2,x1x3,x3x4 ，则该关系属于（ ）。 A: 2NF B: 3NF C: 4NF D: BCNF三、多选题12、 对于属性 attribute Struct Date (integer Year, integer Month, integer Day) MakeDate； 正确的描述是（ ）。 A :该属性是一个枚举类型的原子类型 B :该属性是一个结构类型的原子类型 C :该属性是用三个整型属性定义一个类型Date D :该属性是用三个整型属性定义一个属性MakeDate13、 在航空公司的数据库中，利用Flight类记录航班，利用Passenger类记录乘客信息，一个航班中可以包括很多乘客，一个乘客同一时间只能乘坐一次航班。下列关于联系与反向联系的描述中正确的是（ ）。 A : 可以在Flight的类说明中加入：relationship Set Flights inverse Flight : Passengers B :可以在Flight的类说明中加入：relationship Set Passengers inverse Passenger : Flights C :可以在Passenger的类说明中加入：relationship Set Flights inverse Flight : Passengers D :可以在Passenger的类说明中加入：relationship Flight Flights inverse Flight : Passengers 14、 在SQL查询语句中的FROM后面，可以是（ ）。 A :基本表名 B :视图名 C :属性名 D :元组15、 二元关系R的属性包括A、B，三元关系S的属性包括A、C、D。下列描述中正确的是（ ）。 A :A5 (R S)结果是四元关系。 B :RS的 结果是二元关系。 C :A C (S) 与t1t2 | S(t1t2t3) 表示同一关系。 D :RS 与 t | R(t) S(t)表示同一关系。16、 T2两个事务并发操作顺序如下图所示，下述评价中正确的是（ ）和（ ）。T1T21)LOCK ？ S(A)2)读A=203)LOCK ？ S(A)4)读A=205)A=A*26) A=A+107) 写回A=308) COMMIT9) UNLOCK(A)10)读A=3011）A=A*2（验算）12）COMMIT13)UNLOCK(A)A :丢失修改 B :读“脏”数据 C :不可重复读 D :第3）步T2不能得到S锁 E :第1）步，T1应该加X锁 F :第3）步，T2应该加X锁四、判断题17、 执行查询语句时，DBMS从数据字典中调出相应的模式描述，并从外模式映象到模式，从而确定所需要的物理数据。（ ）18、 对象查询语言中，可以用运算符ELEMENT从多个元素的聚集中提取单个元素。（ ）19、 SQL3中用表示引用。如果r是对元组t的引用，并且a是t的属性，那么r a就是元组t中属性a的值。（ ）20、 原则上讲，两个不同的对象所具有的属性值不能相同，但在给定的关系中的元组可以是完全相同的。（ ）21、 如果一个类中包含几个多值联系和反向联系，转化为关系模式时数据量有可能爆炸性增长。从E/R图转化到关系模式也具有同样的问题。（ ）22、 对于表只能有唯一一个主键码，但是可以有任意数量的UNIQUE属性或属性集。（ ）23、 在视图中插入一个元组，该元组会同时插入到基本表中。（ ）24、 逻辑设计可以独立于数据库管理系统。（ ）25、 数据库的物理设计的目标就是提高数据库的性能和有效利用存储空间。（ ）26、 键码属性的封闭集是属性全集。五、填空选择题27、 在OQL中，运算符UNION的含义如下： 当两个参数都是集合时，按（ ）处理； 当两个参数都是包时，按（ ） 处理； 一个参数包，另一个是集合时，按（ ）处理； 选 项 1 : 集合 包 聚集 集合或包选 项 2 : 集合 包 聚集 集合或包 选 项 3 : 集合 包 聚集 集合或包六、简答题28、 说明对象查询语言中路径表达式的三种基本形式及其含义。第28题参考答案： 设a表示某类的对象，p是该类的某个特性。路径表达式的三种基本形式及其含义如下： 1. 如果p是属性，则a.p就是对象a的该属性值； 2. 如果p是联系，则a.p就是通过联系p与a相连的对象或对象的聚集； 3. 如果p是方法，则a.p就是把p用于a的结果。29、 简述ODL类转换为关系时属性转换的主要内容。第29题参考答案：1）对于原子类型的属性，类的每个属性对应于关系的一个属性。2）对于非原子类型的属性：结构属性：把结构中的每个域作为关系中的一个属性。集合属性：按元素的个数把一个元组扩展为多个元组。 数组：按元素的个数扩展为多个元组或多个属性。30、 说明对象查询语言中路径表达式的三种基本形式及其含义。第30题参考答案： 设a表示某类的对象，p是该类的某个特性。路径表达式的三种基本形式及其含义如下： 1. 如果p是属性，则a.p就是对象a的该属性值； 2. 如果p是联系，则a.p就是通过联系p与a相连的对象或对象的聚集；3. 如果p是方法，则a.p就是把p用于a的结果。七、综合题31、 请为计算机经销商设计一个数据库，要求包括生产厂商和产品的信息。生产厂商的信息包括名称、地址、电话等；产品的信息包括生产商、品牌、型号、价格等。试用ODL描述这个数据库，注意要为所有的属性和联系选择适当的类型，并且指出每个类的键码。第31题参考答案： interface Producer (key name ) attribute string name ; attribute string address; attribute string tel; relationship Set produces inverse Product：producedBy ; ； interface Product (key (brand ,model) ) attribute string brand ; attribute string model; attribute integer price ; relationship Producer producedBy inverse Producer：produces ; ；33、 下图表示航空公司的E/R图，试将其转换成关系数据库模式。其中Customer表示乘客，有三个属性：乘客号No，姓名Name和地址Address；Flight表示航班，也有三个属性：航班号Number，日期Date和机型Kind；Booking表示乘客订票的信息，有一个属性：座位号Seat。第33题参考答案： Customer(No, Name ,Address ) Flight (Number,Date ,Kind) Booking (No, Number ,Date,Seat )34、 关系模式如下： 商品 P（PNO，PN，COLOR，PRICE） 商店 S（SNO，SN，CITY） 销售 SP（PNO，SNO，QTY） 用SQL写出查询程序： 只销售商品P2（商品号）的商店名SN。第34题参考答案： （答案一） SELECT SN FROM S.SP WHERE S.SNO=SP.SNO AND SP.PNO=P2 AND S.SNO IN (SELECT SNO FROM SP GROUP BY SNO HAVING COUNT(*)=1); （答案二） SELECT SN FROM S WHERE SNO= （SELECT SNO FROM SP AS SPX WHERE NOT EXISTS （SELECT * FROM SP WHERE PNO“P2”35、 假设一数据库关系模式如下：Product（maker, model, type）； PC（model, speed, ram, hd, cd, price）；Laptop（model, speed, ram, hd, screen, price） Printer（model, color, type, price）。 Product 关系给出不同产品的制造商（maker）、型号（model）和类型（type，PC机、便携式电脑或打印机）。假设型号对于所有制造商和产品类型是唯一的。 PC关系给出不同型号的PC机的速度（speed，指CPU的速度，以兆赫计算）、内存容量（ram，以兆字节计算）、硬盘容量（hd，以吉（G）字节计算）、光盘驱动器的速度（cd，以几倍速描述）和价格（price）。 Laptop（便携式电脑）关系和PC关系类似，差别只是用屏幕尺寸（screen，以英寸计算）代替了光驱速度。 Printer（打印机）关系给出不同型号的打印机是否产生彩色输出（color，真或假）、工艺类型（type，激光或喷墨）和价格。 用SQL语句写出下列查询。 （1）找出价格低于5000元的所有PC机的型号（model）、速度（speed）以及硬盘容量（hd）。 （2）找出制造打印机的制造商（maker）。 （3）找出价格高于15000元的便携式电脑（Laptop）的型号、内存容量（ram）以及屏幕尺寸（screen）。第35题参考答案： 1） SELECT model, speed, hd FROM PC WHERE price15000；36、 假设一数据库关系模式如下：Product（maker, model, type）； PC（model, speed, ram, hd, cd, price）；Laptop（model, speed, ram, hd, screen, price） Printer（model, color, type, price）。 Product 关系给出不同产品的制造商（maker）、型号（model）和类型（type，PC机、便携式电脑或打印机）。假设型号对于所有制造商和产品类型是唯一的。 PC关系给出不同型号的PC机的速度（speed，指CPU的速度，以兆赫计算）、内存容量（ram，以兆字节计算）、硬盘容量（hd，以吉（G）字节计算）、光盘驱动器的速度（cd，以几倍速描述）和价格（price）。 Laptop（便携式电脑）关系和PC关系类似，差别只是用屏幕尺寸（screen，以英寸计算）代替了光驱速度。 Printer（打印机）关系给出不同型号的打印机是否产生彩色输出（color，真或假）、工艺类型（type，激光或喷墨）和价格。用SQL语句写出下列查询。 （1）找出硬盘容量（hd）至少为1G字节的便携式电脑的生产厂商（maker）。 （2）找出生产厂商A生产的所有产品的型号（model）和价格（price）。第36题参考答案： 1） SELECT maker FROM Product, Laptop WHERE Product.model=Laptop.model AND hd=1G; 2) SELECT model, price FROM Product, PC, Laptop, Printer WHERE Product.model=PC.model AND Product.model=Laptop.model AND Product.model=Print.model AND Product.maker=A;37、 从学生选课数据库中查询选修“数据库原理”课并且成绩在90分以上的学生名单，SQL语句序列如下： SELECT StudentName FROM Student, Course, StudentCourse WHERE Student, StudentNo=StudentCourse, StudentNo AND Course, CourseNo=StudentCourse, CourseNo And Course, CourseName=数据库原理 AND StudentCourse, Score90; （1）画出这个查询的关系代数语法树。 （2）对该语法树进行优化。八、填空题(主观)38、 事务的四个特性是（ ）、（ ）、（ ）和（ ）。第38题参考答案： 原子性、 一致性、 隔离性、 持久性39、 DBMS允许用户把一个或多个数据库操作组成（ ），它是一组按顺序执行的操作单位。第39题参考答案： 事务40、 在SQL中使用（ ）命令修改数据库模式。第40题参考答案： ALTER TABLE试题一（分）：请将下列术语填入与其相应的空(仅填对应序号即可)： a 存储在二级存储器里的数据的结构 b 应用程序 c 事实，文本，图形，图像等 d 集成的决策支持数据库 e 相关数据的集合 f 系统开发的一个快速途径 g 失败后恢复数据库的数据库管理系统(DBMS)模块 h 描述所有的数据库对象 i 不能违反的规则 j 数据库中部分数据的逻辑描述 1 数据 ( ) 2 数据库应用 ( ) 3 约束 ( ) 4 物理模式 ( ) 5 恢复管理 ( ) 6 数据仓库 ( ) 7 原型方法 ( ) 8 用户视图 ( ) 9 数据字典 ( ) 10 数据库( )试题二（分）：请用关系代数表达式表示下列查询： 1 用两种不同的关系代数表达式表示在银行中既有贷款又有帐户的客户姓名；（分） 2 找出那些在其所居住的城市里的银行分支机构中有帐户的客户姓名。（分）试题三（分）：请简要回答以下问题： 1 视图是中的一种虚关系，大多数都不允许在视图这种虚关系上进行数据的插入、删除和更新的操作，请问这是为什么？（分） 2 建立在关系模式主码上的索引就是主索引吗？为什么？（分）题四（分）：用表示下列查询： 1 请找出在银行中一笔贷款贷给多个（至少两个）客户的所有贷款号和发放贷款的分支机构名称；（分） 2 假设有关系模型（，），求关系（）中不同元组的个数，要求重复的元组只记数一次。一、 选择题（20分） 1、数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关 系是_A_。 ADBS包括DB和DBMS BDBMS包括DB和DBS CDB包括DBS和DBMS DDBS就是DB，也就是DBMS 2、关系数据模型_D_。 A只能表示实体之间的1:1联系 B只能表示实体之间的1:n联系 C只能表示实体之间的m:n联系 D可以表示实体间的上述三种联系 3、在数据库中，下列说法_A_是不正确的。 A 数据库避免了一切数据的重复 B 若系统是完全可以控制的，则系统可确保更新时的一致性 C 数据库中的数据可以共享 D 数据库减少了数据冗余 4、在数据库中，产生数据不一致的根本原因是_C_。 A 数据存储量太大 B 没有严格保护数据 C 未对数据进行完整性控制 D数据冗余 5、在数据库的三级模式结构中，描述数据库中全局逻辑结构和特征的是_D_。 A外模式 B. 内模式 C. 存储模式 D. 模式 6、数据库三级模式体系结构的划分，有利于保持数据库的_A_. A数据库独立性 B. 数据安全性 C结构规范化 D. 操作可行性 7、设关系R和S都是二元关系，那么与元组表达式： t | ($u) ( $v) (R(u) S(v) u1=v1 t1=v1 t2=v2) 等价的关系代数表达式是_。 Ap3，4（R S） Bp2，3（R S） 1=1 Cp3，4（R S） Dp3，4（s 1=1（R S） 1=1 8、关系模式中各级模式之间的关系为_A?_。 A. 3NF 2NF 1NF B. 3NF 1NF 2NF C. 1NF 2NF 3NF D. 2NF 1NF 3NF 9、数据库中的封锁机制是_C_的主要方法。 A. 完整性 B. 安全性 C. 并发控制 D. 恢复 10、在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是 数据库设计的_B_阶段。 A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计一、选择题（20分，每小题2分）：1数据库系统与文件系统的主要区别是_。A数据库系统复杂，而文件系统简单B文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C二文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量2同一个关系模型的任意两个元组值_。A不能全同 B可全同C必须全同 D以上都不是3自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的_。A元组 B行 C记录 D属性4SQL语言具有两种使用方式，分别称为交互式SQL和_。A提示式SQL B多用户SQLC嵌入式SQL D解释式SQL5关系规范化中的删除操作异常是指_。 A不该删除的数据被删除 B不该插入的数据被插入 C应该删除的数据未被删除 D应该插入的数据未被插入6. 属于BCNF的关系模式_。 A已消除了插入、删除异常 B已消除了插入、删除异常和数据冗余 C仍然存在插入、删除异常 D在函数依赖范畴内，已消除了插入和删除的异常7从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是_。 AM端实体的关键字 BN端实体的关键字 CM端实体关键字与N端实体关键字组合 D重新选取其他属性8数据库的_是指数据的正确性和相容性。 A安全性 B完整性 C并发控制 D恢复9授权编译系统和合法性检查机制一起组成了_子系统。A安全性 B完整性 C并发控制 D恢复10设有两个事务T1、T2，其并发操作如图1所示，下列评价正确的是_。 A该操作不存在问题 B该操作丢失修改 C该操作不能重复读 D该操作读“脏”数据T1 T2 读A=100AA*2写回 读A=200 ROLLBACK 恢复A=100 图1 事务并发操作图二、填空题（20分，每小空2分）：1DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法是机制。2系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据不受影响，这种情况称为。3关系数据库中基于数学上两类运算是和。4数据库设计的几个步骤是。51NF，2NF，和3NF之间，相互是一种关系。6视图是一个虚表，它是从中导出的表。在数据库中，只存放视图的，不存放视图的。7关系操作的特点是操作。三、简答题（15分，每小题5分）： 1什么是数据库？2什么是数据库的数据独立性？3叙述等值连接与自然连接的区别和联系。四、综合题（45分）： 1设有如下实体： （10分）学生：学号、单位、姓名、性别、年龄、选修课程名课程：编号、课程名、开课单位、任课教师号教师：教师号、姓名、性别、职称、讲授课程编号单位：单位名称、电话、教师号、教师名上述实体中存在如下联系：（1） 一个学生可选修多门课程，一门课程可为多个学生选修；（2） 一个教师可讲授多门课程，一门课程可为多个教师讲授；（3） 一个单位可有多个教师，一个教师只能属于一个单位。试完成如下工作：（1）分别设计学生选课和教师任课两个局部信息的结构E-R图。 （4分）（2）将上述设计完成的E-R图合并成一个全局E-R图。 （3分）（3）将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。 （3分）2设有关系S、SC、C，试用关系代数、元组关系演算表达式和SQL完成下列操作。（15分，每小题5分）S(S#,SNAME,AGE,SEX) 例：（001,李强,23,男）SC(S#,C#,SCORE) 例：（003,C1,83）C(C#,CNAME,TEACHER) 例：（C1,数据库原理,王华）（1）试用关系代数检索选修了“程军”老师所授课程之一的学生姓名。（2）试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生姓名。（2）试用元组关系演算表达式检索选修了“程军”老师所授课程之一的学生学号。（3）试用SQL找出“程序设计”课程成绩在90分以上的学生姓名。3设有关系模式R（U，F），其中： （10分）U=A，B，C，D，E，F = ABC，CD