管理系统中计算机-应用题决策树与决策表

更新时间:2023-10-21 13:44:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

1、某单位招聘考试需要考核数学、英语、计算机三门课程,其录取规则是: (1) 总分240分以上(含)录取。 (2) 总分在240分以下(不含),180分以上(含)的,如果数学和英语成绩均在60分 以上(含),需要参加面试;如果数学或英语中只有1门成绩在60分以下(不含) 的,需复试该课程后再决定是否录取。 (3)其他情况不录取。

画出此项处理的决策表。

2、某运输公司货运收费标准是:

本地货运每吨运费20元。外地货运每吨运费40元,距离500公里(含)以上每吨 加运费10元。外地货运量100吨(古)以上运费增加5%。

用决策表表达运费的计算方法。

3、某地区电话收费标准为: (1)市内电话:每分钟0.1元;

(2)长途电话:A区间每分钟0.3元,B区间每分钟0.5元,夜间及节假日A、B区间话

第 1 页 共 6 页

费减半。

要求:用决策树表达此项处理逻辑。

4、邮寄包裹收费标准如下:若收件地点在1000公里以内,普通件每公斤2元,挂号件每公

斤3元,若收件地点在1000公里以外,普通件每公斤2.5元,挂号件每公斤3.5元;若收件地点在1000公里以外,若重量大于30公斤,超重部分每公斤加收0.5元。请绘制确定收费决策表、决策树(重量用W表示)。 决策树表示为:

第 2 页 共 6 页

决策表表示为: 组 1 2 3 4 5 6 7 8 条 合 件 与 行 动 C1:距离L>1000km? C2:是否挂号? C3:重量W>30kg? A1:F=2W A2:F=3W A3:F=60+2.5(W-30) A4:F=90+3.5(W-30) A5:F=2.5W A6:F=3.5W A7:F=75+3(W-30) A8:F=105+4(W-30)

N N N √ N Y N √ N N Y √ N Y Y √ Y N N √ Y Y N √ Y N Y √ Y Y Y √ 5、某维修站对①“功率大于50马力”且“维修记录不全”或②“已运行十年以上”的机器给予优先维修,否则做一般处理。请用决策表表达此处理逻辑。 解答:

①确定规则的个数:这里有3个条件,每个条件有两个取值,帮应有2*2*2=8;

②列出所有的条件茬和动作桩。

功率大于50马力吗? 条件 维修记录不全吗? 运行超过10年吗? 动作

③填入条件项。可从最后一行条件开始,逐行向上填满。如第三行是:YNYNYNYN 第二行是:

进行优先处理 作其他处理 YYNNYYNN等等。

④填入动作桩和动作项,这样便得到形如下图的初始判定表。

第 3 页 共 6 页

功率大于50马力吗? 1 Y Y Y × 2 Y Y N × 3 Y N Y × 4 Y N N × 5 N Y Y × 6 N Y N × 7 N N Y × 8 N N N × 条件动作 维修记录不全吗? 运行超过10年吗? 进行优先处理 作其它处理 初始判定表

⑤化简。合并相似规则后得到图 功率大于50马力吗? 1 Y Y - × 3 Y N Y × 4 Y N N × 5 N - Y × 6 N - N × 条件动作 维修记录不全吗? 运行超过10年吗? 进行优先处理 作其它处理 1 功率大于50马力吗? Y Y - × 2 Y N Y × 3 Y N N × 4 N - Y × 5 N - N × 条件动作维修记录不全吗? 运行超过10年吗? 进行优先处理 作其它处理 6、假设某大学要从学生中挑选男子篮球队队员。基本条件是:各门课程的平均分在70分以上;身高超过

1.8米;体重超过75千克。需要从学生登记表中挑选出符合上述条件的男同学,以便进一步选拔。请根据要求画出判定树。

第 4 页 共 6 页

7、某学生选课系统根据学生本学期选课学分的不同,采取不同的处理:

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

(2)学分总数大于0分,小于或等于4分,则直接进行“补选课”处理; (3)学分总数大于20分,则进行“调选课”处理; (4)其他情况为正常,选课结束。 请用决策树表示该决策过程。

8、某公司为本科以上学历的人重新分配工作,分配原则如下:

1.如果年龄不满18岁,学历是本科,男性要求报考研究生,女性则担任行政工作;学历是硕士,不分男女,任课题组组长.

2.如果年龄满18岁不满50岁,学历本科,不分男女,任中层领导职务,学历是硕士不分男女,任课题组组长;

3.如果年龄满50岁,学历本科,男性任科研人员,女性则担任资料员,学历是硕士不分男女,任课题组组长。

要求:画出分析过程,得出判定表,并进行化简。

第 5 页 共 6 页

解题:

(1) 判定条件可能取值表:

条件名称 性别 取值 男 女 不满18岁 年龄 满18岁小于50岁 超过50岁 文化程度

(2)组合数是:2*3*2=12 (3)初步判定表 条件 动 作 条件 动 作

性别 年龄 文化程度 研究生 行政 中层领导 课题组长 科研人员 资料员 性别 年龄 文化程度 研究生 行政 中层领导 课题组长 科研人员 资料员 1 M C U √ 1 M C U √ 2 F C U √ 2 F C U √ 3 M Y U √ 3 Y U √ 4 F Y U √ 4 5 M Y G √ 7 M L U √ 6 F Y G √ 8 F L U √ 7 M L U √ 9 8 F L U √ 10 9 M L G √ 11 10 F L G √ 12 11 M C G √ 5 12 F C G √ 6 研究生 本科 符号 M F C Y L G U M3=2 M2=3 取值数 M1=2 (4)化简的判定表 --------- ------------------------ ------------------------ G √

第 6 页 共 6 页

解题:

(1) 判定条件可能取值表:

条件名称 性别 取值 男 女 不满18岁 年龄 满18岁小于50岁 超过50岁 文化程度

(2)组合数是:2*3*2=12 (3)初步判定表 条件 动 作 条件 动 作

性别 年龄 文化程度 研究生 行政 中层领导 课题组长 科研人员 资料员 性别 年龄 文化程度 研究生 行政 中层领导 课题组长 科研人员 资料员 1 M C U √ 1 M C U √ 2 F C U √ 2 F C U √ 3 M Y U √ 3 Y U √ 4 F Y U √ 4 5 M Y G √ 7 M L U √ 6 F Y G √ 8 F L U √ 7 M L U √ 9 8 F L U √ 10 9 M L G √ 11 10 F L G √ 12 11 M C G √ 5 12 F C G √ 6 研究生 本科 符号 M F C Y L G U M3=2 M2=3 取值数 M1=2 (4)化简的判定表 --------- ------------------------ ------------------------ G √

第 6 页 共 6 页

本文来源:https://www.bwwdw.com/article/dcgf.html

Top