jsp做网站都可以做什么,房产网站模板,做超市海报的网站,opensuse wordpress试卷
一、选择题(每题 2 分#xff0c;共 30 分)
1. ___ ____是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统 B.数据库系统 C.数据库 D.文件组织
2. 数据库类型是按照 来划分…试卷
一、选择题(每题 2 分共 30 分)
1. ___ ____是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统 B.数据库系统 C.数据库 D.文件组织
2. 数据库类型是按照 来划分的。 A.文件形式 B.数据模型 C.记录形式 D.数据存取方法
3. 有关系R和SRRS的运算等价于 。
A R∪S B R×S C RS D R∩S
4. 关系代数运算中五种基本运算为 。
A.并、差、选择、投影、自然连接
B.并、差、选择、交、投影
C.并、差、选择、投影、乘积
D.并、差、交、选择、乘积
5. 在SQL中与关系代数中的投影运算对应的子句是 。
A.Select B.From C.Where D.Order
6.在SQL语言中授权的操作是通过__________语句实现的。 A.CREATE B.REVOKE C.GRANT D.INSERT
7数据库中只存放视图的___________。 A.操作 B.对应的数据 C.定义 D.限制
8概念结构设计阶段得到的结果是__ __。 A.数据字典描述的数据需求 B.E-R图表示的概念模型 C.某个DBMS所支持的数据模型 D.包括存储结构和存取方法的物理结构
9一个m:n联系转换为一个关系模式关系的码为__ __。 A.某个实体的码 B.各实体码的组合 C.n端实体的码 D.任意一个实体的码 11. 设有关系RABC的值如下 A B C 2 2 3 2 3 4 3 2 5
下列叙述正确的是 。
A函数依赖A→B在上述关系中成立 B. 函数依赖BC→A在上述关系中成立
C. 函数依赖B→A在上述关系中成立 D. 函数依赖A→BC在上述关系中成立
12数据库中 是指数据的正确性和相容性 A 安全性 B 完整性 C 并发性 D 恢复性
13设有关系模式R(ABCD)F是R上成立的FD集F{B→C,C→D},则属性C的闭包C为 。
A. BCD B. BD C. CD D. BC
14. 一个事务执行过程中其正在访问的数据被其他事务所修改导致处理结果不正确这是由于违背了事务的 而引起的。
A原子性 B一致性 C隔离性 D持久性
15若事务T对数据R已加X锁则其它事务对数据R 。
A. 可以加S锁不能加X锁 B. 不能加S锁可以加X锁
C. 可以加S锁也可以加X锁 D. 不能加任何锁
二、填空题(每题1分共10分)
1、数据管理的发展经历了人工管理、文件系统、___ _____三个阶段。
2、关系数据库系统是支持关系模型的数据库系统关系模型由 、关系操作的集合和关系的完整性约束三部分组成。
3、从数据库管理系统的角度看数据库系统的内部体系结构通常采用三级模式结构即外模式、模式和内模式它们之间通过 和 两级映象来保证数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
4、在函数依赖中平凡函数依赖根据Armstrong推理规则中的 律就可推出。
5、数据库设计可分为如下几个阶段需求分析 概念结构的设 物理设计数据库实施和数据库运行和维护。
6、数据库系统中可能发生的故障种类有系统故障 介质故障计算机病毒。
7在数据库中死锁的预防通常有 和 两种。
8、多事务并发执行如果不加以控制可能出现的问题有 不可重复读读脏数据。
三、应用题(每题15分共45分)
1(15分)已知
在供应关系数据库S_P_J中有供应商表S零件表P工程项目表J及供应情况表SPJ四个表。以下是“没有为工程项目名为‘三建’的工程提供蓝色零件的供应商号码SNO” 对应的关系代数表达式为
πSno(S) -πSno(σJ.JnoSPJ.JnoÙP.PnoSPJ.PnoÙJNAME‘三建’ÙColor‘蓝’(J×SPJ×P))
(1)请将关系代数表达式转化成对应SQL语句。(6分)
(2)请对关系代数表达式进行优化并画出优化后的标准语法树。(9分)
2已知关系模式 P(ABCDEFGHIJ) 满足下列函数依赖FD{ ABD→BAB→GB→FC→JCJ→IG→H }求FD 的最小函数依赖集并判断该关系模式属于几范式为什么 3(15分) 设T1、T2、T3是如下的三个事务:
事务T1X X 1
事务T2X X 3
事务T3 X X ×3
(1)假设这三个事务允许并发执行X的初值为0则X有多少可能的正确结果把它们列举出来并写出相应的并发执行的顺序。(6分)
(2)请给出一个可串行化的调度并给出执行结果。(7分)
(3)并发事务的执行结果正确的标准是什么(2分) 四、设计题(共15分)
某商业集团数据库中有3个实体集。一是“商店”实体集属性有商店编号、商店名、地址等二是“商品”实体集属性有商品号、商品名、规格、单价等三是“职工”实体集有职工编号、姓名、性别、业绩等。
商店与商品间存在“销售”关系每个商店可销售多种商品每种商品也可放在多个商店销售每个商店每销售一种商品有月销售量商店与职工间存在着“聘用”联系每个商店有许多职工每个职工只能在一个商店工作商店聘用职工有聘期和月薪。
(1)试画出ER图并在图上注明属性、联系的类型。(9分)
(2)将ER图转换成关系模式集并指出每个关系模式主键和外键。(6分) 答案
一、选择题(每题 2 分共 30 分)
1. ___ _C___是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统 B.数据库系统 C.数据库 D.文件组织
2. 数据库类型是按照 B 来划分的。 A.文件形式 B.数据模型 C.记录形式 D.数据存取方法
3.有关系R和SRRS的运算等价于 D 。
A R∪S B R×S C RS D R∩S
4.关系代数运算中五种基本运算为 C 。
A.并、差、选择、投影、自然连接
B.并、差、选择、交、投影
C.并、差、选择、投影、乘积
D.并、差、交、选择、乘积
5. 在SQL中与关系代数中的投影运算对应的子句是 A 。
A.Select B.From C.Where D.Order
6.在SQL语言中授权的操作是通过_____C_____语句实现的。 A.CREATE B.REVOKE C.GRANT D.INSERT
7数据库中只存放视图的______C_____。 A.操作 B.对应的数据 C.定义 D.限制
8概念结构设计阶段得到的结果是__B__。 A.数据字典描述的数据需求 B.E-R图表示的概念模型 C.某个DBMS所支持的数据模型 D.包括存储结构和存取方法的物理结构
9一个m:n联系转换为一个关系模式关系的码为__B __。 A.某个实体的码 B.各实体码的组合 C.n端实体的码 D.任意一个实体的码 11. 设有关系RABC的值如下 A B C 2 2 3 2 3 4 3 2 5
下列叙述正确的是 B 。
A函数依赖A→B在上述关系中成立 B. 函数依赖BC→A在上述关系中成立
C. 函数依赖B→A在上述关系中成立 D. 函数依赖A→BC在上述关系中成立
12数据库中 B 是指数据的正确性和相容性 A 安全性 B 完整性 C 并发性 D 恢复性
13设有关系模式R(ABCD)F是R上成立的FD集F{B→C,C→D},则属性C的闭包C为 C 。
A. BCD B. BD C. CD D. BC
14. 一个事务执行过程中其正在访问的数据被其他事务所修改导致处理结果不正确这是由于违背了事务的 C 而引起的。
A原子性 B一致性 C隔离性 D持久性
15若事务T对数据R已加X锁则其它事务对数据R D 。
A. 可以加S锁不能加X锁 B. 不能加S锁可以加X锁
C. 可以加S锁也可以加X锁 D. 不能加任何锁 二、填空题每题1分共10分
1、数据管理的发展经历了人工管理、文件系统、___数据库系统_____三个阶段。
2、关系数据库系统是支持关系模型的数据库系统关系模型由 关系数据结构 、关系操作的集合和关系的完整性约束三部分组成。
3、从数据库管理系统的角度看数据库系统的内部体系结构通常采用三级模式结构即外模式、模式和内模式它们之间通过 外模式/模式 和 模式/内模式 两级映象来保证数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
4、在函数依赖中平凡函数依赖根据Armstrong推理规则中的 自反 律就可推出。
5、数据库设计可分为如下几个阶段需求分析 概念结构的设 逻辑结构设计物理设计数据库实施和数据库运行和维护。
6、数据库系统中可能发生的故障种类有 系统故障 事务内部故障介质故障计算机病毒。
7在数据库中死锁的预防通常有 一次封锁法 和 顺序封锁法 两种。
8、多事务并发执行如果不加以控制可能出现的问题有丢失修改不可重复读读脏数据。
三、应用题(每题15分共45分)
115分115分已知
在供应关系数据库S_P_J中有供应商表S零件表P工程项目表J及供应情况表SPJ四个表。以下是“没有为工程项目名为‘三建’的工程提供蓝色零件的供应商号码SNO” 对应的关系代数表达式为
πSno(S) -πSno(σJ.JnoSPJ.JnoÙP.PnoSPJ.PnoÙJNAME‘三建’ÙColor‘蓝’(J×SPJ×P))
1请将关系代数表达式转化成对应SQL语句。6分
2请对关系代数表达式进行优化并画出优化后的标准语法树。9分 解1SQL语句为
SELECT SNO FROM S
WHERE SNO NOT IN(SELECT SNO FROM J,SPJ,P WHERE S.SNOSPJ.SNO AND
SPJ.PNOP.PNO AND
J.JNAME‘三建’
AND P.COLOR‘蓝’)
2优化后的标准语法树为
πSno(S) -πSno(σS.SnoSPJ.SnoÙP.PnoSPJ.PnoÙJNAME‘三建’ÙColor‘红’(J×SPJ×P)
≡πSnoS)-πSno(σS.SnoSPJ.Sno(σP.PnoSPJ.Pno(σJNAME‘三建’(σColor‘蓝’(J×SPJ×P)))))
≡πSno(S)-πSno(σJ.JnoSPJ.Jno(σP.PnoSPJ.Pno(σJNAME‘三建’(J)×SPJ×σColor‘红’(P)))) 2已知关系模式 P(ABCDEFGHIJ) 满足下列函数依赖FD{ ABD→BAB→GB→FC→JCJ→IG→H }求FD 的最小函数依赖集并判断该关系模式属于几范式为什么
a)求Fm(10分)
(1)逐一检查F中各函数依赖FdiX→Y,若YA1A2 …Akk 2则用 { X→Aj |j12… k} 来取代X→Y。
这一步已不用做了F中所有函数依赖右边都是单个属性的。 (2)逐一检查F中各函数依赖FDiX→A令GF-{X→A}若AÎXG 则从F中去掉此函数依赖。 检查ABD→B 令GF-{ABD→B}, BÎABDG ABDFGH, 所以将ABD→B从F中去掉, F’{AB→GB→FC→JCJ→IG→H} 再检查AB→G令GF’-{AB→G}, GÏABG ABF, 所以不能将AB→G从F’中去掉 再检查B→F令GF’-{B→F}, FÏBGB, 所以不能将B→F从F’中去掉 再检查C→J令GF’-{C→J}, JÏCGC, 所以不能将C→J从F’中去掉 再检查CJ→I令GF’-{CJ→I}, IÏCJGCJ, 所以不能将CJ→I从F’中去掉 再检查G→H令GF’-{G→H}, HÏGGG, 所以不能将G→H从F’中去掉 所以F’{AB→GB→FC→JCJ→IG→H} (3)逐一取出F中各函数依赖FDiX→A设XB1B2…Bm逐一考查Bi (il2…m)若AÎ(X-Bi )F 则以X-Bi 取代X。 F’{AB→GB→FC→JCJ→IG→H} 检查AB→GGÏAF(AB-B)FA且GÏBF(AB-A)FBF 所以AB→G不能被取代 再检查CJ→IIÏJF(CJ-C)FJ但IÎCF(CJ-J)FCJI 所以CJ→I被C→I取代 所以Fm{AB→GB→FC→JC→IG→H} b)判断R为几范式5分
R为1NF关系R中的码为ABCD存在非主属性部分函数依赖于码的情况所以R为1NF。
3(15分) 设T1、T2、T3是如下的三个事务:
事务T1X X 1
事务T2X X 3
事务T3 X X ×3
1假设这三个事务允许并发执行X的初值为0则X有多少可能的正确结果把它们列举出来并写出相应的并发执行的顺序。6分
2请给出一个可串行化的调度并给出执行结果。7分
2并发事务的执行结果正确的标准是什么2分
解16分可能的正确结果有1、3、6和9
T1→T2→T3X 3 T1→T3→T2X 9
T2→T1→T3X 6 T2→T3→T1X 1
T3→T1→T2X 1 T3→T2→T1X 1
27分一个可串行化的调度如下图所示执行结果为3答案不唯一 时间 T1 T2 T3 t1 Slock X t2 YX0 t3 Unlock X t4 Xlock X t5 … Slock X t6 XY1 等待 t7 Unlock X 等待 t8 YX1 t9 Unlock X t10 Xlock X t11 … Slock X t12 X Y3 (1) 等待 t13 Unlock X 等待 t14 YX1 t15 Unlock X Xlock X t16 … t17 X1×3 t18 Unlock X 32分并发事务的执行结果正确的标准是当且仅当其结果与按某一次序串行地执行它们时的结果相同并称这种调度策略为可串行化的调度。
四、设计题共15分
某商业集团数据库中有3个实体集。一是“商店”实体集属性有商店编号、商店名、地址等二是“商品”实体集属性有商品号、商品名、规格、单价等三是“职工”实体集有职工编号、姓名、性别、业绩等。
商店与商品间存在“销售”关系每个商店可销售多种商品每种商品也可放在多个商店销售每个商店每销售一种商品有月销售量商店与职工间存在着“聘用”联系每个商店有许多职工每个职工只能在一个商店工作商店聘用职工有聘期和月薪。
1试画出ER图并在图上注明属性、联系的类型。(9分)
2将ER图转换成关系模式集并指出每个关系模式主键和外键。6分
解
商店商店编号商店名地址 职工职工编号姓名性别业绩商店编号聘期月薪 商品商品号商品名规格单价 销售商店编号商店号月销售量