ER图关系模型决策树表
- 格式:pptx
- 大小:237.98 KB
- 文档页数:38
终极版管理信息系统一、决策树、决策表1、请根据下述库存量监控功能的处理逻辑画出判断树:若库存量≤0,按缺货处理;若库存量≤库存下限,按下限报警处理;若库存量>库存下限,而又≤储备定额,则按订货处理;若库存量大于库存下限,小于库存上限,而又大于储备定额,则按正常处理;若库存量大于等于库存上限,而又大于储备定额,则按上限报警处理。
2、某单位招聘考试规则如下:理论考试60 分(不含)以下不录取。
60 分以上者加试计算机操作,加试成绩60 分(不含)以下不录取。
对计算机操作考试80 分(含)以上者,理论考试80 分(含)以上做系统管理员,理论考试80 分以下做程序员。
其余的人员做操作员。
试作出招聘考试的决策树。
3、某仓库发货方案如下:欠款时间在30 天(含)以内的,如果需求量不大于库存量,则立即发货,否则先按库存发货,进货后再补发;欠款时间在30 天以上100 天(含)以内的,如果需求量不大于库存量,先付款再发货,否则不发货;欠款时间在100 天以上的,通知先交欠款。
画出反映此方法的决策表。
4、设产品出库量的计算方法是:当库存量大于等于提货量时,以提货量作为出库量;当库存量小于提货量而大于等于提货量的10%时,以实际库存量作为出库量;当库存量小于提货量的10%时,出库量为0(即提货不成功)。
请表示出库量计算的决策树。
5、有一工资处理系统,每月根据职工应发的工资计算个人收入所得税,交税额算法如下:若职工月收入=<800 元,不交税;若800 职工<职工月收入=<1300 元,则交超过800 元工资额的5%;若超过1300 元,则交800 到1300 元的5%和超过1300 元部分的10%。
试画出计算所得税的决策树和决策表。
6、某货运站的收费标准如下:(1) 收费地点在本省,则快件每公斤6 元,慢件每公斤4 元;(2) 收费地点在外省,则在25 公斤以内(含25 公斤)快件每公斤8元,慢件每公斤6 元;如果超过25 公斤时,快件每公斤10 元,慢件每公斤8 元试根据上述要求,绘制确定收费标准的决策表,并配以简要文字说明。
决策表、决策树、流程图举例《管理系统中的计算机应用》应用题《管理系统中的计算机应用》是会计、财税、金融、工商管理等专业的考试科目,大多数同学在学这科的时候觉得很抽象,很困难,特别是最后20分的应用题不知从和下手,根据自己考试的经验,我给大家一些建议,但仅代表个人观点,如果有什么不恰当的地方,也请熟悉这门课程的朋友给予指出,大家一起探讨。
这门课程的应用题,可能出现这么几个类型的题目:决策树、决策表、数据流程图、E-R图和一道关于计算机界面的题,现在我就根据这几个题目各自的特点联系自己做题的经验给大家一些心得。
决策树:在这几种应用题中,决策树的题是比较简单的,只要你认真审题,基本上不会有太大的错误,所以,基本上来说,这类题目是送分的题,一旦如果今年出这种题目,我希望大家一定要拿住分了,不要丢了,否则就太可惜了。
我给大家举个比较简单的例子来用以说明。
例:邮局邮寄包裹收费标准如下:若收件地点距离L在1000公里以内,邮件类型T为普通件每公斤收费2元,挂号件每公斤3元。
若收件地点距离在1000公里以外,普通件每公斤2.5元,挂号件每公斤3.5元;若重量W大于30公斤,超重部分每公斤加收0.5元。
请绘制决策树和决策表。
解法:首先,我们要根据题目,先将收件距离分为大于1000和小于或等于1000两种,这就是决策树的第一层的两个分支。
如收费标准——L≤1000——L>1000;然后,题目告知,在1000公里以内,普通邮件2元/公斤;挂号3元/公斤,这就是第一个分支上的两个更细的分支;也就是说L≤1000里面又可以有两个分支,一个是挂号,一个是普通(暂时先不分,大家看明白,下面我会把整个图画出来的);第三,可以看到大于1000公里的,普通邮件2.5元/公斤;挂号3.5元/公斤。
这是大于1000公里的两个分支。
第四,到这里,还没有完,因为可以看到题目的最后一句,就是在超过1000公里以外的邮件,还有一个分支,就是重量部分的,超过30公斤,要加收0.5元,当然,另一个条件就是不超过的不加,这就需要在大于1000公里的分出的两个分支里面又要分出两个分支。
管理系统中计算机应用考试分析考试结构考试试卷对不同能力层次要求的试题所占的比例大致是:“识记”为30%;“领会”为40%;“简单应用”为20%;“综合应用”为10%。
试题难易程度合理,可分为四档:易、较易、较难、难,这四档在试卷中所占的比例约为3:4:2:1。
考试方式考试方式为闭卷,笔试,考试时间为150分钟。
评分采用百分制,60分为及格。
题型如图:考试题型及分值:题型题量分值总分单选30130名词解释5315简答题5525应用题31030考试技巧真题分值及分布情况:➢重点章节:第四、五、六、七章,分值占比超过40%;➢一般章节:第一、二、三、八,九章;➢关于第十章,仅做了解考试技巧1.单项选择题考察知识点:基本概念、基本思想、基本原理;特点:各个章节均匀分布,一般3-4题/章节备考策略:依据大纲,复习仔细,多做题,多刷题考试技巧2.名词解释题考察知识点:基本概念“是指”、“所谓”、“就是”、“称为”、…特点:不完全是教材中直白的概念,需要理解。
考试技巧3.简答题考察知识点:基本是教材中的某个知识点,题干都是教材中的一句话。
范式,范式的分解,SQL语句考试技巧4.应用题特点:分值最高,失分最容易、学员反应最难的部分考察知识点:ER图绘制,与关系模式的转换范式及分解,主码,外码,SQL语句操作完善数据流图,控制结构图,U/C矩阵决策树和决策表【备考要点】:一定要多练,多做考试技巧1、按照题目顺序做VS 先完成大分值,再完成小分值;2、先做容易,再做难的;3、难题攻克:找到题目主题,结合日常经验灵活解答。
注意:1、不要空题,特别是大分值题目;2、没有把握的选择题可以用排除法解答;3、题目顺序一般和章节顺序对应;4、历年真题要做熟,做会,弄懂。
考试方法1、选择题:题干法、排除法,不要花费过多时间。
2、填空题:熟记知识点,重点掌握近几年填空题出现的知识点。
3、名称解释题:要点是否展开,注意逻辑性和答题要点及逻辑。
第三章 ER Model實體關係圖習題解答一、選擇題( 2 ) 1. 下列何者不是實體-關係模型中的主要組成元素?(1) 實體(2) 模型(3) 屬性(4) 關係( 4 ) 2. 在實體─關係圖中,我們以來代表以下何種元素?(1) 實體(2) 關係(3) 屬性(4) 弱實體( 4 ) 3. 什麼是必須要依附其他實體而存在的實體。
(1) 鍵值屬性(Key Attribute) (2) 屬性(Attribute)(3) 實體(Entity) (4)弱實體(Weak Entity)( 3 ) 4. 從E-R模式的觀點,一個「學生」是什麼?(1) 鍵值屬性(Key Attribute) (2) 屬性(Attribute)(3) 實體(Entity) (4)弱實體(Weak Entity)( 2 ) 5. 從E-R模式的觀點,一個「學生」的學號、姓名、性別、電話及地址是屬於學生的什麼?(1) 鍵值屬性(Key Attribute) (2) 屬性(Attribute)(3) 實體(Entity) (4)弱實體(Weak Entity )( 1 ) 6. 下列那一種屬性可以進一步作切割,例如:地址屬性是由區域號碼、縣市、鄉鎮、路、巷、弄、號等各個屬性所組成。
(1) 複合屬性(composite attribute) (2) 簡單屬性(simple attribute)(3) 多值屬性(multi-valued attribute)(4) 衍生屬性(derivedattribute)( 3 ) 7. 假設每個學員會有多支電話,因此,在電話屬於什麼屬性?(1) 複合屬性(composite attribute) (2) 簡單屬性(simple attribute)(3) 多值屬性(multi-valued attribute)(4) 衍生屬性(derivedattribute)( 4 ) 8. 假設學生實體中有一個地址屬性,為了方便區分,所以我們又將它再細分為城市及街道名…等屬性,我們稱這些屬性為何?(1) 子類型(2) 推導屬性(3) 鍵屬性(4) 複合屬性( 2 ) 9. 在實體─關係模型中,如果甲實體中的任一實例,可對應到乙實體中的多個實例;而乙實體中的任一實例,也可對應到甲實體中的多個實例。
E—R图学习要点1 概念1.1 什么是E-R图E-R图也称实体-联系图(Entity Relationship Diagram),提供了表示实体类型、属性和联系的方法,用来描述现实世界的概念模型。
1.2 E—R图的基本要素ER图中包含了实体(即数据对象)、关系和属性等3种基本成分,通常用矩形框代表实体,用连接相关实体的菱形框表示关系,用椭圆形或圆角矩形表示实体(或关系)的属性,并用直线把实体(或关系)与其属性连接起来。
例如,图1是某学校教学管理的ER图。
实体型(Entity):具有相同属性的实体具有相同的特征和性质,用实体名及其属性名集合来抽象和刻画同类实体;在E-R图中用矩形表示,矩形框内写明实体名;比如学生张三丰、学生李寻欢都是实体。
如果是弱实体的话,在矩形外面再套实线矩形。
属性(Attribute):实体所具有的某一特性,一个实体可由若干个属性来刻画。
在E-R图中用椭圆形表示,并用无向边将其与相应的实体连接起来;比如学生的姓名、学号、性别、都是属性。
如果是多值属性的话,再椭圆形外面再套实线椭圆。
如果是派生属性则用虚线椭圆表示。
联系(Relationship):数据对象彼此之间相互连接的方式称为联系,也称为关系。
联系可分为以下 3 种类型:(1) 一对一联系(1 ∶ 1)例如,一个部门有一个经理,而每个经理只在一个部门任职,则部门与经理的联系是一对一的。
(2) 一对多联系(1 ∶ N)例如,某校教师与课程之间存在一对多的联系“教”,即每位教师可以教多门课程,但是每门课程只能由一位教师来教【见图1】。
(3) 多对多联系(M ∶ N)例如,图1表示学生与课程间的联系(“ 学”)是多对多的,即一个学生可以学多门课程,而每门课程可以有多个学生来学。
联系也可能有属性。
例如,学生“ 学” 某门课程所取得的成绩,既不是学生的属性也不是课程的属性。
由于“ 成绩” 既依赖于某名特定的学生又依赖于某门特定的课程,所以它是学生与课程之间的联系“ 学”的属性.2 如何绘制E-R图我们一般使用Microsoft V isio来绘制E-R图,这款软件的安装包我已放在文件夹里。
如何绘制E-R图并将其转换成关系数据模型E-R图是描述概念数据模型的主要工具,利用E-R图实现概念结构设计的方法叫做E-R方法;而概念设计是数据库设计的第一个阶段,所以E-R图是个极其重要的考点。
E-R图也称为实体-联系模型(E-----entity, R-----relation),由实体,属性,联系三个要素构成。
图形符号为:实体(长方形),属性(椭圆),联系(菱形)绘制E-R图的方法:1,绘制数据流程图2,数据字典分析3,确定局部E-R图:A,画出部分实体E-R图B,画出分E-R图,即实体之间的联系图:4,集成完整的E-R图,即全部实体之间的联系图E-R图转换成关系模型的方法:只要记住以下转换原则,即可:(1)一个实体转换为一个关系,实体的属性就是关系的属性,实体的码就是关系的码(2)一个联系也转换为一个关系,联系的属性即联系所连接的实体的码都转换为关系的属性,但是关系的码会根据联系的类型变化,如果是:1:1联系,两端实体的码都成为关系的候选码1:多联系,端实体的码成为关系的码多:多联系,两端实体码的组合成为关系的码(3)具有相同码的关系可以合并以自底向上设计概念结构的方法为例,它通常分为两步:第一步:首先要根据需求分析的结果(数据流图、数据字典等)对现实世界的数据进行抽象,设计各个局部视图即分E-R图。
第二步:集成局部视图。
概念结构是对现实世界的一种抽象,一般有三种抽象:⑴分类( is member of )⑵聚集 ( is part of)⑶概括 (is subset of ) 设计分E-R图的步骤是:⑴选择局部应用在需求分析阶段,通过对应用环境和要求进行详尽的调查分析,用多层数据流图和数据字典描述了整个系统。
设计分E-R图的第一步,就是要根据系统的具体情况,在多层的数据流图中选择一个适当层次的(经验很重要)数据流图,让这组图中每一部分对应一个局部应用,我们即可以以这一层次的数据流图为出发点,设计分E-R图。
如何绘制E-R图并将其转换成关系数据模型如何绘制E-R图并将其转换成关系数据模型E-R图是描述概念数据模型的主要工具,利用E-R图实现概念结构设计的方法叫做E-R方法;而概念设计是数据库设计的第一个阶段,所以E-R图是个极其重要的考点。
E-R图也称为实体-联系模型(E-----entity, R-----relation),由实体,属性,联系三个要素构成。
图形符号为:实体(长方形),属性(椭圆),联系(菱形)绘制E-R图的方法:1,绘制数据流程图2,数据字典分析3,确定局部E-R图:A,画出部分实体E-R图B,画出分E-R图,即实体之间的联系图:4,集成完整的E-R图,即全部实体之间的联系图E-R图转换成关系模型的方法:只要记住以下转换原则,即可:(1)一个实体转换为一个关系,实体的属性就是关系的属性,实体的码就是关系的码(2)一个联系也转换为一个关系,联系的属性即联系所连接的实体的码都转换为关系的属性,但是关系的码会根据联系的类型变化,如果是:1:1联系,两端实体的码都成为关系的候选码1:多联系,端实体的码成为关系的码多:多联系,两端实体码的组合成为关系的码(3)具有相同码的关系可以合并以自底向上设计概念结构的方法为例,它通常分为两步:第一步:首先要根据需求分析的结果(数据流图、数据字典等)对现实世界的数据进行抽象,设计各个局部视图即分E-R图。
第二步:集成局部视图。
概念结构是对现实世界的一种抽象,一般有三种抽象:⑴分类( is member of )⑵聚集 ( is part of)⑶概括 (is subset of ) 设计分E-R图的步骤是:⑴选择局部应用在需求分析阶段,通过对应用环境和要求进行详尽的调查分析,用多层数据流图和数据字典描述了整个系统。
设计分E-R 图的第一步,就是要根据系统的具体情况,在多层的数据流图中选择一个适当层次的(经验很重要)数据流图,让这组图中每一部分对应一个局部应用,我们即可以以这一层次的数据流图为出发点,设计分E-R图。