浙江传媒学院程序设计与数据结构期终(考试)(A)卷.docx

第 1 页，共 8 页
浙江传媒学院《程序设计与数据结构》期终（考试）
(A)卷
2006—2007学年第一学期
任课教师
系班
姓名学号
第 4 页，共 8 页
第 1->3#
C、'1'->3#3->'2#1'->2#D、1->3#1->2#3->2#
10、设变量定义为：intn,*p;charch,*q,*g;,则语句()是不正确的。
A、p=&n;g=q=&ch;B、p=&n;q=&ch;C、p=&n;g=&chD、p=&n;q=&ch;g=p;
三)程序填空题(每题2分，共20分)
说明：阅读下列程序说明和相应程序，在每小题提供的若干可选答案中，挑选-个
正确答案。
程序1【程序说明】输入100个整数，将其中的前20个数从小到大排序，然后输
出这100个数。
#inelude""
voidsort((1))
{inti,k,m,t;
for(i=0;i<n-1;i++){k=i;
for(m=i+1;m<n;m++)
if((2))k=m;
(3)_
}
}
void mai n()
{
int k, a[100];
for(k=0; k<100; k++) scan f("%d”, &a[k]);
⑷：
for(k=0; k<100; k++) prin tf("%d ", a[k]);
}
1、 A、int a, int n
C、int *a, int *n
2、A、a[m-1]>a[m]
C、a[k]<a[m]
3、A、a[k] = a[i]; a[i] = a[k]; a[i] = t;
B
D
B
D
B
C、t = a[k]; a[k] = a[i]; a[i] = t; D a[i];
4、A、sort(a, 20) B
、int *a, int n
、int a口
、a[m-1]<a[m]
、a[k]>a[m]
、a[k] = t ; a[k] = a[i];
、a[i] = a[k]; a[k]=
sort(a[ ], 20)
、sort(a[])
C、sort(a[20])
6的偶数均可表示为两
程序2【程序说明】验证哥哥德巴赫猜想：任何一个大于个素数之和。例如6=3+3,8=3+5,…，18=7+11。将6——100之间的每个偶数都表示成两个素数之和。函数prime(m)用于判断m是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
第9页，共8页
[程序]
#include""
#inelude""
voidmain()
{inti,k;
intprime(intm);
for(i=6;i<=100;i=i+2)for(k=3;k<=50;k++)
if (
⑸){
printf("%d=%d+%d\n”,i,k,i-k);break;
}
}
intprime(intm)
{intk,n;
if(m==1)return0;
n=(int)sqrt(m);
for(k=2;k<=n;k++)
(6);
⑺：
}
5、A、prime(i)
C、prime(k) && prime(i-k)
6、A、if (m%k!=0) return 0
C、if(m%k==0) return 1
7、A、return 0 :
C、else return 0;
、prime(i) && prime(k)
、prime(k)
> if(m%k==0) return 、0if(m%k !=0) return 1 、return 1;
、else return 1;
第10页，共8页
程序3【程序说明】输入10个整数，将它们存入数组a中，再输入一个数x,然后在数组中查找x,如果找到，输出相应的下标（如有多个元素与x相等，只要输出下标值最小的那个元素的下标）,否则）输出"NotFound"。
【程序】
#include<>voidmain()
{intk,sub,x;inta[10];
for(k=0;k<10;k++)scanf("%d",&a[k]);
printf("Inputx'n");
scanf("%d",&x);sub=-l;for(k=0;(8):k++)
if(a[k]==x)(9)
if(10)printf("Indexis%d'n",sub);
elseprintf("NotFound
C 、k<9 D 、k <8
C 、{sub=k;break :} D 、