国家二级（C语言）机试模拟试卷946
程序填空题
1.使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中，已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。
请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
注意：部分源程序在文件blank1.c中。
不得增行或删行，也不得更改程序的结构!
#include
#include
#define N 8
typedef struct list
{ int data;
struct list *next;
} SLIST;
void fun( SLIST *h)
{ SLIST *p， *q;
p=h-＞next;
if (p!=NULL)
{ q=p-＞next;
while(q!=NULL)
{ if (p-＞data==q-＞data)
{ p-＞next=q-＞next;
/**********found**********/
free(___1___);
/**********found**********/
q=p-＞___2___;
}
else
{ p=q;
/**********found**********/
q=q-＞___3___;
}
}
}
}
SLIST *creatlist(int *a)
{ SLIST *h，*p，*q; int i;
h=p=(SLIST *)malloc(sizeof(SLIST));
for(i=0; i＜N; i++)
{ q=(SLIST *)malloc(sizeof(SLIST));
q-＞data=a[i]; p-＞next=q; p=q;
}
p-＞next=0;
return h;
}
void outlist(SLIST *h)
{ SLIST *p;
p=h-＞next;
if (p==NULL) printf(\\
(1)q (2)next (3)next
解析：释放内存空间函数free( );链表结点的基本操作。
填空1：使用free函数，释放q所指的内存空间，其一般格式为： free(指针变量)。
填空2和填空3：删除链表中符合条件结点后，指针要指向下一个结点。
程序修改题
2.使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。
请改正程序中的错误，使它能得出正确的结果。
注意：部分源程序在文件modi1.c中。
不要改动main函数，不得增行或删行，也不得更改程序的结构!
#include
#define N 20
void fun(int a[]， int n)
{ int i， j， t， p;
for (j = 0 ;j ＜ n-1 ;j++) {
/************found************/
p = j
for (i = j;i ＜ n; i++)
if(a[i] ＜ a[p])
/************found************/
p = j;
t = a[p] ; a[p] = a[j] ; a[j] = t;
}
}
void main( )
{
int a[N]={9，6，8，3，-1}，i， m = 5;
printf(\\
(1)p=j;
(2)p=i;
解析：选择法排序。
(1)这里是一个语法错误，缺少一个\\
程序设计题
3.使VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun，其功能是：将1到m之间(含m)能被7或11整除的所有整数放在数组a中，并通过n返回这些数的个数。例如，若传给m的值为50， 则程序输出：
7 11 14 21 22 28 33 35 42 44 49
注意：部分源程序在文件prog1.c中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
#include
#define M 100
void fun ( int m， int *a ， int *n )
{
}
void main( )
{ int aa[M]， n， k;
void NONO ( );
fun ( 50， aa， &n );
for ( k = 0; k ＜ n; k++)
if((k+1)%20==0) printf(\\
void fun(int m，int *a，int *n )
{
int i，j=0;
for(i=1;i＜=m;i++)
ifi%7= =0||i%11==0) /*求出1到m(含m)之内能被7或1 1整除的所有整数放在数组a中*/
a[j++]=i;
*n=j; /*返回这些数的个数*/
}
解析：本题考查：整除的判定方法; if语句条件表达式中“逻辑与”和“逻辑或\\
本文档预览：3600字符，共3257字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
