全国计算机等级考试《二级Java》题库
全国计算机等级考试二级Java题库1. 在深度为7的满二叉树中，度为2的结点个数为()。 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂。A. 64B. 63C. 32D. 31【答案】B2. 深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。A. 62B. 63C. 64D. 65【答案】B3. 深度为7的二叉树共有127个结点，则下列说法中错误的是()。A. 该二叉树有一个度为1的结点B. 该二叉树是满二叉树C. 该二叉树是完全二叉树D. 该二叉树有64个叶子结点【答案】A4. 某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。A. 32B. 46C. 48D. 49【答案】C5. 深度为5的完全二叉树的结点数不可能是()。A. 15B. 16C. 17D. 18【答案】A6. 设循环队列为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. 程序、数据及相关文档【答案】D12. 下列不属于软件工程3个要素的是()。A. 工具B. 过程C. 方法D. 环境【答案】D13. 软件工程的三要素是()。A. 方法、工具和过程B. 建模、方法和工具C. 建模、方法和过程D. 定义、方法和过程【答案】A14. 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。A. 软件矛盾B. 软件危机C. 软件藕合D. 软件产生【答案】B15. 开发大型软件时，产生困难的根本原因是()。A. 大型系统的复杂性B. 人员知识不足C. 客观世界千变万化D. 时间紧、任务重【答案】A16. 己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。A. ABCDEB. ECABDC. EACDBD. CDEAB【答案】C17. 一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。A. DBACEFB. CBFDEAC. FDAEBCD. DFABEC【答案】B18. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。A. EFGDCBAB. DCBEFGAC. BCDGFEAD. DCBGFEA【答案】D19. 某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A. 2B. 3C. 4D. 5【答案】C20. 某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。A. 5B. 4C. 3D. 2【答案】B21. 若定义int a=2，b=2，下列表达式中值不为4的是()。A. a*(+b)B. a*(b+)C. a+bD. a*b【答案】A22. 类变量必须带有的修饰符是()。A. staticB. finalC. publicD. volatile【答案】A23. 下列选项中属于字符串常量的是()。A. abcB. ”abe”C. abeD. (abe)【答案】B24. Java程序默认引用的包是()。A. java.text包B. java.awt包C. java.lang包D. java.util包【答案】C25. 为使下列代码正常运行，应该在下画线处填入的选项是()。ObjectInputStream in = new _(new FileInputStream("employee.dat");Employee newStaff = (Employee) in.readObject();in.close();A. ReaderB. InputStreamC. ObjectInputD. ObjectInputStream【答案】D26. 下列代码将对象写入的设备是()。ByteArrayOutputStream bout = new ByteArrayOutputStream();ObjectOutputStream out = new ObjectOutputStream(bout);Out.writeObject(this);Out.close();A. 内存B. 硬盘C. 屏幕D. 网络【答案】A27. 为使下列代码正常运行，应该在下画线处填入的选项是()。int numbers=new intn;for (int i=0; inumbersi=i+1;A. sizeB. lengthC. dimensionD. measurement【答案】B28. 下列可以获得构件前景色的方法是()。A. getSize()B. getForeground()C. getBackground()D. paint()【答案】B29. 下列能够正确创建线程的方法是()。.继承java.lang.Thread类，并重写run()方法.继承java.lang.Runnable类，并重写start()方法.实现java.lang.Thread接口，并实现run()方法.实现java.lang.Runnable接口，并实现run()方法A. ，B. ，C. ，D. ，【答案】D30. 下列线程状态转化序列，在线程实际运行中可能出现的序列是()。A. 新建运行阻塞终止B. 运行阻塞可运行终止C. 可运行运行阻塞运行D. 新建可运行运行阻塞可运行【答案】D31. 下列叙述中正确的是()。A. 顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间【答案】A32. 下列叙述中正确的是()。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空问一般要少于顺序存储结构D. 线性表的链式存储结构所需要的存储空问与顺序存储结构没有任何关系【答案】B33. 下列关于线性链表的叙述中，正确的是()。A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入与删除时，不需要移动表中的元素D. 以上说法均不正确【答案】C34. 下列数据结构中，属于非线性结构的是()。A. 循环队列B. 带链队列C. 二叉树D. 带链栈【答案】C 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。35. 下列叙述中正确的是()。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构【答案】B36. 线程在生命周期中要经历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.
