一、选择题(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-58A
过程调用(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) 注：P108A
概念模式 D
逻辑模式(11) 算法时间复杂度是指(C)A
实行算法程序所需要时间 B
算法程序长度 C
算法实行过程中所需要基础
