第一套1、下面叙述正确的是______
A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对 算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法
数据结构和算法是计算机科学的两个重要支柱
它们是一个不可分割的整体
算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度
算法的有穷性是指一个算法必须在执行有限的步骤以后结束
本题答案为 C
2、数据库系统的核心是______
A、数据模型B、数据库管理系统C、软件工具D、数据库 数据库管理系统DBMS是数据库系统的核心
DBMS是负责数据库的建立、使用和维护的软件
DBMS建立在操作系统之上,实施对数据库的统一管理和控制
用户使用的各种数据库命令以及应用程序的执行,最终都必须通过DBMS
另外,DBMS还承担着数据库的安全保护工作,根据DBA所规定的要求,保证数据库的完整性和安全性
本题答案为 B
3、在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______
A、可行性分析B、需求分析C、详细设计D、程序编码 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段
其中需求分析阶段常用的工具是数据流图和数据字典
本题答案为 B
4、在软件开发中,下面任务不属于设计阶段的是______
A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型 软件设计一般分为总体设计和详细设计两个阶段,总体设计的任务是确定软件的总体结构,子系统和模块的划分,并确定模块间的接口和评价模块划分质量,以及进行数据分析
详细设计的任务是确定每一模块实现的定义,包括数据结构、算法和接口
本题答案为 D
5、下列叙述中正确的是_____