大工21秋《人工智能》大作业题目及要求[答案]

大工21秋《人工智能》大作业题目及要求[答案]答案

学习中心：                     
专    业：                     
年    级：     年   春/秋 季   
学    号：                     
学    生：                     
                                                                                  
题    目：                                   

1.谈谈你对本课程学习过程中的心得体会与建议？
                                                                    
                                                                    
                                                                    

2. 《人工智能》课程设计, 从以下5个题目中任选其一作答。

《人工智能》课程设计
注意：从以下5个题目中任选其一作答。
总    则：不限制编程语言，提交word文档，不要提交压缩包
作业提交：
大作业上交时文件名写法为：[姓名 奥鹏卡号 学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）
以附件word文档形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。


注意事项：
独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！

题目一：A*算法
要    求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、重排九宫问题）章节。
（2）算法思路：简单介绍该算法的基本思想，100字左右即可。
（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。
（4）对于重排九宫问题的启发式函数： f (x)= p(x)+3s(x)
p(x)是x结点和目标结点相比每个将牌“离家”的最短距离之和；
s(x)是：每个将牌和目标相比，若该将牌的后继和目标中该将牌的后继不同，则该将牌得2分，相同则该将牌得0分，中间位置有将牌得1分，没将牌得0分。
对于给定的初始格局和目标状态请按此启发式函数给出搜索的状态空间图。
 
初始格局                           目标状态
题目二：回归算法
要    求：（1）撰写一份word文档，里面包括（常见的回归算法、基于实例的算法具体细节）章节。
（2）常见的回归算法包括：最小二乘法（Ordinary Least Square），逻辑回归（Logistic Regression），逐步式回归（Stepwise Regression），多元自适应回归样条（Multivariate Adaptive Regression Splines）以及本地散点平滑估计（Locally Estimated Scatterplot Smoothing），请选择一个算法描述下算法核心思想
（3）随意选用一个实例实现你所选择的回归算法。

题目三：深度优先搜索算法
要    求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、主要函数代码）章节。
（2）算法思路：简单介绍该算法的基本思想，至少100字。
（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。
（4）主要函数代码：列出算法的具体代码。
（5）简单描述在人工智能的哪些领域需要使用深度优先搜索算法。

题目四：博弈树
要    求：（1）撰写一份word文档，里面包括（基本概念、计算倒推值、-剪枝技术）章节。
（2）基本概念：简单描述博弈树，至少200字。
（3）简单描述-剪枝技术。
（4）图示博弈树，其中末一行的数字为假设的估值，请对博弈树作如下工作：计算各节点的倒推值。利用-剪枝技术剪去不必要的分支。（可在节点分支上直接加注释）


题目五：广度优先搜索算法
要    求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、主要函数代码）章节。
（2）算法思路：简单介绍该算法的基本思想，至少100字。
（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。
（4）主要函数代码：列出算法的具体代码。
（5）简单描述在人工智能的哪些领域需要使用广度优先搜索算法。

大工21秋《人工智能》大作业题目及要求[答案]历年参考题目如下：

大工17秋《计算机应用基础》在线测试1

试卷总分:100    得分:0

一、 单选题 (共 10 道试题,共 40 分)

1.一般认为电子计算机的发展历史已经经历了四代,这是根据()划分的。

A.规模

B.构成元件

C.运算速度

D.大小性能

 

 

2.十进制数100转换成二进制数是()。

A.1100100

B.1100111

C.1100110

D.1101000

 

 

3.下列属于输出设备的是()。

A.键盘

B.鼠标

C.显示器

D.以上都不对

 

 

4.在计算机中,存储的最小单位是()。

A.字

B.位

C.BEte

D.Word

 

 

5.()是计算机应用中最诱人也是难度最大且需要研究课题最多的领域。

A.科学计算

B.数据处理

C.使用办公软件

D.人工智能

 

 

6.计算机当前已应用于各种行业、各种领域,但计算机最早的设计是针对()。

A.数据处理

B.科学计算

C.辅助设计

D.人工智能

 

 

7.一定时间内总线上传输信息的位数称为总线的()。

A.长度

B.粒度

C.带宽

D.深度

 

 

8.计算机中I/O设备指的是()。

A.输入输出设备

B.通信设备

C.网络设备

D.控制设备

 

 

9.Windows 7启动后显示在桌面上的三个主要组成部分是()。

A.资源管理器、“开始”按钮、我的电脑

B.Word文档、“开始”按钮、任务栏

C.“开始”按钮、资源管理器、回收站

D.桌面图标、“开始”按钮、任务栏

 

 

10.在Windows 7中,()操作可以退出“写字板”。

A.单击“写字板”窗口右上角的“最小化”按钮

B.单击“写字板”窗口右上角的“关闭”按钮

C.单击“写字板”窗口右上角的“最大化”按钮

D.双击“写字板”窗口的标题栏

 

 

二、 判断题 (共 20 道试题,共 60 分)

1.3位二进制数所能表示的十进制整数最大的是364。

A.对

B.错

 

 

2.计算机内部用于处理数据和指令的编码是八进制。

A.对

B.错

 

 

3.数据是信息的载体,是客观事物属性的表示。

A.对

B.错

 

 

4.信息技术是指在获取、处理、存储和传播信息中所用到的技术。

A.对

B.错

 

 

5.内存储器ROM中的信息是可随意读写的。

A.对

B.错

 

 

6.硬盘安装在主机箱内,所以硬盘就是主存。

A.对

B.错

 

 

7.Windows 7的窗口是可以移动位置的。

A.对

B.错

 

 

8.电子计算机按计算机处理数据的方式而划分,可以分为巨型计算机、大型计算机、小型计算机、微型计算机、微缩型计算机。

A.对

B.错

 

 

9.在Windows 7中,删除桌面上的应用程序的快捷方式图标,就是删除对应的应用程序文件。

A.对

B.错

 

 

10.键盘上Caps Lock键是打印键。

A.对

B.错

 

 

11.现在我们使用的计算机属于第十四代计算机。

A.对

B.错

 

 

12.Windows 7操作系统是多任务操作系统。

A.对

B.错

 

 

13.计算机辅助教学是人工智能的应用领域之一。

A.对

B.错

 

 

14.在Word 2010中,对于插入的图片,只能是图在上、文在下,或文在上、图在下,不能产生环绕效果。

A.对

B.错

 

 

15.C语言属于高级语言。

A.对

B.错

 

 

16.一般来说,我们衡量文件的大小、信息量的多少都是以Bits为单位。

A.对

B.错

 

 

17.在Windows 7中,一次只能删除一个对象,比如不能同时删除两个文件。

A.对

B.错

 

 

18.主存储器是计算机的基本部件之一。

A.对

B.错

 

 

19.Windows 7中“库”包含了视频、图片等库,用户可以向其中导入文件。

A.对

B.错

 

 

20.Windows 7中,只能在“任务栏”内进行桌面图标的排列。

A.对

B.错