计算机等级考试二级C语言内部教材
typedef struct node { int data;
struct node *next; } NODE;
void fun(NODE *h) { NODE *p, *q, *r;
/**********found**********/
p = h->__1__; next /**********found**********/
if (p==__2__) return; 0 q = p->next; p->next = NULL; while (q)
{ r = q->next; q->next = p; /**********found**********/
p = q; q = __3__; r }
h->next = p; }
NODE *creatlist(int a[]) { NODE *h,*p,*q; int i;
h = (NODE *)malloc(sizeof(NODE)); h->next = NULL; for(i=0; i { q=(NODE *)malloc(sizeof(NODE)); q->data=a[i]; q->next = NULL; if (h->next == NULL) h->next = p = q; else { p->next = q; p = q; } } return h; } void outlist(NODE *h) { NODE *p; p = h->next; if (p==NULL) printf(\else { printf(\do { printf(\while(p!=NULL); printf(\} } main() { NODE *head; 11 计算机等级考试二级C语言内部教材 int a[N]={2,4,6,8,10}; head=creatlist(a); printf(\outlist(head); fun(head); printf(\outlist(head); } 解题思路： 本题是考察使用链表方法，对链表的结点数据进行降序排列。 第一处：使用结构指针p，来控制链表的结束，p必须指向h结构指针的next指针，来定位p的初始位置。所以应填写：h->next。 第二处：判断p指针是否结束，所以应填写：0。 第三处：q指向原q的next指针，所以应填：r。 第12套 给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include typedef struct node { int data; struct node *next; } NODE; /**********found**********/ __1__ * fun(NODE *h) NODE * { NODE *p, *q, *r; p = h; if (p == NULL) return NULL; q = p->next; p->next = NULL; while (q) { /**********found**********/ r = q->__2__; next q->next = p; p = q; /**********found**********/ q = __3__ ; r } 12 计算机等级考试二级C语言内部教材 return p; } NODE *creatlist(int a[]) { NODE *h,*p,*q; int i; h=NULL; for(i=0; i { q=(NODE *)malloc(sizeof(NODE)); q->data=a[i]; q->next = NULL; if (h == NULL) h = p = q; else { p->next = q; p = q; } } return h; } void outlist(NODE *h) { NODE *p; p=h; if (p==NULL) printf(\else { printf(\do { printf(\while(p!=NULL); printf(\} } main() { NODE *head; int a[N]={2,4,6,8,10}; head=creatlist(a); printf(\outlist(head); head=fun(head); printf(\outlist(head); } 解题思路： 本题是考察使用链表方法，对链表的结点数据进行降序排列，最后通过函数进行返回。 第一处：由于链表中的所有结果要求通过函数进行返回，所以应填：NODE *。 第二处：中间变量r用来保存q的next指针，所以应填：next。 第三处：q指向原q的next指针，所以应填：r。 第13套 给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 13 计算机等级考试二级C语言内部教材 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include typedef struct node { int data; struct node *next; } NODE; void fun(NODE *h) { NODE *p, *q; int t; /**********found**********/ p = __1__ ; h->next while (p) { /**********found**********/ q = __2__ ; p->next while (q) { /**********found**********/ if (p->data __3__ q->data) > { t = p->data; p->data = q->data; q->data = t; } q = q->next; } p = p->next; } } NODE *creatlist(int a[]) { NODE *h,*p,*q; int i; h = (NODE *)malloc(sizeof(NODE)); h->next = NULL; for(i=0; i { q=(NODE *)malloc(sizeof(NODE)); q->data=a[i]; q->next = NULL; if (h->next == NULL) h->next = p = q; else { p->next = q; p = q; } } return h; } void outlist(NODE *h) { NODE *p; p = h->next; if (p==NULL) printf(\else { printf(\do 14 计算机等级考试二级C语言内部教材 { printf(\while(p!=NULL); printf(\} } main() { NODE *head; int a[N]= {0, 10, 4, 2, 8, 6 }; head=creatlist(a); printf(\outlist(head); fun(head); printf(\outlist(head); } 解题思路： 本题是考察使用链表方法，对链表的结点数据进行升序排列。 第一处：使用结构指针p，来控制链表的结束，p必须指向h结构指针的next指针，来定位p 的初始位置。所以应填写：h->next。 第二处：使用while循环，对链表中结点的数据进行排序，q必须指向p结构指针的next指针。所以应填写：p->next。 第三处：如果当前结点中的数据大于（大于等于）循环中的结点数据，那么进行交换，所以应填写：>（或>=）。 第14套 给定程序中, 函数fun的功能是用函数指针指向要调用的函数,并进行调用。规定在__2__处使f指向函数f1，在__3__处使f指向函数f2。当调用正确时，程序输出: x1=5.000000, x2=3.000000, x1*x1+x1*x2=40.000000 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include double f2(double x, double y) { return x*y; } double fun(double a, double b) { /**********found**********/ __1__ (*f)(); double double r1, r2; /**********found**********/ f = __2__ ; /* point fountion f1 */ f1 r1 = f(a); /**********found**********/ f = __3__ ; /* point fountion f2 */ f2 15