西工大计算智能试题
- 格式：doc
- 大小：183.00 KB
- 文档页数：8
下载文档原格式
合集下载
西北工业大学智能计算课程考试
题目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.遗传算法的设计：遗传算法的流程图如下，具体各部分的实现见下部分详细说明。
西工大计算方法试题参考(完整版)
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位。
西安工业大学大学计算机期末考试题
西安工业大学试题纸一．选择题（共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. 请简述一下你的个人背景和学术经历。
答：我现在是一名大二学生，专业是计算机科学与技术。
在大学期间，我学习了计算机基础知识，包括编程、数据结构、算法等。
我还积极参与了一些项目，加深了对计算机相关领域的理解和实践经验。
2. 请谈谈你对计算机科学与技术专业的认识和理解。
答：计算机科学与技术是一门涉及计算机原理、软件开发和网络技术等方面的学科。
它与现代社会息息相关，为我们提供了解决问题和提高效率的强大工具。
我认为计算机科学与技术是一个充满挑战和机遇的领域，它不仅需要掌握技术知识，还需要不断学习和创新。
3. 请谈谈你对人工智能的看法和应用前景。
答：人工智能是一门研究如何使计算机能够像人一样思考和决策的学科，它涵盖了机器学习、自然语言处理和计算机视觉等领域。
我认为人工智能在未来将会广泛应用于各个行业，例如智能交通、智能医疗和智能制造等。
人工智能的发展会极大地改变我们的生活和工作方式。
4. 请描述一个你在团队合作中解决问题的经历。
答：在一个项目中，我们团队面临一个复杂的算法问题。
我首先与团队成员讨论问题，并共同分析了问题的关键点。
然后，我在网上查找相关资料，了解了一些解决该问题的方法。
最后，我和团队成员一起进行讨论，提出了一个切实可行的解决方案，并成功实施了该方案。
5. 请谈谈你对自己职业发展的规划和目标。
答：我希望能够成为一名优秀的软件工程师。
我计划在大学期间加强自己的专业知识学习，参与更多的实践项目，提高自己的编程能力和解决问题的能力。
毕业后，我希望能够进入一家知名的科技公司，继续学习和成长，为社会做出贡献。
总结：通过面试，我对西安西工大有了更深入的了解，也对自己的专业和职业发展有了更明确的规划。
我将继续努力学习，提高自己的专业能力，为未来的工作做好准备，同时也感谢西安西工大提供的机会。
西北工业大学计算方法试题
x ( k +1)
=
x(k)
−
ω
A(
x
(
k
+1
)
+ 2
x(k)
)
−
b
ω >0 , k = 0,1,2,⋯
对任意初始向量 x (0) ， x (k+1) 是否收敛到方程组 Ax = b 的解？为什么？
西北工业大学考试试题（卷）-计算方法二
1 填空 1）. 近似数 x* = 0.0142 关于真值 x = 0.0139 有__为有效数字。
0
试求满足插值条件的四次多项式 p(x).
6 设有如下的常微分方程初值问题
dy dx
=
x ,1 < y
x ≤ 1.4
y(1) = 1
1）写出每步用欧拉法预估，用梯形法进行一次校正的计算格式。 2）取步长 0.2 用上述格式求解。
∫ 7 设有积分 I = 0.6 e x2 dx 0
1）取 7 个等距节点（包括端点），列出被积函数在这些点出的值（保留到小数 点后 4 位） 2）用复化 simpson 公式求该积分的近似值。
（4） 取 3 ≈ 1.732 ，迭代过程 yn+1 = yn + 0.1 3 是否稳定？______（是或否）；
∫ （5） 求积公式 3 f ( x)dx ≈ 2 f (2) 有______次代数精度。 1
2．取初值 x0 = 1.6 ，用牛顿迭代法求 3.1 的近似值 xn+1 ，要求先论证收敛性，当
xn+1 − xn ≤ 10−5 时停止迭代。
3．用最小二乘法确定 y = a 1 + bx 2 中的常数 a 和 b ，使该函数曲线拟合 x
西安工业大学计算思维与人工智能基础-A卷参考答案
《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. 基础知识题人工智能（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. 算法题以下是一道经典的算法题，请编写代码实现。
西安工业大学《高等数学》AI试题3(补考)
一、填空（每小题3分，共计15分）1．011lim(sin )sin →+=x x x x x；2．已知0000'()1,lim(2)()x xf x f x x f x x →=-=---则；3．设sin ()=+e x f x x e ，则()df x dx=；4.20cos =⎰x d x t dt dx；5．设()f x 有二阶连续的导数，则''()xf x dx =⎰。
二、单项选择题（每小题3分，共计30分）6．已知极限2lim =01→∞⎛⎫++⎪+⎝⎭x x ax b x ，其中,a b 都是常数，则（）。
（A ）1,1==a b ；（B ）1,1=-=a b ；（C ）1,1==-a b （D ）1,1=-=-a b 。
7．设函数()sin f x x x x =+，则使()(0)n f存在的最高阶导数n 是（）。
（A ）1；（B ）2：（C ）3；（D ）4。
8.当0x →时，2cos x e x -是2x 的（）。
（A ）低阶无穷小；（B ）高阶无穷小；（C ）等价无穷小；（D ）同阶但不等价的无穷小。
9．设()f x 的导函数是cos x ，则()f x 的一个原函数是（）。
（A ）1sin x -；（B ）1sin x +；（C ）1cos x -；（D ）1cos x +。
10．当0>x 时，曲线1sin=y x x()(A)有且仅有水平渐近线；(B)既有水平渐近线又有铅直渐近线；(C)有且仅有铅直渐近线；(D)既无水平渐近线又无铅直渐近线。
11．关于函数21()+=x f x x的极值问题的结论是（）。
（A ）()f x 无极值；（B ）()f x 有极小值2；（C ）()f x 有极大值-2；（D ）()f x 有极小值2和极大值-2。
12．设=I ，则=I （）。
（A ）arctan +x c ；（B ）c ；（C ）21ln(1)+2+x c ；（D ）1ln 2+x c 。
计算机智能设计知识测试 选择题 45题
1. 在人工智能领域，机器学习的主要目的是什么？A. 使机器能够自动执行特定任务B. 使机器能够通过数据学习并改进性能C. 使机器能够进行复杂的计算D. 使机器能够理解自然语言2. 下列哪项技术是深度学习的基础？A. 逻辑回归B. 决策树C. 神经网络D. 支持向量机3. 在计算机视觉中，图像识别的关键步骤是什么？A. 图像预处理B. 特征提取C. 分类器训练D. 以上都是4. 自然语言处理（NLP）的主要任务包括哪些？A. 语音识别B. 文本分类C. 机器翻译D. 以上都是5. 在机器学习中，过拟合是指什么？A. 模型在训练数据上表现不佳B. 模型在测试数据上表现不佳C. 模型在训练数据上表现良好，但在新数据上表现不佳D. 模型在所有数据上表现良好6. 下列哪种算法属于监督学习？A. K-均值聚类B. 主成分分析C. 线性回归D. 关联规则学习7. 在数据挖掘中，关联规则学习的主要目的是什么？A. 发现数据集中的频繁项集B. 预测未来的数据趋势C. 分类数据D. 聚类数据8. 下列哪项技术用于处理非结构化数据？A. 数据库管理系统B. 数据仓库C. 文本挖掘D. 数据流处理9. 在人工智能中，强化学习的主要特点是什么？A. 通过奖励和惩罚来学习B. 通过标记数据来学习C. 通过聚类来学习D. 通过分类来学习10. 下列哪项技术不属于人工智能的范畴？A. 专家系统B. 遗传算法C. 数据备份D. 机器人技术11. 在机器学习中，特征选择的主要目的是什么？A. 减少数据的维度B. 增加数据的维度C. 提高模型的复杂度D. 降低模型的复杂度12. 下列哪种算法属于无监督学习？A. 逻辑回归B. 决策树C. 支持向量机D. K-均值聚类13. 在人工智能中，专家系统的主要组成部分包括哪些？A. 知识库B. 推理引擎C. 用户界面D. 以上都是14. 下列哪项技术用于处理时间序列数据？A. 回归分析B. 聚类分析C. 关联规则学习D. 时间序列分析15. 在机器学习中，交叉验证的主要目的是什么？A. 提高模型的准确性B. 减少模型的偏差C. 评估模型的泛化能力D. 增加模型的复杂度16. 下列哪种算法属于集成学习？A. 随机森林B. 逻辑回归C. 支持向量机D. 决策树17. 在人工智能中，遗传算法的主要应用领域是什么？A. 优化问题B. 分类问题C. 聚类问题D. 回归问题18. 下列哪项技术用于处理大数据？A. 数据仓库B. 数据湖C. 数据挖掘D. 数据流处理19. 在机器学习中，正则化的主要目的是什么？A. 减少模型的复杂度B. 增加模型的复杂度C. 提高模型的准确性D. 降低模型的准确性20. 下列哪种算法属于半监督学习？A. 自训练B. 逻辑回归C. 支持向量机D. 决策树21. 在人工智能中，神经网络的主要组成部分包括哪些？A. 输入层B. 隐藏层C. 输出层D. 以上都是22. 下列哪项技术用于处理图像数据？A. 文本挖掘B. 图像处理C. 数据流处理D. 数据仓库23. 在机器学习中，决策树的主要优点是什么？A. 易于理解和解释B. 计算复杂度低C. 对缺失数据不敏感D. 以上都是24. 下列哪种算法属于分类算法？A. K-均值聚类B. 逻辑回归C. 主成分分析D. 关联规则学习25. 在人工智能中，机器人技术的主要应用领域是什么？A. 制造业B. 医疗保健C. 服务业D. 以上都是26. 下列哪项技术用于处理文本数据？A. 文本挖掘B. 图像处理C. 数据流处理D. 数据仓库27. 在机器学习中，支持向量机的主要优点是什么？A. 在高维空间中有效B. 在样本数小于特征数的情况下有效C. 决策函数中使用训练点的子集D. 以上都是28. 下列哪种算法属于回归算法？A. 逻辑回归B. 决策树C. 支持向量机D. K-均值聚类29. 在人工智能中，专家系统的主要应用领域是什么？A. 医疗诊断B. 金融分析C. 法律咨询D. 以上都是30. 下列哪项技术用于处理音频数据？A. 语音识别B. 图像处理C. 数据流处理D. 数据仓库31. 在机器学习中，随机森林的主要优点是什么？A. 能够处理高维数据B. 能够处理缺失数据C. 不容易过拟合D. 以上都是32. 下列哪种算法属于聚类算法？A. K-均值聚类B. 逻辑回归C. 支持向量机D. 决策树33. 在人工智能中，遗传算法的主要优点是什么？A. 能够处理复杂的优化问题B. 能够处理大规模数据C. 能够处理非线性问题D. 以上都是34. 下列哪项技术用于处理结构化数据？A. 数据库管理系统B. 数据仓库C. 文本挖掘D. 数据流处理35. 在机器学习中，主成分分析的主要目的是什么？A. 减少数据的维度B. 增加数据的维度C. 提高模型的复杂度D. 降低模型的复杂度36. 下列哪种算法属于强化学习？A. Q-学习B. 逻辑回归C. 支持向量机D. 决策树37. 在人工智能中，机器人技术的主要组成部分包括哪些？A. 传感器B. 执行器C. 控制器D. 以上都是38. 下列哪项技术用于处理视频数据？A. 视频处理B. 图像处理C. 数据流处理D. 数据仓库39. 在机器学习中，逻辑回归的主要应用领域是什么？A. 分类问题B. 回归问题C. 聚类问题D. 优化问题40. 下列哪种算法属于关联规则学习？A. Apriori算法B. 逻辑回归C. 支持向量机D. 决策树41. 在人工智能中，专家系统的主要优点是什么？A. 能够处理复杂的决策问题B. 能够处理大规模数据C. 能够处理非线性问题D. 以上都是42. 下列哪项技术用于处理流数据？A. 数据流处理B. 数据仓库C. 文本挖掘D. 图像处理43. 在机器学习中，决策树的主要应用领域是什么？A. 分类问题B. 回归问题C. 聚类问题D. 优化问题44. 下列哪种算法属于时间序列分析？A. ARIMA模型B. 逻辑回归C. 支持向量机D. 决策树45. 在人工智能中，神经网络的主要优点是什么？A. 能够处理复杂的非线性问题B. 能够处理大规模数据C. 能够处理高维数据D. 以上都是答案：1. B2. C3. D4. D5. C6. C7. A8. C9. A10. C11. A12. D13. D14. D15. C16. A17. A18. B19. A20. A21. D22. B23. D24. B25. D26. A27. D28. A29. D30. A31. D32. A33. A34. A35. A36. A37. D38. A39. A40. A41. A42. A43. A44. A45. D。
西北工业大学智慧树知到“计算机科学与技术”《计算方法》网课测试题答案卷3
西北工业大学智慧树知到“计算机科学与技术”《计算方
法》网课测试题答案
（图片大小可自由调整）
第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。
西工大计算智能试题
一、选择题(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）~PC）Q D) P∨Q10、如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。
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的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
西北工业大学智慧树知到“计算机科学与技术”《人机接口与图形学》网课测试题答案卷4
西北工业大学智慧树知到“计算机科学与技术”《人机接口与图形学》网课测试题答案（图片大小可自由调整）第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。
西工大计算智能知识点整理(完整版)
第一章绪论1.图灵测试一组人类裁判以敲击键盘的形式与电脑“对话”。
如果裁判认定电脑为人的比例超过30%，则电脑通过测试。
2.人类智能活动的能力是人类在认识世界和改造世界的活动中，由脑力劳动表现出来的能力。
•认识和理解世界环境的能力•提出概念、建立方法、进行演绎和归纳推理、做出决策的能力•学习取得经验、积累知识的能力•自我适应的能力•联想、推理、判断、决策的能力3.智能的本质感知能力、记忆和思维能力、学习能力、自适应能力、行为能力4.思维种类逻辑思维、形象思维、顿悟思维5.人工智能的含义用计算机来完成能表现出人类智能的任务学科模仿人脑所从事的推理、学习、思考、规划等思维活动关于知识的科学执行拟人的任务6.没有计算机的出现，人工智能就无法得到应用7.人类智能与人工智能本质区别:物质载体、逻辑模拟、活动规律、目的性、能动性、适应性8.研究方法符号主义、联结主义、行为主义9.计算智能是人工智能的深化与发展人工智能是以知识库为基础、那么计算智能则是以模型为基础、以分步、并行、仿生计算为特征含数据、算法和实现的信息系统。
前者强调规则的形式和表示，后者强调模型的建立和构成；前者依赖专家知识，后者强调系统的自组织、自学习和自适应。
10.计算智能的主要方法有人工神经网络、遗传算法、遗传程序、演化程序、局部搜索、模拟退火等等11.计算智能的特征与应用智能性：包括算法的自适应性，自组织性，算法不依赖于问题本身的特点，具有通用性并行性：算法基本上是群体协作的方式对问题进行优化求解，非常适合大规模并行处理鲁棒性:算法具有很好的容错性，同时对初始条件不敏感，能在不同条件下寻找最优解12.计算智能发展趋势分布式人工智能、Internet及数据库的挖掘、智能系统之间的交互与通信、智能系统之间的合作等13.第二章知识表示一.知识的基本概念1. 相关概念：数据：指为描述具体事物引入的数字、符号等信息：指不同数据组成的一种结构（如“建国50岁”）数据与信息的关系：数据是信息的载体和表示，信息是数据的语义知识：对信息进行智能性加工后形成的对客观世界的规律性认识*。
西北工业大学计算方法作业集答案及试题
= =
2h 0
解得
h 2 ( A−1
+
A1 )
=
2h 3 3
A-1=A1=h/3, A0=4h/3
显然所求的求积公式（事实上为辛浦生公式）至少具有两次代数精确度。又有
∫h x3dx = h (−h)3 + h h3
−h
3
3
∫h x 4dx ≠ h (−h)4 + h h4
−h
3
3
∫ 故 h f (x)dx ≈ h f (−h) + 4h f (0) + h f (h)
4
( 178 , 100 , 178 ) T
5
( 634 , 356 , 634 ) T
6
( 2258 , 1268 , 2258 ) T
λ1(7) ≈ 3.5615 相应近似特征向量为 c = ( 2258 ， 1268 ， 2258 ） T
第五章
λ(k ) 1
=
(uk )1 (uk−1 )1
4.0000
（3）
er (x2*
/
x
* 4
)
≤ 0.50002。
4．设 6 有 n 位有效数字，由 6 ≈2.4494……，知 6 的第一位有效数字 a1 =2。
令εr (x*)
=
1 2a1
× 10 −( n −1)
=
1 ×10−(n−1) 2×2
≤
1 ×10−3 2
可求得满足上述不等式的最小正整数 n =4，即至少取四位有效数字，故满足精度要求可取
a
a
a
a
∫ ∫ 由于（x-a）在[a,b]上不变号，故有η ∈[a,b] ，使
西安工业大学西安工业大学大学计算机基础试题A卷参考答案
《大学计算机基础》试题答案（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分）图像：指由输入设备捕获的实际场景画面或以数字化形式存储的画面，是真实物体的影像。
西北工业大学智慧树知到“计算机科学与技术”《编译原理》网课测试题答案卷5
西北工业大学智慧树知到“计算机科学与技术”《编译原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.文法G：S→iSeS|iS|i是二义性的。
()A.正确B.错误2.设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*)，则称x是句法的一个句子。
()A.正确B.错误3.采用三元式实现三地址代码时，不利于对中间代码进行优化。
()A.正确B.错误4.一个优先表一定存在相应的优先函数。
()A.正确B.错误5.一个文法是递归的，则它产生的语言的句子个数()。
A.说不准B.必定有限C.必定无穷D.可能无穷，也可能有限6.下列哪一项不是与机器有关的代码优化()。
A.特殊的指令优化B.有用的指令消除C.寄存器优化D.多处理优化7.根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。
()A.正确B.错误8.一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。
()A.正确B.错误9.以下陈述完全正确的是：()。
①LR(K)文法是无二义性文法②LR(K)文法可能是左递归文法③LL(K)文法是无二义性文法④LL(K)文法可能是左递归文法⑤简单优先文法是无二义性文法⑥简单优先文法肯定是无左递归文法A.③④B.②④⑥C.①②⑥D.①②③⑤10.词法分析器用于识别()。
A.语句B.标识符C.字符串D.单词第1卷参考答案一.综合考核1.参考答案：A2.参考答案：B3.参考答案：A4.参考答案：B5.参考答案：C6.参考答案：B7.参考答案：A8.参考答案：A9.参考答案：D10.参考答案：D。
西北工业大学智慧树知到“计算机科学与技术”《人机接口与图形学》网课测试题答案卷1
西北工业大学智慧树知到“计算机科学与技术”《人机接口与图形学》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.三维对称变换可以相对一个坐标轴变换。
()A.错误B.正确2.图形的齐次坐标表示具有唯一性。
()A.错误B.正确3.绕平面上任意点旋转需要2个变换矩阵。
()A.错误B.正确4.三维几何的变换方式包括()。
A.旋转变换B.平移变换C.阵列变换D.比例变化5.字符的图形表示分为点阵和矢量两种形式。
()A.错误B.正确6.两个连续比例变换矩阵的乘积符合交换律。
()A.错误B.正确7.EGA/VGA为增强图形显示效果的一种图形处理软件的名称。
()A.错误B.正确8.将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效果。
()A.错误B.正确9.Bezier曲线具有哪些性质?()A.端点性质B.端点切矢量C.端点的曲率D.对称性E.几何不变性F.凸包性10.在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内部。
()A.错误B.正确第1卷参考答案一.综合考核1.参考答案：A2.参考答案：A3.参考答案：A4.参考答案：ABD5.参考答案：B6.参考答案：B7.参考答案：A8.参考答案：A9.参考答案：ABCDEF10.参考答案：B。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题（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) ~PC) Q D) P Q10、如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。
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）、的区别与应用，Frame台风地点:唐山时间:昨日财产损失:20万元死亡：10人答：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、用框架表示下述报导的沙尘暴灾害事件[虚拟新华社3月16日电]昨日，沙尘暴袭击韩国汉城，机场与高速公路被迫关闭，造成的损失不详。
韩国官方示，如果需要直接损失情况，可待一周后的官方公布的字。
此次沙尘暴起因中日韩专家认为是由于中国内蒙古区过分垦牧破坏植被所致。
提示：分析概括用下划线标出的要点，经过概念化形成槽（Slot）并拟出槽的名称，选填侧面（face）值。
侧面包含“值（value）”，“默认值（default）”，“如果需要值FRAME：Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：……FRAME：沙尘暴Slot1：时间Value：3 月15 日Default：If-needed：If-added：Slot2：地点Value：韩国汉城Default：If-needed：If-added：Slot3：损失Value：不详Default：If-needed：一周后官方公布数字If-added：Slot4：起因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、将下列谓词公式化成子句集()()()()()()afyxRzxQzPzyx,,,~→∧∀∀∃。
（8分）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))结论“张是快乐的”的否定1423678910111213┐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分)。