VIP专享Visual Basic二级复习资料 - 图文 

河北工业大学 Hebei University of Technology 能源与环境工程学院 编者：袁稼辀 Visual Basics二级通用复习资料，详尽的解释配上VB6.0界面，生动形象的讲解VB的重要考点与难点。 全国计算机等级考试NCRE Visual Basic复习资料 河北工业大学 能源与环境工程学院 袁稼辀

Visual Basic二级复习资料

公共基础知识

一、算法

1.算法是指解题方案的准确而完整的描述，算法不等于程序也不等于计算方法，需要考虑有穷性、确定性、可行性和拥有足够的情报四个要素。（2015.9）

有穷性：算法的运行时间是有限的。确定性：算法的每一步都具有确定的含义。可行性：每一步都可以通过执行有限的次数完成。 2.算法的空间复杂度是指算法从运行开始结束所需要的储存空间。（2015.9） 3.描述算法的工具主要有程序流程图和N-S图两种方法。 二、线性结构和线性表 1.只有一个根节点的数据结构不一定是线性结构，有不止一个根结点的数据结构一定不是线性结构。（2015.3） 2.有序的线性表数据存储有顺序存储和链式存储。顺序存储的存储空间一定连续，链式存储的存储空间不一定连续。链式存储的所占空间比顺序存储所占空间大。（2015.9，2014.9） 三、栈和队列

1.栈和队列都是线性表中的一种，即都是线性结构。（2012.3） 2.栈的特点是“先进后出”或者“后进先出”；队列的特点是“先进先出”。（年年必考） 3.栈和队列对数据的顺序存储都是“从尾向头”的顺序进行。 4.栈的数据是“从头向尾”输出，所以栈顶的元素最先出栈（删除）；队列的数据是“从尾向头”输出，所以队尾的最先出队（删除）。（2012.9，2015.3） 5.在栈中，出栈和入栈都是对栈顶指针操作，因此栈中元素随栈顶指针的变化而变化。（2014.9） 6.在队列中，循环队列是一种顺序存储结构；队列的顺序存储一般都采用循环队列。（2012.3） 7.循环队列的对头指针可以大于队尾指针也可以小于队尾指针。（2015.9） 8.只有栈支持子程序的调用，高级语言中函数的递归调用就是通过的栈来实现的。（2016.3） 四、二叉树 1.结点：二叉树的一个个点（叶）。2.度：结点的分支数（0，1，2三种）3.叶子结点：没有下分支的叶子。4.层（深）：分支的层数（深度）。

A 0 B C 1 2 D E F G 3 4 5 6 H I J K 二叉树的遍历

前序：根结点第一个访问，然后从左到右向下 A,B,C,D,F为度为2的结点 中序：根结点第二个访问，最先访问左最后右 E,G,H,I,J,K为叶子结点 后序：根结点最后一个访问，最先访问左最后右 一共有4层 前序：0134256 中序：3140526 后序：3415620 叶子结点数目=度为2的结点数目+1 五、线性链表（2014.9，2016.3）

第 一 页 共 二十六 页

河北工业大学 能源与环境工程学院 袁稼辀

1.线性链表主要有双向链表和循环链表两种。

2.双向链表和循环链表都可以从任意一个结点出发访问访问所有节点，但是只有循环列表可以直接访问不重复地访问所有节点。

3.链式存储中，存储数据结构的储存空间可以不连续，各数据结点的储存顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的储存顺序由指针域来确定。

4.线性链表在数据移动的过程中不发生数据移动的现象，只需要改变关结点的指针。 六、顺序查找，二分查找和对分查找

1.三种查找方式均需要对有序的数据进行查找，其中二分查找还必须是顺序结构。（2016.3）

2.二分查找最多需要查找log2n次，对分查找最多需要查找n次。（2013.9，2016.3）

陷阱例题：设循环队列的存储空间Q为（1：35），初始状态为front=rear=35,现经过一系列入队与退队运算后，front=rear=15，分析现在循环队列的元素个数。（2012.9） A.15 B.16 C.35 D.0或35 分析：1.开始和结束的时front和real的值相等，故可知出队与入队的元素数目相同。 2.并未告知该队列中元素是满还是空。 所以，若元素充满，则最后有元素个数为35个；若为空，则最后元素个数为0个。 注意，循环队列中，front=real表明队列非空即满，front≠real，队列元素个数为N=Q-front+real 答案：D 七、程序设计方法

1.常用的程序设计方法有：结构化程序设计方法（面向过程方法），软件工程，面向对象方法。 八、结构化程序设计

1.设计原则：自上而下，模块化，逐步求精，限制使用GOTO。（2013.9，2015.3） 2.基本结构：顺序结构，选择结构，循环结构 九、面向对象程序设计

1.面向对象技术的基本特征：抽象性，封装性，继承性，多态性。 2.对象基本特征：标识唯一性，分类性，多态性，封装性，模块独立性。 十、软件工程（9月必考）

1.软件生命周期包括：可行性研究和计划制定，需求分析，软件设计，软件实现，软件测试，软件运行，软件维护七个阶段，简化可称为：定义阶段，开发阶段，维护阶段。需求分析阶段的工作包括：需求获取，需求分析，编写需求规格说明书和需求评审。 (1)软件生命活动周期不包括

A.软件维护 B.市场调研 C.软件测试 D.需求分析 B (2)下列不属于需求分析阶段的任务是

A.确定软件系统的功能需求 B.确定软件系统的性能需求 C.确定软件的集成测试计划 D.需求规格说明书评审 C (3)软件生命周期是指

A.软件产品从提出，实现，使用维护到停止使用退役的过程。 B.软件从需求分析，设计，实现到测试完成的过程 C.软件的开发过程 D.软件的运行维护过程 A (4)软件的生命周期可分为定义，开发，维护三个阶段，详细设计属于

A.定义阶段 B.开发阶段 C.维护阶段 D.上述三阶段 B 2.结构化分析方法

(1)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A.提高耦合性降低内聚性有利于提高模块的独立性 B.将低耦合性提高内聚性有利于提高模块的独立性

C.耦合性是指一个模块与内部各个元素的彼此紧密结合度

D.内聚性是指模块与模块之间的紧密程度 B

第 二 页 共 二十六 页

河北工业大学 能源与环境工程学院 袁稼辀

耦合性是指模块与模块之间的紧密程度。

内聚性是指模块内部各个元素之间的紧密程度。 (2)数据字典（DD）所定义的对象包含于

A.数据流图（DFD图）B.程序流程图 C.软件结构图 D.方框图 A 数据流图（DFD图)中的各个符号意义为：箭头→表示数据流，等号==表示存储文件（数据源） 圆 表示加工（转换），方形 表示数据源和数据池。 (3)软件需求规格说明书的作用不包括

A.软件验收的依据 B.用户与软件开发人员对软件要做什么的共同理解 C.软件设计的依据 D.软件可进行研究的依据 D (4)下列描述错误的是 A.系统总体结构图支持软件系统的详细设计 B.数据结构与数据库设计是软件设计的任务之一 C.软件设计是将软件需求转化为软件表示的过程 D.PAD图是软件详细设计的表示工具 系统总体结构图支持软件系统的概要设计 A (5)下列不属于软件设计阶段任务的是 A.软件功能的确定 B.软件总体结构设计 C.软件数据设计 D.软件过程设计 A 软件功能确定是在软件定义阶段。软件设计是在开发阶段，其中软件设计包括：软件结构设计，数据设计，接口设计，过程设计。 (6)下列不属于软件设计阶段的是 A.软件总体设计 B.算法设计 C.制定软件确定测试计划 D.数据库设计 C 指定软件测试计划属于软件定义阶段也就是需求分析阶段。 (7)软件设计中不使用的工具是 A.系统结构图 B.程序流程图 C.PAD图 D.数据流图 D 软件设计工具有：图形工具（程序流程图，N--S，PAD,HI-PO),表格工具（判定表），语言工具（PUL)。 DFD是结构化分析工具。 (8)在软件开发中，需求分析阶段产生的主要文档是 A.软件集成测试计划 B.软件详细设计说明书 C.用户手册 D.软件需求规格说明书 D 3.软件测试 软件测试分为：静态测试和动态测试。静态测试：代码检验，静态结构分析，代码质量度量。 动态测试分为：白盒子测试和黑盒子测试。白盒子测试：逻辑覆盖，基本路径测试。 黑盒子测试：等价类划分法，边界值分析法，错误推测法。 程序调试的任务是：诊断和改正程序中的错误。软件测试的任务是：尽可能多的发现软件中的错误。 软件测试的根本目的是开发出高质量的完全符合用户需求的软件。 软件测试有四个阶段，分别是：单元测试，集成测试，确认测试，系统测试。 (1)下面叙述中错误的是 A.软件测试的目的是发现错误和改正错误 B.软件测试应严格执行测试计划，排除测试的随意性 C.被调试的程序进行“错误定位”是程序调试的必要步骤 D.程序调试同常也被称为Debug A 4.软件设计用到的四种流程图的区分 第 三 页 共 二十六 页

河北工业大学 能源与环境工程学院 袁稼辀

PAD图 N-S图

程序流程图 HIPO图 十一、数据库管理系统（2013.3，2013.9）

数据库管理系统是位于用户和操作系统之间的软件，是一个在操作系统支持下的一个系统软件。 十二、数据库系统（2012.9，2012.3.2015.3）

1、数据库系统是指整个计算机系统，包括数据、硬件、软件、用户。 2、数据库系统的三级模式为：内模式，外模式，概念模式。内模式给出了数据库的物理结构和物理存储方法，有一个；外模式是用户的数据视图，有多个，由概念模式导出；概念模式是数据库系统中全局概念模式结构，不涉及具体的硬件和环境平台，有一个。 3、数据库系统的三种语言：数据定义语言（DDL)及其翻译程序，数据操纵语言（DML)及其编译程序，数据控制语言。数据定义语言：负责数据的模式定义和物理构建。数据操纵语言：对数据进行增加、删除、修改、查询等操作。数据控制语言：决定如何执行控制命令。 十三、数据模型（必考） 1、数据模型依据数据之间的联系方式划分为：层次模型，网状模型，关系模型。 2、实体之间的联系可以分为：一对一，一对多和多对多三种。判定方法： EG：一个教师可以讲授多门课程，一门课程可以由多个老师讲授，判定教师与课程之间的关系。 一个教师→多门课程 箭头左边写“一”的实体，右边写对应实体，由右边的对应关系得出答案。 一门课程→多个教师 所以为：多对多。

EG：每个职员只能属于一个部门，一个部门可以由多个职员，判定部门与职员的联系。 一个部门→多个职员 答案为：一对多。（只有一对多没有多对一） 一个职员→一个部门 十四、关系数据库和二维表

1、在关系模型中，把数据看作二维表，二维表叫做关系。

第 四 页 共 二十六 页