全国计算机二级《Java》考试题库及答案
1. 信息隐蔽的概念与下述哪一种概念直接相关(  )。
A. 软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模块耦合度
锦州市教师进修学院【答案】B
2. 下列各选项中,不属于序言性注释的是(  )。
A. 程序标题
B. 程序设计者
C. 主要算法
D. 数据状态
【答案】D本资料来源公 众.号:文得课堂,更多计算机等级考
试题库及视频,上公 众.号:文得课堂查。
3. 对建立良好的程序设计风格,下面描述正确的是(  )。
A. 程序应简单、清晰、可读性好
B. 符号名的命名只要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
【答案】A
4. 下列叙述中,不符合良好程序设计风格要求的是(  )。

A. 程序的效率第一,清晰第二
B. 程序的可读性好
c. 程序中要有必要的注释
D. 输入数据前要有提示信息
【答案】A
5. 结构化程序所要求的基本结构不包括(  )。
A. 顺序结构
B.GOTO跳转
C. 选择(分支)结构
D. 重复(循环)结构
【答案】B
6. 算法的时间复杂度是指(  福建工考网上报名系统)。
A. 算法的执行时间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的基本运算次数
【答案】D
7.兰州大学研究生招生专业目录 算法时间复杂度的度量方法是(  )。
A. 算法程序的长度
B. 执行算法所需要的基本运算次数
c.  执行算法所需要的所有运算次数
D. 执行算法所需要的时间

【答案】B
8. 算法的空间复杂度是指(  )。
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
【答案】D本资料来源公 众.号:文得课堂,更多计算机等级
试题库及视频,上公 众.号:文得课堂查。
9. 算法的空间复杂度是指(  )。
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
c. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
【答案】A
10. 算法空间复杂度的度量方法是(  )。
A. 算法程序的长度
B. 算法所处理的数据量
c. 执行算法所需要的工作单元
D. 执行算法所需要的存储空间
【答案】D
11. 设有关键码序列(66,13,51,76,81,26,57,69,2:      3),
要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素

为划分的基准,那么第一趟划分后的结果为(    )。
A.23,13,51,57,66,26,81,69,76
B.13,23,26,51,57,56,81,76,69
C.23,13,51,57,26,66,81,69,76
D.23,13,51,57,81,26,66,69,76
【答案】C
12. 设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉
树的后序遍历为(  )。
A.BCA
B.CBA
C.ABC
D.CAB
【答案】B
13. 设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉
树的前序遍历为(  )。
A. BCA
B.CBA
C.ABC
D.CAB司法考试一年必须过吗
【答案】C
14. 某二叉树的前序序列为ABCD,中序序列为 DCBA,  则后序序
列为(  )。

A.BADC
B.DCBA
C.CDAB
D.ABCD
【答案】B
15. 二叉树的中序序列为BDCA,后序序列为 DCBA,  则前序序列
为(    )。
A.DCBA
B.BDCA
C.ABCD
D.BADC
【答案】C
16. 层次型、网状型和关系型数据库划分原则是(  )。
A. 记录长度
B.河池市事业单位招聘2022  文件的大小
C. 联系的复杂程度
D.  数据之间的
【答案】D
17. 数据库的基本特点是(  )。
A. 数据可以共享,数据冗余大,数据独立性高,统一 管理和控
B. 数据可以共享,数据冗余小,数据独立性高,统一 管理和控