《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.软件的正