计算理论导论考试

7.（1）

湖南大学计算理论引论期末试题2006年秋本科试卷a-答案

2006年秋《计算理论基础》本科生试卷填空题 1、确定型有穷自动机的形式定义是一个5元组(Q，∑，δ，q0，F)其中： (1)Q为有穷状态集，（2）∑有穷字母表，（3）δ(q,a)是转移函数，它的第1个自变量为q∈Q，第二个自变量a∈∑，其结果δ(q,a)∈Q，即为Q×∑→Q的函数（映射），（4）q0为初始状态(一般只有一个)，（5）F有一些接受状态（可以为多个。 2、非确定型有穷自动机N接受字符串w=b1b2…b m，是指存在状态序列r0,r1,…,r m,且满足：（1）r0=q0；（2）r i+1∈δ(r i,a i+1) (i=0,1,…,m-1)，(3)r m∈F。 3、正则表达式的定义是：（1）a∈∑，空串ε，空集Φ均为合法的正则表达式，（2）若R1，R2是正则表达式，则(R1?R2)、R1?R2、R1*均是正则表达式。 4、将正则表达转换成自动机时，先建立单个字符的自动机，再用并、连、星号运算得到复杂正则表达的自动机，而将自动机转换为正则表达式时，需要先建立新开始状态与一个新接受态，在新开始状态与原开始状态之间连上空串边，在原来所有的接受状态与新接受状态间连空串边。 5、对于正则语言A的任意字符串s，当其长度≥p（泵长度）时，则一定存在满足|y|>0、|xy|≤p分解方式S=xyz，使得任意i≥0，xy i z∈A。这是正则语言的性质，基于此性质并利用反证法可证明一个语言不是正则语言，这时需要验证满足“|y|>0、|xy|≤p”的每种可能分解方式，都不满足“任意i≥0，xy i z∈A”。 6、非确定型下推自动机PDA接受w=w1w2…w m，是指存在状态序列r0,r1,…,r m，栈字字符串序列s0,s1,…,s m∈Γ*，满足：（1）r0=q0,s0=ε；（2）(r i+1,b)∈δ(r i,w i+1,a)，其中s i=at(此时a 为栈顶元素)，s i+1=bt(b为当前动作后的栈顶元素)；（3）r m∈F,s m=ε。 7、Turing机特点：（1）可以从输送带中读出字符，也可以修改输入带中的字符；（2）可沿输入带向右移动直到遇到字符串结束标志为止，也可从右向左移动直到遇到左端标志为止；（3）可以边读写边移动读写头，也可以不读写而单纯移动；（4）如果进入了“接受”状态则停机(不必消耗所有字符)，如果进入了“拒绝”状态也停机，否则一直运行，永不停机。 8、图灵机的形式定义是7元组(Q,∑,Γ,δ,q0,q accept,q reject)，其中：（1）Q为状态集；（2）∑为输入字母表，不包括空白符号；（3）Γ为带字母表，包括∑与空格；（4）δ：Q?Γ→Q?Γ?{L,R}，转换函数，第1个自变量的取值范围是Q，第2个自变量的取值范围是Γ，其值域是一个三元组，第一个分量表示下一个状态，第二个分量表示写入到输入带上的字符，第三个分量表示下一步的位置；（5）q0∈Q是初始状态；（6）q accept∈Q是接受状态；（7）q reject∈Q拒绝状态，且q reject≠q accept。 9、图灵机M接受字符串w，是指存在一系列的格局C1,C2,…,C k，使得：（1）C1是M 在输入w的起始格局，即C1=q0w；（2）每个C i确定地产生C i+1；（3）Ck是接受格局，即从起始格局起，经过有限步后可达到接受格局。二、简述题 1、每个多带图灵机等价于某台单带图灵机。请参考下图陈述单带图灵机描述多带图灵机的的细节。多带图灵机为M，待的单带图灵机记为S。

计算机导论_基础知识

计算机导论第1章计算机基础知识教学目标 1.了解信息技术的相关概念 2.了解计算机的发展历程、特点、应用和分类 3.掌握计算机系统的组成（重点） 4.掌握信息在计算机中的表示形式（重点、难点）第一节计算机概述一、什么是计算机？计算机是一种能够接收和存储信息，并把存储在内部的程序对输入信息进行加工、处理，得到人们所期望的结果，然后把处理结果输出的高度自动化设备。巴比奇在马洪发明的逻辑演示器的影响下，于1822年开始设计差分机（difference engine），其目标是能计算具有20位有效数字的6次多项式的值。这是第一台可自动进行数学变换的机器，因此他被称为“计算之父”。

计算理论的奠基人（图灵） ●Alan Turing（1912~1954）1936年上研究生时发表的一篇论文中提出了图灵机（Turing Machine），奠定了计算机的理论基础。 ●第二次世界大战中，Turing 领导的小组制造出了破译德军 Enigma 密码的计算机，并成功地完成了任务。 ●Turing 与Church 合作给出了数学证明，断言未来计算机能够象人那样具有思维能力（因而汉语中有了“电脑”）。 ●计算机学科的最高荣誉是ACM（美国计算机学会）图灵奖。 ●图灵测验：一个人在不接触对象的情况下，进行一系列的提问，如果他根据这些回答无法判断对象是人还是机器，则这种计算机具有与人相当的智力。世界上第一台电子数字计算机 ●1946年，在宾夕法尼亚大学Moore 学院， J. Eckert 和J. Mauchly 为实现弹道计算研制成功了 ENIAC（“电子数字积分计算机”，Electronic Numerical Integrator and Computer），它用了19000 个电子管，重30 吨，耗电200 千瓦。 ●现在所谓的计算机就是电子数字计算机。计算机体系结构的创始人（冯·诺依曼） ●1946年，John von Neumann（1903~1957）

2020公需科目《人工智能导论》答案

冯?诺依曼计算机的五个组成部分不包括（） A、运算器 B、控制器 C、处理器 D、存储器答案：C 2、(单选，10分) 以下对强人工智能的描述不准确的是（） A、机器具有类人或者超越人的智慧 B、人脑与AI界限模糊 C、计算机可表现出不低于人类智能水平的外部智能行为 D、计算机与人类特征连结答案：C 3、(单选，10分) 当前主流人工智能研究的三个重要特征不包括：（） A、关注智能体的外部行为，而不是产生该行为的内部过程 B、关注如何模拟人类纯粹智能活动，而不是脑力活动 C、将人工智能问题视为计算问题，通过数学建模进行求解 D、最终目标是得到能够适应人类生存环境的智能体答案：C 4、(单选，10分) 以下哪个方法不属于检测人工智能的手段（） A、威诺格拉德模式挑战 B、机器的标准化测试 C、物理图灵测试 D、中国餐馆测试答案：D 5、(单选，10分) 2016年3月15日，AlphaGo首次战胜的人类围棋世界冠军是：（） A、李世石 B、柯洁 C、古力 D、樊麾答案：A

以下哪个部件不是AlphaGo的组成部分（） A、策略网络 B、评估网络 C、蒙特卡罗树搜算法 D、纳什均衡博弈算法答案：D 7、(单选，10分) AlphaGo的评估网络的设计思想源于（） A、机器学习 B、增强学习 C、深度学习 D、无监督学习答案：B 8、(单选，10分) AlphaGo的策略网络所采用的学习算法模型是（） A、深度卷积神经网络 B、循环神经网络 C、递归神经网络 D、深度博弈网络答案：A 9、(单选，10分) 以AlphaGo为代表的智能博弈机器人是典型的强人工智能。 A、正确 B、错误答案：B 10、(单选，10分) 图灵测试与人工智能研究的最终目标都是得到可以通过图灵测试的计算机。 A、正确 B、错误答案：B

CASTEP计算理论总结+实例分析

CASTEP 计算理论总结 XBAPRS CASTEP 特点是适合于计算周期性结构，对于非周期性结构一般要将特定的部分作为周期性结构，建立单位晶胞后方可进行计算。CASTEP 计算步骤可以概括为三步：首先建立周期性的目标物质的晶体；其次对建立的结构进行优化，这包括体系电子能量的最小化和几何结构稳定化。最后是计算要求的性质，如电子密度分布(Electron density distribution)，能带结构(Band structure)、状态密度分布(Density of states)、声子能谱(Phonon spectrum)、声子状态密度分布(DOS of phonon)，轨道群分布(Orbital populations)以及光学性质(Optical properties)等。本文主要将就各个步骤中的计算原理进行阐述，并结合作者对计算实践经验，在文章最后给出了几个计算事例，以备参考。 CASTEP 计算总体上是基于DFT ，但实现运算具体理论有：离子实与价电子之间相互作用采用赝势来表示；超晶胞的周期性边界条件；平面波基组描述体系电子波函数；广泛采用快速fast Fourier transform (FFT) 对体系哈密顿量进行数值化计算；体系电子自恰能量最小化采用迭带计算的方式；采用最普遍使用的交换-相关泛函实现DFT 的计算，泛函含概了精确形式和屏蔽形式。一， CASTEP 中周期性结构计算优点与MS 中其他计算包不同，非周期性结构在CASTEP 中不能进行计算。将晶面或非周期性结构置于一个有限长度空间方盒中，按照周期性结构来处理，周期性空间方盒形状没有限制。之所以采用周期性结构原因在于：依据Bloch 定理，周期性结构中每个电子波函数可以表示为一个波函数与晶体周期部分乘积的形式。他们可以用以晶体倒易点阵矢量为波矢一系列分离平面波函数来展开。这样每个电子波函数就是平面波和，但最主要的是可以极大简化Kohn-Sham 方程。这样动能是对角化的，与各种势函数可以表示为相应Fourier 形式。 ```2[()()()]``,,k G V G G V G G V G G C C ion H xc i i k G GG i k G δε∑++-+-+-=++ 采用周期性结构的另一个优点是可以方便计算出原子位移引起的整体能量的变化，在CASTEP 中引入外力或压强进行计算是很方便的，可以有效实施几何结构优化和分子动力学的模拟。平面波基组可以直接达到有效的收敛。计算采用超晶胞结构的一个缺点是对于某些有单点限缺陷结构建立模型时，体系中的单个缺陷将以无限缺陷阵列形式出现，因此在建立人为缺陷时，它们之间的相互距离应该足够的远，避免缺陷之间相互作用影响计算结果。在计算表面结构时，切片模型应当足够的薄，减小切片间的人为相互作用。 CASTEP 中采用的交换-相关泛函有局域密度近似（LDA ）（LDA ）、广义梯度近似（GGA ）和非定域交换-相关泛函。CASTEP 中提供的唯一定域泛函是CA-PZ ，Perdew and Zunger 将Ceperley and Alder 数值化结果进行了参数拟和。交换-相关泛函的定域表示形式是目前较为准确的一种描述。 Name Description Reference PW91 Perdew-Wang generalized-gradient approximation, PW91 Perdew and Wang PBE Perdew-Burke-Ernzerhof functional, PBE Perdew et al. RPBE Revised Perdew-Burke-Ernzerhof functional, RPBE Hammer et al.

计算思维课程标准 (2)

《计算思维》课程标准一、课程性质、定位与设计思路（一）课程性质计算思维是计算机软件的专业基础必修课程，课程代码为。课程学时为48课时，其中理论课32学时，上机16学时。该课程的后续课程为C#程序设计、操作系统、数据库程序设计、数据结构。本课程采用教材为：郭艳华，马海燕主编的《计算机与计算思维导论》，电子工业出版社出版。（二）课程定位大学计算思维课程是面向大学一年级学生开设的，与大学数学、大学物理有一样地位的通识类思维教育课程。本课程为计算机相关专业技术人员提供必要的专业基础知识和技能训练。通过本课程的学习，使学生能够了解计算机发展历程、基础知识、宏观与微观的计算机系统、信息存储的基本概念、网络世界的信息共享与计算以及计算思维问题求解思想，对计算机的历史、发展现状、未来发展趋势均获得一定了解，为后续的计算机相关课程奠定一定的基础。对于培养学生的独立思考能力、分析和解决问题的能力都起到十分重要的作用。（三）课程设计思路本课程标准从计算机软件技术专业的视角出发，以满足本专业就业岗位所必须具备的计算机专业基础为目标，教学内容设计通过岗位工作目标与任务分析，分解完成工作任务所必备的知识和能力，采用并列和流程相结合的教学结构，构建教学内容的任务和达到工作任务要求而组建的各项目，以及教学要求和参考教学课时数。通过实践操作、案例分析，培养学生的综合职业能力。

（四）本课程对应的职业岗位标准本课程主要针对计算机软件行业、电子商务、信息家电、工业企业等部门，从事软件设计、开发测试、移动应用开发、数据库管理与开发等岗位的的技术技能型人才。主要工作岗位有软件开发工程师、数据库管理员、软件测试人员以及系统维护员等所有与计算机相关的岗位。二、课程目标（一）总目标本课程旨在提高学生的信息素养，使同学在了解计算机相关历史、原理、发展的同时，培养学生发明和创新的能力及处理计算机问题时应有的思维方法、表达形式和行为习惯。计算思维要求学生能够对获取的各种信息通过自己的思维进行进一步的加工和处理，从而产生新信息。因此，在大学里推进“计算思维”这一基本理念的教育和传播工作是十分必要的，计算思维在一定程度上像是教学生“怎么像计算机科学家一样思维”，这应当作为计算机基础教学的主要任务。（二）具体目标 1、能力目标（1）专业能力：通过本课程学习，学生了解计算机的发展历程、计算机信息存储的理论、宏观与微观的计算机系统、网络世界的信息共享与计算、计算思维的问题求解思想、计算机发展新技术等内容。从宏观角度对这门学科有全面的了解（2）方法能力：本门课程主要强调学生思维能力的训练，培养学生科学的认知能力，让学生理解和建立“信息、计算、智能”这三大核心科学概念，围绕计算思维的精髓培养学生掌握以“合理抽象、高效实现”为特征的构造性过程的能力；让学生了解学科发展，展示计算之美。（3）社会能力：培养学生严谨的工作态度、团队合作精神和创新创业能力，为学生深入学习和运用专业知识与技能奠定基础，同时使毕业生在工作岗位上，表现出很强的适应性，实现学生就业与岗位的零距离。 2、知识目标 (1)了解计算机的发展历程、掌握计算机能做什么，了解什么是计算思维； (2)了解为什么计算机内部只能用0与1来表示，了解二进制如何来呈现数字世界、

计算思维导论~单元答案

计算思维导论~单元答案 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】

【单元测验4】返回本次得分为：, 本次测试的提交时间为：2017-04-22, 如果你认为本次测试成绩不理想，你可以选择再做一次。 1单选(4分)古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3和5的最大公因子: (1) 3除5余数为2； (2) 2除3余数为1； (3) 1除2余数为0，算法结束，输出结果1。 3和5的最大公因子是1，1能整除2，故该方程有整数解。根据以上方法，判定下面没有整数解的是（）得分/总分 +4y= +4y=2 +3y=5 +3y=2 正确答案：A你选对了 2单选(4分)

十六进制数(88)16转换为二进制数为（）得分/总分正确答案：A你选对了 3单选(4分) 根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式：若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择。（）得分/总分 A.顺序存储链式存储 B.链式存储顺序存储 C.顺序存储顺序存储 D.链式存储链式存储正确答案：A你选对了 4单选(4分) 已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为，队尾地址为。（）得分/总分，11

计算智能概论

计算智能概论 ——结课报告通过一个学期的学习，我们对计算智能概论有了一个大概的了解，虽然我们还不能进行复杂的计算编程，但是对于基本概念我们还是有了初步的认识。遗传算法（Genetic Algorithm）是基于自然选择和基因遗传学原理的随机搜索算法。它是一种通过模拟自然进化过程搜索最优解的方法，遗传算法起源于对生物系统进行的计算机模拟研究。早在20 世纪40 年代，就有学者开始研究利用计算机进行生物模拟的技术，他们从生物学的角度进行了生物的进化过程模拟、遗传过程模拟等研究工作。早期的研究特点是侧重于对一些复杂操作的研究。最早意识到自然遗传算法可以转化为人工智能算法John H. Holland 教授。1965 年，Holland 教授首次提出了人工智能操作的重要性，并将其应用到自然系统和人工系统中。1967 年，Holland 教授的学生.J.D.Bagley 在其博士论文中首次提出了“遗传算法”一词，并发表了遗传算法应用方面的第一篇论文，从而创立了自适应遗传算法的概念e J.D.Bagley 发展了复制、交叉、变异、显性、倒位等遗传算子，在个体编码上使用了双倍体的编码方法。人工神经网络是由具有适应性的简单单元组成的广泛并行互连的网络，它的组织能够模拟生物神经。神经系统对真实世界物体所作出的交互反应。人工神经网络以其具有自学习、自组织、较好的容错性和。优良的非线性逼近能力，受到众多领域学者的关注。在实际应用中，80%～90%的人工神经网络模型是采。采用误差反传算法或其变化形式的网

络模型。从生物神经元到人工神经网络:大脑与神经细胞、神经细胞与神经细胞构成了庞大天文数字量级的高度复杂的网络系统。也正是有了这样的复杂巨系统，大脑才能担负起人类认识世界和改造世界的任务。 “世界上最大的未开发疆域，是我们两耳之间的空间。”（美国汉诺威保险公司总裁比尔·奥伯莱恩） 1、生物神经系统和大脑的复杂性生物系统是世界上最为复杂的系统。生物神经系统活动和脑的功能，其复杂性是难以想象的。 ①人大脑平均只有3磅左右。只占身体重量比例的1/30； ②使眼睛可以辨别1000万种细微的颜色； ③使肌肉(如果全部向同一个方向运动)产生25吨的拉力； ④是由100亿个脑细胞和10兆个神经交汇丛组成。整个大脑的神经网络足足有10英里长。人类的梦想重新构造人脑，并让其代替人类完成相应的工作。（无数科幻故事）智能是个体有目的的行为、合理的思维、以及有效的适应环境的综合能力；也可以说是个体认识客观事物和运用知识解决问题的能力。人类智能的具体含义：感知与认识客观事物、客观世界和自我的能力；通过学习获得经验、积累知识的能力；理解知识、运用知识和经验分析、解决问题的能力；联想、推理、判断、决策的能力；运用语言进行抽象、概括的能力；以上5点是人类智能的基本能力。对以上5个基本问题的不同回答已经形成3个主要的学术流派：人工智

大学计算机计算思维导论期末考试

大学计算机——计算思维导论期末考试返回期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。注意：期末考试与平时每讲测验不同，只有一次提交机会。倒计时： 01:59:46 1 单选(1分) 已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_____。 ? A. 总计需要M芯片8个，分成2组，每组4个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M芯片；将分别连接到第一组每个芯片的上，而将分别连接到第2组每个芯片的上 ? B. 总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；将分别连接到这4个组中的第一个芯片的上，而将分别连接到这4个组中的另一个芯片的上 ?

C. 总计需要M芯片16个，分成8组，每组两个；将分别连接到16个M芯片的上；将用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；将分别连接到这8个组中的第一个芯片的上，而将分别连接到这8个组中的另一个芯片的上 D. 总计需要M芯片8个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上2 单选(1分) “树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。

计算思维导论4~7单元答案

【单元测验4】返回本次得分为：40.00/40.00, 本次测试的提交时间为：2017-04-22, 如果你认为本次测试成绩不理想，你可以选择再做一次。 1单选(4分)古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3和5的最大公因子: (1) 3除5余数为2； (2) 2除3余数为1； (3) 1除2余数为0，算法结束，输出结果1。 3和5的最大公因子是1，1能整除2，故该方程有整数解。根据以上方法，判定下面没有整数解的是（）得分/总分 A.2x+4y=54.00/4.00 B.3x+4y=2 C.2x+3y=5 D.2x+3y=2 正确答案：A你选对了 2单选(4分)

十六进制数(88)16转换为二进制数为（）得分/总分 A.100010004.00/4.00 B.01010101 C.11001100 D.01000100 正确答案：A你选对了 3单选(4分) 根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式：若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择。（）得分/总分 A.顺序存储链式存储4.00/4.00 B.链式存储顺序存储 C.顺序存储顺序存储 D.链式存储链式存储正确答案：A你选对了 4单选(4分) 已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为，队尾地

湖南大学计算理论引论期末试题计算理论引论

一单选或填空题（10*3 = 30％） 1.下列叙述正确的是（） A.如果DFA不接受任何字符串，则该机器识别的语言为{ε}. B.如果DFA不接受任何字符串，则该机器识别的语言为φ. C.一个DFA可以没有起始状态. D.一个DFA的起始状态不能和接受状态相同. 2.下述（目前为止）肯定不正确的是（） A．NP NP? C.SAT是NP完全的 D.SAT是NP难的P? B. P 4.识别语言{0n1n|n ≥ 0}的文法为__________ 5.下述表达不正确的是（） A.所有的RL均是CFL B.所有的RL均是图灵可判定的 C.所有的CFL均是图灵可判定的 D.若语言A是图灵可判定的,则A和A不全是图灵可识别的 6.背包问题:max: p1x1+p2x2+…+p n x n St: w1x1+w2x2+…w n x n

A.若B 可判定，则A 也可判定 B.若B 可判定，则A 也不可判定 C.若B 不可识别,则A 也不可识别 D.A 和B 间的可判定性不存在任何关系 9.若图灵机的当前格局为uaq i bv ,其状态转移函数为),,(),(L c q b q j i =δ,则下一格局为_______. 10.若一个关系是自反,对称和传递的,则该关系为_____关系. 二 DFA 的形式描述为({q 1,q 2,q 3,q 4},{u,d}, δ, q 3,{ q 3}),其中δ在下表中给出.试. (13%) 三 S →AA | 0 A →SS | 1 四给出产生语言A={a i b i c k | i ≥0, k ≥0}的上下文无关文法，并判断其是否歧义.(10%) 五证明：若A 和A 均为图灵可识别的，则A 为图灵可判定的.(10%) 六判断下述公式的可满足性，并说明原因.(13%) (x ∨y)∧(x ∨y )∧(x ∨y) 七令CONNECTED={|G 是连通的无向图},证明：CONNECTED P ∈.(7%) 八证明：上下文无关文法（或语言）在交运算下不封闭.(7%)

流体计算理论基础讲解

流体计算理论基础 1 三大基本方程连续性方程连续性方程也称质量守恒方程，任何流动问题都必须满足质量守恒定律，该定律可表示为：单位时间内流体微元中质量的增加等于同一时间间隔内流入该微元体的净质量，其形式如下： ()()()0u v w t x y z ρρρρ????+++=???? 可以写成： ()0div u t ρ ρ?+=? 其中ρ密度，t 为时间，u 为速度矢量，u ，v 和w 为速度矢量在x ，y 和z 方向上的分量。若流体不可压缩，密度为常数，于是： 0u v w x y z ???++=??? 若流体处于稳态，则密度不随时间变化，可得出： ()()() 0u v w x y z ρρρ???++=??? 动量守恒定律该定律可以表述为：微元体中流体的动量对时间的变化率等于外界作用在该微元体上的各种力之和，该定律实际是牛顿第二定律，按照这一定律，可导出x ，y 和z 三个方向上的动量守恒方程： ()()() ()()()yx xx zx x xy yy zy y yz xz zz z u p div uu F t x x y z u p div uv F t y x y z u p div uw F t z x y z τττρρτττρρτττρρ??????+=-++++? ?????????????+=-++++??????? ??????+=-++++???????? 式中，p 为微元体上的压力，xx τ，xy τ和xz τ等是因分子粘性作用而产生的作用在微元体表

面上的粘性应力τ的分量。x F ，y F 和z F 是微元体上的体力，若体力只有重力，且z 轴竖直向上，则：0,0x y F F ==，z F g ρ=-。对于牛顿流体，粘性应力τ与流体的变形率成比率，有： x yy x 2();==()2();==()2();==()xx xy y xz z zz yz zy u u v div u x y x v u w div u x z x w v w div u x z y τμλττμτμλττμτμλττμ???? =++????? ???? =++????? ???? =++????? 其中，μ为动力粘度，λ为第二粘度，一般可取2 3 λ=- ，将上式代入前式中为： ()()()() ()()()()()u v w u p div uu div gradu S t x v p div uv div gradv S t y w p div uw div gradw S t z ρρμρρμρρμ???+=-+???? ???+=-+? ??????+=-+? ??? 其中： ()()/()/()/grad x y z =??+??+?? μ为动力粘度(dynamic viscosity)，λ为第二粘度(second viscosity),一般可取： 2 3 λ=-(参考文献：,Boundary Layer Theory,8th ed,McGraw Hill, New York,1979)。u S ,v S 和w S 为动量守恒方程中的广义源项，u x x S F S =+，v y y S F S =+，w z z S F S =+，而其中 x S ，y S 和z S 表达式为： ()()()(())()()()(())()()()(()) x y z u v w S div u x x y x x x x u v w S div u x x y y x y y u v w S div u x z y z x z z μμμλμμμλμμμλ????????=+++????????????????? =+++????????????????? =+++????????? 一般来讲，x F ，y F 和z F 是体积力在x ，y ，z 方向上的分量。x S ，y S 和z S 是小量，对于粘性为常数的不可压缩流体，0x y z S S S ===，动量守恒，简称动量方程，也称N-S 方程。关于牛顿体与非牛顿体的定义如下：

人工智能导论试卷

一、选择题(每题1分，共15分) 1、人工智能是一门D A)数学和生理学B)心理学和生理学C)语言学 D)综合性的交叉学科和边缘学科 2、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的（C）。 A)无悖性B)可扩充性C)继承性 3、(A->B)∧A=>B是C A)附加律B)拒收律C)假言推理 D)US 4、命题是可以判断真假的D A)祈使句B)疑问句C)感叹句 D)陈述句 5、仅个体变元被量化的谓词称为A A)一阶谓词B)原子公式C)二阶谓词 D)全称量词 6、MGU是A A)最一般合一B)最一般替换C)最一般谓词D)基替换最一般合一 7、下列不在人工智能系统的知识包含的4个要素中D A)事实B)规则C)控制 D)关系 8、当前归结式是（）时，则定理得证。C A)永真式B包孕式（subsumed）C)空子句 9、或图通常称为D A）框架网络B)语义图C)博亦图D)状态图 10、不属于人工智能的学派是B A)符号主义B)机会主义C)行为主义 D)连接主义。 11、所谓不确定性推理就是从(A)的初始证据出发，通过运用()的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A)不确定性,不确定性B)确定性,确定性 C)确定性,不确定性D)不确定性确定性 12.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B）。A)专家系统B)机器学习C)神经网络D)模式识别 13、下列哪部分不是专家系统的组成部分（A） A.）用户B）综合数据库C）推理机 D）知识库 14、产生式系统的推理不包括（D） A）正向推理B）逆向推理C）双向推理D）简单推理 15、C(B|A)表示在规则A->B中，证据A为真的作用下结论B为真的B A)可信度B)信度C)信任增长度D)概率二、填空题(每题1分，共30分) 1、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是图灵 2、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是正向推理。 3、AI的英文缩写是ArtificalIntelligence 。 4、不确定性类型按性质分：不确定性，模糊性，不完全性，不一致性。 6、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=、CF（A1∧A2）=、 CF（A1∨A2）=。-CF(A)，min{CF(A1),CF(A2)}，max{CF(A1),CF(A2)}) 7、图：指由节点和有向边组成的网络。按连接同一节点的各边的逻辑关系又可分为和或图与或图。 8、合一算法：求非空有限具有相同谓词名的原子公式集的MGU。 9、1997年５月，着名的“人机大战”，最终名为“深蓝”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。 10、人工智能的远期目标是制造智能机器，近期目标是实现机器智能。三、简答及计算题(每题5分，共25分)

云计算导论考试重点

云计算的定义：云计算是一种IT资源的交付和使用模式。通过网络以按需、易扩展的方式获得所需的资源（硬件、平台、软件及服务等）。提供资源的网络被称为“云”。云计算是一种服务模式。云计算的核心：让IT即服务般交付，让你把注意力放在所关心的事上，而非技术细节上。云计算的特征： 1硬件和软件都是资源,通过互联网以服务的形式提供给用户. ----提供服务 2资源可根据需要进行动态扩展和配置 ----可伸缩 3资源在物理上以分布式共享形式存在,逻辑上以单一整体的形式呈现. ----共享 4用户按需使用云中的资源,按实际使用量付费. ----按需付费 5多种设备的网络应用

云计算的产业链：为什么会发生这场云计算变革？同所有的技术变革一样，它是技术进步、需求推动、商业模式转变共同推动的结果。主要推动因素如下： –虚拟化技术的快速发展 –CPU等硬件的快速发展 –宽带网络的快速发展 –企业对IT基础设施的需求快速增长 –互联网行业对IT基础设施的需求变化迅速 –市场对云计算商业模式逐渐认可 –少数云计算先行者已经获得一定成功 –经济危机迫使用户降低总体拥有成本和减少一次性投入云计算的使用场景

传统IDC（Internet DataCenter，互联网数据中心）企业云云存储系统虚拟桌面云开发测试云大规模数据处理云协作云游戏云云杀毒云构架层次总结 ?基础设施层：是经过虚拟化后癿硬件资源和相关管理功能癿集合 ?平台层：介于基础设施层和应用层乊间，是具有通用性和复用性癿软件资源癿集合，为云应用提供开发、运行、管理和监控癿环境 ?应用层：是云上应用软件癿集合，这些应用构建在基础设施层提供癿资源和平台层提供癿环境乊上，通过网络交付给用户云构架的服务层次 ?基础设施即服务 –提供虚拟化癿计算资源、存储资源、网络资源 –Amazon EC2

《人工智能导论》试卷

. . 人工智能试卷四一、选择题(每题1分，共15分) 1、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。 A)永真式B)包孕式（subsumed）C)空子句 3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 A)正向推理B)反向推理C)双向推理 4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。 A)无悖性B)可扩充性C)继承性 5、(A→B)∧A => B是 A)附加律B)拒收律C)假言推理D)US 6、命题是可以判断真假的 A)祈使句B)疑问句C)感叹句D)陈述句 7、仅个体变元被量化的谓词称为 A)一阶谓词B)原子公式C)二阶谓词D)全称量词 8、MGU是 A)最一般合一B)最一般替换C)最一般谓词D)基替换 9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（） A）深蓝B）IBM C）深思D）蓝天 10、下列不在人工智能系统的知识包含的4个要素中 A)事实B)规则C)控制和元知识D)关系 11、谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（） A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’ 12、或图通常称为 A）框架网络B)语义图C)博亦图D)状态图 13、不属于人工智能的学派是 A)符号主义B)机会主义C)行为主义D)连接主义。 14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是 A)明斯基B).扎德C)图林D)冯.诺依曼 15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。 A)专家系统B)机器学习C)神经网络D)模式识别二、填空题(每空1.5分，共30分) 1、不确定性类型按性质分：随机性，模糊性，不完全性，不一致性。 2、在删除策略归结的过程中删除以下子句：含有的子句;含有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=、CF（A1∧A2 ）=、 CF（A1∨A2 ）= 4、图：指由和组成的网络。按连接同一节点的各边的逻辑关系又可分为和。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。 7、P(B|A) 表示在规则中，证据A为真的作用下结论B为真的。 8、人工智能的远期目标是，近期目标是。三、简答及计算题(每题5分，共25分) 1、填写下面的三值逻辑表。其中T，F，U分别表示真，假，不能判定 2、什么是产生式？产生式规则的语义是什么？答： 3、谓词公式G通过８个步骤所得的子句集合S，称为G的子句集。请写出这些步骤。 4、已知S={P(f(x),y,g(y)),P(f(x),z,g(x))}，求MGU 解： 5、证明G是否是F的逻辑结论； )) ( ) ( ( : )) ( ) ( ) ( ( : x Q x P x G x Q a Q x P x F ∧ ? ∨ ∧ ? 四、应用题(共30分) 1、用语义网络表示下列信息： (1)胡途是思源公司的经理，他35岁，住在飞天胡同68号 (2)清华大学与北京大学进行蓝球比赛，最后以89：102的比分结束。答： 2、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释） 3、设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？解：答案：一、1、B 2、C3、A4、C5、C 6、D 7、A 8、A 9、A10、D 11、A12、D13、B14、C 15、B 二、1、随机性，模糊性，不完全性，不一致性 2、纯文字，永真式，类含

福州大学人工智能导论试卷

福州大学2014～2015学年第2学期考试A卷课程名称人工智能导论考试日期2015-6-14 考生姓名学号专业或类别题号一二三四总分累分人签名题分100 得分考生注意事项：1、本试卷共8 页，请查看试卷中是否有缺页。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、填空题(每空1分，共20分) 得分评卷人 1. 人工智能三大学派是、和。 2. 在知识表示方法中，与谓词逻辑表示为ISA（LIMING ，MAN）等效的语义网络形式为。 3.状态空间表示法的两个基本概念是和。 4. 产生式系统由3个部分组成：一个总数据库、、。 5. ANN中文意义是。 6. 反向传播（back-propagation,BP）算法过程是从输出节点开始，，所以称为“反向传播”。 7. 消解反演证明定理时，若当前归结式是，则定理得证。 8. 子句和P经过消解以后，得到。 9．基于规则的正向演绎系统，其规则形式为，其中前项要满足的条件是。 10. 语义网络下的推理是通过和实现的。 11. 被成为人工智能之父，曾提出一个机器智能的测试模型。 12. 谓词公式(?x)(?y)(?z)(P(x,y)∨Q(y,z)W(z))消去存在量词后，可以化为。

13. 设E 1=P(a,v,f(g(y))),E 2 =P(z,f(a),f(u)),则E 1 和E 2 的mgu（最一般合一）为。 14. 进化策略是在父矢量x i ，i=1,2,……p中，通过加入一个变量以及预先选择x的标准偏差来产生子代矢量x。二、选择题(每小题2分，共20分) 得分评卷人 1. 在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种搜索方法叫做( ) A. 宽度搜索 B. 深度搜索 C. 有序搜索 D. 广义搜索 2. 下列人工神经网络属于反馈网络的是（） A. Hopfield网 B. BP网络 C. 多层感知器 D. LVQ网络 3. 使用一组槽来描述事件的发生序列，这种知识表示法叫做( ) A. 语义网络法 B. 过程表示法 C. 剧本表示法 D. 框架表示法 4. 产生式系统的推理不包括( ) A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理 5. 启发式搜索是寻求问题（）解的一种方法 A. 最优 B. 一般 C. 满意 D. 最坏 6. 语义网络表达知识时，有向弧AKO链、ISA链表达节点知识的（） A. 无悖性 B. 可扩充性 C. 继承性 D. 完整性 7. 下面表达式对中（）是能够合一的。 A. P（q（f（v）），g（u））和P（x，x） B. P（x，f（x））和P（y，y） C. P（y，y，B）和P（z，x，z） D. P（f（A），x），P（x，A） 8. 在遗传算法中，变量x的定义域为 [-2，5]，要求其精度为10-6，现用二进制进行编码，

大学计算机计算思维导论期末考试

大学计算机计算思维导论期末考试大学计算机——计算思维导论期末考试返回期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。注意:期末考试与平时每讲测验不同，只有一次提交机会。 1 单选(1分) 已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_____。 , A. 总计需要M芯片8个，分成2组，每组4个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M 芯片;将分别连接到第一组每个芯片的上，而将分别连接到第2组每个芯片的上 ,

B. 总计需要M芯片8个，分成4组，每组两个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M 芯片;将分别连接到这4个组中的第一个芯片的上，而将分别连接到这4个组中的另一个芯片的上 , C. 总计需要M芯片16个，分成8组，每组两个;将分别连接到16个M芯片的上;将用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M 芯片;将分别连接到这8个组中的第一个芯片的上，而将分别连接到这8个组中的另一个芯片的上 , D. 总计需要M芯片8个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片;将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上 2 单选(1分) “树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.