C语言 1套 选择题.pdf

（1）下列叙述中正确的是 A）所谓算法就是计算方法 B）程序可以作为算法的一种描述方法 C）算法设计只需考虑得到计算结果 D）算法设计可以忽略算法的运算时间 答案：B 【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等 于程序,A选项错误。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑 计算结果，C选项错误。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一 个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，D选项错误。算 法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法，B选 项正确。 （2）下列叙述中正确的是 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）算法的时间复杂度与空间复杂度没有直接关系 答案：D 【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度， 是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。 （3）下列叙述中错误的是 A）数据结构中的数据元素不能是另一数据结构 B）数据结构中的数据元素可以是另一数据结构 C）空数据结构可以是线性结构也可以是非线性结构 D）非空数据结构可以没有根结点 【答案】A 【解析】数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为 一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据 集合，所以数据结构中的数据元素可以是另一数据结构。 满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据 结构认为是线性结构，不满足条件的结构为非线性结构。 空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线 结构“ 图”就没有根结点。故选A选项 （4）结构化程序设计的基本原则不包括( ) 。 A）多态性 B）自顶向下 C）模块化 D）逐步求精 答案：A 【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句， 所以选择A)。 （5 ）结构化程序设计中，下面对goto语句使用描述正确的是 A）禁止使用goto语句 B）使用goto语句程序效率高 C）应避免滥用goto语句 D）以上说法均错误 答案：C 【解析】结构化程序设计中，要注意尽量避免goto语句的使用，故选C。 （6）下列叙述中正确的是 A）软件是程序、数据和文档 B）软件是程序和数据 C）软件是算法和数据结构 D）软件是算法和程序 答案：A 【解析】计算机软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的， 与软件开发、运行、维护、使用等有关的文档。故选A选项 (7) 软件生命周期是指( ) 。 A）软件产品从提出、实现、使用维护到停止使用退役的过程 B）软件从需求分析、设计、实现到测试完成的过程 C）软件的开发过程 D）软件的运行维护过程 答案：A 【解析】通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周 期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于 软件生命周期 （8）下面能作为软件需求分析工具的是 A）PAD图 B）程序流程图 C）甘特图 D）数据流程图(DFD图) 答案：D 【解析】软件需求分析方法包括结构化分析方法和面向对象的分析方法两大类，前者常用工 具为数据流图（DFD）、数据字典（DD）、判定表、判定树等。故D选项正确。 （9 ）在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是 A）数据定义语言 B）数据管理语言 C）数据操纵语言 D）数据控制语言 答案：C 【解析】数据库管理系统提供了相应的数据语言，它们是：数据定义语言，该语言负责数据 的模式定义与数据的物理存取构建；数据操纵语言，该语言负责数据的操纵，包括查询与增、 删、改等操作；数据控制语言，该语言负责数据完整性、安全性的定义与检查以及并发控制、 故障恢复等功能。C选项正确。 （10）在数据库系统中，考虑数据库实现的数据模型是 A）概念数据模型 B）逻辑数据模型 C）物理数据模型 D）关系数据模型 答案：B 【解析】数据模型按照不同的应用层次分为以下３种类型：概念数据模型，它是一种面向客 观世界、面向用户的模型，它与具