数据库期末考试题

2024-04-26

数据库期末考试题(精选8篇)

篇1:数据库期末考试题

sql数据库期末考试题及答案

一、单选题(共 10 道试题,共 50 分。)1.SQL Server中,保存着每个数据库对象的信息的系统表是(C)。

A.sysdatabases B.Syscolumns C.Sysobjects D.Syslogs 2.在存在下列关键字的SQL语句中,不可能出现Where子句的是(D)。A.Update B.Delete C.Insert D.Alter 3.在查询语句的Where子句中,如果出现了“age Between 30 and 40”,这个表达式等同于(A)。

A.age>=30 and age<=40 B.age>=30 or age<=40 C.age>30 and age<40 D.age>30 or age<40 4.如果要在一张管理职工工资的表中限制工资的输入范围,应使用(D)约束。A.PDRIMARY KEY B.FOREIGN KEY C.unique D.check 5.记录数据库事务操作信息的文件是(D)。

A.数据文件 B.索引文件 C.辅助数据文件 D.日志文件

6.要查询XSH数据库CP表中产品名含有“冰箱”的产品情况,可用(C)命令。A.SELECT * FROM CP WHERE 产品名称 LIKE ‘冰箱’ B.SELECT * FROM XSH WHERE 产品名称 LIKE ‘冰箱’ C.SELECT * FROM CP WHERE 产品名称 LIKE ‘%冰箱%’ D.SELECT * FROM CP WHERE 产品名称=‘冰箱’

7.储蓄所有多个储户,储户能够在多个储蓄所存取款,储蓄所与储户之间是(D)。A.一对一的联系 B.一对多的联系 C.多对一的联系 D.多对多的联系

8.SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的(D)子句之中。A.SELECT B.HAVING C.GROUP BY? HAVING D.WHERE 9.列值为空值(NULL),则说明这一列(C)。

A.数值为0 B.数值为空格 C.数值是未知的 D.不存在 10.数据库的数据一般存放在(D)中。A.内存 B.CPU C.寄存器 D.磁盘

SQL Server数据库试题十及答案

一、单项选择题(每题2分,共15题)

1.SQL Server 2000是一个(C)的数据库系统。(A)网状型(B)层次型(C)关系型(D)以上都不是 2.DTS 是一个简称,它的全称是(B)。

A.数据运输系统 B.数据传输服务 C.数据库传输系统 D.数据库运输服务 3.SQL Server 2000 采用的身份验证模式有(D)。

(A)仅Windows身份验证模式(B)仅SQL Server身份验证模式(C)仅混合模式(D)Windows身份验证模式和混合模式

4.SQL 语言按照用途可以分为三类,下面选项中哪一种不是的:(C)(A)DML(B)DCL(C)DQL(D)DDL 5.在SELECT语句的WHERE子句的条件表达式中,可以匹配0个到多个字符的通配符是(B)(A)*(B)%(C)-(D)? 6.SQL Server提供的单行注释语句是使用(B)开始的一行内容。(A)“/*”(B)“--”(C)“{”(D)“/” 7.以下那种类型能作为变量的数据类型(C)。(A)text(B)ntext(C)table(D)image 1

篇2:数据库期末考试题

1、基本概念

• 数据库、数据库管理系统、数据库系统 • 数据库系统的特点和功能 • 数据抽象

– 三种数据抽象能力 – 三种数据库模式 – 两种数据独立性

• 数据库系统的用户 • 数据模型、数据库语言 • 数据库管理系统的结构

2、重点

• 数据库、数据库管理系统、数据库系统 • 两种数据独立性

第2章 关系数据库系统

1、知识点

• 关系数据模型

– 数据结构 – 完整性约束 – 操作

• 关系运算的安全性

• 关系代数、元组关系演算、域关系演算的等价性 • SQL – 交互式 – 嵌入式

2、基本概念

• 关系、属性、元组、关系模式、关系实例 • 关系的性质

• 候选键、主键、键属性、非键属性、外部键 • 实体完整性约束、关联完整性约束 • 关系代数操作的定义

• 关系代数的基本操作和附加操作 • 专门的关系运算 • SQL语言的子语言

• 每个SQL语句的功能及语法格式

3、重点

• 关系数据模型 • 关系代数 • SQL语句

第3章 数据库的安全性与完整性

1、知识点 • 安全性

– 定义

– 需要解决的问题 – 解决的方法

• 完整性

– 定义 – 类型

– 定义和验证方法

2、基本概念 • 安全性的定义 • 完整性的定义 • 完整性的类型

第4章 数据库设计概述与需求分析

1、基本概念 • DB设计的任务 • DB的生命周期 • DB的设计过程 • DB的需求分析的任务、目标、步骤

第5章 概念数据库设计

1、知识点

• 实体联系模型(ER模型)• 实体、实体型

• 实体的属性、实体的属性值、复合属性、单值属性、多值属性、导出属性、空值

• 键、简单键、复合键 • 实体间的联系

• 实体对应约束(1:

1、1:n、m:n)、实体关联约束(全域关联约束、部分关联约束)

• 弱实体型、弱实体、识别实体型、识别联系 • 弱实体型的部分键 • ER图

2、基本概念

• 复合属性、多值属性、导出属性 • 1:

1、1:n、m:n联系 • 概念数据库设计的任务 • 概念数据库设计的目标 • 概念数据库设计的步骤

• 概念数据库设计的方法、视图综合设计方法 • 概念数据库设计的策略

3、重点 • ER图

第6章 逻辑数据库设计

1、知识点

• 形成初始关系模式

– 普通实体、弱实体、多值属性、各种联系

• 函数依赖、完全函数依赖、部分函数依赖、传递函数依赖 • 给定关系实例,求函数依赖集 • Armstrong公理系统、三条推理规则 • 求属性闭包、求候选键

• 两个函数依赖集等价的判定、求最小函数依赖集 • 关系模式的规范形式

– 1NF、2NF、3NF、BCNF • 关系模式的规范化方法

– 无损连接性、函数依赖保持性、判别方法 – 关系模式的分解算法

2、基本概念

• 逻辑数据库设计的任务 • 逻辑数据库设计的目标 • 逻辑数据库设计的步骤 • 初始关系模式可能存在的问题

• 函数依赖、完全函数依赖、部分函数依赖、传递函数依赖 • Armstrong公理系统、三条推理规则 • 1NF、2NF、3NF、BCNF •

3、重点

• 形成初始关系模式,并指出每个关系模式的主键和外键 • 给定关系实例,求函数依赖集 • 求属性闭包、求候选键 • 判断两个函数依赖集等价

• 求与给定函数依赖集等价的最小函数依赖集 • 判断一个关系模式最高属于几范式 • 判断给定的分解是否具有无损连接性 • 关系模式的3NF、BCNF分解算法

第7章 物理数据库设计

1、知识点 • 物理数据库设计的任务 • 物理数据库设计的步骤

第8章 物理存储结构

1、知识点

• 物理存储设备

– 磁盘的存储特性和访问特性

• 磁盘冗余技术 • 文件和文件记录

• 各种文件结构的存储空间和查询时间的计算 • 各种索引的存储空间和查询时间的计算

2、基本概念 • 记录

• 定长记录文件、边长记录文件 • 跨块记录、非跨块记录 • 无序文件、有序文件 • 索引域、索引文件、索引记录 • 稀疏索引、稠密索引 • 主索引、辅助索引、聚集索引 • B树、B+树

3、重点

• 各种文件和索引占用的空间计算 • 利用各种文件和索引的查询时间的计算

第9章 数据库管理系统的数据字典

1、重点

• 数据字典的概念 • 数据字典中存储的信息

• 把数据字典作为普通关系处理具有两个优点

第10章 关系代数操作的实现算法

1、重点

• 查询处理的过程

• 各个关系代数操作的算法及代价分析

第11章 查询优化技术

1、知识点

• 关系代数的等价变换规律 • 启发式代数优化规则 • 初始关系代数表达式

• 关系代数表达式到查询树的转换 • 启发式关系代数优化算法 • 基于复杂性估计的查询优化算法 • 语义查询优化方法

2、重点

• 关系代数的等价变换规律 • 启发式代数优化规则 • 初始关系代数表达式

• 关系代数表达式到查询树的转换 • 启发式关系代数优化算法

第12章 并发控制技术

1、知识点 • 事务

• 不对并发事务进行控制导致的问题 • 事务的性质

• 事务的调度、串行调度、并行调度 • 可串行的调度 • 冲突 • 冲突等价 • 冲突可串行

• 冲突可串行的测试方法 • 两段锁协议

2、基本概念

• 事务处理包括哪两方面的内容 • 不对并发事务进行控制导致的问题

• 事务、事务的状态、事务的性质、事务的原子性 • 调度、串行调度、并行调度、可串行调度 • 冲突、冲突等价、冲突可串行

3、重点 • 基本概念

• 冲突可串行的测试方法

• 两段锁协议

第13章 数据库恢复技术

1、知识点 • 日志 • 日志的内容 • 日志的产生过程

• 使用日志进行系统恢复的方法

2、重点

篇3:怎样出好、用好期末考试题

一、期末考试题应有诊断性

期末考试题不像高考题那样具有选拔功能, 期末考试题的主要功能是要有诊断性。因此, 出题者要掌握课程标准的要求、要了解学生的学情、要熟悉所学知识的重点和难点、要知道学生的易错和易混点。但往往出现两种现象:一是不加选择地用其他学校的试题, 特别是选用名校的试题, 目的是与其他学校对比;二是由本校老师出题, 本年级老师给其他年级出题, 目的是公平一致。这两种做法的最终目的都是用考试成绩给学生排队、给老师评价。考试不针对自己的学生出题能起到考试的作用吗?这就像医生不了解病人的病情而给病人开药能有疗效吗?教学来不得半点虚假, 不能拿一套没有针对性的试题来诊断教学情况, 更不能单凭考试成绩来评价老师的教学成效。考试的目的是查找教学中存在的问题和不足, 以便巩固和提高。因此, 期末考试题应由本年级老师来出。2014年《人民教育》第21期刊登了《“一师一卷”:用考试打败考试》, 2014年《中小学管理》第5期刊登了《“一师一卷”让评价回归本源》, 都是介绍考试要“谁教就由谁考, 谁考就由谁出题”, 把考试权交回到老师手中, “一师一卷”很有借鉴意义。目前, 尚达不到“一师一卷”, 但期末考试的出题者要教学理念新、教学水平高、教学经验丰富、对教材和课标精通、对疑难问题有研究和见解, 任课老师多的学校可组成出题小组, 一人主笔、多人商议、集体出题。出题前, 要列出题目和对应知识点的双向细目表, 即哪道题考哪些知识点。所出的题不可能全是原创题, 但对选用的题要进行适当改造, 切忌把平时做过的题用做考试题。试题出好后, 可让未出题老师试做, 体会试题的容量和难度。要给出题者以足够的时间去深思熟虑, 可在考前一个月甚至开学初布置给出题者, 让出题者在教学过程中积累一些出题的素材, 最后出题时便水到渠成。出一套好的试题确实不容易, 但出好试题是期末考试的良好开端。

二、考试后要先分析后讲评再补偿

考试后, 老师一定要认真批阅、仔细分析、重点讲评。但往往出现的现象是:考试后学生自身放松、老师备课轻松。临近放假, 老师发试卷、对答案, 草率收兵。有的学校考完后便放假, 待开学后再发试卷讲评, 学生对试题早已忘在脑后。可想, 这种讲评试卷, 试题出得再好也不过是前功尽弃。怎样才能发挥试题的作用呢?首先, 出题人要认真排查不同层次学生的答题情况, 排查每个题所考查的目的是否达到。某些题得分低, 主要错在何处?出错的原因是什么?有哪些典型的错误?这一切出题者都要非常清楚。之后, 进行集体备课, 出题者主讲每个题的出题意图、每个题的考试结果、某些题的错处和错因、教学上的问题和改进的策略。因每个班学生不同、考试情况不同, 每个老师在集体备课后要个人备课。讲评时, 将试题当做例题, 共性的问题重点讲评, 个性的问题单独点拨。试卷讲评后, 出题者还要拟一套针对考试题的补偿题, 老师根据本班考试结果恰当选用, 让学生当做一次作业来完成。这样做, 才能使出现的问题彻底解决、存在的疑惑彻底澄清, 让试题发挥出其应有的检测作用。

篇4:《数据的代表》期末复习题

——波利亚(匈牙利数学家,1887-1985)

一、选择题(每小题4分,共32分)

1. 2008年9月份北京某一周的日最高气温(单位:℃)分别为25,26,

28,27,28,29,26.这周的日最高气温的平均值为().

A. 26℃ B. 25℃ C. 27℃ D. 29℃

2. 在“爱的奉献”抗震救灾大型募捐活动中,文艺工作者积极向灾区捐款.其中8位文艺工作者的捐款额(单位:万元)分别是5,10,10,10,20,20,

50,100.上面这组数据的众数和中位数分别是().

A. 20,15B. 10,20C. 10,15D. 20,10

3. 某服装销售商在进行市场调查时,他最应该关注的是().

A. 服装型号的平均数 B. 服装型号的众数

C. 服装型号的中位数 D. 最小的服装型号

4. 8名学生在一次数学测试中的成绩(单位:分)为80,82,79,69,74,

78,x,81.若这组数据的平均数是77,则x的值为().

A. 76 B. 75 C. 74 D. 73

5. 某班第一小组7名同学的体育测试成绩(单位:分)依次为25,23,25,

23,27,30,25. 这组数据的中位数和众数分别是().

A. 23,25B. 23,23C. 25,23D. 25,25

6. 有5个正整数,若这组数据的中位数是3,唯一的众数是7,则这5 个正整数的和是().

A. 20 B. 21 C. 22 D. 23

7. 已知一组数据a,a,a,a,a的平均数为8,则另一组数据a+10,a-10,a+10,a-10,a+10的平均数为().

A. 6 B. 8 C. 10 D. 12

8. 甲、乙两名学生进行射击练习.两人在相同条件下各射靶5次,射击

从射击成绩的平均数评价甲、乙两人的射击水平,则().

A. 甲比乙高B. 甲、乙一样C. 乙比甲高D. 不能确定

二、填空题(每小题5分,共40分)

9.在一次校园朗诵比赛中,7位评委给小丽打分的情况如下:8.6,9.7,8.5,8.6,9.6,8.6,7.2.则这组数据的中位数是.

10. 某校决定挑选256名身高基本相同的女生组成表演方队.在这个问题中,最值得关注的是该校所有女生身高的(填“平均数”或“中位数”或“众数”).

11. 如果四个不同整数中的三个分别是2,4,6,且这四个整数的中位数也是整数,那么它们的中位数是.

12. 小明在一次演讲比赛中,“演讲内容”、“语言表达”、“演讲技能”、“形象礼仪”各项的得分依次为9.8、9.4、9.2、9.3.若其“综合得分”按“演讲内容”50%,“语言表达”20%,“演讲技能”20%,“形象礼仪”10%的比例进行计算,则他的“综合得分”是.

13. 某校开展为地震灾区捐款的活动.八(2)班8名学生捐款情况如下(单位:元):

100,50,20,20,30,30,30,20.

则这组数据的众数是.

14. 甲、乙两班各有45人.某次数学考试甲、乙两班分数的中位数分别是88和90.若90分及90分以上为优秀,则优秀人数多的班级是班.

15. 八(1)班四个绿化小组植树的棵树如下:10,10,x,8.已知这组数据的众数和平均数相等,那么这组数据的中位数是.

16. 以6个连续奇数为一组数据,其中位数是26,则这6个数的和是.

三、解答题

17. (10分)物理兴趣小组20位同学在实验操作中的得分情况如表2.

(1)求这20位同学实验操作得分的众数、中位数.

(2)这20位同学实验操作得分的平均分是多少?

18. (10分)在八年级的一次数学竞赛中,随机抽得的12名参赛学生的成绩如下(单位:分):

72,75,68,80,78,76,86,83,65,71,90,86.

(1)这组数据的中位数是多少?

(2)参赛学生小华的成绩是79分.那么,她的成绩如何?

19. (14分)一种什锦糖是由甲、乙、丙三种不同价格的糖果混合而成的.已知甲种糖果单价为9元/千克,乙种糖果的单价为10元/千克,丙种糖果的单价为12元/千克.

(1)若甲、乙、丙三种糖果数量按2∶5∶3的比例混合,问:此时得到的什锦糖的单价是多少元时才能保证获得的利润不变?

(2)若甲、乙、丙三种糖果数量按6∶3∶1的比例混合,问:混合后得到的什锦糖的单价是多少时才能保证获得的利润不变?

20. (14分)某学校举行实践操作技能大赛.所有参赛选手的成绩统计如表3所示.

(1)参赛学生分数组成的数据的众数是多少?

(2)参赛学生的平均成绩是多少?

(3)参赛的肖刚同学的成绩是8.8分,能不能说肖刚同学的成绩处于参赛选手的中游偏上水平?试说明理由.

篇5:数据库期末考试题

A.PGAB.日志缓冲区C.数据缓冲区D.共享池

D2、()模式存储数据库中数据字典的表和视图。

A.DBAB.SCOTTC.SYSTEMD.SYS

C3、在Oracle中创建用户时,若未提及DEFAULT TABLESPACE关键字,则

Oracle就将()表空间分配给用户作为默认表空间。

A.HRB.SCOTTC.SYSTEMD.SYS

A4、()服务监听并按受来自客户端应用程序的连接请求。

A.OracleHOME_NAMETNSListener

B.OracleServiceSID

C.OracleHOME_NAMEAgent

D.OracleHOME_NAMEHTTPServer

B5、()函数通常用来计算累计排名、移动平均数和报表聚合等。

A.汇总B.分析C.分组D.单行

B6、()SQL语句将为计算列SAL*12生成别名Annual Salary

A.SELECT ename,sal*12 ‘Annual Salary’ FROM emp;

B.SELECT ename,sal*12 “Annual Salary” FROM emp;

C.SELECT ename,sal*12 AS Annual Salary FROM emp;

D.SELECT ename,sal*12 AS INITCAP(“Annual Salary”)FROM emp;B7、锁用于提供()。

A.改进的性能

B.数据的完整性和一致性

C.可用性和易于维护

D.用户安全

C8、()锁用于锁定表,允许其他用户查询表中的行和锁定表,但不允许插入、更新和删除行。

A.行共享B.行排他C.共享D.排他

B9、带有()子句的SELECT语句可以在表的一行或多行上放置排他锁。

A.FOR INSERTB.FOR UPDATE

C.FOR DELETED.FOR REFRESH

C10、使用()命令可以在已分区表的第一个分区之前添加新分区。

A.添加分区B.截断分区

C.拆分分区D.不能在第一个分区前添加分区

C11、()分区允许用户明确地控制无序行到分区的映射。

A.散列B.范围C.列表D.复合C12、可以使用()伪列来访问序列。

A.CURRVAL和NEXTVALB.NEXTVAL和PREVAL

C.CACHE和NOCACHED.MAXVALUE和MINVALUE

A13、带有错误的视图可使用()选项来创建。

A.FORCEB.WITH CHECK OPTION

C.CREATE VIEW WITH ERRORD.CREATE ERROR VIEW

B14、在联接视图中,当()时,该基表被称为键保留表。

A.基表的主键不是结果集的主键B.基表的主键是结果集的主键

C.基表的主键是结果集的外键D.基表的主键不是结果集的外键

D15、在列的取值重复率比较高的列上,适合创建()索引。

A.标准B.唯一C.分区D.位图

C16、要以自身的模式创建私有同义词,用户必须拥有()系统权限

A.CREATE PRIVATE SYNONYMB.CREATE PUBLIC SYNONYM

C.CREATE SYNONYMD.CREATE ANY SYNONYM

D17、PL/SQL块中不能直接使用的SQL命令是()。

A.SELECTB.INSERTC.UPDATED.DROP B18、以零作除数时会引发()异常。

A.VALUE_ERRORB.ZERO_DIVIDE

C.STORAGE_ERRORD.SELF_IS_NULL

A19、要更新游标结果集中的当前行,应使用()子句。

A.WHERE CURRENT OFB.FOR UPDATE

C.FOR DELETED.FOR MODIFY

B20、用于处理得到单行查询结果的游标为()。

A.循环游标B.隐式游标C.REF游标D.显式游标 C21、公用的子程序和常量在()中声明。

A.过程B.游标C.包规范D.包主体

C22、数据字典视图()包含存储过程的代码文本

A.USER_OBJECTSB.USER_TEXT

C.USER_SOURCED.USER_DESC

C23、以下不属于命名的PL/SQL块的是()。

A.程序包B.过程C.游标D.函数

A24、()包用于显示PL/SQL块和存储过程中的调试信息。

A.DBMS_OUTPUT

C.DBMS_INPUTB.DBMS_STANDARD D.DBMS_SESSION

A25、Oracle的内置程序包由()用户所有。

A.SYSB.SYSTEMC.SCOTTD.PUBLIC

A26、()触发器允许触发操作中的语句访问行的列值。

A.行级B.语句级C.模式D.数据库级

A27、在非归档日志方式下操作的数据库禁用了()。

A.归档日志B.联机日志C.日志写入程序D.日志文件

A28、以下哪种备份方式需要在完全关闭数据库进行()。

A.无归档日志模式下的数据库备份

B.归档日志模式下的数据库备份

C.使用导出实用程序进行逻辑备份

D.以上都不对

B29、()方式的导出会从指定的表中导出所有数据。

A.分区B.表C.全部数据库D.表空间

C30、()参数用于确定是否要导入整个导出文件。

篇6:数据库期末考试题

一、简答题。

1.插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数据集顺序无关的是?请说明理由。

2.已知待散列的线性表为(1,8,16,27,25,28等数据),散列用的一维地址空间为11,假定选用的散列函数是H(K)= K mod 11,将其存入线性开型寻址散列和链表结构。

3.给一个树的层序遍历,中序遍历,写出其后序遍历。

4.给出二叉搜索树的层序遍历,问这个二叉搜索树是否是完全二叉树。

5.请说明广度优先搜索和深度优先搜索算法中所使用的堆栈、队列的作用。

二、应用题。

1.有学号1-36名学生,如果 i , j两个学生住在同一个宿舍用(i,j)表示,集合S={(1,2),(4,19)......}如何求集合S中包含多少宿舍。

2.构建霍夫曼树,求ABCDEF的霍夫曼代码

3.有20门课程,如果 i , j 两门课的学习顺序为先学 i , 再学 j那么用(i , j)表示,集合S={(2,3),(4,6)....},求至少要安排多少学期.4.给出ABCDE消耗邻接矩阵,求A到个点的最短路径

三、算法程序题。

1.一个递增的链表,编写一个算法去除链表中的重复元素。例如,将(7,12,12,14,23)变为(7,12,14,23),请写出算法思想和算法实现并分析算法的复杂性。

篇7:数据库系统设计期末考总结

数据库是被一个系统所使用的所有数据的集合 数据库管理员(Database Administrator) 什么是数据库管理系统?(DBMS)

数据库管理系统就是帮助存储,管理和使用数据库的程序的集合,对数据库进行统一的管理和控制,以保证数据库的安全性和完整性

 DBMS(database management system)数据库管理系统环境组成

硬件,软件,数据,程序(procedures),人  数据库系统开发生命周期(database system development lifecycle)

 数据库设计的三个主要步骤: 概念设计 逻辑设计 物理设计

 C/S vs B/S C/S

即Client/Server(客户机/服务器)结构,通过将任务合理分配到Client端和Server端,降低了系统的通讯开销,需要安装客户端才可进行管理操作。

客户端和服务器端的程序不同,用户的程序主要在客户端,服务器端主要提供数据管理、数据共享、数据及系统维护和并发控制等,客户端程序主要完成用户的具体的业务。

开发比较容易,操作简便,但应用程序的升级和客户端程序的维护较为困难。

三层C/S构架

在三层架构中,客户端接受用户的请求,客户端向应用服务提出请求,应用服务从数据库服务中获得数据,应用服务将数据进行计算并将结果提交给客户端,客户端将结果呈现给用户。

 两层和三层的区别? 两层架构

Client side presented two problems preventing true scalability:  „Fat‟ client, requiring considerable resources on client‟s computer to run effectively. Significant client side administration overhead. By 1995, three layers proposed, each potentially running on a different platform.客户端提出的两个问题阻止真正的可伸缩性:

脂肪”客户端,需要相当大的客户端电脑上的资源有效地运行。

重大的客户端管理开销。

三层架构

Advantages:

 ‘Thin’ client, requiring less expensive hardware. Application maintenance centralized. Easier to modify or replace one tier without affecting others. Separating business logic from database functions makes it easier to implement load balancing. Maps quite naturally to Web environment.优点: 瘦”客户机,需要更少的昂贵的硬件。应用程序维护集中。

容易修改或替换一个层而不影响其他。

将业务逻辑与数据库函数分开使其容易实现负载平衡。很自然地映射到Web环境。

Three main types of transactions(三种主要类型的事务):

retrieval transactions检索事务

update transactions更新交易处理

mixed transactions混合事项

B/S

即Browser/Server(浏览器/服务器)结构,用户界面完全通过MIT  Query(查询) Security(安全) Index(索引) View(视图)

 ERD A five-step process for ERD construction : ERD构建五个步骤的过程:  Step1: Represent Entities as Tables(将实体转换成表) Step2: Determine Relationships(确定关系)

 In most cases, a record in one table will correspond to multiple records in another table.在大多数情况下,一个表的记录将对应于另一个表中的多条记录。

 For many-to-many relationships, a new associative table must be created between two tables.多对多关系,必须创建一个新的关联表两个表之间的关系。

 Step3:List Fields(确定表的属性)

 Step4: Identify Keys(确定键,主键和外键) Step5: Determining Data Types确定数据类型

 Primary and foreign keys must match in data type and size.主键和外键必须匹配的数据类型和大小。

2.主键

A primary key uniquely identifies each record in a table.主键唯一标示表中的每一条记录。

 Unique  Minimal  Not Null  Nonupdateable 3.外键

如果公共关键字在一个关系中是主关键字,那么这个公共关键字被称为另一个关系的外键。4.完整性

实体完整性:每个表一定要有一个合法主键。(主键值唯一)参照完整性规则(Referential Integrity):若属性组F是关系模式R1的主键,同时F也是关系模式R2的外键,则在R2的关系中,F的取值只允许两种可能:空值或等于R1关系中

某个主键值。(外键,的值在主键中没有出现)5.范式

第一范式:(1NF)强调的是列的原子性,即列不能够再分成其他几列。Definition: A table in which all fields contain a single value.第二范式:(2NF)属性完全依赖于主键Definition: A table in which each non-key field is determined by the whole primary key and not part of the primary key by itself.没有包含在主键中的列必须完全依赖于主键,而不能只依赖于主键的一部分。

第三范式:(3NF)属性不依赖于其它非主属性

首先是 2NF,另外非主键列必须直接依赖于主键,不能存在传递依赖。即不能存在:非主键列 A 依赖于非主键列 B,非主键列 B 依赖于主键的情况。6.Normalization规范化

没有进行规范化的数据存在插入(表没有分开,插入数据是产生异常),更新(数据冗余,更新时产生异常),删除异常(表没有分开,数据间存在依赖关系)同一张表自身设计不合理导致异常

规范化的优缺点

优点:

• 消除更新异常 • 减少数据冗余

• 解决了数据完整性问题 • 节省存储空间

缺点: • 涉及多表的子查询和表之间的联接,需要更复杂的SQL语句

• DBMS的额外工作使应用程序变慢

7.关系型数据库优点

 依赖逻辑,而不是物理、相关记录之间的联系

 使用第四代语言(4 gl) 备抵高度的数据独立性

 Weak Entity(弱实体)

一个实体对于另一个实体具有很强的依赖关系,而且该实体主键的一部分或者全部都是从其他强实体中获得,则称该实体为弱实体

 Derived attribute(派生属性)

Attribute that represents a value that is derivable from value of a related attribute, or set of attributes, not necessarily in the same entity.属性代表了一个值从一个相关属性中派生出来的,或一组属性的值引出,,不一定在同一个实体。

 recursive relationship(递归关系)

添加一个外键,使得有一对多的关系,多对多关系

 complex relationship(复杂关系)Multiplicity is the number(or range)of possible occurrences of an entity type in an n-ary relationship when other(n-1)values are fixed. problems in an ER model Often due to a misinterpretation of the meaning of certain relationships.通常由于特定的意义关系的误解。connection traps.(连接陷阱)俩个主要的连接陷进:扇形陷进和深坑陷进

扇形陷进:两个实体有一个一对多的关系,从而扇出第三个实体,两个实体键本该有一个直接关系提供必要信息 深坑陷进:一个模型显示实体之间的存在关系,但某些实体出现之间的路径不存在。

 Supertype/Subtype Hierarchies(超类和子类)某个实体类型中所有实体同时也是另一个实体类型的实体.此时,我们称前一实体类型是后一实体类型的子类(Subtype),后一实体类型称为超类(Supertype).但是子类有一个很重要的性质:继承性。子类继承其超类上定义的所有属性,其本身还可以包含其他另外的属性.第九章:

磁盘的性能指标:磁盘的容量,存取时间,数据传输速度,可靠性

磁盘的总容量

记录盘面数*每记录盘面的磁道数*每磁道的扇区数*每扇区的字节数

扇区:扇区是磁盘寻址的最小单位,其大小通常是512字节 数据在磁盘上的定位信息:柱面号,磁头号,扇区号 编址方法:柱面从外向内编址(如:0~199),磁道按柱面编号(如:0号柱面从上向下编号0~19,再给1号柱面磁道编号),盘块号(假设每个磁道有17个扇区,0号柱面0号磁道0号扇区的盘块号为0,0号柱面1号磁道0号扇区的盘块号为17)

Access time(存取时间)– the time it takes from when a read or write request is issued to when data transfer begins.(一个读或写请求发出到数据开始传输的时间)Consists of: Seek time(寻道时间)– time it takes to reposition the arm over the correct track.

将磁头移到柱面的时间:约2~30ms Rotational latency(旋转等待时间)– time it takes for the sector to be accessed to appear under the head.

约10~20ms  总时间:10~40ms

Data-transfer rate – the rate at which data can be retrieved from or stored to the disk.(从磁盘上读取数据或存储数据到磁盘的时间)

Mean time to failure(MTTF)(平均失效时间)– the average time the disk is expected to run continuously without any failure.(磁盘无故障连续运行的时间Typically 3 to 5 years)

Block – a contiguous sequence of sectors from a single track data is transferred between disk and main memory in blocks sizes range from 512 bytes to several kilobytes 内存和外存的一次数据交换称为一次I/O操作,每次交换的数据量是一个Block 内存中开辟的缓冲区大小至少要等于一个block Block的大小通常由DBMS厂商决定

廉价磁盘冗余阵列(RAID)Redundant Arrays of Independent Disks 通过冗余提高可靠性

是一种利用大量廉价磁盘进行磁盘组织的技术

价格上,大量廉价的磁盘比少量昂贵的大磁盘合算得多 性能上,使用大量磁盘可以提高数据的并行存取

可靠性上,冗余数据可以存放在多个磁盘上,因此一个磁盘的故障不会导致数据丢失 冗余(Redundancy)

存储额外的信息,以便当磁盘故障时能从中重建

磁盘还是内存?

 5-minute rule:如果一个被随机访问的页面的使用频率超过每5分钟一次,那么它应该被驻留在内存

 minute rule:如果被顺序访问的页面的使用频率超过每1分钟一次,那么它应该被驻留在内存

文件存储:

The database is stored as a collection of files.Each file is a sequence of records.A record is a sequence of fields 数据库是存储为文件的集合。每个文件都是一个序列的记录。字段的记录是一个序列。

第十章:

Basic Steps in Query Processing(查询处理的基本步骤): 1.Parsing and translation解析和翻译 2.Optimization最优化 3.Evaluation评估

RDBMS查询处理阶段 : 1.查询分析 2.查询检查 3.查询优化 4.查询执行

选择操作典型实现方法:

1.简单的全表扫描方法

 对查询的基本表顺序扫描,逐一检查每个元组是否满足选择条件,把满足条件的元组作为结果输出  适合小表,不适合大表 2.索引(或散列)扫描方法

 适合选择条件中的属性上有索引(例如B+树索引或Hash索引) 通过索引先找到满足条件的元组主码或元组指针,再通过元组指针直接在查询的基本表中找到元组

排序

 原因

 SQL查询可以指定对输出进行排序

 关系运算的某些操作,如连接运算,排序后实现高效

 对于可放进内存的关系,使用如快排序之类的技术。对不能放进内存的关系,使用外排序

 内排序

 当数据集小于可用内存时,采用快速排序算法  快速排序的思想来源于分治策略。将数据块划分为两个序列,第一个序列的值小于第二个序列,在两个序列中按照递归排序的思想再次进行上述的划分,这样直到没有办法划分为止

 外排序

 创建有序段+N路归并

 所有的输入数据最初分成许多有序的归并段文件,然后不断归并成许多更大的归并段文件,直到剩下一个文件为止

 Join Operation 几种不同的连接算法

Nested-loop join(嵌套循环连接)

Block nested-loop join(块嵌套循环连接)Indexed nested-loop join(索引嵌套循环连接)Merge-join(合并连接)Hash-join(哈希或散列连接)

Choice based on cost estimate(根据成本估算选择连接方式)

关系型数据库优点

 依赖逻辑,而不是物理、相关记录之间的联系

 使用第四代语言(4 gl) 备抵高度的数据独立性

 关系数据库系统的查询优化

 查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率,而且在于系统可以比用户程序的“优化”做得更好

(1)优化器可以从数据字典中获取许多统计信息,而用户程序则难以获得这些信息

(2)如果数据库的物理统计信息改变了,系统可以自动对查询重新优化以选择相适应的执行计划。在非关系系统中必须重写程序,而重写程序在实际应用中往往是不太可能的

(3)优化器可以考虑数百种不同的执行计划,程序员一般只能考虑有限的几种可能性。

(4)优化器中包括了很多复杂的优化技术,这些优化技术往往只有最好的程序员才能掌握。系统的自动优化相当于使得所有人都拥有这些优化技术

 RDBMS关系型数据库管理系统(Relational Database Management System)通过某种等价模型计算出各种查询执行策略的执行代价,然后选取代价最小的执行方案  集中式数据库

 执行开销主要包括:

– 磁盘存取块数(I/O代价)– 处理机时间(CPU代价)– 查询的内存开销  I/O代价是最主要的

 分布式数据库

 总代价=I/O代价+CPU代价+内存代价+通信代价

 查询优化的总目标:  选择有效的策略

 求得给定关系表达式的值

 使得查询代价最小(实际上是较小) 实际系统的查询优化步骤:

1.将查询转换成某种内部表示,通常是语法树

2.根据一定的等价变换规则把语法树转换成标准(优化)形式 3.选择低层的操作算法 对于语法树中的每一个操作

• 计算各种执行算法的执行代价 • 选择代价小的执行算法

4.生成查询计划(查询执行方案)查询计划是由一系列内部操作组成的。2 代 数 优 化

 代数优化策略:通过对关系代数表达式的等价变换来提高查询效率

 关系代数表达式的等价:指用相同的关系代替两个表达式中相应的关系所得到的结果是相同的

 两个关系表达式E1和E2是等价的,可记为E1≡E2

具体方法 笛卡尔积

查询树的启发式优化  典型的启发式规则:

1.选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条

2.把投影运算和选择运算同时进行

如有若干投影和选择运算,并且它们都对同一个关系操作,则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系 3.把投影同其前或其后的双目运算结合起来

4.把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算

5.找出公共子表达式

如果这种重复出现的子表达式的结果不是很大的关系并且从外存中读入这个关系比计算该子表达式的时间少得多,则先计算一次公共子表达式并把结果写入中间文件是合算的

当查询的是视图时,定义视图的表达式就是公共子表达式的情况

6.在执行连接操作前对关系适当进行预处理

 按连接属性排序  在连接属性上建立索引

 索引:

 Search Key(检索关键字)1)之间的值。B+-Tree Node Structure(节点结构)

P1是指针,指向子节点(非叶子结点)或指向记录内容(叶子结点)Ki are the search-key values K1是关键字检索值 B+-Tree中的叶子结点

 ACID properties of a Transaction(事务的ACID属性)

 原子性(Atomicity):一个事务中的所有操作要么全部成功,要么全部失败。原子性由恢复机制实现。 一致性(Consistency):事务完成后,所有数据处于应有的状态,所有内部结构正确,能够准确反映事务所作的工作。基于隔离性实现。

 隔离性(Isolation):一个事务不会干扰另一个事务的进程,事务交叉调度执行的结果与串行调度执行的结果是一致的。隔离性由并发控制机制实现。

 持久性(Durability):事务提交后,对数据库的影响是持久的,即不会因为系统故障影响事务的持久性。持久性由恢复机制实现。

 事务调度:

 事务的执行顺序称为一个调度,表示事务的指令在系统中执行的时间顺序

 一组事务的调度必须保证

 包含了所有事务的操作指令

 一个事务中指令的顺序必须保持不变  串行调度

 在串行调度中,属于同一事务的指令紧挨在一起  对于有n个事务的事务组,可以有n!个有效调度  并行调度

 在并行调度中,来自不同事务的指令可以交叉执行  当并行调度等价于某个串行调度时,则称它是正确的

 锁

 锁的作用

 一个事务对某个数据对象加锁,取得对它一定的控制,限制其它事务对该数据对象的使用,由此提供事务需要的隔离性,保证各个事务不会互相干扰,一个事务不会读取或修改另一个事务正在使用的数据。

 此外,锁提供的隔离性还保证事务的一致性。

 为了使系统性能良好,应使事务尽量简短和不受干扰。 要访问一个数据项R,事务Ti必须先申请对R的封锁,如果R已经被事务Tj加了不相容的锁,则Ti需要等待,直至Tj释放它的封锁

 锁的模式主要有六种:共享锁、更新锁、排他锁、结构锁、意向锁和块更新锁。

 共享锁(S锁,Share lock)

 事务T对数据对象R加上S锁,则其它事务对R的X锁请求不能成功,而对R的S锁请求可以成功;又称读锁

 申请对R的共享锁: lock-S(R) 用于只读数据操作,它允许多个并发事务读取(Select)锁定资源,但禁止其它事务对锁定的资源进行修改。一般读取数据后就释放共享锁,除非要将锁升级。 排它锁(X锁,eXclusive lock)

 事务T对数据对象R加上X锁,则其它事务对R的任何封锁请求都不能成功,直至T释放R上的X锁;又称写锁

 申请对R的排它锁:lock-X(R) 一般来说,SQL Server在事务结束时释放排他锁。Two-Phase Locking Protocol  两阶段封锁协议内容

 增长阶段(Growing Phase)

 事务可以获得锁,但不能释放锁  缩减阶段(Shrinking Phase)事务可以释放锁,但不能获得锁

 封锁点:事务获得其最后封锁的时间

 事务调度等价于和它们的封锁点顺序一致的串行调度 死锁:

两个事务都封锁了一些数据对象,并相互等待对方释放另一些数据对象以便对其封锁,结果两个事务都不能结束,则发生死锁

 死锁发生的条件

①互斥条件:事务请求对资源的独占控制

②占有等待条件:事务已持有一定资源,又去申请并等待其它资源 ③非抢占条件:直到资源被持有它的事务释放之前,不可能将该资源强制从持有它的事务夺去

④循环等待条件:存在事务相互等待的等待圈

 预防死锁

预先占据所需的全部资源,要么一次全部封锁要么全不

封锁

缺点:难于预知需要封锁哪些数据并且数据使用率低

所有资源预先排序,事务按规定顺序封锁数据 使用抢占与事务回滚

• wait-die:如果T1等待T2,仅当T1的时间戳小于T2时,允许T1等待,否则回滚T1。

• wound-wait:如果T1等待T2,仅当T1的时间戳大于T2时,允许T1等待,否则回滚T2  死锁检测和恢复

 超时法

如果等待封锁的时间超过限时,则撤消该事务

篇8:高二物理期末检测试题

1.关于磁场中某点的磁感应强度,下列说法正确的是()

(A)由可知,B与F成正比,与IL的乘积成反比

(B) B的大小与IL的乘积无关,由磁场本身决定

(C) B的大小和方向处处相同的区域叫匀强磁场

(D) B的方向与通电导线的受力方向相同

2.—个小磁针挂在大线圈内部、磁针静止时与线圈在同一平面内.当大线圈中通以图1所示方向电流时,则()

(A)小磁针的N极向纸面里转(B)小磁针的N极向纸面外转

(C)小磁针在纸面内向左摆动(D)小磁针在纸面内向右摆动

3.如图2所示的电路中,电源的电动势和内阻分别为E和r,当闭合开关S,向左移动滑动变阻器的滑片时,下列说法正确的是()

(A)电流表的示数变大,电压表的示数变大

(B)电流表的示数变大,电压表的示数变小

(C)电流表的示数变小,电压表的示数变小

(D)电流表的示数变小,电压表的示数变大

4.关于电场,下列说法正确的是()

(A)电场是假想的,并不是客观存在的物质(B)描述电场的电场线是客观存在的

(C)电场对放入其中的电荷有力的作用(D)电场对放入其中的电荷没有力的作用

5.—根通有电流I的直铜棒用软导线挂在如图3所示匀强磁场中,此时悬线中的张力大于零而小于铜棒的重力.欲使悬线中张力为零,可采用的方法有()

(A)适当增大电流,方向不变(B)适当减小电流,并使它反向

(C)电流大小、方向不变,适当增强磁场(D)使原电流反向,并适当减弱磁场

6.MN板两侧都是磁感强度为B的匀强磁场,方向如图4,带电粒子从a位置以垂直B方向的速度v开始运动,依次通过小孔b、c、d,已知ab=bc=cd,粒子从a运动到d的时间为t,则粒子的荷质比为()

(A)

7.过量接收电磁辐射有害人体健康.按照有关规定,工作场所受到的电磁辐射强度(单位时间内垂直通过单位面积的电磁辐射能量)不得超过某个临界值W,若某无线电通讯装置的电磁辐射功率为P,则符合规定的安全区域到该通讯装置的距离至少为()

8.—带电油滴在匀强电场E中的运动轨迹如图5中虚线所示,电场方向竖直向下.若不计空气阻力,则此带电油滴从a运动到b的过程中,能量变化情况为()

(A)动能减小(B)电势能增加

(C)动能和电势能之和减小(D)重力势能和电势能之和增加

9.如图6所示,AB间电压恒为11 V,R为阻值较大的滑线变阻器,P为R的中点,用一只0~5V~15 V的双量程电压表的“5 V”档测PB间的电压时,电压表恰好满偏,若换用“15 V”档测量,则电压表的示数为()

(A) 5 V (B) 5.3 V (C) 5.4 V (D) 5.5 V

10.如图7所示,两平行金属板中有相互垂直的匀强电场和匀强磁场,带正电的粒子(不计粒子的重力)从两板中央垂直电场、磁场入射.它在金属板间运动的轨迹为水平直线,如图中虚线所示.若使粒子飞越金属板间的过程中向上板偏移,则可以采取下列的正确措施为()

(A)使入射速度增大(B)使粒子电量增大

(C)使电场强度增大(D)使磁感应强度增大

11.把金属块放在磁场中,磁场方向垂直于里外两侧面向外,如图8.金属块中有电流通过,设金属上下表面电势分别为U1和U2,则()

(A) U1>U2 (B) U1=U2

(C) U1

12.如图9所示,一根不光滑的长竖直绝缘杆,套有一个质量为m,带正电q的小球,匀强电场E与匀强磁场B互相垂直,E和B都与杆垂直,当小球由静止开始下落后()

(A)小球加速度不断减小,最后为零(B)小球加速度先增加后减小,最后为零

(C)小球速度先增加后减小,最后为零(D)小球动能不断增大,直到达到某一最大值

13.在如图10所示的电路中,电源电动势为3.0 V,内阻不计,L1、L2、L3为3个相同规格的小灯泡,这种小灯泡的伏安特性曲线如图11所示.当开关闭合后,下列判断正确的是()

(A)灯泡L1的电阻为12Ω

(B)通过灯泡L1的电流为灯泡L2电流的2倍

(C)灯泡L1消耗的电功率为0.75 W

(D)灯泡L2消耗的电功率为0.30 W

14.竖直放置的一对平行金属板的左极板上用绝缘线悬挂了一个带正电的小球,将平行金属板按图12所示的电路图连接.绝缘线与左极板的夹角为θ.当滑动变阻器R的滑片在a位置时,电流表的读数为I1,夹角为θ1;当滑片在b位置时,电流表的读数为I2,夹角为θ2,则()

(A)θ1<θ2,I1θ2,I1>I2 (C)θ1=θ2,I1=I2 (D)θ1<θ2,I1=I2

二、实验

15.(15分)某学习小组要描绘一只小电珠(2.5 V,0.5 A)的伏安特性曲线,所供选择的器材除了导线和开关外,还有以下一些器材可供选择:

(A)电源E(电动势为3.0 V,内阻不计)

(B)电压表V1(量程为0~3.0 V,内阻约为2 kΩ)

(C)电压表V2(量程为0~15.0 V,内阻约为6 kΩ)

(D)电流表A1(量程为0~0.6 A,内阻约为1Ω)

(E)电流表A2(量程为0~100 mA,内阻约为2Ω)

(F)滑动变阻器R1(最大阻值10Ω)

(G)滑动变阻器R2(最大阻值2 kΩ)

①为了减小实验误差,实验中电压表应选择______,电流表应选择______,滑动变阻器应选择______.(填器材的符号)

②为提高实验精度,请你为该学习小组设计电路图,并画在右侧的方框中.

③表1中的各组数据是此学习小组在实验中测得的,根据表格中的数据在方格纸上作出该电珠的伏安特性曲线.

④由图13可知,该电阻的变化特性是温度升高,电阻______.

三、计算题

16.(14分)一带电量为+q,质量为m的粒子经加速电场(加速电压为U)加速后,垂直进入相互垂直的匀强电场和匀强磁场,电场E方向竖直向下,磁场方向垂直纸面向里,测出该粒子离开场区时的速度大小为v(不计重力),求粒子离开场区时偏离原方向的距离d.

17.(15分)在如图15所示的空间区域里,y轴左方有一匀强电场,场强方向跟y轴正方向成60°,大小为E=4.0×105 N/C;y轴右方有一垂直纸面向里的匀强磁场,磁感应强度B=0.20 T.有一质子以速度v=2.0×106m/s,由x轴上的A点(10 cm,0)沿与x轴正方向成30°斜向上射入磁场,在磁场中运动一段时间后射入电场,后又回到磁场,经磁场作用后又射入电场.已知质子质量近似为m=1.6×10-27 kg,电荷q=1.6×10-19C,质子重力不计.求:(计算结果保留3位有效数字)

(1)质子在磁场中做圆周运动的半径.

(2)质子从开始运动到第二次到达y轴所经历的时间.

(3)质子第三次到达y轴的位置坐标.

高二物理期末检测试题参考答案

一、1.(B)(C) 2.(B) 3.(D) 4.(C) 5.(A)(C) 6.(D) 7.(D) 8.(C) 9.(B) 10.(A)(D) 11.(A) 12.(A)(D) 13.(A)(C)(D) 14.(D)

二、15.①(B)(D)(F)②③④增大

三、16

上一篇:张相平先进事迹材料下一篇:区大数据局上半年工作总结和下半年工作计划5则范文