计算机等级考试二级java模拟题十七

《计算机等级考试二级java模拟题十七》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1下列关于栈的描述中错误的是___B___。A、栈是先进后出的线性表B、栈只能顺序存储C、栈具有记忆作用D、对栈的插入与删除操作中，不需要改变栈底指针解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称先进后出表（FILO-FirstInLastOut）。线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。2对于长度为n的线性表，在

2、最坏情况下，下列各排序法所对应的比较次数中正确的是___D___。A、冒泡排序为n/2B、冒泡排序为nC、快速排序为nD、快速排序为n(n-1)/2解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。3对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为__C____。A、B、n/2C、nD、n+14在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只

3、需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。5模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模

4、块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。6计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。软件具有以下特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性；②软件的生产过程与硬件不同，它没有明显的制作过程；③软件在运行、使用期间不存在磨损、老化问题；④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致软件移植的问题；⑤软件复杂性高，成本昂贵；⑥软件开发涉及诸多的社会因素。7数据独立性是数据库技术的重要特点之一。所谓数据独立性是指__D

5、____。A、数据与程序独立存放B、不同的数据被存放在不同的文件中C、不同的数据只能被对应的应用程序所使用D、以上三种说法都不对解析：数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。选项A、B、C三种说法都是错误的。8在读字符文件Employee.dat时，使用该文件作为参数的类是___D___。A、BufferedReaderB、DataInputStreamC、DataOutputStreamD、Fil

6、eInputStream解析：本题考查的是文件和文件I/O。BufferedReader用来从字符输入流中读取并缓冲字符，以提高读取字符（或字符数组）的效率。其构造方法为：publicBufferedReader(Readerin)publicBufferedReader(Readerin,intsz)DataInputStream用来以独立于机器的方式从潜在的输入流中读取Java基本数据类型。构造方法为：DataInputStream(InputStreamin)FileInputStream用来从文件中读取

7、字节。构造方法为：FileInputStream(Stringname)FileInputStream(Filefile)char类型的取值范围是___B___。A、2-7～27-1B、0～216-1C、-215～215-1D、0～28-19能够支持javadoc命令的注释语句是______。A、/**...//B、/*...*/C、//D、/**...*/解析：Java的单行注释符为//，多行注释符有/*...*/和/**...*/（javadoc能够利用该注释符自动生成帮助文档）。10下列不是InputSt

8、ream子类的是__C____。A、文件输入流FileInputStreamB、对象输入流ObjectInputStreamC、字符输入流CharInputStreamD、压缩文件输入流ZipInputStream11Java中没有CharInputStream流。下列方法中可以用来创建一个新线程的是___C___。A、实现java.lang.Runnable接口并重写start()方