《高级语言程序设计》复习题.doc

2010-2011第二个学期《高级语言程序设计》复****题
程序设计题:
项目四:
【例4-2】求学生的总评成绩。现有十个学生,从键盘上输入他们的
平时成绩、期终成绩,输出总评成绩。总评成绩=平时成绩*40%+期终成绩*60%.
任务 2 多个学生一门课成绩的排序
一个班5位同学参加了一次数学考试,现要输入全班同学的成绩,并按学生成绩高低进行排序。(比较法、冒泡法)
【例4-6】求出斐波那契数列的前20项并输出。(前两项为1,从第三项开始每一项是前两项的和)
【例4-10】输入三个同学的姓名,按ASCII码从大到小的顺序排序。
【例4-13】输入五个同学三门课的成绩,计算各门课的总分及平均分,并输出。
【例4-16】输入10 个数存入一维数组,然后再按逆序重新存放后输出。
【例4-17】从键盘输入一串字符(以回车键结束),统计字符数。
项目五:
【例5-2】用菜单的形式分别选择百钱买百鸡,九九表,水仙花数
【例5-4】调用函数时的数据传递。输入二个数x,y,求二个数中的大数。
【例5-5】函数的嵌套调用。求Cmn=m!/(n!(m-n)!)。要求用函数的嵌套方式完成。
分析:假设有3人参加, C负责计算jc(k), B向C要jc(k),然后计算Cmn;A负责输入m,n二个数,然后直接问B要Cmn的结果。
【例5-5】猜年龄。5个小朋友排着队做游戏。第1个小朋友3岁,其余的年龄一个比一个大2岁,问第5个小朋友的年龄是多大?
【例5-6】求1+2+3+……+n的和。
【例5-10】编写一个函数,编写x!,在主函数中调用它。
【例5-11】试编程利用海伦公式求三角形面积。有三人负责完成。B负责判断能否构成三角形;C负责计算三角形的面积,而A是总负责,其职责是输入三个数,调用函数B看是否能构成三角形,若能,则调用c。
【例5-12】用递归求n!。
【例5-13】将例5-8改成:在函数中进行 n个学生成绩从高到低排名。即有二个学生A,B合力完成下面一个问题:将n个学生的成绩进行排序(降序)。他们的分工是这样的:A是完全成主函数的编写:也就是完成n个数的输入,调用B编写的函数sort(),就得到排序后的n个数,然后进行输出。B所编写的函数sort()的功能是完成n个数的排序,不负责数据的输入。
【例5-14】将5-13题改成:在函数中进行 n个学生成绩排名。升序还是降序由函数中的style参数决定。
项目六用指针优化学生成绩排名
【例6-2】输入两个学生的成绩,按从小到大的顺序输出。
【例6-3】用指针变量作为函数参数,实现数据的交换。
任务2 用指针优化全班同学一门课成绩的输入输出
方法一:下标法(常用,很直观)
方法二:用数组名访问(效率与下标法相同,不常用)(期末不要求)
方法三:用指针变量访问(常用,效率高)
任务3 用指针优化一个班同学三门课成绩的输入输出(三种方法)
任务4 用指针实现输出最高分的记录
【例6-6】将数组a中的n个整数按相反的顺序存放。
【例6-7】将数组a中的n个整数按从高到低的顺序存放。
【例6-8】输出二维数组中各