微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
D.具有结点的完全二叉树的深度为[log2]+1 参考答案: B 知识点: 二叉树的定义及其存储结构[评析] 这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺 少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯 定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是 正确的。----------------------------------------4、结构化程序设计主要强调的是 ______。 A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性 参考答案: B 知识点: 结构化程序设计[评析] 结构化程序设计主要强调的是结构化程序清晰易读,可理解性好,程序员能够进行逐步求精、程序证明和测试,以保证程序的正确性。----------------------------------------5、在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 ______。 A.概要设计B.详细设计C.可行性分析D.需求分析 参考答案: D 知识点: 软件工程基本概念,软件生命周期概念,软件工具与软件开发环境[评析] 通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要 活动阶段为: ①可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求,给出它的功能、性能、可靠性以及接 口等方面的可行方案,制定完成开发任务的实施计划。 ②需求分析。对待开发软件提出的需求进行分析并给出详细定义,即准确地确定软件系统的功能。编写软件规 格说明书及初步的用户手册,提交评审。 ③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上,给出软件的结构、模块的划 分、功能的分配以及处理流程。 ④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码,编写用户手册、操作手册 等面向用户的文档,编写单元测试计划。 ⑤软件测试。在设计测试用例的基础上,检验软件的各个组成部分。编写测试分析报告。 ⑥运行和维护。将已交付的软件投入运行,并在运行使用中不断地维护,根据新提出的需求进行必要而且可能 的扩充和删改。----------------------------------------6、 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不 属于数据流图合法图符的是 ______。 A.控制流B.加工C.数据存储D.源和潭 参考答案: A 知识点: 结构化分析方法,数据流图,数据字典,软件需求规格说明书[评析] 数据流图从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有:加工(转换)、数据流、存储文件(数据源)、源和潭。----------------------------------------7、软件需求分析一般应确定的是用户对软件的 ______。 A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求 参考答案: D 知识点: 结构化设计方法[评析] 软件需求分析中需要构造一个完全的系统逻辑模型,理解用户提出的每一功能与性能要求,是用户明确自己的任务。因此,需求分析应确定用户对软件的功能需求和非功能需求。---------------------------