2020年全国计算机二级等级考试全真模拟试卷及答案(九).doc

1、2020年全国计算机二级等级考试全真模拟试卷及答案（九）1. 下列叙述中正确的是A) 程序可以作为算法的一种表达方式B) 算法的有穷性是指算法的规模不能太大C) 算法的复杂度用于衡量算法的控制结构D) 算法的效率与数据的存储结构无关(2015.3)参考答案： A2. 某循环队列的存储空间为 Q(1:m) ，初始状态为 front=rear=m 。现经过一系列的入队操作和退队操作后， front=m-1 ，rear=m，则该循环队列中的元素个数为A) m-1B) 1C) mD) 0参考答案： B(2015.3)3. 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是A) 循环链表B) 双向

2、链表C) 二叉链表D)有序链表参考答案： A4. 某棵树中共有 25 个结点，且只有度为 3 的结点和叶子结点， 其中叶子结点有 7 个，则该树中度为 3 的结点数为A) 不存在这样的树B) 7C) 8D) 6参考答案： A5. 在最坏情况下，二分查找法的时间复杂度为A)B)C)D)参考答案： C6. 某二叉树共有 730 个结点，其中度为 1 的结点有 30 个，则叶子结点个数为A) 不存在这样的二叉树B) 351C) 1D) 350参考答案： A7. 软件开发中需求分析的主要任务是A) 定义和描述目标系统 做什么 B) 获取需求C) 给出软件解决方案D) 需求评审参考答案： A8. 软件按

3、功能可以分为应用软件、 系统软件和支撑软件 ( 或工具软件 ) 。下面属于系统软件的是A) 学生成绩管理系统B) ERP系统C) 办公自动化系统D) UNIX系统参考答案： D9. 医生可以为病人开不同的药， 而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是A) 多对多B) 一对一C) 多对一D) 一对多参考答案： A0. 学生选课成绩表的关系模式是 SC(S#,C#,G)，其中 S#为学号， C#为课号， G为成绩，检索课号为2 且成绩及格的学生学号的表达式为A)B)C)D)参考答案： A11. 若想定义 int 型变量 a,b,c,d 并都赋值为 1，以下写法中错误的是A)

4、 int a=b=c=d=1;B) int a=1, b=1, c=1, d=1;C) int a,b,c,d; a=b=c=d=1;D) int a,b,c,d=1; a=b=c=d;参考答案： A12. 若有定义： char c; double d;程序运行时输入： 1 2，能把字符 1 输入给变量 c、数值 2 输入给变量 d 的输入语句是A) scanf(%d%lf, &c,&d);B) scanf(%c%lf, &c,&d) ;C) scanf(%c%f, &c,&d);D)scanf(%d%f, &c,&d);参考答案： B13. 输出语句： printf(%dn,11+011);

5、的输出结果是A) 20B) 22C) 022参考答案： A14. 以下叙述正确的是A) 有些算法不能用三种基本结构来表达B) C语言程序不编译也能直接运行C) 结构化程序的三种基本结构是循环结构、选择结构、顺序结构D) 如果 C语言程序实现的算法很简单， 则计算机不进行任何代码转换就能执行程序参考答案： C15. 若有定义 : double x;，则表达式 :x=0,x+10,x+的值是A) 11.0B) 10.0C) 0.0D) 1.0参考答案： C16. 有以下程序#include main() int x=1, y=0, a=0, b=0; switch ( x ) case 1: sw

6、itch(y) case 0: a+; break;case 1: b+; break;case 2: a+; b+; break;case 3: a+; b+;printf(a=%d, b=%dn, a, b);程序的运行结果是A) a=2，b=2B) a=2，b=1C) a=1，b=1D) a=1，b=0参考答案： B17. 以下程序段中的变量已正确定义for( i=0; i4; i+,i+ )for( k=1; k3; k+ ); printf(* );该程序段的输出结果是A) *B) *C) *D) *参考答案： A18. 有以下程序#includemain( ) char c;for

7、 (; ( c=getchar() != #; )if ( c=a & c=z ) c = c - a + A;putchar(+c);执行时输入： aBcDefG#, 则输出结果是A) AbCdEFgB) ABCDEFGC) BCDEFGH参考答案： C19. 有以下程序#include int f(int x);main() int n=1,m;m=f(f(f(n); printf(%dn,m);int f(int x) return x*2; 程序运行后的输出结果是程序运行后的输出结果是A) 4B) 2C) 8D) 1参考答案： C20. 关于地址和指针，以下叙述正确的是A) 可以通过强

8、制类型转换让 char 型指针指向 double 型变量B) 函数指针 p 指向一个同类型的函数 f 时，必须写成： p = &f;C) 指针 p 指向一个数组 f 时，必须写成： p = &f;D) 一个指针变量 p 可以指向自身参考答案： A21. 有以下程序#include#defineN4int fun( int aN ) int i,j,x=0;for( i=0; iN; i+ )for( j=0; jN; j+ )if ( i = j )x += aN-1-ji;return x;main( ) int xNN= 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,

9、 12,13, 14, 15, 17, y;程序运行后的输出结果是A) 34B) 35C) 28D) 59参考答案： A22. 有以下程序#include #defineN3void fun( int xN, int *r1, int *r2 ) int i, j;*r1 = *r2 =0;for( i=0; iN; i+ ) j=N - (i+1);if (x*r1*r2 xij) *r1 = i; *r2 = j; main( ) int aNN = 1,5,7,9,2,6,4,3,8 , i,j; fun( a,&i,&j );printf(%dn, aij);程序运行后的输出结果是A)

10、 8B)6C)7参考答案： C23. 对于以下函数声明void fun(int array4, int *ptr);以下叙述中正确的是A) array, ptr都是指针变量B) 调用 fun 函数时，实参的值将逐一复制给 arrayC) 调用 fun 函数时， array 按值传送， ptr 按地址传送D) array 是数组， ptr 是指针，它们的性质不同参考答案： A24. 设有定义： int x10,*p=x,i;，若要为数组 x 读入数据，以下选项正确的是A) for(i=0;i10;i+) scanf(%d,p+i);B) for(i=0;i10;i+) scanf(%d,*p+i

11、);C) for(i=0;i10;i+) scanf(%d,*(p+i);D) for(i=0;i10;i+) scanf(%d,xi);参考答案： A25. 有以下程序#include main() char s=012xy08s34f4w2; int i, n=0;for ( i=0; si!=0; i+ )if(si = 0 & si = 9) n+; printf(%dn,n);程序运行后的输出结果是A) 7B) 0C) 3参考答案： C26. 有以下程序段char str 4 12 =aaa,bbb,ccc,ddd ,*p4;inti;for( i=0; i4; i+ ) pi=st

12、ri;以下选项中不能正确引用字符串的是A) *p3B) p3C) str2参考答案： A27. 有以下程序#includeint mul(int val) static int init = 1;return init *= val;main( ) int i;for (i=1; i=5; i+)printf(%d, mul(i);程序运行后的输出结果是A) 1,2,6,24,120,B) 1,2,3,4,5,C) 1,1,1,1,1,D) 1,2,4,6,8,参考答案： A28. 有以下程序#includevoid fun( int n ) static int k=0;if(n0) pri

13、ntf(-);n=-n; k+=n%10;printf(%d,k);if(n/10) fun(n/10);程序运行后的输出结果是A) -2,3B) -1,-2,C) -2,-3,D) -2,1参考答案： A29. 有以下程序#include struct Sint n; int a20; ;void f(struct S *p) int i,j, t;for (i=0; in-1; i+)for (j=i+1; jn; j+)if (p-ai p-aj) t= p-ai; p-ai = p-aj; p-aj = t; main() int i; struct S s=10, 2,3,1,6,8

14、,7,5,4,10,9; f(&s);for (i=0; is.n; i+) printf(%d, s.ai);程序运行后的输出结果是A) 1,2,3,4,5,6,7,8,9,10,B) 10,9,8,7,6,5,4,3,2,1,C) 2,3,1,6,8,7,5,4,10,9,参考答案： A30. 有以下程序#includetypedef struct stu char name10;char gender;int score; STU;void f( STU a, STU *b, STU c ) *b = c =a;printf( %s,%c,%d, b-name, b-gender, b-

15、score ); printf( %s,%c,%d, , c.gender, c.score );main( )程序运行后的输出结果是A) Zhao,m,290,Zhao,m,290,Zhao,m,290,Sun,m,370B) Zhao,m,290,Zhao,m,290,Zhao,m,290,Zhao,m,290C) Zhao,m,290,Zhao,m,290,Qian,f,350,Sun,m,370D) Zhao,m,290,Zhao,m,290,Qian,f,350,Zhao,m,290参考答案： A31. 有以下程序#include #defineSUB( x,y )(x)

16、*(y)main()inta=3, b=4;printf(%d n, SUB( a+, b+ ) );程序运行后的输出结果是A) 15B) 12C) 16D) 20参考答案： B32. 有以下程序#include main() struct cm int x; int y; a2=4,3,2,1 ; printf(%d n, a0.y/a0.x*a1.x );程序运行后的输出结果是A) 1B) 4C) 0参考答案： C33. 以下选项中的编译预处理命令行，正确的是A) #define E 2.38B) #define PI_2 1.56C)#defineintINTD)#DEFINETRUE参

17、考答案： A34. 设有以下程序段struct bookfloat price;char language;char title20; rec, *ptr; ptr = &rec;要求输入字符串给结构体变量rec 的 title成员，错误的输入语句是A) scanf(%s, ptr.title);B) scanf(%s, rec.title);C)scanf(%s, (*ptr).title);D)scanf(%s, ptr-title);参考答案： A35. 有以下程序#include#includestruct computer char CPU10; ; main( )struct co

18、mputer pc1, pc2; strcpy(pc1.CPU, 3.2G); strcpy(pc2.CPU, ?); pc1 = pc2; printf(%sn, pc1.CPU);程序运行后的输出结果是A) ?B) 3.2GC) ?D) ?.2G36. 有以下程序#includemain( )int a = 2, b;b = (a = 1) + 4;printf(%d,%d, a,参考答案： C程序运行后的输出结果是A) 1,5B)2,4C) 2,6D) 2,5参考答案： A37. 若要建立下图所示的存储结构，以下正确的程序段是（）。A) char *q,*p,c; p=&c; q=&p;B) char *q,*p,c;p=&c; q=*p;C)char *q,*p,c;p=&c; *q=p;参考答案： A38. 有以下程序#include struct tt int x; struct tt *y; s3= 1,0,2,0,3,0; main( ) struct tt *p=s+1;p-y=s;printf(%d,p-x);p=p-y;printf(%dn,p-x);程序运行后的输出结果是A) 2,