必背程序-2013.doc

计算机程序设计基础必背程序第1部分 选择结构1、 输入3个整数，排序后输出。2、输入学生成绩，输出等级，规则如下：90100 A8089 B7079 C6069 D不及格 E 要求：使用if和switch分别实现。3、 输入年、月、日，输出该天是该年的第几天。4、给一个不多于3位的正整数，要求按逆序输出各位数字。例如，原数是321，应输出123；原数是45，应输出54。第2部分 循环结构1、 输入整数n，求1+2+3+n的和。2、 输入整数n，求1-2！+3!-4!+n!。3、 打印以下九九乘法表。4、 输入n，根据n的值打印以下图案。例如n=4的时候，图案为： * * * *5、 输入n，输出2-n之间所有的素数，并统计素数的个数，输出时要求每行输出5个。6、 输入两个整数，求这两个数的最大公约数和最小公倍数。7、 输入一行字符，分别统计出其中大写字母，小写字母，数字，其他字符的个数。8、 求100-999之间的水仙花数。即一个3位数，它的每位数字的立方和等于该数本身。例如153=13+53+33，所以153是水仙花数。第3部分 数组1、 输入10个整数，存放在一维数组中，求出这10个数中的最大、最小值以及这10个数的平均值。2、 输入10个整数，存放在一维数组中，对这10个数进行排序并输出。（排序时要求使用冒泡法和选择法两种方法都能实现）3、打印杨辉三角。例如，n=5时，输出以下图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 14、输入5个学生3门课程的成绩，统计每个学生和每门课程的平均分。5、输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。6、输入N个学生的姓名，再输入要查找的学生姓名，如果找到，则输出该学生姓名的下标；否则，输出“查无此人”。第4部分 函数1、 定义一个判断n是否是素数的函数Prim，程序中调用该函数输出是否是素数。2、 定义一个函数，求斐波那契数列第n项的值。使用递归法。3、 定义一个函数，计算n!，使用递归法。4、定义以下几个函数，用于处理N个学生的C+课程成绩。a) 输入N个学生的成绩的函数Input。b) 输出N个学生的成绩的函数Show。c) 对N个学生的成绩进行排序的函数Sort。d) 查找函数Find。查找是否有成绩x,如果没有，函数返回-1；如果有，返回该成绩的下标(Find)。5、定义一个对N个学生姓名进行排序的函数Sort，在主函数中调用它实现相应的功能。第5部分 指针1、 定义一个函数用于交换两个数的值，输入3个数，调用该函数，将其由大到小输出。2、有N个学生的C语言成绩，分别定义函数实现如下功能，并在主函数中调用它们。a)输入学生成绩。b)按逆序输出学生成绩。3、编写一个函数Inv，将一维数组中n个整数按相反顺序存放。要求使用下标法和指针法分别实现。4、定义一个函数CopyString实现字符串的复制。5、定义一个函数StrLen计算字符串的长度。6、输入月份,输出对应月份的英文名称。例如,输入5,输出May。（提示，可采用字符指针数组来存放月份的英文名称）第6部分 结构体1、定义描述学生信息（学号、姓名、出生日期、成绩）的结构数组。a）定义输入学生信息的函数Input；b）定义输出学生信息的函数Output；c）定义按姓名进行查找的函数Se