、选择题-(1) 下面论述对的的是(C)-A
算法的执行效率与数据的存储构造无关 B
算法的空间复杂度是指算法程序中指令(或语句)的条数 C
算法的有穷性是指算法必须能在执行有限个环节之后终止 D
以上三种描述都不对-(2) 如下数据构造中不属于线性数据构造的是(C)-A
栈-(3) 在一棵二叉树上第 5 层的结点数最多是(B) 注:由公式 2k-1 得-A
15-(4) 下面描述中,符合构造化程序设计风格的是(A)-A
使用次序、选择和反复(循环)三种基本控制构造表达程序的控制逻辑 B
模块只有一种入口,可以有多种出口 C
重视提高程序的执行效率 D
不使用 goto 语句-(5) 下面概念中,不属于面向对象措施的是 (D) 注:P55-58-A
过程调用-(6) 在构造化措施中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)-A
可行性分析 B
需求分析 C
详细设计 D
程序编码 -(7) 在软件开发中,下面任务不属于设计阶段的是(D)-A
数据构造设计 B
给出系统模块构造-C
定义模块算法 D
定义需求并建立系统模型-(8) 数据库系统的关键是(B)-A
数据模型 B
数据库管理系统 C
软件工具 D
数据库-(9) 下列论述中对的的是(C)-A
数据库是一种独立的系统,不需要操作系统的支持 B
数据库设计是指设计数据库管理系统 C
数据库技术的主线目的是要处理数据共享的问题 D
数据库系统中,数据的物理构造必须与逻辑构造一致-(10) 下列模式中,可以给出数据库物理存储构造与物理存取措施的是(A) 注:P108-A
概念模式 D
逻辑模式-(11) 算法的时间复杂度是指