计算机二级考试VB重点
计算机二级vb考试知识
计算机二级vb考试知识当我们要参加计算机二级vb考试前，我们需要着重的了解哪些相关的知识点呢？下面是店铺给大家整理的计算机二级vb考试知识点，供大家参阅!计算机二级vb考试知识一一、文本控件与文本有关的标准控件有两个，即标签和文本框。
程序运行时标签中只能显示文本，用户不能进行编辑，而在文本框中既可显示文本，又可输入文本。
(一)标签1.标签的属性、事件和方法标签的部分属性与窗体及其他控件相同，包括:FontBold FontItalic FontName FontSize FontUnderline Height Left Name Top Visible Width(二)文本框文本框是一个文本编辑区域，在设计阶段或运行期间可以在这个区域中输入、编辑和显示文本，类似于一个简单的文本编辑器。
1.文本框属性2.选择文本3.文本框的事件和方法4.文本框的应用二、图形控件Visual Basic中与图形有关的标准控件有4种，即图片框、图像框、直线和形状。
(一)图片框和图像框1.与窗体属性相同的属性2.CurrentX和CurrentY属性3.Picture属性4.Stretch属性(二)图形文件的装入1.图片框与图像框的区别2.在设计阶段装入图形文件(三)直线和形状1.属性三、按钮控件属性和事件在应用程序中，命令按钮通常用来在单击时执行指定的操作。
它的属性包括Caption、Enˉabled、FontBold、FontItalic、FontName、FontSize、FontUnderline、Height、Left、Name、Top、Visible、Width。
此外，它还有以下属性:1.Cancel2.Default3.Style属性4.Picture属性5.DownPicture属性6.DisabledPicture属性四、选择控件-复选框和单选按钮(1)Value属性(2)Alignment属性(3)Style属性五、选择控件-列表框和组合框(一)列表框1.属性列表框所支持的标准属性包括Enabled、FontBold、FontItalic、FontName、FontUnderline、Height、Left、Top、Visible、Width。
计算机二级vb考试知识点
计算机二级vb考试知识点在计算机二级vb考试前，我们要着重注意哪些考试相关的知识点呢？下面是店铺给大家整理的计算机二级vb考试知识点，供大家参阅! 计算机二级vb考试知识点一一、Sub过程(一)建立Sub过程通用Sub过程的结构与前面多次见过的事件过程的结构类似。
一般格式如下:[Static][Private][Public]Sub过程名[(参数表列)] 语句块[Exit Sub][语句块]End Sub(二)调用Sub过程调用引起过程的执行。
也就是说，要执行一个过程，必须调用该过程。
Sub过程的调用有两种方式，一种是把过程的名字放在一个Call 语句中，一种是把过程名作为一个语句来使用。
1.用Call语句调用Sub过程格式:Call过程名[(实际参数)]2.把过程名作为一个语句来使用在调用Sub过程时，如果省略关键字Call，就成为调用Sub过程的第二种方式。
与第一种方式相比，它有两点不同:(1)去掉关键字Call;(2)去掉“实际参数”的括号。
(三)通用过程与事件过程[Private|Public]Sub控件名事件名(参数表) 语句组End Sub窗体事件过程的一般格式为:[Private|Public]Sub Form事件名(参数表) 语句组End Sub二、Function过程(一)建立Function过程Function过程定义的格式如下:[Static][Private][Public]Function 过程名[(参数表列)][As类型] [语句块][过程名=表达式] [Exit Function] [语句块] End Function(二)调用Function过程Function过程的调用比较简单，因为可以像使用Visual Basic内部函数一样来调用Function过程。
实际上，由于Function过程能返回一个值，因此完全可以把它看成是一个函数，它与内部函数(如Sqr、Str$、Chr$等)没有什么区别，只不过内部函数由语言系统提供，而Function过程由用户自己定义。
计算机2级VB 考试重点
公共基础知识：第一章1.树：父结点，子结点，结点的度，树的度，树的深度，叶子结点2.二叉树：只有一个根结点，每个结点最多有两棵子树3.二叉树的性质：（1）（2）（3）4.满二叉树、完全二叉树的概念5.二叉树的遍历：前序（根左右），中序（左根右），后序（左右根）6.查找：顺序查找（无序或者采用链式存储结构；长度为n的线性表，用顺序查找方式，最坏情况下比较次数为n）二分查找（顺序存储的有序表；最坏情况下比较次数为log2n）7.排序：冒泡排序、简单插入排序、简单选择排序（n(n-1)/2）希尔排序、堆排序（nlog2n）第二章1.程序设计方法和风格：清晰第一、效率第二2.结构化程序设计方法的原则：自顶向下、逐步求精、模块化、限制使用goto语句3.对象及其基本特点，类和对象的关系（类是对象的抽象，对象是对应类的一个实例），面向对象的特点（封装、继承、多态）第三章1.软件的概念和特点，软件的分类2.软件工程的概念（是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序），软件工程的三要素（方法、工具和过程）3.软件生命周期的三个阶段（定义、开发和维护）及每个阶段的主要活动和产生的文档）4.软件工程的基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性5.结构化分析方法的实质；需求分析的常用工具：数据流图（DFD图）、数据字典（是结构化分析的核心）、判定树、判定表；需求规格说明书的特点（最重要的是无歧义性）6.结构化设计：软件设计的分类（概要设计和详细设计）；结构图中的一些图形的认识（矩形表示模块，箭头表示模块间的调用关系）；衡量模块独立性的原则（高内聚、低耦合）；过程设计工具（程序流程图，盒图，PDL，PAD图）7.软件测试的定义；软件测试的分类；软件测试过程（单元测试、集成测试（驱动模块和桩模块）、验收测试、系统测试）8.软件调试的概念和基本步骤（注意调试后还要进行回归测试）VB基础知识：1.数据的输入：InputBox函数的参数的意义和返回值；MsgBox函数的参数的意义和返回值，MsgBox方法和MsgBox函数的区别2.数据的输出：Print方法（，表示按输出区格式输出，；表示按紧凑格式输出，输出数值时前面要有符号位，后面要有空格）Tab(n):在当前行的第n列输出，当第n列已经有数据时，在下一行的第n列输出。
全国计算机二级Visual Basic考点精讲
全国计算机二级Visual Basic考点精讲计算机等级考试在当今社会具有重要意义，而全国计算机二级Visual Basic（以下简称 VB）更是众多考生关注的焦点。
对于想要通过这一考试的同学来说，熟悉考点是至关重要的。
接下来，就让我们详细地梳理一下 VB 考试中的重点内容。
一、VB 程序设计基础这部分首先要理解的是对象、属性、方法和事件的概念。
对象就像是一个个具体的“东西”，比如一个按钮、一个文本框；属性则是对象的特性，比如按钮的大小、颜色；方法是对象能够执行的操作，像文本框的清空操作；事件则是对象能够响应的动作，比如按钮被点击。
变量和常量也是基础中的重点。
变量用来存储程序运行过程中会变化的数据，而常量则是固定不变的值。
在定义变量时，要注意数据类型的选择，如整型、字符串型、布尔型等。
不同的数据类型有不同的存储方式和取值范围。
二、VB 控制结构顺序结构是程序执行的基本方式，按照语句的先后顺序依次执行。
但更多的时候，我们需要用到选择结构和循环结构来控制程序的流程。
选择结构常见的有 IfThenElse 语句和 Select Case 语句。
If 语句通过判断条件的真假来决定执行哪一部分的代码。
Select Case 语句则适用于对一个表达式的多种可能取值进行判断。
循环结构包括 ForNext 循环、WhileWend 循环和 DoLoop 循环。
For 循环适用于已知循环次数的情况；While 循环在条件为真时执行循环体；DoLoop 循环则更加灵活，可以在循环体的开头或结尾进行条件判断。
三、数组数组是一组相同类型变量的有序集合。
在 VB 中，数组可以分为一维数组、二维数组等。
使用数组前需要先声明，指定数组的大小和数据类型。
通过循环可以方便地对数组进行操作，比如初始化、遍历、排序等。
常见的排序算法如冒泡排序、选择排序在 VB 中也经常会用到。
四、过程VB 中的过程分为 Sub 过程（子过程）和 Function 过程（函数过程）。
计算机二级VB知识点
1、与传统的程序设计语言相比，Visual Basic最突出的特点是（事件驱动编程机制）2、在正确安装Visual Basic6.0后，可以通过多种方式启动Visual Basic。
以下方式中，不能启动Visual Basic的是（进入DOS方式，执行vb6.exe文件）3、为了用键盘打开菜单和执行菜单命令，第一部应按的键是（功能键F10或Alt）4、Visual Basic6.0集成环境的主窗口不包括（状态栏）*包括：标题栏、菜单栏、工具栏5、用标准工具栏中的工具按钮不能执行的操作是（打印源程序）*能执行：添加工程、运行程序、打开工程6、Visual Basic窗体设计器的主要功能是（建立用户界面）7、Visual Basic6.0分为3种版本，这3种版本是（学习版）（专业版）（企业版）8、可以通过（文件）菜单中的（退出）命令退出VisualBasic9、退出Visual Basic的快捷键是（Alt+Q）10、快捷键Ctrl+O的功能相当于执行（文件）菜单中的（打开工程）命令，或者相当于单击工具栏上的（打开工程）按钮11、如果打开了不需要的菜单或对话框，可以用（Esc）键关闭12、工程文件的扩展名是（vbp）,窗体文件的扩展名是（frm）13、Visual Basic中的菜单栏有两种形式，分别为（固定）形式和（浮动）形式14、不能打开工具箱窗口的操作时（按Alt+F8键）*能打开：执行“视图”菜单中的“工具箱”命令、单击工具栏上的“工具箱”按钮、按Alt+V,然后按Alt+X键15、假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的属性，预先应执行的操作是（单击窗体上没有控件的地方）16、为了把窗体上的某个控件变为活动的，应执行的操作是（单击该控件的内部）17、确定一个控件在窗体上的位置的属性是（Top和Left）18、确定一个窗体或控件的大小的属性是（Width和Height）19、为了同时改变一个活动控件的高度和宽度，正确的是（拖拉控件4个角上的某个小方块）20、属性窗口分为4个部分，这4个部分分别是（对象框）、（属性显示方式）、（属性列表）和（属性解释）21、确定一个文本框的Name属性为Text1，为了在该文本框中显示“Hello!”,所使用的语句为（Text1.Text=“Hello!”或Text1=“Hello!”）22、Visual Basic中的控件分为3类，它们是（标准控件）和（Active X控件）和（可插入对象）23、一个控件在窗体上的位置由（Top）和（Left）属性决定，其大小由（Width）和（Height）属性决定24、可以通过多种方式激活属性窗口（用鼠标单击属性窗口的任何部位）、（执行“视图”菜单中的“属性窗口”按钮）、（按F4键）、（单击工具栏上的“属性窗口”按钮）、（按组合键Ctrl+PgDn或Ctrl+PgUp 25、为了选择多个控件，可以按住（Ctrl或Shift）键，然后单击每个控件26、假定窗体的名称（Name属性）为Form1，则把窗体的标题设置为“VB Test”的语句为（Caption=“VB Test”）27、下列不能打开代码窗口的操作是（单击窗体或控件）*能打开：双击窗体上的某个控件、双击窗体、按F7键28、为了保存一个Visual Basic应用程序，应当（分别保存工程文件、窗体文件和标准模块文件）29、为了装入一个Visual Basic应用程序，应当（只装入工程文件（.vbp））30、为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为（2）31、再用Visual Basic开发应用程序时，一般需要（建立界面）、（设置属性）和（编写代码）3步32、控件和窗体的Name属性只能通过（属性窗口）设置，不能在（运行）期间设置33、代码窗口分为左右两栏，左边一栏称为（对象），右边一栏称为（过程）34、为了在输入程序时能自动进行语法检查，必须执行（工具）菜单中的（选项）命令，打开（选项）对话框，然后选择“编辑器”选项卡中的（自动语法检测）选项35、在保存Visual Basic应用程序时，窗体文件和工程文件的扩展名分别为（frm）和（vbp）36、为了把一个Visual Basic应用程序装入内存，只要装入（工程）文件即可37、Visual Basic应用程序通常由3类模块组成，即（窗体模块）、（标准模块）和（类模块）38、实现字符的Unicode编码方式与ANSI编码方式相互转换的函数是（StrConv）39、在Visual Basic中，字符串常量要用双引号括起来，日期/时间型常量要用（#）括起来40、在5.0/6.0版的Visual Basic中，字符采用（大字符）编码方式。
计算机二级VB重点知识1
重点：★掌握面向对象的程序设计的概念：对象、方法、属性与事件★事件驱动过程的程序设计原理1.1Visual Basic简介•具有面向对象的可视化设计工具•事件驱动的编程机制•提供了易学易用的应用程序集成开发环境•结构化的程序设计语言•支持多种数据库的访问•支持DDE、DLL、OLE技术•完备的Help联机帮助功能1.2面向对象的程序设计方法基础1.对象及对象类：动作体的逻辑模型，称为“对象”。
2.属性：属性是用来描述对象的特性。
3.方法：方法指对象可以进行的动作或行为。
VB对象具有属性、方法和事件。
属性是描述对象的数据；方法告诉对象应做的事情；事件是对象所产生的事情，事件发生时可以编写代码进行处理。
VB的窗体和控件是具有自己的属性、方法和事件的对象。
可以把属性看作一个对象的性质，把方法看作对象的动作，把事件看作对象的响应。
日常生活中的对象，如小孩玩的气球同样具有属性、方法和事件。
气球的属性包括可以看到的一些性质，如它的直径和颜色。
其它一些属性描述气球的状态（充气的或未充气的）或不可见的性质，如它的寿命。
通过定义，所有气球都具有这些属性；这些属性也会因气球的不同而不同。
气球还具有本身所固有的方法和动作。
如：充气方法（用氦气充满气球的动作），放气方法（排出气球中的气体）和上升方法（放手让气球飞走）。
所有的气球都具备这些能力。
1.3基于Windows环境下的应用程序的工作方式--事件驱动在传统的或“过程化”的应用程序中，应用程序自身控制了执行哪一部分代码和按何种顺序执行代码。
从第一行代码执行程序并按应用程序中预定的路径执行，必要时调用过程。
在事件驱动的应用程序中，代码不是按照预定的路径执行，而是在响应不同的事件时执行不同的代码片段。
事件可以由用户操作触发、也可以由来自操作系统或其它应用程序的消息触发、甚至由应用程序本身的消息触发。
这些事件的顺序决定了代码执行的顺序，因此应用程序每次运行时所经过的代码的路径都是不同的。
计算机等级考试二级vb大纲
计算机等级考试二级vb大纲计算机等级考试二级VB（Visual Basic）大纲是针对计算机编程语言Visual Basic的考试标准，它涵盖了VB编程的基础知识和应用技能。
以下是计算机等级考试二级VB的大纲内容：# 一、VB编程基础1. VB语言概述- VB的发展历史- VB的特点与应用领域2. VB开发环境- VB集成开发环境（IDE）的介绍- 项目和解决方案的概念3. VB语法基础- 基本数据类型- 变量和常量- 运算符和表达式4. 控制结构- 顺序结构- 分支结构（If...Then...Else, Select Case）- 循环结构（For...Next, While...Wend, Do...Loop）# 二、VB程序设计1. 过程与函数- Sub过程的定义与调用- Function函数的定义与调用- 参数传递2. 数组- 一维数组与多维数组- 数组的声明与使用3. 字符串处理- 字符串的基本概念- 字符串函数（如Len, Mid, Left, Right等）4. 集合与字典- 集合的基本概念- 字典的创建与使用# 三、VB界面设计1. 窗体- 窗体的属性、方法和事件- 窗体的布局与设计2. 控件- 标准控件（如Label, TextBox, Button等）- 列表控件（如ListBox, ComboBox等）- 容器控件（如Panel, Frame等）3. 菜单与工具栏- 菜单的创建与事件处理- 工具栏的设计4. 对话框- 标准对话框（如Open, Save, Print等）- 自定义对话框的设计# 四、VB高级编程1. 文件操作- 文件的打开、读取、写入和关闭- 文件系统操作（如目录操作）2. 数据库访问- 数据库的基本概念- ADO（ActiveX Data Objects）的使用- 数据绑定控件3. 错误处理- 错误处理机制- Try...Catch...Finally结构4. 多线程编程- 线程的基本概念- 线程的创建与控制# 五、VB项目实践1. 项目需求分析- 需求收集与分析- 项目规划与设计2. 项目开发流程- 编码规范- 版本控制3. 项目测试- 单元测试- 集成测试4. 项目部署与维护- 部署策略- 维护与升级# 六、VB考试要求1. 考试内容- 理论知识测试- 编程实践测试2. 考试形式- 笔试- 上机操作3. 考试标准- 考试时间- 评分标准4. 考试准备- 学习资料- 模拟考试计算机等级考试二级VB大纲为考生提供了一个全面的学习框架，帮助考生系统地掌握VB编程的基础知识和应用技能，为通过考试打下坚实的基础。
全国计算机等级考试二级(vb)
全国计算机等级考试二级(vb)全国计算机等级考试（National Computer Rank Examination，简称NCRE）是由中国国家人力资源和社会保障部主管，由中国国家计算机等级考试委员会（NCREC）组织实施的计算机技术水平测试。
其中，"二级(vb)"表示二级Visual Basic语言应用。
NCRE二级(vb)考试主要测试考生在Visual Basic（VB）编程语言的应用能力。
Visual Basic是一种基于事件驱动的编程语言，广泛用于Windows平台的软件开发。
以下是可能涉及到的考试内容和知识点：1.VB语言基础：了解Visual Basic语言的基本语法、数据类型、变量、运算符等基础知识。
2.界面设计：能够使用VB进行用户界面设计，包括窗体设计、控件的使用、布局等。
3.程序逻辑：具备使用VB编写程序的逻辑思维和算法设计能力。
4.数据库连接：熟悉使用VB与数据库进行连接、数据查询和操作的相关知识。
5.错误处理：能够处理程序中可能出现的错误，提高程序的稳定性和可靠性。
6.文件操作：了解VB中对文件的读写和处理操作。
7.事件处理：理解VB中事件的概念，能够编写响应用户操作的事件处理程序。
8.图形图像处理：了解VB中的图形图像处理功能，包括图形绘制、图像处理等。
考试形式通常为计算机上机考试，考生需要根据题目要求使用Visual Basic语言完成相应的编程任务。
考试的具体内容和形式可能根据考试年份而有所变化，建议考生在备考过程中查阅最新的考试大纲和要求。
成功通过NCRE二级(vb)考试可以为求职、升学和职业发展提供一定的支持。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
下面分为四个部分进行组织。
文中标注了三个星号的，表示非常重要，基本每次考试都是必考；标注了两个星号或一个星号的，表示也较重要，很容易考到。
出现在【】括号中的内容，表示要很精确的背下来的。
整个文档中的五页，建议考前都要认真的记忆。
第一部分算法与数据结构 (历年比例41%)1、算法◆ 问题处理方案的正确而完整的描述称为【算法】。
算法分析的目的是，分析算法的效率以求改进。
算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。
◆ 算法的有穷性是指：算法程序的运行时间是有限的。
◆ 算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。
★★ 时间复杂度是指执行算法所需要的【计算工作量】；算法的空间复杂度是指算法执行过程中所需的【存储空间】。
◆ 算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。
2、数据结构◆ 数据结构分为【逻辑结构】和【存储结构】。
线性结构和非线性结构属于逻辑结构；顺序、链式、索引属于存储结构(物理结构)。
循环队列属于【存储结构】。
★ 数据的存储结构又称为物理结构，是数据的逻辑结构在计算机存储空间中的存放形式。
◆ 一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率。
程序执行的效率与数据的存储结构密切相关。
◆ 数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】。
◆ 线性表的存储结构主要分为顺序存储结构和链式存储结构。
顺序存储结构的存储一定是连续的，链式存储的存储空间不一定是连续的。
◆ 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
◆ 队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据。
循环队列是队列的【顺序】存储结构。
◆ 数据的独立性分为【物理独立】性和【逻辑独立性】。
当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改，称为【物理独立性】。
3、栈和队列★★ 栈是一种特殊的线性表，是只能在一端进行插入和删除的线性表，特点是FILO(First In Last Out)。
★★ 栈是【先进后出】的线性表；栈具有记忆作用；对栈的插入与删除操作中，不需要改变【栈底指针】。
假定让元素1、2、3、A、B依次入栈，则出栈的顺序是：B、A、3、2、1。
◆ 栈与队列都是线性结构，树是非线性结构。
支持子程序调用的数据结构是【栈】。
◆ 栈与队列的共同点是，都只允许在【端点处】插入和删除元素。
◆ 栈只能顺序存储的描述是错误的。
栈可以有【顺序和链式】两种存储方式。
★★ 队列是允许在一段插入，在另一端进行删除的线性表，其特点是【先进先出】。
◆ 循环队列中元素的个数是由队头指针和队尾指针共同决定。
循环队列的头指针为front，尾指针为rear，容量为maxSize，则循环队列中元素的个数是【 (rear-front+maxSize) mod maxSize】。
4、线性链表◆ 线性链表是线性表的链式存储结构。
用链表表示线性表的优点是【便于插入和删除操作】。
◆ 线性链表的存储空间不一定连续，且个元素的存储顺序是任意的。
5、树与二叉树◆ 在树结构中，一个结点所拥有的后件（继）的个数称为该结点的度，所有结点中最大的度称为树的度。
二叉树各结点的度只可能取值0、1、2，不可能是其它值。
换言之，知道了度为1结点数量的前提下，叶子结点或度为2的结点中知道其一，就可以求出总的结点数。
点数量是多少？既然是满二叉树，叶子结点的数量就是第7层的结点数量，也就是26，可以算出叶子结点为64，因此度为2的结点数是63(叶子结点数减去1)。
★★★ 二叉树的前序遍历、中序遍历、后续遍历：前中后三个词是相对于根来讲的，前序是【根-->左-->右】，中序是【左-->根-->右】，后续是【左-->右-->根】。
具体操作为：先序遍历(D L R): 访问根结点，按先序遍历左子树，按先序遍历右子树。
中序遍历(L D R): 按中序遍历左子树，访问根结点，按中序遍历右子树。
后序遍历(L R D): 按后序遍历左子树，按后序遍历右子树，访问根结点。
下面以中序遍历为例，来讲解实际的解题方法：对一棵树，将根结点下的左子树用一个椭圆圈起来，右子树也用一个椭圆圈起来。
之后，在左子树上标记上1，在根结点标记上2，在右子树上标记上3。
对在左边椭圆内的左子树，现在把它单独拿出来分析。
把它的左子树圈起来标上1.1，根结点标记上1.2，右子树标上1.3。
按照上述方法依次往下，直到树不能拆分，然后按照“左-->根--->右”的顺序写出结点的访问先后即可。
6、查找技术◆ 对于长度为n的线性表，顺序查找最坏情况下需要比较n次。
(对数据是否有序没有要求)。
◆ 顺序查找最好情况下查询次数是1，最坏情况下是n，平均为(1+n)/2。
n次。
(数★★ 对于长度为n的有序线性表，二分法最坏情况下只需要比较log2据必须有序)◆ 能用二分法进行查找的是【顺序存储的有序线性表】。
7、排序技术★★ 对于长度为n的线性表，【冒泡排序、快速排序、简单插入排序、简单选择排序】这四种排序方式在最坏情况下的比较次数相同，都是【n(n-1)/2】。
堆n】。
★★ 希尔排序最坏情况下需要次比较【n1.5】。
排序的效率最高，是【nlog2希尔排序属于【插入类排序法】。
◆ 已知数据表A中每个元素距最终位置不远，为节省时间，应该采用的算法是【直接插入排序】。
选择排序、插入排序、快速排序、归并排序中对内存要求最大的是【归并排序】。
第二部分软件工程基础 (历年比例27%)1、软件工程基本概念★★ 软件是包括【程序】、【数据】及【相关文档】的完整集合，软件是一种逻辑产品。
软件工程三要素包括【方法、工具和过程】，其中【过程】支持软件开发的各个环节的控制和管理。
◆ 软件工程的核心思想：把软件产品当作是一个工程产品来处理，强调在软件开发过程中应用【工程化】原则。
◆ 从工程管理角度，软件设计一般分为两步完成，它们是【概要设计】和【详细设计】。
★★ 软件生命周期可分为多个阶段，一般分为【定义】阶段、【开发】阶段和【维护】阶段，编码和测试属于【开发阶段】。
◆ 需求分析阶段产生的主要文档是【软件需求规格说明书】。
软件需求的规格说明书应该有完整性、无歧义性、正确性、可验证性、可修改性等特征，其中最重要的是【正确性】。
2、结构化分析与设计★★ 需求分析的分发有：【结构化】需求分析方法，【面向对象】的分析方法。
DFD是【需求分析阶段】可以使用的工具之一。
◆ 结构化分析的常用工具：数据流图(DFD)；数据字典；判定树；判定表。
◆ 在结构化分析使用数据流图(DFD)时候，利用【数据字典】对其中的图形元素进行确切的解释。
【数据字典】是结构化分析的核心。
◆ 典型的数据流类型有两种，【交换性】和【事务型】。
◆ 常见的过程设计工具有：图形工具(程序流程图、N-S，PAD，HIPO)、表格工具(判定表)、语言工具(PDL伪码)。
◆ 内聚性是模块内部的联系，耦合性模块之间的相互联系的紧密程度。
★★★ 追求目标是：模块的内聚程度要高，模块间的耦合程度要尽量弱。
即高内聚低耦合。
★★ 程序流程图中带有箭头的线段表示的是【控制流】。
【平行四边形】代表输入输出，【矩形】代表处理，菱形代表【判断】(注意，数据流图中的箭头，代表【数据流】)。
◆ 符合结构化原则的三种基本控制结构是：【顺序结构】，【选择结构】和【循环结构】。
3、软件测试与维护★★ 软件测试的目的是尽可能多的发现程序中的错误，但是不包括改正错误。
(软件调试的目的才是改正错误)★★ 软件测试分为静态测试和动态测试，其中【静态测试】是指不执行程序，只对程序文本进行检查。
软件的动态测试主要包括【黑盒测试】和【白盒测试】。
◆ 黑盒测试的方法有等价类划分法，边界值分析法，错误推测法，因果图；白盒测试主要方法有逻辑覆盖、基本路径测试。
(考试时给出一种方法的名字，你要知道属于白盒还是黑盒)【白盒测试】的原则之一是保证所测模块的每一个独立路径至少要执行一次。
白盒测试将程序看做是【路径的集合】。
◆ 软件测试一般按照四个步骤进行：单元测试，集成测试，验收测试和系统测试。
集成测试应该在【单元测试】之后进行。
◆ 在模块测试中，需要为每个被测试的模块设计【驱动模块】和【承接模块】。
其中，驱动模块的作用是将测试的数据传给被测试的模块，并显示结果。
◆ 【测试用例】是为某个目标而编制的一组测试输入、执行条件及预期结果。
测试用例包括输入值集和【输出值集】。
★★ 诊断和改正程序中的错误称为【程序调试】(或软件调试)，通常也称为Debug。
软件调试可分为【静态调试】和【动态调试】。
◆ 在软件已经交付使用之后，为了改正错误或满足新的需要而修改软件的过程称为【软件维护】。
注意软件维护不属于软件生命周期【开发阶段】的任务。
第三部分数据库设计基础 (历年比例24%)1、数据库系统基本概念◆ 数据库设计的根本目标是要解决【数据共享问题】。
在数据库管理技术发展的三个阶段中，数据共享最好的是【数据库系统阶段】。
数据独立性最高的阶段是【数据库系统阶段】。
◆ 数据库系统与文件系统的区别是前者具有【特定的数据模型】。
◆ 数据库系统常见的数据模型有层次模型，网络模型和【关系模型】。
★★ 数据库系统的核心是【数据库管理系统】。
◆ DBS包括DB和DBMS。
完整讲，数据库系统DBS由数据库DB、数据库管理系统DBMS、数据库管理员DBA、硬件平台和软件平台组成。
◆ 数据库应用系统的核心是【数据库维护】。
◆ 数据库系统的三级模式结构：内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式；概念模式处于中层，它放映了设计者的数据全局逻辑要求，与软硬件环境无关；外模式处于最外层，它反映了用户对数据的要求。
◆ 在数据库系统中，用户所见的数据模式为【外模式】。
◆ 数据库设计的四个阶段是：需求分析、概念设计、【逻辑设计】和【物理设计】。
将E-R图转换成关系数据模型属于【逻辑设计】阶段。
◆ 数据库管理系统提供的数据语言：数据定义语言DDL，数据操纵语言DML，数据控制语言DCL。
SQL的全称是Structured Query Language，中文意思是【结构化查询语言】。
2、数据模型★★★ 实体之间的联系用树形结构来表示的模型是【层次模型】。
采用二维表来表示的是【关系模型】。
在关系数据库中，把数据表示成二维表，每一个二维表称为【关系】。
◆ 在关系数据库中，用来表示实体之间联系的是【关系】。
◆ 将E-R图转化为关系模式时，实体和联系都可以表示为【关系】。
★★★ 确定两个实体之间是一对一、一对多、还是多对多的方法是：选择实体A，看是否有多个实体B与之对应；选择实体B，看是否有多个实体A与之对应。