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

1、2020年全国计算机二级等级考试全真模拟试卷及答案（第八套）1. 设循环队列为 Q(1: m) ，其初始状态为 front=rear=m 。经过一系列入队与退队运算后， front=15 ，rear=20 。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为A) 4B) 6C) m-5D) m-6参考答案： A2. 下列叙述中正确的是A) 循环队列属于队列的链式存储结构B) 双向链表是二叉树的链式存储结构C) 非线性结构只能采用链式存储结构D) 有的非线性结构也可以采用顺序存储结构参考答案： D3. 某二叉树中有 n个叶子结点，则该二叉树中度为 2的结点数为A) n+1B) n-1

2、C) 2nD) n/2参考答案： B4. 下列叙述中错误的是A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系C) 算法的时间复杂度与空间复杂度有直接关系D) 算法的时间复杂度与算法程序执行的具体时间是不一致的参考答案： C5. 软件工程的三要素是A) 方法、工具和过程B) 建模、方法和工具C) 建模、方法和过程D) 定义、方法和过程参考答案： A6. 通常软件测试实施的步骤是A) 集成测试、单元测试、确认测试B) 单元测试、集成测试、确认测试C) 确认测试、集成测试、单元测试D) 单元测试、确认测试、集成测试参考答案： B7.

3、 下面可以作为软件设计工具的是A) 系统结构图B) 数据字典 (DD)C) 数据流程图 (DFD图)D) 甘特图参考答案： A8. 在数据库设计中，将 E-R图转换成关系数据模型的过程属于A) 逻辑设计阶段B) 需求分析阶段C) 概念设计阶段D) 物理设计阶段参考答案： A9. 设有关系表学生 S( 学号，姓名，性别，年龄，身份证号 ) ，每个学生学号唯一。除属性学号外，也可以作为键的是A) 姓名B) 身份证号C) 姓名，性别，年龄D) 学号，姓名参考答案： B10. 在数据库系统中，考虑数据库实现的数据模型是A) 概念数据模型B) 逻辑数据模型C) 物理数据模型D) 关系数据模型参考答案：

4、B11. 以下选项中叙述正确的是A) 结构化程序的三种基本结构是循环结构、选择结构、顺序结构B) C 语言源程序不编译也能直接运行C) 使用 NS流程图不能描述复杂算法D) 计算机能够直接运行 C语言源程序，不必进行任何转换参考答案： A12. 以下选项中叙述正确的是A) 使用三种基本结构就可以实现任何复杂算法B) 只要程序包含了三种基本结构中的任意一种，就是结构化程序C) 程序语法错误要在运行时才能发现D) C语言程序不需要包含 main() 函数参考答案： A13. 以下选项中，合法的 C语言常量是A) 1.234B) C+C) 2.0D) 2Kb参考答案： A14. 以下选项中，合法的

5、C语言实数是A) .2e0B) 3.1e0.4C) E13D) 7.12E参考答案： A15. 以下选项中，合法的 C语言实数是A) .2e0B) 3.1e0.4C) E13D) 7.12E参考答案： A16. 有如下程序#include main()int x = 072;printf(%dn, x+1);程序运行后的输出结果是A) 59B) 73C) 115D) 72参考答案： A17. 有如下程序#include main()int a = 0, b = 1;if (a+ & b+)printf(T);elseprintf(F);printf(a=%d,b=%dn, a, b);程序运行

6、后的输出结果是A) Fa=1,b=1B) Fa=0,b=2C) Ta=1,b=2D) Ta=0,b=1参考答案： A18. 有如下程序#include main()int i, data;scanf(%d, &data);for (i=0; i5; i+)if (i data) continue;printf(%d, i);printf(n);程序运行时，从键盘输入：3后，程序输出结果为A) 3,4,B) 1,2,3,4,C) 0,1,2,3,4,5,D) 0,1,2,参考答案： A19. 有如下程序#include main()int i, data;scanf(%d, &data);for

7、 (i=0; i data) break;printf(%d, i);printf(n);程序运行时，从键盘输入：3后，程序输出结果为A) 0,1,2,3,B) 0,1,C) 3,4,5,D) 3,4,参考答案： A20. 有如下程序#include main()char a = 3, b = A;int i;for (i=0; i6; i+)if (i % 3) putchar(a + i);else putchar(b + i);printf(n);程序运行后的输出结果是A) A45D78B) ABC678C) 34CD78D) 34AB78参考答案： A21. 有如下程序#include

8、 main()int i;for (i=0; i5; i+)putchar(9 - i); printf(n);程序运行后的输出结果是A) 98765B) 54321C) 98765D) 43210参考答案： A22. 有如下程序#include main()int x = 0x13;if (x = 0x18) printf(T);printf(F);printf(n);程序运行后的输出结果是A) TFB) TC) FD) TFT参考答案： A23. 有如下程序#include int sum(int a, int b)return a + b - 2;main()int i;for (i=0

9、; i5; i+)printf(%d, sum(i, 3);printf(n);程序运行后的输出结果是A) 12345B) 01234C) 45678D) 54321参考答案： A24. 有如下程序#include int change(int* data)return (*data) +;main()int data = 123;change(&data);printf(%d, data);data = change(&data);printf(%d, data); printf(n);程序运行后的输出结果是A) 124,124,B) 123,124,C) 124,123,D) 123,12

10、3,参考答案： A25. 有如下程序#include void change(int* array, int len)for (; len=0; len-)arraylen += 2;main()int i, array5 = 1,2;change(array, 4);for (i=0; i4; i+)printf(%d, arrayi);printf(n);程序运行后的输出结果是A) 3,4,2,2,B) 3,4,5,6,C) 2,3,4,5,D) 1,2,0,0,参考答案： A26. 以下选项中叙述正确的是A)char c1, c2, *c3, c440;是合法的变量定义语句B) 数组说明

11、符的一对方括号中只能使用整型常量， 而不能使用表达式C) 数组下标的下限可以是负值D)若 有 数 组 定 义floatarray4;则 语 句printf(%f,array3.12);是合法的参考答案： A27. 若有函数声明void fun(float array, int *ptr);以下叙述正确的是A)函数参数 array, ptr都是指针变量B) 函数参数 array 不是指针变量， ptr 是指针变量C) 调用函数时，实参数组的值将一一复制给 array 数组D) 调用函数时， array 是按值传送， ptr 是按地址传送参考答案： A28. 设有如下程序段int a8 = 0;i

12、nt b = 0;char c2 = A, B;char d = AB;以下叙述正确的是A) 只有 a, b 的定义是合法的B) a,b,c,d 的定义都是合法的C) 只有 a,b,c 的定义是合法的D) 只有 c的定义是合法的参考答案： A29. 以下涉及字符串数组、 字符指针的程序段， 不会产生编译错误的是A) char* str, name10; str = Hello World;B) char* str, name10; name = Hello World;C) char str110 = prog.c, str210; str2 = str1;D) char head_line;

13、 head_line = =;参考答案： A30. 有如下程序#include #include main()printf(%dn, strlen(0n0111);程序运行后的输出结果是A) 6B) 8C) 9D) 4参考答案： A31. 有如下程序#include void convert(char ch)if (ch D) convert(ch+1);printf(%c, ch);main()convert(A); printf(n);程序运行后的输出结果是A) DCBAB) ABCDC) AD) ABCDDCBA参考答案： A32. 有如下程序#include #include main

14、()char a = THIS, *b = OK; printf(%d,%d,%d,%dn, strlen(a), sizeof(a), strlen(b),sizeof(b);程序运行后的输出结果是A) 4,5,2,4B) 4,4,2,1C) 5,5,3,3D) 4,5,2,3参考答案： A33. 有如下程序#include void get_put()char ch;ch = getchar();if (ch != n) get_put();putchar(ch);main()get_put(); printf(n);程序运行时，输入 1234，则输出结果是A) 4321B) 1234C)

15、 4444D) 1111参考答案： A34. 有如下程序#include int sum(int data)static int init = 0;return init += data;main()int i;for (i=1; iname);B) scanf(%s, );C) scanf(%s, ptr-name);D) scanf(%s, (*ptr).name);参考答案： A37. 有如下程序#include struct personchar name10;int age;main()structperson room4 = Zhang,19, Li,20

16、, Wang,17, Zhao, 18;printf(%s:%dn, (room+2)-name, room-age);程序运行后的输出结果是A) Wang:19B) Wang:17C) Li:20D) Li:19参考答案： A38. 有如下程序#include struct pairint first, second;struct pair get_min_max(int* array, int len)int i;struct pair res;res.first = array0;res.second = array0;for (i=1; ilen; i+)if (arrayi res.second)res.second = arrayi;return res;main()int array5 = 9, 1, 3, 4;struct pair min_max = get_min_max(array, 5);printf(min=%d,max=%dn,min_max.first,min_max.second);程序运行后的输出结果是A) min=0,max=9B) min=