2022年山东省青岛市全国计算机等级考试C语言程序设计真题一卷（含答案）.docx
28页
2022年山东省青岛市全国计算机等级考试C语言程序设计真题一卷（含答案）学校:________ 班级:________ 姓名:________ 考号:________一、单选题(12题)1.下列定义数组的语句中，正确的是( )A.int N=10；int x[N]： B.#define N l0 ； int x[N]； C.int x[0．．10]； D.int x[]； 2.算法的时间复杂度是指______A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数 3.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是（ ）A.数据库系统 B.文件系统 C.人工管理 D.数据项管理 4.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩.，则表SC的关键字(键或码)为()A.课号，成绩 B.学号，成绩 C.学号，课号 D.学号，姓名，成绩 5.下列程序的输出结果是( )include
A.20,30, B.30,17, C.15,30, D.20,15, 7. 若x、y、z、m均为int型变量，则执行下面语句后m的值是( ) m＝1；x＝2；y＝3； m＝(m＜x)?m：x； m＝(m＜y)?m:y； m＝(m＜y)?m:z；A.1 B.2 C.3 D.4 8.有以下程序：#include ＜stdio.h＞#include ＜string.h＞main(){char str[ ][ 10]={“One”, “Three”, “Five”}, *p=str[0];printf(“%s,”, p+10);printf(“%d\n”, strlen(p+=10));}程序运行后的输出结果是（）A.Three,4 B.出错 C.Three,5 D.Five,5 9. 程序流程图中有箭头的线段表示的是( )A.图元关系 B.数据流 C.控制流 D.调用关系 10.程序中主函数的名字为()A.main B.MAIN C.Main D.任意标识符 11.12.下列叙述中错误的是( )A.程序可以由多个程序文件组成 B.一个C语言程序只能实现一种算法. C.程序可以由一个或多个函数组成 D.一个C函数可以单独作为一个C程序文件存在 二、2.填空题(12题)13. 性结构中，第一个结点没有前驱结点，其余每个结点有且只有【 】个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有【 】个后继结点。
14. 有以下程序main(){ int t=1,i=5;for( ; i＞=0; i--) t*=i;printf("%d\n",t);}执行后输出结果是______15. 以下程序中，fun()函数的功能是求3行4列二维数组每行元素中的最大值，请填空void fun(int,int,int(*)[4],int*)；main(){ int a[3][4]={{12,41,36,28},{19,33,15,27}，{3,27,19,1}}，b[3]，i；fun(3，4，a，b)；for(i=0；i＜3；i++)printf("%4d"，b[i])；printf("\n")；}void fun(int m,int n,int ar[][4],int *br){ int i,j,x；for(i=0；i＜m；i++){ x=ar[i][0]；for(j=0;j＜n;j++) if(x＜ar[i][j])x=ar[i][j]；______=x；}}16. 以下程序的输出结果是【 】main(){ char s[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}17. 下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。
请填空main(){ int n；double e＝1.0，t＝1.0；for(n＝1；【 】n++)；{【 】e+=t；}printf("%f\n"，e)； }18. 执行下面程序后，输出结果是【 】main(){ char s[12]="very good!";printf("%d",strlen(s));}19. 源程序文档化要求程序应加注释注释一般分为序言性注释和【 】20. 在E-R图中，矩形表示【 】21. 下面程序将二维数a的行和列元素互换后存放另一个二维数组b中main(){ int a [2][3]={{1，2，3}，{4，5，6}}；int b[3][2]， i，j；printf("array a"\n")；for(i=0；i＜=1；i++){for(j=0；【 】；j++){ printf("%5d"，a[i][j])；【 】；}printf("\n")；}printf("array b：\n")；for(i=0；【 】；i++){ for(j=0;j＜=1;j++)printf("%5d"，b[i][j])；printf("\n")；}}22. 对下列二叉树进行中序遍历的结果为【 】。
23. 下列程序的运行结果是______include＜stdio.h＞main(){ int a=10,b=3;printf("%d,",a%b);printf("%d,",(a-b,a+b));printf("%d\n",a-b?a-b:a+b);}24. 下列程序执行后输出的结果是 【 】 f(int A) { static c=0；c=a+c++；return(c) ；}main(){ int a=2,i,k；for(i=0；i＜2；i++)k=f(a++)；printf("%d\n",k)；}三、3.程序设计题(10题)25. 下列程序定义了N×N的二维数组，并在主函数中自动赋值；请编写函数fun(int a[][N])，该函数的功能是：使数组左下半三角元素中的值全部置成0例如a数组中的值为a=1 9 72 3 84 5 6则返回主程序后a数组中的值应为0 9 70 0 80 0 0注意：部分源程序给出如下请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句试题程序：#include ＜conio.h＞#include ＜stdio.h＞#include ＜stdlib.h＞#define N 5int fun (int a[] [N]){}main(){int a[N] [N],i,j;clrscr();printf("*****The array*****\n");for(i=0;i＜N;i++)/*产生—个随机的5*5矩阵*/{ for(j=0;j＜N;j++){a[i][j]=rand()%10;printf("%4d", a[i][j]);}printf("\n");}fun (a);printf("THE RESULT\n");for(i=0;i＜N;i++){ for(j=0;j＜N;j++)printf("%4d",a[i][j));printf("\n");}}26. 请编写函数fun()，其功能是：计算并输出下列多项式值。
S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)例如，若主函数从键盘给n输入12后，则输出为 S=3.775958n的值要求大于1但不大于100注意：部分源程序给出如下请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句试题程序：#include＜stdio．h＞double fun(int n){}main(){int n；double s；printf("\nlnput n：")；scanf("%d"，&n)；s=fun(n)； printf("\ns=%f\n"，s)；}27. 请编写函数fun()，其功能是：将s所指字符串中除了下标为奇数、同时ASCII值为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新串放在t所指的数组中例如，若s所指字符串中的内容为edB2A4Dsdg，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为偶数，因此也应当删除：而字符2的ASCII码值为偶数，所在数组中的下标为奇数，因此不应当删除，其他依此类推最后t所指的数组中的内容应是d24。
注意：部分源程序给出如下请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句试题程序：#include ＜conio.h＞#include ＜stdio.h＞#include＜string, h＞void fun(char*s, char t[]){}main(){char s[100] ,t[100];clrscr();printf("\nPlease enter string S: ");scanf("%s",s);fun(s,t);printf("\nThe result is: %s\n",t);}28. 请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0到p(p≤n-1)的数组元素平移到数组的最后例如，一维数组中的原始内容为1，2，3，4，5，6，7， 8，9，10，11，12，13，14，15，p的值为3移动后，一维数组中的内容应为5，6，7，8，9，10，11，12，13，14，15， 1， 2， 3， 4注意：部分源程序给出如下请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
