1、国家二级 C语言机试（操作题）模拟试卷 679及答案与解析 一、程序填空题 1 下列给定程序中，函数 fun的功能是：在带头结点的单向链表中，查找数据域中值为 ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为 ch的结点，函数返回 0值。 请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #define N8 typedef struet list int data； struet list *next； SLIST； SLI
2、ST*creatlist(char*)； void outlist(SLIST*)； int fun(SLIST*h， char ch) SLIST*p； int n=0； p=h- next； *found* while(p!=_1_) n+； if(p- data=ch) *found* return_2_； else p=p- next； return0； main() SLIST*head； int k； charch； charaN=m， p， g， a， w， x， r， d； head=creatlist(a)； outlist(head)； printf(“Enter a le
3、tter： “)； seanf(“ c“， &oh)； k=fun(_3_)； if(k=0) printf(“ nNot found! n“)； else printf(“The sequence number is： d n“， k)； SLIST*creatlist(ehar*a) SLIST*h， *p， *q； int i； h=p=(SLIST*)malloc(sizeof(SLIST)； for(i=0； i N； i+) q=(SLIST*)malloe(sizeof(SLIST)； q- data=ai； p- next=q： p=q； p- next=0： return h
4、； void outlist(SLIST*h) SLIST*p； p=h- next； if(p=NULL) printf(“ nThe list is NULL! n“)； else printf(“ nHead“)； do printf(“- c“， p- data)； p=p- next： while(p!=NULL)； printf(“一 End n“)； 二、程序修改题 2 由 N个有序整数组成的数列已放在一维数组中，下列给定程序中函数 fun的功能是：利用折半查找法查找整数 m在数组中的位置。若找到，返回其下标值；否则，返回 -1。 折半查找的基本算法是：每次查找前先确定数组中待查
5、的范围 low和 high(lowhigh)，然后用 m与中间位置 (mid)上元素的值进行比较。如果 m的值大于中间位置元素的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 low high，查找结束。 请改正程序中的错误，使它能得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #deftne N10 *found* void fun(int a， int m) int low=0， high=N-1， mid； while(low =high) mid=(low+high)
6、2； if(m amid) high=mid-1： *found* else If(m amid) low=mid+1； else return(mid)； return(-1)； main() int i， aN=3， 4， 7， 9， 13， 45， 67， 89， 100， 180， k， m； printf(“a数组中的数据如下： “)； for(i=0； i N； i+) printf(“ d“， ai)； printf(“Enter m： “)； scanf(“ d“， &m)； k=fun(a， m)； if(k =0) printf(“m= d， index= d n“m， k
7、)； else printf(“Not be found! n“)； 三、程序设计题 3 请编写函数 fun，该函数的功能是：将 M行 N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。 例如，若二维数组中的数据为 W W W W S S S S H H H H 则字符串中的内容应是： WSHWSHWSHWSH。 注意：请勿改动 main函数和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。 试题程序： #include stdio h #define M3 #define N4 void fun(char(*s)N， char*b) void main() F
8、ILE*wf； char a100， wMN=w， w， W， W， S， S， S， S， H， H， H， H； inti， j； printf(“The matrix： n“)； for(i=0； i M； i+) for(j=0； j N； j+) printf(“ 3c“， wij)； printf(“ n“)； fun(w， a)； printf(“The A string： n“)； puts(a)； printf(“ n“)； * wf=fopen(“out dat“， “w“)； fprintf(wf， “ s“， a)； fclose(wf)； * 国家二级 C语言机试（操
9、作题）模拟试卷 679答案与解析 一、程序填空题 1 【正确答案】 (1)NULL (2)n (3)head， ch 【试题解析】 本题考查：链表相关知识； while循环语句；函数返回值。 填空 1： while循环语句判断是否到达链表结尾，链表结尾结点指针域是 NULL。 填空 2：若找到指定字符，则通过 return语句将该结点在链表的顺序号返回给main函数。 填空 3：函数调用语句，其形式是：函数名 (实 际参数表 )，因此根据函数定义语句，填入： head， ch。 二、程序修改题 2 【正确答案】 (1)int fun(int a， int m)或 fun(int a， int
10、m) (2)else if(m amid) 【试题解析】 本题考查：折半查找算法；函数定义； ifelse 语句。 (1)fun(int a， int m)函数的返回值为 int类型，所以定义函数时，函数的返回类型不能是 void，而是 int类型。这里 int可以省略，若省略函数类型标识符，系统将默认为 int型。 (2)else If(m amid)中，关键字 if需要区别大小写，大写是错误的。 说明：折半查找算法，将数列按有序化 (递增或递减 )排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 三、程序设计题 3 【正确答案】 void fun(char(*s)N， char*b) int i， j， k=0； for(i=0； i N； i+) *按列的顺序依次放到一个字符串中 * for(j=0； j M； j+) bk+=sji； bk= 0； 【试题解析】 看到程序后，很容易便能想到用循环嵌套的方法，本题中按列的顺序依次放到一个字符串中，所以列标变化慢，行标变化快。 注意：第 1个循环条件为 i N(即列 )，第 2个循环条件为 j M(即行 )，因为在循环的嵌套中，越在内层，循环变化就越快。
