国家二级C语言机试（操作题）模拟试卷363
程序填空题
1.给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构！
#include
#include
#define N 6
typedef struct node {
int data；
struct node *next；
} NODE；
void fun (NODE *h)
{NODE *p，*q； int t；
while (p) {
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）） ；
h—>next = NULL；
{ q= (NODE *) malloc (sizeof (NODE）） ；
q—>data=a [i] ；
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(\\
(1) h—>next
(2) p—>next
(3)>=
解析：函数fun的功能是将带头节点的单向链表 结点数据域中的数据从小到大排序，在fun函数内采用的是 选择法排序。
第一空：由审题分析可知，q从h的下一个元素开始寻 找最小值，故第一空为“h—>next”。
第二空：由审题分析可知，while循环是在剩下的元素 当中找最小值，剩下的结点是由q指向的链表，q从p的后 一个结点开始，故第二空处应为“p—>next”。
第三空：“if(p—>data____3____q—>data)”是比较p结点和q结 点数据的大小，如果p结点的数据比q结点的数据大，那么应 该将p结点和q结点的数据进行交换，故第三空处应为“>—\\
程序修改题
2.给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。
请改正函数fun中指定部位的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！
#include
#include
typedef struct aa
{ int data；
struct aa *next；
} NODE；
int fun (NODE *h)
{ int max=—1；
NODE *p；
p=h ；
while (p)
{ if(p—>data>max)
max=p—>data；
p=h—>next ；
}
return max；
}
outresult(int s，FILE *pf)
{ fprintf(pf，\\
(1) p=h—>next；
(2) p=p—>next；
解析：函数功能是求单向链表结点（不包括头结点）数据域中的最大值。其中，单链表查找最大值及最小值的方法主要是对单链表的遍历，并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。
(1)根据题干中求得除了头结点之外的结点数据域中的最大值，头指针h，工作指针p指向头结点的下一个结点，所以第一个标识下的“p=h； ”指向头结点应该改为指向下一个结点“p=h—>next； ”。
(2)工作指针p，利用p实现对链表的遍历，p表示指向链表的当前结点，所以指向下一个结点应该是“p=p—> next,”。
程序设计题
3.请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。
例如，二维数组中的数据为：
33 33 33 33
44 44 44 44
55 55 55 55
则一维数组中的内容应是：
33 33 33 33 44 44 44 44 55 55 55 55。
注意：部分源程序在文件PROG1．C中。
请勿改动主函数mam和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
#include
void fun (int (*s) [10]， int *b， int
*n，int mm，int nn)
{
}
main ()
{ int w[10] [10]={ {33，33，33，33}，{44，
44，44，44}，{55，55， 55，55} }i，j ；
int a[100]={0}，n=0；void NONO ()；
printf (\\
1 int i，j；
2 for (i=0；i<mm；i++)
3 for (j=0； j<nn； j++)
4 { b[* n]=* (* (s+i)+j)；
5 * n=* n+1； )
解析：该程序功能是将M行、N列的二维数组中的数据，按行的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的，而如果要实现按行存放，其
本文档预览：3600字符，共3686字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
