《2021-2022学年福建省福州市全国计算机等级考试C语言程序设计模拟考试(含答案)》由会员分享，可在线阅读，更多相关《2021-2022学年福建省福州市全国计算机等级考试C语言程序设计模拟考试(含答案)（57页珍藏版）》请在金锄头文库上搜索。
1、2021-2022学年福建省福州市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:_ 班级:_ 姓名:_ 考号:_一、单选题(12题)1.2.以下不构成无限循环的语句或语句组的是（）。A.n=0;do +n; while (n=0);B.n=0;while (1) n+;C.n=10;while (n); n-;D.for(n=0,i=1;i+) n +=i;3.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()操作。A.h-next=s;B.s-next=h;C.s-next=h;h-next=s;D.s-next=h-next;h-next=s;4.5.有以下程
2、序执行后的输出结果是()。A.3,2,0 B.3,2,-1 C.4,3,-1 D.5,-2,-56. 以下程序运行后的输出结果是（）。A.1，2，3， 1，5，9，B.1，3，5， 1，3，5，C.1，3，5， 0，d，8，D.1，3，5， -1，3，7，7.下列选项中与“if(a=1) a=b; else a+;”语句功能不同的switch语句是（）。A.switch( a= 1)case 0: a=b; break;case 1: a +;B.switch (a)case 1: a=b; break;default: a+;C.switch(a)default: a +; break;ca
3、se 1: a=b ;D.switch(a=1)case 1: a=b; break;case 0: a +;8.若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构9.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A.10 B.8 C.6 D.410.算法的空间复杂度是指( )。A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间11.程序段：int x=12;doub1e y=3.141593；printf(%d%8.
4、6fx,y);的输出结果是_。A.123.141593 B.12 3.141593 C.12,3.141593 D.123,141593012.在下面的一维数组定义中，哪一个有语法错误()。A.inta=1,2,3; B.inta10=0; C.inta; D.inta5;二、2.填空题(12题)13. 下列程序执行后输出的结果是【 】。f(int a) static c=0;c=a+c+;return(c);main() int a=2,i,k;for(i=0;i2;i+)k=f(a+);prinf(%dn,k);14. 以下程序运行后的输出结果是【 】。int f(int a, int n
5、) if(n=1)return f(a, n-1)+an-1;else return 0;main() int aa5=(1, 2, 3, 4, 5), s;s=f(aa, 5); printf(% dn, s);15. 下列程序的输出结果是_。#includestdio.hint t(int x,int y,int cp,int dp) cp=x*x+y*y;dp=x*x-y*y;main() int a=1,b=8,c=7,d=9;t(a,b,c,d);printf(%d %dn,c,d);16. 在C语言中，while和dowhile循环的主要区别是_的循环至少被执行一次。17. 在一个
6、容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有 _个元素。18. 用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。 st=(char*)【】；19. 下述程序的输出结果是【 】。#includestdio.hint fun(int x) int p；if(x=0|x=1)return 3；elsep=x-fun(x-2)；return p；void main() printf(n%d，fun(9)；20. 数据库系统的三级模式分别为_模式、内部级模式与外部级模式。21. 下面函数的功能是将一个字符串的内容颠倒过来
7、，请填空。void fun(char str) int i，j，k；for(i=0，j=【 】；ij；i+，j-) k=stri；stri=strj；strj=k； 22. 数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，_是用户的数据视图，也就是用户所见到的数据模式。23. 下面程序的功能是输出数组s中最大元素的下标,请填空。main() int k, p,s=1, -9, 7, 2, -10, 3;for(p=0, k=p; psk)【 】printf(%dn,k);24. 算法执行过程中所需要的基本运算次数称为算法的_。三、3.程序设计题(10题)25. 请编写一个函数f
8、un()，它的功能是：求出1到m(含m)之内能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传给m的值为50，则程序输出：7 11 14 21 X 28 33 35 42 44 49注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#includeconio.h#includestdio.h#define M 100void fun(int m, int *a, int *n)main()int aaM,n,k;clrscr();fun(50,aa,&n)；for(k=0；kn; k+)if(
9、k+1)%20=0) /*每行输出20个数*/printf(%4d，aak);printf(n)；elseprintf(%4d，aak)；printf(n);26. 下列程序定义了NN的二维数组，并在主函数中自动赋值；请编写函数fun(int aN)，该函数的功能是：使数组左下半三角元素中的值全部置成0。例如a数组中的值为a=1 9 72 3 84 5 6则返回主程序后a数组中的值应为0 9 70 0 80 0 0注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include conio.h#include st
10、dio.h#include stdlib.h#define N 5int fun (int a N)main()int aN N,i,j;clrscr();printf(*The array*n);for(i=0;iN;i+)/*产生个随机的5*5矩阵*/ for(j=0;jN;j+)aij=rand()%10;printf(%4d, aij);printf(n);fun (a);printf(THE RESULTn);for(i=0;iN;i+) for(j=0;jN;j+)printf(%4d,aij);printf(n);27. 学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入
11、结构体数组s中，请编写函数fun()，它的功能是：函数返回指定成绩的学生数据，指定的成绩在主函数中输入。若没找到指定的成绩，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#includestdioh#includestdlibh#define N 16typedef structchar numl0；int s；STREC；STREC fun(STREC *a，int b)main()STREC sN)=“GA005”，76，“GA003”，89，“GA0
12、02”，64，“GA004”，75，“GA001”，88，“GA007”，65，“CA008”，96，“GA006”，69，“GA015”，85，“GA013”，78，“GA012”，62，“GA014”，60，“GA011”，73，“GA017”，72，“GA018”，98，“GA016”，94；STREC h；int m；int i，n；FILE *out；printf(“The original data：n”)；for(i=0；iN；i+) if(i%4=0)printf(“n”)；/*每行输出4个学生记录*/printf(“%s%3d”，sinum，si.s)；printf(“nnE
13、nter the score：”)；scanf(“%d”，&m)；h=fun(S，m)；printf(“The data：”)；printf(“n%s %4dn”，h.mum，h.S)；printf(“n”)；ut=fopen(“out24.dat，“W”)；h=fun(s，85)；fprintf(out，“%S %4dn”，h.num，h.S)；fclose(out)；28. 请编写函数fun()，它的功能是计算下列级数和，和值由函数值返回。S=1xx2(上标)/2!x3(上标)/3! (-1*x) n(上标)/n!例如，当n=15，x=0.5时，函数值为0.606531。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#includeconio.h#includ
