国家二级C语言机试（操作题）模拟试卷424
程序填空题
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 node * 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 if
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)＞
解析：填空1：本题考查了指针变量p赋初值，使p指向链表的头结点的下一个结点，因此本空应该填写h一 ＞ next。
填空2：本空考查了q的作用，q代表p的下一个数，因此次空应该填写p一 ＞ next。
填空3:if判断句是比较链表中相邻两个数的大小，如果p一 ＞ data ＞q一 ＞data就交换这两个数的值，因而此空填写 ＞。
程序修改题
2.下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。
请改正函数fun中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODI1．C中，不要改动mun函数，不得增行或删行，也不得更改程序的结构！
试题程序：
#include ＜ stdio．h ＞
#include ＜ conio ．h ＞
#include ＜ stdlib．h ＞
typedef struct aa
{ int data；
struct aa * next；
} NODE；
fun (NODE *h)
{ int max =一1；
NODE *p；
/*********found*********/
p =h；
while (p)
{ if (p 一 ＞ data ＞ max)
max =p 一 ＞ data；
/*********found*********/
p =h 一 ＞ next；
}
return max；
}
outresult (int s, FILE*pf)
{ fprintf (pf, \\
(1)p=h一 ＞next；
(2)p=p一 ＞next；
解析：(1)因为链表的头结点没有数据域，所以对指针p进行初始化时，要将p指向头结点的下一个结点。
(2)通过指针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中。
请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
试题程序：
#include ＜ stdio．h ＞
void fun(int(* s)[10]，int*b，
int*n，int mm，int nn)
{
}
void main()
{
FILE*wf；
int w[10][10]=({33，33，33，33}，
{44，44，44，44}，{55，55，55，55})，
i，j；
int a[100]=(0}，n=0；
printf(\\
void fun(int(*s)[10],int*b,
int *n，int mm，int nn）
{
int i,j,k =0；
for (i=0；i ＜ mm；i++)/*将二维数组s中的数据按行的顺序依次放到一维数组b中*/
for(j =0；j ＜ nn；j++)
b[k++]=s[i][j]；
*n=
本文档预览：3600字符，共3889字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
