大题类型参考

大题类型参考第一页，共三十八页，编辑于2023年，星期日考点一数据流程图的绘制

(1)

外部实体。独立于系统之外的部门、群体，或另一个信息系统。

(2)

处理功能。是指对输入数据流进行加工、变换与输出数据流的逻辑处理过程。

(3)

数据存储。是指逻辑上要求存储的数据。

(4)

数据流。

数据流用一根箭线表示，箭头指向数据流动的方向，箭尾连接数据产生的地方。

第二页，共三十八页，编辑于2023年，星期日数据流程图的一般形式:数据来源系统处理功能共享数据存储信息去向第三页，共三十八页，编辑于2023年，星期日注意：（1）符号的正确表示。（2）根据、参照、按照、查看、查询、通过进行。最后将处理结果写入、存储到，并修改（3）数据流的方向？读还是写？（4）为了使流程图简单明了，要求主干线上只放实体和处理过程，数据存储文件放处理过程上方或下方。（5）实体只能和处理过程相连，数据存储文件只能和处理过程相连。第四页，共三十八页，编辑于2023年，星期日1.科研项目费用支付过程是：接收项目负责人的费用收据，通过项目存档文件对收据进行审核，审核通过后参照项目账目文件进行费用计算，计算后将付款通知交财务处，将领款通知交项目负责人。画出处理过程的数据流程图。第五页，共三十八页，编辑于2023年，星期日第六页，共三十八页，编辑于2023年，星期日2教师申报科研成果的过程如下：接收教师交来科研材料和申报表，首先根据科研管理条例进行审核。对审查后的材料，再根据科研管理条例和科研档案进行分类，分类完成后将科研成果存储到科研档案，并报科研处备案。画出处理过程的数据流程图。第七页，共三十八页，编辑于2023年，星期日第八页，共三十八页，编辑于2023年，星期日3借书处理的过程是：接受读者提交的索书单，首先查看读者记录文件进行读者鉴别，再查询图书文件，进行存书查询；如果图书未借出，进行发书处理，存储借阅记录文件，并修改图书文件，再向书库发送出库单；如果图书已借出，向读者发送拒绝借阅通知。画出处理过程的数据流程图。第九页，共三十八页，编辑于2023年，星期日第十页，共三十八页，编辑于2023年，星期日考点二决策树和决策表的绘制决策结点决策结果条件枝决策树的格式第十一页，共三十八页，编辑于2023年，星期日决策表的格式：左上部分为条件说明左下部分为行动说明右上部分为不同条件组合右下部分表示出不同条件组合下的应采取的行动。第十二页，共三十八页，编辑于2023年，星期日1、邮局邮寄包裹收费标准如下：若收件地点距离（L）在1000公里以内，邮件类型（T）为普通件，每千克收费2元，挂号件每千克3元。若收件地点距离在1000公里以外，普通件每千克2.5元，挂号件每千克3.5元；若重量（W）大于30千克，超重部分每公斤加收0.5元。请绘制确定收费（P）的决策树、决策表。第十三页，共三十八页，编辑于2023年，星期日L<=1000公里L>1000公里P=2wP=2w+0.5(w-30)普通挂号W<=30千克W>30千克W<=30千克W>30千克普通挂号W<=30千克W>30千克W<=30千克W>30千克P=3wP=3w+0.5(w-30)P=2.5wP=2.5w+0.5(w-30)P=3.5wP=3.5w+0.5(w-30)第十四页，共三十八页，编辑于2023年，星期日12345678C1:L<=1000公里YYYYNNNNC2：普通件YYNNYYNNC3：W<=30千克YNYNYNYNA1：P=2wXA2：P=2w+0.5(w-30)XA3：P=3wXA4：P=3w+0.5(w-30)XA5：P=2.5wXA6：P=2.5w+0.5(w-30)XA7：P=3.5wXA8：P=3.5w+0.5(w-30)X第十五页，共三十八页，编辑于2023年，星期日2、某单位个人评比得分中，60分以下为不及格，60~85分为良好，85~100分为优秀，试画出决策树。得分<60得分>=60不及格良好优秀得分>=85得分<85第十六页，共三十八页，编辑于2023年，星期日3.某学生选课系统根据学生本学期选课学分的不同，采取不同的处理：

(1)学分总数小于等于0分，则进行“异常”处理：

(2)学分总数大于0分，小于或等于4分，则直接进行“补选课”处理；

(3)学分总数大于20分，则进行“调选课”处理；

(4)其他情况为正常，选课结束。请用决策树表示该决策过程。第十七页，共三十八页，编辑于2023年，星期日学分<=0学分>0异常补选课学分>20学分>4学分<=4正常，选课结束调选课学分<=20第十八页，共三十八页，编辑于2023年，星期日

4、某维修站对①“功率大于50马力”且“维修记录不全”或②“已运行十年以上”的机器给予优先维修，否则做一般处理。请用决策表表达此处理逻辑。12345678C1:功率大于50马力YYYYNNNNC2：维修记录不全YYNNYYNNC3：已运行十年以上YNYNYNYNA1：优先XXXXXA2：正常XXX第十九页，共三十八页，编辑于2023年，星期日13456C1:功率大于50马力YYYNNC2：维修记录不全YNN----C3：已运行十年以上--YNYNA1：优先XXXA2：正常XN第二十页，共三十八页，编辑于2023年，星期日1符号（1）实体（2）联系（3）属性（4）连接符考点三E-R图的绘制第二十一页，共三十八页，编辑于2023年，星期日①一对一关系（1：1）②一对多关系（1：n）③多对多关系（m：n）2、实体之间的联系第二十二页，共三十八页，编辑于2023年，星期日绘制E-R图步骤：1、先粗略画出实体及实体间的联系。2、补充实体间联系类型及联系属性。3、为每个实体添加属性，并标出主码。第二十三页，共三十八页，编辑于2023年，星期日步骤：（1）E-R图中的每一个实体，都应转换为一个关系，并标出关系的主码。（2）若实体之间是1:1的联系，可以在任一个关系模式的属性中加入另一个关系模式的主码及联系的属性。（3）1:m的联系：将“1”方的主码及联系的属性放入m方关系中。（4）m:n的联系：为联系单独建立一个关系。新关系的属性为两端实体的主码加上联系的属性。新关系的主码为两端实体主码的组合。考点四将E-R图转换为关系模型第二十四页，共三十八页，编辑于2023年，星期日1.图书管理数据模型描述如下：(1)图书信息包括属性：书号、书名、作者、数量、出版社名、单价、架号。(2)出版社信息包括属性：出版社号、出版社名、地址、电话、邮编、信箱。(3)读者信息包括属性：借书证号、姓名、单位。一个出版社可以出版多种书籍，但同一本书只能在一个出版社出版，出版应有出版日期和责任编辑属性。每个读者可以借阅多本图书，每本图书可以被多人借阅。借阅信息包括属性：借书日期、还书日期。解题要求：(1)请画出图书、出版社、读者的E-R图。(2)为上述E-R图设计出关系数据模型。第二十五页，共三十八页，编辑于2023年，星期日n1出版社出版图书出版社号出版社名电话地址书号书名出版日期nm借阅读者借书证号姓名单位借书日期邮编信箱作者出版社名单价架号责任编辑还书日期第二十六页，共三十八页，编辑于2023年，星期日图书（书号，书名，作者，数量，出版社名，单价，架号，责任编辑，出版社号，出版日期）出版社（出版社号，出版社名，地址，电话，邮编，信箱）读者（借书证号，姓名，单位）借阅（借书证号，书号，借书日期，还书日期）第二十七页，共三十八页，编辑于2023年，星期日2．教学管理设计的实体有：教师：职工号、姓名、年龄、职称学生：学号、姓名、年龄、性别课程：课程号、课程名、学时数这些实体间的联系如下：一个教师只讲授一门课程、一门课程可由多个教师讲授；一个学生学习多门课程，每门课程有多个学生学习。请画出教师、学生、课程的E-R图。为上述E-R图设计出关系数据模型，并用下划线标识出主码。第二十八页，共三十八页，编辑于2023年，星期日1m教师讲授课程职工号姓名年龄职称课程号课程名nm学习学生学号姓名年龄学时数性别第二十九页，共三十八页，编辑于2023年，星期日教师（职工号，姓名，年龄，职称，课程号）课程（课程号，课程名，学时数）学生（学号，姓名，性别，年龄）学习（学号，课程号）第三十页，共三十八页，编辑于2023年，星期日3．已知一个辅导班可以招收多个学生进行辅导，一个学生可同时在多个辅导班报名学习，辅导班的任课教师有多位，一位教师又可任多个辅导班的辅导课程，关于学生、班级、教师的数据字段如下:学生（学号，姓名，年龄，选课科目）班级（班级类别，班级号）教师（教师号，姓名，工资，任课科目，任课班级）（1）对上述题目画出教师、学生、班级的E-R图。（2）对上述题目将E-R图转化为关系数据模型。第三十一页，共三十八页，编辑于2023年，星期日nm教师辅导班级教师号姓名工资任教科目班级号nm学习学生学号姓名年龄班级类别选课科目任课班级第三十二页，共三十八页，编辑于2023年，星期日教师（教师号，姓名，工资，任课科目，任课班级）班级（班级号，班级类别）学生（学号，姓名，年龄，选课科目）辅导（教师号，班级号）学习（学号，班级号）第三十三页，共三十八页，编辑于2023年，星期日4按照E-R图向关系模型转换的原则将下列E-R图（题42图）转换为关系。第三十四页，共三十八页，编辑于2023年，星期日工厂（企业代码，工厂名称，地址，电话，法人）工人（职工代码，姓名，工龄，支撑，性别，年龄，企业代码，聘用日期，聘用期限）第三十