国家二级（C语言）机试模拟试卷875
程序填空题
1.使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun( )的功能是将不带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域依次为10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构！
试题程序：
#include
#include
#define N 5
typedef struct node{
int data；
struct node*next；
}NODE；
／*********found*********／
【1】*fun(NODE*h)
{ NODE * p，*q，*r；
p =h；
if(p ==NULL)
return NULL；
q= p -＞next；
p-＞next=NULL；
while(q)
{
／*********found*********／
r=q-＞【2】；
q-＞next= p；
p=q；
／*********found*********／
q=【3】；
}
return p；
}
NODE*creatlist(int a[])
{ NODE*h，*p，*q；int i；
h=NULL；
for(i=0；i＜N；i++)
{ q=(NODE*)malloc(sizeof (NODE))；
q-＞data=a[i]；
q-＞next=NULL；
if(h=NULL)h=p=q；
else{p-＞next=q；p=q；)
}
return h；
}
void outlist(NODE*h)
{ NODE *p；
p=h；
if(p==NULL)
printf(\\
(1)NODE(2)next(3)r
解析：填空1：本题考查函数返回值的类型，函数*fun(NODE*h)的返回值为p，而p的数据类型为NODE。故空1处应该填NODE。填空2：从填空处的形式p-＞可知，空2处应该填next。填空3：本题要求将不带头节点的单向链表逆置，为了使q的指针向后移，故空3处应该填r。
程序修改题
2.使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun( )的功能是将s所指字符串中位于奇数位置的字符或ASCII值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为\\
(1)if(i％2｜｜s[i]％2==0)或if(i％2！=0｜｜s[i]％2==0)(2)t[j]=’＼0’；或t[j]=0；
解析：(1)根据题意，将字符串s中位于奇数位置的字符或ASCII值为偶数的字符，依次放入字符串t中，所以if条件中要使用或运算。(2)变量j控制字符串t的下标，所以修改为t[j]=’＼0’；。
程序设计题
3.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun( )，其功能是将M行N列的二维数组中的数据，按列的顺序依次存放到一维数组中，将一维数组中数据的个数存放在形参n所指的存储单元中。
例如，若二维数组中的数据为
33 33 33 33
44 44 44 44
55 55 55 55
则一维数组中的内容应是
33 44 55 33 44 55 33 44 55 33 44 55
注意：部分源程序给出如下。
请勿改动主函数main( )和其他函数中的任何内容，仅在函数fun( )的花括号中填入你编写的若干语句。
试题程序：
#include
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[i00]={0)，n=0；
printf(\\
void fun(int(*s)[10]，int*b，int*n，int mm，int nn)
{
int i，j；
for(j=0；j＜nn；j++)
／*将二维数组中的数据按列的顺序依次存入一维数组中*／
for(i=0；i＜mm；i++)
{
b[*n]=*(*(s+i)+j)；
*n=*n+1； ／*通过指针返回元素个数*／
}
}
解析：题目要求实现将二维数组元素存入一维数组。使用for循环语句来控制二维数组元素的下标，同时使用指针变量配合操作。
可以用两个循环来处理问题，由于是按列的顺序取出，因此第1个循环用于控制列下标，第2个循环用于控制行下标。
本文档预览：3600字符，共3002字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
