浙江傳媒學院程序設計與數(shù)據(jù)結(jié)構(gòu)期終(考試)(A)卷

1、第 4 頁，共 8 頁浙江傳媒學院程序設計與數(shù)據(jù)結(jié)構(gòu)期終（考試）(A)卷20062007學年第一學期任課教師系班姓名學號*注：答案請寫在答卷紙上一）判斷題（每題1分，共10分）說明：在以下提供的若干個陳述中，逐一判斷其正確與否，選A表示正確，選B表示錯誤。1 、C語言認為，變量Number和number是相同的。2 、（a=3）>（b=5）是合法的關(guān)系表達式。3 、字符數(shù)組charc="string”；有6個數(shù)組元素。4 、調(diào)用strlen（"abc0ef0g”）的返回值為8。5 、C語言中允許函數(shù)“嵌套調(diào)用”和“遞歸調(diào)用”，所謂“遞歸調(diào)用”就是指：在調(diào)用一個函數(shù)的過

2、程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身。6 C語言源程序文件通過編譯、鏈接之后，生成一個后綴為.EXE的文件。7 、f是字符常量。8 、表達式!6的值是6。9 、設變量定義為charcc="12n345"，則表達式sizeof（cc）的值是7。10 、while語句先判斷循環(huán)條件，所以循環(huán)體有可能一次也不執(zhí)行。1、組成C語言程序的是（）A、過程B、函數(shù)C、子程序D、主程序和子程序)2 、下列字符序列中，合法的標識符是(A、 S.b，sum,average，_aboveB、 class，day，louts_1，2dayC、#mc|&12x，momth，student_n

3、1DD56,r_1，name,_st_13 、下面函數(shù)的功能是()intfun(chars,chart)inti=-1;while(+i,si=ti&&si!='0');return(si='0'&&ti='0');A 、比較字符串 s 和 t 的長度C、比較字符串s和t是否相等B 、比較字符串 s 和 t 的大小 、D 將字符串 t 賦給字符串 s4、 若有以下定義和語句：inta10=1,2,3,4,5,6,7,8,9,10,*p=a;則不能表示a數(shù)組元素的表達式是（）。2分，共20分）A、a*pB、a10C、

4、*aD、ap-a5、 下面vc編譯環(huán)境下的程序有兩個printf語句，如果第1個printf語句輸出的是194，則第2個printf語句的輸出結(jié)果是()voidmain()inta10=1,2,3,4,5,6,7,8,9,0,*p;p=a;printf("%xn",p);printf("%xn",p+8);A、224B、226C、1b46、設有定義語句“intw34=0,1,2,4,5,8,(*p)4=w;式是()A、*w1+1B、p+,*(p+1)C、w227、 、在循環(huán)體中執(zhí)行continue語句，其作用是()A、終止程序運行B、繼續(xù)執(zhí)行contin

5、ue語句之后的循環(huán)體各語句C、結(jié)束本次循環(huán)，進行下次循環(huán)D跳出該循環(huán)體，提前結(jié)束循環(huán)8、 strucSTUcharname10;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%dn&quo

6、t;,a.num,b.num);執(zhí)行后的輸出結(jié)果是()A、20412044B、20412043C、20422044D、9、 對于以下遞歸函數(shù)f，調(diào)用函數(shù)f(2,'1','2','3')voidf(intn,chara,charb,charc)if(n=1)printf("%c->%c#",a,b);elsef(n-1,a,c,b);printf("%c->%c#",a,b);f(n-1,c,b,a);D 、 1b6為 4 的表達D 、 p112042 2043的輸出結(jié)果是( )A1->2#

7、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;三)程序填空題(每題2分，共20分)說明：閱讀下列程序說明和相應程序，在每小題提供的若干可選答案中，挑選-個

8、正確答案。程序1【程序說明】輸入100個整數(shù)，將其中的前20個數(shù)從小到大排序，然后輸出這100個數(shù)。#inelude"stdio.h"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, a100;for(k=0; k<100; k+) scan f("%d”, &ak);：for(k=0; k<100; k+) prin tf("%d ", ak);1、 A、int a, int n

9、C、int *a, int *n2、A、am-1>amC、ak<am3、A、ak = ai; ai = ak; ai = t;BDBDBC、t = ak; ak = ai; ai = t; D ai;4、A、sort(a, 20)B、int *a, int n、int a口、am-1<am、ak>am、ak = t ; ak = ai;、ai = ak; ak=sort(a , 20)第8頁，共8頁、sort(a)C、sort(a20)6的偶數(shù)均可表示為兩程序2【程序說明】驗證哥哥德巴赫猜想：任何一個大于個素數(shù)之和。例如6=3+3,8=3+5,，18=7+11。將610

10、0之間的每個偶數(shù)都表示成兩個素數(shù)之和。函數(shù)prime(m)用于判斷m是否為素數(shù)。素數(shù)就是只能被1和自身整除的正整數(shù)，1不是素數(shù)，2是素數(shù)。程序#include"stdio.h"#inelude"math.h"voidmain()inti,k;intprime(intm);for(i=6;i<=100;i=i+2)for(k=3;k<=50;k+)if ()printf("%d=%d+%dn”,i,k,i-k);break;intprime(intm)intk,n;if(m=1)return0;n=(int)sqrt(m);for(k

11、=2;k<=n;k+)(6);：5、A、prime(i)C、prime(k) && prime(i-k)6、A、if (m%k!=0) return 0C、if(m%k=0) return 17、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;程序3【程序說明】輸入10個整數(shù)，將它們存入數(shù)組a中，再輸入一個數(shù)x,然后在數(shù)組中查找x,如果找到，輸出相應的

12、下標（如有多個元素與x相等，只要輸出下標值最小的那個元素的下標）,否則）輸出"NotFound"?！境绦颉?include<stdio.h>voidmain()intk,sub,x;inta10;for(k=0;k<10;k+)scanf("%d",&ak);printf("Inputx'n");scanf("%d",&x);sub=-l;for(k=0;(8):k+)if(ak=x)(9)if(10)printf("Indexis%d'n",s

13、ub);elseprintf("NotFoundC 、k<9D、k <8C 、sub=k;break : D 、n");8、A、k<10B、k<=109、A、sub=k;B、break:sub=k;break10、A、sub!=-1B、sub!=0Csub=-1sub=0第 13 頁，共 8 頁四)程序閱讀題(每題2分，共20分)說明：閱讀下列程序，將運行時的輸出結(jié)果寫在答卷紙的相應題號下程序1#include<stdio.h>voidmain()inta=-1,b=1;voidf1(intx,inty),f2(int*x,int*y);

14、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

15、;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、程序運行時，第A.(1,-1)B.(-1,-1)2、程序運行時，第A.(1,-1)B.(-1,-1)1 行輸出_C.(-1,1)2 行輸出_C.(-1,1)D.(1,1)D.(1,1)3、程序運行時，第A.(1,-1)B.(-1,-1)4、程序運行時，第A.(1,-1)B.(-1,-1)3 行輸出_C.(-1,1)4 行輸出_C.(-1,1)D.(1,1)D.(1,1)

16、程序2#include<stdio.h>structcardchar*face;char*suit;voidfilldeck(structcard*wdeck,char*wface,char*wsuit)inti;for(i=0;i<4;i+)wdecki.face=wfacei%2;wdecki.suit=wsuiti/2;voiddeal(structcard*wdeck)inti;for(i=0;i<4;i+)printf("(%2sof%-6s)n",wdecki.face,wdecki.suit);voidmain()structcardd

17、eck4;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.(BofClu

18、b)8 、程序運行時，第1行輸出A.(AofHeart)B.(BofHeart)C.(AofClub)D.(BofClub)程序3#include<stdio.h>intf(intnumber,intdigit)intcount=0;while(number!=0)if(number%10=digit)count+;number=number/10;returncount;voidmain()printf("count=%dn",f(11299,2);printf("count=%dn",f(11299,9);9 、程序運行時，第1行輸出A.

19、count=0B.count=3C.count=5D.count=110 、程序運行時，第2行輸出A.count=3B.count=9C.count=2D.count=5五)程序改錯題(每項2.5分，共10分)減行、為相說明：程序在”*N*”的下一行中有錯誤，請改正，注意，不得加行、加句、減句，否則算錯。1、程序功能：輸入n以及小于n個字符的字符串，將字符串中所有小寫字母改應的大寫字母后，輸出該字符串。#include<stdio.h>#include<string.h>#include<stdlib.h>voidmain()intn,i;charstr;scanf("%dn",&n);str=(char*)malloc(n);gets(str);for(i=1;i<strlen(str);i+)/*1*/*