国家二级（C语言）机试模拟试卷853
程序填空题
1.使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数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；
／*********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)＞
解析：填空1：使指针变量p指向链表的头节点的下一个节点，故空1处应该填h-＞next。
填空2：指针变量q代表p的下一个节点，故空2处应该填p-＞next。
填空3：if条件语句是比较链表中相邻两个节点数据域的大小，如果p-＞data＞q-＞data就交换这两个数的值，故空3处应该填＞。
程序修改题
2.使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun( )的作用是求出单向链表节点(不包括头节点)数据域中的最大值，并将其作为函数值返回。
请改正函数fun( )中的错误，使它能得出正确的结果。
注意：部分源程序在文件modi1．c中，不要改动main( )函数，不得增行或删行，也不得更改程序的结构！
试题程序：
#include
#include
#include
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.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数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
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 r 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=k；／*通过指针返回元素个数*／
}
解析：本题可以用两个循环来处理。由于是按行的顺序取出，因此第1个for循环用于控制行下标，第2个循环用于
本文档预览：3600字符，共3831字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
