2017計算機二級C語言上機題庫及答案

我們將要迎來計算機考試，大家準備好了嗎，以下是小編分享給大家的2017計算機二級C語言上機題庫及答案，歡迎測試！

一、填空題

給定程序中已建立一個帶有頭結點的單向鏈表，在main函數中將多次調用fun 函數，每調用一次fun函數，輸出鏈表尾部結點中的數據，並釋放該結點，使鏈表縮短。

請在程序的下劃線處填入正確的內容並把下劃線刪除，使程序得出正確的結果。

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

不得增行或刪行，也不得更改程序的結構！

給定源程序：

#include

#include

#define N 8

typedef struct list

{int data；

struct list *next；

}SLIST；

void fun(SLIST *p)

{SLIST *t， *s；

t=p->next； s=p；

while(t->next ！= NULL)

{s=t；

/**********found**********/

t=t->___1___；

}

/**********found**********/

printf(" %d "，___2___)；

s->next=NULL；

/**********found**********/

free(___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(" The list is NULL！ ")；

else

{printf(" Head")；

do {printf("->%d"，p->data)； p=p->next；}while(p！=NULL)；

printf("->End ")；

}

}

main()

{SLIST *head；

int a[N]={11，12，15，18，19，22，25，29}；

head=creatlist(a)；

printf(" Output from head: ")； outlist(head)；

printf(" Output from tail: ")；

while (head->next ！= NULL){

fun(head)；

printf(" ")；

printf(" Output from head again : ")； outlist(head)；

}

}

解題答案：

/**********第一空**********/

t=t->next；

/**********第二空**********/

printf(" %d "，t->data)；

/**********第三空**********/

free(t)；

******************************************