人工智能习题和答案.pptVIP

A I 习 题 及 思 考 题 福州大学数学与计算机学院 陈昭炯 * 3.6(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花 典型错误： 答案： 3.6(2)他每天下午都去打篮球 典型错误： 答案： 3.6(3)西安市的夏天既炎热又干燥 错误： 答案： 3.6(4)并不是人人都喜欢吃臭豆腐 错误： 答案： 3.6(5)喜欢读《三国演义》的人必读《水浒》 错误： 答案： 3.6(6)欲穷千里目，更上一层楼 错误： 答案： 关于一阶谓词逻辑的若干问题： 分清蕴涵 与合取 的区别： 1）蕴涵的前提可以不发生，且前提不为真时蕴涵式仍能成立 2）合取表示的是已经发生或存在的事实 3）蕴含通常与全称量词相关联，是它的自然联接符；蕴涵符若与存在量词合用易导致过弱表示，即未能充分表示有用的信息。 4）合取符通常与存在量词相关联，是它的自然联接符；合取符若与全称量词合用易导致过强表示。 5）逆否命题 表达过程中能关联的谓词尽可能关联，便于后续的推理 推理时应根据需要补充默认的事实 适当设置谓词项的数目，不可太笼统，不便推理 在一阶谓词逻辑中，谓词本身不可作为另一谓词的项 区分函数与谓词的不同，谓词的值是“真”或“假”，函数是一个个体域到另一个体域一种映射，其值是某个个体域的个体 充分利用函数进行表达，可简化。 和 可相互转化， 和 也可相互转化；尽管如此语句的可读性比精简更重要 语义是什么？语气，情态的谓词表达？ 1. 设F（x）表示x是火车，G（x）表示x是汽车，H（x，y）表示x比y快，命题“某些汽车比所有火车慢”的符号化公式是（ ） A．（ y）（G（y）→（ x）（F（x）∧H（x，y））） B．（ y）（G（y）∧（ x）（F（x）→H（x，y））） C．（ x）（ y）（G（y）→（F（x）∧H（x，y））） D．（ y）（G（y）→（ x）（F（x）→H（x，y））） 用一阶谓词逻辑表示下列语句： 1. 有的实数不是有理数，但所有的有理数都是实数。 2. 任意两个实数x和y之间必可找到另一个实数z。 3. 除0之外，每个自然数有且仅有一个相继前元（论域已设定为自然数集）。 4.条条大路通罗马 3.13设有如下问题： （1）在一个3×3的方框内放有8个编号的小方块 （2）紧邻空位的小方块可以移入到空位上 （3）通过平移小方块可将某一布局变换为另一布局 请用产生式规则表示移动小方块的操作 2 8 3 1 6 4 7 5 1 2 3 8 4 7 6 5 冲突消解：顺序；搜索：深度，广度，启发等 3.14设有如下问题： （1）有5个相互可直达且距离已知的城市A，B，C，D，E（2）某人从A地出发，去其它4个城市各参观一次后回到A（3）找一条最短的旅行路线 DB：按序存放行走路线；move(x):走向城市x 请用产生式规则表示旅行过程 冲突消解，搜索策略：最邻近法，深度优先，排除法等 最短路径：每产生出一条路径就对L进行比较 附加题1：计算机系课程的框架表示 框架名：计算机系课程 课程编号： 课程名称： 总学时： 理论学时： 实践学时： 学分：＝[总学时/18] 课程类型： 授课专业： 中文名： 英文名： Value: 缺省：36 If-Needed: 理论学时＋实践学时If-Added: 学分＝[总学时/18] 范围（公共基础课，专业基础课，专业课，专业选修课）缺省：公共基础课 范围（计算机应用，软件，系统结构，网络，信息安全）缺省：计算机应用 考核方式： 先修课程： 教材： 参考资料：