机电工程学院机械设计制造及其自动化专业.docx

机电工程学院机械设计制造及其自动化专业.docx

《机电工程学院机械设计制造及其自动化专业.docx》由会员分享，可在线阅读，更多相关《机电工程学院机械设计制造及其自动化专业.docx（29页珍藏版）》请在冰豆网上搜索。

机电工程学院机械设计制造及其自动化专业

甘肃省普通高等学校专升本招生

英语科考试大纲

（试行）

一、考试目的

全面考核普通高校专科（含高职）应届毕业生英语课程是否达到教学大纲所规定的目标（领会式掌握3500单词，具体要求可参照《大学英语教学大纲》中对大学英语二级和三级的目标要求）。

二、考试范围

主要涵盖专科教学大纲所规定的全部内容，并参照本科《大学英语教学大纲》对二级和三级的要求内容。

重点考核学生的英语语言基础知识及其应用能力，考试不追求偏题怪题，以基础知识为出题的核心内容。

为保证试卷的信度，除翻译部分和短文写作是主观性试题外，其余试题都采用客观性的多项选择题形式。

三、考试内容

考试内容包括五个部分：

阅读理解、词语用法和语法结构、完形填空、翻译和短文写作。

（注：

听力理解部分，可由考生所报考院校根据其本校专业要求，具体制定实施。

）

第一部分：

阅读理解（PartIReadingComprehension）。

共四篇短文，每篇后有5个问题，共20题，计40分，每题2分。

阅读理解部分的目的是测试学生通过阅读获取信息的能力。

阅读内容为题材较广泛、语言难度中等的短文，总阅读量控制在800至1000词之间。

本题向考生提供四篇短文，题材包括日常生活、史地、文化、科技常识、人物传记等。

体裁有记叙文、说明文和应用文等。

每篇短文后有5个关于短文内容的问题或不完整的句子。

要求考生在仔细阅读短文以后，从每个问题或不完整的句子下面的四个选择项中，选出可以用来回答问题或补全句子的正确或最佳的一项。

第二部分：

词语用法和语法结构（PartIIVocabularyandStructure）。

共40小题，计40分，每题1分。

题目中40%为词和短语的用法，60%为语法结构。

词语用法和语法结构部分的目的是测试学生运用大纲词汇、短语、语法及句法结构的能力。

本题向考生提供40个小题，每小题是一个留有空白的不完整的英语句子。

要求考生在小题下面的四个选择项中，选出可以填入句中空白处的正确或最佳的一项。

第三部分：

完型填空（PartIIICloze）。

共有一篇短文，含20小题，计20分，每题1分。

完型填空部分的目的是测试学生综合运用语言的能力。

本题向考生提供一篇短文，在题材熟悉、难度适中的短文（200－260词之间）中留有20处空白，文后为每个空白提供四个选择项。

要求考生在全面理解短文内容的基础上，选择答案，进而使短文的意思和结构恢复完整，成为内容连贯、没有语法错误的通顺文章。

第四部分：

翻译（PartIVTranslation）。

翻译分英译汉和汉译英两部分，共有10小题，英译汉和汉译英各5个题，计30分，每题3分。

翻译部分的目的是测试学生是否掌握一定的翻译技巧和具备初步的翻译能力。

其中英译汉的句子选自该试卷第二部分“阅读理解”的四篇短文中，有三篇是每篇选一句，有一篇选两句，要求考生根据上下文的背景和含义，将所提供的英文原句直译或意译为汉语；汉译英是将五个汉语句子译为英文，重点是关键词和核心语法、句法的翻译表达。

第五部分：

写作（PartVWriting）共有1小题，计20分。

短文写作部分的目的是测试学生用英语书面表达的初步能力。

要求考生写出一篇100－120词之间的英语短文。

文体包括记述文，说明文、议论文等。

要求考生能围绕主题正确表达思想、语句连贯、无重大语言错误。

四、试题难易度

较容易题约30%

中等难度题约50%

较难题约20%

五、说明

试卷满分为150分，考试时间为120分钟，试卷长度为A4纸10－12版。

甘肃省普通高等学校专升本招生

计算机科考试大纲

（试行）

一、考试目的及要求

全面考核普通高等学校专科（含高职）应届毕业生计算机应用能力是否达到教学大纲所规定的要求。

所有考生计算机基础知识必须达到计算机等级考试一级考试大纲的要求；同时理工农医类考生还必须具有利用所学高级语言能够编写一般应用程序的能力；文史财经类考生还必须掌握数据库系统的基本知识和关系数据库的基本操作。

具体要求：

（一）计算机基础知识

1.了解计算机与信息技术的基本知识。

2.了解计算机系统的基本组成与工作原理。

3.了解计算机中数据的存储方法。

4.了解微型计算机系统的基本组成，具有使用微型计算机的基础知识。

5.了解操作系统的基本功能和常用操作系统的特点，掌握中文Windows的基本操作和应用。

6.了解文字处理软件的基本知识，掌握文字处理软件Word的基本操作和应用。

7．了解电子表格软件的基本知识，掌握电子表格软件Excel的基本操作和应用。

8.了解多媒体演示软件的基本知识，掌握演示文稿制作软件PowerPoint的基本操作和应用。

9.了解计算机网络的基本概念和因特网的初步知识，具有利用Internet获取信息的能力。

10.了解信息安全的基本知识。

11.了解常用工具软件的使用。

（二）程序设计能力（仅限理工农医类考生）

1.了解程序和程序设计语言的基本概念。

2.掌握算法的基本概念及表示。

3.掌握程序设计的基本步骤和方法。

4．具有应用所学语言编写简单应用程序的能力。

（三）数据库应用能力（仅限文史财经类考生）

1.了解数据库系统的基本概念。

2.了解关系数据库的数据结构与特点。

3.了解数据库、表的概念与操作。

4.了解数据查询和操作（增、删、改）的基本方法。

5.掌握常用的SQL语句。

二、考试内容

（一）计算机与信息技术基础知识

1.计算机的发展、分类及其应用领域。

2.信息高速公路与“金”字工程。

3.计算机系统的组成与工作原理（存储程序原理）。

4.计算机中的信息表示（数制及其转换、编码、信息存储单位）。

5.信息安全及计算机病毒与防治。

6.多媒体计算机的基本概念及其组成。

（二）微型计算机及其使用

1.微型计算机的分类、主要技术指标及其发展方向。

2.微型计算机硬件系统的基本组成及各部分的功能。

3.微型计算机软件系统的基本组成。

4.操作系统的功能及其使用。

（1）操作系统的基本概念、功能与组成。

（2）操作系统的分类及常用操作系统的特点。

（3）微机操作系统的文件组织结构。

（4）Windows操作系统的基本概念和常用术语。

（5）中文Windows操作系统的基本操作和应用。

（6）“我的电脑”和“资源管理器”的操作与应用。

（7）文件和文件夹的管理。

（8）控制面板及其使用。

（9）应用程序的运行与退出。

（10）中文输入法及其使用。

（三）计算机网络

1.计算机网络的概念、功能、组成与分类。

2.计算机网络的结构与网络协议。

3.局域网与广域网的概念与特点。

4.常用网络传输介质及网络设备。

5.因特网的基本概念及其接入方法。

6.因特网的基本应用（WWW、E_mail、FTP）。

（四）常用办公自动化软件

1.文字处理软件的功能和使用

（1）文字处理软件的基本概念。

（2）中文Word的基本功能和使用。

（3）文档的创建、输入、编辑、排版与打印。

（4）表格的制作与使用。

2.电子表格软件的功能和使用

（1）电子表格的基本概念。

（2）中文Excel的基本功能和使用。

（3）工作簿、工作表、单元格的基本概念与基本操作。

（4）单元格绝对地址和相对地址的概念与引用。

（5）数据处理的概念及其简单使用。

3.演示文稿软件的功能和使用

（1）中文PowerPoint的基本功能和使用。

（2）中文PowerPoint的基本操作。

（3）幻灯片外观的设置与放映。

（五）程序设计能力（仅限理工农医类考生）

1.程序和程序设计语言的基本概念。

2.掌握算法的基本概念及表示。

3.掌握程序设计的基本步骤和方法。

4.掌握程序的基本控制结构，能够利用所学语言编写简单的应用程序。

（六）数据库应用能力（仅限文史财经类考生）

1.数据库系统的基本功能与特点。

2.数据库、数据库管理系统、数据库系统的基本概念。

3.关系数据库的数据结构与特点。

4.数据库、表的概念与操作。

5.数据的查询与维护（增、删、改）。

6.SQL数据查询命令的基本使用。

7.SQL数据更新命令的基本使用。

三、试题难易程度

较容易题约30%

中等难度题约50%

较难题约20%

四、说明

理工农医类、文史财经类分别命题，其中计算机基础知识部分试题相同，理工农医类考生增加程序设计能力考试，文史财经类考生增加数据库应用能力考试。

试卷满分为150分，考试时间120分钟，试卷长度为A4纸8-10版。

《高等数学》“专升本”考试大纲

参考教材:

《高等数学》（上、下册）第四版，同济大学应用数学系编

考试大纲:

一、考试内容与要求

（一）函数、极限和连续

1.函数

考试内容：

函数的简单性质；反函数；函数的四则运算与复合运算基本初等函数；初等函数。

要求：

会求函数的定义域、表达式及函数值。

并会作出简单的分段函数图像。

理解和掌握函数的简单性质，会判断所给函数的类别。

会求单调函数的反函数。

掌握基本初等函数的简单性质及其图象。

2.极限

考试内容：

数列极限的概念，性质，收敛准则；函数极限的概念，函数极限的定理；无穷小量和无穷大量；两个重要极限。

要求：

理解极限的概念。

会求函数在一点处的左极限与右极限。

了解极限的有关性质，掌握极限的四则运算法则。

掌握无穷小量的性质、无穷小量与无穷大量的关系。

会进行无穷小量阶的比较。

会运用等价无穷小量代换求极限。

熟练掌握用两个重要极限求极限的方法。

3.连续

考试内容：

函数连续的概念；函数在一点处连续的性质；闭区间上连续函数的性质；初等函数的连续性。

要求：

理解函数连续与间断的概念，理解函数在一点连续与极限存在的关系。

会求函数的间断点及确定其类型。

掌握在闭区间上连续函数的性质，会运用介值定理推证一些简单命题。

会利用连续性求极限。

（二）一元函数微分学

1.导数与微分

考试内容：

导数概念；求导法则，方法；高阶导数的概念；微分。

要求：

了解可导性与连续性的关系，会用定义求函数在一点处的导数。

会求各类函数的导数。

会求简单函数的高阶导数。

理解函数的微分概念，掌握微分法则，了解可微与可导的关系，会求函数的一阶微分。

2.中值定理及导数的应用

考试内容：

中值定理；洛必达法则；函数增减性的判定法；函数极值与极值点，最值；曲线的凹凸性、拐点；曲线的水平渐近线与垂直渐近线。

要求：

会用罗尔中值定理证明方程根的存在性。

会用拉格朗日中值定理证明简单的不等式。

熟练掌握洛必达法则求未定式的极限方法。

掌握利用导数判定函数单调性的方法，会利用增减性证明简单的不等式。

掌握求函数的极值和最值的方法，并且会解简单的应用问题。

会判定曲线的凹凸性，会求曲线的拐点。

会求曲线的水平渐近线与垂直渐近线。

（三）一元函数积分学

1.不定积分

考试内容：

不定积分的概念；换元积分法；分部积分法；一些简单有理函数的积分。

要求：

理解原函数与不定积分概念及其关系。

熟练掌握不定积分换元法，分部积分法。

会求简单有理函数的不定积分。

2.定积分

考试内容：

定积分的概念；定积分的性质；定积分的计算；无穷区间的广义积分；定积分的应用：

平面图形的面积、旋转体的体积。

要求：

掌握定积分的基本性质。

理解变上限的定积分是变上限的函数，掌握对变上限定积分求导数的方法。

掌握牛顿—莱布尼茨公式。

掌握定积分的换元积分法与分部积分法。

掌握无穷区间广义积分的计算方法。

掌握直角坐标系下用定积分计算平面图形的面积以及平面图形绕坐标轴旋转所生成的旋转体体积。

（四）多元函数的微积分学及应用

1.多元函数的微分学

考试内容：

多元函数的概念；二元函数的极限与连续的概念；多元函数偏导数的概念与几何意义；全微分的概念；全微分存在的必要条件和充分条件；多元复合函数，隐函数的求导方法；二阶偏导数。

要求：

理解多元函数的概念；了解二元函数的几何意义；了解二元函数的极限与连续的概念。

理解多元函数偏导数和全微分的概念，知道全微分存在的必要条件和充分条件。

掌握偏导数与微分的四则运算法则，掌握复合函数的求导法则，会求一些函数的二阶偏导数。

2.多元函数的微分学的应用

考试内容：

多元函数极值的概念；多元函数极值的必要条件；二元函数极值的充分条件；多元函数极值和最值的求法及简单应用。

要求：

了解多元函数极值和条件极值的概念，知道多元函数极值存在的必要条件。

了解二元参数极值存在的必要条件和充分条件。

掌握二元函数极值、最值问题的求法，会解简单应用问题。

3.二重积分

考试内容：

二重积分的概念和性质；二重积分的计算和应用。

要求：

了解二重积分的概念与性质，了解二重积分的中值定理。

掌握二重积分的计算方法，会用二重积分求一些简单几何量。

（五）常微分方程

考试内容：

可分离变量方程；一阶线性方程；可降价方程；二阶线性微分方程。

要求：

理解微分方程的阶、解、通解、初始条件和特解。

掌握可分离变量方程的解法。

掌握一阶线性方程的解法。

掌握二阶常系数齐次线性微分方程的解法。

掌握二阶常系数非齐次线性微分方程的解法。

二、考试形式

1.答题方式为闭卷笔试

2.答卷时间为60分钟，总分为100分。

三、试题类型

1.选择题

2.填空题

3.计算题

4.综合题

机械设计制造及其自动化专业“专升本”专业课考试

考试科目：

机械设计基础

专业课参考书目：

《机械设计基础》，李威穆玺清，机械工业出版社

考试大纲：

一、考试内容与要求

1．绪论

了解机器、机构、机械、构件、零件、部件、通用零件、专用零件等概念的含义。

2．平面连杆机构

（1）了解机构的组成、运动副、机构运动简图等概念，掌握平面机构自由度的计算方法；

（2）了解平面四杆机构的各种类型、演化过程与实际应用，掌握四杆机构的工作特性。

3．凸轮机构与间歇运动机构

（1）了解凸轮机构的应用与分类，掌握凸轮机构从动件的常用运动规律及盘形凸轮轮廓的设计方法；

（2）了解间歇运动机构的概念与常见型式。

4．联接

（1）了解机械制造中常用螺纹及螺纹联接件的主要类型和应用场合、螺纹联接的防松方法以及螺旋的概念，掌握单个螺栓的强度计算方法；

（2）了解键、花键联接的类型、特点与应用场合，能对键联接、花键联接进行强度验算。

5．带传动

了解带传动的主要类型、特点、工作原理和应用场合，V带与V带轮的结构、带传动的布置、张紧、维护措施；掌握带传动的受力分析和应力分析，了解带传动的弹性滑动及打滑的概念，掌握V带传动的设计方法。

6．齿轮传动与蜗杆传动

（1）了解齿轮传动的主要类型、特点、应用场合与失效形式，明确齿轮的材料、结构、加工方法与根切现象，掌握直齿圆柱齿轮、斜齿圆柱齿轮、直齿圆锥齿轮各尺寸参数之间的关系与计算方法；

（2）了解蜗杆传动的主要类型、特点与应用场合，明确蜗杆、蜗轮常用的材料与结构，掌握圆柱蜗杆传动中几何参数之间的关系与计算方法；

（3）掌握齿轮传动和蜗杆传动的失效形式和设计准则，掌握齿轮传动和蜗杆传动的受力分析及强度计算方法。

7．轮系与减速器

（1）了解轮系的概念与分类，掌握定轴轮系、周转轮系传动比的计算方法；

（2）了解减速器的主要类型、结构型式与工作原理。

8．轴与轴承

（1）了解轴的分类和常用材料，掌握轴的结构设计，并会对轴进行简单的强度验算；

（2）了解轴承的分类、特点和应用，能够识别各种滚动轴承的类型、结构、代号并掌握其选择原则，掌握滚动轴承基本额定寿命、基本额定动载荷及当量动载荷的概念，掌握滚动轴承的组合设计

9．联轴器、离合器与制动器

了解联轴器、离合器与制动器的用途、类别与工作原理。

二、考试形式

1．答题方式为闭卷笔试。

2．答卷时间为60分钟，总分为100分。

三、试题类型

1．单项选择题

2．简答题

3．分析计算题

相近相关报考专业类及专业：

机械工程类、车辆工程类、材料工程类，机械制造与自动化、机械设计与制造、机电一体化技术、数控技术、汽车制造与装配技术、汽车检测与维修技术、汽车技术服务与营销、模具设计与制造、材料成型与控制技术、焊接技术及自动化、焊接质量检测技术专业等。

自动化专业“专升本”专业课考试

考试科目：

电子技术

专业课参考书目：

1．《模拟电子技术》（第四版），童诗白，高等教育出版社。

2．《数字电子技术》（第五版），阎石，高等教育出版社。

考试大纲：

一、考试内容与要求

模拟电子技术部分

（一）半导体基础知识、半导体二极管和半导体三极管

1．了解PN结构成；了解半导体二极管、稳压管以及双极性晶体管的结构。

2．掌握PN结单向导电性；掌握半导体二极管、稳压管以及双极性晶体管的特性。

3．掌握二极管电路的输出波形分析。

4．掌握三极管的引脚、工作状态判断。

（二）基本放大电路

1．熟悉基本放大电路的组成；理解分压偏置共射极放大电路、射极输出器、阻容耦合多级放大器、功率放大器的工作原理及特点。

2．掌握三种基本放大电路的分析与计算。

3．OTL、OCL互补对称放大电路的分析计算。

（三）反馈

1．了解反馈的基本概念、反馈放大器的一般关系。

2．掌握反馈放大器的类型判断。

3．掌握反馈对放大器性能的影响。

（四）集成运算放大器及其应用

1．了解直接耦合放大电路的特殊问题；了解差动放大电路的结构、工作原理。

2．掌握理想集成运算放大器的工作区及特点。

3．掌握集成运算放大器的应用：

1）比例电路；2）加法器；3）减法器；4）微分电路；5）积分电路；6）电压跟随器。

（五）信号发生器

1．掌握正弦波振荡器的振荡条件。

2．掌握RC、LC正弦波振荡器的分析。

3．掌握石英晶体正弦波振荡器的分析。

（六）直流稳压电源

1．掌握小功率直流稳压电源电路的结构和特点，及元器件选择方法。

2．掌握直流稳压电源电路分析方法。

数字电子技术部分

（一）数字逻辑基础及门电路

1．掌握进制之间的转换；掌握8421BCD码。

2．掌握逻辑代数的基本运算、基本定律与定理。

3．掌握逻辑函数的化简（代数法、卡诺图）。

4．掌握逻辑函数的几种表示方法及各表示方法的转换。

5．掌握集电极开路门和三态门的特点和应用。

（二）组合逻辑电路

1．掌握组合逻辑电路的分析方法。

2．掌握组合逻辑电路的设计方法（用门电路设计、用中规模集成电路设计）。

3．掌握中规模集成组合逻辑器件（编码器、译码器、数据选择器、全加器）。

（三）时序逻辑电路

1．触发器：

理解基本RS触发器、钟控RS触发器的工作原理；掌握集成JK触发器和D触发器的逻辑功能以及时序图分析方法。

2．掌握时序逻辑电路分析方法。

3．掌握N进制计数器的分析、设计方法。

（四）A/D和D/A转换器

1．掌握D/A转换器及其应用。

2．掌握A/D转换器工作原理。

二、考试形式

1．答题方式为闭卷笔试。

2．答卷时间为60分钟，满分100分。

三、试题类型

1．单项选择题

2．判断题

3．分析题

4．设计题

5．计算题

相近相关报考专业类及专业：

电力技术类、自动化类、电子信息类、通信类，汽车电子技术、机电一体化、数控技术、电机与电器、自动化生产设备应用、建筑电气工程技术、楼宇智能化工程技术专业等。

土木工程“专升本”专业课考试

考试科目：

材料力学

专业课参考书目：

《材料力学》（Ⅰ）（第五版）孙训方、方孝淑、关来泰，高等教育出版社

考试大纲：

一、考试内容与要求

1.绪论及基本概念：

掌握变形固体的基本假设，理解应力、应变及内力的概念；掌握截面法的基本原理；能根据受力图式辨别构件的变形形式。

2.轴向拉伸和压缩：

掌握轴向拉伸、压缩的概念；熟练掌握轴力图的做法，横截面、斜截面上的应力以及拉压杆的变形；会根据应力计算公式进行强度计算。

3.扭转：

掌握扭转的概念、扭矩及扭矩图的做法；掌握功率、转速与扭矩之间的关系；熟练掌握剪应力互等定理、扭转时圆截面上的切应力、扭转角的计算以及扭转时构件的强度及刚度校核。

4.弯曲应力：

熟练掌握梁的内力及其求法（内力方程法和简易法）、梁的内力图（剪力图、弯矩图）的做法、内力图与荷载间的微分关系原理及其应用、叠加法作弯矩图。

掌握梁的正应力计算、各种形状梁截面的切应力计算、正应力及切应力强度条件及其应用。

5.梁弯曲时的位移：

了解积分法计算梁的位移；梁的刚度校核。

6.简单的超静定问题：

掌握拉压超静定问题中变形协调方程的建立。

7.应力状态和强度理论：

掌握应力状态的概念、解析法求解平面应力状态；熟练掌握强度理论、梁的全面校核。

8.组合变形及连接部分的计算：

杆件在组合变形时的强度计算：

熟练掌握斜弯曲、拉（压）弯组合、偏心拉伸（压缩）组合下的应力和强度计算。

理解剪切和挤压的概念，会判断剪切面、挤压面，熟练掌握剪切应力及挤压应力的计算方法，并能进行强度校核。

9.压杆稳定：

理解压杆稳定的概念、熟练掌握各种支撑条件下细长压杆的临界力、熟练掌握压杆稳定的实用计算及稳定条件。

10.截面的几何性质：

掌握静矩和形心、惯性矩的求法、惯性矩的平行移轴公式，组合截面惯性矩的计算。

二、考试形式

1.答题方式为闭卷笔试。

2.答卷时间为60分钟，满分100分。

三、试题类型

1.单项选择题

2.名词解释题

3.分析题

4.设计题

5.计算题

6.简答题

相近相关报考专业类及专业：

土建施工类、建筑设备类、工程管理类、市政工程类、水利工程与管理类、测绘类、地质工程与技术类等；建筑工程技术、铁道工程技术、工程测量技术、道路与桥梁工程技术、工程管理、工程造价、工程监理、水利工程、市政工程技术、建筑设备工程技术等。

网络工程“专升本”专业课考试

《网络工程》专业综合课包括两部分内容：

数据结构和操作系统。

目的是全面考核普通高等学校专科（含高职）应届毕业生对于这两门专业核心课程的学习水平，要求学生比较系统地理解和掌握相关基本概念和基本理论，达到教学大纲所规定的要求。

《数据结构》考试大纲

一、考试基本要求

数据结构是计算机专业的专业基础课程之一。

本课程主要讲述如何组织各种数据在计算机中的存储与运用。

通过学习，要求学生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构特点、存储表示和常用算法，初步具备综合运用所学知识分析问题和解决问题的能力。

二、考试方法和考试时间

数据结构为闭卷笔试，考试时间为30分钟，满分50分。

三、适用专业

网络工程专业

四、考试内容及要求

（一）线性表

1.掌握线性表的逻辑结构和顺序存储结构；

2.理解线性链表，循环链表的链式存储结构的特点。

（二）栈和队列

1.掌握栈与队列的定义、基本操作和实现算法；

2.理解链式存储结构实现的链队列；

3.理解顺序存储结构实现的循环队列。

（三）串

1.理解串的定义、逻辑结构及基本操作；

2.理解串的存储结构；

3.了解模式匹配的定义及基本算法。

（四）数组和广义表

1.掌握数组的定义和运算；

2.理解数组的顺序存储结构及特殊矩阵的压缩存储；

3.了解稀疏矩阵相关理论；

（五）树和二叉树

1.掌握树的结构定义及基本操作；

2.掌握二叉树的结构定义及基本操作；

3.掌握二叉树的性质及前序，中序，后序遍历二叉树；

4.掌握树与二叉树的相互转换、森林与二叉树的相互转换，树的遍历算法；

5.掌握哈夫曼树及其应用。

（六）图

1.理解图的定义和术语及图的邻接矩阵表示法；

2.掌握图的深度优先搜索和广度优先搜索算法；

3.掌握生成树，最小生成树的概念；

4.了解构造无向图的最小生成树的算法；

（七）查找

1.理解顺序查找算法、折半查找算法；

2.理解二叉排序树。

（八）内部排序

1.理解直接插入排序算法、希尔排序算法；

2