二级vb必考公共基础知识 强力推荐

合集下载

计算机二级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。

计算机2级VB考试重点(精)

计算机2级VB考试重点(精)

公共基础知识:
数据库基础与应用
1.数据库的概念;数据库、数据库系统、数据库管理系统之间的关
系;数据库管理系统提供的三种语言(数据定义语言、数据操纵语言、数据控制语言
2.数据库系统发展的三个阶段(手工管理、文件系统、数据库系统;
数据共享程度最高的是数据库系统阶段
3.数据库系统的三级模式和两级映射
4.E-R模型(E-R图中的三种图形表示,弄清三种联系(一对一、一对多、多对多
5.关系模型:一张表表示一个关系;表中的元组的分量不可再分;主键
6.关系代数(选择、投影、自然连接、并、交、差、笛卡尔积
7.数据库设计的生命周期;数据库设计方法(E-R模型与视图集成
8.数据库的逻辑独立性与物理独立性的概念
VB基础知识:
常用控件
1.文本框、标签、按钮、窗体
2.单选钮、复选框、列表框、组合框、框架
3.图像框、图片框、直线和形状
4.滚动条、计时器。

全国计算机二级VB公共基础知识总结

全国计算机二级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二级公共基础知识总结

计算机VB二级公共基础知识总结

1 数据结构的基础知识数据结构的定义:指数据对象及其相关关系和构造方法。

结构是指结点之间的关系,数据结构就是在结点的优先集合和关系的有限集合。

数据结构的逻辑结构是指结点和结点间的相互关系。

数据结构在计算机的存储内容,一般包括结点的值和结点间的关系,数据结构的存储形式就是数据的存储结构。

数据结构按逻辑关系的不同分为线形结构和非线性结构两大类,非线性又分为树形结构和图结构,树形结构又分为树结构和二叉树结构。

2 线性表线性表是最简单、最常用的一种数据结构,它是由相同类型的结点组成的有限序列。

线性表最重要的性质是线性表中结点的相对位置时确定的。

线性表常用的运算有4种:查找运算、插入运算、删除运算和其他运算。

线性表的存储方式主要有:1)顺序存储:能直接访问线性表中的任意一个结点。

2)链接存储:用单链表存储线性表。

3 栈和队列的含义栈是只允许在同一端进行插入和删除运算的线性表。

队列是只允许在一端进行插入运算,另一端进行删除运算的线性表。

4 数组和字符串的特点数组是最常用的数据结构之一,一般用于描述顺序存储的线性表。

数组有固定个数的元素组成,全部元素的类型相同,元素按照顺序存储。

每个元素对应一个下标,数组元素按数组名和元素的下标引用,引用数组元素的下标个数称为数组的维数。

最常用的事二维数组。

5 树的基本概念、存储结构和遍历树是一种多分支、多层次的数据结构,有一组结点组成。

树是由一个结点或多个结点组成的有限集T,满足以下两个条件:1)有一个特定的结点,称为根结点2)其余的结点分成m个互不相交的有限集T0等,每个集合都是根结点的子树。

树的定义是递归的,即一棵树是由子树组成,子树由更小的子树构成。

树的存储结构:树是非线性的结构,有多种实用的存储结构,最常用的是标准存储形式和带逆存储形式。

树的遍历方法有4种:树的前序遍历、树的后序遍历、树的层次遍历、访问树中所有的叶子特点。

6 二叉树的基本概念及遍历二叉树是一个有限的结点集合,该集合或者为空,或者有一个结点及其两棵树不相交的左右二叉子树组成。

二级VB公共基础知识

二级VB公共基础知识

数据结构与算法一、基本概念:数据(Data):信息的载体,能够被计算机识别、存储和加工处理的物理符号。

包括文本类型的数据(如:字母、数字、汉字)和多媒体类型的数据(如:声音、动画、图像)。

数据元素(Data Element):是数据的基本单位,有时也称为元素、结点、顶点、记录,可以有若干个数据项(字段、域、属性)组成。

数据结构(Data Structure):指的是数据之间的相互关系,即数据的组织形式。

其包括三个部分:1、逻辑结构:数据元素之间的逻辑关系2、存储结构:数据元素及其关系在计算机存储器内的表示。

3、数据的运算(算法):即对数据施加的操作数据的逻辑结构有两大类:1、线性结构:特征是:若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点最多只有一个直接前趋和一个直接后继。

例:一维数组、链表、栈、队列、串2、非线性结构:特征是:一个结点可能有多个直接前趋和直接后继。

例:多维数组、广义表、树、图数据的存储结构有以下基本存储方法:1、顺序存储方法:该方法是将逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,一般通过数组来实现的。

2、链接存储方法:该方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。

通过指针类型来实现的。

3、索引存储方法:该方法通常是在存储结点信息的同时,还建立附加的索引表,索引表中的每一项称为索引项,索引项的一般形式是:关键字,地址。

4、散列存储方法:该方法的基本思想是根据结点的关键字直接计算出该结点的存储地址,通过散列函数实现。

例:除余法散列函数、相乘取整法散列函数算法的基本特征:1、可行性(Effectiveness):针对实际问题而设计的算法,执行后能够得到满意的结果。

2、确定性(Definiteness):算法中的每一个步骤都必须有明确的定义,不允许出现歧义性。

3、有穷性(Finiteness):算法必须在有限时间内做完,即必须在执行有限个步骤之后终止。

计算机二级 VB-Basic 必备公共基础知识

计算机二级 VB-Basic 必备公共基础知识

1.算法的时间复杂度和空间复杂度没有内在联系。

2.算法占用的存储空间包括:算法程序占用的空间、输入的初始数据占用的空间、算法执行过程中需要的额外空间。

3.五种基本运算:并、差、笛卡尔积、投影、选择。

4.数据结构包括:集合、线性结构、树形结构、网状结构。

5.数据的逻辑结构在计算机存储空间中的存放形式称为数据的模式。

6.顺序存储结构一定是连续的,链式存储结构不一定是连续的。

7.C语言规定E-R图中矩形表示实体,椭圆表示属性,菱形表示联系。

8.栈具有记忆作用,可调用子函数。

9.循环队列中元素个数由队头和队尾指针共同决定。

10.在定义的链表中,若只含有一个指针域来存放下一个元素地址,则称这样的链表为单链表或线性链表。

11.总结点数=度为1的节点数+度为2的节点数+叶子节点数12.叶子节点数=度为2的节点数+113.“元”就像表格中有多少列,“元组”就像表格中有多少行。

14.在二维表中,元组的分量不能再分成更小的数据项。

15.方法是对象的动态属性。

16.软件工程三要素包括:方法、工具、过程。

过程支持软件开发的各个环节的控制和管理。

17.软件生命周期分为3个时期8个阶段:软件定义期(问题定义、可行性研究、需求分析)、软件开发期(概要设计、详细设计、编码、测试)、软件运行维护期(运行维护)。

18.需求分析阶段产生软件需要规格说明书。

19.需求分析的基本任务之一就是确定新系统的功能。

20.在数据流图中,使用数据字典解释其中的图形元素。

21.详细设计阶段可采用N-S图(盒式图)、PAD图(问题分析图)。

22.软件测试分4个步骤:单元测试、集成测试、验收测试、系统测试。

23.程序流程图中用带箭头的线段表示控制流,矩形表示加工步骤,菱形表示逻辑条件。

24.数据库系统(DBS)包括:数据库(DB)、数据库管理系统(DBMS)、数据库管理员(DBA)、硬件平台、软件平台。

25.数据库管理系统(DBMS)是数据库系统的核心。

VB计算机二级公共基础知识-数据库设计基础

VB计算机二级公共基础知识-数据库设计基础
第4页
数据库管理系统:一种系统软件,负责数据库中的数 据组织、数据操纵、数据维护、控制及保护和数据服 务等,是数据库的核心。
(1)数据模式定义:即为数据库构建其数据框架; (2)数据存取的物理构建:为数据模式的物理存取与 构建提供有效的存取方法与手段; (3)数据操纵:为用户使用数据库的数据提供方便, 如查询、插入、修改、删除等以及简单的算术运算及 统计; (4)数据的完整性、安生性定义与检查; (5)数据库的并发控制与故障恢复; (6)数据的服务:如拷贝、转存、重组、性能监测、 分析等。
A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言 (3)数据库系统的核心是 【2】 。
12
数据库系统的发展
数据管理技术的发展过程
人工管理阶段(40年代中--50年代中) 文件系统阶段(50年代末--60年代中) 数据库系统阶段(60年代末--现在)
第13页
数据管理技术的产生和发展
学号
姓名 性别 出生日期 入学成绩 四级通过否 计算机等级考试 备注
04001001 尚杰
男 86-11-20 520.5
T
一级
04001002 余习芳 女 86-12-26 513.5
F
二级
04001057 张轶一 男 86-01-09 612.0
T
04002023 陶红莉 女 85-02-14 535.0
• 外部关键字:或称为外键,在一个关系中含有与 另一个关系的关键字相对应的属性组称为该关系 的外部关键字。外部关键字取空值或为外部表中 对应的关键字值。例如,在学生表中含有的所属 班级名字,是班级表中的关键字属性,它是学生 表中的外部关键字。
37
数据模型
• 数据模型分为概念模型、逻辑数据模型和物理模型 三类:

全国计算机等级考试二级VB复习资料考试要点

全国计算机等级考试二级VB复习资料考试要点

Visual Basic程序设计基础知识要点(概念分析篇)知识点1:(1)在工程资源管理器窗口中可以包含:工程文件、窗体模块文件、标准模块文件和类模块文件(其中可以包含许多各种文件类型)。

(2)V isual Basic应用程序可以以解释方式执行和编译方式执行。

例题:(1)以下叙述中错误的是 AA.在工程资源管理器窗口中只能包含一个工程文件及属于该工程的其他文件。

B.以.bas为扩展名的文件是标准模块文件。

C.窗体文件包含该窗体及其控件的属性。

D.一个工程中可以有多个标准模块文件。

(2)以下叙述中错误的是 CA.打开一个工程文件时,系统自动装入及该工程有关的窗体、标准模块等文件。

B.保存Visual Basic程序时,应分别保存窗体文件及工程文件。

C.Visual Basic应用程序只能以解释方式执行。

D.事件可以由用户引发,也可以由系统引发。

知识点2:(1)窗体和各种控件的名称(Name)是唯一的,用来标识一个窗体或控件的。

而窗体和控件的标题是用来说明的,是可有可无的。

(2)各种控件之间有部分相同的属性,并不是拥有所有属性。

控件有些属性只能在属性窗口中设置,但也有少数属性只能在代码状态设置。

(3)F orm1.Hide方法和Unload Form1方法的区别:第一个方法窗体消失并不存在于内存中;第二个方法窗体消失但仍存在于内存中。

例题:(1)以下叙述中正确的是 AA.窗体的Name属性指定窗体的名称,用来标识一个窗体。

B.窗体的Name属性的值是显示在窗体标题栏中的文本。

C.可以在运行期间改变对象的Name属性的值。

D.对象的Name属性值可以为空。

(2)以下叙述中错误的是 CA.Visual Basic是事件驱动型可视化编辑工具。

B.Visual Basic应用程序不具有明显的开始和结束语句。

C.Visual Basic工具箱中的所有控件都具有Width和Height 属性。

D.Visual Basic中控件的某些属性只能在运行时设置。

2020计算机二级《VB》考试的重点内容

2020计算机二级《VB》考试的重点内容

xx计算机二级《VB》考试的重点内容一、VisualBasic概述重点:1、掌握面向对象的程序设计的概念:对象、方法、属性与事件2、事件驱动过程的程序设计原理3、介绍VB集成开发环境4、VB开发环境的基本操作二、VisualBasic简介?具有面向对象的可视化设计工具?事件驱动的编程机制?提供了易学易用的应用程序集成开发环境?结构化的程序设计语言?支持多种数据库的访问?支持DDE、DLL、OLE技术?完备的Help联机帮助功能三、面向对象的程序设计方法基础1.对象及对象类:动作体的逻辑模型,称为“对象”2.属性:属性是用来描述对象的特性。

3.方法:方法指对象可以进行的动作或行为。

VB对象具有属性、方法和事件。

属性是描述对象的数据;方法告诉对象应做的事情;事件是对象所产生的事情,事件发生时可以编写代码进行处理。

VB的窗体和控件是具有自己的属性、方法和事件的对象。

可以把属性看作一个对象的性质,把方法看作对象的动作,把事件看作对象的响应。

日常生活中的对象,如小孩玩的气球同样具有属性、方法和事件。

气球的属性包括可以看到的一些性质,如它的直径和颜色。

其它一些属性描述气球的状态(充气的或未充气的)或不可见的性质,如它的寿命。

通过定义,所有气球都具有这些属性;这些属性也会因气球的不同而不同。

气球还具有本身所固有的方法和动作。

如:充气方法(用氦气充满气球的动作),放气方法(排出气球中的气体)和上升方法(放手让气球飞走)。

所有的气球都具备这些能力。

四、基于Windows环境下的应用程序的工作方式——事件驱动在传统的或“过程化”的应用程序中,应用程序自身控制了执行哪一部分代码和按何种顺序执行代码。

从第一行代码执行程序并按应用程序中预定的路径执行,必要时调用过程。

在事件驱动的应用程序中,代码不是按照预定的路径执行,而是在响应不同的事件时执行不同的代码片段。

事件可以由用户操作触发、也可以由操作系统或其它应用程序的消息触发、甚至由应用程序本身的消息触发。

计算机2级VB考试重点,学姐亲笔整理,绝对有帮助(精)

计算机2级VB考试重点,学姐亲笔整理,绝对有帮助(精)

常用控件(从控件的属性、事件和方法三个方面掌握1.文本框text属性:显示多行文字(MultiLine、滚动条(ScrollBars:0,1,2,3、设置文字以密码形式显示(PasswordChar事件:change(当文本框中的内容发生改变时触发,click(单击文本框时触发,gotFocus(文本框获得焦点时触发,lostFocus(失去焦点时触发方法:setFocus(使文本框获得焦点,Move(移动文本框:Move Left,[top],[width],[height]2.标签label属性:标题(caption,是否有边框(BorderStyle:0,1,使标签大小适应文字大小(autosize事件:click,dblClick(一般不编写这两个事件3.命令按钮属性:当按下enter键时相当于单击该按钮(default:true,false,当按下esc键时相当于单击该按钮(cancel:true,false同一个窗体中存在多个按钮时,只能有一个按钮的default属性或者cancel属性为true.Style为1时设置DownPicture, DisabledPicture才有效事件:click事件4.单选钮和复选框及框架属性:value属性(单选钮:true,false;复选框:0,1,2框架:没有text属性,只用于对控件进行分组(先画框架,再在框架中画控件;先画框架和控件,然后将控件剪切到框架中事件:一般不对框架编写事件。

单选钮和复选框一般只根据value属性进行是否被选中的判断5.列表框和组合框属性:在列表框或组合框中显示的项(list:是一个数组,列表项的索引值(listIndex:值从0开始,列表项的个数(listcount,当前被选中的列表项的内容(text,列表项是否被选中(selected:是一个数组,若selected(i=true,表示索引值为i的项被选中;组合框的风格(style:0,1,2事件:click,dblClick方法:往列表框或组合框中加入新项目(addItem 待加入的项(是字符串,删除列表框或组合框中的某个项目(removeItem 被删除项的索引值(是数值,清除列表框或组合框中的所有项目(clear 6.图片框和图像框属性:Picture:通过属性窗口设置,也可以通过代码设置(用LoadPicture(“图像文件名”了解图片框和图像框之间的区别(图片框可以作为容器,图像框不能;图像框占用的内存比图片框小;图片框中图片的适应性用autosize属性设置,图像框中图片的适应性用stretch属性设置事件:click事件方法:对图片框有print方法,要在图片框中输出文字,格式为:图片框名.print 待输出的文字7.直线和形状属性:直线的两个端点的坐标(x1,y1,x2,y2;形状控件的具体形状的设置(shape:0表示矩形,1表示正方形,2表示椭圆,3表示圆,4表示圆角矩形,5表示圆角正方形8.滚动条属性:能表示的最大最小值(Max,Mini,单击滚动条两端的箭头时变化的量(smallChange,单击滚动条两边的空白处时变化的量(largeChange,滚动条当前表示的刻度值(value事件:scroll(滚动条滚动过程中触发,单击滚动箭头或滚动条时不发生Scroll事件,change(改变滚动框的位置后触发9.计时器属性:是否开始计时(enabled:true开始计时,false停止计时,计时间隔(interval:单位为毫秒,没有宽度和高度属性事件:Timer(计时时间到后触发10.焦点和Tab顺序基本控制结构(理解if语句,select…case语句,for语句,while语句,do…loop语句的基本格式和执行过程,学会简单应用程序的编写 1.if语句(1单分支:if 条件then 语句if 条件语句块end if(2双分支:if 条件then语句块1else语句块2end if(3多分支:if 条件1 then语句块1elseif 条件2 then语句块2elseif 条件3 then语句块3…[else语句块n+1]end if注意:elseif中间无空格,end if中间有空格2.select …case语句select case 测试表达式case 表达式1 to 表达式2语句块1case Is关系表达式语句块2case 表达式1,表达式2,表达式3语句块3case else语句块nend select注意:(1三种基本形式可以组合使用,中间用逗号隔开(2测试表达式中只能出现一个变量或表达式(3三种基本形式中不能出现关系运算符(4如果测试表达式符合多个条件,则执行第一个符合的条件后的语句块3.for 语句for 循环变量=初值to 终值[step 步长]循环体【exit for】next [循环变量]循环体执行的次数=Int((终值-初值/步长+1:适用于循环体中没有改变循环变量的语句,且没有提前退出循环的语句exit for3.while语句:while 条件循环体Wend4. Do…loop 语句(1)Do 循环体【exit do】 Loop while 循环条件执行过程:首先执行一次循环体,再判断循环条件是否为 true,若为 true, 继续执行循环体,重复上述步骤,直到循环条件为 false,退出循环,执行循环后的语句. (2)Do 循环体【exit do】 Loop until 循环条件执行过程:首先执行一次循环体,再判断循环条件是否为 false,若为 false,继续执行循环体,重复上述步骤,直到循环条件为true,退出循环,执行循环后的语句. (1(2无论条件是否满足,循环体至少会执行一次(3)Do while 循环条件循环体【exit do】 Loop 执行过程:首先判断循环条件是否为 true,若为 true,执行循环体,重复上述步骤,直到循环条件为 false,退出循环,执行循环后的语句。

全国计算机二级复习知识点小结(VB卷)

全国计算机二级复习知识点小结(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个元素。

全国计算机二级VB公共基础知识总汇

全国计算机二级VB公共基础知识总汇

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。

详细重点学习知识点:1.算法的概念、算法时间复杂度及空间复杂度的概念2.数据结构的定义、数据逻辑结构及物理结构的定义3.栈的定义及其运算、线性链表的存储方式4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5.二分查找法6.冒泡排序法1.1算法考点1 算法的基本概念考试链接:考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。

1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。

2.算法的基本要素:(1)算法中对数据的运算和操作一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。

在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。

(2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接:考点2在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行,效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素,可以认为一个特定算法"运行工作量"的大小,只依赖于问题的规模(通常用整数n表示),它是问题规模的函数。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

目录全国计算机等级考试——二级公共基础知识辅导讲义 (2)第一章数据结构与算法 (2)第二章程序设计基础 (17)第三章软件工程基础 (23)第四章数据库设计基础 (40)注意:请使用word2003或者以上版本打开本文件,否则可能出现排版错误!!!见谅!任课教师:王欣作者介绍:王欣,男,南京多家培训机构计算机等级考试二级辅导主讲教师,已从事多次全国计算机等级考试二级辅导工作,深谙考试规律和解题策略。

教学方法独特,深受广大考生欢迎!联系方式:Email:njwangxin@QQ:63740855欢迎大家多多与我交流,提出你们对课程的意见和建议!声明:本文为学吧学吧专稿,不论转载还是传播,必须注明学吧学吧来源,并注明网址。

学吧学吧(),一个全新互联网视频教育平台。

秉承孔子“三人行必有我师”的观点,将传统填鸭式的独立学习改变成人与人间的互助学习。

以视频教程为切入点,引入全新自主开发的网页聊天软件,在线的网友互相帮助,营造出一个真正的学习环境。

在学吧你能:1.学习海量免费视频教程2.与在线网友互相帮助互相学习3.直接咨询在线教授,完全免费4.参与网友活动。

同城互动学习!快来学吧学吧,和大家一起学习吧!!!! 全国计算机等级考试——二级公共基础知识辅导讲义第一章数据结构与算法1.1 算法1定问题求解步骤的一种描述。

*:算法不等于程序,也不等于计算方法。

程序的编制不可能优于算法的设计。

2、算法的基本特征(1)可行性。

针对实际问题而设计的算法,执行后能够得到满意的结果。

(2)确定性。

每一条指令的含义明确,无二义性。

并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。

(3)有穷性。

算法必须在有限的时间内完成。

有两重含义,一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。

(4)拥有足够的情报。

算法中各种运算总是要施加到各个运算对象上,而这些运算对象又可能具有某种初始状态,这就是算法执行的起点或依据。

因此,一个算法执行的结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。

当输入不够或输入错误时,算法将无法执行或执行有错。

一般说来,当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。

*:综上所述,所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。

3、算法复杂度主要包括时间复杂度和空间复杂度。

(1)算法时间复杂度是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基本运算的执行次数来度量。

(21.2 数据结构的基本概念12、数据结构主要研究和讨论以下三个方面的问题:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。

数据的逻辑结构包含:1)表示数据元素的信息;2)表示各数据元素之间的前后件关系。

(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。

数据的存储结构有顺序、链接、索引等。

1)顺序存储。

它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。

由此得到的存储表示称为顺序存储结构。

2)链接存储。

它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。

由此得到的存储表示称为链式存储结构。

3)索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。

*:数据的逻辑结构反映数据元素之间的逻辑关系,数据的存储结构(也称数据的物理结构)是数据的逻辑结构在计算机存储空间中的存放形式。

同一种逻辑结构的数据可以采用不同的存储结构,但影响数据处理效率。

(3)对各种数据结构进行的运算。

3、数据结构的图形表示一个数据结构除了用二元关系表示外,还可以直观地用图形表示。

在数据结构的图形表示中,对于数据集合D中的每一个数据元素用中间标有元素值的方框表示,一般称之为数据结点,并简称为结点;为了进一步表示各数据元素之间的前后件关系,对于关系R中的每一个二元组,用一条有向线段从前件结点指向后件结点。

4、数据结构分为两大类型:线性结构和非线性结构。

(11)有且只有一个根结点;2)每一个结点最多有一个前件,也最多有一个后件。

*:常见的线性结构有线性表、栈、队列和线性链表等。

(2*:常见的非线性结构有树、二叉树和图等。

1.3 线性表及其顺序存储结构1号,元素之间的相对位置是线性的。

线性表是由n(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。

线性表中数据元素的个数称为线性表的长度。

线性表可以为空表。

*:线性表是一种存储结构,它的存储方式:顺序和链式。

2、线性表的顺序存储结构具有两个基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

*:由此可以看出,在线性表的顺序存储结构中,其前后件两个元素在存储空间中是紧邻的,且前件元素一定存储在后件元素的前面,可以通过计算机直接确定第i个结点的存储地址。

3、顺序表的插入、删除运算(学吧学吧独家稿件)(1)顺序表的插入运算:在一般情况下,要在第i(1≤i≤n)个元素之前插入一个新元素时,首先要从最后一个(即第n个)元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。

插入结束后,线性表的长度就增加了1。

*:顺性表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元素。

(2)顺序表的删除运算:在一般情况下,要删除第i(1≤i≤n)个元素时,则要从第i+1个元素开始,直到第n个元素之间共n-i个元素依次向前移动一个位置。

删除结束后,线性表的长度就减小了1。

*:进行顺性表的删除运算时也需要移动元素,在等概率情况下,平均需要移动(n-1)/2个元素。

插入、删除运算不方便。

1.4 栈和队列1、栈及其基本运算(学吧学吧独家稿件)在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。

栈顶元素总是最后被插入的元素,栈底元素总是最先被插入的元素。

即栈是按照“先进后出”或“后进先出”的原则组织数据的。

栈具有记忆作用。

栈的基本运算:1)插入元素称为入栈运算;2)删除元素称为退栈运算;3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。

栈的存储方式和线性表类似,也有两种,即顺序栈和链式栈。

2、队列及其基本运算除的线性表。

尾指针(Rear)指向队尾元素,头指针(front)指向排头元素的前一个位置(队头)。

队列是“先进先出”或“后进后出”的线性表。

队列运算包括:1)入队运算:从队尾插入一个元素;2)退队运算:从队头删除一个元素。

循环队列及其运算:所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。

在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从头指针front指向的后一个位置直到队尾指针rear指向的位置之间,所有的元素均为队列中的元素。

*:循环队列中元素的个数=rear-front。

1.5 线性链表(学吧学吧独家稿件)1、线性表顺序存储的缺点(学吧学吧独家稿件):(1)插入或删除的运算效率很低。

在顺序存储的线性表中,插入或删除数据元素时需要移动大量的数据元素;(2)线性表的顺序存储结构下,线性表的存储空间不便于扩充;(3)线性表的顺序存储结构不便于对存储空间的动态分配。

2、线性链表:线性表的链式存储结构称为线性链表,是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。

因此,在链式存储方式中,每个结点由两部分组成:一部分用于存放数据元素的值,称为数据域;另一部分用于存放指针,称为指针域,用于指向该结点的前一个或后一个结点(即前件或后件),如下图所示:线性链表分为单链表、双向链表和循环链表三种类型。

在单链表中,每一个结点只有一个指针域,由这个指针只能找到其后件结点,而不能找到其前件结点。

因此,在某些应用中,对于线性链表中的每个结点设置两个指针,一个称为左指针,指向其前件结点;另一个称为右指针,指向其后件结点,这种链表称为双向链表,如下图所示:数据域指针域H EAD…(a)结点结构(b)一个非空的线性链表示意图右指针左指针数据域(a)结点结构…H EAD (b)一个非空的双向链表示意图3、线性链表的基本运算(1)在线性链表中包含指定元素的结点之前插入一个新元素。

*:在线性链表中插入元素时,不需要移动数据元素,只需要修改相关结点指针即可,也不会出现“上溢”现象(学吧学吧独家稿件)。

(2)在线性链表中删除包含指定元素的结点。

*:在线性链表中删除元素时,也不需要移动数据元素,只需要修改相关结点指针即可。

(3)将两个线性链表按要求合并成一个线性链表。

(4)将一个线性链表按要求进行分解。

(5)逆转线性链表。

(6)复制线性链表。

(7)线性链表的排序。

(8)线性链表的查找。

*:线性链表不能随机存取。

4、循环链表及其基本运算在线性链表中,其插入与删除的运算虽然比较方便,但还存在一个问题,在运算过程中对于空表和对第一个结点的处理必须单独考虑,使空表与非空表的运算不统一。

为了克服线性链表的这个缺点,可以采用另一种链接方式,即循环链表。

与前面所讨论的线性链表相比,循环链表具有以下两个特点:1)在链表中增加了一个表头结点,其数据域为任意或者根据需要来设置,指针域指向线性表的第一个元素的结点,而循环链表的头指针指向表头结点;2)循环链表中最后一个结点的指针域不是空,而是指向表头结点。

即在循环链表中,所有结点的指针构成了一个环状链。

下图a是一个非空的循环链表,图b是一个空的循环链表:循环链表的优点主要体现在两个方面:一是在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结点,而线性单链表做不到这一点;二是由于在循环链表中设置了一个表头结点,在任何情况下,循环链表中至少有一个结点存在,从而使空表与非空表的运算统一。

*:循环链表是在单链表的基础上增加了一个表头结点,其插入和删除运算与单链表相同。

但它可以从任一结点出发来访问表中其他所有结点,并实现空表与非空表的运算的统一。

1.6 树与二叉树(学吧学吧独家稿件)1、树的基本概念在树这种数据结构中,所有数据元素之间的关系具有明显的层次特性。

在树结构中,点只有一个,称为树的根结点,简称树的根。

每一个结点可以有多个在树结构中,所有结2、二叉树及其基本性质(1)什么是二叉树1)非空二叉树只有一个根结点;2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。

相关文档
最新文档