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

1、国家二级（ C语言）机试模拟试卷 356及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKI C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 6 typedef struct node int data

2、; struct node *next; NODE; void fun(NODE *h) NODE *p, *q; int t; /*found*/ p =【 1】 ; while (p) /*found*/ q = 【 2】 ; while (q) /*found*/ if (p-data 【 3】 q-data) t = p-data; p-data = q-data; q-data = t; q = q-next; p = p-next; NODE *creatlist(int a) NODE *h,*p,*q; int i; h = (NODE *)malloc(sizeof(NODE

3、); h-next = NULL; for(i=0; idata=ai; q-next = NULL; if (h-next = NULL) h-next = p = q; else p-next = q; p = q; return h; void outlist(NODE *h) NODE *p; p = h-next; if (p=NULL) printf(“The list is NULL!n“); else printf(“nHead “); do printf(“-%d“, p-data); p=p-next; while(p!=NULL); printf(“-Endn“); ma

4、in() NODE *head; int aN= 0, 10, 4, 2, 8, 6 ; head=creatlist(a); printf(“nThe original list:n“); outlist(head); fun(head); printf(“nThe list after sorting :n“); outlist(head); 二、程序修改题（ 30分） 2 给定程序 MODll C中函数 fun的功能是：将 s所指字符串中出现的与 t1所指字符串相同的子串全部替换成 t2所指字符串，所形成的新串放在 w所指的数组中。在此处，要求 t1和 t2所指字符串的长度相同。 例如，

5、当 s所指字 符串中的内容为： ”abcdabfab”， t1所指子串中的内容为： ”ab”， t2所指子串中的内容为： ”99”时，结果在 W所指的数组中的内容应为： ”99cd99f99”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include void fun (char *s, char *t1, char *t2 , char *w) char *p , *r, *a; strcpy(w, s); while (*w) p = w; r = t1; /*found*/ while(r)

6、if (*r = *p) r+; p+; else break; if (*r = 0) a = w; r = t2; while (*r) /*found*/ *a=*r; a+; r+ w += strlen(t2); else w+; main() char s100, t1100, t2100, w100; printf(“nPlease enter string S:“); scanf(“%s“, s); printf(“nPlease enter substring t1:“); scanf(“%s“, t1); printf(“nPlease enter substring t2

7、:“); scanf(“%s“, t2); if (strlen(t1)=strlen(t2) fun(s, t1, t2, w); printf(“nThe result is : %sn“, w); else printf(“Error : strlen(t1) != strlen(t2)n“); 三、程序设计题（ 40分） 3 请编写函数 fun，它的功能是：求出能整除形参 x且不是偶数的各整数，并按从小到大的顺序放在 pp所指的数组中，这些除数的个数通过形参 n返回。 例如，若 x中的值为： 35，则有 4个数符合要求，它们是： 1， 5， 7， 35。 注意：部分源程序在文件 PRO

8、GI C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include void fun(int x， int pp， int*n) main() int x， aa1000， n， i ； voidNONO()； printf(” nPlease enter an integer number： n”)； scanf(” d”， a+; r+; 【试题解析】 （ 1）函数通过 while语句比较 r所指字符串是否和 p所指的子串相同，若有相同，会一直循环到 *r是 0才退出循环。所以第二个标识下的“while(r)”改为 “while(*r)”。 （ 2） C语言中，语句应该以 “;”结束，在第二个标识处， “r+”语句没有以 “;”结束，因此第二个标识处应该是 “*a=*r; a+; r+;”。 三、程序设计题（ 40分） 3 【正确答案】 int i; *n=0; for(i=1; i=x; i+) if(x%i=0) 【试题解析】 进入 fun函数，根据前面的分析： 首先，初始化变量 *n；定义 i，作为循环变量。 然后，每判断一次 i的值是否能整除形参 x，且 i不为偶数，满足题干条件的话存储到 pp所指数组中， *n记录找到整数的个数，不断循环此过程，直到 i的值等于m。