全国计算机二级考试VB复习提纲
全国计算机二级考试VB复习提纲
全国计算机二级考试VB复习提纲第一部分第一章：计算机概述第一节：计算机的发展和应用一、计算机的发展史：1．第一台计算机1946年2月，在美国研制出第一台计算机（ENIAC）它的缺点：体积大，耗电量大，存储容量小，每次算题都要靠人工改线连接，准备时间按大大超过计算时间。
其思想是：设置存储器：符号化的计算步骤放在存储器中——→依次取出存储的内容进行译码——→按照译码计算结果——→实现了计算机工作自动化简单记法：存储——→译码——→计算——→自动化2．计算机的发展根据电子计算机的物理材料的不同，可分为以下五个阶段：⑴电子管计算机：缺点：体积大，耗能多，散热量大。
功能：科学运算。
⑵晶体管计算机：部件：内存：磁芯存储器外存：磁盘，磁带软件：开始使用操作系统功能：除科学运算外，可以数据处理和事务处理⑶中小规模集成电路计算机：功能：出现了操作系统和会话式语言⑷大规模和超大规模集成电路计算机部件：“微处理器”⑸智能化计算机功能：可以理解人的语言，能思考问题，具有逻辑推理能力。
二、计算机的分类：巨型机大型机通用计算机小型机数字计算机（按应用范围）微型机（PC个人计算机）工作站电子计算机（按表示信息的方式）专用计算机模拟计算机三、计算机的应用：1．电子商务：2．教育教学：⑴计算机辅助教学——→ＣＡＩ⑵远程教学⑶网络教育3．警务、交通与医疗：4．办公与制造：办公自动化——→ＯＡ⑴计算机辅助设计——→ＣＡＤ⑵计算机辅助制造——→ＣＡＭ第二节：计算机系统的组成一、计算机体系结构：运算器硬件系统控制器存储器只读存储器ＲＯＭ主存储器随机存取存储器ＲＡＭ辅助存储器（磁盘、软盘、光盘等）输出设备（显示器、打印机、绘图仪等）计算机系统结构输入设备（键盘、鼠标、麦克风、扫描仪等）软件系统系统软件应用软件①运算器+控制器=CPU中央处理器②CPU+主存储器=主机③辅助存取存储器+输入设备+输出设备=外设二、计算机硬件系统：计算机硬件系统由运算器、控制器、存储器、输入设备、输出设备五部分组成。
计算机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复习资料讲义
全国计算机二级VB复习资料讲义vb复习§ 1. VB的特点、操作环境、对象、属性、方法和事件，特别是方法和事件之间的区别。
熟悉vb的ide，vb开发应用程序的一般步骤。
特点：gui（集成开发环境）、ole（对象的连接和嵌入）、oop（面向对象）；运行环境：windows（vb5.0以上在32位操作系统）方法：对象可以执行的动作或行为；（主动性）事件：使某个对象进入活动状态的一种操作或动作。
（被动性）例题：1.VB的用途是（）。
a.开发windows应用程序b.图象处理c.制作wav文件d.文字处理2.对象可以执行的操作和对象可以识别的操作分别称为（）。
a.方法、事件b.事件、方法c.方法、属性d.事件、属性3.如果将白色足球踢进球门，则白色足球踢进球门（）。
a.属性、对象、方法、事件b.属性、对象、事件、方法c.对象、属性、方法、事件d.对象、属性、事件、方法§ 2. 熟练使用表单和控件。
掌握表单的常用方法（隐藏、显示、打印、CLS、刷新、移动）、属性和事件（加载、激活、单击）。
加载事件、卸载事件、结束语句容器控件：form、picture、frame特殊控件：菜单的使用（只响应click事件）1.以下哪些表单名称是非法表单名称（）。
对象名命名规则：以字母或汉字开头，后面可以是字母、数字、下划线、汉字。
（变量名类似）a、 _uuRMB.3frmc.f_1d.frm5e.f_1*2、一个名称为myfrm,标题属性为form1的窗体，它的单击事件名应为（）。
a、我的朋友点击B。
表格1_uuC。
点击表格。
我按一下3、执行下面语句：print“5*20”的结果是（）。
a、“5*20”B.错误消息C.5*20d。
100出现4、下列语句代码哪一些可正常执行（正常执行是指系统不给出出错提示）；a、print32765+3b、print5+7=14c、 Print256/128d，print\，print\5。
全国计算机二级VB公共基础知识总汇【完整版】
为0时说明栈空不可进行退栈操作。这种情况称为栈的"下溢"错误。
3读栈顶元素读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除
栈顶元素只是将它赋给一个变量因此栈顶指针不会改变。当栈顶指针为0时说明栈空
一个结点后还应是线性结构。如果一个数据结构不是线性结构则称之为非线性结构。
疑难解答空的数据结构是线性结构还是非线性结构
一个空的数据结构究竟是属于线性结构还是属于非线性结构这要根据具体情况来确定。如果对该数
据结构的算法是按线性结构的规则来处理的则属于线性结构否则属于非线性结构。 1.3栈及线性链表 考点5 栈及其基本运算 考试链接 考点5在笔试考试中是一个必考的内容在笔试考试中出现的几率为100%主要是以选择的形式出现
在一般的计算机系统中基本的运算和操作有以下4类算术运算、逻辑运算、关系运算和
数据传输。
2算法的控制结构算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一
般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接 考点2在笔试考试中是一个经常考查的内容在笔试考试中出现的几率为70%主要是以选择的形式出现
3对各种数据结构进行的运算。
数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算
机程序处理的符号的总称。
数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合是数据的一个子集。
数据的逻辑结构是对数据元素之间的逻辑关系的描述它可以用一个数据元素的集合和
2020计算机二级《VB》考试的重点内容
xx计算机二级《VB》考试的重点内容一、VisualBasic概述重点：1、掌握面向对象的程序设计的概念：对象、方法、属性与事件2、事件驱动过程的程序设计原理3、介绍VB集成开发环境4、VB开发环境的基本操作二、VisualBasic简介?具有面向对象的可视化设计工具?事件驱动的编程机制?提供了易学易用的应用程序集成开发环境?结构化的程序设计语言?支持多种数据库的访问?支持DDE、DLL、OLE技术?完备的Help联机帮助功能三、面向对象的程序设计方法基础1.对象及对象类：动作体的逻辑模型，称为“对象”2.属性:属性是用来描述对象的特性。
3.方法：方法指对象可以进行的动作或行为。
VB对象具有属性、方法和事件。
属性是描述对象的数据;方法告诉对象应做的事情;事件是对象所产生的事情，事件发生时可以编写代码进行处理。
VB的窗体和控件是具有自己的属性、方法和事件的对象。
可以把属性看作一个对象的性质，把方法看作对象的动作，把事件看作对象的响应。
日常生活中的对象，如小孩玩的气球同样具有属性、方法和事件。
气球的属性包括可以看到的一些性质，如它的直径和颜色。
其它一些属性描述气球的状态(充气的或未充气的)或不可见的性质，如它的寿命。
通过定义，所有气球都具有这些属性;这些属性也会因气球的不同而不同。
气球还具有本身所固有的方法和动作。
如：充气方法(用氦气充满气球的动作)，放气方法(排出气球中的气体)和上升方法(放手让气球飞走)。
所有的气球都具备这些能力。
四、基于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)考试可以为求职、升学和职业发展提供一定的支持。
全国计算机二级VB重点
图形控件：图片框【Picture x】和图像框【Image x】.CurrentX,CurrentY,picture,Stretch(图像框).对象.Picture=Loadpicture（"文件名"）
直线【line X】和形状【Shape X】.BorderColor,BorderStyle,BorderWidth,BackStyle,FillColor,FillStyle,Shape.
按钮控件【Command X】：Cancel,Default,Style,Picture DownPicture DisabledPicture(style 1).
默认数组
静态数组和动态数组
动态数组的定义：Dim，Redim
数组的清除：Erase 数组名
数组的引用，输入，输出，复制（冒泡排序法）。
For Each…Next语句
数组的初始化：数组变量名=Array（数组元素值）
控件数组
第九章
子程序：sub过程
定义，建立，调用sub过程。
Get #1,a,b(Put #1,a,b)
close #1
Seek(文件号)
FreeFile；Loc；LOF；EOF
文件系统控件
Dir1-change()
File1.Path=Dir1.path
Driver1-change()
计算机等考二级《VB》复习要点
第二章一、对象(一)Visual Basic的对象1.什么是对象在Visual Basic6.0中，对象分为两类，另一类由用户定义，可以象C++一样建立用户自己的对象。
2.对象属性属性是一个对象的特性，不同的对象有不同的属性。
对象常见的属性有标题(Caption)、名称(Name)、颜色(C olor)、字体大小(Fontsize)、是否可见(Visible)等。
3.对象事件所谓事件(Event)，是由Visual Basic预先设置好的、能够被对象识别的动作。
4.对象方法在传统的程序设计中，过程和函数是编程语言的主要部件。
而在面向对象程序设计(OOP)中，引入了称为方法(Method)的特殊过程和函数。
方法的操作与过程、函数的操作相同，但方法是特定对象的一部分，正如属性和事件是对象的一部分一样。
其调用格式为：对象名称。
方法名称(二)对象属性设置为了在属性窗口中设置对象的属性，必须先选择要设置属性的对象，然后激活属性窗口。
属性不同，设置新属性的方式也不一样。
通常有以下3种方式。
1.直接键入新属性值;2.选择输入，即通过下拉列表选择所需要的属性值;3.利用对话框设置属值。
二、窗体(一)窗体的结构与属性窗体结构与Windows下的窗口十分类似。
在程序运行前，即设计阶段，称为窗体;程序运行后也可以称为窗口。
窗体与Windows下的窗口不但结构类似，而且特性也差不多。
下面按字母顺序列出窗体的常用属性。
这些属性适用于窗体，同时也适用于其他对象。
1.AutoRedraw(自动重画);2.BackColor(背景颜色);3.BorderStyle(边框类型);4.Caption(标题);5.ControlBox(控制框);6.Enabled(允许);7.字形属性设置;8.ForeColor(前景颜色);9.Height、Width(高、宽);10.Icon(图标);11.MaxButton、MinButton(最大、最小化按钮);(名称);13.Picture(图形);14.Top、Left(顶边、左边位置);15.Visible(可见性);16.WindowState(窗口状态)。
全国计算机等级考试VB二级笔试复习资料
第二章文件管理控件1、驱动器列表框常用属性基本属性Name、Left、Top、Height、Width、Visible、Enabled等特有属性：Drive属性，设置或返回所选择的驱动器名。
格式：[名称.]Drive[=驱动器名]常用事件Change事件：每次重新设置Drive属性，都会引发Change事件。
驱动器列表框的默认名称为Drive1,其Chang事件过程的开头为Drive1_Change()。
2、目录列表框显示当前驱动器上的目录结构及当前目录下所有子目录。
供用户选择其中的某个目录作为当前目录。
在目录列表框中，双击某个目录，就会显示该目录下的所有目录目录列表框中只能显示当前驱动器上的目录。
如果要显示其他驱动器上的目录，必须改变路径，即重新设置目录列表框的Path属性。
基本属性Name,Left/Top,Height/Width,Visible,Enabled等特有属性：Path属性,只在代码中设置，不能在属性窗口中设置格式：[对象.]Path[="路径名"]功能：设置或返回当前驱动器路径，适用于目录列表框和文件列表框.常用事件目录列表框的Path属性值改变时，将引发Change事件。
文件列表框的Path属性改变时，将引发Change事件。
驱动器列表框和目录列表框必须同步一般，改变驱动器列表框中的驱动器名后，目录列表框中的目录应当随之变为该驱动器上的目录，也就是使驱动器列表框和目录列表框必须产生同步效果。
3、文件列表框(File ListBox)常用属性Pattern属性格式：[窗体.]文件列表框名.Pattern[=V alue] 功能：设置在执行时要显示的某一种类型的文件。
常用属性FileName属性：在设计状态不能使用。
格式：[窗体.][文件列表框名.]FileName[=文件名] 功能：在文件列表框中设置或返回被选定文件的名称和路径ListCount属性：只能在代码中使用，不能在属性窗口中设置格式：[窗体.]控件.ListCount 功能：返回控件内所列项目的总数。
全国计算机等级考试二级vb大纲
全国计算机等级考试二级Visual Basic最新版大纲二级公共基础知识1．基本要求①掌握算法的基本概念。
②掌握基本数据结构及其操作。
③掌握基本排序和查找算法。
④掌握逐步求精的结构化程序设计方法。
⑤掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
⑥掌握数据库的基本知识，了解关系数据库的设计。
2．考试内容（1）基本数据结构与算法①算法的基本概念：算法复杂度的概念和意义（时间复杂度与空间复杂度）。
②数据结构的定义：数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
③线性表的定义：线性表的顺序存储结构及其插入与删除运算。
④栈和队列的定义：栈和队列的顺序存储结构及其基本运算。
⑤线性单链表、双向链表与循环链表的结构及其基本运算。
⑥树的基本概念：二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
⑦顺序查找与二分法查找算法：基本排序算法（交换类排序，选择类排序，插入类排序）。
（2）程序设计基础①程序设计方法与风格。
②结构化程序设计。
③面向对象的程序设计方法，对象、方法、属性及继承与多态性。
（3）软件工程基础①软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
②结构化分析方法，数据流图，数据字典，软件需求规格说明书。
③结构化设计方法，总体设计与详细设计。
④软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
⑤程序的调试，静态调试与动态调试。
（4）数据库设计基础①数据库的基本概念：数据库，数据库管理系统，数据库系统。
②数据模型：实体联系模型及E-R图，从E-R图导出关系数据模型。
③关系代数运算：包括集合运算及选择、投影、连接运算，数据库规范化理论。
④数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
3．考试方式①公共基础知识的考试方式为笔试，与Visual FoxPro数据库程序设计（C 语言程序设计、C++语言程序设计、Java语言程序设计、Visual Basic语言程序设计、Access数据库程序设计或Delphi语言程序设计）的笔试部分合为一张试卷。
全国计算机二级复习知识点小结(VB卷)
全国计算机等级考试—公共基础知识部分复习简纲第一章数据结构与算法本章应考重点：本章内容在二级笔试中会出现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个元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
更多学习资源请登录（）
全国计算机二级考试VB复习提纲
第一部分
第一章：计算机概述
第一节：计算机的发展和应用
一、计算机的发展史：
1．第一台计算机
1946年2月，在美国研制出第一台计算机（ENIAC）
它的缺点：体积大，耗电量大，存储容量小，每次算题都要靠人工改线连接，准备时间按大大超过计算时间。
其思想是：设置存储器：符号化的计算步骤放在存储器中——→依次取出存储的内容进行译码——→按照译码计算结果——→实现了计算机工作自动化
简单记法：存储——→译码——→计算——→自动化
2．计算机的发展
根据电子计算机的物理材料的不同，可分为以下五个阶段：
⑴电子管计算机：
缺点：体积大，耗能多，散热量大。
功能：科学运算。
⑵晶体管计算机：
部件：内存：磁芯存储器
外存：磁盘，磁带
软件：开始使用操作系统
功能：除科学运算外，可以数据处理和事务处理
⑶中小规模集成电路计算机：
功能：出现了操作系统和会话式语言
⑷大规模和超大规模集成电路计算机
部件：“微处理器”
⑸智能化计算机
功能：可以理解人的语言，能思考问题，具有逻辑推理能力。
二、计算机的分类：
巨型机
大型机
通用计算
小型机
机
更多学习资源请登录（ ）
数字计算机 （按应用范围）
微型机（PC 个人计算机）
工作站 电子计算机 （按表示信息的方式）
专用计算
机
模拟计算机
三、计算机的应用： 1．电子商务： 2．教育教学：
⑴计算机辅助教学——→ＣＡＩ ⑵远程教学 ⑶网络教育
3．警务、交通与医疗：
4．办公与制造：办公自动化——→ＯＡ ⑴计算机辅助设计——→ＣＡＤ ⑵计算机辅助制造——→ＣＡＭ
第二节：计算机系统的组成
一、 计算机体系结构： 运算器
硬件系统 控制器
存储器
只读存储器ＲＯＭ
主存储器
随机存取存储器ＲＡＭ
辅助存储器（磁盘、软盘、光盘等）
输出设备 （显示器、打印机、绘图仪等） 计算机系统结构 输入设备 （键盘、鼠标、麦克风、扫描仪等）
软件系统
系统软件 应用软件
①运算器+控制器=CPU 中央处理器 ②CPU+主存储器=主机
③辅助存取存储器+输入设备+输出设备=外设 二、 计算机硬件系统：
计算机硬件系统由运算器、控制器、存储器、输入设备、输出设备五部分
更多学习资源请登录（）
组成。
1．运算器AU：又称算术逻辑单元——→ALU
组成：运算逻辑单元+累加器+寄存器。
作用：对读各种数据（信息）进行处理和运算，包括算术运算和逻辑运算。
2．控制器：——→CU 计算机的指挥中心
组成：指令寄存器+程序计数器+操作译码器+时序电路
作用：控制计算机的全部动作，使整个机器连续地、有条不紊地运行。
实质就是解释程序。
取指周期：取指令的时间。
执行周期：执行指令的时间。
3．存储器：
作用：存放程序和数据（信息）。
4．输入设备：
作用：将输入的程序、数据和命令转化为电信号保存在计算机中，便于计算机处理。
5．输出设备：
作用：将存储在计算机中的电信号转化为人们可以识别的字符、图形╱图像形式。
输入输出设备统称为I╱O设备。
6．CPU中央处理器：它是计算机中执行处理数据指令的器件。
⑴CPU的组成：运算器+控制器。
⑵CPU的指令：
一条指令=操作码+操作数。
操作码：完成累加、比较或跳转等操作的控制字。
操作数：给出了需要处理的数据和数据的地址。
可以为多个。
⑶CPU的时钟频率：反映出计算机的运算速度，有时也用时钟周期的倒数——→主频来表示，单位GHZ。
在相同条件下，时钟频率越高，计算机运算速度越快。
⑷CPU的字长：
①计算机的运算精度取决于计算机的字长。
②字长：中央处理器可以同时处理的位数。
字长位数越多，计算机的处理能力越强。
现在的微机多数为32或64位处理器。
7．存储器：
组成：存储体+地址寄存器+数据寄存器。
更多学习资源请登录（）
信息在存储器中都是用二进制的形式表示。
⑴内存：
①内存储器的结构：
②内存储器的分类：
③存储单位：
⑵辅助存储设备：
①硬盘存储器：
②光盘存储器：
③移动存储器：
三、微机组装应用案例：
四、计算机软件系统：
第三节：信息在计算机中的表示
一、数制与数制转换：
二、计算机中的数字编码：
三、计算机中的字符编码：
四、计算机的汉字编码：
习题
选择：
1．大规模和超大规模集成电路芯片组成的微型计算机属于计算机的（D）
A.第一代产品
B.第二代产品
C.第三代产品
D.第四代产品
2．所谓的“裸机”是指（）
A.单片机
B.单板机
C.不装任何软件的计算机
D.只装操作系统的计算机
3．系统软件中最核心的是（）
A.操作系统
B.语言处理系统
C.工具软件
D.数据库管理系统
4．机器语言是（）
更多学习资源请登录（）
A.源程序
B.用符号代替的高级语言
C.CPU能接受的基本指令
D.接近自然语言的计算机指令
5．计算机的运算精确通常取决于（C）
A.计算机的内存容量
B.计算的硬盘容量
C.计算机的字长
D.计算机的程序
填空题
1．通常，将电子计算机按不同的信息表示方式分为两大类，即模拟计算机和（数字计算机）
2．微型计算机硬件系统通常是由（运算器）、（控制器）、（存储器）和I/O设备等组成
3．时钟周期能反映出计算机的运算速度，有时也用时钟周期的倒数，即（主频）来表示，单位通常为兆赫兹MHz
4．随机存取存储器的英文缩写是（RAM）
5．USB是通用串行总线，也称通用串联接口，其显著特点是支持（）。