? D 手工编码这种简单的加密方法根本不能抵挡解密学的威力。
关于信息量的度量，下列说法正确的是________?ABCD
? ? ? ?
A 信息量的大小与信息的不确定性是相关的。 B 信息量也即收到某消息获得的信息量。 C 信息量等于不确定性减少的量。
D 信息量等于(收到该消息前关于某事件的不确定性) - (收到该消息后关于某事件的
不确定性)。
关于信息理论，下列说法正确的是_________?ABCD
? ? ? ?
A 信息量度量法来源于“信息理论”领域。 B 有时候信息理论又被称为“香农理论”。
C 香农为信息论及数字通信时代的奠基之父，他提出了信息概念、“比特”。 D 香农在论文《A Mathematical Theory of Communication 》中首次引入“比特”一
词
1948年，香农提出了________的概念，才解决了对信息量化度量问题。A
? ? ? ?
A 信息熵 B 信息冗余度 C 信息 D 比特
关于密码学的原则，下列说法正确的是_________?ABC
? ?
A 加密系统的保密性只应建立在对密钥的保密上，不应该取决于加密算法的保密。 B 如果只是密钥失密，那么失密的只是和此密钥有关的情报，日后通讯的保密性可
以通过更换密钥来补救。
C 如果是加密算法失密，而整个系统的保密性又建立在算法的秘密性上，那么所有
由此算法加密的信息就会全部暴露
?
维吉尼亚密码根据________来决定用哪一行的密表来进行替换?C
? ? ? ?
A 密表 B 明文 C 密钥 D 密文
把每一个字母都按一一对应的方法替换为另一个字母，这种方式被称为________?A
? ?
A 简单替换密码 B 复式替换密码
第八章
下列有关图灵机及其意义的说法正确的有哪些？AB
? ? ?
A 图灵机的计算能力与我们目前所使用的先进的计算机模型的计算能力相同。 B 图灵机的计算能力概括了任何算法系统的能力。 C 图灵机可以求解任何可计算的不可计算的函数。
下列有关控制系统开发中状态图的说法正确的有_______?ABCD
?
A 状态图是一种方便地表示或至少概念化一个产生式系统中的所有状态、产生式以
及先决条件的方法。
B 状态图是一个有向图的结构 C 结点表示系统中的状态。
D 箭头表示从一个状态转换到另一个状态的产生式。
? ? ?
下列有关NP问题说法正确的有哪些？ABCD
? ?
A 根据丘奇-图灵理论，在一般计算机上可解的问题在图灵机上也可解。
B 如果在一般计算机上能在多项式时间内求解，则在图灵机上也可以在多项式时间
内求解。
C 如果得到了某个问题的可能解，并且能在多项式时间验证该可行解是否为真实解，
那么这个问题就属于NP。
D 如果有了可能解，我们就能确定性地模拟非确定图灵机构造该解的状态转移过程。
?
?
机器人三原则都有那些内容_______?ABC
? ? ? ?
A 机器人不应伤害人类，而且不能忽视机器人伤害人类。 B 机器人应遵守人类的命令，与第一条违背的命令除外。 C 机器人应能保护自己，与第二条相抵触者除外。 D 机器人可以违背人的意愿做某些事情。
关于停机问题，正确的说法有哪些？ABC
?
A 停机问题指给定一个程序和它的输入，确定该程序采用这样的输入最终是否能停
止。
B 停机问题是不可解决的。
?
? C 想设计出一种对任何程序和输入都有效的通用判定算法是不可能的。
第九章
以下哪些是博弈论的应用实例？ABCD
? ? ? ?
A 商业竞争中的定价策略
B 社会情境下的合作问题（囚徒困境） C 动物园中的动物行为 D 拥塞网络中的路由选择
关于自然语言理解，下列说法正确的是？ABCD
?
A 相比较人工智能其它领域，自然语言理解是难度大，进展小的。至今为止未能达
到很高的水平。
B 自然语言理解是语言信息处理技术的一个高层次的重要方向，是人工智能领域关
注的核心问题之一。
C 自然语言理解是哲学，语言学，语言心理学，认知科学，计算机科学，数学，逻
辑学及相关学科发展和结合而形成的一门交叉学科。
D 自然语言理解的层次包括：语音分析，词法分析，句法分析，语法分析，语义分
析，语用分析。
?
?
?
John Nash在1951年最早提出_________？A
? ?
A 纳什均衡 B 博弈论
_________是指利用计算机全自动或部分自动地将一种语言翻译为另一种语言处理技术?B
? ?
A 自然语言处理 B 机器翻译
以下哪些是双序列比对的生物学动机？ABC
? ?
A 寻找序列(DNA/蛋白质)和功能的关系：相似的序列可能有相同的结构。： B 发现生物进化的信息，进化过程会产生相似的核苷酸与蛋白质序列，用相似函数
来评价的话，即它们的进化距离较小。
C 发现一个基因或蛋白哪些区域容易发生突变，哪些位点突变后对功能没有影响
?
2011年IBM超级电脑_________亮相美国最受欢迎的智力竞猜电视节目《危险边缘》，战胜了该节目历史上两位最成功的选手——肯·詹宁斯和布拉德·鲁特？A
? ?
A “沃森” B “深蓝”
应用纳什均衡面临的主要问题有_________？ABC
?
A 即使对于专家来说，计算纳什均衡也是困难的——更不要说对于真实世界的参与
者。
B 需要涉及许多参与者的协调与配合。 C 可能会存在多个纳什均衡点。
? ?
_________是通过在序列中搜索一系列单个性状或性状模式来比较两条序列的方法?A
? ? ?
A 双序列对比 B 全局序列对比 C 局部序列对比