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. 某二叉树中共有935个结点，其中叶子结点有435个，则该二叉己树中度为2的结点个数为()。A. 64B. 66C. 436D. 434【答案】D7. 某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。A. 400B. 754C. 756D. 不确定【答案】C8. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序【答案】D9. 待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。A. 2B. 3C. 4D. 5【答案】B10. 设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。A. 1B. 3C. 7D. 9【答案】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. 0x518B. 0.518C. "-518"D. 518E-2【答案】A17. 下面属于字符类的实例是()。A. 518B. "5"C. nmD. n【答案】D18. 下面概念中，不属于面向对象方法的是()。A. 对象B. 继承C. 类D. 过程调用【答案】D19. 下列特征中不是面向对象方法的主要特征的是()。A. 多态性B. 标识唯一性C. 封装性D. 耦合性【答案】D20. 下面不属于对象基本特点的是()。A. 标识唯一性B. 可复用性C. 多态性D. 封装性【答案】B21. 下列选项中不属于软件生命周期开发阶段任务的是()。A. 软件测试B. 概要设计C. 软件维护D. 详细设计【答案】C22. 下面不属于软件开发阶段任务的是()。A. 测试B. 可行性研究C. 设计D. 实现【答案】B23. 需求分析阶段的任务是()。A. 软件开发方法B. 软件开发工具C. 软件开发费用D. 软件系统功能【答案】D24. 下列叙述中，不属于设计准则的是()。A. 提高模块独立性B. 使模块的作用域在该模块的控制域中C. 设计成多入口、多出口模块D. 设计功能可预测的模块【答案】C25. 在软件生产过程中，需求信息的来源是()。A. 程序员B. 项目经理C. 设计人员D. 软件用户【答案】D26. 下列关于线性表的叙述中，不正确的是()。A. 线性表可以是空表B. 线性表是一种线性结构C. 线性表的所有结点有且仅有一个前件和后件D. 线性表是由n个元素组成的一个有限序列【答案】C27. 以下描述中，不是线性表顺序存储结构特征的是()。A. 可随机访问B. 需要连续的存储空间C. 不便于插入和删除D. 逻辑相邻的数据物理位置上不相邻【答案】D28. 下列叙述中正确的是()。A. 一个逻辑数据结构只能有一种存储结构B. 逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D29. 下列叙述中正确的是()。A. 数据的逻辑结构与存储结构必定是一一对应的B. 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C. 程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D. 以上三种说法都不对【答案】D30. 下列叙述中正确的是()。A. 存储空间连续的数据结构一定是线性结构B. 存储空间不连续的数据结构一定是非线性结构C. 没有根结点的非空数据结构一定是线性结构D. 具有两个根结点的数据结构一定是非线性结构【答案】D31. 下列叙述中正确的是()。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. 线程在生命周期中要经历5种状态。如果线程当前是新建状态，则它可到达的下一个状态是()。A. 运行状态B. 阻塞状态C. 可运行状态D. 终止状态【答案】C37. 下列关于Applet的叙述中，正确的是()。A. Applet是Java类，所以可以由JDK中的解释器java直接解释运行B. Apptet的主类不一定要定义为java.applet.Applet类或JApplet类的子类C. Applet与Application的主要区别在执行方式上D. Applet不能在浏览器中运行【答案】C38. Java为移动设备提供的平台是()。A. J2MEB. J2SEC. J2EED. JDK5.0【答案】A39. 阅读下列代码：public class Test public static void main(String args)(System.out.println(89>>1.;其运行结果是()。A. 44B. 45C. 88D. 90【答案】A40. 下列情况中，不会使线程返回所持有的对象锁的是()。A. 当synchronized()语句块执行完毕B. 当调用了线程的suspend()方法C. 当在synchronized()语句块中出现异常(Exception)D. 当持有锁的线程调用该对象的wait()方法;【答案】B41. 软件开发中，需求分析阶段可以使用的工具是()。