VB公共基础知识.doc
全国计算机二级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章～第2章 VB 基础部分1．标准控件不包括（）控件。
( D )A) 驱动器列表框 B) 目录列表框 C) 文件列表框 D) 通用对话框2．当一个工程含有多个窗体时，它的启动窗体是（）。
( D )A) 正在编辑的窗体 B) 最后一个添加的窗体C) 第一个添加的窗体 D) 在“工程属性”对话框中指定的窗体3．VB 应用程序在（）模式下不能编辑代码和设计界面。
( A )A) 运行 B) 中断 C) 设计 D) 以上均不能4．下列叙述中，错误的是（）。
( B )A) VB应用程序没有明显的开始和结束语句B) VB控件的所有属性值均可在属性窗口中设置C) VB是事件驱动型可视化编程工具D) VB通过“工具”菜单的“选项”设置代码编辑窗口的字体大小5．标准模块文件的扩展名是（）。
( C )A) cls B) frm C) bas D) res6．下列叙述中，错误的是（）。
( D )A) 打开一个工程文件，系统自动装入及该工程有关的文件B) 保存VB 程序时，应分别保存窗体和工程文件C) 事件可以由用户触发，也可以由系统触发D) VB应用程序只能以解释方式执行7．在设计阶段，双击窗体上的某个控件，可以打开（）。
( A ) A) 代码窗口 B) 属性窗口 C) 工具箱窗口 D) 工程资源管理器窗口8．下列叙述中，错误的是（）。
( C )A) VB是可视化程序设计语言 B) VB采用事件驱动编程机制C) VB是面向过程的程序设计语言 D) VB应用程序可以以编译方式执行9．下列叙述中，正确的是（）。
( D )A) VB的事件由用户定义 B) VB程序以顺序方式执行C) VB程序从Main()函数开始执行 D) VB运行时，总是等待事件的发生10．在VB 中可以通过（）方法向工具箱加入其它控件。
( C )A) 右击工具箱，执行弹出式菜单中的“添加选项卡”命令B) 执行“文件”菜单中的“添加工程”命令C) 执行“工程”菜单中的“部件”命令D) 执行“工程”菜单中的“添加窗体”命令11．在VB 的工程资源管理器窗口中不可能存在的文件类型是（）。
VB基础学习资料
第一章Visual Basic 的基础知识§1 Visual Basic的基础知识一、概念和术语1，对象(Object)事物都可称作对象，比如桌椅就是对象，在Visual Basic里对象主要分为两类：Form和Control.Form：窗体或称表单，其实指的就是window。
Control:控件,指的是各种按钮、标签等等.2，属性（Property）指的是对象的属性，比如姓名、性别、民族、籍贯都是你这个对象的属性。
Caption、Left、Name是一个命令按钮的属性。
3，事件（Event）事件是发生在对象上的动作.比如敲桌子是一个事件,它是发生在桌子这个对象上的一个动作。
比如Click、Dblclick或LostFocus是发生在文本框控件上的事件。
然而事件的发生不是随意的，某些事件仅发生在某些对象上而已，比如“逃避早操被抓住"可以发生在学生这个对象上，但它不会发生在老师这个对象上。
4，方法(Method）这是一个直译，是一个较难理解的概念,它是对象本身内含的函数或过程，它也是一个动作，但不称作事件，在Visual Basic 里,方法和事件是这样的：事件:Private Sub对象名_事件名(事件内容）End Sub方法：对象名．方法名所以方法是一个简单的不必知道细节的无法改变的事件,同样，方法也不是随意的,一些对象有一些特定的方法.如果以上概念你记不住,不要紧,实践中你会明白一切，请继续学习。
二、Visual Basic 的开发周期1，想清楚你想做到什么；2，拿起笔在纸上画出你的用户界面；3，拿起鼠标在屏幕上画出你的用户界面，确定对象的属性；4，告诉计算机你要做的事；5，让程序运行,看看能否工作；6，如果不能工作，不必难过；7，找出那个错误,重新开始。
你应该养成一些良好的习惯，这样在你编大程序时不至于丢三落四，为一些本来可避免的错误反复做第六步和第七步。
三、Visual Basic的存储和运行1，编写的程序和对象的属性一块儿存在frm文件里；2，整个程序里包含着一个或许多frm文件,Visual Basic将所有frm文件名存入一个vbp 文件里，若丢失了一个vbp文件，尽管frm文件仍在磁盘上，但程序将不能运行了;3，如果你的程序已经自以为成功了，你可以把它编译成EXE文件,这样做的好处是：（1）在没有Visual Basic 的环境下可以运行;（2）速度提高；（3）别人不知道你的编程方法,还以为你是个编程专家，对你的编程效率大加赞叹.更商业化的做法是做一张安装盘,Visual Basic 6。
VB知识整理
3.
数据类型、符号、 数据类型、符号、字节数 变量和常量的命名规则 字母、数字、 字母、数字、下划线组成 字母打头 不能用保留字 常量的定义 Const Pi as single=3.14
4.
变量的定义及作用域 过程级： 过程级：Dim/Static 窗体级： 窗体级：Dim/Private 全局级： 全局级：Public/Global
第五章 分支结构
1. 2. 3. 4.
结构、运行过程、 结构、运行过程、用途 单分支结构、二分支结构、 单分支结构、二分支结构、多分支结构 行IF、块IF 、 IF…ELSEIF、SELECT CASE 、 应用：与单选钮、 应用：与单选钮、复选框配合
第六章 循环结构
1. 2. 3.
各类循环结构、运行过程 各类循环结构、 DO…LOOP循环 循环 前测试、后测试、直到型、 前测试、后测试、直到型、当型 FOR循环 循环 退出循环时循环变量的值 循环应用 阶乘、素数判断（标志法/提前退出法）、最 提前退出法）、 阶乘、素数判断（标志法 提前退出法）、最 大公约数、近似值计算、级数求和（累加\累 大公约数、近似值计算、级数求和（累加 累 ）、穷举法 字符串处理（加密解密/回文 穷举法、 乘）、穷举法、字符串处理（加密解密 回文 /单词数统计 字符分类统计 字符串查找删除 单词数统计/字符分类统计 单词数统计 字符分类统计/字符串查找删除 置换）、进制转换、分解因式、 ）、进制转换 置换）、进制转换、分解因式、图形输出
第三章 运算符与表达式
1.
2. 3. 4. 5.
算术运算符： 算术运算符：含义及运算顺序 含义： 、 、 含义：/、\、MOD 顺序： 、 、 、 顺序：^、*/、\、MOD、+、 关系运算符 逻辑运算符号： 逻辑运算符号：非、与、或 三类运算符顺序：算术、关系、 三类运算符顺序：算术、关系、逻辑 注意VB表达式的规范书写 注意 表达式的规范书写
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公共基础知识
第1 章数据结构与算法1.1 算法的复杂度1. 算法的基本概念利用计算机算法为计算机解题的过程实际上是在实施某种算法。
（1）算法的基本特征算法一般具有 4 个基本特征：可行性、确定性、有穷性、拥有足够的情报。
（2 ）算法的基本运算和操作算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
（3 ）算法的3 种基本控制结构算法的3 种基本控制结构是：顺序结构、选择结构、循环结构。
（4 ）算法基本设计方法算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。
（5 ）指令系统所谓指令系统指的是一个计算机系统能执行的所有指令的集合。
2. 算法复杂度算法复杂度包括时间复杂度和空间复杂度。
注意两者的区别，无混淆，见表1-1 表1-1 算法复杂性名称描述时间复杂度执行算法所需要的计算工作量空间复杂度执行这个算法所需要的内存空间1.2 数据结构1.2.1 逻辑结构和存储结构1. 数据结构的基本概念（1）数据结构指相互有关联的数据元素的集合。
1.2 数据结构1.2.1 逻辑结构和存储结构1. 数据结构的基本概念（1）数据结构指相互有关联的数据元素的集合。
（2 ）数据结构研究的3 个方面①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。
2. 逻辑结构数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。
数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D ；二是D 上的关系，它反映了数据元素之间的前后件关系，通常记为R 。
一个数据结构可以表示成：B=(D,R)其中，B 表示数据结构。
为了反映D 中各数据元素之间的前后件关系，一般用二元组来表示。
例如，如果把一年四季看作一个数据结构，则可表示成：B =(D,R)D ={春季,夏季,秋季,冬季}R ={(春季,夏季),(夏季,秋季),(秋季,冬季)}3. 存储结构3. 存储结构数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。
全国计算机二级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公共基础知识
数据结构与算法一、基本概念：数据(Data)：信息的载体，能够被计算机识别、存储和加工处理的物理符号。
包括文本类型的数据(如：字母、数字、汉字)和多媒体类型的数据(如：声音、动画、图像)。
数据元素(Data Element)：是数据的基本单位，有时也称为元素、结点、顶点、记录，可以有若干个数据项（字段、域、属性）组成。
数据结构（Data Structure）：指的是数据之间的相互关系，即数据的组织形式。
其包括三个部分：1、逻辑结构：数据元素之间的逻辑关系2、存储结构：数据元素及其关系在计算机存储器内的表示。
3、数据的运算（算法）：即对数据施加的操作数据的逻辑结构有两大类：1、线性结构：特征是：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点最多只有一个直接前趋和一个直接后继。
例：一维数组、链表、栈、队列、串2、非线性结构：特征是：一个结点可能有多个直接前趋和直接后继。
例：多维数组、广义表、树、图数据的存储结构有以下基本存储方法：1、顺序存储方法：该方法是将逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，一般通过数组来实现的。
2、链接存储方法：该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。
通过指针类型来实现的。
3、索引存储方法：该方法通常是在存储结点信息的同时，还建立附加的索引表，索引表中的每一项称为索引项，索引项的一般形式是：关键字，地址。
4、散列存储方法：该方法的基本思想是根据结点的关键字直接计算出该结点的存储地址，通过散列函数实现。
例：除余法散列函数、相乘取整法散列函数算法的基本特征：1、可行性(Effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。
2、确定性(Definiteness)：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性。
3、有穷性(Finiteness)：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止。
VB基础复习资料.doc
窗体 frm 格式和 vb 工程 vbp 格式 VB 编码基础 I 1. VB 代码不区分字母的大小写 系统保留字自动转换每个单词的首字母大写； 用户白定义行以第一次为准。 2. 语句书写自由 一行可书写几句语句 , z 间用冒号分隔； 一句语句可分若干行书写，用续行符 _ （空格 +卜?画线）连接一行 < = 255 个字符。 3. 注释有利于程序的维护和调试 Rem 开始或单撇号’ 4. 保留行号与标号
连接 相应的优
先次序进行。
2. 可以用括号改变优先顺序，强令表达式的某些部分优先运行。括号内的运算 优先于括号外的运算。对于多重括号，总是由内到外。
总是
3. 表达式的书写中需注意的问题
(1) 运算符不能相邻。例 a+ ? b 是错误的。
(2) 乘号不能省略。例 x 乘以 y 应写成： x*y
(3) 括号必须成对出现，均使用圆拾号。
” 123”?,,"VB 程序设计”等。 说明：
(1) 字符串屮的字符可以是所有西文字符和汉字、标点符号等； (2) ””表示空字符串，而八表示有一个空格的字符串；
算术运算符〉字符运算符〉关系运算符〉逻辑运算
说明：
1. 当一个表达式中出现多种运算符时，首先进行算术运算符，接着处理字符串 运算符，然后处理比较运算符，最后处理逻辑运算符，在各类运算中再按照
(1) 启动应用程序，装载和显示窗体； (2) 窗体 ( 或窗体上的控件 ) 等待事件的发生；
(3) 事件发生时，执行对应的事件过程；
(4) 觅复执行步骤 (2) 和 ( 3)；
(5) 直到遇到 END 结束语句结束程序的运行；或按“结束”强行停止程序的运 行。
VB 集成开发环境 I
VB基础学习资料
第一章Visual Basic 的基础知识§1 Visual Basic的基础知识一、概念和术语1，对象（Object）事物都可称作对象，比如桌椅就是对象，在Visual Basic里对象主要分为两类:Form和Control。
Form：窗体或称表单，其实指的就是window。
Control:控件,指的是各种按钮、标签等等。
2，属性（Property）指的是对象的属性，比如姓名、性别、民族、籍贯都是你这个对象的属性。
Caption、Left、Name是一个命令按钮的属性。
3，事件（Event）事件是发生在对象上的动作。
比如敲桌子是一个事件，它是发生在桌子这个对象上的一个动作.比如Click、Dblclick或LostFocus是发生在文本框控件上的事件。
然而事件的发生不是随意的，某些事件仅发生在某些对象上而已，比如“逃避早操被抓住”可以发生在学生这个对象上，但它不会发生在老师这个对象上。
4，方法（Method)这是一个直译，是一个较难理解的概念，它是对象本身内含的函数或过程，它也是一个动作,但不称作事件,在Visual Basic 里,方法和事件是这样的:事件：Private Sub对象名_事件名(事件内容）End Sub方法：对象名．方法名所以方法是一个简单的不必知道细节的无法改变的事件，同样，方法也不是随意的，一些对象有一些特定的方法。
如果以上概念你记不住，不要紧，实践中你会明白一切，请继续学习。
二、Visual Basic 的开发周期1，想清楚你想做到什么；2，拿起笔在纸上画出你的用户界面;3，拿起鼠标在屏幕上画出你的用户界面，确定对象的属性；4，告诉计算机你要做的事；5，让程序运行，看看能否工作;6，如果不能工作，不必难过；7，找出那个错误，重新开始。
你应该养成一些良好的习惯，这样在你编大程序时不至于丢三落四，为一些本来可避免的错误反复做第六步和第七步。
三、Visual Basic的存储和运行1，编写的程序和对象的属性一块儿存在frm文件里；2，整个程序里包含着一个或许多frm文件，Visual Basic将所有frm文件名存入一个vbp 文件里，若丢失了一个vbp文件,尽管frm文件仍在磁盘上，但程序将不能运行了；3，如果你的程序已经自以为成功了，你可以把它编译成EXE文件，这样做的好处是：（1）在没有Visual Basic 的环境下可以运行；（2）速度提高;（3）别人不知道你的编程方法，还以为你是个编程专家，对你的编程效率大加赞叹.更商业化的做法是做一张安装盘，Visual Basic 6.0在这方面也为你准备了工具,我们以后会讲到这个工具四、Visual Basic的不同之处1，建立用户界面。
VB基础知识-文档资料
"a" Like "A"
'结果为False
"A" Like "AAA"
'结果为False
"Windows" Like "W*s" '结果为True
"W" Like "[A-Z]"
'结果为True
"W" Like "[!A-Z]" '结果为False
"abc" Like "a#c"
'结果为True
2021/4/21
数值常量、字符串等常量及运算符组成，可以包含前面定义过的常量，但不 能使用函数调用。
Public和Private表示常量的作用域，前者表示是全局常量，后者表示是 局部常量。
例如，以下都是正确的用户定义常量：
Const PI = 3.14159265358979
Public Const CMax As Integer = 9
2021/4/21
9
3）选择声明变量方式 Option Explicit是声明变量开关，可以设置为On或Off。当Option
Explicit设置为On时必须要显式声明变量，当Option Explicit设置为Off时 可以隐式声明变量。
在VB中可以用以下任何方式将显式声明开关设置为On或Off： 在VB集成开发环境中设置相应的项目属性。选择“工具”|“选项”命令， 再选择“项目和解决方案”节点的“VB默认值”选项，可以设置Option explicit（On/Off）、Option strict（On/Off）和Option compare （Binary/Text，分别为二进制和文本比较方式）的默认值。
vb基础知识
第1章～第2章 VB 基础部分1．标准控件不包括（）控件。
( D )A) 驱动器列表框 B) 目录列表框 C) 文件列表框 D) 通用对话框2．当一个工程含有多个窗体时，它的启动窗体是（）。
( D )A) 正在编辑的窗体 B) 最后一个添加的窗体C) 第一个添加的窗体 D) 在“工程属性”对话框中指定的窗体3．VB 应用程序在（）模式下不能编辑代码和设计界面。
( A )A) 运行 B) 中断 C) 设计 D) 以上均不能4．下列叙述中，错误的是（）。
( B )A) VB应用程序没有明显的开始和结束语句B) VB控件的所有属性值均可在属性窗口中设置C) VB是事件驱动型可视化编程工具D) VB通过“工具”菜单的“选项”设置代码编辑窗口的字体大小5．标准模块文件的扩展名是（）。
( C )A) cls B) frm C) bas D) res6．下列叙述中，错误的是（）。
( D )A) 打开一个工程文件，系统自动装入与该工程有关的文件B) 保存VB 程序时，应分别保存窗体和工程文件C) 事件可以由用户触发，也可以由系统触发D) VB应用程序只能以解释方式执行7．在设计阶段，双击窗体上的某个控件，可以打开（）。
( A )A) 代码窗口 B) 属性窗口 C) 工具箱窗口 D) 工程资源管理器窗口8．下列叙述中，错误的是（）。
( C )A) VB是可视化程序设计语言 B) VB采用事件驱动编程机制C) VB是面向过程的程序设计语言 D) VB应用程序可以以编译方式执行9．下列叙述中，正确的是（）。
( D )A) VB的事件由用户定义 B) VB程序以顺序方式执行C) VB程序从Main()函数开始执行 D) VB运行时，总是等待事件的发生10．在VB 中可以通过（）方法向工具箱加入其它控件。
( C )A) 右击工具箱，执行弹出式菜单中的“添加选项卡”命令B) 执行“文件”菜单中的“添加工程”命令C) 执行“工程”菜单中的“部件”命令D) 执行“工程”菜单中的“添加窗体”命令11．在VB 的工程资源管理器窗口中不可能存在的文件类型是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
VB公共基础知识.txt31岩石下的小草教我们坚强，峭壁上的野百合教我们执著，山顶上的松树教我们拼搏风雨，严寒中的腊梅教我们笑迎冰雪。
全国计算机等级考试二级VB公共基础知识第一章数据结构与算法1.1算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）拥有足够的情报。
（3）确定性，算法中每一•步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（4）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构：（2）对各种数据结构进行的运算。
（3）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1.3线性表及其顺序存储结构线性表山一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，山若干项数据元素组成的数据元素称为记录，而山多个记录构成的线性表又称为文件。
非空线性表的结构特征：（1）旦只有一个根结点泊，它无前件；（2）有且只有一个终端结点an,它无后件；（3）除根结点与终端结点外，其他所有结点有旦只有一个前件，也有且只有一■个后件。
结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为:ADR（ai）=ADR（al） + （i-l）k, , ADR（al）为第一个元素的地址,k代表每个元素占的字节数。
顺序表的运算：插入、删除。
1.4栈和队列栈是限定在一端进行插入与删除的线性表，允许插入与删除的一•端称为栈顶，不允许插入与删除的另一'端称为栈底。
栈按照"先进后出〃（FILO）或〃后进先出〃（LIFO）组织数据，栈具有记忆作用。
用top表示栈顶位置，用bottom表示栈底。
栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。
Rear指针指向队尾，front指针指向队头。
队列是"先进行出〃（FIFO）或〃后进后出〃（L1LO）的线性表。
队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。
循环队列：s=0表示队列空，s=l且front=rear表示队列满1.5线性链表数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点山两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，如果是两指针：左指针（Llink）指向前件结点，右指针（R「nk）指向后件结点。
线性链表的基本运算：查找、插入、删除。
1. 6树与二叉树树是-•种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一•个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。
每一个结点可以有多个后件，称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为何的度。
树的最大层次称为树的深度。
二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-l （kNl）个结点；（2）深度为m的二叉树最多有2m-1 个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的完全二叉树的深度为［h）g2n］+l；（5）具有n个结点的二叉树,其深度至少为［log2n］+l,其中［log2n］表示取log2n的整数部（DLR ）,首先访问根结点，然后遍历左子树，最后遍历右子树； （LDR ）,首先遍历左子树，然后访问根结点，最后遍历右子树； （LRD ）首先遍历左子树，然后访问遍历右子树，最后访问根结点。
前序遍历 中序遍历 后序遍历查找技术 利简单的程序设计，最基本、最常用的结构;分；（6）设完全二叉树共有n 个结点。
如果从根结点开始，按层序（每一层从左到右）用自然数 1, 2, .... n 给结点进行编号（k=1, 2. ... n ）,有以卜结论：%1 若kF,则该结点为根结点，它没有父结点；若k>l,则该结点的父结点编号为TNT （k/2）； %1 若2kWn,则编号为k 的结点的左子结点编号为2k ；否则该结点无左子结点（也无右子结 点；%1 若2k+lWn,则编号为k 的结点的右子结点编号为2k+l ；否则该结点无右子结点。
满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k 层上有2k-1个结点深 度为m 的满二叉树有2m-1个结点。
完全二叉树是指除最后-•层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边 的若干结点。
二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。
二叉树的遍历：（1） （2）（3）1. 7顺序查找的使用情况：（1）线性表为无序表； （2）表采用链式存储结构。
二分法查找只适用于顺序存储的有序表，对于长度为n 的有序线性表，最坏情况只需比较 log2n 次。
1. 8排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1）冒泡排序法，需要比较的次数为n （n-1）/2； （2）快速排序法。
插入类排序法：（1）简单插入排序法，最坏情况需要n （n-l ）/2次比较；（2）希尔排序法，最 坏情况需要0（nl.5）次比较。
选择类排序法：（1）简单选择排序法，最坏情况需要n （n-l ）/2次比较；（2）堆排序法,最坏情况需要0（nlog2n ）次比较 第二章程序设计基础2. 1程序设计设计方法和风格如何形成良好的程序设计风格1、 源程序文档化；2、数据说明的方法；3、语句的结构；4、输入和输出。
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。
2. 2结构化程序设计结构化程序设计方法的四条原则是：1.自顶向下；2.逐步求精；3.模块化；4.限制使用goto 语句°结构化程序的基本结构和特点：（1） 顺序结构：（2） 选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选 择哪一条分支来执行相应的语句序列；（3） 重复结构：又称循环结构，可根据给定条件，判断是否需要重复执行某一•相同程序段。
2. 3面向对象的程序设计面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA 语言为 标志0而向对象方法的优点：（1）与人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；（4）易于开发大型软件产品；（5）可维护性好。
对象是血向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，山一组表示其静态特征的属性和它可执行的一组操作组成。
属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对象的基本特点：（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；（5）模块独立性好。
类是指具有共同属性、共同方法的对象的集合。
所以类是对象的抽象，对象是对应类的一个实例。
消息是一•个实例与另一个实例之间传递的信息。
消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
继承分单继承和多重继承。
单继承指一•个类只允许有一个父类，多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
第三章软件工程基础3.1软件工程基本概念计算机软件是包括程序、数据及相关文档的完整集合。
软件的特点包括：（1）软件是一种逻辑实体：（2）软件的生产与硬件不同，它没有明显的制作过程；（3）软件复杂性高，成本昂贵；（4）软件在运行、使用期间不存在磨损、老化问题；（5）软件开发涉及诸多的社会因素。
（6）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。
软件危机主要表现在成本、质量、生产率等问题。
软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、义档、实践标准和工序。
软件工程包括3个要素：方法、工具和过程。
软件工程过程是把软件转化为输出的一•组彼此相关的资源和活动，包含4种基本活动：（1） P—软件规格说明；（2） D—软件开发；（3） C—软件确认；（4） A—软件演进。
软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。
软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：（1）可行性研究与计划制定：（2）需求分析；（3）软件设计；（4）软件实现；（5）软件测试;（6）运行和维护。