2022年山东省淄博市全国计算机等级考试C语言程序设计模拟考试(含答案).docxVIP

2022年山东省淄博市全国计算机等级考试C语言程序设计模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 若有以下程序： main() { int k=2,i=2,m; m=(k+=i*=k);printf(%d,%d\n,m,i); } 执行后的输出结果是( )。A.8，6 B.8，3 C.6，4 D.7，4?2.现在有16枚外形相同的硬币，其中一枚是假币，且已知假币比真币重量轻。先给定一架没有砝码的天平，问至少需要多少次称量才能找到这枚假币?A.3 B.4 C.5 D.6? 3.有下列程序： int fun(int x[]，int n) { static int sum=0，i； for(i=0；in；i++) sum+=x[i]： return sum； } main（　　） {int a[3]={1，2，3，4，5)，b[3]={6，7，8，9)，s=0； s=fun(a，5)+fun(b，4)；printf(%d＼n，s)； } 程序执行后的输出结果是（　　）。 、 A.45 B.50 C.60 D.55?4.若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()A.38,40,46,56,79,84?B.40,38,46,79,56,84?C.40,38,46,56,79,84?D.40,38,46,84,56,79? 5.有以下程序#includestdio.hvoid fun(int x){if(x／21)fun(x／2)；printf(”％d”，x)；}main( ){fun(7)；printf(”＼n”)；}程序运行后的输出结果是( )。 A.1 3 7 B.7 3 1 C.7 3 D.3 7?6.堆的形状是一棵_______。A.二叉排序树 B.满二叉树 C.完全二叉树 D.平衡二叉树?7.以下选项中合法的c语言常量是（ ）。A.，C—STR’ B.2014．1 C.”＼l．0 D.2EK? 8.有两个关系R和T如下：??则由关系R得到关系T的操作是（　　）。 A.选择 B.投影 C.交 D.并? 9.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构?10.有以下程序： #include ＜stdio.h＞ void f1(char *a, char b ) {char c; c=*a; *a=b; b=c;} void f2(char a, char b ) {char c; c=a; a=b; b=c;} void f3(char *a, char *b ) {char c; c=*a; *a=* b; *b=c;} main() {char t1, t2 ; t1=‘A’; t2=‘B’;f3(t1, t2); putchar(t1); putchar(t2); t1=‘A’; t2=‘B’; f2(t1, t2); putchar(t1); putchar(t2); t1=‘A’; t2=‘B’; f1(t1, t2); putchar(t1); putchar(t2); printf(“\n”); } 程序运行后的输出结果是（）。 A.ABBABB B.BAABBB C.BABABA D.BABAAB? 11.有以下程序： #includestdio．h main（　　） { int a=0，b=0，c=0； 　c=(a=a=5)；(a=b，b+=4)； 　printf(%d，%d，%d\n，a，bc)； } 程序运行后的输出结果是（　　）。A.0，4，5 B.4，4，5 C.4，4，4 D.0，0，0? 12.若有定义语句：“int x=12，y=8，z；”，在其后执行语句“z=0．9+x/y；”，则z的值为（　　）。 A.1．9 B.1 C.2 D.2．4?13.14.已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。A.O(logN) B.O(N) C.O(N*logN) D.O(N^2)?15.设二