下载文档原格式
全国计算机等级考试目录第一部分公共基础知识第1 章算法与数据结构 (1)考点1 算法 (1)考点2 数据结构 (1)考点3 线性表及其顺序存储结构 (1)考点4 栈和队列 (1)考点5 线性链表 (2)考点6 树与二叉树 (2)考点7 查找技术 (3)考点8 排序技术 (3)第2 章程序设计基础 (4)考点1 程序设计方法与风格 (4)考点2 结构化程序设计 (5)考点3 面向对象的程序设计 (5)第3 章软件工程基础 (5)考点1 软件工程基本概念 (5)考点2 软件分析方法 (6)考点3 结构化设计方法 (7)考点4 软件测试 (8)考点5 程序的调试 (9)第4 章数据库设计基础 (9)考点1 数据库系统的基本概念 (9)考点2 数据库系统的基本概念 (10)考点3 关系代数 (12)考点4 数据库设计与管理 (12)第二部分二级 C 语言第1 章程序设计基本概念 (14)考点1 程序设计 (14)考点2 C 程序的结构和格式 (14)考点3 常量和变量 (14)考点4 算术表达式 (15)考点5 赋值表达式 (16)考点6 自加、自减和逗号运算 (16)第2 章顺序结构 (17)考点1 字符型常量与变量 (17)考点2 putchar 与getchar 函数 (17)考点3 printf 函数 (17)考点4 scanf 函数 (18)考点5 位运算的含义和应用 (18)第3 章选择结构 (19)考点1 关系运算符和关系表达式 (19)考点2 逻辑运算符和逻辑表达式 (19)考点3 if 语句及其构成的选择结构 (19)考点4 switch 语句与break 语句 (20)第4 章循环结构 (20)考点1 while 循环结构 (20)考点2 do-while 循环结构 (21)考点3 for 循环结构 (21)考点4 嵌套循环语句 (21)第5 章函数 (21)考点1 库函数 (21)考点2 函数的调用 (22)考点3 参数传递 (22)考点4 函数的递归调用 (23)考点5 局部、全局变量和存储分类 (23)第6 章地址与指针 (23)考点1 变量的地址和指针 (23)考点2 指针变量的操作 (24)考点3 函数之间地址的传递 (24)第7 章数组 (24)考点1 一维数组的定义及元素的引用.. 24考点2 函数对一维数组及元素的引用.. 25考点3 二维数组的定义 (25)考点4 二维数组和指针 (25)考点5 二维数组名和指针数组作为实参 (26)第8 章字符串 (26)考点1 用一维字符数组存放字符串 (26)考点2 使指针指向字符串 (26)考点3 字符串的输入和输出 (26)考点4 字符串数组 (27)考点5 用于字符串处理的函数 (27)第9 章编译预处理和动态存储分配 (27)考点1 编译预处理 (27)考点2 宏替换 (27)考点3 文件包含处理 (28)考点4 动态存储分配 (28)第10 章结构体、共用体和用户定义类型28 考点1 结构体 (28)考点2 共用体 (29)考点3 用户定义类型 (29)第11 章文件 (29)考点1 文件指针 (29)考点2 文件的读写 (30)选择题考点秘籍—二级C 语言第一部分公共基础知识第 1 章算法与数据结构考点 1 算法1．什么是算法算法是指对解题方案的准确而完整的描述。
2017年全国计算机等级考试二级公共基础知识总结汇总1.1 算法算法：是解题方案的正确而完好的描绘。
平常地说，算法就是计算机解题的过程。
算法不等于程序，也不等于计算方法，程序的编制不行能优于算法的设计。
(1)确立性，算法中每一步骤都一定有明确立义，不一样意有含糊其词的解说，不一样意有多义性；(2)有穷性，算法一定能在有限的时间内做完，即能在履行有限个步骤后停止；(3)可行性，算法原则上能够精准地履行；(4)拥有足够的情报。
算法效率的胸怀—算法复杂度：算法时间复杂度和算法空间复杂度。
★★★算法时间复杂度：指履行算法所需要的计算工作量。
即算法履行过程中所需要的基本运算次数。
算法空间复杂度：指履行这个算法所需要的内存空间。
1.2 数据构造的基本看法数据构造：指相互有关系的数据元素的会合。
数据构造研究的三个方面：(1)数据会合中各数据元素之间所固有的逻辑关系，即数据的逻辑构造；(2)在对数据进行办理时，各数据元素在计算机中的储存关系，即数据的储存构造；(3)对各样数据构造进行的运算。
线性构造的条件，(一个非空数据构造)：(1)有且只有一个根结点； (2)每一个结点最多有一个前件，也最多有一个后件。
非线性构造：不知足线性构造条件的数据构造。
1.3 线性表及其次序储存构造线性表的次序储存构造拥有以下两个基本特色：(1)线性表中所有元素所占的储存空间是连续的；(2)线性表中各数据元素在储存空间中是按逻辑次序挨次寄存的。
次序表的运算：查找、插入、删除。
1.4线性链表数据构造中的每一个结点对应于一个储存单元，这类储存单元称为储存结点，简称结点。
结点由两部分构成：(1) 用于储存数据元素值，称为数据域；(2) 用于寄存指针，称为指针域，用于指向前一个或后一个结点。
在链式储存构造中，储存数据构造的储存空间能够不连续，各数据结点的储存次序与数据元素之间的逻辑关系能够不一致，而数据元素之间的逻辑关系是由指针域来确立的。
链式储存方式即可用于表示线性构造，也可用于表示非线性构造。
全国计算机等级考试目录第一部分公共基础知识第1 章算法与数据结构 (1)考点1 算法 (1)考点2 数据结构 (1)考点3 线性表及其顺序存储结构 (1)考点4 栈和队列 (1)考点5 线性链表 (2)考点6 树与二叉树 (2)考点7 查找技术 (3)考点8 排序技术 (3)第2 章程序设计基础 (4)考点1 程序设计方法与风格 (4)考点2 结构化程序设计 (5)考点3 面向对象的程序设计 (5)第3 章软件工程基础 (5)考点1 软件工程基本概念 (5)考点2 软件分析方法 (6)考点3 结构化设计方法 (7)考点4 软件测试 (8)考点5 程序的调试 (9)第4 章数据库设计基础 (9)考点1 数据库系统的基本概念 (9)考点2 数据库系统的基本概念 (10)考点3 关系代数 (12)考点4 数据库设计与管理 (12)第二部分二级 C 语言第1 章程序设计基本概念 (14)考点1 程序设计 (14)考点2 C 程序的结构和格式 (14)考点3 常量和变量 (14)考点4 算术表达式 (15)考点5 赋值表达式 (16)考点6 自加、自减和逗号运算 (16)第2 章顺序结构 (17)考点1 字符型常量与变量 (17)考点2 putchar 与getchar 函数 (17)考点3 printf 函数 (17)考点4 scanf 函数 (18)考点5 位运算的含义和应用 (18)第3 章选择结构 (19)考点1 关系运算符和关系表达式 (19)考点2 逻辑运算符和逻辑表达式 (19)考点3 if 语句及其构成的选择结构 (19)考点4 switch 语句与break 语句 (20)第4 章循环结构 (20)考点1 while 循环结构 (20)考点2 do-while 循环结构 (21)考点3 for 循环结构 (21)考点4 嵌套循环语句 (21)第5 章函数 (21)考点1 库函数 (21)考点2 函数的调用 (22)考点3 参数传递 (22)考点4 函数的递归调用 (23)考点5 局部、全局变量和存储分类 (23)第6 章地址与指针 (23)考点1 变量的地址和指针 (23)考点2 指针变量的操作 (24)考点3 函数之间地址的传递 (24)第7 章数组 (24)考点1 一维数组的定义及元素的引用.. 24考点2 函数对一维数组及元素的引用.. 25考点3 二维数组的定义 (25)考点4 二维数组和指针 (25)考点5 二维数组名和指针数组作为实参 (26)第8 章字符串 (26)考点1 用一维字符数组存放字符串 (26)考点2 使指针指向字符串 (26)考点3 字符串的输入和输出 (26)考点4 字符串数组 (27)考点5 用于字符串处理的函数 (27)第9 章编译预处理和动态存储分配 (27)考点1 编译预处理 (27)考点2 宏替换 (27)考点3 文件包含处理 (28)考点4 动态存储分配 (28)第10 章结构体、共用体和用户定义类型28 考点1 结构体 (28)考点2 共用体 (29)考点3 用户定义类型 (29)第11 章文件 (29)考点1 文件指针 (29)考点2 文件的读写 (30)选择题考点秘籍—二级C 语言第一部分公共基础知识第 1 章算法与数据结构考点 1 算法1．什么是算法算法是指对解题方案的准确而完整的描述。
2017年6月全国计算机等级考试二级C语言上机题库100套（从光碟拷贝出来的最完整版）第一套1. 程序填空给定程序中，函数fun的功能是：计算下式前n 项的和作为函数值返回。
例如：当形参n的值为10 的时，函数返回：9.6125588。
第一处s=0;第二处for(i=1;i<=n;i++)第三处s=s+(2.0*i-1)*(2.0*i+1)/(t*t);2. 程序修改给定程序MODI1.C中函数fun的功能是：统计substr所指字符串在str所指字符串中出现伯次数。
/**found**/for(i=0;str[i];i++)/**found**/if(substr[k+1]==’\0’)3. 程序设计请编写一个函数fun，它的功能是：根据以下公式求JI的值（要求满足精度0.0005，即某项小于0.0005时停止送代）：程序运行后，如果输入精度为0.0005，则程序输出为3.14…。
double fun(double eps){ double s=1,t=1./3;int n=1;while(t>=eps){s+=t;n++;t=t*n/(2.0*n+1);}return(s*2.0);}第二套1.程序填空给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。
函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。
第一处free(q);第二处q=p->next;第三处q=q->next;2. 程序修改给定程序MODI1.C中函数fun的功能是：用选择法对数组中的n各元素按从小到大的顺序进行排序。
/**found**/p=j;/**found**/p=i;3. 程序设计请编写一个fun函数，它的功能是：求出1到m之间（含m）能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。
void fun(int m,int *a,int *n){ int i;*n=0;for(i=7;i<=m;i++)if((i%7==0)||(i%11==0))a[(*n)++]=i;}第三套1. 程序填空函数fun的功能是：逆置数组元素是的值。
2017年全国计算机等级考试二级C语言公共基础知识点汇总D3、选择类排序法（简单选择排序，堆排序）冒泡排序法,快速排序法,简单插入排序法,简单选择排序法,最坏需要比较的次数为n(n-1)/2希尔排序,最坏需要比较的次数为堆排序,最坏需要比较的次数为来源:考试大-计算机二级考试2.1 程序设计设计方法和风格"清晰第一、效率第二"已成为当今主导的程序设计风格。
形成良好的程序设计风格需注意：1、源程序文档化；2、数据说明的方法；3、语句的结构；4、输入和输出。
注释分序言性注释和功能性注释。
语句结构清晰第一、效率第二。
2.2 结构化程序设计结构化程序设计方法的四条原则是：1、自顶向下；2、逐步求精；3、模块化；4、限制使用goto语句。
结构化程序的基本结构及特点：(1)顺序结构：一种简单的程序设计，最基本、最常用的结构；(2)选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；(3)循环结构：又称重复结构，可根据给定条件，判断是否需要重复执行某一相同或类似的程序段。
结构化程序设计的特点：只有一个入口和出口2.3 面向对象的程序设计面向对象方法的优点：(1)与人类习惯的思维方法一致；(2)稳定性好；(3)可重用性好；(4)易于开发大型软件产品；(5)可维护性好。
对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
面向对象的程序设计方法中，对象是由数据的容许的操作组成的封装体，是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
操作描述了对象执行的功能，是对象的动态属性，操作也称为方法或服务。
对象的基本特点：(1)标识惟一性；(2)分类性；(3)多态性；(4)封装性；(5)模块独立性好。
类是指具有共同属性、共同方法的对象的集合。
类是关于对象性质的描述。
计算机二级C语言考试内容及重点2017年计算机二级C语言考试内容及重点计算机二级C语言试采用全国统一命题，统一考试的形式，各科目均为上机操作考试。
下面是2017年计算机二级C语言考试内容及重点。
欢迎阅读。
考试内容一、C语言程序的结构1. 程序的构成,main函数和其他函数。
2. 头文件,数据说明,函数的开始和结束标志以及程序中的注释。
3. 源程序的书写格式。
4. C语言的风格。
二、数据类型及其运算1. C的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。
2. C运算符的种类、运算优先级和结合性。
3. 不同类型数据间的转换与运算。
4. C表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值规则。
三、基本语句1. 表达式语句,空语句,复合语句。
2. 输入输出函数的调用,正确输入数据并正确设计输出格式。
四、选择结构程序设计1. 用if 语句实现选择结构。
2. 用switch语句实现多分支选择结构。
3. 选择结构的嵌套。
五、循环结构程序设计1. for循环结构。
2. while和do-while循环结构。
3. continue语句和break语句。
4. 循环的嵌套。
六、数组的定义和引用1. 一维数组和二维数组的定义、初始化和数组元素的引用。
2. 字符串与字符数组。
七、函数1. 库函数的正确调用。
2. 函数的定义方法。
3. 函数的类型和返回值。
4. 形式参数与实在参数,参数值的传递。
5. 函数的正确调用,嵌套调用,递归调用。
6. 局部变量和全局变量。
7. 变量的存储类别(自动,静态,寄存器,外部),变量的作用域和生存期。
八、编译预处理1. 宏定义和调用(不带参数的宏,带参数的宏)。
2. “文件包含冶处理。
九、指针1. 地址与指针变量的概念,地址运算符与间址运算符。
2. 一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。
计算机二级c语言知识点总结计算机二级C语言知识点总结一、C语言基础知识1. 数据类型：C语言中的数据类型包括基本数据类型（int、float、char等）和自定义数据类型（结构体、枚举等）。
2. 变量与常量：变量是用于存储数据的内存空间，常量是不能被修改的值。
3. 运算符：C语言中的运算符包括算术运算符（+、-、*、/等）、关系运算符（>、<、==等）、逻辑运算符（&&、||、！等）等。
4. 控制语句：C语言中的控制语句包括条件语句（if-else语句）、循环语句（for循环、while循环等）和跳转语句（break语句、continue语句等）等。
5. 函数：C语言中的函数是一段完成特定任务的代码块，可以被多次调用和重复使用。
二、数组与指针1. 数组：数组是一种用于存储相同类型数据的集合，可以通过下标访问数组中的元素。
2. 指针：指针是一个变量，存储的是内存地址。
可以通过指针来访问和修改内存中的数据。
3. 指针与数组的关系：数组名可以看作是数组第一个元素的地址，可以通过指针来实现对数组的操作。
三、字符串处理1. 字符串：字符串是由字符组成的一串数据，以'\0'结尾。
2. 字符串的输入输出：使用scanf函数进行字符串的输入，使用printf函数进行字符串的输出。
3. 字符串的操作：可以使用strcpy函数进行字符串的复制，使用strcat函数进行字符串的连接，使用strlen函数获取字符串的长度等。
四、文件操作1. 文件的打开与关闭：使用fopen函数打开文件，使用fclose函数关闭文件。
2. 文件的读写：使用fread函数读取文件中的数据，使用fwrite函数向文件中写入数据。
3. 文件指针：文件指针指向当前操作的位置，可以使用fseek函数定位文件指针的位置。
五、结构体与联合体1. 结构体：结构体是一种自定义的数据类型，可以包含多个不同类型的成员变量。
计算机二级考试C语言知识点2017年计算机二级考试C语言知识点程序设计语言可划分为低级语言和高级语言两大类，与高级语言相比，用低级语言开发的程序，其运行效率高，但开发效率低。
以下是关于计算机二级考试C语言知识点，希望大家认真阅读!一、基本概念在计算机中，程序设计语言可划分为低级语言和高级语言两大类，与高级语言相比，用低级语言开发的程序，其运行效率高，但开发效率低。
与程序设计相关的基本概念如下。
(1)低级语言：又称面向机器语言，它是特定的计算机系统所固有的语言。
(2)汇编语言：是机器语言的一种提升，它使用了一些助记符来表示机器指令中的操作码和操作数。
但它仍然是一种和计算机机器语言十分接近的语言，使用起来仍然不太方便。
(3)高级语言：与人们的自然语言比较接近，使用起来很方便，也极大的提高了程序设计效率。
(4)编译程序：也称编译器，将源程序翻译成目标语言程序，然后在计算机上运行目标程序。
虽然执行效率高，但编写出来的程序可读性很差，且难以修改和维护。
(5)解释程序：也称解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间代码后再加以执行。
(6)程序设计语言：程序设计语言的定义都涉及语法、语义和语用等方面。
(7)语法是指由程序语言的基本符号组成程序中的各个语法成分(包括程序)的一组规则，其中由基本字符构成的符号(单词)书写规则称为词法规则，由符号构成语法成分的规则称为语法规则。
(8)语义是程序语言中按语法规则构成的各个语法成分的含义，分为静态语义和动态语义。
(9)语用表示了构成语言的`各个记号和使用者的关系，涉及符号的来源、使用和影响。
(10)语境是指理解和实现程序设计语言的环境，包括编译环境和运行环境。
二、程序设计语言的分类1.命令式程序设计语言命令式程序设计语言是基于动作的语言，在这种语言中，计算被看成是动作的序列。
结构化程序设计语言属于命令式语言类，其结构特性主要有：一是用自顶向下逐步精化的方法编程，二是按照模块组装的方法编程，三是程序只包含顺序、判定(分支)及循环结构，而且每种构造只允许单入口和单出口。
国家计算机二级C语言考试复习知识点国家计算机二级C语言考试复习知识点.txt成熟不是心变老，而是眼泪在眼里打转却还保持微笑。
把一切平凡的事做好既不平凡，把一切简单的事做对既不简单。
本文由xueping1206贡献doc文档可能在WAP端浏览体验不佳。
建议您优先选择TXT，或下载源文件到本机查看。
第一章 C 语言基础知识一．全国计算机等级考试问答( National Computer Rank Examination)全国计算机等级考试(简称 NCRE)是由教育部考试中心举办，用于测试应试人员计算机应用知识与能力的等级水平考试。
随着计算机技术在我国各个领域的推广、普及，越来越多的人开始学习计算机知识，许多用人部门已将具有一定的计算机知识与能力作为考核和录用工作人员的标准之一。
因此，教育部决定举办全国计算机等级考试，其目的在于推进计算机知识的普及，促进计算机技术的推广应用，以适应社会主义经济建设的需要，为用人部门录用和考核工作人员服务。
目前，全国计算机等级考试正日趋成为继高考后全国第二大考试，尤其是计算机二级证书是计算机等级考试证书中用得最广泛的证书，它已和英语四六级一样成为社会用人单位对大学生的必备要求之一。
（一）考试性质和目的1、什么是全国计算机等级考试？全国计算机等级考试（National Computer Rank Examination，简称 NCRE），是经原国家教育委员会（现教育部）批准，由教育部考试中心主办，面向社会，用于考查应试人员计算机应用知识与能力的全国性计算机水平考试体系。
2、为什么要举办NCRE？计算机技术的应用在我国各个领域发展迅速，为了适应知识经济和信息产业发展的需要，操作和应用计算机已成为人们必须掌握的一种基本技能。
许多单位部门已把掌握一定的计算机知识和应用技能作为干部录用、职务晋升、职称评定、上岗资格的重要依据之一。
鉴于社会的客观需求，经原国家教委批准，原国家教委考试中心于 1994 年面向社会推出了 NCRE，其目的在于以考促学，向社会推广和普及计算机知识，也为用人部门录用和考核工作人员时提供一个统一、客观、公正的标准。
全国计算机等级考试目录第-部分公共基础知识第1章算法与数据结构 (1)考点1算法 (I)考点2数据结构 (1)考点3线性表及英顺序存储结构 (1)考点4栈和队列 (1)考点5线性链表 (2)考点6树与二叉树 (2)考点7查找技术 (3)考点8排序技术 (3)第2章程序设计基础 (4)考点I程序设计方法与风格 (4)考点2结构化程序设计 (5)考点3面向对象的程序设计 (5)第3章软件工程基础 (5)考点1软件工程基本概念 (5)考点2软件分析方法 (6)考点3结构化设计方法 (7)考点4软件测试 (8)考点5程用的调试 (9)笫4帝数据库设计基础 (9)考点1数据库系统的基本概念 (9)考点2数据带系统的基木概念 (10)考点3关系代数 (12)考点4数据库设计与管理 (12)第二部分二级C语言笫1章程序设汁基本概念 (14)考点1程序设计 (14)考点2 C程序的结构和格式 (14)考点3常鱼和变蛍 (14)考点4算术表达式 (15)考点5赋值表达式 (16)考点6自加.口减和逗号运算 (16)第2章顺疗结构 (17)考点1字符型常屋与变虽 (17)考点 2 putchar 与gclchar 函数 (17)考点3 printf函数 (17)考点4 scanf函数 (18)考点5位运算的含义和应用 (18)第3章选择结构 (19)考点1关系运算符和关系表达式 (19)考点2逻轉运算符和逻辑表达式 (19)考点3 if语句及其构成的选择结构 (19)考点4 switch语句与break语句 (20)第4章循环结构 (20)考点1 while循环结构 (20)考点2 do-while循环结构 (21)考点3 for循环结构 (21)考点4嵌套循环语句 (21)第5章函数 (21)考点I库函数 (21)考点2函数的调用 (22)考点3参数传递 (22)考点4函数的递归调用 (23)考点5局部、全局变量和存储分类 (23)第6章地址与指针 (23)考点1变量的地址和指针 (23)考点2抬针变量的操作 (24)考点3函数之间地址的传递 (24)第7章数组 (24)考点1 一维数组的定义及元素的引用・・24考点2函数对-维数组及元素的引用・・25考点3二维数组的定义 (25)考点4二维数组和指针 (25)考点5二维数组名和指针数组作为实参・・・26 第8章字符串 (26)考点|用-•维字符数组存放字符出• (26)考点2使指针指向字符串 (26)考点3字符串的输入和输出 (26)考点4字符串数组 (27)考点5用于字符串处理的函数 (27)第9章编译预处理和动态存储分配 (27)考点I編译预处理 (27)考点2宏替换 (27)考点3文件包含处理 (28)考点4动态存储分配 (28)第10章结构体.共用体和用戸定义类型28考点1结构体 (28)考点2共用体 (29)考点3用户定义类型 (29)第11章文件 (29)考点1文件指针 (29)考点2文件的读写 (30)第一部分公共基础知识第1章算法与数据结构考点1算法1. 什么是算法算法是指对解题方案的准确而完整的描述。
计算机程序本质上就是一个算法，它告诉计算机确切的步骤來执行一个指定的任务。
（1）算法的基本特征i般来说，算法应具有：可行性.确定性、有穷性、拥冇足够的惜报这儿个特征。
（2）算法的组成要素通常，一个算法曲两部分组成：一•是对数拯対象的运算和操作，二是算法的控制结构。
2. 算法的复杂度算法的复杂度是算法规模的度童，一个算法的复杂度高低体现在运行该算法所需要的计算机诜源的女少，所需的资源越幺，就说明该算法的复杂度越乐反之，所需的资源越少，则该算袪的复杂度越低。
算法复杂度包括算法的时间复杂度和算法的空间复杂度。
考点2数据结构1. 数据结构的概念所谓数据结构是指由某一数据对彖及该对象中所有数据成员乙间的关系组成的集合。
成员Z 间的关系有很多种，最常见的是前后件关系。
2. 数据的逻辑结构（1）逻辑结构的定义数据的逻辑结构.是指反映数据Z间逻辑关系的数据结构。
对于电脑上的数据而言，逻辑结构就是能够用眼睹看到的数据形式，包括在屏幕上看到的文木.图片.视频等。
（2）逻辑结构的分类根据数据结构中各元素之间前后关系的复杂程度,将数据的逻辑结构分成线性结构和非线性结构。
一个非空的线性结构如果满足以下两个条件：①冇且只冇一个根结点：②每一个结点最多有一个前件，也最多有一个后件。
3. 数据的存储结构数据的存储结构也称为数据的物理结构，是指数据在计算机中存放的方式，包括数据元索的存储和关系的存储。
通常，一种数据的逻辑结构根据需要可以表示成名种存储结构，常用的存储结构有顺序、链式存储结构。
考点3线性表及其顺序存储结构1. 线性表的基本概念线性表是由n个数据元索组成的冇限序列，是故简单、最常用的数据结构。
其中的数据元素冇着广泛的含义，可以是一个单独的数字或字母，可以是矩阵中的一行或一列向量，也可以是二维表中的一条记录。
线性表是一种线性结构。
数拯元索在线性表中的位買，只収决于它们口己的序号，即数据元素Z间的相对位置是线性的。
2. 线性表的顺序存储结构-•种数据的逻辑结构根据需要可以农示成多种存储结构。
线性表的存储结构常用的是顺序存储，也称为顺序分配。
线性农的顺序存储结构具有以下两个基本特点：①线性表中所有元索所占的存储空间是连续的；②线性农中各数据元素在存储空间中是按逻辑顺序依次存放的。
3 •顺序表的插入所们“顺序表”指的是使用顺序存储结构的线性表。
在顺序表中插入一个新的数据元索，就像是在排队买票的时候进来了一个插队的人。
4 •顺序表的删除在顺序表屮删除-个数据元素，就像是在排队买票的时候其中的一个人离开了。
在平均惜况下•要在线性表中删除一个元素，需耍移动线性表中-•半的数据元索。
考点4栈和队列1. 栈及其基本运算（1）什么是栈栈是一种特殊的线性表。
在这种特殊的线性农中，其插入和删除运算都只能在线性表的一端进行。
一端是封闭的，不允许插入和删除数据尤素；另一端是敞开的，允许插入和删除数据元素。
在栈中，允许插入和删除数据元素的-端称为栈顶，而不允许插入和删除数据元素的一端称为栈底。
栈顶元索总会是被鼠后插入的元索，从而也是最先被删除的元索；栈底元素总是最先被插入的元素，从而也是最后才能彼删除的元素。
即栈足按照"先进后出”或“后进先出”的原则组织数据的。
栈具冇记忆的功能，支持了程序的调用。
通常用指针gp來指示栈顶位置，用指针bottom來指示栈底的位置。
往栈中插入一个元素称为入栈运算，从栈中删除-个元素称为退栈运算。
通过栈顶指针top来反反映栈屮元素的动态变化情况。
（2）栈的基木运算栈的基本运算有3种：入栈、退栈与读栈顶元索。
①入栈运算。
入栈运算是指在栈顶位逍插入一个新元索。
这个运算有两个基本操作：首先将栈顶指针进一（即lop加1）,然后将新元素插入到栈顶指针指向的位買。
②退栈运算。
退栈运算是指取出栈顶元素并賦给指定的变臺。
这个运算有两个基本操作：首先将栈顶元素赋值给一个指怎的变量，然后将栈顶指针退一（即top减1〉。
③读栈顶元素。
读栈顶元索是指将栈顶元素賦给一个指定的变量，但是不删除栈顶元索。
因此，在这个运算中，栈顶指针不会改变。
当栈顶指针为0时，说明栈空，读不到栈顶元索。
2. 队列及其基本运算（1）什么是队列队列是指允许在表的一端进行插入、而在另一端进行删除的线性表。
允许插入的一端称为队尾，通常用一个队尾指针（real-）指向队尾元素,队尾指针总是指向最后被插入的元索；允许删除的-•端称为排头（也称为队头），通常也用一个排头指针（front）指向排头元素的前一个位So（2）循环队列及其运算队列的顺用存储结构-•般采用循环队列的形式。
所谓的循环队列，就是将队列的存储空间的最后一个位買绕到第一个位買，形成逻辑上的环状空间，供队列循环使用。
①入队运算。
入队运算是指在循坏队列的队尾加入一个新元素。
这个运算有两个基木操作：首先将队尾指针进一（即rear=rera+l）,并当rear-〃汁1时置rcar-1；然后将新元素插入到队尾指针指向的位置。
②退队运算。
退队运算是指在循环队列的排头位呂退出一个元素并赋值给指定的变呈。
这个运算冇两个皋本操作：首先将III-头指针进一（即front=fiont4-1 ）,并当fi*ont=〃rH时览front=l；然片将^头指针指向的元素賦给指宦的变量。
考点5线性链表1. 线性链表（1）线性链表线性表的链式〃储结构称为线性链表。
在线性链表中，存储空间上的每一个存储结点都要分成两部分：一部分用于存储数据元索的值，称为数拯域；另一部分用于存储该数据元素的存储序号（存储结点的地址，即指向后件结点），称为指针域。
（2）线性链表的查找在非空的线性链表中查找指定元素的操作：从头指针指向的结点开始往后沿着指针进行打描，如果找到要查找的内容.则查找成功：如果没有对的要查找的元索，则查找失败。
为了弥补线性单链表的这个缺点，对线性链表中的每个结点设買两个指针，一个称为左指针（Llink）,用以指向其前件结点；另一个称为右指针（RIink）,用來指向其后件结点。
这样的线性表称为双向链表。
（3）线性链表的插入在向线性链表中插入一个新元索之前，我们先要给该元索分配一个新结点，其中包括值域和指针域以便用于存储该元素的值。
然厉找到插入位買，将插入位置前件的指针指向新结点, 将新接点的指针指向插入位垃后件的结点。
（4）线性链衣的删除要从线性农中删除」个元素，首先将要删除元素的前后件两个指针断开，然后把要删除结点的前件的指针，指向删除结点后的数据元索。
2 •循环链表循坏链表与单链表唯-・的不同，就是最厉一个结点的指针域中的值不同。
单链表的最后一个结点的指针域存放的是一个空指针，而循环链表的最后一个结点的指针域存放的是指向第个结点的指针。
考点6树与二叉树1. 树的基本概念树是一种比较简单的非线型结构。
在树中所冇的数据元素Z间具冇明显的层次关系。
Z所以将这种数据结构命名为"树”,是因为其结构看上去像一棵倒长着的树。
在树的图形表示中. 上端的结点是前件，下端的结点是厉件。
2. 二叉树及基本性质（I）二叉树二叉树是一种特殊的树，是一种很冇用的非线型结构。
所冇树结构上的术语都可以川在二义树上。
二叉树具有以卜'两个特征：①非空二叉树只有一个根结点；②每个结点最多有两棵子树，几分别称为该结点的左子树和右子树。
在二.义树 中，每个结点的度最大为2,所有的左子树和右 子树也均是二叉树。
同时，在二叉树中所有的结 点可以没冇左子树，也可以没冇右子树。
即没冇 左子树又没有右子树的结点是叶子结点。
（2）满二叉树所谓满二叉树足指：除扱后一层外，每一层 上的所有结点都有两个子结点。
