二级VB公共基础知识总结
全国计算机二级vb公共基础知识图文
扬州大学计算机中心
1.4 树与二叉树 4、二叉树的遍历 二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历可以分为 以下三种：
（1）前序遍历（DLR）：若二叉树为空，则结束返回。否则：首先访问根结点，然后遍历左子树，最 后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
07年9月选择题第4题 下列选项中不符合良好程序设计风格的是A A）程序的效率第一，清晰第二 B）程序的可读性好 C）程序中要有必要的注释 D）输入数据前要有提示信息
扬州大学计算机中心
<< < > >>
2.2 结构化程序设计（面向过程的程序设计方法）
扬州大学计算机中心
1、结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化，限制使用goto语句。 （1）自顶向下。程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要 一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。 （2）逐步求精。对复杂问题，应设计一些子目标作过渡，逐步细化。 （3）模块化。一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解 为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。 *模块设计要求高内聚、低耦合。 （4）限制使用goto语句。
它除是不建把要立逻求存辑逻储上辑结相上点邻相信的邻息结的外点结，存点还储在建在物立物 理 附理 位 加位 置 的置 上 索相 亦 引邻 相 表的 邻 来存 ， 标储 结 识单 点 结元 间 点里 的， 逻 地结 辑 址点 关 。间 系的 是逻 由辑 附关加系的由指存针储字单段元表的示邻的接。关由 系此来得体 到现的。 存由储此表得示到称的为存链储式表存示储称 结为 构顺 。序存储结构。
计算机VB二级公共基础知识
计算机VB二级公共基础知识【考试大纲】基本要求1、掌握算法的基本概念。
2、掌握基本数据结构及其操作。
3、掌握基本排序和查找算法。
4、掌握逐步求精的结构化程序设计方法。
5、掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6、掌握数据库的基础知识，了解关系数据库的设计。
考试内容一、基本数据结构与算法1、算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3、线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4、栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5、线性单链表、双向链表与循环链表的结构及其基本运算。
6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7、顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、程序设计基础1、程序设计方法与风格。
2、结构化程序设计。
3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1、软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3、结构化程序设计方法，总体设计与详细设计。
4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5、程序的调试，静态调试与动态调试。
四、数据库设计基础1、数据库的基本概念：数据库，数据库管理系统，数据库系统。
2、数据模型，实体联系模型及E－R图，从E－R图导出关系数据模型。
3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式1.公共基础知识的考试方式为笔试，与Visual Basic 语言的笔试部分合为一张试卷。
计算机二级考试 vb 公共知识部分 详细
算法不同于程序，算法优先于程序；算法强调的是程序的易读性；设计算法时需要考虑算法的时间复杂度和空间复杂度。
1.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。
简单地说，就是解决问题的操作步骤。
值得注意的是，算法不等于数学上的计算方法，也不等于程序。
在用计算机解决实际问题时，往往先设计算法，用某种表达方式（如流程图）描述，然后再用具体的程序设计语言描述此算法（即编程）。
在编程时由于要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。
1.1.1.1 算法的基本特征一般来说，一个算法应具有以下4个基本特征。
（1）可行性（Effectiveness）：算法在特定的执行环境中执行，应当能够得出满意的结果，即必须有一个或多个输出。
（2）确定性（Definiteness）：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
（3）有穷性（Finiteness）：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。
（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报。
当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。
1.1.1.2 算法的基本要素通常，一个算法由两种基本要素组成。
● 对数据对象的运算和操作；● 算法的控制结构，即运算或操作时间的顺序。
（1）算法中对数据的运算和操作在一般的计算机系统中，基本的运算和操作有以下4类，如表1-1所示。
表（2）算法的控制结构一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。
算法中各操作之间的执行顺序称为算法的控制结构。
算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
计算机二级VB考试基础知识
计算机二级VB考试基础知识计算机二级VB考试基础知识导语：VB是计算机等级考试二级中一门内容，为结构化的、模块化的、面向对象的、包含协助开发环境的事件驱动为机制的.可视化程序设计语言。
下面是计算机二级VB考试重点知识，欢迎参考!一、变量或常量的命名规则1)必须以字母或汉字开头，由字母、汉字、数字或下划线组成，长度≤255个字符;2)不能使用VB中的关键字，并尽量不与VB中标准函数名同名，如：Dim、Sin;3)VB中不区分变量的大小写，一般变量首字母用大写，其余用小写;常量全部用大写字母表示;4)为了增加程序的可读性，可在变量名前加一个缩写的前缀来表明该变量的数据类型。
(2)变量声明1)用Dim语句进行显式声明语句形式：Dim变量名[As类型]如：DimintXAsinteger说明：如果没有As类型，则默认为变体类型。
可在变量名后加类型符来代替As类型如：DimintX%一条语句可以同时定义多个变量，但每个变量必须有自己的类型声明，类型声明不能共用;字符串变量根据其存放的长度是否固定，定义方法不同：定长字符串：DimstrAAsString*10表示最多存放10个字符，如果赋值不足10个，则右补空;若多于10个，则多余部分截去;不定长字符串：DimstrAAsString最多可存放2MB个字符。
2)隐式声明VB中允许变量不经过声明就直接使用，这种称为隐式声明，所有隐式声明的变量都是变体型的。
隐式声明容易造成错误，为了调试程序方便，一般对使用的变量都进行声明，可以在通用声明段使用OptionExplicit语句来强制显式声明所有变量。
二、常量1)直接常量指在程序中直接给出值的数据，如：123、123、123.45、1.234E2、123D3分别表示整型、长整型、单精度浮点型(小数形式)、单精度浮点型(指数形式)、双精度浮点型。
八进制常数：在数值前加O，如O123十六进制常数：在数值前加H，如H123网2)用户声明的符号常量用Const来声明：Const符号常量名[As类型]=表达式如：ConstPI=3.14159声明了常量PI，代表3.14159，单精度型ConstMAXAsInteger=O144声明了常量MAX，代表八进制数144，整型ConstCOUNT#=45.67声明了常量COUNT，代表45.67，双精度型3)系统提供的常量系统定义的常量位于对象库中，在对象浏览器中的VisualBasic(VB)和VisualBasicforAplication(VBA)等对象库中列出了VB的常量。
计算机VB二级公共基础知识总结
计算机VB二级公共基础知识总结第一篇：计算机VB二级公共基础知识总结数据结构的基础知识数据结构的定义:指数据对象及其相关关系和构造方法。
结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。
数据结构的逻辑结构是指结点和结点间的相互关系。
数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。
数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又分为树形结构和图结构，树形结构又分为树结构和二叉树结构。
2 线性表线性表是最简单、最常用的一种数据结构，它是由相同类型的结点组成的有限序列。
线性表最重要的性质是线性表中结点的相对位置是确定的。
线性表常用的运算有4种：查找运算、插入运算、删除运算和其他运算。
线性表的存储方式主要有：1）顺序存储：能直接访问线性表中的任意一个结点。
2）链接存储：用单链表存储线性表。
3 栈和队列的含义栈是只允许在同一端进行插入和删除运算的线性表。
队列是只允许在一端进行插入运算，另一端进行删除运算的线性表。
4 数组和字符串的特点数组是最常用的数据结构之一，一般用于描述顺序存储的线性表。
数组有固定个数的元素组成，全部元素的类型相同，元素按照顺序存储。
每个元素对应一个下标，数组元素按数组名和元素的下标引用，引用数组元素的下标个数称为数组的维数。
最常用的是二维数组。
5 树的基本概念、存储结构和遍历树是一种多分支、多层次的数据结构，有一组结点组成。
树是由一个结点或多个结点组成的有限集T，满足以下两个条件： 1）有一个特定的结点，称为根结点2）其余的结点分成m个互不相交的有限集T0等，每个集合都是根结点的子树。
树的定义是递归的，即一棵树是由子树组成，子树由更小的子树构成。
树的存储结构：树是非线性的结构，有多种实用的存储结构，最常用的是标准存储形式和带逆存储形式。
树的遍历方法有4种：树的前序遍历、树的后序遍历、树的层次遍历、访问树中所有的叶子特点。
全国计算机二级《VB》常考知识点
全国计算机二级《VB》常考知识点全国计算机二级《VB》常考知识点计算机二级考试主要考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。
下面店铺为大家搜索整理了关于计算机二级《VB》常考知识点，欢迎参考学习，希望对大家备考有所帮助!想了解更多相关信息请持续关注我们店铺!对象的有关概念1. 对象Object：VB中常用的对象有：窗体、控件等。
2. 对象的三要素(1)属性Property：用来描述和反映对象外部特征的参数。
(2)方法Method：允许其他对象与之交互的方式，表明一个对象所具有的能力。
(3)事件Event：响应对象的动作称为事件，它发生在用户与应用程序交互时。
如单击控件、鼠标移动、键盘按下等。
事件驱动Event Driven：VB为窗体和大多数控件都规定了一组事件，当应用程序被启动后，VB随时准备捕获各种事件。
一旦发生了某个事件，VB就会执行与该事件相联系的事件过程;执行完后，VB等待下一个事件的发生。
VB程序的执行步骤如下：(1)启动应用程序，装载和显示窗体;(2)窗体(或窗体上的控件)等待事件的发生;(3)事件发生时，执行对应的事件过程;(4)重复执行步骤(2)和(3);(5) 直到遇到END结束语句结束程序的运行;或按“结束”强行停止程序的运行。
VB集成开发环境1. 主窗口应用程序窗口，由标题栏、菜单栏和工具栏组成。
2. 窗体(form)窗口设计VB程序的界面。
3. 代码(code)窗口编辑窗体、标准模块中的代码。
4. 属性(properties)窗口所有窗体或控件的属性设置。
5. 工程资源管理器(project expror)窗口保存一个应用程序所有的文件。
6. 工具箱(toolbox)窗口显示各种控件的制作工具，供用户在窗体上设计建立VB程序的步骤1. 建立用户界面的对象，并设置对象属性;2. 对象事件过程及编程;3. 程序运行和调试;4. 保存文件：窗体frm格式和vb工程vbp格式 VB 编码基础1. VB代码不区分字母的大小写系统保留字自动转换每个单词的首字母大写;用户自定义行以第一次为准。
全国计算机二级VB公共基础知识总结
第1章数据结构与算法详细重点学习知识点：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表示），它是问题规模的函数。
即算法的工作量=f（n）2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。
全国计算机二级vb公共基础知识.完整版ppt资料
2A、〕软软件件危测数机试与据软的件B工〕存程概储要设结计构有C顺〕软序件、维护链接D、〕详索细引设计等。
3〕内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。 例：有两个关系R和S，分别进行并、差、交和广义笛卡尔积运算。
1.2 数据结构的根本概念
1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题： 〔1〕数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。 08年4月选〔择题2第〕10在题对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储 〔2〕在对数据进结行构处理。时，各数据元素在计算机中的存储关系，即数据的存储结构。
➢ *：循环队列中元素的个数=rear-front。
➢ 08年4月填空题第3题
➢
设某循环对列的容量为50，头指针front=5〔指向对头元素的前一位
置〕，尾指针rear=29〔指向队尾元素〕，那么该循环队列中共有24个元素。
➢ 07年9月填空题第3题
➢
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一
程中所需根本运算的执行次数来度量。 〔2〕算法空间复杂度是指执行这个算法所需要的内存空间。
06年9月选择题第7题 以下表达中正确的选项是D A〕一个算法的空间复杂度大，那么其时间复杂度也必定大 B〕一个算法的空间复杂度大，那么其时间复杂度必定小 C〕一个算法的时间复杂度大，那么其空间复杂度必定小 D〕上述三种说法都不对
种特殊的线性表，循环队列是队列的顺序 存储结构。
1.4 树与二叉树
1、树的根本概念 树是一种简单的非线性结构。 没有前件的结点只有一个，称为树的根结点，简称树的根。没有后件的结点称
全国计算机二级VB公共基础知识打印
1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
即算法的工作量=f（n）2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。
如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。
计算机等级考试二级VB基础知识
窗体的常用事件（1）Load事件这个事件发生在窗体被装入内存时且发生在窗体出现在屏幕之前窗体出现之前Visual Basic会看一看Load事件里有没有代码如果有那么它先执行这些代码再让窗体出现在屏幕上（2）Click事件Dblclick事件这两个事件在单击或双击窗体时发生不过单击窗体里的控件时窗体的Click事件并不会发生Visual Basic会去看控件的Click事件里有没有代码（3）Activate （活动事件）与Deactivate（非活动事件）显示多个窗体时可以从一个窗体切换到另一个窗体每次激活一个窗体时发生Activate 事件而前一个窗体发生Deactivate事件（4）Resize事件在窗体被改变大小时会触发此事件4.窗体的控制（1）装入或卸出窗体要装入或卸出窗体用Load或Unload语句装入窗体Load formName卸出窗体UnLoad formNameFormName变量是要装入或卸出的窗体名Load语句只是把窗体装入内存并不显示出来要显示窗体可以使用窗体的Show方法（2）显示或隐藏窗体要显示或隐藏窗体用Show或Hide方法若尚未装入内存则先装入再显示显示窗体formNameshow mode隐藏窗体formNamehideFormName变量是窗体名可选变元mode为（缺省值）时窗体为非模态为时窗体为模态模态窗体完全占有应用程序控制权不允许切换到别的应用程序除非关闭！而非模态窗体则反之（3）END语句END语句的功能是终止应用程序的执行并从内存卸在所有窗体语法是END窗体的属性（1）设置属性的方法1）在设计态通过属性窗口设置直接在属性窗口中选择或输入既可2）在程序代码中改变属性值代码中的格式为对象名属性= 属性值例FormBackColor=RGB（255,0,0）窗体的常用方法（）Hide方法用以隐藏MDIForm 或Form 对象但不能使其卸载语法objectHideobject 所在处代表一个对象表达式其值为应用于列表中的一个对象如果省略object则带有焦点的窗体就认为是该object说明隐藏窗体时它就从屏幕上被删除并将其Visible 属性设置为False 用户将无法访问隐藏窗体上的控件但是对于运行中的Visual Basic 应用程序或对于通过DDE 与该应用程序通讯的进程及对于Timer 控件的事件隐藏窗体的控件仍然是可用的窗体被隐藏时用户只有等到被隐藏窗体的事件过程的全部代码执行完后才能够与该应用程序交互如果调用Hide 方法时窗体还没有加载那么Hide 方法将加载该窗体但不显示它（）Move方法用以移动MDIFormForm 或控件语法object Move left top width heightMove 方法的语法包含下列部分说明只有left 参数是必须的但是要指定任何其它的参数必须先指定出现在语法中该参数前面的全部参数例如如果不先指定left 和top 参数则无法指定width 参数任何没有指定的尾部的参数则保持不变（）Print 方法在Immediate 窗口中显示文本语法object Print [outputlist]Print 方法的语法具有下列对象限定符和部分outputlist 参数具有以下语法和部分{Spc（n）| Tab（n）} expression charpos说明可以用空白或分号来分隔多个表达式对系统指定的国别设置用小数点分隔符将所有打印到Immediate 视窗的数据正确格式化关键字要用适用于主应用程序的语言输出对于Boolean 数据或者打印True 或者打印False根据主机应用程序的地区设置来翻译True 和False 关键字使用系统能识别的标准短日期格式书写Date 数据当日期或时间部件丢失或为零时只书写已提供的部件如果outputlist 数据是Empty则无内容可写但是如果outputlist 数据是Null则输出Null在输出Null 关键字时要把关键字正确翻译出来要把错误数据作为Error errorcode 输出在输出Error 关键字时要把关键字正确翻译出来如果在具有缺省显示空间的模块外使用此方法则需要object例如如果没有指定对象就在标准模块上调用此方法则将导致错误发生但是如果在窗体模块上进行调用则会在窗体上显示outputlist注意因为Print 方法是按照字符比例进行打印所以字符数与字符所占据的宽度固定的列的数目无关例如像W 这样的宽字母占据的宽度超过一固定列宽而像i 这样的窄字母占据的宽度则较小考虑到要使用比平均字符更宽的空间表列一定要留有足够余地另外也可以使用固定间距的字体（像Courier 字体）来确保每一字符均只占一列（）Print From方法用以将Form 对象的图象逐位发送给打印机语法objectPrintForm说明Print Form 将打印Form 对象的全部可见对象和位图在绘制图形时如果Auto Redraw 属性为True则在运行时Print Form 将打印Form 对象或PictureBox 控件上的图形Print Form 所使用的打印机是由操作系统的控制面板中的设置来决定Style属性外观属性取时系统创建一个带下拉式列表框的组合框为时系统创建一个由文本框和列表框直接组合在一起的简单组合框可以从列表框中选择也可以直接在文本框中输入为时系统创建一个没有文本框的下拉式列表框单击列表框上的按钮才显示文本框用户不能在文本框中输入只能在列表框中选择控件常用控件介绍（）常用控件的属性方法和事件boBox 组合框（将列表框和文本框结合在一起）其值为用户从列表框中选定的文本或直接输入的文本AddItem方法添加列表项使用格式[ 对象名] AddItem<列表项文本>[插入位置序号]若不指定位置则插入到列表末尾Clear方法删除列表所有项目RemoveItem 方法删除列表项使用格式[ 对象名] RemoveItem 删除项序号mandButton命令按钮Cancel属性取消属性它为True时按〖ESC〗即等于单击此按钮Default属性缺省属性它为True时按回车键即等于单击此按钮Timer计时器Interval属性两次调用Timer事件的事件间隔用于创建动态效果Frame 框架CheckBox 复选框OptionButton选项按钮Alignment属性决定它们的对齐方式=左对齐=右对齐V alue属性决定它们是否被选中的属性常用控件的使用辨析（）文本框和标签的区别文本框通常用于向计算机输入信息而标签通常用于输出信息文本框是一个十分重要的控件因为由复选框和选项按钮向程序输入的信息毕竟只有少数的几条信息而已标签和文本框的区别很小标签可以看成是一个在运行时不能修改正文的文本框因此标签主要用于输出信息（）Label的AutoSize属性和WordWrap属性为了使标签具有垂直伸展和字换行处理必须设置它的AutoSize属性和WordWrap属性同时为TrueAutoSize属性为FalseWordWrap属性为False时若标签不够高而Caption太长时Caption将被切割掉AutoSize属性为FalseWordWrap属性为True时情况也如此AutoSize属性为TrueWordWrap属性为False时表示可以水平伸展但只显示一行信息（）Picture Box和Image的Stretch属性和AutoSize属性Image只有Stretch属性而Picture Box只有AutoSize属性AutoSize属性设为True则Picture Box改变自己的大小来适应其中的图形Stretch属性设为True则Image中的图形将改变自己的大小来适应外面的边框（）Frame 框架CheckBox 复选框OptionButton选项按钮的区别复选框和选项按钮用于向程序输入信息框架用来对复选框和选项按钮进行分组复选框选中时会在小方框里打一个钩选项按钮选中时会在小圆圈里点一个点定制菜单菜单概述Windows中的菜单一般由菜单条菜单菜单项子菜单弹出式菜单组成普通菜单的设计（）给菜单命名菜单标题和菜单命令也有Caption和Name属性设置了这两个属性就等于创建了菜单Name是一个抽象名称Caption是屏幕上可见的可在Caption里加入& 来设置热键（）增加和删除菜单在Menu Editor中部有三个命令钮分别是下一个插入删除插入可用来增加新的菜单在这三个键下面的Caption列表框里选中菜单项（这时它的底色就变成深蓝色）单击插入键Visual Basic将上一个增亮菜单下推并增亮一空行就可以输入新菜单名和标题了删除键可用来删掉菜单选中要删掉的菜单单击Delete键就可以删掉它了（）移动菜单标题有四种情况向上移动向下移动向左缩排向右缩排选中某一菜单标题安上下箭头则这个菜单将上下移动到你喜欢的位置上这也决定了它在界面中的位置如果按左右箭头情况则有所不同由于菜单是分级的所以如果它没有缩排则它是一个菜单标题如果它缩排一次那么它将变成一个菜单命令如果缩排两次那么它将成为一个子菜单命令VB里可以总共设计四层子菜单（）设置分离条分离条是指在菜单中将命令分组的线VB将分离条也看成一个菜单项它也需要Caption和Name属性而且也有其它属性分离条与菜单项的区别是分离条的Caption 属性必须是连字号即减号也就是当设置了一个Caption属性为的菜单项时实际上就设置了一个分离条分离条的名字可以是barFile之类以表明分离条的位置（）菜单的各种简单属性在菜单编辑器里有许多确认框和一些文本框及一个下拉式的列表框这些决定了菜单的各种属性）Checked 复选属性这个属性值设置为真将在菜单命令左边产生一个打勾的确认标志）Enabled有效属性各种各样的用户会产生千奇百怪的操作在许多Edit菜单里都会有不同形式的让菜单命令模糊的情况Enabled属性为真则菜单命令是清晰的Enabled属性为假则菜单命令是模糊的这时用户就不能选中这个菜单项了）Visible 可见属性对暂时不用的菜单如果把Visible属性设为假则菜单根本不会出现在屏幕上这样做比把Enabled属性设为假显得更加干脆！）Index属性可以生成菜单命令数组用索引号区分开例如向File菜单中添加一系列最近打开的文件名添加菜单可用Load方法以上属性可以在运行时设置形成动态的菜单的情况例如mnuUndoEnabled = FalsemnuPropertyVisible = False还可以改变Caption等属性mnuUndoCaption = Redo生成弹出式菜单（或浮动菜单）几乎每个Windows应用程序都提供弹出式菜单用户可以右键单击窗体或控件取得这个菜单弹出式菜单也属于普通菜单只是不固定在窗体上而是可以在任何地方显示弹出式菜单用PopupMenu方法调用假设已经用菜单编辑器生成了名为mnuedit的菜单则可以在MouseUp事件加入如下代码就可以生成弹出式菜单If Button = Then PopupMenu mnuedit设计状态条工具栏进程条等创建状态条选中状态条按F键进入属性窗口双击（Custom）可以进入主要的设置窗口SBarCtrl属性窗口（1）选择面板形状在SBarCtrl属性窗口里选择General标签在Style列表框里选择多面板（缺省形式）或单面板简单文本形式（2）添加或删除状态条面板在SBarCtrl属性窗口里选择Panels标签单击Insert按钮添加一个面板或单击Remove按钮删除一个面板（3）在单面板里显示文本在SBarCtrl属性窗口里选择General标签在SimpleText框里输入想显示在状态条面板里的文本用代码显示的方式是StatusBarSimpleText = New string to appear（4）在多面板里显示文本或图形1）在SBarCtrl属性窗口里选择Panels标签用Index旁的按钮选择面板序号2）在Text框里输入想显示在状态条面板里的文本3）如果想加入图形单击Browse按钮打开一个图形选择对话框选择想加入的图形然后单击打开按钮4）最后按确定按钮5）用代码显示的方式是StatusBarPanels（x）Text = New string toappear6）编写代码如果是一个单面板状态条当用户单击状态条时只需用下面的事件过程来响应Private Sub StatusBar_Click（）End Sub如果是一个多面板状态条就需要鉴别用户单击的是哪一个面板可用下面的事件过程来识别用户所单击的面板Private Sub StatusBar_PanelClick（ByVal Panel As Panel）Select Case PanelIndexCase 1Code to follow if user clicks the first panelCase 2Code to follow if user clicks the second panelCase 3Code to follow if user clicks the third panelEnd SelectEnd Sub创建工具栏（）建立工具条）在工具箱里单击工具条图标拖到窗体的任何位置Visual Basic自动将ToolBar移到顶部）按F键打开属性窗口）双击（Custom）打开ToolBar属性窗口）选择Buttons标签）单击Insert按钮Visual Basic就会在你的工具条上显示一个空按钮现在为你的每一个按钮重复这一步）单击确定按钮如果想把按钮分组首先生成一个分隔的按钮再在刚才提到的对话框里将这个按钮的Style属性改为Separator（）为工具条增加图画）在Visual Basic工具箱里单击ImageList图标并将它拖到窗体的任何位置（位置不重要因为它总是不可见的））按F打开属性窗口）双击（Custom）打开ImageListCtrl属性窗口）选择Image标签）单击Insert Picture在现在图形的对话框里选择想使用的位图或图标然后单击打开按钮为每个想添加图形的工具条按钮重复此步）单击确定按钮）单击工具条按F双击（Custom）显示ToolBar属性对话框）选择General标签在ImageList框里选择刚才添加的ImageList控件）选择Buttons标签单击紧挨Index框的向左或向右箭头以选择一个按钮序号出现在工具条最左边的按钮序号为）在Image框里输入一个数输入为则显示刚才ImageList控件里的第一个图形输入为则显示刚才ImageList控件里的第二个图形）为每个按钮重复第步）单击确定按钮现在Visual Basic就会在工具条上显示精美的图形了Visual Basic的输入机制程序的基本操作就是数据的输入数据处理和数据的输出Visual Basic可中用于输入的控件主要有文本框Text Box复选框Check Box选项按钮Option Button列表框List Box组合框bo Box滚动条Scroll Bar通用对话框控件还有一个函数叫InputBox函数也可用于数据的输入通过文本框输入数据只要取得文本框的Text属性就可以对其进行操作了下面的代码可将Text文本框的正文变成大写输出至Text文本框Private Sub Form_Click （）TextText = UCase（TextText）End Sub通过复选框和选项按钮输入数据只要检测到Check Box和Radio Button的Value属性值就可以知道它们是否被选上了通过列表框和组合框输入数据（）列表框List Box和组合框bo Box的不同它们在Windows的OpenSave As对话框里最为常见组合框又包括三种类型这三种类型要在它的Style属性里设置列表框仅仅把可以选择的项目列出来而组合框里有的类型可以允许用户输入数据（）列表项目的增减使用AddItemRemoveItem语句可以增减列表项目通常将项目增减的语句放入Form_Load事件里ListBoxName AddItem itemboBoxName AddItem itemitem是新项目名称必须是字符串类型非字符串类型可通过Str函数或Format函数来转换转列表框组合框的每一项目都有一个Index值第一个项目的Index值是第二个是依此类推删除项目可通过删除其Index值来实现ListBoxName RemoveItem itemboBoxName RemoveItem item如ListBoxName RemoveItem 则删除了第一项这时原来的第二项就变成了第一项可以在设计阶段设定列表项目方法是在属性窗口选择List属性将出现一个下拉列表在列表中输入第一项按Ctrl+Enter输入第二项……最后用Enter结束（）取得列表框/组合框的数据可以通过取得Text属性或通过取得ListIndex属性来判断哪一项被选择了ListIndex属性的值也同样是第一个为第二个为……如If ListText = Visual Basic Then InstructionsIf ListListIndex = Then Instructions组合框有时允许用户自己输入数据这时所输入数据的ListIndex值为通过滚动条Scroll Bar取得数据在Visual Basic的工具箱里有两种滚动条一种是垂直的一种是水平的它们的差异无非是摆放的方向不一样（）滚动条的主要属性及事件）MinMax属性Min属性决定滚动条最左端或最顶端所代表的值Max属性决定滚动条最右端或最下端所代表的值）LargeChangeSmallChange属性SmallChange决定在滚动条两端的箭头钮上单击时改变的值LargeChange决定在滑块上方或下方区域单击时改变的值）Value属性V alue属性代表当前滑块所处位置的值这个值由滑块的相对位置决定）Change事件当滑块位置发生变化时就引发了Change事件（）取得滚动条的数据滚动条并不是一个数据输入的好控件因为无法从滚动条上直接看出输入的数据但它的优点是可以表示一定范围里的相对位置为了得到数据只要取得滚动条的Value属性就可以了InputBox函数InputBox函数提供一个简单的对话框供用户输入信息在把其它版本的BASIC程序移植到Visual Basic时InputBox函数通常用来代替INPUT语句这个对话框的样子基本上是上面的样子它的完整语法是x = InputBox （prompt title default xpos yposhelpfile context）其中prompt是提示的字符串这个参数是必须的title是对话框的标题是可选的default是文本框里的缺省值也是可选的xposypos决定输入框的位置helpfilecontext用于显示与该框相关的帮助屏幕返回值x 将是用户在文本框里输入的数据x是一个字符串类型的值如果用户按了Cancel钮则x 将为空字符串设计状态条工具栏进程条等创建状态条选中状态条按F键进入属性窗口双击（Custom）可以进入主要的设置窗口SBarCtrl属性窗口（）选择面板形状在SBarCtrl属性窗口里选择General标签在Style列表框里选择多面板（缺省形式）或单面板简单文本形式（）添加或删除状态条面板在SBarCtrl属性窗口里选择Panels标签单击Insert按钮添加一个面板或单击Remove按钮删除一个面板（）在单面板里显示文本在SBarCtrl属性窗口里选择General标签在SimpleText框里输入想显示在状态条面板里的文本用代码显示的方式是StatusBarSimpleText = New string to appear（）在多面板里显示文本或图形）在SBarCtrl属性窗口里选择Panels标签用Index旁的按钮选择面板序号）在Text框里输入想显示在状态条面板里的文本）如果想加入图形单击Browse按钮打开一个图形选择对话框选择想加入的图形然后单击打开按钮）最后按确定按钮）用代码显示的方式是StatusBarPanels（x）Text = New string to appear）编写代码如果是一个单面板状态条当用户单击状态条时只需用下面的事件过程来响应Private Sub StatusBar_Click（）End Sub如果是一个多面板状态条就需要鉴别用户单击的是哪一个面板可用下面的事件过程来识别用户所单击的面板Private Sub StatusBar_PanelClick（ByVal Panel As Panel）Select Case PanelIndexCaseCode to follow if user clicks the first panelCaseCode to follow if user clicks the second panelCaseCode to follow if user clicks the third panelEnd SelectEnd Sub11 / 11。
全国计算机二级VB公共基础知识总汇【完整版】
为0时说明栈空不可进行退栈操作。这种情况称为栈的"下溢"错误。
3读栈顶元素读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除
栈顶元素只是将它赋给一个变量因此栈顶指针不会改变。当栈顶指针为0时说明栈空
一个结点后还应是线性结构。如果一个数据结构不是线性结构则称之为非线性结构。
疑难解答空的数据结构是线性结构还是非线性结构
一个空的数据结构究竟是属于线性结构还是属于非线性结构这要根据具体情况来确定。如果对该数
据结构的算法是按线性结构的规则来处理的则属于线性结构否则属于非线性结构。 1.3栈及线性链表 考点5 栈及其基本运算 考试链接 考点5在笔试考试中是一个必考的内容在笔试考试中出现的几率为100%主要是以选择的形式出现
在一般的计算机系统中基本的运算和操作有以下4类算术运算、逻辑运算、关系运算和
数据传输。
2算法的控制结构算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一
般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接 考点2在笔试考试中是一个经常考查的内容在笔试考试中出现的几率为70%主要是以选择的形式出现
3对各种数据结构进行的运算。
数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算
机程序处理的符号的总称。
数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合是数据的一个子集。
数据的逻辑结构是对数据元素之间的逻辑关系的描述它可以用一个数据元素的集合和
计算机二级《VB》考试知识点归纳
计算机二级《VB》考试知识点归纳计算机二级《VB》考试知识点归纳重点师指点是考生在备考的过程中，需要总结归纳的，为了方便考生进行复习，下面就是店铺跟大家分享计算机二级《VB》考试知识点归纳，欢迎大家阅读!程序代码的组织方式一个VB程序由窗体界面和程序代码两部组成，通过程序代码把窗口界面的各个对象以及应用中的其它元素联系在一起。
程序代码部分则由若干被称为“过程”的代码行及向系统提供某些信息的说明组成。
过程及说明又被组织在“模块”之中。
将设计的'过程代码及相关说明合理地组织到不同的模块之中，也就是设计代码的结构，在创建VB应用程序时是最为重要的一个步骤。
一过程所谓“过程”，就是具有特定书写格式、包含若干可被作为一个整体执行的代码的组合。
根据执行方式，可把“过程”分为“事件过程”和“通用过程”两类。
二模块模块是VB用于将不同类型过程代码组织到一起而提供的一种结构。
在VB中具有三种类型的模块：1)窗体模块2)标准模块3)类模块。
VB代码书写规则：(1)程序中不区分字母的大小写，Ab与AB等效;(2)系统对用户程序代码进行自动转换：1)对于VB中的关键字，首字母被转换成大写，其余转换成小写2)若关键字由多个英文单词组成，则将每个单词的首字母转换成大写3)对于用户定义的变量、过程名，以第一次定义的为准，以后输入的自动转换成首次定义的形式：(1)在同一行上可以书写多行语句，语句间用冒号(：)分隔(2)单行语句可以分多行书写，在本行后加续行符：空格和下划线_(3)一行允许多达255个字符注意：1)VB中对没有声明的变量其缺省的数据类型是变体型，可以用来存储各种数据，但所占用的内存比其它类型都多。
为提高运行效率(整型效率较高)，或达到一定的运算精确度(浮点型精度较高，但运行较慢)，应合理的定义数据类型。
2) 逻辑型数据只有True 和False两个值，转换成整型时，True=-1 ，False=0，将其它类型转换成逻辑型时，非0数转换为True ，0转换为False。
全国计算机二级VB公共基础知识总结
二级公共基础知识总结（30 分：10 选择+5 填空）第一章数据结构与算法．算法1.概念：是解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
2. 基本特征：（1）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；（3）可行性，算法原则上能够精确地执行；（4）拥有足够的情报。
3.基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
4.指令系统：一个计算机系统能执行的所有指令的集合。
5.基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
6.基本控制结构：顺序结构、选择结构、循环结构。
7.基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。
8.算法复杂度（算法效率的度量）（1）算法时间复杂度：指执行算法所需要的计算工作量。
即算法执行过程中所需要的基本运算次数。
通常，一个算法所用的时间包括编译时间和运行时间。
（2）算法空间复杂度：指执行这个算法所需要的内存空间。
包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。
二．数据结构1. 数据的基本单位是数据元素2.数据结构：指相互有关联的数据元素的集合。
3.数据的存储结构(也称数据物理结构) ：数据的逻辑结构在计算机存储空间中的存放形式4.数据的存储结构有顺序、链接、索引、散列。
5.数据结构类型(按各元素之间前后件关系的复杂度划分) ：(1)线性结构的条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。
( 2)非线性结构：不满足线性结构条件的数据结构。
6. 线性结构：( 1 )线性表①记录：由若干项数据元素组成的数据元素②文件：由多个记录构成的线性表。
③线性表的顺序存储结构基本特点：a)线性表中所有元素所占的存储空间是连续的；b)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的④线性链表(线性表的链式存储结构)数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
计算机VB二级基础知识
第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
全国计算机二级复习知识点小结(VB卷)
全国计算机等级考试—公共基础知识部分复习简纲第一章数据结构与算法本章应考重点：本章内容在二级笔试中会出现5—6题，是公共基础知识部分出题量比较多的一章，所占分值也比较大,约10分1.1 算法1.算法是指解题方案的准确而完整的描述。
2.算法的基本特征a可行性b确定性c有穷性d拥有足够的情报3.算法的复杂度a算法时间复杂度：是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量b 算法的空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本概念1 数据结构是指互相有关联的数据元素的集合2 数据结构 a 数据的逻辑结构1表示数据元素的信息2 表示各数据元素之间的前后件关系b 数据的存储结构顺序存储链接存储索引存储c 对各种数据结构进行的运算3数据结构的图形表示一个数据结构除了用二元关系外，还可以直观地用图形表示。
在数据结构的图形表示中，对于数据集合点D中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，并简称结点：为了进以步表示数据元素之间的前后件关系，对于关系R中的每一个二元组，用一条有向线段从前件结点指向后件结点。
4 数据结构分为二大类线性结构a有且只有一个根结点b 每个结点最多有一个前件，也最多有一个后件常见的线性结构有线性表，队列，线性链表，栈非线性结构不满足线性结构条件的数据结构常见的非线性结构有树，二叉树，和图等1.3线性表及其顺序存储结构1线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
表中的每个数据元素，除了第一个外，由且只有一个前件，除了最后一个外，有且只有一个后件。
线性表中数据元素的个数称为线性表的长度。
线性表可以是空表2线性表是一种存储结构顺序结构a线性表中所有元素所占的存储空间是连续的b线性表中个数据元素在存储空间中是按逻辑顺序依次存放的链式结构3顺序表的插入，删除运算a 顺序表的插入运算，插入结束后，线性表的长度增加了1，顺序表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机VB二级公共基础知识总结
1 数据结构的基础知识
数据结构的定义:指数据对象及其相关关系和构造方法。
结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。
数据结构的逻辑结构是指结点和结点间的相互关系。
数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。
数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又分为树形结构和图结构，树形结构又分为树结构和二叉树结构。
2 线性表
线性表是最简单、最常用的一种数据结构，它是由相同类型的结点组成的有限序列。
线性表最重要的性质是线性表中结点的相对位置时确定的。
线性表常用的运算有4种：查找运算、插入运算、删除运算和其他运算。
线性表的存储方式主要有：
1）顺序存储：能直接访问线性表中的任意一个结点。
2）链接存储：用单链表存储线性表。
3 栈和队列的含义
栈是只允许在同一端进行插入和删除运算的线性表。
队列是只允许在一端进行插入运算，另一端进行删除运算的线性表。
4 数组和字符串的特点
数组是最常用的数据结构之一，一般用于描述顺序存储的线性表。
数组有固定个数的元素组成，全部元素的类型相同，元素按照顺序存储。
每个元素对应一个下标，数组元素按数组名和元素的下标引用，引用数组元素的下标个数称为数组的维数。
最常用的事二维数组。
5 树的基本概念、存储结构和遍历
树是一种多分支、多层次的数据结构，有一组结点组成。
树是由一个结点或多个结点组成的有限集T，满足以下两个条件：
1）有一个特定的结点，称为根结点
2）其余的结点分成m个互不相交的有限集T0等，每个集合都是根结点的子树。
树的定义是递归的，即一棵树是由子树组成，子树由更小的子树构成。
树的存储结构：树是非线性的结构，有多种实用的存储结构，最常用的是标准存储形式和带逆存储形式。
树的遍历方法有4种：树的前序遍历、树的后序遍历、树的层次遍历、访问树中所有的叶子特点。
6 二叉树的基本概念及遍历
二叉树是一个有限的结点集合，该集合或者为空，或者有一个结点及其两棵树不相交的左右二叉子树组成。
二叉树的遍历：前序遍历，中序遍历、后序遍历。
7二叉查找树
查找树便于链接存储，还能实现快速查找。
或者为空，或者满足以下3个条件：A 该树根结点的左子树非空，其左子树所有结点的键值都小于该树根结点的键值。
B该树根结点的右子树非空，其右子树所有结点的键值都大于该树根结点的键值C该树的根结点的左子树和右子树均为查找树。
8 关于排序与查找，散列表
对于有N个结点的线性表，将结点红某些数据项的值按递增或递减的次序，重新排列线性表结点的过程，称为排序。
查找就是在案某种数据结构形式存储的数据集合中，找出满足指定条件的结点。
散列表又称杂凑表示一种非常实用的查找技术。
由于查找码与结点在数据结构中的位置不存在确定关系，查找只能通过对查找码与结点的关键码的反复比较来实现。
第二章程序设计基础知识
1程序设计的方法与风格
程序设计的方法主要是结构化程序的设计，集体有面向数据流的方法和面向数据结构的方法。
数据结构既影响程序处理的结构又影响程序处理的过程。
程序设计风格主要是指面向过程的程序设计和面向对象的程序设计。
面向过程的程序设计主要是指根据事物本身的逻辑过程进行编程的一种方法，而面向对象的主要是强调程序的功能模块化，同时引入了继承、多态的概念，使程序易于编写和维护，最适合规模较大的软件。
2 结构化的程序设计
结构化的程序（SP）设计采取自顶向下逐步求精的设计方法和单入口但出口的控制结构。
其设计方法符合抽象和分解的原则。
其控制结构使程序的静态结构和动态结构执行过程一致。
3面向对象的设计方法及相关概念
面向对象方法是一种支持模块化设计和软件重用的编程方法。
它把程序设计的主要活动集中在建立对象和对象之间的联系上，其基本思想是封装性和可扩展性。
以软件设计的对象为基础。
对象：在计算机系统中，指一组属性以及这组属性上的专用操作的封装体。
一个对象通常可由对象名，属性和操作3个部分组成。
封装：是一种信息隐蔽技术，用户只能看见对象封装界面上的信息，对象的内部实现对用户是隐蔽的。
其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。
属性：对象的特性，是对象外观及行为的特征。
方法：对象所具有的功能。
每一个对象的属性，只能通过特定的操作来存取或者修改，这种特定的操作就是方法。
继承：在某个类的层次关联中，不同的类共享属性和操作的一种机制。
一个子类可以只有唯一的一个父亲，被称为单一继承，一个子类也可以由多个父亲，从多个父亲中继承特性，叫多重继承。
多态性：指同一个操作作用于不同对象可以有不同的解释，产生不同的执行结果。
动态绑定：在运行过程中，当一个对象发送信息请求服务时，要根据接收对象的具体情况将请求的操作与实现方法连接。
第三章软件工程基础知识
1软件生存周期各阶段的任务
软件生存周期指软件定义、软件开发和软件维护等阶段组成的全过程。
A定义阶段;确定系统的逻辑模型，产生有需求规格说明书
B开发阶段：软件设计、编码和测试3部分。
软件设计分为概要设计和详细设计。
编码是用某种程序语言为每个模块编写程序，产生的文档有程序清单。
软件测试的任务是发现软件中的错误加以纠正。
C维护阶段：适应外界环境的变化，或扩充其功能，改善其质量，产生的文档有维护计划和维护报告。
2 软件设计的原则
1）抽象原则;抽象的最低层次就是实现该软件的源程序代码。
过程抽象和数据抽象是常有的
两种抽象手段。
2）模块化原则：
3）信息隐蔽原则：对提高软件的可修改性、可测试性和可移植性有重要作用。
4）模块独立的原则
3软件测试
软件测试的目的是尽可能多的发现软件产品中的错误和缺陷。
白盒测试主要检查程序中的逻辑通路
黑盒测试主要检查程序的功能是否符合规格说明书的要求。
大多的软件生产者使用Alpha 测试和Beta测试，后者的开发者通常不在场。
4软件开发工具和环境
软件工具是指用来辅助软件开发、运行、维护、管理和支持等过程中活动的软件。
大多包括检测机制。
软件开发环境则把一组相关的工具集成在环境中，提供数据集成、控制集成和界面集成等机制。
第四章数据库的基础知识
1数据库
数据库：是存储在一起的相关数据的集合，能为各种用户共享，具有最下冗余度，数据间的联系密切，由较高的程序与数据独立性。
数据库管理系统：指位于用户和操作系统之间的一层数据管理软件，为用户或应用程序提供访问数据库的方法，包括数据库的建立、查询、更新及各种数据控制。
它是DBS的核心部分。
数据库系统：是实现有组织地，动态的存储大量关联数据，方便多用户访问的计算机软、硬资源组成的系统，即采用了数据库技术的计算机系统。
2 数据模型
常有的数据模型有两种：一种是独立于任何计算机系统的模型，完全不涉及信息在计算机系统中的表示，称为“概念数据模型”。
最著名的模型时“实体联系E-R模型”。
另一种数据模型直接面向数据库的逻辑数据结构，被称为“基本数据模型”。
基本数据模型主要有层次、网状、关系三种模型。
层次模型时用树型结构来表示实体类型及实体间联系的数据模型。
网状模型用丛结构表示，关系模型用表格结构表示实体集，用键表示实体间的联系。
网状模型采用有向图，层次模型采用树，关系模型采用二维表。
在搜索数据时，层次模型采用单向搜索法，网状模型采用可从任一结点开始且沿任何路径搜索，关系模型则是通过对关系进行运算实现的。
3 关系代数
关系数据库的数据与更新操作必须遵循实体完整性规则、饮用完整性原则、用户定义完整性原则。
关系代数是以集合代数为基础发展起来的，以关系为运算对象的一组高级运算的集合。
关系代数的5种基本操作;并、差、笛卡儿积、投影和选择。
关系代数的4种组合操作;交、联接、自然联接和除法。
4在数据库中，用概念模式描述全部数据的整体逻辑结构，负责物理结构与逻辑结构的定义和修改的人员是数据库管理员。
数据库管理系统提供的数据定义语言的功能是描述数据库的结构，为用户建立数据库提供手段。
在人事管理系统中，规定工程师的基本工资和奖金不能超过1500元，这样的数据完整性约束条件称之为用户定义完整性。
在关系数据库的逻辑设计阶段，需将E-R模型转换为关系数据模型。