全国计算机二级VB公共基础知识总汇
全国计算机二级公共基础知识汇总
全国计算机二级公共基础知识汇总计算机二级公共基础知识是指计算机技术基础知识和应用能力的考核指标，主要包括计算机硬件知识、操作系统知识、计算机网络知识和应用软件知识等多个方面。
下面是对这些知识的详细汇总。
一、计算机硬件知识1.计算机硬件组成：CPU、内存、硬盘、显示器、键盘、鼠标等。
2.计算机的基本原理：二进制原理、信息表示与处理、逻辑门电路等。
3.中央处理器（CPU）：主频、Cache、指令集、微架构等。
4.内存：主存和辅存的区别、存储器的层次结构、内存管理等。
5.硬盘：磁盘的组成、磁头的读写过程、磁盘的分区与格式化等。
6.显示器：分辨率、刷新率、色彩深度、投影仪等。
7.输入输出设备：键盘、鼠标、打印机、扫描仪、摄像头等。
8.扩展设备：声卡、显卡、网卡、USB接口等。
二、操作系统知识1.操作系统的功能和分类：任务管理、文件管理、内存管理、设备管理等。
2.Windows操作系统：常见的Windows版本、桌面环境、文件系统、任务管理等。
3.Linux操作系统：常见的Linux发行版、命令行界面、文件系统、用户管理等。
4.进程管理：进程的概念、进程调度、进程同步与互斥等。
5.线程管理：线程的概念、线程与进程的区别、线程同步与互斥等。
6.文件管理：文件的操作、文件的属性、文件系统的结构等。
7.输入输出管理：设备的管理、设备驱动程序、中断和DMA等。
8.网络管理：网络的概念、协议栈、IP地址、路由等。
三、计算机网络知识1.网络的分类：局域网、广域网、互联网、因特网等。
2.数据通信和网络协议：数据的发送和接收、分组交换、网络协议的分层等。
3.网络体系结构：TCP/IP体系结构、OSI参考模型等。
4.网络通信设备：路由器、交换机、集线器、网卡等。
5.网络地址：IP地址、子网掩码、默认网关、DNS等。
6.网络安全：网络攻击与防范、防火墙、VPN等。
7.网络应用：常用的网络服务和应用协议、浏览器、电子邮件等。
8.网络管理：网络配置、故障排除、网络性能监测等。
计算机二级考试 vb 公共知识部分 详细
算法不同于程序，算法优先于程序；算法强调的是程序的易读性；设计算法时需要考虑算法的时间复杂度和空间复杂度。
1.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。
简单地说，就是解决问题的操作步骤。
值得注意的是，算法不等于数学上的计算方法，也不等于程序。
在用计算机解决实际问题时，往往先设计算法，用某种表达方式（如流程图）描述，然后再用具体的程序设计语言描述此算法（即编程）。
在编程时由于要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。
1.1.1.1 算法的基本特征一般来说，一个算法应具有以下4个基本特征。
（1）可行性（Effectiveness）：算法在特定的执行环境中执行，应当能够得出满意的结果，即必须有一个或多个输出。
（2）确定性（Definiteness）：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
（3）有穷性（Finiteness）：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。
（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报。
当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。
1.1.1.2 算法的基本要素通常，一个算法由两种基本要素组成。
● 对数据对象的运算和操作；● 算法的控制结构，即运算或操作时间的顺序。
（1）算法中对数据的运算和操作在一般的计算机系统中，基本的运算和操作有以下4类，如表1-1所示。
表（2）算法的控制结构一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。
算法中各操作之间的执行顺序称为算法的控制结构。
算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
计算机二级vb基础知识考点整理
(该容都由本人辛苦整理，希望大家好好利用)数进制的基本概念1、比特：是计算机和其他数字系统处理、存储和传输信息的最小单位，一般用小写的字母“b”表示。
比特只有两种状态，或者是“1”或者是“0”。
(比特无大小)2、比特的运算：逻辑乘（与）0 0 1 1∧0 ∧ 1 ∧0 ∧ 10 0 0 1逻辑加（或）0 0 1 1∨0 ∨ 1 ∨0 ∨ 10 0 0 1取反（非），“0”取反后世“1”，“1”取反后是“0”。
3、比特的存储单位：KB（千字节）、MB（兆字节）、GB（吉字节）、TB（太字节）它们之间的关系是：1KB＝210B=1024B1MB＝210KB1GB＝210MB1TB＝210GB4、比特的传输速率单位：b/s（bps）、kb/s（千比特）、Mb/s（兆比特）、Gb/s（吉比特）、Tb/s（太比特）它们之间的关系是：1kb/s＝1000b/s1Mb/s＝1000kb/s 1Gb/s＝1000Mb/s1Tb/s＝1000Gb/s5、二进制、十进制、八进制和十六进制⑴二进制,基数为2(共有0、1两个数)（1011）2=1×23+0×22+1×21+1×20=(11)10⑵十进制,基数为10(共有0、1…9十个数)（1011）10=1×103+0×102+1×101+1×100=1011⑶八进制,基数为8(共有0、1…7八个数)（1011）8=1×83+0×82+1×81+1×80=（521）10⑷十六进制，基数为16（0、1…9、A…F十六个数）（1011）16=1×163+0×162+1×161+1×160=（4113）106、不同进制的转换(1)二进制、八进制、十六进制→十进制：如：（1011.101）2＝1×23+0×22 +1×21+1×20+1×2-1+0×2-2×2-3=11.625a9.4H=10×161+9×160+4×16-1=169.25(2)十进制→二进制、八进制、十六进制：整数：除以转换之后数制的基数，反序取余数，直到商为0结束小数：乘以基数，正序取整数部分，直到小数部分为0或满足一定的精度结束。
计算机VB二级公共基础知识总结
计算机VB二级公共基础知识总结第一篇：计算机VB二级公共基础知识总结数据结构的基础知识数据结构的定义:指数据对象及其相关关系和构造方法。
结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。
数据结构的逻辑结构是指结点和结点间的相互关系。
数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。
数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又分为树形结构和图结构，树形结构又分为树结构和二叉树结构。
2 线性表线性表是最简单、最常用的一种数据结构，它是由相同类型的结点组成的有限序列。
线性表最重要的性质是线性表中结点的相对位置是确定的。
线性表常用的运算有4种：查找运算、插入运算、删除运算和其他运算。
线性表的存储方式主要有：1）顺序存储：能直接访问线性表中的任意一个结点。
2）链接存储：用单链表存储线性表。
3 栈和队列的含义栈是只允许在同一端进行插入和删除运算的线性表。
队列是只允许在一端进行插入运算，另一端进行删除运算的线性表。
4 数组和字符串的特点数组是最常用的数据结构之一，一般用于描述顺序存储的线性表。
数组有固定个数的元素组成，全部元素的类型相同，元素按照顺序存储。
每个元素对应一个下标，数组元素按数组名和元素的下标引用，引用数组元素的下标个数称为数组的维数。
最常用的是二维数组。
5 树的基本概念、存储结构和遍历树是一种多分支、多层次的数据结构，有一组结点组成。
树是由一个结点或多个结点组成的有限集T，满足以下两个条件： 1）有一个特定的结点，称为根结点2）其余的结点分成m个互不相交的有限集T0等，每个集合都是根结点的子树。
树的定义是递归的，即一棵树是由子树组成，子树由更小的子树构成。
树的存储结构：树是非线性的结构，有多种实用的存储结构，最常用的是标准存储形式和带逆存储形式。
树的遍历方法有4种：树的前序遍历、树的后序遍历、树的层次遍历、访问树中所有的叶子特点。
2023年全国计算机等级考试VB经典必考资料知识点总结
全国计算机等级考试辅导材料Visual Basic程序设计基础冲刺阶段要点（必考知识点梳理与总结）Visual Basic程序设计基础知识要点(概念分析篇)知识点1：（1）在工程资源管理器窗口中可以包括：工程文献、窗体模块文献、原则模块文献和类模块文献(其中可以包括许多多种文献类型)。
（2）Visual Basic应用程序可以以解释方式执行和编译方式执行。
例题：(1)如下论述中错误旳是 AA．在工程资源管理器窗口中只能包括一种工程文献及属于该工程旳其他文献。
B．以.bas为扩展名旳文献是原则模块文献。
C．窗体文献包括该窗体及其控件旳属性。
D．一种工程中可以有多种原则模块文献。
(2)如下论述中错误旳是 CA．打开一种工程文献时，系统自动装入与该工程有关旳窗体、原则模块等文献。
B．保留Visual Basic程序时，应分别保留窗体文献及工程文献。
C．Visual Basic应用程序只能以解释方式执行。
D．事件可以由顾客引起，也可以由系统引起。
知识点2：(1)窗体和多种控件旳名称(Name)是唯一旳，用来标识一种窗体或控件旳。
而窗体和控件旳标题是用来阐明旳，是可有可无旳。
(2)多种控件之间有部分相似旳属性，并不是拥有所有属性。
控件有些属性只能在属性窗口中设置，但也有少数属性只能在代码状态设置。
(3)Form1.Hide措施和Unload Form1措施旳区别：第一种措施窗体消失但仍存在于内存中；第二个措施窗体消失并不存在于内存中。
例题：(1)如下论述中对旳旳是 AA．窗体旳Name属性指定窗体旳名称，用来标识一种窗体。
B．窗体旳Name属性旳值是显示在窗体标题栏中旳文本。
C．可以在运行期间变化对象旳Name属性旳值。
D．对象旳Name属性值可认为空。
(2)如下论述中错误旳是 CA．Visual Basic是事件驱动型可视化编辑工具。
B．Visual Basic应用程序不具有明显旳开始和结束语句。
C．Visual Basic工具箱中旳所有控件都具有Width和Height属性。
计算机二级公共基础知识完整
第一章数据结构及算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分常常考查的是算法困难度, 数据结构的概念, 栈, 二叉树的遍历, 二分法查找，读者应对此部分进行重点学习。
具体重点学习知识点：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表示），它是问题规模的函数。
全国计算机二级VB公共基础知识总汇【完整版】
为0时说明栈空不可进行退栈操作。这种情况称为栈的"下溢"错误。
3读栈顶元素读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除
栈顶元素只是将它赋给一个变量因此栈顶指针不会改变。当栈顶指针为0时说明栈空
一个结点后还应是线性结构。如果一个数据结构不是线性结构则称之为非线性结构。
疑难解答空的数据结构是线性结构还是非线性结构
一个空的数据结构究竟是属于线性结构还是属于非线性结构这要根据具体情况来确定。如果对该数
据结构的算法是按线性结构的规则来处理的则属于线性结构否则属于非线性结构。 1.3栈及线性链表 考点5 栈及其基本运算 考试链接 考点5在笔试考试中是一个必考的内容在笔试考试中出现的几率为100%主要是以选择的形式出现
在一般的计算机系统中基本的运算和操作有以下4类算术运算、逻辑运算、关系运算和
数据传输。
2算法的控制结构算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一
般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接 考点2在笔试考试中是一个经常考查的内容在笔试考试中出现的几率为70%主要是以选择的形式出现
3对各种数据结构进行的运算。
数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算
机程序处理的符号的总称。
数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合是数据的一个子集。
数据的逻辑结构是对数据元素之间的逻辑关系的描述它可以用一个数据元素的集合和
国家计算机二级考试公共基础知识完整版
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：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表示），它是问题规模的函数。
计算机二级《VB》考试知识点归纳
计算机二级《VB》考试知识点归纳计算机二级《VB》考试知识点归纳重点师指点是考生在备考的过程中，需要总结归纳的，为了方便考生进行复习，下面就是店铺跟大家分享计算机二级《VB》考试知识点归纳，欢迎大家阅读!程序代码的组织方式一个VB程序由窗体界面和程序代码两部组成，通过程序代码把窗口界面的各个对象以及应用中的其它元素联系在一起。
程序代码部分则由若干被称为“过程”的代码行及向系统提供某些信息的说明组成。
过程及说明又被组织在“模块”之中。
将设计的'过程代码及相关说明合理地组织到不同的模块之中，也就是设计代码的结构，在创建VB应用程序时是最为重要的一个步骤。
一过程所谓“过程”，就是具有特定书写格式、包含若干可被作为一个整体执行的代码的组合。
根据执行方式，可把“过程”分为“事件过程”和“通用过程”两类。
二模块模块是VB用于将不同类型过程代码组织到一起而提供的一种结构。
在VB中具有三种类型的模块：1)窗体模块2)标准模块3)类模块。
VB代码书写规则：(1)程序中不区分字母的大小写，Ab与AB等效;(2)系统对用户程序代码进行自动转换：1)对于VB中的关键字，首字母被转换成大写，其余转换成小写2)若关键字由多个英文单词组成，则将每个单词的首字母转换成大写3)对于用户定义的变量、过程名，以第一次定义的为准，以后输入的自动转换成首次定义的形式：(1)在同一行上可以书写多行语句，语句间用冒号(：)分隔(2)单行语句可以分多行书写，在本行后加续行符：空格和下划线_(3)一行允许多达255个字符注意：1)VB中对没有声明的变量其缺省的数据类型是变体型，可以用来存储各种数据，但所占用的内存比其它类型都多。
为提高运行效率(整型效率较高)，或达到一定的运算精确度(浮点型精度较高，但运行较慢)，应合理的定义数据类型。
2) 逻辑型数据只有True 和False两个值，转换成整型时，True=-1 ，False=0，将其它类型转换成逻辑型时，非0数转换为True ，0转换为False。
全国计算机等级考试VB知识点总结(全部)
全国计算机等级考试—公共基础知识部分复习简纲在二级考试中公共基础知识占30%,考察题型选择填空，下面我就结合几年考试原题，小结一下这一部分的考点。
第一章数据结构与算法本章应考重点：本章内容在二级笔试中会出现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公共基础知识总结
二级公共基础知识总结（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知识点整理
2.Forecolor前景颜色设置。
3.属性窗口分为4个部分：对象框、属性显示方式、属性列表、属性解释。
4.输入多个语句代码时，用冒号（：）代表分隔符。
5.一个语句一行放不下的时候，到另一行时，用" 空格+_ "。
6.注释语句 ‘ 。不起作用，不受影响。
Eqv（）：等价运算；相同的才为真。
Imp（）：蕴含运算；第一个为真，第二个为假时才是假。其他都是真。
注意：x And y 在输入代码是，x和y与运算符之间是有空格的。
20. Print：Print"字符串"；例如“30+10=40”则引号内的都会显示。
19.算数运算符：浮点除法：/（优先级高于其他下面）
整数除法：\结果自动把小数部分舍掉。
取模：x Mod y 即x除以y的余数。最终的符号和被除数x符号相同。
27.图形控件：图片框（属性）：
CurrenX，CurrenY
要输出字符串的时候运用Picture1.Print属性。
图象框（属性）：
fix（x）：舍掉x的小数部分。
Oct（x）：十进制转为八进制。
Hex（x）：十进制转为十六进制。
Asc（x）：ASCII码 字符
65 A
17.编码机制：ANSI:一个字母一个字节；一个中文占两个字节。
Unicode：字母和中文每一个都算一个字符。每个字符两个字节。
新字符串=StrConv（待转换字符串，转换格式）
转换格式： vbUnicode：旧格式转为新格式。
vbFromUnicode：新格式转为旧格式。
二级VB公共基础知识
数据结构与算法一、基本概念：数据(Data)：信息的载体，能够被计算机识别、存储和加工处理的物理符号。
包括文本类型的数据(如：字母、数字、汉字)和多媒体类型的数据(如：声音、动画、图像)。
数据元素(Data Element)：是数据的基本单位，有时也称为元素、结点、顶点、记录，可以有若干个数据项（字段、域、属性）组成。
数据结构（Data Structure）：指的是数据之间的相互关系，即数据的组织形式。
其包括三个部算法的基本特征：二、线性表：线性表(Linear List)：是由n(n>=0)个数据元素(结点)a1,a2,a3,······,a n组成的有限序列。
对于非空的线性表，有且仅有一个开始结点a1，它没有直接前趋；有且仅有一个终端结点a n，它没有直接后继；其余的结点有且仅有一个直接前趋结点和一个直接后继结点。
线性表的存储结构：1、顺序存储(Sequential List)：将线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表称为顺序表。
2、链式存储(Linked List)：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的，在存储每个结点值的同时，还存储指向其后继结点的地址，用这种方法存储的线性表称为链表。
常见的运算有：表的初始化、求表的长度、取表中的第i个结点、查找结点、插入新的结点、删除结点。
顺序表和链表的比较：总之，当线性表的长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表作为存储结构；当线性表的长度变化较大，难以估计其存储规模时，以采用链表作为存储结构为好。
若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；对于频繁进行插入和删除的线性表，宜采用链表做存储结构。
例：关于线性表的描述中，错误的是（ C ）A、线性表是线性结构B、线性表的顺序存储结构，必须占用一片连续的存储单元C、线性表是单链表D、线性表的链式存储结构，不必占用一片连续的存储单元三、栈：栈(Stack)：是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。
全国计算机二级VB公共基础知识总结(K12教育文档)
全国计算机二级VB公共基础知识总结(word版可编辑修改)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（全国计算机二级VB公共基础知识总结(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为全国计算机二级VB公共基础知识总结(word版可编辑修改)的全部内容。
二级公共基础知识总结(30分：10选择+5填空)第一章数据结构与算法一．算法1.概念：是解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法.2。
基本特征:（1）确定性,算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；（3）可行性，算法原则上能够精确地执行;（4）拥有足够的情报。
3。
基本要素:一是对数据对象的运算和操作；二是算法的控制结构。
4.指令系统：一个计算机系统能执行的所有指令的集合.5。
基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。
6。
基本控制结构:顺序结构、选择结构、循环结构。
7.基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。
8.算法复杂度（算法效率的度量)（1）算法时间复杂度：指执行算法所需要的计算工作量。
即算法执行过程中所需要的基本运算次数.通常,一个算法所用的时间包括编译时间和运行时间.（2）算法空间复杂度：指执行这个算法所需要的内存空间.包括算法程序所占的空间,输入的初始数据所占的空间,算法执行过程中所需的额外空间。
二．数据结构1。
数据的基本单位是数据元素2.数据结构：指相互有关联的数据元素的集合。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第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表示），它是问题规模的函数。
即算法的工作量=f（n）2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。
如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。
在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。
疑难解答：算法的工作量用什么来计算？算法的工作量用算法所执行的基本运算次数来计算，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f（n），其中n是问题的规模。
1.2数据结构的基本概念考点3 数据结构的定义考试链接：考点3在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为识记内容，读者还应该识记数据的逻辑结构和存储结构的概念。
数据结构作为计算机的一门学科，主要研究和讨论以下三个方面：（1）数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。
数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。
一个数据结构可以表示成B=（D，R）其中B表示数据结构。
为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。
由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系（即前后件关系），在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。
一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构，其数据处理的效率是不同的。
因此，在进行数据处理时，选择合适的存储结构是很重要的。
考点4 线性结构与非线性结构考试链接：考点4在笔试考试中，虽然说不是考试经常考查的内容，但读者还是对此考点有所了解，在笔试考试中出现的几率为30%，主要是以填空题出现的形式出现，分值为2分，此考点为识记内容。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
则称该数据结构为线性结构。
线性结构又称线性表。
在一个线性结构中插入或删除任何一个结点后还应是线性结构。
如果一个数据结构不是线性结构，则称之为非线性结构。
疑难解答：空的数据结构是线性结构还是非线性结构？一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。
如果对该数据结构的算法是按线性结构的规则来处理的，则属于线性结构；否则属于非线性结构。
1.3栈及线性链表考点5 栈及其基本运算考试链接：考点5在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100%，主要是以选择的形式出现，分值为2分，此考点为重点掌握内容，读者应该掌握栈的运算。
1．栈的基本概念栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。
当表中没有元素时称为空栈。
栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
栈是按照"先进后出"或"后进先出"的原则组织数据的。
2．栈的顺序存储及其运算用一维数组S（1∶m）作为栈的顺序存储空间，其中m为最大容量。
在栈的顺序存储空间S（1∶m）中，S（bottom）为栈底元素，S（top）为栈顶元素。
top=0表示栈空；top=m表示栈满。
栈的基本运算有三种：入栈、退栈与读栈顶元素。
（1）入栈运算：入栈运算是指在栈顶位置插入一个新元素。
首先将栈顶指针加一（即top加1），然后将新元素插入到栈顶指针指向的位置。
当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，不可能再进行入栈操作。
这种情况称为栈"上溢"错误。
（2）退栈运算：退栈是指取出栈顶元素并赋给一个指定的变量。
首先将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量，然后将栈顶指针减一（即top减1）。
当栈顶指针为0时，说明栈空，不可进行退栈操作。
这种情况称为栈的"下溢"错误。
（3）读栈顶元素：读栈顶元素是指将栈顶元素赋给一个指定的变量。
这个运算不删除栈顶元素，只是将它赋给一个变量，因此栈顶指针不会改变。
当栈顶指针为0时，说明栈空，读不到栈顶元素。
栈是按照"先进后出"或"后进先出"的原则组织数据，但是出栈方式有多种选择，在考题中经常考查各种不同的出栈方式。
考点6 线性链表的基本概念考试链接：考点6在笔试考试中出现的几率为30%，主要是以选择的形式出现，分值为2分，此考点为识记内容。
重点识记结点的组成。
在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域，另一部分用于存放指针，称为指针域。
其中指针用于指向该结点的前一个或后一个结点（即前件或后件）。
链式存储方式既可用于表示线性结构，也可用于表示非线性结构。
（1）线性链表线性表的链式存储结构称为线性链表。
在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。
这样的表称为双向链表。
（2）带链的栈栈也是线性表，也可以采用链式存储结构。
带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，这种带链的栈称为可利用栈。
疑难解答：在链式结构中，存储空间位置关系与逻辑关系是什么？在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
1.4树与二叉树考点7 树与二叉树及其基本性质考试链接：考点7在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100%，主要是以选择的形式出现，有时也有出现在填空题中，分值为2分，此考点为重点掌握内容。
重点识记树及二叉树的性质。
误区警示：满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树。
应该注意二者的区别。
1、树的基本概念树(tree）是一种简单的非线性结构。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点。
每一个结点可以有多个后件，它们称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件个数称为该结点的度。
叶子结点的度为0。
在树中，所有结点中的最大的度称为树的度。
2、二叉树及其基本性质（1）二叉树的定义二叉树是一种很有用的非线性结构，具有以下两个特点：①非空二叉树只有一个根结点；②每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树。
由以上特点可以看出，在二叉树中，每一个结点的度最大为2，即所有子树（左子树或右子树）也均为二叉树，而树结构中的每一个结点的度可以是任意的。
另外，二叉树中的每个结点的子树被明显地分为左子树和右子树。
在二叉树中，一个结点可以只有左子树而没有右子树，也可以只有右子树而没有左子树。
当一个结点既没有左子树也没有右子树时，该结点即为叶子结点。
（2）二叉树的基本性质二叉树具有以下几个性质：性质1：在二叉树的第k层上，最多有2k-1（k≥1）个结点；性质2：深度为m的二叉树最多有2m-1个结点；性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
性质4：具有n个结点的二叉树，其深度至少为［log2n］+1，其中［log2n］表示取log2n 的整数部分。
在二叉树的遍历中，无论是前序遍历，中序遍历还是后序遍历，二叉树的叶子结点的先后顺序都是不变的。