vb二级(计算机二级vb考试内容)
常用算法
熟练掌握算法原理、编程思想和代码实现，可以举一反三，轻松备考，顺利通过考试。
1.累加与连乘
基本思路：设定初始值，循环计算。
扩展：
(1)计算指定范围内某个数的倍数之和。
(2)计算一定范围内所有数字的乘积。
(3)求某个数列的和。
2.生成N个不同的随机数
基本思想：将生成的数字发送到一个数组中，将每个生成的数字与数组中现有的数字进行比较，如果相同则丢弃，重新生成时使用Exit For语句。
3.求素数、极值
求素数的基本思路：素数的意义；实现方法：双循环，外环判断每个数字，内环判断是否能被某个数字整除。
求极值的基本思想：让第一个数为极值数，然后进入循环与之比较，超过就替换。
4.排序
(1)选择方法：先找出最小数所在的f标记，排序后交换最小数的位置。
(2)泡沫法：比较后交换。
(3)合并方法：将两个有序数组合并成一个有序数组。比较两个数组中的数字，并将较小的一个放入目标数组，直到。数组很窄。
(4)插入法：每次输入或生成一个数字，立即插入数组，使之有序。
5.数列的插入、删除和重组
(1)插入：将原始数组展开，循环查找插入位置(逐一比较)，将每个数字从后往前依次移动，直到到达位置，然后插入数据。
(2)删除：类似于插入，是先找到位置，然后依次向前移动位置后的每一个元素。
(3)重组：采用排序或移动元素的思路，具体情况具体分析，比如奇偶数的分离。
6.穷举与递推
(1)疲惫：用循环逐一测试所有可能性，直到条件满足，比如一百块钱买几百只鸡的问题，硬币换零的问题等等。
(2)递归(迭代):将复杂的计算过程转化为简单过程的重复，通常用一个循环来实现。这次的计算结果作为下一次的变量，继续计算，直到满足规定的条件，比如猴子吃桃子的问题，计算近似数，计算序号等。
7.顺序查找
基本思路：用loop把要搜索的值逐一比较，找到后退出。一般要用exit语句。
8.递归
基本思路：要解决的问题必须用递归的方式描述，才能转化为递归的过程。原则上，所有迭代过程都可以使用递归
流程。递归描述有两个关键要素：一是递归结束的条件；第二个是迭代公式(这次的结果可以作为下次的变量)。
递归过程分析：递归N次直到满足结束条件，回归N次得到运算结果。
典型递归：阶乘1的计算！=1，n！=n*(n-1)！
最大公约数gcd(m，n):m mod n=0，gcd=n；gcd(m，n)=gcd(n，m mod n)
二分法搜索：中点值=键值，结束；搜索(a0，低，高，键，索引)在改变低和高后递归调用。
9.分类统计
统计各种类型的数据，如字母数、奇偶数等。基本思路是掌握分类条件的表示，设置各种类型的计数器(可以用数组)，循环解决问题。
10.字符串处理、加密与解密
字符串处理：输入(inputbox函数或文本框)，长度计算(1en函数，汉字问题)，循环处理。典型测试站点：指定字符的分离、分类统计、字符串重组、字符的插入和删除等。
加密解密：了解加密算法(移位法，密钥表)。
整数数据的处理：拆分每个数字；数量因素；最大公约数gcd(m，n)=a，最小公倍数m * n/a；素数和复合数；素数(两个数的近似值为1，两个数有一个公因子)。
