(053)05-06春上机考试题&解答

程序设计基础（C语言）上机考试题

（第一套A卷）

2005~2006学年春学期2006年5月

学号：姓名：学院/教师：

考生须知：

1．请先在考盘标贴上写上学号、姓名、教师、考场和机号，然后双击Windows 桌面上的“C上机考登录”图标，进入“程序设计基础（C语言）上机考

试考生登录”框，正确输入或选择你的学号、姓名、学院、教师、考场、试题套号、机号和卷类等。登录成功，在你考盘中会形成一个文件夹，

文件夹名是你的学号。

2．源程序必须存入考盘上以你学号命名的文件夹中。源程序文件主名必须为：套号-卷类-题号。如：1-A-3是第一套A卷第3题的源程序。

3．必须严格按题目要求的输入、输出格式来输入、输出。

4．阅卷时以试题要求和程序的运行结果为准。

5．交卷前须将你考盘上以你学号命名的文件夹复制到E:盘根目录下，交卷时将试卷和考盘一起交上。

第1题（7分，源程序文件1-A-1.C ）

从键盘输入一个大于2的正整数n，求解并输出大小最接近n的素数（不包括n）。例如：

输入：17输出：19

输入：45输出：43 47

第2题（8分，源程序文件1-A-2.C ）

编程输入一个三位的正整数，该数的百位、十位、个位数互不相同且都不为0，将它们任意排列后可组成6个数，按从大到小的顺序输出这6个数。例如：输入：396

输出：963 936 693 639 396 369

第3题（8分，源程序文件1-A-3.C ）

从键盘输入n（1≤n≤20）和n个学生的学号（由6个数字字符组成的字符串）及其某门课程的成绩（整数），然后按成绩从高到低，成绩相同再按学号从小到大的顺序输出学生的学号及其成绩，每个学生一行。例如：

输入：4 输出：020105 90

020103 78 020104 80

020107 80 020107 80

020105 90 020103 78

020104 80

程序设计基础（C语言）上机考试题参考解答

2005~2006学年春学期2006年5月

/* 1-A-1 (1) */

main()

{ int i,a,b,n;

scanf("%d",&n);

for(a=n+1;;a++)

{ for(i=2;i

if(a%i==0) break;

if(i==a) break;

}

for(b=n-1;b>1;b--)

{ for(i=2;i

if(b%i==0) break;

if(i==b) break;

}

if(a-n

else if(a-n==n-b) printf("%d %d\n",a,b);

else printf("%d\n",b);

}

/* 1-A-1 (2) */

int isprime(int m)

{ int i;

if(m<2) return 0;

for(i=2;i

if(m%i==0) return 0;

return 1;

}

main()

{ int i,a,b,n;

scanf("%d",&n);

for(a=n+1;!isprime(a);a++);

for(b=n-1;!isprime(b);b--);

if(a-n

else if(a-n==n-b) printf("%d %d\n",a,b);

else printf("%d\n",b);

}

/*1-A-2 (1) */

main()

{ int a,b[3],c[6],i,j,k,n;

scanf("%d",&a);

for(i=0;i<3;i++,a/=10)

b[i]=a%10;

for(n=i=0;i<3;i++)

for(j=0;j<3;j++)

for(k=0;k<3;k++)

if(i!=j&&j!=k&&i!=k)

c[n++]=b[i]*100+b[j]*10+b[k];

for(i=0;i

{ for(j=i+1;j

if(c[i]

{ k=c[i]; c[i]=c[j]; c[j]=k; }

printf("%d ",c[i]);

}

}

/*1-A-2 (2) */

main()

{ int n, a, b, c, t ;

scanf("%d",&n);

a=n%10; b=n/10%10; c=n/100;

if(a

if(a

if(b

printf("%d%d%d %d%d%d ", a, b, c, a, c, b);

printf("%d%d%d %d%d%d ", b, a, c, b, c, a);

printf("%d%d%d %d%d%d\n", c, a, b, c, b, a);

}

/* 1-A-3 */

#include "string.h"

main()

{ int n,i,j,k,t,score[20];

char num[20][7],s[7];

scanf("%d",&n);

for(i=0;i

scanf("%s%d",num[i],&score[i]);

for(i=0;i

{ for(k=i,j=i+1;j

if(score[k]

&&strcmp(num[k],num[j])>0)

k=j;

if(k!=i)

{ t=score[i]; score[i]=score[k]; score[k]=t; strcpy(s,num[i]); strcpy(num[i],num[k]); strcpy(num[k],s);

}

}

for(i=0;i

printf("%s %d\n",num[i],score[i]);

}