国家二级C语言机试（操作题）模拟试卷842
程序填空题
1.给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
#include ＜stdio．h＞
#include ＜stdlib．h＞
#define N 6
typedef struct node{
int data；
struct riode *next；
}NODE；
void fun(NODE*h)
{NODE*p，*q；int t；
／**********found**********／
p=___1___；
while(p){
／**********found**********／
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；
for(i=0；i＜N；i++)
{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＜stdio．h＞
#include＜stdlib．h＞
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-＞data＞max)
nlax=p-＞data；
／**********found**********／
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。
注意：部分源程序在文件PROGl．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
#include＜stdio．h＞
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(\\
int i，j；
for(i=0；i＜mm；i++)
for(j=0；j＜nn；j++)
{ b[*n]=*(*(s+i)+j)；
*n=*n+1；}
解析：该程序功能是将M行、N列的二维数组中的数据，按行的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的，而如果要实现按行存放，其对应关系应为：
s[0][0]，s[0][1]，s[0][2]，…，s[0][M-1]，s[1][0]，s[1][1]，…，s[N-1][M-1]。
本文档预览：3600字符，共3532字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
