全国计算机VB公共基础知识总结
计算机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．算法的概念、算法时间复杂度及空间复杂度的概念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表示），它是问题规模的函数。
计算机二级VB公共基础知识(来自120)
第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
计算机二级考试 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二级公共基础知识总结数据结构的基础知识数据结构的定义:指数据对象及其相关关系和构造方法。
结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。
数据结构的逻辑结构是指结点和结点间的相互关系。
数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。
数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又分为树形结构和图结构，树形结构又分为树结构和二叉树结构。
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代码不区分字母的大小写系统保留字自动转换每个单词的首字母大写;用户自定义行以第一次为准。
2023年全国计算机等级考试VB经典必考资料知识点总结
全国计算机等级考试辅导材料Visual Basic程序设计基础冲刺阶段要点（必考知识点梳理与总结）Visual Basic程序设计基础知识要点(概念分析篇)知识点1：（1）在工程资源管理器窗口中可以包括：工程文献、窗体模块文献、原则模块文献和类模块文献(其中可以包括许多多种文献类型)。
（2）Visual Basic应用程序可以以解释方式执行和编译方式执行。
例题：(1)如下论述中错误旳是 AA．在工程资源管理器窗口中只能包括一种工程文献及属于该工程旳其他文献。
B．以.bas为扩展名旳文献是原则模块文献。
C．窗体文献包括该窗体及其控件旳属性。
D．一种工程中可以有多种原则模块文献。
(2)如下论述中错误旳是 CA．打开一种工程文献时，系统自动装入与该工程有关旳窗体、原则模块等文献。
B．保留Visual Basic程序时，应分别保留窗体文献及工程文献。
C．Visual Basic应用程序只能以解释方式执行。
D．事件可以由顾客引起，也可以由系统引起。
知识点2：(1)窗体和多种控件旳名称(Name)是唯一旳，用来标识一种窗体或控件旳。
而窗体和控件旳标题是用来阐明旳，是可有可无旳。
(2)多种控件之间有部分相似旳属性，并不是拥有所有属性。
控件有些属性只能在属性窗口中设置，但也有少数属性只能在代码状态设置。
(3)Form1.Hide措施和Unload Form1措施旳区别：第一种措施窗体消失但仍存在于内存中；第二个措施窗体消失并不存在于内存中。
例题：(1)如下论述中对旳旳是 AA．窗体旳Name属性指定窗体旳名称，用来标识一种窗体。
B．窗体旳Name属性旳值是显示在窗体标题栏中旳文本。
C．可以在运行期间变化对象旳Name属性旳值。
D．对象旳Name属性值可认为空。
(2)如下论述中错误旳是 CA．Visual Basic是事件驱动型可视化编辑工具。
B．Visual Basic应用程序不具有明显旳开始和结束语句。
C．Visual Basic工具箱中旳所有控件都具有Width和Height属性。
vb公共基础知识
1、顺序查找的使用情况①无序线性表②有序线性表采用链式存储结构2、二分查找的使用情况有序线性表采用顺序存储结构3、算法复杂度时间复杂度：执行算法所需的计算工作量（即基本运算次数）空间复杂度：执行算法所需的内存空间4、软件分类应用软件：解决特定领域的应用，如：教务管理系统。
系统软件：计算机管理自身资源，提高计算机使用效率，为用户提供服务，如：数据库管理系统。
支撑软件（工具软件）：协助用户开发软件的工具性软件5、软件测试与软件调试软件测试：尽可能多地发现软件中的错误，贯穿整个软件生命期软件调试(Debug)：诊断和改正程序中的错误，主要在软件开发阶段程序经调试改错后还应进行再测试。
6、数据流图（DFD图）：是结构化方法的需求分析工具数据流图（DFD图）：是在软件开发中，需求分析阶段可以使用的工具在结构化分析使用的数据流图(DFD)中，利用数据字典（DD）对其中的图形元素进行确切解释。
7、数据库管理系统的数据语言数据定义语言：负责数据模式定义，数据物理存取的构建数据操作语言：负责数据的查询、增、删、改等操作数据控制语言：负责数据完整性、安全性的定义与检查，以及并发控制、故障恢复等功能8、在数据库中，表的“行”称为“记录”，表的“列”称为“字段”。
即存取一个学生信息的数据单位为记录。
9、E-R模型（实体联系模型）属于数据库设计的概念设计阶段。
将 E-R 图转换成关系数据模型，属于逻辑设计阶段。
将E-R图转换为关系模式时，实体和联系都可以表示成关系。
矩形表示实体、椭圆表示属性、菱形表示联系10、数据库设计的阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段11、队列与栈队列：“先进先出”的线性表，队列是一种特殊的线性表，循环队列是队列的顺序存储结构。
栈：“先进后出”的线性表；栈底指针不变，元素随栈顶指针变化而变化；支持子程序的调用，栈具有记忆作用，栈顶元素最先能被删除。
12、循环队列个数=尾指针-头指针（头、尾取正数）；若为负值，循环队列个数=尾指针-头指针+循环队列容量13、软件是程序、数据、文档的集合。
(完整版)vb知识点总结
VB知识点总结目录1 第一章知识点 (2)2 第二章知识点 (2)3 第三章知识点 (3)4 第四章知识点 (7)5 第五章知识点 (8)6 第六章知识点 (8)7 第七章知识点 (10)8 第八章知识点 (12)（1）VB的语言特点可视化开发环境：界面设计所见所得；面向对象程序设计：程序和数据封装作为一个对象，在工具箱里面的都是一个一个的类，比如commandbutton类，当你把它从工具箱拖出来已经，它就被实例化成了一个对象，名称叫command1，如果你拖了2个command，就是2个不同的对象；事件驱动编程：VB程序没有明显的入口和出口，都在等待用户或者系统或者代码触发某个事件，然后执行事件对应的任务（2）VB的工作模式设计模式，运行模式，中断模式；程序在运行模式是没有办法修改代码和设计界面窗口的。
（3）VB的文件类型窗体文件frm；程序模块文件bas；类模块文件cls；工程文件vbp；工程组文件vbg；资源文件res；保存工程的时候应该同时保存工程文件vbp和窗体文件frm。
（4）VB的窗口任何的窗口被关闭了找不到了，都应该在视图菜单下面来寻找，工具箱窗口，代码窗口，窗体布局窗口，立即窗口（可以在中断模式下查询程序运行对象值，ctrl+G打开立即窗口）2 第二章知识点（1）面向对象的基本概念类：具有类似属性和方法的对象的抽象，比如大学；对象：类实例化就成为一个对象，每个对象都具有自己的属性和方法，比如西南财经大学天府学院。
属性：对象的静态特征，最重要的属性是name，在VB里面对象的name是不能省略的，而且在程序运行的过程中是不能修改的；事件：人或者系统对对象的作用，对象是被动者，比如load，unload，timer；click等；方法：对象发出的行为，对手是主动者，比如move，show，hide等。
（2）VB的开发流程第一步分析后画流程图第二步界面设计第三步编写代码第四步测试运行（1）VB书写代码的格式✧VB代码中不区分字母的大小写。
VB知识点总结
VB 知识点总结目录1 第一章知识点 (2)2 第二章知识点 (2)3 第三章知识点 (3)4 第四章知识点 (7)5 第五章知识点 (8)6 第六章知识点 (8)7 第七章知识点 (10)8 第八章知识点 (12)(1) VB 的语言特点可视化开辟环境：界面设计所见所得；面向对象程序设计：程序和数据封装作为一个对象，在工具箱里面的都是一个一个的类，比如commandbutton 类，当你把它从工具箱拖出来已经，它就被实例化成为了一个对象，名称叫command1，如果你拖了2 个command，就是2 个不同的对象；事件驱动编程：VB 程序没有明显的入口和出口，都在等待用户或者系统或者代码触发某个事件，然后执行事件对应的任务(2) VB 的工作模式设计模式，运行模式，中断模式；程序在运行模式是没有办法修改代码和设计界面窗口的。
(3) VB 的文件类型窗体文件frm；程序模块文件bas；类模块文件cls；工程文件vbp；工程组文件vbg；资源文件res；保存工程的时候应该同时保存工程文件vbp 和窗体文件frm。
(4) VB 的窗口任何的窗口被关闭了找不到了，都应该在视图菜单下面来寻觅，工具箱窗口，代码窗口，窗体布局窗口，即将窗口(可以在中断模式下查询程序运行对象值，ctrl+G 打开即将窗口)2 第二章知识点(1) 面向对象的基本概念类：具有类似属性和方法的对象的抽象，比如大学；对象：类实例化就成为一个对象，每一个对象都具有自己的属性和方法，比如西南财经大学天府学院。
属性：对象的静态特征，最重要的属性是name，在VB里面对象的name 是不能省略的，而且在程序运行的过程中是不能修改的；事件：人或者系统对对象的作用，对象是被动者，比如load，unload，timer；click 等；方法：对象发出的行为，对手是主动者，比如move，show，hide 等。
(2) VB 的开辟流程第一步分析后画流程图第二步界面设计第三步编写代码第四步测试运行(1) VB 书写代码的格式今 VB 代码中不区分字母的大小写。
全国计算机等级考试VB知识点总结(全部)
全国计算机等级考试—公共基础知识部分复习简纲在二级考试中公共基础知识占30%,考察题型选择填空，下面我就结合几年考试原题，小结一下这一部分的考点。
第一章数据结构与算法本章应考重点：本章内容在二级笔试中会出现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个元素。
全国计算机二级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知识点总结
VB知识点总结大全第一章VB入门（*）1.2.2 主窗口1．标题栏三种工作模式（1）设计模式：可进行界面设计、代码编制（2）运行模式：不可编辑界面、代码（3）中断模式：不可编辑界面，可以编辑代码2．菜单栏3．工具栏1.2.3 设计窗口1．窗体设计窗口2．代码设计窗口（1）打开方式：1.单击菜单栏的视图——选择代码窗口2.双击窗体、控件3.单击工程资源管理器窗口的“查看代码”（2）主要内容1.对象列表框：显示所选对象的名称。
列出窗体所有可用的对象名。
2.过程列表框：列出所有对象列表框中对象的事件过程或自定义过程的名称。
1.2.4属性窗口由四部分组成：1.对象列表框2.属性排列方式：按字母排列、按分类排列3.属性列表框：左边为属性名，右边为相应的属性值4.属性含义说明：显示所选属性的含义1.2.5 工程资源管理器窗口（1）3个按钮1.“查看代码”：切换到代码窗口，显示和编辑代码2.“查看对象”：切换到窗体窗口，显示和编辑对象3.“切换文件夹”：切换到文件夹显示方式（2）包含两种类型的文件1.窗体文件（.frm文件）：储存窗体上所有控件对象和有关的属性、对象相应的事件过程、程序代码。
2.标准模块文件（.bas文件）：储存所有模块级变量和用户定义的通用过程，该类型可选。
1.2.6 工具箱窗口一般由21个按钮形式的图标构成。
除指针外的20个为标准控件（指针不是控件），每个也是一个类。
如：文本类、图形类等。
1.3.1 建立一个应用程序的步骤1.建立用户界面的对象2.对象属性的设置3.创建对象事件过程及编程4.运行和调试程序5.保存程序和生成可执行文件1.3.2 VB程序结构和编码规则1.程序结构（1）最上面为通用声明段，主要编写模块级以上的变量声明、Option选项的设置等。
（2）以下为程序代码的块结构，也就是事件过程或自定义过程，这构成程序的主体。
块的先后次序与程序执行次序无关。
2.编码规则（1）代码不区分字母的大小写（2）语句书写自由1.同一行可书写多个语句，语句间用冒号分隔2.一个语句可分多行写，要在本行末加续行符“-”（空格和下划线）（3）为了程序的阅读、维护和调试，可加注释1.一般用’(撇号)注释内容2.也可使用工具栏的文本编辑器中的注释第二章可视化编程基础（***）2.1.2 类和象1.对象：具体的控件或窗体等都是对象。
二级VB公共基础知识
数据结构与算法一、基本概念：数据(Data)：信息的载体，能够被计算机识别、存储和加工处理的物理符号。
包括文本类型的数据(如：字母、数字、汉字)和多媒体类型的数据(如：声音、动画、图像)。
数据元素(Data Element)：是数据的基本单位，有时也称为元素、结点、顶点、记录，可以有若干个数据项（字段、域、属性）组成。
数据结构（Data Structure）：指的是数据之间的相互关系，即数据的组织形式。
其包括三个部算法的基本特征：二、线性表：线性表(Linear List)：是由n(n>=0)个数据元素(结点)a1,a2,a3,······,a n组成的有限序列。
对于非空的线性表，有且仅有一个开始结点a1，它没有直接前趋；有且仅有一个终端结点a n，它没有直接后继；其余的结点有且仅有一个直接前趋结点和一个直接后继结点。
线性表的存储结构：1、顺序存储(Sequential List)：将线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表称为顺序表。
2、链式存储(Linked List)：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的，在存储每个结点值的同时，还存储指向其后继结点的地址，用这种方法存储的线性表称为链表。
常见的运算有：表的初始化、求表的长度、取表中的第i个结点、查找结点、插入新的结点、删除结点。
顺序表和链表的比较：总之，当线性表的长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表作为存储结构；当线性表的长度变化较大，难以估计其存储规模时，以采用链表作为存储结构为好。
若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；对于频繁进行插入和删除的线性表，宜采用链表做存储结构。
例：关于线性表的描述中，错误的是（ C ）A、线性表是线性结构B、线性表的顺序存储结构，必须占用一片连续的存储单元C、线性表是单链表D、线性表的链式存储结构，不必占用一片连续的存储单元三、栈：栈(Stack)：是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。
【考试大论坛】-全国计算机二级复习知识点小结(VB卷)
全国计算机等级考试—公共基础知识部分复习简纲在二级考试中公共基础知识占30%,考察题型选择填空，下面我就结合几年考试原题，小结一下这一部分的考点。
第一章数据结构与算法本章应考重点：本章内容在二级笔试中会出现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个元素。