2020年全国计算机二级等级考试全真模拟试卷及答案(共六套).pdf
《2020年全国计算机二级等级考试全真模拟试卷及答案(共六套).pdf》由会员分享,可在线阅读,更多相关《2020年全国计算机二级等级考试全真模拟试卷及答案(共六套).pdf(149页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2020年全国计算机二级等级考试全真模拟试卷及答案(共六套)2020年全国计算机二级等级考试全真模拟试卷及答案(第一套)1.在最坏情况下A)快速排序的时间复杂度比冒泡排序的时间复杂度要小B)快速排序的时间复杂度比希尔排序的时间复杂度要小C)希尔排序的时间复杂度比直接插入排序的时间复杂度要小D)快速排序的时间复杂度与希尔排序的时间复杂度是一样的参考答案:C2.在深度为7的满二叉树中,度为2的结点个数为A)64B)63C)32D)31参考答案:B3.设栈的顺序存储空间为S(l:m),初始状态为top=m+l。现经过一系列入栈与退栈运算后,to p=2 0,则当前栈中的元素个数为A)30B)20C)
2、m-19D)m-20参考答案:C4.算法空间复杂度的度量方法是A)算法程序的长度B)算法所处理的数据量C)执行算法所需要的工作单元D)执行算法所需要的存储空间参考答案:D5.下面不属于软件开发阶段任务的是A)测试B)可行性研究C)设计D)实现参考答案:B6.下面属于字符类的实例是A)518B)5C),nmD),n,参考答案:D7.某系统结构图如下图所示该系统结构图的最大扇出数是A)nB)1C)3D)4参考答案:A8.一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是A)1:1联系B)l:m联系C)m:1联系D)m:n联系参考答案:D9.有三个关系表R、
3、S和T如下,其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。表T的记录项(b,q,4)违反了A)实体完整性约束B)参照完整性约束C)用户定义的完整性约束D)关系完整性约束参考答案:B10.在数据库系统中,给出数据模型在计算机上物理结构表示的是A)概念数据模型B)逻辑数据模型C)物理数据模型D)关系数据模型参考答案:C11.若有定义语句:int a=12;,则执行语句:a+=a-=a*a;后,a的值是A)-264B)552C)144D)264参考答案:A1 2.若在程序中变量均已定义成int类型,且已赋大于1的值,则下列选项中能正确表示代数式五的表达式是A)1.0/a/b/cB)l/
4、(a*b*c)C)1.0/a*b*cD)1/a/b/(double)c参考答案:A13.有以下程序ftinclude main()(int x=010,y=10;printf(%d,%dn”,+x,y一);程序运行后的输出结果是A)9,10B)11,10C)010,9D)10,9参考答案:A14.以下选项中叙述正确的是A)C语言的标识符可分为关键字、预定义标识符和用户标识符三类B)C语言的标识符可分为语句、变量和关键字三类C)C语言的标识符可分为函数名、变量和预定义标识符三类D)C语言的标识符可分为运算符、用户标识符和关键字三类参考答案:A1 5.以下选项中叙述正确的是A)函数体必须由开始B)
5、C程序必须由m a i n语句开始C)C程序中的注释可以嵌套D)C程序中的注释必须在一行完成参考答案:A16.已知a=5,b=6,c=7,d=8,m=2,n=2,执行(m=a b)&(n=cd)后n的值为A)2B)0C)1D)-1参考答案:A17.有以下程序f t i n c l u d e m ai n ()(i n t x=2 3;d o(pr i n t f(%2 d n”,x一);w h i l e(!x );程序的执行结果是A)输出2 3B)输出3 2 1C)不输出任何内容D)陷入无限循环参考答案:A1 8.有以下程序f t i n c l u d e m ai n ()(c h a
6、r c;w h i l e(c=g e t c h ar ()!=n )(s w i t c h (c,2 )c as e 0 :c as e 1 :pu t c h ar(c+4 )c as e 2 :pu t c h ar(c+4 )c as e 3 :pu t c h ar(c+3 );br e ak;d e f au l t :pu t c h ar(c+2 );br e ak;pr i n t f(n );程序运行后从第一列开始输入以下数据2 4 7 3 回车程序的输出结果是A)6 6 8 9 7 7B)4 4 4 4C)6 6 7 7 8 7 7D)6 8 7 6 6参考答案:A1
7、 9.有以下程序f t i n c l u d e m ai n ()i n t i=0,s u m=l;d o(s u m +=i+;w h i l e(i b)pr i n t f (x=%d,”,x);e l s e pr i n t f (y=%d,”,y);i f (a b)pr i n t f (x=%d,”,x);j+;e l s e pr i n t f (y=%d,”,y);i+;B)i f (a b)pr i n t f (x=%d,”,x);i+;e l s e pr i n t f (y=%d,”,y);j+;C)i f (a=b)pr i n t f (x=%d,”,
8、x);i+;e l s e pr i n t f (y=%d,”,y);j+;D)i f (a=b)pr i n t f (x=%d,”,x);i+;e l s e pr i n t f (y=%d,”,y);j+;参考答案:A21.以下程序的功能是判断输入的一个整数是否能被3或7整除,若能整除,输出YES,否则输出NO。在下划线处应填入的选项是ftinclude main()int k;printf(Enter a int number:);scanf(%d,&k);if printf(YES n);else printf(N0n);printf(%dn,k%3);A)(k%3=0)|(k%
9、7=0)B)(k/3=0)|(k/7=0)C)(k%3=0)|(k%7=0)D)(k%3=0)&(k%7=0)参考答案:A22.以下选项中,不能对主函数中变量i和j的值进行交换的程序是A)ttinclude void swap(int*p,int*q)int*t;*t=*p;*p=*q;*q=*t;main()int i=10,j=20,*a=&i,*b=&j;swap(a,b);printf(,i=%d j=%dn”,i,j);B)ttinclude void swap(int*p,int*q)int t;t=*p;*p=*q;*q=t;main()(int i=10,j=20,*a=&i,
10、*b=&j;swap(a,b);printf(,i=%d j=%dn,i,j);)C)ftinclude ftinclude void swap(int*p,int*q)int*t;t=(int*)malloc(sizeof(int);*t=*p;*p=*q;*q=*t;f r e e (t);m ai n ()(i n t i=1 0,j=2 0;s w ap(&i,&j);pr i n t f (/,i=%d j=%d n,,i,j );)D)#i n c l u d e v oi d s w ap(i n t *p,i n t *q)i n t t;t=*p;*p=*q;*q=t;)m
11、ai n ()(i n t i=1 0,j=2 0 ,*x=&i,*y=&j;s w ap(x,y);pr i n t f (,i=%d j=%d n,i,j );)参考答案:A2 3.有以下程序t t i n c l u d e m ai n ()i n t a 1 0 =1,3,5,7,1 1,1 3,1 7 ,*p=a;pr i n t f (%d,*(p+);pr i n t f(%d n ,*(+p);程序运行后的输出结果是A)1,5B)3,5C)3,7D)1,3参考答案:A2 4.有以下程序f t i n c l u d e m ai n ()(i n t *p,x=1 0 0;p
12、=&x;x=*p+1 0;pr i n t f(%d n ,x);程序运行后的输出结果是A)1 1 0B)1 2 0C)1 0 0D)9 0参考答案:A2 5.以下程序中给数组所有元素输入数据,请从选项中选择正确的答案填入下划线处f t i n c l u d e m ai n()(i n t a 1 0,i=0;w h i l e (i 1 0 )s c an f(%d ,);IA)a+(i+)B)&a i+l C)a+iD)&a(i+)参考答案:A2 6.有以下程序f t i n c l u d e v oi d f u n (i n t x,i n t y,i n t *z )*z=y-
13、x;m ai n ()int a,b,c;fun(10,5,&a);fun(7,a,&b);fun(a,b,&c);printf(%d,%d,%dn”,a,b,c);程序运行后的输出结果是A)-5,-12,-7B)5,2,3C)-5,-12,-17D)5,-2,-7参考答案:A2 7.有以下程序ftinclude void fun(int*s,int nl,int n2)int i,j,t;i=nl;j=n2;while(ij)t=*(s+i);*(s+i)=*(s+j);*(s+j)=t;i+;j;main()i n t a 1 0 =1,2,3,4,5,6,7,8,9,0 ,i,*p=a;
14、f u n(p,0,3 );f u n(p,4,9 );f u n(p,0,9 );f or(i=0;i 1 0;i+)pr i n t f(%d ”,*(a+i );pr i n t f(n );程序运行后的输出结果是A)5678901234B)0987654321C)4321098765D)0987651234参考答案:A2 8 .当没有指定C语言中函数形参的存储类别时,函数形参的存储类别是A)自动(au t o)B)静态(s t at i c)C)寄存器(r e g i s t e r)D)外部(e x t e r n)参考答案:A2 9 .当没有指定C语言中函数形参的存储类别时,函数形
15、参的存储类别是A)自动(au t o)B)静态(s t at i c)C)寄存器(r e g i s t e r)D)外部(e x t e r n)参考答案:A3 0 .以下语句的输出结果是pr i n t f(%d n”,s t r l e n (t 0 6 5 x f f n);A)5B)8C)1 4D)输出项不合法,无正常输出参考答案:A3 1 .若有说明和语句:c h ar s t r *p;p=s t r;,则此时*(p+5)中的值为A),0,B)oC)o 的地址D)不确定的值参考答案:A3 2.有以下程序f t i n c l u d e f t i n c l u d e m a
16、i n ()char s=Beijing”;printf(%dn,strlen(strcpy(s,China);程序运行后的输出结果是A)5B)7C)12D)14参考答案:A33.有以下函数int fun(char*s,char*t)while(*s)&(*t)&(*t+=*s+);return(*s-*t);函数的功能是A)比较两个字符串的大小B)求字符串的长度C)将字符串s复制到字符串t中D)连接字符串s和字符串t参考答案:A34.以下叙述正确的是A)EOF只能作为文本文件的结束标志,其值为B)EOF可以作为所有文件的结束标志C)EOF只能作为二进制文件的结束标志D)任何文件都不能用EOF
17、作为文件的结束标志参考答案:A35.以下叙述正确的是A)在C语言中调用f ope n函数就可把程序中要读、写的文件与磁盘上实际的数据文件联系起来B)f ope n函数的调用形式为:f ope n(文件名)C)f ope n函数的返回值为N U LL时,则成功打开指定的文件D)f ope n函数的返回值必须赋给一个任意类型的指针变量参考答案:A36.以下不能对文件进行输出的库函数是A)f pou tB)f pu t cC)f w r i t eD)f pr i n t f参考答案:A37.有以下程序f t i n c l u d e f t d e f i n e N 2f t d e f i
18、n e M N+lf t d e f i n e M U N (M+l)*M/2m ai n ()pr i n t f(%d n ,M U N );程序运行后的输出结果是A)8B)9C)5D)6参考答案:A3 8.有以下程序f t i n c l u d e s t r u c t l i n k(i n t d at a;s t r u c t l i n k*n e x t;);m ai n ()s t r u c t l i n k *h,a,b;h=&a;a.d at a=1 0;a.n e x t=&b;b.d at a=2 0;I II程序运行时不能输出10,20的语句是A)pri
19、ntf(%d,%d n,z,h-data,a.next,data);B)printf(%d,%d n”,a.data,(*a.next).data);C)printf(%d,%d n”,h-data,(*a.next).data);D)printf(%d,%d n”,a.data,a.next-data);参考答案:A39.有以下程序ftinclude main()int a=3,b=3;printf(%d n,a&b);程序运行后的输出结果是A)3B)1C)0D)6参考答案:A40.有以下程序段FILE*fp;if(fp=fopen(test,txt,w)=NULL)printf(不能打开文
20、件!);e x it (0);e l s ep r in t f (成功打开文件!”);若指定文件t e s t,t x t不存在,且无其他异常,则以下叙述错误的是A)输出不能打开文件!B)输出成功打开文件!C)系统将按指定文件名新建文件D)系统将为写操作建立文本文件参考答案:A2020年全国计算机二级等级考试全真模拟试卷及答案(第二套)1.下列叙述中正确的是A)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直接关系参考答案:D2.下列叙述中正确的是A)循环队列中
21、的元素个数随队头指针与队尾指针的变化而动态变化B)循环队列中的元素个数随队头指针的变化而动态变化0循环队列中的元素个数随队尾指针的变化而动态变化D)以上说法都不对参考答案:A3.棵二叉树中共有8 0个叶子结点与70个度为1的结点,则该二叉树中的总结点数为A)219B)229C)230D)231参考答案:B4.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为A)9B)10C)45D)9 0参考答案:C5 .构成计算机软件的是A)源代码B)程序和数据0程序和文档D)程序、数据及相关文档参考答案:D6.软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是A)测试B)
22、设计C)可行性研究D)实现参考答案:C7.下面不能作为结构化方法软件需求分析工具的是A)系统结构图B)数据字典(DD)0数据流程图(DFD图)D)判定表参考答案:A8.在关系模型中,每一个二维表称为一个A)关系B)属性0 元组D)主 码(键)参考答案:A9.若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是A)一对一B)一对多0 多对一D)多对多参考答案:B有三个关系R,S和T如下R S TABCa12b21c31ABCa12b21c31d3210则由关系R和S得到关系T的操作是。A)选择B)投影0交D)并参考答案:D11.以下叙述中正确的是A)C语言程序所调用的函数必
23、须放在main函数的前面B)C语言程序总是从最前面的函数开始执行C)C语言程序中main函数必须放在程序的开始位置D)C语言程序总是从main函数开始执行参考答案:D12.C语言程序中,运算对象必须是整型数的运算符是A)&B)/0%D)*参考答案:C1 3.有以下程序#include main()(int sum,pad,pAd;sum=pad=5;pAd=+sum,pAd+,+pad;printf(%dn,pad);程序的输出结果是A)5B)6C)7D)8参考答案:B1 4,有以下程序#include main()(int a=3;a+=a-=a*a;printf(%dn,a);程序的输出结
24、果是A)0B)9C)3D)-12参考答案:D15.sizeof(double)是A)一个整型表达式B)一个双精度型表达式0 一个不合法的表达式D)一种函数调用参考答案:A1 6.有以下程序#include main()(int a=2,c=5;printf(a=%d,b=%dn/a,c);)程序的输出结果是A)a=2,b=5B)a=%2,b=%5C)a=%d,b=%dD)a=%d,b=%d参考答案:C1 7.若有定义语句:char a=82;则变量aA)说明不合法B)包含1个字符0包含2个字符D)包含3个字符参考答案:A1 8.有以下程序#include main()(char cl=A,c2
25、=Y;printf(%d,%dn,cl,c2);程序的输出结果是A)输出格式不合法,输出出错信息B)65,89C)65,90D)A,Y参考答案:B1 9.若变量已正确定义for(x=0,y=0;(y!=99&x4);x+)则以上for循环A)执行3次B)执行4次0执行无限次D)执行次数不定参考答案:B2 0.对于while(!E)s;,若要执行循环体s,则E的取值应为:A)E等于1B)E不等于00 E不等于1D)E等于0参考答案:D2 1.有以下程序#include main()(int x;for(x=3;x6;x+)printf(x%2)?(*%d):(#%d),x);printf(n);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2020 全国计算机 二级 等级 考试 模拟 试卷 答案 共六套
限制150内