2009年秋季学期期末考试.docVIP

清华大学《计算机语言与程序设计》 2009年秋季学期 期末考试 测试说明： 本次期末考试，采用上机编程方式进行考核，时间限制为120分钟。 考试形式为开卷考试，允许使用纸质资料，但严禁使用各类电子资料。 注意事项： 请服从监考老师安排，严格遵守考试纪律。 上机编程结果的上交，要求如下： 需要提交单一Word文档； Word文档以学号+姓名作为文件名称； Word文档中需按照顺序提供源程序与运行结果截图。 评分时将查看源程序 请遵守题目中给出的限制，否则将被扣分。 程序设计质量将影响分数的获得，请使用较少存储空间和较高执行效率的程序实现方法。 适当的程序说明，有助于分步分数的获得。 为防止程序被意外破坏，建议在E或者F盘中创建自己的编程目录，并做好备份。 以下为上机编程测试题目： 上机编程必做题（满分100分） 自我介绍（0分） 请在屏幕上输出你的学号、姓名、班级和院系。 要求： （1）请填写个人真实信息。 字符串处理（25分） 请编写程序实现如下的功能。 （1）假设主函数内，存在一个已经初始化的由小写英文字母组成的字符串 str1（长度不超过100）； （2）利用递归方法编写函数trans()，该函数对于字符串str1完成如下的处理：若字符串str1是由 字母组成，trans()函数处理以后将生成新字符串str2，str2由字母组成。//20分 （3） 在主函数中通过屏幕输出转换后的字符串str2。 //5分 要求： （1）trans()函数须采用递归方法完成字符串的处理； （2）处理后的字符串须在主函数中输出。 例如：假设初始化的str1为 abcdefg 屏幕输出： gafbecddcebfag #includestdio.h #includestdlib.h #includestring.h void main() { char *trans(char a[],char b[],int l,int n);//int数组没必要参数用指针 char str1[100],str2[200],*s=str2; int l,n; printf(input a string\n); gets(str1); l=strlen(str1); n=l; s=trans(str1,str2,l,n); printf(the new string:\n); printf(%s\n,str2); system(pause); } char *trans(char a[],char b[],int l,int n)//a[]整理后为b[]，返回b的地址 { if(n1) { b[2*(l-n)]=a[n-1]-32; b[2*(l-n)+1]=a[l-n]; trans(a,b,l,n-1); } if(n==1) { b[2*l-2]=a[0]-32; b[2*l-1]=a[l-1]; } b[2*l]=\0; //补个0 return(b); //b是地址 } 成绩排名（35分） 假设每个班的同学人数最多不超过10人。每个同学的档案信息包括：学号（最大为10个字符）、姓名（最大为20个字符）、班级（最大为6个字符）、成绩1（float 型）、成绩2（float型）。 有两个磁盘文件class1.txt 和 class2.txt，分别存放两个班同学的学习成绩档案。文件为文本文件，每行存放一位同学的档案信息，各信息项之间用空格间隔。 编写程序，要求实现以下功能： （1）请从文件中读入两个班同学的档案信息。 //10分 （2）将所有的同学，按照平均成绩进行全部排名。排名规则如下： //15分 按照平均成绩、成绩1、成绩2的优先顺序进行比较排名。 即：平均成绩高的同学排名靠前；如果平均成绩相同，则成绩1高的同学排名靠前。 如果各项成绩都相同，则排名也相同。 对于同学A，按照上述排序规则，如果有K个同学的排名在其前面，则该同学的总排名则为K+1。 （3）输入一个同学的学号，如果该学号存在，输出该名同学的排名及档案信息；如果该学号不存在，则输出“Error”；输入end，查询结束。 //10分 输入格式：读入文件。 键盘依次输入学号200911019，200910105，200911005，200911002，最后输入end。 输出格式要求： 输出查询结果，每行输出一个同学的信息，依次为名次，学号，姓名，班级，平均成绩，成绩1，成绩2，各数据项之间用一个逗号“，”隔开。 #include stdio.h #include stdlib.h #include malloc.h #include string.h #define NULL