没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
计算机等级考试二级 Java 练习题及解析(7)
下列关于栈的描述中错误的是。
、栈是先进后出的线性表 、栈只能顺序存储 、栈具有记忆作用
、对栈的插入与删除操作中,不需要改变栈底指针
解析:栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一
端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚
被插入的元素。所以栈又称先进后出表()。线性表可以顺序存储,也可以链式
存储,而栈是一种线性表,也可以采用链式存储结构。
对于长度为 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是。
、冒泡排序为 、冒泡排序为 、快速排序为 、快速排序为
解析:假设线性表的长度为 ,则在最坏情况下,冒泡排序需要经过 遍的从前往后扫描和 遍的从
后往前扫描,需要比较次数为 。快速排序法的最坏情况比较次数也是 。
对长度为 的线性表进行顺序查找,在最坏情况下所需要的比较次数为。
、 、、、
在进行顺序查找过程中,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,
查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,
则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为 的
线性表进行顺序查找,在最坏情况下需要比较 次。
模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。
耦合性与内聚性是模块独立性的两个定性标准,耦合与内聚是相互关联的。在程序结构中,各模块的内聚
性越强,则耦合性越弱。一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性
和提高模块内的内聚性,有利于提高模块的独立性。
计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合。
软件具有以下特点:①软件是一种逻辑实体,而不是物理实体,具有抽象性;②软件的生产过程与硬件不
同,它没有明显的制作过程;③软件在运行、使用期间不存在磨损、老化问题;④软件的开发、运行对计
算机系统具有依赖性,受计算机系统的限制,这导致软件移植的问题;⑤软件复杂性高,成本昂贵;⑥软
件开发涉及诸多的社会因素。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指。
、数据与程序独立存放 、不同的数据被存放在不同的文件中
、不同的数据只能被对应的应用程序所使用 、以上三种说法都不对
解析:数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于应用程序而不依赖于应用程序。
也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。选项 、、 三种说法都
是错误的。
在读字符文件 !"#$%&&'( 时,使用该文件作为参数的类是。
、)&&(*&(&、"+&!、"+&!、#&"+&!
解析:本题考查的是文件和文件 。
)&&(*&(& 用来从字符输入流中读取并缓冲字符,以提高读取字符(或字符数组)的效率。其
构造方法为:
",#-)&&(*&(&*&(&
",#-)&&(*&(&*&(&./
"+&! 用来以独立于机器的方式从潜在的输入流中读取 01 基本数据类型。构造方法为:
资源评论
- chenwda2012-12-13感谢发布者,让我了解其他人如何出题。
foreverpains
- 粉丝: 209
- 资源: 107
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功