2018年硕士研究生入学考试专业基础课考试大纲及题型分布
2018年硕士研究生入学考试自命题考试大纲
2018年硕士研究生入学考试自命题考试大纲考试科目代码：[ ] 考试科目名称：发展经济学一、试卷结构1、试卷成绩及考试时间本试卷满分为150分，考试时间为120分钟。
2、答题方式：闭卷、笔试3、题型结构论述题：5小题，每小题 30分，共150分二、考试内容与考试要求●考试目标：1、掌握发展经济学的基本概念和基本理论。
2、了解发展经济学的发展现状趋势。
3、能运用发展经济学的理论分析和解决发展中国家特别是我国的经济发展问题。
●考试内容（一）发展经济学概论发展经济学的广义论与狭义论；发展中国家的特征；发展目标的含义；经济发展的实质；发展水平的度量方法；发展经济学的产生与演进；发展经济学的任务、性质与研究方法。
（二）经济增长理论经济增长的理论及其发展；发达国家经济增长的经验总结；经济落后的历史分析：劣势抑或优势；经济发展的限制因素与发动因素。
（三）公平与发展公平发展目标与不平等现象；收人分配问题；贫困问题；增长与公平并重的战略；中国的收入分配问题；收入分配与经济增长的关系。
（四）制度与经济发展什么是制度；制度的需求与供给；制度变迁理论；发展中国家经济发展中的制度问题。
（五）市场与政府的作用对发展计划和市场作用的认识；政府与市场之间的关系；发展中国家的政府职能；发展中国家的寻租及其治理；提升政府能力的战略与途径。
（六）资源与环境自然资源的开发与利用；环境退化与环境保护；环境与经济发展的关系；可持续发展战略；资源节约型和环境友好型社会建设与经济增长方式的转变。
（七）资本形成资本形成在经济发展中的作用；储蓄与资本形成的方式；发展中国家的信贷与金融深化；资本形成的效率。
（八）人力资本的开发与利用人力资本的含义与作用；人力资本的度量；人口增长与经济发展；营养和健康与人力资本的形成；教育与人力资本的形成；人力资本形成的战略选择；人力资本收益率估算。
（九）技术进步技术进步的含义与类型；技术进步在经济增长中的作用；技术进步的实证测度；技术进步原理：创新与扩散；技术转移与技术引进；技术选择。
2018年硕士研究生入学考试自命题考试大纲
2018年硕士研究生入学考试(rù xué kǎo shì)自命题考试大纲考试(kǎoshì)科目代码：[ ] 考试(kǎoshì)科目名称：传播学概论(gàilùn)一、试卷(shìjuàn)结构1.试卷成绩及考试时间本试卷满分为150分，考试时间为120分钟。
2.答题方式：闭卷、笔试3.题型结构名词解释题：4小题，每小题5分，共20分简答题：4小题，每小题15分，共60分论述题：2小题，每小题 20分，共40分材料分析题：1小题，每小题 30分，共30分二、考试内容与考试要求●考试目标1.考查考生对传播学的基本概念、基本原理、学科发展基本知识以及基本研究方法的掌握程度。
2.考查考生运用传播学理论分析传媒事件、案例和文本内容，解决现实传播问题的能力。
3.考查考生的文字表达能力和阐释能力。
●考试内容（一）传播学的对象、基本问题和主要学派1.有关传播概念(gàiniàn)的多种观点2.传播(chuánbō)的界定与本质3.人类传播简史：人类传播演进的过程(guòchéng)和规律4.传播学的诞生背景(bèijǐng)及早期学术思想源流5.传播学的奠基者、学科开创者及其主要(zhǔyào)贡献6.传播学学术流派、范式及其观点7.传播学的基本研究方法（二）信息、符号与讯息1.信息的界定2.信息的特征及信息革命与信息社会3.信息与讯息、信号4.符号的概念、特征与类型5.象征性社会互动（三）传播的基本类型1.人内传播的定义、过程和相关理论2.人际传播的定义、特点及社会功能3.群体传播的定义、特点及传播机制4.组织传播的定义、特点、形式与功能5.大众传播的定义、特点及其产生与发展过程（四）传播过程与模式1.有关传播过程的几种观点2.传播模式的类型3.线性模式(móshì)的经典类型——5W模式(móshì)的内容和意义4.香农-韦弗模式的结构、内容(nèiróng)和意义5.循环与互动模式(móshì)的经典类型——奥斯古德-施拉姆循环(xúnhuán)模式的内容6.社会系统模式的经典类型——赖利夫妇的传播系统模式及马莱茨克的大众传播过程模式的结构、内容和意义（五）大众传播的功能与社会影响1.拉斯韦尔的“三功能说”2.赖特的“四功能说”3.施拉姆对大众传播社会功能的概括4.拉扎斯菲尔德和默顿的功能观5.大众媒介与现代人的生活6.关于大众传播社会影响的两种观点7.李普曼及拟态环境、刻板印象（六）媒介技术与媒介组织1.麦克卢汉的媒介理论2.媒介工具和技术的现实社会影响3.当代新媒介技术发展趋势及社会意义4.媒介组织及其结构5.把关人理论（七）传播制度与媒介规范理论1.传播者的界定(jiè dìnɡ)以及传者与施控、受控2.几种主要(zhǔyào)的媒介受控形式3.报刊的四种(sì zhǒnɡ)理论及其修正、发展(fāzhǎn)与批评（八）受众(shòu zhònɡ)1.受众的概念、特征、类型2.大众与大众社会理论3.几种主要的受众观4.分众理论及其研究5.使用与满足理论（九）传播效果1.传播效果的类型2.传播效果研究的发展历程3.魔弹论的社会背景、理论支撑、实现的条件及主要观点4.传播流研究与有限效果论5.说服性传播的效果研究6.信源的可信性效果与休眠效果7.几种主要的传播技巧及其对传播效果的影响8.传播对象对传播效果的制约9.议程设置功能理论10.沉默的螺旋理论与舆论研究11.培养理论12.新闻(xīnwén)框架与框架效果13.知识沟、数字(shùzì)沟理论14.第三(dì sān)人效果理论（十）国际(guójì)传播和全球(quánqiú)传播1.国际传播与全球传播的概念2.全球信息化的影响和冲击3.世界信息生产和流通的失衡状况4.“新世界信息秩序”论争5.国际报道中的新闻价值问题6.信息与国家主权问题7.文化帝国主义问题内容总结（1）2018年硕士研究生入学考试自命题考试大纲考试科目代码：[ ] 考试科目名称：传播学概论一、试卷结构1.试卷成绩及考试时间本试卷满分为150分，考试时间为120分钟。
2018年硕士研究生入学考试初试考试大纲
2018年硕士研究生入学考试初试考试大纲科目代码：801科目名称：材料力学适用专业：力学，道路与铁道工程，机械工程，车辆工程，载运工具运用工程，材料科学与工程考试时间：3小时考试方式：笔试总分：150分考试范围：一、拉伸，压缩与剪切轴向拉伸或压缩的概念、横截面与斜截面上的应力，轴向拉伸或压缩时的变形，虎克定律，材料受轴向拉压时的力学性能，安全系数，强度条件，简单拉压超静定问题，剪切和挤压的实用计算。
二、扭转圆轴扭转概念，圆轴扭转时横截面上的应力，圆轴扭转变形，剪切虎克定律，扭转强度及刚度计算。
三、平面图形的几何性质1、静矩、惯性矩、惯性积的定义、形心位置2、惯性矩与惯性积的平行移轴公式，形心主轴的概念四、弯曲内力平面弯曲的概念，剪力方程和弯矩方程，剪力图和弯矩图，载荷集度、剪力和弯矩间的微分关系。
五、弯曲应力梁在纯弯曲和横力弯曲时横截面上的正应力、切应力计算公式及强度条件的应用。
六、弯曲变形挠曲线微分方程，用积分法求弯曲变形，叠加法求弯曲变形，简单静不定梁。
七、应力和应变分析强度理论应力状态概念，二向应力状态分析的用解析法求任意斜截面上的应力、主应力及主方向、最大切应力；广义虎克定律及综合应用，四种常用的强度理论。
八、组合变形拉（压）与弯曲组合，扭转与弯曲组合变形强度计算。
九、能量方法杆件变形能的计算，单位载荷法，计算莫尔积分的图乘法。
十、超静定结构超静定概念与次数，用力法解超静定结构，对称及反对称性质的利用。
十一、动载荷和交变应力动荷系数，杆件受冲击时的应力和变形；交变应力的循环特性，应力幅度和平均应力，持久极限和持久极限曲线。
十二、压杆稳定压杆稳定概念，细长压杆、中长杆的临界应力计算，欧拉公式的适用范围，压杆稳定的校核。
说明：1、试题类型包括：选择题，填空题和计算题。
2、试题类型所占比例：选择题和填空题（45-50分），计算题（100-105分）样题：一、问答、填空：（每小题6分，共7小题，共42分）1．等截面直杆ABC受轴向力如图示，AB与BC段材料相同，图示杆件q、a为已知，则杆ABC 的最大拉内力=___________，最大压内力=___________，并给出内力图。
2018年硕士研究生入学考试大纲
2018年硕士研究生入学考试大纲考试科目名称：经济学原理考试科目代码：[849]一、考试要求：着重考核学生逻辑思维能力、推理和判断能力，特别是综合运用所学知识去分析经济问题、经济政策和经济发展趋势的能力。
二、考试内容：（一）微观经济学第1章绪论第2章供给和需求的基本原理第3章消费者行为第4章个人需求和市场需求附录：需求理论——一种数学的处理方法第5章不确定性与消费者行为第6章生产第7章生产成本附录：生产与成本理论——一种数学的处理方法第8章利润最大化与竞争性供给第9章竞争性市场分析第10章市场势力：垄断和买方垄断第11章有市场势力的定价附录：纵向联合厂商第12章垄断竞争和寡头垄断第13章博弈论与竞争策略第14章投入要素市场第15章投资、时间与资本市场第16章一般均衡与经济效率第17章信息不对称的市场第18章外部性和公共物品（二）宏观经济学第1章导论第2章国民收入核算第3章增长与积累第4章增长与政策第5章总供给与总需求第6章总供给和菲利普斯曲线第7章失业第8章通货膨胀第9章政策预览第10章收入与支出第11章货币、利息与收入第12章货币政策与财政政策第13章国际联系第14章消费与储蓄第15章投资支出第16章货币需求第17章联邦储备、货币与信用第18章政策第19章金融市场和资产价格第20章国家债务第21章衰退与萧条第22章通货膨胀与恶性通货膨胀第23章国际调整与相互依存第24章前沿课题三、试卷结构：a)考试时间：180分钟，满分：150分b)题型结构a：名词解释(15分)ｂ：简答题（35分）ｃ：计算题（35分）d：分析题（45分）ｅ：论述题（20分）四、参考书目（1）平狄克，鲁宾菲尔德.微观经济学（第8版）. 2013年.中国人民大学出版社.多恩布什，费希尔.宏观经济学（第12版）. 2017年. 中国人民大学出版社.。
2018年硕士研究生入学考试自命题考试大纲
2018年硕士研究生入学考试自命题考试大纲第一篇：2018年硕士研究生入学考试自命题考试大纲2018年硕士研究生入学考试自命题考试大纲考试科目代码：考试科目名称：概率论与数理统计一、试卷结构1、试卷成绩及考试时间本试卷满分为150分，考试时间为120分钟。
2、答题方式：闭卷、笔试3、试卷内容结构概率论占60％，数理统计占40％4、题型结构填空题：10小题，每小题5分，共50分计算题：6小题，每小题10分，共60分证明题：2小题，每小题 20分，共40分二、考试内容与考试要求●考试目标：1、要求对概率论与数理统计的基本概念有深入的理解，能计算一些常见分布的期望、方差。
2、了解假设检验、点估计及区间估计的统计意义，能解决一些经典模型的检验问题、区间估计、点估计及方差分析。
3、理解大数定律及中心极限定理。
●考试内容1 概率论与数理统计（一）基本概念1、概率、条件概率、 Bayes 公式2、古典概型、几何概型3、独立性、伯努利试验（二）离散随机变量1、离散随机变量的定义2、经典的离散随机变量的分布 a.二项分布 b.几何分布 c.泊松分布d.超几何分布3、离散随机变量的期望、公差4、离散随机变量的特征函数5、离散随机变量相互独立的概念6、二维离散随机变量的联合分布、条件分布、边缘分布及二个离散随机变量的相关系数（三）连续随机变量1、连续随机变量的概念22、密度函数3、分布函数4、常见的连续分布 a.正态分布 b.指数分布 c.均匀分布 d.t分布 e. 2分布 f.F分布5、连续随机变量的期望、方差6、连续随机变量独立的定义7、二维连续随机变量的联合密度、条件密度、边缘分布及二个连续随机变量的相关系数8、连续随机变量的特征函数（四）独立随机变量和的中心极限定理和大数定律1、依概率收敛2、以概率 1 收敛（或几乎处处收敛）3、依分布收敛4、伯努利大数定律35、利莫弗林德伯格中心极限定理（五）点估计1、无偏估计，克拉美 - 劳不等式2、矩估计3、极大似然估计（六）区间估计1、置信区间的概念2、一个正态总体的期望的置信区间3、大样本区间估计4、两个正态总体期望之差的置信区间（方差已知）（七）假设检验1、检验问题的基本要素：第一类错误的概率、第二类错误的概率、检验的功效、功效函数、检验的拒绝域、原假设、备择假设2、一个正态总体的期望的检验问题3、大样本检验4、基于成对数据的检验（ t 检验）5、两个正态总体期望之差的检验4（八）方差分析1、理解方差分析的思想，掌握单因素方差分析方法2、了解双因素方差分析方法（九）简单线性回归模型1、简单线性回归模型定义2、回归线的斜率的最小二乘估计3、回归线的截距的最小二乘估计4、随机误差（随机标准差）的估计5第二篇：2019年硕士研究生入学考试自命题考试大纲2019年硕士研究生入学考试自命题考试大纲考试科目代码：[ ] 考试科目名称：企业战略管理（复试）一、试卷结构1、试卷成绩及考试时间本试卷满分为150分，考试时间为120分钟。
2018年硕士研究生招生考试大纲
2018年硕士研究生招生考试大纲019 基础教学中心体育系目录初试考试大纲 (1)637专业基础综合 (1)复试考试大纲 (2)复试专业综合 (2)637专业基础综合一、考试性质体育综合包括运动生理学和运动训练学两部分内容。
是体育教育训练学专业硕士研究生入学考试的专业基础课程。
二、考察目标要求考生能系统理解运动生理学和运动训练学的基本概念和基本原理，能过运用基本理论合理地解释体育教学和运动训练中现象和问题。
三、考试形式本考试为闭卷考试，满分为300分，考试时间为180分钟。
四、考试内容（一）运动生理学（50%）考试内容：骨骼肌机能、血液、循环机能、呼吸机能、物质与能量代谢、肾脏机能、内分泌机能、感觉与神经机能、运动技能、身体素质、运动过程中人体机能状态变化的规律、运动训练原则的生理学分析、运动机能的生理学评定、儿少生长发育与体育运动。
（二）运动训练学（50%）考试内容：竞技体育与运动训练、运动成绩与竞技能力、运动训练原则、运动训练方法与手段、运动员体能及其训练、运动员技术能力及其训练、运动员的战术能力及其训练、运动员心理能力与运动智能及其训练、运动训练计划、运动队伍管理。
五、是否需使用计算器否。
复试专业综合一、考试性质复试专业综合包括学校体育学、解剖学和专业英语三部分内容，是体育教育训练学专业硕士研究生从事教学和科研活动必须具备的专业知识和专业技能。
二、考察目标要求考生能系统理解解剖学的基本概念、基本原理，掌握肌肉的分类、工作性质、体育运动对肌肉的影响等基础知识，能够对体育动作进行解剖学分析。
熟练掌握学校体育学的基本概念、基本理论，并能够结合不同运动项目合理选择运用各种教学方法和手段。
较熟练的掌握专业英语翻译技能，达到借助词典阅读英语专业文献的水平。
三、考试形式本考试为闭卷考试，满分为100分，考试时间为120分钟。
四、考试内容（一）学校体育学部分（30%）考试内容：现阶段学校体育的功能、我国学校体育的总目标和效果目标、体育课程改革的发展趋势、体育课程内容的选择和组织、体育课程内容资源的开发、体育课程评价的内容及学生学习评价的内容、体育教学目标、体育教学指导思想、教学目的之间的关系、体育教学目标的功能和分类、体育教学过程的基本特点及体育教学过程应遵循的原则、中小学常用的体育教学方法、体育课密度的计算方法、体育教师的基本条件及应具备的专业工作能力。
2018年全国硕士研究生入学考试.doc
2018年全国硕士研究生入学考试护理综合考试大纲概述一、护理综合考试科目包括：护理学基础、内科护理学及外科护理学。
二、考试比例：护理学基础占30%（其中护理学导论占10%，基础护理学占20%）、内科护理学占40%、外科护理学占30%。
三、题型结构：单项选择题、多项选择题、问答题（病例分析）。
满分300分。
四、考试时间：3小时。
五、参考教材：人民卫生出版社出版的最新版的本科教材《护理学基础》、《内科护理学》及《外科护理学》。
护理学基础一、考查目标护理学基础是护理学专业的一门基础课程，包括两部分内容：护理学导论与基础护理学。
护理学导论考核内容包括护理学基本概念、常用相关理论、护理程序、常用护理理论、护患关系与沟通等；基础护理学主要考核的内容包括满足患者基本需要的基本理论知识和基本操作技能。
二、考试内容（一）护理学导论1．护理学基本概念（1）人、环境、健康、护理的概念及相互关系（2）整体护理的概念（3）专业护士的角色2．护理程序（1）护理程序的概念、步骤（2）护理诊断的定义、分类、陈述方式（3）护理目标的陈述方式3．护患关系与沟通（1）沟通的概念、要素（2）常用的沟通技巧（3）不恰当的沟通方式4．护理学相关理论（1）一般系统论（2）人类基本需要层次论（3）成长与发展的理论（4）应激与适应5．护理理论（1）Orem自理理论（2）Roy适应模式（二）基础护理学1．医院环境（1）环境因素对健康的影响（2）医院环境的调控2．舒适与安全（1）各种卧位（2）运送患者法（3）医院常见的不安全因素及防范3．清洁卫生（1）口腔护理（2）皮肤护理4．预防与控制医院感染（1）医院感染：概念、分类、防控（2）清洁、消毒、灭菌：概念、方法（3）无菌技术：概念、操作原则、操作方法（4）隔离技术：概念、原则、种类5．生命体征（1）体温：生理变化、影响因素、测量与记录、异常及护理（2）血压：生理变化、影响因素、测量与记录、异常及护理（3）脉搏：生理变化及异常、测量与记录（4）呼吸：生理变化及异常、测量与记录6．冷热疗法（1）冷疗法：概念、因素、方法（2）热疗法：概念、因素、方法7．饮食与营养（1）人体对营养的需要（2）医院饮食：基本饮食、治疗饮食、试验饮食（3）特殊饮食：管喂饮食、要素饮食8．排泄（1）排尿护理：影响正常排尿的因素、排尿活动的观察、排尿异常的表现及护理、导尿法及留置导尿病人的护理（2）排便护理：影响正常排便的因素、排便活动的观察、排便异常的护理、灌肠法9．给药（1）概述：给药的目的、药物的基本知识、药物的保管；给药原则；影响药物疗效的因素。
2018硕士研究生入学考试大纲
硕士研究生入学考试大纲考试科目名称：高等代数一、考试要求：.一元多项式理论：①掌握多项式的整除理论；② 会求最大公因式与最小公倍式；③ 掌握复系数、实系数与有理系数多项式的因式分解理论。
.行列式理论：①理解行列式的定义、熟悉行列式的性质；②掌握有特殊结构的n阶行列式的计算；③会用展开定理。
.线性方程组理论：①会用法则进行方程组求解；②掌握向量的线性相关与线性无关的定义及判别；③掌握线性方程组有解的判别法；④掌握线性方程组解的结构。
.矩阵理论：①熟悉矩阵的各种运算与运算律；②会求矩阵的逆；③理解矩阵分块与分块矩阵；④掌握初等矩阵的性质与基本用法；. 二次型理论：①掌握二次型的化简与标准型；②掌握正定、半正定矩阵的定义与基本性质；③熟悉惯性定理。
. 线性空间理论：①掌握线性空间的基底和维数的定义与性质；②掌握线性空间基变换与坐标变换；③掌握子空间以及它们的交与直和的性质；④理解线性空间的同构。
. 线性变换理论：①掌握线性变换的运算及其矩阵表示；②会求线性变换与矩阵的特征值与特征向量；③掌握相似矩阵与某些矩阵的对角化；④掌握线性变换的值域与核及其性质；⑤理解不变子空间；. 欧式空间理论：①掌握内积空间与欧式空间的定义与性质；②掌握正交变换与正交矩阵的性质；③理解对称变换；④掌握实对称矩阵及其对角化理论。
二、考试内容：) 一元多项式理论: 多项式的整除，: 最大公因式与最小公倍式，: 复系数、实系数与有理系数多项式的因式分解理论。
) 行列式: 行列式的定义、性质与计算，: 展开定理。
) 线性方程组理论: 法则，: 线性相关与线性无关，: 线性方程组有解的判别，: 线性方程组解的结构。
) 矩阵: 矩阵的各种运算与运算律，: 矩阵的逆，: 分块矩阵，: 初等矩阵，) 二次型: 二次型的化简与标准型，: 正定二次型与正定矩阵，半定阵。
) 线性空间: 线性空间的基底和维数，: 基变换与坐标变换，: 子空间以及它们的交与直和，: 线性空间的同构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年硕士研究生入学考试专业基础课程考试大纲及题型分布题型分布一、选择题：（40道题，每题2分，共80分）操作系统：16道题数据结构：12道题组成原理：12道题二、综合问答题：（7道题，平均10分，共70分）操作系统：3道题（共28分）数据结构：2道题（共21分）组成原理：2道题（共21分）考试大纲操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及互相关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C或C++等高级语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统的结构二、进程管理（一）进程与线程1. 进程概念2. 进程的状态与转换3. 进程控制和组织进程控制块；调度队列和调度器；进程的创建和终止。
4.线程概念与多线程模型（二）CPU调度1. 调度的基本概念2. 调度时机、切换与过程3. 调度的基本准则4. 调度方式5. 典型调度算法先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；多级反馈队列调度算法。
（三）同步与互斥1. 进程同步和临界区的基本概念2. 信号量3. 使用信号量描述和解决经典同步问题（四）死锁1. 死锁的概念2. 死锁处理策略3. 死锁预防4. 死锁避免系统安全状态；银行家算法。
5. 死锁检测和解除三、内存管理（一）内存管理基础1. 内存管理概念程序装入与链接；逻辑地址与物理地址空间；内存保护。
2. 连续分配管理方式3. 非连续分配管理方式分页管理方式；分段管理方式；段页式管理方式。
（二）虚拟内存管理1. 虚拟内存基本概念2. 请求分页管理方式3. 页面置换算法最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）。
4. 页面分配策略5. 工作集6. 抖动四、文件管理（一）文件系统基础1. 文件概念2. 文件的逻辑结构顺序文件；索引文件；索引顺序文件。
3. 目录结构文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形目录结构。
4. 文件共享5. 文件保护访问类型；访问控制。
（二）文件系统实现1. 文件系统层次结构2. 目录实现3. 文件实现（三）磁盘组织与管理1. 磁盘的结构2. 磁盘调度算法3. 磁盘的管理五、输入输出（I/O）管理（一）I/O管理概述1. I/O控制方式2. I/O软件层次结构（二）I/O核心子系统1. I/O调度概念2. 高速缓存与缓冲区数据结构【考查目标】1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异以及各种基本操作的实现。
2. 掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3. 能够选择合适的数据结构和方法进行问题求解；具备采用c或c++语言设计与实现算法的能力。
【考查范围】一、线性表(一) 线性表的定义和基本操作(二) 线性表的实现1. 顺序存储结构2. 链式存储结构3. 线性表的应用二、栈、队列和数组(一) 栈和队列的基本概念(二) 栈和队列的顺序存储结构(三) 栈和队列的链式存储结构(四) 栈和队列的应用(五) 特殊矩阵的压缩存储三、树与二叉树(一) 树的基本概念(二) 二叉树1. 二叉树的定义及其主要特征2. 二叉树的顺序存储结构和链式存储结构3. 二叉树的遍历4. 线索二叉树的基本概念和构造(三) 树、森林1. 树的存储结构2. 森林与二叉树的转换3. 树和森林的遍历(四) 树和二叉树的应用1. 二叉排序树2. 平衡二叉树3. 哈夫曼(Huffman)树和哈夫曼编码三、图(一) 图的概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法(三) 图的遍历1. 深度优先搜索2. 广度优先搜索(四) 图的基本应用1. 最小(代价)生成树2. 最短路径3. 拓扑排序4. 关键路径四、查找(一) 查找的基本概念(二) 顺序查找法(三) 折半查找法(四) B-树及其基本操作、B+树的基本概念(五) 散列(Hash)表(六) 查找算法的分析及应用五、内部排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序(三) 冒泡排序(bubble sort)(四) 简单选择排序(五) 希尔排序(shell sort)(六) 快速排序(七) 堆排序(八) 二路归并排序(merge sort)(九) 基数排序(十) 各种内部排序算法的比较(十一) 内部排序算法的应用计算机组成原理【考查目标】1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2. 理解计算机系统层次化结构的概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
一、计算机系统概述(一)计算机发展历程(二)计算机系统层次结构1.计算机硬件的基本组成2.计算机软件的分类3.计算机的工作过程(三)计算机性能指标响应时间、吞吐率，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS二、数据的表示和运算(一)数制与编码1.进位计数制及其相互转换2.数据编码：机器数及其编码，BCD码，字符编码3.校验码(二)数据的表示1. 数值数据的定点表示：无符号数的表示，有符号数的表示2. 数值数据的浮点表示：浮点表示方法，IEEE754标准3. 非数值数据的表示：字符与字符串的表示，逻辑数的表示(三) 定点数的运算位移运算，位扩展运算，原码加/减运算，补码加/减运算，原码一位乘法运算，补码一位乘法运算，溢出概念和判别方法(四)浮点数的运算加/减运算(五)算术逻辑单元ALU1.串行进位加法器和并行进位加法器2.算术逻辑单元ALU的功能和结构三、存储器层次结构(一)存储器的分类(二)存储器的层次化结构(三)半导体随机存取存储器1. SRAM存储器的工作原理2. DRAM存储器的工作原理3.只读存储器(四)主存储器主存的逻辑设计，主存与CPU的连接，提高访存速度的措施(五)高速缓冲存储器(Cache)1.Cache的基本工作原理2.Cache和主存之间的映射方式3. Cache中主存块的替换算法4. Cache写策略(六)虚拟存储器1.虚拟存储器的基本概念2.虚拟存储器的实现页式虚拟存储器，段式虚拟存储器，段页式虚拟存储器，TLB(快表)四、指令系统(一)指令格式指令的功能，指令的基本格式，操作码字段的功能及表示，地址码字段的功能及表示，指令字的相关概念(二)指令的寻址方式1.有效地址的概念2.数据寻址和指令寻址3.常见寻址方式(三) CISC和RISC的基本概念五、中央处理器(CPU)(一) CPU的功能和基本结构(二) 指令执行过程CPU的工作流程，指令的执行过程，CPU基本操作与微操作的关系，指令执行过程的微操作序列(三)数据通路的功能和基本结构数据通路的类型，单总线数据通路的基本结构，微操作与微操作命令的关系，指令执行过程的微操作命令序列(四)控制器的功能和工作原理1.硬布线控制器基本结构，时序系统组成，信号时序控制方式，微操作控制信号形成2.微程序控制器微程序相关概念，微指令的编码方式，微地址的形成方式(五)指令流水线1.指令流水线的基本概念2.指令流水线的基本实现3.超标量和动态流水线的基本概念(六)多核处理器的基本概念六、总线(一)总线概述1.总线的基本概念2.总线的分类3.总线的组成及性能指标4. 总线的操作过程(二)总线仲裁1.集中仲裁方式：链式查询，计数器定时查询，独立请求2.分布仲裁方式的基本概念(三)总线操作定时同步定时方式，异步定时方式，半同步定时方式(四)总线标准七、输入输出(I/O)系统(一)I/O系统基本概念(二)外部设备输入设备，输出设备，外存储器(三) I/O接口(I/O控制器)1.I/O接口的功能和基本结构2.I/O端口及其编址3.I/O地址空间及其编码(四)I/O方式1.程序查询方式2.程序中断方式中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念3.DMA方式DMA控制器的组成，DMA传送过程4.通道方式。