vb参考资料.docVIP

2009秋江苏计算机常用算法与上机注意事项 第三次课程:常用算法与上机注意事项 在实际的考试中，笔试中的补充代码与上机中的改错、编程是学生普遍感到畏惧的，也是历年得分率很低的，在此，给大家说明一下关于这方面解答题目的思路： 一:要想取得好成绩，第一要搞清楚题目意思，不能乱猜 例题：（2007年春填空第7题） 下面程序功能是：将文本框中用逗号分割的数据(文本框中必须要有数据),分别赋值给二维数组B的各个元素,并将B数组各个元素分行显示在文本框中，程序界面参见下图 private sub Command1_click() dim b(3,3) as single, I as integer, Pos1 as integer dim Pos2 as Integer, S as string, J as integer S=text1 if S=”” then Text1=”请输入数据” ___________________ end if For I=1 to 3 For j=1 to 3 Pos1=_____________________ pos2=Instr(Pos1,S,”,”) If _____________________then B(I,J)=Val(Mid(S, Pos1, Pos2-Pos1)) Else B(I,J)=Val(Mid(S,Pos1)) End If Text2=Text2 Str(B(I,J)) Next J ______________________ Next i End Sub 分析：拿到题目后，要分步骤，首先根据题目找出题目中的关键字眼 （1）逗号分割的数据 (2)文本框中必须要有数据 (3)赋值给二维数组B (4) 各个元素分行显示 根据关键字眼找代码中的实现部分 文本框中必须要有数据实现代码: if S=”” then Text1=”请输入数据” ___________________ end if 逗号分割的数据:实现代码 pos2=Instr(Pos1,S,”,”) 赋值给二维数组实现代码 If _____________________then B(I,J)=Val(Mid(S, Pos1, Pos2-Pos1)) Else B(I,J)=Val(Mid(S,Pos1)) End If 各个元素分行显示实现代码： Next J ______________________ Next i （二）一是加深对For循环程序的理解,每一个题目都涉及到了for循环的使用,始终要记住,每一个题目都是有规律可寻的 (1)务必熟悉For循环执行流程（请查书，此处不多说） (2)循环体中循环变量的改变影响循环次数，而初值、终值和步长的改变不会影响循环次数 （三）常见算法： (1)穷举法: 基本思想：不重复，不遗漏的列举出所有可能的情况，从中寻找满足条件的结果 适合用穷举法来解决的问题应具有下面两个特点: 1有明显的穷举范围且穷举的数目应该是有限的 2可能按某种规则列举穷举对象 例题：　2004—2007年历年真题P168页编程题目 (2)素数问题: 素数是指只能被自己与１整除的数,最小的素数是２ 例题：　2004—2007年历年真题P169页改错题目 (3)整数拆分: 整数拆分就是将一个整数的个位、十位、百分位一一分离出来 例题：2004—2007年历年真题P172页改错题目 (4)交换 将两个变量的值互相交换,交换时一般采用中间变量的方法: 例题：2004—2007年历年真题P173页编程题目 (5)最大公约数 欧几里得算法：辗转相除法(详细可参考书) 例题：2004—2007年历年真题P174页编程题目 (6)进制转换 　十进制转换为二进制:除二取余，直到商是０为止,再反转 十进制转换为八进制:除八取余，直到商是０为止,再反转 十进制转换为十六进制：与取二、八进制是一样的，所不同的是会遇到大于等于10的余数，需要转化成字母: 10-?A 11-B 12-C 13-D 14-E 15-F 二进制转换成十进制：按位权展开，展开时乘以２的次幂即可，如：(10101)=1*2^