第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.按结构化程序设计方法编写程序:输入三个整数,输出其中的最大值。要求只使用基本变量、顺序结构和选择结构。
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
学科网(北京)股份有限公司
$