内容发布更新时间 : 2024/11/15 6:13:16星期一 下面是文章的全部内容请认真阅读。

小富精编百条VB知识点

一.公共基础知识（选择题1到10题）

1. 算法的基本特征：

（1）可行性：算法在执行过程往往要受到计算工具的限制，使执行结果产生偏差，所以在

设计算法时，必须考虑他的可行性。

（2）确定性：算法的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不

允许有多义性。

（3）有穷性：算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。 （4）拥有足够的情报 2.算法设计基本方法：

（1）列举法；（2）归纳法；（3）递推；（4）递归；（5）减半递推技术 3.算法复杂度：

（1）算法的时间复杂度：执行算法所需要的计算工作量 （2）算法的空间复杂度：执行这个算法所需要的内存空间 4.线性结构（线性表）的特点： （1）有且只有一个根结点

（2）每一个根结点最多有一个前件，也最多有一个后件 5.非线性结构的特点：

非线性结构的存储与处理比线性结构复杂。 6.线性表的特征：

（1）有且只有一个根结点a1,他无前件 （2）有且只有一个终端节点an，他无后件

（3）除根结点和终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。

注意：线性表中结点的个数n称为线性表的长度。当n=0时，称为空表。 7.线性表的顺序存储结构的特征：

（1）线性表中所有元素所占的存储空间是连续的

（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的

8.栈:栈是限定在一端进行插入和删除的线性表；允许插入和删除的一端称为栈顶，不允许

插入和删除的另一端称为栈底。

（1）栈的特点：“先进后出”或“后进先出”

（2）“上溢”错误：当栈顶指针已经指向存储空间的最后一个位置，说明栈空间已满，不

能在进行入栈操作。

（3）“下溢”错误：当栈顶指针为0，说明栈空，不可能进行退栈操作。

9.队列:允许在一端插入，而在另一端进行删除的线性表；允许插入的一端称为队尾，允许

删除的一端称为队头。

（1）队列的特点：“先进先出”或“后进后出”

（2）循环队列，剩余元素：m –front + rear = m - 5

10．树：数据元素之间的关系具有明显的层次特性的非线性结构。 （1）结点的度：在树结构中，一个结点所拥有的后件个数 （2）树的深度：树的最大层次。 （3）叶子结点：没有后件的结点

11.二叉树：每一个结点的度最大为2的非线性结构。 （1）二叉树的基本性质：

《1》在二叉树的第k层上，最多有2^(k-1)(k>=1)个结点 《2》深度为m的二叉树最多有2^m-1个结点

《3》在任意一个二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个 12.二叉树的遍历:

（1）前序遍历：先访问根结点，然后遍历左子树，最后遍历右子树 （2）中序遍历：先遍历左子树，然后访问根结点，最后遍历右子树

（3）后序遍历：先遍历左子树，然后遍历右子树，最后访问根结点 13.查找技术

（1）顺序查找最坏情况：n次

（2）二分法查找最坏情况：log2n次 14.排序技术

（1）冒泡排序法最坏情况：n(n-1)/2次 （2）简单插入排序法最坏情况：n(n-1)/2次 （3）希尔排序法最坏情况：O(n^1.5)次 （4）堆排序最坏情况：O(nlong2n)次 15.结构化程序设计的原则：

（1）自顶向下；（2）逐步求精；（3）模块化；（4）限制使用goto语句 16.对象的特点：

（1）标识唯一性；(2)分类性；（3）多态性；（4）封装性；（5）模块独立性好 17.消息：推动对象与对象间彼此相互合作的机制 18.软件工程3要素：方法、工具、过程 19.软件生命周期：

[软件定义：]（1）可行性研究与计划制;（2）需求分析;[软件开发：](3)软件设计（4）软件实现；（5）软件测试；[软件运行维护：]（6）运行与维护 20.软件工程的原则：

（1）抽象；（2）信息隐蔽；（3）模块化；（4）局部化；（5）确定性；（6）一致性；（7）完备性；（8）可验证性 21.需求分析：

（1）需求获取；（2）需求分析；（3）编写需求说明规格书；（4）需求评审 22.结构化分析方法：数据流图（DFD）;数据字典（DD）；判定树；判定表 注意：箭头表示数据流。矩形表示实体 23.软件需求说明书的作用：

（1）便于用户，开发人员进行理解和交流

（2）反映出用户问题的结构，可以作为软件开发工作的基础和依据 （3）作为确认测试和验收的依据 24.软件设计的基本原理：

（1）抽象；（2）模块化；（3）信息隐蔽；（4）模块独立性；（内聚性；耦合性）

注意：模块独立性好的是高内聚低耦合；内聚性越强，耦合性越差。 25.详细设计：

（1）数据流程图；（2）N-S图；（3）PAD图；（4）PDL

26.软件测试：使用人工或自动手段来运行和检测某个系统的过程，其目的在于检验他是否满足规定的需求或是弄清预期结果与实际结果之间的差别。 27．软件测试的准则：

（1）所有测试都应追溯到需求

（2）严格执行测试计划，排除测试的随意性 （3）充分注意测试中的集群现象 （4）程序员应避免检查自己的程序

（5）妥善保存测试计划，测试用例，出错统计和最终分析报告，为维护提供方便 28.黑盒测试方法：等价类划分法、边界值分析法、错误推测法、因果图 29.白盒测试方法：逻辑覆盖、基本路径测试

30.软件测试：单元测试、集成测试、确认测试、系统测试 31.软件调试方法：强行排错法、回溯法、原因排错法 32.数据库管理系统是数据库系统的核心；

（1）数据定义语言（DDL）：模式定义和数据的物理存取构建 （2）数据操作语言（DML）：查询，增加，删除，修改 （3）数据控制语言（DCL） 33.数据库系统的基本特点：

（1）数据的集成性

（2）数据的高共享性与低冗余性 （3）数据独立性

（4）数据统一管理与控制 34.数据库系统的三级模式：

（1）概念模式：全体用户公共数据视图 （2）外模式（子模式或用户模式）

（3）内模式（物理模式）：数据库物理存储结构与物理存储方法。如：索引、存取路径。 35.数据模型：数据结构、数据操作、数据约束 36.试图设计：自顶向下、由底向上、由内向外

二.专科必备知识

1.Visual Basic的特点：

（1）可视化编程；（2）面向对象的程序设计；（3）结构化程序设计语言 （4）事件驱动编程机制；（5）访问数据库。 2.Visual Basic的版本：

（1）学习版 （2）专业版 （3）企业版 3.Visual Basic是解释型语言

4.5.0版本后，Visual Basic推出了中文版 5.主窗口由标题栏、菜单栏和工具栏组成。 6.工具栏有固定和浮动两种形式。 7.窗体操作区的小点是供对齐用的。

8.工程资源管理器窗口中的文件分为：窗体文件（.frm）;程序模块文件（.bas）;类模块文件（.cls）；工程文件（.vbp）；工程组文件（.vbg）；资源文件（.res） 9.一个应用程序最多可以有255个窗体。

10.标准模块是一个纯代码性质的文件，不属于任何一个窗体。 11.Visual Basic中窗体和控件被称为对象。

12.用键盘打开菜单和执行菜单命令，第一步应按的键是F10或Alt. 13.对象是具有特殊属性和行为方式的实体。 14.对象属性：对象名.属性名称=属性值

15. Visual Basic是采用事件驱动编程机制的语言。 16.对象方法：对象名称.方法名称

17.只读属性：只能通过属性窗口设置属性。如：Name、Borderstyle. 18.窗体常用属性：

（1）AutoRedraw(自动重画) 对象 . AutoRedraw =Boolean 对象可以是窗体或图片框。

当属性为True时，当一个窗体被其他窗体覆盖、又回到该窗体时，将自动刷新或 重画该窗体上的所有图形。该属性默认值为Flse。 （2）BackColor（背景颜色） 该属性设置窗体的背景颜色。

（3）BorderStyle（边框类型） 2-Sizable （默认值）可调整的边框。窗体大小可以变，

并有标准的双线边界。

（4）Caption（标题） 对象 . Caption=字符串（“”）

例如：Form1 . Caption=“Visual Basic Test”

（5）Controlbox（控制框）该属性设置窗口左上角的状态。与BorderStyle属性连用。当

BorderStyle属性设置为0-None时，Controlbox属性将不起作用。

（6）Enabled（可用与不可用 ）对象 . Enabled=Boolean 该属性用于激活或禁止。 （7）ForeColor（字体颜色）

（8）Height、Width（控件的高、宽）

对象. Height=数值 对象. Width =数值

（9）Icon（图标）该属性设置窗体最小化时的图标。