六安皋城中学信息学教程.docVIP

第1部分 语言篇 3 第1章 程序设计入门 3 1.1 算术表达式 3 程序1-1 计算并输出3+2的值 3 程序1-2 复杂的表达式计算 3 1.2 变量及其输入 3 程序1-3 a+b 3 程序1-5 圆柱体的表面积 4 1.3 顺序结构程序设计 5 程序1-6 三位数反转 5 程序1-7 交换变量 5 1.4 分支结构程序设计 7 程序1-8 鸡兔同笼 7 程序1-9 输出a,b两数中的较大数 7 程序1-9 三整数排序 7 程序1-10 三角形面积 9 1.4 多分支结构程序设计 10 程序1-11 y的值由下列式子决定，求出y的值。（x只能取整数） 10 程序1-12 输入年，月，然后告诉该月有多少天。 10 上机练习 11 第2章 循环结构程序设计 12 2.1 for循环 12 程序2-1：输出1，2，3，…，n的值。 12 程序2-2：按正反两种顺序输出26个大写英文字母。 12 程序2-3：完全数 13 程序2-4：找出100以内所有被2、3、5除余数均为1的数。 13 程序2-5：四位平方数 13 程序2-6：倒三角形 15 程序2-7：aabb数 15 2.2 while循环 17 程序2-8：角谷定理 17 程序2-9：反转正整数 17 程序2-10：阶乘之和 18 程序2-11：泰勒公式 19 程序2-12：求ex的值。(保留4位小数) 20 2.3 文件操作 21 程序2-13：数据统计 21 程序2-14：正因子个数 21 上机练习 22 第3章 数组和字符串 24 3.1 数组 24 程序3-1：逆序输出 24 程序3-2：校门外的树 24 程序3-3：旅馆问题 25 程序3-4：开灯问题 26 程序3-5：用筛法求100以内的质数。 27 程序3-6：蛇形填数 27 程序3-7：数列找数 29 3.2 字符串（字符数组） 30 程序3-8：竖式问题 30 程序3-9：回文数 32 程序3-10：最长回文串 33 上机练习 35 第4章 子程序和递归 37 4.1 函数 37 程序4-1：两点欧几里得距离的函数 37 程序4-2：组合数 37 程序4-3：孪生素数 38 4.2 过程 38 程序4-4：输出以下图形： 38 程序4-5：三个数排序 39 4.3 变量的作用域 39 程序4-6：手工写出如下程序的运行结果(不要上机调试)。 39 程序4-7：下面的两个程序是交换两个变量的值，请输出运算结果： 40 4.4 递归 41 4.4.1 递归的定义 41 4.4.2 递归函数 41 程序4-8：用递归法计算阶乘 41 程序4-9：兔子繁殖 42 程序4-10：汉诺塔问题 43 程序4-11：最大公约数 43 上机练习 44 第5章 典型试题讲解 46 5.1 字符串 46 程序5-1：手机[rqn224] 46 程序5-2：周期串 46 程序5-3：谁拿了最多奖学金 47 5.2 高精度运算 49 程序5-4：a+b 49 程序5-5：a-b 49 程序5-6：a*b 50 程序5-7：阶乘的精确值 51 5.3 排序与检索 52 程序5-8：6174问题 52 5.4 数学基础 53 程序5-9：cantor的数表 53 程序5-10：因子和阶乘 54 上机练习 55 第6章 数据结构基础 55 第1部分 语言篇 第1章 程序设计入门 1.1 算术表达式 计算机的“本职”工作是计算，因此下面先从算术运算入手，看看如何用计算机进行复杂的运算。 程序1-1 计算并输出3+2的值 begin write(3+2); end. 这是一段简单的程序，用于计算3+2的值，并把结果输出到屏幕。 练习： 输出13+4的结果； 输出3-8的结果； 输出12×6的结果； 输出13÷7的结果。 我们在编写练习2和3时，发现无法输入乘号和除号， 解决方法是：用星号“*”代替乘号，用正斜线“/”代替除号。 练习4的输出结果我们居然看不懂，这是按科学计数法输出的， 我们在输出时可以规定整个输出结果的宽度和小数的位数， 如writeln(13/7:0:2)表示保留2位小数。 练习： 5．输出97÷13的结果，保留1位小数。 程序1-2 复杂的表达式计算 输出（保留2位小数） begin writeln(1+2*sqrt(3)/(5-0.1):0:2); end. 1.2 变量及其输入 1.1的程序虽然好，但有一个遗憾，计算的数据是事先确定的。为了计算3+2和13+4，我们必须编写两个程序。可不可以让程序读取键盘输入，并根据输入内容计算结果呢？答案是肯定的，如下： 程序1-3 a+b var a,b:integer; begin read(a,b); writeln(a+b); end. 第