计算机二级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.顺序查找
基本思想:利用循环逐个比较待查找值,找到后退出,一般要使用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)
二分法查找search:中点值=关键值,结束;改变low、high后,递归调用search(a0,low,high,key,index)。
9.分类统计
统计各种类型的数据,如字母出现的次数、奇偶数统计等。基本思路是掌握分类条件的表示,设置各种类型的计数器(可以用数组),利用循环来解决。
10.字符串处理、加密与解密
字符串处理:输入(inputbox函数或文本框)、求长度(1en函数,汉字问题)、循环处理。典型考点:分离指定字符、分类统计、字符串的重组、字符的插入与删除等。
加密与解密:理解加密算法(移位法、密钥表)。
整型数据的处理:各位数字的拆分;数的因子;最大公约数gcd(m,n)=a与最小公倍数m*n/a;素数与合数;互质数(两个数的最大约数为1,两个数有公因子)。
-
考试的文案
随着社交网络的兴起,越来越多人热衷于在朋友圈发布文案,文案用以分享自己的喜怒哀乐。你所见过的文案是什么样的呢?下面是小编收集整理的考试的文案,仅供参考,大家一起来看看吧。1、有的人,不到最后一刻,绝不复习!没错,是我2、逢考必过,万事顺利3、本来想靠这次期末考试...
-
难忘的考试作文(精选4篇)
无论是身处学校还是步入社会,大家一定都接触过作文吧,作文是经过人的思想考虑和语言组织,通过文字来表达一个主题意义的记叙方法。还是对作文一筹莫展吗?下面是小编为大家收集的难忘的考试作文4篇,仅供参考,希望能够帮助到大家。难忘的考试作文篇1在那么多次考试中,最...
-
[推荐]考试后感想作文5篇
在平时的学习、工作或生活中,大家都写过作文吧,写作文可以锻炼我们的独处习惯,让自己的心静下来,思考自己未来的方向。一篇什么样的作文才能称之为优秀作文呢?以下是小编为大家整理的考试后感想作文5篇,欢迎大家借鉴与参考,希望对大家有所帮助。考试后感想作文篇1期中...
-
考试后作文精选(5篇)
在平日的学习、工作和生活里,大家一定都接触过作文吧,作文是通过文字来表达一个主题意义的记叙方法。你知道作文怎样写才规范吗?下面是小编为大家收集的考试后作文5篇,希望对大家有所帮助。考试后作文篇1昨天,我们进行了语文单元测试,今天应该是发试卷的日子,下午第二...