本文目录一览：
Java培训班的课程内容一般都有哪些？
Java培训班的课程内容一般都有以下几个课程：
1、掌握Java语言的使用
语言语法、程序逻辑，OOP（面向对象）思想，封装、继承、多态，集合框架、泛型、File I\O技术，多线程技术、socket网络编程，XML技术。编程有关的操作系统基本使用，HTML5规范、HTML5文档结构、HTML5元素、Web语义化；CSS3规范、CSS3选择器、层叠与继承、盒模型与视觉格式化模型、现代CSS布局、CSS3基本属性。
2、掌握Java Web开发技术
Java开发中使用到的Web前端技术，HTML5+CSS3，JavaScript操作BOM和DOM，JQuery的选择器、事件处理、动画效果，MySQL数据库技术，JDBC技术、JSP、Servlet、EL和JSTL、过滤器和监听器、Ajax异步请求等，Linux技术、SVN、Linux环境下项目发布部署等。
3、掌握使用流行框架SSM\SSH技术实现企业级项目开发
重点学习MyBatis、Spring、Spring MVC框架的应用，Git、Java设计模式等，重点学习Struts2 、Spring、Hibernate框架的应用，Maven、Oracle数据库应用技术，了解大数据生态体系，Hadoop基础入门。
想要了解更多这方面的相关信息，推荐咨询千锋教育。千锋企合作部整合大量企业客户资源，紧抓当下企业需求，将技术和项目完美结合千锋课程体系，力求培养更多优质人才服务企业，不断提升学员竞争力，链接企业用人标准的培训课程及实战项目，让企业招聘用人的技术要求与千锋学员的技术充分对接。近年来不断引进阿里钉钉小程序技术、红帽认证、腾讯云、亚马逊等，通过与企业的深度融合实现千锋教研和就业服务的迭代升级，专业性值得信赖。
数据结构学的是什么？仅是算法吗？如何才能学好呢？
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。
数据结构课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的实现算法。很多算法实际上是对某种数据结构施行的一种变换，研究算法也就是研究在实施变换过程中数据结构的动态性质。
问：我对此题产有疑义！将F=1+1/2+1/3+……+1/n用递归函数编程！
徐孝凯：是递归问题，请仔细琢磨。
问：数据结构太不好学了
殷人昆：数据结构需要下工夫，必须作题，这与其他课程的规律都一样。重点把各种结构的定义、特点，存储表示搞清楚，对每一种结构的实现方法有所了解，考试时的基本分数就有了。书上的算法的思路要掌握，它给出解决问题的方法。
问：数据结构我已经考了两次了，还是没有过关。不知道有没有什么窍门？请有心得的朋友指点一下，非常感激。
殷人昆：可能你过去程序设计的基础没有打好，所以继续学习就会发生困难。现在考试的重点在基本概念的理解和基本结构的构造和分析，对算法编写要求的比重不太高。如果基本概念和各种数据结构的基本特点也不清楚，考试必然不合格。努力把书本看一遍，该记的记，该背的背。考试的范围比较大，不好划重点。
问：我们是贵州电大贵阳分校的几位学生，我们今年已是第五次考数据结构了，但我们已有2年没有得到中央电大的《期末复习指导》了，不知现在的考试要求是什么，若能为我们提供该资料，我们将万分感谢！
徐孝凯：请到该课程网页上查找。
问：数据结构的考试重点在那？
徐孝凯：请注意以下复习：
1.该课程期末复习指导
2.该课程形成性作业
3.该课程实验教材后面附录中的综合练习题
4.该课程中央电大网页上发表的各种题型的综合练习题。
问：程序步数的计算要注意些什么?
殷人昆：注意掌握每一类型语句的基本程序步数，再学会统计程序中各个语句的执行频度，就可以计算出程序的总程序步数。
问：稀疏矩阵一般用在什么情况下?
殷人昆：稀疏矩阵主要用在工程和科学计算中，例如，在做大坝的结构计算时，用有限元法将整个大坝划分成三角网格，在每一个节点上列出方程。经过一系列变换，最后形成一个大型稀疏系数线性方程组，其系数矩阵即为稀疏矩阵。此外，在解电路问题也会遇到稀疏矩阵。因此，稀疏矩阵的表示和计算有其工程背景。
tlddcl：教课书上P220页习题六一题6小题由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）A.24 B.48 C.72 D.51
我计算应为55而中央电大期未复习中同样题选的D.53 不知应为多少
贺桂英：经过我的计算,这棵哈夫曼树的带权路径长度应为:53
可能是选择题的答案印刷有误!
tlddcl：能将运算式子写出来
贺桂英：ASL=(2+3)*3+(5+6+8)*2=53
徐孝凯：谢谢贺老师回答。
贺桂英：构造的哈夫曼树在附件中!
ASL=(2+3)*3+(5+6+8)*2=53
tlddcl：按你的计算式子5，6，8三个叶子结点应在一个层上呀
贺桂英：请问徐老师：B_树的插入与删除还作考核要求吗？对于 B_树的插入、删除，学生们学起来有些困难，这部分是否作为本次考试的内容？
徐孝凯：基本不做要求，考核较多的是B_的概念，即B_树的结构特点。
贺桂英：徐老师：排序算法太多，关于希尔排序我没时间给学生讲解，这部分是否作为考核内容？
徐孝凯：不做为考核要求，因为它不是一个好的排序算法。
贺桂英：外排序的内容是否要求掌握？
徐孝凯：只有很少一些概念是要求的，如最佳归并树的概念，不过可以放弃，因为涉及的分数很少。
问：求广义表的表头与求它的第一个元素是一回事吗?
贺桂英：我的理解是一样的.广义表的算法比较难,应该不作考核要求的.
徐孝凯：贺老师回答是对的，关于广义表的表头和表尾的知识，有时作为概念来考核。
问：已知三叉树的结点个数,怎么求它的最小和最大深度?
贺桂英：对了，这是一个值得探讨的问题！请问徐老师：三叉树中是否至少有一个结点的度为3才行？
徐孝凯：在专科数据结构教材中介绍树的性质时，给出了树的结点数与最小深度的关系，其最大深度应等于其结点数，不一定非得存在度为3的结点。
问：老师，你好。我是广西电大桂林电大的一名01级学生，我觉得这门课程很难考，考了4次，每次都差那么几分，虽然专科时也是这个专业，但却很难考，有什么好的资料吗
徐孝凯：请多练习该课程实验教材后面的综合练习题。
贺桂英：我个人觉得:作业和实验指导书后的综合练习题很重要!
徐孝凯：这学期新增加了网上教学综合练习题辅导文章。在该课程的中央电大网页上的教学辅导专栏中，新发表有期末综合练习题，请注意参考。
问：该课是否有模拟题型？望指导。
徐孝凯：请注意以下复习：
1.该课程期末复习指导
2.该课程形成性作业
3.该课程实验教材后面附录中的综合练习题
4.该课程中央电大网页上发表的各种题型的综合练习题。
问：什么是数据结构
殷人昆：数据结构是所要处理的数据元素之间的关系，这些数据元素依据这种关系构成适合各种问题求解的数据表示。
问：数据结构的抽象层次
殷人昆：数据结构分逻辑结构和存储结构。逻辑结构是面向问题的，存储结构是逻辑结构的存储表示。通常所说的“数据结构”是指数据的逻辑结构，包括线性结构（线性表）和非线性结构（树、图、多维数组、广义表），存储结构包括一维数组、链接表、索引表、散列表。
问：广义表的递归算法
殷人昆：广义表的读归算法看书。不知你要问什么问题？是否希望知道重点？
问：老师你讲的这资料“课程实验教材后面的综合练习题和验指导书后的综合练习题”我们都没有。在哪找到？
殷人昆：中央广播电视大学出版社出版的“数据结构实验（本科）”中有，请购买。
徐孝凯：该课程的实验教材由中央广播电视大学出版社出版
教材名称为“数据结构实验（本科），徐孝凯、殷人昆编著，中央广播电视大学出版社出版，联系电话为：010-68214437转发行部
问：图的基本概念
徐孝凯：请看书。
问：数据结构基本概念
徐孝凯：请看实验教材后面的练习题。
问：求一个算法的时间复杂度应该从哪几个方面来算
徐孝凯：主要看循环体执行的次数。
问：排序的算法考试是否作要求?
徐孝凯：一般考方法的情况较多，考算法的情况较少。 试题范围同实验教材后的练习题，请注意分析可知。
问：简单的搜索结构
徐孝凯：此概念较模糊，简单的搜索应该是顺序搜索。
问：抽象数据类型及面向对象概念
徐孝凯：看书第一章
殷人昆：答疑时间到，请大家把书多看几遍，再见！
标签传播算法是一种分类算法，还是聚类算法
标签传播是一种半监督的分类算法。流程是在图中，将有标签数据的标签向近邻传播出去，直到稳定，即所有样本的标签信息都传播的稳定不再变动了。此时所有无标签数据的标签信息得到了准确的估计。
聚类是根据样本之间的相似度对数据集进行划分，而不是利用已知的标签信息进行分类。
跪求计算机二级access资料~
1.软件是指程序、数据与相关文档的完整集合。
2.软件调试的任务是诊断和改正程序中的错误。
3.对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对数据施加的操作，哦不需要知道数据的具体结构以及实现操作的算法。即在面向对象方法中，实现信息隐蔽是依靠对象的封装性。（也可以是模块独立性）
4.程序设计总体而言应该强调简单和清晰，程序必须是可以理解的（这是程序设计所要强调的），著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。
5.数据库技术的根本目标是要解决数据的共享问题。
6.为了建立一个关系，首先要构造数据的逻辑关系。
7.在Access中，查询的数据源可以是表和查询。
8.在查询设计视图中，如果条件写在同一行，意味着条件之间是“与”的关系；在不同行意味着条件之间是“或”的关系。（性别=“女” and身高160) or 性别=“男”，也就是身高在160以上的女性和所有的男性满足此条件。
9.将数据库数据发布到网上，可以通过数据访问页发布。
10.宏操作SetValue可以设置窗体或报表控件的属性。
11.使用Function语句定义一个函数过程，其返回值的类型由函数定义时As子句声明。
12.ByRef指传址调用，ByVal指传值调用。
13.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性等特性，其中最重要的是无歧义性。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。同时也是线性表
14.用于执行指定SQL语句的宏操作是RunSQL语句。
15.在VBA中，我们应该记住常用数据类型的标识如：整型integer、单精度型single、双精度型double、字符串型string.
1.实现算法所需要的存储单元的多少称为空间复杂度。
2.软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理和文档生成；过程支持软件开发的各个环节的控制、管理。
3.用链表表示线性表的优点是便于插入和删除操作。
4.数据流图的主要图形元素有4中:(1)加工(2)数据流(3)存储文件(4)源和潭。流程图的是控制流，
5.检查软件产品是否符合需求定义的过程称为验收测试。
6.数据库管理员(DBA)是数据库系统的一个重要组成部分，DBA的主要工作有3种，(1)数据库设计(2)数据库维护(3)改善系统性能，提高系统效率。
7.Access中字段名长度为1-64个字符，但不能包含“！”。
8.空值(NULL)不同于空字符串和0，它代表未知或者不确定的值，Access使用NULL来表示空值。
9.每个日期/时间字段需要8个字节的存储空间。
10.我们在设计字段的时候可以使用输入掩码来使得输入的格式标准保持一致，输入掩码中的字符"?"代表可以选择输入字母(A-Z);""代表必须输入任何的字符或一个空格；""将所有字符转换为小写；""将所有字符转换为大写。
11.在窗体上每一个控件都是一个对象，都具有三要素就是属性、事件和方法。事件是控件可以响应的动作，KeyPress事件当焦点在控件上并且按下键盘上某个键时被触发。
12.不但可以显示一条或多条记录，也可以显示一对多关系的"多"端的多条记录的区域的报表是纵栏式报表。
13.可以用前面加(=)的表达式来设置宏的操作参数。
14.Case语句的后面可以包含一个值、一组枚举值、一个值得范围以及比较运算符。但是当Case语句使用is关键字的时候就不能再加入逻辑运算符，如and.
15.在面向对象方法中，信息隐蔽是通过对象的封装性来实现的。
16.某二叉树中度为2的结点有18个，则该二叉树中有19个叶子结点。
17.在VBA中，打开查询的命令格式(语句)为：DoCmd.OpenQuery查询名。打开窗体使用DoCmd.OpenForm;打开报表使用DoCmd.OpenReport;关闭窗体和报表使用DoCmd.Close。
1.结构化程序设计主要强调的是程序的易读性。
2.程序的3种基本控制结构包括顺序、选择和重复(循环)。
3.希尔排序是将整个无序的序列分割成若干个小的子序列分别进行插入排序。
4.在数据库设计过程中，独立于计算机的硬件与DBMS软件的设计阶段是概念设计。
5.在文本型的字段中可以由用户指定长度，在Access中一个汉字和一个英文字符长度都占1位。
6.是/否型是针对只包含两种不同取值的字段而设置的，又常被称布尔型。
7.在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是传递查询。
8.在SELECT语句中，“\”的含义是定义转义字符。
9.如果加载一个窗体，窗体能响应的事件不多，当窗体刚打开时，首先触发
Load事件，打开后才继续触发Open事件，然后是Activate(激活)事件。窗体关闭时触发Unload事件。
10.在宏的组成操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式结果的真假，则没有指定条件的操作则会无条件执行。
11.Select case结构运行时首先计算表达式的值，然后依此计算或测试Case表达式的值。
12.While....Wend是一个循环结构，select...case...End select是一个多分支结构。
13.常用的软件结构设计工具是结构图(sc),也称程序结构图。其中，用矩形表示模块，用带空心圆的箭头表示传递的是数据。
14.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为45次n(n-)/2
15.在结构化分析方法中，用于描述系统中所有用到的全部数据和文件的文档称为数据字典。
16.在一个容量为24的循环队列中，若头指针front=8,尾指针rear=3，则该循环队列中共有19个元素。
解：设队列容量为m,rearfront,\则队列中元素个数为rear-front；rearfront则队列中元素个数为m+(rear-front).本题rearfront,则m=24+(3-8)=19.
17.在SQL的Select命令中用order by短语对查询的结果进行排序。
18.在报表设计中，可以通过添加分页符控件来控制另起一页输出显示。
19.一般用于存放供其他Access数据库对象使用的公共过程称为标准模块。
20.二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是顺序方式存储。
2.将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为连接。
3.For...Next循环一般是用来给数组元素顺序赋值。
4.算法分析的目的是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。
5.线性链表中的各元素在存储空间的位置不一定是连续的，且各元素的存储顺序也是任意的。
6.线性表常采用的两种存储结构是顺序存储结构和链式存储结构。
在Access的表中，可以定义三种类型的主关键字：自动编号主键，单字段主键和多字段主键。
7.条件查询的准则是运算符、常量、字段值、函数等的任意组合，不包括SOL语句。
8.数据访问页可以简单认为是一个网页，类型是HTML文件，是独立于Access数据库文件的，
9.在条件宏设计时，对于连续重复的条件，可以用来代替的符号是...。
10.VBA程序流程控制的方式有顺序控制、选择控制和循环控制。
11.在VBA中，允许逻辑值进行算术运算，True处理成-1，False处理成0.
12.数据库技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是 数据库系统。
13.宏是一个或多个操作命令的集合。
14.在一个容量为8的循环队列中，若头指针front=1，尾指针rear=7，则该循环队列中共有6个元素。
解：设队列容量为m,rearfront,则队列中元素个数为rear-front；rearfront,则队列中元素个数为m+(rear-front).本题rearfront.则m=7-1=6.
15.标准模块以函数过程以(Function开头)和子过程(以Sub开头)为单元存储.
数据库基础知识
1．信息系统：一个由人、计算机等组成的能进行信息的收集、传递、储存、加工、维护、分析、计划、控制、决策和使用的系统。（核心为数据库）2．计算机数据管理3阶段：人工管理阶段、文件系统阶段、数据库系统阶段
3．数据库系统的组成：数据：是信息的符号化，数据库系统的工作对象，数据库数据称为‘存储数据’、‘工作数据’或‘操作数据’，数据库中的存储数据时‘集成的’‘共享的’。
数据元素：数据的基本单位
数据对象：性质相同的数据元素的集合，是数据的一个子集
3类用户：终端用户—联机用户、最终用户（从计算机联机终端存取数据库的人员）；应用程序员—系统开发员（负责设计和编制应用程序的人员）；数据库管理员—DBA全面负责数据库系统的管理维护和正常使用的人员。
软件：数据库管理系统DBMS {Date Base Management System}
硬件——
4．数据库管理系统：
主要功能—数据库定义、数据库存取、数据库运行管理、数据库建立和维护、数据通信
组成—数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（DCL）、实用程序
5．数据模型：
（1）概念模型：是对客观事物及其联系的抽象，用于信息世界的建模，它强调其予以表达能力，以及能够较方便、直接地表达应用中各种语意知识，按用户的观点对数据和信息建模
主要概念——实体、属性、关键字、域、实体型、实体集、联系、一对一联系、一对多联系、多对多联系
概念模型表示方法：E-R图（实体联系法）。主要成分—实体、联系、属性
（2）数据模型：分为层次、关系、网状模型，之间的根本区别在于数据之间的联系方式不同。关系模型用‘二维表’；层次模型用‘树结构’；网状模型用‘图结构’。
层次与网状模型是早期的数据模型，称为格式化数据模型
6．层次模型：最早使用的模型，一棵有向树。
特征：有且仅有一个结点没有双亲，为根结点；其它结点有且仅有一个双亲
每个结点描述一个实体型，称为记录类型；一个记录类型可以有多个记录值，简称记录；画层次模型可用无向边代替有向边
7．网状模型：两个或两个以上的结点都可以有多个双亲结点，有向树变成有向图
特征：可以有一个以上的结点没有双亲；至少有一个结点可以有多于一个双亲
8．关系模型：其数据结构是一个‘二维表框架’组成的集合，每个二维表称为‘关系’。
基本操作：插入、删除、修改、查询
一、关系数据库
关系
元组：表中一行为一个元组，对应存储文件中的一个记录值
属性：表中的列称为属性，属性值相当于记录中的数据项或者字段值
域：属性的取值范围，即不同元组对同一个属性的值所限定的范围
关系模式：对关系的描述
候选关键字：属性或属性组合，其值能够唯一的标识一个元组
关键字：能够唯一标识一个元组属性或属性的组合，不能去重复值
外关键字：如果一个关系中的属性或属性组并非该关系的关键字，但它是另外一个关系的关键字
全关键字：关系模型的所有属性组诗这个关系模型的候选关键字，称为全关键字
2．关系运算：
选择（筛选）：从关系中选出满足给定条件的记录的操作，从行的角度
投影：从一个关系中选出若干指定字段的值的操作，从列的角度
联接：把两个关系中的记录按一定的条件横向结合，生成一个新的关系（常用自然联接）
二、数据库设计
1．需求分析（最重要）：收集资料、分析整理、数据流图、用户确认
2．概念结构设计：目标是产生整体数据库概念结构，即概念模式。工具E-R图
3．逻辑结构设计
4．物理结构设计
5．数据库实施：建立数据库结构、数据载入、应用程序的编写和载入、数据库试运行
6．数据库运行维护
三、ACCESS的基本对象
由数据库对象和组两部分组成
对象分为：表、查询、窗体、报表、数据访问页、宏、模块
第一章 数据结构与算法
一、算法：指解决某个问题的方法
1．特性：有穷性、确定性、可行性、有输入、有输出
2．基本要素：1数据对象的运算和操作—算术运算、逻辑运算、关系运算、数据传输；2算法的控制结构—算法中各操作之间的执行顺序，一个算法一般用顺序、选择、循环三种基本控制结构组成。
3．算法的复杂度
1时间复杂度：执行算法所需要的计算工作量，用算法在执行过程中所需的基本运算次数来衡量
2空间复杂度：执行这个算法所需要的内存空间。即算法程序所占空间、初始输入数据所占的存储空间、以及算法执行过程中所需的额外空间
二、数据结构：
反映数据元素之间关系的数据集合的表示，即带有结构的数据之间的前后件关系（相互有关联的数据元素的集合）
三方面问题：
1数据的逻辑结构：从逻辑关系上描述数据，与数据在计算机中的存储位置无关
2数据的存储结构：
数据元素及其关系在计算机存储器内的表示。分为4种：顺序存储方式、链式存储方式、索引存储方式、散列式存储方式
3数据运算：查找、读取、插入、删除、更新
三、线性结构与非线性结构（非空数据结构）
1．线性结构：有且仅有一个根结点；每一个结点最多有一个前件，也最多有一个后件。
一个线性表中插入或删除任何一个结点后还是线性结构。
2．线性表的链式存储结构称为线性链表（坐指针指向前件结点，右指针指向后件结点称为双向链表）
3．带链的栈可以用来收集计算机存储空间中所有空闲的存储点,称为可利用栈
4．链式存储结构中，存储数据结构的存储空间可以不连续，个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系式由指针域来确定的
四、栈
是限定仅在表尾进行插入和删除操作的线性表。
表尾端为栈顶，栈顶元素总是最后被插入的元素，也是最先能被删除的元素。
栈的修改原则：‘先进后出’‘后进先出’
栈的顺序存储结构：Top=0栈空
栈的基本运算：入栈（有上溢错误）、出栈、读栈顶元素（栈顶指针不变，栈顶指针为0说明栈空，读不到栈顶元素）、初始化、置空、判断栈是佛为空或满、提取栈顶元素等。
五、队列
是限定仅在表的一端进行插入，而在表的另一端删除数据元素的线性表。（先进先出）
允许插入的一端——队尾
基本运算：入队、退队
队列的顺序存储结构：循环队列，初始状态为空
六、查找
顺序查找：在线性表中查找指定的元素
二分法查找：只适用于顺序存储的有序表即要求线性表中的结点必须按照关键字值的递增或递减顺序排列
七、树
1．一种简单的非线性结构，所有数据元素之间的关系具有明显的层次性，是N个结点的集合
2．特点：每层平均的结点数为树的度，每一个结点的度最大为2，当一个结点既没有左子树也没有右子树时该结点为叶子结点。
非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树
3．第K层上最多有2k-1（k≥1）个结点；
深度为m的二叉树最多有2m-1个结点；
任意一棵二叉树，度为0的结点（叶子结点）总是比度为2的结点多一个
具有n个结点的二叉树，其深度至少为［log2n］+1
4．父节点：每个结点最多只有一个直接前驱（前件）
根结点：没有直接前驱的结点只有一个为树根
子结点：每一个结点可以有多个后件
5．满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树
前序遍历：根结点、左子树、右子树
中序遍历：左子树、根结点、右子树
后序遍历：左子树、右子树、根结点
八、排序法
1．冒泡排序法和快速排序法都属于交换类排序法
2．冒泡排序法的平均执行时间为：n2
快速排序法平均执行时间为：nlog2n
第二章 程序设计基础
一、程序设计风格：
（1）源程序文档化：标识符的命名、程序的注释—序言性注释与功能性注释、程序的视觉组织
（2）数据说明 （3）语句输出 （4）输入输出
二、结构化程序设计主要原则：
自顶向下、逐步求精、模块化、严格控制goto语句
三、面向对象的基本概念：
对象、类和属性 方法 继承 多态性 消息
1．对象：对象的操作也称为方法或服务；属性即对象所包含的信息；操作描述了对象的功能。对象特性——标识唯一性、分类性、封装性、模块独立性
2．类与实例：类是具有共同属性、共同方法的对象的集合，它描述了属于该对象类型的所有对象的性质，一个对象则是其对应类的一个实例。
3．消息：是实例之间传递的信息
4．同样的信息被不同对象接收时可导致完全不同的行动
第三章 软件工程基础
一、软件工程
是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序
1．3个要素：方法、工具、过程
2．基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性
3．核心思想：把软件产品看做是一个过程产品来处理
4．软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程
包括：可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护
软件设计——结构设计（定义软件系统各部件之间的关系）、数据设计（将分析时查创建的模型转化为数据结构的定义）、接口设计（描述软件内部、软件和协作系统之间以及软件与人之间如何通信）、过程设计（把系统结构部分转换为软件过程描述）
5．软件设计基本原理：抽象、模块化、信息隐蔽、模块独立性
在程序结构中，各模块的内聚性越强，则耦合性越弱。软件设计应该尽量做到高内聚、低耦合，有利于提高模块独立性。
二、结构化分析方法：适用于分析大型的数据处理系统
1．是一种建模技术，模型的核心是数据字典，3种图：1实体关系图ERD，描述数据对象及数据对象之间的关系，用于数据建模；2数据流图DFD，用于功能建模；3状态迁移图STD，用于行为建模
2．三个主要目标：描述客户的需要、建立创建软件设计的基础、定义在软件完成后可以被确认的一组需求
三、数据流图
是描述信息流和数据从输入移动到输出时背应用变换的图形化技术。是一种图形化的系统模型，表示信息系统的主要需求
实现信息抽象、实现信息隐藏
两种：变换型 事务型
基本元素：外部实体、数据流、过程、数据存储
四、数据字典
是关于数据的信息的集合，对数据流图中各个元素做完整的定义与说明，是数据流图的补充工具；数据流图和数据字典共同构成系统的逻辑模型。
包含：名称、别名何处/如何使用、内容描述、补充信息
五、软件需求规格说明书
引言、任务概述、数据描述、功能要求、性能需求、其他要求、其他要求、附录
六、结构化设计
采用最佳的可能方法设计系统的各个组成部分以及各成分之间的内部联系的技术
两步：1概要设计（总体设计）：将软件需求转化为数据结构和软件的系统结构；2详细结构（过程设计）：通过对结构表示进行细化，得到软件详细的数据结构和算法
七、计算机辅助设计CAD
计算机辅助过程CAE
计算机辅助软件过程CASE
八、1．软件测试四个步骤：单元测试（静态分析或动态测试）、集成测试、验收测试、系统测试。
软件测试是尽可能多的发现软件中的错误。贯穿整个软件生命周期
2．开发阶段，软件调试，诊断和改正程序中的错误
第四章 数据库设计基础
1．数据库：长期存储在计算机内的、有组织的、可共享的数据集合。数据库是由一个互相关联的数据的集合和一组用以访问这些数据的程序组成
数据库中存储的基本对象
2．数据库管理系统功能
数据模式定义、数据存取的物理构建、数据操纵、数据的完整性安全性定义与检查、数据库的并发控制与故障恢复、数据的服务
3．数据库系统的基本特点
数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据的统一管理与控制
4．数据库系统的内部结构体系
1三级模式：概念模式、外模式、内模式
内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式；概念模式处于中间层，它反映了设计者的数据全局逻辑要求；外模式处于最外层，它反映了用户对数据的要求
2两级映射：概念模式到内模式的映射、外模式到概念模式的映射
5．数据模型用来抽象、表示和处理现实世界中的数据和信息。
两个阶段：把现实世界的客观抽象为概念模型；把概念模型抽象为某一DBMS支持的数据模型
内容：数据结构、数据操作、数据约束
6．E-R图的三个要素：实体、实体的属性、实体之间的联系
7．数据的完整性：实体、参照、用户定义完整性
8．概念模式：也也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图，一个数据库只有一个概念模式
9．外模式：也称子模式，是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述数据库用户的数据视图。一个概念模式可以有若干个外模式
10．内模式：又称物理模式给出了数据物理存储结构与物理存取方法
11．数据库应用系统的7个部分：应用系统、应用开发工具软件、数据库管理系统、操作系统、硬件
12．数据库设计方法：面向数据、面向过程
13．数据库设计前四个阶段的成果：需求说明书、概念数据模型、逻辑数据模型、数据库内模式
1．串的长度是指串中的字符个数,其字符个数可以为零
2．对象的基本特点:标识唯一性\分类性\多态性\封装性和模块独立性
3．软件危机：泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题（成本、质量、生产率等）
4．SQL语句中创建用CREATE，删除用DROP，改变用ALTER
5．数据库系统（DBS）包括数据库（DB）和数据库管理系统（DBMS）
6．DBMS是位于用户与操作系统之间的数据库管理系统，属于OS支持下的系统文件
7．如果某条记录的某个字段尚未存储数据，则称该记录的这个字段为空值。空值表示该值还没有确定。空值与空字符串的含义不同
8．顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发时，逐一查找每个结点
9．如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找；即使是有序线性表，如果采用链式存储结构，也只能用顺序查找
10．顺序查找不成功时和给定关键字比较的次数为n+1（较大）；二分法查找不成功的关键字比较次数为［log2n］+1（较小）
11．问题处理方案的正确而完整的描述称为：算法
12．树的结点数等于所有结点的度与对应的结点个数乘积之和加1；叶子结点树等于树节点总数减去度不为0的结点数之和
13．二分法查找的存储结构仅限于顺序存储结构且是有序的
14．20世纪70年代提出了结构化程序设计
15．类与对象的关系是抽象与具体
16．继承是使用已有的类的定义作为基础建立新类定义技术。
17．集成测试时要进行接口测试、全局数据结构测试、边界条件测试、非法输入测试
18．程序调试的任务：诊断和改正程序中的错误（开发阶段）
19．程序调试的基本步骤：错误定位、修改设计和代码以排除错误、进行回归测试防止引进新的错误
20．软件设计是把一个软件需求转换为软件表示的过程。是确定系统的物理模型。基本目标是用比较抽象概括的方式确定目标系统如何完成预定任务。
21．模块化：是指把一个待开发的软件分解成若干简单的部分
22．数据流图的4中符号：数据存储（双杠）、数据原点（方框）和终点、数据流向（箭头）、数据加工（圆或者椭圆）
23．顺序存储结构：存储密度大、插入删除元素按操作不方便、逻辑上相邻的结点物理上必须相邻、可以通过计算机直接确定第一个节点的存储地址
24．N个单向链表需要至少N+1个指针单元
25．对象：代表着正在创建的系统中的一个实体、对象之间的信息传递是通过消息进行的、对象是一个状态和操作的封装体
26．内聚程度最弱的为：偶然性内聚
数据处理的中心：数据管理
VBA中定义常量用：Const
运行宏时按照：从上到下的顺序
预览主/子报表时，子报表页面页眉中的标签：不显示
SetWarning：关闭或打开系统消息的宏命令
注释分为：功能性、序言性
使用“自动创建”查ungjiand报表只包括：主体区
参数传递方法：按值、按址
通配符：
* 通配任意个数的字符
？通配任何单个字符
[]通配方括号内任何单个字符
！通配任何不在括号内的字符
#通配任何单个数字字符
