一、选取题
(1)下面论述对的是
(C)A.算法执行效率与数据存储构造
无关B.算法空间复杂度是指算法程序中
指令(或语句)条数
C.算法有穷性是指算法必要能在执行有限个环节之后终结
D.以上三种描述都不对
(2)如下数据构造中不属于线性数据构造是
(C)A.队列B.线性表C.二叉树D.栈(3)在一棵二叉树上第
5层结点数最多是
(B)注:由公式
2k-1
得A. 8 B. 16 C. 32 D. 15
(4)下面描述中,符合构造化程序设计风格是
(A)A.使用顺序、选取和反复(循环)三种基本控制构造表达程序控制逻辑
B.模块只有一种入口,可以有各种出口
C.注重提高程序执行效率
D.不使用goto
语句(5)下面概念中,不属于面向对象办法是
(D)注:P55-58
A.对象B.继承C.类D.过程调用
(6)在构造化办法中,用数据流程图(
DFD)作为描述工具软件开发阶段是
(B)A.可行性分析
B.需求分析
C.具体设计
D.程序编码
(7)在软件开发中,下面任务不属于设计阶段是
(D)A.数据构造设计
B.给出系统模块构造
C.定义模块算法
D.定义需 ...


雷达卡




京公网安备 11010802022788号







