国家二级C语言机试（操作题）模拟试卷500
程序填空题
1. 给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
#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
解析：第一空：主函数内fun函数调用形式是“head=fun(head)；”，变量head是NODE指针，故fun函数的返回值是NODE指针，即第一空处应为“NODE*”。
第二空：while循环完成链表的倒置，在循环体内，p、q和r指针分别指向三个连续的结点，p指针在最前，然后是q指针，r指针在最后。将q指针指向p结点，p和q两个结点倒置，然后p、q和r再往后移动一个结点，继续对其他结点逆置。因此，第二空处r是q的后面一个结点，故第二空处为“next”。
第三空：由第二空的分析可知，第三空处是将q结点往后移动一个结点位置，故第三空处为“r”。
程序修改题
2. 给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。
例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
请改正函数fun中指定部位的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
#include
#include
#define N 80
void fun(char *s, char t[])
{ 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)第一个错误标识下的if条件应该是判定字符是奇数位置或者ASCII码是偶数，原题中给出的是字符是奇数位置并且ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以“if(i％2&&s[i]％2==0)”改为“if(i％2‖s[i]％2==0)”或“if(i％2!=0‖s[i]％2==0)”。
(2)第二个标识符下应该是新生成的串尾加尾符标志，新串的位置标志变量是j，原题给出的i是原串的位置标志变量，所以“t[i]=’\\\\0’；”改为“t[j]=’\\\\0’；”或“t[j]=0；”。
程序设计题
3. 请编写函数tim，函数的功能是：将M行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。
注意：部分源程序在文件PROG1．C中。
请勿改动主函数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[100]={0},n=0;void NONO ();
printf(\\
int i，j；
for(j=0；j<nn；j++)
for(i=0；i<mm；i++)
{ b[*n]=*(*(s+i)+j)；
*n=*n+1； }
解析：(1)利用两重循环，依次取矩阵中的元素。
(2)注意指针数组与数组指针的区别，其中，数组指针s，它指向包含4个元素的一维数组。其数据元素的表示方式为：“*(*(s+i)+j)”。
本文档预览：3600字符，共3445字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
