2.1 算法的概念及描述 2024-2025学年高中信息技术浙教版（2019）必修一

2.1 算法的概念及描述 一、选择题 1．算法的三中描述方式中，能最直观的描述含多分支或者循环结构算法是（   ） A．伪代码 B．思维导图 C．流程图 D．自然语言 2．下列关于算法的说法，不正确的是（   ） A．算法具有有穷性、可行性、确定性等特征 B．算法只能用流程图和程序代码来进行描述 C．在计算机领域，“算法”指的是用计算机解决问题的步骤 D．用计算机编程解决问题的一般过程是抽象与建模、设计算法、编写程序、调试运行程序 3．算法要表达输入或输出数据时，流程图描述用到的符号是（   ） A． B． C． D． 4．算法的基本结构不包括（   ） A．顺序结构 B．分支结构 C．逻辑结构 D．循环结构 5．以下流程图描述的算法功能是（   ） A．（5＋4＋3＋2）∗4 B．（5＋4＋3＋2＋1）∗5 C．（5＋4＋3＋2＋1）∗4 D．（5＋4＋3＋2）∗5 6．以下流程图描述的算法执行结果是（    ） A．7，16 B．4，18 C．7，2 D．3，11 7．下列关于算法的描述正确的是（    ） A．算法是用来解决数学问题的 B．在算法执行过程中，有时需要运用控制转移来执行不同的操作 C．求所有自然数的和违背了算法的可行性 D．算法一定要有输入 8．某景区关于未成年人购票规定，身高在1.4米以下或年龄在6周岁以内的儿童可免票，身高在1.4～1.5米之间或年龄在6～18周岁之间的未成年人可购半价票，超过1.5米或18周岁以上的须购全价票。根据规定判断购票情况的算法如下图所示： ①③处应填写的内容是（   ） A．输入身高h、年龄e的值；h>1.5或e>18? B．输入身高h、年龄e的值；h≤1.5或c≤18? C．输出身高h、年龄e的值；h≤1.5或x≤18? D．输出身高h、年龄e的值；b>15或e>18? 9．农夫带羊过河；农夫返回；农夫带狼过河；农夫带羊返回；农夫带蔬菜过河；农夫返回；农夫带羊过河。这是对经典的“农夫过河”问题算法的描述。该描述方法属于（   ） A．自然语言 B．流程图 C．伪代码 D．PAD图 10．该算法的功能是__________ A．求输入43个数的平均值 B．求输入42个数的平均值 C．求输入41个数的平均值 D．以上三个都不对 11．“算法首先必须是正确的，即对于任意一组输入，包括合理的输入与不合理的输入，总能得到预期的输出”属于评价算法的（   ） A．可读性 B．高效性 C．可行性 D．正确性 12．某算法的部分流程图如图所示，执行该流程后输出结果为（  ） A．1，-2，5 B．1，3，5 C．-1，5，10 D．1，5，9 13．用流程图来描述分支结构时要使用的符号是（   ） A．连接圈 B．处理框 C．输入输出框 D．判断框 14．下列不属于算法基本特点的是（ ）。 A．有穷性 B．有一个或多个输入 C．可行性 D．有一个或多个输出 15．对于一个问题的解决方法可以有多种描述，如图这种比较常用的一种算法描述是（   ） A．伪代码 B．自然语言 C．流程图 D．机器语言 16．以下流程图描述的算法执行结果是（  ）。 A．5 B．50 C．35 D．10 二、填空题 17．流程图描述的算法，执行结果是 。 18．在算法执行过程中，用于处理异常情况的结构称为 。 19．素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。 ①输入一个数n（n>2） ②i=2 ③n能被i整除吗？ 若能，输出“不是素数”，程序结束； 若不能，i=i+1； ④判断i>吗？ 若是，输出 a ； 若不是，转为执行步骤③。 （1）“n能被i整除”用VB表达式表示为 ； （2）a处应填入 。 20．李华同学和业主委员会成员一起参与了小区智能停车场的改造，希望实现的功能主要包括车牌自动识别、车辆身份判断、出入控制、停车时间计算、费用收取及核查、语音对讲等。 管理策略：1.对于本小区业主固定车辆实施年费制，只要在缴费有限期内，则可自由通行。2.缴费期满则在车辆通过时自动提醒业主续费。3.为避免场地资源浪费，停车场允许外来车辆进入，按停车时长进行收费。 计费规则：时长不超过3小时(含3小时)的收费5元；时长超过3小时且不超过8小时(含8小时)的在5元的基础上每超过1小时增收2元;时长超过8小时且不超过12小时(含12小时)的收费30元。 李华根据计费规则设计了外来车辆进入停车场的计费流程图，时长用“T”表示，收费金额用“M”表示，请帮忙完善流程图，①②③④⑤⑥处应填的内容分别是( )、( )、( )、( )、( )、( ) 　　(填字母：A、M=30 B、3<T≤8 C、M=5 D、M=5+(T-3)*2 E、8<T≤12 F、T≤3) 21．以下流程图中，输出结果 。 三、判断题 22．用自然语言描述的算法通俗易懂，便于翻译成计算机程序设计语言。( ) 23．算法只能用自然语言来描述。( ) 24．算法是随着计算机的发展而产生的，没有计算机就没有算法。( ) 25．算法有至少有一个输入，不一定有输出。    ( ) 四、操作题 26．以下流程图是一个算法的描述，该算法是对A、B值进行判断，如果A不大于B，则A与B的值互换，最后输出A，B的值。 （1）根据题目中对算法的描述，则流程图中①处填写 。 （2）如果用Python语言实现“A、B的值互换”，则应该写为 。 （3）如果用Python语言实现“输出A，B的值”，则应该写为 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法描述相关内容。描述算法的常用方法有用自然语言描述算法、用流程图描述算法、用伪代码描述算法。其中自然语言描述算法比较容易掌握，但当算法中包含多分支或者循环操作较多时，很难用该方法清晰表示出来。流程图可使算法描述得清晰简洁。伪代码描述算法介于自然语言和计算机语言之间，便于向计算机程序设计语言过度。故本题答案是C选项。 2．B 【详解】本题考查算法相关内容。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法必须能在执行有限个步骤之后终止。ACD选项说法正确。B选项，算法可以使用流程图、自然语言、伪代码和程序代码来进行描述，选项说法错误。故本题答案是B选项。 3．C 【详解】本题主要考查算法流程图的描述。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。算法要表达输入或输出数据时，流程图描述用到的符号是平行四边形，故本题选C选项。 4．C 【详解】本题考查算法结构。算法的基本结构有：顺序结构、分支结构、循环结构，逻辑结构不是算法基本结构，故答案为C选项。 5．A 【详解】本题考查流程图。根据流程图，内循环k的值从5到2，而s为累加器，计算5+4+3+2；外循环为i从1到4，因此为4次外循环，所以s的值为（5+4+3+2）*4。故答案为：A。 6．A 【详解】本题考查的是流程图。a=3，b=4，c=4*4=16，a=4+3=7，输出a=7，c=16。故选项A正确。 7．B 【详解】本题考查算法的描述。算法指的是解决问题或完成任务的一系列步骤；在算法执行过程中，有时需要运用控制转移来执行不同的操作；求所有自然数的和违背了算法的有穷性；算法可以没有输入，但一定要有输出。故选B。 8．B 【详解】本题考查流程图。此算法流程是为了判断未成年人的购票情况。首先①处要输入身高h、年龄e的值，然后进行判断。③处是判断是否需要购买半价票的条件。根据题意，身高在1.4～1.5米之间或年龄在6～18周岁之间的未成年人可购半价票，所以应该是输入身高h、年龄e的值；h≤1.5或c≤18?。故答案为：B。 9．A 【详解】本题主要考查算法的描述方法。常见的算法描述方法有：自然语言、流程图、伪代码。自然语言就是用人们日常所用的语言，如汉语、英语等来描述算法。题干中的“农夫过河”问题算法的描述属于自然语言。故选A。 10．B 【详解】本题考查的是流程图识读。n初始值为1，判断条件为n<=42，故输入的是42个数字，循环结束时n=43，结合输出s/(n-1)，可知该算法的功能是求输入42个数的平均值。故选项B正确。 11．D 【详解】本题考查的是算法评价。算法正确性是对任意一个合法的输入经过有限步执行之后算法应给出正确的结果。算法正确性证明包括两个方面：①证明关于输入与输出之关系的命题是正确的；②证明算法中的公式及计算方法是正确的。“算法首先必须是正确的，即对于任意一组输入，包括合理的输入与不合理的输入，总能得到预期的输出”属于评价算法的正确性。故本题应选D。 12．C 【详解】本题考查流程图。程序运行过程如下。因此，程序的输出结果为-1，5，10。故答案为：C。 f s t 1 0 1 -1 1 2 1 -1 3 -1 2 4 1 -2 5 -1 3 6 1 -3 7 -1 4 8 1 -4 9 -1 5 10 13．D 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。流程图来描述分支结构时要使用的符号是判断框。故本题应选D。 14．B 【详解】本题考查的是算法特征。算法基本特点：有穷性、可行性、确定性、输入（零或多个输入）、输出（有一个或多个输出）。故本题应选B。 15．C 【详解】本题考查的是算法的描述。自然语言：自然语言通常是指一种自然地随文化演化的语言。流程图：使用图形表示算法思路的一种方法。伪代码：一种算法描述语言。使用伪代码的目的是使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java等）实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。机器语言：一种指令集的体系。这种指令集，称机器码（machine code），是电脑的CPU可直接解读的数据。故本题应选C。 16．C 【详解】本题考查的是流程图识读。初始值i=1，n=0，由i<=5可知外循环执行5次；由j<=10可知，第一次进入内循环，则内循环j从2到10，执行9次；第二次进入内循环，则内循环j从3到10，执行8次；第三次进入内内循环，则内循环j从4到10，执行7次；第四次进入内内循环，则内循环j从5到10，执行6次；第五次进入内内循环，则内循环j从6到10，执行5次；故n=n+1共执行了：9+8+7+6+5=35次。故n值为35，选项C正确。 17．shanghai 【详解】本题考查算法分析。 该程序功能比较str1和str2字符串大小，输出较大的字符串。小写字母s的ASCII码大于大写字母S。故正确答案为：shanghai。 18．异常处理结构 【详解】本题考查算法执行。异常处理结构用于处理算法执行过程中出现的异常情况，确保程序的稳定性和可靠性。故答案为：异常处理结构。 19． n mod i=0 是素数 【详解】本题主要考查算法描述。①“n能被i整除”用VB表达式表示为n mod i=0（取余值为0，则n能被i整除）。②由题干描述，知a处应填入是素数。 20． F B E C D A 【详解】本题考查的是流程图识读。按照计费规则，首先判断时长是否不超过3小时(含3小时)即T<=3，是则收费5元M=5；否则判断时长是否超过3小时且不超过8小时(含8小时)即 3<T≤8；否则判断时长是否超过8小时且不超过12小时(含12小时)即 8<T≤12，满足②则执行M=5+(T-3)*2，满足③则执行M=30。 21．107 【详解】本题考查的是流程图的识读。由流程图可知如果当前是黑色框时，才执行s=s+i，碰到井线框时候才会右转90度。结合图形，可知当i为2、3、4、10、11、12、18、22、25时为黑色。故s=2+3+4+10+11+12+18+22+25=107。 22．错误 【详解】本题考查算法描述相关内容。自然语言表示的算法容易产生歧义，表示的含义往往不严格，不便翻译成计算机程序设计语言，故本题答案是：错误。 23．错误 【详解】本题考查算法。算法可以用多种方式来描述，常见的有自然语言、流程图、程序设计语言等。自然语言描述较为通俗易懂，但可能存在模糊和歧义；流程图直观清晰，能更形象地展示算法的流程和逻辑；程序设计语言则可以直接实现算法。故说法错误。 24．错误 【详解】本题考查的是算法相关知识。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。没有计算机也有算法，故题干中的说法是错误的。 25．错 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。故题干中的说法是错误的。 26． A<=B C=A A=B B=C  或者 C=B B=A A=C 或 A,B=B,A（如果使用第三个变量的方法，则第三个变量不限制变量名称为C，满足条件即可，例如：T=A A=B B=T） print(A,B) 或 print(‘A、B变量的值分别为’,A,B)（不限制输出样式，能正确输出A和B的值即可）。 【详解】本题考查的是流程图识读。 （1）如果A不大于B，则A与B的值互换，故①处填写A<=B。 （2）A、B的值互换，可以引入三个变量进行交换：C=A A=B B=C 或者 C=B B=A A=C ；也可以直接赋值交换：A,B=B,A。 （3）Python输出函数是print( )，如果用Python语言实现“输出A，B的值”，则应该写为：print(A,B) 或 print(‘A、B变量的值分别为’,A,B)（不限制输出样式，能正确输出A和B的值即可）。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$