Download Hunan University Exam: Artificial Intelligence Basics B (CS06056) - Exam Paper and more Exams Computer Science in PDF only on Docsity!
课程名称： 人工智能基础B ；课程编码： CS06056 试卷编号： A ；考
(25 分 ) 参考如下的搜索树（见图一），其中结点A是开始结点，双圆圈的结点为
a. 宽度有限搜索 (5分) b. 深度优先搜索 (5分) c. 一致代价搜索 (5分) d. 爬山法搜索 (5分) e. A*树搜索 (5分) 【答案】(a) A,B,D,F,G,I (b) A,B,F,M,G,N,T (c) A,B,G,D,K,F,N,R
____年月日
(d) A,B,G,M陷入局部最优找不到解 (e) A,B,G, D,K,N,R
- ( 一阶逻辑 ) (25 分 ) （a）指出下列语句是可满足的，不可满足的还是有效的，并说明原因 （ 10 分）
(i) 有效的 (ii) 有效的 （b）已知如下一阶逻辑语句
的女性进行乳房X光摄影成阳性（这意味着她有癌症），而9.6%的没有乳腺癌的妇女
进行乳房X线摄影呈阳性（这意味着他们是被错误地诊断为癌症)。定义两个布尔随机
变量，M意味着一个阳性的乳房X光摄影结果和¬M表示一个阴性的结果，C表示女性
有乳腺癌和¬C意味着没有乳腺癌。回答下列问题：
(a) 如果一个女性进行乳房X光摄影成阳性，她有乳腺癌的概率是多少？给出具体步 骤；(8分) (b) 回答是与否：女性有乳腺癌的先验概率是否在计算“一个女性进行乳房X光摄影成 阳性，她有乳腺癌的概率”中被用到？(5分) (c) 如果一个女性连续两次进行乳房X光摄影成阳性，基于朴素贝叶斯的假设，那么 她有乳腺癌的概率是多少？(12分) 【答案】 (a) 已知：P(C)=0.01 P(M|C)=0.8 P(M|┓C)=0. P(C|M)=P(M|C)P(C)/P(M)=0.008α P(┓C|M)=P(M|┓C)P(┓C)/P(M)=0.09504α 归一化之后P(C|M)=7.76%
(b) 是的，被用到了。
(c) P(C|M^2 )=P(M^2 |C)P(C)/P(M 2 )=0.80.80.01α=0.0064α P(┓C|M 2 )=P(M^2 |┓C)P(┓C)/P(M^2 )=0.0960.0960.99α=0.00912α
