程序设计考复习题.docVIP

程序设计考试复习题 （课堂整理仅供参考） 必考题1： 穷举法应用实例2：百钱买百鸡 “百钱买百鸡”是我国古代数学家张丘建提出的一个著名的数学问题。假设某人有钱百枚，希望买一百只鸡；不同的鸡价格不同，公鸡5枚钱一只，母鸡3枚钱一只，而小鸡3只1枚钱。试问：如果用百枚钱买百只鸡，可以包含几只公鸡、几只母鸡和几只小鸡。 例3：百钱买百鸡。 （1）问题分析 从题目要求可知：公鸡、母鸡和小鸡的数量是有限的，都不会超过100。通过对不同数量的公鸡、母鸡和小鸡进行组合，可以计算出购买这些鸡所用的花费，但这个题目要求找出那些花费正好100枚且鸡的总数也为100只的情况。因此，可以采用穷举法，将不同的公鸡、母鸡和小鸡的数量枚举一遍，找出那些符合题目要求的解。 （2）算法描述 （3）程序代码 #include stdio.h main( ) { int x, y, z; ? for( x=0; x=100/5; x++ ) for( y=0; y=100/3; y++ ) for( z=0; z=100; z++ ) { if (x+y+z ==100 15*x+9*y+z==300) printf( “x=%d, y=%d, z=%d\n”, x, y, z ); } } 参考题： 例4：等比数列求和。不确定该题是否必考 不确定该题是否必考 问题分析 等比数列的递推公式为： itemi = itemi-1 * ratio 后项等于前项乘以比例值 sumi = sumi-1 + itemi 前i项之和等于前i-1项之和加当前项 由于在重复上述递推计算之前，需要将第1项的值累加到sum中，所以，需要先将item存入sum中。 算法描述 程序代码 #include stdio.h main( ) { int item, ratio, sum,i; printf( “\nEnter the first item and ratio: ” ); scanf( “%ld%ld”, item, ratio ); ? sum=item; for ( i=1; i10; i++ ) { item *= ratio; sum += item; } printf( “Sum of 10 items is %ld\n”, sum ); } 参考题： 递推与迭代法应用实例2 不确定该题是否必考 Fibonacci（斐波那契）序列有如下定义： 不确定该题是否必考 １，１，２，３，５，８，１３，２１，３４，．．．．．． 解决Fibonacci序列的递推计算方法 考虑下面论述： （1）序列的头两个数已知； （2）已知连续的两个Fibonacci数，可以算下一个数。 计算方式：一个个向前推算，直到算出所需要值。 存储空间：f1,f2,f3 #include stdio.h main( ) { long f1 = 1, f2 = 1, f3, i,n; scanf ( “%ld”, n ); if (n0) printf( “error!” ); else if (n==1) printf(“%d\n”,f1); else { printf(“%ld %ld”,f1,f2); for ( i = 3; i =n; i++) { f3 = f1 + f2; printf(“%ld ”,f3); f1 = f2; f2 = f3; } } } 必考题2: 例2：在一段文本中，可能会出现各式各样的字符。编写一个程序，从键盘读入一行文本，完成统计每个英文字母出现频率的操作。（考试题变形：输入字母时，字母个数为0 的，不用输出） 原课件问题进行变形 原课件问题进行变形 （1）问题分析 用一维数组构造26个用于记录每个字母出现次数的累加器。 对于输入的文本字符，可以在读取时检查一下是否为英文字母，而不需要将其存储起来。 （2）算法描述 （3）程序代码 #include stdio.h #define NUM 26 main( ) { int letter[NUM] = {0}; char ch; int i; printf(\nEnter text line\n); while ((ch=