国家二级C语言机试(操作题)模拟试卷844
程序填空题
1.给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include<stdio.h>
#include<stdlib.h>
#define N 8
typedef struct list
{ int data;
struct list*next;
}SLIST;
SLIST*creatlist(int*a);
void outlist(SLIST*);
void fun(SLIST*h,int*n)
ISLIST*p;
/**********found**********/
___1___=0;
p=h->next;
while(p)
{ (n)++;
/**********found**********/
p=p->___2___;
}
}
main()
{SLIST*head;
int a[N]={12,87,4 5,32,91,16,20,48),num;
head=creatlist(a);
outlist(head);
/**********found**********/
fun(___3___,&num);
printf(\\
(1)*n
(2)next
(3)head
解析:函数fun的功能是统计出带有头结点的单向链表中结点的个数。
第一空:木n保存返回值链表长度,在开始计数之前,应该将*n清零,故第一空处应为“*n=0;”。
第二空:*n在循环while(p)中计数,p不断指向下一个结点,因此,第二空处应该为“p=p->next;”。
第三空:fun函数的声明为:void fun(SUST*h,int*n),第一个参数是头结点地址,第二个参数要存放链表长度的整型变量地址,故第三空处应为“fun(hrad,&num);”。
程序修改题
2.给定程序MODI1.C中函数fun的功能是:求出S所指字符串中最后一次出现的t所指子字符串的地址,通过函数值返回,在主函数中输出从此地址开始的字符串;若未找到,则函数值为NULL。
例如,当字符串中的内容为“abcdabfabcdx”,t中的内容为“ab”时,输出结果应是“abcdx”。
当字符串中的内容为“abcdabfabcdx”,t中的内容为“abd”时,则程序输出未找到信息“not be found!”。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include <stdio.h>
#include<string.h>
char*fun(char*s,char*t)
{
char*p,*r,*a;
/**********found**********/
a=Null;
while(*s)
(p=s; r=t;
while(*r)
/**********found**********/
if(r==p)
{ r++;p++;}
else break;
if(*r==’\0’)a=s;
s++;
}
return a;
}
main()
{
char s[100],t[100],*p;
printf(\\
(1)a=NULL;
(2)if(*r==*p)
解析:函数功能是求得字符串中某子串最后一次出现的地址。(1)第一个标识下面:语句“a=Null;”中的Null未定义。NULL代表空值,但程序中写成了Null。所以,改成“a=NULL;”。(2)程序的主体是二重循环,其中,外循环使指针s逐个指向字符串的字符,直到遇到串结束符退出循环,内循环检查指针p与r所指字符串是否匹配。因为这里p、r是指针,如果使用判断表达式“if(r==p)”,那么比较的是地址,而题目要求比较它们所指的字符。所以,改为:“if(*r==*p)”。
程序设计题
3.函数fun的功能是:将两个两位数的正整数a、b合并形成一个整数放在C中。
合并的方式是:将a数的十位和个位数依次放在c数的十位和千位上,b数的十位和个位数依次放在C数的百位和个位上。
例如,当a=45,b=12时,调用该函数后,c=5142。
注意:部分源程序存在文件PROG1.C中。数据文件in.dat中的数据不得修改。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
#include<stdio.h>
void fun(int a,int b,long*c)
{
}
mein()
{ int a,b;long c;
void NONO();
printf(\\
*c=(a%10)*1000+(b/10)*100+
(a/10)*10+(b%10);
解析:(1)分解两位数的正整数n的个位和十位数,可用n%10和n/10实现。
(2)设x0、x1、x2、x3为一位数,则x0、x1×10、x2×100、x3×1000,可以分别使x0、x1、x2、x3构成个、十、百、千带权数,而x0+xl×10+x2×100+x3×1000构成四位数。本题最多只考虑四位数。
本文档预览:3600字符,共3021字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载