1、国家二级（C 语言）机试-试卷 36 及答案解析(总分：12.00，做题时间：90 分钟)一、程序填空题(总题数：2，分数：4.00)1.程序填空题（）（分数：2.00）_2.给定程序中，函数 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(
2、i=0; i=0; j-) ssim-=ssij; for(j=0; j_二、程序修改题(总题数：2，分数：4.00)3.程序修改题（）（分数：2.00）_4.给定程序 MODllC 是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun 的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。 请改正函数 fun 中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! #include #include typedef struct aa int data; struct aa *next;
3、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 : %d/n“,s); NODE *creatlink(int n, int m) NODE *h, *p, *s; int i; h=p=(NODE *)malloc(sizeof(NODE);h-data=9999; for(i=1
4、; 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 :/n/n HEAD “); while(p) fprintf(pf,“-%d “,p-data); p=p-next; fprintf(pf,“/n“); main() NODE *head; int m; head=creatlink(12, 100); outlink(head , stdout); m
5、=fun(head); printf(“/nTHE RESULT :/n“); outresult(m, stdout); （分数：2.00）_三、程序设计题(总题数：2，分数：4.00)5.程序设计题（）（分数：2.00）_6.程序定义了 NN 的二维数组，并在主函数中自动赋值。请编写函数 fun(int aN)，函数的功能是：使数组左下三角元素中的值全部置成 0。 例如：a 数组中的值为 则返回主程序后 a 数组中的值应为 （分数：2.00）_国家二级（C 语言）机试-试卷 36 答案解析(总分：12.00，做题时间：90 分钟)一、程序填空题(总题数：2，分数：4.00)1.程序填空题（
6、）（分数：2.00）_解析：2.给定程序中，函数 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_正确答案：(正确答案： k len ssij)解析：解析：第一空：第一
7、 for 循环寻找最长的字符串，变量 n 记录字符串的长度，k 记录最长字符串的下标位置。i=0 时，将 n 赋值第一个字符串的长度，假设第一个字符串长度最长，以后其他字符串和 n 比较，如果比 n 大，则把新的字符串长度赋给 n，k 记录新的字符串下标位置，因此第一空处应为“k”。 第二空：“ssim-=ssij;”是将字符串 ssij的字符往后移动，腾出左边位置补“*”。字符串的长度为 len，字符串的最后一个字符 ssilen-1移动到 ssin-1，ssilen-2移动到 ssin-2，直到全部字符都往后移动 len 位，因此第二空处应为“len”。 第三空：此处的循环是把空处来的位置
8、补上“*”，因此第三空处应为“ssij”。二、程序修改题(总题数：2，分数：4.00)3.程序修改题（）（分数：2.00）_解析：4.给定程序 MODllC 是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun 的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。 请改正函数 fun 中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! #include #include typedef struct aa int data; struct aa *next; NODE; int fun
9、 (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 : %d/n“,s); NODE *creatlink(int n, int m) NODE *h, *p, *s; int i; h=p=(NODE *)malloc(sizeof(NODE);h-data=9999; for(i=1; idata=rand(
10、)%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 :/n/n HEAD “); while(p) fprintf(pf,“-%d “,p-data); p=p-next; fprintf(pf,“/n“); main() NODE *head; int m; head=creatlink(12, 100); outlink(head , stdout); m=fun(head); p
11、rintf(“/nTHE RESULT :/n“); outresult(m, stdout); （分数：2.00）_正确答案：(正确答案：p=h-next; p=p- next;)解析：解析：（1）根据题干中求得除了头结点之外的结点数据域中的最大值，头指针 h，工作指针 p 指向头结点的下一个结点，所以第一个标识下的“p=h;”指向头结点应该改为指向下一个结点“p=h-next;”。 （2）工作指针 p，利用 p 实现对链表的遍历，p 表示指向链表的当前结点，所以指向下一个结点应该是“p=p- next;”。三、程序设计题(总题数：2，分数：4.00)5.程序设计题（）（分数：2.00）_解
12、析：6.程序定义了 NN 的二维数组，并在主函数中自动赋值。请编写函数 fun(int aN)，函数的功能是：使数组左下三角元素中的值全部置成 0。 例如：a 数组中的值为 则返回主程序后 a 数组中的值应为 （分数：2.00）_正确答案：(正确答案： int i, j; for(i=0; i=i; j+) aij=0; )解析：解析：进入 fun 函数，根据前面的分析： （1）对二维数组常用双重循环结构来处理：外层循环控制二维数组的行处理，内层循环控制二维数组的列处理。 （2）左下半三角元素的下标特点是列下标小于或等于行下标，即 j=i。 （3）依次访问二维数组，把符合以上条件的元素的值赋 0。 该题是对矩阵操作的考查。
