江苏省计算机等级考试算法及上机注意事项.doc

江苏省计算机等级考试常用算法与上机注意事项 在实际的考试中，笔试中的补充代码与上机中的改错、编程是学生普遍感到畏惧的，也是历年得分率很低的，在此，给大家说明一下关于这方面解答题目的思路： 一要想取得好成绩，第一要搞清楚题目意思，不能乱猜 例题：（2007年春填空第7题） P19页题目 下面程序功能是：将文本框中用逗号分割的数据(文本框中必须要有数据),分别赋值给二维数组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可能按某种规则列举穷举对象 例题：P88页编程题目 (2)素数问题: 素数是指只能被自己与整除的数,最小的素数是 例题：P89页改错题目 (3)整数拆分: 整数拆分就是将一个整数的个位、十位、百分位一一分离出来 例题：P92页改错题目 (4)交换 将两个变量的值互相交换,交换时一般采用中间变量的方法: 例题：P93页改编程题目 (5)最大公约数 欧几里得算法：辗转相除法(详细可参考书) 例题：P94页改错题目 (6)进制转换 十进制转换为二进制:除二取余，直到商是为止,再反转 十进制转换为八进制:除八取余，直到商是为止,再反转 十进制转换为十六进制：与取二、八进制是一样的，所不同的是会遇到大于等于10的余数，需要转化成字母: 10-A 11-B 12-C 13-D 14-E 15-F 二进制转换成十进制：按位权展开，展开时乘以的次幂即可，如：(10101)=1*24+0*23+1*22+0*21+1*20=21 八、十六进制转换成十进制：按位权展开，展开时乘以8、16的次幂即可 例题：P67页改错题目 (7)递归调用： 详细见书说明 (8)迭代算法 特点：(1)问题中有一个不断由旧数值推出新值的过程 (2)迭代过程有终止的条件 例题：2007年春笔试试题填空第六题 P19页 (9)冒泡法排序（详细见书） 特点：（1）首先进行第一趟冒泡，从数组的第一个元素开始，每一个元素都与它的下一个元素进行比较，如果小于等于下一个元素则位置不变，否则交换两个位置，这样最大的元素肯定就到了最后一个位置 (2)然后进行第二趟冒泡，从数组的第一个元素开始，到n-1个元素结束，循环继续上述过程完成冒泡过程 (10)累加与累乘 特点：重复的在一个变量上做相加或相乘运算 do while true sum=sum+1 loop (11)最大最小值问题 特点：通过比较，确定最大或最小值 dim a(10) as integer max=a(1) for i=2 to 10 if a(i)max then max=a(i) next (12)矩阵问题 例题：2007年春填空第八题 P20页 特点：利用二维数组来解决 上机考试注意事项 上机考试最忌讳紧张，应该沉着。一般首先应该把第1道改错题的代码按原样输入进去，输入时要细心，不要自己制造新错误。输人完毕应先按文件名要求保存；再试着运行看看系统提示什么错误，不要先急于运行，以免遇到死循环的情况。一旦出现死循环可能会前功尽弃，可以用Ctrl+Break】键退出死循环。如果死循环后采用重新启动VB的做法，这样先前还没有保存的文件就丢失了。最后根据报错或试运行结果来判断出错原因，进行修改。记住：发现有实在改不出来的错误，可先搁一搁，接着去做编程题目，等做完编程题的基本部分后，再回过来改错上机考试的试题及评分标准 上机题总分占40分，其中改错题占14分，编程题占26分。 (1)改错题：题目中都是设3个错误点(在历年上机考题中也出现过只有2个错误点的试题)，一般分别是语法错误(如数组的声明、重复定义等略有难度的语法错误)、运行错误、逻辑错误等，这些错误基本上都是平时编程时比较容易犯的错误，错误点不重复。 评分标准：录入原题：2分。改错：4分个。根据改错点给分，新错误不扣分。 (2)编程题：按照题目要求的功能，根据参考界面编程，程序中都涉及一定难度的算法。 评分标准：界面设计：根据界面元素的复杂程度，给58分，每个元素得一定的分数。“清除”按钮：2分。“退出”按钮：1分。含算法的按钮：根据代码多少按步骤给分。编程时注意：首先应该进行变量的说明，然后按输入-处理（调用过程）-输出的顺序来设计程序的逻辑结构。写程序时一定要记住采用规范的书写方法，这样既不容易出错，又能轻松地拿到基本分。即根据逻辑关系采用缩进的形式来写，注意层次感，让人一看一目了然。需要用到程序控制结构时，先把前后配套的代码(如For I=Next I，IfThenEnd If)写出来，然后再在其中添加其他代码。 从历年的考试情况看，Visual Basic的上机部分虽然只考两道题，试题类型和知识点也基本固定，但并不容易拿分，很多同学只能拿