华东交大 数据库理论习题
- 格式:pdf
- 大小:93.84 KB
- 文档页数:5
华东交大2003—2004学年第2学期考试卷参考答案一、填空题(每空1分,共18分)1、数据库管理系统是位于用户与操作系统之间的一层数据管理软件。
2、数据库系统的三级模式结构是指内模式、模式、外模式。
3、数据库系统的三种数据模型是层次模型、关系模型、网状模型。
4、若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码。
5、实体联系模型中三种联系是一对一联系(1:1)、一对多联系(1:n)、多对多联系(m:n)。
6、数据库事务的ACID特性是指原子性、一致性、隔离性和持续性。
7、并发控制带来的三种数据不一致是丢失数据、不可重复读、读“脏”数据。
8、封锁是实现并发控制的一个非常重要的技术,基本的封锁类型有两种,即共享锁(X琐)、排它锁(S锁)。
二、选择题(每空1分,共12分)1、关系模式的任何属性 AA. 不可再分B. 可再分C. 命名在该关系模式中可以不唯一D. 以上都不是2、关系数据库中的关键字是指 DA. 能唯一决定关系的字段B. 不可改动的专用保留字C. 关键的很重要的字段D. 能唯一标是元组的属性或属性组合3、有关系R和S,R∩S的运算等价于 BA. S-(R-S)B. R-(R-S)C. (R-S)∪SD. R∪(R-S)4、设关系R和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为 AA. r+sB. r-sC. r ×sD. max(r,s) 5、进行自然联接运算的两个关系必须具有 BA. 相同属性个数B. 公共属性C. 相同关系名D. 相同关键字 6、关系模式中,各级范式之间的关系为 A A. 3NF 2NF 1NF B. 3NF 1NF 2NF C. 1NF 2NF 3NFD. 2NF 1NF 3NF 7、在关系数据库中,任何二目关系模式的最高范式必定是 DA. 1NFB. 2NFC. 3NFD. BCNF8、设有关系模式R(A ,B ,C ,D),F 是R 上成立的FD 集,F={B →C,C →D},则属性C 的闭包C +为 C A. BCD B. BD C. CD D. BC9、从E-R 图向关系模型转换时,一个n:m 的联系转换为关系模式时,该关系模式的关键字是 AA. n 端实体关键字和m 端实体关键字的组合B. n 端实体的关键字C. m 端实体的关键字D. 重新选取其它属性10、在ER 模型中,如果有6个不同实体集,有9个不同的二元联系,其中3个1∶N 联系,3个1∶1联系,3个M ∶N 联系,根据ER 模型转换成关系模型的规则,转换成关系的数目是 DA. A.6B.9C.12D.15 11、关于“死锁”,下列说法中正确的是 C A. 死锁是操作系统中的问题,数据库操作中不存在B. 在数据库中防止死锁的方法是禁止两个用户同时操作数据库C. 只有出现并发操作时,才有可能出现死锁D. 当两个用户竞争相同资源时,不会发生死锁12、设有两个事物T1和T2,他们的并发操作如下图所示。
华东交通大学2006—2007学年第二学期考试卷试卷编号:(A )卷数据库原理及应用课程课程类别:必、限、任闭卷考试日期:2007.07.12题号一二三四总分累分人签名题分20105020100得分考生注意事项:1、本试卷共6页,总分100分,考试时间120分钟。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(答案写在题前括号里,每题2分,共20分)(D )1数据库中存储的基本对象是_____。
A 数字B 记录C 元组D 数据(C )2下列不属于数据库管理系统主要功能的是_____。
A 数据定义B 数据组织、存储和管理C 数据模型转化D 数据操纵(B )3下列不属于数据模型要素的是______。
A 数据结构B 数据字典C 数据操作D 数据的完整性约束(A )4下列不是目前数据库领域中最常用的逻辑数据模型的是______。
A 概念模型B 关系模型C 层次模型D 面向对象模型(D )5下列不属于关系模型优点的是______。
A 建立在严格的数学概念的基础之上B 概念单一,实体和实体间联系都用关系来表示C 存取路径对用户透明,具备更高的数据独立性D 查询效率高(C )6关系的完整性约束不包括______。
A 实体完整性B 参照完整性C 安全完整性D 用户定义的完整性(B )7关于存取控制的说法,错误的是______。
A 存取控制机制包括定义用户权限和合法权限检查B 在MAC(强制存取控制)机制中,仅当主体的许可证级别大于或等于客体的密得分评阅人级时,该主体才可以写相应的客体。
C在DAC(自主存取控制)机制中,同一用户对于不同的数据库对象可以有不同的权限,不同的用户对同一数据库对象也可以有不同的权限。
D在DAC机制中可能会存在数据“无意泄露”问题。
(A)8对于规范程度不高的关系模式,下列哪项不是其主要存在的问题______。
A不能创建索引B数据冗余大C更新异常D删除异常(B)9关于可串行化调度,错误的说法是______。
计算方法_华东交通大学中国大学mooc课后章节答案期末考试题库2023年1.拉格朗日插值多项式格式规范整齐,且具有承袭性。
()参考答案:错误2.当n为奇数时,n阶牛顿-柯特斯公式至少具有n+1次代数精度。
()参考答案:错误3.分段线性插值的缺点是会出现Runge 现象,即n 越大,端点附近抖动越大。
()参考答案:错误4.以下哪些公式是牛顿-柯特斯求积公式()。
参考答案:_5.只要函数f(x,y)适当光滑连续,则常微分方程的初值问题必有唯一解。
()参考答案:错误6.最佳逼近问题要求在被插函数的定义区间上,所选近似函数都能与被插函数有较好的近似。
()参考答案:正确7.数值计算方法的计算对象是()参考答案:有精确计算公式而无法用手工计算的数学问题_理论上有解而无计算公式的数学问题8.若f(a)f(b)<0 ,则f(x)在(a,b)内一定有根。
参考答案:错误9.若|A|≠0,则高斯消元法无需换行即可进行到底,且得到唯一解。
()参考答案:错误10.若A的所有顺序主子式均不为0,则A的LU分解存在且唯一。
参考答案:正确11.设【图片】,则【图片】参考答案:1212.【图片】(请填写阿拉伯数字)参考答案:113.以下哪些公式是插值型的积分公式()。
参考答案:3/8辛普森公式_梯形公式_辛普森公式_科特斯公式14.以下常微分方程数值解法,哪些方法的精度是一阶的()。
参考答案:显示欧拉法_隐式欧拉法15.采用龙格-库塔法求解常微分方程的初值问题时,公式阶数越高,数值解越精确。
()参考答案:错误16.梯形公式是一个显示公式。
()参考答案:错误17.用【图片】近似表示sin(x)所产生的误差是( )误差。
参考答案:截断误差18.4个节点的牛顿-柯特斯求积公式,至少具有( )次代数精度参考答案:319.以下对非线性方程的求根方法的描述,哪些是不正确的()参考答案:不动点迭代法收敛速度快,是超线性收敛_二分法简单和易操作,收敛性有保证,收敛速度快20.用迭代法解线性方程组时,迭代法是否收敛与初始向量的选择、系数矩阵及其演变方式有关,与常数项无关。
华东交通大学2013—2014学年第2学期考试卷 数据库原理课程课程类别:归闭卷 一、选择题(共30分,每小题2分,将正确答案写在答题纸上) 1 .(B )是指长期储存在计算机内的、有组织的、可共享的数据集合。
A.数据B.数据库C.数据库管理系统D.数据库系统 2 .在数据库中,用户可以使用DBMS 提供的(C )来实现对数据库的基本操作。
A.DDLB.DCLC.DMLD.数据字典 3 .(A )是数据库与文件系统的根本区别。
A.数据结构化B.数据共享性高 C.数据独立性高D.数据由DMBS 统一管理和控制 4 .在数据库设计中,通常使用(D )来描述概念模型。
A.数据字典B.程序流程图C.数据结构图D.E —R 图 5 .数据库(DB )、数据库管理系统(DBMS )和数据库系统(DBS )三者之间的关系是(D )。
A.DB 包括DBMS 和DBSB.不能相互包括 C.DBMS 包括DB 和DBSD.DBS 包括DB 和DBMS 6 .视图是一个虚表”,我们可以基于(A )来构造视图。
A.基本表或视图B.视图C.基本表D.数据字典 7 .若属性A 是基本关系R 的主属性,则属性A 不能取空值,这是(C )规则。
A.参照完整性B.用户定义的完整性 C.实体完整性D.主码不能取空值 8 .如果一个关系模式RC3NF,但不满足BCNF 则以下叙述不正确的是(A )。
A.每一个决定因素都含有码B.不存在非主属性对码的传递函数依赖 C.不存在非主属性对码的部分函数依赖D.每个非主属性完全函数依赖于码 9 .在关系模式SC (SNO,CNO,G )中,SNO 不是码,但SNO 是关系模式S (SNO,SDEPT,SAGE )的码,则SNO 是关系模式SC 的(B )。
A.主码B.外码C.候选码D.非码10 .事务T 在修改数据R 之前必须先对其加X 锁,直到事务结束才释放。
事务T 在读取数据R 之前必修:名签生学号学级班业专果后切一的起引此由担承,果后重严的弊作、纪违试考道知并,律纪场考守遵格严将我:诺至先对其加S锁,读完后即可释放S锁。
数据库专升本一、单项选择题(每小题2 分,共 40分)1、数据库的3级结构从内到外的三个层次是( )。
A、外模式、模式、内模式B、内模式、模式、外模式C、模式、外模式、内模式D、内模式、外模式、模式【答案】B2、数据库管理技术经历了若干阶段,其中人工管理阶段和文件系统阶段相比,文件系统的一个显著优势是( )A、数据可以长期保存B、数据共享性很强C、数据独立性很强D、数据整体结构化【答案】A3、关于网状数据库,以下说法正确的是( )A、只有一个节点可以无双亲B、一个节点可以有多于一个的双亲C、两个节点之间只能有一种联系D、每个节点有且只有一个双亲【答案】B4、下列关于NUL的说法错误的是______。
A、NUL即是存储空间的“\0”B、“\0”可以与字符串进行连接。
C、NUL和NULL相同D、“\0”可以与数值型进行运算【答案】C【解析】本题得分:1分5、在SQL语句中,需要对分组情况应满足的条件进行判断时,应使用()。
A、GROUP BYB、ORDER BYC、WHERED、HAVING【答案】D6、下列选项中,不.属于关系模型三个重要组成部分的是()A、数据结构B、数据操纵C、数据安全性定义D、数据完整性规则【答案】C7、数据库一般使用()以上的关系。
A、1NFB、3NFC、BCNFD、4NF【答案】B8、在MySQL中,设有表department1(d_no,d_name),其中d_no是该表的唯一索引,那么先执行replace into department1(d_no,d_name)values('0004','英语系')语句,再执行insert intodepartment1(d_no,d_name) values('0004','数学系')语句,出现的结果为______。
A、出错,错误原因是唯一索引不能重复B、不出错,插入的记录为(0004,外语系)C、不出错,插入的记录为(0004,数学系)D、出错,错误原因是语句书写错误【答案】A【解析】本题得分:0分9、数据库中只存放视图的()。
试卷编号: (A )卷考生注意事项:1、本试卷共 8 页,总分100分,考试时间120分钟。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(每题2分,共20分)1.以下不属于算法要素的是( )。
A. 有穷性B. 可行性C. 可读性D. 输入2.顺序表随机访问元素a k 基本操作的时间复杂度为( )。
A. O( 1 ) B. O( n ) C. O( logn ) D. O( k ) 3.图的广度优先搜索算法中定义的辅助数据结构为( ) A. 队列B. 栈C. 邻接表D. 二叉树4.求串T 在串S 中首次出现位置的基本操作叫做( ) A. 求子串 B. 模式匹配 C. 串替换 D. 串连接 5.广义表L = ( ( apple, pear ), ( banana, orange ) ) 的表尾是( ) A. ( apple, pear ) B. ( ( apple, pear ) ) C. ( banana, orange ) D. ( ( banana, orange ) ) 6.n×n 阶对称矩阵压缩存储到( )个元的空间中。
(考试范围之外) A. n 2 B. n 2/2 C. n(n+1) D. n(n+1)/2 7.在一棵含有2009个结点的完全二叉树中,叶子结点有( )个。
A. 1001 B. 1003 C. 1005 D. 10078.由权值为7,19,2,6,32,3,21,10的结点构成的赫夫曼树的带权路径长度为( ) A. 271 B. 261 C. 241 D. 231 9.有向图中所有顶点的入度之和为n ,则出度之和为( ) A. n+1 B. nC. n-1D.n/210.在有序表( 1, 5, 8, 9, 12, 16, 23 )中折半查找关键字16的比较次数是( ) A. 2 B. 3 C. 4 D. 5二、填空题(每空2分,共30分)1.线性表的顺序表示称为___顺序表____。
上海交通大学技术学院期末考试试题(B卷答案) 2007---2008学年第 二 学期课程:数据库系统原理专业:网本高起本05级计算机班级:姓名:学号:成绩: 是否开卷考试: 是 □ 否 √ 大题 一 二 三 四 五 六 总分 得分 一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题1分,共20分) 【 D 】1.从“实体—联系”模型到数据模型实际上经历了三个领域的演变过程,即()。
A.信息世界一现实世界一数据世界B.数据世界一信息世界一现实世界C.现实世界一数据世界一信息世界D.现实世界一信息世界一数据世界【 C 】2. 数据库中只存放视图的()。
A.操作; B.对应的数据; C.定义 ; D.限制;【 D 】3.关系数据模型的三个组成部分中,不包括()¥A.完整性规则B.数据结构C.数据操作D.并发控制¥【 D 】4.描述概念模型的常用方法是()。
A.建立数据模型方法B.需求分析方法C.二维表方法D.实体一联系方法【 B 】5.概念结构设计阶段得到的结果是()。
A.数据字典描述的数据需求; B.E-R图表示的概念模型 ; C.某个DBMS所支持的数据模型; D.包括存储结构和存取方法的物理结构;【 D 】6.数据模型的三要素是()。
A.外模式、概念模式和内模式B.关系模型、网状模型、层次模型C.实体、属性和联系D.数据结构、数据操作和数据约束条件【 B 】7.要保证数据库物理数据独立性,需要修改的是()A.模式B.模式与内模式的映射C.模式与外模式的映射D.内模式【A】8.三级模式间存在两种映射,它们是()。
A.外模式与模式间,模式与内模式间B.子模式与内模式间,外模式与内模式间C.子模式与外模式间,模式与内模式间D.模式与内模式间,模式与模式间【A】9.关系模型中,表示实体间n:m联系是通过增加一个()。
A.关系实现B.属性实现C.关系或一个属性实现D.关系和一个属性实现【C 】10.对关系数据库来讲,下面哪种说法是错误的()A.每一列的分量是同一种类型数据,来自同一个域。
数据库原理习题(含答案)(总51页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第一章绪论Ⅰ、学习要点1、准确掌握数据、数据库、数据库系统、数据库管理系统等基本术语、概念;2、数据独立性的概念、分类及实现途径;3、数据模型的概念、分类、要素及作用;4、数据库三级模式体系结构的含义及作用;5、关系数据模型的三要素容。
Ⅱ、习题一、选择题:1、使用二维表格结构表达数据和数据间联系的数据模型是()A、层次模型B、网状模型C、关系模型D、实体—联系模型2、DB、DBS、DBMS间的关系是()A、DB包括DBMS和DBSB、DBMS包括DB和DBSC、DBS包括DB和DBMSD、DBS与DB和DBMS无关3、在数据库中存储的是()A、数据B、数据模型C、数据及数据之间的联系D、信息4、数据库系统中,用()描述全部数据的整体逻辑结构。
A、外模式B、模式C、模式D、数据模式5、数据库中,导致数据不一致的根本原因是()A、数据量太大B、数据安全性不高C、数据冗余D、数据完整性约束不强6、划分层次型、网状型和关系型数据库的原则是()A、记录的长度B、文件的大小C、联系的复杂程度D、数据及联系的表示式7、数据库三级模式体系结构的划分,主要有利于保持数据库的()A、数据安全性B、数据独立性C、结构规化D、操作可行性8、数据库系统中,用()描述用户局部数据的逻辑结构,它是用户和数据库系统间的接口。
A、外模式B、模式C、模式D、数据模式9、数据库系统中,用()描述全部数据的物理存储视图。
A、外模式B、模式C、模式D、数据模式10、数据库系统中用于定义和描述数据库逻辑结构的语言是()A、DMLB、DDLC、DCLD、SQL211、数据库系统支持的数据共享指的是()A、同一应用的多个程序共享同一数据集合B、多个用户、同一语言程序共享同一数据集合C、多个用户共享同一数据文件D、多种语言、多个用户、多个应用相互覆盖地使用同一数据集合12、数据库系统中,当模式发生变化时,采用()来保证数据的物理独立性。
第一章测试1.解对数据的微小变化高度敏感是病态的 ( )A:错B:对答案:B2.为使π*的相对误差限小于0.001%, 至少应取的有效数字为()。
A:5B:4C:7D:6答案:D3.按四舍五入原则得到的近似数4.25,则这个近似数的相对误差是()。
A:0.012%B:0.5%C:0.12%D:0.05%答案:C4.测得某场地长l的值为l* =100m,宽d值为d*的=80m,已知,则面积s=ld的绝对误差限位()。
A:0.325%B:28(m2)C:26(m2)D:27(m2)答案:C5. 3.1421是π的近似值,3.1421的有效数字是()。
A:3B:2C:4D:5答案:A第二章测试1.下列说法正确的是( )A:不动点迭代总是线性收敛的B:斯特芬森迭代可以看成不动点迭代C:牛顿法有可能不收敛D:非线性方程的解通常不唯一答案:BCD2.不动点迭代局部收敛的条件是()。
A:B:C:D:答案:CD3.对f(x)=0的m重根的迭代格式的收敛阶是 ( )A:1.840B:2C:1D:3答案:B4.的等价方程形成的不动点迭代的收敛阶是()A:1.618B:2C:1.840D:1答案:D5.方程的牛顿迭代格式为()A:B:C:D:答案:D第三章测试1.解线性方程组通常有直接法和迭代法。
A:对B:错答案:A2.若方程组的系数矩阵严格主对角占优,下列哪个说法正确 ( )A:谱半径大于1.B:雅可比迭代法一定收敛;C:高斯消元法不需要换行可以顺利进行;D:高斯-赛德尔方法一定收敛;答案:ABCD3.用松弛法解系数矩阵是对称正定矩阵的线性方程组时,松弛因子是下列哪个值时该方法一定是收敛的( )A:1.5B:2.0C:0.5D:1.0答案:ACD4.下面那个初等方阵是初等方阵E((k),j)的逆矩阵是( )A: E(i,j);B:E(i(-k),j);C:E(i(1/k)).D:E(i(k));答案:B5.用列主元高斯消去法解方程组第一步所选的主元是( )A:1B:2C:5D:3答案:B第四章测试1.A:B:C:D:答案:C2.A:x-1,xB:1-x,-xC:1-x,xD:x-1,-x答案:A3.A:1B:2C:3D:0答案:D4.A:B:C:D:答案:B5.A:1,2B:0,1C:3,0D:2,0答案:C第五章测试1.常用的正交多项式族有( )A:勒让德多项式;B:切比雪夫多项式;C:埃尔米特多项式.D:拉盖尔多项式;答案:ABCD2.最小二乘法可以解超定方程A:错B:对答案:B3.选用不同的权函数和求解区间,通过施密特正交化过程,由完全多项式基函数得到的正交多项式是不同的A:对B:错答案:A4.正交多项式作最小二乘法时,得到的法方程的矩阵是( )A:对称矩阵;B:正定矩阵;C:可逆矩阵.D:对角矩阵;答案:ABCD5.正交多项式和非正交多项式的格拉姆矩阵的性质完全相同A:对B:错答案:B第六章测试1.A:0.43093403B:0.43096407C:0.43096441D:0.4267767答案:A2.龙贝格求积算法公式是A:B:C:D:答案:C3.A:b-aB:0.5(b-a)C:3(b-a)D:2(b-a)答案:A4.A:2n+1B:n+2C:n答案:C5.A:74B:75C:72D:76答案:B第七章测试1.欧拉法的绝对稳定区间为A:B:C:D:答案:B2.下面哪句话是正确的A:梯形公式的优点是稳定性好,计算简单。
华东交大数据库理论练习题一、 单项选择1. 现有学生关系Student,属性包括学号(Sno),姓名(Sname),所在系(Sdept),系主任姓名(Mname),课程名(Cname)和成绩(Grade)。
这些属性之间存在如下联系:一个学号只对应一个学生;一个学生只对应一个系;一个系只对应一个系主任;一个学生的一门课只对应一个成绩;学生名可以重复;系名不重复;课程名不重复。
则以下不正确的函数依赖是()。
A. Sno→SdeptB. Sno→MnameC. Sname→SdeptD. Sno Cname→Grade2. 下面关于函数依赖的描述,错误的是( )。
A. 在函数依赖A→B中,A称为决定因素B. 在关系R中,属性B依赖于属性A,则说明当属性A的值确定之后,属性B的值也就随之确定C. 函数依赖具有传递性D. 在关系R中,如果属性A依赖于属性B,这种依赖正式记作:A→B4. 关系R包含属性{A1,A2,A3,A4,A5},其中{A1,A2}为键码(key),则下面的说法正确的是( )。
A. {A1}或者{A2}有可能单独成为R的键码B. {A1,A2,A3}必然也是R的键码C. R中绝不可能出现两个在A1、A2上取值完全相同的元组D. R的所有元组中,A1或者A2的值都是不能重复的5. 下面关于键码的说法,错误的是( )。
A. 一个关系的键码是惟一的B. 一个关系的键码指定值之后,对应的元组也就确定了C. 关系R的键码的任何真子集都不可能是关系R的键码D. 在保存学生学籍信息处的关系,学生姓名对应的属性不适合单独作为键码7. 已知关系R包含属性{A,B,C,D},R的键码为{A,B},则下面的选项哪一个是R的超键码( )。
A. {A}B. {C,D}C. {A,B,C,D}D. {B,C,D}8. 已知关系R包含属性A1,A2,…,An,R只有键码为{A1,A2},则R的超键码有多少个( )。
A. 1B. nC. n-1D. 2^(n-2)9.下面哪一个依赖是平凡依赖。
( )A. Sno Cname Grade→Cname GradeB. Sno Cname →Cname GradeC. Sno Cname →Sname GradeD. 以上答案都不是10.已知关系R具有属性A,B,C,D,E,F。
假设该关系有如下函数依赖:A→C,B C→D E,D→A,F→B。
则{A,B}的封闭集是( )。
A. {A,B,C,D,E,F}B. {A,B,C,D,E}C. {A,B,C}D. {A,B}11. 已知关系R具有属性A,B,C,D,E,F。
假设该关系有如下函数依赖A B→C,B C→A D,D→E,C F→B。
则{A,B}的封闭集是( )。
A. {A,B,C,D,E,F}B. {A,B,C,D,E}C. {A,B,C}D. {A,B}12. 现在只知道关系包含的属性和关系的键码,则一定是第二范式的关系是( )。
A. R1{A1,A2,A3} KEY{A1,A2}B. R2{B1,B2,B3} KEY{B1}C. R3{C1,C2,C3} KEY{C2,C3}D. R4{D1,D2,D3} KEY{D1,D3}13. 在关系模式中,若每个属性都是不可再分的最小数据单位,则R属于( )。
A. 1NFB. 2NFC. 3NFD. BCNF14. 如果一个关系R中的所有非主属性都完全函数依赖于键码,则称关系R属于( )。
A. 2NFB. 3NFC. 4NFD. BCNF15. 一个关系模式R{x1,x2,x3,x4},假定该关系存在着如下函数依赖:x1,x2→x3,x2→x4,则该关系属于( )。
A. 1NFB. 2NFC. 3NFD. 4NF16. 一个关系模式R{x1,x2,x3,x4},假定该关系存在着如下函数依赖:x1→x2,x1→x3,x3→x4,则该关系属于( )。
A. 2NFB. 3NFC. 4NFD. BCNF17.若关系模式R(U,F)属于3NF,则( )。
A. 一定属于BCNFB. 消除了插入的删除异常C. 仍存在一定的插入和删除异常D. 属于BCNF且消除了插入和删除异常二、多项选择1. 现有学生关系Student,属性包括学号(Sno),姓名(Sname),所在系(Sdept),系主任姓名(Mname),课程名(Cname)和成绩(Grade)。
这些属性之间存在如下联系:一个学号只对应一个学生;一个学生只对应一个系;一个系只对应一个系主任;一个学生的一门课只对应一个成绩;学生名可以重复;系名不重复;课程名不可重复。
则以下不正确的函数依赖是()。
A. Sno→SdeptB. Sno→MnameC. Sname→SdeptD. Sno Cname→Grade2.已知关系R包含属性{A,B,C,D},R的键码为{A,B},则下面的选项哪一个是R的超键码( )。
A. {A,B}B. {C,D}C. {A,B,C,D}D. {B,C,D}3.已知函数依赖A1 A2→B1 B2,则下列依赖一定正确的是( )。
A. A1 A2→B1B. A1 A2→B2C. A1→B1 B2D. A2→B1 B24.已知关系Movie中有函数依赖title year→length color,则下面正确的分解结果有()。
A. title→length colorB. year→length colorC. title year→lengthD. title year→color5.下面哪几外依赖是平凡依赖。
( )A. Sno Cname Grade→Cname GradeB. Sno Cname→Cname GradeC. Sno Cname→Sname GradeD. Sno Sname→Sname6.已知关系R具有属性A,B,C,D,E,F。
假设该关系有如下函数依赖A B→C,B C→A D,D→E,C F→B。
则下列领带蕴含于给定的这些函数依赖的有( )。
A. A B→CB. A B→DC. A B→ED. A B→F7.若关系R属于第一范式,且每个属性都不传递依赖于键码,则R属于()。
A. 第二范式B. 第三范式C. BC范式D. 第四范式8.关系模式R(Sname,Tname,Cname,Grade),四个属性分别为学生姓名、教师姓名、课程名和成绩。
每个学生可选几门课。
每个教师只教一门课,但一门课可有几个教师开设。
当某个学生选定某门课后,其上课教师就固定了。
通过上面的描述,可以指定这个关系的键码为(Sname,Cname),那么,这个关系属于( )。
A. 第二范式B. 第三范式C. BC范式D. 第四范式9.一个关系模式R{ x1,x2,x3,x4},假定该关系存在着如下函数依赖:x1→x2,x1→x3,x3→x4,则该关系属于( )。
A. 1NFB. 2NFC. 3NFD. 4NF10.关系模式规范化中常规流程正确的有( )。
A. 消除非主属性对键码的部分依赖在消除非主属性对键码的传递依赖之前B. 消除非主属性对键码的传递依赖在消除非主属性对键码的部分依赖之前C. 消除非主属性对键码的传递依赖在消除主属性对键码的部分和传递依赖前D. 消除主属性对键码的部分和传递依赖在消除非主属性对键码的传递依赖前三、判断题1. 函数依赖具有传递性。
( )2. R的健码的真子集有可能函数决定R的所有其他属性。
( )3. 键码都是超键码。
( )4. 超键码都是键码。
( )5.对于函数依赖A1A2…An→B1B2…Bm,如果B中至少有一个属性不在A 中,则称该依赖为完全非平凡的。
( )6.函数依赖A1A2→B1B2等价于A1A2→B1。
( )7.如果一个关系没有一个属性能由所有其他属性函数决定,则该关系根本不存在非平凡的函数依赖。
( )8.当存在非主属性对键码的完全依赖时,就会产生数据冗余和更新异常。
( )9.在零件信息这个关系(part)中包含有3个属性;零件编号(pID),零件名称(pName)和零件价格(pPrice)。
其中任何零件不重名。
已知的函数依赖有pID→pName,pName→pPrice,则pPrice对pID传递依赖。
( )10. 如果一个关系模式R的所有属性都是不可分的基本数据项,则这个关系属于第一范式。
( )11.属于第二范式的关系模式必然属于第一范式;属于第三范式的关系模式必然属于第二范式。
( )12.如果一个关系数据库中的所有关系模式都满足第三范式,那么在函数依赖范畴内,它已实现了模式的彻底分解,达到了最高的规范化程度,消除了更新异常和信息冗余。
( )13.如果A→→B,则A→B。
( )四、 问答题1、假设关系模式R(A,B,C,D),函数依赖为A->B, B->C ,B->D。
(1)求蕴含于给定函数依赖的所有非平凡函数依赖;(2)示R的所有键码;(3)求R的所有超键码;(不包括键码) 2设有关系模式R(A,B,C,D,E),R的函数依赖集F={ABD,BCD,DEB,CD,DA}(1)、求R 的所有候选键;(2)、计算(AB)+,(AC)+,(DE)+(3)、求出F 的最小函数依赖集3、已知有函数依赖集F={ABC,CA,BCD,ACDB,DEG,BEC,CGBD,CEAG} 属性集U={A ,B ,C ,D ,E ,G} ,X=BD ,求X+4、求函数依赖及F的最小函数依赖集,其中:F= {ABC,CA,BCD,ACDB,DEG,BEC,CGBD,CEAG}。