全国计算机等级考试《二级Java语言程序设计》试题题库

全国计算机等级考试二级Java语言程序设计试题题库1. 下列叙述中正确的是()。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对【答案】B2. 下列叙述中正确的是()。 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对【答案】C3. 软件测试的目的是()。A. 评估软件可靠性B. 发现并改正程序中的错误C. 改正程序中的错误D. 发现程序中的错误【答案】D4. 下面描述中，不属于软件危机表现的是()。A. 软件过程不规范B. 软件开发生产率低C. 软件质量难以控制D. 软件成本不断提高【答案】A5. 软件生命周期是指()。A. 软件产品从提出、实现、使用维护到停止使用退役的过程B. 软件从需求分析、设计、实现到测试完成的过程C. 软件的开发过程D. 软件的运行维护过程【答案】A6. 下列选项中不属于结构化程序设计原则的是()。A. 可封装B. 自顶向下C. 模块化D. 逐步求精【答案】A7. 结构化程序设计的基本原则不包括()。A. 多态性B. 自顶向下C. 模块化D. 逐步求精【答案】A8. 结构化程序设计主要强调的是()。A. 程序的规模B. 程序的效率C. 程序设计语言的先进性D. 程序易读性【答案】D9. 结构化程序设计的3种结构是()。A. 顺序结构，分支结构，跳转结构B. 顺序结构，选择结构，循环结构C. 分支结构，选择结构，循环结构D. 分支结构，跳转结构，循环结构【答案】B10. 结构化程序的三种基本控制结构是()。A. 顺序、选择和重复(循环)B. 过程、子程序和分程序C. 顺序、选择和调用D. 调用、返回和转移【答案】A 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。11. 结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是()。A. 三种基本结构不可以嵌套使用B. 顺序结构是按语句在程序中的先后顺序逐条执行，没有分支，没有转移C. 选择结构是根据不同的条件执行不同分支中的语句D. 循环结构是根据条件决定是否重复、重复执行多少次循环体语句【答案】A12. 下列选项中属于面向对象设计方法主要特征的是()。A. 继承B. 自顶向下C. 模块化D. 逐步求精【答案】A13. 面向对象方法中，继承是指()。A. 一组对象所具有的相似性质B. 一个对象具有另一个对象的性质C. 各对象之间的共同性质D. 类之间共享属性和操作的机制【答案】D14. 在面向对象方法中，不属于“对象”基本特点的是()。A. 一致性B. 分类性C. 多态性D. 标识唯一性【答案】A15. 定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A. -369B. 369C. 0.369D. 整数集合1,2,3,4,5【答案】B16. 下面描述中，不属于软件危机表现的是()。A. 软件过程不规范B. 软件开发生产率低C. 软件质量难以控制D. 软件成本不断提高【答案】A17. 软件生命周期中的活动不包括 ()。A. 软件维护B. 市场调研C. 软件测试D. 需求分析【答案】B18. 软件生命周期是指()。A. 软件产品从提出、实现、使用维护到停止使用退役的过程B. 软件从需求分析、设计、实现到测试完成的过程C. 软件的开发过程D. 软件的运行维护过程【答案】A19. 软件生命周期是指()。A. 软件产品从提出、实现、使用、维护到停止使用退役的过程B. 软件的需求分析、设计与实现C. 软件的开发与管理D. 软件的实现和维护【答案】A20. 软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。A. 定义阶段B. 开发阶段C. 维护阶段D. 上述三个阶段【答案】B 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。21. 堆排序最坏情况下的时间复杂度为()。A. O(n1.5)B. O(nlog2n)C. O(n(n-1)/2)D. O(log2n)【答案】B22. 在最坏情况下()。A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小B. 快速排序的时间复杂度比希尔排序的时间复杂度要小C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的【答案】C23. 下列叙述中正确的是()。A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)【答案】A24. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。A. O(n)B. O(n2)C. O(log2n)D. O(nlog2n)【答案】C 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。25. 为了对有序表进行二分查找，则要求有序表()。A. 只能顺序存储B. 只能链式存储C. 可以顺序存储也可以链式存储D. 任何存储方式【答案】A26. 下列实现了动态数组的是()。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. 下列关于栈的叙述中，正确的是()。A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对【答案】C37. 下列叙述中正确的是()。A. 循环队列是队列的一种顺序存储结构B. 循环队列是队列的一种链式存储结构C. 循环队列是非线性结构D. 循环队列是一种逻辑结构【答案】A38. 下列叙述中正确的是()。A. 栈是一种先进先出的线性表B. 队列是一种后进先出的线性表C. 栈和队列都是非线性结构D. 以上三种说法都不对【答案】D39. 下列关于栈的叙述中正确的是()。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对【答案】A40. 下列关于栈叙述正确的是()。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 栈底元素最先能被删除【答案】A41. 下列叙述中正确的是()。A. 有两个指针域的链表称为二叉链表B. 循环链表是循环队列的链式存储结构C. 带链的栈有栈顶指针和栈底指针，因此又称为双重链表D. 结点中具有多