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

1、国家二级（ C语言）机试模拟试卷 208及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是：计算出带有头结点的单向链表中各结点数据域中值之和作为函数值返回。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data; struct list *next; SLIST; SLIST *creatlist(int *); void outlis

2、t(SLIST *); int fun(SLIST *h) SLIST *p; int s=0; p=h-next; while(p) /*found*/ s+= p-【 1】 ; /*found*/ p=p-【 2】 ; return s; main() SLIST *head; int aN=12,87,45,32,91,16,20,48; head=creatlist(a); outlist(head); /*found*/ printf(“nsum=%dn“, fun(【 3】 ); SLIST *creatlist(int a) SLIST *h,*p,*q; int i; h=p=

3、(SLIST *)malloc(sizeof(SLIST); for(i=0; idata=ai; p-next=q; p=q; p-next=0; return h; void outlist(SLIST *h) SLIST *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“); 二、程序修改题（ 30分） 2 给定程序 MODII C中函数 fun的功能

4、是：将 tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。 例如，若输入 ”Ab， cD”，则输出 ”AB， CD”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include char* fun(char tt) int i; for(i = 0; tti; i+) /*found*/ if(a #include void fun(char*s， char t) main() char s100， t100； void NONO()； printf(“ nPlease enter str

5、ing s： “)； scarlf(“ s“， s)； fun(s， t)； printf(“ nThe result is： s n“， t)； NONO()； void NONO() *本函数用于打开文件，输入数据，调用函 数，输出数据，关闭文件。 * char s100， t100； FTLE*rf， *wf ； int i ； rf=fopen(“in dat“， “r“)， wf=fopen(“out dat“， “w“)； for(i=0； idata;”。 第二空： p是循环变量， p不断指向下一个结点，故第二空处应为 “p=p-next;”。 第三空： fun函数的声 明为：

6、int fun( SLIST *h)，参数是 SLIST结构体指针，表示头结点地址，因此第三空处的函数调用应为 “printf(“nsum=%dn“, fun(head);”。 二、程序修改题（ 30分） 2 【正确答案】 if(a=tti) 【试题解析】 （ 1）第一个错误标识下的 if判断语句中的逻辑有误，应该是与（ ”改为 “tti-=32;”。 三、程序设计题（ 40分） 3 【正确答案】 int i， j=0； for(i=1， istrlen(s)， i+=2) if(i 2=0&si 2)tj+=si； tj=0； 【试题解析】 (1)判断一个字符串中的某一字符下标 i是否为奇数，可用 “i2!=0“来判断，也可以 从下标 1开始，每次移动 2个位置；而判断字符的 ASC 码值是否为奇数，则可用 “si 2!=0“来判定。 (2)对串 s中各个字符串逐个进行考查，满足条件的字符就顺序放在新串 t中，否则就不存放。 (3)所有字符处理完后，记得在新串 t的末尾加上结束符 “0“。