下载文档原格式
软件技术基础期末试卷(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（有答案）一、选择题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。
西北农林科技大学本科生课程考试参考答案与评分标准考试课程：人工智能与专家系统学年学期：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分，共30分）1、下面关于信息的说法不正确的是A.信息用来消除不确定的东西B.信息是信息技术发展的产物C.信息是区别于物质和能量的第三类资源D.信息是事物运动的状态与方式2、利用搜索引擎检索信息的主要方式有A.关键词查询B.目录检索C.关键词查询和目录检索D.输入网址3、一般情况下，从以下方面对信息的价值进行判断①准确性②客观性③权威性④时效性⑤适用性A. ①②④B. ①③④C.①②③④D. ①②③④⑤4、下面的文件格式属于图片文件格式的是A. mp3B. wmaC. jpgD. doc5、在Excel的工作表中，输入公式时必须先输入的字符是A. *B. &C. #D. =6、能将模拟音频转换为数字音频，也能将数字音频转换为模拟音频的是A.显卡B.音箱C.声卡D.麦克风7、某单位为了加强考勤管理，购置了指纹打卡机，员工上班报到只需伸手指按一下。
这其中使用了A.信息的编程加工B.虚拟现实技术C.人工智能的模式识别技术D.智能代理技术8、家庭电脑既能听音乐，又能看DVD，这主要是利用了计算机的A.人工智能B.自动控制技术C.多媒体技术D.信息管理技术9、现代信息技术包括了哪些内容①微电子技术②通讯技术③计算机技术④传感技术A. ①②B. ③④C.①②③D. ①②③④10、常用的文本信息处理软件中，国产的优秀软件是A. WordB. PhotoshopC. PowerPointD. Wps11、小龙用Google在互联网上搜索鲁迅《狂人日记》的有关资料，输入最有效的关键字是A.鲁讯B.小说C.鲁讯狂人日记D. 狂人日记12、下列不是常用的视频信息格式的是A. A VIB. TIFC. MPEGD. RMVB13、E-mail地址的通用格式是A.邮件服务器名@用户名B.用户名@邮件服务器名C.用户名#邮件服务器名D.邮件服务器名#用户名14、以下属于计算机高级语言的是A. Visual BasicB. Window 7C. DosD. CPU15、学校采用专门的软件，以二维表格的形式管理学生信息，这种信息资源管理方式是A.人工管理B.文件管理C.数据库管理D.记录管理16、不是计算机病毒特点的是A.潜伏性B.传染性C.预告性D.复制性17、生活在信息社会里的青少年，应该①自觉遵守信息社会的法律、规范和道德②远离信息技术，避免信息污染③加强自我保护意识，提高自我保护能力④合理利用信息技术A. ①②③B. ①③④C.①③D. ①②③④18、一台笔记本电脑的配置参数是：CPU Intel 370M / RAM 2GB / HD 500GB / 14’ LCD，这台笔记本电脑的内存容量是A.370MB. 2GBC. 500GBD. 14’19、以下不属于多媒体计算机常用的图像输入设备是A.扫描仪B.打印机C.数码摄像机D.数码照相机20、关于计算机技术的发展趋势，下列描述不恰当的是A.人机界面友好化B.功能设计个性化C.越来越高的性能价格比D.操作步骤复杂化21、把3个多媒体文件通过网络传给老师，可采用的方法有（不考虑文件容量大小的影响）①将3个文件作为同一封电子邮件的三个附件，一次发送②将3个文件分别作为邮件附件，用三封电子邮件发送③将3个文件压缩打包为一个文件，作为电子邮件的附件发送④将3个文件的快捷方式作为电子邮件的附件发送A. ①②④B. ①③④C. ②③④D. ①②③22、某同学利用假期到户外采集传统民俗素材，建议随身携带的设备为A.复印机、扫描仪、纸笔B.打印机、纸笔C.摄像机、数码照相机、纸笔D.笔记本电脑、MP3、打印机23、多媒体信息不包括A.图像、动画B.文字、图形C.声音、视频D.声卡、光盘24、某学校生态环境研究小组做一个“鸟与生态环境”的课题研究，课题研究分成以下几个步骤，其中哪个步骤可以大量集中运用信息集成与表达的手段：A.确定课题、划分小组B.制定计划、实施计划C.整理总结、交流展示D.自我反思25、制作动画的常用软件是A. GoldWaveB. FlashC. WPSD. Excel26、下列选项中属于数据库管理系统的是A. AccessB. PowerPointC. LinuxD. Word27、下列各网站中不属于搜索类网站的有A.联众B.百度C.雅虎D.谷歌28、某同学上高中后买了学习用的笔记本电脑，并同时用来管理生活的费用，为了管理好自己的财务，采用下列方案中那个比较好A.用文字的形式把每天的收入和支出记录下来B.用“电子表格”做一个简单的财务管理工作簿，用来管理收入和支出C.不做计划，不做管理，花到哪里是哪里D.把每个月的收入平均分摊到每一天，每天花完29、在不侵犯版权的情况下，要从网上下载一部电影，可以节省下载时间的是A.在网页上直接下载B.右击鼠标，选择“目标另存”C.使用下载工作软件进行下载D.通过创建快捷方式来达到目的30、从信息的特征来说，以下关于信息的说法不正确的是A.信息不能独立存在，需要依附于一定的载体B.信息可以转换成不同的载体形式而被存储和传播C.同一个信息不可以依附于不同的载体D.信息可以被多个信息接受者接受并且多次使用二、填空题（每空2分，共24分）1、信息在计算机中用（二）进制数来表示，称为信息的数字化。
2022年厦门大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求4、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程5、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区6、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224BB.216BC.28BD.232 B7、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV8、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、计算机开机后，操作系统最终被加载到（）。
作业：1-1,7,8 2-1，2,4,7,9,11,13，19 3-2,3，7,8,13,14 4-3,9,13 5-1,2,6,8 5-1,2,6,7，8，12,14,17习题1 绪论1-1 名词解释：数据结构。
数据结构：相互之间存在一定关系的数据元素的集合1-2 数据结构的基本逻辑结构包括哪四种?⑴集合：数据元素之间就是“属于同一个集合”⑵线性结构：数据元素之间存在着一对一的线性关系⑶树结构：数据元素之间存在着一对多的层次关系⑷图结构：数据元素之间存在着多对多的任意关系1-3 数据结构一般研究的容不包括( )。
(A) 集合的基本运算(B) 数据元素之间的逻辑关系(C) 在计算机中实现对数据元素的操作(D) 数据元素及其关系在计算机中的表示选D数据的逻辑结构、数据的存储结构、数据的运算1-4 算法包括哪五种特性?2. 算法的五大特性：√⑴输入：一个算法有零个或多个输入。
⑵输出：一个算法有一个或多个输出。
⑶有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间完成。
⑷确定性：算法中的每一条指令必须有确切的含义，对于相同的输入只能得到相同的输出。
⑸可行性：算法描述的操作可以通过已经实现的基本操作执行有限次来实现。
1-5 简述算法及其时间复杂度。
1.算法（Algorithm）:是对特定问题求解步骤的一种描述，是指令的有限序列。
算法复杂度(Algorithm Complexity)：算法占用机器资源的多少，主要有算法运行所需的机器时间和所占用的存储空间。
时间复杂度(Time Complexity)：算法运行所需要的执行时间，T(n)= O(f(n))。
空间复杂度(Space Complexity)：算法运行所需要的存储空间度量，S(n)= O(f(n))。
1-6 设数组A中只存放正数和负数。
试设计算法，将A中的负数调整到前半区间，正数调整到后半区间。
分析算法的时间复杂度。
A[n+1]For(int i=n-1,j=0;i>j;i--){If(a[i]>0) continue;Else {A[n]=A[i];A[i]=A[j];A[j]=A[n];J++;}}时间复杂度为O(n)1-7 将上三角矩阵A=(aij)n n 的非0元素逐行存于B[(n*(n+1)/2]中，使得B[k]=aij 且k=f1(i)+f2(j)+c (f1, f2不含常数项)，试推导函数f1, f2和常数c。
厦门大学真题一、（共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近似于正三角形的隶属度。
2021年厦门大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、用二地址指令来完成算术运算时，其结果一般存放在（）。
A.其中一个地址码提供的地址中B.栈顶C.累加器（ACC）中D.以上都不对2、某指令系统有200条指令，对操作码采用固定长度二进制编码时，最少需要用（）A.4B.8C.16D.323、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。
若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。
A.001111100010B.001110100010C.010*********D.发生溢出4、信息序列16位，若想构成能纠正一位错、发现两位错的海明码，至少需要加（）位校验位。
A.4B.5C.6D.75、在原码两位乘中，符号位单独处理，参加操作的数是（）。
A.原码B.绝对值的补码C.补码D.绝对值6、关于LRU算法，以下论述正确的是（）。
A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块7、主存储器主要性能指标有（）。
1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽A.I、IⅡB.I、IⅡ、IVC. I、Ⅲ、lVD.全部都是8、完整的计算机系统应该包括（）。
A.运算器、存储器、控制器B.外部设备和主机C.主机和应用程序D.主机、外部设备、配套的软件系统9、在计算机系统中，作为硬件与应用软件之间的界面是（）。
A.操作系统B.编译程序C.指令系统D.以上都不是10、总线的通信控制主要解决（）问题。
A.由哪个主设备占用总线B.通信双方如何获知传输开始和结束C.通信过程中双方如何协调配合D.B和C11、在集中式总线控制中，响应时间最快的是（）。
2022年厦门大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、访问相联存储器时，（）A.根据内容，不需要地址B.不根据内容，只需要地址C.既要内容，又要地址D.不要内容也不要地址2、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。
A.64，16B.64，32C.32，16D.16，643、在补码加减交替除法中，参加操作的数和商符分别是（）。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成4、常用的（n，k）海明码中，冗余位的位数为（）。
A.n+kB.n-kC.nD.k5、十进制数-0.3125的8位移码编码为（）。
A.D8HB.58HC.A8HD.28H6、在下面描述的PCI总线的基本概念中，不正确的表述是（）。
A.PCI总线支持即插即用B.PCI总线可对传输信息进行奇偶校验C.系统中允许有多条PCI总线D.PCI设备一定是主设备7、下列关于同步总线的说法中，正确的有（）。
I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV8、在计算机系统中，表明系统运行状态的部件是（）。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器9、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ10、在采用中断I/0方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是（）。
2021年厦门大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、假设某指令的一个操作数采用变址寻址方式，变址寄存器中的值为007CH，地址007CH中的内容为0124H，指令中给出的形式地址为B000H，地址B000H中的内容为C000H，则该操作数的有效地址为（）。
A.B124HB.Cl24HC.B07CHD.CO7CH2、某机器字长为32位，存储器按半字编址，每取出一条指令后PC的值自动+2，说明其指令长度是（）。
A.16位B.32位C.128位D.256位3、某数采用IEEE754标准中的单精度浮点数格式表示为C6400000H，则该数的值是（）。
A.-1.5×213B.-1.5×212C.-0.5×213D.-0.5×2124、组成一个运算器需要多个部件，但下面所列（）不是组成运算器的部件。
A.通用寄存器组B.数据总线C.ALUD.地址寄存器5、ALU属于（）。
A.时序电路B.控制器C.组合逻辑电路D.寄存器6、在全相联映射、直接映射和组相联映射中，块冲突概率最小的是（）。
A.全相联映射B.直接映射C.组相联映射D.不一定7、存储器采用部分译码法片选时，（）。
A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码8、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。
若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。
A.200万B.400万C.800万D.1600万9、完整的计算机系统应该包括（）。
A.运算器、存储器、控制器B.外部设备和主机C.主机和应用程序D.主机、外部设备、配套的软件系统10、按数据传送格式，总线常被划分为（）。
2022年厦门大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案）一、选择题1、推出系列机的新机器，不能更改的是（）。
A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度2、程序员编写程序时使用的地址是( )。
A.有效地址B.逻辑地址C.辅存实地址D.主存地址3、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间4、计算机中优化使用的操作码编码方法是( )。
（书上为扩展编码法）A哈夫曼编码B ASCII码C BCD码D扩展操作码5、以下说法中，不正确的是（）。
软硬件功能是等效的，提高硬件功能的比例会A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需存储器用量6、计算机系统结构不包括（）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、程序在空间上的局部性主要是因为程序通常是________地存储和执行，数据通常是外地存贮。
12、流水线消除速度瓶颈的方法有________和瓶颈子过程多套并联两种。
13、段式存储管理是指________，为此每道程序在系统中都有一个________14、页面替换是发生于页面失效，同时又发生________的时候。
厦门大学《计算智能》期末试题
（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。
