吉林大学计算机学院博士入学考试题, 计算智能(2000年以后大部分都有)
吉林大学大学计算机基础题库

吉林大学计算机汇编题库1.多媒体信息从时效上可分静态和动态媒体两大类,动态媒体包括(A)A.音频、视频和动画B.音频、文本、图形和图象C.文本、图形和图象D.音频、图形和图象2.下面(A)组设备包括输入设备、输出设备和存储设备A.鼠标器、绘图仪、光盘B.磁盘、鼠标器、键盘C.CRT、CPU、ROMD.磁带、打印机、激光打印机3.计算机字长取决于(B)总线的宽度A.通信总线B.控制总线C.地址总线D.数据总线4.十进制数52转化成二进制数应为(A)A.110100B.1000000C.1111110D.1100005.磁盘工作时应特别主要避免(B)日光B.震动C.刚暗D.噪声6.负数的补码是(D)各位求反,然后末位数加1先对原码中除符号位以外的B.不对C.先对符号D.先对原码7.目前广泛用于家庭娱乐、科学计算、数据处理和办公自动化的微型计算机属于(C)A.小型机B.单板机C.个人计算机D.单片机8.要是某台计算机上连接的打印机能被其他计算机所使用,应该将其设置为(B)A.脱机B.共享C.暂停D.默认B是一种新型(C)接口,主要用于连接各种外部设备A.芯片内B.通用并行C.通用串行D.芯片间10.操作系统的特征中,(A)是指两个或两个以上事件在同一时间间隔内发生,从微观上看A.并发性B.虚拟性C.共享性D.并行性11.操作系统种类繁多,且各有其特点,但它们的共同特征是并发性、共享性、虚拟性和(D)分时性B.共存性C.成批性D异步性12.下列叙述中,正确的是DA 硬盘装在主机箱内,因此硬盘属于主存B储存在任何储存其中的信息,断电后都不会消失C操作系统只对硬盘进行管理D盘驱动器属于外部设备13.计算机网络最突出的作用是DA运算速都快B储存容量大C运算精度高D资源共享14.将覆盖范围从几十千米到千千米的网络称为AA WANB LANC VAND MAN15.文本是计算机中基本的信息表示方式,包括CA 语言、歌曲和音乐B 数字、字母和图形C 数字、字母、符号和汉字D 数字、字母和语言16.用用二为表示实体及实体之间联系的数据型称的DA 网状型B 混合型C 称次行D 关系型17.多媒体信息从时效上可分静态媒体和动态明天两大类,动态媒体包括AA 音频、视频和动画B 音频、文本、图形和图象C 文本、图形和图象D 音频、图形和图象18.在D模型,有且仅有一个结点没有结点,称之为树的根结点,每个非根结点有且仅有一个父结点A 网状B 面向对象C 关系D 层次19.域名采用分层次方法命名,每一层都有一个子域名,子域名之间用圆点,分割,自右至左分别为C机构名,网络名和主机名A 服务类型名B 设备名C 最高层域名D 最底层域名20.接收的数字信号转化成模拟信号的过程称的DA 解释B 调整C 解调D 调制21.计算机病毒产生速度很快,甚至有些,病毒自身就可以生成新的病毒,这种现象体现了病毒的A特性A 不可预见性B 传染性C 破坏性D 潜伏性22.数字签名过程中,签名用户使用自己的A对信息进行签名A 私铜B 算法C 密码D 公铜23.在关系数据库中,对外码的正确法是CA 不能是本表中属性B 同时为本表和其他表的主主关键字C 不是本表关键字,是其他表主关键字D 本表的主关键字24.主要负责安装数据库管理系统,通过数据库管理系统维护数据库,制定安全策略,保障计算机系统硬件和软件正常工作的是BA 应用程序用户B 数据库管理员C 用户层D 应用系统开发人员25.E—R方法用图形方式描述实体及联系在此种方法中D表示联系A 椭圆形B 矩形C 三角形D 菱形26.对数据进行一些变换处理,使得不知道加密算法的人或脱离数据库系统环境,元法访问数据库的技术称为CA 数字签名B 数据解密C 数据加密D 用户分级授权27.Auess数据库文件扩展名为BA MDFB MDBC DBFD DBC28.方法用于描述事物的行为特性,通常将方法也称为操作,方法主要用于B数据模型A 层次B 面向对象C 网状D 关系29.A用于储存信息,是存放表示媒体的实体。
物联网试题库 吉林大学机考题库及答案 答案在最后

第1章物联网的发展一、简答题1.如何理解物联网?物联网早期被认为是将每个物品打上电子标签,然后通过射频识别技术RFID和通信技术形成信息网络,实现物品的智能识别、定位和监控。
物联网的基本含义就是一种虚拟数字世界和现实物理世界的融合。
2.从层次的维度将物联网划分为几层?感知网络:利用RFID、摄像头、传感器、GPS等识别物体、采集信息;传输网络:利用移动通信系统、互联网将感知层获取信息进行处理传递;业务和应用网络:把感知网络和传输网络获取的信息进行分析和处理作出正确控制和决策,实现智能化管理应用和服务。
3.如何理解物联网是“双向的”?第一个方向是现实世界向虚拟世界的融入——通过移动通信、嵌入式等技术使得现实世界中处处可以产生数字信息,接入通信网络,进入虚拟世界,完成信息的产生、存储、复制、共享等,使得虚拟数字世界无处无时不在,我们可以称之为“数字世界泛在化”;第二个方向是虚拟世界向现实世界的融入——包括通过传感器网络、RFID等技术使得现实物理世界中的物体能够可感知、可识别、可控制,从而形成对物理世界的自动识别、控制、监控、管理等,为人类创造一个智能的环境,我们称之为“物理世界智能化”。
4.物联网覆盖了信息技术和通信技术的哪些领域?包括RFID、传感器、互联网、嵌入式、移动通信等,每个领域都能够从领域自身的视角给出物联网的定义。
例如对RFID领域来说,每一个物品上都贴电子标签,通过后台信息系统构成一个借助于互联网,所有物品都能互相联系起来的网络就称为物联网。
5.物联网与传感网的关系是什么?传感网是物联网的组成部分。
传感网指由随机分布的集成有传感器、数据处理单元和通信单元的微小节点,通过自组织方式构成的网络。
一般指无线传感网WSN。
WSN可以使人们在任何时间、地点和任何环境条件下,获取大量翔实可靠的物理世界的信息。
这种具有智能获取、传输和处理信息功能的无线传感器网,可以广泛应用于军事、科研、环境、交通、医疗、制造、抗灾、家居等领域。
2022年吉林大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年吉林大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、用有向无环图描述表达式(A+B)*((A+B)//A),至少需要顶点的数目为()。
A.5B.6C.8D.92、下列排序算法中,占用辅助空间最多的是()。
A.归并排序B.快速排序C.希尔排序D.堆排序3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、最大容量为n的循环队列,队尾指针是rear,队头:front,则队空的条件是()。
A.(rear+1)MOD n=frontB.rear=frontC.rear+1=frontD.(rear-1)MOD n=front5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。
初始时为空,下列判断队空和队满的条件中,正确的是()。
A.队空:end1==end2;队满:end1==(end2+1)mod MB.队空:end1==end2;队满:end2==(end1+1)mod (M-1)C.队空:end2==(end1+1)mod M;队满:end1==(end2+1) mod MD.队空:end1==(end2+1)mod M;队满:end2==(end1+1) mod (M-1)7、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是()。
吉大《计算机应用基础》试题及答案

吉大《计算机应用基础》试题及答案在当今数字化的时代,计算机应用基础已经成为每个人都需要掌握的重要知识和技能。
吉林大学的《计算机应用基础》课程为学生提供了系统的学习和实践机会,下面我们就来看看这门课程的一些典型试题以及对应的答案。
一、选择题1、世界上第一台电子计算机诞生于()A 1946 年B 1956 年C 1966 年D 1976 年答案:A解析:1946 年,世界上第一台电子计算机 ENIAC 在美国宾夕法尼亚大学诞生。
2、计算机能够直接识别和执行的语言是()A 机器语言B 汇编语言C 高级语言D 面向对象语言答案:A机器语言是计算机唯一能够直接识别和执行的语言,它由二进制代码组成。
汇编语言和高级语言都需要经过编译或解释才能被计算机执行。
3、在 Windows 操作系统中,切换中英文输入法的快捷键是()A Ctrl + ShiftB Ctrl +空格C Alt + ShiftD Alt +空格答案:BCtrl +空格可以在中英文输入法之间快速切换。
4、在 Word 中,若要将文档中选定的文本内容设置为斜体,应单击“格式”工具栏上的()按钮。
A “B”B “I”C “U”D “A”答案:B“I”按钮表示斜体。
5、在 Excel 中,计算平均值的函数是()A SUMB AVERAGEC COUNTD MAX答案:BAVERAGE 函数用于计算平均值。
二、填空题1、计算机系统由_____和_____两大部分组成。
答案:硬件系统、软件系统硬件系统是计算机的物理设备,软件系统是计算机运行所需的程序和数据。
2、内存分为_____和_____。
答案:随机存储器(RAM)、只读存储器(ROM)RAM 中的数据在断电后会丢失,ROM 中的数据则不会。
3、在 Internet 中,IP 地址由_____位二进制数组成。
答案:32IP 地址是网络中计算机的标识,通常以点分十进制表示。
4、在PowerPoint 中,幻灯片的放映方式有_____、_____和_____。
人工智能技术知识试题有答案

人工智能技术知识试题有答案1. 下列选项中 , 不是人工智能的算法中的学习方法的是 ?重复学习 ( 正确答案 )深度学习迁移学习对抗学习2. 自然语言处理难点目前有四大类 , 下列选项中不是其中之一的是机器性能 ( 正确答案 )语言歧义性知识依赖语境3. 下列有关人工智能的说法中,不正确的是()人工智能是以机器为载体的智能人工智能是以人为载体的智能 ( 正确答案 )人工智能是相对于动物的智能人工智能也叫机器智能4. 人工智能发展有很长的历史,其中,深度学习模型于()提出。
1946 年1956 年1986 年2006 年 ( 正确答案 )5. ()的目标是实现生物智慧系统与机器智能系统的紧密耦合、相互协同工作,形成更强的智慧和能力,提供示范应用。
跨媒体智能群体智能人机混合增强智能 ( 正确答案 )自主无人系统6. 人工神经网络发展的第一次高潮是()。
1986 年启动“863 计划”1977 年,吴文俊创立吴方法1957 年,罗森布拉特提出感知机神经元关系 ( 正确答案 )1985-1986 年提出误差反向传播算法7. 新一代人工智能产业技术创新战略联盟从工作开展上讲,要形成“一体两翼”,其中,“一体”是指()。
人工智能开源开放平台 ( 正确答案 )智能物流推进平台智能政务推进平台标准工作平台8. 机器学习的经典定义是()。
利用技术进步改善系统自身的性能利用技术进步改善人的能力利用经验改善系统自身的性能 ( 正确答案 )利用经验改善人的能力9. 人工智能在围棋方面的应用之一是 AlphaGo 通过()获得“棋感”。
视觉感知 ( 正确答案 )扩大存储空间听觉感知提高运算速度10. ()是指能够适应环境、应对未知挑战、具有自我意识、达到人类水平(因而超越人类)的智能。
人工智能强人工智能 ( 正确答案 )弱人工智能机器智能11. 强人工智能能不能出现,主要取决于()国家对人工智能的政策导向发达国家对人工智能发展的规划投入能不能出现能够产生智能的机器和平台 ( 正确答案 )计算机的速度和存储能力是否足够强大12. 2013 年,麻省理工学院的基础评论把()列为第一大技术突破机器学习人工智能智能围棋深度学习 ( 正确答案 )13. 智慧社区综合信息服务平台是一个核心的支撑平台,根据本讲内容,没有包括在这个平台内的是下列哪一个()政务服务平台公共服务平台老年相亲平台 ( 正确答案 )商务服务平台14. 震惊全球的 AlphaGo 是以下哪个企业的人工智能产品()FacebookAppleIBMGoogle DeepMind ( 正确答案 )15. 人工智能从某种意义上来说就是人工 + 智能,那以下需要人工做的工作是()。
吉林省计算机专升本历年真题资料

19.对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列是()
A.1,3,5,7,9B.5,7,9,1,3C.5,3,1,7,9D.9,7,5,3,1
20.一组记录的关键字为 (45,80,55,40,42,85),则利用堆排序的方法建立的初始堆为()
puts(s[i]);
3.main()
{
int a=1,b=2;
m=fun(a,b)*2;
printf("%d",m);
}
int fun(int x,int y)
{
c=x+y;
return c;
}整体是这样的,也许变量不大一样
4.for(i=4;i>=1;i--)
{
for(j=1;j<=i;j++)
2.将下面所示的森林转换成一棵二叉树(按字母序号顺序),并分别写出二叉树的先序、中序、后序的遍历序列。(6分)
3.假设用于通信的电文有8个字母A,B,C,D,E,F,G,H组成,各字母在电文中出现的频率为5%,25%,4%,7%,9%,12%,30%,8%,试为这8个字母设计哈夫曼编码,并求其带权路长度WPL。(要求权值集取{5,25,4,7,9,12,30,8},按照左子树权值小于右子树的权值的顺序构造哈夫曼树,并注明每个节点的权值。) (10分)
printf("#");
for(j=1;j<=4-i;j++)
printf("*");
}
最后一个大题记得是个从键盘输入一个3*3的二维数组,然后输出它的下三角元素(带主对角线)
2022年吉林大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年吉林大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在文件的索引节点中存放直接索引指针10个,一级和:级索引指针各1个。
磁盘块大小为IKB,每个索引指针占4B。
若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234 和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是()。
A.1.2B.1.3C.2.3D.2.42、下列文件物理结构中,适合随机访问且易于文件扩展的是()。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长3、一个进程被唤醒意味着()。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?Α. n B.n-1 C.n-2 D.15、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、假定有个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU为10%,磁盘交换区为99.7%:其他1/O设备为5%。
试问:下面()措施可能改进CPU的利用率?I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI7、下列选项中,属于多级页表优点的是()。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、下列观点中,不是描述操作系统的典型观点的是()。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、下面说法错误的有()。
吉林大学计算机学院博士入学考试题, 计算智能(2000年以后大部分都有)

一、回答下列问题(30分)1、什么叫宽度优先搜索?宽度优先搜索的优点在何处?缺点在何处?2、试说明逻辑符号“⇒”、“→”的含义和差别。
3、请举出输入归结演绎不完备的例子。
4、设S={P(x),Q(f(a))}是子句集,请举出I 是S 的普通解释,而不是其Herbrand 解释的例子。
5、请举出公式与其Skolem 范式不等价的例子。
6、什么叫A 算法?什么叫A *算法?什么叫A *算法是可采纳的?两个A *算法如何比较好坏?二、求解下列问题(30分)1、设八数码问题有估价函数:f(n)=d(n)+W(n);其中d(n)是节点n 在搜索树中的深度,W(n)是节点n 中“不在位”数码的个数;试给出以下面为初始节点和目标节点的图搜索过程,指明各节点估价函数值和整体解路径,并计算该搜索过程的渗透度是多少?有效分枝系数是多少?2、将公式G 化为Skolem 范式,并给出G 的子句集S 。
((,)(((,())((,())(G x E x a y E y g x z E z g x E y z=∀→∃∧∀→3、使用基于规则的正向演绎系统证明下面问题:已知事实A B ∨;规则两条A C D →∧,B E G →∧;目标C G ∨。
画出演绎过程与/或图。
三、证明第一种形式的Herbrand 定理:设S 是子句集,则S 是不可满足的,当且仅当对应于S 的每一个完全语义树都存在一个有限的封闭语义树。
(15分) 四、总结α-β过程,并以下述博弈树为例,以优先产生左边子节点的次序进行α-β剪枝,指出在何处发生剪枝、何处为α修剪、何处为β修剪?标明发生剪枝的节点和初始节点返回值的变化。
图中□表示极大点,○表示极小点。
(15分)30-3-1-2014125-11-1-13-3236-2初始状态目标状态一、叙述图搜索算法GRAPHSEARCH 过程;设八数码问题有两个估价函数:f 1(n)=d(n)+W(n);f 2(n)=d(n)+P(n)+3S(n)。
吉林大学历年C语言程序设计试题及答案

吉林大学历年C语言程序设计试题及答案(4)98年试题答案(辅导班讲义)二。
(1)解题思想:用p,q,k分别纪录A,B,C,三个数组正在访问的位置。
如果,A[P] <=B[q],那么将A[P]赋给c[k].否则,将B[q]赋给C[k].如果A先访问完,把B的剩余部分复制到C中。
同样,如果B先访问完,把A的剩余部分复制到C中。
设计函数如下:Void fun (int a[],int b[],int c[]){ int i,p=0,q=0,k=0;while((p <=m-1)&&(q <=n-1)){ if(a[p] <=b[q]) {c[k]=a[p]; p++;}else { c[k]=b[q]; q++;}k++; }if(p==m) {for(i=q;i <=n-1;i++) { c[k]=b; k++;}}if(q==n) {for(i=p;i <=n-1;i++) { c[k]=a; k++;}}}(2)解题思想:从数组的第一个元素a[0]开始访问,用一个变量p来纪录当前平台的整数值,用length纪录最长平台的长度,用counter动态纪录每一个平台的长度。
如果某一个平台访问完以后counter >length则修改l ength.设计函数如下:int fun(int a[],int n){ int length=1,counter=1;int p=a[0];for(int k=1;k<n;K++) {if(a[k]==p) counter++;else {p=a[k];if(length <counter) length=counter;counter=1; }}if(length <counter) length=counter;return length;}(3)解题思想:从数组的第一个元素a[0]开始访问,每访问到一个零,则从后面找到一个非零元素与其交换。
(完整版)人工智能(部分习题答案及解析)

1.什么是人类智能?它有哪些特征或特点?定义:人类所具有的智力和行为能力。
特点:主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的?解:人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会,第一次使用“人工智能”这一术语,标志着人工智能学科的诞生。
3.什么是人工智能?它的研究目标是?定义:用机器模拟人类智能。
研究目标:用计算机模仿人脑思维活动,解决复杂问题;从实用的观点来看,以知识为对象,研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段?解:第一阶段:孕育期(1956年以前);第二阶段:人工智能基础技术的研究和形成(1956~1970年);第三阶段:发展和实用化阶段(1971~1980年);第四阶段:知识工程和专家系统(1980年至今)。
5.人工智能研究的基本内容有哪些?解:知识的获取、表示和使用。
6.人工智能有哪些主要研究领域?解:问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派?各自的特点是什么?主要学派:符号主义和联结主义。
特点:符号主义认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从而思维就是符号计算;联结主义认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息传递,这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些?解:专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法?它有什么特征?解:通过符号处理来模拟人类求解问题的心理过程。
特征:基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法?它有什么特征?解:用硬件模拟人类神经网络,实现人类智能在机器上的模拟。
特征:研究神经网络。
计算机考博试题计算理论及答案

计算理论字母表:一个有穷的符号集合。
字母表上的字符串是该字母表中的符号的有穷序列。
一个字符串的长度是它作为序列的长度。
连接反转Kleene星号L* ,连接L中0个或多个字符串得到的所有字符串的集合。
有穷自动机:描述能力和资源极其有限的计算机模型。
有穷自动机是一个5元组M=(K,∑,?,s,F),其中1)K是一个有穷的集合,称为状态集2)∑是一个有穷的集合,称为字母表3)?是从KX∑→K的函数,称为转移函数4)s∈K是初始状态5)F?K是接收状态集M接收的语言是M接收的所有字符串的集合,记作L(M).对于每一台非确定型有穷自动机,有一台等价的确定型有穷自动机有穷自动机接受的语言在并、连接、Kleene星号、补、交运算下是封闭的。
每一台非确定型有穷自动机都等价于某一台确定型有穷自动机。
一个语言是正则的当且仅当它被有穷自动机接受。
正则表达式:称R是一个正则表达式,如果R是1)a,这里a是字母表∑中的一个元素。
2)?,只包含一个字符串空串的语言3)?,不包含任何字符串的语言4)(R1∪R2),这里R1和R2是正则表达式5)(R10R2),这里R1和R2是正则表达式6)(R1*),这里R1*是正则表达式一个语言是正则的当且仅当可以用正则表达式描述。
2000年4月1、根据图灵机理论,说明现代计算机系统的理论基础。
1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为《论数字计算在决断难题中的应用》。
在这篇开创性的论文中,图灵给“可计算性”下了一个严格的数学定义,并提出著名的“图灵机”(Turing Machine)的设想。
“图灵机”不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算机装置,用来计算所有能想像得到的可计算函数。
这个装置由下面几个部分组成:一个无限长的纸带,一个读写头。
(中间那个大盒子),内部状态(盒子上的方块,比如A,B,E,H),另外,还有一个程序对这个盒子进行控制。
吉林大学2019-2020学年第一学期12月统考复习资料:计算机试卷8

计算机试卷8一、单选题1.1946年在美国研制成功的第一台电子数字计算机的英文缩写名是_______。
A.MARKB.ENIACC.EDSACD.EDVAC答案:B2.计算机的体积﹑存储容量﹑输入输出能力属于______。
A.计算机处理数据的方式B.计算机的规模和处理能力C.计算机的使用范围D.计算机使用的电子器件答案:B3.计算机具有很强的记忆能力的基础是______。
A.自动编程B.通用性强C.逻辑判断能力D.足够容量的存储装置答案:D4.计算机领域中,数据是_______。
A.各种图片B.客观事物属性的表示C.一种连续变化的模拟量D.由客观事物得到的、使人们能够认知客观事物的各种消息、情报、数字、信号等所包括的内容答案:B5.计算机最早的设计是应用于_______。
A.数据处理B.辅助设计C.科学计算D.过程控制答案:C6.在微型计算机中,字符编码中______应用最普遍。
A.补码B.BCD码C.汉字编码D.ASCII码答案:D7.在下列四组数应依次为二进制、八进制和十六进制,符合这个要求的是______。
A.11,78,19B.11,77,19C.12,87,10D.12,77,10答案:B8.微型计算机中的微处理器芯片上集成了______。
A.运算器和I/O接口B.CPU和RAMC.控制器和RAMD.控制器和运算器答案:D9.在计算机内部,数据加工﹑处理和传送的形式是______。
A.二进制码B.八进制码C.十六进制码D.ASCCI码答案:A10.微型计算机中,______是控制器的基本功能。
A.产生各种控制信息B.传输各种控制信号C.控制系统各部件正确地执行程序D.存储各种控制信息答案:C11.为解决某一特定的问题而设计的指令序列称为______。
A.程序B.文档C.系统D.语言答案:A12.打印机作为计算机系统的常用输出设备,下列各项中输出速度最快的是______。
A.激光打印机B.点阵打印机C.喷墨打印机D.热敏打印机答案:A13.某计算机系统的内存容量配置为128MB,128MB等于____。
吉林省计算机专升本考试历年真题

吉林省计算机专升本考试历年真题吉林省普通高等学校专升本教育考试2003年吉林省普通高等学校专升本教育考试计算机科学技术专业综合试卷一、填空题1.向栈中推入元素的操作是。
2.线性表中结点的集合是,结点间的关系是。
3.在双链表中要删除已知结点*p,其时间复杂度为。
4.已知数组A[11][6]采用行序为主方式存储,每个元素占4个存储单元,并且数组元素A[0][0]的存储地址是1000,数组元素A[8][4]的地址是。
5.在栈中存取数据遵从的原则是。
6.广义表的长度是指,广义表的深度是指。
7.N个顶点的连通图至少有条边。
8.深度为k的完全二叉树至少有个结点,至多有个结点。
9.在各种查找方法中,平均查找长度与结点个数n无关的查找方法是。
10.已知完全二叉树的第8层有8个结点,则其叶子结点数是。
11.对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序,当把第7个记录60插入到有序表时,为寻找插入位置,需比较次。
12.拓扑排序算法是通过重复选择具有个前驱顶点的过程来完成。
二、单项选择题1.不带头结点的单链表head为空的判定条件是()A.head= =NULL B.head->next= =NULLC.head->next= =head D.head!=NULL2.设长度为n的链队列用单循环链表表示,若只设尾指针,则出队操作的时间复杂度为()A.O(1) B.O(log2n)C.O(n) D.O(n2)3.数组A中,每个元素A[i][j]的长度为3个字节,行下标i从0到7,列下标j 从0到9,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[7][4]的起始地址为()A.SA+141 B.SA+144C.SA+222 D.SA+2254.某二叉树的后序遍历为dabec,中序遍历为debac,则前序遍历序列为()A.acbed B.decabC.deabc D.cedba5.对于二叉树来说,第i层上至多有()个结点。
吉林大学朝阳校区2000级计算机专业Windows程序设计课程

吉林大学朝阳校区2000级计算机专业Windows程序设计课程期末考试试题(B)一、基本概念(每小题4分,共20分)1.Windows消息结构类型是怎样定义的?2.Windows窗体有几种类型?3.Windows程序设计中主函数是怎样声明的?4.Windows程序设计中消息循环是怎样建立的?5.Windows提供了那些基本控件?二.叙述微软公司的DOS操作系统与Windows操作系统的区别?(10分)三.WINDOWS应用程序的基本结构如何?详细说明(15分)四.从DOS程序设计过渡到Windows程序设计应该注意哪些问题?(10分)五.结构类型与Windows API函数(每小题3分,共15分)1.在 WNDCLASSEX 结构类型中,第三个成员所代表的含义是什么?WNDCLASSEX 结构类型定义如下:typedef struct _WNDCLASSEX{UINT cbSize;UINT style;WNDPROC lpfnWndProc;int cbClsExtra;int cbWndExtra;HINSTANCE hInstance;HICON hIcon;HCURSOR hCursor;HBRUSH hbrBackground;LPCTSTR lpszMenuName;LPCTSTR lpszClassName;HICON hIconSm;} WNDCLASSEX, *PWNDCLASSEX;2.在 CreateWindowEx()函数中,第二个成员所代表的含义是什么?CreateWindowEx()函数定义如下:HWND CreateWindowEx(DWORD dwExStyle,LPCTSTR lpClassName,LPCTSTR lpWindowName,DWORD dwStyle,int x,int y,int nWidth,int nHeight,HWND hWndParent,HMENU hMenu,HINSTANCE hInstance,LPVOID lpParam);3.UpdateWindow()函数的功能什么?UpdateWindow()函数定义如下:BOOL UpdateWindow(HWND hWnd);4.在 MSG 结构类型中,第二个成员所代表的含义是什么?MSG 结构类型定义如下:typedef struct tagMSG{HWND hwnd;UINT message;WPARAM wParam;LPARAM lParam;DWORD time;POINT pt;} MSG, *PMSG;5.DefWindowProc()函数的功能什么?DefWindowProc()函数定义如下:LRESULT DefWindowProc(HWND hWnd,UINT Msg,WPARAM wParam,LPARAM lParam);六.程序填空(每空2分,共30分)#include <windows.h>[ 1 ] ;[ 2 ] ;[ 3 ] ;int WINAPI WinMain(HINSTANCE,HINSTANCE,LPSTR,int); LRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM);int WINAPI WinMain(HINSTANCE hInstance,HINSTANCE hPrevInstance,LPSTR lpCmdLine,int nCmdShow){hInst = hInstance;WNDCLASSEX wcex;wcex.cbSize = [ 4 ];wcex.style = CS_HREDRAW|CS_VREDRAW|CS_DBLCLKS; wcex.lpfnWndProc =[ 5 ];wcex.cbClsExtra = 0;wcex.cbWndExtra = 0;wcex.hInstance = hInstance;wcex.hIcon = [ 6 ](hInstance,IDI_APPLICATION); wcex.hCursor = [ 7 ](NULL,IDC_ARROW);wcex.hbrBackground = (HBRUSH)COLOR_WINDOW;wcex.lpszMenuName = NULL;wcex.lpszClassName = "MainWndClass";wcex.hIconSm = LoadIcon(hInstance,IDI_APPLICATION);if(!RegisterClassEx(&wcex)) return FALSE;int SW_XFS = GetSystemMetrics([ 8 ]);int SW_YFS = GetSystemMetrics(SM_CYSCREEN);hMainWnd = CreateWindowEx(WS_EX_CLIENTEDGE,[ 9 ] ,"Main window of the edit control", WS_OVERLAPPEDWINDOW,0,0,SW_XFS,SW_YFS-25,NULL,NULL,[ 10 ] ,NULL);if(!hMainWnd) return FALSE;ShowWindow([ 11 ],nCmdShow);UpdateWindow(hMainWnd);MSG msg;while(GetMessage(&msg,NULL,0,0)){TranslateMessage(&msg);[ 12 ] ;}return msg.wParam;}LRESULT CALLBACK WndProc(HWND hWnd,UINT message,WPARAM wParam,LPARAM lParam){static int wwp,whp;RECT rect;switch([ 13 ]){case WM_CREATE:GetClientRect(hWnd,&rect);wwp = rect.right-rect.left;whp = rect.bottom-rect.top;hCtl = CreateWindowEx(WS_EX_CLIENTEDGE,"EDIT",NULL,[ 14 ] |WS_HSCROLL|WS_VSCROLL|WS_VISIBLE |ES_MULTILINE|ES_AUTOHSCROLL|ES_AUTOVSCROLL, wwp/4,whp/4,wwp/2,whp/2,hWnd,NULL,hInst,NULL);if( [ 15 ] ) PostQuitMessage(0);break;case WM_DESTROY:PostQuitMessage(0);break;default:return DefWindowProc(hWnd,message,wParam,lParam);}return 0;}。
吉林大学22春“计算机科学与技术”《操作系统》期末考试高频考点版(带答案)试卷号:1

吉林大学22春“计算机科学与技术”《操作系统》期末考试高频考点版(带答案)一.综合考核(共50题)1.()是计算机和用户的交互接口软件。
A、主存B、辅存C、输入输出设备D、CPU参考答案:C2.产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和()。
A.线性增长条件B.环路条件C.有序请求条件D.无序释放条件E.无序请求条件参考答案:B3.正在执行的进程由于其时间片完而被暂停执行,此时进程应从运行态变为()状态。
A.静止阻塞B.静止就绪C.活动阻塞D.活动就绪参考答案:D4.目录文件所存放的信息是()。
A、某一文件存放的数据信息B、某一文件的文件目录C、该目录中所有数据文件目录参考答案:D5.在一个请求分页系统中,采用OPT页面置换算法时,假如一个作业的页面访问顺序为4,3,2,1,4,3,5,4,3,2, 1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发生的缺页次数,比较所得的结果为()。
A、正常现象,即存储块增加,缺页次数减少B、存在奇异现象,即存储块增加,缺页次数反而增加C、存储块增加,缺页次数不变D、以上都不是参考答案:A6.若无进程处于运行状态,则就绪队列和等待队列均为空。
()A.正确B.错误参考答案:B7.UNIX系统中,进程调度采用的技术是()。
A、时间片轮转B、先来先服务C、静态优先数D、动态优先数参考答案:D8.用户程序在目态下使用特权指令将引起的中断是属于()。
A.访管中断B.程序中断C.硬件故障中断D.外部中断参考答案:B9.在操作系统中,处于等待状态的进程只能有一个。
()A.正确B.错误参考答案:B10.产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和()。
A、线性增长条件B、环路条件C、无序释放条件D、有序请求条件E、无序请求条件参考答案:B11.虚拟存储器是从物理上扩充内存容量。
()A、错误B、正确参考答案:A12.若干个等待占有CPU并运行的进程按一定次序链接起来的队列为()。
2021年吉林大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年吉林大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、某计算机主存空间为4GB,字长为32位,按字节编址,采用32位定长指令字格式。
若指令按字边界对齐存放,则程序计数器(PC)和指令寄存器(IR)的位数至少分别是()。
A.30,30B.30,32C.32,30D.32,322、某指令系统有200条指令,对操作码采用固定长度二进制编码时,最少需要用()A.4B.8C.16D.323、假设寄存器的内容为00000000,若它等于-128,则该机器采用了()。
A.原码B.补码C.反码D.移码4、在定点机中执行算术运算时会产生溢出,其根本原因是()。
A.主存容量不够B.运算结果无法表示C.操作数地址过大D.栈溢出5、float类型(即IEEE754标准中的单精度浮点数格式)能表示的最大整数是()。
A.2126-2103B.2127-2104C.2127-2105D.2128-21046、连续两次启动同一存储器所需的最小时间间隔称为()。
A.存储周期B.存取时间C.存储时间D.访问周期7、对36位虚拟地址的页式虚拟存储系统,每页8KB,每个页表项为32位,页表的总容量为()。
A.1MBB.4MBC.8MBD.32MB8、假定机器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、某计算机主频为1.2GHz,其指令分为4类,它们在基准程序中所占比例及CPI如下表所示。
该机的MIPS数是()。
A.100B.200C.400D.60010、控制总线主要用来传送()。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I,III,IVC. III,IVD.II,III. IV11、在下面描述的PCI总线的基本概念中,不正确的表述是()。
吉林大学智能仪器试卷

《智能仪器设计基础》试题一、判断题(每题 2 分,共 20 分)1. 因中值滤波满足比例不变性,所以是线性的滤波器。
()2. 基准电压Vr 的精度和稳定性影响零位误差、增益误差的校正效果。
()3. 测量获得一组离散数据建立近似校正模型,非线性校正精度与离散数据精度无关,仅与建模方法有关。
()4. RS232 通信采用的是TTL电平,因此它的传输距离比485 短。
()5. USB协议为设备定义了2种供电模式:自供电和总线供电。
在自供电模式下,USB设备不需要任何外接电源设备。
()6. LCD显示器有静态驱动和叠加驱动两种驱动方式,这两种驱动方式可在使用时随时改变。
()7. 智能仪器中的噪声与干扰是因果关系,噪声是干扰之因,干扰是噪声之果。
( )8. 软件开发过程的三个典型阶段是定义、开发和测试。
()9. RAM 测试方法中,谷值检测法无法检测“ 粘连” 及“ 连桥” 故障。
()10.曲线拟合要求 y=f( x )的曲线通过所有离散点( x i , y i )。
()二、选择题(每题 2 分,共 20 分)1. 多通道数据采集系统的框图如下图所示。
其中( 1 )~( 4 )各部分的组成为:( )A. 放大器、A/D 转换器、D/A 转换器、计算机B. 多路开关、放大器、A/D 转换器、计算机C. 多路开关、放大器、D/A 转换器、计算机D. 放大器、多路开关、A/D 转换器、D/A 转换器2. 仪器采集数据中存在随机误差和系统误差,基本数据处理顺序是:( )A. 系统误差消除→数字滤波→标度变换B. 数字滤波→系统误差消除→标度变换C. 标度变换→系统误差消除→数字滤波D. 数字滤波→标度变换→系统误差消除3. 设采集数据由信号加噪声构成,应根据( )确定滤波算法?A. 噪声统计规律B. 信号特征和噪声统计规律C. 信号特征D. 只能用多种滤波算法试验,由处理效果确定。
4. 采样保持器的作用是( )A. 提高系统的采样速率B. 保持系统的数据稳定C. 保证在A/D转换期间ADC前的模拟信号保持不变D. 使A/D 转换器前信号能跟上模拟信号的变化5. 采集数据中含有脉冲性干扰,信号为直流,则应选择( )滤波算法。
2021年吉林大学计算机应用技术专业《计算机组成原理》科目期末试卷B(有答案)

2021年吉林大学计算机应用技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是()。
A.19B.22C.30D.362、有效容量为128KB的Cache,每块16B,8路组相联。
字节地址为1234567H的单元调入该Cache,其tag应为()。
A.1234HB.2468HC.048DHD.12345H3、假定变量i、f、d的数据类型分别为int、float、double(int用补码表示,float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示),已知i=785,f-l.5678e3,d=1.5el00,若在32位机器中执行下列关系表达式,则结果为真的是()。
I.i==(int)(float)i Ⅱ.f==(float)(int)fIⅡ.f==(float)(double)f Ⅳ.(d+f)-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ4、假设机器字长为8位(含两位符号位),若机器数DA日为补码,则算术左移一位和算术右移一位分别得()。
A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH5、下列关于浮点数加减法运算的叙述中,正确的是()。
I.对阶操作不会引起阶码上溢或下溢Ⅱ.右归和尾数舍入都可能引起阶码上溢Ⅲ.左归时可能引起阶码下溢IV.尾数溢出时结果不一定溢出A.仅Ⅱ、ⅢB. 仅I、Ⅱ、ⅢC.仅I、Ⅲ、IⅣD. I、Ⅱ、Ⅲ、Ⅳ6、总线的半同步通信方式是()。
A.既不采用时钟信号,也不采用握手信号B.只采用时钟信号,不采用握手信号C.不采用时钟信号,只采用握手信号D.既采用时钟信号,又采用握手信号7、为了对n个设备使用总线的请求进行仲裁,如果使用独立请求方式,则需要()根控制线。
A.nB.log2n+2C.2nD.38、程序P在机器M上的执行时间是20s,编译优化后,P执行的指令数减少到原来的70%,而CPl增加到原来的1.2倍,则P在M上的执行时间是()。
2022年吉林大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年吉林大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、若数据在存储器中采用以低字节地址为字地址的存放方式(小端存储),则十六进制数12345678H按自己地址由小到大依次存为()。
A.12345678B.87654321C.78563412D.341278562、容量为64块的Cache采用组相联映射方式,字块大小为128个字,每4块为一组。
如果主存为4K块,且按字编址,那么主存地址和主存标记的位数分别为()。
A.16,6B.17,6C.18,8 D .19,83、某数采用IEEE754标准中的单精度浮点数格式表示为C6400000H,则该数的值是()。
A.-1.5×213B.-1.5×212C.-0.5×213D.-0.5×2124、常用的(n,k)海明码中,冗余位的位数为()。
A.n+kB.n-kC.nD.k5、在C语言程序中,以下程序段最终的f值为()。
Float f=2.5+1e10;f=f-1e10;A.2.5B.250C.0D.3.56、内部总线(又称片内总线)是指()。
A.CPU内部连接各寄存器及运算部件之间的总线B.CPU和计算机系统的其他高速功能部件之间互相连接的总线C.多个计算机系统之间互相连接的总线D.计算机系统和其他系统之间互相连接的总线7、关于同步控制说法正确的是()。
A.采用握手信号B.由统一时序电路控制的方式C.允许速度差别较大的设备一起接入工作D.B和C8、假设基准程序A在某计算机上的运行时间为100s,其中90s为CPU时间,其余为/O 时间。
若CPU速度提高50%,V/O速度不变,则运行基准程序A所耗费的时间是()。
A.55sB.60sC.65 sD.70s9、下列部件中,CPU存取速度由慢到快的排列顺序正确的是()。
A.外存、主存、Cache、寄存器B.外存、主存、寄存器、CacheC.外存、Cache、寄存器、主存D.主存、Cache、寄存器、外存10、在DMA方式中,周期窃取是窃取总线占用权一个或者多个()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、回答下列问题(30分)1、什么叫宽度优先搜索?宽度优先搜索的优点在何处?缺点在何处?2、试说明逻辑符号“⇒”、“→”的含义和差别。
3、请举出输入归结演绎不完备的例子。
4、设S={P(x),Q(f(a))}是子句集,请举出I 是S 的普通解释,而不是其Herbrand 解释的例子。
5、请举出公式与其Skolem 范式不等价的例子。
6、什么叫A 算法?什么叫A *算法?什么叫A *算法是可采纳的?两个A *算法如何比较好坏?二、求解下列问题(30分)1、设八数码问题有估价函数:f(n)=d(n)+W(n);其中d(n)是节点n 在搜索树中的深度,W(n)是节点n 中“不在位”数码的个数;试给出以下面为初始节点和目标节点的图搜索过程,指明各节点估价函数值和整体解路径,并计算该搜索过程的渗透度是多少?有效分枝系数是多少?2、将公式G 化为Skolem 范式,并给出G 的子句集S 。
((,)(((,())((,())(G x E x a y E y g x z E z g x E y z=∀→∃∧∀→3、使用基于规则的正向演绎系统证明下面问题:已知事实A B ∨;规则两条A C D →∧,B E G →∧;目标C G ∨。
画出演绎过程与/或图。
三、证明第一种形式的Herbrand 定理:设S 是子句集,则S 是不可满足的,当且仅当对应于S 的每一个完全语义树都存在一个有限的封闭语义树。
(15分) 四、总结α-β过程,并以下述博弈树为例,以优先产生左边子节点的次序进行α-β剪枝,指出在何处发生剪枝、何处为α修剪、何处为β修剪?标明发生剪枝的节点和初始节点返回值的变化。
图中□表示极大点,○表示极小点。
(15分)30-3-1-2014125-11-1-13-3236-2初始状态目标状态一、叙述图搜索算法GRAPHSEARCH 过程;设八数码问题有两个估价函数:f 1(n)=d(n)+W(n);f 2(n)=d(n)+P(n)+3S(n)。
其中d(n)是节点n 在搜索树中的深度,W(n)是节点n 中“不在位”数码的个数,P(n)是每个数码离开目标位置的距离的和。
S(n)是由如下方式得到的序列分:对于非中心的外圈上的数码沿顺时针方向走一圈,如果一个数码后面的数码不是它在目标状态下的后继者,则给这个数码记2分,否则记0分;对于中心位置,有数码的记1分,没有的话记0分。
然后把所有上述得分加起来,就得到序列分S(n)。
现有初始状态和目标状态描述如下:请画出各自的启发式搜索过程图,在图中标明各节点的估价函数值,并标明节点扩展的次序。
计算出各自的渗透度和有效分枝系数。
(40分)二、总结博弈搜索的极小极大过程和α-β过程,并以下述博弈树为例,给出两个过程的各节点返回值和搜索到的路径(请画出两个过程图)。
对于其中的α-β过程以优先产生左边子节点的次序进行α-β剪枝,指出在何处发生剪枝、何处为α修剪、何处为β修剪?标明发生剪枝的节点和初始节点返回值的变化。
图中□表示极大点,○表示极小点。
(20分)3-30-1-201451-1-1332-2三、(27分)1、设子句集{(),(())()}S P x Q f y R y =∨,求S 的H 域,S 的原子集,子句(())()C Q f y R y =∨的基例集合。
2、使用合一算法判断表达式集合W={Q(f(a), g(x)), Q(y, y)}是否可合一,若可合一,则求出最一般合一。
3、试用表推演方法证明{(()()),(()()),(())}x P x Q x y Q y R y z R z ∀→∀→∃ 共同蕴含(())u P u ∃ 。
四、设S 是命题逻辑子句集,P 是S 中出现的一个原子符号,于是可将S 中子句分为三部分:含有文字P 的部分11{,...,}n S C P C P =∨∨,含有文字~P 的部分21{,...,}m S B P B P =∨∨ ,和不含文字P 或~P 的部分S 3。
令113'{,...,}nS C C S = ,213'{,...,}m S B B S = ,请证明S 是不可满足的当且仅当S1’ , S2’ 都是不可满足的。
(8分)初始状态目标状态一、简要回答下列问题(24分)1、以八数码问题为例,说明产生式系统的基本组成。
2、什么叫A*算法?A*算法的主要性质是什么?3、在基于规则的演绎系统中,什么是合一复合替换?为什么要考虑替换的相容性?4、在基于规则的正向演绎系统中,规则和目标各要求怎样的形式?5、基于规则的正向演绎系统是否完备?反向演绎是否完备?双向演绎是否完备?6、在启发式搜索中,估价函数一般定义为f(n)=g(n)+h(n),指明定义中各部分的含义,并说明为什么使用这种定义方式。
7、在合一算法中,设W是非空表达式集合,D是W的差异集合,则当D具有怎样的形式时,W是不可合一的?8、常用的知识表示方法有哪几种,简要回答各自的特点。
二、判断对错(14分)1、OPEN表上任一具有f(n)≤f*(s)的点,最终都将被A*算法选作扩展的节点。
2、若满足单调限制,则A*算法所扩展的节点序列的f值是单调递增的。
3、设θ,λ是两个替换,则θ·λ=λ·θ。
4、表达式集合W={P(f(x), g(y, z), z), P(y, h(k(x)), f(z))}是可合一的。
5、渗透度和有效分枝系数都是关于图搜索方法启发能力的空间复杂性度量标准。
6、子句集S恒假,当且仅当对每一个解释I,使S中的每个子句C的基例C’被I弄假。
7、一阶逻辑中任一公式是否是恒假的,可用归结方法判定。
三、(12分)1、若E=Q(y, f(y, g(x))), θ={a/x, b/y, y/z},λ={a/x, z/y, f(x)/z}, 求Eθ, Eλ, Eθ·λ2、使用回溯搜索策略求解四皇后问题。
其中规则排序使用对角线函数diag(i, j),若diag(i, j)<diag(m, n),则在排序中把规则R ij放在规则R mn的前面。
diag (i, j)定义为用过单元(i, j)的最长对角线的长度。
若diag函数值相同则规则随机排序。
四、使用归结方法证明下述子句集是不可满足的(写出整个归结过程和每一步归结使用的合一替换)。
=∨∨∨∨∨{(,(),()),(),(,,()),(,,)(,),()(,,)(,)(,)(,),(,)}S A a f c f b B a A x x f x A x y z C x z B x A y z u C x u C x y C x z C a b (10分)五、设产生式系统PS,其状态集合DB={a, b, c, d, e, f, g, h, i, m},产生式规则为:a→b,c→m,g→h,a→c,d→e,h→i,a→d,e→f,m→i,b→g,f→m设a为初始状态,规则应用费用为1,各状态的启发函数值为:用A算法画出节点c扩展前与扩展后的搜索图与搜索树,要求标出图中节点的扩展次序、估价函数值,写出节点c扩展前CLOSED表与OPEN表中的元素。
(15分)六、已知子句集S={P(g(x), z), ~P(f(y), h(a))},求S的原子集、S的语义树。
若给定S的一个解释I如下:D={1, 2} a g(1) g(2) f(1) f(2) h(1) h(2) P(1, 1) P(2, 2) P(2, 1) P(1, 2)2 2 1 1 2 2 1 F F T T*七、对下面的博弈树以优先产生左边子节点的次序进行α-β剪枝,指出在何处发生剪枝、何处为α修剪、何处为β修剪?标明发生剪枝的节点和初始节点返回值的变化,以及搜索到的路径。
图中□表示极大点,○表示极小点。
说明一般的α-β剪枝过程中,什么情况下效率最高。
(10分)3-30-1-201451-1-1332-2一、简要回答下列问题(24分) 1、请叙述产生式系统的过程。
2、回答产生式系统的分类,并说明各自的优缺点。
3、叙述什么样的产生式系统是可交换的产生式系统。
4、说明无信息的图搜索过程与启发式图搜索过程的差异,并举出两种典型的无信息图搜索方法。
5、叙述一阶逻辑解释的定义。
6、在语义上证明子句集恒假时,仅考虑该子句集的Herbrand 解释是否够用?为什么?7、在基于规则的演绎系统中,什么是合一复合替换?为什么要考虑替换的相容性?8、机器学习一般分为哪几种类型?二、设八数码问题有估价函数:f(n)=d(n)+W(n);其中d(n)是节点n 在搜索树中的深度,W(n)是节点n 中“不在位”数码的个数。
现有初始状态描述和目标状态描述如下:请画出启发式搜索过程图,在图中标明各节点的估价函数值,并标明节点扩展的次序。
(20分)三、试用表推演方法证明{(()()),(()()),(())}x P x Q x y Q y R y z R z ∀→∀→∃ 共同蕴含(())u P u ∃ 。
(16分)四、叙述合一算法,并用合一算法求出W={P(a, x, f(g(y))), P(z, f(z), f(u))}的最一般合一。
(写出算法的执行步骤,20分)五、欲对某一有解的图搜索问题试用A *算法,试证明A *算法终止前的任何时刻OPEN 表中总存在节点n ’,n ’在最佳解路径上,满足f(n ’)≤f *(s),其中s 为初始节点。
(15分)六、在归结推理方法中,若不取因子而仅使用二元归结式是不完备的,请举出一个反例。
(5分)初始状态目标状态一、回答下列问题(20分) 1、什么是可交换产生式系统?2、影响A 算法启发能力的因素有哪些?3、叙述α-β过程的剪枝规则。
4、归结原理有哪几种重要的改进?5、描述基于规则的正向演绎系统的初始状态、规则和目标的一般形式。
二、请用估价函数:f(n)=d(n)+W(n) 求解八数码问题,其中d(n)是节点n 在搜索树中的深度,W(n)是节点n 中“不在位”数码的个数。
画出启发式搜索过程图,在图中标明各节点的估价函数值,并标明节点扩展的次序。
(20分)三、叙述合一算法,并用该算法寻找表达式集W={R(x, x), R(f(a), g(y))}的最一般合一。
(20分)四、使用AO *算法,启发函数应满足什么条件?下图是已给出的与/或图,其中n 0是初始节点,{n 7, n 8}是目标节点集,h 是启发函数,并假定k-连接符的费用是k 。
请用AO *算法求解其最优解图。
(20分)n0五、证明下述归结方法的完备性定理:如果基子句集S 是不可满足的,则存在从S 推出空子句的归结演绎。
(20分)初始状态目标状态1、人工智能的主要研究领域有哪些?2、产生式系统由哪几部分组成?各部分的作用是什么?3、产生式系统的控制策略有哪几种方式?4、什么是深度优先搜索?什么是宽度优先搜索?5、什么叫启发信息?它是如何使用的?6、影响A 算法启发能力的要素有哪些?7、搜索方法的启发能力有哪几种基本的度量方法? 8、什么是从子句集S 推出子句C 的归结演绎? 9、什么是可交换产生式系统?10、在归结演绎中,什么叫最一般的合一替换?二、试述可分解产生式系统的基本过程。