《2022年陕西省安康市全国计算机等级考试C语言程序设计预测试题(含答案)》由会员分享，可在线阅读，更多相关《2022年陕西省安康市全国计算机等级考试C语言程序设计预测试题(含答案)（37页珍藏版）》请在金锄头文库上搜索。
1、2022年陕西省安康市全国计算机等级考试C语言程序设计预测试题(含答案)学校:_ 班级:_ 姓名:_ 考号:_一、单选题(20题)1.在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，应该使用的语句为()A.HL=p;p-next=HL;B.p-next=HL;HL=p;C.p-next=HL-next;HL-next=p;D.p-next=HL;p=HL;2.快速排序在_情况下最易发挥其长处。A.被排序数据中含有多个相同排序码B.被排序数据已基本有序C.被排序数据完全无序D.被排序数据中最大值和最小值相差悬殊3. 有如下程序intfunc(inta,intb)re
2、turn(a+b)；main()intx=2,y=5,z=8,r；r=func(fnnc(x，y)，z)；printf(%dn，r)；该程序的输出结果是_。A.12 B.13 C.14 D.154.深度为5的二叉树至多有C个结点。A.16 B.32 C.31 D.105.有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于大于数操作需要O(logn)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层i中的元素按概率l/p出现在层i+1中。平均起来，每个元素都在p/(p-1)个列表中
3、出现，而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logpn)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。A.O(logn) B.O(n) C.O(n*logn) D.以上都不正确6.如下程序的时间复杂度为(其中m1,e0)A.logm B.m的平方 C.m的1/2方 D.m的1/3方7.下列给字符数组初始化中，()是正确的。A.chars23=xyz；B.chars1=abcd；C.chars33=a，x，y；D.chars423=xyz，mnp；8.若有定义语句：“char sE10=123456700；
4、”，则strlen(s)的值是( )。A.A.7 B.8 C.9 D.109. 下列程序的输出结果是( )。 main() char a7=a00a00；int i，j； i=sizeof(a)； j=strlen(a)； printf(%d %dn,i，j)； A.2 2 B.7 6 C.7 2 D.6 210.若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为( )。cb=b；k=10；printf(X，o，”，ch，ch，k)；printf(k=dn，k)；A.A.因变量类型与格式描述符的类型不匹配，输出无定值B.输出项与格式描述符个
5、数不符，输出为0值或不定值C.62，142，k=dD.62，142，k=1011.关于指针，以下说法正确的是()。A.可以直接向指针中写入数据B.若指针指向变量，则可以向指针所指内存单元写入数据C.指针可以指向内存中任何位置，并写入数据D.两个指针可以通过加运算求和，形成一个功能更强大的指针12. 数据流图用于抽象地描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。A.控制流 B.加工 C.数据存储 D.源和潭13.可以判断一个有向图中是否含有回路的方法为()。A.广度优先遍历 B.深度优先遍历 C.拓扑排序 D.求最短路径14.15.
6、16. 对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度是 #includestdio.h void main() FILE*fp=fopen(TEST，)； fputc(A，fp)；fputc(n，fp)； fputc(B，fp)；fputc(n，fp)； fputc(C，fp)； fclose(fp)；A.7字节、7字节 B.7字节、5字节 C.5字节、7字节 D.5字节、5字节17. 有以下程序 void f(int*x，int *y) int t; t= *x;*x=*y;*y=t； main() int a8=1,2,3,4,5,6,7,8,i,*
7、p,*q； p=a；q=&a7； while(pq) f(p,q);p+;q-; for(i=0;i8;i+)printf(%d,ai)； 程序运行后的输出结果是A.8，2，3，4，5，6，7，1，B.5，6，7，8，1，2，3，4，C.1，2，3，4，5，6，7，8，D.8，7，6，5，4，3，2，118.在“文件包含，预处理语句的使用形式中，当#include后面的文件名用(双引号)括时，寻找被包含文件的方式是（）。A.直接按系统设定的标准方式搜索目录B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索C.仅仅搜索源程序所在目录D.仅仅搜索当前目录19.有以下程序#inclu
8、deint f(int x)；main( )int n=1，m；m=f(f(f(n)；printf(”dn”，m)；int f(int x)return x*2；程序运行后的输出结果是( )。A.1 B.2 C.4 D.820.若有函数void fun(double a。int*n) 以下叙述中正确的是（）。A.调用fun函数时只有数组执行按值传送，其他实参和形参之间执行按地址传送B.形参a和n都是指针变量C.形参a是一个数组名，n是指针变量D.调用fun函数时将把double型参数组元素一一对应地传送给形参a数组二、2.填空题(20题)21. 算法执行过程中所需要的存储空间称为算法的_。22
9、. 下面程序运行后的输出结果是( )。#includestdio.hmain()int a=1,2,3,4,5,6,*k3,i=1;while(i4) ki-1=&a2*i-1;printf(%d,*ki-1);i+;23. 下列程序的循环次数是_。x=2;dox=x*x;while(!x);24. 设i，j，k均为int型变量，则执行完下面的for语句后，k的值为【 】。for(i=0，j=10；i=j；i+，j-) k=i+j;25. 已知字符A的ASCII码值为65，以下语句的输出结果是【 】。char ch=B;printf(%c%dn,ch,ch);26. 阅读下面程序，则程序的执行
10、结果为【 】。#includestdio.hmain() int a=30，b=20，z；z=fun(a+b，a-b)；printf(%dn，z)；fun(int a，int b) int z；z=a/b；return z；27. 在C语言中，while和dowhile循环的主要区别是_的循环至少被执行一次。28. 下列程序的输出结果是【 】。void fun(int *n)while(*n)-)；printf(%d，+(*n)；main() int a=100；fun(&a) ；29. 已有文本文件testtxt，其中的内容为：Hello，everyone!。以下程序中，文件testtxt已
11、正确为“读”而打开，由此文件指针fr指向该文件，则程序的输出结果是【 】。#includestdio.hmain() FILE*fr； char str40；fgets(str，5，fr)；printf(%sn,str)；felose(fr)；30. 对数据元素之间的逻辑关系的描述是( )。31. 若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【 】。32. 下面程序执行后输出的结果是【 】。int m=13；int fun(int x,int y) int m+3;return(x*y-m);main() int a=7,b,5;prntf(%dn,fun(a,B) /m);33
12、. 下列程序的输出结果是_。#includestdiohint(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)；34. 以下程序的输出结果是【 】。main() char s=“abcdef”；s3=0；printf(“%sn”，s)；35. 以下程序的输出结果是【 】。main() char *pBOOL，OPK，H，SP;int i；for(i=3， i=0； i-，i-)printf(%c，*pi)；printf(n);36.
13、算法复杂度主要包括时间复杂度和【 】复杂度。37. 下面程序的输出是【 】。main()enum ernem1=3,em2=1,em3;char *aa=AA,BB,CC,DD;printf(%s%s%sn,aaem1,aaem2,aaem3);38. 下列程序的运行结果是_。main() int s=0,i=1;while(s=10) S=S+i*i;i+;bprintf(%d,-i);39. 若变量a,b已定义为int类型并赋值21和55，要求用printf函数以a=21,b=55的形式输出，请写出完整的的输出语句( )。40. 有以下语句段int nl=10，n2=20；printf(_，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20三、1.选择题(20题)41. 软件的可靠性主要表现在_。A.能够安装多次 B.能够在不同类型的计算机系统上安装和使用 C.软件的正
