2011年算法教程前4章版.docVIP

2011年信息技术会考《算法与程序设计》教程 普陀中学 吴红伟编 如有问题需要提问，请发EMAIL到：whw5128@126.com 一、2011年省会考算法部分要求细则： 单元 知识条目 要求 题型 第一单元 算法和算法表示 1．使用计算机解决问题的一般过程 a 选择 2．算法及算法的表示方法 b 3．顺序、选择和循环三种基本模式 b 第二单元 VB程序设计初步 1．对象、属性、类、事件和事件处理的概念 a 选择 操作 2．VB应用程序的界面设计(只要求控件工具箱的使用) c 3．VB应用程序的运行和保存 c 4．基本数据类型、常量、变量、数组 c 5．常用的标准函数 c 6．算术类、关系类、逻辑类基本运算及表达式 c 7．赋值语句、选择语句、循环语句、注释语句 c 8．过程、事件处理过程、自定义函数 c 第三单元 算法及算法的程序实现 1．枚举算法及程序实现 c 选择 操作 2．解析算法及程序实现 c 3．排序算法及程序实现:①选择排序 ②冒泡排序 c 4．查找算法及程序实现:①对分查找 ②顺序查找 c 二、2009年全国各地数学高考试卷算法试题选摘： 1.某程序框图1所示，请问程序运行后K的值为多少？(2009年浙江数学理科高考卷) A.4 B.5 C.6 D.7 2.某程序框图2所示，请问程序运行后S的值为多少？(2009年天津数学理科高考卷) A.26 B.35 C.40 D.57 第1题图（浙江卷） 第2题图（天津卷） VB程序入门:练一练，找感觉 （5个练手必会的小程序） 例1.用VB编写你的第一个程序。 要求打印“我是普陀中学最棒的！” 第一步：打开VB方法。从“开始”-“所有程序”-“Microsoft Visual Basic 6.0 中文版”中找到相应的运行快捷键。 第二步：在如下界面中选“打开”。 第三步：双击图中所示的“命令按钮”（一般程序中常见的按钮）： 第四步：双击按钮后会在图中出现一个按钮再次双击，输入图中代码。 注意：Private Sub Command1_Click() 这句话表示程序开始(自动生成),不用输。 Print 我是普陀中学最棒的！ 这句话就是我们自己输入的。 End Sub 这句话表示程序的结束，我们不用输。 说明：Private Sub Command1_Click()表示这是一个通过“命令按钮_单击鼠标”才能运行的私有的子程序（又称为小程序，或小过程，或局部范围内的程序）。 第五步：双击运行箭头，然后再单击你的程序中的“命令按钮”，开始运行你的程序。 ★★★总结提高。记住以下几个英文单词： Private私有的，局部的 Sub子程序，过程 Command1命令挥刀钮1 Click鼠标单击 End Sub结束子程序 例2.100以内的和。 （用例1同样步骤建立程序，代码换成如下内容） （输入时请注意空格的应用，如果程序变成红色，说明有错） For i=1 to 100 step 1 此语句可分二步理解：①先让i得到值②再判断范围 如第一次i是1，然后在1~100范围内就执行下面。 S=S+i（此句缩进一点） 此语句是指把右边的新运算值给左边。S当做一个永远可以装东西的杯子，所以第一次是s=0+1。 Next i 此语句是计算下一个i的值，所以程序运行到此处后会转到for语句，从for这一行的step中去计算i值。 Print S 此语句就是打印S的值。(可用问号代替) 特别注意：空格的有效应用。如for 和i之间要有空格，i=1之间不用空格，计算机程序自动增加的不用我们考虑。 ★★★★思维扩展：请编写100以内奇数和，100以内偶数和，100以内倒数和，10以内的连乘等。 ★★★★思考：程序运行后，i最后的值是多少？（近几年数学高考的一个热点考查内容） 说明：for 后面没有step语句，则默认step 1。 例3.两数交换。 （用例1同样步骤建立程序，代码换成如下内容） 已知a=1，b=5，请把两数交换一下后打印输出。请根据下面图示