2.2算法的概念及描述2024—2025学年高中信息技术人教/中图版（2019）必修1

2.2算法的概念及描述 一、选择题 1．下列哪种搜索算法适用于解决游戏问题？（   ） A．深度优先搜索 B．广度优先搜索 C．A*算法 D．以上都是 2．对算法的正确描述是（    ） A．解决一个问题只有一种算法 B．对于所有问题都能找到实际可行的算法 C．算法包含语句越少，算法越先进 D．解决一个问题可以有多种算法 3．如图所示算法，分别输入学生成绩score和等级grade：57和“C”，70和“C＋”时，输出结果分别是（   ） A．57、70 B．“请努力”、“请努力” C．57、“请努力” D．“请努力”、70 4．某算法的部分流程图如图所示，执行这部分流程后，输出m，n的值分别是（   ） A．11，21 B．13，21 C．11，17 D．9，17 5．某商场促销打折消费规定如下：消费500元以内的打8.8折；满500元打8折，满1000元及以上的打7折。用算法描述这一消费规定，合适的算法控制结构是（　　） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 6．某算法的部分流程图如图所示，若输入a的值为124，执行这部分流程图，则输出s的值为（    ） A．12111 B．11121 C．1121 D．011121 7．某算法部分流程图如图所示，执行该流程时，输入的x值依次为1，3，4，2，-1，输出的结果为（   ） A．13 B．12 C．11 D．10 8．下图是求两实数a、b较大数的流程图，在①处应填写的正确表达式是（   ） A．a=a-1 B．b=b+1 C．a<b D．a>b 9．某算法的部分流程图如图所示，变量w的初值为空，输入变量x的值为51，执行这部分流程后，变量w的值是（   ） A．“201” B．“102” C．“121” D．“211” 10．某算法的部分流程图如图所示。 执行这部分流程后，输出t的值为（    ） A．"135" B．"147" C．"1479" D．"13579" 11．下图所示的流程图用于计算圆的周长，流程图中①处的内容是（   ） A．C=3.14*r*r B．C=2x3.14xr C．C=2*3.14*r D．输出r 12．在有限的步骤内解决某一问题的确切过程叫做算法。以下关于算法的描述中，错误的是（   ） A．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 B．算法必须有输入，也必须有输出，而且可以有多个输入输出 C．任何复杂的算法最终都可以用顺序、分支、循环结构来实现 D．同一问题选用不同的算法执行效率可能会有很大差别 13．下列算法，输出结果是（  ）。 A．10，7 B．7，10 C．7，3 D．3，7 14．关于算法及算法的表示，下列说法不正确的是（   ） A．算法是解决问题的方法和步骤 B．自然语言描述操作时容易产生歧义 C．算法可以没有任何输入，但必须有输出 D．自然语言不能用来表示算法，而流程图可以 15．某算法的流程图如图所示，执行这部分流程，则输出c的值为（   ） A．3 B．4 C．5 D．6 二、填空题 16．小明想编写程序实现以下功能：输入正整数n，并计算1到n的累加值，即1+2+…+n。程序流程图如图所示 请根据题意，补全流程图的① 和② 处。 17．素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。 ①输入一个数n（n>2） ②i=2 ③n能被i整除吗？ 若能，输出“不是素数”，程序结束； 若不能，i=i+1； ④判断i>吗？ 若是，输出 a ； 若不是，转为执行步骤③。 （1）“n能被i整除”用VB表达式表示为 ； （2）a处应填入 。 18．某地一户一表居民实施阶梯式水价方案。阶梯水价计量分三级，第一级为18立方米以下，每立方米按2.4元计价；第二级为18至31立方米，每立方米按3.35元计价；第三级为31立方米及以上，每立方米按4.30元计价。如图2-1-38所示算法用于根据用水量V（立方米）计算水价s(元)。 流程图如图所示，①中应入填写的是 ，③中应该填入的是 。 19．李华同学和业主委员会成员一起参与了小区智能停车场的改造，希望实现的功能主要包括车牌自动识别、车辆身份判断、出入控制、停车时间计算、费用收取及核查、语音对讲等。 管理策略：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) 20．下图所示的算法流程图： 执行情况如下： 当输入a、b的值分别为3、8时，输出结果为5 当输入a、b的值分别为11、7时，输出结果为4 问题一：下列流程图填入虚线框中，符合条件的是 。 A                            B                                        C 问题二：依据问题一所选流程图，当输入a、b的值分别为9、6时，输出结果为 。 三、判断题 21．在流程图中，表示输入输出功能。( ) 22．流程图中，表示条件判断的基本图形是平行四边形。( ) 23．算法有至少有一个输入，不一定有输出。    ( ) 24．千言万语不如一张图。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图。 （判断对错） 四、操作题 25．判断方程ax^2+bx+c=0（a≠0）有无实根的部分流程图如图所示，请根据要求回答以下问题。 （1）该程序的结构是( )。 （2）该流程图中虚线框部分正确的符号应该是( )。 A．     B．       C．      D． （3）常用的算法描述方式有三种，除了上图所示的流程图外，另外两种方式是伪代码描述和( )描述。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法。 深度优先搜索、广度优先搜索和A*算法都可以用于解决游戏问题，具体选择哪种算法取决于问题的特点和需求。故正确答案为：选项D。 2．D 【详解】本题考查算法相关内容。算法具有如下特征：（1）有穷性：算法必须能在执行有限个步骤之后终止；（2）确切性：算法的每一步骤必须有确切的定义；（3）输入项：一个算法有0个或多个输入；（4）输出项：一个算法有一个或多个输出，没有输出的算法是毫无意义的；（5）可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。A选项，解决一个问题可以有多种算法，选项错误。B选项，算法不能解决所有问题，选项错误。C选项，算法语句的多少不能体现算法的先进性，选项错误。D选项，解决一个问题可以有多种算法，选项正确。 3．D 【详解】本题考查算法流程图相关内容。分析流程图，学生成绩score和等级grade：57和“C”，判断条件成立，执行输出“请努力”操作；学生成绩score和等级grade：70和“C＋”，判断条件不成立，执行输出成绩score操作，即：70。故本题答案是D选项。 4．C 【详解】本题考查流程图。初始时，m=1，n=0。第一轮循环，n≤15成立，n=2*m-1=1，m=m+2=3；第二轮循环，n≤15成立，n=2*m-1=5，m=m+2=7；第三轮循环，n≤15成立，n=2*m-1=13，m=m+2=9；第四轮循环，n≤15成立，n=2*m-1=17，m=m+2=11；第五轮循环，n≤15不成立，输出m的值为11，n的值为17。故答案为：C。 5．B 【详解】本题考查算法的基本结构。算法的基本结构有：顺序、选择（分支）、循环结构。顺序的执行顺序是自上而下，依次执行；选择结构通常用于根据某些条件判断来决定程序的执行路径；循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。题中消费500元以内的打8.8折；满500元打8折，满1000元及以上的打7折，合适的算法控制结构是选择（分支）结构。故选：B。 6．B 【详解】本题主要考查算法流程图的执行。a=124，第一遍循环，满足a>0，r = 124 mod 3=1，s=Str(r)+s=“1”，a=a\3=41；第二遍循环，满足a>0，r = 41 mod 3=2，s=Str(r)+s=“21”，a=a\3=13；第三遍循环，满足a>0，r = 13 mod 3=1，s=Str(r)+s=“121”，a=a\3=4；第四遍循环，满足a>0，r = 4 mod 3=1，s=Str(r)+s=“1121”，a=a\3=1；第五遍循环，满足a>0，r= 1 mod 3=1，s=Str(r)+s=“11121”，a=a\3=0；第六遍循环，不满足a>0，故执行这部分流程图，则输出s的值为11121，故本题选B选项。 7．A 【详解】本题考查流程图。程序运行过程如下。因此输出s的值为13。故答案为：A。 s m x 0 2 1 2 2 3 5 3 4 9 4 2 13 4 -1 8．D 【详解】本题考查算法流程图的识读。该图求两实数a、b较大数的流程图，当满足判断条件时输出a，否则执行a=b，因此判断条件是a>b。故选D。 9．B 【详解】本题考查的是流程图识读。由w=x mod 7 &amp;w及x=x\7可知，这是将x转换为7进制数的过程。51转换为7进制数为：102。故本题应选B。 10．B 【详解】本题考查算法流程图的分析。执行过程如表所示： s Len(s) i t "123456789" 9 1 "" "23456789" 8 3 "1" "2356789" 7 5 "14" "235689" 6 7 "147" 循环条件不成立，输出t 故执行这部分流程后，输出t的值为147，故本题选B选项。 11．C 【详解】本题考查的是流程图识读。阅读流程图，可知这是求圆的周长C，故流程图中①处的内容是C=2*3.14*r（*表示乘）。故选C。 12．B 【详解】本题考查算法。算法不一定必须有输入，但必须有输出。例如，有些算法是自启动的、不依赖外部输入的，但最终会有输出。故答案为：B。 13．B 【详解】本题考查的是流程图识读。a=10，b=7，a>b成立，执行a=a+b=17，b=a-b=17-7=10，a=a-b=17-10=7。输出a，b的值分别为：7，10故本题应选B。 14．D 【详解】本题考查算法的表示。自然语言可以用来表示算法，只是可能存在不够清晰准确的情况，流程图也可以表示算法。故答案为：D。 15．C 【详解】本题考查的是流程图的识读。执行过程如下： i=1,j=10,c=1, 1<=10,Y,1mod2=1,Y,j=10-1=9,c=1+1=2, 1<=9,Y,2mod2=1,N,i=1+2=3,c=2+1=3, 3<=9,Y,3mod2=1,Y, j=9-3=6,c=3+1=4, 3<=6,Y,4mod2=1,N,i=3+4=7,c=4+1=5, 7<=6,N,输出c，值为5，故答案为C。 16． s=0 s=s+i 【详解】本题考查算法设计。①计算1到n的累加值，初始化累加和变量s=0。②累加遍历出的值i到s，故s=s+i。 17． n mod i=0 是素数 【详解】本题主要考查算法描述。①“n能被i整除”用VB表达式表示为n mod i=0（取余值为0，则n能被i整除）。②由题干描述，知a处应填入是素数。 18．V<31 、  S=4.3V 【详解】本题主要考查算法流程图的执行。第一级为18立方米以下，每立方米按2.4元计价，第二级为18至31立方米，每立方米按3.35元计价；第三级为31立方米及以上，每立方米按4.30元计价，故①处应填V<31 ，满足①处的条件时，执行②S=3.35V，否则执行③S=4.3V。 19． 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。 20． C 3 【详解】本题考查的是流程图识读。（1）依据执行情况，可知输出的c值是大的数减小的数，故列流程图填入虚线框中，符合条件的是C选项。（2）依据问题一所选流程图，当输入a、b的值分别为9、6时，输出结果为：9-6=3。 21．错误 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故表述错误。 22．错误 【详解】本题考查流程图。在流程图中，表示条件判断的基本图形是菱形，平行四边形一般不用于表示条件判断。故说法错误。 23．错 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。故题干中的说法是错误的。 24．正确 【详解】本题考查流程图的概念。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图，正确。故答案为：正确。 25． 选择结构（分支结构） C 自然语言 【详解】本题考查的是流程图相关知识。流程图中有一个进口两个出口，没有往回，故该程序的结构是：选择结构。（2）圆角矩形表示开始或结束，平行四边形是输入输出框，菱形是判断框，矩形是处理框，故该流程图中虚线框部分正确的符号应该是判断框，选C。（3）常用的算法描述方式有三种：自然语言、流程图和伪代码。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$