二級C語言機試真題2010年03月

1、 真題 二級 C語言機試真題 2010 年 03 月一、填空題第 1 題：給定程序中已建立一個帶有頭結(jié)點的單向鏈表，在 main 函數(shù)中將多次調(diào)用 fun 函數(shù)，每調(diào)用一次 fun 函數(shù)，輸出鏈表尾部結(jié)點中的數(shù)據(jù)，并釋放該結(jié)點，使 鏈表縮短。 注意 部分源程序給出如下。請勿改動主函數(shù) main 和其他函數(shù)中的任何內(nèi)容，僅在函數(shù) fun 的橫線上填入所 編寫的若干表達式或語句。 試題源程序 #include #include #define N 8typedef struct listint data;struct list *next;SLIST;void fun(SLIST *p)SLIST

2、 *t, *s;t=P- next;s=p;while(t- next!=NULL)s=t;*found*/t=t- (1) ;foundprintf( ”%d”, (2) ); s- next=NULL:foundfree( (3) );SLIST *creatlist(int *a)SLIST *h, *p, *q;int i;h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; i data=ai;p- next=q;p=q;P- next=0;return h;void outlist(SLIST *h)SLIST *p;p=h- next; if(p

3、=NULL) printf( “ nThe list is NULL!n); elseprintf(nHead);doprintf(- %d, P- data);p=p- next;while(P!=NULL);printf(- Endn);main()SLIST *head;int aN=(11, 12, 15, 18, 19, 22, 25, 29);head=creatlist(a);printf(nOutput from head:n);outlist(head);printf(nOutput from tail:n);while(head- next!=NULL) fun(head)

4、;printf(nn);printf (nOutput from head again:n);outlist(head);參考答案：(1) next (2) t- data (3) t填空 1：要求輸出鏈表尾部的數(shù)據(jù)，函數(shù)利用 while 循環(huán)語句找出鏈表尾部的指針并存入臨時變量 s 中，即每循環(huán)一次就要判斷鏈表是否已結(jié)束位置， 如果 是，則退出循環(huán)，進行輸出，由于是通過 t 指針變量進行操作的，因此，都要取 t 的 next 指針重新賦給 t 來實現(xiàn)，所以本處應(yīng)填 next 。 填空 2 ：輸出最后一個 結(jié)點的數(shù)據(jù)，所以應(yīng)填 t- data 或(*t).data 。 填空 3：輸出最后一個結(jié)

5、點的 數(shù)據(jù)后，并把此結(jié)點刪除，程序要求釋放內(nèi)存，故應(yīng)填 t 。二、改錯題第 2 題：給定程序中函數(shù) fun 的功能是：將一個由八進制數(shù)字字符組成的字符串轉(zhuǎn)換為 與其值相等的十進制整數(shù)。規(guī)定輸入的字符串最多只能包含 5 位八進制數(shù)字字 符。例如，若輸入： 77777，則輸出將是： 32767。 請改正程序中的錯誤，使它能得到正確結(jié)果。 注意 不要改動 main 函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。 試題源程序 #include #include #include int fun(char *p) int n;foundn=*p- o;p+;while(*p!=0) n=n*8+*p- o

6、;foundp+; return n;main()char s6; int i; int n;printf(Enter a string(Ocatal digits):); gets(s);if(strlen(s) 5)printf(Error: String too longer!nn); exit(0);for(i=0; si; i+)if(si 7)printf(Error: %c not is ocatal digits!nn, si);exit(0);printf(The original string:); puts(s);n=fun(s);printf(n%s is conver

7、ed to integer number: %dnn, s, n);參考答案：(1) 錯誤：*p 正確：*p (2) 錯誤：o; 正確：o;錯誤 1：函數(shù)的形參用的是小寫 p，而函數(shù)中調(diào)用參數(shù)時用了大寫 p, *p 錯 寫成了*p 。 錯誤 2：編譯后可知，o錯寫成了o。三、編程題第 3 題：請編寫函數(shù) fun() ，它的功能是：實現(xiàn)兩個字符串的連接 ( 不使用庫函數(shù) strcat() ，即把 p2 所指的字符串連接到 p1 所指的字符串后。 例如，分別輸入下面兩個字符串：FirstString-SecondString則程序輸出：FirstString-SecondString 注意 部分源

8、程序給出如下。請勿改動主函數(shù) main 和其他函數(shù)中的任何內(nèi)容，僅在函數(shù) fun 的花括號中填入 所編寫的若干語句。 試題源程序 #include #include void fun(char p1, char p2)main()char s180, s240;clrscr();printf(Enter s1 and s2:n); scanf(%s%s, s1, s2);printf(s1=%sn, s1);printf(s2=%sn, s2); printf(Invoke fun(s1, s2):n);fun(s1, s2);printf(After invoking:n);printf(%sn, s1);參考答案：void fun(char p1, char p2) int i=0, n=0; char *p=p1