2022年浙江省绍兴市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:_ 班级:_ 姓名:_ 考号:_一、单选题(20题)1.有以下程序#includestdio.hint fun(int x;int y)if(xy)reurn(x);else return(x+y)/2);main()int a=4,b=5,c=6;printf(%dn,fun(2*a,fun(b,c);程序运行后的输出结果是_。A.3 B.6 C.8 D.122.若a是数值类型，则逻辑表达式(a= =1)I I(a!=1)的值是（）。A.1 B.0 C.2 D.不知道a的值，不能确定3.二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,8,列下标j=1,2,10。若A按行先存储，元素A85的起始地址与当A按列先存储时的元素()的起始地址相同。设每个字符占一个字节。A.A85 B.A310 C.A58 D.A094.下述程序执行的输出结果是（）。#includemain（）char a24；strcpy(a。are)；strcpy(a1，you)；ao3=&；printf(%sn，a)；A.are&you B.you C.are D.&5.6.判定一个顺序栈st（最多元素为MaxSize）为满的条件是()。A.sttop！ B.sttop！ C.top1 D.topMaxSize7.若有定义和语句：int*pp)，*P，a=20，b=10；pp=p；p=a；p=b；printf(d，dn，*P，*PP)；则输出结果是( )。A.20，10 B.20，20 C.10，20 D.10，108.在一个被调用函数中，关于return语句使用的描述，()是错误的。A.被调用函数中可以不用return语句B.被调用函数中可以使用多个return语句C.被调用函数中，如果有返回值，就一定要有return语句D.被调用函数中，一个return语句可以返回多个值给调用函数9.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.不强调模拟现实世界中的算法而强调概念10. 若已定义：inta=0,1,2,3,4,5,6,7,8,9，*p=a，i；其中0i9，则对a数组元素不正确的引用是_。A.ap-a B.*(&ai) C.pi D.a1011.已知10个元素(54,28,16,34,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为()A.4 B.3 C.2 D.512. 当执行下面的程序时，如果输入ABC，则输出结果是 ( ) # includestdioh# includestringhmain( ) char ss 10 12345；gets(ss)；strcat(ss6789)；printf(%sn，ss)；A.ABC6789 B.ABC67 C.12345ABC6 D.ABC45678913.14.串是一种特殊的线性表，其特殊性体现在()。A.可以顺序存储 B.数据元素是一个字符 C.可以链式存储 D.数据元素可以是多个字符15.众所周知数据结构中非常基本的树结构包括二叉查找树(BST)。当我们把如下序列：10，5，19，4，13，7，6，3，1按顺序建立一棵BST时，树的最大深度是?(令根节点深度为0，不执行平衡二叉树操作)()A.5 B.4 C.3 D.216.用链表表示线性表的优点是( )。A.便于随机存取 B.花费的存储空间较顺序存储少 C.便于捅入和删除操作 D.数据元素的物理顺序与逻辑顺序相同17.在带头结点的单链表head为空的判定条件是()。A.head=NULL B.head-next=NULL C.head-next=head D.head!=NULL18.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1) B.O(logn) C.O(n) D.O(n2)19.算法分析的两个主要方面是()。A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性20.下面哪种排序的平均比较次数最少()A.插入排序 B.选择排序 C.堆排序 D.快速排序二、2.填空题(20题)21. 执行下面程序段后,k的值是【 】。r=1;n=203;k=1do k*=n%10*r;n/=10;r+;while(n);22. 下列语句能循环_次。int s=12;while(s);-s;23. 下面程序的运行结果是:【 】。fun(int t,int n)int i,m;if(n=1)return t0;else if(n=2)m=fun(t,n-1); return m; main()int a=11,4,6,3,8,2,3,5,9,2;printf(%dn,fun(a,10);24. 函数fun的功能是计算xn。double fun(double x,int n) int i;double y=1;for(i=1;i=n;i+) y=y*x;return y;主函数中已正确定义m、a、b变量并赋值，并调用fun函数计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【 】。25. 程序的运行结果为【 】。main() int x，y，z；x=24；y=024；z=0x24；printf(%d，%d，%dn，x，y，z)；26.以下程序运行后的输出结果是【 】。main() int p=30；printf(%dkn,(p/30?p/10:p%3);27. 若已知a=10，b=20，则表达式! ab的值为【 】。28. 下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#include#includevoid fun(int a,int n, int *max, int *d) int I;*max=a0;*d=0;for(I=0;【 】;I+)if(*max【 】)*max=aI;*d=i; main() int i, x20, max, index, n=10;randomize();for(i=0;in;i+) xi=rand()%50; printf(%4d,xi); printf(n);fun(x,n,&max,&index);printf(Max=%5d,Index=%4dn,max,index);29. 下面程序的功能是调用sub函数计算数组a中字符串的长度，请填空。sub(char s) int n;for(n=0;【 】n+);return 【 】；main() char*a;int k;gets(a);【 】printf(%d,k);30. 以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【 】(test.t,rb);fseek(myf,(),SEEK_END) fl+ftell(myf);fclose(myf);printf(%ldn,fl);31. 设一棵完全二叉树共有700个结点，则在该二叉树中有【 】个叶子结点。32. 二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【 】的。33. 软件危机出现于60年代末，为了解决软件危机，人们提出了【 】的原理来设计软件，这就是软件工程诞生的基础。34. 下面程序执行后输出的结果是【 】。int m=13;int fun(int x,int y) int m=3;return(x*y-m);main() int a=7,b=5;printf(%dn,fun(a,b)/m);35. 数据库理论中，数据的独立性一般可分为物理独立性和_。36. 若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。37. 若a是int型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为_。38. 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。39. 在两种基本测试方法中，( )测试的原则之一是保证所测模块中每一个独立路径至少执行一次。40. 执行以下程序时，若输入end回车，则输出结果是【 】。main()char ch10Begin；gets(&ch1)； puts(ch)；三、1.选择题(20题)41. 若有以下的说明,对初值中整数2的正确引用方式是static structchar ch;int i;double x; a23=a,1,3,45,b,2,7,98,c,31,93;A.a01.ch B.a01.i C.a00.i D.a02.i42. 若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为( )。ch=b;k=10;printf(%x,%o,ch,ch,k);printf(k:%dn,k);A.因变量类型与格式描述符的类型不匹配，输出无定值B.输出项与格式描述符个数不符，输出为0值或不定值C.62,142,k=%dD.62,142,k=%1043. 以下程序的输出结果是_