[计算机类试卷]国家二级（C语言）机试模拟试卷267及答案与解析.doc

1、国家二级（ C语言）机试模拟试卷 267及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是：利用指针数组对形参； s所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。 ss所指字符串数组中共有 N个字符串，且串长小于 M。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 5 #define M 8 void fun(char(*ss)M) (char*psN， *tp； int

2、i， j， k； for(i=0； i #include void fun (char *s, char *t1, char *t2 , char *w) char *p , *r, *a=s; strcpy(w, s); /*found*/ while(w ) p = w; r = t1; while (*r) /*found*/ IF(*r=*p) r+; p+; else break; if (*r = 0) a = w; w+; r = t2; while (*r) *a = *r; a+; r+; main() char s100, t1100, t2100, w100; print

3、f(“nPlease enter string S:“); scanf(“%s“, s); printf(“nPlease enter substring t1:“); scanf(“%s“, t1); printf(“nPlease enter substring t2:“); scanf(“%s“, t2); if (strlen(t1)=strlen(t2) fun(s, t1, t2, w); printf(“nThe result is : %sn“, w); else printf(“nError : strlen(t1) != strlen(t2)n“); 三、程序设计题（ 40

4、分） 3 请编写函数 fun，其功能是求出数组的最大元素在数组中的下标并存放在 k所指的存储单元中。 例如，输入如下整数： 876 675 896 101 301 401 980 431 451 777 则输出结果为： 6， 980 注意：部分源程序在文件 PROGl C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include void fun(int *s， int t， int*k) main() int a10=876， 675， 896， 101， 301， 401， 980， 431， 451， 777， k； vo

5、id 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； i10； i+) for(j=0 ； j10； j+)fscanf (rf， “ d“， &aj)； fun(a， 10， &k)； fprintf(wf， “ d， d n“， k， a

6、k)； fclose(rf)； fclose(wf)； 国家二级（ C语言）机试模拟试卷 267答案与解析 一、程序填空题（ 30分） 1 【正确答案】 (1)i (2)psj (3)tp 【试题解析】 第一空：分析可知， fun函数采用的选择排序，在第一空处是初始化 k。 “for(j=i+1； jN； j+)“循环是寻找长度最长的字符串，找到之后和 k字符串交换，因此 k从 0开始，随着 i变化，故第一空处应为 “i“。 第二空： “if(strlen(psk)strlen(【 2】 )k=j； “新的字符串 psj如果比 psk的长度长，那么 k记录下新的最长的字符串的下标位置 j，故第

7、二空处应为 “psj“。 第三空： “tp=psi； psi=psk； psk=【 3】； “是字符串地址交换，显然第三空处应是临时变量 tp。 二、程序修改题（ 30分） 2 【正确答案】 while(*w) if(*r=*p) 【试题解析】 （ 1）第一个标识符下 while循环中的判断条件不指向字符串尾，就进入循环进行子串出现判断与替换操作， while循环中指向 w字符串尾的指针，应该是 “while(*w)” （ 2）第二个标识下 “IF(*r=*p)”是比较 r指向的字符和 p指向的字符是否相同，在 C语言中没有 “IF”关键字，应该用 if语句，故第二个标识下应改成“if(*r=*p)”。 三、程序设计题（ 40分） 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数组中的元素依次比较，求出数组的最大元素值。