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

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

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

3、nt i; h=p=(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 给定程序 MODll C中

4、函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASC 码为偶数的字符放入 t所指数组中 (规定第一个字符放在第 0位中 )。 例如，字符串中的数据为： AABBCCDDEEFF，则输出应当是： ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include #define N 80 void fun(char *s, char t) int i, j=0; for(i=0; i #include void fun(char *str) main() ch

5、ar str81； void NONO()； printf(“Input a string： “)； gets(str)； puts(str)； fun(str)； printtf(“*str： s n“， str)； NONO()； void NONO() *请在此函数内打开文件，输入调试数据， 调用 fun函数，输出数据，关闭文件。 * char str81； int n=0； FILE*rf， *wf； rf=fopen(“in dat“， “r“)； wf=fopen(“out clat“， “w“)； whi1e(nnext;”。 第三空： fun函数的声明为： void fun(

6、SLIST *h, int *n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为 “fun(head, ”。 二、程序修改题（ 30分） 2 【正确答案】 if(i%2|si%2= 0)或 if(i%2!=0|si%2=0) tj=0;或 tj=0; 【试题解析】 （ 1）第一个错误标识下的 if条件应该是判定字符是奇数位置或者ASCII码是偶数，原题中给出的是字符是奇数位置并且 ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以 “if(i%2”改为 “tj=0;”或“tj=0;”。 三、程序设计题（ 40分） 3 【正确答案】 char*p=str； int i=0； while(*p) if(*p !=)stri+=*p； p+， stri=0； 【试题解析】 (1)首先，设置一个指针变量指向字符串的头位置，并使用循环，依次查找字符串中的空格。 (2)若字符是空格，则将后面位置的第一个非空格字符移动到当前位置，并将其后的字符也依次前移。