厦门大学计算智能期末试题2011
厦大软件技术基础期末试卷(A)
软件技术基础期末试卷(A)一、判定题。
请判定下面每一个结论是不是正确，对不正确的结论，请分析缘故，并修改成正确结论。
(45分)(1)同线性表的顺序存储结构相较，线性表的链式存储结构，不要求逻辑上相邻的数据元素在物理位置上也相邻，而且能够在程序运行期间动态生成线性表，从而提高了存储空间的利用效率，但失去了顺序表随机存取的优势。
(2)栈和队列是操作受限的特殊线性表。
栈所采纳的是后进先出(LIFO)的访问方式，而队列采纳的是先进先出的访问方式(FIFO)。
(3)哈希表(又称散列表)查找是通过一个哈希函数，由数据元素的关键字直接取得哈希地址来查找元素，选取一个计算简单且均匀映射的哈希函数，能够完全幸免冲突，提高查询效率。
(4)快速排序的大体操作是选取基准元对序列进行划分，对同一待排序列，如果选取的基准元不同，排序速度可能不同。
在快速排序中，若是为每次划分所选取的基准元恰好是序列中所有元素的中位数，这时排序所进行的比较次数最少，排序速度最快。
(5)2-路归并排序是一种稳固的排序算法，其运行效率与快速排序是同一数量级，但实现时需要一个与待排序列一样大小的辅助数组，从而消耗较多的存储空间。
(6)操作系统作为资源治理器，只负责对CPU、内存和I/O设备等硬件资源的治理。
(7)关于偶然需要通信的线程，即便它们平常彼此独立工作，也说这些线程是同步执行的。
(8)假定共享同一个变量的两个线程需要在线程执行期间的某个时刻，对哪个共享变量进行更新。
再假定这两个线程没有设置在同时更新一个共享变量时互斥，那么在两个线程执行时，系统确信会失败。
(9)进程可不能因为竞争处置器而死锁，FIFO进程调度策略可不能造成进程无穷延期。
(10)在虚拟内存治理系统中，用户的虚拟地址空间远大于真实的地址空间，系统必需提供一种方式把程序和数据保留在更大的辅助存储器中，因此系统能够直接从辅助存储器运行一个进程，不必将进程的代码和数据装入主存中。
(11)在分页内存治理技术中，主内存被划分为与页面大小一样的块，而每一个进程平均有半个内存块被浪费，因此页面尺寸越小越好。
智能信息技术考核试卷
贵州师范大学作业题目：智能信息处理期末综合考试题课程名称：智能信息处理任课教师姓名：研究生姓名：学号：年级：专业：学院（部、所）：任课教师评分：年月日2010-2011学年度第2学期硕士研究生课程“智能信息处理”期末综合考试题一、简答题1. 什么是智能？智能理论的研究主要分为哪两个方面？理解智能包括理解：知识如何获取、表达和存储；智能行为如何产生和学习；动机、情感和优先权如何发展和运用；传感器信号如何转换成各种符号；怎样利用各种符号执行逻辑运算、对过去进行推理及对未来进行规划；智能机制如何产生幻觉、信念、希望、畏惧、梦幻甚至善良和爱情等现象。
目前对人工智能的研究主要集中在两个方面。
第一类包括符号处理的方法。
它们基于物理符号系统的假说。
第二类包括所谓的“子符号”方法。
它们通常采用自下而上的方式，从最低阶段向上进行。
2. 什么是经典人工智能？什么是计算智能？人工智能理论主要包括哪些内容？如何进行知识表示和知识推理？符号处理的方法称为“经典的人工智能”，这类方法中，突出的方法是将逻辑操作应用于说明性知识库。
这种风格的人工智能运用说明语句来表达问题域的“知识”，这些语句基于或实质上等同于一阶逻辑中的语句。
采用逻辑推理可推导这种知识的结果。
这种方法有许多变形，包括那些强调对逻辑语言中定义域的形式公理化的角色的变形。
当遇到“真正的问题”，这一方法需要掌握问题域的足够知识，通常就称作基于知识的方法。
计算智能是以生物进化的观点认识和模拟智能。
按照这一观点，智能是在生物的遗传、变异、生长以及外部环境的自然选择中产生的。
在用进废退、优胜劣汰的过程中，适应度高的结构被保存下来，智能水平也随之提高。
因此说计算智能就是基于结构演化的智能。
人工智能是研究用机器模拟人脑所能从事的感觉、认知、记忆、学习、联想、计算、推理、判断、决策、抽象、概括等思维活动, 来解决人类专家才能处理的复杂问题的理论。
人工智能中常用的知识表示方法有状态空间法、问题归约法、谓词逻辑法、产生式法、语义网络法、框架法、脚本法等。
人工智能期末试题及答案完整版(最新)
一单项选择题（每小题2分，共10分）1.首次提出“人工智能”是在（D ）年A.1946B.1960C.1916D.19562. 人工智能应用研究的两个最重要最广泛领域为：BA.专家系统、自动规划B. 专家系统、机器学习C. 机器学习、智能控制D. 机器学习、自然语言理解3. 下列不是知识表示法的是 A 。
A：计算机表示法B：“与/或”图表示法C：状态空间表示法D：产生式规则表示法4. 下列关于不确定性知识描述错误的是 C 。
A：不确定性知识是不可以精确表示的B：专家知识通常属于不确定性知识C：不确定性知识是经过处理过的知识D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。
5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。
根据深度优先搜索方法搜索的路径是 C 。
A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sgC：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg二填空题（每空2分，共20分）1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。
2. 问题的状态空间包含三种说明的集合，初始状态集合S 、操作符集合F以及目标状态集合G 。
3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。
4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。
5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确定性。
三名称解释（每词4分，共20分）人工智能专家系统遗传算法机器学习数据挖掘答：（1）人工智能人工智能(Artificial Intelligence) ，英文缩写为AI。
它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。
大学计算机人工智能练习题及答案
大学计算机人工智能练习题及答案1. 基础知识题人工智能（Artificial Intelligence，简称AI）是一门研究如何使计算机能够像人一样地思考、学习和决策的科学。
它涉及了计算机科学、心理学、哲学等多个领域。
以下是一些基础知识题，请选择正确的答案：1.1 下列哪个不属于人工智能的应用领域？A. 机器学习B. 机器人技术C. 基因工程D. 自然语言处理答案：C1.2 以下哪个算法常用于监督学习？A. K-均值算法B. 决策树算法C. 遗传算法D. 支持向量机算法答案：D1.3 以下哪个机器人不属于人工智能领域的研究重点？A. 工业机器人B. 情感机器人C. 智能家居机器人D. 洗衣机器人答案：D2. 编程题请使用Python语言完成以下编程题：2.1 编写一个函数，计算斐波那契数列的第n项。
斐波那契数列的定义如下：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)，其中n > 1。
```pythondef fibonacci(n):if n <= 0:return Noneelif n == 1:return 0elif n == 2:return 1else:a, b = 0, 1for i in range(3, n+1):a, b = b, a + breturn b# 测试print(fibonacci(10)) # 输出：34```2.2 编写一个函数，判断一个整数是否为素数（质数）。
素数的定义是只能被1和自身整除的整数。
```pythondef is_prime(n):if n <= 1:return Falsefor i in range(2, int(n**0.5) + 1):if n % i == 0:return Falsereturn True# 测试print(is_prime(17)) # 输出：Trueprint(is_prime(20)) # 输出：False```3. 算法题以下是一道经典的算法题，请编写代码实现。
2022年厦门大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年厦门大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下列关于虚拟存储器的说法，错误的是（）。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享2、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。
A.在400ns内，存储器可向CPU提供2位二进制信息B.在l00ns内，每个体可向CPU提供27位二进制信息C.在400ns内，存储器可向CPU提供2位二进制信息D.在100ns内，每个体可向CPU提供2位二进制信息3、组成一个运算器需要多个部件，但下面所列（）不是组成运算器的部件。
A.通用寄存器组B.数据总线C.ALUD.地址寄存器4、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。
A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-15、某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）A.2-9B.2-8C.2-7D.2-66、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。
A.132MB/sB.264MB/sC.528MB/sD.1056MB/s7、按数据传送格式，总线常被划分为（）。
A.并行总线与串行总线B.同步总线与异步总线C.系统总线与外总线D.存储总线与I /O总线8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
人工智能试卷加答案(A)
1. 为了能感知外部环境，运用自己所拥有的知识进行求解，并且作用于环境，Agent 应具有如下基本特征 (1)自
主性
，
(2) 反应性
，
(3)适应性
，
(4) 社会性
2. 智能控制系统的智能分为
(5) 先验智能 ， (6)反应性智能
， (7)优化智能
五、计算题：（本题共 2 小题，每题 15 分，共 30 分）
1．利用贝叶斯分类方法预测一个数据对象类别。训练数据如表1所示，它包含age、student、income 和credit_rating 这四个属性，其类别属性为buys_computer。它有两个不同取值:{yes,no},设C1对应类别buys_computer = yes, 设C2对 应类别buys_computer = no, 所要进行分类的未知样本为：
学号
线
栏
姓名
息
.
厦门理工学院期末考试卷
2011－2012 学年 第一学期
课程名称
人工智能
专业 10 级 班级
试卷 A √ 卷别 B □
考试 闭卷 √ 方式 开卷 □
本试卷共 五 大题( 4 页)，满分 100 分，考试时间 120 分钟。 请在答题纸上作答，在试卷上作答无效。
一、多项选择题：（本题共 10 小题，每题 1 分，共 10 分）
X = {age = “<30”, income = medium, student = yes, credit_rating = fair} 表 1. 训练样本
.ห้องสมุดไป่ตู้
.
2. 下表是汽车驾驶保险类别划分实例集，基于条件熵计算对其进行决策树分类其对应的根属性 表 2. 实例集
2011AI秋试卷A参考答案1
西北农林科技大学本科生课程考试参考答案与评分标准考试课程：人工智能与专家系统学年学期：2011-2012-1试卷类型：A卷考试时间：2012-1-11专业年级：信管081-3，软工081-3，计算机081-3一、填空题（每小题1分，共15分）1. Artificial Intelligence2. 组合爆炸3. 深蓝4. 正向、反向及双向5. 知识库、全局数据库、推理机6. 符号主义，联结主义，行为主义7. 问题规约 8. 学习、记忆与思维二、单项选择题（每小题2分，共20分）1.C2.C3.C4.C5.D6.D7.D8.C9.B 10.D11.B 12.C 13.D 14.C 15.A 16.B 17.B 18.B 19.D 20.B三、简答题（每小题5分，共25分）1. 从学科角度来看：人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。
它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。
从能力角度来看：人工智能是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动。
评分依据：语言组织不规范，酌情扣分2. 宽度优先搜索(1) 把起始节点放到OPEN表中(如果该起始节点为一目标节点，则求得一个解答)。
(2) 如果OPEN是个空表，则没有解，失败退出；否则继续。
(3) 把第一个节点(节点n)从OPEN表移出，并把它放入CLOSED扩展节点表中。
(4) 扩展节点n。
如果没有后继节点，则转向上述第(2)步。
(5) 把n的所有后继节点放到OPEN表的末端，并提供从这些后继节点回到n的指针。
(6) 如果n的任一个后继节点是个目标节点，则找到一个解答，成功退出；否则转向第(2)步。
评分依据：步骤可以合并，语言组织不规范，酌情扣分3. 计算智能是智力的低层认知，主要取决于数值数据而不依赖于知识。
人工智能是在计算智能的基础上引入知识而产生的智力中层认知。
厦大期末卷+人工智能经典习题集
厦门大学真题一、（共15分）1、什么是人工智能？2、写出五种主要的知识表示方法；3、试举一个用人工智能方法解决实际生活中问题的实例。
二、（共20分）设有3个传教士和3个野人来到河边，打算乘一只船从左岸渡到右岸去。
该船的承载能力为两人。
在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。
他们怎样才能用这条船安全地把所有人都渡过河去？并请设计一个启发式函数。
三、（共20分）假设任何通过计算机考试并获奖的人都是快乐的。
任何肯学习或幸运的人都可以通过所有的考试，张不肯学习但他是幸运的，任何幸运的人都能获奖。
请用谓词逻辑表示上面知识，并用归结原理求证：张是快乐的。
四、（共15分）请简单对比分析宽度优先搜索和深度优先搜索算法的区别。
五、（共15分）对某种产品的质量进行抽查评估。
现随机选出5个产品进行检验，它们质量情况分别为：.这就确定了一个模糊集合Q，表示该组产品的“质量水平”这个模糊概念的隶属程度，试写出该模糊集。
六、（共15分）专家系统由哪些部分构成？各部分的作用为何？厦门大学真题（2010级）一、（共10分）1、什么是人工智能？2、一个完善的物力符号系统应具有哪6种基本功能？二、（共15分）请写出下面猴子和香蕉问题的知识表示、产生式规则及其求解的状态空间图。
三、（共20分）1、什么是命题？并用命题公式表示下面2个命题：1）“如果我进城我就去看你，除非我很累。
”2）“只要不下雨，我骑自行车上班”。
2、假设任何通过计算机考试并获奖的人都是快乐的。
任何肯学习或幸运的人都可以通过所有的考试，张不肯学习但他是幸运的，任何幸运的人都能获奖。
请用谓词逻辑表示上面知识，并用归结原理求证：张是快乐的。
四、（共15分）请简单对比分析宽度优先搜索和深度优先搜索算法的优缺点。
五、（共10分）请设计模糊集R=“近似于正三角形”的隶属度函数；并计算三个内角分别为A=80，B=60，C=40的三角形x近似于正三角形的隶属度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
厦门大学《计算智能》期末试题
（2011/7/15）
一、（20分）在3×3的九宫格棋盘上摆有8个将牌，分别标有1-8个数码，棋盘上尚有一
个空格，允许其周围的将牌向空格移动，从而实现将牌布局的不断变换。
现给定初始布局如图1（a）所示，目标布局如图1（b）所示，试设计一个启发式搜索算法，完成从初始布局到目标布局的启发式搜索，并画出搜索树。
(b)
图1：九宫格重排问题
二、（15分）下图为一棵博弈树，
(a)试用极小极大法标记各结点的倒推值；
(b)试用α−β剪枝法进行修剪，标出各端点的α值和β值，并在修剪处作标记，同时说
明是α修剪还是β
修剪？
图2：α−β剪枝
三、（20分）试设计一个人工神经网络实现异或（XOR）问题（其真值表见表1），并给出
一种尽可能详细的机器学习算法。
表1：异或（XOR）逻辑真值表
输入x0011
y0101
输出z0110
四、（20分）假设手机电池电量不足时，手机会发出提示音，而这种提示音是我们判断手机
电量的唯一途径。
假设这个简单的问题构成Markov 链，如图3所示，其中Battery 表示电池电量不足，Alarm 表示有提示音。
若观察到第一、二天没有提示音，接下来的两天都有提示音。
假设电量初始状态分布为[0.5, 0.5]。
求解下列问题：1）求第四天电池电量的状态分布。
2）采用粒子滤波算法，对第一天第二天电池电量的分布进行近似估计，写出算法步骤。
3）试证明粒子滤波算法是对状态的一致估计。
图3：描述电池电量的简单Markov 模型
五、（15分）高校研究成果的多少跟国家政策、学校政策、教师从事研究的干劲及奖励机制
有关，对这一问题进行建模，如图4所示，国家的政策会影响学校政策的制定，而学校政策又会影响奖励机制，及教师从事科研工作的热情，两者又直接影响着成果的多少。
针对图4模型采用MCMC 方法，进行算法实现，写出一轮完整的计算步骤。
图4：描述高校科研政策与科研成果的Bayes 网络
六、（10分）对线性不可分的分类问题，一个常用的方法是寻找合适的特征空间，把问题变
成特征空间中线性可分的问题。
试写出该情况下支持向量机的基本问题和对偶问题，并举例说明（要求有具体的数据、最好画图说明）。
B t-1P(A t )t
0.9f
0.2
C
P(U)t 0.95f
0.01。