小学五年级信息学奥赛教材

第1课 结构流程图学习目标1、进一步掌握流程图的概念与意义，会用流程图的方式表达算法的顺序及过程。

2、会用三种逻辑结构来进行流程图的设计 一、算法的三种重要结构是：（1）顺序结构：描述的是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。

（2）条件分支结构：它是依据指定条件选择执行不同指令的控制结构。

（3）循环结构：根据指定条件决定是否重复执行一条或多条指令的控制结构。

其中有两种类型的循环：直到型（Until 型）循环：如图（1），先执行A 框，再判断给定的条件P 是否为“假”。

若P 为“假”，则再执行A 框，如此反复，直到为“真”为止。

当型（While 型）循环：如图（2）当给定的条件P成立时（“真”），反复执行A 框操作，直到条件P 为“假”时才停止循环。

二、三种结构流程图练习下列三个问题，应分别用哪种逻辑结构给出流程图？1、已知点)y ,x (P 00和直线l ：Ax+By+C=0，写出求点P 到直线l 的距离d 的流程图。

2、写出求一元二次方程0c bx ax 2=++的根的流程图。

3、已知n 个正数排成一行如下：n 1n 321a ,a ,,a ,a ,a - ，其中下脚码表示n 个数的排列位置。

这一行数满足条件：1n 2n n 21a a a ,1a ,1a --+===)N n ,3n (∈≥，画出计算第n 项的程序框图。

三、知识运用例1 设y 为年份，按照历法的规定，如果y 为闰年，那么或者y 能被4整除不能被100整除，或者y 能被400整除。

对于给定的年份y ，要确定索是否为闰年，如何设计算法，画出其流程图。

例2 一个三位数，各位数字互不相同，十位数字比个位、百位数字之和还要大，且十位数字、百位数字不是素数。

设计一种算法，找出所有符合条件的三位数，要求画出流程图。

S7 0Y ←； S8 输出Y ； S9 结束； S10 X Y ←； S11 输出Y ； S12 结束。

解：这是一个输入x 的值，求y 值的函数的算法。

其中⎪⎪⎨⎧>=<+=.0x x ,0x 0,0x 1x y 其流程图如下。

小结1．画出一个计算2．写出计算21+3图。

第2课进制转换学习目标1、学习10进制转2进制的方法；2、学习10进制数转换为8、16进制数一、进制数转换为2进制数给你一个十进制，比如：6，如果将它转换成二进制数呢？10进制数转换成二进制数，这是一个连续除2的过程：把要转换的数，除以2，得到商和余数，将商继续除以2，直到商为0。

最后将所有余数倒序排列，得到数就是转换结果。

听起来有些糊涂？我们结合例子来说明。

比如要转换6为二进制数。

“把要转换的数，除以2，得到商和余数”。

那么：要转换的数是6， 6 ÷ 2，得到商是3，余数是0。

（不要告诉我你不会计算6÷3！）“将商继续除以2,直到商为0……”现在商是3，还不是0，所以继续除以2。

那就： 3 ÷ 2, 得到商是1,余数是1。

“将商继续除以2，直到商为0……”现在商是1，还不是0，所以继续除以2。

那就： 1 ÷ 2, 得到商是0，余数是1 （拿笔纸算一下，1÷2是不是商0余1!）“将商继续除以2，直到商为0……最后将所有余数倒序排列”好极！现在商已经是0。

我们三次计算依次得到余数分别是：0、1、1，将所有余数倒序排列，那就是：110了！6转换成二进制，结果是110。

把上面的一段改成用表格来表示，则为：（在计算机中，÷用 / 来表示）如果是在考试时，我们要画这样表还是有点费时间，所更常见的换算过程是使用下图的连除：二、10进制数转换为8、16进制数非常开心，10进制数转换成8进制的方法，和转换为2进制的方法类似，惟一变化：除数由2变成8。

来看一个例子，如何将十进制数120转换成八进制数。

用表格表示：120转换为8进制，结果为：170。

非常非常开心，10进制数转换成16进制的方法，和转换为2进制的方法类似，惟一变化：除数由2变成16。

同样是120，转换成16进制则为：120转换为16进制，结果为：78。

小结10进制转换成2进制、10进制、16进制的方法。

第3课字符串函数学习目标记忆字符串函数一、函数语法功能1、Len Len(string|varname) 返回字符串内字符的数目，或是存储一变量所需的字节数。

2、Trim Trim(string) 将字符串前后的空格去掉3、Ltrim Ltrim(string) 将字符串前面的空格去掉4、Rtrim Rtrim(string) 将字符串后面的空格去掉5、Mid Mid(string,start,length) 从string字符串的start字符开始取得length长度的字符串，如果省略第三个参数表示从start字符开始到字符串结尾的字符串6、Left Left(string,length) 从string字符串的左边取得length长度的字符串7、Right Right(string,length) 从string字符串的右边取得length长度的字符串8、LCase LCase(string) 将string字符串里的所有大写字母转化为小写字母9、UCase UCase(string) 将string字符串里的所有大写字母转化为大写字母10、StrComp StrComp(string1,string2[，compare]) 返回string1字符串与string2字符串的比较结果，如果两个字符串相同，则返回0，如果小于则返回-1，如果大于则返回111、InStr InStr(string1,string2[,compare]) 返回string1字符串在string2字符串中第一次出现的位置Split Split(string1,delimiter[,count[,start]]) 将字符串根据delimiter拆分成一维数组，其中delimiter用于标识子字符串界限。

如果省略，使用空格("")作为分隔符。

count返回的子字符串数目，-1指示返回所有子字符串。

start为1执行文本比较；如果为0或者省略执行二进制比较。

12、Replace Replace(expression,find,replacewith[,compare[,count[,start]]]) 返回字符串，其中指定数目的某子字符串(find)被替换为另一个子字符串(replacewith)。

小结字符串函数的应用。

第4课二维数组学习目标学习二维数组的概念一、生活情景事实要开始变得复杂。

生活中，有很多事物，仅仅用一维数组，将无法恰当地被表示。

还是说学生成绩管理吧。

一个班级30个学员，你把他们编成1到30号，这很好。

但现在有两个班级要管理怎么办？人家每个班级都自有自的编号，比如一班学生编是1~30；二班的学生也是1~30。

你说，不行，要进行计算机管理，你们两班学员的编号要混在一起，从1号编到60号。

另外一种情况，仍然只有一个班级30人。

但这回他们站到了操场，他们要做广播体操，排成5行6列。

这时所有老师都不管学员的编号了，老师会这样喊：“第2排第4个同学，就说你啦！踢错脚了！”。

假设我们的校长大人要坐在校长室里，通过一个装有监视器的电脑查看全校学员做广播体操，这时，我们也需要一个多维数组。

二、二维数组基本语法语法：定义一个二维数组。

数据类型数组名[第二维大小][第一维大小];举例：int arr[5][6]; //注意，以分号结束。

这就是操场上那个“5行6列的学生阵”。

当然，哪个是行哪个列凭你的习惯。

如果数人头时，喜欢一列一列地数，那你也可以当成它是“5列6行”——台湾人好像有这怪僻——我们还是把它看成5行6列吧。

现在：第一排第一个学员是哪个？答：arr[0][0]；第二排第三个学员是？答：arr[1][2]；也不并不困难，对不？惟一别扭的其实还是那个老问题：现实上很多东西都是从1开始计数，而在C里，总是要从0开始计数。

接下来，校长说，第一排的全体做得很好啊，他们的广播体操得分全部加上5分！程序如何写？答：for(int col=0; col<6; col++){arr[0][col] += 5;}对了，这里我没有用 i 来作循环的增量，而是用col。

因为col在英语里表示“列”，这样更直观对不？下面要用到行，则用row。

广播操做到“跳跃运动”了，校长大人在办公室蹦了两下，感觉自已青春依旧，大为开心，决定给所有学员都加1分，程序如何写？答：for(int row = 0; row < 5; row++){for(int col = 0; col < 6; col++){arr[row][col] += 1;}}看明白了吗？在二维数组，要确定一个元素，必须使用两个下标。

另外，这个例子也演示了如何遍历一个二维数组：使用双层循环。

第一层循环让row 从 0到 4, 用于遍历每一行；col从0到5，遍历每一行中的每一列。

(遍历：访问某一集合中的每一个元素的过程)大家把这两个程序都实际试一试.三、二维数组初始化一维数组可以定义时初始化：int arr[] = {0,1,2,3,4};二维数组也可以：int arr[5][6] ={{ 0, 1, 2, 3, 4, 5},{10,11,12,13,14,15},{20,21,22,23,24,25},{30,31,32,33,34,35},{40,41,42,43,44,45},}; //注意，同样以分号结束初始化二维数组使用了两层{},内层初始化第一维，每个内层之间用逗号分隔。

例二：我们可以把这个数组通过双层循环输出：for(int row = 0; row < 5; row++){for(int col = 0; col < 6; col++){cout << arr[row][col] << endl;}}这段代码会把二维数组arr中的所有元素（5*6=30个），一行一个地，一古脑地输出，并不适于我们了解它的二维结构。

我们在输出上做些修饰：for(int row = 0; row < 5; row++){cout << "第" << row + 1 << "行: "for(int col = 0; col < 6; col++){cout << arr[row][col] << ","; //同一行的元素用逗号分开 }cout << endl; //换行}试验这两段代码，对比输出结果，明白二维数组中各元素次序。