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