1、二级 C 语言-62 及答案解析(总分：71.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：1.00)1.str 为一个字符序列。请补充函数 fun()，该函数的功能是：查找 str 中值为 x 的元素，返回该字符序列中值为 x 的元素个数，并把这些值为 x 的元素下标依次保存在数组 bb 中。例如，在“abcdefahij”中查找a，结果为：2 个a，下标依次为 0、6。 注意：部分源程序给出如下。 请勿改动主函数main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。 试题程序： #includestdio.h #includeconi
2、o.h #define N 20 int bbN; int fun(char *str,char ch) int i=0, n=0; char t=ch; char *p=str; while(*p) if (U U /U /U) U U /U /U; p+; i+; returnU U /U /U; main() char strN; char ch; int i, j,n; clrscr(); printf(“*Input the original string */n“); gets(str); printf(“*The Original */n“); puts(str); printf
3、(“*Input character */n“); scanf(“%c“, n=fun(str,ch); printf(“/nThe numbr of character is: %d/n“, n); printf“*The suffix of character */n“); for(i=0;in;i+) printf(“%d “,bbi); （分数：1.00）填空项 1:_二、B改错题/B(总题数：1，分数：30.00)2.给定程序 MODI1.C 中函数 Creatlink 的功能是创建带头结点的单向链表，并为各结点数据域赋 0(m-1)的值。 请改正程序中的错误，使它能得出正确的结果。
4、 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 文件 MODI1.C 内容如下： #includestdio.h #includestdlib.h typedef struet aa int data； struct aa *next； NODE； NODE *Creatlink(int m) NODE *h=NULL，*p，*s； int i； /*found*/ P=(NODE)malloc(sizeof(NODE)； h=p； p-next=NULL； for(i=0；im；i+) s=(NODE *)malloc(sizeof(NODE)； s-data=i：
5、 s-next=p-next; p-next=s; p=p-next; /*found*/ return p； void outlink(NODE *h) NODE *p； p=h-next； printf(“/n/nTHE LIST: /n/n HEAD“)； while(p) printf(“-%d“，p-data)； p=p-next; printf(“/n“); void main() NODE *head； head=Creatlink(8)； outlink(head)； （分数：30.00）填空项 1:_三、B编程题/B(总题数：1，分数：40.00)3.请编写函数 fun，该函
6、数的功能是：移动字符串中的内容，移动的规则如下：把第 1m 个字符平移到字符串的最后，把第 m+1 到最后的字符移到字符串的前部。 例如：字符串中原有的内容为ABCDEFGHIJK，m 的值为 3，则移动后字符串中的内容应该是 DEFGHIJKABC。 注意：部分源程序在文件PROG1.C 中，请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 文件 PROG1.C 内容如下： #includestdio.h #includestring.h #define N 80 void fun(char *w，int m) void mainU /U
7、char aN=“ABCDEFGHIJK“： int m； printf(“The original string:/n“); puts(a)； printf(“/nEnter m:/n“); scanf(“%d“， puts(a)； printf(“/n“)； （分数：40.00）_二级 C 语言-62 答案解析(总分：71.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：1.00)1.str 为一个字符序列。请补充函数 fun()，该函数的功能是：查找 str 中值为 x 的元素，返回该字符序列中值为 x 的元素个数，并把这些值为 x 的元素下标依次保存在数组 bb 中。例
8、如，在“abcdefahij”中查找a，结果为：2 个a，下标依次为 0、6。 注意：部分源程序给出如下。 请勿改动主函数main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。 试题程序： #includestdio.h #includeconio.h #define N 20 int bbN; int fun(char *str,char ch) int i=0, n=0; char t=ch; char *p=str; while(*p) if (U U /U /U) U U /U /U; p+; i+; returnU U /U /U; main()
9、 char strN; char ch; int i, j,n; clrscr(); printf(“*Input the original string */n“); gets(str); printf(“*The Original */n“); puts(str); printf(“*Input character */n“); scanf(“%c“, n=fun(str,ch); printf(“/nThe numbr of character is: %d/n“, n); printf“*The suffix of character */n“); for(i=0;in;i+) pri
10、ntf(“%d “,bbi); （分数：1.00）填空项 1:_ （正确答案：1 *p=t 2 bbn+=I 3 n）解析：解析 填空 1：通过指针 p 的移动来依次访问字符串的各个字符，如果指针 p 所指的字符等于待查找的字符，即表示找到了满足条件的字符。填空 2：将找到的字符在字符数组中的下标值保存在数组 bb中。填空 3：变量 n 记录在字符串中找到待查找字符的个数。由 main 函数的调用可知函数 fun()的返回值为 n。二、B改错题/B(总题数：1，分数：30.00)2.给定程序 MODI1.C 中函数 Creatlink 的功能是创建带头结点的单向链表，并为各结点数据域赋 0(m
11、-1)的值。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 文件 MODI1.C 内容如下： #includestdio.h #includestdlib.h typedef struet aa int data； struct aa *next； NODE； NODE *Creatlink(int m) NODE *h=NULL，*p，*s； int i； /*found*/ P=(NODE)malloc(sizeof(NODE)； h=p； p-next=NULL； for(i=0；im；i+) s=(NODE *)ma
12、lloc(sizeof(NODE)； s-data=i： s-next=p-next; p-next=s; p=p-next; /*found*/ return p； void outlink(NODE *h) NODE *p； p=h-next； printf(“/n/nTHE LIST: /n/n HEAD“)； while(p) printf(“-%d“，p-data)； p=p-next; printf(“/n“); void main() NODE *head； head=Creatlink(8)； outlink(head)； （分数：30.00）填空项 1:_ （正确答案：第 1
13、 处：将“p=(NODE)malloc(sizeof(NODE)；”改为“p=(NODE *)malloc(sizeof(NODE)；”。 第 2 处：将“return p；”改为“return h；”。）解析：解析 函数 Creatlink 使用的算法是：循环 m 次，每次为一个新的结点在内存中划分相应的内存空间，将首地址赋给指针 p，并将这个新结点接入链表的末尾。对于第 1 处错误，指针 p 是一个指向结构体的指针，所以对 malloc 函数的返回值进行强制类型转换时，必须用“(NODE*)”。对于第 2 处错误，任何一个链表都必须知道第一个结点地址，创建链表的函数应该将头结点的地址作为函
14、数值返回。程序中头结点的地址存放在 h 中，而不在指针 p 中。三、B编程题/B(总题数：1，分数：40.00)3.请编写函数 fun，该函数的功能是：移动字符串中的内容，移动的规则如下：把第 1m 个字符平移到字符串的最后，把第 m+1 到最后的字符移到字符串的前部。 例如：字符串中原有的内容为ABCDEFGHIJK，m 的值为 3，则移动后字符串中的内容应该是 DEFGHIJKABC。 注意：部分源程序在文件PROG1.C 中，请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 文件 PROG1.C 内容如下： #includestdio.
15、h #includestring.h #define N 80 void fun(char *w，int m) void mainU /U char aN=“ABCDEFGHIJK“： int m； printf(“The original string:/n“); puts(a)； printf(“/nEnter m:/n“); scanf(“%d“， puts(a)； printf(“/n“)； （分数：40.00）_正确答案：(void fun(charw，int m) int i，j，n； char c： n=strlen(w)； for(i=0；im；i+) c=w0； fbr(j=
16、1；jn；j+)wj-1=wj； wj-1=c； )解析：解析 参考答案中使用的算法是：循环 m 次，每次左移一个字符。i 循环控制循环的次数，总共进行 m 轮循环，每轮循环都将字符串第一个字符取出放在变量 c 中，通过 j 循环将剩余字符顺序左移一个位置，跳出 j 循环后，将 c 中存放的第一个字符赋值到字符串的末尾。经过 m 轮处理后，实现题目要求把第 1m 个字符平移到字符串的最后，把第 m+1 到最后的字符移到字符串的前部。 归纳总结 本套试题的程序填空和程序设计题考查的是数据的移动算法。数据在移动时会覆盖数组中的一些元素，所以通常在做此类题目时，会引入一个中间变量或一个中间数组将要被覆盖的数据暂时存放在其中，原数组处理完毕后，再将中间变量的值赋值到原数组合适的位置上。 假设 n 是数组的长度，左移 m 个元素的常用程序段如下： for(i=0；im；i+) c=a0； for(j=1；jn；j+)aj-1=aj； aj-1=c； 假设 n 是数组的长度，右移 m 个元素的常用程序段如下： for(i=0；im；i+) c=an-1； for(j=n-1；j0；j-)aj=aj-1； a0=c；
