计算机二级access公共基础知识考点汇总
二级Access常考知识点
6.1 数据访问页视图考点1 页视图页视图是查看所生成的数据访问页样式的一种视图方式。
考点2 设计视图以设计视图方式打开数据访问页通常要对数据访问页进行修改。
单击要打开的数据访问页名称，然后选择“设计”按钮，即可打开数据访问页的设计视图。
“设计”视图是创建与设计数据访问页的一个可视化的集成界面，在该界面下可以修改数据访问页。
6.2 创建数据访问页考点3 自动创建数据访问页“自动创建数据访问页”创建包含基础表、查询或视图中所有字段(除存储图片的字段之外)和记录的数据访问页。
(l)在“数据库”窗口中，单击“对象”下的“页”。
(2)单击“数据库”窗口工具栏中的“新建”按钮。
(3)在“新建数据访问页”对话框中，单击“自动创建数据页：纵栏式”按钮。
在已完成的数据访问页中，每个字段都以左侧带标签的形式出现在单独行上。
(4)选择包含要建立页所需的数据的表、查询或视图。
(5)单击“确定”按钮。
如果结果页与用户所需要的页有差异，可在“设计”视图中修改页。
考点4 使用向导创建数据访问页(1)在“数据库“窗口上，单击“对象”下的“页”。
(2)单击“数据库”窗口工具栏中的“新建”按钮。
(3)在“新建数据访问页”对话框中，单击“数据页向导”按钮。
(4)选择包含建立数据访问页所需的数据表、查询或视图的名称。
(5)单击“确定”按钮。
(6)遵循向导对话框中的指导，进行操作。
如果结果页与用户所需的页有差异，可在“设计”视图中修改页。
6.3 编辑数据访问页考点5 添加标签通过下列过程可以创建单独的标签(即并不附加到其他控件上的标签)。
如果要创建附加到控件上的标签，只要创建该控件即可，Access将在创建控件时自动为其附加相应的标签。
(l)在数据访问页“设计”视图中打开数据访问页。
(2)单击下具箱中的“标签”按钮。
(3)在数据访问页中，单击要放置标签的位置，然后在标签上键入相应的文本。
考点6 添加命令按钮可以创建自己的命令按钮或使用向导让Access来创建所需的命令按钮。
计算机二级考试ACCESS重要知识点范文一份
计算机二级考试ACCESS重要知识点范文一份计算机二级考试ACCESS重要知识点12017年计算机二级考试ACCESS重要知识点窗体1.Access中，可用于设计输入界面的对象是窗体。
2.引用窗体的控件值的格式为：Forms![窗体名]![控件名]或[Forms]![窗体名]![控件名]。
3.控件不可见属性是：控件名称.visible = false。
4.显示文本框控件的值为：控件名称.Value = 值。
5.控件显示标题属性是：控件名称.Caption=值。
6.属于窗体的“数据”类属性的是记录源、排序依据、记录锁定等;“格式”类属性包括自动居中和记录选择器等;“事件”类属性有获得焦点等。
7.窗体的“其他"属性表示了控件的附加特征。
包括名称、状态栏文字、Tab键索引、控件提示文本等。
8.若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为Form_Click() Cmd1_Click() 注：窗体的单击事件过程统一用Form_Click()，不需要使用窗体名称，而命令按钮事件过程需要使用按钮名称，则为Cmd1_Click()。
9.窗体由多个部分组成，每个部分称为一个节。
模块1.在Access中，如果要处理具有复杂条件或循环结构操作，则应该使用的对象是模块。
2.窗体Caption属性的'作用是确定窗体的标题。
3.Enter是进入，发生在控件实际接收焦点(GotFocus事件)之前。
4.VBA的数据类型中有字符串型、字节型、布尔型、整数型、长整数型、单精度型、双精度型、日期型、货币型、小数点型、变体型及对象型等，没有指针类型的数据。
5.变量名命名规则：变量名由英文字母开头，且不能用VBA 的关键字，也不允许出现空格、-等符号。
6.Dim newarray(10) as integer表示定义了11个整型数构成的数组。
7.在VBA中数组声明的格式为：dim 数组名(维数定义)as类型，声明数组用圆括号，如果定义多维数组时，维数之间用逗号分隔。
计算机二级考试access复习要点
笔试复习第一章数据库基础知识【学习要点】1、基本概念：数据，信息，数据处理，数据库，数据库管理系统2、数据管理经历的几个阶段及其特点。
3、数据模型及其分类。
数据模型的作用。
4、关系模型，关系，元组，属性，属性，字段，域，值，主关键字，外部关键字，关系的要求及特点。
5、关系运算：专门关系运算及传统集合运算。
选择，投影，联接，笛卡尔积运算。
传统集合运算：并差交。
每种运算的方式及特点。
6、 Access系统简介：（1）Access系统的基本特点。
（2）基本对象：表，查询，窗体，报表，页，宏，模块。
【知识点列表】1、数据、信息、数据处理2、数据管理的发展在人工管理、文件系统、数据库系统阶段中数据和程序的关系。
数据库阶段出现的数据库技术的主要的解决问题是？3、数据库（bd）:结构化的相关数据集合。
数据库管理系统(dbms):用来建立,维护数据库的软件。
数据库应用系统（dbas）:利用数据库技术和数据库相关的资源建立一个面向实际应用的一个系统。
任何一个数据库应用系统，都是建立在数据库的基础上的。
数据库系统：引入数据库技术的计算机系统。
包括：数据库集合（多个数据库）、数据库管理系统、数据库管理员、硬件系统、用户、数据库管理员。
基础和核心为：数据库管理系统。
4、数据库系统的特点：5、实体：现实生活中的事物。
属性：实体的特性。
属性的名字和属性的值。
一个实体是由多个属性值的集合来描述的。
实体的类型（实体型）是由属性的名称来体现的。
6、实体之间的联系。
7、数据模型的作用和目的：用来表示描述事物本身数据之间的联系，以及相关事物之间的联系。
8、数据模型的分类及表示工具。
层次数据模型：用树型结构来表示的。
父结点，子结点，根结点。
层次数据模型的要求。
网状数据模型。
关系数据模型：用二维表来表示。
9、关系数据模型的相关概念元组＝行＝实体＝字段值的集合。
列＝属性＝字段。
字段值＝属性值＝数据项。
表＝实体的集合。
属性的域＝字段值的范围。
计算机二级Access知识点总结
计算机二级Access知识点总结第一篇：计算机二级Access知识点总结1、算法：是对一个问题求解步骤的一种描述，具有以下5个主要特性:有穷性，确定性，可行性，输入（有零个或者多个输入），输出（有一个或者多个输出）。
算法的有穷性是指算法必须在有限的时间内做完，即算法必须在有限个步骤之后执行终止。
2、在算法正确的前提下，评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。
其中时间复杂度是指执行算法所需要的计算工作量。
空间复杂度是算法所需空间的度量。
3、算法分析的目的是分析算法的效率以求改进。
4、数据项是数据的最小单位。
数据的最小访问单位是字段。
5、一般说来，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。
6、数据的存储结构是指数据的逻辑结构在计算机中的表示。
一种逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。
7、在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间前后件的信息。
8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。
9、线性数据结构：队列，线性表，栈等等。
常用的结构数据模型有关系型、网状型和树型。
10、线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和直接后驱。
顺序存储是线性表的一种最常用的存储方式。
11、栈的基本运算有三种：入栈、退栈和读栈。
12、栈是限定仅在表尾进行插入和删除操作的线性表。
允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行，按照后进先出的原则，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
13、队列是限定了插入和删除操作的线性表。
它只允许在表的一端进行插入操作（队尾），而在另外一端进行删除操作（队头），队列的修改可以在两端进行，按照先进先出的原则。
下半年_全国计算机等级考试二级access机考、笔试核心知识.
二级ACCESS题库精选知识点（含机考、笔试）第一章：（1）数据库文件的扩展名是.mdb,数据库文件包含所有相关的表、查询、窗体、报表、页、宏、模块等。
（2）常见的数据库管理系统：ACCESS,VFP,SQL SERVER,ORACLE等（3）主要对象的功能：表：存储数据, 在行(记录和列(字段中，所有数据库都包含一个或多个表，表中一行为一个记录，一列为一个字段。
查询：检索和处理数据(更新,计算等，不仅查询数据，而且可以修改数据。
窗体：用户定义的窗口来操纵数据。
报表：按实用的格式显示和打印数据。
宏：能自动执行某种操作（命令）或操作（命令）的集合。
第2章：（1）数据和信息的关系：数据是承载信息的载体。
信息是经过加工处理的数据。
（2）计算机数据管理发展的三个阶段：人工管理阶段，文件系统阶段，数据库系统阶段。
（3）数据库相关的概念：DB，DBS，DBMS。
（4）DBS（数据库系统）是计算机、数据库、DBMS、数据库应用系统和用户组成的一个整体，其中DBMS（数据库管理系统）是DBS的核心。
（5）数据库系统的三级模式：外模式，模式和内模式，对应局部逻辑结构，全局逻辑结构，物理存储结构。
外模式/模式间的映射实现数据的逻辑独立性，模式/内模式的映射实现数据的物理独立性。
比如查询结果为外模式，而表则为模式，至于表的实际存储则为内模式。
（6）E-R图（实体联系图）用来描述实体和实体间的1:1,1:n和n：m之间的关系。
E-R图的构成要素（7）灵活应用实体间的一对一，一对多和多对多的关系。
比如课程信息与成绩，学生身份证号与学号，班级信息与学生信息（8）数据模型的三种类型：层次模型、网状模型、关系模型。
其中，ACCESS数据管理系统属于关系模型。
关系对应于一个表，表中一行为一个记录（元组），一列为一个字段（属性）。
（9）关系运算：选择，投影和连接，灵活判断关系运算。
第3章：（1）数据库创建的方法：向导方式和手工创建数据库（机考）。
二级ACCESS公共基础知识完整版
第一章数据结构与算法经过对局部考生的调查以及对近年真题的总结分析，笔试局部经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此局部进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的根本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的根本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的根本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的根本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的根本要素：〔1〕算法中对数据的运算和操作一个算法由两种根本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，根本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
〔2〕算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种根本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这说明使用绝对的时间单位衡量算法的效率是不适宜的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模〔通常用整数n表示〕，它是问题规模的函数。
计算机二级access公共基础知识
计算机公共基础知识一、数据结构与算法1.算法：是指解题方案的准确而完整的描述。
2.算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
3.算法的有穷性是指算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
4.当算法拥有足够的情报时，此算法才是有效的。
5.算法的基本要素：一是对数据对象的运算和操作、二是算法的控制结构。
6.算法的运算和操作：算术运算、逻辑运算、关系运算、数据传输。
7.算法的控制结构：顺序、选择、循环。
8.算法的基本方法：列举法、归纳法、递推、递归、减半递推技术。
9.算法复杂度：包括算法的时间复杂度和空间复杂度，算法的时间复杂度是指执行算法所需的计算工作量、算法的空间复杂度是指执行这个算法所需的内存空间。
10.算法的时间复杂度与空间复杂度并不想关，算法的执行效率不仅与问题的规模相关，还与数据的存储结构有关。
11. 数据结构：主要讨论的是数据的逻辑结构、数据的存储结构和对各种数据结构进行的运算。
12.数据结构：是指相互关联的数据元素的集合。
13.数据的逻辑结构在计算机存储结构空间中的存放形式称为数据的存储结构。
常用的存储结构有顺序、链接、索引等存储结构。
14.顺序存储方式是把逻辑上的相邻的点的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现、所以顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的，顺序存储结构的优点是占用最少的存储空间，可以存储如二叉树这样的非线性结构，同时顺序存储结构和链式存储结构都可以存储有序表。
15.在数据结构中，没有前件的结点称为根结点，没有后件的结点称为端结点。
线性结构：又称为线性表，它有且只有一个根结点、每一个结点最多有一个前件，也最多有一个后件。
线性结构与非线性结构都可以是空的数据结构。
16.根据数据结构中各数据元素之间前后关系的复杂程度，一般可以分为线性结构和非线性结构，线性结构表示元素之间为一对一的联系，非线性结构表示数据元素之间为一对多或者多对一的联系。
二级Access重点归纳
二级Access考点总结第一章数据库基础知识3个核心：①数据库系统的核心：数据库设计②数据库系统的核心软件：数据库管理系统③数据库的核心：表（3）数据模型的分类层次、网状、关系（2）关系运算①传统的集合运算并、差、交②专门的关系运算选择、投影、联接（重点考察自然联接）第二章数据库和表（2）数据类型(P29)文本、备注、数字、日期/时间、货币、自动编号、是/否、OLE对象、超级链接、查阅向导字段大小、格式、输入掩码、默认值、有效性规则、有效性文本、索引7.操作表空值NULL 空字符串“”8.筛选记录（1）按选定内容筛选（2）按窗体筛选（3）按筛选目标筛选（有筛选条件得出所需的记录）（4）高级筛选（筛选出所需的内容并排序）第三章查询2.查询的分类（1）选择查询。
（2）参数查询。
（3）交叉表查询。
（4）操作查询：生成表查询、删除查询、更新查询、追加查询（5）SQL查询：联合查询、传递查询、数据定义查询、子查询注意，操作查询和SQL查询的子分类不要弄混淆了，容易出选择题或填空题。
2、查询条件（1）运算符。
关系运算符：=，>,<,<=,>=,<> （使用时注意必须处于英文半角状态下输入）逻辑运算符：not, and ,or其它运算符：in, like ,between and ,is null, is not null（2）函数（参加课本附录A）近几年真题当中出现概率比较大的函数有：Abs(),Int(),Sgn(),Len(),Left(),Right(),Mid(), Instr(),Date(),Time(),Now(),Day(),Year(), Month(),Count(),Sum(),Avg(),Max(),Min()参加课本表格3.4-3.83、SQL查询SQL查询当中包含7个语句结果，分别是create、alter、drop、insert、update、delete和select，其中重点为select，可以在笔试当中出题，还可以在上机当中出题，其他几个基本仅限于上午笔试部分的试题当中，大多以选择题出现，考查语句的基本格式和功能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
即算法的工作量=f（n）2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。
如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。
在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，疑难解答：算法的工作量用什么来计算？算法的工作量用算法所执行的基本运算次数来计算，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f（n），其中n是问题的规模。
考点3 数据结构的定义考试链接：考点3在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为识记内容，读者还应该识记数据的逻辑结构和存储结构的概念。
数据结构作为计算机的一门学科，主要研究和讨论以下三个方面：（1）数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。
数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。
一个数据结构可以表示成B=（D，R）其中B表示数据结构。
为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。
由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系（即前后件关系），在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。
一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构，其数据处理的效率是不同的。
因此，在进行数据处理时，选择合适的存储结构是很重要的。
考点4 线性结构与非线性结构考试链接：考点4在笔试考试中，虽然说不是考试经常考查的内容，但读者还是对此考点有所了解，在笔试考试中出现的几率为30%，主要是以填空题出现的形式出现，分值为2分，此考点为识记内容。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
则称该数据结构为线性结构。
线性结构又称线性表。
在一个线性结构中插入或删除任何一疑难解答：空的数据结构是线性结构还是非线性结构？一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。
如果对该数据结构的算法是按线性结构的规则来处理的，则属于线性结构；否则属于非线性结构。
考点5 栈及其基本运算考试链接：考点5在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100%，主要是以选择的形式出现，分值为2分，此考点为重点掌握内容，读者应该掌握栈的运算。
1．栈的基本概念栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。
当表中没有元素时称为空栈。
栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
栈是按照"先进后出"或"后进先出"的原则组织数据的。
2．栈的顺序存储及其运算用一维数组S（1∶m）作为栈的顺序存储空间，其中m为最大容量。
在栈的顺序存储空间S（1∶m）中，S（bottom）为栈底元素，S（top）为栈顶元素。
top=0表示栈空；top=m表示栈满。
栈的基本运算有三种：入栈、退栈与读栈顶元素。
（1）入栈运算：入栈运算是指在栈顶位置插入一个新元素。
首先将栈顶指针加一（即top 加1），然后将新元素插入到栈顶指针指向的位置。
当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，不可能再进行入栈操作。
这种情况称为栈"上溢"错误。
（2）退栈运算：退栈是指取出栈顶元素并赋给一个指定的变量。
首先将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量，然后将栈顶指针减一（即top减1）。
当栈顶指针为0时，说明栈空，不可进行退栈操作。
这种情况称为栈的"下溢"错误。
（3）读栈顶元素：读栈顶元素是指将栈顶元素赋给一个指定的变量。
这个运算不删除栈顶元素，只是将它赋给一个变量，因此栈顶指针不会改变。
当栈顶指针为0时，说明栈空，读不到栈是按照"先进后出"或"后进先出"的原则组织数据，但是出栈方式有多种选择，在考题中经常考查各种不同的出栈方式。
考点6 线性链表的基本概念考试链接：考点6在笔试考试中出现的几率为30%，主要是以选择的形式出现，分值为2分，此考点为识记内容。
重点识记结点的组成。
在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域，另一部分用于存放指针，称为指针域。
其中指针用于指向该结点的前一个或后一个结点（即前件或后件）。
链式存储方式既可用于表示线性结构，也可用于表示非线性结构。
（1）线性链表线性表的链式存储结构称为线性链表。
在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。
这样的表称为双向链表。
（2）带链的栈栈也是线性表，也可以采用链式存储结构。
带链的栈可以用来收集计算机存储空间中所有疑难解答：在链式结构中，存储空间位置关系与逻辑关系是什么？在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
考点7 树与二叉树及其基本性质考试链接：考点7在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100%，主要是以选择的形式出现，有时也有出现在填空题中，分值为2分，此考点为重点掌握内容。
重点识记树及二叉树的性质。
误区警示：满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树。
应该注意二者的区别。
1、树的基本概念树(tree）是一种简单的非线性结构。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点。
每一个结点可以有多个后件，它们称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件个数称为该结点的度。
叶子结点的度为0。
在树中，所有结点中的最大的度称为树的度。
2、二叉树及其基本性质（1）二叉树的定义二叉树是一种很有用的非线性结构，具有以下两个特点：①非空二叉树只有一个根结点；②每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树。
由以上特点可以看出，在二叉树中，每一个结点的度最大为2，即所有子树（左子树或右子树）也均为二叉树，而树结构中的每一个结点的度可以是任意的。
另外，二叉树中的每个结点的子树被明显地分为左子树和右子树。
在二叉树中，一个结点可以只有左子树而没有右子树，也可以只有右子树而没有左子树。
当一个结点既没有左子树也没有右子树时，该结点即为叶子结点。
（2）二叉树的基本性质二叉树具有以下几个性质：性质1：在二叉树的第k层上，最多有2k-1（k≥1）个结点；性质2：深度为m的二叉树最多有2m-1个结点；性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
性质4：具有n个结点的二叉树，其深度至少为［log2n］+1，其中［log2n］表示取log2n的整在二叉树的遍历中，无论是前序遍历，中序遍历还是后序遍历，二叉树的叶子结点的先后顺序都是不变的。
3、满二叉树与完全二叉树满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。
在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m－1个结点。
完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
对于完全二叉树来说，叶子结点只可能在层次最大的两层上出现：对于任何一个结点，若其右分支下的子孙结点的最大层次为p，则其左分支下的子孙结点的最大层次或为p，或为p+1。
完全二叉树具有以下两个性质：性质5:具有n个结点的完全二叉树的深度为［log2n］+1。
性质6:设完全二叉树共有n个结点。
如果从根结点开始，按层次（每一层从左到右）用自然数1，2，……，n给结点进行编号，则对于编号为k（k=1，2，……，n）的结点有以下结论：①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为INT（k/2）。