c語言筆試題(答案).doc

筆試題一、填空題(每個空4分，共28分)1）struct tagABC char name10； char sex； long sno； float score4； *pAbc;(四字節(jié)對齊)pAbc=NULL；那么，執(zhí)行pAbc+=2；之后pAbc的值為（ 64 ）2）如下代碼，最終value的值是（ 8 ）int *p1,*p2;int value;p1=(int*)0400;p2=(int*)0408;value = p2-p1;3）如下代碼，printf的結果為（ 2 ）#includestdio.h#includestring.hvoid main(void) char acNew20= “00”; printf(“%dn”,strlen(acNew);4) 有如下程序段，運行該程序的輸出結果是（ 33 ）main ()int y=3,x=3,z=1;printf(“%d%dn”,(+x,y+),z+2);5)設有：int a=1，b=2，c=3，d=4，m=2，n=2；執(zhí)行（m=ab）&(n=cd)后，n的值為（ 2 ）6）struct tagAAA Unsigned char ucId:1;Unsigned char ucPara0:2;Unsigned char ucState:6；Unsigned char ucTail:4;Unsigned char ucAvail;Unsigned char unTail2:4;Unsigned long ulData; AAA_S問：AAA_S在字節(jié)對齊分別為1，4情況下，占用的空間大小分別是多少？（ 9 ）（ 12 ）二、選擇題(每題2分，共34分)1) 若有說明int（*p）3；以下敘述正確的是（ D ）A：p是指針數組 B：（*p）3和*p3等價C：p是指向一維數組中任何一個元素的指針D：p是指向含有3個整型元素的一維數組的指針2) 以下關于單元測試的描述，哪些是對的？（ D ） A：黑盒測試針對軟件的功能，不考慮功能的實現細節(jié)； B：白盒測試針對源代碼的測試，從程序功能的具體實現上找錯； C：路徑覆蓋是黑盒測試的一種方法，編寫測試用例使程序的每條語句都能走到； D：條件覆蓋是百盒測試的一種方法, 編寫測試用例使程序的每個判斷的各種情況都能到3) 以下可以用于任務間通信的有（ ABCD ） A：共享內存 B:信號量 C：消息隊列和管道 D：socket調用4) 有關結構，以下哪些描述是對的？（ BC ）A：為了測試方便，盡量把一個結構的功能設計得多一些B：不同結構間的關系不要過于復雜C：結構中的各元素應代表同一事務的不同側面，而不應把描述沒有關系或關系很弱的不同事務的元素放到同一結構中D：結構中元素的布局與排列順序可以隨意設計5) 關于強制類型轉化，下面說法正確的是（ABCD） A:當目的結構的空間大于源結構的空間時，要重點關注內存訪問超過源結構范圍的情形，可能越界； B:當目的結構的空間小于源結構的空間時，要重點關注對目的結構賦值不能完全覆蓋源結構范圍的情形，可能遺漏； C：結構體之間的強制類型轉換時，其成員字段的數據類型的差異也是要格外小心的； D：與結構體之間的強制類型轉換相比，基本數據結構的強制類型轉換更容易出現上面描述的情況，使用的時候，一定要慎之又慎；6) 正確的使用assert，軟件系統不會對人為原因造成的錯誤進行處理。它有利于（ A BCD ） A：缺陷及早暴露，加快定位進程； B：明確表示函數接口或算法邏輯的校驗關系，增強軟件代碼的可讀性； C：去除不必要的容錯處理，簡化代碼處理流程，降低軟件處理復雜度； D：強化編程接口之間的契約，增強軟件的可維護性；7) 對于循環(huán)體的執(zhí)行效率，下述說法正確的是（ ABCD ） A：循環(huán)體內工作量最小化 B：在多重循環(huán)中，應將最忙的循環(huán)放在最內層 C：盡量減少循環(huán)的嵌套層次 D：避免在循環(huán)體內做無謂的判斷語句，將循環(huán)語句置于判讀語句的代碼塊之中8) 設數組a5=10,20,30,40,50；已知指針p指向a1；則表達式*+p的值是（ A ） A20 B21 C30 D31 9) 有以下程序段, 執(zhí)行后，mul的值為（ B ） int a =1,3,5,7,9; int mul, *data, x; mul=1; data=&a1; for（x=0; x3; x+） mul *= *(data+x); A15 B105 C315 D945 10) 有以下程序段，執(zhí)行后的結果為（D） int list =6,7,8,9,10; int * p;p=list; *(p+2)=10; printf(”%d, %dn”,*p,*(p+2); A8, 10 B6, 8 C7, 9 D6, 10 11) 以下語句不能正確賦值的是（A） Achar s110; s1=”China”; Bchar s2 = C,h,i,n,a; Cchar s320=”China”; Dchar *s=”China”; 12) C語言中，定義PI為一個符號常量，正確的是（A） A#define PI 3.14 Bdefine PI 3.14 C#include PI 3.14 Dinclude PI 3.14 13) 有以下程序，該程序輸出的結果為（B） #define N 3 #define M N+2 #define NUM 2*M+1 main() int i； i=NUM； printf(”%dn”,i); A11 、 B9 C7 D5 14) 有以下程序，程序運行后的輸出結果是（ D ） #include #include main() char *p=“abcde0fghjik0”; printf(“%dn” , strlen(p); A12 B15 C6 D5 15) 為了比較兩個字符串s1和s2是否相等，應當使用（ C ） Aif（s1=s2） Bif（s1=s2） Cif（strcmp(s1, s2)=0） Dif（strcmp(&s1, &s2)=0）16) 設有如下結構定義： struct student int num; char name20; char sex; int age; char addr30; stud； 若用printf(“%sn”,)訪問該結構中name值的正確方法是（ D ） Astud-name B& Cstud.&name D 17) 想對一個文本文件的尾部追加寫入，應當在fopen語句中使用的文件操作方式指示符號為（ D ） Aw Br Cwb Da三、指出下列程序的錯誤（每題4分，共20分）1).如下程序用于輸出WelcomeHome。請指出其中的錯誤：（4分）voidTest(void)charpcArray12;strcpy(pcArray,WelcomeHome);printf(%s!,pcArray);return;答案：數組越界。2).如下程序用于把blue字符串返回，請指出其中的錯誤：（4分）char*GetBLUE(void)char*pcColor;char*pcNewColor;pcColor=blue;pcNewColor=(char*)malloc(strlen(pColor);if(NULL=pcNewColor)returnNULL;strcpy(pcNewColor,pcColor);returnpcNewColor;答案：申請內存空間不足，字符串結尾還有0。3).下面程序期望輸出str=helloworld，請指出其中的錯誤：（4分）char*GetStr(char*p)p=helloworld;returnp;voidmain()char*str=NULL;if(NULL!=GetStr(str)printf(rnstr=%s,str);return;答案：無法返回字符串，參數使用錯誤。4).請指出下面程序錯誤的地方：（4分）#defineBUFFER_SIZE256voidTest(void)char*str=NULL;str=(char*)malloc(BUFFER_SIZE);if(NULL=str)return;strcpy(str,hello);free(str);if(NULL!=str)strcpy(str,world);printf(str);return;答案：引用了已經釋放的內存。5).請指出下面程序的錯誤：（4分）voidGetMemory(char*ppcChar,intiLength)if(NULL=ppcChar)return;*ppcChar=(char*)malloc(iLength);return;voidTest(void)char*szStr=NULL;GetMemory(&szStr,100);if(NULL!=szStr)strcpy(szStr,hello);printf(szStr);return;答案：沒有釋放內存。四、簡答題（每題4分，共8分） 1）寫宏定義MAX，求出兩個數中的較大者。（4分） 答案： #defined MAX（A,B） (（A）=（B）?(A):(B) )2) 畫出同下面多叉樹等價的二叉樹，并作說明。（4分） AB CDEF答案如下：（采用樹的孩子兄弟法將樹轉換成二叉樹）ACBDEF五、編程題（共10分）1) 給一個單鏈表，刪除某一節(jié)點（要求：先找到是否有這個節(jié)點，然后再刪除，要能保證程序運行正確）（10分）參考解法如下：include #include #include #include typedefstruct linkqueue1 intdata; structlinkqueue1*next; linkqueue1,linklist; linklist*creat(void)/建立鏈表 linklist*head; intn=1,len; linklist*p1,*p2; coutinputnumberofrecords:len; head=p1=p2=(linklist*)malloc(sizeof(linklist); coutinputrecords:p1-data; head-next=NULL; while(n+p1-data; p2-next=p1; p2=p1; p2-next=NULL; return(head); voidoutlink(linklist*head) linklist*p; p=head; while(p) coutdatanext; int bianli(linklist*head, intNumber) /遍歷鏈表，返回1說明有要刪除的元素，反之。 linklist*p; p=head; while(p-next!=NULL) if( p-data= Number)return 1； return0; linklist*deletenode(linklist*head,intdeleteNumber) linklist*Pointer,*Back; Back =head; Pointer = Backnext; while(Pointer-data!= deleteNumber) Pointer+; Back= Back-next;if(Pointer-data=deleteNumber) printf(刪除首節(jié)點！n); head=Pointer -next; free(Pointer); break; elseBack-next=Pointer-next;