1、有关算法的描述,如下选项中错误的就是A算法具有可行性、确定性、有穷性的基本特性B算法的复杂度重要包括时间复杂度与数据复杂度C算法的基本要素包括数据对象的运算与操作及算法的控制构造D算法就是指解题方案的精确而完整的描述对的答案:2、有关数据构造的描述,如下选项中对的的就是A数据的存储构造就是指反应数据元素之间逻辑关系的数据构造B数据的逻辑构造有次序、链接、索引等存储方式C数据构造不可以直观地用图形表达D数据构造指互相有关联的数据元素的集合对的答案:3、在深度为7的满二叉树中,结点个数总共就是A64B127C63D32对的答案:B4、对长度为n的线性表进行次序查找,在最坏的状况下所需要的比较次数就是An×(n+1)Bn-1CnDn+1对的答案:5、有关构造化程序设计措施原则的描述,如下选项中错误的就是A逐渐求精B多态继承C模块化D自顶向下对的答案:自顶向下程序设计时,应先考虑总体,后考虑细节;先考虑全局目的,后考虑局部目的
不要一开始就过多追求众多的细节,先从最上层总目的开始设计,逐渐使问题详细化
逐渐细化对复杂问题,应设计某些子目的作为过渡,逐渐细化
模块化设计一种复杂问题,肯定就是由若干稍简朴的问题构成
模块化就是把程序要处理的总目的分解为子目的,再深入分解为详细的小目的,把每一种小目的称为一种模块
6、与信息隐蔽的概念直接有关的概念就是A模块独立性B模块类型划分C模块耦合度D软件构造定义对的答案:7、有关软件工程的描述,如下选项中描述对的的就是A软件工程包括3要素:构造化、模块化、面向对象B软件工程工具就是完毕软件工程项目的技术手段C软件工程措施支持软件的开发、管理、文档生成D软件工程就是应用于计算机软件的定义、开发与维护的一整套方案、工具、文档与实践原则与工序对的答案:8、在软件工程详细设计阶段,如下选项中不就是详细设计工具的就是A程序流程图BCSSCPALD判断表