2015年北京航空航天大学统计学考研专业目录、 招生 人数、参考书目、历年真题、复试分数线、答题方法、
复习经验指导
一、2015年北京航空航天大学统计学专业考研招生目录
专业代码、名称及研
究方向 招生
人数
考试科目 备注
071400 统计学
009 数学与系统科
学学院
5 学制2.5年
研究方向：
①101思想政治理论②201英语一③609数学
专业基础课④891数学专业综合课
01 应用统计学
二、2014年北京航空航天大学统计学专业考研复试分数线 考试科目 政治 外语 专业一 专业一 总分 统计学 45 45 85 85 300
三、2015年北京航空航天大学统计学专业考研参考书
科目名称 书名 出版社 作者 609 数学专
业基础课 《高等代数》第三版
高等教育出
版社
北京大学数学系编 《数学分析》(上册、下册)
高等教育出
版社
陈纪修等
891 数学专
业综合课 《常微分方程》
高等教育出
版社
东边师大
四、2012年北京航空航天大学统计学专业考研真题
五、 2015 年北京航空航天大学统计学考研真题答题黄金攻略
名师点评：认为只要专业课重点背会了，就能拿高分，是广大 考生普遍存在的误区。而学会答题方法才是专业课取得高分的关键。
(一) 名词解释答题方法
【考研名师答题方法点拨】
名词解释最简单，最容易得分。在复习的时候要把参考书中的核 心概念和重点概念夯实。
近 5-10 年的真题是复习名词解释的必备资料，通过研磨真题你 可以知道哪些名词是出题老师经常考察的， 并且每年很多高校的名词 解释还有一定的重复。
专业课辅导名师解析：名词解释答题方法上要按照核心意思+特 征/
内涵/构成/案例，来作答。
?回答出名词本身的核心含义，力求尊重课本。这是最主要的。
?简答该名词的特征、内涵、或者其构成、或者举一个案例加以 解释。如果做到??，基本上你就可以拿满分。
?如果除非你根本不懂这个名词所云何事，或者压根没见过这个 名词，那就要运用类比方法或者词义解构法，去尽可能地把握这个名 词的意思，并组织下语言并加以润色，最好是以很学术的方式把它的 内涵表述出来。
【名词解释答题示范】
“行政权力” 。
例如：
第一，什么是行政权力（核心意思，尊重课本）
第二，行政权力的几个特征，不必深入解释。
第三，行政权力的 5 点内涵。
。
具体一点，如，
“行政责任”
行政责任是指政府及其构成主体行政官员(公务员)因其公权地 位和公职身份而对授权者和法律以及行政法规所承担的责任。
行政责任的特征包括：①行政责任是一种责任；②行政责任是一 种义务；③行政责任是一种任务；④行政责任是一种理论；⑤行政责 任是一种制度；⑥行政
责任是一种监控体系。
【名词解释题答题注意事项】：
第一，控制时间作答。由于名词解释一般是第一道题，很多考生 开始做题时
心态十分谨慎，生怕有一点遗漏，造成失分，故而写的十分详细，把 名词解释写成了简答或者论述，造成后面答题时间紧张，专业课老师 提示，要严格控制在 5 分钟以内。
第二，在回答名词解释的时候以 150-200 字为佳。如果是 A4 的纸，以 5-8 行为佳。
(二) 名词辨析答题方法
【考研名师答题方法点拨】
这道题目可以作为“复合型名词解析”来解答。最主要的还是要 解释清楚题目中的重要名词。
对于答题思路，还是按照课堂总结的“三段论”的答题模式。一 般可以归类为“A 是…”“A 和 B…”“AB 和 C”的关系三种类型， 分别做答。
【名词辨析答题示范】：
。(专业课老师解析：这属于“A 和 B…”
例如“工资就是薪酬”
类型的题目)
第一，工资的定义。
第二，薪酬的定义。
第三，总结：工资与薪酬的关系。
【名词辨析题答题注意事项】：
第一，不能一上来就辨析概念之间的关系。如果先把题目中的相 关概念进行阐释，会被扣除很多分数，甚至大部分分数，很多考生很 容易忽视这一点。
第二，控制时间。辨析题一般是专业课考试最前面的题目，一般 每道题 350-400 字就可以，时间控制在 10 分钟以内，篇幅占到 A4 纸的半页为佳。
(三) 简答题答题方法
【考研名师答题方法点拨】
简答题难度中等偏下， 主要是考察考生对于参考书的重要知识点 的记忆和背诵程度。往往是“点对点”的考察。一般不需要跨章节组 织答案。因此，只要大家讲究记忆方法，善于记忆，记忆 5-7 遍，就 可以保证这道题目基本满分。
简答题采用“定义+框架+总结”答题法。
?首先把题干中涉及到的最重要的名词(也叫大概念)进行阐述， 就像解答名词解释一样。这一环节不能省略，否则无意中丢失很多的 分数，这是很多考生容易忽视的一点。
?读懂题意，列要点进行回答。回答要点一般 3-5 点，每条 150-200 字。
?进行简单的总结，总结多为简单评析或引申。
【答题示范】：
”
例如“简答公共财政的职能。
第一，公共财政的定义。(不能缺少)
第二，公共财政的 3 大职能。(主体部分)
第三，总结评析。
【简答题答题注意事项】：
第一，在回答简答题的时候，要采取“总-分-总”答题结构。即 在回答要点
之前进行核心名词含义的阐释，最后写几句起总结的话，这样不会给 人一种太突兀的感觉。
第二，在回答的时候字数一般在 600-800 为佳，时间为 15-20 分钟。通常字数应该是本题分值的至少 30 倍，即，1 分至少 30 个字。
第三，如果课本没有明确答案，那你也不能拍脑门乱写，好的策 略是向课本靠拢， 将相关的你能够想到的内容往 4×150 里套就行了。 关键在于有条理又能自圆其说，你如果能结构清晰、条分缕析的把题 答完，你肯定可以得满分。
（四）论述题答题方法
【考研名师答题方法点拨】
论述题属于中等偏上难度的题目，分值往往也比较大，考察对学 科整体的把握和对知识点的灵活运用， 进而运用理论知识来解决现实 问题的能力。但是，如果我们能够洞悉论述题的本质，其实回答起来 还是非常简单的。论述题，从本质上看，是考察对多个知识点的综合 运用能力。因此答案的组织往往是横贯全书，跨章节的。
这就要求我们必须对课本的整体框架和参考书的作者的写书的 内部逻辑。这一点是重点，特别是对于跨专业的考生来说，要做到这 一点，难度非常大，同时也很必要。
，即 what，why，how。
考研论述题答题攻略：论述题“3w 答题法”
是什么，为什么，怎么办。答题结构上“总—分—总” ，开头要阐述 背景，解释相关的名词，最后要做总结，还是那句话，不要给人留下 突兀的感觉。
?阐释论述题中重要的相关概念，并把论述题中重要的核心理论 要点写出来。这部分是考察书本的理论知识的掌握，是后面展开分析 的基础。
?要分析问的原因或者必要性。这部分构成了论述题中的“论” ， 要写的像论文里面的分论点，对于每一个分论点要适当的“述” 。这 是论述题的关键，结合课本，选好切入的角度至关重要。
?提出自己合理化的建议，并在最后做总结或者展望。
【论述题答题示范】
例如：结合公共财政相关理论，论述收入分配领域为什么“不患 。
寡而患不均”
第一，阐释“公共财政”的定义，阐释公共财政的职能，市场失 灵理论，并详细阐述公共财政的收入分配职能。
，即防止“收入分配差距过大”这一 第二，分析目前“患不均”
问题的原因，一般 4-5 条。
第三， 结合公共财政的收入分配职能提出化解收入分配差距过大 的政策主张。
【论述题答题注意事项提示】：
第一，紧扣理论。先阐释清楚相关的概念和核心理论。
第二，回答的视角要广，角度要多，不能拘泥于一两个点。但是 条数也不宜
过多，在 5-8 条为好。
第三，要点之间要有条理性。论述题字数在 1500 左右。用时为 25-30 分钟。
第四，如果没有案例分析题，论述题一般是最后一道考题，分值 较大，需要
考生合理规划时间，每道论述题至少留出 30 分钟以上的时间。
（五）案例分析题答题方法
【考研名师答题方法点拨】
案例分析考察形式往往看起来比较灵活，给人一种难以驾驭的感 觉。但是案例分析题并不难，与其说是在考察案例，不如说是再考察 考生对核心理论的掌握。一定要透过现象看本质，先理论后结合案例 分析，方可获得案例分析题的高分。
。
考研答题攻略：案例分析要采用“理论——材料分析法”
第一，仔细阅读案例，寻找涉及到的每一个相关的理论，并在答 题的第一部分将理论部分写透。(这是主要的部分)
第二，结合理论分析案例材料。
【答题示范】
例如：结合我国房地产市场现状，给出一段描述房地产市场现状 的材料。请运用公共政策知识分析，在房地产市场，是否存在市场失 灵，是否存在政府失灵？运用什么政策工具解决人们的住房问题？
第一，明确案例的理论依据——市场失灵理论、政府失灵理论和 政策工具理论。然后阐述市场失灵和政府失灵的概念及其表现，阐释 政策工具的定义和种类。
第二，结合材料进行分析。结合材料具体说明为什么在房地产市 场既存在市
场失灵也存在政府失灵，以及运用什么政策工具。
【案例分析题答题注意事项提示】：
第一，不要就事论事，要先分析、铺垫理论。
第二，要做到理论和材料的有效结合，不能理论材料两张皮。结 合的方法或为验证理论的正确， 或为运用理论对材料的相关问题进行 评析，这个需要考生要具体问题具体分析。
第三，案例分析题一般是最后一道考题，分值较大，需要考生合 理规划时间，每道案例分析至少留出 30 分钟以上的时间。
【名师结语点评】如果想考取专业课 135 分及以上的高分，答题 方法不可忽视。经过长期摸索，总结了一套成熟的考研专业课答题模 板。每年的专业课复习后期，一般是 12 月份左右，会组织相关的专
业课模考，一般考生只要按照总结的模板模拟考试 4-5 次，就能熟练 地掌握高分答题方法和技巧。
六、2015年北京航空航天大学统计学考研独家专业课复习经
验指导
考研专业课的复习分为六大阶段， 六大阶段是考研专业课复习的 “六部曲”。正确的阶段做正确的事，优化每个阶段的复习，才能让考
”
研“更容易”
，才能做到“不走弯路，一次成功。
（一）择校预备阶段（1月中旬——3月初）：
关键词：全面自我分析、 确定考研院校专业 、了解内部信息、抱定信念
这一阶段最重要的任务是：全面的自我分析基础上，定下自己的 目标院校和专业， 并进一步明确自己报考专业的参考书目、 报考人数、 招生人数、复试分数线、该专业必备考研资料。提醒广大考生：选择 院校和专业要综合考虑兴趣、 专业课基础、 外语水平、 未来职业规划、 报考专业的就业前景等因素。考研就是给自己一次机会，无论跨考与 否，报考名校与否，择校、择专业一定要要建立在全面自我分析的基 础上。一旦决定，要抱定信念，切勿轻易中途换学校、转专业！中途 换院校和专业会极大浪费有限的备考时间和精力。
（二）基础理解阶段（3月上旬——7月初）：
关键词：扎实理解、参考书及核心资料通读 3 遍、记下核心概念和公式
这一阶段最重要的任务是建立完整理解， 为后面记忆和运用打下 基础。将参考书目完整地看至少 3 遍以上。全部知识点重在理解，除 了核心概念和公式外， 不必刻意记忆。 实在不理解的知识点标记下来， 后面通过相关的辅导或者查阅解决。此外，这一阶段做笔记，切不可 过分细致， 以梳理框架和概念为主， 太细会浪费很多时间， 也记不住。 建议考生制定每天和每周的规划， 一般 2-3 章/天， 这个速度比较合适。
（三）重点掌握阶段（7月初——11月上旬）：
关键词：分清重点、地毯式全面记忆、不断循环巩固、检测督促
这一阶段最重要的任务是抓住重点、掌握重点。要抓住重点，一 是要分析真题；二是要专业化辅导；三是内部资料，如出题老师的论 文、讲义、当前学术热点等。在此基础上坚持专业课复习的 80/20 法 则，对核心概念、基础概念、重要知识点、要点、常见公式一定要地 毯式全面记忆，并反复强化，达到永久记忆。提醒广大考生要自我检 测或者让专业课老师及时检测，不断督促，有压力才能保障效果。 （四）框架专题阶段（11月上旬——12月上旬）：
关键词：将知识系统化、体系化，建立知识结构树
这一阶段最重要的任务是将知识体系化，系统化。知识点掌握的 零散，不体系化，会造成只见树木不见森林，思路狭隘，影响答题发 挥，尤其是做大题的时候。必须要按照参考书的章节架构或者通过总 结专题将知识体系化，系统化。对参考书做到提纲挈领，纲举目张。
总结了全国各学校专业课的专题和章节联系， 能在这一阶段帮助广大 考生建立系统化的知识体系。
（五）模拟考试阶段（12月上旬——1月初）：
关键词：全真检测、训练答题方法、试卷批阅、查漏补缺
这阶段最重要的任务是通过全真模拟掌握答题技巧和方法， 查漏 补缺。知识储备的好，不一定答题好，更不一定意味着考场得高分。 要全真模考，在考试时间、题型题量和真题完全一致的情况下，做
3-5 次模拟试题，通过全真检测发现知识盲点，纠正答题方法，稳住 考前心态， 要经历一个盲目自信——弱点暴露——完善提高——再次 暴露——再完善再提高的涅槃重生的过程，提高答题能力。建议一定 要让权威的有经验的专业课辅导老师批改试卷，发现问题，及时查漏 补缺。
（六）考前冲刺阶段（1月初——考试）：
关键词：保持复习热度、调节最佳身心状态、查漏补缺
这一阶段最主要的任务是调整身心状态，以最佳的心态迎接考试。经 过前面5个阶段的复习，效果已经基本定型，在最后的5-10天内，要 保持每天8小时的复习，保持专业课和公共课复习热度。这一阶段的 复习要跳出来，不要纠缠于知识点的细枝末节，要敢抓敢放，抓大放 小，整体通览，查漏补缺。此外，调节最佳的身心状态也很关键，要 调整作息适应考试时间，比如考试是上午考英语，那么现在的复习也
应该是上午复习英语；要注意饮食健康，充足睡眠；要积极的心理暗 示，给自己输入考研正能量。考研是一个系统工程，除了完美的知识 储备，优秀的答题能力，强健的身心状态也很关键。赢在终点，笑到 最后。
此资料由易研教育名师团队独家整理
北航考研详解与指导 一.飞行器设计 对于本校的学生来说，每年复试的内容可能会不太一样，所以具体的准备还是以到时学校通知为主，这里主要介绍去年的复试，仅供参考。2012年飞行器设计专业复试分为笔试和面试，笔试又分为专业课和专业英语。专业课考的是航天器动力学基础，给了一本参考书是肖叶伦教授的《航天器建模**》之类的，具体名字不太记得了，北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材，内容基本是一样的。把这本书好好的看一遍就可以了，一个星期绝对没有问题，因为考试考的也都是比较基础的东西，看懂概念，轨道六要素，欧拉角、奇点问题，摄动，航空航天器的分类,还有几个坐标系转换，基本都是概念，动力学方程以及复杂的公式都不会考，四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题，可以作为参考。跨专业的、以前没接触过航天课程的同学，如果看不懂书可以去找一下你联系的导师，让他安排个学生给你稍微指点一下。专业英语的话考的是翻译，给了几段中文和英文，汉译英以及英译汉，每一段都不长，都是跟航天知识有一些关系的，准备的话上网搜索一些航天相关词汇背一背就好，当然也不用找特别专业的词汇，毕竟考试中的那些单词还都是平时读文献会比较常用到的。 面试的话也不用很紧张，基本都是先简单的介绍一下自己（只有中文，没有英文介绍），问问你跟的导师是谁，四六级考了多少分，如实回答就可以。北航的同学会很快，老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况，或者是毕业设计的内容，在本科期间参加的重要活动什么的。总之面试其实是个很简单的事，完全不必担心，放松心态正常交流就行了。 最后提一下，其实复试并没有那么难，大家能够通过初试，都是从成千上万同龄人中脱颖而出的佼佼者，应付这么一个小考试完全没有问题。而且我留意了一下，复试名单是按照初试成绩的名次排列的，经过复试之后，前面二三十个人的名次是完全没有变化的，复试的目的只是为了从后几名中筛选一下，所以初试成绩比较高的同学只要稍加准备正常发挥就行了，不用担心的太多。 二.航天导航制导与控制 首先简单介绍一下去年复试的情况，去年是王新龙老师管招生，复试有专业英语翻译和专业笔试，笔试上的内容都是本科传感器那门课的课件里的，去年进入复试的录取率大概在百分之八十多，录取了20人，其中专业硕士和学术硕士的比例是1:1，今年未知，估计是王可东、宋佳、杨博等老师，估计只有面试，没有笔试，面试需要有一个5分钟的英文自我介绍，之后对于本校的来说，一般不会问专业性问题，都是聊聊本科时候的表现，问问你研究生打算之类的，一般都是你的导师主要问，其他老师偶尔插一句，对于外校的来说，也是先英文自我介绍，然后如果导师定下来的话，也是导师主要问问题，可能会问一些专业性的问题，但大部分都是很开放的，比如王新龙老师会问惯性导航平台和捷联的区别联系，材料力学和理论力学哪个更基础，也会有老师问一些其他无关的问题，比如为什么要来GNC等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。 2015年考研复试在即，面对又一轮的考研挑战，同学们不仅要面对像初试时所要准备的专业
刚上大学的时候，我的家人希望我能考研，因为我的本科学校很普通。 当时，我并没有想过。直到这几年的学习，出于自身对专业课的兴趣越来越浓厚，想要继续深入系统的学习，而我们本科对专业课的学习知识一点皮毛，是远远不够的！ 怀着专业的热爱，我毅然决定考研，在大三上册就开始准备复习。充满信心地去下定决心做一件事情是做好它的前提，最开始自己像一只无头苍蝇一般，没有方向。只能靠自己慢慢摸索，查资料、看考研经验分享、问学长学姐，虽然这个过程很繁琐，但是我已经下定决心考研，所以无所畏惧！ 对于考研来说最关键的就是坚持。一年的考研时间，我想，对于这个词，我是有很多话要说的。 我以为自己是个能坚持的人，但是考研这一年来，真正让我体会到了坚持的不易！ 正如很多研友的分享所说，考研谁不是一边想放弃一边又咬牙坚持着，那些坚持到最后的人，都会迎来他们的曙光。 文章可能有点长，末尾我也加了一些真题和资料的下载方式，大家放心阅读即可。 云南财经大学应用统计的初试科目为：(101)思想政治理论(204)英语二(303)数学三和(432)统计学。 参考书目为： 1.《统计学》（第四版），袁卫、庞皓、贾俊平、杨灿，高等教育出版社。 2.《概率论与数理统计》（第四版），浙江大学，盛骤、谢式千、潘承毅，高等教育出版社
432《统计学》考试大纲 一、考试性质 《统计学》是应用统计硕士专业学位研究生入学考试的科目之一。《统计学》考试要求能反映统计学学科的特点，科学、公平、准确地测试考生的基本素质和综合能力，以便很好地选拔具有科研发展潜力的优秀人才进入硕士阶段学习，为国家培养掌握现代统计理论和方法，具有较强分析与解决实际问题能力的高层次的应用型的和复合型的统计专业人才。 二、考试要求 考查考生对《统计学》的基本概念、基础知识、基本技能的掌握情况，重点考察考生运用统计学知识解决实际问题的能力。 三、试卷分值、考试时间和答题方式 本科目试卷满分为150分，考试时间为180分钟，答题方式为闭卷、笔试。 四、试题结构 （1）试卷题型结构 填空题：30分 选择题：30分 简述题：20分 计算题：70分 （2）内容结构 各部分内容所占分值为 统计学与统计数据的描述：约10-20分
2017版北京航空航天大学《911材料综合》全套考研资料 我们是布丁考研网北航考研团队，是在读学长。我们亲身经历过北航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 北京航空航天大学《材料综合》全套考研资料 一、北京航空航天大学《材料综合》历年考研真题及答案解析 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2015年北京航空航天大学《材料综合》考研真题（含答案解析） 2014年北京航空航天大学《材料综合》考研真题（含答案解析） 2013年北京航空航天大学《材料综合》考研真题（含答案解析） 2012年北京航空航天大学《材料综合》考研真题（含答案解析） 2011年北京航空航天大学《材料综合》考研真题（含答案解析） 2010年北京航空航天大学《材料综合》考研真题（含答案解析） 2009年北京航空航天大学《材料综合》考研真题（含答案解析） 2008年北京航空航天大学《材料综合》考研真题（含答案解析） 2007年北京航空航天大学《材料综合》考研真题（含答案解析） 2006年北京航空航天大学《材料综合》考研真题（含答案解析） 2005年北京航空航天大学《材料综合》考研真题（含答案解析） 2004年北京航空航天大学《材料综合》考研真题（含答案解析） 2003年北京航空航天大学《材料综合》考研真题（含答案解析） 2002年北京航空航天大学《材料综合》考研真题（含答案解析） 2000年北京航空航天大学《材料综合》考研真题（含答案解析） 1999年北京航空航天大学《材料综合》考研真题（含答案解析） 二、材料分析重点总结 三、金属学原理重点总结 四、金属学原理名称解析总结 五、物理化学复习总结 六、无机非金属材料复习总结 七、高分子物理复习总结 八、高分子化学复习总结 以下为截图及预览： 2015真题及答案
991数据结构与C语言程序设计考试大纲（2013版）2013年《数据结构与C语言程序设计》考试内容包括“数据结构”与“C语言程序设计”两 门课程的内容，各占比例50%，试卷满分为150分。 《数据结构》部分 指定参考书：《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。 四、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质； 3．二叉树与树、树林之间的转换； 4．二叉树的顺序存储结构与二叉链表存储结构； 5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法)的设计与应用； 6．二叉排序树的基本概念、建立(插入)、查找与平均查找长度ASL的计算； 7．哈夫曼(Huffman)树的基本概念，哈夫曼树的构造与带权路径长度(WPL)的计算。 五、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求解过程。 六、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以
2019北航软件学院软件工程考研专业课991考试大纲 2019年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C 语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。 “数据结构”部分 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、数组 1．一维数组和二维数组的存储； 2．矩阵的压缩存储的基本概念； 3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。 四、堆栈与队列
1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4．堆栈和队列在解决实际问题中应用。 五、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用； 3．二叉树的顺序存储结构与二叉链表存储结的基本原理； 4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应 用； 5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。 六、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序的基本概念。 七、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树” 的构造；
2013年''数据结构与C程序设计〃（代码991）试题 一、单项选择题（本题共20分，每小题各2分） 1.对于长度为n的线性表.建立其对应的做链表的时间复杂度为（）。 A.0（1）： B. O（log2n）：? O（n）： D? O（n2）。 2.一般情况下，在一个双向链表中插入一个新的链结点，（）o A.需要修改4个抬针域内的指针： B.需要修改3个指针域内的指针： C.需要修改2个指针域内的抬针：D?只需要修改1个指针域内的指针。 3.假设用单?个字母表示中缀表达式中的一个运算数（或称运算对&）?并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*（C/D-E）,十从左至右扫描到运算数E时，堆栈中的运算符依次是（）。（注：不包含表达式的分界符） A.+*/-： B. +*（/-： C? +*-：? +*（-o 4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70.则后序遍历序列为（）。 A. 30,40,20,50,70,60,80： B. 30,40,20,70,60,80,50： C. 70,60,80,50,30,40,20： D. 70,60,80,30,40,20,50. 5.分别以6, 3, 8, 12, 5Z 7对应叶结点的权值构造的哈夫曼（Huffman）树的深度为（）。 A. 6： B. 5： C? 4： D? 3。 &下列关于图的叙述中，错误的是（）0 A.根据图的定义，图中至少有一个顶点： B.根据图的定义.图中至少有一个顶点和一条边（弧）： C.具有n个顶点的无向图最女有n（n-l）/2条边； D.具有n个顶点的有向图最多有n（n-l）条边（弧）。 7.若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是（）》 A.G中有弧 B.G中没有弧vvi,vj＞： C.G中有一条从顶点vi到顶点vj的路径： D?G中有一条从顶点vj到顶点vi的路径。 8.下列关于査找操作的叙述中.错误的是（）。 A.在顺序表中査找元素可以采用顺序查找法，也可以采用折半査找法： B.在链表中査找结点只能采用顺序査找法，不能采用折半査找法： C.一般情况下，顺序査找法不如折半查找法的时间效率商： D.折半査找的过程可以用一棵称之为''判定树"的二叉树來描述。 9.在一棵m阶B?树中，除根结点之外的任何分支结点包含关键字的个数至少是（）。 A. m/2-1： B? m/2： C? m/2-l： D? m/2° 10.若对序列（49, 38, 65, 97, 76, 13, 27f 49J进行快速排序，则第一趙排序结束（即确定了第1个分界元素的最终位宜）时.序列的状态是（）。 A. （13, 27, 49； 38, 49, 76, 97, 65）： B. （13, 38, 27, 49； 49, 76, 97, 65）： C. （13, 38, 49； 27, 49, 97, 76, 65）： D. （13, 38, 49；27t 49z 76, 97, 65）。 二、填空题（本题共20分，每小题各2分）
2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)；B．O(log2n)；．O(n)；D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针；B．需要修改3个指针域内的指针； C．需要修改2个指针域内的指针；D．只需要修改1个指针域内的指针。 3．假设用单个字母表示中缀表达式中的一个运算数(或称运算对象)，并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E)，当从左至右扫描到运算数E时，堆栈中的运算符依次是( )。(注：不包含表达式的分界符) A．+*/-；B．+*(/-；C．+*-；．+*(-。 4．若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为( )。 A．30,40,20,50,70,60,80；B．30,40,20,70,60,80,50； C．70,60,80,50,30,40,20；D．70,60,80,30,40,20,50。 5．分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼(Huffman) 树的深度为( )。 A．6；B．5；C．4；D．3。 6．下列关于图的叙述中，错误的是( )。 A．根据图的定义，图中至少有一个顶点； B．根据图的定义，图中至少有一个顶点和一条边(弧)； C．具有n个顶点的无向图最多有n(n-1)/2条边； D．具有n个顶点的有向图最多有n(n-1)条边(弧)。 7．若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是( )。 A．G中有弧
一、填空题 1 逻辑结构、存储结构、算法 2 链式存储结构 3 O(1) 4 8 4+4+3+4条边，一共16个结点，叶节点为8，也可以画图试试 5 BFGDECA 先找根节点到A，A的左子树B，右子树FDGCE，右子树的根节点C，C的左子树FDG,右子树E，左子树的根节点D，D的左子树F，右子树G 6 n-m+1，对于任何一个有子节点的结点而言，其子节点有且只有一个子节点右子树为空，再加上根结点也是没有右子树的 7 子图 8 4次依次比较65，15，30，37 9 n(n-1)/2 0+1+……+n-1 10 1，5，11，15，19，77，59，48，26，61 二、简答题 1. 矩阵总元素数量是100x100=10000，非零元素数量为200，200/10000=0.02<5%，所以是稀疏矩阵 2. 书上的概念，没啥好说的 3. 起泡排序法，因为选择排序每趟排序只会交换两个元素，第二趟交换了三个元素的位置，而泡排序每趟排序将最大值像泡一样交换到数组最右边，同时每趟排序过程中，如果相邻元素不符合要求的顺序，会交换两个相邻元素，符合所给结果 4最大递归深度是n，最小递归深度是log2(n+1)取上界
三、综合题 1. 第四句，p->rlink->llink = p做过类似的题目，修改四个指针，前两句做的是修改p 的左右指针，没什么问题，后两句做的是修改q的右指针和原q的右结点的左指针，但第四句错了，因为q的右结点已经修改了 2. 又是一道似曾相识的题目，有两种大的情况，第7层只有叶节点，还有一种情况是第7层还有分支结点。10+2^6-1=73，(2^6=64,64-10=54,2^7-1=127 127+108(107)=235(234) 3. 从度的角度更好一点，将顶点编号为1，2……n，第1个顶点可以跟其他顶点有n 条边，除去顶点1，第2个顶点可以跟其他顶点有n-1条边，而第n-1个顶点可以跟第n个顶点有一条边，归纳总结为n+(n-1)+……+1=(n-1)xn/2 4. 90，30，50，10，80，20 || 90，80，50，10，30，20 || 90，80，50，10，30， 20 || 90，80，50，30，10，20 || 90，80，50，30，20，10 四、算法设计题 判断一个序列是否是有向图的拓扑序列，简单 typedef int vertype;//防止无法编译用，实际做题删除 typedef struct edge { int adjvex; struct edge*next; }ELink;
北京航空航天大学2015年 硕士研究生入学考试试题科目代码：961 计算机综合 (共8页) 考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与评卷） 一、 单项选择（15道小题，每题2分，共30分） 1、常见的几种总线仲裁方式中，对电路最为敏感的方式为（） A、链式查询 B、计数器查询方式 C、独立请求 D、中断查询 2、在常用的I/O控制方式中，要求主存与I/O设备之间有直接数据通路的方式为（） A、程序查询 B、程序中断 C、I/O通道 D、DMA 3、某机器字长为64位，内存容量为256MB，若按字编址，则其寻址空间为（） A、0～8M-1 B、0～16M-1 C、0～32M-1 D、0～64M-1 4、某机器字长为16位，内存按字编址，PC当前值为2000H,当读取一条双字长指令后PC的值为（） A、2000H B、2004H C、2008H D、200AH 5、某程序运行于一个由L1、L2两级cache以及主存组成的存储系统，L1 cache和L2 cache的命中率分别为50%和80%，则整个存储系统cache的命中率为（） A、65% B、80% C、90% D、95% 6、段式存储管理的逻辑地址空间为（） A、一维线性的 B、二维的 C、三维的 D、由操作系统决定的 7、下列选项中，操作系统提供给用户的接口为（） A、库函数 B、中断 C、系统调用 D、驱动程序 8、设某进程的页面走向为：5、4、3、2、4、3、1、4、3、2、1、5，系统中
有3页物理内存，请问采用LRU和FIFO淘汰算法的缺页次数分别为（） A、9和10 B、5和7 C、6和6 D、8和10 9、进程可以使用的最大地址空间受限于（） I.地址位数；II.物理内存大小；III.辅存大小 A、I B、I和II C、II和III D、I，II，III 10、有5个记录A,B,C,D,E存放在某磁盘的某磁道上，假定这个磁道划分为5块，每块存放一个记录，若磁盘旋转一周需要20ms，处理程序每读出一个记录后需要花费6ms进行处理，程序处理这些数据时磁盘照常旋转，按照（）顺序存放这5个记录可以使其按照A,B,C,D,E顺序处理这些记录的时间最少。 A、“A,B,C,E,D” B、“A,C,E,B,D” C、“A,D,E,C,B” D、“A,E,B,C,D” 11、以太网交换机按照自学算法建立转发表，它通过（）进行地址学习 A、ARP协议 B、帧中的源MAC地址和目的MAC地址 C、帧中的目的MAC地址 D、帧中的源MAC地址 12、以太网内某主机甲的IP地址为：211.71.136.23，子网掩码为：255.255.240.0，网关地址为：211.71.136.1，若主机甲向主机乙【IP地址为：211.71.130.25】发送一个IP分组，则（） A、该分组封装成帧后直接发送给乙，帧中目的MAC地址为网关MAC地址 B、该分组封装成帧后直接发送给乙，帧中目的MAC地址为主机乙的MAC 地址 C、该分组封装成帧后交由网关转发，帧中目的MAC地址为网关的MAC地址 D、该分组封装成帧后交由网关转发，帧中目的MAC地址为主机乙的MAC 地址 13、Internet中所有末端系统和路由器都必须实现（）协议以确定网络的连通。 A、IP B、UDP C、TCP D、OSPF 14、主机甲向主机乙发送一个（SYN=1，seq=1000）的TCP段，期望与主机乙
2008年北京航空航天大学961计算机专业综合考研试题 一、简答题（4’×5） 1、写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。 2、已知元素的入栈顺序为A,B,C,D,E，在所有可能的出栈顺序中，写出第一个出栈的元素为C且第二个出栈的元素为D的所有组合。 3、根据单词（Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr）的第一个字母在字母表中的顺序建立二叉排序树，当每个元素的查找概率相等时，求查找成功时的平均查找长度ASL。 4、证明：具有n个顶点的无向图最多有n(n-1)/2条边。 5、有人说，折半查找的时间效率一定比顺序查找的时间效率高，你怎么看待这种说法？为什么？ 二、算法设计题（10’） 已知一非空完全二叉树存放于数组BT[0..n-1]中，请写出中序遍历该二叉树的非递归算法。 三、算法设计题（10’） 写出不带头结点的双向链表的插入排序算法。 四、简答题（4’×5） 1、数据传输控制方式有哪些？ 2、引入线程的目的是什么？ 3、P, V操作是如何实现互斥的的？ 4、什么是死锁？产生死锁的原因是什么？ 5、什么是文件系统？ 五、判断题（1’×10） 略。（基本上来自于历年真题） 六、解答题（10’） 某机器字长为16位，采用段页式存储管理算法，页内偏移为12位，段表和页表内容如下，给出4个虚拟地址（二进制形式），问哪个地址产生缺段中断，哪个地址产生缺页中断，哪些地址可以转换为物理地址，并求转换后的物理地址。（地址格式中段号占1位，段内页号占3位，页内偏移为12位，另外，在给出的页表中，物理块号占6位，最后又问该机器的最大物理内存是多少（答案：256 KB）。） 七、简答题（4’×4） 1、利用等值演算的方法，写出求命题逻辑公式的主范式的方法。 2、谓词逻辑中的永假式、可满足式、重言式、永真式之间的关系是什
北航2015年考研991科目的答案 一、单项选择题 1．C 2．A 3．D 4．B 5．C 6．B 7．D 8．A 9．C 10．D 二、填空题 1．顺序2．O(m) 3．log2k+1 4．235 5．2(n-1) 6．该有向图中不存在回路7．2.9 8．m-1 9．插入排序法10．9 三、综合题 1．答：（1）多个堆栈共享一个连续的存储空间，可以充分利用存储空间，只有在整个存储空间都用完时才能产生溢出，其缺点是当一个堆栈溢出时需要向左、右栈查询有无空闲单元。若有，则需要移动相应元素和修改相关的栈底和栈顶指针的位置。当各个堆栈接近溢出时，查询空闲单元、移动元素和修改栈底栈顶指针位置的操作频繁，计算复杂，并且耗费时间。（2）每个堆栈仅用一个顺序存储空间时，操作简便。但难以确定初始分配存储空间的大小，空间分配少了，容易产生溢出，空间分配多了，容易造成空间浪费；并且各个堆栈不能共享空间。 （3）一般情况下，分别建立多个链接堆栈不考虑堆栈的溢出（仅受用户内存空间限制），缺点是堆栈中各元素要通过指针链接，比顺序存储结构多占用存储空间。2．(T->lchild==NULL && T->rchild==NULL) T->lchild T->rchild 3．（由于图表显示限制，此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第418页8-16题）4． (1)．根据α=散列表中存入的元素数/散列表的长度，得到表的长度为18，因此，合适的散列函数应该为H(k)=k MOD 17。 (2)．（由于图表显示限制，此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第428页9-15题） 四、算法设计题SORT(int A[ ], int n) { int ,i, j, min, max, temp; i=1; while(i<=n/2){ min=i; max=i; for(j=i+1;j
2019中央财经大学应用统计（专硕）考研专业介绍、考试科目、参考书目、分数线、考研经验—新祥旭考研辅导 本文将由新祥旭胡老师系统的对中央财经大学应用统计考研进行解析，主要有以下几个板块：专业介绍、考试科目、参考书目、分数线、考研经验几大方面。 一、专业介绍 培养方向： 根据学科发展趋势和现实需要，结合我校学科优势，本项目设立三个培养方向：金融统计、经济与商务统计和大数据分析，旨在培养在国内经济与商务、金融等单位能够创造性地实现从数据到价值的高素质、开拓性、应用型人才。具体而言，通过本项目的培养，使学生具备扎实的统计分析的方法论基础，拥有经济与商务、金融等领域的背景知识，具有根据具体问题创造性地构建数据分析方案，整合数据资源，运用统计软件高效地完成数据分析工作，从分析结果中提炼出价值的能力。 课程体系： 应用统计硕士的专业基础课包括：探索性数据分析、数理统计回归分析、多元统计、时间序列分析、统计调查、统计软件、大数据分析计算机基础、大数据分布式计算、大数据分析统计基础等。专业方向课
包括资产定价与风险管理、商业银行经营管理案例、财务报表分析、公司金融、固定收益证券、金融计量经济学；计量经济学、宏观经济统计分析、综合评价方法；大数据挖掘与机器学习、非结构化大数据分析、大数据统计建模等。此外还开设有专门的案例实务课程。 修业年限和学费： 应用统计硕士基本修业年限为两年，在基本修业年限内的学费总额为5万，最终学费标准以北京市发改委、教委、财政局审批结果为准。 二、考试科目 初试： 101思想政治理论 201英语一 303数学三 432统计学 复试： 统计软件与数据分析 三、参考书目 贾俊平《统计学》 刘扬《统计学》 四、历年复试分数线
数字电子技术基础(A卷)（无答案） 一．解答下列问题（共40分，每小题5分） 1.十进制数 X = 117，其ASCII码表示为：。 在8位机器中，[X]补 = ，[-X]补 = 。 2.已知逻辑函数：() F A C BC A B CD =+++，直接用反演规则写出其反函数和对偶函数。 3.用卡诺图化简逻辑函数∑∑ + =) 15 , 1013 ,8,2,1( ) 14 , 12 ,7,6,0(4 4d m F 4.用OC 门驱动发光二极管电路如图，若V F=2V，I F=20mA，试完善电路并计算电阻R=? 5.画出图示电路的输出波形 A B C Y A B & E n
6. 主-从JK 触发器，已知CP 、J 、K 信号波形如图示，画出输出波形（初始状态为0）。 7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。 8. 图示电路中触发器： 建立时间 t su = 20ns ， 保持时间 t h = 5ns ，
传输迟延时间t pdcp-Q,/Q = 30ns， 门G迟延t pd G= 10ns， 时钟脉冲F max = ? 二．逻辑函数(,,) =++（本题共14分，每小题7分） F A B C ABC BC AC 1.用3-8译码器及适当门电路实现。 2.用“四选一”数据选择器及适当门电路实现。 三．分析下列电路所实现的逻辑功能（本题共16分，每小题8分）Array 1.由2-5-10进制异步计数器构成的电路。
2. 由74LS163构成计数器电路。 四． 某同步时序系统的原始状态表如图示（本题15分） 1. 用隐含表法化简； 2. 自然序编码； 3. 用JK 触发器及适当门设计电路； 4. 检查是否可以自启动。 数字电子技术基础（A 卷）
2020年【中央财经大学应用统计】考研参考书及专业课 大家好 我是育明506马老师 应用统计硕士的专业基础课包括：探索性数据分析、数理统计回归分析、多元统计、时间序列分析、统计调查、统计软件、大数据分析计算机基础、大数据分布式计算、大数据分析统计基础等。专业方向课包括资产定价与风险管理、商业银行经营管理案例、财务报表分析、公司金融、固定收益证券、金融计量经济学；计量经济学、宏观经济统计分析、综合评价方法；大数据挖掘与机器学习、非结构化大数据分析、大数据统计建模等。此外还开设有专门的案例实务课程。关注研究生巴士公众平台了解更多信息，或者添加w一对一咨询。 我们的辅导包括前期的报考指导，中期的核心参考书的讲解、专题（真题、出题老师论文专著、最新时事）讲解、模拟考（答题技巧框架、创新点的讲解）以及后期的复试辅导（复试范围、常考知识点、复试礼仪）。专业课都是一对一辅导，随报随学。每课时45分钟，班型8800元起。老师会根据学员自己的情况合理安排进度以及复习规划。招生目录： 分数线： 2019年，政治英语49，数学统计学74，总分385 2018年，政治英语44，数学统计学66，总分365
2017年，政治英语46，数学统计学69，总分388 2019应用统计专硕计划招生21人，不含推免生（考统计学） 2019应用统计学硕计划招生2人，不含推免生（考经济学） 推荐参考书： 432统计学 《统计学》刘扬、毛炳寰中国统计出版社(2010第一版) 801经济学 《政治经济学》逄锦聚等主编高等教育出版社(2014第五版)《宏观经济学》[美]N·格里高利·曼昆中国人民大学出版 社(2016) 《微观经济学：现代观点》[美]哈尔·R·范里安著，费方域等 译上海三联书店、上海人民出版社(2015) 该学院培养方向： 根据学科发展趋势和现实需要，结合我校学科优势，本项目设立三个培养方向：金融统计、经济与商务统计和大数据分析，旨在培养在国内经济与商务、金融等单位能够创造性地实现从数据到价值的高素质、开拓性、应用型人才。具体而言，通过本项目的培养，使学生具备扎实的统计分析的方法论基础，拥有经济与商务、金融等领域的背景知识，具有根据具体问题创造性地构建数据分析方案，整合数据资源，运用统计软件高效地完成数据分析工作，从分析结果中提炼出价值的能力。 复试内容：
991“数据结构与C语言程序设计”考试大纲（2017版） 2017年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。 “数据结构”部分 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、数组 1．一维数组和二维数组的存储； 2．矩阵的压缩存储的基本概念； 3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。 四、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4. 循环队列的基本概念； 5．堆栈和队列在解决实际问题中应用。 五、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；
3．二叉树的顺序存储结构与二叉链表存储结的基本原理； 4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用； 5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。 六、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求 解过程。 七、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。 八、内排序 1．排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算； 2．插入排序法(含折半插入排序法)； 3．选择排序法； 4．(起)泡排序法； 5．谢尔(Shell)排序法； 6．快速排序法； 7．堆积(Heap)排序法，包括堆积的定义与构造； 8．二路归并排序法。 “C语言程序设计”部分
2019年上海大学考研专业课初试大纲 考试科目：应用统计学（复试科目） 一、复习要求： 要求考生熟练掌握应用统计学课程的基本概念、基本理论和基本方法，具备一定的应用统计思想，能够运用已经学过数理统计、经济统计的方法去分析和解决问题。 二、主要复习内容： 1、样本和抽样分布 （1）理解总体、样本、样本统计量和样本矩的概念，掌握样本均值，样本方差的计算，了解顺序统计量的概念。 （2）了解经验分布函数的概念，掌握χ2分布、t分布和F分布的定义及其基本性质。 （3）掌握正态总体之样本均值和样本方差的有关分布及相关性质。 重点：中心极限定理和大数定理的运用。 2、参数估计 （1）理解点估计的概念，掌握矩法和最大似然法。 （2）了解无偏性、有效性和一致性等估计量的评价标准。 （3）理解区间估计的概念，会求正态总体均值、成数与方差的置信区间、两正态总体均值差和方差比的置信区间、0-1分布参数的置信区间。 重点：总体均值的区间估计。 3、假设检验 （1）理解假设检验的基本思想，了解检验可能产生的两类错误。 （2）掌握单个正态总体均值、成数和方差的假设检验、两个正态总体的均值差和方差比的假设检验。 （3）了解假设检验与区间估计的关系。 （4）了解χ2拟合检验。 重点：总体均值的假设检验。 4、方差分析与回归分析 （1）理解方差分析的思想，掌握单因素方差分析方法，了解双因素方差分析方法。 （2）理解回归分析的思想，掌握一元线性回归分析方法，了解多元线性回归分析方法。 重点：单因素方差分析和一元线性回归分析。 5、指数分析 （1）掌握指数的概念、分类、作用、性质。 （2）掌握综合指数的概念及特点，计算的一般原则。 （3）掌握平均数指数概念及特点，计算的一般原则。 （4）掌握统计指数体系与因素分析，可变构成指数和固定构成指数的计算。 重点：运用指数体系对总量指标和平均数指标做因素分析。 6、时间序列分析 （1）掌握时间序列的概念及种类编制原则、影响因素和分析指标。 （2）掌握长期趋势的测定，主要是最小平方法的直线趋势方程的求解，移动平均法，指数平滑法的分析方法。 （3）掌握季节变动的测定的概念，掌握按月平均法，趋势剔除法。 重点：运用分析指标和长期趋势的测定方法进行时间序列分析。 1 精都考研网（专业课精编资料、一对一辅导、视频网课）https://www.doczj.com/doc/771672324.html,
北京航空航天大学2012年硕士研究生入学考试试题 “数据结构与C语言程序设计”（科目代码：991） 一、填空题(本题共20分，每小题各2分) 1．从总体上说，“数据结构”课程主要研究三个方面的内容。 2．若对某线性表最常用的操作是在表中插入元素或者删除表中元素，则对于顺序存储结构和链式存储结构这两种存储结构而言，线性表应该采用。 3．在长度为n的非空队列中进行插入或者删除操作的时间复杂度用大O符号表示 为。 4．若一棵度为4的树中度为1、2、3和4的结点个数分别为4、2、1和1，则该树中叶结点的个数为。 5．若某二叉树的中序遍历序列为B,A,F,D,G,C,E，按层次遍历序列为A,B,C,D,E,F,G，则该二叉树的后序遍历序列为。 6．将一棵结点总数为n、且具有m个叶结点的树转换为一棵二叉树以后，该二叉树中右子树为空的结点有个。 7．对于图G=(V,E) 与G^=(V^,E^)，若有V^包含于V，E^包含于E，则称G^是G的。8．在顺序表(6,15,30,37,65,68,70,72,89,99)中采用折半查找法查找元素37，与表中进行过比较的元素依次是。 9．若已知n个关键字值具有相同的散列函数值，并且采用线性探测再散列法处理冲突，那么，将这n个关键字值全部散列到初始为空的地址空间中，发生散列冲突的次数是。10．若长度为n的序列K=(k1,k2,…,kn)当且仅当满足ki≤k2i并且ki≤k2i+1(1≤i≤n/2)时，则称该序列为一个小顶堆积(Heap)。根据该定义，序列(26,5,77,1,61,11,59,48,15,19)对应的小顶堆积是。 二、简答题(本题共20分，每小题各5分) 1．如果一个具有100个顶点、200条边的有向图采用邻接矩阵存储，该邻接矩阵是否是稀疏矩阵？为什么？（这里我们假设：当矩阵中非零元素的数目小于整个矩阵总元素的数目的5%时认为该矩阵为稀疏矩阵） 2．一般情况下，建立散列表时难以避免出现散列冲突，常用处理散列冲突的方法之一是开放定址法，该方法的基本思想是什么？ 3．若对序列(2,12,16,88,5,10)按值从小到大进行排序，前三趟排序的结果分别为： 第1趟排序的结果：(2,12,16,5,10,88) 第2趟排序的结果：(2,12,5,10,16,88) 第3趟排序的结果：(2,5,10,12,16,88) 请问：该结果是采用了选择排序法还是采用了(起)泡排序法得到的？为什么？ 4．快速排序法的排序过程是递归的。若待排序序列的长度为n，则快速排序的最小递归深度与最大递归深度分别是多少？ 三、综合题(本题共20分，每小题各5分) 1．若非空双向循环链表中链结点结构为llink data rlink，则依次执行下列4条语句的目的是在该链表中由q指的结点后面插入一个由p指的结点，其中1条语句有错误，请找出该语句，并写出正确的语句。