《C语言程序设计》分支结构程序设计（2）（举一反三考点练）-讲义

举一反三考点练 《C语言程序设计》分支结构程序设计-讲义 1. 了解分支结构程序的执行特点； 2. 掌握条件判断（闰平年）类； 3. 掌握最大最小值类程序设计； 知识点一 分支结构程序的执行特点 1. 分支结构的概念 分支结构是程序设计的基本结构之一，它根据给定的条件判断选择不同的操作路径。C语言中实现分支结构的主要关键字有：if、else、switch。 2. if语句 if语句是最基本的分支结构，其执行特点如下： 当条件表达式的值为真（非零）时，执行if后面的语句块； 当条件表达式的值为假（零）时，跳过if后面的语句块，执行if语句后的下一条语句。 3. if-else语句 if-else语句的执行特点如下： 当条件表达式的值为真时，执行if后面的语句块； 当条件表达式的值为假时，执行else后面的语句块。 4. 多重if语句 多重if语句可以表示多个条件，其执行特点如下： 从上到下依次判断每个if条件表达式； 当某个条件表达式的值为真时，执行对应的语句块，并跳过其他条件判断； 如果所有条件表达式的值都为假，则执行最后一个else（如果有）后面的语句块。 5. 嵌套if语句 嵌套if语句的执行特点如下： 在一个if语句的语句块中，可以包含另一个if语句； 内层的if语句可以根据外层if语句的条件执行不同的操作； 嵌套层次不限，但过多嵌套会影响程序的可读性。 6. switch语句 switch语句是多分支选择结构，其执行特点如下： 根据表达式的值，选择执行多个case标签中的一个； 表达式的类型必须是整型或字符型； 每个case标签后跟一个常量表达式和一个冒号； 当表达式的值与某个case标签后的常量表达式相等时，执行该case后面的语句块； 如果没有匹配的case，则执行default后面的语句块（如果有）； break语句用于跳出switch结构，防止执行后续的case。 当加上break；后，只有满足条件才会执行，只能终止一个循环 7. 分支结构的逻辑清晰性 在编写分支结构程序时，需要注意以下几点： 确保每个分支都有明确的条件判断； 避免出现不可达代码； 尽量减少嵌套层次，提高程序的可读性； 注意case语句后添加break，防止出现穿透现象。 1. (单项选择题)下列关于if语句的说法，错误的是？（ ） A. if语句中的条件表达式必须用圆括号括起来 B. if语句的条件表达式结果必须是布尔类型 C. if语句后面只能跟一条语句 D. if语句可以嵌套使用 【答案】B 【解析】if语句的条件表达式结果可以是任何整数类型，不一定是布尔类型，非零值视为真，零值视为假。 【要点】考查if语句的基本用法。 1. (单项选择题)在C语言中，关于switch语句的描述，错误的是？（ ） A. switch语句中的表达式可以是任何类型 B. case语句后的常量表达式必须唯一 C. default语句是必须的 D. break语句用于结束当前case的执行 【答案】C 【解析】default语句不是必须的，它是一个可选的语句，用于处理所有case都不匹配的情况。 【要点】考查switch语句的用法。 2. (单项选择题)以下关于嵌套if语句的说法，正确的是？（ ） A. 嵌套if语句中，内层if语句必须包含在外层if语句的语句块中 B. 嵌套if语句中，外层if语句的条件表达式必须先于内层if语句的条件表达式判断 C. 嵌套if语句中，内层if语句的语句块可以包含外层if语句 D. 嵌套if语句中，内外层if语句的条件表达式可以相同 【答案】A 【解析】嵌套if语句中，内层if语句必须包含在外层if语句的语句块中。 【要点】考查嵌套if语句的结构。 3. (判断题)在C语言中，if语句后面的语句块可以用大括号括起来，也可以不用。（ ） 【答案】√ 【解析】如果if语句后面只有一条语句，可以不用大括号括起来；如果有多条语句，则需要用大括号括起来构成一个语句块。 【要点】考查if语句的语法。 1. (判断题)在C语言中，switch语句中的case标签后的常量表达式可以是一个范围。（ ） 【答案】× 【解析】switch语句中的case标签后的常量表达式必须是一个单一的值，不能是一个范围。 【要点】考查switch语句的语法。 2. (填空题)在C语言中，当if语句的条件表达式为______时，执行if后面的语句块。 【答案】真（或非零） 【解析】if语句的条件表达式结果为真（非零）时，执行if后面的语句块。 【要点】考查if语句的条件判断。 3. (填空题)在C语言中，为了避免switch语句中的穿透现象，每个case语句后通常需要添加______语句。 【答案】break 【解析】break语句用于跳出switch结构，防止执行后续的case。 【要点】考查switch语句的穿透现象及解决方法。 · 条件判断性：分支结构程序的核心在于条件判断，通过条件表达式的真值（非零为真，零为假）来决定程序执行的具体路径。 · 代码执行选择性：分支结构允许程序根据不同的条件执行不同的代码块，提高了程序的灵活性和适应性，能够处理多种情况。 · 防止代码穿透：在使用switch语句时，每个case标签后应添加break语句，以防止由于代码穿透导致的多个case语句被执行，确保每个case的独立性。 · 结构清晰性：合理的分支结构设计可以使程序逻辑更加清晰，易于理解和维护。在编写程序时，应尽量减少不必要的嵌套和复杂的条件判断，以提高代码的可读性。 知识点二 条件判断（闰平年）类 1. 闰年和平年的定义 闰年：能被4整除但不能被100整除的年份，或者能被400整除的年份。例如，2000年和2020年是闰年。 平年：不符合闰年条件的年份。例如，1900年和2021年是平年。 2. 条件判断语句 在C语言中，条件判断通常使用if语句和else语句来实现。 if语句的基本形式： if (条件表达式) { 语句块1; } if-else语句的基本形式： if (条件表达式) { 语句块1; } else { 语句块2; } 3. 闰年判断算法 判断一个年份是否为闰年的算法可以概括为以下几个步骤： 判断年份是否能被4整除。 如果能被4整除，进一步判断是否能被100整除。 如果不能被100整除，则是闰年。 如果能被100整除，进一步判断是否能被400整除。 如果能被400整除，则是闰年，否则是平年。 4. C语言实现闰年判断 以下是一个判断闰年的C语言程序示例： #include <stdio.h> int main() { int year; printf("请输入一个年份："); scanf("%d", &year); if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) { printf("%d 是闰年。 ", year); } else { printf("%d 是平年。 ", year); } return 0; } 5. 知识点总结 运算符：%（取模运算符）用于判断年份是否能被4、100或400整除。 逻辑运算符：&&（逻辑与）、||（逻辑或）用于组合条件表达式。 条件表达式：在if语句中，条件表达式必须返回一个布尔值（真或假）。 程序流程控制：通过条件判断来改变程序的执行流程。 1. (填空题) 在C语言中，用于判断闰年的条件表达式是：if ((year % 4 == 0 && year % 100 != 0) || (year % ______ == 0))。 【答案】400 【解析】填入400，完整的条件表达式用于判断闰年。 【要点】考查闰年判断的C语言表达式。 1. (单项选择题) 在C语言中，以下哪个运算符用于取模运算？（ ） A. % B. / C. * D. & 【答案】A 【解析】% 是C语言中的取模运算符，用于求两个数相除的余数。 【要点】考查C语言基本运算符。 2. (单项选择题) 以下哪个年份是闰年？（ ） A. 1900 B. 2000 C. 2100 D. 2200 【答案】B 【解析】2000年能被400整除，因此是闰年。 【要点】考查闰年的判断规则。 3. (判断题) 在C语言中，if语句可以单独使用，不需要与else语句搭配。（ ） 【答案】√ 【解析】if语句可以单独使用，也可以与else语句搭配使用。 【要点】考查if语句的使用。 1. (单项选择题) 下列关于闰年的说法，错误的是？（ ） A. 闰年每年都有 B. 闰年能被4整除 C. 能被100整除的年份不是闰年 D. 能被400整除的年份是闰年 【答案】A 【解析】闰年并不是每年都有，而是按照一定的规则出现。 【要点】考查闰年的基本定义。 2. (判断题) 如果一个年份能被100整除，那么它一定是闰年。（ ） 【答案】× 【解析】能被100整除的年份如果不是400的倍数，则不是闰年。 【要点】考查闰年的判断规则。 3. (填空题) 在C语言中，表示逻辑或的运算符是：______。 【答案】|| 【解析】|| 是C语言中表示逻辑或的运算符。 【要点】考查C语言逻辑运算符。 · 闰年的判断规则：一个年份如果能被4整除且不能被100整除，或者能被400整除，那么这个年份是闰年。这一规则是判断闰年的核心知识点。 · C语言条件判断语句：在C语言中，使用if语句和else语句可以实现条件判断。条件表达式必须返回一个布尔值（真或假），以决定程序执行哪部分代码。 · 运算符的使用：在闰年判断中，取模运算符（%）用于判断年份是否能被特定数字整除，逻辑运算符（&&和||）用于组合多个条件表达式。 · 程序流程控制：通过条件判断，程序可以根据不同的输入（如年份）执行不同的代码路径，这是实现程序逻辑和控制流程的关键。 知识点三 最大最小值类程序设计 1. 最大值和最小值的概念 最大值：在一组给定的数据中，最大的一个数。 最小值：在一组给定的数据中，最小的一个数。 2. 程序设计思路 （1）定义变量：通常需要定义一个用于存储最大值的变量（max）和一个用于存储最小值的变量（min）。 （2）初始化变量：将第一个数据赋值给max和min变量。 （3）遍历数据：通过循环结构遍历所有数据，比较每个数据与max和min的大小。 （4）更新最大值和最小值：在遍历过程中，如果遇到比当前max更大的数，则更新max；如果遇到比当前min更小的数，则更新min。 （5）输出结果：循环结束后，输出最大值和最小值。 3. 程序示例 #include <stdio.h> int main() { int a[10] = {9, 5, 2, 7, 3, 6, 8, 1, 4, 0}; // 假设有一组数据 int max = a[0]; // 初始化最大值为数组的第一个元素 int min = a[0]; // 初始化最小值为数组的第一个元素 int i; for (i = 1; i < 10; i++) { // 遍历数组元素 if (a[i] > max) { // 如果当前元素大于max，则更新max max = a[i]; } if (a[i] < min) { // 如果当前元素小于min，则更新min min = a[i]; } } printf("最大值为：%d ", max); // 输出最大值 printf("最小值为：%d ", min); // 输出最小值 return 0; } 4. 相关知识点 （1）变量定义和初始化 （2）循环结构（如for循环） （3）条件判断语句（如if语句） （4）数组的使用 （5）基本输入输出函数（如printf） 1. (单项选择题) 在C语言中，以下哪种方法不是有效的优化最大最小值查找算法的方式？（ ） A. 使用哨兵元素来减少循环中的条件判断 B. 通过一次遍历同时找到最大值和最小值，而不是分别进行两次遍历 C. 使用递归函数来查找最大最小值，以减少代码的复杂性 D. 对数据进行排序，然后直接获取第一个和最后一个元素作为最小值和最大值 【答案】C 【解析】递归函数在查找最大最小值时并不会减少算法的时间复杂度，反而可能因为递归调用增加额外的开销，不是一种有效的优化方式。 【要点】考查最大最小值查找算法的优化方法。 1. (判断题) 在C语言中，最大值和最小值必须分别使用不同的变量来存储。（ ） 【答案】√ 【解析】为了区分最大值和最小值，通常需要使用不同的变量来存储。 【要点】考查变量在最大最小值查找中的作用。 2. (填空题) 在C语言中，使用______函数可以输出变量的值。 【答案】printf 【解析】printf函数用于输出变量的值。 【要点】考查C语言基本输出函数。 3. (填空题) 在寻找最大最小值的过程中，如果遇到比当前______更大的数，则需要更新最大值。 【答案】最大值 【解析】在寻找最大值的过程中，需要比较每个元素与当前最大值的大小。 【要点】考查最大值查找的逻辑。 1. (单项选择题) 在寻找一组数据中的最大值和最小值时，以下哪个步骤是错误的？（ ） A. 初始化最大值和最小值为第一个数据元素 B. 遍历所有数据元素 C. 在遍历过程中，只更新最大值 D. 在遍历过程中，比较每个元素与当前最大值和最小值 【答案】C 【解析】在遍历过程中，应该同时更新最大值和最小值。 【要点】考查最大最小值查找的基本步骤。 2. (单项选择题) 以下哪个循环结构不适合用于寻找最大最小值？（ ） A. for循环 B. while循环 C. do-while循环 D. switch语句 【答案】D 【解析】switch语句是条件选择结构，不适合用于循环遍历数据。 【要点】考查循环结构的使用场景。 3. (判断题) 在C语言中，寻找最大最小值时，可以不使用循环结构。（ ） 【答案】× 【解析】通常情况下，寻找最大最小值需要遍历所有数据元素，因此需要使用循环结构。 【要点】考查循环结构在最大最小值查找中的应用。 · 变量初始化：在最大最小值查找程序中，正确初始化最大值和最小值变量是关键步骤，通常将第一个数据元素赋值给这两个变量。 · 遍历与比较：程序需要遍历整个数据集，并在遍历过程中对每个元素进行比较，以确定是否需要更新最大值或最小值变量。 · 输出结果：使用C语言的输出函数（如printf）来显示最终找到的最大值和最小值。 · 算法优化：为了提高效率，可以采用一次遍历同时找到最大值和最小值的方法，或者使用哨兵元素减少条件判断，而不是单纯依赖递归或排序等可能增加复杂度的方法。 原创精品资源学科网独家享有版权，侵权必究！2 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$