1、国家二级 C语言机试（操作题）模拟试卷 538及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序在文件 BIANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #define N 6 typecle f stru
2、ct node int data； struct node*next； NODE； void fun(NODE， lc h) NODE*p， *q ； int t； *found* p=【 1】 ， while(p) *found* q=【 2】 ； 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 (NO
3、DE)； h一 nexL=NULL； for(i=0； i N； i+) q=(NODE*)malloc(sizeof (NODE)； q一 data=ai； q一 next=NULL； if(h一 next=NULL) h一 next=P=q； elsep一 next=q； p=q； ) return h； void outlist(NODE*h) NODE*p； p=h一 nexL； if(p=NULL) printf(“The list is NULL! n“)； else printf(“ nHead“)； do printf(“一 d“， P一 data)； p=p一 next； )
4、 while(p!=NULL)； printf(“一 End n“)； main() NODE*head； int aN=0， 10， 4， 2， 8， 6； head=creatlist(a)； printf(“ nThe original list： n“)； outlist(head)； fun(head)； printf(“ nThe list after sotting： n“)； outlist(head)； 二、程序修改题 2 下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点 (不包括头结点 )数据域中的最大值
5、，并且作为函数值返回。 请改正函数 fun中的错误，使它能得出正确的结果。 注意：部分源程序在文件 NODll C中，不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include conio h #include stdlib h typedef struct aa int data； struct aa * next； )NODE； fun(NODE*h) int max=一 1； NODE*p； *found* p=h； while(P) if(P一 data max) max=P一 data； *found* P=h一
6、next； return max； outresult(int s， FILE*pf) iprintf(pf， “ nThe max in link ： d n“， s)； NODE*creatlink(int n， int m) (NODE * h， *p， *s； int i； h=p=(NODE *)malloc(Sizeof (NODE)； h一 data=9999； for(i=1 ； i =n； i+) s=(NODE*)malloc(sizeof (NODE)； s一 data=rand() m； s一 next=p一 next； p一 next=s； p=p一 next； )
7、p一 next=NULL； EetuEn h； outlink(NODE*h， FILE*pf) NODE*p； p=h一 next； fprintf(pf， “ n The LIST： n n HEAD“)； while(p) fprintf(pf， “- d“， p- data)； p=p一 next； fprintf(pf， “ n“)； main() NODE*head； int m； system(“CLS“)； head=creatlink(12， 100)； outlink(head， stdout)； m=fun(head)； printf(“ nThe RESULT： n“)
8、； outresult(m， stdout)； 三、程序设计题 3 请编写函数 fun，该函数的功能是：将 M行 N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在 形参 n所指的存储单元中。 例如，若二维数组中的数据为： 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应该是： 33 33 33 33 44 44 44 44 55 55 55 55。 注意：部分源程序在文件 PROGl C中。 请勿改动 main函数和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include s
9、tdio h void fun(int(*s)10， int*b， int， *n， int mrn， int nn) void main() FILE*wf； int w1010=33， 33， 33， 33)， 44， 44， 44， 44， f 55， 55， 55， 55， i， j； int a100=0， n=0； printf(“The matrix： n“)； for(i=0； i 3； i+) for(j=0； j 4； j+) printf(“ 3 d“， wij)； printf(“ n“)； fun(w， a， &n， 3， 4)； printf(“The A arra
10、y： n“)； for(i=0； i n； i+) printf(“ 3d“， ai)； printf(“nn“)； * wf=fopen(“out dat“， “w“)； for(i=0； i n； i+) fprintf(wf， “ 3 d“， ai)； fclose(wf)； * 国家二级 C语言机试 （操作题）模拟试卷 538答案与解析 一、程序填空题 1 【正确答案】 (l)h一 next (2)p一 next (3) 【试题解析】 填空 1：本题考查了指针变量 p赋初值，使 p指向链表的头结点的下一个结点，因此本空应该填写 h一 next。 填空 2：本空考查了 q的作用， q代表
11、 p的下一个数，因此次空应该填写 p一 next。 填空 3:if判断句是比较链表中相邻两个数的大小，如果 p一 data q一 data就交换这两个数的值，因而此空填写。 二、程序修改题 2 【正确答案】 (1)p=h一 next； (2)p=p一 next； 【试题解析】 (1)因为链表的头结点没有数据域，所以对指针 p进行初始化时，要将 p指向头结点的下一个结点。 (2)通过指针 p的移动遍历链表，因此此处应改为 p=p一 next；。 三、程序设计题 3 【正确答案】 voicl fun (int(*s) 10， int *b， int *n， int mm， int nn) int
12、i， j， k =0； for(i=0； i mm； i+) *将二维数组 s中的数据按行的顺序依次放到一维数组 b中* for(j=0； j nn； j+) bk+=sij； *n=k； *通过指针返回元素个数 */ 【试题解析】 本题可以用两个循环来处理，由于是按行的顺序取出，所以第 1个循环用于控制行下标，第 2个循环用于控制列下标；若改成按列的顺序取出，则循环应改成： for(i =0； i nn； i+) for(j =0； j mm； j+) bk+=8ji； 要注意 8ji的下标，不能用 sij。 若按行取出则列标变化较快，若按列取出则行标变化较陕，即循环嵌套时，越在内层的循环， 其循环变量变化就越快。
