山东科技大学数据库原理试卷A与参考答案及评分标准
山东科技大学数据库原理试卷A与参考答案及评分标准
山东科技大学泰山科技学院2012 —2013 学年第一学期《数据库原理》考试试卷(A卷)班级姓名学号1、数据库系统的核心是____________ 。
2、两段锁协议中的两段指的是:____________ 和___________ 。
3、数据管理技术经过了、和三个阶段。
4、索引的建立有利也有弊。
建立索引可以___________,但过多地建立索引会__________。
5、_____________是一个非常特殊但又非常有用的函数,它可以计算出满足约束条件的一组条件的行数。
3、数据库恢复是将数据库从状态恢复到的功能。
4、数据库系统在运行过程中,可能会发生故障。
故障主要有、、介质故障和四类。
8、在SQL中,____________ 子句用来消除重复出现的元组。
9、在关系模式R(U) 中,如果X →Y ,Y →Z ,且Y 不是X 的子集,不存在X ←→Y 的情况,则称Z ____________依赖于X 。
10、判断一个并发调度是否正确,可用 __________ 概念来衡量。
二、选择题(20分,每题1分)1、三个模式之间存在下列映射关系,将正确的填入括号中( )A. 外模式/ 内模式B. 外模式/ 模式C. 模式/ 模式D. 内模式/ 外模式2、数据的逻辑独立性是指( )A. 存储结构与物理结构的逻辑独立性B. 数据与存储结构的逻辑独立性C. 数据与程序的逻辑独立性D. 数据元素之间的逻辑独立性3、以下关于外码和相应的主码之间的关系,正确的是( )A. 外码并不一定要与相应的主码同名B. 外码一定要与相应的主码同名C. 外码一定要与相应的主码同名而且唯一D. 外码一定要与相应的主码同名,但并不一定唯一4、数据库和文件系统的根本区别在于:( )A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间5、关系代数运算是以()为基础的运算。
A.关系运算B.谓词演算C.集合运算D.代数运算6、关系的码不能为空属于DBS的()A.完整性措施B.安全性措施C.物理安全措施D.恢复措施7、有12个实体类型,并且它们之间存在着15个不同的二元联系,其中4个是1:1联系类型,5个是1:N联系类型,6个M:N联系类型,那么根据转换规则,这个ER结构转换成的关系模式最少有 ( )A.17个B.18个C.23个D.27个8、消除了传递函数依赖的2NF的关系模式,必定是()。
(山东科技大学)PTA数据结构答案与解析
3.函数题 4.编程题
线性表应用
1.单选题
2-1 采用多项式的非零项链式存储表示法,如果两个多项式的非零项分别为N1和N2个,最高项指数分别为M1和M2, 则实现两个多项式相乘的时间复杂度是:(2分) 1. O(N1×N2) 2. O(M1×M2) 3. O(N1+N2) 4. O(M1+M2) 解析:略 答案: A
3. 任一结点无左孩子 4. 任一结点无右孩子 解析:思路同2-15,在此不再阐述 答案: D 2-17 设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是 (3分) 1. n在m左方 2. n在m右方 3. n是m祖先 4. n是m子孙 解析:由显然易得,选A 答案: A 2-18 给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序 列为3、1、7、5、6、2、4,则其遍历方式是: (2分)
1. c 2. d 3. f 4. g解析:模拟一遍求解即可 答案: B 单位: 浙江大学 2-5 在下述结论中,正确的是: (2分) ① 只有2个结点的树的度为1; ② 二叉树的度为2; ③ 二叉树的左右子树可任意交换; ④ 在最大堆(大顶堆)中,从根到任意其它结点的路径上的键值一定是按非递增有序排列的。 1. ①④ 2. ②④ 3. ①②③ 4. ②③④
1. NRL 2. RNL 3. LRN 4. RLN 解析:由显然易得,选B 答案: B 2-19 设高为h的二叉树(规定叶子结点的高度为1)只有度为0和2的结点,则此类二叉树的最少结点数和最多结点数分 别为: (3分) 1. 2. 3. 4. , , , ,
解析:由二叉树结点数性质,易得B答案正确, 容易误选D,当除根节点之外,每层有两个节点的时候,结点数是最 少的(不方便画图就不画了,自行理解)
《数据库原理》试卷(A和B卷)-答案
《数据库原理》试卷答案(A)一、单项选择题 (本大题共15小题,每小题2分,共30分) 在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内,错选或未选均无分。
1. A2. B3. B4. A5. C6. C7. A8. A9. C 10. B 11. C 12. D 13. C 14. A 15.B二、填空题 (本大题共10小题,每小题1分,共10分,将正确的答案写在每小题的空格内。
错填或不填均无分。
)1. 可重用性 (或共享性)2. 层次模型。
3. 谓词演算4. 自反5. B→C6. 重构条件7. 不一致分析8. 隔离性9. 简单 (或容易)10. 子类型三、简答题 (本大题共5小题,每小题4分,共20分)1.什么是多值依赖中的数据依赖?举例说明。
答:在关系模式中,函数依赖不能表示属性值之间的一对多联系,这些属性之间有些虽然没有直接关系,但存在间接的关系,把没有直接联系、但有间接的联系称为多值依赖的数据依赖。
例如,教师和学生之间没有直接联系,但教师和学生可通过系名,或任课把教师和学生联系起来。
2.请阐述在网状模型和关系模型中,实体之间联系的实现方法。
答:在网状模型中,联系用指针实现。
在关系模型中,联系用关键码 (或外键,或关系运算) 来实现。
3. 设有两个关系R (A,B,C) 和S (C,D,E),试用SQL查询语句表达下列关系代数表达式πA,E (σ B = D (R∞S))。
答:SELECT A,EFROM R,SWHERE B = D AND R.C = S.C4. 什么是对象关系数据模型?答:在传统的关系数据模型基础上,提供元组、数组、集合等数据类型以及处理新的数据类型操作的能力,这样形成的数据模型,称为“对象关系数据模型”。
5. 设有关系R和S,其中R为参照关系,S为信赖关系。
为了实现完整性约束,SQL规定可以对R的删除操作采取哪三种措施?答:(1) RESTRICT (或约束删除)(2) CASCADE (或级联删除)(3) SET NULL (或外键值置空)四、设计题 (本大题共5小题,每小题6分,共30分)1. 设有关系数据库:职工关系EMPLOYEE (职工号,职工名,街道,城市)工作关系WORKS (职工号,公司号,工资)公司关系COMPANY (公司号,公司名,城市)假设职工可在多个公司兼职,试用SQL语句写出下列操作:将所有在“联华公司”工作的职工加薪5﹪。
2022年山东科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年山东科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为()排序法。
A.插入B.选择C.希尔D.二路归并2、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。
A.NB.2N-1C.2ND.N-13、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时()。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、已知串S='aaab',其next数组值为()。
A.0123B.1123C.1231D.12116、下列选项中,不能构成折半查找中关键字比较序列的是()。
A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4507、若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b, c,d,e,a,则根结点的孩子结点()。
A.只有e B.有e、b C.有e、c D.无法确定8、一个具有1025个结点的二叉树的高h为()。
A.11B.10C.11至1025之间D.10至1024之间9、有n(n>0)个分支结点的满二叉树的深度是()。
A.n2-1B.log2(n+1)+1C.log2(n+1)D.log2(n-l)10、若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A.(n-1)/2B.n/2C.(n+1)/2D.n二、填空题11、顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为______次;当使用监视哨时,若查找失败,则比较关键字的次数为______。
数据库原理期末考试复习题及答案(供参考)
试题一一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 数据库系统的核心是( B )A.数据库B.数据库管理系统C.数据模型D.软件工具2.下列四项中,不属于数据库系统的特点的是(C )A.数据结构化B.数据由DBMS统一管理和控制C.数据冗余度大D.数据独立性高3.概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是( D )A.层次模型B.关系模型C.网状模型D.实体-联系模型4.数据的物理独立性是指( C )A.数据库与数据库管理系统相互独立B.用户程序与数据库管理系统相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D.应用程序与数据库中数据的逻辑结构是相互独立的5.要保证数据库的逻辑数据独立性,需要修改的是( A )A.模式与外模式之间的映象B.模式与内模式之间的映象C.模式D.三级模式6.关系数据模型的基本数据结构是(D )A.树B.图C.索引D.关系7.有一名为“列车运营”实体,含有:车次、日期、实际发车时间、实际抵达时间、情况摘要等属性,该实体主码是( C )A.车次B.日期C.车次+日期 D.车次+情况摘要8.己知关系R和S,R∩S等价于( B )A. (R-S)-SB. S-(S-R)C.(S-R)-RD. S-(R-S)9.学校数据库中有学生和宿舍两个关系:学生(学号,姓名)和宿舍(楼名,房间号,床位号,学号)假设有的学生不住宿,床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行( A )A. 全外联接B. 左外联接C. 右外联接D. 自然联接10.用下面的T-SQL语句建立一个基本表:CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,Sname CHAR(8) NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元组是( D )A. '5021','刘祥',男,21B. NULL,'刘祥',NULL,21C. '5021',NULL,男,21D. '5021','刘祥',NULL,NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是( C )A. GRANT QTY ON SPJ TO '李勇'B. GRANT UPDATE(QTY) ON SPJ TO '李勇'C. GRANT UPDATE (QTY) ON SPJ TO 李勇D. GRANT UPDATE ON SPJ (QTY) TO 李勇12.图1中( B )是最小关系系统A B C D图113.关系规范化中的插入操作异常是指 ( D )A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入14.在关系数据库设计中,设计关系模式是数据库设计中( A )阶段的任务A.逻辑设计B.物理设计C.需求分析D.概念设计15.在E-R模型中,如果有3个不同的实体型,3个m:n联系,根据E-R模型转换为关系模型的规则,转换后关系的数目为( C )。
山东科技大学《数据结构》期末试卷(A卷)答案
三、应用题ห้องสมุดไป่ตู้每题10分,共40分)
1.a,b,c,d,e出现的频率分别是:14/55,7/55,10/55,3/55,21/55
2.插入关键字B,L,F,P,Q,R后的三阶B_树为:
3.(1)用第一元素中的值6作为枢轴,快速排序第一次分割后A中的结果是:
break;
case 1:
hb->next=qb->next;
qb->next=qa; ha->next=qb;
ha=qb; qb=hb->next;
break;
}
}
if (!Empty(qb)) ha->next=qb;
free(hb);
}
1.statusSearch_Updata(LinkList L, ElemType a, ElemType b)
{
if (!L) return ERROR;
p=L;
while(p->next){
if (p->data==a ) p->data=b;
p=p->next;
}
return OK
}
2.void AddPolyn(polynomial &Pa,polynomial &Pb)
{
case -1:
ha=qa;
qa=qa->next;
break;
case 0:
sum=a.coef+b.coef;
if (sum!=0.0){ qa.coef=sum; ha=qa; }
else {ha->next =qa->next; Free(qa); }
数据库系统原理期末考卷及标准答案
数据库系统原理期末考卷及标准答案计算机系考试试卷第1页(共8页)漳州师范学院计算机系05级本科《数据库原理与应用领域》课程期末试卷a标准答案(2021――2021学年度第二学期)班级学号姓名考试时间:题号罚球新作文教师一、选择题:(每题1.5分后,共24分后)1.关系数据库规范化是为解决关系数据库中(a)问题而引入的.a.插入p删除p更新的异常和数据冗余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.重新选取其它关键字一二三四五总分1计算机系考试试卷第2页(共8页)7.在一个关系r中,若每个数据项都就是不可分割的,那么关系r一定至少就是属(d).a.bcnfb.2nfc.3nfd.1nf8.“年龄在15至30岁之间”属于数据库系统的(c).a.恢复正常功能b.mammalian掌控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.selectb.fromc.whered.groupby13.将查阅sc表的权限授与用户u1,并容许u1将此权限授与其他用户.同时实现此功能的sql语句是(d).a.b.c.d.grantselecttosconu1withpublicgrantselectohsctou1withpublicgrantselecttosconu1w ithgrantoptiongrantselectonsctou1withgrantoption14.在数据库系统中,安全性控制可采用:用户标识和鉴定、存取控制、审计、密码维护和(c)五级安全措施去同时实现.a.游标b.索引c.视图d.存储过程15.解决并发操作带来的数据不一致性问题,可以采取(a).a.封锁b.恢复c.存储d.协商16.在mammalian掌控中,容许其他事务读取数据,但不容许展开数据修正叫做(b).a.两段门锁b.共享资源门锁c.独霸门锁d.意向锁2计算机系考试试卷第3页(共8页)二、填空题(每格1分共26分)1.事务具备四个特性:即为原子性p一致性p持续性和隔绝性.2.出现系统故障时,使用恢复正常的方法就是:对于未完成的事务继续执行undo操作方式,对已完成的事务继续执行redo操作方式.3.数据库恢复机制中,建立冗余数据最常用的技术是数据转储和登记日志文件.4.在并发控制中,常用的封锁有排它锁和共享锁.5.恢复和并发控制的基本单位是事务.6.在数据库系统中,多个事务mammalian操作方式增添的数据不一致性主要包含:遗失修正p读脏数据和不容重复读.7.数据库的设计分为:需求分析阶段p概念设计阶段p逻辑设计阶段p物理结构设计、数据库实施及数据库运行维护六个阶段.8.采用游标主要四个步骤为:表明游标p关上游标p大力推进游标并挑当前记录和停用游标.9.嵌入式sql就是将sql语句内嵌程序设计语言中,被内嵌的程序设计语言称作宿主语言.10.可串行化的调度是:多个事物的并发执行是正确的,当且仅当其结果与某一次序以太网继续执行它们的结果相同.11.若事务t对数据对象a加了s锁,则其他事务只能对数据a再加s锁,不能加x 锁,直到事务t释放a上的锁.三、简答题(每小题4分共12分)1.简述事务故障的恢复步骤.(1)逆向读取日志文件,搜寻该事务的更新操作方式(2)对该事务的更新操作执行逆操作,即将日志文件中的“更新前的值”写入数据库(3)继续反向扫描日志文件,查找该事务的其他更新操作,并做同样的处理(4)如此处理下去,直至读到此事务的开始标记,事务故障恢复就完成了3计算机系考试试卷第4页(共8页)2.什么就是数据库的完整性?关系模式中的三类完整性就是什么?数据库的完整性就是指数据的正确性和相容性关系模式中的三类完整性是实体完整性,参照完整性和用户定义的完整性3.数据字典的内容和促进作用就是什么?数据字典通常包括:数据项、数据结构、数据流、数据存储和处理过程5个部分数据字典是关于数据库中数据的描述,即元数据,而不是数据本身4计算机系考试试卷第5页(共8页)四.应用题(18分后)1、将下图所示的e-r图转换为关系模式,并写出这几个关系模式以及标出各关系模式的候选码.(8分)1.借书人(借书证号,姓名,单位)图书(书号,书名,数量,边线)出版社(出版社号,出版社名,电话,地址)借阅(借书证号,书号,借书日期,还书日期)出版(书号,出版社号)2.借书人备选码:借书证号图书备选码:书号出版社备选码:出版社号借书备选码:借书证号,书号出版发行备选码:书号单位还书日期借书日期数量位置借书人借阅书号书名出版社名电话借书证号姓名nm 图书m出版1出版社出版社号地址5。
125数据库原理专科起点本科A 参考答案及评分标准格式
《数据库原理》
……………………………………………………………………………………………..
一选择题(本大题共10小题,每小题2分,共20分)
1、 B
2、 D
3、 C
4、 C
二、填空题(本大题共5小题,每小题2分,共10分)
1、外码
2、4NF
3、并发
4、IN
5、隔离性
三、简答题(本大题共5小题,每小题6分,共30分)
1、R的候选码是CD (2分)
理由是:由已知条件有D—>ABD
再根据增广律有CD—>ABCD
所以候选码是CD (4分)
2、数据库系统中可能发生的故障可以分为:
事务内部故障(1分)
系统故障(1分)
介质故障(1分)
计算机病毒(1分)
建立冗余数据最常用的技术是:数据转储和登记日志文件。
(2分)
3、实体完整性规则:若属性A是基本关系R的主属性,则A不能取空值。
(3分)
参照完整性规则:若属性F是基本关系R的外码,它与基本关系S的主码Ks相对应,则对于R中每个元组在F上的值必须:
◆或者取空值;
◆或者等于S中某个元组的主码值。
(3分)
4、GRANT select, update (sno) on student to s1 (3分)
With grant option; (3分)
5、分为以下6个阶段:
需求分析(1分)
概念结构设计(1分)
逻辑结构设计(1分)
物理结构设计(1分)
数据库实施(1分)
数据库运行和维护(1分)。
山东科技大学考研真题数据库原理2007
一、名词解释(15分)
参照完整性规则,最小关系系统,多值依赖,3级封锁协议,数据库安全性。
二、简答题(56分)
1、描述数据库系统的三级模式结构,并说明这种结构的优点。
2、试写出3NF的定义。
当一个关系模式达不到3NF时,可能会
出现什么问题?试举例说明。
3、判断下列模式最高属于第几范式,并说明理由。
R(U,F),其中:
U=(A,B,C),F={ AC→B,AB→C,B→C }
4、试说明E-R图转换为关系模型的规则。
5、什么是日志文件?简述用日志文件恢复事务的过程。
6、试给出一个OO数据库类层次(包括各类对应的属性)实例。
7、分布式数据库中数据分片必须遵守哪几个条件?各个条件的目的分别是什么?
三(15分)、设有关系R(A,B,C)和S(B,C,D),试写出与关系代数表达式:
πB,C(σA>D())等价的元组关系演算表达
式、域关系演算表达式和SQL语句。
(完整版)数据库原理试卷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 )。
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 )。
数据库原理试题库3answer
《数据库原理》参考答案与评分标准一、选择题(本题满分20分,每小题2分)DAABD CCAAD二、填空题(本题满分20分,每空2分)1. 数据依赖2. 53. 视图4. 部分依赖5. 概念结构设计6. 物理优化7. 静态转储8. 原子9. 不可重复读10. 超时法三、综合题1.(共24分,每小题3分)①))(('',商品北京产地单价商品名=σπ ②))(('04k ',,库存商品仓库号库存量产地商品名∞=σπ③))((40,,仓库库存商品单价库存量仓库名商品名∞∞>σπ④SELECT 仓库名,地点,负责人 FROM 仓库 WHERE 面积>500 ⑤SELECT 商品名,单价,规格 FROM 商品WHERE 单价<40 AND 产地=’上海’⑥SELECT 商品名,规格,仓库号 FROM 商品,库存 WHERE 商品.商品号=库存.商品号 AND 库存量>100 ⑦SELECT 商品号,sum (库存量) FROM 库存GROUP BY 商品号⑧SELECT 商品名,单价 FROM 商品,库存WHERE 商品.商品号=库存.商品号 AND 仓库号 LIKE ‘k%’ ORDER BY 单价2.数据库设计(20分,每小题10分)①E-R 图如下:(10分)②关系模型如下:(10分) 班级(班级号,班级名,专业,教室) 学生(学号,姓名,性别,出生日期,班级号) 社团(社团号,社团名,办公地点) 参加(学号,社团号,加入时间,职务)3.已知关系模式R<U ,F>中:(共16分)R=ABCDEGF={B →G ,CE →B ,C →A ,BE →D ,C →D ,D →G ,B →E } 求:①F 的最小函数依赖集(6分)②R 的候选码(6分)③R 最高属于哪级范式(4分) (注意:必须写出求解步骤)①(6分)第(1)步令H=F-{B →G} B H +=BDEG 所以+∈H B G ,所以B →G 删除 令H=F-{CE →B} (CE) H +=CDAEG 所以+∉H CE B )(,所以CE →B 保留 令H=F-{C →A} C H +=CDG 所以+∉H C A ,所以D →A 保留 令H=F-{BE →D} (BE)H +=BE 所以+∉H BE D )(,所以BE →D 保留 令H=F-{C →D} C H +=AC 所以+∉H C D ,所以C →D 保留令H=F-{D →G} D H +=D 所以+∉H D G ,所以D →G 保留令H=F-{B →E} B H +=B 所以+∉H B E ,所以B →E 保留所以F={ CE →B ,C →A ,BE →D ,C →D ,D →G ,B →E } 第(2)步C F +=ACDG , E F +=E 所以CE →B 保持不变B F +=BEDG,所以BE →D 改为B →D所以Fm={ CE →B ,C →A ,B →D ,C →D ,D →G ,B →E }②(6分)因为C 未在右端出现,所以C 必在候选码中C F +=ACDG 所以D 不是候选码因为AG 未在左端出现,所以A,G 必不在候选码中 BC F +=BCADEG=U 所以BC 候选码CD F +=CDAG 所以CD 不是候选码CE F +=CEBADG=U 所以CE 为候选码所以R 的候选码为BC,CE③(4分)因为R 的候选码为BC,CE又C →A ,所以BC →A 为部分函数依赖所以R 为1nf。
数据库原理-期末考试试题及答案
数据库原理-期末考试试题及答案------------------------------------------作者------------------------------------------日期数据库原理-期末考试试题及答案(本大题共 小题,每小题 分,共 分✆在每小题列出的四个备选项中只有一个是符合题目要 求的,错选、多选或未选均无分。
要保证数据库的数据独立性,需要修改的是( )✌.三层模式之间的两种映射 .模式与内模式.模式与外模式 .三层模式 下列四项中说法不正确的是( )✌.数据库减少了数据冗余 .数据库中的数据可以共享.数据库避免了一切数据的重复 .数据库具有较高的数据独立性 公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是( )✌.多对多 .一对一.多对一 .一对多. 将☜模型转换成关系模型,属于数据库的( )✌.需求分析 .概念设计.逻辑设计 .物理设计. 五种基本关系代数运算是( )✌.∪, ,×,π和σ .∪, ,,π和σ.∪,∩,×,π和σ .∪,∩,,π和σArray. 下列聚合函数中不忽略空值 ☎☠✞☹☹✆ 的是( )。
✌. ✞ ☎列名✆ . ✌✠ ☎列名✆ . ✞☠❆ ☎ ✉ ✆ .✌✞☝ ☎列名✆ ✈☹中,下列涉及空值的操作,不正确的是( )。
✌ ✌☝☜ ✋ ☠✞☹☹ ✌☝☜ ✋ ☠❆ ☠✞☹☹ ✌☝☜ ☠✞☹☹ ☠❆ ☎✌☝☜ ✋ ☠✞☹☹✆ 已知成绩关系如表 所示。
执行 ✈☹语句:☜☹☜❆ ✞☠❆( ✋❆✋☠❆学号)☞成绩☟☜☜分数> 查询结果中包含的元组数目是( )表 成绩关系 . 在视图上不能完成的操作是( )✌ 更新视图 查询 在视图上定义新的基本表 在视图上定义新视图 关系数据模型的三个组成部分中,不包括( )✌ 完整性约束 数据结构 恢复 数据操作 假定学生关系是 ( #, ☠✌☜, ☜✠,✌☝☜),课程关系是 ( #, ☠✌☜,❆☜✌☟☜),学生选课关系是 ( #, #,☝✌☜)。
数计《数据库系统原理》试卷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)三个函数依赖:队员编号球队名;球队名队长名;(队员编号,比赛场次)进球数。
2022年山东科技大学软件工程专业《数据库原理》科目期末试卷A(有答案)
2022年山东科技大学软件工程专业《数据库原理》科目期末试卷A(有答案)一、填空题1、设有关系模式R(A,B,C)和S(E,A,F),若R.A是R的主码,S.A是S的外码,则S.A的值或者等于R中某个元组的主码值,或者______取空值,这是规则,它是通过______和______约束来实现的。
2、在RDBMS中,通过某种代价模型计算各种查询的执行代价。
在集中式数据库中,查询的执行开销主要包括______和______代价。
在多用户数据库中,还应考虑查询的内存代价开销。
3、在SQL Server 2000中,某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权,下述是实现该功能的语句,请补全语句。
_____UPDATE ON T FROM User;4、关系规范化的目的是______。
5、关系系统的查询优化既是关系数据库管理系统实现的关键技术,又是关系系统的优点。
因为,用户只要提出______,不必指出 ______。
6、数据库系统在运行过程中,可能会发生各种故障,其故障对数据库的影响总结起来有两类:______和______。
7、某在SQL Server 2000数据库中有两张表:商品表(商品号,商品名,商品类别,成本价)和销售表(商品号,销售时间,销售数量,销售单价)。
用户需统计指定年份每类商品的销售总数量和销售总利润,要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作,请按要求将下面的存储过程补充完整。
8、数据模型是由______________、______________和______________三部分组成。
9、已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主码是______________,系关系的外码是______________,学生关系的主码是______________,外码是______________。
(完整word版)数据库原理期末考试复习题及标准答案(word文档良心出品)
数据库原理-期末考试复习题一一、单项选择题(本大题共20小题,每小题2分,共40分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 数据库系统的核心是( B )A.数据库B.数据库管理系统C.数据模型D.软件工具2.下列四项中,不属于数据库系统的特点的是(C )A.数据结构化B.数据由DBMS统一管理和控制C.数据冗余度大D.数据独立性高3.概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是( D )A.层次模型B.关系模型C.网状模型D.实体-联系模型4.数据的物理独立性是指( C )A.数据库与数据库管理系统相互独立B.用户程序与数据库管理系统相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D.应用程序与数据库中数据的逻辑结构是相互独立的5.要保证数据库的逻辑数据独立性,需要修改的是( A )A.模式与外模式之间的映象B.模式与内模式之间的映象C.模式D.三级模式6.关系数据模型的基本数据结构是(D )A.树B.图C.索引D.关系7.有一名为“列车运营”实体,含有:车次、日期、实际发车时间、实际抵达时间、情况摘要等属性,该实体主码是( C )A.车次B.日期C.车次+日期D.车次+情况摘要8.己知关系R和S,R∩S等价于( B )A. (R-S)-SB. S-(S-R)C.(S-R)-RD. S-(R-S)9.学校数据库中有学生和宿舍两个关系:学生(学号,姓名)和宿舍(楼名,房间号,床位号,学号)假设有的学生不住宿,床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行( A )A. 全外联接B. 左外联接C. 右外联接D. 自然联接10.用下面的T-SQL语句建立一个基本表:CREATE TABLE Student(Sno CHAR(4)PRIMARY KEY,Sname CHAR(8)NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元组是( D )A. '5021','刘祥',男,21B. NULL,'刘祥',NULL,21C.'5021',NULL,男,21D.'5021','刘祥',NULL,NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是( C )A.GRANT QTY ON SPJ TO '李勇'B.GRANT UPDATE(QTY) ON SPJ TO '李勇'C.GRANT UPDATE (QTY) ON SPJ TO 李勇D.GRANT UPDATE ON SPJ (QTY) TO 李勇12.图1中( B )是最小关系系统A B C D图113.关系规范化中的插入操作异常是指 ( D )A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入14.在关系数据库设计中,设计关系模式是数据库设计中( A )阶段的任务A.逻辑设计 B.物理设计 C.需求分析 D.概念设计15.在E-R模型中,如果有3个不同的实体型,3个m:n联系,根据E-R模型转换为关系模型的规则,转换后关系的数目为( C )。
数据库原理(山东联盟)智慧树知到答案章节测试2023年山东科技大学
第一章测试1.对于DB、DBS、DBMS的关系,下列哪一种描述是正确的()A:DBS包括DBB:DBS包括DB、DBMSC:DBMS包括DBS、DBD:DB包括DBS、 DBMS答案:B2.在数据库中存储的是()。
A:数据与信息B:数据以及数据之间的联系C:数据D:信息答案:B3.Oracle数据库是关系数据库。
()A:对B:错答案:A4.数据库管理员的主要职责是查询数据。
()A:错B:对答案:A5.文件系统与数据库系统的重要区别是数据库系统具有()。
A:数据共享性B:数据结构化C:数据无冗余D:数据独立性答案:B第二章测试1.最常用的一种基本数据模型是关系数据模型,它用统一的()结构来表示实体及实体之间的联系。
A:图B:网络C:二维表D:链表答案:C2.若在实体R的诸属性中,属性A不是R的主键,是另一个实体S的主键,则称A为R的()。
A:候选码B:外键C:非主属性D:主属性答案:B3.自然连接是构成新关系的有效方法。
一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的()。
A:行B:属性C:元组D:记录答案:B4.关系运算中花费时间可能最长的运算是()。
A:除B:投影C:笛卡尔积D:选择答案:C5.外键约束必须和另一表中的主键约束共同使用。
( )A:对B:错答案:A第三章测试1.下面SELECT语句中哪个子句可以包含子查询。
A:ORDERBYB:SELECTC:GROUPBYD:WHERE答案:D2.嵌套查询的子查询结果记录个数是。
A:由子查询的WHERE子句而定B:一个记录C:与FROM子句指定的表的记录个数相D:多个记录答案:A3.在SQL中,数据更新语句是。
A:SELECTB:DELETEC:INSERTD:UPDATE答案:D4.SQL中,“DELETE FROM 表名”表示( )。
A:从基本表中删除所有属性B:从基本表中删除所有元组C:从基本表中删除重复元组D:从数据库中撤消这个基本表答案:B5.下列聚合函数中,( )考虑空值。
山东科技大学数据库原理试卷A与参考答案及评分标准
山东科技大学泰山科技学院2012 —2013 学年第一学期《数据库原理》考试试卷(A卷)班级姓名学号1、数据库系统的核心是____________ 。
2、两段锁协议中的两段指的是:____________ 和 ___________ 。
3、数据管理技术经过了、和三个阶段。
4、索引的建立有利也有弊。
建立索引可以___________,但过多地建立索引会__________。
5、_____________是一个非常特殊但又非常有用的函数,它可以计算出满足约束条件的一组条件的行数。
3、数据库恢复是将数据库从状态恢复到的功能。
4、数据库系统在运行过程中,可能会发生故障。
故障主要有、、介质故障和四类。
8、在SQL中, ____________ 子句用来消除重复出现的元组。
9、在关系模式 R(U) 中,如果 X → Y , Y → Z ,且 Y 不是 X 的子集,不存在 X ←→ Y 的情况,则称 Z ____________依赖于 X 。
10、判断一个并发调度是否正确,可用 __________ 概念来衡量。
二、选择题(20分,每题1分)1、三个模式之间存在下列映射关系,将正确的填入括号中 ( )A. 外模式 / 内模式B. 外模式 / 模式C. 模式 / 模式D. 内模式 / 外模式2、数据的逻辑独立性是指 ( )A. 存储结构与物理结构的逻辑独立性B. 数据与存储结构的逻辑独立性C. 数据与程序的逻辑独立性D. 数据元素之间的逻辑独立性3、以下关于外码和相应的主码之间的关系,正确的是 ( )A. 外码并不一定要与相应的主码同名B. 外码一定要与相应的主码同名C. 外码一定要与相应的主码同名而且唯一D. 外码一定要与相应的主码同名,但并不一定唯一4、数据库和文件系统的根本区别在于:( )A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间5、关系代数运算是以()为基础的运算。
A.关系运算B.谓词演算C.集合运算D.代数运算6、关系的码不能为空属于DBS的()A.完整性措施 B.安全性措施 C.物理安全措施 D.恢复措施7、有12个实体类型,并且它们之间存在着15个不同的二元联系,其中4个是1:1联系类型,5个是1:N联系类型,6个M:N联系类型,那么根据转换规则,这个ER结构转换成的关系模式最少有 ( )A.17个 B.18个 C.23个 D.27个8、消除了传递函数依赖的2NF的关系模式,必定是()。
2022年山东职业学院计算机网络技术专业《数据库原理》科目期末试卷A(有答案)
2022年山东职业学院计算机网络技术专业《数据库原理》科目期末试卷A(有答案)一、填空题1、____________和____________一起组成了安全性子系统。
2、某事务从账户A转出资金并向账户B转入资金,此操作要么全做,要么全不做,为了保证该操作的完整,需要利用到事务性质中的_____性。
3、在设计局部E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计,所以各个局部E-R图之间难免有不一致的地方,称为冲突。
这些冲突主要有______、______和______3类。
4、设在SQL Server 2000环境下,对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后,为尽可能减少数据丢失,需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____,第二个应该进行的恢复操作是恢复_____。
②假设这些备份操作均是在BK设备上完成的,并且该备份设备只用于这些备份操作,请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE=1,_____;5、完整性约束条件作用的对象有属性、______和______三种。
6、在数据库系统封锁协议中,一级协议:“事务在修改数据A前必须先对其加X锁,直到事务结束才释放X锁”,该协议可以防止______;二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,读完后即可释放S锁”,该协议可以防止______;三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,直到事务结束后才释放S 锁”,该协议可以防止______。
7、在RDBMS中,通过某种代价模型计算各种查询的执行代价。
在集中式数据库中,查询的执行开销主要包括______和______代价。
在多用户数据库中,还应考虑查询的内存代价开销。
8、数据的安全性是指____________。
9、主题在数据仓库中由一系列实现。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
山东科技大学泰山科技学院2012 —2013 学年第一学期《数据库原理》考试试卷(A卷)班级姓名学号1、数据库系统的核心是____________ 。
2、两段锁协议中的两段指的是:____________ 和___________ 。
3、数据管理技术经过了、和三个阶段。
4、索引的建立有利也有弊。
建立索引可以___________,但过多地建立索引会__________。
5、_____________是一个非常特殊但又非常有用的函数,它可以计算出满足约束条件的一组条件的行数。
3、数据库恢复是将数据库从状态恢复到的功能。
4、数据库系统在运行过程中,可能会发生故障。
故障主要有、、介质故障和四类。
8、在SQL中,____________ 子句用来消除重复出现的元组。
9、在关系模式R(U) 中,如果X →Y ,Y →Z ,且Y 不是X 的子集,不存在X ←→Y 的情况,则称Z ____________依赖于X 。
10、判断一个并发调度是否正确,可用 __________ 概念来衡量。
二、选择题(20分,每题1分)1、三个模式之间存在下列映射关系,将正确的填入括号中( )A. 外模式/ 内模式B. 外模式/ 模式C. 模式/ 模式D. 内模式/ 外模式2、数据的逻辑独立性是指( )A. 存储结构与物理结构的逻辑独立性B. 数据与存储结构的逻辑独立性C. 数据与程序的逻辑独立性D. 数据元素之间的逻辑独立性3、以下关于外码和相应的主码之间的关系,正确的是( )A. 外码并不一定要与相应的主码同名B. 外码一定要与相应的主码同名C. 外码一定要与相应的主码同名而且唯一D. 外码一定要与相应的主码同名,但并不一定唯一4、数据库和文件系统的根本区别在于:( )A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间5、关系代数运算是以()为基础的运算。
A.关系运算B.谓词演算C.集合运算D.代数运算6、关系的码不能为空属于DBS的()A.完整性措施B.安全性措施C.物理安全措施D.恢复措施7、有12个实体类型,并且它们之间存在着15个不同的二元联系,其中4个是1:1联系类型,5个是1:N联系类型,6个M:N联系类型,那么根据转换规则,这个ER结构转换成的关系模式最少有 ( )A.17个B.18个C.23个D.27个8、消除了传递函数依赖的2NF的关系模式,必定是()。
A.1NFB.2NFC.3NFD.BCNF9.在()中一个结点可以有多个双亲,结点之间可以有多种联系。
A.网状模型B.关系模型C.层次模型D.以上都有10、现有如下关系:患者(患者编号,患者姓名,性别,出生日期,所在单位)医疗(患者编号,医生编号,医生姓名,诊断日期,诊断结果)其中,医疗关系中的外码是()。
A.患者编号B.患者姓名C.患者编号和患者姓名D.医生编号和患者编号11、下列哪类数据不适合创建索引?()A.经常被查询搜索的列,如经常在where子句中出现的列B.是外键或主键的列C.包含太多重复选用值的列D.在order by子句中使用的列12、SQL中,“DELETE FROM 表名”表示()A.从基本表中删除所有元组B.从基本表中删除所有属性C.从数据库中撤消这个基本表D.从基本表中删除重复元组13、设有两个关系R(A,B)和S(B,C),与下列SELECT语句SELECT A,BFROM RWHERE B NOT IN(SELECT BFROM SWHERE C='C56');完全等价的关系代数表达式是()A.πA,B(σC≠'C56'(R⋈S))B.πA,B(R ⋈S)C.R-πA,B(σC= 'C56'(R⋈S))D.R-πA,B(σC≠'C56'(R⋈S))14、设有两个事务T1、T2,其并发操作如下所示,下列评价正确的是。
A.该操作不存在问题B.该操作丢失修改 C.该操作不能重复读D.该操作读“脏”数据15、解决并发操作带来的数据不一致性总是普遍采用。
A.封锁B.恢复C.存取控制D.协商16、若事务T对数据R已经加X锁,则其他事务对数据R 。
A.可以加S锁不能加X锁B.不能加S锁可以加X锁 C.可以加S锁也可以加X锁D.不能加任何锁17、下列聚集函数中不忽略空值的是:( )A.SUM(列名)B.MAX(列名)C.COUNT(*)D.A VG(列名`)18、若数据库中只包含成功事务提交的结果,则此数据库就称为处于状态。
A.安全B、.一致C.不安全D.不一致答19、若系统在运行过程中,由于某种原因,造成系统停止运行,致使事务在执行过程中以非控制方式终止,这时内存中的信息丢失,而存储在外存上的数据未受影响,这种情况称为。
A.事务故障B.系统故障C.介质故障D.运行故障20若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为。
A.事务故障B.系统故障C.介质故障D.运行故障三、简答题(每题5分,共20分)1、数据库的恢复技术有哪些?2、叙述数据库中死锁产生的原因和解决死锁的方法。
3、判断下列模式属于哪个范式(最高范式),并说明理由。
R({S#,SD,SLL,SN},{S#→SD,S#→SN,S#→SL,SD→SL})4、设教学数据库中,有两个基本表:学生表:S(S#,SNAME,AGE,SEX)学习表:SC(S#,C#,GRADE)现有一个SQL语句:SELECT S#FROM SWHERE S# NOT IN(SELECT S#FROM SCWHERE C# IN('C2','C4'));试写出与此语句等价的汉语查询语句及关系代数表达式。
四、求解题(共30分,每小题5分)现有如下关系模式:其中,Teacher(Tno,Tname,Tel,Dpartment,Bno,Bname,BorrowDate,Rdate,Backup)。
Tno一教师编号,Tname一教师姓名,Tel一电话,Department一所在部门,Bno一借阅图书编号,Bname一书名,BorrowDate一借书日期,Rdate一还书日期,Backup 一备注该关系模式的属性之间具有通常的语义,例如,教师编号函数决定教师姓名,即教师编号是惟一的,图书编号是惟一的,等等。
1.教师编号是候选码吗? 说明判断的理由是什么。
2.写出该关系模式的主码。
3.该关系模式中是否存在部分函数依赖?如果存在,请写出其中两个。
4.说明要将一个1NF的关系模式转化为若干个2NF关系,需要如何做?5.该关系模式最高满足第几范式?并说明理由。
6.将该关系模式分解为3NF。
五、设计题(共20分)设某商业集团关于商店销售商品的数据库中有三个基本表:商店SHOP(S#,SNAME,AREA,MGR_NAME)其属性是商店编号,商店名称,区域名,经理姓名。
销售SALE(S#,G# ,QUANTITY)其属性是商店编号,商品编号,销售数量。
商品GOODS(G#,GNAME,PRICE)其属性是商品编号,商品名称,单价。
1、(5分)试写出下列查询的关系代数表达式:查询销售“冰箱”的商店的编号和商店名称。
2、(5分)试写出上题的SELECT语句表达形式。
3、(5分)试写出下列操作的SQL语句:从SALE表中,把“开开商店”中销售单价高于1000元的商品的销售元组全部删除。
4、(5分)试写出下列操作的SQL语句:统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。
要求显示(G#,GNAME,SUM_QUANTITY,SUM_VALUE),其属性为商品编号、商品名称、销售数量、销售价值。
《数据库原理》考试试卷(A卷)(2013)参考答案与评分标准一、填空题:(10分,每题一分)1、物理2、扩展阶段,收缩阶段3、不可重复读4、commit rollback5、层次模型6、错误某一已知的正确状态7、①事务故障②系统故障③计算机病毒8、日志9、DISTINCT10、可串行化评分标准:共计15分,每空1分;错填、漏填每空扣1分。
二、选择题(20分,每题1分)1-5 B C C C A 6-10 B C A A A 11-15 D A D B C评分标准:共计20分,每题1分;错一题扣1分。
三、简答题(每题5分,共20分)1、数据转储和登录日志文件是数据库恢复的基本技术。
当系统运行过程中发生故障,利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。
2、死锁产生的原因:封锁可以引起死锁。
比如事务T1封锁了数据A,事务T2封锁了数据B。
T1又申请封锁数据B,但因B被T2封锁,所以T1只能等待。
T2又申请封锁数据A,但A已被T1封锁,所以也处于等待状态。
这样,T1和T2处于相互等待状态而均不能结束,这就形成了死锁。
解决死锁的常用方法有如下三种:(1)要求每个事务一次就要将它所需要的数据全部加锁。
(2)预先规定一个封锁顺序,所有的事务都要按这个顺序实行封锁。
(3)允许死锁发生,当死锁发生时,系统就选择一个处理死锁代价小的事务,将其撤消,释放此事务持有的所有的锁,使其他事务能继续运行下去。
3、2NF(2分),由题目可知,关系的码为S#,这里存在对码的传递依赖(3分)4、答:查询语句为:检索至少不选修编号为C2和C4课程的学生学号。
(3分)关系代数表达式为:πS#(S)-πS#(σC#= 'C2'∨C#= 'C4'(S⋈SC))(4分)(注意:此处,“不选修C2和C4课程”的对立面是“选修C2或C4课程”)评分标准:共计20分,每题5分;按照回答问题的准确和全面程度酌情给分。
四、求解题(共30分)1、不是,根据候选码的定义,码能确定所有的属性,而它不能确定书名。
2、Tno一教师编号 Bno一借阅图书编号BorrowDate一借书日期3、存在。
Tno->Tname,Bno->Bname4、要进行模式分解,消除其存在的部分依赖。
5、该关系模式属于1NF,因为存在非主属性队码的部分依赖。
6、Teacher(Tno,Tname,Tel,Dpartment);BOOK(Bno,Bname)BR(Tno,Bno, BorrowDate,Rdate,Backup)。
评分标准:共30分。
每小题5分。
按照叙述定义的准确和全面程度酌情给分。
五、设计题(30分)1.解:关系代数表达式:πS#,SNAME(σGNAME='冰箱'(SHOP⋈SALE⋈GOODS))(5分)2.解:SELECT语句如下:SELECT A.S#,SNAMEFROM SHOP A,SALE B,GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND GNAME='冰箱';(5分)3.解:DELETE FROM SALEWHERE S# IN(SELECT S#FROM SHOPWHERE SNAME='开开商店')AND G# IN(SELECT G#FROM GOODSWHERE PRICE>1000);(5分)4.解:SELECT C.G#,GNAME,SUM(QUANTITY)AS SUM_QUANTITY,PRICE*SUM(QUANTITY)AS SUM_VALUEFROM SHOP A,SALE B,GOODS CWHERE A.S#=B.S# AND B.G#=C.G# AND AREA='EAST'GROUP BY C.G#,GNAME;(注:SELECT子句中的属性C.G#,GNAME应在分组子句中出现)(5分)评分标准:共30分。