国家二级C语言机试(操作题)模拟试卷626
程序填空题
1.使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N8
typedef struct list
{int data;
struct list*next;
}SLIST;
SLTST*creatlist(char*);
void outlist(SLIST*);
int fun(SLTST*h,char ch)
{SLIST*p;int n=0;
p=h->next;
/*********found*********/
while(p!=【1】)
{n++;
/*********found*********/
if(p->data==ch)
return【2】;
else p=p->next;
}
Eeturn0;
}
main()
{SLIST*head;int k;char ch;
chara[N]={’m’,’p’,’g’,’a’,’w’,’x’,’r’,’d’};
head=creatlist(a);
outlist(head);
printf(\\
(1)NULL
(2)n
(3)head,ch
解析:填空1:while循环语句用来判断是否到达链表结尾,链表结尾结点指针域是NULL。
填空2:若找到指定字符,则通过return语句将该结点在链表的顺序号返回给main函数。
填空3:函数调用语句,其形式是:函数名(实际参数表),因此根据函数定义语句,填入head,ch。
程序修改题
2.使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求出S所指字符串中最后一次出现的t所指字符串的地址,并通过函数值返回,在主函数中输出从此地址开始的字符串;若未找到,则函数值为NULL。
例如,当字符串中的内容为“abcdabfabcdx”,t中内容为“ab”时,输出结果应是“abcdx”。
当字符串中的内容为“abcdabfabcdx”,t中内容为“abd”时,则程序输出未找到信息“not be found!”。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdlib.h>
#include<stdio.h>
#include<conio.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;
}
void main()
{
char s[100],t[i00],*p;
system(\\
(1)a=NULL;
(2)if(*r==*p)
解析:(1)a=Null;是个明显的语法错误,指针指向空值的关键字应为NULL。
(2)r和p均为指针变量,分别指向两个字符串中的字符变量,循环条件是当r和p所指向的字符相同时,进行指针后移操作,故此处应为if(*r==*p)。
程序设计题
3.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,N名学生的成绩已在主函数中放入一个带头结点的链表结构中,h指向链表的头结点。请编写函数fun,其功能是:求出平均分,并由函数值返回。
例如,若学生的成绩是:85,76,69,85,91,72,64,87,则平均分应当是:78.625。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include<stdlib.h>
#include<stdio.h>
#define N8
struct slist
{
double s;
struct sliSt*next;
};
typedef struct slist STREC;
double fun(STREC*h)
{
}
STREC*treat(double*s)/*创建链表*/
{
STREC*h,*p,*q;
int i=0;
h=p=(STREC*)malloc(sizeof(STREC));
p->S=0;
while(i<N)
{
q=(STREC*)malloc(sizeof(STREC));
q->s=s[i];i++;p->next=q;p=q;
}
p->next=0;
return h;
}
outlist(STREC*h)
{
STREC*p;
p=h->next;
printf(\\
double fun(STREC*h)
{
double av=0.0;
STREC*p=h->next;/*p直接指向“头结点”的下一个结点,即第一个成绩*/
while(p!=NULL)
{av=av+p->s;/*求总分数*/
p=p->next;
}
return av/N;/*返回平均值*/
}
解析:题目要求求链表中数据域的平均值,应首先使用循环语句遍历链表,求各结点数据域中数值的和,再求平均数。遍历链表时应定义一个指向结点的指针p,因为“头结点”中没有数值,所以程序中让p直接指向“头结点”的下一个结点,使用语句STREC*p=h->next;。
本文档预览:3600字符,共3559字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载