全国计算机等级考试《二级Java》历年真题

全国计算机等级考试二级Java历年真题1. 数据库管理系统是()。A. 操作系统的一部分B. 在操作系统支持下的系统软件C. 一种编译系统D. 一种操作系统【答案】B2. 数据库管理系统是()。A. 操作系统的一部分B. 在操作系统支持下的系统软件C. 一种编译系统D. 一种通信软件系统【答案】B3. 下列选项中，不属于数据管理员(DBA)职责的是()。A. 数据库维护B. 数据库设计C. 改善系统性能，提高系统效率D. 数据类型转换【答案】D4. 数据库系统的核心是()。A. 数据模型B. 软件开发C. 数据库设计D. 数据库管理系统【答案】D5. 下列叙述中正确的是()。A. 数据库系统是一个独立的系统，不需要操作系统的支持B. 数据库技术的根本目标是要解决数据的共享问题C. 数据库管理系统就是数据库系统D. 数据库系统由数据库应用系统、数据库和数据库管理系统组成。【答案】B 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。6. 设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。A. 4B. 6C. m-5D. m-6【答案】A7. 设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15，要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为()。A. 5B. 6C. m-5D. m-6【答案】D8. 在关系运算中，选择运算的含义是()。A. 在基本表中，选择满足条件的元组组成一个新的关系B. 在基本表中，选择需要的属性组成一个新的关系C. 在基本表中，选择满足条件的元组和属性组成一个新的关系D. 以上三种说法均是正确的【答案】A9. 对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。A. 并运算B. 交运算C. 差运算D. 除运算【答案】A 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。10. 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。A. 并B. 交C. 投影D. 除【答案】B11. 下列叙述中错误的是()。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与算法程序执行的具体时间是不一致的【答案】C12. 下列关于算法复杂度叙述正确的是()。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关【答案】B13. 下列叙述中正确的是()。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关【答案】B14. 下面关于算法的叙述中，正确的是()。A. 算法的执行效率与数据的存储结构无关B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止C. 算法的空间复杂度是指算法程序中指令(或语句)的条数D. 算法所执行的基本运算次数与问题的规模无关【答案】B15. 下列叙述中正确的是()。A. 程序执行的效率与数据的存储结构密切相关B. 程序执行的效率只取决于程序的控制结构C. 程序执行的效率只取决于所处理的数据量D. 以上三种说法都不对【答案】A16. 下列关于算法的描述中错误的是()。A. 算法强调动态的执行过程，不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境【答案】D17. 线性表常采用的两种存储结构是()。A. 散列方法和索引方式B. 链表存储结构和数组C. 顺序存储结构和链式存储结构D. 线性存储结构和非线性存储结构【答案】C18. 下列叙述中正确的是()。A. 有一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构【答案】B19. 下列叙述中正确的是()。A. 顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间【答案】A20. 下列数据结构中，属于非线性结构的是()。A. 双向链表B. 循环链表C. 二叉链表D. 循环队列【答案】C21. 当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。A. 逻辑独立性B. 物理独立性C. 应用独立性D. 空间独立性【答案】A22. 数据库系统的三级模式不包括()。A. 概念模式B. 内模式C. 外模式D. 数据模式【答案】D23. 数据库设计中反映用户对数据要求的模式是()。A. 内模式B. 概念模式C. 外模式D. 设计模式【答案】C24. 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。A. 外模式B. 内模式C. 概念模式D. 逻辑模式【答案】B25. 数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。A. 外模式B. 概念模式C. 内模式D. 存储模式【答案】B26. 下列实现了动态数组的是()。A. Vector和ArrayListB. Map和SetC. Vector和MapD. ArrayList和Set【答案】A27. 运行下列程序时，若没有test.dat文件，则()。import Java.io.*;public class Testpublic static void main(Stringargs)tryRandomAccessFile raf=new RandomAccessFile("test.dat"，"r，");System.out.println("test.dat");catch(IOException ex)System.out.println("exception");A. 输出exceptionB. 输出test.datC. 输出IOExceptionD. 无显示【答案】A28. 用鼠标单击菜单项(MenuItem)产生的事件是()。A. MenuEventB. ActionEventC. KeyEventD. MouseEvent【答案】B29. 当一个包含Applet的Web页面被其他页面覆盖时，被调用的Applet方法是()。A. start()B. init()C. stop()D. destroy()【答案】C30. 如果要从一个HTML文件中提取名为message的参数的值，需要在Applet类的init()方法中使用的代码行是()。A. String s=getParameter("message")B. String s=getParameter("MESSAGE")C. String s=Parameter("message")D. A或B【答案】A31. 下列排序方法中，最坏情况下时间复杂度最小的是()。A. 冒泡排序B. 快速排序C. 堆排序D. 直接插入排序【答案】C32. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。A. 冒泡排序为n(n-1)/2B. 简单插入排序为nC. 希尔排序为nD. 快速排序为n/2【答案】A34. 冒泡排序在最坏情况下的比较次数是()。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/2【答案】C35. 软件(程序)调试的任务是()。A. 诊断和改正程序中的错误B. 尽可能多地发现程序中的错误C. 发现并改正程序中的所有错误D. 确定程序中错误的性质【答案】A36. 下列特点中不属于Java的是()。A. 多线程B. 多继承C. 跨平台D. 动态性【答案】B37. Java的反汇编命令是()。A. javapB. javacC. jdbD. java【答案】A38. 下列变量定义中，不合法的是()。A. int $x;B. int _123;C. int Summer_2010_gross_sale;D. int #dim;【答案】D39. 下列选项中为单精度数的是()。A. 2B. 5.2C. 0.2fD. 023【答案】C40. 下列关于boolean类型的叙述中，正确的是()。A. 可以将boolean类型的数值转换为int类型的数值B. 可以将boolean类型的数值转换为字符串C. 可以将boolean类型的数值转换为char类型的数值D. 不能将boolean类型的数值转换为其他基本数据类型【答案】D41. 下面不能作为软件设计工具的是()。A. PAD图B. 程序流程图C. 数据流程图(DFD图)D. 总体结构图【答案】C4