1、国家二级 C语言机试（操作题）模拟试卷 201及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #clefitie N 6 typedef struct node int data；
2、 struct riode*next； NODE； void fun(NODE*h) NODE*p， *q； int t； p=h； while(o) *found* q=_1_； *found* while(_2_) if(p-dataq-data) t=p-data； p-data=q- data ； q-data=t； q=q-next； *found* p=_3_； NODE*creatliSt(int a) NODE*h， *p， *q； int i； h=NULL； for(i=0； idata=ai； q-next=NULL； if(h=NULL)h=p=q； else p-ne
3、xt=q； p=q； return h； void outlist(NODE*h) NODE*p； p=h ； if(p=NULL)printf(“The list is NULL! n“)； else printf(“ nHead“)； do printf(“- d”， p-data)； p=p -next； 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
4、)； fun(head)； printf(“ nThe list after inverting： n“)； outlist(head)； 二、程序修改题 2 给定程序 MODI1 C中 fun函数的功能是：将 p所指字符串中每个单词的最后一个字母改成大写。 (这里的 “单词 ”是指由空格隔开的字符串 )。 例如，若输入 ”I am a student to take the examination ”， 则应输出 ”I aM A studenT tO takE thE examination ”。 请修改程序中的错误之处，使它能得出正确的结果。 注意：不要改动 main函数，不得删行，也不得
5、更改程序的结构 ! #include #include #include void fun(char*p) int k=0 ； for(； *p； p+) if(k) *found* if(p=) k =0； *found* *(p)=toupper(*(P一 1) else k=1； main() char chrstr64； int d； printf(“ nPlease enter an English sentence within 63 1etters： “)； gets(chrstr)； d=strfen(chrStr)； chrstrd= ； chrstrd+1=0； print
6、f(“ n nBefore changing： n s“， chrstr)； fun(chrstr)； printf(“ nAfter changing： n s“， chrstr)； 三、程序设计题 3 请编写函数 fun，其功能是求出数组的最大元素在数组中的下标并存放在 k所指的存储单元中。 例如，输入如下整数： 876 675 896 101 301 401 980431 451 777 则输出结果为： 6， 980 注意：部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include void
7、 fun(int*s， int t， *nt*k) main() int a10=876， 675， 896， 101， 301， 401， 980， 431， 451， 777， k； void NONO()； fun(a， 10， k)； printf(“ d， d n“， k， ak)； NONO()； void NONO() *本函数用于打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。* int a10， i， k， j； FILE *rf， *wf； rf=fopen(“in dat“， “r“)； wf=fopen(“out dat“， “w“)； for(i=0；
8、inext (2)q (3)p-next 【试题解析】 第一空：由审题分析可知， q从 p的下一个元素开始寻找最小值，故第一空为 “p-next”。 第二空：由审题分析可知， “while(_2_)”是在剩下的元素当中找最小值，剩下的结点是由 q指向的链表，故第二空处的循环条件是 q不为 NULL链表就存在元素继续往后搜索，故第二空处为 “q”。 第三空：由审题分析可知， q指向 p的下一个结点，下次外 循环进入的继续寻找剩余结点的最小值，故第三空处应为 “p-next”。 二、程序修改题 2 【正确答案】 (1)if(*p= ) (2)*(p1)=toupper(*(p一 1)； 【试题解析
9、】 (1)第一个错误标识下的 if语句应该是判断字符串中的字符是否是空格，根据 “for(； *p； p+)”语句中 for循环条件中 p的定义应该为字符型指针变量， *p是取 p所指存取单元的值，所以 “if(p=)”应该改为 “if(*p=)”。 (2)题干中要求是将每个单词的最后一个字母改成 大写，所以它的位置应该是挨着空格的前一个字符，应该是指针 p指向字符的前一个位置， “*p=toupper(*(p1)”是将改动的值赋给了 p所指的空格，所以应该改为 “*(p一 1)=toupper(*(p1)； ”且语句未尾应有分号。 三、程序设计题 3 【正确答案】 int i， pos=0， max=*s； for(i=1； it； i+) if(max*(s+i) max=*(s+i)； pos=i； *k=pos； 【试题解析】 进入 fun函数，根据前面的分析： 函数 fun中形参 “*s”为指针变量，与主函数中的 a相对应； t的实参值为 10；形参 “*k”为指针变量对应 k的值。 首先， min赋值给数组 s的第一个元素，通过 “for(i=1； it； i+)”循环将 max与 s数组中的元素依次比较，求出数组的最大元素值。 本题考点是函数用指针参数返回值。
