JAVA测试题及详解

1,在一棵二叉树上第6层的结点数最多是______。

A、8

B、16

C、32

D、15

i-1个结点。得答案解析：根据二叉树的性质：二叉树第i（i≥1）层上至多有2

到第5层的结点数最多是16。

本题答案为C。

2,下面叙述正确的是______。

A、算法的执行效率与数据的存储结构无关

B、算法的空间复杂度是指算法程序中指令（或语句）的条数

C、算法的有穷性是指算法必须能在执行有限个步骤之后终止

D、以上三种描述都不对

答案解析：但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

本题答案为C。

3,关系数据库管理系统能实现的专门关系运算包括（）。

A．排序、索引、统计

B．选择、投影、连接

C．关联、更新、排序

D．显示、打印、制表

[正确答案]B

关系数据库管理系统能实现的专门关系运算包括选择、投影、连接

4,在软件开发中，下面任务不属于设计阶段的是______。

A、数据结构设计

B、给出系统模块结构

C、定义模块算法

D、定义需求并建立系统模型

答案解析：软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模

块划分质量，以及进行数据分析。详细设计的任务是确定每一模块实现的定义，包括数据结构、算法和接口。

本题答案为D。

5,在匹配器（Matcher）类中，用于输入字符串与模式串比较的方法是。

A、static boolean matches()

B、boolean matcher.find()

C、int matcher.start()

D、int matcher.end()

答案解析：本题考查的是Matcher类。

在J2SE1.4中的正则表达式包中存在一个匹配器类。该类用于将一个输入字符串与模式串进行比较，在这个类中通过matches方法用来对输入字符串与模式串的比较，如果匹配成功则返回true否则返回false；matcher.find()方法用来寻找下一模式匹配串；matcher.start()用来返回匹配串的一个起始索引整数值；matcher.end()用来返回匹配串的终止索引整数值。

故本题答案为A。

6,下列关于栈的描述中错误的是（）。

A．栈是先进后出的线性表

B．栈只能顺序存储

C．栈具有记忆作用

D．对栈的插入与删除操作中，不需要改变栈底指针

答案：B

栈也可以链式存储

栈也是线性表，

因此线性表的存储结构对栈也适用

线性表可以链式存储

7,,为了使模块尽可能独立，要求（）。

A．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

答案：B

解析：内聚是从功能角度来度量模块内的联系，一个好的内聚模块应当恰好做一件事。它描述的是模块内的功能联系；

耦合是软件结构中各模块之间相互连接的一种度量，耦合强弱取决于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。

8,用树形结构表示实体之间联系的模型是（）。

A．关系模型

B．网状模型

C．层次模型

D．以上三个都是

答案：C

解析：树形结构用层次模型表示实体之间联系

9,下列属于合法的Java标识符是

A．_cat

B．5books

C．+static

D．-3.14159

答案：A

解析：不能以数字或+-作为标识符的开头。

10,在Java中，表示换行符的转义字符是

A．\n

B．\f

C．'n'

D．\dd

答案：A

解析：表示换行符的转义字符是：\n

11十进制数16的16进制表示格式是

A．0x10

B．0x16

C．0xA

D．16

答案：A

16进制以Ox开头，A选项表示：1X16的一次方+0X16d的0次方。12,按照Java的标识符命名规范，下列表示一个类的标识符正确的是A．Helloworld

B．HelloWorld

C．helloworld

D．helloWorld

答案：B

类标示符：每个单词的的首字母都大写。

13,按照“后进先出”原则组织数据的数据结构是(B)

A．队列

B．栈

C．双向链表

D．二叉树

解析：栈“后进先出”队列“先进先出”。

14,在深度为7的满二叉树中，叶子结点的个数为(C)

A．32

B．31

C．64

D．63

解析：2的7-1次方。

15,阅读下列代码

public class Test{

public static void main(String args[]){

System.out.println(89>>1)；

}

}

其运行结果是(A)

A）44

B．45

C．88

D．90

解析：89>>1相当于89X（1/2）取整。

16,线程生命周期中正确的状态是(C)

A．新建状态、运行状态和终止状态

B．新建状态、运行状态、阻塞状态和终止状态

C．新建状态、可运行状态、运行状态、阻塞状态和终止状态

D．新建状态、可运行状态、运行状态、恢复状态和终止状态

解析：线程生命周期：新建状态、可运行状态、运行状态、阻塞状态和终止状态