国考的人工智能题型构成为:3道选择、3道简答和1道证明题;
分值:选择3分每道 + 简答4分每道 + 证明题9分 = 30分;
证明题9分必考原题,选择题9分也基本是这些里面的原题,相当于送18分;
简答题3道12分,都是主观题,暂时只整理了少部分答案(非标准),而且人工智能学科也一直在发展,所以没有所谓意义上的标准答案,文中的答案起到参考作用,每年的考题内容也类似;
综合以上,刷几遍选择题,掌握了证明题,再稍微理解一下简答题,25+的分数就稳了。
选择题
1.使用神经网来求得分类问题的解,常使用的方法首先是通过( B )来实现的
A. 增加神经网的层次
B. 调整神经网的权值
C. 增加神经网的输入节点
2.非单调推理是针对( B )而提出的一种推理方法
A. 知识获取
B. 知识不完全
C. 规则表示不规范
3.本体(ontology)是一种( C )
A. 实例学习算法
B. 非单调推理方法
C. 概念间关系的知识表示方法
4.人工智能优化算法是为了尽力求得( C )解。
A. 全局最优
B. 局部最优
C. 满意
5.框架是一种( A )方式。
A. 知识表示
B. 推理
6.BP网络很可能趋于( A )函数。
A. 任一连续
B. 任一
C. 任一离散
7.XXX神经元构成的简单的神经网络为感知器,它不能实现( C )。
A. “与”运算
B. “或”运算
C. “异或”运算
8.建立基于案例推理系统,主要花费在于( A )
A. 案例库
B. 推理机
C. 程序
9.构建一个多层神经网络,可实现逼近一个任意的( A )。
A. 函数
B. 连续函数
C. 只有有限个间断点的连续函数
10.支持向量机SVM是一种( A )算法。
A. 小样本下的统计机器学习
B. 大样本下的统计机器学习
C. 大样本下的实例机器学习
11.非单调推理是由于处理( B )问题提出来的。
A. 逻辑矛盾
B. 知识不完全
C. 知识表
12.在MYCIN专家系统中,已知证据(事实)A和B的不确定性度量分别为CF(A)=0.3和CF(B)=0.5,那么证据A^B 的不确定性度量CF(A^B)=( B )。
A. 0.5
B. 0.3
C. 0.15
13.启发式搜索是使用( C )的一种搜索方法。
A. 深度优先策略
B. 广度优先策略
C. 经验知识
14.建造专家系统常使用依( C )的推理方法。
A. 证据理论
B. 概率知识
C. 产生式规则匹配
15.专家系统知识的规则表示是( A )的一类知识表示方法。
A. 知识库改变时,原推理程序不需改变
B. 知识库改变时,原推理程序需随之改变
C. 知识库改变时,原推理程序可能改变
16.本体(ontology)是一种( C )
A. 推理方法
B. 产生式系统的另一种表示方法
C. 概念和概念间关系的表示方法
17.百度、谷歌的知识问答系统,所使用的主要技术是( C )。
A. 知识推理方法
B. 自然语言的语义理解
C. 简单的模式匹配方法
18.A*算法是一种( C )。
A. 深度优先搜索算法
B. 广度优先搜索算法
C. 可求得最优解的图搜索算法
19.使用神经网来求解问题,常用的方法是通过( B )来达到。
A. 增减神经网络的层次
B. 调整神经网的连接权值
C. 增减输入节点
20.启发式搜索是一种寻求问题( C )的方法。
A. 最优解
B. 一般通用解
C. 满意解
21.基于案例(case)的推理是归结推理方法的一种特例吗?( B )
A. 是
B. 不是
22.脚本(script)方法是一种结构化的推理方法吗?( B )
A. 是
B. 不是
23.不确定性推理是一种概率意义下的推理方法吗?( A )
A. 是
B. 不是
24.神经网络求解问题的过程中,( B )陷入局部极值点。
A. 不可能
B. 可能
C. 必然
25.提出非单调推理是由于( B )。
A. 处理逻辑矛盾
B. 知识不完全
C. 知识表示方法
26.建造专家系统的主要花费在于( B )。
A. 建立推理机制
B. 收集知识建知识库
C. 程序设计
27.采用单元归结策略的归结方法是( A )。
A. 不完备的
B. 完备的
C. 不一定
28.使用神经网络来求得分类问题的解,实际常用的手法是通过( B )来达到。
A. 增减神经网络的层数
B. 调整神经网络的连接权值
C. 增减输入节点
29.本体(ontology)是一种( C )
A. 推理方法
B. 产生式系统的另一种形式
C. 概念和概念间关系的表示方法
30.从理论上讲没有当今计算机不能求解的问题( B )
A. 是
B. 不是
C. 尚无定论
31.像百度、谷歌这类知识问答系统,所使用的主要技术是( C )。
A. 自然语言的语义理解方法
B. 知识推理方法
C. 简单的模式匹配方法
32.建造一个多层神经网络可逼近任意的( B )。
A. 函数
B. 连续函数
C. 不连续函数
33.子句C1 = ¬P∨Q∨R,C2 = P∨Q∨¬R的归结式为( B )。
A. 空子句
B. 重言式
C. Q
34.支持向量机SVM是一种( A )算法。
A. 小样本下的统计学习
B. 大样本下的统计学习
C. 大样本下的实例学习
35.建造一个基于案例(case)的推理系统,需研究的是给出( C )。
A. 归结推理算法
B. 不确定推理方法
C. 相似度计算方法
36.近年来机器学习最活跃的研究领域是( C )。
A. 实例学习
B. 基于解释的学习
C. 统计机器学习
37.建造专家系统常用的知识表示方法是( C )。
A. 逻辑法
B. 语义网
C. 产生式
38.非单调推理是针对( C )而提出的一种推理方法。
A. 逻辑方法
B. 规则表达不规范
C. 知识不完全
39.子句C1 = ¬P∨¬Q,C2 = P∨Q的归结式为( B )。
A. 空子句
B. 重言式
C. 任意子句
40.启发式搜索是寻求问题( C )解的一种方法。
A. 最优
B. 一般
C. 满意
41.单元归结法( B )一种完备的归结推理策略。
A. 是
B. 不是
42.启发式搜索是一种使用( C )的搜索方法。
A. 深度优先策略
B. 宽度优先策略
C. 经验知识
D. 数据库查询技术
43.子句C1 = ¬P∨Q,C2 = P∨¬Q的归结式( A )空子句。
A. 不是
B. 是
44.神经网络求解问题过程中,( A )陷入局部极值点。
A. 可能
B. 不可能
45.建造实用的专家系统,主要花费用在( C )。
A. 程序设计
B. 推理方法设计
C. 知识获取和建知识库
D. 建数据库
简答题
1.给出人工智能学科的几类推理方法。
演绎推理、归纳推理、默认推理
确定性推理、不确定性推理
单调推理、非单调推理
启发式推理、非启发式推理
2.给出“机器学习”概念的定义。
多领域的交叉学科,涉及概率论、数学、统计学等多门学科;专门研究计算机怎么模拟或实现人类的学习行为,以获取新知识,不断改善自身性能;是人工智能的核心。
3.近几年机器学习的发展阶段。
近几年机器学习的领域迎来了自诞生以来的大爆发,随着数据量指数级的增加和计算机性能空前的提升,机器学习也开始更多向深度学习等领域不断发展。目前在自动驾驶、图像识别、医疗诊断、大数据智能分析等等领域大力发展。
4.如何建立一个基于案例的法院审判系统。
5.如何用决策树进行二元分类。
决策树是一种监督学习,给定一堆样本,根据给定样本的属性和类别,通过学习得到一个分类。二元分类,是或者不是。
6.给出构成神经网基本单元--神经元的数学描述。
7.如何建立一个中医诊断专家系统?
8.说明线性归结法是逻辑完备的含义。
如果定理成立,使用这种归结方法必定会给出证明。
9.对一类问题求解来说,若有部分案例(case),而有较多的推理规则(知识),试问如何建造一个由基于案例推理和规则推理相结合的求解系统,以使推理效率高又能求得问题的解。
10.已知北京市地图以及地图中任意两点A和B的最短路径算法,试给出一种计算A和B最短路径的启发式算法。
11.给出分类问题的描述,进而说明用于分类的有监督机器学习方法与无监督机器学习方法。
12.给出建造基于案例(case)推理系统的主要步骤。
13.说明多Agent系统主要研究内容。
由分布在网络上的多个问题求解器松散耦合而形成的大型复杂系统。通常解决由一个单独个体的能力知识所不能解决的问题。每一个Agent知识和问题求解能力有限,系统不存在全局控制,是分布式的;知识与数据都是分散的,计算是异步的。
14.说明当前机器学习领域的主要研究方面。
15.说明在专家系统中不确定推理的含义,以及建立一种不确定推理机制,要解决哪些问题。
不确定推理是在缺少足够信息的情况下作出判断,是人工智能的本质特征。需要解决不确定性的表示与度量、不确定性的匹配、不确定性的传递算法以及不确定性的更新与合成等问题。
16.说明在自然语言处理中,机器理解了一段输入的“自然语言文本”的含义是什么。
信息抽取、自动文摘、语音识别技术、翻译模型、基于机器学习、基于深度学习,难点在于内容的有效界定、歧义和模糊性、不规范的输入、语言的行为与计划、语音语调情感的理解。
17.近年来人工智能学科的研究热点,主要集中在哪几个方面。
18.说明数据挖掘的含义,并列举出几种数据挖掘方法。
从大量的数据中通过算法搜索出隐藏于其中信息的过程。神经网络法、决策树法、遗传算法、蚁群算法、A*算法。
19.说明框架(frame)表示的含义,并给出框架的一般表示形式。
框架通常由描述事物各反面的若干个槽组成,每个槽又拥有若干个侧面,每个侧面又有若干个值。
20.说明如何用基于案例的推理来构建一个医疗诊断系统。
21.给出常使用的描述Agent的逻辑模型,并说明使用这种模型带来的问题。
22.使用支持向量机算法SVM求解问题的关键点。
找到一个具有最大间隔超平面。
23.列举出常用的几种人工智能优化算法。
遗传算法、蚁群算法、模拟退火算法、神经网络算法。
24.给出近年来机器学习研究的趋势。
25.说明框架知识表示方法的组成,并以一辆汽车为例,用框架知识表示方法来表示这辆车的主要信息。
26.以建造医疗诊断专家系统为例,给出产生式表示的专家系统的结构图和推理机制。
27.阐明符号表示机制和连接(神经网)机制实现智能的主要区别。
28.近年来人工智能学科的研究热点,主要在哪几个方面?
29.说明Agent概念,以及多Agent系统的主要研究内容。
Agent是指驻留在某一环境下,能持续自主地发挥作用,具备驻留性、反应性、社会性、主动性等特征的计算智能体。
30.说明一种归结方法是完备的含义,并举出一种不完备的归结策略。
单元归结不完备。
31.已知一个基于规则的推理系统和一个基于案例的推理系统,为求得问题的解并有较高的推理效率,试给出一种将这两个系统相结合的推理系统的结构图并简述工作流程。
32.自然语言理解的含义是什么?简述对自然语言表达的文本做理解的过程。
33.指出实例学习和基于解释学习的区别。
实例学习(归纳学习):给出正例和反例,归纳出一个总的概念描述,使用于正例,排除所有反例。
解释学习:本质上是演绎学习,根据给定的领域知识进行保真的演绎推理,储存有用的结论,总结成以后求解类似问题的控制知识。
二者区别:都需要具体例子,但是学习方式完全不同;归纳学习需要大量实例(正和反),解释学习只需要单个例子(对单个实例中的概念进行描述总结,变成一般性知识)。
33.试说明使用神经网络识别汉字的主要步骤。
34.试比较专家系统和基于案例(case)推理系统的结构、推理机制。
35.试说明数据挖掘技术的含义,并列举出几种常用的数据挖掘方法。
从大量的数据中通过算法搜索出隐藏于其中信息的过程。神经网络法、决策树法、遗传算法、蚁群算法、A*算法。
36.若案例(case)不够充足,而有足够的规则(知识),试问如何构建一个包含有基于案例推理和基于规则推理的推理系统,以使推理效率提高而且总能求得问题的解。
37.什么是数据挖掘?常见的数据挖掘方法?
从大量的数据中通过算法搜索出隐藏于其中信息的过程。神经网络法、决策树法、遗传算法、蚁群算法、A*算法。
38.产生式表达知识的方法,及推理过程。
39.什么是知识?知识的几种表达方式。
证明题
试使用线性归结法,证明A1∧A2∧A3→B
其中 A1 = (∀x){¬(D(x)→E(x))→( ∃y)(F(x,y)∧H(y))}
A2 = (∃x){D(x)∧G(x)∧(∀y)(F(x,y)→G(y))}
A3 = (∀x)(¬E(x)∨¬G(x))
B = (∃x)(H(x)∧G(x))
解:要证明A1∧A2∧A3→B,也就是要证明A1∧A2∧A3∧¬B是永假式。
A1 : (∀x){(D(x)∧¬E(x))→( ∃y)(F(x,y)∧H(y))}
<=> (∀x){(D(x)→E(x))∨( ∃y)(F(x,y)∧H(y))}
<=> (∀x){(¬D(x)∨E(x))∨( ∃y)(F(x,y)∧H(y))}
<=> (∀x)( ∃y){(¬D(x)∨E(x))∨(F(x,y)∧H(y))}
<=> (∀x){(¬D(x)∨E(x)∨(F(x,y))∧(¬D(x)∨E(x)∨H(y))}
<=> (¬D(x)∨E(x)∨(F(x,f(x)))∧(¬D(x)∨E(x)∨H(f(x)))
得到子句集:①¬D(x)∨E(x)∨(F(x,f(x)) ②¬D(x)∨E(x)∨H(f(x))
A2 : (∃x){D(x)∧G(x)∧(∀y)(F(x,y)→G(y))}
<=> (∃x)(∀y){D(x)∧G(x)∧(F(x,y)→G(y))}
<=> (∃x)(∀y){D(x)∧G(x)∧(¬F(x,y)∨G(y))}
<=> D(x)∧G(x)∧(¬F(x,y)∨G(y))
得到子句集:③D(a) ④G(a) ⑤¬F(a,y)∨G(a)
A3 : (∀x)(¬E(x)∨¬G(x))
<=>¬E(x)∨¬G(x)
得到子句集:⑥¬E(x)∨¬G(x)
¬B: ¬(∃x)(H(x)∧G(x))
<=> (∀x)(¬H(x)∨¬G(x))
<=> ¬H(x)∨¬G(x)
得到子句集:⑦¬H(x)∨¬G(x)
线性归结:
- ⑧¬E(a) -- ⑥④归结∅={x/a}
- ⑨¬D(a)∨H(f(a)) -- ⑧②归结∅={x/a}
- ⑩H(f(a)) -- ⑨③归结
- ⑪¬G(f(a)) -- ⑩⑦归结∅={x/f(a)}
- ⑫¬F(a,f(a)) -- ⑪⑤归结∅={f(a)/y}
- ⑬¬D(a)∨E(a) -- ⑫①归结∅={x/a}
- ⑭E(a) -- ⑬③归结
- ⑮¬G(a) -- ⑭⑥归结
- ⑯NIL -- ⑮④归结
结果是NIL,命题得证。
网友评论