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

2.1 算法的概念及描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．流程图可以用图形直观表示算法，如用流程图表示 z＝x+y，要用到以下哪个图形？（　　） A．直角矩形 B．菱形 C．平行四边形 D．圆角矩形 2．某算法的部分流程图如图所示，执行该流程时，若输入s的值为“101”，下列说法不正确的是（   ） A．执行该流程后，输出的结果是17 B．执行该流程后，变量 i 的值是3 C．输入“101”和输入“0101”，输出结果相同 D．执行该流程后，语句“i < len(s)”共执行3次 3．如图所示的算法流程图，其描述的算法是任意输入数据a，然后输出a的绝对值，则图中①处应填写的内容是（   ） A．a>=0 B．a<=0 C．a==0 D．a<>0 4．某算法的部分流程图如图所示，执行这部分流程，输出j的值为（   ） A．3 B．5 C．6 D．7 5．某算法的部分流程图如图所示，变量c的初值为空，输入变量x的值为100，执行这部分流程后，下列说法正确的是（    ） A．“x>0”语句共执行4次 B．循环体语句执行次数为4次 C．变量c的终值为“144” D．变量x的终值可能小于0 6．算法是解决问题的方法，以下不属于算法的描述方法的是（  ） A．自然语言 B．流程图 C．结构图 D．伪代码 7．输入t=5，当前流程图计算结果为（   ） A．2 B．3 C．4 D．5 8．下列关于算法输入输出的描述，正确的是（  ） A．有一个或多个输入、有一个或多个输出 B．有一个或多个输入、有零个或多个输出 C．有零个或多个输入、有一个或多个输出 D．有零个或多个输入、有零个或多个输出 9．某算法的部分流程图，执行该部分流程，输出s、n的值分别是（   ） A．4,31 B．2,31 C．4,34 D．3,36 10．如图所示求 的流程图，则图中①处应填入的内容是（    ） A． B． C． D． 11．以下哪一种不是算法的结构？（　　） A．顺序结构 B．分支结构 C．循环结构 D．线性结构 12．某算法的部分流程图如图所示，执行这部分流程，若输出k为3，则输入s的值可能是（   ） A．“AAABB” B．“ABBAA” C．“BBAAA” D．“ABBBA” 13．算法是解决做什么和怎么做的具体步骤的描述，下列不属于算法特征的是（   ） A．有限个步骤之后终止 B．每个步骤都具有确定的含义 C．有一个或多个输出 D．有一个或多个输入 14．下列关于中文分词方法的描述中，属于基于统计的分词方法的是(　　) A．让计算机模拟人的理解方式，根据大量的资料和规则进行学习，然后进行分词 B．在分析句子时，与词典上的词语进行对比，词典中出现的就划分为词 C．依据词语与词语之间的分隔符号进行分词 D．依据上下文中相邻字出现的频率统计，同时出现的次数越高组成一个词的概率就越高 15．某算法的部分流程图如图所示。执行这部分流程后，下列说法正确的是（   ） A．输出ans的结果为0101 B．条件“a＞0？”共判断5次 C．虚线框内的语句等价为“t←a％2＋b％2” D．该算法使用的控制结构有顺序、分支和循环结构 16．如图所示，流程图所表示的算法违背了算法特征中的_______。 A．有穷性 B．确定性 C．有０个或多个输入 D．有１个或多个输出 17．某算法的部分流程图如图所示。 执行这部分流程图，输出为（   ） A．13 B．14 C．15 D．16 18．以下对算法思想和效率描述中，错误的是（  ） A．枚举法是依据问题的已知条件，确定答案的大致范围，在此范围内列举出它所有可能出现的情况 B．解析算法是通过找出解决问题的前提条件与结果之间的关系表达式，并计算表达式来实现问题的求解 C．在设计算法时，要有零个或多个输入，同时也必须要有零个或多个输出 D．设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果 19．某算法流程图如下图所示，在依次输入d的值为90，60，0后，该算法输出s的值为（    ） A．90 B．60 C．0 D．150 20．某算法流程图如图所示: 当输入的数为14时,该输出s为（   ） A．1011 B．1100 C．1101 D．1110 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。如用流程图表示 z＝x+y，要用到直角矩形，故本题选A选项。 2．D 【详解】本题考查流程图。程序运行过程如下。A选项正确，执行该流程后，输出的结果是17。B选项正确，执行该流程后，变量 i 的值是3。C选项正确，输入“0101”，输出的值也为17。D选项错误，执行该流程后，语句“i < len(s)”共执行4次。故答案为：D。 s num i 101 0 0 101 1 1 101 4 2 101 17 3 3．A 【详解】本题考查的是流程图识读。条件成立的分支，直接跳到输出a，故①处应该是判断a是否大于等于0,故本题应选A。 4．C 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程如图所示：。输出j的值为6，故本题答案是C选项。 5．A 【详解】本题考查流程图相关内容。分析流程图可知，A选项，“x>0”语句共执行4次，分别是：100、12、1、0，选项正确；B选项，由于x可取4个值，其中，x=0时，不满足循环条件，循环体不执行，循环体共执行3次，选项错误；C选项，通过循环的执行，变量c的终值为：“441”，选项错误；D选项，x的终值为0，不可能小于0，选项错误。故本题答案是A选项。 6．C 【详解】本题考查算法的描述方法。常见的算法描述方法有：自然语言、流程图、伪代码。结构图不属于算法描述方法，故选C。 7．D 【详解】本题考查算法流程图相关内容。分析流程图，初始状态：n=0,t=5，其执行过程如下： （1）t=5，t==1不成立，t为偶数不成立，执行：t=3*t+1-->t=16；n=n+1-->1。 （2）t=16，t==1不成立，t为偶数成立，执行：t=t//2-->t=8；n=n+1-->2。 （3）t=8，t==1不成立，t为偶数成立，执行：t=t//2-->t=4；n=n+1-->3。 （4）t=4，t==1不成立，t为偶数成立，执行：t=t//2-->t=2；n=n+1-->4。 （5）t=2，t==1不成立，t为偶数成立，执行：t=t//2-->t=1；n=n+1-->5。 （6）t=1，t==1成立，执行：输出n，即5。 故本题答案是D选项。 8．C 【详解】本题主要考查算法的描述。 一个算法必须满足以下五个重要特性。(1)有穷性：一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。(2) 确定性：对每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性， 使算法的执行者或阅读者都能明确其含义及如何执行。(3) 可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现。(4) 输入：一个算法有零个或多个输入。当用函数描述算法时，输入往往是通过形参表示的， 在它们被调用时，从主调函数获得输入值。(5) 输出：一个算法有一个或多个输出，它们是算法进行信息加工后得到的结果，无输出的 算法没有任何意义。当用函数描述算法时，输出多用返回值或引用类型的形参表示。故本题选C选项。 9．D 【详解】本题考查算法流程图相关内容。分析流程图，可知：初始状态，s、n均为0，当n小于30时，执行循环体：若n为奇数，执行n=n+7；否则执行n=n+5；再执行s=s+n%4。当n小于30不成立时，输出s、n。按照流程图运行结束后，s=3，n=36。故本题答案是D选项。 10．D 【详解】本题考查的是流程图的识读。由题意可知，要求 的结果，当A= ，i=1时，满足i<=2，则计算A= = 即可，i=i+1=2，满足i<=2，再计算A= = ，即可得最后的结果，故选项D正确。 11．D 【详解】本题主要考查算法的结构。算法的基本结构是顺序结构、分支结构和循环结构，故本题选D选项。 12．C 【详解】本题考查算法流程图相关内容。分析流程图可知，该算法功能是统计字符串中连续出现的字符的个数，若后继字符不同，k重置为1，再从该字符开始。A选项中，“B”为最后连续出现的字符，其个数为2；B选项中，“A”为最后连续出现的字符，其个数为2；C选项中，“A”为最后连续出现的字符，其个数为3；D选项中，“A”为最后一个出现的字符，其个数为1。故本题答案为C选项。 13．D 【详解】本题考查算法特征相关内容。算法至少有一个输出，可以有0个或多个输入；算法的每一步必须有确切的含义； 算法必须在有限步骤内结束，故本题答案是D选项。 14．D 【详解】本题主要考查算法的描述。基于统计的分词方法是依据上下文中相邻字出现的频率统计，同时出现的次数越高越可能组成一个词，故本题选D选项。 15．B 【详解】本题考查算法流程图相关内容。分析流程图，推知：该算法使用的控制结构有顺序和循环结构，a=13时，ans为“0”；a=6时，ans为“10”；a=3时，ans为“010”；a=1时，ans为“1010”；a=0时，a>0不成立，结束循环，ans最终为“1010”。a>0条件共执行了5次；虚线框内的语句不等价于“t←a％2＋b％2”。ACD选项说法错误，B选项说法正确。故本题答案是B选项。 16．A 【详解】本题考查算法的特征。分析流程图，可知i依次取1、3、5、7、9……，而循环条件是当i不等于8时进入循环，因此会陷入死循环，流程图所表示的算法违背了算法特征中的有穷性。故选A。 17．A 【详解】本题考查流程图。观察流程图可知，c统计为1~20之间2的倍数与3的倍数。由此可知，1~20之间2的倍数与3的倍数有2，3，4，6，8，9，10，12，14，15，16，18，20，共计13个。因此，最终c的值为13。故答案为：A。 18．C 【详解】本题考查算法相关内容。算法是指为解决某个特定问题而采取的方法和步骤。算法的特性：有效性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项，枚举算法通过列举问题所有可能的解，并逐一检查每个解是否满足问题的条件，选项说法正确。B选项，解析算法是通过数学公式或逻辑推理来直接计算或推导问题的解，选项说法正确。C选项，在设计算法时，要有零个或多个输入，同时也必须要有一个或多个输出，选项说法错误。D选项，设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果，这符合算法特征，选项说法正确。故本题答案是C选项。 19．D 【详解】本题考查算法流程图相关内容。由图可知，该算法功能是输入的d不为0时s累加，输入的d为0时循环结束，并输出累加值。故本题答案是D选项。 20．D 【详解】本题考查算法流程图相关内容。分析该流程图，其功能是将十进制转化为二进制数。当输入的数为14时,该输出s为1110，故本题答案是D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$