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

1、国家二级（ C语言）机试模拟试卷 182及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是：求出形参 ss所指字符串数组中最长字符串的长度，其余字符串左边用字符 *补齐，使其与最长的字符串等长。字符串数组中共有 M个字符串，且串长 #include #define M 5 #define N 20 void fun(char (*ss)N) int i, j, k=0, n, m, len; for(i=0; in) /*found*/ n=len; 【 1】 =i; for(i=0; i=0; j-) ssim-=ssij; for(j=0; j #include

2、 typedef struct aa int data; struct aa *next; NODE; int fun (NODE *h) int max=-1; NODE *p; /*found*/ p=h; while(p) if(p-datamax) max=p-data; /*found*/ p-next; return max; outresult(int s, FILE *pf) fprintf(pf,“nThe max in link : %dn“,s); NODE *creatlink(int n, int m) NODE *h, *p, *s; int i; h=p=(NOD

3、E *)malloc(sizeof(NODE);h-data=9999; for(i=1; idata=rand()%m; s-next=p-next; p-next=s; p=p-next; p-next=NULL; return h; outlink(NODE *h, FILE *pf) NODE *p; p=h-next; fprintf(pf,“nTHE LIST :nn HEAD “); while(p) fprintf(pf,“-%d “,p-data); p=p-next; fprintf(pf,“n“); main() NODE *head; int m; head=creat

4、link(12, 100); outlink(head , stdout); m=fun(head); printf(“nTHE RESULT :n“); outresult(m, stdout); 三、程序设计题（ 40分） 3 程序定义了 NN的二维数组，并在主函数中自动赋值。请编写函数 fun(int aN)，函数的功能是：使数组左下三角元素中的值全部置成 0。 例如： a数组中的值为 则返回主程序后 a数组中的值应为 注意：部分源程序存在文件 PROGI C中。 请勿改动主函数 main和其他函数中的任何内容， 仅在函数fun的花括号中填入你编写的若干语句。 #include #inc

5、lude #define N 5void fun (int aN)NONO()/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *rf, *wf ; int i, j, a55 ; rf = fopen(“in.dat“,“r“); wf = fopen(“out.dat“,“w“); for(i = 0 ; i next; p=p- next; 【试题解析】 （ 1）根据题干中求得除了头结点之外的结点数据域中的最大值，头指针 h，工作 指针 p指向头结点的下一个结点，所以第一个标识下的 “p=h;”指向头结点应该改为指向下一个结点 “p=h-next;”。 （ 2）工作指针 p，利用 p实现对链表的遍历， p表示指向链表的当前结点，所以指向下一个结点应该是 “p=p- next;”。 三、程序设计题（ 40分） 3 【正确答案】 int i, j; for(i=0; iN; i+) for(j=0; j=i; j+) aij=0; 【试题解析】 进入 fun函数，根据前面的分析： （ 1）对二维数组常用双重循 环结构来处理：外层循环控制二维数组的行处理，内层循环控制二维数组的列处理。 （ 2）左下半三角元素的下标特点是列下标小于或等于行下标，即 j=i。 （ 3）依次访问二维数组，把符合以上条件的元素的值赋 0。 该题是对矩阵操作的考查。