java测试题及详解.doc

1,在一棵二叉树上第6层的结点数最多是______。 A、8 B、16 C、32 D、15 答案解析： 根据二叉树的性质：二叉树第i（i≥1）层上至多有2i-1个结点。得到第5层的结点数最多是16。 本题答案为C。 2,下面叙述正确的是______。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令（或语句）的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 答案解析：但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。 本题答案为C。 3,关系数据库管理系统能实现的专门关系运算包括（　　）。A．排序、索引、统计B．选择、投影、连接C．关联、更新、排序D．显示、打印、制表 [正确答案]B 关系数据库管理系统能实现的专门关系运算包括选择、投影、连接 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的满二叉树中，叶子