1、二级 C语言机试-288 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)1.请补充函数 fun()，该函数的功能是：从键盘输入一个下标 n，把数组 aa中比元素 aan小的元素放在它的左边，比它大的元素放在它的右边，排列成的新数组仍然保存在原数组中。例如，数组 aa=33，67，42，58，25，76，85，16，41， 56，输入 3。结果输出“33，42，25，16，41，56，58，67，76，85”。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仪在函数 fun()的横线上填入所编写的若干表达式或语句。试题程
2、序：#includestdio.h#define N 10void fun(int aa，int n)int i，j=0，k=0，t；int bbN；t=aan；for(i=0；iN；i+)if(aait)bbj+=aai；if(aait)aak+=aai；【1】 ；for(i=0； 【2】 ；i+, k+)aak=bbi；main()int i，n；int aaN=33，67，42，58，25，76，85，16，41，56；clrscr()；printf(“/n* original list */n“)；for(i=0；iN；i+)printf(“%4d“/aai)；printf(“/n s
3、uffix n/n“)；scanf(“%d“， i+)printf(“%4d“, aai)；（分数：30.00）填空项 1:_二、改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include conio.h#include string.h#include stdio.h#define N 80int fun(char *s，char *t)int n；char *p， *
4、r；n=0；while(*s)p=s；/*found*/r=p；while(*r)if*r=*p) r+； p+；else break；/*found*/if(*r=0)n+；s+；return n；main()char aN，bN； int m；clrscr()；printf(“/nPlease enter string a：“)；gets(a)；printf(“/nPlease enter substring b：“)；gets(b)；m=funa,b)；printf(“/nThe result is :m=%d/n“，m)；（分数：30.00）_三、编程题(总题数：1，分数：40.00)
5、3.请编写一个函数，用来删除字符串中的所有空格。例如：输入 asd af aa z67，则输出为 asdafaz67。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。试题程序：#includestdio.h#includectype.h#includeconio.hint fun(char*str)main()char str81；int n；clrscr()；printf(“Input a string：“)；gets(str)；puts(str)；fun(str)；printf(“* Str： %s/n“，str)；
6、（分数：40.00）_二级 C语言机试-288 答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)1.请补充函数 fun()，该函数的功能是：从键盘输入一个下标 n，把数组 aa中比元素 aan小的元素放在它的左边，比它大的元素放在它的右边，排列成的新数组仍然保存在原数组中。例如，数组 aa=33，67，42，58，25，76，85，16，41， 56，输入 3。结果输出“33，42，25，16，41，56，58，67，76，85”。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仪在函数 fun()的横线上填入所编写的若干
7、表达式或语句。试题程序：#includestdio.h#define N 10void fun(int aa，int n)int i，j=0，k=0，t；int bbN；t=aan；for(i=0；iN；i+)if(aait)bbj+=aai；if(aait)aak+=aai；【1】 ；for(i=0； 【2】 ；i+, k+)aak=bbi；main()int i，n；int aaN=33，67，42，58，25，76，85，16，41，56；clrscr()；printf(“/n* original list */n“)；for(i=0；iN；i+)printf(“%4d“/aai)；pr
8、intf(“/n suffix n/n“)；scanf(“%d“， i+)printf(“%4d“, aai)；（分数：30.00）填空项 1:_ （正确答案：1 aak+=t 2ij）解析：解析 填空 1：首先将 aan赋值给 t，通过 for循环，将比 t大的数暂存在数组 bb中，将比 t小的数保存在数组 aa中，此时应该将 t存入数组 aa中，正好放在那些小于 t的元素后面。填空 2：最后将数组 bb中的元素存入数组 aa中，放在 t的后面。变量 j记录了大于 t的元素的个数，所以变量 i的取值范围是从 0到 j-1。二、改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 f
9、un()的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include conio.h#include string.h#include stdio.h#define N 80int fun(char *s，char *t)int n；char *p， *r；n=0；while(*s)p=s；/*found*/r=p；while(*r)if*r=*p) r+； p+；else break；/*found*/if(*r=0)n+；s+；return
10、n；main()char aN，bN； int m；clrscr()；printf(“/nPlease enter string a：“)；gets(a)；printf(“/nPlease enter substring b：“)；gets(b)；m=funa,b)；printf(“/nThe result is :m=%d/n“，m)；（分数：30.00）_正确答案：(1)错误：r=p； 正确；r=t；(2)错误：if(*r=0) 正确：if(*r=/0)解析：解析 从字符串 s中找出子字符串的方法是：从第 1个字符开始，对字符串进行遍历；若 s串的当前字符等于 t串的第 1个字符，两字符串
11、的指针自动加 1，继续比较下一个字符：若比较至字符串的结尾，则跳出循环：若 s串的字符和 t串的字符不对应相同，则继续对 s串的下一个字符进行处理。三、编程题(总题数：1，分数：40.00)3.请编写一个函数，用来删除字符串中的所有空格。例如：输入 asd af aa z67，则输出为 asdafaz67。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。试题程序：#includestdio.h#includectype.h#includeconio.hint fun(char*str)main()char str81；i
12、nt n；clrscr()；printf(“Input a string：“)；gets(str)；puts(str)；fun(str)；printf(“* Str： %s/n“，str)；（分数：40.00）_正确答案：(int fun(char *str)int i，j=0；for(i=0；stri!=/0; i+)if(stri!=) /*将字符串中的空格删去*/strj+=stri； /*注意该程序中空格字符的表达方法*/strj=/0； /*在字符串最后加上结束标记符*/)解析：解析 前面我们接触到的题是删除字符，但本题要求删除所有空格，即除了空格以外的其他所有字符都要留下。由于 C 语言中没有直接删除字符的操作，所以我们对于删除字符的操作都是采用“留下”字符的算法，以前的题目亦是如此。用 stri从串头到串尾逐一走动，每走到一个字符都判断其是否为空格，若不是空格(注意在 if()的单引号之间有一个空格)，则将其保存 strj中。注意 j的下标变化、初值及最后加串结束符/0。
