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

第页，共8页1浙江传媒学院《程序设计与数据结构》期终（考试）（A）卷2006—2007学年第一学期任课教师系班姓名学号*注：答案请写在答卷纸上。一）判判断断题题（（每每题题11分分，，共共1100分分））说明：在以下提供的若干个陈述中，逐一判断其正确与否，选A表示正确，选B表示错误。1、C语言认为，变量Number和number是相同的。2、（a=3）（b=5）是合法的关系表达式。3、字符数组charc[]=string;有6个数组元素。4、调用strlen(abc\0ef\0g)的返回值为8。5、C语言中允许函数“嵌套调用”和“递归调用”，所谓“递归调用””就是指：在调用一个函数的过程中又出现直接或间接地调用该函数本身。6、C语言源程序文件通过编译、链接之后，生成一个后缀为.EXE的文件。7、'%f'是字符常量。8、表达式!!6的值是6。9、设变量定义为charcc[]=12\n345，则表达式sizeof(cc)的值是7。10、while语句先判断循环条件，所以循环体有可能一次也不执行。二二））选选择择题题（（每每题题22分分，，共共2200分分））1、组成C语言程序的是（）A、过程B、函数C、子程序D、主程序和子程序2、下列字符序列中，合法的标识符是（）A、S.b，sum，average，_aboveB、class，day，louts_1，2dayC、#md，&12x，momth，student_n1D、D56，r_1，name,_st_13、下面函数的功能是（）intfun(chars[],chart[]){inti=-1;while(++i,s[i]==t[i]&&s[i]!='\0');return(s[i]=='\0'&&t[i]=='\0');}A、比较字符串s和t的长度B、比较字符串s和t的大小C、比较字符串s和t是否相等D、将字符串t赋给字符串s4、若有以下定义和语句：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则不能表示a数组元素的表达式是（）。A、a[*p]B、a[10]C、*aD、a[p-a]5、下面vc编译环境下的程序有两个printf语句，如果第1个printf语句输出的是194，则第2个printf语句的输出结果是（）voidmain()第页，共8页2{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;p=a;printf(%x\n,p);printf(%x\n,p+8);}A、224B、226C、1b4D、1b66、设有定义语句“intw[3][4]={{0,1},{2,4},{5,8}},(*p)[4]=w;”，则数值为4的表达式是（）A、*w[1]+1B、p++,*(p+1)C、w[2][2]D、p[1][1]7、在循环体中执行continue语句，其作用是（）A、终止程序运行B、继续执行continue语句之后的循环体各语句C、结束本次循环，进行下次循环D、跳出该循环体，提前结束循环8、strucSTU{charname[10];intnum;};voidf1(structSTUc){structSTUb={LiSiGuo,2042};c=b;}voidf2(structSTU*c){structSTUb={SunDan,2044};*c=b;}voidmain(){structSTUa={YangSan,2041},b={WangYin,2043};f1(a);f2(&b);printf(%d%d\n,a.num,b.num);}执行后的输出结果是（）A、20412044B、20412043C、20422044D、204220439、对于以下递归函数f，调用函数f(2,'1','2','3')的输出结果是（）。voidf(intn,chara,charb,charc){if(n==1)printf(%c-%c#,a,b);else{f(n-1,a,c,b);printf(%c-%c#,a,b);f(n-1,c,b,a);}}第页，共8页3A、1-2#1-3#3-2#B、3-2#1-2#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;三三））程程序序填填空空题题（（每每题题22分分，，共共2200分分））说明：阅读下列程序说明和相应程序，在每小题提供的若干可选答案中，挑选一个正确答案。程序1【程序说明】输入100个整数，将其中的前20个数从小到大排序，然后输出这100个数。#includestdio.hvoidsort((1)){inti,k,m,t;for(i=0;in-1;i++){k=i;for(m=i+1;mn;m++)if((2))k=m;(3)}}voidmain(){intk,a[100];for(k=0;k100;k++)scanf(%d,&a[k]);(4);for(k=0;k100;k++)printf(%d,a[k]);}1、A、inta,intnB、int*a,intnC、int*a,int*nD、inta[]2、A、a[m-1]a[m]B、a[m-1]a[m]C、a[k]a[m]D、a[k]a[m]3、A、a[k]=a[i];a[i]=a[k];B、a[k]=t;a[k]=a[i];a[i]=t;C、t=a[k];a[k]=a[i];a[i]=t;D、a[i]=a[k];a[k]=a[i];4、A、sort(a,20)B、sort(a[],20)C、sort(a[20])D、sort(a[])程序2【程序说明】验证哥哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3，8=3+5，…，18=7+11。将6——100之间的每个偶数都表示成两个素数之和。函数prime(m)用于判断m是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。[程序]#includestdio.h第页，共8页4#includemath.hvoidmain(){inti,k;intprime(intm);for(i=6;i=100;i=i+2)for(k=3;k=50;k++)if(（5）){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）;(7);}5、A、prime(i)B、prime(i)&&prime(k)C、prime(k)&&prime(i-k)D、prime(k)6、A、if(m%k!=0)return0B、if(m%k==0)return0C、if(m%k==0)return1D、if(m%k!=0)return17、A、return0;B、return1;C、elsereturn0;D、elsereturn1;程序3【程序说明】输入10个整数,将它们存入数组a中,再输入一个数x,然后在数组中查找x,如果找到,输出相应的下标(如有多个元素与x相等,只要输出下标值最小的那个元素的下标),否则,输出NotFound。【程序】#includestdio.hvoidmain(){intk,sub,x;inta[10];for(k=0;k10;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\n);}8、A、k10B、k=10C、k9D、k89、A、sub=k;B、break;C、{sub=k;break;}D、sub=k;break;10、A、sub!=-1B、sub!=0C、sub==-1D、sub==0四）程程序序阅阅读读题题（（每每题题22分分，，共共2200分分））说明：阅读下列程序，将运行时的输出结果写在答卷纸的相应题号下。第页，共8页5程序1#includestdio.hvoidmain(){inta=-1,b=1;voidf1(intx,inty),f2(int*x,int*y);voidf3(int*x,int*y),f4(intx,inty);f1(a,b);printf((%d,%d)\n,a,b);a=-1,b=1;f2(&a,&b);printf((%d,%d)\n,a,b);a=-1,b=1;f3(&a,&b);printf((%d,%d)\n,a,b);a=-1,b=1;f4(a,b);printf((%d,%d)\n,a,b);}voidf1(intx,inty){int*t=malloc(sizeof(int));*t=x;x=y;y=*t;}voidf2(int*x,int*y){int*t;t=x;x=y;y=t;}voidf3(int*x,int*y){intt;t=*x;*x=*y;*y=t;}voidf4(intx,inty){intt;t=x;x=y;y=t;}1、程序运行时，第1行输出_______A.(1,-1)B.(-1,-1)C.(-1,1)D.(1,1)2、程序运行时，第2行输出_______第页，共8页6A.(1,-1)B.(-1,-1)C.(-1,1)D.(1,1)3、程序运行时，第3行输出_______A.(1,-1)B.(-1,-1)C.(-1,1)D.(1,1)4、程序运行时，第4行输出_______A.(1,-1)B.(-1,-1)C.(-1,1)D.(1,1)程序2#includestdio.hstructcard{char*face;char*suit;};voidfilldeck(structcard*wdeck,char*wface[],char*wsuit[]){inti;for(i=0;i4;i++){wdeck[i].face=wface[i%2];wdeck[i].suit=wsuit[i/2];}}voiddeal(structcard*wdeck){inti;for(i=0;i4;i++)printf((%2sof%-6s)\n,wdeck[i].face,wdeck[i].suit);}voidmain(){structcarddeck[4];char*face[]={A,B};char*suit[]={Heart,Club};filldeck(deck,face,suit);deal(deck);}5、程序运行时，第1行输出_______A.(AofHeart)B.(BofHeart)C.(AofClub)D.(BofClub)6、程序运行时，第1行输出_______A.(AofHeart)B.(BofHeart)C.(AofClub)D.(BofClub)7、程序运行时，第1行输出_______A.(AofHeart)B.(BofHeart)C.(AofClub)D.(BofClub)8、程序运行时，第1行输出_______A.(AofHeart)B.(BofHeart)C.(AofClub)D.(BofClub)程序3#includestdio.h第页，共8页7intf(intnumber,intdigit){intcount=0;while(number!=0){if(number%10==digit)count++;number=number/10;}returncount;}voidmain(){printf(count=%d\n,f(11299,2));printf(count=%d\