下载文档原格式
陕工院计算机考试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项不是计算机硬件的组成部分？A. CPUB. 内存C. 操作系统D. 硬盘答案：C2. 在计算机中，1KB等于多少字节？A. 512B. 1024C. 2048D. 4096答案：B3. 下列哪个选项不是计算机网络的拓扑结构？A. 星型B. 环型C. 总线型D. 线性答案：D4. 在计算机系统中，下列哪个选项不是操作系统的功能？A. 进程管理B. 文件管理C. 网络管理D. 数据加密答案：D5. 以下哪个选项是计算机病毒的特征？A. 自我复制B. 易于检测C. 无破坏性D. 无需传播答案：A6. 在计算机编程中，下列哪个选项不是面向对象编程的特点？A. 封装B. 继承C. 多态D. 过程化答案：D7. 下列哪个选项是计算机软件的分类？A. 系统软件B. 硬件C. 操作系统D. 应用程序答案：A8. 下列哪个选项不是计算机存储设备的类型？A. SSDB. HDDC. RAMD. ROM答案：C9. 在计算机系统中，下列哪个选项不是输入设备？A. 键盘B. 鼠标C. 显示器D. 扫描仪答案：C10. 下列哪个选项是计算机编程语言的分类？A. 汇编语言B. 高级语言C. 机器语言D. 所有选项答案：D二、填空题（每题2分，共20分）1. 计算机的五大组成部分包括：输入设备、输出设备、存储器、______和______。
答案：处理器、控制器2. 在计算机系统中，______是负责协调和管理计算机硬件资源的软件。
答案：操作系统3. 计算机网络中，______协议是用于数据传输的协议。
答案：TCP/IP4. 计算机病毒是一种______程序，能够自我复制并传播。
答案：恶意5. 在面向对象编程中，______是对象的状态和行为的封装。
答案：类6. 计算机软件分为______软件和______软件。
答案：系统、应用软件7. 在计算机存储设备中，______是用于临时存储数据的。
西安工业大学试题纸一．选择题（共45分，每题1分）1.（）奠定了现代计算机的结构理论A. 帕斯卡B. 爱因斯坦C. 冯·诺依曼D. 比尔·盖茨2.一个完整的微型计算机系统应包括（）A. 计算机及外部设备B. 硬件系统和软件系统C. 主机箱、键盘、显示器和打印机D. 系统软件和系统硬件3.CPU中控制器的功能是（）A. 进行逻辑运算B. 进行算术运算C. 分析指令并发出相应的控制信号D. 只控制CPU的工作4.下面（）组设备包括输入设备、输出设备和存储设备。
A. CRT、CPU、ROMB. 鼠标器、绘图仪、光盘C. 磁盘、鼠标器、键盘D. 磁带、打印机、激光打印机5.用MIPS为单位来衡量计算机的性能，它指的是计算机的（）A. 传输速率B. 存储器容量C. 字长D. 运算速度6.在微机中，Bit的中文含义是（）A. 二进制位B. 字C. 字节D. 双字7.操作系统是（）A. 软件与硬件的接口B. 主机与外设的接口C. 计算机与用户的接口D. 高级语言与机器语言的接口8.程序是一组（）所组成的集合。
A．数据B．软件C．二进制数D．有序指令9.微机唯一能够直接识别和处理的语言是（）A. 机器语言B. 汇编语言C. 高级语言D. 面向对象语言10.某单位的财务管理软件属于（）A. 工具软件B. 系统软件C. 编辑软件D. 应用软件11.数字符号“0～9”是十进制数的数码，全部数码的个数称为（）A．码数B．基数C．位权D．符号数12.Windows资源管理器中，若要选定若干非连续文件，按住（）同时，单击其他文件A. AltB. TabC. ShiftD. Ctrl13.在Windows XP中，启动程序或窗口，只要用鼠标（）对象的图标即可。
A. 左键双击B. 右键双击C. 左键单击D. 右键单击14.在Windows XP中，在各种中文输入法之间进行切换时用（）键。
A. Ctrl+SpaceB. Ctrl+AltC. Ctrl+ShiftD. Alt+Space15.在Windows XP资源管理器中，带子菜单的菜单选项标记是菜单选项（）A. 前带“√”B. 前带“●”C. 后带“…”D. 后带三角“►”16.在Windows XP资源管理器中，菜单项的后面的“…”的含义是此菜单选项（）A. 可弹出对话框B. 含有子菜单C. 当前不能使用D. 处于有效状态17.在Windows XP中，控制面板是（）A. 硬盘系统区的一个文件B. 硬盘上的一个文件夹C. 内存中的一个存储区域D. 一组系统管理程序18.在Windows XP中，将鼠标指针移至（）上拖曳，即可移动窗口位置。
西安工业大学人工智能试题一、填空题： (2*10=20)1、人工智能的主要学派有，，。
2、状态空间表示法是以和为基础来表示和求解问题的。
3、问题归约法主要由三个部分组成，，。
4、对于谓词公式P(x1,x2,…,xn)，其中P为，x i为5、语义网络表示部分由下列4个相关部分组成：，，，6、语义网络的推理主要有两种方式：，7、对于图的搜索策略，可以从是否按照某个试探值重新对未扩展节点进行排序而将搜索过程分为，8、一个原子公式和原子公式的否定称为9、规则演绎系统和规则产生式系统，具有两种推理方式，10、一个系统如果具有，，，四个特征时，该系统就是计算智能系统11、专家系统具有三个主要特点，，。
二、判断题 (1.5*10=15分)1、人工智能的远期研究目标是建造智能计算机，即使现有的计算机更聪明更有用。
2、个体常量、个体变元、函数统称为“项”。
3、如果解存在，盲目搜索策略始终能够保证找到通向目标节点的最短路径4、语义网络表示法和框架表示法都是结构化的知识表示方法。
5、对于几何定理的证明问题，计算机是无能为力的。
6、启发式搜索策略在某些情况下可能会丢失解。
7、在知识表示方法中，最好的是谓词逻辑法8、产生式系统中的IF THEN规则实际上就是程序设计中的判断语句9、产生式系统的求解效率比较高，因此比较适合于求解复杂系统三、简答题1、 什么是人工智能？它的研究目标是什么？2、 请介绍人工智能主要学派及各学派主要原理。
3、 专家系统包括那些基本部件?每一部分的主要功能是什么?4、 请简要叙述产生式系统组成部分及其功能。
5、 请说明要完成对某个问题的状态描述，需要明确哪些问题？6、 什么是语义网络知识表示?给出这种表示方法的优缺点？7、课本3-1 (4分)8、什么A 算法.解释公式f(x)=g(x)+h(x)的意义(4分9、叙述、一般图搜索算法的基本思想.(4分)10、课本3-2(4分)四、 综合题1、设有下列八数码难题：在一个3×3的方框内放有8个编号的小方块，紧邻空位的小方块可以移动到空位上，通过移动小方块可将一个布局变换到另一布局（如图所示）。
大学计算机人工智能练习题及答案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. 算法题以下是一道经典的算法题，请编写代码实现。
2002-2003第一学期一．计算及推导（5*8）1．已知* 3.141,x x π==，试确定*x 近似x 的有效数字位数。
2．有效数***1233.105,0.001,0.100x x x =-==，试确定***123x x x ++的相对误差限。
3．已知3()0.50.12f x x x =++，试计算差商[]0,1,2,3f 4．给出拟合三点(0,1),(1,0)A B ==和(1,1)C =的直线方程。
5．推导中矩形求积公式''31()()()()()224b aa b f x dx b a f f b a η+=-+-⎰ 6．试证明插值型求积公式()()nbi i ai f x dx A f x =≈∑⎰的代数精确度至少是n 次。
7．已知非线性方程()x f x =在区间[],a b内有一实根，试写出该实根的牛顿迭代公式。
8．用三角分解法求解线性方程组123121022331302x x x ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦⎣⎦要用二次插值多项式计算(0.63891)f 的近似值，试选择合适的插值节点进行计算，并说明所选用节点依据。
（保留5位有效数字）（12分） 三． 已知方程ln 0x x +=在(0,1)内有一实根α（1）给出求该实根的一个迭代公式，试之对任意的初始近似0(0,1)x ∈迭代法都收敛，并证明其收敛性。
（2）00.5x =试用构造的迭代公式计算α的近似值n x ，要求3110n n x x ---≤。
四． 设有方程组112233131232a x b a x b a x b ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦当参数a 满足什么条件时，雅可比方法对任意的初始向量都收敛。
写出与雅可比方法对应的高斯赛德尔迭代公式。
（12分） 五．用欧拉预估校正法求解初值问题 '2 (00.2)(0)1x y y x y y ⎧=-≤≤⎪⎨⎪=⎩ 取h=0.1，小数点后保留5位。
第一章绪论1.图灵测试一组人类裁判以敲击键盘的形式与电脑“对话”。
如果裁判认定电脑为人的比例超过30%，则电脑通过测试。
2.人类智能活动的能力是人类在认识世界和改造世界的活动中，由脑力劳动表现出来的能力。
•认识和理解世界环境的能力•提出概念、建立方法、进行演绎和归纳推理、做出决策的能力•学习取得经验、积累知识的能力•自我适应的能力•联想、推理、判断、决策的能力3.智能的本质感知能力、记忆和思维能力、学习能力、自适应能力、行为能力4.思维种类逻辑思维、形象思维、顿悟思维5.人工智能的含义用计算机来完成能表现出人类智能的任务学科模仿人脑所从事的推理、学习、思考、规划等思维活动关于知识的科学执行拟人的任务6.没有计算机的出现，人工智能就无法得到应用7.人类智能与人工智能本质区别:物质载体、逻辑模拟、活动规律、目的性、能动性、适应性8.研究方法符号主义、联结主义、行为主义9.计算智能是人工智能的深化与发展人工智能是以知识库为基础、那么计算智能则是以模型为基础、以分步、并行、仿生计算为特征含数据、算法和实现的信息系统。
前者强调规则的形式和表示，后者强调模型的建立和构成；前者依赖专家知识，后者强调系统的自组织、自学习和自适应。
10.计算智能的主要方法有人工神经网络、遗传算法、遗传程序、演化程序、局部搜索、模拟退火等等11.计算智能的特征与应用智能性：包括算法的自适应性，自组织性，算法不依赖于问题本身的特点，具有通用性并行性：算法基本上是群体协作的方式对问题进行优化求解，非常适合大规模并行处理鲁棒性:算法具有很好的容错性，同时对初始条件不敏感，能在不同条件下寻找最优解12.计算智能发展趋势分布式人工智能、Internet及数据库的挖掘、智能系统之间的交互与通信、智能系统之间的合作等13.第二章知识表示一.知识的基本概念1. 相关概念：数据：指为描述具体事物引入的数字、符号等信息：指不同数据组成的一种结构（如“建国50岁”）数据与信息的关系：数据是信息的载体和表示，信息是数据的语义知识：对信息进行智能性加工后形成的对客观世界的规律性认识*。
《大学计算机基础》试题答案（A卷）2012 ~ 2013 学年第一学期一．选择题（共30分，每题1分）二．选择对应关系（共12分，每题1分）：三．填空题（共12分，1~4题每空1分，5~6题每空2分）1．( 1001100 )2 = ( 76 )10 = ( 114 )82．( 111 )10 = ( 1101111 )2 = ( 6F )163．( 76 )8 = ( 62 )10 = ( 3E )164．( A4 )16 = ( 244 )8 = ( 164 )105．二进制与运算：10110101 ∧ 11110000 = 101100006．二进制或运算：10110101 ∨ 11110000 = 11110101四．计算与名词解析题（共8分，每题4分）【理工科题目】：计算题1.用补码形式完成运算：9-13（假定计算机字长为8）解：9－13 = 9 ＋（－13）假定计算机字长为8，那么，9的原码、反码和补码表示形式为：0 0001001 （1分）－13的原码表示形式为：1 0001101－13的反码表示形式为：1 1110010－13的补码表示形式为：1 1110011 （1分）0 0001001＋ 1 11100111 1111100 （1分）运算结果1 1111100，对应原码为 1 0000100，即－4 （1分）2.写出十进制数－23.75的浮点数表示形式。
说明：设计算机字长为16，其中阶符和数符各1位，阶码5位，尾数9位解：（－23.75）10 = （－10111.11）2 = （－0.1011111）2×2101（1分）假定计算机字长为16，其中阶符占1位，阶码占5位，数符占1位，尾数占9位那么，十进制数19.375的浮点数表示形式为：即 0 00101 1 101111100 （3分）【文科题目】名词解析题：1. 内存和外存(1)可以/不能与CPU直接交换信息（2分）(2)可以/不能长期保持信息（1分）(3)读取速度快/慢，成本高/低（1分）2. 图形和图像(1)定义（2分）图像：指由输入设备捕获的实际场景画面或以数字化形式存储的画面，是真实物体的影像。
西北工业大学智慧树知到“计算机科学与技术”《计算方
法》网课测试题答案
（图片大小可自由调整）
第1卷
一.综合考核(共10题)
1.利用待定系数法可以得出各种求积公式，而且可以具有尽可能高的代数精度。
()
A.正确
B.错误
2.判断参数值是否正确{图}。
()
A.正确
B.错误
3.牛顿迭代法的基本思想是将非线方程f(x)=0逐步转化为线性议程来求解。
()
A.正确
B.错误
4.雅可比方法的主要特点是什么()
A.精度高
B.算法稳定
C.稀疏性
D.求得的特征向量正交性好
5.议程的近似方法有()
A.迭代法
B.牛顿法
C.弦截法
D.二分法
6.{图}1
A.正确
B.错误
7.直接法是在理论上没有舍入误差的前提下经过有限步运算即可得到方程组的精确解。
() A.正确
B.错误
8.{图}1
A.D
B.C
C.B
D.A
9.列主元素消元法不是直接法中常用的方法。
()
A.正确
B.错误
10.乘幂法主要是用来求矩阵的主特征值(按模最大的特征值)及相应的特征向量。
()
A.正确
B.错误
第1卷参考答案
一.综合考核
1.参考答案：A
2.参考答案：A
3.参考答案：A
4.参考答案：ABD
5.参考答案：ABCD
6.参考答案：A
7.参考答案：A
8.参考答案：D
9.参考答案：B
10.参考答案：A。
西北工业大学智慧树知到“计算机科学与技术”《组成与系统结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.IBM370的I/O处理机用的是()。
A.程序控制I/O方式B.DMA方式C.外围处理机方式D.通道方式2.计算机系统中多级层次中，从下层到上层，各级相对顺序正确的是()。
A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级3.下列说法正确的是()。
A.“一次重叠”是一次解释一条指令B.“一次重叠”是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D.“一次重叠”是同时可解释很多条指令4.动态流水线是指()。
A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线5.不属于堆栈型替换算法的是()。
A.近期最少使用法B.近期最久未用法C.先进先出算法D.页面失效频率法6.总线控制机构为解决N个部件使用总线时优先次序的裁决，集中式定时查询，需要另外增加控制线根数为()。
A.3B.2N+1C.2+[log2N]D.N+27.与流水线最大吞吐率高低有关的是()。
A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间8.采用组相联映象的Cache存贮器，地址变换可用的方法是()。
A.目录表法B.比较对法C.页表法D.堆栈法9.下列关于虚拟存贮器的说法，比较正确的应当是()。
A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增大而提高C.更换替换算法能提高命中率D.主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率10.IBM 370系统中，中断响应级别级别最高的中断类型是()。
A.程序性中断B.重新启动中断C.紧急机器校验中断D.输入输出中断第1卷参考答案一.综合考核1.参考答案：D2.参考答案：B3.参考答案：B4.参考答案：C5.参考答案：C6.参考答案：C7.参考答案：C8.参考答案：A9.参考答案：D10.参考答案：C。
西北工业大学智慧树知到“计算机科学与技术”《人机接口与图形学》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.常用的图形绘制设备有()。
A.喷墨打印机B.激光打印机C.笔式绘图仪D.手写板2.三维对称变换可以相对一个坐标轴变换。
()A.错误B.正确3.一般来说，先平移后旋转和先旋转后平移效果是一样的。
()A.错误B.正确4.下列有关B样条曲线性质的说明语句中，正确的论述为()。
A.B样条曲线具有几何不变性，其形状与坐标系无关B.B样条曲线具有造型的灵活性，可构造直线段和切线等特殊情况C.当移动B样条曲线一个顶点时，必定会对整条B样条曲线产生影响D.一条直线与n个顶点控制的B样条曲线可有n个或更多个交点5.点阵字符用一个位图来表示，位图中的0对应点亮的像素，用前景色绘制；位图中的1对应未点亮的像素，用背景色绘制。
()A.错误B.正确6.两个连续比例变换矩阵的乘积符合交换律。
()A.错误B.正确7.哪一个不是国际标准化组织(ISO)批准的图形标准?()A.GKSB.PHIGSC.CGMD.DXF8.字符剪裁方法包括矢量剪裁、单个字符剪裁、字符串剪裁。
()A.错误B.正确9.将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效果。
()A.错误B.正确10.通常图形在方向、尺寸方面的变化是通过图形的()来完成的，而要将窗口内的内容在视区中显示出来，必须经过图形的()来完成。
A.几何变换B.观察变换C.裁剪第1卷参考答案一.综合考核1.参考答案：ABC2.参考答案：A3.参考答案：A4.参考答案：AB5.参考答案：A6.参考答案：B7.参考答案：D8.参考答案：B9.参考答案：A10.参考答案：AB。
《230018计算思维与人工智能基础（工）》试题参考答案（A卷）
2021 ~ 2022 学年第一学期
一、选择题：（共40分，每题1分）
1~5：ACDCA 6~10： DCCAA 11~15： BADBA 16~20：ACCDB
21~25： BCDAC 26~30： ADCBC 31~35： DACCA 36~40：BBCCC
二、计算题（共20分，每题2分）
1. 1101101
2. A8
3. 93
4. 10110011
5.37
6. 11110001
7. 00000101
8. 11011111
9. 11011010 10. -75
三、设计题（共14分，每题7分）
1.输入一个整数，判断是否能被3整除，若能输出是，否则输出否。
设计算法，用流程图表示。
2.求S=1-1/3+1/5-1/7+…-1/99。
设计算法，用流程图表示。
四、图示题（共6分，每题6分）
设元素序列为｛62,26,53,17,71,35｝，画出冒泡排序（升序）的过程示意图。
五、简答题（共12分，每题6分）
1.如何判断IP地址的类别。
2.计算机网络的信息传输介质有哪些？
六、描述题（共8分，每题8分）
描述计算机中指令的执行过程。
第 1 页共1 页。
题目1：使用神经网络对三叶草分类问题进行仿真答：1.分类问题描述：已知三种类型的三叶草：白三叶，红三叶，杂三叶，将其记为类型1、2、3，现有它们的4种特征数据，要求根据三叶草的特征数据，对其进行分类。
2.数据集描述：数据集共包含150组数据，挑选其中的75组作为训练数据，其余75组作为测试数据，数据集的每行的前4个数据为三叶草特征数据，最后1个数据为三叶草种类。
（详细数据见，最后部分打印）3.前馈神经网络设计：利用MATLAB 中newff( )，函数创建神经网络，神经网络结构如下：图1-1 神经网络结构图输入层：4输入（分别对应4个特征）隐含层：10输出层：3输出（分别对应该样本属于某一品种的可能性大小），输出节点中可能性最大的节点，对应测试样本的种类；隐含层激活函数为：对数S形转移函数输出层激活函数为：线性函数f(x) = x数据处理归一化函数为：y = ( x - min )/( max - min ) ,其中min,max为x的最小、最大值。
神经网络参数：目标误差为0.01，最大迭代次数1000次，学习率0.01.4.仿真结果展示及分析：（1）由仿真性能图1-2可以看出处，在迭代次数达到200次左右，网络的训练趋于收敛；效果。
但是，当遇到非线性或特征数据维度更高的分类问题时，神经网络将会变得非常庞大，网络各层的权值等参数的调试，也会变得复杂。
同时，耗费在网络训练上的时间也会更高，相应的准确率也会降低。
图1-2 三叶草分类神经网络，仿真结果展示图=============================代码实现===============================%读取训练数据fid = fopen('trainData.txt');trainData = textscan(fid , '%f%f%f%f%f');fclose(fid);[f1,f2,f3,f4,class] = trainData{:};[input,minI,maxI] = premnmx( [f1 , f2 , f3 , f4 ]') ; %对训练数据进行归一化len = length( class ) ; %构造输出矩阵output = zeros( len , 3 ) ;for i = 1 : lenoutput( i , class( i ) ) = 1 ;end%创建神经网络net = newff( minmax(input) , [10 3] , { 'logsig' 'purelin' } , 'traingdx' ) ;%设置训练参数net.trainparam.show = 50 ;net.trainparam.epochs = 1000 ;net.trainparam.goal = 0.01 ;net.trainParam.lr = 0.01 ;%开始训练net = train( net, input , output' ) ;%读取测试数据fid = fopen('testData.txt');testData = textscan(fid, '%f%f%f%f%f');fclose(fid);[t1,t2,t3,t4,c] = testData{:};%测试数据归一化testInput = tramnmx ( [t1,t2,t3,t4]' , minI, maxI ) ;%进行仿真Y = sim( net , testInput );%统计识别正确率[s1 , s2] = size( Y ) ;hitNum = 0 ;for i = 1 : s2[m , Index] = max( Y( : , i ) ) ;if( Index == c(i) )hitNum = hitNum + 1 ;endendsprintf('识别率是%3.3f%%',100 * hitNum / s2 )=============================训练数据集=============================== 5.1 3.5 1.4 0.2 14.9 3 1.4 0.2 14.7 3.2 1.3 0.2 14.6 3.1 1.5 0.2 15 3.6 1.4 0.2 15.4 3.9 1.7 0.4 14.6 3.4 1.4 0.3 15 3.4 1.5 0.2 14.4 2.9 1.4 0.2 14.9 3.1 1.5 0.1 15.4 3.7 1.5 0.2 14.8 3.4 1.6 0.2 14.8 3 1.4 0.1 14.3 3 1.1 0.1 15.8 4 1.2 0.2 15.7 4.4 1.5 0.4 15.4 3.9 1.3 0.4 15.1 3.5 1.4 0.3 15.7 3.8 1.7 0.3 15.1 3.8 1.5 0.3 15.4 3.4 1.7 0.2 14.6 3.6 1 0.2 15.1 3.3 1.7 0.5 1 4.8 3.4 1.9 0.2 1 7 3.2 4.7 1.4 26.4 3.2 4.5 1.5 2 6.9 3.1 4.9 1.5 25.5 2.3 4 1.3 26.5 2.8 4.6 1.5 25.7 2.8 4.5 1.3 26.3 3.3 4.7 1.6 2 4.9 2.4 3.3 1 2 6.6 2.9 4.6 1.3 2 5.2 2.7 3.9 1.4 2 5 2 3.5 1 25.9 3 4.2 1.5 26 2.2 4 1 2 6.1 2.9 4.7 1.4 25.6 2.9 3.6 1.3 26.7 3.1 4.4 1.4 2 5.6 3 4.5 1.5 25.8 2.7 4.1 1 26.2 2.2 4.5 1.5 2 5.6 2.5 3.9 1.1 25.9 3.2 4.8 1.8 26.1 2.8 4 1.3 2 6.3 2.5 4.9 1.5 2 6.1 2.8 4.7 1.2 2 6.4 2.9 4.3 1.3 2 6.3 3.3 6 2.5 3 5.8 2.7 5.1 1.9 37.1 3 5.9 2.1 3 6.3 2.9 5.6 1.8 36.5 3 5.8 2.2 37.6 3 6.6 2.1 3 4.9 2.5 4.5 1.7 3 7.3 2.9 6.3 1.8 36.7 2.5 5.8 1.8 37.2 3.6 6.1 2.5 3 6.5 3.2 5.1 2 3 6.4 2.7 5.3 1.9 3 6.8 3 5.5 2.1 3 5.7 2.5 5 2 3 5.8 2.8 5.1 2.4 36.5 3 5.5 1.8 37.7 3.8 6.7 2.2 37.7 2.6 6.9 2.3 36 2.2 5 1.5 36.9 3.2 5.7 2.3 35.6 2.8 4.9 2 37.7 2.8 6.7 2 36.3 2.7 4.9 1.8 36.7 3.3 5.7 2.1 3=============================测试数据集=============================== 5 3 1.6 0.2 15 3.4 1.6 0.4 15.2 3.5 1.5 0.2 15.2 3.4 1.4 0.2 14.7 3.2 1.6 0.2 14.8 3.1 1.6 0.2 15.4 3.4 1.5 0.4 15.2 4.1 1.5 0.1 15.5 4.2 1.4 0.2 14.9 3.1 1.5 0.2 15 3.2 1.2 0.2 15.5 3.5 1.3 0.2 14.9 3.6 1.4 0.1 14.4 3 1.3 0.2 15.1 3.4 1.5 0.2 15 3.5 1.3 0.3 14.5 2.3 1.3 0.3 14.4 3.2 1.3 0.2 15 3.5 1.6 0.6 15.1 3.8 1.9 0.4 14.8 3 1.4 0.3 15.1 3.8 1.6 0.2 14.6 3.2 1.4 0.2 15.3 3.7 1.5 0.2 15 3.3 1.4 0.2 16.6 3 4.4 1.4 26.8 2.8 4.8 1.4 26.7 3 5 1.7 26 2.9 4.5 1.5 25.7 2.6 3.5 1 25.5 2.4 3.8 1.1 25.5 2.4 3.7 1 25.8 2.7 3.9 1.2 26 2.7 5.1 1.6 25.4 3 4.5 1.5 26 3.4 4.5 1.6 2 6.7 3.1 4.7 1.5 2 6.3 2.3 4.4 1.3 2 5.6 3 4.1 1.3 2 5.5 2.5 4 1.3 25.5 2.6 4.4 1.2 26.1 3 4.6 1.4 2 5.8 2.6 4 1.2 2 5 2.3 3.3 1 2 5.6 2.7 4.2 1.3 2 5.7 3 4.2 1.2 25.7 2.9 4.2 1.3 26.2 2.9 4.3 1.3 2 5.1 2.5 3 1.1 2 5.7 2.8 4.1 1.3 27.2 3.2 6 1.8 3 6.2 2.8 4.8 1.8 3 6.1 3 4.9 1.8 36.4 2.8 5.6 2.1 37.2 3 5.8 1.6 3 7.4 2.8 6.1 1.9 3 7.9 3.8 6.4 2 3 6.4 2.8 5.6 2.2 3 6.3 2.8 5.1 1.5 36.1 2.6 5.6 1.4 37.7 3 6.1 2.3 3 6.3 3.4 5.6 2.4 3 6.4 3.1 5.5 1.8 3 6 3 4.8 1.8 3 6.9 3.1 5.4 2.1 3 6.7 3.1 5.6 2.4 3 6.9 3.1 5.1 2.3 35.8 2.7 5.1 1.9 36.8 3.2 5.9 2.3 3 6.7 3.3 5.7 2.5 3 6.7 3 5.2 2.3 3 6.3 2.5 5 1.9 3 6.5 3 5.2 2 3 6.2 3.4 5.4 2.3 3 5.9 3 5.1 1.8 3题目2: 使用遗传算法解决TSP问题答：1.TSP问题描述：TSP(Traveling Salesman Problem,“旅行商问题”)可简单描述为: 一位销售商从n个城市中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能路径中求出路径长度最短的一条.2.TSP数据规模：本问题中共包含51个城市，其x坐标和y坐标分别为：city_x=[37 49 52 20 40 21 17 31 52 51,...42 31 5 12 36 52 27 17 13 57,...62 42 16 8 7 27 30 43 58 58,...37 38 46 61 62 63 32 45 59 5,...10 21 5 30 39 32 25 25 48 56,...30];city_y=[52 49 64 26 30 47 63 62 33 21,...41 32 25 42 16 41 23 33 13 58,...42 57 57 52 38 68 48 67 48 27,...69 46 10 33 63 69 22 35 15 6,...17 10 64 15 10 39 32 55 28 37,...40];3.遗传算法的设计：遗传算法的流程图如下，具体各部分的实现见下部分详细说明。
一、选择题（10小题，共10分）
6、产生式系统的推理不包括（）
A）正向推理B）逆向推理C）双向推理D）简单推理
8、在公式中∀y∃xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能
依赖于y值。
令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。
这种函数叫做（）
A) 依赖函数B) Skolem函数
C) 决定函数D) 多元函数
9、子句~P∨Q和P经过消解以后，得到（）
A) P B) ~P
C) Q D) P∨Q
10、如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。
A)宽度（广度）优先搜索B) 深度优先搜索
C) 有界深度优先搜索D) 启发式搜索
二、填空题（10个空，共10分）
1、化成子句形式为：~。
2、假言推理（A→B）∧A⇒B，假言三段论（A→B）∧（B→C）⇒ A -> C.
3、在启发式搜索当中，通常用启发函数来表示启发性信息。
5、状态空间法三要点分别是：状态和算符，状态空间方法。
6. 鲁宾逊提出了⑦归结原理使机器定理证明成为可能。
7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发
生组合爆炸。
8、产生式系统是由___综合数据库知识库___和_推理机________三部分组成的.
9、谓词公式G是不可满足的，当且仅当对所有的解释G都为假。
10、谓词公式与其子句集的关系是包含。
11、利用归结原理证明定理时，若得到的归结式为空集，则结论成立。
12、若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= ┐P∨P或┐Q
∨Q。
13、在框架和语义网络两种知识表示方法中，框架适合于表示结构性强的知识，而
语义网络则适合表示一些复杂的关系和联系的知识。
三、简答题（4小题，共40分）
1．什么是A*算法的可纳性？(4分)
答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。
2．在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
(8分)
答：
把SNS中的子节点分为三类：（1）全新节点，（2）已出现于OPEN表的节点，（3）已出现于CLOSE表的节点；/ 后二类子节点实际上意味着具有新老两个父节点；(3分) ∙加第1类子节点于OPEN表，并建立从子节点到父节点n的指；(1分)
∙比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点(2分)
∙对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE表中移出，重新加入OPEN表；(2分)
3、什么是遗传算法？试说明遗传算法的基本原理和结构。
（10分）
遗传算法是仿真生物遗传学和自然选择机理，通过人工方式所构造的一类搜索算法，从某种程度上说遗传算法是对生物进化过程进行的数学方式仿真。
基本原理：在遗传算法中，通过随机方式产生若干个所求解问题的数字编码，形成初始种群，通过适应度函数给每个个体一个数值评价，淘汰低适应度的个体，选择高适应度的个体参加遗传操作，经过遗传操作后的个体集合形成下一代的种群，对这个新种群进行下一轮进化。
结构：（图）
4．用框架表示下述报道的地震事件。
[虚拟新华社4月24日电]昨日，在唐山地区发生地震，造成财产损失约20万元，死亡10人。
有关部门如果需要详细的损失数字，可电询900119。
另据专家认为震级为6级。
提示：分析、概括用下划线标出的要点，经过概念化形成槽（slot）、侧面（facet）值。
特别注意，“值”（value）、“默认值”（default）、“如果需要”（if-needed）、的区别与应用，
5．请对下列命题写出它的语义网络： 所有的学生都看过所有的四大名著。
答：
6.将下列自然语言转化为谓词表示形式：
(1) 所有的人都是要呼吸的。
(2) 每个学生都要参加考试。
(3) 任何整数或是正的或是负的。
解：设 M(x)：x 是人,H(x)：x 要呼吸。
P(x)：x 是学生， Q(x)：x 要参加考试。
J(x)：x 是整数， R(x)：x 是正数，N(x)：x 是负数。
则上述三题就记为： (1) V-x(M(x)→H(x)) (2) V-x(P(x)→Q(x))
(3) V-x(I(x)→
R(x)∨N(x)))
7.试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕
士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授） 解：框架名：<大学教师> 类属：<教师>
学历：(学士、硕士、博士) 专业：（计算机、电子、自动化、…..）
职称：（助教、讲师、副教授、教授） 8.用谓词逻辑形式化下列描述
“不存在最大的整数” 解：定义谓词G(x)：x 为整数
D(x,y)：x 大于y 形式化为：
()()),()()(y x D y G y x G x ┐→∀∧∃
或者()()),()()(x y D y G y x G x ∧∃→∀
9. 简单阐述产生式系统的组成。
答：（1）产生式规则库：描述相应领域知识的产生式规则集 （2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、外部数据库输入的事实、中间结果事实和最后结果事实） （3）推理机：（控制系统）是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。
10. 某问题由下列公式描述：
试用归结法证明(x)R(x)；
11、用框架表示下述报导的沙尘暴灾害事件
提示：分析概括用下划线标出的要点，经过概念化形成槽（Slot）并拟出槽的名称，选填侧面（face）值。
侧面包含“值（value）”，“默认值（default）”，“如果需要值
四、应用题
1、采用简单的估价函数f(x)=d(x)+w(x)求八码难题，其中d(x)表示搜索树中结点x 的深度，w(x)表示节点x 中不在目标状态中相应位置的数码个数，试写出该搜索树。
（10分）
起始节点棋局 终止结点棋局
2、用谓词公式表示以下语句。
（6分）
（1）他每天下午都去打篮球。
解：定义谓词：
P(x):x是他
B(x):x打篮球
A(y):y是下午
（∀y）[A(y)-> P(x) ΛB(x)]
（2）凡是喜欢编程序的人都喜欢计算机。
解：定义谓词
S(x):x 是人
L(x,programming):x喜欢编程
U(x,conmputer):x喜欢计算机
(∀x)[S(x)ΛL(x,programming)=> U(x,conmputer)]
3、将下列谓词公式化成子句集
()
()()
()
()()
,
,
y
~→
x,
∀
z
∃。
（8分）∀
∧
a
x
y
f
R
z
z
Q
x
P
4、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(6分)
(1)深度优先搜索(1,2,5,6,10,11,3,7,12,13,4,8,9)
(2)广度优先搜索(1,2,3,4,5,6,7,8,9,10,11,12,13)
5、如图所示，神经元i有4个输入分别为5，-10，6和-4，对应的权值分别为0.6，0.4，
-1.5和-0.8，偏差为0.5。
试求激励函数f（.）分别为阈值函数、分段线性函数时，神经元i的输出y i。
（10分）
6.请用鲁宾逊归结原理证明：
任何通过历史考试并中了彩票的人是快乐的。
任何肯学习或幸运的人可以通过所有的考试。
John不学习但很幸运。
任何人只要是幸运就能中彩。
求证：John 是快乐的。
（10分）
证明：先将问题用谓词描述如下：
(∀x)(Pass(x,computer) ∧Win(x,prize)) →Happy(x))
(∀x) (∀y)(Study(x)∨Lucky(x) →Pass(x,y))
┐Study(zhang) ∧Lucky(zhang)
(∀x)( Lucky(x) →Win(x,prize))
结论“张是快乐的”的否定
┐Happy(zhang)(3分)
将上述公式转化为子句集如下：
（1）┐Pass(x,computer) ∨┐Win(x,prize) ∨Happy(x)
(2) ┐Study(y) ∨Pass(y,z)
(3) ┐Lucky(u) ∨Pass(u,v)
(4) ┐Study(zhang)
(5) Lucky(zhang)
(6) ┐Lucky(w) ∨Win(w,prize)
(7) ┐Happy(zhang) (3分)。
