JAVA测试题及详解.pdfVIP

1,在一棵二叉树上第6层的结点数最多是______。 A、8 B、16 C、32 D、15 i-1 2 答案解析： 根据二叉树的性质：二叉树第i （i≥1）层上至多有 个结点。得 到第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