全國計算機等級考試二級c語言公共基礎(chǔ)知識題例

時間：2017-07-10 17:04:19 偉文27由分享

　　在全國計算機等級中，有哪些二級c語言的公共基礎(chǔ)知識呢？下面是學(xué)習(xí)啦小編給大家整理的全國計算機等級考試二級c語言公共基礎(chǔ)知識題例，供大家參閱!

　　c語言公共基礎(chǔ)知識題例一

　　函數(shù)fun的功能是：將s所指字符串中ASCII值為偶數(shù)的字符刪除，串中剩余字

　　符形成一個新串放在t所指的數(shù)組中。

　　例如，若s所指字符串中的內(nèi)容為："ABCDEFG12345"，其中字符B的ASCII碼值

　　為偶數(shù)、…、字符2的ASCII碼值為偶數(shù)、… 都應(yīng)當(dāng)刪除,其它依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是："ACEG135"。

　　注意: 部分源程序存在文件PROG1.C中。

　　請勿改動主函數(shù)main和其它函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

　　給定源程序：

　　#include

　　void fun(char *s, char t[])

　　{

　　}

　　main()

　　{

　　char s[100], t[100];

　　printf("\nPlease enter string S:"); scanf("%s", s);

　　fun(s, t);

　　printf("\nThe result is: %s\n", t);

　　NONO();

　　}

　　解題思路：

　　本題是從一個字符串按要求生成另一個新的字符串。我們使用for循環(huán)語句來解決這個問題。

　　參考答案：

　　void fun(char *s, char t[])

　　{

　　int i, j = 0 ;

　　for(i = 0 ; i < strlen(s); i++) if(s[i] % 2) t[j++] = s[i] ;

　　t[j] = 0 ;

　　}

　　c語言公共基礎(chǔ)知識題例二

　　給定程序中已建立一個帶有頭結(jié)點的單向鏈表，鏈表中的各結(jié)點按數(shù)據(jù)域遞增有序鏈接。函數(shù)fun的功能是：刪除鏈表中數(shù)據(jù)域值相同的結(jié)點,使之只保留一個。請在程序的下劃線處填入正確的內(nèi)容并把下劃線刪除，使程序得出正確的結(jié)果。

　　注意：源程序存放在考生文件夾下的BLANK1.C中。

　　不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

　　給定源程序：

　　#include

　　#define N 8

　　typedef struct list

　　{ int data;

　　struct list *next;

　　} SLIST;

　　void fun( SLIST *h)

　　{ SLIST *p, *q;

　　p=h->next;

　　if (p!=NULL)

　　{ q=p->next;

　　while(q!=NULL)

　　{ if (p->data==q->data)

　　{ p->next=q->next;

　　free(___1___);

　　q=p->___2___;

　　}

　　else

　　{ p=q;

　　q=q->___3___;

　　}

　　SLIST *creatlist(int *a)

　　{ SLIST *h,*p,*q; int i;

　　h=p=(SLIST *)malloc(sizeof(SLIST));

　　for(i=0; i

　　{ q=(SLIST *)malloc(sizeof(SLIST));

　　q->data=a[i]; p->next=q; p=q;

　　}

　　p->next=0;

　　return h;

　　}

　　void outlist(SLIST *h)

　　{ SLIST *p;

　　p=h->next;

　　if (p==NULL) printf("\nThe list is NULL!\n");

　　else

　　{ printf("\nHead");

　　do { printf("->%d",p->data); p=p->next; } while(p!=NULL);

　　printf("->End\n");

　　}

　　main( )

　　{ SLIST *head; int a[N]={1,2,2,3,4,4,4,5};

　　head=creatlist(a);

　　printf("\nThe list before deleting :\n"); outlist(head);

　　fun(head);

　　printf("\nThe list after deleting :\n"); outlist(head);

　　}

　　解題思路：

　　本題是考察考生對鏈表的操作，主要是解決刪除鏈表中數(shù)據(jù)域值相同的結(jié)點。程序中共有三處要填上適當(dāng)?shù)膬?nèi)容，使程序能運行出正確的結(jié)果。

　　函數(shù)fun中使用兩個臨時結(jié)構(gòu)指針變量p和q對鏈表進(jìn)行操作。首先p指向鏈表開始的next指針，q指向p的next指針，再利用while循環(huán)語句來判斷指針q是否NULL，如果q指針是指向NULL，那么函數(shù)結(jié)束返回。如果不是NULL，那么就要判斷p和q中data值是否相同，如果值相同，則要

　　刪除該結(jié)點，然后繼續(xù)判斷下一結(jié)點值是相同，如果還相同，那么繼續(xù)刪除結(jié)點，直至不相同為止。如果兩個結(jié)點的值不相同，那么p就指向q，q指向q的next指針再繼續(xù)操作上述過程。

　　刪除結(jié)點的方法是：先將p的next指針指向q的next指針，再釋放q指針指向的內(nèi)存，最后把

　　q指針再指向p的next指針就可以刪除一個鏈表中的結(jié)點了。

　　第一處：釋放q指針?biāo)傅膬?nèi)存空間，應(yīng)填q。

　　第二處：q指針指向p的next指針，重新完成鏈接，應(yīng)填next。

　　第三處：兩個結(jié)點的值不相同，那么q就指向q的next指針，應(yīng)填next。