二级Java练习及解析7

文章作者 100test 发表时间 2007:04:06 21:25:02
来源 100Test.Com百考试题网


1 下列关于栈的描述中错误的是___B___。
A、栈是先进后出的线性表 B、栈只能顺序存储 C、栈具有记忆作用
D、对栈的插入与删除操作中,不需要改变栈底指针
解析:栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称先进后出表(FILO-First In Last Out)。线性表可以顺序存储,也可以链式存储,而栈是一种线性表,也可以采用链式存储结构。
2 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是___D___。
A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排序为n(n-1)/2
解析:假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
3 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为__C____。
A、 B、n/2 C、n D、n 1
4 在进行顺序查找过程中,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
5 模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准,耦合与内聚是相互关联的。在程序结构中,各模块的内聚性越强,则耦合性越弱。一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。
6 计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合。软件具有以下特点:①软件是一种逻辑实体,而不是物理实体,具有抽象性;②软件的生产过程与硬件不同,它没有明显的制作过程;③软件在运行、使用期间不存在磨损、老化问题;④软件的开发、运行对计算机系统具有依赖性,受计算机系统的限制,这导致软件移植的问题;⑤软件复杂性高,成本昂贵;⑥软件开发涉及诸多的社会因素。
7 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指__D____。
A、数据与程序独立存放 B、不同的数据被存放在不同的文件中
C、不同的数据只能被对应的应用程序所使用 D、以上三种说法都不对
解析:数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于应用程序而不依赖于应用程序。也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。选项A、B、C三种说法都是错误的。
8 在读字符文件Employee.dat时,使用该文件作为参数的类是___D___。
A、BufferedReader B、DataInputStream C、DataOutputStream D、FileInputStream
解析:本题考查的是文件和文件I/O。
BufferedReader用来从字符输入流中读取并缓冲字符,以提高读取字符(或字符数组)的效率。其构造方法为:
public BufferedReader(Reader in)
public BufferedReader(Reader in, int sz)
DataInputStream用来以独立于机器的方式从潜在的输入流中读取Java基本数据类型。构造方法为:
DataInputStream(InputStream in)
FileInputStream用来从文件中读取字节。构造方法为:
FileInputStream(String name)
FileInputStream(File file)
char类型的取值范围是___B___。
A、2-7~27-1 B、0~216-1 C、-215~215-1 D、0~28-1
9 能够支持javadoc命令的注释语句是______。
A、/**...// B、/*...*/ C、// D、/**...*/
解析:Java的单行注释符为//,多行注释符有/*...*/和/**...*/(javadoc能够利用该注释符自动生成帮助文档)。

相关文章


全国计算机二级JAVA面试题集汇总
二级Java练习及解析6
二级Java练习及解析7
2006年9月全国计算机等级考试二级笔试试卷Java语言程序设计
2006年4月全国计算机等级考试二级Java语言程序设计(Word版)
澳大利亚华人论坛
考好网
日本华人论坛
华人移民留学论坛
英国华人论坛