决策树(完整)复习过程

第四章决策一、单项选择题1、决策遵循的原则之一是（ C ）。

A、最快原则B、最优原则C、创新原则D、准确原则2、决策的依据是（ B ）。

A、大量的信息B、适量的信息C、资源D、绩效3、与战略决策相对应的决策者是（ A ）。

A、高层管理者B、中层管理者C、基层管理者D、一般管理者4、与业务决策相对应的决策者是（ C ）。

A、高层管理者B、中层管理者C、基层管理者D、一般管理者5、与战略决策相对应的时间特点是（ A ）。

A、长期性B、中期性C、短期性D、瞬时性6、与业务决策者相对应的时间特点是（ C ）。

A、长期性B、中期性C、短期性D、瞬时性7、能够运用常规方法解决重复性问题以达到目标的决策是（ A ）。

A、程序化决策B、非程序化决策C、确定型决策D、风险型决策8、为解决偶然出现的、一次性或很少重复发生的问题作出的决策是（B ）。

A、程序化决策B、非程序化决策C、确定型决策D、风险行决策9、德尔菲技术是一种集体决策法，参加决策的专家一般为（ A ）人较好。

A、5-6B、10-20C、30-40D、10-5010、最小最大后悔值法就是使后悔值（ A ）的方法。

A、最小B、最大C、相等D、等于零11、为解决经常出现的、或重复发生的常规问题作出的决策是（ A ）。

A、程序化决策B、非程序化决策C、确定型决策D、风险型决策12、各种方案所需的条件已知且知道每一方案各种后果发生概率的决策是（ C ）。

A、程序化决策B、确定型决策C、风险型决策D、不确定型决策二、多项选择题1、从决策影响的时间看，可把决策分为（ AB ）。

A、长期决策B、短期决策C、战略决策D、战术决策E、业务决策2、从决策所涉及问题的重复程度看，可把决策分为（ DE ）。

A、管理决策B、执行决策C、战略决策D、程序化决策E、非程序化决策3、从决策的重要性看，可把决策分为（ ABC ）。

A、战略决策B、战术决策C、业务决策D、程序化决策E、非程序化决策4、从环境因素的可控程度看，可把决策分为（ CDE ）。

第四章决策一、单项选择题1、决策遵循的原则之一是 C ;A、最快原则B、最优原则C、创新原则D、准确原则2、决策的依据是 B ;A、大量的信息B、适量的信息C、资源D、绩效3、与战略决策相对应的决策者是 A ;A、高层管理者B、中层管理者C、基层管理者D、一般管理者4、与业务决策相对应的决策者是 C ;A、高层管理者B、中层管理者C、基层管理者D、一般管理者5、与战略决策相对应的时间特点是 A ;A、长期性B、中期性C、短期性D、瞬时性6、与业务决策者相对应的时间特点是 C ;A、长期性B、中期性C、短期性D、瞬时性7、能够运用常规方法解决重复性问题以达到目标的决策是 A ;A、程序化决策B、非程序化决策C、确定型决策D、风险型决策8、为解决偶然出现的、一次性或很少重复发生的问题作出的决策是B ;A、程序化决策B、非程序化决策C、确定型决策D、风险行决策9、德尔菲技术是一种集体决策法,参加决策的专家一般为 A 人较好;A、5-6B、10-20C、30-40D、10-5010、最小最大后悔值法就是使后悔值 A 的方法;A、最小B、最大C、相等D、等于零11、为解决经常出现的、或重复发生的常规问题作出的决策是 A ;A、程序化决策B、非程序化决策C、确定型决策D、风险型决策12、各种方案所需的条件已知且知道每一方案各种后果发生概率的决策是 C ;A、程序化决策B、确定型决策C、风险型决策D、不确定型决策二、多项选择题1、从决策影响的时间看,可把决策分为 AB ;A、长期决策B、短期决策C、战略决策D、战术决策E、业务决策2、从决策所涉及问题的重复程度看,可把决策分为 DE ;A、管理决策B、执行决策C、战略决策D、程序化决策E、非程序化决策3、从决策的重要性看,可把决策分为 ABC ;A、战略决策B、战术决策C、业务决策D、程序化决策E、非程序化决策4、从环境因素的可控程度看,可把决策分为 CDE ;A、初始决策B、追踪决策C、确定型决策D、风险型决策E、不确定型决策5、战略决策具有 AE 特点;A、长期性B、局部性C、日常性D、短期性E、方向性6、业务决策具有 AD 特点;A、局部性B、战略性C、日常性D、短期性E、战术性7、在管理实践中常用的不确定型决策方法有 BCE ;A、线性规划B、小中取大法C、大中取大法D、决策树法E、最小最大后悔值法8、管理者在比较和选择活动方案时,如果未来情况只有一种并为管理者所知,则必须采用确定型决策方法;常用的确定型决策方法有 BD ;A、决策树法B、线性规划C、小中取大法D、量本利分析法E、大中取大法9、相对于个人决策,集体决策的优点包括 ABCD ;A、能更大范围地汇总信息B、能拟订更多的备选方案C、能得到更多的认同D、能更好地沟通E、能做出最好的决策10、决策的基本原则有 ABCDE ;A、系统原则B、效益原则C、科学性原则D、民主化原则E、创新原则三、判断题1、决策是管理过程的首要内容; 对2、决策者仅指高层管理者; 错3、基层管理者常参与战略决策; 错4、决策遵循的原则是最优原则; 错5、管理者在决策时离不开信息,信息的数量直接影响着决策的水平; 错6、战略决策对组织最重要,通常包括组织目标、方针的确定,组织机构的调整,企业产品的更新换代,技术改造等; 对7、有些情况下,集体决策比不上极其有判断力的个人的决策; 对8、程序化决策涉及的是例外问题,而非程序化决策涉及的是例行问题; 错9、当代决策理论认为,应该从经济的角度来看待决策问题,即决策的目的在于为组织获取最大的经济利益; 错10、行为决策理论认为,影响决策者进行决策的不仅有经济因素,还有其个人的行为表现,如态度、情感、经验和动机等;对11、古典决策理论的核心内容是：决策贯穿于整个管理过程,决策程序就是整个管理过程; 错12、德尔菲法是一种定量方法; 错13、管理者在比较和选择活动方案时,如果未来情况不止一种,管理者不知道到底哪一种情况会发生,但知道每种情况发生的概率,则必须采用不确定型决策方法;错14、管理者在比较和选择活动方案时,如果管理者不知道未来情况有多少种,或虽知道有多少种,但不知道每种情况发生的概率,则必须采用风险型决策方法; 错四、填空题1、从决策影响的时间看,可把决策分为长期决策与短期决策 ;2、从决策的重要性看,可把决策分为战略决策、战术决策与业务决策 ;3、从决策的主体看,可把决策分为集体决策与个人决策 ;4、从决策的起点看,可把决策分为初始决策与追踪决策 ;5、从决策所涉及的问题看,可把决策分为程序化决策与非程序化决策 ;6、从决策所处的环境因素的可控程度看,可把决策分为确定型决策、风险型决策与不确定型决策 ;7、古典决策理论又称为规范决策理论,是基于“经济人”假设提出来的,主要盛行于20世纪50年代以前;8、头脑风暴法是比较常用的集体决策方法,它便于发表创造性意见,因此主要用于收集新设想;9、在集体决策中,如对问题的性质不完全了解且意见分歧严重,则可采用名义小组技术 ;10、常用的风险型决策方法是决策树法 ;11、常用的不确定型决策方法有小中取大法、大中取大法和最小最大后悔值法 ;12、一项决策通常由决策者、决策对象和决策目标、决策标准、备选方案和决策方法等要素构成;五、名词解释1、决策：决策是为解决问题或实现目标,在两个以上的备选方案中选择一个合理方案的分析判断过程2、长期决策：长期决策是指有关组织今后发展方向的长远性、全局性的重大决策;3、短期决策：短期决策是指为实现长期战略目标而采取的短期策略手段;4、战略决策：战略决策是事关企业未来的生存与发展的大政方针方面的决策,具有长期性和方向性;5、战术决策: 又称管理决策,是在组织内贯彻的决策,属于战略决策执行过程中的具体决策;6、业务决策: 又称执行性决策,是日常工作中为提高生产效率、工作效率而做出的决策,牵涉范围较窄,只对组织产生局部影响;7、初始决策: 是零起点决策,它是在有关活动尚未进行从而环境未受到影响的情况下进行的,是组织对从事某种活动或从事该种活动的方案所进行的初次选择;8、追踪决策: 是随着初始决策的实施,组织环境发生变化,在初始决策的基础上对组织活动方向、内容或方式的重新调整;9、程序化决策: 是按原来规定的程序、处理方法和标准,解决企业管理中经常重复出现的问题,又称重复性决策、定型化决策,如采购、配送、服务等;10、非程序化决策: 是指用来解决以往没有先例可循的新问题的决策,是一次性决策、非定型化和非常规性决策;11、确定型决策: 是指决策问题的未来情况已有完整的信息,没有不确定性因素,每个方案只有一个确定的结果,最终选择哪个方案取决于对各个方案结果的直接比较;12、风险型决策: 是指影响决策的主要因素在客观上存在几种可能的情况,这些可能情况的种类和发生的概率是知道的;13、不确定型决策: 是指决策面临的条件是完全未知的,在不确定型决策中,决策者可能不知道有多少种自然状态,即便知道,也不能知道每种自然状态发生的概率;14、集体决策: 是指由多人共同参与决策分析和决策制定的整个过程;集体决策的决策者是相互制约、相互补充的人群的共同体;15、个人决策 : 是指个人在参与组织活动中的各种决策;因此,个人决策受决策者个人的经验、知识水平、,决策能力、思想观点、欲望、意志等因素的影响,使决策具有强烈的个人色彩;六、简答题1、简述古典决策理论的主要内容;要点：1决策者必须全面掌握有关决策环境的信息情报;2决策者要充分了解有关被选方案的情况;3决策者应建立一个合理的层级结构,以确保命令的有效执行;4决策者进行决策的目的始终在于使本组织获取最大的经济利益;2、简述行为决策理论的主要内容;要点：行为决策理论的主要内容有：1决策者是有限理性的;2受决策时间和可利用资源的限制,决策者即使充分了解和掌握有关决策环境的信息情报,也只能做到尽量了解各种备选方案的情况,而不可能做到全部了解,决策者选择的理性是相对的;3决策者在识别和发现问题中容易受知觉上的偏差的影响,而在对未来的状况做出判断时,直觉的运用往往多于逻辑分析方法的运用;4决策者对风险的接受程度将会影响其对具有不同风险的方案选择;5决策者在决策中往往只求满意的结果,而不愿费力寻求最佳方案;3、战略决策与战术决策有何区别要点：从调整对象上看,战略决策调整组织的活动方向和内容,战术决策调整在既定方向和内容下的活动方式;从涉及的时空范围看,战略决策面对的是组织整体在未来较长一段时间内的活动,战术决策需要解决的是组织的某个或某些具体部门在未来各个较短时期内的行动方案,战略决策是战术决策的依据,战术决策是战略决策的落实;从作用和影响看,战略决策的实施是组织活动能力的形成与创造过程,战术决策的实施则是对已经形成的能力的应用;4、确定型决策、风险型决策、非确定型决策有何区别要点：确定型决策是指在稳定可控条件下进行的决策;在确定型决策中,决策者确切知道自然状态的发生,每个方案只有一个确定的结果,最终选择哪个方案取决于对各个方案结果的直接比较;风险型决策也称随机型决策;自然状态不止一种,决策者不能知道哪种自然状态会发生,但能知道有多少种自然状态以及每种自然状态发生的概率;不确定型决策是指在不稳定条件下进行的决策;决策者可能不知道有多少种自然状态,即使知道,也不知道每种自然状态发生的概率;5、根据西蒙的观点,理性决策应具备哪些条件决策者的理性限制表现在哪些方面如何克服决策者的理性限制要点：西蒙认为,理性决策应具备以下条件：1在决策之前,全面寻找备选方案;2考察每一可能抉择所导致的全部复杂后果;3具备一套价值体系,作为全部备选行为中选定其一的选择准则;决策者的理性限制表现在知识有限、预见能力有限、设计能力有限;决策者可以：下放决策权力,把决策交给与决策需要解决的问题直接相关的人去制定；组织民主决策,用群体的智慧来弥补个人的理性不足6、集体决策有哪些常用方法要点：头脑风暴法、名义小组技术和德尔菲技术应对各种方法进行解释比较;七、论述题1、简述决策过程;要点：1、决策流程的七个步骤：1识别机会诊断问题2确定目标3拟订方案4评估方案5选择方案6执行方案7评估实施效果2、结合实际,谈谈如何提高决策的科学性要点：决策是管理者为了达到某一目标而从若干可行方案中选择优化方案的过程;要提高决策的科学性,必须注意以下几个方面：⑴决策要有明确的目的;决策或是为了解决某一问题,或是为了达到某一目标,目标不清,问题不明,就难以作出正确的决策;⑵要有若干个可行方案;一个方案无从比较优劣,多方案决策是科学决策的基础;⑶要进行方案的分析评价;各种方案均有优缺点,只有通过比较,才能明确优劣;⑷在最终决策时,要遵循“满意原则”;⑸决策是一个分析判断过程,决策者的素质起着重要的作用;为了提高决策的正确性,就要努力提高决策者的素质;⑹要遵循科学的决策程序,针对不同的决策问题,运用不同的决策方法;八、案例分析题一某石油公司的不确定型决策国外某石油公司,为了从能源危机中获取巨额利润,试图对油母叶岩中提取石油制品这一事件进行决策;从目前国际形势看,石油价格可能有4种变动状态：1价格下降,低于现价低价；2价格上涨,高于现价高价；3现价不变；4出现“禁运”,价格猛涨禁运;根据上述情况分析,公司作出在未来的10年时间内开发油母叶岩的3种策略：1研究：集中力量研究该油的炼油过程,以降低成本；2边研究、边开发：两者结合,但开发仍按现有工艺进行、会有亏损；3应急开发计划：按现有工艺尽快开发,风险更大;各方案的损益值见表单位：百万元问题：1、请分别按不确定型决策的3种方法作出方案选择;按小中取大法应该选择A方案;因为研究方案的最小收益为-50；边研究、边开发方案的最小收益为-150；应急开发方案的最小收益为-500；经过比较,研究方案的最小收益最大,所以选择A方案;按大中取大法应该选择C方案;A方案的最大收益为55；B方案的最大收益为150；C方案的最大收益为500；经过比较,C方案的最大收益最大,所以选择C方案 ;按最小最大后悔值法应该选择C方案;因为A方案的最大后悔值为445；B方案的1、最大后悔值为350 ；C方案的最大后悔值为450；经过比较,B方案的最大后悔值最小,所以选择B方案;2、以你自己的个人价值观来进行决策,你会选取哪一方案为什么3、你如何看待决策中的风险性问题二某企业计划生产A、B两种产品,顺序经过加工与装配两个工段完成;单件产品在不同工段的工时定额,每日可用工时和产品的利值如下表所示;要求拟订一个获得利润最大的日生产计划;请根据上述条件,写出该问题的线性规划模型;Max: Z=2X1+3X2. 2X1+X2122X1+2X28X10X20三某企业拟将一种新产品投放市场,现有大批量、中批量和小批量三种生产方案可供选择;根据市场调查估计,这种产品投放市场后销路好的概率为60%,销路一般的概率为25%,销路差的概率为15%;在不考虑其他因素的情况下,三种方案的年收益率预计如下表;试画出决策树,并根据期望值大小进行决策;方案1： + +-10 = 万元方案2： + + = 万元方案3： + + = 万元大批量方案为最优方案;。

1．群智能与脑智能：脑智能是一种个体智能，是宏观心理层次上高级的智能。

群智能是一种社会智能（系统智能），属于微观生理层次上低级的神经元。

2．计算智能与符号智能：符号智能就是符号人工智能，它是模拟脑智能的人工智能，也就是所说的传统人工智能或经典人工智能。

计算智能就是计算人工智能，它是模拟群智能的人工智能。

3．搜索：顾名思义，就是从初始节点出发，沿着与之相连的边试探地前进，寻找目标节点的过程(也可以是反向进行)。

4．知识：就是人们对客观事物(包括自然的和人造的)及其规律的认识，知识还包括人们利用客观规律解决实际问题的方法和策略等。

5．自然计算：就是模仿或借鉴自然界的某种机理而设计计算模型，这类计算模型通常是一类具有自适应、自组织、自学习、自寻优能力的算法。

6．机器学习：顾名思义，机器学习就是让计算机模拟人的学习行为，或者说让计算机也具有学习的能力。

7．模式识别：则指的是用计算机进行物体识别。

8．决策树学习：决策树是一种知识表示形式，构造决策树可以由人来完成，但也可以由机器从一些实例中总结、归纳出来，即机器学习而得。

机器学习决策树也就是所说的决策树学习。

9．从系统结构看，智能计算机分为智能硬件平台和智能操作系统两大部分。

10．人工智能的三个最基本、最核心的技术实现人工智能的方法虽然很多，但归纳起来，“表示”、“运算”、“搜索”则是人工智能的三个最基本、最核心的技术。

11．从所承担的工作和任务性质来看，Agent的分类：信息型Agent、合作型Agent、接口型Agent、移动型Agent等。

12．用计算机来实现状态图的搜索，有两种最基本的方式：树式搜索和线式搜索。

13．智能机器人至少应具备哪四种机能？感知机能——获取外部环境信息以便进行自我行动监视的机能；运动机能——施加于外部环境的相当于人的手、脚底动作机能；思维机能——求解问题的认识、推理、判断机能；人—机通信机能——理解指示命令、输出内部状态，与人进行信息交换的机能。

管理数量⽅法与分析复习资料《管理数量⽅法与分析》复习资料第1章数据分析的基础本章重点难点1.数据分组与变量数列2.分布中⼼与离散程度的测定3.偏度与峰度4.两个变量的相关关系学习⽬标重点掌握：1.数据分组与变量数列编制的⽅法及其应⽤；2.分布中⼼与离散程度指标的种类、测定⽅法及其应⽤；3.偏度、峰度以及相关系数的作⽤以及计算⽅法。

能够理解：本章学习内容中的基本概念。

⼀、选择题1.随机抽取某班级的10名男同学，测得其体重（单位Kg ，从⼩到⼤排列）分别为56.0,59.2,61.4,63.1,63.7,67.5,73.5,78.6,80.0,86.5，则其中位数为（）A.63.7B.67.5C.65.6D.65.12.下列说法正确的是（）A.四分位全距和极差⼀样容易受极端变量值的影响B.四分位全距充分利⽤了所有数据的信息C.标准差的平⽅称为⽅差，⽤来描述变量分布的离散程度D.⽅差的平⽅称为标准差3.在对某项数据进⾏分析之前，我们应该做的前提⼯作是（）A.数据的整理B.数据的检查C.数据的分组D.数据的搜集与加⼯处理4.在正态分布的情况下，算术平均数X 中位数e m 众数0m 之间的⼤⼩关系是（） A.0m m X e >> B.0m m X e << C.0m m X e == D.e m m X >>05.下列不属于离散程度的测量指标的是（）A.极差D.四分位全距6.关于算术平均数的性质，下列说法正确的是（）A.各变量值与算术平均数离差平⽅和最⼤B.各变量值与算术平均数离差的总和不等于零C.变量线性变换的平均数等于变量平均数的线性变换D.n 个相互独⽴的变量的代数和的平均数⼤于其平均数的代数和7.已知某班级⾼等数学期末考试成绩中位数为72分，算术平均数为69分，则该班级学⽣⾼等数学成绩的众数的近似值为（）A.78分B.63分C.75分D.70.5分8.（）指的是变量的取值分布密度曲线顶部的平坦程度或尖峭程度。

决策是指为达到一定的目的而在若干个可行方案中经过分析、比较、判断，从中选择并赋予实施的过程。

决策者，决策者是决策系统中主观能力的体现者，亦称为决策主体。

决策者可以是个人，也可以是群体。

决策目标，是决策者希望达到一定的状态的具体表示．行动方案，实现决策目标所采取的具体措施和手段。

自然状态，决策环境客观存在的各种状态．条件结果值，采取某种行动方案在不同自然状态下所出现的结果。

决策准则，选择方案所依据的价值标准和行为准则。

确定型决策：在完全掌握未来状态的情况下做出的决策；决策者掌握决策所需的各种信息，面临多种可供选择的方案，但每种方案只可能有一种后果。

当可供选择的方案不多时，对这种问题很容易作出决策。

风险型决策：知道未来状态的分布时做出的决策；决策者面临多种方案可供选择，每种方案面临多种后果，每种后果出现的可能性可以预测。

这时，决策者即可根据概率论和统计学的知识，作出统计意义下的决策。

不确定型决策：未来状态的分布未知；决策者只知道各种方案可能出现的后果，但不知道每种后果出现的概率。

对抗型决策：对竞争对手将要采取的策略的分布未知。

决策分析的步骤决策系统行动空间：所有方案或策略的集合。

A = ( a 1, a 2, … , am T 状态空间：所有可能状态的集合。

Ω = (θ1, θ2, … , θn T 决策系统：由状态空间Ω、行动空间A 以及定义在Ω、A 上的决策函数所构成的系统，记为(Ω, A, F不确定型决策问题的基本条件：存在一个明确的目标；存在两种或者两种以上的自然状态；存在两个或两个以上可供选择的行动方案；可以计算或估计各方案在不同状态下的益损值。

问题特征：每一种状态发生的概率未知常用准则：乐观准则；悲观准则；折衷准则；后悔值准则；等可能准则.乐观准则: 从最乐观的角度出发，对每个方案按最有利的状态来考虑，从中选取最大收益值，其对应的方案即为最优方案。

悲观准则: 对每个方案按最不利的状态来考虑，从这些最坏的情况中选取最大收益值，相应的方案即为最优方案。

决策一、决策1、决策的含义、主体、性质和目的决策是管理者识别并解决问题以及利用机会的过程。

决策的主体是管理者。

决策的本质是一个过程，这一过程由多个步骤组成。

决策的目的是解决问题或利用机会。

二、决策的类型1、不同分类方法的决策的类型（1）从决策影响的时间看，决策可分为长期决策与短期决策①长期决策指有关组织今后发展方向的长远性、全局性的重大决策，又称“长期战略决策”如：投资方向的选择②短期决策是为实现长期战略目标而采取的短期策略手段。

又称“短期战术决策”如：物资储备、生产中资源配置等问题。

（2）从决策的生要性看，决策可分为战略决策、战术决策与业务决策①战略决策是涉及组织长远发展和长远目标的决策，具有长远性和方向性，如：组织目标、方针的确定②战术决策又称“管理决策”是在组织内贯彻的决策，属于战略执行过程中的具体决策。

③业务决策是日常生活中为提高生产效率、工作效率而做出的决策，只对组织产生局部影响。

（3）从决策的主体看，决策可分为群体决策与个人决策①群体决策是指多个人一起做出的决策②个人决策是指单个人做出的决策（4）从决策的起点看，决策可分为初始决策与追踪决策①初始决策是零起点决策，是在有关活动尚未进行情况下进行的决策。

②追踪决策是非零点决策（5）从决策所涉及的问题看，决策可分为程序化决策与非程序化决策①程序化决策涉及的是那些重复出现的，日常管理的“例行问题”②非程序化决策涉及的是那些偶然发生的、性质和结构不明的具有重大影响的“例外问题”（6）从环境因素的可控程度看，决策可分为确定型决策、风险型决策与不确定型决策①确定型决策是指在确定可控的条件下进行的决策。

在决策中，每个方案只有一个确定的结果，最终选择哪一个方案取决于对方案结果的直接比较②风险型决策又称“随机决策”。

在这种决策中，决策的结果有多种，决策者不知道会发生哪一种结果，但每种结果发生的概率已知。

③不确定型决策指在不稳定条件下进行的决策。

在不确定型决策中，决策者不知道会出现多少种结果，也不知道每种结果发生的概率如何。

电脑二级C复习资料公共基础知识资料第一章数据结构与算法【考点1】算法的基本概念算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。

算法不等于程序，也不等于计算方法。

算法的基本特征：确定性，算法中每一步骤都必须有明确定义，不允许有多义性；有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；可行性，算法原则上能够精确地执行；拥有足够的情报。

算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。

算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。

算法的基本控制结构：顺序，选择，循环。

算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。

【考点2】算法的复杂度算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。

算法时间复杂度：指执行算法所需要的计算工作量。

通常，一个算法所用的时间包括编译时间和运行时间。

算法空间复杂度：指执行这个算法所需要的内存空间。

包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。

空间复杂度和时间复杂度并不相关。

【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到电脑中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。

数据元素：数据元素是数据的基本单位。

数据对象：数据对象是性质相同的数据元素的集合。

数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。

【考点4】逻辑结构和存储结构数据结构可分为数据的逻辑结构和存储结构。

数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于电脑的。

它包括数据对象和数据对象之间的关系。

数据的存储结构也称为数据的物理结构，是数据在电脑中的存放的方式，是面向电脑的，它包括数据元素的存储方式和关系的存储方式。

数据结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。

人工智能复习题（含答案）1、以下属于计算机视觉的经典模型的有：（）。

A、VGGNetB、ResNetC、RNND、GoogleNet答案：ABD2、关于连接主义，描述正确的是（）A、基础理论是神经网络B、深度学习属于连接主义C、又称为仿生学派D、产生在20实际50年代答案：ABCD3、在自然语言处理任务中，首先需要考虑字、词如何在计算机中表示。

通常，有两种表示方式：()表示和()表示A、on-hotB、one-hotC、分布式D、集中式答案：BC4、人工智能研究的主要因素有（）。

A、计算能力B、算法C、数据D、天气答案：ABC5、决策树的生成是一个递归过程.在决策树基本算法中导致递归返回的情况包括（）A、当前属性集为空,无法划分B、当前结点包含的样本全属于同一类别,无需划分C、所有样本在所有属性上取值相同,无法划分D、当前结点包含的样本集合为空,不能划分答案：ABCD6、下列关于词袋模型说法正确的是（）。

A、词袋模型可以忽略每个词出现的顺序B、词袋模型不可以忽略每个词出现的顺序C、TensorFlow支持词袋模型D、词袋模型可以表出单词之间的前后关系答案：AC7、以下哪些网络结构具有反馈连接功能，即将前一层的输出和当前层自身作为输入（）A、循环神经网络B、卷积神经网络C、LSTM网络D、多层感知机答案：AC8、下列关于极大似然估计（Maximum Likelihood Estimate，MLE），说法正确的是A、MLE可能并不存在B、MLE总是存在C、如果MLE存在，那么它的解可能不是唯一的D、如果MLE存在，那么它的解一定是唯一的答案：AC9、常用的损失函数有哪些（）。

A、均方差B、Sigmoid交叉熵C、Sofmax交叉熵D、Sparse交叉熵答案：ABCD10、赋范线性空间满足（）A、正定型B、不定性C、正齐次性D、次可加性答案：ACD11、关于卷积神经网络池化成层以下描述正确的是？A、经过池化的特征图像变小了B、池化操作采用扫描窗口实现C、池化层可以起到降维的作用D、常用的池化方法有最大池化和平均池化答案：ABCD12、下面哪项技巧可用于关键词归一化（keyword normalization），即把关键词转化为其基本形式？A、词形还原（Lemmtiztion）B、LevenshteinC、词干提取（Stemming）D、探测法（Sounex）答案：AC13、数据不平衡问题由于数据分布不平衡造成的，解决方法如下（）A、对小样本加噪声采样B、对大样本进行下采样C、进行特殊的加权D、采用对不平衡数据集不敏感的算法答案：ABCD14、常见的聚类技术有（）A、分层聚类B、K平均值聚类C、两步聚类D、Konhonennetwork答案：ABCD15、关于缺失值处理，说法正确的是（）A、数据缺失是指在数据采集传输和处理过程中，由于某些原因导致的数据不完整的情况。

《数据科学导论》复习资料本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March《数据科学》课程期末复习资料《数据科学》课程讲稿章节目录：第一章导论第一节了解数据科学的基本概念第二节了解数据科学的应用第三节了解数据科学的过程第四节掌握数据科学的方法第二章数据获取及预处理第一节了解获取数据的途径和方法第二节掌握数据质量检验的方法第三节掌握数据清洗第四节掌握数据集成第五节掌握数据规约第六节掌握数据变换第三章数据分析第一节了解探索性数据分析的概念第二节掌握单变量分析方法第三节掌握多变量分析方法第四节掌握样本相似性与相异性分析的方法第四章特征工程第一节了解特征的介绍和创建过程第二节了解降维的基本概念第三节掌握主成分分析-PCA第四节掌握奇异值分解-SVD第五节了解特征选择的基本概念第六节掌握过滤式方法第七节了解产生特征子集的搜索策略第八节了解封装式方法第九节了解嵌入式方法第五章关联规则算法第一节了解关联规则的基本概念第二节掌握频繁项集的产生过程第三节掌握Apriori算法第六章分类算法第一节了解分类问题基本概念第二节掌握k近邻算法第三节了解贝叶斯定理第四节掌握朴素贝叶斯第五节了解决策树的基本概念第六节了解决策树-特征选择第七节了解决策树-剪枝算法第七章线性回归算法第一节了解线性回归的基本概念第二节掌握一元线性回归第三节掌握多元线性回归第八章人工神经网络第一节了解神经网络的基本概念第二节掌握感知机的学习算法第三节掌握多层感知机-反向传播算法第九章聚类算法第一节了解聚类问题的介绍第二节掌握层次聚类第三节掌握K-means聚类第四节了解BFR聚类一、客观部分：（单项选择、判断）（一）、选择部分1、通过构造新的指标-线损率，当超出线损率的正常范围，则可以判断这条线路的用户可能存在窃漏电等异常行为属于数据变换中的（C）A.简单函数变换B.规范化C.属性构造D.连续属性离散化★考核知识点: 数据变换参见讲稿章节：2-6附（考核知识点解释）：数据变换是对数据进行规范化处理，将数据转换成“适当的”形式，更适用于任务及算法需要。