微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
数据的逻辑结构，具体是指逻辑上有且只要一个根结点：每一个结点最多有一个前驱，也最多有一个后继。可以看出，二叉树逻辑上有两个子结点，故不属于线性数据结构。----------------------------------------3、在一棵二叉树上第5层的结点数最多是______。 A.8B.16C.32D.15 参考答案： C 一棵二叉树上，在i层上，当其所有结点都存在时，该层将拥有最多的结点数，为2i-1，所以第5层的结点数最多是24=16。----------------------------------------4、进行程序设计时，( )不是进行输入和输出方式设计时必须考虑的原则。 A.应允许使用自由格式B.应允许默认值C.输入格式要简单，以使得输入的步骤和操作尽可能简单D.一次最好只输入一个数据，系统确认后再输入下一个数据 参考答案： D 良好的程序设计风格，应注意输入和输出的方式和格式应尽可能方便用户使用。选项A、B、C都是输入和输出时应考虑的原则。选项D的叙述是错误的，数据输入的方式应根据具体情况确定。----------------------------------------5、 数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，( )是常采用的。 Ⅰ.自顶向下 Ⅱ.自底向上 Ⅲ.分层绘制 Ⅳ.逐步求精 A.Ⅰ和ⅢB.Ⅰ、Ⅲ和ⅣC.Ⅱ、Ⅲ和ⅣD.全部 参考答案： B 画数据流图应遵循的原则是理解并模拟现行系统的处理过程，据此画出最初的数据流图。自顶向下地分层画出各层数据流图，也就是通过一系列分解步骤，逐步地表现出整个软件构成。----------------------------------------6、下面关于在软件开发过程中的问题的叙述，说法正确的是( )。 A.程序流程图是逐步求精的好工具B.NS图不可能任意转移控制，符合结构化原则C.判定表是一种通用的设计工具D.程序流程图和NS图都不易表示模块的层次结构 参考答案： B 程序流程图本质上不是逐步求精的好工具，它会使程序员过早地考虑程序的控制流程，而不去考虑程序的全局结构：判定表不是一种通用的设计工具，没有一种简单的方法使用它能同时清晰地表示顺序和循环等结 构；程序流程图不易表示模块的层次结构，NS图则可以表示模块的层次结构。----------------------------------------7、下列关于测试的叙述，错误的是( )。 A.测试是为了发现程序中的错误而执行程序的过程B.测试是为了表明程序是正确的C.好的测试方案是极可能发现迄今为止尚未发现的错误的测试方案D.成功的测试是发现了至今为止尚未发现的错误的测试 参考答案： B 正确认识测试的目的是十分重要的，测试目的决定了测试方案的设计。如果为了表明程序是正确的而进行测试，就会设计一些不易暴露错误的测试方案：相反，如果测试是为了发现程序中的错误，就会力求设计出 最能暴露错误的测试方案。----------------------------------------8、 数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分 布式数据库、面向对象数据库等新型数据库是属于( )。 A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段 参考答案： D 人工管理阶段和文件系统阶段不存在数据库管理，网状、层次、关系等数据库属于数据库系统阶段，而分布式数据库、面向对象数据库等是新型的数据，属于第三代数据库系统即高级数据库技术阶段。-------------------------------------
考试问吧
