第二章 算法与问题解决 2024-2025学年高中信息技术浙教版（2019）必修一

第二章 算法与问题解决 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列属于流程表达方式的是（ ） A．校园平面示意图 B．电路图 C．产品加工工序表 D．零件的三视图 2．分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的（   ） A．规模相同，性质相同 B．规模相同，性质不同 C．规模不同，性质相同 D．规模不同，性质不同 3．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（    ） A．变量x的终值为3 B．变量y的终值为13 C．变量s的终值为8 D．循环体语句执行次数为3次 4．在流程图中，用于表示数据处理的符号是（   ） A． B． C． D． 5．对输入的两个整数a和b，找出其中的较大者赋给c并输出。解决该问题的算法流程图如图所示: 上述流程图中虚线框部分的内容可为(　　) A． B． C． D． 6．以下适合用解析算法解决的问题是（  ） A．计算出租车费 B．找出一筐乒乓球中质量不符合标准的球 C．求三位整数中的“水仙花数” D．将10位评委的打分按由大到小的顺序进行排序 7．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（    ） A．语句“c<=n？”共执行了4次 B．循环结束后，变量a的值为3 C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6 8．描述算法的常用方法有下列哪几项。（    ） A．自然语言描述 B．流程图描述 C．伪代码描述 D．饼图描述 9．某算法的部分流程图如图所示，执行这部分流程，若输出k为3，则输入s的值可能是（   ） A．“AAABB” B．“ABBAA” C．“BBAAA” D．“ABBBA” 10．图形符号“  ”在算法描述流程图中表示（   ） A．算法的开始或结束 B．输入/输出操作 C．处理或运算的功能 D．判断条件是否满足需求 11．下列算法，输出结果是（  ）。 A．10，7 B．7，10 C．7，3 D．3，7 12．如图所示的流程图中，红色虚线框内“结束”应该使用的基本图形是（   ）。 A． B． C． D． 13．下列流程图用于描述判断一个数的奇偶性，其中虚线框中的图形应该是( )。 A． B． C． D． 14．下列叙述正确的是（   ） A．算法执行时可以不需要输入数据 B．使用流程图描述算法的缺点是不够直观 C．用求根公式解一元二次方程，当判别式的值小于0时，方程无实根，则该算法无需输出信息 D．用伪代码描述算法的优点是伪代码可以直接编译运行 15．关于算法流程图下面说法正确的是(   ) A．流程图直观易懂，但是容易产生二义性 B．算法描述只能使用流程图 C．流程图中无须填写程序代码 D．流程图必须包含-一个判断框 16．包含处理框、判断框、流程线等符号来描述算法的方式是（  ） A．自然语言 B．流程图 C．伪代码 D．源代码 17．某算法的部分流程图如图所示。下列说法正确的是（   ） A．该流程图执行后，变量b的值是16 B．该流程图中包含两个循环结构 C．该流程图完整执行1次，“a←a-b”共执行了3次 D．该流程图用于计算并输出32和24 的最大公约数 18．将电线接入插座的操作包括下面五个环节：①接电线②剥电线③装插座面板④紧固电线⑤拆插座。正确的操作流程是（ ） A．⑤①②④③ B．②①③④⑤ C．⑤②①④③ D．②④①⑤③ 19．有流程图如图所示： 执行该算法后，输出i的值为（  ） A．5 B．6 C．7 D．8 20．若执行a= （-1）^0.5，则该执行步骤违反了算法的_________。 A．有穷性 B．确定性 C．可行性 D．有0个或多个输入 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查流程表达方式。为了使流程的描述清晰可见,我们一般采用流程图来表达流程，依据流程的性质以及人们的表达习惯，流程图有文字表达、表格表达、图示表达等方式。流程一般由环节和时序组成，因此具有时间先后顺序，如产品加工工序表，故本题选C选项。 2．C 【详解】本题主要考查分治算法。分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的规模不同，性质相同，故本题选C选项。 3．C 【详解】本题主要考查算法流程图的执行。x=0，y=0，s=0，第一遍循环后，y=1，s=1，x=1；第二遍循环后，y=4，s=5，x=2；第三遍循环后，y=13，s=8，x=3；第四遍循环后，y=40，s=8，x=4，循环结束，故执行这部分流程后x=4，y=40，s=8，循环体语句执行次数为4，故本题选C选项。 4．D 【详解】本题考查流程图。在流程图中，用于表示数据处理的符号是长方形，因为长方形通常用于表示执行特定操作或处理数据的步骤。故答案为：D。 5．D 【详解】本题主要考查算法流程图。对输入的两个整数a和b，找出其中的较大者赋给c并输出，可以使用选择结构，即选项D中的流程图，故本题选D选项。 6．A 【详解】本题考算法相关内容。解析算法强调已知条件和结果之间可以通过表达式计算出来，计算出租车费适合用解析算法解决。故本题选A。 7．D 【详解】本题考查流程图。 a 1 1 2 3 5 b 1 2 3 5 8 c 1 2 3 5 8 i 2 3 4 5 6 故说法正确的是选项D。 8．ABC 【详解】本题主要考查算法描述方法。算法常用描述方法有自然语言、流程图、伪代码和程序语言。故本题选ABC选项。 9．C 【详解】本题考查算法流程图相关内容。分析流程图可知，该算法功能是统计字符串中连续出现的字符的个数，若后继字符不同，k重置为1，再从该字符开始。A选项中，“B”为最后连续出现的字符，其个数为2；B选项中，“A”为最后连续出现的字符，其个数为2；C选项中，“A”为最后连续出现的字符，其个数为3；D选项中，“A”为最后一个出现的字符，其个数为1。故本题答案为C选项。 10．C 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选C选项。 11．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。 12．B 【详解】本题主要考查算法流程图。矩形是处理框、圆角矩形是开始/结束框、菱形是判断框、平行四边形是输入输出框，故本题选B选项。 13．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故虚线框中的图形应该是菱形，故本题选B选项。 14．A 【详解】选项B错误，流程图描述算法的特点就是直观。选项C错误，算法的特点是必须要有输出，题目无实根可以输出无解说明。选项D错误，伪代码不是计算机语言，不能运行。故正确答案为：选项A。 15．C 【详解】本题主要考查算法流程图的描述。流程图直观易懂，不容易产生二义性；算法描述可以使用流程图、伪代码等；流程图中无须填写程序代码；流程图可以不包含判断框，故本题选C选项。 16．B 【详解】本题考查流程图的描述。包含处理框、判断框、流程线等符号来描述算法的方式是流程图。故选B。 17．D 【详解】本题主要考查算法流程图。分析算法流程图可知，该流程图采用更相减损法计算并输出32和24 的最大公约数；该流程图执行后，变量b的值是8；该流程图中包含1个循环结构；该流程图完整执行1次，“a←a-b”共执行了1次，故本题选D选项。 18．C 【详解】本题主要考查流程的应用。将电线接入插座的操作流程是：拆插座→剥电线→接电线→紧固电线→装插座面板，故本题选C选项。 19．B 【详解】本题主要考查算法流程图的执行。a=7，b=4，c=5，i=0，第一次循环，满足（a+b）>c，执行a=a+1=8，c=c+2=7，i=i+1=1；第二次循环，满足（a+b）>c，执行a=a+1=9，c=c+2=9，i=i+1=2；第三次循环，满足（a+b）>c，执行a=a+1=10，c=c+2=11，i=i+1=3；第四次循环，满足（a+b）>c，执行a=a+1=11，c=c+2=13，i=i+1=4；第五次循环，满足（a+b）>c，执行a=a+1=12，c=c+2=15，i=i+1=5；第六次循环，满足（a+b）>c，执行a=a+1=13，c=c+2=17，i=i+1=6；第七次循环，不满足（a+b）>c，循环结束，输出i的值是6，故本题选B选项。 20．C 【详解】本题考查的是算法的特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。a= （-1）^0.5，-1是负数，根据数学知识，可知不能为负数，故违反了算法的可行性，应选C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$