第31卷 算法与C语言概述 《C语言程序设计》湖南省(对口招生)《计算机应用类考纲百套卷》

| 2份
| 20页
| 120人阅读
| 0人下载

内容正文:

编写说明:2027版湖南省普通高等学校对口招生考试计算机应用类《考纲百套卷》,依据《2022年湖南省普通高等学校对口招生考试基本要求和考试大纲》编写。本专辑涵盖三个部分,第一部分为知识训练卷,第二部分为专题训练卷,第三部分为课程综合卷。本专辑共96份试卷,其中知识训练卷62份、专题训练卷21份、课程综合卷13份。 本试卷是第31卷,为知识训练卷,按《C语言程序设计》中“算法与C语言概述”范围和要求编写。具体内容为:①算法的概念及表示。②结构化程序设计的概念。①结构化程序的设计方法。(核心知识)。 湖南省对口招生考试 计算机应用类《考纲百套卷》 第31卷 C语言程序设计——算法与C语言概述 (考试时间:45分钟 满分:100分) 一、单项选择题(共20题,每题2分,共40分) 1.算法是(  ) A.程序设计语言的语法集合 B.解决问题的有限步骤序列 C.程序执行后得到的运行结果 D.计算机硬件的部件组成方式 【答案】B 【解析】算法是为解决某类问题而规定的有限、明确步骤序列。程序语言、运行结果和硬件组成分别属于实现工具、执行结果和计算机组成内容,不能等同于算法。 2.算法的有穷性是指(  ) A.每个步骤都能够清楚执行 B.相同输入总能得到相同结果 C.必须包含至少一个输入数据 D.执行有限步骤后能够终止 【答案】D 【解析】有穷性要求算法在执行有限个步骤后结束,不能无限持续。步骤可执行体现可行性,相同输入得到相同结果体现确定性。 3.同一算法在相同输入下应得到相同输出,体现了算法的(  ) A.能够在有限时间内结束 B.每一步都具有可执行性 C.相同输入得到相同输出 D.能够适用于不同问题场景 【答案】C 【解析】确定性要求算法的每一步含义明确,并使相同输入条件下的执行过程和结果确定,不产生相互矛盾的解释。 4.算法中的每一个步骤都必须能够实际完成,体现了(  ) A.结果必须能够准确确定 B.数据必须来自外部输入 C.结果必须能够正常输出 D.步骤必须能够实际完成 【答案】D 【解析】可行性要求算法的每一步都是基本且可执行的操作,并能在有限时间内完成,不能包含无法实现的要求。 5.一个算法至少应具有(  ) A.至少产生一个处理结果 B.至少接收一个外部输入 C.必须包含两个判断分支 D.必须包含一个循环结构 【答案】A 【解析】算法可以没有外部输入,但必须产生一个或多个输出结果,否则无法给出问题的处理结果。分支和循环不是每个算法都必须具备的结构。 6.关于算法输入的说法,正确的是(  ) A.算法可以不接收外部输入 B.算法至少需要一个输入数据 C.算法必须接收两个输入数据 D.算法输入输出数量需要相等 【答案】A 【解析】算法的输入可以为零个或多个。例如输出固定信息的算法可以不接收外部输入;输入数量也不要求与输出数量相等。 7.用自然语言描述算法的主要优点是(  ) A.执行效率通常保持最高 B.表达直观且便于理解 C.可直接由处理器执行 D.不会产生任何二义性 【答案】B 【解析】自然语言接近日常表达,便于阅读和说明算法思想;但它可能产生二义性,也不能由处理器直接执行。 8.流程图中表示判断或条件分支的图形通常是(  ) A.处理步骤图形 B.判断分支图形 C.输入输出图形 D.起止边界图形 【答案】B 【解析】流程图通常用菱形表示判断,矩形表示处理,平行四边形表示输入输出,椭圆形表示开始或结束。 9.流程图中表示一般处理步骤的图形通常是(  ) A.处理步骤图形 B.判断分支图形 C.输入输出图形 D.起止边界图形 【答案】A 【解析】矩形用于表示计算、赋值等一般处理步骤;判断、输入输出以及开始结束分别使用其他约定图形。 10.流程图中表示输入或输出的图形通常是(  ) A.处理步骤图形 B.判断分支图形 C.输入输出图形 D.起止边界图形 【答案】C 【解析】平行四边形用于表示输入或输出操作。矩形表示处理,菱形表示判断,椭圆形表示开始或结束。 11.流程图中连接不同步骤并指明执行方向的是(  ) A.处理步骤框线 B.判断条件框线 C.起止边界框线 D.流程连接箭头 【答案】D 【解析】流程连接箭头用于连接各图形并指明执行方向,表示算法步骤的执行次序和控制流向。 12.由“读入两个数、求和、输出结果”组成的算法主要采用(  ) A.顺序结构 B.选择结构 C.循环结构 D.递归结构 【答案】A 【解析】读入、求和、输出三个操作按照先后次序各执行一次,不需要条件判断或重复执行,因此属于顺序结构。 13.根据成绩是否及格输出不同信息,主要采用(  ) A.顺序结构 B.循环结构 C.递归结构 D.选择结构 【答案】D 【解析】程序需要判断成绩条件,并从两条处理路径中选择一条执行,因此核心结构是选择结构。 14.将同一处理步骤重复执行指定次数,主要采用(  ) A.顺序结构 B.选择结构 C.循环结构 D.并行结构 【答案】C 【解析】循环结构用于在条件或次数控制下重复执行一组步骤;顺序结构按次序执行,选择结构用于分支判断。 15.结构化程序设计要求三种基本结构具有的共同特点是(  ) A.单入口单出口 B.多入口单出口 C.单入口多出口 D.多入口多出口 【答案】A 【解析】顺序、选择和循环三种基本结构都强调单入口、单出口,使控制流程清晰,便于阅读、验证和维护。 16.结构化程序设计通常不提倡大量使用(  ) A.顺序控制语句 B.无条件转移语句 C.条件选择语句 D.循环控制语句 【答案】B 【解析】结构化程序设计强调顺序、选择和循环三种基本结构,避免大量使用无条件转移语句造成流程跳跃和结构混乱。 17.把一个复杂问题逐步分解为若干较小问题的方法是(  ) A.自底向上分解 B.逐步求精分解 C.随机组合分解 D.反复试错分解 【答案】B 【解析】逐步求精从问题的总体功能出发,逐层细化为更具体、可实现的子问题和步骤,是结构化设计的重要方法。 18.“先考虑整体功能,再逐层细化处理步骤”体现的是(  ) A.自底向上设计 B.并行协同设计 C.自顶向下设计 D.机器直接执行 【答案】C 【解析】自顶向下设计从总体目标开始分析,再逐层分解为子问题和具体步骤,常与逐步求精结合使用。 19.采用模块化设计的主要目的是(  ) A.增加程序编写语句数量 B.取消程序模块之间联系 C.保证程序编写无需测试 D.降低问题处理复杂程度 【答案】D 【解析】模块化把复杂任务分成相对独立的部分,有助于降低问题处理复杂程度,并便于设计、调试和维护,但不能替代测试。 20.从算法到C程序的一般过程是(  ) A.编写程序分析问题设计算法 B.运行程序设计算法分析问题 C.分析问题设计算法编写程序 D.设计算法运行程序分析问题 【答案】C 【解析】程序设计通常先分析问题并明确输入输出,再设计解决问题的算法,最后用C语言把算法编写实现。 二、程序填空题(共5题,每题4分,共20分) 1.下面程序按顺序完成“读入两个整数,交换两数,输出交换结果”。请在横线处填入适当内容。 #include <stdio.h> int main() { int a, b, t; scanf("%d%d", &a, &b); t = a; a = __________; b = __________; printf("%d %d ", a, b); return 0; } 【答案】(1)b(2分);(2)t(2分)。 【解析】交换算法需要用临时变量保存a的原值,再把b赋给a,最后把临时变量中的原值赋给b。三个赋值必须按顺序执行。 2.下面程序根据整数n是否为偶数输出不同信息。请在横线处填入适当内容。 #include <stdio.h> int main() { int n; scanf("%d", &n); if (__________) printf("even "); else printf("odd "); return __________; } 【答案】(1)n % 2 == 0(2分);(2)0(2分)。 【解析】偶数除以2的余数为0,因此判断条件写为n % 2 == 0。main函数正常结束时返回0。该程序体现二分选择结构。 3.下面程序按从1到5的顺序输出整数。请在横线处填入适当内容。 #include <stdio.h> int main() { int i = 1; while (__________) { printf("%d ", i); __________; } return 0; } 【答案】(1)i <= 5(2分);(2)i++(2分)。 【解析】循环从i等于1开始,在i不超过5时输出当前值,并通过i++使循环变量递增,最终在i为6时结束。 4.下面程序读入一个整数并输出它的绝对值。请在横线处填入适当内容。 #include <stdio.h> int main() { int n, value; scanf("%d", &n); value = n; if (__________) value = __________; printf("%d ", value); return 0; } 【答案】(1)n < 0(2分);(2)-n(2分)。 【解析】先把n赋给value;当n小于0时,把-n赋给value。这样正数和0保持原值,负数转为对应的正数。 5.下面程序计算1+2+3+4的值。请在横线处填入适当内容。 #include <stdio.h> int main() { int i, sum = 0; for (i = 1; __________; i++) sum = __________; printf("%d ", sum); return 0; } 【答案】(1)i <= 4(2分);(2)sum + i(2分)。 【解析】循环变量依次取1至4,每次把当前i累加到sum中。循环结束后sum为1+2+3+4,即10。 三、程序改错题(共4题,每题4分,共16分) 1.下面程序的功能是读入长和宽并输出长方形面积,其中有2处错误。请找出并改正。 #include <stdio.h> int main() { int length, width, area; scanf("%d%d", length, width); area == length * width; printf("%d ", area); return 0; } 【答案】(1)scanf("%d%d", length, width); 改为 scanf("%d%d", &length, &width);(2分);(2)area == length * width; 改为 area = length * width;(2分)。 【解析】scanf接收整型变量需要传入变量地址;计算面积后要把结果赋给area,应使用赋值运算符=,不能使用关系运算符==。 2.下面程序的功能是依次输出3、2、1,其中有2处错误。请找出并改正。 #include <stdio.h> int main() { int i = 3; while (i >= 1); { printf("%d ", i); i++; } return 0; } 【答案】(1)while (i >= 1); 改为 while (i >= 1)(2分);(2)i++; 改为 i--;(2分)。 【解析】while条件后多出的分号形成空循环;题目要求从3递减到1,因此每次输出后应执行i--,使循环最终结束。 3.下面程序的功能是判断输入整数是否为正数,其中有2处错误。请找出并改正。 #include <stdio.h> int main() { int n, flag = 0; scanf("%d", &n); if (n > 0); flag = 1; printf("%d ", n); return 0; } 【答案】(1)if (n > 0); 改为 if (n > 0)(2分);(2)printf("%d ", n); 改为 printf("%d ", flag);(2分)。 【解析】if条件后的分号使赋值语句不受判断控制,应删除;程序目标是输出正数标志flag,最后不能输出原输入值n。 4.下面程序的功能是计算两个整数的平均值,其中有2处错误。请找出并改正。 #include <stdio.h> int main() { int a, b, average; scanf("%d%d", &a, &b); average = (a + b) / 0; printf("%d ", a); return 0; } 【答案】(1)average = (a + b) / 0; 改为 average = (a + b) / 2;(2分);(2)printf("%d ", a); 改为 printf("%d ", average);(2分)。 【解析】两个整数的平均值应把和除以2,除数不能为0;计算结果保存在average中,因此最后应输出average。 四、写程序运行结果题(共4题,每题4分,共16分) 1.写出下面程序的运行结果。 #include <stdio.h> int main() { int a = 2, b; b = a + 3; a = b - 1; printf("%d %d ", a, b); return 0; } 【答案】4 5 【解析】a初值为2,b取得a+3的值5;随后a取得b-1的值4,因此程序输出4和5。 2.写出下面程序的运行结果。 #include <stdio.h> int main() { int n = 7; if (n > 5) printf("A "); else printf("B "); return 0; } 【答案】A 【解析】n的值为7,条件n > 5成立,程序执行if分支并输出A。 3.写出下面程序的运行结果。 #include <stdio.h> int main() { int i, x = 1; for (i = 1; i <= 3; i++) x = x + i; printf("%d ", x); return 0; } 【答案】7 【解析】x初值为1,循环中依次加上1、2、3,x的值依次变为2、4、7,最终输出7。 4.写出下面程序的运行结果。 #include <stdio.h> int main() { int x = 1; while (x < 8) { printf("%d ", x); x = x * 2; } return 0; } 【答案】1 2 4 【解析】x从1开始,每次输出后乘2,依次得到1、2、4;当x变为8时条件x < 8为假,循环结束。 五、程序设计题(共1题,共8分) 1.按结构化程序设计方法编写程序:输入三个整数,输出其中的最大值。要求只使用基本变量、顺序结构和选择结构。 【答案】参考程序如下。评分点:正确读入三个整数2分;用变量保存当前最大值2分;依次与另外两个数比较并更新最大值2分;正确输出并保证程序结构完整2分。 #include <stdio.h> int main() { int a, b, c, max; scanf("%d%d%d", &a, &b, &c); max = a; if (b > max) max = b; if (c > max) max = c; printf("%d ", max); return 0; } 【解析】程序采用自顶向下的简单分解:先输入数据,再假定a为当前最大值,依次比较b和c,最后输出结果。各结构均为单入口、单出口。 原创精品资源学科网独家享有版权,侵权必究! 学科网(北京)股份有限公司 学科网(北京)股份有限公司 学科网(北京)股份有限公司 $ 编写说明:2027版湖南省普通高等学校对口招生考试计算机应用类《考纲百套卷》,依据《2022年湖南省普通高等学校对口招生考试基本要求和考试大纲》编写。本专辑涵盖三个部分,第一部分为知识训练卷,第二部分为专题训练卷,第三部分为课程综合卷。本专辑共96份试卷,其中知识训练卷62份、专题训练卷21份、课程综合卷13份。 本试卷是第31卷,为知识训练卷,按《C语言程序设计》中“算法与C语言概述”范围和要求编写。具体内容为:①算法的概念及表示。②结构化程序设计的概念。①结构化程序的设计方法。(核心知识)。 湖南省对口招生考试 计算机应用类《考纲百套卷》 第31卷 C语言程序设计——算法与C语言概述 (考试时间:45分钟 满分:100分) 一、单项选择题(共20题,每题2分,共40分) 1.算法是(  ) A.程序设计语言的语法集合 B.解决问题的有限步骤序列 C.程序执行后得到的运行结果 D.计算机硬件的部件组成方式 2.算法的有穷性是指(  ) A.每个步骤都能够清楚执行 B.相同输入总能得到相同结果 C.必须包含至少一个输入数据 D.执行有限步骤后能够终止 3.同一算法在相同输入下应得到相同输出,体现了算法的(  ) A.能够在有限时间内结束 B.每一步都具有可执行性 C.相同输入得到相同输出 D.能够适用于不同问题场景 4.算法中的每一个步骤都必须能够实际完成,体现了(  ) A.结果必须能够准确确定 B.数据必须来自外部输入 C.结果必须能够正常输出 D.步骤必须能够实际完成 5.一个算法至少应具有(  ) A.至少产生一个处理结果 B.至少接收一个外部输入 C.必须包含两个判断分支 D.必须包含一个循环结构 6.关于算法输入的说法,正确的是(  ) A.算法可以不接收外部输入 B.算法至少需要一个输入数据 C.算法必须接收两个输入数据 D.算法输入输出数量需要相等 7.用自然语言描述算法的主要优点是(  ) A.执行效率通常保持最高 B.表达直观且便于理解 C.可直接由处理器执行 D.不会产生任何二义性 8.流程图中表示判断或条件分支的图形通常是(  ) A.处理步骤图形 B.判断分支图形 C.输入输出图形 D.起止边界图形 9.流程图中表示一般处理步骤的图形通常是(  ) A.处理步骤图形 B.判断分支图形 C.输入输出图形 D.起止边界图形 10.流程图中表示输入或输出的图形通常是(  ) A.处理步骤图形 B.判断分支图形 C.输入输出图形 D.起止边界图形 11.流程图中连接不同步骤并指明执行方向的是(  ) A.处理步骤框线 B.判断条件框线 C.起止边界框线 D.流程连接箭头 12.由“读入两个数、求和、输出结果”组成的算法主要采用(  ) A.顺序结构 B.选择结构 C.循环结构 D.递归结构 13.根据成绩是否及格输出不同信息,主要采用(  ) A.顺序结构 B.循环结构 C.递归结构 D.选择结构 14.将同一处理步骤重复执行指定次数,主要采用(  ) A.顺序结构 B.选择结构 C.循环结构 D.并行结构 15.结构化程序设计要求三种基本结构具有的共同特点是(  ) A.单入口单出口 B.多入口单出口 C.单入口多出口 D.多入口多出口 16.结构化程序设计通常不提倡大量使用(  ) A.顺序控制语句 B.无条件转移语句 C.条件选择语句 D.循环控制语句 17.把一个复杂问题逐步分解为若干较小问题的方法是(  ) A.自底向上分解 B.逐步求精分解 C.随机组合分解 D.反复试错分解 18.“先考虑整体功能,再逐层细化处理步骤”体现的是(  ) A.自底向上设计 B.并行协同设计 C.自顶向下设计 D.机器直接执行 19.采用模块化设计的主要目的是(  ) A.增加程序编写语句数量 B.取消程序模块之间联系 C.保证程序编写无需测试 D.降低问题处理复杂程度 20.从算法到C程序的一般过程是(  ) A.编写程序分析问题设计算法 B.运行程序设计算法分析问题 C.分析问题设计算法编写程序 D.设计算法运行程序分析问题 二、程序填空题(共5题,每题4分,共20分) 1.下面程序按顺序完成“读入两个整数,交换两数,输出交换结果”。请在横线处填入适当内容。 #include <stdio.h> int main() { int a, b, t; scanf("%d%d", &a, &b); t = a; a = __________; b = __________; printf("%d %d ", a, b); return 0; } 2.下面程序根据整数n是否为偶数输出不同信息。请在横线处填入适当内容。 #include <stdio.h> int main() { int n; scanf("%d", &n); if (__________) printf("even "); else printf("odd "); return __________; } 3.下面程序按从1到5的顺序输出整数。请在横线处填入适当内容。 #include <stdio.h> int main() { int i = 1; while (__________) { printf("%d ", i); __________; } return 0; } 4.下面程序读入一个整数并输出它的绝对值。请在横线处填入适当内容。 #include <stdio.h> int main() { int n, value; scanf("%d", &n); value = n; if (__________) value = __________; printf("%d ", value); return 0; } 5.下面程序计算1+2+3+4的值。请在横线处填入适当内容。 #include <stdio.h> int main() { int i, sum = 0; for (i = 1; __________; i++) sum = __________; printf("%d ", sum); return 0; } 三、程序改错题(共4题,每题4分,共16分) 1.下面程序的功能是读入长和宽并输出长方形面积,其中有2处错误。请找出并改正。 #include <stdio.h> int main() { int length, width, area; scanf("%d%d", length, width); area == length * width; printf("%d ", area); return 0; } 2.下面程序的功能是依次输出3、2、1,其中有2处错误。请找出并改正。 #include <stdio.h> int main() { int i = 3; while (i >= 1); { printf("%d ", i); i++; } return 0; } 3.下面程序的功能是判断输入整数是否为正数,其中有2处错误。请找出并改正。 #include <stdio.h> int main() { int n, flag = 0; scanf("%d", &n); if (n > 0); flag = 1; printf("%d ", n); return 0; } 4.下面程序的功能是计算两个整数的平均值,其中有2处错误。请找出并改正。 #include <stdio.h> int main() { int a, b, average; scanf("%d%d", &a, &b); average = (a + b) / 0; printf("%d ", a); return 0; } 四、写程序运行结果题(共4题,每题4分,共16分) 1.写出下面程序的运行结果。 #include <stdio.h> int main() { int a = 2, b; b = a + 3; a = b - 1; printf("%d %d ", a, b); return 0; } 2.写出下面程序的运行结果。 #include <stdio.h> int main() { int n = 7; if (n > 5) printf("A "); else printf("B "); return 0; } 3.写出下面程序的运行结果。 #include <stdio.h> int main() { int i, x = 1; for (i = 1; i <= 3; i++) x = x + i; printf("%d ", x); return 0; } 4.写出下面程序的运行结果。 #include <stdio.h> int main() { int x = 1; while (x < 8) { printf("%d ", x); x = x * 2; } return 0; } 五、程序设计题(共1题,共8分) 1.按结构化程序设计方法编写程序:输入三个整数,输出其中的最大值。要求只使用基本变量、顺序结构和选择结构。     原创精品资源学科网独家享有版权,侵权必究! 学科网(北京)股份有限公司 学科网(北京)股份有限公司 学科网(北京)股份有限公司 $

资源预览图

第31卷 算法与C语言概述 《C语言程序设计》湖南省(对口招生)《计算机应用类考纲百套卷》-第1页
1
第31卷 算法与C语言概述 《C语言程序设计》湖南省(对口招生)《计算机应用类考纲百套卷》-第2页
2
第31卷 算法与C语言概述 《C语言程序设计》湖南省(对口招生)《计算机应用类考纲百套卷》-第3页
3

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。