国家二级C语言机试（操作题）模拟试卷819
程序填空题
1.给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
#include ＜stdio．h＞
#include ＜stdlib．h＞
#define N 5
typectef struct node{
int data；
Struct riode*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的功能是将不带头结点的单向链表逆置，链表的逆置从第二个结点开始，分别将结点的指针指向前一个结点便可完成单项链表的逆置。
第一空：主函数内fun函数调用形式是“head=fun(laead)；”，变量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所指字符串中位于奇数位置的字符或ASCH码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。
例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
请改正函数fun中指定部位的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
#include＜stdio．h＞
#include＜string．h＞
#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；
解析：本题中函数的功能是将字符串中位于奇数位置的字符或ASCII码为偶数的字符依次放入新字符串中。解题思路基本上分为判定字符是否为奇数位置或者ASCII码是否为偶数，然后根据判定结果对其进行操作。
(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.请编写函数fun，函数的功能是：将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的花括号中填入你编写的若干语句。
#inolude＜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；void NONO()；
printf(\\
inti，j；
for(j=0；j＜nn；j++)
for(i=0；i＜mm；i++)
{b[*n]=*(*(s+i)+j)；
*n=*n+1；}
解析：该程序功能是将M行、N列的二维数组中的数据，按列的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的，而如果要实现按列存放，其对应关系应为：s[0][0]，s[1][0]，s[2][0]，…，s[M-1][0]，s[0][1]，s[1][1]，…，s[M-1][N-1]。
(1)利用两重循环，依次取矩阵中的元素
本文档预览：3600字符，共3691字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
