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

全国计算机等级考试二级Java语言程序设计考试题库1. 下列叙述中正确的是()。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间【答案】B【考点】算法; 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。2. 下列叙述中正确的是()。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法时只需要考虑结果的可靠性D. 以上三种说法都不对【答案】D【考点】算法; 程序;3. 下列叙述中正确的是()。A. 算法就是程序B. 设计算法时只需要考虑数据结构的设计C. 设计算法时只需要考虑结果的可靠性D. 设计算法时需要同时考虑时间复杂度和空间复杂度【答案】D4. 算法的有穷性是指()。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用【答案】A5. 算法应当具有的特性不包括()。A. 可行性B. 有穷性C. 确定性D. 美观性【答案】D6. 面向对象方法中，继承是指()。A. 一组对象所具有的相似性质B. 一个对象具有另一个对象的性质C. 各对象之间的共同性质D. 类之间共享属性和操作的机制【答案】D7. 层次型、网状型和关系型数据库划分原则是()。A. 记录长度B. 文件的大小C. 联系的复杂程度D. 数据之间的联系方式【答案】D8. 一个工作人员可以使用多台计算机，而L台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。A. 一对一B. 一对多C. 多对多D. 多对一【答案】C9. 数据库设计中反映用户对数据要求的模式是()。A. 内模式B. 概念模式C. 外模式D. 设计模式【答案】C10. 下列代码的执行结果是()。int length=“Hello”.length();System.out.println(length);A. 5B. 2C. 10D. 6【答案】A11. 下列叙述中错误的是()。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. 下列程序段的输出结果是()。int data=0;char k=a，p=f;data=p-k;system.out.println(data);A. 0B. aC. fD. 5【答案】D17. 下列数中为八进制的是()。A. 27B. 0x25C. 026D. 028【答案】C18. 下列方法中，不属于Throwable类的方法是()。A. printMessageB. getMessageC. toStringD. fillStackTrace【答案】A19. Java中用来定义包的关键字是()。A. packageB. importC. comD. class【答案】A20. 下列关于object类中定义方法的描述中，正确的是()。A. 其他类不能调用B. 其他类部分能调用C. 其他类大部分不能调用D. 其他类全部都能调用【答案】D21. 下列不属于数据库设计任务的是()。A. 设计数据库应用结构B. 设计数据库概论结构C. 设计数据库逻辑结构D. 设计数据库物理结构【答案】A22. 数据字典(DD)所定义的对象包含于()。A. 数据流图(DFD图)B. 程序流程图C. 软件结构图D. 方框图【答案】A23. 下列关于数据库设计的叙述中，正确的是()。A. 在需求分析阶段建立数据字典B. 在概念设计阶段建立数据字典C. 在逻辑设计阶段建立数据字典D. 在物理设计阶段建立数据字典【答案】A24. 在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。A. 逻辑设计阶段B. 需求分析阶段C. 概念设计阶段D. 物理设计阶段【答案】C25. 数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。A. 需求分析阶段B. 逻辑设计阶段C. 概念设计阶段D. 物理设计阶段【答案】C26. 软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。A. 阶段性报告B. 需求分析C. 需求总结D. 用例分析【答案】B27. 软件生命周期中，确定软件系统要做什么的阶段是()。A. 需求分析B. 软件测试C. 软件设计D. 系统维护【答案】A28. 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。A. 需求分析B. 详细设计C. 软件设计D. 概要设计【答案】A29. 软件需求分析阶段的主要任务是()。A. 确定软件开发方法B. 确定软件开发工具C. 确定软件开发计划D. 确定软件系统的功能【答案】D30. 下面不属于需求分析阶段任务的是()。A. 确定软件系统的功能需求B. 确定软件系统的性能需求C. 制定软件集成测试计划D. 需求规格说明书审评【答案】C31. 下列叙述中正确的是()。A. 所有数据结构必须有根结点B. 所有数据结构必须有终端结点(即叶子结点)C. 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D. 没有根结点或没有叶子结点的数据结构一定是非线性结构【答案】D32. 设数据元素的集合D=1,2,3,4,5，则满足下列关系R的数据结构中为线性结构的是()。A. R=(1,2),(3,4),(5,1),(1,2)B. R=(1,3),(4,1),(3,2),(5,4)C. R=(1,2),(2,3),(4,5),(2,3)D. R=(1,3),(2,4),(3,5),(1,2)【答案】B33. 设数据集合为D=1,3,5,7,9，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是()。A. R=(5,1),(7,9),(1,7),(9,3)B. R=(9,7),(1,3),(7,1),(3,5)C. R=(1,9),(9,7),(7,5),(5,3)D. R=(1,3),(3,5),(5,9),(7,3)【答案】D34. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。A. 相同，元素的存储顺序与逻辑顺序一致B. 相同，但其元素的存储顺序可以与逻辑顺序不一致C. 不同，但元素的存储顺序与逻辑顺序一致D. 不同，且其元素的存储顺序可以与逻辑顺序不一致【答案】A 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。35. 下列与栈结构有关联的是()。A. 数组的定义域使用B. 操作系统的进程调度C. 函数的递归调用D. 选择结构的执行【答案】C36. 下列关于线性链表的描述中，正确的是()。.只含有一个指针域来存放下一个元素地址.指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件).结点由两部分组成：数据域和指针域。A. 仅、B. 仅、C. 仅、D. 全部【答案】C37. 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数【答案】B38. 下列叙述中错误的是()。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构【答案】A39. 下列叙述中正确的是()。A. 存储空间不连续的所有链表一定是非线性结构B. 结点中有多个指针域的所有链表一定是非线性结构C. 能顺序存储的数据结构一定是线性结构D. 带链的栈与队列是线性结构【答案】D40. 下列叙述中正确的是()。A. 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B. 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C. 线性表的链式存