2020年全国计算机二级等级考试全真模拟试卷及答案(共五套)

2020年全国计算机二级等级考试全真模拟试卷及答案（共五套）2020年全国计算机二级等级考试全真模拟试卷及答案（第一套）1.设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为A) BCAB) CBAC) ABCD) CAB参考答案：C2.下列叙述中正确的是A) 存储空间不连续的所有链表一定是非线性结构B) 结点中有多个指针域的所有链表一定是非线性结构C) 能顺序存储的数据结构一定是线性结构D) 带链的栈与队列是线性结构参考答案：D3.算法时间复杂度的度量方法是A) 算法程序的长度B) 执行算法所需要的基本运算次数C) 执行算法所需要的所有运算次数D) 执行算法所需要的时间参考答案：B4.设循环队列为Q(1: m)，初始状态为front=rear=m。

现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为A) 1B) 2C) m-1D) 0或m参考答案：D5.计算机软件的构成是A) 源代码B) 程序和数据C) 程序和文档D) 程序、数据及相关文档参考答案：D6.下面不属于软件设计阶段任务的是A) 软件的详细设计B) 软件的总体结构设计C) 软件的需求分析D) 软件的数据设计参考答案：C7.下面属于黑盒测试方法的是A) 边界值分析法B) 基本路径测试C) 条件覆盖D) 条件-分支覆盖参考答案：A8.一名雇员就职于一家公司，一个公司有多个雇员。

则实体公司和实体雇员之间的联系是A) 1:1联系B) 1:m联系C) m:1联系D) m:n联系参考答案：B9.有关系R如下，其中属性B为主键：B C Da 0 k1b 1 n12 p1则其中最后一个记录违反了A) 实体完整性约束B) 参照完整性约束C) 用户定义的完整性约束D) 关系完整性约束参考答案：A10.在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是A) 概念数据模型B) 逻辑数据模型C) 物理数据模型D) 关系数据模型参考答案：A11.以下选项中可用作C语言中合法用户标识符的是A) _123B) voidC) -abcD) 2a参考答案：A12.以下选项中合法的C语言赋值语句是A) ++i;B) a=b=34C) a=3,b=9D) k=int( a+b );参考答案：A13.以下程序段中的变量已定义为int类型sum = pad = 5; pAd = sum++, pAd++, ++pAd;printf( "%d\n", pad );程序段的输出结果是A) 5B) 4C) 6D) 7参考答案：A14.有以下程序#include <stdio.h>#include <math.h>main(){int a=1, b=4, c=2;double x=10.5, y=4.0, z;z = ( a+b )/c + sqrt( y ) * 1.2 / c + x; printf("%f\n", z);}程序运行后的输出结果是A) 13.700000B) 14.000000C) 15.400000D) 14.900000参考答案：A15.有以下程序(字母A的ASCII代码为65)#include <stdio.h>main(){char c1 = 'A', c2 = 'Y';printf("%d, %d\n", c1, c2 );}程序运行后的输出结果是A) 65, 89B) A, YC) 65, 90D) 输出格式不合法,输出出错信息参考答案：A16.若变量已正确定义，则以下for循环for ( x=0,y=0; ( y!=123 ) && ( x<4 ); x++ );A) 执行4次B) 执行3次C) 执行次数不确定D) 执行123次参考答案：A17.若有说明语句：char c = '\72' ; 则变量c中存放的是A) 1个字符B) 2个字符C) 3个字符D) 说明语句不合法参考答案：A18.以下叙述正确的是A) do-while语句构成的循环，当while语句中的表达式值为0时结束循环B) do-while语句和while-do构成的循环功能相同C) while-do语句构成的循环，当while语句中的表达式值为非0时结束循环D) do-while语句构成的循环，必须用break语句退出循环参考答案：A19.有以下程序#include <stdio.h>main(){int a, b, c=241;a = c/100 % 9;b = ( -1 )&&( -1 );printf("%d, %d\n", a, b );}程序运行后的输出结果是A) 2,1B) 6,1C) 6,0D) 2,0参考答案：A20.有以下程序#include <stdio.h>main( ){int i ;for( i=1; i<= 5; i++ ){ if( i % 2 ) printf( "*" ); else continue;printf( "#" );}printf( "$\n" );}程序运行后的输出结果是A) *#*#*#$B) *#*#*$C) *#*#$D) *#*#*#*$参考答案：A21.若有说明语句: int *ptr[10]; 以下叙述正确的是A) ptr是一个具有10个指针元素的一维数组，每个元素都只能指向整型变量B) ptr是指向整型变量的指针C) ptr是一个指向具有10个整型元素的一维数组的指针D) ptr是一个指向10个整型变量的函数指针参考答案：A22.有以下程序#include <stdio.h>main(){printf("%d\n", NULL );}程序运行后的输出结果是A) 0B) 变量无定义，输出不确定C) -1D) 1参考答案：A23.函数调用语句：fun( ( exp1, exp2 ), ( exp1, exp2, exp3) ); 含有的实参个数是A) 2B) 4C) 5D) 1参考答案：A24.若有定义语句:int a[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中 0≤i<10)A) *(*(a+i))B) a[ p-a ]C) p[i]D) *( &a[i] )参考答案：A25.有以下程序#include <stdio.h>main(){int a[10] = { 11,12,13,14,15,16,17,18,19,20 },*p=a,i=9 ; printf( "%d,%d,%d\n",a[ p-a ], p[i],*( &a[i] ) );}程序运行后的输出结果是A) 11,20,20B) 12,20,20C) 11,19,19D) 12,19,20参考答案：A26.有以下程序#include <stdio.h>void fun( int *s, int t, int *k ){ int p;for( p=0, *k=p; p<t; p++ )if( s[p]>s[*k] ) *k = p;}main(){int a[10] = { 11,12,13,14,15,16,20,18,19,10 },k ; fun( a,10,&k );printf( "%d,%d\n",k, a[k] );}程序运行后的输出结果是A) 6,20B) 10,9C) 7,20D) 10,1027.有以下说明语句char *s = "\"Name\\Address\n";指针s所指字符串的长度是A) 14B) 15C) 17D) 说明语句不合法参考答案：A28.有以下程序#include <stdio.h>#include <string.h>main(){char str[12] = { 's','t' , 'r' , 'i' , 'n' , 'g'} ; printf("%d\n", strlen( str ) );}程序运行后的输出结果是A) 6B) 7C) 11D) 12参考答案：A29.有以下程序#include <stdio.h>main(){char *s[6] = { "ABCD", "EFGH","IJKL","MNOP","QRST","UVWX" }, **p ;int i;p = s;for( i = 0; i<4; i++ ) printf( "%s", p[i] );printf( "\n" );}程序运行后的输出结果是A) ABCDEFGHIJKLMNOPB) ABCDEFGHIJKLC) ABCDD) AEIM参考答案：A30.有以下程序#include <stdio.h>main(){int i=1, j=3;printf("%d," ,i++ );{ int i=0;i+=j*2;printf("%d,%d," ,i,j ); }printf("%d,%d\n" ,i,j ); }程序运行后的输出结果是A) 1,6,3,2,3B) 1,6,3,1,3C) 1,6,3,6,3D) 1,7,3,2,3参考答案：A31.有以下程序#include <stdio.h>int fun(int a,int b){static int m=0, i=2;i +=m+1; m = i + a + b;return m;}main(){int k=4, m=1, p;p = fun( k,m ); printf("%d,", p);p = fun( k,m ); printf("%d\n" ,p );}程序运行后的输出结果是A) 8,17B) 8,16C) 8,8D) 8,20参考答案：A32.若有以下程序段char str[4][12] = {"aaa","bbbb","ccccc","dddddd"},*strp[4];int i;for( i=0; i<4; i++) strp[i]=str[i];则以下错误引用字符串的选项是（其中0≤k<4）A) strpB) str[k]C) strp[k]D) *strp参考答案：A33.有以下程序#include <stdio.h>#define F(x) 2.84+x#define PR(a) printf("%d" ,(int)(a))#define PRINT(a) PR(a);putchar('\n')main(){PRINT( F(5)*2 );}程序运行后的输出结果是A) 12B) 13C) 15D) 11参考答案：A34.以下关于fclose(fp)函数的叙述正确的是A) 当程序中对文件的所有写操作完成之后，必须调用fclose(fp)函数关闭文件B) 当程序中对文件的所有写操作完成之后，不一定要调用fclose(fp)函数关闭文件C) 只有对文件进行输入操作之后，才需要调用fclose(fp)函数关闭文件D) 只有对文件进行输出操作之后，才能调用fclose(fp)函数关闭文件参考答案：A35.若有以下定义和语句struct st{ int n; struct st *next; };struct st a[3] = { 5,&a[0], 6,&a[1], 7,&a[2] }, *p; p=&a[0];则值为6的表达式是(提示：运算符->的优先级高于++)A) (++p)-> nB) p++ ->nC) p ->n++D) (*p).n++参考答案：A36.标准库函数fgets( s,n,f )的功能是A) 从文件f中读取长度不超过n-1的字符串存入指针s所指的内存B) 从文件f中读取长度为n的字符串存入指针s所指的内存C) 从文件f中读取n个字符串存入指针s所指的内存D) 从文件f中读取n-1个字符串存入指针s所指的内存参考答案：A37.有以下程序#include <stdio.h>main(){ char c='A';int x=36, b;b= (x>>2) && ( c<'a' );printf("%d\n", b );}程序运行后的输出结果是A) 1B) 0C) 2D) 4参考答案：A38.有以下程序#include <stdio.h>typedef struct{char name[10]; int age;} ST;main(){ ST stud[10]={ "Adum", 15,"Muty", 16,"Paul", 17,"Johu", 14,};┋}程序运行后不能输出字符u的语句是A) printf("%c\n", stud[0].name[3] );B) printf("%c\n", stud[3].name[3] );C) printf("%c\n", stud[2].name[2] );D) printf("%c\n", stud[1].name[1] );参考答案：A39.设有定义：int a=64,b=8;，则表达式(a&b)||(a&&b)和(a|b)&&(a||b)的值分别为A) 1和1B) 1和0C) 0和1D) 0和0参考答案：A40.有以下程序#include <stdio.h>main(){ FILE *fp;int i, a[6]={1,2,3,4,5,6},k; fp = fopen("data.dat", "w+"); fprintf(fp, "%d\n", a[0]);for (i=1; i<6; i++){ fseek(fp, 0L, 0);fscanf(fp, "%d", &k);fseek(fp, 0L, 0);fprintf(fp, "%d\n", a[i]+k); }rewind(fp);fscanf(fp, "%d", &k);fclose(fp);printf("%d\n", k);}程序的运行结果是A) 21B) 6C) 123456D) 11参考答案：A2020年全国计算机二级等级考试全真模拟试卷及答案（第二套）1. 下列叙述中正确的是A) 一个算法的空间复杂度大，则其时间复杂度也必定大B) 一个算法的空间复杂度大，则其时间复杂度必定小C) 一个算法的时间复杂度大，则其空间复杂度必定小D) 算法的时间复杂度与空间复杂度没有直接关系参考答案：D2. 下列叙述中正确的是A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B) 循环队列中的元素个数随队头指针的变化而动态变化C) 循环队列中的元素个数随队尾指针的变化而动态变化D) 以上说法都不对参考答案：A3. 棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A) 219B) 229C) 230D) 231参考答案：B4. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A) 9B) 10C) 45D) 90参考答案：C5. 构成计算机软件的是A) 源代码B) 程序和数据C) 程序和文档D) 程序、数据及相关文档参考答案：D6. 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A) 测试B) 设计C) 可行性研究D) 实现参考答案：C7. 下面不能作为结构化方法软件需求分析工具的是A) 系统结构图B) 数据字典(DD)C) 数据流程图(DFD图)D) 判定表参考答案：A8. 在关系模型中，每一个二维表称为一个A) 关系B) 属性C) 元组D) 主码（键）参考答案：A9. 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A 和C的联系是A) 一对一B) 一对多C) 多对一D) 多对多参考答案：B10.A) 选择B) 投影C) 交D) 并参考答案：D11. 以下叙述中正确的是A) C语言程序所调用的函数必须放在main函数的前面B) C语言程序总是从最前面的函数开始执行C) C语言程序中main函数必须放在程序的开始位置D) C语言程序总是从main函数开始执行参考答案：D12. C语言程序中，运算对象必须是整型数的运算符是A) &&B) /C) %D) *参考答案：C13. 有以下程序#include <stdio.h>main(){int sum, pad, pAd;sum = pad = 5;pAd = ++sum, pAd++, ++pad;printf("%d\n", pad );}程序的输出结果是A) 5B) 6C) 7D) 8参考答案：B14. 有以下程序#include <stdio.h>main(){int a=3;a+=a-=a*a;printf( "%d\n", a );}程序的输出结果是A) 0B) 9C) 3D) -12参考答案：D15. sizeof( double )是A) 一个整型表达式B) 一个双精度型表达式C) 一个不合法的表达式D) 一种函数调用参考答案：A16. 有以下程序#include <stdio.h>main(){int a=2, c=5;printf( "a=%%d,b=%%d\n", a,c );}程序的输出结果是A) a=2,b=5B) a=%2,b=%5C) a=%d,b=%dD) a=%%d,b=%%d参考答案：C17. 若有定义语句：char a='\82';则变量aA) 说明不合法B) 包含1个字符C) 包含2个字符D) 包含3个字符参考答案：A18. 有以下程序#include <stdio.h>main(){char c1='A', c2='Y';printf( "%d, %d\n", c1,c2 );}程序的输出结果是A) 输出格式不合法，输出出错信息B) 65,89C) 65,90D) A,Y参考答案：B19. 若变量已正确定义for( x=0,y=0; ( y!=99 && x<4 ); x++ )则以上for循环A) 执行3次B) 执行4次C) 执行无限次D) 执行次数不定参考答案：B20. 对于while(!E) s; ，若要执行循环体s，则E的取值应为：A) E等于1B) E不等于0C) E不等于1D) E等于0参考答案：D21. 有以下程序#include <stdio.h>main(){int x;for( x=3; x<6; x++ )printf( (x%2 ) ? ("*%d") :("#%d"),x);printf("\n");}程序的输出结果是A) *3#4*5B) #3*4#5C) *3*4#5D) *3#4#5参考答案：A22. 有以下程序#include <stdio.h>main(){ int a, b;for( a=1,b=1; a<=100; a++ ){ if(b>=20) break;if(b % 3==1) { b=b+3; continue; }b=b-5;}printf("%d\n",a);}程序的输出结果是A) 10B) 9C) 8D) 7参考答案：B23. 有以下程序#include <stdio.h>void fun( int x, int y, int *c, int *d ){ *c = x+y; *d = x-y; }main(){ int a=4, b=3, c=0, d=0;fun ( a, b, &c, &d );printf( "%d %d\n" , c, d );}程序的输出结果是A) 0 0B) 4 3C) 3 4D) 7 1参考答案：D24. 有以下程序#include <stdio.h>void fun( int *p, int *q ){ int t;t = *p; *p = *q; *q=t;*q = *p;}main(){ int a=0, b=9;fun ( &a, &b );printf( "%d %d\n" , a,b );}程序的输出结果是A) 9 0C) 9 9D) 0 9参考答案：C25. 有以下程序#include <stdio.h>main(){ int a[ ]={ 2,4,6,8,10 }, x, *p, y=1;p = &a[1];for( x=0; x<3; x++ ) y += *(p+x);printf( "%d\n",y );}程序的输出结果是A) 13B) 19C) 11D) 15参考答案：B26. 有以下程序#include <stdio.h>main()int i, x[3][3] = { 1,2,3,4,5,6,7,8,9 };for( i=0; i<3; i++ )printf( "%d ", x[i][2-i] );printf( "\n" );}程序的输出结果是A) 1 5 0B) 3 5 7C) 1 4 7D) 3 6 9参考答案：B27. 设有某函数的说明为int* func(int a[10], int n);则下列叙述中，正确的是A) 形参a对应的实参只能是数组名B) 说明中的a[10]写成a[]或*a效果完全一样C) func的函数体中不能对a进行移动指针（如a++)的操作D) 只有指向10个整数内存单元的指针，才能作为实参传给a参考答案：B28. 有以下程序#include <stdio.h>char fun( char *c ){if ( *c<='Z' && *c>='A' )*c -= 'A'-'a';return *c;}main(){char s[81], *p=s;gets( s );while( *p ){*p =fun( p );putchar( *p );p++;}printf( "\n");}若运行时从键盘上输入OPEN THE DOOR<回车>，程序的输出结果是A) OPEN THE DOORB) oPEN tHE dOORC) open the doorD) Open The Door参考答案：C29. 设有定义语句：char *aa[2]={ "abcd","ABCD"};则以下叙述正确的是A) aa[0]存放了字符串"abcd"的首地址B) aa数组的两个元素只能存放含有4个字符的一维数组的首地址C) aa数组的值分别是字符串"abcd"和"ABCD"D) aa是指针变量，它指向含有两个元素的字符型数组参考答案：A30. 有以下程序#include <stdio.h>int fun( char *s ){ char *p=s;while (*p !=0 ) p++;return ( p-s );}main(){ printf( "%d\n", fun( "goodbey!" ) ); }程序的输出结果是A) 0B) 6C) 7D) 8参考答案：C31. 有以下程序#include <stdio.h>int fun( int n ){ int a;if( n==1 ) return 1;a = n + fun( n-1 );return ( a );}main(){ printf( "%d\n", fun( 5 ) ); }程序的输出结果是A) 9C) 10D) 15参考答案：D 32. 有以下程序#include <stdio.h>int d=1;void fun( int p ) {int d=5;d += p++;printf("%d ", d ); }main(){int a=3;fun( a );d += a++;printf("%d\n",d); }程序的输出结果是B) 9 6C) 9 4D) 8 5参考答案：A 33. 有以下程序#include <stdio.h>int fun(intA){int b=0;static int c=3;a =( c++,b++);return ( a );}main(){int a = 2, i, k;for( i=0; i<2; i++ )k = fun(a++);printf( "%d\n",k ); }程序的输出结果是A) 4B) 0C) 1D) 2参考答案：B34. 有以下程序#include <stdio.h>main(){ char c[2][5]={ "6934", "8254" },*p[2] ;int i, j, s=0;for( i=0; i<2; i++ ) p[i]=c[i];for( i=0; i<2; i++ )for( j=0; p[i][j]>0 && p[i][j]<='9'; j+=2 )s = 10*s + p[i][j] - '0';printf( "%d\n" ,s );}程序的输出结果是A) 693825B) 69825C) 63825D) 6385参考答案：D35. 有以下程序#include <stdio.h>#define SQR(X) X*Xmain(){int a=10, k=2, m=1;a /= SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是A) 0B) 1C) 9D) 10参考答案：B36. 有以下程序#include <stdio.h>main(){ char x=2, y=2, z;z=( y<<1 )&( x>>1 );printf( "%d\n",z );}程序的输出结果是A) 1B) 0C) 4D) 8参考答案：B37. 有以下程序#include <stdio.h>struct S{ int a;int b; };main(){ struct S a, *p=&a;a.a=99;printf( "%d\n" , __________ );}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是A) a.aB) *p.aC) p->aD) (*p).a参考答案：B38. 有以下程序#include <stdio.h>#include <stdlib.h>void fun( double *p1,double *p2,double *s){ s = (double *)calloc( 1,sizeof(double) );*s = *p1 + *( p2+1 );}main(){ double a[2] = { 1.1, 2.2 }, b[2] = { 10.0, 20.0 }, *s=a;fun( a, b, s );printf( "%5.2f\n", *s);}程序的输出结果是A) 21.10B) 11.10C) 12.10D) 1.10参考答案：D39.A) p=p->next; s ->next=p; p->next=s;B) s ->next='\0'; p=p->next; p->next=s;C) p=p->next; s ->next=p->next; p->next=s;D) p=(*p).next; (*s ).next=(*p).next; (*p).next=s;参考答案：A40. 若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是A) EOFB) 非0C) -1D) 0参考答案：D2020年全国计算机二级等级考试全真模拟试卷及答案（第三套）1. 下列叙述中正确的是A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关参考答案：B2. 下列叙述中正确的是A) 线性表链式存储结构的存储空间一般要少于顺序存储结构B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D) 以上说法均错误参考答案：C3. 某二叉树共有12个结点，其中叶子结点只有1个。