第一章程序设计基础知识一、基础题1.以下关于算法的描述中，错误的是（D）A.算法中描述的操作都是用已经实现的基本运算组成的B。
算法必须由计算机程序实现C.算法应该易于理解、易于实现和易于调试D.算法不应该处理输入的非法数据2.以下哪项不属于数据的逻辑结构(A)A.单链表B.输C.图D.集合5.（B）程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。
A.面向对象B.结构化C.函数式D.事件驱动6.强调以现实世界中的客观事物为中心来建立问题域模型，这种程序设计方法成为（C)A.事件驱动程序设计B.结构化程序设计C.面向对象程序设计D.函数式程序设计7.以下程序段是用（B）程序设计语言编写的。
MOV AX，ASUB AX,BMOV C,AXHLTA.机器B.汇编C.C＃D.Java10.下列关于解决方案的叙述中，不正确的是(B).A.一个解决方案可以包含多个项目B.解决方案可以包含的项目只能是类库C.利用解决方案资源管理器可以管理解决方案D.解决方案可以将多个项目组织在一起形成一个工作单元二、应用题1.简述程序设计的步骤.答:(1）分析问题：明确要解决什么问题（2) 设计算法：数据结构和算法(3）编写程序:将算法用程序设计语言描述出来(4）调试运行：语法错误、语义错误、异常4.简述C#语言的特点.答:（1）完全面向对象：具有面向对象语言的一切特性（2）简单易学：熟悉C、C++或Java即可掌握C#语言(3）安全：避免使用指针；自动内存管理和垃圾回收；使用委托取代函数指针.(4)跨平台：可以运行在不同操作系统上。
(5)跨语言:与任何支持。
NET的语言互相交换信息(6)强大的Web编程能力： Web应用程序第三章数据与变量一、基础题1。
以下不属于C#语言中基本数据类型的是（D）A.整数类型B。
浮点类型C.字符类型D。
枚举类型2.使用变量a存放数据-389，则将变量a定义为（B）类型最为合适.A。
绪论单元测试1.山东师范大学的管教授在哪个问题上给出了比较好的解决方法。
A:邮递员问题B:背包问题C:装载问题D:最大团问题答案:A第一章测试1.算法具备的四个基本性质是（）A:输入B:有限性C:确定性D:输出答案:ABCD2.算法就是程序A:错B:对答案:A3.描述渐进上界的符号是（）A:ΩB:ωC:OD:θ答案:C4.f(n)=3n2+n+1,下面不正确的是()A:f(n)=O(n3)B:f(n)=O(n2)C:f(n)=O(2n)D:f(n)=O(3n2)答案:C5.在算法分析中，我们希望找到更加高阶的上界函数A:错B:对答案:A第二章测试1.Strassen 矩阵乘法是利用（）实现的算法。
A:贪心法B:分治策略C:动态规划法D:回溯法答案:B2.使用分治法求解不需要满足的条件是（）A:子问题不能够重复B:子问题的解可以合并C:子问题必须是一样的D:原问题和子问题使用相同的方法解答案:C3.实现棋盘覆盖算法利用的算法是（）。
A:分治法B:回溯法C:动态规划法D:贪心法答案:A4.实现循环赛日程表利用的算法是（）。
A:贪心法B:回溯法C:分治策略D:动态规划法答案:C5.从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法A:对B:错答案:A第三章测试1.动态规划算法一般分成（）三个阶段。
A:求解B:分析C:分段D:汇总答案:ABC2.动态规划的基本要素有（）？A:备忘录方法B:最优子结构C:子问题的重叠性质答案:ABC3.用动态规划法求解的问题都可以分解为相互重叠的子问题。
A:对B:错答案:A4.动态规划法利用递推关系式（）计算，实现动态规划过程。
A:循环B:递归C:自底向上D:自顶向下答案:C5.最优子结构是问题可以用动态规划法求解的前提。
A:错B:对答案:B第四章测试1.贪心算法中每次做出的贪心选择都是全局最优选择。
A:对B:错答案:B2.下面问题不能使用贪心法解决的是A:N皇后问题B:最小花费生成树问题C:背包问题D:单源最短路径问题答案:A3.背包问题的贪心算法所需的计算时间为A:O（n2n）B:O（n）C:O（nlogn）D:O（2n）答案:C4.哈夫曼编码是自底向上构造的A:错B:对答案:B5.Kruskal算法的时间复杂度是A:O（eloge）B:O（n）C:O（nlogn）D:O（2n）答案:A第五章测试1.回溯法就是穷举法A:错B:对答案:A2.回溯法使用的是广度优先遍历A:对B:错答案:B3.回溯法必须寻找一个限界函数A:对B:错答案:B4.使用回溯法时可以考虑以下哪些方面()A:约束函数B:解空间结构C:解的向量形式D:解的最优子结构性质答案:ABC5.回溯法在处理n皇后问题时，必须把解空间组织成子集树。
2020知到（智慧树）《人工智能基础导学》章节单元测试答案绪论单元测试•第1部分•总题数: 101.【单选题】 (10分)1956年达特茅斯会议上，学者们首次提出“artificial intelligence（人工智能）”这个概念时，所确定的人工智能研究方向不包括：A.研究如何用计算机来模拟人类智能B.研究智能学习的机制C.研究人类大脑结构和智能起源D.研究如何用计算机表示人类知识2.【单选题】 (10分)在现阶段，下列哪项尚未成为人工智能研究的主要方向和目标：A.研究如何用计算机模拟人类智能的若干功能，如会听、会看、会说B.研究如何用计算机延伸和扩展人类智能C.研究机器智能与人类智能的本质差别D.研究如何用计算机模拟人类大脑的网络结构和部分功能3.【单选题】 (10分)下面哪个不是人工智能的主要研究流派？A.模拟主义B.经验主义C.连接主义D.符号主义4.【单选题】 (10分)从人工智能研究流派来看，西蒙和纽厄尔提出的“逻辑理论家”方法用，应当属于：A.连接主义，经验主义B.经验主义，行为主义C.符号主义，连接主义D.理性主义，符号主义5.【单选题】 (10分)从人工智能研究流派来看，明斯基等人所推荐的“人工神经网络”方法用计算机模拟神经元及其连接，实现自主识别、判断，应当属于：A.符号主义，连接主义B.连接主义，经验主义C.理性主义，符号主义D.经验主义，行为主义6【判断题】 (10分)“鸟飞派”指的是人类研究人工智能必须要完全符合智能现象的本质A.错B.对7【判断题】 (10分)人工智能受到越来越多的关注，许多国家出台了支持人工智能发展的战略计划A.错B.对8【判断题】 (10分)人工智能将脱离人类控制，并最终毁灭人类A.错B.对9【判断题】 (10分)人工智能目前仅适用于特定的、专用的问题A.错B.对10【判断题】 (10分)通用人工智能的发展正处于起步阶段A.错B.对第一章单元测试•第1部分•总题数: 101.【单选题】 (10分)以下组合最能全面包括所有知识表示形式的是A.符号主义、经验主义、连接主义B.符号主义、特征表示、语义向量C.产生式系统、特征表示、连接主义D.谓词逻辑、经验主义、网络权重2.【单选题】 (10分)以下用谓词表示的命题错误的是A.大亮的老师擅长打羽毛球和网球：good_at(teacher(大亮)，羽毛球)⋀ good_at(teacher(大亮)，网球)B.我爸爸喜欢吃鸡蛋并且我妈妈喜欢吃西红柿：like_eat(father(我)，鸡蛋) ∨like_eat(moth er(我)，西红柿)C.小博不在实验室：¬in(小博，实验室)D.老王的生日在4月：birthday（老王，4月）3.【单选题】 (10分)哪种知识表示的样本数据的特征表示，就对应了某种知识。
