2011级(A卷答案及评分标准).docVIP

2011-2012学年 第1学期 2011级《高级语言程序设计》考试试题 A卷 答案及评分标准 考试时间：2012年1月 一、满分20分。 bool f int m, int n int i; //保证m为n的因数 （5分） if n%m! 0 return false; //保证m为质数 （10分） for i 2;i m;i++ if m%i 0 return false; //保证n没有小于m的因数 （5分） for i 2;i m;i++ if n%i 0 return false; return true; 简化程序为： bool f int m, int n int i; //判断所有小于m的数均不能整除m和n（m为质数，n没有小于m的因数） for i 2;i m;i++ （15分） if m%i 0 || n%i 0 return false; //判断m是否为n的因数 if n%m! 0 （5分） return false; else return true; 参考要点：判断因数（5分）；判断素数（5分）；判断最小性（10分）。 二、满分20分。 void f int a[], int n //插入排序 int temp,i,j; for i 1;i n;i++ if a[i] 0 temp a[i]; j i-1; while j 0 a[j] 0 a[j+1] a[j]; j--; a[j+1] temp; void f int a[], int n //交换排序 int temp,i 0,j n-1; while i j while a[i] 0 i++; while a[j] 0 j--; if i j temp a[i]; a[i] a[j]; a[j] temp; 三、满分20分。 int fac int n //阶乘函数1：循环形式（10分） int i,r 1; for i 1;i n;i++ r* i; return r; //利用阶乘函数的递归函数（10分） double f int n if n 0 return 0; return f n-1 +n*1.0/ n+1 *fac n+2 ; int fac int n //阶乘函数2：递归形式（10分） if n 0 return 1; return n*fac n-1 ; //未利用阶乘函数的递归函数（20分） double f int n if n 0 return 0; int i,fac 1; for i 1;i n+2;i++ fac* i; return f n-1 +n*1.0/ n+1 *fac ; 参考要点：递归出口（5分）；递归过程（5分）；阶乘运算（10分）。 四、满分20分。 //结构体定义（5分） struct Student char name[10]; bool sex; int score; ; //头文件包含命令（2分） #include #include void save struct Student st[], int n //文件定义（2分）和打开（4分） FILE* file; if file fopen output.txt,w NULL printf File Open Error! ; //文件存储过程 int i; for i 0;i n;i++ fprintf file,%10s,st[i].name ; fprintf file,%5d,st[i].sex ; fprintf file,%5d,st[i].score ; fprintf file,\n ; //文件关闭（2分） fclose file ; 参考要点：结构体定义（5分）；stdlib.h头文件包含命令（2分）；文件定义（2分）、输出（5分）、打开（4分）和关闭（2分）。 五、满分20分。 //链表定义（5分） struct node int key; struct node * next; ; //删除多个重复结点（15分） struct node * del struct node * h, int x //p为当前处理结点，q为p的前驱结点 struct node * p h, * q NULL; while p! NULL //找到整数信息为x的结点 while p! NULL p- key! x q p; p p- next; if p! NULL //分情况讨论 p p- next; //删除p指向结点 if q! NULL //p为非头结