第3练 单元2 算法的定义、特性与简单算法举例《C语言程序设计》（高教版第2版）一课一练

编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《C语言程序设计》（高教版第2版）一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《C语言程序设计》（高教版第2版）一课一练一课一练的单元2的第3练，内容涵盖单元2算法——程序设计的灵魂的2.2.1~2.2.3 算法的定义、特性与简单算法举例。 《C语言程序设计》（高教版第2版）一课一练 第3练 单元2 算法——程序设计的灵魂 2.2.1~2.2.3 算法的定义、特性与简单算法举例 1、 单项选择题（本题共5小题） 1、关于算法的定义，下列描述正确的是（ ） A. 算法就是数学公式，只能用于数值计算 B. 算法是一系列有穷的计算步骤，用于将输入转换为输出 C. 算法可以无限执行，不需要结束 D. 算法不需要输出，只要完成计算过程即可 【答案】B 【解析】算法是一系列有穷规则的集合，核心是将输入转换为输出，不仅可用于数值计算，也能处理非数值事务；算法必须有输出且执行有穷步骤，选项 B 正确。 2、算法的五大特性中，要求算法必须有一个或多个输出的特性是（ ） A. 输入特性 B. 输出特性 C. 确定性 D. 可行性 【答案】B 【解析】输出特性是算法的必备特性，算法的核心目的是生成处理结果；输入特性允许 0 个或多个输入，确定性要求步骤清晰无歧义，可行性要求操作可落地，选项 B 正确。 3、下列属于非数值运算算法的是（ ） A. 求解一元二次方程的根 B. 计算 1 到 100 的整数和 C. 对职工姓名按拼音排序 D. 求两个数的乘积 【答案】C 【解析】非数值运算主要用于事务管理领域，如排序、检索等；求解方程、求和、求乘积均属于以数值求解为目的的数值运算，选项 C 正确。 4、被认为是史上第一个算法的是（ ） A. 陈子测日法 B. 欧几里得算法 C. 图灵算法 D. 冯・诺依曼算法 【答案】B 【解析】公元前 400-300 年古希腊数学家欧几里得提出的最大公约数算法，是公认的史上第一个算法；陈子测日法是我国古代天文学算法，出现时间晚于欧几里得算法，选项 B 正确。 5、计算 1+2+…+100 的通用算法中，累加器sum和计数器count的正确初始化方式是（ ） A. sum=1，count=1 B. sum=0，count=0 C. sum=0，count=1 D. sum=1，count=2 【答案】C 【解析】累加器sum初始值设为 0，避免初始值干扰求和结果；计数器count从 1 开始，第一次将 1 加入累加器，之后每次自增 1，可完整遍历 1 到 100 的所有整数，选项 C 正确。 2、 判断题（本题共3题） 1、算法必须有至少一个输入，否则无法执行。（ ） 【答案】× 【解析】算法的输入特性允许 0 个输入，例如打印固定字符串的算法，无需输入即可执行，只要有输出就能满足算法要求。 2、算法的有穷性是指算法必须在有限步骤内结束，不能无限循环执行。（ ） 【答案】√ 【解析】有穷性是算法的核心特性之一，若算法无限执行则无法得到有效结果，失去实际应用价值，所有实用算法都必须满足有穷性。 3、计算 1 到 100 的整数和属于非数值运算算法。（ ） 【答案】× 【解析】该算法的核心目的是求解数值结果，属于数值运算方法；非数值运算多用于事务管理场景，如排序、信息检索等。 3、 填空题（本题共2题） 1、计算机算法分为两大类，分别是____和非数值运算方法，其中数值运算的核心目的是求解数据。 【答案】数值运算方法 【解析】数值运算主要针对数值类问题，如求和、解方程、求乘积等；非数值运算则覆盖事务管理领域，两类算法共同支撑计算机的各类应用场景。 2、算法的五大特性中，____特性要求算法的每一个步骤都必须定义确切，不能出现含糊不清、模棱两可的描述。 【答案】确定性 【解析】确定性保证算法的执行过程唯一、可预测，避免因步骤模糊导致执行结果出错，是算法正确性的基础保障。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $ 编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《C语言程序设计》（高教版第2版）一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《C语言程序设计》（高教版第2版）一课一练一课一练的单元2的第3练，内容涵盖单元2算法——程序设计的灵魂的2.2.1~2.2.3 算法的定义、特性与简单算法举例。 《C语言程序设计》（高教版第2版）一课一练 第3练 单元2 算法——程序设计的灵魂 2.2.1~2.2.3 算法的定义、特性与简单算法举例 1、 单项选择题（本题共5小题） 1、关于算法的定义，下列描述正确的是（ ） A. 算法就是数学公式，只能用于数值计算 B. 算法是一系列有穷的计算步骤，用于将输入转换为输出 C. 算法可以无限执行，不需要结束 D. 算法不需要输出，只要完成计算过程即可 2、算法的五大特性中，要求算法必须有一个或多个输出的特性是（ ） A. 输入特性 B. 输出特性 C. 确定性 D. 可行性 3、下列属于非数值运算算法的是（ ） A. 求解一元二次方程的根 B. 计算 1 到 100 的整数和 C. 对职工姓名按拼音排序 D. 求两个数的乘积 4、被认为是史上第一个算法的是（ ） A. 陈子测日法 B. 欧几里得算法 C. 图灵算法 D. 冯・诺依曼算法 5、计算 1+2+…+100 的通用算法中，累加器sum和计数器count的正确初始化方式是（ ） A. sum=1，count=1 B. sum=0，count=0 C. sum=0，count=1 D. sum=1，count=2 2、 判断题（本题共3题） 1、算法必须有至少一个输入，否则无法执行。（ ） 2、算法的有穷性是指算法必须在有限步骤内结束，不能无限循环执行。（ ） 3、计算 1 到 100 的整数和属于非数值运算算法。（ ） 3、 填空题（本题共2题） 1、计算机算法分为两大类，分别是____和非数值运算方法，其中数值运算的核心目的是求解数据。 2、算法的五大特性中，____特性要求算法的每一个步骤都必须定义确切，不能出现含糊不清、模棱两可的描述。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $