全国计算机等级考试《二级Java》历年真题
1. 数据库管理系统是()。
A. 操作系统的一部分
B. 在操作系统支持下的系统软件
C. 一种编译系统
D. 一种操作系统
【答案】B
2. 数据库管理系统是()。
A. 操作系统的一部分
B. 在操作系统支持下的系统软件
C. 一种编译系统
D. 一种通信软件系统
【答案】B
3. 下列选项中，不属于数据管理员(DBA)职责的是()。
A. 数据库维护
B. 数据库设计
C. 改善系统性能，提高系统效率
D. 数据类型转换
【答案】D
4. 数据库系统的核心是()。
A. 数据模型
B. 软件开发
C. 数据库设计
D. 数据库管理系统
【答案】D
5. 下列叙述中正确的是()。
A. 数据库系统是一个独立的系统，不需要操作系统的支持
B. 数据库技术的根本目标是要解决数据的共享问题
C. 数据库管理系统就是数据库系统
D. 数据库系统由数据库应用系统、数据库和数据库管理系统组成。
【答案】B 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查。
6. 设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻最大值的元素，最坏情况下需要比较的次数为()。
A. 4
B. 6
C. m-5
D. m-6
【答案】A
7. 设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15，要在该循环队列中寻
最小值的元素，最坏情况下需要比较的次数为()。
A. 5
B. 6
C. m-5
D. m-6
【答案】D
8. 在关系运算中，选择运算的含义是()。
A. 在基本表中，选择满足条件的元组组成一个新的关系
B. 在基本表中，选择需要的属性组成一个新的关系
计算机专业javaC. 在基本表中，选择满足条件的元组和属性组成一个新的关系
D. 以上三种说法均是正确的
【答案】A
9. 对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
A. 并运算
B. 交运算
C. 差运算
D. 除运算
【答案】A 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。
10. 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
A. 并
B. 交
C. 投影
D. 除
【答案】B
11. 下列叙述中错误的是()。
A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C. 算法的时间复杂度与空间复杂度有直接关系
D. 算法的时间复杂度与算法程序执行的具体时间是不一致的
【答案】C
12. 下列关于算法复杂度叙述正确的是()。
A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B. 时间复杂度与所用的计算工具无关
C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D. 时间复杂度与采用的算法描述语言有关
【答案】B
13. 下列叙述中正确的是()。
A. 算法的效率只与问题的规模有关，而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
【答案】B
14. 下面关于算法的叙述中，正确的是()。
A. 算法的执行效率与数据的存储结构无关
B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
C. 算法的空间复杂度是指算法程序中指令(或语句)的条数
D. 算法所执行的基本运算次数与问题的规模无关
【答案】B
15. 下列叙述中正确的是()。
A. 程序执行的效率与数据的存储结构密切相关
B. 程序执行的效率只取决于程序的控制结构
C. 程序执行的效率只取决于所处理的数据量
D. 以上三种说法都不对
【答案】A
16. 下列关于算法的描述中错误的是()。
A. 算法强调动态的执行过程，不同于静态的计算公式
B. 算法必须能在有限个步骤之后终止
C. 算法设计必须考虑算法的复杂度
D. 算法的优劣取决于运行算法程序的环境
【答案】D
17. 线性表常采用的两种存储结构是()。
A. 散列方法和索引方式

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。