微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。----------------------------------------3、在一棵二叉树上第8层的结点数最多是 ______。 A.8B.16C.128D.256 参考答案： C 知识点： 二叉树的定义及其存储结构[评析] 根据二叉树的性质：二叉树第i(i＞1)层上至多有2i-1个结点。得到第8层的结点数最多是128。----------------------------------------4、下面描述中，不符合结构化程序设计风格的是 ______。 A.使用顺序、选择和重复(循环)3种基本控制结构表示程序的控制逻辑B.自顶向下C.注重提高程序的执行效率D.限制使用goto语句 参考答案： C 知识点： 结构化程序设计[评析] 结构化程序设计方法的4条原则是；①自顶向下；②逐步求精；③模块化；④限制使用goto语句。“自顶向下”是说，程序设计时，应先考虑总体，后考虑细节：先考虑全局目标，后考虑局部目标；“逐步求精”是说，对复杂问题，应设计一些子目标，作过渡，逐步细节化；“模块化”是说、一个复杂问题，肯定是由若干稍简单的问题构成；解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。----------------------------------------5、下面概念中，不属于面向对象方法的是 ______。 A.对象、消息B.继承、多态C.类、封装D.过程调用 参考答案： D 知识点： 面向对象的程序设计方法，对象，方法，属性及继承与多态性[评析] 面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念宋构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。----------------------------------------6、在结构化方法中，用数据流程图(DF[D]. 作为描述工具的软件开发阶段是 ______。 A.可行性分析B.需求分析C.详细设计D.程序编码 参考答案： B 知识点： 结构化设计方法[评析] 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试5个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。----------------------------------------7、软件生命周期中所花费用最多的阶段是 ______。 A.详细设计B.软件编码C.软件测试D.软件维护 参考答案： D 知识点： 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境[评析] 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。----------------------------------------8、数据库系统的核心是 ______。 A.数据模型B.DBMSC.软件工具D.数据库 参考答案： B 知识点： 数据库的基本概念：数据库，数据库管理系统，数据库系统[评析] 数据库管理系统DBMS是数据库系统的
考试问吧
