国家二级C语言机试（操作题）模拟试卷738
程序填空题
1.使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为：10、4、2、8、6，排序后链表节点数据域从头至尾的数据为：2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：部分源程序在文件BIANK1．C中。
不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio．h＞
#include＜stdlib．h＞
#define N6
typedef struct node{
int data；
struct node*nexL；
}NODE；
void fun(NODE*h)
{NODE*p，*q；int t；
／*********found*********／
p=【1】；
while(p){
／*********found*********／
q=【2】；
while(q)f
／*********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赋初值，使p指向链表的头节点的下一个节点，因此本空应该填写h﹣＞next。
填空2：本空考查了q的作用，q代表p的下一个数，因此次空应该填写p﹣＞next。
填空3：if判断句是比较链表中相邻两个数的大小，如果p﹣＞data＞q﹣＞data就交换这两个数的值，因而此空填写＞。
程序修改题
2.使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值，并且作为函数值返回。
请改正函数fun中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
试题程序：
#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﹣＞nexL；
}
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＜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=k；／*通过指针返回元素个数*／
}
解析：本题可以用两个循环来处理，由于是按行的顺序取出，所以第1个循环用于控制行下标，第2个循环用于控制列下标；若改成按列的顺序取出，则循环应改成：
for(i=0；i＜nn；i++)
for(j=0；j＜mm；j++)
b[k++]=s[j][i]；
要注意s[j][i]的下标，不能用s[i][j]。
若按行取出则列标变化较快，若按列取出则行标
本文档预览：3600字符，共3644字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
