FILENAME2008級《高級語言程序設(shè)計(jì)》2009年7月1日 第8頁共19頁計(jì)算機(jī)學(xué)院2008-2009學(xué)年度第2學(xué)期2008級《高級語言程序設(shè)計(jì)》期末考試試卷B卷答案姓名：學(xué)號：專業(yè)：說明：開卷考試，答案請全部寫在答題紙上，寫在試卷上無效。未經(jīng)主考教師同意，考試試卷、答題紙、草稿紙均不得帶離，否則視為違規(guī)。題號一二三四五總分總分1030203010100單項(xiàng)選擇題：（共10分，每個小題1分）以下說法錯誤的是。三種基本結(jié)構(gòu)的共同點(diǎn)是“單入口單出口”。goto語句可以在程序中自由跳轉(zhuǎn)。結(jié)構(gòu)化程序設(shè)計(jì)設(shè)計(jì)三種基本結(jié)構(gòu)的目的是增加程序的可讀性和可維護(hù)性。結(jié)構(gòu)化程序設(shè)計(jì)中劃分模塊的原則是模塊“相對獨(dú)立，功能單一”。

在C語言中，形參的缺省存儲類是。staticregisterexternauto設(shè)有如下宏定義：

#definetest(t)t-4%t

則表達(dá)式test(2)*test(5)的值為。-12-220執(zhí)行語句b=(a=2*10,a=a=4,(a=3*5,a*4),a+5);后，a和b的值分別是。24,2920,2515,2515,20設(shè)有變量定義：intp=4;chark='a';則執(zhí)行表達(dá)式((k+=2)>='c')||((p*=3)<10)后，變量k和p的值分別為______。a和4a和12c和4c和12表達(dá)式076432&~01777的結(jié)果是____________。432043276000076000執(zhí)行以下程序段后，變量m的值為。

inta[8]={4,3,2,1,7,6,5,4};

intm,*p;

p=&a[0];

m=(*p+1)+(p[2])*(p[7]);13B.11C.16D.19設(shè)有變量定義：chara[30];longint*p=（longint*）(a+3);則以下與表達(dá)式p+4等價的是。&a[7]B.a+16C.a+19D.a+28對于以下字符串，strlen(s)的值為：

(1)chars1[]="\t\"\\\\\0abc\n";

(2)chars2[]="\x69\33\n";

(3)chars3[]="\t\082\n";4、3和14、3和316、3和316、3和10表達(dá)式2.5+7%2-5/2*2的結(jié)果為______。3.51.5-0.5-1.5程序閱讀與分析（共30分，每個小題10分）閱讀以下程序，請寫出程序運(yùn)行結(jié)果（10分）

/*源程序：A-11.C*/#include<stdio.h>#include<stdlib.h>intmain(void){intf0=2,f1=3,f2; intm=3; printf("%d\t%d\t",f0,f1); do{ f2=f0+f1; printf("%d\t",f2); f0=f1; f1=f2; m++; }while(m<=10); return0;}/*endmain*/請指出以下語句或語句段的錯誤，并改正錯誤（10分，每個小題2分）doublex[10];inta;for(a=0;a<=10;a++)scanf("%lf",&x[a]);longs=1;intn=1;

while(n<=10)

s*=n;n++;char*s;gets(s);switch(c){

case'a': printf("Thenumberisa\n");

case'A': printf("ThenumberisA\n");

default: printf("ThenumberisnotaorA\n"); break;

}charstr[10];gets(str);

執(zhí)行程序時從鍵盤輸入：C□language↙

（說明：□表示空格鍵，↙表示回車鍵）現(xiàn)有遞歸函數(shù)product如下所示：longintproduct(inta[],intn){ intk; if(n==1)k=0; elsek=product(&a[1],n-1); returna[0]+k;}/*endproduct*/假設(shè)有定義：intprime[]={2,3,5,7,11,13,17,19,23,29,31,37,41};請問：調(diào)用函數(shù)product(prime,5)后，函數(shù)的返回結(jié)果是什么？請分析并說明函數(shù)product的功能。子程序?qū)崿F(xiàn)題（每小題各10分，共20分）設(shè)計(jì)一個函數(shù)belongSet(s,c)，該函數(shù)用來判斷元素c是否出現(xiàn)在集合s中；如果c是集合s的元素，返回true(1)；否則，返回false(0)。說明：其中，s為字符數(shù)組，表示一個集合，其全集為大小寫字母（52個字母）構(gòu)成的集合。c為字符型變量，取值為大小寫字母（52個字母）之一。例如：s表示集合{‘a(chǎn)’,‘x’,‘D’,‘Z’}，c表示元素’x’。則函數(shù)調(diào)用belongSet(s,c);返回值為整數(shù)1。請首先確定并簡要說明字符數(shù)組s表示由52個字母元素構(gòu)成集合的方法。設(shè)計(jì)一個函數(shù)displayBase_7(number)，該函數(shù)用來將無符號十進(jìn)制整數(shù)number轉(zhuǎn)換為無符號七進(jìn)制整數(shù)形式并輸出在顯示器上；說明：number為需要轉(zhuǎn)換的十進(jìn)制整數(shù)；轉(zhuǎn)換后的七進(jìn)制數(shù)據(jù)僅在顯示器上顯示，無需返回；例如：執(zhí)行displayBase_7(23);語句之后，顯示結(jié)果為32。程序測試與分析（每小題各10分，共30分）以下語句段的功能是：打開文件d:\student.datif((fp=fopen("student.dat","rb"))==NULL){printf("文件%s打開錯誤!\n",filename);exit(1);}程序?qū)嶋H運(yùn)行時，出現(xiàn)“文件student.dat打開錯誤”的執(zhí)行結(jié)果。請分析并說明上述語句段出現(xiàn)打開文件錯誤的可能原因；并說明如何改正錯誤。假設(shè)main函數(shù)中已經(jīng)創(chuàng)建了如圖1所示的單鏈表：22030NULLhead圖1函數(shù)調(diào)用前鏈表示意圖其中，鏈表定義如下所示：structnode{intdata;structnode*next;}*head;structnode為鏈表結(jié)點(diǎn)的數(shù)據(jù)類型，head為鏈表頭指針。函數(shù)print_insert()的功能是：遍歷鏈表head，將每個節(jié)點(diǎn)數(shù)據(jù)值增加12，然后在鏈表head頭部插入一個取值為n的新結(jié)點(diǎn)；該函數(shù)返回值為插入結(jié)點(diǎn)后鏈表的結(jié)點(diǎn)個數(shù)。代碼如下所示：intprint_insert(structnode*head,intn){intk=0;

structnode*p=head,*new;while(p!=NULL){ p->data+=12;p=p->next;k++;} new=(structnode*)malloc(sizeof(structnode)); if(new!=NULL) { new->data=n; new->next=head; head=new; k++;}returnk;}/*endprint_insert*/執(zhí)行以下函數(shù)調(diào)用語句print_insert(head,11);請問：請用圖示的方法說明執(zhí)行上面的函數(shù)調(diào)用語句之后鏈表的結(jié)果。執(zhí)行上面的語句，分析是否真的可以在鏈表head中插入取值等于11的結(jié)點(diǎn)？如果不能插入取值為11新結(jié)點(diǎn)，請說明出錯的原因，并改正錯誤。根據(jù)以下公式計(jì)算π的值：程序A-18.C的功能是：顯示用幾項(xiàng)相加可以等于3.1415為止：/*源程序：A-18.C*/#include<stdio.h>#include<stdlib.h>#include<math.h>intmain(void){doublen=1,pi=4,sign=-1;intm=1;do{n=sign*(fabs(n)+2);pi+=4/n;m++;sign*=-1;}while(pi!=3.1415);printf("m=%d,pi=%f\n",m,pi); return0;}/*endmain*/執(zhí)行程序A-18.C時，程序出現(xiàn)無限循環(huán)，現(xiàn)象如下所示：黑屏、無任何顯示、不能輸入任何數(shù)據(jù)，鍵入CTRL_break可以強(qiáng)制終止程序執(zhí)行狀態(tài)。請問：程序A-18.C出現(xiàn)哪種錯誤？請分析出錯的原因，并改正錯誤。算法設(shè)計(jì)（任選一題完成，共10分）說明：19～20題中僅需任意選做一題。完成多個題目，則以答卷紙上寫在前面的一個題目為準(zhǔn)評分。本題目以描述算法思路為主；不必完整寫出函數(shù)程序的代碼，完整代碼將不作為判分依據(jù)。分析算法思路，說明算法中的重要數(shù)據(jù)類型的定義；說明算法中的模塊劃分；各模塊的功能、形式參數(shù)、函數(shù)返回值說明；并用偽代碼、流程圖或其它方法描述子程序的執(zhí)行過程。編程完成隊(duì)列操作：隊(duì)列是以先進(jìn)先出順序訪問的線性列表。隊(duì)列的兩個基本操作：入隊(duì)，表示插入一個新數(shù)據(jù)到隊(duì)列中，新數(shù)據(jù)放在隊(duì)列尾部。出隊(duì)，從隊(duì)列首部取走一個數(shù)據(jù)。要求用數(shù)組模擬隊(duì)列，編程實(shí)現(xiàn)入隊(duì)和出隊(duì)的操作，入隊(duì)和出隊(duì)數(shù)據(jù)都為整數(shù)。輸入0表示執(zhí)行出隊(duì)操作，輸入-1表示程序執(zhí)行結(jié)束，其余整數(shù)表示執(zhí)行入隊(duì)操作。

例如隊(duì)列內(nèi)容為“1、3、5”，則將數(shù)據(jù)7入隊(duì)后，隊(duì)列內(nèi)容變?yōu)椤?、3、5、7”。而執(zhí)行一次出隊(duì)操作之后，出隊(duì)數(shù)據(jù)為1，隊(duì)列內(nèi)容為“3、5、7”。

請注意：隊(duì)列為空時，執(zhí)行出隊(duì)操作錯誤。隊(duì)列為滿時，執(zhí)行入隊(duì)操作錯誤。具體要求如下：請用圖示的方式說明如何用數(shù)組表示一個隊(duì)列；給出用數(shù)組表示隊(duì)列的C語言定義形式；給出入隊(duì)函數(shù)qstore()和出隊(duì)函數(shù)qretrieve()的函數(shù)原型，說明傳入和傳出信息的方式；并簡要描述這兩個函數(shù)的算法。編寫程序完成文件合并操作：假設(shè)有兩個數(shù)據(jù)文件price1.dat和price2.dat，其中分別存入了各90個長整型的數(shù)據(jù)。編程實(shí)現(xiàn)對文件price1.dat和price2.dat和合并，要求按照數(shù)據(jù)從小到大的順序合并，結(jié)果存放到文件result.dat中。限制條件：編程中允許使用的內(nèi)存空間限制在100個長整型數(shù)據(jù)范圍之內(nèi)。具體要求如下：請說明利用100個長整型數(shù)據(jù)組成的數(shù)據(jù)完成兩個數(shù)據(jù)文件price1.dat和price2.dat的排序和合并的基本思路。說明程序中劃分多少模塊？并給出每個模塊的原型；簡要描述每個模塊的算法。FILENAME2008級《高級語言程序設(shè)計(jì)》試題B卷2009年7月1日 第19頁共19頁計(jì)算機(jī)學(xué)院2008-2009學(xué)年度第2學(xué)期2008級《高級語言程序設(shè)計(jì)》期末考試試卷B卷答案姓名：學(xué)號：專業(yè)：說明：開卷考試，答案請全部寫在答題紙上，寫在試卷上無效。未經(jīng)主考教師同意，考試試卷、答題紙、草稿紙均不得帶離，否則視為違規(guī)。題號一二三四五總分總分1030203010100單項(xiàng)選擇題：（共10分，每個小題1分）以下說法錯誤的是B。三種基本結(jié)構(gòu)的共同點(diǎn)是“單入口單出口”。goto語句可以在程序中自由跳轉(zhuǎn)。結(jié)構(gòu)化程序設(shè)計(jì)設(shè)計(jì)三種基本結(jié)構(gòu)的目的是增加程序的可讀性和可維護(hù)性。結(jié)構(gòu)化程序設(shè)計(jì)中劃分模塊的原則是模塊“相對獨(dú)立，功能單一”。

在C語言中，形參的缺省存儲類是D。staticregisterexternauto設(shè)有如下宏定義：

#definetest(t)t-4%t

則表達(dá)式test(2)*test(5)的值為B。-12-220執(zhí)行語句b=(a=2*10,a=a=4,(a=3*5,a*4),a+5);后，a和b的值分別是D。24,2920,2515,2515,20設(shè)有變量定義：intp=4;chark='a';則執(zhí)行表達(dá)式((k+=2)>='c')||((p*=3)<10)后，變量k和p的值分別為_____C_。a和4a和12c和4c和12表達(dá)式076432&~01777的結(jié)果是_______D_____。432043276000076000執(zhí)行以下程序段后，變量m的值為A。

inta[8]={{4,3,2,1},{7,6,5,4}};

intm,*p;

p=&a[0];

m=(*p+1)+(p[2])*((p[7]);13B.11C.16D.19設(shè)有變量定義：chara[30];longint*p=（longint*）(a+3);則以下與表達(dá)式p+4等價的是C。&a[7]B.a+16C.a+19D.a+28對于以下字符串，strlen(s)的值為：A

(1)chars1[]="\t\"\\\\\0abc\n";

(2)chars2[]="\x69\33\n";

(3)chars3[]="\t\082\n";4、3和14、3和316、3和316、3和10表達(dá)式2.5+7%2-5/2*2的結(jié)果為_____C_。3.51.5-0.5-1.5程序閱讀與分析（共30分，每個小題10分）閱讀以下程序，請寫出程序運(yùn)行結(jié)果（10分）

/*源程序：A-11.C*/#include<stdio.h>#include<stdlib.h>intmain(void){intf0=2,f1=3,f2; intm=3; printf("%d\t%d\t",f0,f1); do{ f2=f0+f1; printf("%d\t",f2); f0=f1; f1=f2; m++; }while(m<=10); return0;}/*endmain*/答案：23581321345589144請指出以下語句或語句段的錯誤，并改正錯誤（10分，每個小題2分）doublex[10];inta;for(a=0;a<=10;a++)scanf("%lf",&x[a]);

答案：數(shù)組越界，a<=10改為a<10longs=1;intn=1;

while(n<=10)

s*=n;n++;

答案：循環(huán)體缺少復(fù)合語句標(biāo)記；

s*=n;n++;改為{s*=n;n++;}

或者s*=n,n++;

或者s*=n++;char*s;gets(s);

答案：指針變量為初始化，引起訪問非法指針的嚴(yán)重錯誤。

改法1：char*s改為chars[[10];

改法2：gets(s);前面增加語句s=(char*)malloc(10);

改法3：char*s,m[20];s=m;gets(s);

說明：字符串長度不限。switch(c){

case'a': printf("Thenumberisa\n");

case'A': printf("ThenumberisA\n");

default: printf("ThenumberisnotaorA\n"); break;

}

答案：case分支后缺少break語句。

改法：兩個case分支的最后增加break語句。charstr[10];gets(str);

執(zhí)行程序時從鍵盤輸入：C□language↙

（說明：□表示空格鍵，↙表示回車鍵）

答案：字符串長度定義過短，無法存儲結(jié)束標(biāo)記。

改法1：字符串str定義時長度至少應(yīng)該為11

改法2：鍵盤輸入中去掉空格鍵現(xiàn)有遞歸函數(shù)product如下所示：longintproduct(inta[],intn){ intk; if(n==1)k=0; elsek=product(&a[1],n-1); returna[0]+k;}/*endproduct*/假設(shè)有定義：intprime[]={2,3,5,7,11,13,17,19,23,29,31,37,41};請問：調(diào)用函數(shù)product(prime,5)后，函數(shù)的返回結(jié)果是什么？請分析并說明函數(shù)product的功能。答案：計(jì)算數(shù)組a的前n項(xiàng)之和，結(jié)果為28。如果結(jié)果不正確，但是程序執(zhí)行流程分析正確，可以適當(dāng)給分（2～6分）子程序?qū)崿F(xiàn)題（每小題各10分，共20分）設(shè)計(jì)一個函數(shù)belongSet(s,c)，該函數(shù)用來判斷元素c是否出現(xiàn)在集合s中；如果c是集合s的元素，返回true(1)；否則，返回false(0)。說明：其中，s為字符數(shù)組，表示一個集合，其全集為大小寫字母（52個字母）構(gòu)成的集合。c為字符型變量，取值為大小寫字母（52個字母）之一。例如：s表示集合{‘a(chǎn)’,‘x’,‘D’,‘Z’}，c表示元素’x’。則函數(shù)調(diào)用belongSet(s,c);返回值為整數(shù)1。請首先確定并簡要說明字符數(shù)組s表示由52個字母元素構(gòu)成集合的方法。參考答案1：字符數(shù)組模擬位向量表示集合；52個元素，下標(biāo)0～25對應(yīng)小寫字母；下標(biāo)26～51對應(yīng)大寫字母；intbelongSet(char*s,charc){ if(c>='a'&&c<='z')returns[c-‘a(chǎn)’]；elseif(c>='A'&&c<='Z')returns[c-‘A’+26]；return0;}參考答案2：字符數(shù)組模擬集合，直接存儲字母；這里也有兩種方法，一是52個元素，下標(biāo)0～25對應(yīng)小寫字母；下標(biāo)26～51對應(yīng)大寫字母；二是，順序存儲集合元素，空余區(qū)間存儲’\0’;intbelongSet(char*s,charc){charx; if(c>='a'&&c<='z'||c>='A'&&c<='Z')for(x=0;x<=51;x++)if(s[x]==c)return1;return0;}設(shè)計(jì)一個函數(shù)displayBase_7(number)，該函數(shù)用來將無符號十進(jìn)制整數(shù)number轉(zhuǎn)換為無符號七進(jìn)制整數(shù)顯示；說明：number為需要轉(zhuǎn)換的十進(jìn)制整數(shù)；轉(zhuǎn)換后的七進(jìn)制數(shù)據(jù)僅在顯示器上顯示，無需返回；例如：執(zhí)行displayBase_7(23);語句之后，顯示結(jié)果為32。參考答案：此程序有遞歸和非遞歸兩種常見做法voiddisplayBase_7(unsignedintnumber){ if(number<7)printf(“%d”,number);else{ displayBase_7(number/7);printf(“%d”,number%7);}} 程序測試與分析（每小題各10分，共30分）以下語句段的功能是：打開文件d:\student.datif((fp=fopen("student.dat","rb"))==NULL){printf("文件%s打開錯誤!\n",filename);exit(1);}程序?qū)嶋H運(yùn)行時，出現(xiàn)“文件student.dat打開錯誤”的執(zhí)行結(jié)果。請分析并說明上述語句段出現(xiàn)打開文件錯誤的可能原因；并說明如何改正錯誤。

答案：文件不存在或者文件目錄指定錯誤改正：

(1)檢查確保該文件存在，而且有讀權(quán)限(2)fopen("student.dat","rb")改為fopen("d:\\student.dat","rb")假設(shè)main函數(shù)中已經(jīng)創(chuàng)建了如圖1所示的單鏈表：22030NULLhead圖1函數(shù)調(diào)用前鏈表示意圖其中，鏈表定義如下所示：structnode{intdata;structnode*next;}head;structnode為鏈表結(jié)點(diǎn)的數(shù)據(jù)類型，head為鏈表頭指針。函數(shù)print_insert()的功能是：遍歷鏈表head，將每個節(jié)點(diǎn)數(shù)據(jù)值增加12，然后在鏈表head頭部插入一個取值為n的新結(jié)點(diǎn)；該函數(shù)返回值為插入結(jié)點(diǎn)后鏈表的結(jié)點(diǎn)個數(shù)。代碼如下所示：intprint_insert(structnode*head,intn){intk=0;

structnode*p=head,*new;while(p!=NULL){ p->data+=12;p=p->next;k++;} new=(structnode*)malloc(sizeof(structnode));if(new!=NULL) { new->data=n; new->next=head; head=new; k++;}returnk;}/*endprint_insert*/執(zhí)行以下函數(shù)調(diào)用語句print_insert(head,11);請問：請用圖示的方法說明執(zhí)行上面的函數(shù)調(diào)用語句之后鏈表的結(jié)果。執(zhí)行上面的語句，分析是否真的可以在鏈表head中插入取值等于11的結(jié)點(diǎn)？如果不能插入取值為11新結(jié)點(diǎn)，請說明出錯的原因，并改正錯誤。答案：無法插入新結(jié)點(diǎn)，原因1:head定義錯誤，應(yīng)該改為指針類型；原因2：形參類型錯誤，無法帶出鏈表頭指針值到主調(diào)函數(shù)。

改正：錯誤1：head的定義改為

structnode{intdata;structnode*next;}*head;錯誤2改法1：形參head改為structnode**phead，函數(shù)代碼中所有head改為*phead。改法2：去掉第1個形參定義，將頭指針head定義為全局變量。根據(jù)以下公式計(jì)算π的值：程序A-18.C的功能是：顯示用幾項(xiàng)相加可以等于3.1415為止：/*源程序：A-18.C*/#include<stdio.h>#include<stdlib.h>#include<math.h>intmain(void){doublen=1,pi=4,sign=-1;intm=1;do{n=sign*(fabs(n)+2);pi+=4/n;m++;sign*=-1;}while(pi!=3.1415);printf("m=%d\n",m); return0;}/*endmain*/執(zhí)行程序A-18.C時，程序出現(xiàn)無限循環(huán)，現(xiàn)象如下所示：黑屏、無任何顯示、不能輸入任何數(shù)據(jù)，鍵入CTRL_break可以強(qiáng)制終止程序執(zhí)行狀態(tài)。請問：程序A-18.C出現(xiàn)哪種錯誤？請分析出錯的原因，并改正錯誤。答案：錯誤點(diǎn)（加粗位置），原因：C語言中實(shí)數(shù)的可表示誤差問題。改正fabs(pi-3.1415