版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2021年辽宁省朝阳市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________一、2.填空题(10题)1.请在以下程序第一行的下划线处填写适当内容,使程序能正确运行。
【】(double,double);
main()
{doublex,y;
scanf("%lf%lf",&x,&y);
printf("%1f\n",max(x,y));
}
doublemax(doublea,doubleb)
{return(a>b?a:b);}
2.下列程序执行后输出的结果是【】。
f(intA)
{staticc=0;
c=a+c++;
return(c);
}
main()
{inta=2,i,k;
for(i=0;i<2;i++)
k=f(a++);
printf("%d\n",k);
}
3.设Y是int型变量,请写出判断Y为奇数的关系表达式【】。
4.下列程序的运行结果为【】。
enumweekday{sun=7,mon=1,tue,wed,thu,fri,sat};
main()
{enumweekdayworkday,weekend;
inti,a[8];
workday=tue;
weekend=sun;
printf("\ntueday=%dsunday=%d;",workday,week_end);
workday=sun+tue;
week_end=(enumweekday)3;
printf("tueday=%dsunday=%d;",workday,weekend);
a[sun]=sun;
a[mon]=mon;
a[tue]=rue;
a[wed]=wed;
a[thu]=thu;
a[fri]=fri;
a[sat]=sat;
for(i=l;i<=7;i++)printf("%d",a[i]);
}
5.以下程序的运行结果是______。
#include<stdio.h>
main()
{FILE*fp;inta[10]={1,2,3,0,0},i;
fp=fopen("d2.dat","wb");
fwtite(a,sizeof(int),5,fp);
fwrite(a,sizeof(int),5,fp);
fclose(fp);
fp=fopen("d2.dat","rb");
fread(a,sizeof(int),10,fp);
fclose(fp);
for(i=0;i<10;i++)printf("%d",a[i]);
}
6.数据库系统在其内部分为三级模式,即概念模式、内模式和外模式。其中,【】给出了数据库物理存储结构和物理存取方法。
7.阅读下列程序,则程序的输出结果为【】。
#include"stdio.h"
structty
{intdata;
charc;};
main()
{structtya={30,′x′};
fun(a);
printf("%d%c",a.data,a.c);}
fun(structtyb)
{b.data=20;
b.c=′y′;}
8.某二叉树中度为2的节点有18个,则该二叉树中有()个叶子节点。
9.一棵二叉树第六层(根节点为第一层)的节点数最多为______。
10.写出下列程序的输出结果______。
main()
{intn=0;
while(n++<=1);
printf("%d,",n);
printf("%d",n++);
}
二、单选题(10题)11.有下列程序:main{chars[]="abcde";s+=2:printf("%d\n",s[0]);}执行后的结果是()。A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错
12.设变量n为f1oat类型,m为int类型,则以下能实现将n中的数值保留小数点后两位,第三位进行四舍五人运算的表达式是()。
A.n=(n*100+0.5)/100.0
B.m=n*100+0.5,n=m/100.0
C.n=n*100+0.5/100.0
D.n=(n/100+0.5)*100.0
13.在软件设计中,不属于过程设计工具的是()。
A.PDLB.DFD图C.PAD图D.N—S图
14.
15.
16.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
A.log2nB.n2C.O(n1.5)D.n(n-1)/2
17.有以下程序:#include<stdio.h>main(){inta[]={10,20,30,40},*p=a,j;for(i=0;i<=3;i++){a[i]=*P;p++;}printf("oAd\n",a[2]);}程序运行后的输出结果是()。A.30B.40C.10D.20
18.有以下程序:#include<stdio.h>intfun(int*a,int*b,intn){inti=0,j=0,sum=0;for(;i<n;i++){sum+=a[i];if((i+1)%2==0){b[j++]=sum;sum=0;}}returnj;}main(){inta[8]={1,0,2,3,5,4,2,1},b[8],k,i;k=fun(a,b,8);for(i=0;i<k;i++)printf(“%d”,b[i]);}程序的运行结果是()。
A.0242B.1593C.1351D.286
19.有以下程序段:intx=3;do{printf("%d",x-=2);)while(!(--x));其输出结果是()。A.1B.30C.1-2D.死循环
20.算法应该是()
A.程序B.问题求解步骤的描述C.要满足五个基本特性D.B和C
三、程序设计题(10题)21.使用VC++2010打开考生文件夹析下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写一个函数fun(),它的功能是将ss所指字符串中所有下标为奇数的字母转换为大写字母(若该位置上不是字母,则不转换)。例如,若输入“abc4Efg”,则应输出“aBc4EFg”。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序:
22.学生记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组中,请编写函数fun,其功能是:把分数最低的学生数据放入b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生人数:
注意:部分源程序在文件PROGl.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数flm的花括号中填入你编写的若干语句。
23.请编写函数proc(),该函数的功能是:将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的存储单元中。例如,若二维数组中的数据为:132333431424344415253545则一维数组中的内容应该是132333431424344415253545。注意:部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的花括号中填入所编写的若干语句。试题程序:
24.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun(),其功能是将放在字符串数组中的M个字符串(每个字符串的长度不超过N),按顺序合并成一个新的字符串。例如,若字符串数组中的M个字符串为|“AAAA”,“BBBBBBB”,“CC”|,则合并后的字符串内容应该是“AAAABBBBBBBCC”。注意:部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序:#include<stdio.h>#include<conio.h>#defineM3#defineN20voidfun(chara[M][N],char*b){}voidmain(){ charw[M][N]={“AAAA”,“BBBBBBB”,“CC”}; chara[100]={“##################”}; inti; printf(“Thestring:\n”); for(i=0;i<=""p=""> puts(w[i]); printf(“\n”); fun(w,a); printf(“TheAstring:\n”); printf(“%s”,a); printf(“\n\n”);}
25.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun(),该函数的功能是统计一行字符串中单词的个数,并将其作为函数值返回。字符串在主函数中输入,规定所有单词由小写字母组成,单词之间由若干个空格隔开,一行的开始没有空格。注意:部分源程序在文件prog1.c中。请勿改动main()函数和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序:1#include<string.h>2#include<stdio.h>3#defineN804intfun(char*s)5{67}8voidmain()9{10FILE*wf;11charline[N];12intnum=0;13printf("Enterastring:\n");14gets(line);15num=fun(line);16printf("Thenumberofwordsis:%d\n\n",num);17/*********found*********/18wf=fopen("out.dat","w");19fprintf(wf,"%d",fun("abigcar"));20fclose(wf);21/*********found*********/22}
26.数组point中存放着m个人的成绩,请编写函数fun().它的功能是:返回高于平均分的人数,并将高于平均分的分数放在high所指的数组中。例如,当point数组中的数据为50,60,65,70.75,80.88,90,95时,函数返回的人数应该是5,high中的数据应为75,80,88,90,95。请勿改动main()函数与其他函数中的任何内容,仅在函数fun()的花括号中填入所编写的若干语句。注意:部分源程序给出如下。试题程序:
27.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,定义了NxN的二维数组,并在主函数中自动赋值。请编写函数fun(),该函数的功能是使数组上三角元素中的值乘以m。若m的值为2,a数组中的值为197238456则返回主程序后a数组中的值应为2181426164512注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序:1#include2#include3#include4#include5#defineN56voidfun(inta[][N],intm)7{89}10main()11{12inta[N][N],m,i,j;13FILE*out;14printf("***Thearray***\n");15for(i=0;i<n;i++)16{for(j=0;j<n;i++)27{for(j=0;j38{for(j=0;j<n;j++)39fprintf(out,"%4d",a[i][j]);40fprintf(out,"\n");41}42fclose(out);43/*********found********/44}1voidfun(inta[][n],intm)2{3inti,j;4for(j=0;j<n;j++)5:for(i=0;i<=j;i++)6:a[i][j]=a[i][j]*m;/*上三角元素中的值乘以m*/
28.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun(),其功能是将s所指字符串中除了下标为奇数同时ASCII值也为奇数的字符之外的其余所有字符全部删除,字符串中剩余字符所形成的一个新字符串存放在t所指的数组中。例如,若s所指字符串的内容为“ABCDEFG12345”,其中字符A的ASCII值为奇数,但所在元素的下标为偶数,因此需要删除;而字符1的ASCII值为奇数,所在数组中的下标也为奇数,因此不应当删除,其他依此类推。最后t所指数组中的内容应为“135”。注意:部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序:#include<conio.h>#include<stdio.h>#include<string.h>voidfun(char*s,chart[]){}main(){ chars[100],t[100]; printf(“\nPleaseenterstrings:”); scanf(“%s”,s); fun(s,t); printf(“\nTheresultis:%s\n”,t);}
29.N名学生的成绩已在主函数中放人一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,其功能是:求出平均分,并由函数值返回。
例如,若学生的成绩是:8576698591726487,则平均分应当是:78.625。注意:部分源程序在文件PROGl.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填人你编写的若干语句。
30.请编写函数proc(),该函数的功能是:计算n门课程的平均分,计算结果作为函数值返回。例如,有6门课程的成绩是90.5,72,80,61.5,55,60,则函数的值为69.83。注意:部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的花括号中填入所编写的若干语句。试题程序:
四、2.程序修改题(10题)31.下列给定程序中,函数fun()的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。
注意:字符串的长度最长允许79。
请改正函数fun()中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序;
#include<stdio.h>
#include<strzng.h>
#include<conio.h>
/*****************found***************/
voidfun(chars[],intn)
{
chara[80],*p;
inti;
/*****************found***************/
s=p;
for(i=0;i<n;i++)a[i]='*';
do
{a[i]=*p;
/*****************found***************/
i++;
}while(*p);
a[i]=0;
strcpy(s,a);
}
main()
{intn;chars[80];
clrscr();
printf("\nEnterastring:");gets(s);
printf("\nThestring\%s\n",s);
printf("\nEntern(numberof*):");scanf("%d",&n);
fun(s,n);
printf("\nThestringafterinster:\%s\n",s);
}
32.下列给定程序中,函数fun()的功能是:从字符串s中,删除所有大写字母'F'。
请改正程序中的错误,使它能得到正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include<stdio.h>
voidfun(char*s)
{
inti,j;
/*************found**************/
for(i=j=0;s[i]!='0';i++)
if(s[i]!='F')
/*************found**************/
s[j]=s[i];
s[j]='\0';
}
main()
{
chars[80];
printf("\nEnterastring:");
gets(s);
printf("Theoriginalstring:");
puts(s);
fun(s);
printf("Thestringafterdeleted:");
puts(s);
printf("\n\n");
}
33.给定程序MODll.C中函数fun的功能是:根据以下公式求π值,并作为函数值返回。
例如,给指定精度的变量eps输入0.0005时,应当输出Pi=3.141480。
请改正程序中的错误,使它能得出正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
34.数列中,第一项为3,后一项都比前一项的值增5。下列给定程序中,函数fun()的功能是:计算前n(4≤n≤50)项的累计和。在累加过程中把那些被4除后余2的当前累加值放入数组中,符合此条件的累加值的个数作为函数值返回主函数里。如,当n的值为20时,该数列为3,8,13,18,23,28,…,93,98。符合此条件的累加值应为42,126,366,570,1010。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include<stdio.h>
#defineN20
intfun(ihtn,int*a)
/*************found*************/
{inti,j,k,sum;
sum=0;
for(k=3,i=0;i<n;i++,k+=5)
{sum=sum+k;
/************found***************/
if(sum%4=2)
a[j++]=sum;
}
/*************found**************/
returnj;
}
main()
{inta[N],d,n,i;
printf("\nEntern(4<=n<=50):");
scanf("%d",&n);
d=fun(n,a);
printf("\n\nTheresult:\n");
for(i=0;i<d;i++)printf("%6d",a[i]);
printf("\n\n");
}
35.下列给定程序中,函数fun()的功能是:从n个学生的成绩中统计出低于平均分的学生人数,此人数由函数值返回,平均分存放在形参aver所指的存储单元中。例如输入8名学生的成绩:
80.5607290.59851.58864
则低于平均分的学生人数为4(平均分为75.5625)。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include<stdio.h>
#include<conio.h>
#defineN20
intfun(float*s,ihtn,float*aver)
{floatave,t=0.0;
intcount=0,k,i;
for(k=0;k<n;k++)
/*************found**************/
t=s[k];
ave=t/n;
for(i=0;i<n;i++)
if(s[i]<ave)count++;
/*************found**************/
*aver=&ave;
returncount;
}
main()
{floats[30],aver;
intm,i;
clrscr();
printf("\nPleaseenterm:");scanf
("%d",&m);
printf("\nPleaseenter%dmark:\n",m);
for(i=0;iprintf("\nThenumberofstudents:
%d\n",fun(s,m,&aver));
printf("Ave=%f\n",aver);
}
36.下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun()的功能是:将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并作为函数值返回。
其累加和通过函数值返回main()函数。例如,若n=5,则应输出8.391667。
请改正程序中的错误,使它能得到正确结果。
[注意]不要改动main函数,不得增行或删行,也不得更改程序的结构。
[试题源程序]
#include<stdio.h>
#include<stdiib.h>
typedefstructaa
{
intdata;
structaa*next;
}NODE;
intfun(NODE*h)
{
intsum=0;
NODE*P;
/**********found**********/
p=h;
while(P->next)
{
if(p->data%2==0)
sum+=p->data;
/**********found**********/
p=h->next;
}
returnsum;
}
NODE*creatlink(intn)
{
NODE*h,*p,*s,*q;
inti,x;
h=p=(NODE*)malloc(sizeof(NODE));
for(i=1;i<=n;i++)
{
s=(NODE*)malloc(sizeof(NODE));
s->data=rand()%16;
s->next=p->next;
p->next=s;
p=p->next;
}
p->next=NULL;
returnh;
}
outlink(NODE*h,FILE*Pf)
{
NODE*p;
p=h->next;
fprintf(Pf,"\n\nTHELIST:\n\nHEAD");
while(P)
{
fprintf(Pf,"->%d",p->data);p=p->next;
}
fprintf(pf,"\n");
}
outresult(ints,FILE*pf)
{
fprintf(Pf,"\nThesumofevennumbers:%d\n",s);
}
main()
{
NODE*head;inteven;
head=creatlink(12);
head->data=9000;
outlink(head,stdout);
even=fun(head);
printf("\nTheresult:\n");outresult(even,stdout);
}
37.下列给定程序中,函数fun()的功能是:用下面的公式求π的近似值,直到最后一项的绝对值小于指定的数(参数num)为止。
π/4≈1-1/3+1/5-1/7+…
例如,程序运行后,输入0.0001,则程序输出3.1414。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include<math.h>
#include<stdio.h>
floatfun(floatnum)
{ints;
floatn,t,pi;
t=1;pi=0;n=1;s=1;
/**************found***************/
while(t>=num)
{
pi=pi+t;
n=n+2;
s=-s;
/**************found**************/
t=s%n;
}
pi=pi*4;
returnpi;
}
main()
{floatn1,n2;
clrscr();
printf("Enterafloatnumber:");
scanf("%f",&n1);
n2=fun(n1);
printf("%6.4f\n",n2);
}
38.下列给定程序中,函数fun()的功能是;求出两个数的最大公约数,并作为函数值返回。例如,若给num1和num2输入49和21,则输出的最大公约数为7:若给num1和num2分别输入27和81,则输出最大公约数为27。
请改正函数fun()中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include<stdio.h>
intfun(inta,intb)
{intr,t;
if(a<b)
/******************found*****************/
{t=a;b=a;a=t;}
r=a%b;
while(r!=0)
{a=b;b=r;r=a%b;}
/******************found*****************/
return(a);
}
main()
{intnum1,num2,a;
printf("Inputnum1num2:");scanf("%d%d",&num1,&num2);
printf("num1=%dnum2=%d\n\n",num1,num2);
a=fun(num1,num2);
printf("Themaximuncommondivisoris%d\n\n",a);
}
39.给定程序MODll.C中函数fun的功能是:将s所指字符串中的字母转换为按字母序列的后续字母(但z转换为A,z转换为a),其他字符不变。
请改正函数fun中指定部位的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
40.下列给定程序中,函数fun()的功能是求出数组中最小数和次最小数,并把最小数和a[0]中的数对调,次最小数和a[1]中的数对调。
请改正程序中的错误,使它能得到正确结果。
[注意]不要改动main函数,不得增行或删行,也不得更改程序的结构。
[试题源程序]
#include<stdio.h>
#include<conio.h>
#defineN20
voidfun(int*a,intn)
{
inti,m,t,k;
/************************found************************/
for(i=0;i<n;i++)
{
m=i;
for(k=i;k<n;k++)
if(a[k]<a[m])
/************************found************************/
k=m;
t=a[i];
a[i]=a[m];
a[m]=t;
}
}
五、程序改错题(2题)41.下列给定程序中,函数proc()的功能是:对M名学生的学习成绩,按从低到高的顺序找出前m(m≤10)名学生来,并将这些学生数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。
请修改程序中的错误,使它能得到正确结果。
注意:不要改动main()函数,不得增行或删行,也不得更改程序的结构。
试题程序:
42.下列给定程序中,函数proc()的功能是:在字符串的最前端加入m个*号,形成新串,并且覆盖原串。例如,用户输入字符串abcd(以Enter键结束),然后输入m值为3,则结果为***abcd。注意:字符串的长度最长允许为79。请修改函数proc()中的错误,使它能得出正确的结果。注意:不要改动main()函数,不得增行或删行,也不得更改程序的结构。试题程序:
六、操作题(2题)43.设有如下宏定义
#defineMYSWAP(z,x,y){z=x;x=Y;Y=z;}
以下程序段通过宏调用实现变量a、b内容的交换,请填空。
floata=5,b=16,c;
MYSWAP(【】,a,b);
44.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,已知学生的记录由学号和学习成绩构成,N名学生的记录已存入a结构体数组中。请编写函数fun(),该函数的功能是找出成绩最高的学生记录,通过形参将其返回主函数(规定只有一个最髙分)。已给出函数的首部,请完成该函数。注意:部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序:#include<stdlib.h>#include<stdio.h>#include<string.h>#include<conio.h>#defineN10typedefstructss/*定义结构体*/{charnum[10];ints;}STU;fun(STUa[],STU*s){}voidmain(){STUa[N]={{“A01”,81},{“A02”,89},{“A03”,66},{“A04”,87},{“A05”,77},{“A06”,90},{“A07”,79},{“A08”,61},{“A09”,80},{“A10”,71}},m;inti;system(“CLS”);printf(“****Theoriginaldata****”);for(i=0;i<N;i++)printf(“No=%sMark=%d\n”,a[i].num,a[i].s);fun(a,&m);printf(“****THERESULT****\n”);printf(“Thetop:%s,%d\n”,m.num,m.s);}
参考答案
1.doublemaxdoublemax解析:本题考查函数的声明。C语言中函数声明的一般形式为:
(1)函数类型函数名(参数类型1,参数类型2,…)
(2)函数类型函数名(参数类型1参数名1,参数类型2参数名2,…)
题目中函数类型是double。函数名是max。故答案是doublemax。
2.77解析:在程序执行时,static变量仅初始化一次,下次使用时将使用上次保存的值。
3.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析:判断变量是否为奇数可以用变量与2取模,判断结果是为1或下为0。本题具体做法如下:Y%2=1或Y%2!=0。
4.tueday=2sunday=7;tueday=9sunday=3;1234567
5.12300123001,2,3,0,0,1,2,3,0,0,解析:本题考查文件读写函数fread和fwrite的用法。fwrite函数将数组a的前5个元素输出到文件fp中两次,共10个字节,再调用fread函数从文件fp中读取这10个字节的数据到数组a中,此时数组a的内容就变为{1,2,3,0,0,1,2,3,0,0},最后的输出结果为“1,2,3,0,0,1,2,3,0,0”。
6.内模式内模式解析:内模式又称为物理模式,它给出了数据库物理存储结构与物理存取方法。
7.30x30x解析:本题的参数传递属于值传递,所以被调用函数内不能改变调用函数中的数据。
8.19
9.在二叉树的第k层上,最多有2k-1(k>1)个结点。
10.333,3解析:本题在while(n++<=1)语句后,直接加了分号,说明如果while()的条件为真时,该循环什么都不做:n++是先取n的当前值和1做比较,然后再将n加1。第一次循环,n=0时,循环条件n++=<1成立,执行循环,然后得到n=1。第二次循环,n=1时,循环条件n++=1<=1成立,执行循环,然后得到n=2。第三次循环,n=2时,循环条件n++=2<=1不成立,不执行循环,但在判断循环条件时仍将n加1,得到n=3.退出循环后执行printf语句,第二个printf语句输出n++,是先输出n的当前值3,然后再将n加l,即程序结束后得到n=4,但输出的是3。
11.D因为字符数组s[]中的数组名s表示的是一个地址常量。所以语句“s+=2;”不能将指针在当前位置的基础上再向后移动两位。因而程序编译时出错。
12.B
13.B常见的过程设计工具有图形土具(程序流程图、N—S图、PAD图、HIP0图)、表格工具(判定表)和语言工具(PDL)。DFD是数据流图,是描述数据处理过程的工具。
14.A
15.B
16.D解析:假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
17.AFor循环结束后,数组a的值并没有变化,由于数组是由0开始,所以a[2]的值是30。
18.B程序中,fun函数的功能是接收两个数组a、b,以及数组a的元素个数n,然后通过for循环将数组a中下标为偶数的元素与后面相邻的下标为奇数的元素两两相加,赋给数组b中下标为j的元素,最后返回数组b的个数。所以main函数中,通过调用fun函数,将数组a的元素两两相加,得到数组b的各个元素,再通过for循环输出,结果为:1593。故本题答案为B选项。
19.C本题考查do-while循环,先执行d0输出的x的值为1,接着执行while语句,此时--x的值为0,x也为0,而非0为1,循环成立,接着执行do输出X值为-2,执行--x后,表达式为-2,而!(--x)为0,退出循环。
20.B21.1voidfun(char*ss)2{3inti;4for(i=0;ss[i]!='\\0';i++)/*将ss所指字符串中所有下标为奇数的字母转换为大写字母*/5if(i%2==1&&ss[i]>='a'&&ss[i]<='z')6ss[i]=ss[i]-32;7}本题要求将给定字符串ss中下标为奇数的字母转换为大写字母。需要先判断下标为奇数的字母是否是小写字母,如果是再通过其转换方法进行转换。从C语言的学习中知道,只要将小写字母减去32即转换成大写宇母,将大写字母加上32即换转成小写字母。本程序用if语句实现转换功能。22.
【考点分析】
本题考查:查找结构体数组中的最小数据,需要通过for循环语句和if条件语句来完成。
【解题思路】
本题中第一个循环语句的作用是遍历数组求出最低分数,第二个循环语句的作用是将数组中的元素与最低分比较,查找是否存在与最低分相等的成绩。
23.
【解析】要将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,可以首先通过行循环,然后列循环取出二维数组中的每一个元素,并将其放入一维数组中,最后将一维数组的长度通过形参返回到主函数当中。
24.voidfun(chara[M][N],char*b){ inti,j,k=0; for(i=0;i /*将字符串数组中的M个字符串,按顺序存入一个新的字符串*/ for(j=0;a[i][j]!='V),;j++) b[k++]=a[i][j]; b[k]=‘\0’; /*在字符串最后加上字符串结束标志*/}该题考核的是字符串连接操作。字符串数组相当于二维字符数组。字符数组a是M行N列的二维数组。通过两层for循环遍历数组a,将数组a中的元素保存到数组b中。在数组b的最后一个元素后添加字符串结束标志‘\\0’。25.Intfun(char*s){Inti,j=0;for(i=0;s[i]!=’\\o’/i++)if(s[i]!=’'&&(s[i+i]==’’||s[i+1]=='\\0'))/*如果一个字母的下一个字符为空格或者结束标记,则表示一个单词结束*/J++;_returnj;/*返回单词个数*/}要判断单词的个数,首先考虑怎样识别一个单词。如果一个字母的下一个字符为空格或者字符串结束标志,则表示一个单词结束。因此程序使用for循环语句遍历整个字符串,用if条件语句判断当前字符是否表示一个单词的结束。如果当前字符表示一个单词结束,则存放单词个数的变量加1,最后返回单词的个数。
26.
【解析】(1)该程序功能是返回高于平均分的人数。它的解题思路可以分解为以下几步:求总分一求平均分一元素逐个与平均分比较一统计高于平均分的人数。
(2)从已给部分源程序的main()函数开始入手,核心函数fun(point,9,high)中的参数由题目可知,point存放着m个人的成绩,high存放着高于平均分的分数。另外,根据point的定义,可知9为point数组中元素的个数,传给函数funee的参数n。
27.1voidfun(inta[][n],intm)2{3inti,j;4for(j=0;j
<="">5for(i=0;i<=j;i++)6a[i][j]=a[i][j]*m;/*上三角元素中的值乘以m*/7}本程序实现的是:矩阵上三角元素的值乘以m。上三角元素下标的特点是行下标小于等于列下标,即“i<=j”使用循环语句遍历数组元素,第1个循环用于控制列坐标,第2个循环用于控制行下标。
28.voidfun(char*s,chart[]){ inti,j=0,n; n=strlen(s); for(i=0;i<=""p=""> if((i%2)&&(s[i]%2)) { t[j++]=s[i]; /*将下标为奇数同时ASCII值为奇数的字符放入数组t中*/ } t[j]=‘\0’; /*最后加上字符串结束标志*/}本题要求保留下标为奇数同时ASCII值也为奇数的字符,其余的所有字符都删除。将s字符串中,满足条件的字符存放到字符串t中。if的条件表达式为:if(i%2!=0&&s[i]%2!=0)。
29.
【考点分析】
本题考查:链表的操作,对链表的主要操作有以下几种:建立链表、结构的查找与输出、插入一个结点、删除一个结点。
【解题思路】
题目要求求链表中数据域的平均值,应首先使用循环语句遍历链表,求各结点数据域中数值的和,再对和求平均分。遍历链表时应定义一个指向结点的指针P,因为“头结点”中没有数值,所以程序中让P直接指向“头结点”的下一个结点,使用语句STREC+P=h÷next。
30.
【解析】要计算n门课程的平均分,首先可以求得n门课程的总分,然后除以n得到其平均分,最后将其平均分返回到主函数中。
31.(1)错误:voidfun(chars[]intn)正确:voidfun(char*sintn)(2)错误:s=p;正确:p=s;(3)错误:i++;正确:i++;p++;(4)错误:a[i]=0;正确:a[i]='\0';(1)错误:voidfun(chars[],intn)正确:voidfun(char*s,intn)\r\n(2)错误:s=p;正确:p=s;\r\n(3)错误:i++;正确:i++;p++;\r\n(4)错误:a[i]=0;正确:a[i]='\\0';解析:在本题中,s是数组名,代表数组首地址,在编译时对s数组分配了一段内存单元,因此在程序运行期间s是一个常量,不能再被赋值。因此s=p是错误的,如果把“chars[];”改成“char*s;”,则程序正确。此时s是指向字符数组的指针变量,p=s是合法的,它将字符串的首地址赋给指针变量p,然后在printf函数语句中输出字符串s。因此,应当弄清楚字符数组与字符指针变量用法的区别。
32.(1)错误:for(i=j=0;s[i]!='0';i++)正确:for(i=j=0;s[i]!'\0';i++)(2)错误:s[j]=s[i]正确:s[j++]=s[i];(1)错误:for(i=j=0;s[i]!='0';i++)正确:for(i=j=0;s[i]!'\\0';i++)\r\n(2)错误:s[j]=s[i]正确:s[j++]=s[i];解析:错误1:本题考查是否掌握字符串的最后一个字符是结束标志符'\\0'。错误2:在循环中,新字符串的下标也要递增,这样最终产生一个新的字符串。
33.(1)t=1;(2)return(2*s);(1)t=1;(2)return(2*s);解析:该题中函数功能是根据公式计算π值。从已给定源程序的main.主函数开始入手,通过键盘输入制定精度,然后通过“printf“\neps=%lf,Pi=%lf\n\n”,x,fun(x));”语句来调用fun函数。
34.(1)错误:intijksum;正确:intij=0ksum;(2)错误:if(sum%4=2)正确:if(sum%4=2)(3)错误:returnj;正确:returnj++;(1)错误:inti,j,k,sum;正确:inti,j=0,k,sum;\r\n(2)错误:if(sum%4=2)正确:if(sum%4=2)\r\n(3)错误:returnj;正确:returnj++;解析:按照老办法,我们先看数学思路,该题是一个公差为5的等差数列,简单吧,要是用数学的办法解决也就是一个公式两个符号,迎刃而解,所以这样很有规律的等差数列前n项和用C语言来求的话,也相当简单,关键看细节!i,k,sum都分别定义了,那j呢?所以,正确的应该是inti,j=0,k,sum;,再往下看,if(sum%4=2)是在说明题干中“在累加过程中把那些被4除后余2的当前累加值放入数组中,符合此条件的累加值的个数作为函数值返回主函数”,那么“余2”的表示方法呢?不用看就知道应该是if(sum%4==2),后面的返回错误就不提了吧,看看a[j++]=sum;语句,难道还能返回给j吗?
35.(1)错误:t=s[k];正确:t+=s[k];(2)错误:*aver=&ave;正确:*aver=ave;(1)错误:t=s[k];正确:t+=s[k];\r\n(2)错误:*aver=&ave;正确:*aver=ave;解析:根据题目要求,可利用循环语句,累计计算n个学生的总分;求得平均成绩后,再利用循环语句和条件选择语句。若小于平均值,则将该值存放于aver存储单元中。t=s[k];是循环叠加错误,*aver=&ave;中为语法错误。
36.(1)错误:while(p->next)正确:while(p!=NULL)或while(p)(2)错误:p=h->next;正确:p=p->next;(1)错误:while(p->next)\r\n正确:while(p!=NULL)或while(p)\r
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 云南省昆明市五华区昆明师范专科学校附属中学2025-2026学年九年级上学期1月学业质量监测语文试卷(含答案)
- 黑龙江省绥化市望奎县第三中学等校2026-2027学年九年级上学期开学摸底考试数学试卷(含答案)
- 2026-2027学年广东省湛江市霞山区九年级上学期第一次月考数学模拟练习(无答案)
- 2026年教师节幼儿园给老师送花活动课件
- 动物生物化学6生物膜与物质运输
- 2026年9月初升高学生新学期收心启航课件:收心归位扬帆起航
- 2026年军训成果汇报展示课
- 2026肉牛跨境贸易政策环境与进出口机会评估报告
- 2026年11月医院病房护理规范年终固化计划
- 医院副职述职报告(7篇)
- 2026电动重卡换电模式推广障碍与基础设施需求报告
- 2026年云南睿城建设项目管理有限公司、云南朗锐工程咨询服务有限公司招聘(6人)笔试备考题库及答案详解
- 心房颤动防治科普课件
- 《2.我的肖像》课件2026-2027学年人美版五年级上册美术
- 2026年秋季学期学校德育工作计划
- 2026年应急救援知识安全生产应用试题题库(附答案)
- 新版部编人教版四年级上册道德与法治(课件)11学会合理消费
- 新版标准日本语初下第34课
- 2026年国家网络安全宣传周知识竞赛考试练习题库(完整版)含答案
- 2026宁夏医科大学总医院自主招聘事业单位工作人员87人笔试参考题库及答案详解
- 道路开口施工方案及安全措施
评论
0/150
提交评论