数据库系统师考试重点和难点分析.docx
- 文档编号:10202882
- 上传时间:2023-02-09
- 格式:DOCX
- 页数:17
- 大小:254.35KB
数据库系统师考试重点和难点分析.docx
《数据库系统师考试重点和难点分析.docx》由会员分享,可在线阅读,更多相关《数据库系统师考试重点和难点分析.docx(17页珍藏版)》请在冰豆网上搜索。
数据库系统师考试重点和难点分析
考/题/分/析
41
考/题/分/析
自2004年实现新的考试大纲以来,数据库系统工程师已在2004年下半年和2005年上半年进行了考试,考生踊跃报名参加。
每次考试分上午试题(信息系统知识)和下午试题(数据库系统设计与管理)两场。
本文拟对这两届考试的试题作一分析,以助应试人员把握考试重点和难点,了解试题的深度和广度。
基本知识。
管道机制,类似于单缓冲区的共享机制,是简单的同步问题,故B是正确答案。
虽然C与D都不错,但是,不符合试题要求。
[2004年第45和第46题]关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,Y→W}。
关系模式R的候选码是数依赖的分解。
表1 2004年下半年(上午试题)的知识点、题目分布和题数统计
一、上午试题分析
1.两届上午试题分析上午试题大部分与软件设计师考题是一致的,如2004年下半年的前46题,2005年上半年的前42题,后面再增加数据库设计与多媒体知识方面的题目。
表1和表2分别是这两届考试上午试题的知识点、题目分布和题数的统计。
2.典型考题点评
[2004年第26题]
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理。
如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要 (26) 。
(26)A.1个信号量,信号量的初值为0
B.2个信号量,信号量的
初值分别为0、1
C.3个信号量,信号量的
初值分别为0、0、1
D.4个信号量,信号量的
初值分别为0、0、1、1
(答案为B)
分析:
这是操作系统的同步与互斥的
表2 2005年下半年(上午试题)的知识点、题目分布和题数统计
考/题/分/析
(45)A.W和Y B.WY C.WX D.WZ
(答案为A)(46)A.ρ={R1(WY),R2(XZ)} B.ρ={R1(WZ),R2(XY)} C.ρ={R1(WXY),R2(XZ)} D.ρ={R1(WX),R2(YZ)}
(答案为C)
分析:
这是关系数据库设计的基本知识,需按候选码的定义导出:
W→X→Z, 又WX→Y或 Y→W→X→Z
为保持函数依赖,WXY必须在一个分解中,只有C满足,而且也是无损连接。
[2004年第50题]
故R2为BCNF。
[2005年第7题]
三个可靠度R均为0.8的部件串联构成一个系统,如图1所示:
图1
块号为8,即物理地址是十六进制的81C4,再转换成十进制,即
33220,故答案是A。
[2005年第45题]
设关系模式R(A,B,C),下列结论错误的是 (45) 。
(45)A.若A→B, B→C,则A→C
B.若A→B, A→C,则
则该系统的可靠度为 (7) 。
(7)A.0.240 B.0.512
C.0.800 D.0.992A→BC
(答案为B)C.若BC→A,则B→A,分析:
这是系统可靠性分析评价知识。
需要了解器件串联后的可靠性计算。
计算式是多个器件可靠度的乘积,故B是正确答案。
[2005年第17题]
C→A
D.若B→A ,C→A,
则BC→A
(答案为C)
分析:
这是关系数据库设计的基本知识。
需要了解函数依赖、传递依赖的性质。
A、B和D都是正确的,C是错误的。
[2005年第54题]
(54) 能保证不产生死锁。
(54)A.两段锁协议
B.一次封锁法 C.2级封锁法协议 D.3级封锁协议
(答案为B)
图2
页式存储系统的逻辑地址是由页设关系模式R(ABCDE)上的函
数依赖集F={A→BC,BCD→E,号和页内地址两部分组成。
假定页面B→D,A→D,E→A},将R分的大小为4K,地址变换过程如图2所解成两个关系模式:
R1=(ABD),示,图2中逻辑地址用十进制表示。
R2=(ACE),则R1和R2的最高范式分别是 (50) 。
(50)A.2NF和3NF B.3NF和2NF
C. 3NF和BCNF D.2NF和BCNF
(答案为D)
分析:
图中有效地址经过变换后,十
分析:
这是数据库的控制功能的基本知识。
两段封锁协议可以使多个事务的并发调度是冲突可串行
这是关系数据库设计的基本知进制物理地址 a 应为 (17) 。
识。
需要判断是否存在部分依赖、(17)A.33220 B.8644传递依赖。
F在R1上的投影为{A→B,B→D},R1的主键是A,显然R1中存在传递依赖,故R1为2NF。
F在R2上
C.4548 D.2500化调度,但是会发生死锁。
故B是
(答案为A)正确的。
分析:
这是操作系统的虚拟存储技术
[2005年第61题和第62题]一个局域网中某台主机的IP地址为176.68.160.12,使用22位作为网络地址,那么该局域网的子网掩码为 (61) ,最多可以连接的
的投影为{A→E,E→A,A→C},知识。
需要了解逻辑地址的页号和R2的主键有2个,是A和E,每个页内位移,十进制的8644就是十六非平凡的函数依赖的左部都是键,进制的21C4,故页号是2;但物理
43
考/题/分/析
主机数为 (62) 。
(61)A.255.255.255.0
B.255.255.248.0
C.255.255.252.0D.255.255.0.0
(62)A.254
C.1022
(答案为C)
B.512D.1024(答案为C)
表3 两届下午试题的考核要点
分析:
这是计算机网络知识。
需要了解子网、子网掩码的设置。
22位是网络地址,故子网掩码的低10位为0,故第61题的答案是C。
这个子网有2的10次方,即1024个状态,扣除全0与全1,有1022个状态,故第62题的答案是C。
3.备考建议
软件工程和数据库是重点。
除了
2.2005年上半年的下午试
要充分掌握软件工程和数据库方面的题分析
[试题一的分析]知识外,必须了解其他学科的知识。
这一题考核考生对需求分析阶段对信息化知识与标准化、软件
工程、多媒体知识、计算机网络等的数据流图和数据字典的掌握程度。
对于每个加工,应掌握以下三强调基本概念的科目要注意识记,
对于其他科目,如计算机系统结点内容:
该加工的输入数据流(即需构、操作系统、语言处理、数据结
,这些数据流的来处可构、数据库理论与技术等知识,则要哪些数据)
既要识记,又要推理,必须理解其以是外部项、存储文件或其他加工
该加工的处理逻辑,即进行内容,再辅以练习。
有些知识题已多年没有出现,的计算和操作
该加工的输出数据流,这些如这次出现的可靠性方面的多个器
件的串联,而并联是有实效的,计数据流的去处也可以是外部项、存算也更复杂。
此外,也需要了解纠储文件或其他加工错与检错的技术。
考生在考试中经常出现的问题有三个:
②数据流是补上了,但箭头方向反了;
③在数据流中应有恰当的数据字段,不要多也不要少。
若多了则表示数据冗余,若少了则表示数据丢失。
[试题二的分析]
这一题考核考生对SQL语句的掌握程度。
SQL语句的难度是在条件表达式上,变幻无穷;而其他内容因格式固定,变化较小。
关系模式的主键和外键是数据库的基本概念,应满足实体完整性和参照完整性规则,但有些考生对此还不甚清楚。
条件表达式的难度体现在嵌套、一重否定、两重否定和元组值的算术比较上。
一重否定和两重否
二、下午试题分析
①对DFD中的加工、存储文件、定分别表示了关系代数表达式中的
1.两届下午试题的考核要点数据流、外部项的语义和功能不甚差和商操作,这两次还没有考过这
方面的题。
两届下午试题的考核要点见表3。
明了,甚至分不清;
考/题/分/析
(1)这一题中的“问题2”,在“原材料(编号,名称,数量,储备量,仓库号)”关系中,用SQL语句完成“查询存放原材料数量最多的仓库号”的功能,正确的写法如下:
SELECT 仓库号 FROM 原材料
GROUP BY 仓库号
HAVING SUM(数量)>=ALL(SELECT SUM(数量)FROM原材料
GROUP BY 仓库号)
这一题要用分组子句和组条件子句,而且在组条件中用到了嵌套,并用到了比较操作。
读者应注意,比较操作中应该用“>=ALL”,而不能用“>=ANY”或“>=SOME”操作。
(2)在“问题5”中考到了“触发器”中的WHEN子句。
其WHEN子句的写法与“问题2”中的组条件的写法相像,但有区别。
WHEN子句中条件是“某种原材料在所有仓库的总库存量低于该原材料的储备量”,写法如下:
WHEN nrow.储备量>(SELECTSUM(数量) FROM 原材料WHERE 编号=(SELECT 编号 FROM nrow))此处由于子查询中只对原材料中某一编号的材料统计总数量,因此不必使用“GROUP BY”分组子句。
另外,子查询结果只是一个值,因此比较操作中用“>”就可以了,不必再使用“>ANY”或“>ALL”了。
[试题三的分析]
这一题是为人才信息交流数据
ER图
图3
库设计ER图和关系模式集,信息有企业、岗位、人才、证书、岗位需求、求职意向等。
题目要求考生根据给出的需求分析,画ER图,然后转换成关系模式集,并指出设计中的问题。
由于题目较大,这里只能说些要点。
人编号,证书名称),这是因为有可能一个人拥有多张证书
(注:
实体“岗位”应有岗位名称等属性,而原答案对此疏忽了)(2)然后要求考生完成ER图到关系模式集的转换。
上述ER图转换成的关系模式
(1)在题目的框架内,根据需求分有5个:
析,考生应该设计如图3所示的ER图。
图3中虚线框中内容是需要考生填入的。
根据需求分析可知,实体“企业”和“人才”的结构如下:
联系人,联系电话,地址,企业网址,电子邮件,企业简介)
岗位(岗位名称)
企业(企业编号,企业名称,联别,出生日期,身份证号,毕业院系人,联系电话,地址,企业网址,校,专业,学历,证书名称,证书电子邮件,企业简介)编号,联系电话,电子邮件,个人
简历及特长)出生日期,身份证号,毕业院校,岗位需求(企业编号,岗位名证书编号,联系电话,电子邮件,个人简历及特长)
记日期)
读者应注意,在设计ER图时,称,最低薪水,登记日期)应标出实体标识符。
此处读者应注意,在“求职意实体“企业”的标识符是(企业编号)
实体“岗位”的标识符是(岗位名称)
实体“人才”的标识符是(个
向”模式中未放入“人才”实体的标识符中的“证书名称”属性。
(3)由于一个人可能持有多个证书,对“人才”关系模式应进行优化,得到如下两个新的关系模式:
45
考/题/分/析
人才(个人编号,姓名,性别,出生日期,身份证号,毕业院校,专业,学历,联系电话,电子邮件,个人简历及特长)
证书(个人编号,证书名称,证书编号)
(4)这样,最终可得到6个关系模式,我们用下划线表示主键,用波浪线表示外键,如下:
企业(企业编号,企业名称,联系人,联系电话,地址,企业网址,电子邮件,企业简介)
岗位(岗位名称)人才(个人编号,姓名,性别,出生日期,身份证号,毕业院校,专业,学历,联系电话,电子邮件,个人简历及特长)
证书(个人编号,证书名称,证书编号)
岗位需求(企业编号,岗位名称,专业,学历,薪水,备注,登记日期)
求职意向(个人编号,岗位名称,最低薪水,登记日期)
在“证书”模式中,是“证书名称→证书编号”,即一个人可以有多张证书,每张证书只有一个编号,但不同证书可以有相同的编号,所以“证书编号→证书名称”是错误的。
许多考生在这个问题上都发生了偏差,因为很多考生认为
的ER图应如图4所示。
(注:
原答案中是在“人才”模式中加外键“证书名称”,这是不对的。
因为一个人可以有多个证书。
应该在“证书”模式中加外键“个人编号”。
实际上,在ER图中,实体“证书”是弱实体,其父实体是“人才”。
因此转换时,父实体的主键应参与弱实体的主键中,即上面设计的关系模式集。
)
(5)张工设计的实体联系图如图5所示,请用200字以内的文字分析这样设计存在的问题。
分析:
建立企业的登录信息表,包含用户名和密码,记录企业的用户名和密码,将对本企业的基本信息的修改权限赋予企业的用户名,企业工作人员通过输入用户名和密码,经过服务器将其与登录信息表中记录的该企业的用户名和密码进行验证后,合法用户才有权修改企业的信息。
[试题四的分析]
这一题是为某公司的项目管理系统设计数据库,但设计者跳过了概念设计阶段,直接根据需求分析设计关系模式集。
(1)下面是王先生的初始关系模式集的设计:
部门(部门代码,部门名,起始年月,终止年月,办公室,办公电话)
职务(职务代码,职务名)等级(等级代码,等级名,年
图5
分析:
此处的“需求”是“岗位”、“企业”和“人才”三个实体之间的联系,而事实上只有人才被聘用之后三者之间才产生联系。
本系统解决的是人才的求职和企业的岗位需求,人才与企业之间没有直接的联系。
(6)如果允许企业通过互联网
月,小时工资)
职员(职员代码,职员名,部门代码,职务代码,任职时间)
项目(项目代码,项目名,部门代码,起始年月日,结束年月日,项目主管)
工作计划(项目代码,职员代码,年月,工作时间)
本题要求考生根据题意给出部门、等级、项目、工作计划关系模式的主键和外键,以及基本函数依赖集F1、F2、F3和F4。
每个模式的主键用下划线 标出,外键
“证书”模式中主键是“个人编号”修改本企业的基本信息,应对数据和“证书编号”,这是不对的。
库的设计作何种修改?
请用200字
实际上,这个数据库的最恰当
以内的文字叙述实现方案。
图4
考/题/分/析
(4)部门关系模式存在什么问题?
请用100字以内的文字阐述原因。
为了解决这个问题可将关系模式分解,分解后的关系模式的关系电话)
F1={ 部门代码 →(部门名,名依次取部门_A、部门_B、…
分析:
起始年月,终止年月), 办公室 →
部门关系模式不属于2NF,只办公电话 }
(注:
原答案在此加了一个多值能是1NF。
该关系模式存在冗余问依赖“部门代码 →→ 办公室”,这题,因为某部门有多少个办公室,是错误的。
因为一个部门有多个办则部门代码、部门名、起始年月、终公室,但与办公电话是有联系的。
止年月就要重复多少次。
为了解决这个问题,可将模式读者应注意这点。
)
分解,分解后的关系模式为:
等级(等级代码,等级名,年
部门_A(部门代码,部门名,月,小时工资)
F2={ 等级代码 → 等级名,起始年月,终止年月)用波浪线标出。
其结果如下:
部门(部门代码,部门名,起始年月,终止年月,办公室,办公(等级代码,年月)→ 小时工资 }
项目(项目代码,项目名,部门代码,起始年月日,结束年月日,项目主管)
F3={ 项目代码 →(项目名,部门代码,起始年月日,结束年月日,项目主管)}
工作计划(项目代码,职员代码,年月,工作时间)
F4={(项目代码,职员代码,年月)→ 工作时间}
(2)王先生设计的关系模式不能管理职务和等级之间的关系,要求考生以通过修改“职务”关系模式实现其联系。
修改后的关系模式如下:
职务(职务代码,职务名,等级代码)
(3)为了能管理公司职员参加各项目每天的工作业绩,考生应该设计一个工作业绩关系模式。
其结果如下:
工作业绩(项目代码,职员代码,年月日,工作时间)
部门_B(部门代码,办公室,办公电话)
(5)假定月工作业绩关系模式为:
月工作业绩(职员代码、年月、工作日期),要求考生给出“查询职员代码、职员名、年月、月工资”的SQL语句。
分析:
SQL语句如下:
SELECT 职员代码,职员名,年月,工作时间*小时工资 AS 月工资
FROM 职员,职务,等级,月工作业绩
WHERE 职员.职务代码 = 职务.职务代码 AND职务.等级代码= 等级.等级代码
AND 等级.年月 = 月工作业绩.年月 AND职员.职员代码 =月工作业绩.职员代码
3. 备考建议
下午试题重点突出,十分明显。
建议应考者从以下几个方面来复习。
模式。
(1)对数据流图继续加以重视。
在答题时应仔细考虑每个加工的输入数据流、加工逻辑、输出数据流。
(2)对SQL语句的创建(重点是主键和外键)、查询、插入、删除、修改、触发器、嵌入式等操作加以重视,特别是条件表达式(一重否定、二重否定)的写法。
(3)正确设计ER图。
ER模型是在客观事物或系统的基础上形成的,在某种程度上反映了客观现实和用户的需求,因此ER模型具有客观性。
但ER模型又不等同于客观事物的本身,它往往反映事物的某一方面,至于选取哪个方面或哪些属性,如何表达则决定于观察者本身的目的与状态,从这个意义上说,ER模型又具有主观性。
具体设计时,有时“实体”、“联系”、“属性”三者之间的界线是模糊的。
数据库设计者的任务就是要把现实世界中的数据以及数据间的联系抽象出来,分别用“实体”、“联系”、“属性”三者来表示。
ER图设计的好坏,是由数据库设计者的水平和经验决定的,即上面提到的ER模型具有主观性。
(4)应熟练掌握关系模式的分解方法。
分解的目的是为了消除数据冗余和操作异常。
应试者根据题意能正确写出函数依赖和模式的关键码。
当模式中有局部依赖时,就不是2NF,就要分解成两个或多个模式;当模式中有传递依赖时,就不是3NF,就要分解成两个或多个
47
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 系统 考试 重点 难点 分析
![提示](https://static.bdocx.com/images/bang_tan.gif)