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

1、国家二级 C语言机试（操作题）模拟试卷 251及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：将形参 s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。 例如， s所指字符串为： aLsd123fgh543df，处理后新字符串为：123543asdfghdf。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序在文件 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 试题程 序： 1 #include stdio h 2 #include string h 3 #include s

2、tdlib h 4 #include ctype h 5 char*fun(char * s) 6 int i， j， k， n; char*p， *t ; 7 n=strlen(s)+1 ; 8 t=(char*)malloc(n*sizeof (char)； 9 p=(char*)malloc(n * sizeof (char)； 10 j=0； k=0； 11 for(i=0； i n； i+) 12 if(isdigit(si) 13 *found* 14 p【 1】 =si； j+； 15 else 16 tk=si； k+； 17 18 *found* 19 for(i=0； i

3、【 2】 ; i+) 20 pj+i=ti； 21 pj+k=0； 22 *found* 23 return【 3】 ； 24 25 main() 26 char s8 ; 27 printf(Please input： )； 28 scanf( s， s); 29 printf( nThe result is： s n， fun(s)； 30 ; 二、程序修改题 2 下列给定程序中，函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入 t所指数组中 。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是 “ABBCDDEFF”。 请改正程

4、序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： 1 #include conio h 2 #include stdio h 3 #include string h 4 #define N 80 5 void fun(char * s， char t) 6 7 int i， j=0; 8 for(i=0； i(int)strlen(s)； i+) 9 *found* 10 if(i 2 si 2=0) 11 tj+=si； 12 *found* 13 ti= 0； 14 15 main() 16 17 char sN， tN

5、； 18 printf( nPlease enther string s： ); 19 gets(s)； 20 fun(s， t)； 21 printf(“ nThe result is： s n， t)； 22 三、程序设计题 3 请编写函数 fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。 例如，若一维数组中的数据是： 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10 删除后，数组中的内容应该是： 2 3 4 5 6 7 8 9 10 注意：部分源程序给出如下。 请勿改动主函

6、数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： 1 #iticlude stdio h 2 #define N 80 3 int fun(int a， int n) 4 5 6 7 void main() 8 9 int aN=2， 2， 2， 3， 4， 4， 5， 6， 6， 6， 6， 7， 7， 8， 9， 9， 10， 10， 10，10， i， n=20； 10 printf(“The original data： n)； 11 for(i=0 ; in； i+) 12 printf( 3 d， ai)； 13 n=fun(a， n

7、)； 14 printf ( n nThe data after deleted： n); 15 for(i=0； in ; i+) 16 printf( 3 d， ai)； 17 printf( n n); 18 国家二级 C语言机试（操作题）模拟试卷 251答案与解析 一、程序填空题 1 【正确答案】 (1)j (2)k (3)p或 (p) 【试题解析】 填空 1：函数中申请了两个内存空间，其中 p存放数字字符串， t存放非数字字符串，根据条件可知， p依次存放数字字符串，其位置由 j来控制，所以应填 j。 填空 2：利用 for循环再把 t中的内容依次追加到 p中，其中 t的长度为 k，

8、所以应填 k。 填空 3：处理之后的字符串存放到 p中，最后返回 p的首地址即可，所以应填 p。 二、程序修改题 2 【正确答案】 (1)if(i 2 si 2=O)或 if(i 2 !=0 si 2=0) (2)tj= 0；或 tj=0； 【试题解析】 (1)根据题意，将字符串 s中位于奇数位置的字符或 ASCII码值为偶数的字符，依次放入字符串 t中，所以 if条件中要使用 “或 ”运算。 (2)变量 j控制字符串 t的下标，所以是 tj。 三、程序设计题 3 【正确答案】 1 int fun(int a， int n) 2 3 int i， j=1； 4 for(i=1 ; in ; i+) 5 if(aj-1!=ai) *若该数与前一个数不相同，则要保留 * 6 aj+=ai； 7 return j； *返回不相同数的个数 * 8 【试题解析】 该程序的流程是：定义变量 i和 j，其中 j用于控制删除后剩下的数在数组中的下标， i用于搜索原数组中的元素。 j始终是新数组中最后一个元素的下一个元素的下标，所以 if语句中的条件是 aj-1!-aj，其中 aj-1就是新数组中的最后一一个元素，若条件成立，则表示出现了不同的值，所以 ai要保留到新数组中。注意本题中 i和 j的初值都要 从 1开始，该算法只能用于数组已排序的题目中。