济南大学自命题科目考试大纲861结构力学

一、考试目的：《结构力学》作为土木工程一级学科下的岩土工程、结构工程、防灾减灾及防护工程专业工学硕士学位及全日制建筑与土木工程硕士专业学位入学考试的专业基础考试，其目的是考察考生是否具备进行土木工程一级学科下相关专业学习所要求的结构计算分析水平。

二、考试性质与范围：本考试是一种测试应试者土木工程结构计算分析基本概念和计算能力的水平考试。

考试范围包括结构力学的基本概念、基本原理和基本方法，以及平面杆系结构的定性分析与概念设计等方面的技能。

三、考试基本内容与要求1. 基础部分：掌握平面几何不变体系的基本组成规律，掌握静定结构内力和位移计算，会用力法计算超静定结构在荷载作用、温度变化、支座移动影响下的内力，会用位移法和力矩分配法计算超静定结构在荷载作用、支座移动影响下的内力，会作静定结构的内力影响线。

2. 专题部分：会用矩阵位移法进行结构在荷载作用下的计算，掌握有限自由度体系的自由振动和在简谐荷载下受迫振动的计算。

四、考试形式与试题分布本考试对基本概念与计算能力进行综合测试，以计算类试题为主，包括以下内容：几何组成分析、静定结构的内力与位移、超静定结构内力、影响线、结构动力分析、矩阵位移法。

总分为150分。

六、参考书目：[1] 龙驭球,包世华主编，《结构力学教程》（Ⅰ、Ⅱ），高等教育出版社，2000。

[2].朱慈勉主编，《结构力学》（上、下册），高等教育出版社，2004。

一、考试目的《混凝土结构》作为结构工程、防灾减灾工程及防护工程、桥梁与隧道工程硕士学位，以及全日制建筑与土木工程硕士专业学位入学考试的复试笔试科目，其目的是考察考生掌握混凝土结构学科的基本理论和设计的应用能力。

二、考试的性质与范围本考试测试应试者掌握混凝土结构学科的理论及设计知识的深度与广度，以及综合应用能力。

考试范围包括基本构件的各项计算理论和方法；梁板结构、单层工业厂房结构、多层框架结构的分析与设计，以及基本构造要求。

三、考试基本要求1. 掌握混凝土结构学科的基本理论及基本知识，对基本构件的各项计算方法能熟练掌握。

831经济学一、参考书目高鸿业.西方经济学（第六版），中国人民大学出版社，2014.俞宪忠等.微观经济学，中国人民大学出版社，2010.俞宪忠等.宏观经济学，中国人民大学出版社，2011.二、考试题型与分值总分150分，其中：简答题50分，计算题50分，论述题50分。

三、考试内容第一章绪论（了解）第二章需求、供给和均衡价格（掌握）第一节微观经济学的特点第二节需求曲线第三节供给曲线第四节需求、供给和均衡价格第五节经济模型第六节需求弹性和供给弹性第七节运用供求曲线的事例第八节蛛网模型（动态模型的一个例子）第三章消费者的选择（掌握）第一节效用论概述第二节无差异曲线第三节效用最大化与消费者选择第四节价格变化和收入变化对消费者均衡的影响第五节替代效应和收入效应第六节市场需求曲线第七节不确定性和选择第四章生产函数（掌握）第一节厂商第二节生产第三节短期生产函数第四节长期生产函数第五章成本（掌握）第一节成本第二节成本最小化第三节短期成本曲线第四节长期成本曲线第六章完全竞争市场（掌握）第一节厂商和市场的类型第二节利润最大化第三节完全竞争厂商的短期均衡和短期供给曲线第四节完全竞争行业的短期供给曲线第五节完全竞争厂商的长期均衡第六节完全竞争行业的长期供给曲线第七节完全竞争市场的短期均衡和长期均衡第八节完全竞争市场的福利第七章不完全竞争的市场（掌握）第一节垄断第二节垄断竞争第三节寡头第四节不同市场的比较第八章生产要素价格的决定（掌握）第一节完全竞争厂商使用生产要素的原则第二节完全竞争厂商对生产要素的需求曲线第三节从厂商的需求曲线到市场的需求曲线第四节对供给方面的概述第五节劳动供给曲线和工资率的决定第六节土地的供给曲线和地租的决定第七节资本的供给曲线和利息的决定第八节洛伦兹曲线和基尼系数第九章一般均衡论和福利经济学（了解）第一节一般均衡第二节经济效率第三节交换的帕累托最优条件第四节生产的帕累托最优条件第五节交换和生产的帕累托最优条件第六节完全竞争和帕累托最优状态第七节社会福利函数第八节效率与公平第十章博弈论初步（了解）第一节博弈论和策略行为第二节完全信息静态博弈:纯策略均衡第三节完全信息静态博弈:混合策略均衡第四节完全信息动态博弈第十一章市场失灵和微观经济政策（掌握）第一节不完全竞争第二节外部影响第三节公共物品和公共资源第四节信息的不完全和不对称第十二章宏观经济的基本指标及其衡量（掌握）第一节宏观经济学的特点第二节国内生产总值及其核算方法第三节国民收入的其他衡量指标第四节国民收入的基本公式第五节名义GDP和实际GDP第六节失业和物价水平的衡量第十三章国民收入的决定:收入—支出模型（掌握）第一节均衡产出第二节凯恩斯的消费理论第三节两部门经济中国民收入的决定及变动第四节乘数论第五节三部门经济的收入决定第六节三部门经济中各种乘数第七节四部门经济中国民收入的决定第十四章国民收入的决定:IS—LM模型（掌握）第一节投资的决定第二节 IS曲线第三节利率的决定第四节 LM曲线第五节 IS-LM分析第六节凯恩斯的基本理论框架第十五章国民收入的决定:总需求—总供给模型（掌握）第一节总需求曲线第二节总供给的一般说明第三节两种极端的总供给曲线第四节常规总供给曲线第五节总需求—总供给模型对现实的解释第六节总需求—总供给模型的数学小结第十六章失业与通货膨胀（掌握）第一节失业的描述第二节失业的原因第三节失业的影响与奥肯定律第四节通货膨胀的描述第五节通货膨胀的原因第六节通货膨胀的成本第七节失业与通货膨胀的关系——菲利普斯曲线第十七章宏观经济政策（掌握）第一节宏观经济政策目标以及经济政策影响第二节财政政策及其效果第三节货币政策及其效果第四节两种政策的混合使用第十八章开放经济下的短期经济模型（掌握）第一节汇率和对外贸易第二节蒙代尔弗莱明模型第三节蒙代尔弗莱明模型的应用第十九章经济增长（掌握）第一节国民收入长期趋势和波动第二节经济增长的描述和事实第三节增长核算第四节构建和分析新古典增长模型第五节应用新古典增长模型第六节内生增长理论第七节促进经济增长的政策第二十章宏观经济学的微观基础（掌握）第一节消费第二节投资第三节货币需求。

结构力学复习大纲结构力学是工程力学的一个分支，主要研究物体受力的变形和破坏规律。

在工程设计和建筑施工中，结构力学是一个非常重要的学科，因此需要对其进行全面的复习。

下面是一个结构力学复习大纲，供参考：一、力学基础知识复习1.矢量代数：矢量的基本运算，点积和叉积的性质与运算。

2.牛顿定律：质点的平衡和运动规律。

3.刚体静力学：刚体的平衡条件，杆件和框架的平衡条件。

4.动力学：质点的运动学和动力学方程。

二、材料力学复习1.应力和应变的概念：正应力、剪应力、正应变、剪应变等。

2.弹性力学：胡克定律和弹性模量，杨氏模量、切变模量和泊松比的计算。

3.索拉力学：索拉应变和索拉模量，单轴应力状态和双轴应力状态下的应变计算。

三、静力学复习1.平面力系统：力的合成与分解，质点组的平面并力，力矩与力偶。

2.刚性平衡：平面力系和空间力系的等效条件，刚体的平衡条件。

3.杆件平衡：由受力杆件的平衡条件，如杆件内力的计算，反力和剪力图的绘制。

四、结构力学基本原理复习1. Hooke定律：应力和应变的关系，弹性体和弹塑性体的应力应变曲线。

2.支座反力和内力的平衡：梁和桁架的静力学平衡条件，计算支座反力和截面内力的方法。

五、梁的静力学复习1.梁的基本概念：梁的简介，静力学基本方程。

2.梁的弯曲：弯矩和弯曲曲率的关系，截面形状对梁的弯曲影响。

3.梁的剪力和轴力：剪力和剪力图的计算，轴力和轴力图的计算。

六、桁架的静力学复习1.三力平衡法：三力平衡条件下的桁架分析，用应力法分析桁架。

2.节点分析法：节点分析条件，节点力的计算。

3.桁架的应变能和位移计算：桁架的应变能和位移方程，桁架的位移计算方法。

七、悬链线和弧形结构的静力学复习1.悬链线静力学：悬链线的方程和性质，悬链线的支座反力计算。

2.圆弧和平曲线的静力学：圆弧和平曲线的性质和力学分析。

八、结构的稳定性复习1.固定端的稳定性：差动转角法和角加速度法分析结构的稳定性。

2.欧拉稳定性理论：欧拉稳定性方程和临界载荷计算公式。

济南大学2010~2011学年第二学期课程考试试卷评分标准（含参考答案）（A 卷）课 程 结构力学 （上） 授课教师 刘增夕 李永莉 考试时间 2011年 1 月 14 日 考试班级 学 号 姓 名一、判断题（每题3分，共15分）1、两图中BAC 和BDC 都可看作二元片。

（ × ）题1-1 2、图示结构的弯矩图是正确的。

（ × ） 3、具有曲线形状的结构一定是拱结构。

（ × ）4、计算位移中，位移状态和力状态是相互独立的两个状态。

（ √ ）5、图示结构是3次的超静定结构。

（ √ ）题1-2题1-5二、填空题（每空4分，共40分）1、 对图示体系进行几何组成分析，结论是 无多余约束的几何不变体系 。

题2-12、图示结构中C 点的竖向位移为 0 （假设竖直向上为正）。

……………答……………题……………不……………要…q2…………………………………………装…………………………订…………………………线…………………………………………3、图示桁架结构的1、2杆的轴力分别为N 1＝P 2 ，N 2＝ 0 。

题2-2 题2-3 4、图示结构的位移法未知量有 3 个。

5、图示结构已知C 点的转角为PL/7i （顺时针），则A 截面的弯矩为 2PL/7 。

题2-4 题2-5三、计算题(13分)作出下列结构的弯矩图。

解：（2分） （2分） （2分）四、计算题(25分) 用力法求解并作出下列超静定结构的弯矩图，EI=常数。

AEL M 图 （3分） …………………………………………装…………………………订…………………………线…H C kN 1H 024224H ,0C C A ==⨯-⨯+=∑M kN1H ,0X A ==∑kN 6V 024V ,0Y A A ==-+=∑解： 原结构可等价与下列两结构的叠加 （2分）图2的弯矩图等于零。

（1分） 计算图1，取半结构，基本体系半结构（3分） 基本体系（2分） （4分） （4分）（6分）五、计算题（23分）写出下列超静定结构位移法典型方程中的各系数，并列出位移法方程。

结构力学硕士研究生考试大纲西南石油大学结构力学2018考研专业课大纲一、考试性质结构力学考试是工科土木类专业硕士研究生入学考试科目之一，是教育部授权各招生院校自行命题的选拔性考试，其目的是测试考生对结构力学基础知识和分析、解决问题方式的把握程度。

本大纲遵循教育部结构力学课程指导小组的大体要求，结合我校工科相关专业对结构的几何组成、静定结构的内力计算和受力图形绘制、结构体系的位移计算、结构阻碍线原理和超静定结构的内力计算等知识要求制订。

本大纲力求反映专业特点，以科学、公平、准确、标准的尺度去测评考生的结构力学基础知识水平、大体判定素养和综合应用能力。

二、评判目标一、了解结构计算简图的选择原那么，比较熟练地把握几何不变体系的简单组成规那么，并对一样平面杆件体系进行几何组成份析，确信超静定次数。

二、熟练应用取隔离体列平稳方程的方式计算静定结构（包括梁、刚架、桁架、拱和组合结构）的内力和反力；熟练把握叠加法画弯矩图，了解静定结构的力学特性。

3、明白得变形体的虚功原理，把握静定结构在荷载、温度改变、支座移动、制造误差等因素作用下的位移计算，熟练把握图乘法，了解互等定理。

4、熟练把握单跨静定梁、多跨静定梁、静定桁架的反力和内力阻碍线的作法，了解机动法作阻碍线，会利用阻碍线求量值，能确信简单阻碍线的最不利荷载位置。

五、熟练把握力法、位移法计算一样超静定结构的大体原理和方式，并能熟练地求解一样超静定结构，了解超静定结构的力学特性，把握超静定结构位移计算的方式。

三、考试内容第1章平面体系的机动分析大体要求：把握结构的机动分析方式，能正确判定结构的几何组成，正确计算结构的自由度。

考试内容：平面体系的计算自由度；几何不变体系的简单组成规那么；体系的几何构造与静定性的关系第2章静定结构大体要求：把握静定结构的内力计算方式，能快速计算静定结构的内力、绘制结构内力图，考试内容：单跨静定梁、多跨静定梁、静定平面刚架、静定拱结构的内力计算和内力图的绘制，静定平面桁架内力计算、组合结构的内力计算。

333教育综合一、参考书目1．教育学基础（第三版）,全国十二所重点师范大学联合编写,教育科学出版社,2014；2．中国教育史（第三版）,孙培青主编,华东师范大学出版社,2009；3．外国教育史教程（第三版）,吴式颖、李明德,人民教育出版社,2015；4．当代教育心理学（第二版）,陈琦、刘儒德主编,北京师范大学出版社,2007二、考试题型与分值名词解释题：6小题，每小题5分，共30分简答题：4小题，每小题10分，共40分分析论述题：4小题，每小题20分，共80分注：各部分内容所占分值为：教育学原理约60分中国教育史约30分外国教育史约30分教育心理学约30分三、考试内容（一）教育学原理系统掌握教育学原理的基础知识、基本概念、基本理论和现代教育观念；理解课程、教学、班级管理等教育活动的任务、过程、原则和方法；能运用教育的基本理论和现代教育理念来分析和解决教育的现实问题。

1．教育与教育学（1）掌握教育的含义和教育活动的三个基本要素及他们之间的关系，比较农业社会、工业社会和信息社会教育的主要特征，了解教育起源的基本观点。

（2）掌握教育学发展阶段中有代表性、有影响的教育家、教育著作、教育思想和教育理论。

2．教育功能（1）了解教育功能的内涵、类型。

（2）理解影响人身心发展的主要因素，尤其是学校在人的发展中的作用，认识教育的个体功能的表现，理解教育个体功能发挥的条件。

（3）理解和掌握教育与经济、政治和文化的相互关系，并能用教育社会功能的基本原理分析、解决现实问题。

3．教育目的（1）理解教育目的的内涵、功能。

（2）了解教育目的选择和确立的基本依据，掌握社会本位论和人本位论的基本观点。

（3）掌握我国教育目的的实质和理论基础，理性把握我国教育目的的实现，运用有关教育目的的理论分析基础教育的现实问题。

4．教育制度（1）掌握教育制度、学校教育制度的含义、现代学校教育制度的类型。

（2）理解学校教育制度的的历史发展进程、改革与发展的趋势。

816结构力学考研大纲导论结构力学是工程领域中一门重要的基础课程，也是考研中的重点科目之一。

本文档将详细介绍816结构力学考研大纲，包括课程内容、考试要求以及备考方法等方面的内容。

一、课程内容1.1基本原理-位移与应变关系-应力与应变关系-弹性力学基本假设-力学平衡方程1.2细杆与框架的静力学-静力平衡-运动方程-弯矩与截面受力分布-弯矩与曲率关系1.3梁的静力学-弯矩与剪力的求解-弯曲方程-梁的挠度和应力1.4刚性梁与柔性梁-泊松比与横向收缩-梁的截面特性-梁的刚度计算二、考试要求2.1理论知识-熟悉结构力学的基本原理和假设-掌握细杆、框架和梁的静力学分析方法-理解刚性梁和柔性梁的概念及其计算方法-理解梁的应力、挠度和剪力的影响因素2.2解题能力-能够应用结构力学理论分析实际工程问题-具备解决细杆、框架和梁的静力学问题的能力-能够计算不同截面形状和材料梁的刚度和应力-能够判断和评估结构的稳定性和安全性三、备考方法3.1建立知识框架-掌握结构力学的基本概念和基本原理-系统学习细杆、框架和梁的静力学分析方法-注意理解和掌握理论与实际问题之间的联系3.2多练习题-针对考研试题进行有针对性的练习-掌握不同类型题目的解题思路和方法-做好错题总结和巩固复习3.3课外拓展-阅读相关教材，了解结构力学的最新研究进展-参与学术讨论，提高自己的专业素养-多实践、多实习，培养动手能力和实际应用能力四、总结816结构力学考研大纲涵盖了结构力学的基本原理、静力学分析方法以及刚性梁与柔性梁等内容。

考生应通过系统学习和练习，掌握相关理论知识和解题能力。

备考过程中，建立良好的知识框架，注重练习题的巩固和课外的拓展，将取得优异的考试成绩。

881高等代数一、参考书目1．北大数学系几何与代数教研室代数小组编，《高等代数》（第四版），北京：高等教育出版社，2003．2．张禾瑞，郝炳新编，高等代数（M），北京：高等教育出版社，1984。

3．丘维声编，高等代数（M），北京：高等教育出版社，1996。

4．陈志杰主编，高等代数与解析几何（M）（上下），北京：高等教育出版社、Springer出版社，2000。

5．孟道骥著，高等代数与解析几何（M）（上下），北京:科学出版社,1998。

二、考试题型与分值试卷主要包括由计算题（40%）和证明题（60%）四种题型组成。

命题覆盖高等代数各章节内容；基础题30%，中等水平题40%，综合题，技巧性较强题30%三、考试内容第一章多项式1．考核知识点：（1）一元多项式的定义、运算、性质，次数的定义和次数公式；（2）多项式整除的定义，整除的性质，带余除法；（3）最大公因子的定义、性质和求法；（4）多项式互素的概念和性质；（5）多项式的可约性，因式分解及唯一性定理，标准分解式；（6）重因式的概念与判别法，求多项式重因式的方法；（7）多项式函数、多项式根的概念，根的个数定理，多项式相等与根的关系，综合除法；（8）复数域和实数域上不可约多项式的特征，因式分解定理；（9）有理系数多项式是否可约的判别法，根与系数的关系，有理根的求法。

2．单元目标：（1）掌握数域F上一元多项式的概念、运算及多项式和与积的次数；（2）正确理解多项式的整除概念和性质、掌握带余除法；（3）掌握最大公因式的概念、性质、求法以及多项式互素的概念和性质；（4）理解不可约多项式的概念，掌握多项式唯一因式分解定理；（5）理解多项式的导数和重因式的概念，掌握多项式有无重因式的判别法；（6）掌握多项式函数及多项式根的概念；（7）掌握复数和实数域上多项式因式分解定理；（8）熟练掌握有理系数多项式的有理根的求法和Eisenstein判别法。

第二章行列式1．考核知识点：（1）排列的定义、逆序、奇偶性，对换的概念，对换与排列奇偶性的关系；（2）n阶行列式的定义、转置，阶行列式的性质；（3）n阶行列式的初等行（列）变换，行列式子式、余子式和代数余子式；（4）n阶行列式依行依列展开定理，行列式的计算技巧，范得蒙行列式的计算；（5）n阶行列式的Laplace展开定理，行列式的乘法规则；（6）Cramer法则。

《结构力学》考试大纲一、考试对象土木工程专业本科插班生二、考试目的《结构力学》课程考试旨在使学生具备系统的结构力学基本知识，注重考察学生对于基本概念的理解与掌握、熟练的基本运算能力和运用力学知识分析解决实际问题的能力，为学习高等结构力学课程和有关专业课程，为毕业后从事结构设计、施工和科研工作打好理论基础。

本门课程考核要求由低到高共分为“了解”、“掌握”、“熟练掌握”三个层次。

其含义：了解，指学生能懂得所学知识，能在有关问题中认识或再现它们；掌握，指学生清楚地理解所学知识并能在简单应用中正确地使用它们；熟练掌握，指学生能较为深刻理解所学知识，在此基础上能够准确、熟练地使用它们，以及分析解决有关的实际问题。

三、考试方法和考试时间1、考试方法：（闭卷笔试）2、记分方式：百分制，满分为100分3、考试时间：120分钟5、命题的指导思想和原则命题的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。

命题的原则是：题目数量多、覆盖面广。

注重考察学生对于基本概念的理解与掌握、熟练的基本运算能力和运用力学知识分析解决实际问题的能力，所以计算题所占比例大一些。

6、题目类型（1）单向选择题（共5小题，每个小题2分，共10分）（2）是非题（共5小题，每个小题2分，共10分）（3）分析题（10分）（4）计算题（共6题，共70分）四、考试内容、要求第一章绪论（1）掌握结构的计算简图；（2）了解支座和结点的分类以和结构的分类及结构力学的研究对象。

第二章平面体系的机动分析（1）熟练掌握二元体规则及二刚片，三刚片法则进行平面体系的机动分析；（2）掌握计算计算自由度的方法；（3）了解平面体系计算自由度的定义。

第三章静定梁与静定平面刚架（1）熟练掌握静定平面刚架、梁内力图的作法；（2）掌握静定结构的特性；（3）了解静定梁的分类。

第四章静定拱（1）掌握内力的特点及三角拱的计算；（2）了解三角拱的概念及三角拱的合理拱轴线。

硕士研究生入学《结构力学》考试大纲一、适用专业：土木工程专业二、考试大纲说明：本《结构力学》考试大纲用于硕士研究生入学考试。

主要内容包括《结构力学》的基本部分和专题部分。

三、考试内容：基本部分考点：1．平面体系的几何组成分析几何不变体系、几何可变体系、刚片、自由度、约束、必要约束与多余约束、实铰与瞬铰的概念，瞬变体系的概念；应用平面几何不变体系的基本组成规律进行几何组成分析。

2．静定结构的受力分析隔离体平衡法求杆件未知内力；分段叠加法作直杆的弯矩图；静定梁和静定刚架的内力计算及内力图的绘制方法；三铰拱的支座反力、内力计算及其合理拱轴线的确定；静定平面桁架的特点及组成，结点法、截面法及其联合应用；组合结构的受力特点和内力计算；静定结构的力学特性以及各类结构的受力特点。

3．影响线及其应用影响线的概念；静力法和机动法作静定梁的影响线，间接荷载下的影响线；利用影响线求移动荷载作用下结构的最大内力；最不利荷载位置的确定；简支梁的绝对最大弯矩和内力包络图；连续梁的内力影响线轮廓。

4．虚功原理与结构的位移计算广义力与广义位移的概念；变形体虚功原理及其在结构位移计算中的应用；结构位移计算的一般公式；静定结构在荷载、支座移动、温度改变等外因作用下位移的计算方法；图乘法在位移计算中的应用；线弹性体系的互等定理。

5．力法超静定次数的确定；力法的基本原理；用力法计算超静定结构在荷载、支座移动、温度改变下的内力；超静定结构在各种外因影响下的位移计算；力法对称性的利用；超静定结构的力学特性。

6．位移法位移法基本未知量的确定；位移法的基本原理；等截面直杆的刚度方程；用位移法计算超静定结构在荷载、支座移动、温度改变下的内力；位移法对称性的利用。

7．力矩分配法力矩分配法的概念；用力矩分配法计算连续梁和无侧移刚架的内力；对称性的利用。

专题部分考点：1．矩阵位移法杆系结构的离散化；局部及整体坐标系中的单元刚度矩阵；结构整体刚度矩阵的集成方法和物理意义；等效结点荷载和综合结点荷载；结构刚度方程的形成及其求解；忽略轴向变形时矩形刚架的分析。

846数据结构一、参考书目1．严蔚敏，《数据结构》，清华大学出版社2．殷人昆，《数据结构（用面向对象方法与C++语言描述）第2版》，清华大学出版社二、考试题型与分值选择题、填空题、判断题、计算题、算法题三、考试内容一、绪论1．理解数据结构的基本概念；了解数据类型和抽象数据类型的概念；2．理解算法的设计目标；掌握算法的时间、空间复杂度概念以及时间、空间复杂度的分析方法。

二、线性表1．理解线性表的逻辑结构和基本操作；2．熟练掌握线性表的顺序存储结构和实现方法；3．熟练掌握线性表的链式存储结构和实现方法；4．理解单循环链表和双向链表的概念和基本设计方法。

三、栈和队列1．熟练掌握栈的概念、顺序栈和链式栈的设计方法及栈的典型应用；2．熟练掌握队列的概念、循环队列和链式队列的设计方法及队列的典型应用。

四、数组1．理解多维数组的概念及存储结构，熟练掌握多维数组中任意一个数组元素的存储地址计算方法；2．熟练掌握特殊矩阵（三角矩阵，对称矩阵）的压缩存储方法；3．掌握稀疏矩阵的概念，稀疏因子的定义；掌握稀疏矩阵的三元组表示及矩阵转置算法。

五、树和二叉树1．理解树的定义、表示方法和树的几种典型存储结构；2．熟练掌握二叉树的定义、二叉树的性质、二叉树的存储结构；3．熟练掌握二叉树遍历的递归算法和二叉树遍历的应用，掌握二叉树的层次遍历；4．掌握树的存储表示方法，掌握树与二叉树的转换方法；森林与二叉树的转换方法；树和森林的遍历方法；5．理解哈夫曼树的概念，掌握建立哈夫曼树和哈夫曼编码的方法。

六、图1．掌握图的基本概念和术语；熟练掌握图的邻接矩阵表示方法和邻接表表示方法；2．熟练掌握图的深度优先搜索和广度优先搜索；3．理解最小生成树的概念，熟练掌握Prim算法和Kruskal算法并掌握其生成方法；4．熟练掌握单源点最短路径的Dijkstra算法；5．理解AOV网络和AOE网络的概念，掌握拓扑排序方法，理解关键路径的概念。

七、查找1．掌握查找的基本概念和查找方法的评判标准；2．熟练掌握顺序表查找和有序表查找的算法及其性能分析，计算平均查找长度；；3．了解动态查找表的特点，二叉排序树的概念；掌握二叉排序树的构造和查找方法；4．熟练掌握哈希函数、哈希表的构造方法，解决哈希冲突的方法，哈希表的查找及其分析八、排序1．掌握排序的基本概念，理解排序“稳定”和“不稳定”的含义，理解排序算法的评判标准；2．熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、快速排序、二路归并排序、基数排序的算法思想和算法设计方法；理解各种排序方法的性能特点并能灵活应用。