国家二级C语言机试(操作题)模拟试卷760
程序填空题
1.使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将不带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据域依次为10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N5
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,因此本空应该填写NODE。
填空2:从此空的形式p﹣>可知本空应该填写next。
填空3:本题要求将不带头节点的单向链表逆置,为了使q的指针向后移,此空应该填写r。
程序修改题
2.使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将S所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如,字符串中的数据为“AABBCCDDEEFF”,则输出应当是“ABBCDDEFF”。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include<conio.h>
#include<stdio.h>
#include<string.h>
#define N80
void fun(char*s,chart[])
{
int i,j=0;
for(i=0;i<(int)strlen(s);
i++)
/*********found*********/
if(i%2&&s[i]%2==0)
t[j++]=s[i];
/*********found*********/
t[i]=’\0’;
}
main()
{
char s[N],t[N];
printf(\\
(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]。
程序设计题
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<stdio.h>
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[100]={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字符,共3443字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载