单元2 算法——程序设计的灵魂（练习）-《C语言程序设计》（高教版第2版）【上好课】

算法——程序设计的灵魂 一、单项选择题 1、瑞士计算机科学家尼古拉斯・沃斯提出的著名公式是（ ） A. 算法 + 数据结构 = 程序 B. 算法 + 程序设计方法 = 程序 C. 数据结构 + 计算机语言 = 程序 D. 算法 + 计算机语言 = 程序 【答案】A 【解析】1976 年沃斯在《算法 + 数据结构 = 程序》一书中提出该公式，指出程序的核心组成是算法（处理步骤）和数据结构（数据组织形式），其他选项不完整。 2、算法的 5 个核心特性中，要求算法必须至少产生一个输出结果的是（ ） A. 输入 B. 输出 C. 确定性 D. 有穷性 【答案】B 【解析】算法可以没有输入，但必须有一个或多个输出，输出是算法处理的结果，是设计算法的最终目的，其他特性不满足该要求。 3、传统流程图中，用于表示判断操作的图框是（ ） A. 椭圆框 B. 矩形框 C. 菱形框 D. 平行四边形框 【答案】C 【解析】椭圆框表示算法的起始和结束，矩形框表示处理操作，菱形框用于条件判断，平行四边形框表示输入输出操作，因此判断操作对应菱形框。 4、结构化程序设计的三种基本结构不包括（ ） A. 顺序结构 B. 选择结构 C. 跳转结构 D. 循环结构 【答案】C 【解析】结构化程序设计的基本结构为顺序、选择、循环三种，跳转结构会破坏程序的结构化特性，不属于基本结构范畴。 5、当型（while 型）循环结构的执行逻辑是（ ） A. 先执行循环体，再判断条件 B. 先判断条件，条件为真时执行循环体 C. 循环体至少执行一次 D. 条件为假时执行循环体 【答案】B 【解析】当型循环先判断条件，若条件为真则执行循环体，条件为假直接退出循环，循环体可能一次都不执行；至少执行一次是直到型循环的特点。 6、结构化程序设计中，将复杂问题拆解为多个小模块的方法是（ ） A. 自顶向下 B. 逐步细化 C. 模块化设计 D. 结构化编码 【答案】C 【解析】模块化设计是将大任务划分为多个独立功能的子模块，每个模块完成单一功能，实现高内聚低耦合；自顶向下是整体到局部的设计思路，逐步细化是细节拆解过程，结构化编码是用语言实现模块。 7、介于自然语言和计算机语言之间，无严格语法规则的算法描述工具是（ ） A. 自然语言 B. 传统流程图 C. N-S 图 D. 伪代码 【答案】D 【解析】伪代码使用文字和符号描述算法，兼顾自然语言的易懂性和计算机语言的逻辑性，无固定严格语法，修改方便；自然语言冗长易歧义，流程图和 N-S 图是图形化工具。 8、算法的 “有穷性” 是指（ ） A. 算法的步骤数量是有限的 B. 算法处理的数据量是有限的 C. 算法只能被有限的人理解 D. 算法只能在有限的计算机上运行 【答案】A 【解析】有穷性要求算法必须在执行有限步骤后结束，不能无限循环；数据量有限、理解人数有限等都不是有穷性的定义。 9、C 语言中实现结构化程序设计模块化的核心载体是（ ） A. 变量 B. 函数 C. 数组 D. 指针 【答案】B 【解析】C 语言通过函数实现模块化设计，每个函数对应一个功能模块，可独立编写、调试和调用，符合结构化程序设计的模块化要求。 10、以下关于算法可行性的描述，正确的是（ ） A. 算法只能在超级计算机上运行 B. 算法的所有步骤都可以通过有限次基本运算实现 C. 算法的执行结果必须唯一 D. 算法的步骤可以省略 【答案】B 【解析】可行性要求算法的每个步骤都是基本运算，用笔和纸经过有限次操作可完成；算法可在任何符合要求的计算机上运行，结果唯一性是确定性的体现，步骤不能省略。 二、判断题 1、一个算法可以没有输入，但必须至少有一个输出。（ ） 【答案】√ 【解析】算法的输入是可选的，可从外部获取数据或直接使用内部初始值，但输出是必须的，这是算法处理的最终结果，没有输出的算法无实际意义。 2、传统流程图中可以随意使用流程线跳转，结构化程序设计也允许这种操作。（ ） 【答案】× 【解析】结构化程序设计要求仅使用三种基本结构组合，禁止无限制的流程线跳转，否则会破坏程序的可读性和可维护性，传统流程图的随意跳转不符合结构化要求。 3、N-S 结构化流程图去掉了传统流程图的流程线，通过嵌套矩形框表示算法结构。（ ） 【答案】√ 【解析】N-S 图由美国学者 Nassi 和 Shneiderman 提出，用嵌套的矩形框替代流程线，更能体现结构化算法的层次，避免流程混乱。 4、结构化程序设计的模块化原则要求模块之间高耦合、低内聚。（ ） 【答案】× 【解析】模块化设计的核心原则是高内聚、低耦合：高内聚指模块内部功能单一紧密，低耦合指模块之间的依赖关系弱，这样的模块更易维护和复用。 5、算法的 “确定性” 要求每个步骤的含义必须明确，不能存在模棱两可的解释。（ ） 【答案】√ 【解析】确定性是算法的核心特性之一，每个步骤必须有严格清晰的规定，避免歧义，确保算法在任何情况下都能按明确的逻辑执行。 3、 填空题 1、瑞士计算机科学家尼古拉斯・沃斯提出的著名公式：____ + 数据结构 = 程序。 【答案】算法 【解析】该公式明确了程序的核心组成，算法是数据的处理步骤，数据结构是数据的组织形式，二者结合构成可执行的程序。算法决定了程序的处理逻辑，是程序实现功能的核心。 2、算法的五个核心特性为输入、输出、确定性、有穷性和____。 【答案】可行性 【解析】可行性是算法可执行的基础，要求算法的所有步骤都能通过有限次基本运算完成，确保算法在实际中能够被实现。缺少可行性的算法只是理论上的逻辑，无法实际运行。 3、结构化程序设计的三种基本结构是顺序结构、____和循环结构。 【答案】选择结构 【解析】选择结构又称分支结构，用于根据条件判断执行不同的操作，是实现程序逻辑分支的核心结构。它与顺序、循环结构组合，可实现任何复杂的结构化算法。 4、结构化程序设计的核心方法包括自顶向下、逐步细化、模块化设计和____。 【答案】结构化编码 【解析】结构化编码是将设计好的结构化算法用结构化程序设计语言（如 C 语言）实现的过程，要求严格遵循三种基本结构的语法规则，确保程序的结构化特性。 四、程序填空题 1、以下程序用于计算 1 到 100 之间所有偶数的和，需补充缺失代码，实现完整功能。 #include <stdio.h> int main() { // 定义累加器和计数器变量 int sum = (1) ; int count = 2; // 循环遍历1到100的所有偶数 while ( (2) ) { // 累加当前偶数 sum = (3); // 计数器跳转到下一个偶数 (4) ; } // 输出最终计算结果 printf("1到100的偶数和为：%d ", (5) ); return 0; } 【答案】 (1) 0 (2) count <= 100 (3) sum + count (4) count += 2 或 count = count + 2 (5) sum 【解析】 (1) 累加器初始值需设为 0，若使用随机初始值会导致求和结果错误，符合累加运算的初始逻辑。 (2) 循环条件限制计数器不超过 100，确保遍历范围覆盖 1 到 100 之间的所有偶数，避免越界。 (3) 每次循环将当前计数器的值（偶数）累加到 sum 中，是实现求和功能的核心操作。 (4) 计数器每次增加 2，可直接跳过奇数，只遍历偶数，符合题目 “计算偶数和” 的要求。 (5) 最终输出累加器 sum 的值，即为 1 到 100 所有偶数的求和结果，完成程序的输出目标。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $ 算法——程序设计的灵魂 一、单项选择题 1、瑞士计算机科学家尼古拉斯・沃斯提出的著名公式是（ ） A. 算法 + 数据结构 = 程序 B. 算法 + 程序设计方法 = 程序 C. 数据结构 + 计算机语言 = 程序 D. 算法 + 计算机语言 = 程序 2、算法的 5 个核心特性中，要求算法必须至少产生一个输出结果的是（ ） A. 输入 B. 输出 C. 确定性 D. 有穷性 3、传统流程图中，用于表示判断操作的图框是（ ） A. 椭圆框 B. 矩形框 C. 菱形框 D. 平行四边形框 4、结构化程序设计的三种基本结构不包括（ ） A. 顺序结构 B. 选择结构 C. 跳转结构 D. 循环结构 5、当型（while 型）循环结构的执行逻辑是（ ） A. 先执行循环体，再判断条件 B. 先判断条件，条件为真时执行循环体 C. 循环体至少执行一次 D. 条件为假时执行循环体 6、结构化程序设计中，将复杂问题拆解为多个小模块的方法是（ ） A. 自顶向下 B. 逐步细化 C. 模块化设计 D. 结构化编码 7、介于自然语言和计算机语言之间，无严格语法规则的算法描述工具是（ ） A. 自然语言 B. 传统流程图 C. N-S 图 D. 伪代码 8、算法的 “有穷性” 是指（ ） A. 算法的步骤数量是有限的 B. 算法处理的数据量是有限的 C. 算法只能被有限的人理解 D. 算法只能在有限的计算机上运行 9、C 语言中实现结构化程序设计模块化的核心载体是（ ） A. 变量 B. 函数 C. 数组 D. 指针 10、以下关于算法可行性的描述，正确的是（ ） A. 算法只能在超级计算机上运行 B. 算法的所有步骤都可以通过有限次基本运算实现 C. 算法的执行结果必须唯一 D. 算法的步骤可以省略 二、判断题 1、一个算法可以没有输入，但必须至少有一个输出。（ ） 2、传统流程图中可以随意使用流程线跳转，结构化程序设计也允许这种操作。（ ） 3、N-S 结构化流程图去掉了传统流程图的流程线，通过嵌套矩形框表示算法结构。（ ） 4、结构化程序设计的模块化原则要求模块之间高耦合、低内聚。（ ） 5、算法的 “确定性” 要求每个步骤的含义必须明确，不能存在模棱两可的解释。（ ） 3、 填空题 1、瑞士计算机科学家尼古拉斯・沃斯提出的著名公式：____ + 数据结构 = 程序。 2、算法的五个核心特性为输入、输出、确定性、有穷性和____。 3、结构化程序设计的三种基本结构是顺序结构、____和循环结构。 4、结构化程序设计的核心方法包括自顶向下、逐步细化、模块化设计和____。 四、程序填空题 1、以下程序用于计算 1 到 100 之间所有偶数的和，需补充缺失代码，实现完整功能。 #include <stdio.h> int main() { // 定义累加器和计数器变量 int sum = (1) ; int count = 2; // 循环遍历1到100的所有偶数 while ( (2) ) { // 累加当前偶数 sum = (3); // 计数器跳转到下一个偶数 (4) ; } // 输出最终计算结果 printf("1到100的偶数和为：%d ", (5) ); return 0; } 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $