广工2015数据库重点
(完整版)数据库课后部分习题答案2015
习题15．实体之间联系有哪几种？分别举例说明？答：1:1联系：如果实体集El中每个实体至多和实体集E2中的一个实体有联习，反之亦然，那么El和E2的联系称为“l:1联系”。
例如：电影院的座位和观众实体之间的联系。
1:N联系：如果实体集El中每个实体可以与实体集E2中任意个（零个或多个)实体有联系，而E2中每个实体至多和El中一个实体有联系，那么El和E2的联系是“1:N联系”。
例如：部门和职工两个实体集之间的联系。
M:N联系：如果实体集El中每个实体可以与实体集E2中任意个（零个或多个)实体有联系，反之亦然，那么El和E2的联系称为“M:N联系”。
例如：工程项目和职工两个实体集之间的联系。
7．简述数据库系统的两级映像和数据独立性之间的关系。
答：为了能够在系统内部实现外部级、概念级和内部级3个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像：外模式/模式映像定义通常包含在各自外模式的描述中，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性，应用程序是依据外模式编写的；模式/内模式映像包含在模式描述中，此映像是唯一的，它定义了数据全局逻辑结构与存储结构之间的对应关系，它保证了数据与程序的物理独立性，所以称为数据的物理独立性。
习题21．名词解释：超键：能惟一标识元组的属性或属性集，称为关系的超键。
候选键：不含有多余属性的超键，称为候选键。
实体完整性规则：实体的主键值不允许是空值。
参照完整性规则：依赖关系中的外键值或者为空值，或者是相应参照关系中某个主键值。
函数依赖：设有关系模式R(U)，X和Y是属性集U的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖（Functional Dependency，简记为FD）于X，记作X→Y。
无损分解：当对关系模式R进行分解时，R的元组将分别在相应属性集进行投影而产生新的关系。
2015年广东省高考录取大数据分析
2015广东省高考录取大数据分析表一广东省2015高考招报比在过去的几年中，广东省高考报名人数年年增长，已经连续两年位居全国第一。
参加考试的人数虽多，但是一本录取率却年年位于全国31省之末，即便是在15年实现了一个突破之下，录取率也仅仅为9.5%，远低于北京、上海等地20%以上的几率。
这意味着，十个考生中，最多只有一个人能上重点大学。
而在各类报考科目中，美术、音乐和体育类考生面临的竞争更为激烈！对于一部分由于文化课成绩较差转而选择艺术体育类得考生而言，在选择报考科目上要尤为慎重，虽然艺术体育类对文化课分数的要求较低，但是相比之下招报比的竞争更加激烈！表二各批次第一次投档录取情况广东省高考录取分为6个批次：提前批、重本、二本A、二本B、专A和专B，我们主要看出提前批以外的各批次情况。
各批次都有两次投档机会：第一次正式投档和征集志愿投档。
其中又以第一次正式投档为关键，因为大部分的录取都在第一次投档中完成。
5个批次按照录取率高低可以分为3个层次呈阶梯式下降。
本科A线以上的录取率最高，二B由于其独立和民办的性质以及学费昂贵的情况，录取率明显下降。
而专科层次中，由于实施的是顺序志愿规则，对录取率也有很大的影响。
第一次投档之后，本科仍有近5万的上线考生无法被录取，而专科更多至9万人落档。
表三各批次征集志愿录取情况再来看看征集志愿的录取情况。
先解释一下什么是征集志愿：“征集志愿”是指对于各批次在第一次正式录取中录不满额的院校，由省教育考试院向社会公布院校招生缺额计划，考生再根据缺额计划在当地招生办填报"征集志愿"，这样使得第一志愿录取时落选的考生有第二次重新填报志愿的机会.因此，征集志愿中的竞争会更大，而且可选择的范围大大缩小，学校与专业的质量也是大打折扣。
各批次征集志愿的特点也是有区别的：二A批次以上平均一个专业志愿就有十人竞争，理科的录取略高于文科；其他批次中平均一个专业志愿就有二十个人竞争，比例直接翻倍，但文科的录取率略高。
2015数据库复习题答案
(说明：仅仅代表个人观点，答案正确率为98%，可能会有错的地方，有问题请问度娘)复习参考资料选择题:30分（15题）名词解释：20分（4题）综合题：50分一、选择题：1. 数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（C）。
A. 系统分析员B. 程序员C. 数据库管理员D. 操作员2. 数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（A）。
A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBS和DBMSD. DBS就是DB，也就是DBMS3. 下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（D）。
I．人工管理阶段II．文件系统阶段III．数据库阶段A. I 和IIB. 只有IIC. II 和IIID. 只有I4. 下列四项中，不属于数据库系统特点的是（C ）。
A. 数据共享B. 数据完整性C. 数据冗余度高D. 数据独立性高5. 数据库系统的数据独立性体现在（B）。
A. 不会因为数据的变化而影响到应用程序B. 不会因为数据存储结构与数据逻辑结构的变化而影响应用程序C. 不会因为存储策略的变化而影响存储结构D. 不会因为某些存储结构的变化而影响其他的存储结构6. 描述数据库全体数据的全局逻辑结构和特性的是（A ）。
A. 模式B. 内模式C. 外模式D. 以上三种7. 要保证数据库的数据独立性，需要修改的是（C）。
A. 模式与外模式B. 模式与内模式C. 三级模式之间的两层映射D. 三层模式8. 要保证数据库的逻辑数据独立性，需要修改的是（A）。
A. 模式与外模式之间的映射B. 模式与内模式之间的映射C. 模式D. 三级模式9. 用户或应用程序看到的那部分局部逻辑结构和特征的描述是（C）模式。
A. 模式B. 物理模式C. 子模式D. 内模式10. 下述（D）不是DBA数据库管理员的职责。
广州市统计局-2015年广州市经济运行情况
2015年以来，面对复杂严峻的国内外环境，广州市主动适应和引领经济发展新常态，坚持稳中求进工作总基调，全力以赴稳增长、促改革、调结构、惠民生，全市经济社会发展呈现稳中有进、稳中提质的良好局面。
初步核算并经省统计局核定，全市地区生产总值（GDP）18100.41亿元，同比增长8.4%，增速高于全国（6.9%）和全省（8.0%）；比前三季度（8.3%）、上半年（8.1%）、一季度（7.5%）分别提高0.1个、0.3个和0.9个百分点，呈现稳中有升的趋势。
其中第一、二、三次产业分别完成增加值228.09亿元、5786.21亿元和12086.11亿元，分别增长2.5%、6.8%和9.5%。
产业结构更趋优化，三次产业结构为1.26：31.97：66.77，第三产业增加值比重较上年同期（65.22%）提高1.55个百分点，对经济增长的贡献率达到70.6%，首度超过七成。
图1：2004年以来广州市GDP总量情况图2：2015年全国、广东省、广州市GDP各季度累计增速图3: 2014-2015年广州市三次产业结构图一、从三大供给看，农业、工业发展稳定，第三产业保持平稳较快增长农业生产保持平稳。
2015年，全市实现农业增加值246.89亿元，增长2.8%。
现代农业稳步发展，新增农民专业合作社和市级以上示范社124家和6家。
圆满完成6个名镇和86条名村创建任务，第三批47条美丽乡村试点中的市财政出资项目全面完工。
工业生产稳中提质。
全市实施工业转型升级攻坚战三年行动方案，设立工业发展资金支持机器换人等制造业高端化、智能化发展和工业技术改造。
2015年，全市完成规模以上工业总产值18712.36亿元，同比增长6.4%，全年增速呈稳中有升态势。
支柱产业带动发展，三大支柱产业总产值9119.25亿元，增长8.7%，增速比全市平均水平高2.3个百分点。
其中汽车制造业持续回暖，增长6.0%。
汽车产、销分别增长12.0%、14.9%，分别高于全国汽车产、销增速8.7个和10.2个百分点；电子产品制造业保持较好增势，增速达20.6%。
2015年广州市国民经济和社会发展统计公报
2015年广州市国民经济和社会发展统计公报广州市统计局国家统计局广州调查队（2016年3月10日）2015年，广州市委、市政府团结带领全市人民认真贯彻落实中央和省的各项方针政策，主动适应和引领经济发展新常态，全力推进稳增长、调结构、促改革、惠民生，经济实力显著增强，产业转型升级步伐加快，国家中心城市功能和民生福祉持续提升。
一、综合2015年，广州市实现地区生产总值（GDP）18100.41亿元，按可比价格计算，比上年（下同）增长8.4%。
其中，第一产业增加值228.09亿元，增长2.5%；第二产业增加值5786.21亿元，增长6.8%；第三产业增加值12086.11亿元，增长9.5%。
第一、二、三次产业增加值的比例为1.26：31.97：66.77。
三次产业对经济增长的贡献率分别为0.4%、29.0%、和70.6%。
—1 —全年城市居民消费价格总水平上升1.7%，其中，消费品价格上升0.5%，服务项目价格上升4.3%。
工业生产者出厂价格下降3.2%，其中，能源类下降9.4%，高技术类下降0.2%；轻工业下降0.2%，重工业下降4.7%；生产资料下降5.4%，生活资料下降0.4%。
工业生产者购进价格下降6.3%，其中，燃料、动力类下降10.9%，黑色金属材料类下降10.3%，有色金属材料及电线类下降6.8%，化工原料类下降6.1%。
固定资产投资价格下降1.8%。
—2 —表12015年广州城市居民消费价格指数全年城镇新增就业27.47万人，就业困难人员实现再就业11.56万人。
全市城镇登记失业人员25.11万人，比上年增加0.74万人；城镇登记失业率为2.20%，同比下降0.06个百分点。
全年帮助城镇登记失业人员实现再就业18.04万人。
城镇登记失业—3 —人员就业率达71.86%。
年末，经人力资源社会保障部门批准的人力资源服务机构共944家（包括人才中介机构、职业介绍机构），资助劳动力技能晋升培训5.57万人，农村劳动力转移就业人数6.22万人。
广东统计年鉴2015社会经济发展指标：各行业财务拨贷款资金来源主要指标(2014年)续表1
46.25 105.47 106.97
26.16
3.54
5.09
0.93
0.02 0.30
0.23
55.77
29.58
1.66 24.53
2.12
1.14 0.98
3.70 1.46 2.24 336.08 45.63 270.18 7.13 0.10 1.12 0.19 11.74
1.06 0.17 0.89 2.28
金融业 货币金融服务
(100
本年资金
million
来源合计 国家预算 国内货款 利用外资 自筹资金 其他资金
Item
Sources 内资金 Domestic Foreign Self- Others
of Funds State Loans Inves- raising
Budget
tment Fund
Manufacture of Instrments and Meters Other Manufactures Comprehensive Utilization of Waste Manufacture of Metal Products, Machinery
and Equipment Maintenance Production and Supply of Electric Power,
5-12 各行业财务拨贷款资金来源主要指标(2014年)续表1
单位: 亿元
项目
铁路、船舶、航空航天 和
其他运输设备制造业 电气机械及器材制造业
计算机、通信和其他电 子
设备制造业 仪器仪表制造业 其他制造业 废弃资源综合利用业 金属制品、机械和设备
修理业 电力、热力、燃气及水生
2015广东省数据结构与算法考试重点和考试技巧
1、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-12、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的3、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示4、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;C）p=p->next->next; D） p->next=p;5、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除6、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]7、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树C) 广义表 D) 图8、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;C) rear=front->next; D) front=rear->next ;9、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5C）6 D）710、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++11、下列各种数据结构中属于线性结构的有（ A ）。
广东东莞2015年高考录取率达92.94%
广东东莞2015年高考录取率达92.94%
店铺高考网为大家提供广东东莞2015年高考录取率达92.94%，更多高考资讯请关注我们网站的更新!
广东东莞2015年高考录取率达92.94%
东莞市教育局近日向媒体通报，2015年高考录取，东莞再创佳绩。
全市高考录取率为92.94%，每万户籍人口升重点(第一批本科)人数为18.96人、升本科人数为64人、升大学人数为124人，在全省21个地级以上市中，东莞市2015年高考质量四项主要指标继续名列第一。
这也是东莞市高考质量四项主要指标连续第四年位居全省第一，实现“四连冠”。
2015年广东一本录取率达9.56%
广东省2015年一本录取率达9.56%，创历史新高。
一本共录取7.27万人，比2014年增录1.11万人，增长18.2%。
值得一提的是，在1.1万人一本录取数中，过半人数“得益”于2015年整体升一本的广州大学，其在省内招生数超过6200人。
广东省二本A类院校各科类录取工作，将于20日陆续开始投档录取。
一本录取率连续4年提升
据统计，2015年第一批本科院校招生计划6.7万多名，实际共录取考生7.21万多人，完成招生计划的107.6%;一本录取人数比2014年增加1.11万多人，增长18.2%;一本院校录取率达9.56%，实现了新的突破。
广东作为人口大省，高考人数已连续多年位居全国前列，但此前一本录取率一直低于全国8.5%平均水平。
不过，从2012年起，广东省一本录取率已经连续实现4级跳。
从2012年的6.4%，到2013年的7.08%，到2014年的8.1%。
继2014年首次突破8%后，2015年进一步突破9%，创下历史新高。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
16
第七章 数据库设计
• 每一个阶段的任务
17
设计 阶 段
设 计 描 述 数 据 处 理
需 求 分析
数据字典、全系统中数据项、 数据流、数据存储的描述
数据流图和判定表（判定树）、数 据字典中处理过程的描述
系统说明书包括： ①新系统要求、 方案和概图 ②反映新系统信息 流的数据流图
概念结 构设计
概念模型（E-R图）
12
• 自主存取控制（Discretionary Access Control ，简 称DAC）
¾ C2级 ¾ 灵活 – 用户可以按自己的意愿对系统的参数作适当的修改以 决定哪些用户可以访问他们的资源，亦即一个用户可 以有选择的与其他用户共享他的资源。用户有自主的 决定权。
13
• 自主存取控制通过 SQL 的 GRANT 语句和 REVOKE 语句实现 • 定义用户存取权限：定义用户可以在哪些数据 库对象上进行哪些类型的操作 • 定义存取权限称为授权
4
模式是数据库中全体数据的逻辑结构和特征的描述
应用 A 应用 B 应用 C 应用 D 应用 E
Байду номын сангаас
外模式 1
外模式 2 模式
外模式 3 外模式/模式映象
模式/内模式映象 内模式
数据库
5
user APP sys
user
user
APP tool DBMS os DB
6
DBM
第二章 关系数据库
关系数据结构 关系的完整性 关系代数(不单独考，放在优化和其 他题型中考察) 并、交、差、广义笛卡儿积 选择、投影、除、连接
23
数据模型的优化（续）
– 垂直分解 • 什么是垂直分解 – 把关系模式R的属性分解为若干子集合， 形成若干子关系模式。 • 垂直分解的原则 – 经常在一起使用的属性从R中分解出来形 成一个子关系模式。
24
数据模型的优化（续）
• 垂直分解的优点 – 可以提高某些事务的效率 • 垂直分解的缺点 – 可能使另一些事务不得不执行连接操 作，从而降低了效率。
25
数据模型的优化（续）
• 垂直分解的适用范围 – 取决于分解后R上的所有事务的总效率是 否得到了提高。 • 进行垂直分解的方法 – 简单情况：直观分解 – 复杂情况：用第6章中的模式分解算法 – 垂直分解必须不损失关系模式的语义(保 持无损连接性和保持函数依赖)。
26
第九章 优化
代数优化是指关系代数表达式的优化，按照一 定的规则，改变代数表达式中操作的次序和组 合（9.3）。 物理优化指存取路径和底层操作算法的选择 （9.1.2和9.4）。
7
域 关系 笛卡儿积
定义，如何写出笛卡儿积 元组、分量、基数 表示方式：二维表 定义：有实际意义的元组
元组、属性、表示方式：二维表 码：候选码、主码、主属性非主属性 关系的性质 关系模式：定义， R（U，D，dom，F），与关 系的区别 8 关系数据库
关系
第三章 SQL语句
• • • • 定义：表，索引 查询 增删改 视图：定义，虚表
运 行 、 维护
性能监测、转储/恢复 数据库重组和重构
……
新旧系统转换、运行、维护（修正性、 适应性、改善性维护）
18
• 在需求分析的调查过程中使用的调查方 法 • 概念模型中属性和实体的区别 • 概念模型向逻辑模型转换的基本方式 • 见该章的ppt
19
• 概念设计阶段集成局部E-R图的步骤
合并 – 属性冲突 – 命名冲突 – 结构冲突
总复习
1
考试时间和考试题型
• • • • • • • • 第17周周5 2015年12月25日(09:30-11:30) 一、选择题(共40分，每小题2分) 二、SQL语句填写（12分，每空1分） 三、简答题(共20 分,每小题4分) 四、关系代数优化(共 7分) 五、ER图向关系模式的转换(共 6分) 六、范式(共 15分)
9
第四章 安全性
数据库安全性 保护数据库以防止不合法的使用所造成的数据泄 露、更改或破坏。 存取控制 自主存取控制方法 (DAC) grant revoke 强制存取控制方法(MAC) 视图机制
10
• 存取控制机制组成
– 定义用户权限 – 合法权限检查
• 用户权限定义和合法权检查机制一起组 成了 DBMS的安全子系统 • 它是在身份识别的基础上，根据身份对 提出的资源请求加以控制。
22
数据模型的优化（续）
• 满足“80/20原则”的应用 – 80/20原则：一个大关系中，经常被使用的数据 只是关系的一部分，约20% – 把经常使用的数据分解出来，形成一个子关 系，可以减少查询的数据量。 • 并发事务经常存取不相交的数据 – 如果关系R上具有n个事务，而且多数事务存取 的数据不相交，则R可分解为少于或等于n个子 关系，使每个事务存取的数据对应一个关系。
11
• 常用存取控制方法
– 强制存取控制（Mandatory Access Control， 简称 MAC）
¾B1级 ¾严格
– 用户与资源都有一个固定的安全属性。系统 用该安全属性来决定一个用户是否可以访问 某个文件。安全属性是强制性的规定，由安 全管理员，或是操作系统根据限定的规则确 定的，用户或用户的程序不能加以修改
2
第一章
• 数据库系统概述
– 数据库的基本概念： data、DB、DBMS、数据库系 统（掌握） – 数据管理的发展过程，与文件系统相比数据库的特点
• 数据模型
– 数据模型的三要素 – 概念模型， E-R 模型 – 逻辑模型
3
第一章
• 数据库系统的结构
– 数据库系统三级模式结构，数据独立性
• 数据库系统的组成
20
逻辑设计中对数据模型的优化
对关系模式进行必要的分解或合并，以提高数据 操作的效率和存储空间的利用率 – 常用分解方法 • 水平分解 • 垂直分解
21
数据模型的优化（续）
– 水平分解 • 什么是水平分解 – 把(基本)关系的元组分为若干子集合， 定义每个子集合为一个子关系，以提 高系统的效率。 • 水平分解的适用范围
27
查询处理步骤
28
第十章 恢复技术
事务的基本概念、特点ACID 恢复的原理（冗余） 恢复的实现技术：转储（类型）和日志 故障的种类及恢复：事务内部、系统、介 质
29
第十一章 并发控制
并发控制概述 三种数据不一致 封锁解决不一致 并发调度的可串行性 冲突可串行化 两段锁协议
30
数据字典
逻辑 结构 设计
某种数据模型 关系 非关系
Creat…… Load……
系统结构图 （模块结构）
IPO表…… 输入： 输出： 处理：
物理 设计 实施 阶段
存储安排 方法选择 存取路径建立
模块设计 IPO表 程序编码、 编译联结、 测试
编写模式 装入数据 数据库试运行
分区1 分区2
Main( ) …… if…… then …… end
14
第五章 完整性
什么是数据库的完整性
– 数据的正确性和相容性 – 防止不合语义的数据进入数据库。 实体完整性 参照完整性—外码 用户自定义完整性
15
第六章 关系数据理论
函数依赖 范式
逻辑蕴涵
闭包
码 一事一地
判断范式
最小依赖集 无损连接 保持函数依赖 理论分解 算法6.3,6.4,6.5
模式分解