决策树习题

一、画图题(根据场景画决策树)

习题 1

场景:某奶茶店要根据 "天气类型" 和 "顾客年龄" 推荐饮品,规则如下:

先看天气,若天气是 "晴天",直接推荐 "冰奶茶";若天气是 "阴天",再看顾客年龄,年龄 "≤18 岁" 推荐 "果茶",年龄 ">18 岁" 推荐 "热奶茶";若天气是 "雨天",直接推荐 "热奶茶"。

请以 "天气类型" 为根节点,画出对应的决策树(用文字标注节点和分支)。

参考答案:

根节点:天气类型

分支 1:晴天 → 推荐冰奶茶

分支 2:阴天 → 顾客年龄

子分支 2-1:年龄≤18 岁 → 推荐果茶

子分支 2-2:年龄>18 岁 → 推荐热奶茶

分支 3:雨天 → 推荐热奶茶

决策树图形化描述(可直接按此结构绘制):

bash 复制代码
      [天气类型]
           /     |     \
          /      |      \
[晴天]→[冰奶茶]  [阴天]→[顾客年龄]  [雨天]→[热奶茶]
                          /        \
                         /          \
            [年龄≤18岁]→[果茶]  [年龄>18岁]→[热奶茶]

习题 2

场景:老师判断学生 "是否能参加户外实践",规则如下:

先看 "是否完成作业",若 "未完成",直接判定 "不能参加";若 "已完成",再看 "是否带齐实践工具","未带齐" 判定 "不能参加","带齐" 判定 "能参加"。

请以 "是否完成作业" 为根节点,画出决策树。

参考答案:

根节点:是否完成作业

分支 1:未完成 → 不能参加户外实践

分支 2:已完成 → 是否带齐实践工具

子分支 2-1:未带齐 → 不能参加户外实践

子分支 2-2:带齐 → 能参加户外实践

决策树图形化描述(可直接按此结构绘制):

bash 复制代码
        [是否完成作业]
           /          \
          /            \
[未完成]→[不能参加]  [已完成]→[是否带齐实践工具]
                                   /          \
                                  /            \
                        [未带齐]→[不能参加]  [带齐]→[能参加]

习题 3

场景:超市工作人员给商品贴 "促销标签",规则如下:

先看 "商品保质期",若 "剩余保质期≤7 天",直接贴 "买一送一" 标签;若 "剩余保质期>7 天",再看 "商品销量","近 3 天销量<50 件" 贴 "9 折" 标签,"近 3 天销量≥50 件" 不贴促销标签。

请画出该场景下的决策树。

参考答案:

根节点:商品剩余保质期

分支 1:剩余保质期≤7 天 → 贴 "买一送一" 促销标签

分支 2:剩余保质期>7 天 → 商品近 3 天销量

子分支 2-1:近 3 天销量<50 件 → 贴 "9 折" 促销标签

子分支 2-2:近 3 天销量≥50 件 → 不贴促销标签

决策树图形化描述(可直接按此结构绘制):

bash 复制代码
        [商品剩余保质期]
           /                \
          /                  \
[≤7天]→[买一送一]  [>7天]→[近3天销量]
                                   /              \
                                  /                \
                        [<50件]→[贴9折]  [≥50件]→[不贴促销]

二、规则题(根据决策树写决策规则)

习题 1

题目要求:根据以上决策树,写出完整的决策规则(格式参考:"若 XX,则 XX;若 XX 且 XX,则 XX")。

决策树结构(图形化描述):

bash 复制代码
        [是否有驾照]
           /          \
          /            \
[无驾照]→[不能开车]  [有驾照]→[是否饮酒]
                                   /          \
                                  /            \
              [饮酒(≥20mg/100ml)]→[不能开车]  [未饮酒(<20mg/100ml)]→[能开车]

参考答案:

  1. 若一个人没有驾照,则不能开车;
  2. 若一个人有驾照,且饮酒(酒精含量≥20mg/100ml),则不能开车;
  3. 若一个人有驾照,且未饮酒(酒精含量<20mg/100ml),则能开车。

习题 2

题目要求:根据该决策树,写出判断手机使用优先级的规则。

决策树结构(图形化描述):

bash 复制代码
          [手机电量]
           /          \
          /            \
[≤20%]→[优先充电]  [>20%]→[是否有重要消息]
                                   /          \
                                  /            \
                          [有重要消息]→[先回复消息]  [无重要消息]→[正常使用(刷视频/玩游戏)]

参考答案:

  1. 若手机电量≤20%,则手机使用优先级为 "优先充电"
  2. 若手机电量>20%,且有重要消息,则手机使用优先级为 "先回复消息";
  3. 若手机电量>20%,且无重要消息,则手机可正常使用(如刷视频、玩游戏)。

习题 3

决策树结构(图形化描述):

bash 复制代码
        [蔬菜新鲜度]
           /          \
          /            \
[不新鲜(腐烂/发黄)]→[下架处理]  [新鲜]→[是否当季蔬菜]
                                   /          \
                                  /            \
                          [当季]→[正常定价]  [非当季]→[加价10%定价]

题目要求:根据此决策树,写出蔬菜处理与定价的规则。

参考答案:

  1. 若蔬菜不新鲜(有腐烂或发黄情况),则对该蔬菜进行下架处理;
  2. 若蔬菜新鲜,且属于当季蔬菜,则对该蔬菜按正常价格定价;
  3. 若蔬菜新鲜,且属于非当季蔬菜,则对该蔬菜按正常价格加价 10% 定价。
相关推荐
workflower8 小时前
装备企业的 AI 路线图
人工智能·深度学习·机器学习·设计模式·机器人
圣光SG9 小时前
Java操作题练习(七)
java·开发语言·算法
Cx330_FCQ10 小时前
Tmux使用
服务器·git·算法
拳里剑气11 小时前
C++算法:多源BFS
c++·算法·宽度优先·多源bfs
ysa05103012 小时前
【板子】短序列dp(换成维护更小常数维度的dp)
c++·笔记·算法·板子
shwill12312 小时前
PID 算法(三)--- 增量 PID ↔ 单神经元 PID 等价映射
linux·算法
wabs66613 小时前
关于图论【卡码网110.字符串迁移的思考】
数据结构·算法·图论
SQDN14 小时前
Chatbox 1.22.1 获取不到模型?先验 /models,再对齐精确 model ID
人工智能·测试工具·机器学习·chatgpt·json
hanlin0314 小时前
刷题笔记:力扣第242、349题(哈希表)
笔记·算法·leetcode
浮沉98714 小时前
二分查找算法例题(二)
算法