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能够操作该注释符自动生成辅佐文档)。
10 下列不是InputStream子类的是__C____。
A、文件输入流FileInputStream B、对象输入流ObjectInputStream
C、字符输入流CharInputStream D、压缩文件输入流ZipInputStream
