哈工大人工智能导论2024秋期末试题（回忆版）

哈工大人工智能导论2024秋期末试题（回忆版）

白嫖了三年前辈的经验贴，也来传承一下火炬精神(/▽＼)

选择（1‘*10）

都是细小知识点比较琐碎，知识点主要出自：人工智能的发展、谓词逻辑、推理、搜索

下面列出题主印象深刻的几道

• 达特茅斯会议召开时间（1956年）
• 在谓词逻辑中表示存在的符号（∃）
• A*算法的启发函数是什么 f(n)=g(n)+h(n)

简答(10’*3)

• 两道用谓词逻辑表示句子（题目记不住了，比较简单）
  • e.g.
    • 每个女孩都有妈妈
    • 不是每个女孩都是妈妈
• 阐述决策树算法的思路并举一个该算法的应用场景的例子

大题(15‘*n 10’*n)

• 归纳原理（记不清了，大体框架如下）

  • 若某人喜欢某物且某物是宠物，则某人拥有某物
  • 若某物是狗，则某物是宠物
  • 小王喜欢任何宠物
  • 八公是狗
  • 求证：小王拥有宠物

• 使用任意搜索算法处理一个简单的01背包问题，列出搜索树和最优解

  题目非常简单，使用bfs搜索树的深度也就三层

• 贝叶斯网络（题主没有好好复习贝叶斯，印象不深）

  • 一个疾病模型，给出了在
    • 得流感的条件下发热的概率和咳嗽的概率
    • 没得流感的条件下发热的概率和咳嗽的概率
  • 有三小问
    • 第一问算条件概率
    • 第二问算在不发热且不咳嗽的条件下得流感的概率，并给出贝叶斯网络
    • 第三问没印象了

• 卷积

  • 数据记不得了，类似24年春的题目(来源：https://blog.youkuaiyun.com/m0_73927795/article/details/138300648?fromshare=blogdetail&sharetype=blogdetail&sharerId=138300648&sharerefer=PC&sharesource=weixin_50451255&sharefrom=from_link)

    矩阵：
    
    1 2 3 4 5
    
    2 3 4 5 6
    
    3 4 5 6 7
    
    4 5 6 7 8
    
    5 6 7 8 9
    
    卷积矩阵：
    
    1    0    1
    
    -2   0   -2
    
    1    0    1
    
    用上面两个矩阵用卷积的方法计算矩阵
    
    
    

• 博弈树（答案就写在试卷上印好的博弈树上，不用自己画图）

  • 第一问写节点倒退值
  • 第二问写出MAX节点的α值与MIN节点的β值，并使用α-β剪枝

总结

分数构成：小测10’+实验40‘+期末50‘，及格还是不难的

题主刚考完试还没出成绩，如果挂了就回来删帖（

从题目构成能看出老师还是很希望大家过的，有很多送分题。题主开课时间在大三上学期，有数据结构和算法设计的基础掌握基础算法还是比较简单的。但是想要得高分知识点要掌握的比较全面，题主是面向及格复习的不敢妄论（心虚。

祝大家都能得到心仪的分数😋