《2022年江西省上饶市全国计算机等级考试C语言程序设计》由会员分享，可在线阅读，更多相关《2022年江西省上饶市全国计算机等级考试C语言程序设计（106页珍藏版）》请在金锄头文库上搜索。
1、2022年江西省上饶市全国计算机等级考试C语言程序设计学校:_ 班级:_ 姓名:_ 考号:_一、单选题(20题)1.以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()A.O(n) B.O(n2) C.O(2n) D.O(n*log(n)2.若有定义int?x，y;并已正确给变量赋值， 则以下选项中与表达式(x- y)? (x+ +): (y+ +)中的条件表达式(x- y)等价的是( )。A.(x- y0) B.(x- y0) . D.(x-y=0)3.设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。A.5 B.6 C.7 D.84. 将发送端数字脉冲信
2、号转换成模拟信号的过程称为A.链路传输 B.调制 C.解调 D.数字信道传输5.具有20个结点的二叉树，其深度最多为_。A.4 B.5 C.6 D.206.下面程序中算法的时间复杂度是()A.O(n) B.O(n2) C.O(logn) D.O(n*logn)7. 语句int(*ptr)()的含义是( )。A.ptr是一个返回值是int的函数B.ptr是指向int型数据的指针变量C.ptr是指向函数的指针，该函数返回一个int型数据D.ptr是一个函数名，该函数的返回值是指向血型数据的指针8.9.一个关系中属性个数为1时，称此关系为( )。A.对应关系 B.单一关系 C.一元关系 D.二元关系
3、10. 下列不属于过程设计工具中图形工具的是（）。A.NS B.PAD C.程序流程图 D.PDL11.若要求从键盘读入含有空格字符的字符串，应使用函数A.getc() B.gets() C.getchar() D.scanf()12.若x,i,j和k都是int型变量,则执行下面表达式后x的值为()。x=(i=4,j=16,k=32)A.4 B.16 C.32 D.5213.有以下程序#includevoid fun(int x)if(x/21)fun(x/2)；printf(%d，x)；mainfun(7)；printf(n)；程序运行后的输出结果是( )。A.1 3 7 B.7 3 1 C
4、.7 3 D.3 714.函数fseek(pf，OL，SEEK END)中的SEEK ENE 代表的起始点是( )。A.文件开始 B.文件末尾 C.文件当前位置 D.以上都不对15.若有以下定义和语句char s110= abcd! ,*s2= n123 ;printf （ %d %dn , strlen （ s1 ） ,strlen （ s2 ） ） ;则输出结果是A.A. 5 5 B. 10 5 C. 10 7 D. 5 816.有以下语句，则对a数组元素的引用不正确的是（0i9）int a10=0,1,2,3,4,5,6,7,8,9,*p=a;A.A.ap-aB.*（&ai）C.piD.
5、*（*（a+i）17.用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次A.5 B.2 C.4 D.118.链表不具有的特点是A.A.不必事先估计存储空间B.可随机访问任一元素C.插入和删除不需要移动元素D.所需空间与线性表长度成正比19. 有以下程序： #include stdio.h #define F(x,y) (x)*(y) main() int a=3,b=4; printf(%dn,F(a+,b+); 程序运行后的输出结果是( )。A.12 B.15 C.16 D.2020.数据处理的最小单位是()。A.数据 B.数据元素 C.数据项 D.数据结构二、2
6、.填空题(20题)21. 下列程序的输出结果是_。main() int i=0，a=0；while(i20) for(；) if(i%10)=0)break；else i-；i+=11；a+=i；printf(%dn，A) ；22. 【 】是从二维表列的方向进行的运算。23. 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体集“项目主管”与实体集“项目”的联系属于【 】的联系。24. 数据流图有两种典型的结构形式，它们分别是变换型和【 】。25. 若定义#define PI 3.14159，则执行完下列程序后输出结果是_。#define PI 3.14159; printf(PI=
7、%f,PI);26. 若有下列定义：int a=1，2，3，4，5，6，7，8，9，10，*p=a；，则值为3的表达式为：_。27. 下列程序的运行结果是_。main() int a=1,b=10;do b-=a;a+; while(b-0);print f(%d,%dn,a,b);28.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接碟块，其中_的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。29. 以下程序的输出结果是 【 】 。main() unsigned short a=65536； int b；printf(%dn，b=A) ；30. 有以
8、下程序：void f(int*x,iht * y) int t;t=*x;*x;=*y;*y=t;main() int a8=1,2,3,4,5,6,7,8,i,*p,*q;p=a;q=&a7;while(p) f(p,q);p+;q-;for(i=0;i8;i+)printf(%d,ai)；程序运行后的输出结果是【 】。31. 数据库是指按照一定的规则存储在计算机中的【 】的集合，它能被各种用户共享。32. 以下程序运行后的输出结果是【 】。main() char Cl，c2；for(c1=0c2=9;c1c2;c1+,c2-) printf(%c%c,c1,c2)；printf(n)；33
9、. 在树形结构中，树根结点没有_。34. 下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。int n=0，c；c=getchar()；while(c!=n) if(_)n+；35. 以下程序运行后的输出结果是_。main() char a=Language,b=Programe；char *p1，*p2；int k；p1=a；p2=b；for(k=0；k=7；k+)if(*(p1+k)=*(p2+k) printf(%c，*(p1+k)；36. 若输入字符串：abcde，则以下while循环体将执行【 】次。while(ch=getchar()=e)printf(*
10、)；37. 结构化程序设计的3种基本结构分别是顺序、选择和_。38. 以下函数用以求y的x次方。补足所缺语句。double fun(double y,int x) int i；double z=1.0；for(i=1;i_;i+)z=_；returnz；39. 若变量n中的值为24,则函数共输出【 】 行,最后一行有【 】 个数。void print (int n,int aa) int i；for(i1;in；i + +)printf(%6d，aai)；if(!(i%5)printf(n)；printf(n)；40. 成本估算模型中，Putnam估算模型是一种【 】模型。三、1.选择题(20
11、题)41. C语言库函数fgets(str,n,fp)的功能是 _。A.从fp指向的文件中读取长度n的字符串存入str旨向的内存B.从fp指向的文件中读取长度不超过n-1的字符串存入str指向的内存C.从fb指向的文件中读取n个字符串存入str指向的内存D.从str读取至多n个字符到文fp42. 下列能正确进行字符串赋值的是( )。A.char s5=ABCDE;B.char s5=A,B,C,D,E;C.char*s;s=ABCDE;D.char*s; printf(%s,s);43.按照“先进后出”原则组织数据的数据结构是（）。A.队列 B.栈 C.双向链表 D.二叉树44. 设有下列二叉
12、树：对此二叉树后序遍历的结果是A.ABCDEF B.BDAECF C.ABDCEF D.DBEFCA45. 下列程序的运行结果是_。 main() int a6,i； for(i=2;i6;i+) ai=4*(i-2*(i3)%5； printf(%2d,ai)； A.2 3 2 3 B.1 2 1 2 C.3 2 3 2 D.2 2 2 246. 下面程序的输出结果是_。 unsigned fun(unsigned num) unsigned k=1; do k*=num%10; num/=10; while(num); return(k); main() unsigned n=26; pr
13、intf(%dn,fun(n); A.0 B.4 C.12 D.无限次循环47. 有以下程序： main() int x=0，y=0，i; for(i=1；+i) if(i%2=0)x+；continue； if(i%5=0)y+；break； printf(%d，%d，x，y)； 程序的输出结果是( )。A.2，1 B.2，2 C.2，5 D.5，248. 变量p为指针变量，若p=&a，下列说法不正确的有_。A.&*p=&a B.*&a=a C.(*p)+=a+ D.*(p+)=a+49. 有以下程序:int f(int b4) int i, j, s=0; for(j=0j4;j+) i=j; if(i2) i=3-j; s+=bij; return s;main() int a44= 1,2,3,4, 0,2,4,6,3,6,9,12 , 3,2,1,0
