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

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

2、)M) 6 char *psN， *tp； int i， j， k； 7 for(i=0； i N； i+)psi=ssi； 8 for(i=0； i N-1； i+) 9 *found* 10 k= _1_; 11 for(j=i+1； j N； j+) 12 *found* 13 if(strlen(psk ) strlen(_2_)k=j； 14 *found* 15 tp=psi； psi=psk； psk=_3_； 16 17 printf( nThe string after sorting by length： n n)； 18 for(i=0； i N； i+)puts(psi

3、)； 19 20 main() 21 char chNM=red， green， blue， yellow， black； 22 int i； 23 printf( nThe original string n n)； 24 for(i=0； i N； i+)puts(chi)； printf( n)； 25 fun(ch)； 二、程序修改题 2 由 N个有序整数组成的数列已放在一维数组中，给定程序 MODI1 C中函数fun的功能是：利用折半查找算法查找整数 m在数组中的位置。若找到，返回其下标值 ；反之，返回 -1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围： low和 hi

4、gh(low high)，然后把 m与中间位置 (mid)中元素的值进行比较。如果 m的值大于中间位置元素中的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 low high，查找结束。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 1 #include stdio h 2 #define N 10 3 *found* 4 void fun(int a， int m) 5 int low=0， high=N-1， mid； 6 while(low =high) 7 (mid=

5、(low+high) 2； 8 if(m amid) 9 high=mid-1； 10 *found* 11 else Tf(m amid) 12 low=mid+1； 13 else return(mid)； 14 15 return(-1)； 16 17 main() 18 int i， aN=-3， 4， 7， 9， 13， 45， 67， 89， 100， 180， k， m； 19 printf(a数组中的数据如下： )； 20 for(i=0； i N； i+) printf( d， ai)； 21 printf(Enter m： )； scanf( d， 22 k=fun(a，

6、m); 23 if(k =0)printf(m= d， index= d n， m， k)； 24 else printf(Not be found! n)； 25 三、程序设计题 3 请编写函数 fun，函数的功能是：将大于形参 m且紧靠 m的 k个素数存入 XX所指的数组中。例如，若输入 17， 5，则应输出： 19， 23， 29， 31， 37。 注意：部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 void fun(int m， int k， int

7、xx) 3 4 5 Nain() 6 7 int m， n， zz1000； void NONO()； 8 pritf( nPlease enter two integers： )； 9 scanf( d d， m， n)； 10 fun(m， n， zz)； 11 for(m=0 ； m n； m+) 12 printf( d， zzm)； 13 printf( n)； 14 NONO(); 15 16 Void NONO() 17 *本函数用于打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 * 18 int m， n， zz1000， i； 19 FILE *rf， *wf

8、； 20 rf=fopen(in dat， r)； 21 wf=fopen(out dat， w)； 22 for(i=0； i 10； i+) 23 fscanf(rf， d d， m， m+)fprintf(wf， d， zzm)； 26 fprintf(wf， n)； 27 28 fclose(rf)； 29 fclose(wf)； 国家二级 C语言机试（操作题）模拟试卷 374答案与解析 一、程序填空题 1 【正确答案】 (1)i (2)psj (3)tp 【试题解析】 第一空：分析可知， fun函数采用的选择排序， 在第一空处是初始化 k。 “for(j=i+1； j N； j+)”

9、循环是寻找长度最长的字符串，找到之后和 k字符串交换，因此 k从 0开始，随着 i变化，故第一空处应为 i。 第二空： “if(strlen(psk) strlen(_2_) k=j； ”新的字符串 psj如果比 psk的长度长，那么 k记录下新的最长的字符串的下标位置 j，故第二空处应为 “psj”。 第三空： “tp=psi； psi=psk； psk=_3_； ”是字符串地址交换，显然第三空处应是临时变量 tp。 二、程序修改题 2 【正确答案】 (1)int fun(int a， int m) (2)else if(m amid) 【试题解析】 (1)根据主函数中 “k=fun(a，

10、m)； ”，知道函数 fun应该是返回 int型的函数，所以第一个标识下面定义的 “void fun(int a， int m)”应该改为 “int fun(int a， int m)”。 (2)第二个标识下的 “else If(m amid)”是判断 m是否比 amid大，在 while循环中采用的是 if-elseif-else语句，显然 “else If”当中 “If”应当小写，故第二标识下“else If(m amid)”应改为 “else if(m amid)。 三、程序设计题 3 【正确答案】 1 int r=0， temp， p， sign=1； 2 for(temp=m+1；

11、temp m*m； temp+) 3 从 temp开始循环，判断紧靠 temp的整数 4 (for(p=2； p temp； p+) 5 if(temp p!=0)判断 temp是否为素数 6 sign=1;若是素数，标志设为 1 7 else 8 sign=0;若不是素数，标志设为 0 9 break; 10 11 if(sign=1 &p =temp) 12 if(k =0) 判断已有的素数个数是否已经满足 sum个 13 xxr+=temp；将素数 temp存入数组 select 14 k-；将题目中要求的素数个数减 1 15 16 else 17 break； 18 【试题解析】 进入 fun函数，根据前面的分析：首先，定义、初始化变量 sign，作为素数的标志；定义 r，初始化为存储素数数组的起始位。然后，每判断一次temp中的值是否为素数后，使 temp的值增 1，再次对 temp中新的值进行判断其是否为素数，不断循环此过程，直到 m的值等于指定的个数，即函数中的 k个数。