《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