东北师范大学2013级教育技术人工智能作业程序题

教育传播部分 1=1 东北师范大学攻读硕士学位研究生入学考试业务课试卷 专业名称：教育技术学 考试科目：教育传播与教学设计（教学设计部分）考试时间：2012年1月8日下午 说明：所有试题答案均须写在答题纸上，写在本试卷上的一律无效。

1. 试阐述多元智能理论对教学设计的启示（15分）2. 请结合案例说明布鲁姆提出的螺旋式组.织教学内容应注意的儿方面问题（15分）3. 请结合ARCS 动机模型阐述动机因素对学习品质的影响（20分）4. 请举例说明问题解决的学习内容分析（20分）5. 请结合新技术的发展阐述信息技术环境下的教学策略。

（20分）（-）简答题（每小题10分，共4小题，共计40分）1. 信息的形式及其成因。

（10分）2. 符号的木质是什么？列举教师的一种非语言符号，说明其在教育中的应用。

（10分）3. 如何理解网络教学媒体的作用？（10分）4. 如何实现网络教育传播环境的优化。

（10分）（二）论述题（每小题20分，共1题，共计20分）1. SMCR 传播模式对网络课程设计的启示？（20分）东北师范大学攻读硕士学位研究生入学考试业务课试卷专业名称：教育技术学考试科目：媒体技术(C 语言)考试时间：2012年1月8日下午说明：所有试题答案均须写在答题纸上，写在本试卷上的一律无效。

n1. 输入x 和n 的值，e x =y ——，其中x>0实数、n 为正整数。

(10分)妇洲2. 定义一个判断是否为素数函数f4,输出3〜n 间素数的平方根之和。

(10分)3. 输入10个实数存在数组d 中，将小于平均数的元素累加，并输出。

(如输入为25、9、23、7,输出 16) (10 分)4. 编程求10个字符串中最长与次长的两字符串连接起来，组成一个新的字符串p,并输出。

(15分)5. 己知数据文件A.DAT 中存放100个整数，将其中小于平均值整数，按由大到小的降序顺序排序并输出。

(15分)6. 下面程序是判断输入的字符串是否是“1口1文”，(顺读和倒读都一样的字符串称“1口1 文”，如level),请填空、(5分)#include<stdio.h>#include<string.h>main()(char s [81],*pl,*p2； int n；gets(s)；n=；pl=s；p2=s+n-l ；while ()(If (*p 1 !=*p2) break; else (pl ++;p2-・;})If (pl<p2) printf ("No\n"); else printf ("yes\n”)；17.设有函数：void pp(int a , int b , char c){inti, j;for (i=l, i<=a, i++) printf (“")；for (j=l, jv=b, k++) printf ("％c”，c)；printf ("\n”)；}程序for (k=l, k<=3, k++) pp (8+k, 2* (4-k) -1, '#')的输出结果为。

期末作业考核《人工智能》满分100分一、判断题（每题3分，共30分）1. 从选手的角度看，博弈树就是一棵与或树，其特点是博弈的目标状态是初始节点,博弈树中的“或”节点和“与”节点逐层交替出现。

√2. 遗传算法的编码方法常用编码方式有二进制编码、浮点数编码方法、格雷码、几何图形方法。

×3. 如果搜索是以接近起始节点的程度依次扩展节点的，那么这种搜索就叫做宽度优先搜索。

√4. 在宽度优先搜索中，OPEN表的数据结构是栈。

×5. 目前，人工智能的主要学派有下列3家：符号主义、分割主义和现实主义。

×6. 行为主义认为人工智能源于控制论。

√7. 在前馈网络中，多个神经元互连以组织一个互连神经网络。

×8. 问题归约法是从中间状态出发逆向推理，建立子问题以及子问题的子问题，直至最后把初始问题归约为一个平凡的本原问题集合。

×9. 在问题归约图中，终叶节点是可解节点。

√10. 子句是由文字的析取组成的公式。

√二、简答题（每题15分，共45分）1. 当前人工智能有哪些学派，他们的认知观是什么？答：目前，人工智能的主要学派有下列3家：符号主义、连接主义和行为主义。

各学派的认知观如下：(1)符号主义符号主义(Symbolicism)，又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism)，其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。

符号主义认为人工智能源于数理逻辑。

如今，符号主义仍然是人工智能的主流派。

这个学派的代表有纽厄尔、肖、西蒙和尼尔逊(Nilsson)等。

(2)连接主义连接主义(Connectionism)，又称为仿生学派(Bionicsism)或生理学派(Physiologism)，其原理主要是神经网络及神经网络间的连接机制与学习算法。

连接主义认为人工智能源于仿生学，特别是人脑模型的研究。

人工智能在线作业1-0004
连接主义认为人的思维基元是（）。

A:符号
B:神经元
C:数字
D:图形
参考选项：B
消解是一种可用于一定的()的重要推理规则。

A:子句
B:双条件
C:合取公式
D:蕴含公式
参考选项：A
基于规则的专家系统采用下面模块来建立产生式系统的模型：
A:加密设备
B:编码设备
C:知识库
D:以上选项都不对
参考选项：C
机械式学习实质上是用()来换取处理时间。

A:存储空间
B:稳定性
C:鲁棒性
D:可视性
参考选项：A
问题归约法的组成部分包括()、一套把问题变换为子问题的操作符、一套本原问题描述。

A:中间状态描述
B:一个初始问题描述
C:目标状态描述
D:问题变量描述
参考选项：B
在宽度优先搜索中，OPEN表的数据结构是（）。

A:栈
B:队列
C:哈希表
D:二叉树
1。

东师《人工智能》15春在线作业3一、单选题（共10 道试题，共30 分。

）V 1. 问题的状态空间(state space)是一个表示该问题()状态及其关系的图A. 全部可能B. 多数C. 少数D. 某些满分：3 分2. 用连词∧把几个公式连接起来而构成的公式叫做()公式A. 析取B. 合取C. 蕴含D. 双条件满分：3 分3. 如果一个合适公式中某个变量是经过量化的，就把这个变量叫做()变量。

A. 约束B. 自由C. 有用D. 无用4. 人工神经网络中,()算法能够根据期望的和实际的网络输出(对应于给定输入)间的差来调整神经元间连接的强度或权。

A. 有师学习B. 无师学习C. 机械学习D. 以上选项都不对满分：3 分5. 在宽度优先搜索中，OPEN表的数据结构是（）。

A. 栈B. 队列C. 哈希表D. 二叉树满分：3 分6. 符号主义认为人工智能源于()。

A. 数理逻辑B. 神经网络C. 信息检索D. 遗传算法满分：3 分7. 若等代价搜索算法中所有连接弧线具有相等代价，则退化为()搜索算B. 深度优先C. 有序D. 博弈树满分：3 分8. 状态是为描述某类不同事物间的差别而引入的一组()变量q0，q1，…，qn的有序集合。

A. 最少B. 最多C. 任意D. 以上答案均不正确满分：3 分9. 一般搜索策略可以通过下面四个准则来评价:完备性、时间复杂性、空间复杂性和()。

A. 最优性#精确性B. 透明性C. 启发性满分：3 分10. 下列选项中属于专家系统特点的有()。

A. 安全性B. 稳定性D. 灵活性满分：3 分二、多选题（共10 道试题，共30 分。

）V 1. 影响学习系统设计的重要因素有()。

A. 环境向系统提供的信息质量B. 知识库C. 信息传输的安全性D. 以上所有选项满分：3 分2. 工具支撑环境包含的组件有()。

A. 调试辅助工具B. 输入输出设施C. 解释设施D. 知识库编辑器。

东师《人工智能》15春在线作业1一、单选题（共10 道试题，共30 分。

）V 1. 数据库中的()是从大量数据中辨识出有效的、新颖的、潜在有用的、并可被理解的模式的高级处理过程。

A. 检索B. 排序C. 知识发现D. 查找满分：3 分2. 目前，人工智能的主要学派有下列3家：符号主义、连接主义和()。

A. 行为主义B. 机会主义C. 现实主义D. 浮夸主义满分：3 分3. 目前，人工智能的主要学派有下列3家：符号主义、()和行为主义。

A. 机会主义B. 现实主义C. 浮夸主义D. 连接主义满分：3 分4. 基于规则的专家系统采用下面模块来建立产生式系统的模型：A. 加密设备B. 编码设备C. 知识库D. 以上选项都不对满分：3 分5. ()是指帮助进行程序设计的工具。

A. 骨架型工具B. 语言型工具C. 构造辅助工具D. 支撑环境满分：3 分6. 行为主义认为人工智能源于()。

A. 控制论B. 数理逻辑C. 仿生学D. 规划理论满分：3 分7. 在启发式搜索中，()提供一个评定侯选扩展节点的方法，以便确定哪个节点最有可能在通向目标的最佳路径上。

A. 估计函数B. 最优函数C. 测试函数D. 区间函数满分：3 分8. 下列选项中属于专家系统特点的有()。

A. 安全性B. 稳定性C. 精确性D. 灵活性满分：3 分9. 下列选项中属于专家系统特点的有()。

A. 安全性B. 稳定性C. 精确性D. 启发性满分：3 分10. 在遗传算法的轮盘赌选择方法中，个体被选中的概率取决于该个体的()。

A. 相对适应度B. 大小C. 密度D. 多少满分：3 分二、多选题（共10 道试题，共30 分。

）V 1. 计算智能的主要研究领域包括()。

A. 神经计算B. 进化计算C. 模糊计算D. 数字计算满分：3 分2. 人工神经网络具有下列特性()。

A. 并行分布处理B. 非线性映射C. 通过训练进行学习D. 适应与集成满分：3 分3. 产生式规则是决策规则最为常用的表示形式可根据观测和假设之间的逻辑关系分成()。

XXX大工20春《人工智能》大作业题目及要求 - A算法参考答案给定一个3x3的九宫格，其中有8个数字和1个空格，要求通过移动数字的位置，将初始状态转化为目标状态。

二、A*算法基本思想A*算法是一种启发式搜索算法，其基本思想是综合考虑当前状态到目标状态的估价函数和已经走过的路径长度，选择下一步最有可能到达目标状态的节点进行搜索。

其中，估价函数是指从当前状态到目标状态的最短距离的估计值。

三、算法程序框图此处应插入算法程序框图，具体细节请见word文档）四、重排九宫问题的启发式函数根据题目要求，给定的启发式函数为f(x)=p(x)+3s(x)p(x)，其中p(x)表示x结点和目标结点相比每个将牌“离家”的最短距离之和，s(x)表示每个将牌和目标相比，若该将牌的后继和目标中该将牌的后继不同，则该将牌得2分，相同则该将牌得1分，中间位置有将牌得1分，没将牌得分。

根据该启发式函数，我们可以得到搜索的状态空间图如下：此处应插入搜索的状态空间图，具体细节请见word文档）XXX《人工智能》课程设计题目描述给定一个3×3的棋盘，棋盘上有8个棋子，编号为1～8，现在有一个空格，即棋盘上只有8个棋子，空格可以与其上、下、左、右四个方向相邻的棋子交换位置，现在给定一个初始状态和一个目标状态，请你求出从初始状态到目标状态最少需要移动多少步。

输入格式第一行输入一个字符串，表示初始状态，其中字符1～8表示棋子，字符.表示空格，例如：xxxxxxxx.第二行输入一个字符串，表示目标状态，格式与初始状态相同。

输出格式输出一个整数，表示最少移动的步数。

如果无法从初始状态到达目标状态，则输出-1.输入样例1：xxxxxxxx.123.输出样例1：3输入样例2：xxxxxxxx.xxxxxxxx.输出样例2：22问题分析将每一个状态作为一个结点容易想到可以用广搜的方法解决，这种方法简单，但是就算是加入XXX判重也会搜索很多的无用结点。

题目：广度优先搜索算法1.谈谈你对本课程学习过程中的心得体会与建议？人工智能是一门前沿且综合性非常强的课程，自己在整个课程的学习中，认识到人工智能领域的许多方面，以及了解和学习了人工智能课程相关的一些课程的学习过程中，涉及到了较多的计算机知识点，包括很多计算机个人建议学完这门课程后，多去尝试做一些简单的实践练习，实践中除了相关理论知识如算法等作为分析支撑，还要能够通过代码来编写实现一些简单案例，并进行测试验证和推导，最后尽可能将实现的案例进行举一反三，学习效果会大大提升。

在尝试实现练习案例中，涉及到编程技术，首先至少应该熟练使用一门编程语言，比较推荐Python作为主要编程语言进行实现案例以及日常练习，而且在Python编程相关的领域内，本身已经有很多相关成熟的代码demo去借鉴参考，这也有助于自己快速的上手和试验。

另外，无论是课程学习中，还是学习完后，一定要善于作笔记总结，汇总遇到的每个难点知识。

现在互联网比早以前发展的更成熟，我们可以通过互联网搜索相关知识，进行课外补充，这也是一种非常有效的提升课程知识的方式。

同时，利用互联网进行沟通探讨也是一种良好的学习方式，比如自己写博客交流，或者在相关论坛进行发帖提问式交流，都是非常方便且有效的，最后不要忘记将知识点进行再次归纳、记录进自己的笔记中。

目前人工智能技术的发展已经进入了更广泛的领域，而且目前还在不断的发展并且欣欣向荣，所以该课程是一门非常有意义的课程，学完这门课程后，个人推荐应该对这个领域进行持续关注，结合现代化人工智能需求，以及融入到身边的日常案例，积极进行更广泛和有深度的自我研究学习。

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

题目：广度优先搜索算法广度优先搜索算法算法介绍：广度优先搜索算法又称为宽度优先搜索算法，英文全称是Breadth First Search（BFS），它是属于一种盲目搜索算法，该算法按照广度或宽度进行扩展搜索的，如果目标节点存在，用该算法总可以找到该目标节点，而且是最短路径节点，但该算法的时间和空间复杂度都相对比较高。

东北师范大学人工智能17秋在线作业1一、单选题1、D2、A3、A4、A5、C一、单选题（共 10 道试题，共 30 分。

）V 1. 下列选项中属于专家系统特点的有()。

A. 安全性B. 稳定性C. 精确性D. 灵活性正确答案：D2. 在问题归约图中，如果某个非终叶节点含有与后继节点，那么只要当其后继节点()为可解时，此非终叶节点才是可解的。

A. 全部B. 至少有一个C. 某些D. 确定的一些正确答案：A3. ()以一套规则建立人的长期存储器模型。

A. 知识库B. 工作存储器C. 加密,解密设备D. 推理机正确答案：A4. ()是先生成与/或树，然后再计算各节点的估值，即生成节点和计算估值这两个过程是分离的。

A. 极大极小过程B. α－β剪枝C. 有序搜索D. 宽度有序搜索正确答案：A5. ()具有递阶分层结构，由一些同层神经元间不存在互连的层级组成。

A. 并行网络B. 串行网络C. 前馈网络D. 反馈网络正确答案：C6. 设A和B分别是U上的两个模糊集，其隶属函数分别为μA和μB，则对于论域U中的所有元素u，则u属于A补集合的隶属度为()。

A. μA(u)∨μB(u)=max{μA(u),μB(u)}B. μA(u)∧μB(u)=min{μA(u),μB(u)}C. 1－μA(u)D. 1－μB(u)正确答案：C7. 基于规则的专家系统采用下面模块来建立产生式系统的模型：A. 加密设备B. 编码设备C. 知识库D. 以上选项都不对正确答案：C8. 如果首先扩展最新产生的(即最深的)节点。

深度相等的节点可以任意排列，则这种搜索方法叫做（）。

A. 宽度优先B. 深度优先C. 等代价D. 有序正确答案：B9. 人工神经网络中,()算法能够根据期望的和实际的网络输出(对应于给定输入)间的差来调整神经元间连接的强度或权。

A. 有师学习B. 无师学习C. 机械学习D. 以上选项都不对正确答案：A10. 连接主义主张人工智能应着重于()模拟。

教育技术试题1. 选择题1) 以下哪个是计算机辅助教学软件？A. PowerPointB. PhotoshopC. ExcelD. Word2) 当前智能手机操作系统中，以下哪个是开源系统？A. iOSB. AndroidC. Windows PhoneD. Blackberry OS3) 关于在线学习的说法正确的是：A. 学习者可以随时随地学习B. 网络连接是在线学习的必要条件C. 在线学习不能与传统教育相结合D. 在线学习的效果往往不如传统教育2. 填空题1) 在教育技术中，多媒体指的是同时包含文字、图片、声音、视频等多种媒体元素的教学资源。

2) 在计算机辅助教学中，CBT是指计算机辅助培训。

3) 在教育技术中，LMS是指学习管理系统。

4) 在网络教育中，MOOC是指大规模开放式在线课程。

3. 判断题1) 在教育技术中，ICT是指信息与通信技术。

(√)2) 在网络教育中，同步学习是指学生和教师在时间和地点上都不受限制。

(×)3) 在教育技术中，AR是指虚拟现实技术。

(×)4) 在教育技术中，CMS是指内容管理系统。

(√)4. 简答题1) 请简要介绍一下教育技术的定义和作用。

教育技术是指利用现代科技手段，结合教育学理论和实践，辅助教师实施教学活动的一门学科。

它通过应用各种教育技术工具和手段，提供有效的教学资源，为学生提供更加丰富、多样化的学习体验，促进学生的学习兴趣和效果。

教育技术在教学过程中起到引导、支持和改革的作用，可以提高教学效率，促进知识的传输和消化吸收。

2) 举例说明一种常用的教育技术工具。

一种常用的教育技术工具是交互式白板。

交互式白板是一种结合投影仪和电子触摸屏的设备，可以通过手指或特殊的触控笔在大屏幕上进行书写、绘图和操作，实现教师和学生之间的互动。

教师可以使用交互式白板展示教学内容，进行实时标注和演示；学生可以通过触摸屏进行回答、互动和探索。

交互式白板可以提供更加直观、生动的教学效果，提高学生的参与度和学习效果。