2023-2024学年高一上学期人教/中图版（2019）必修一2.2 算法的概念及描述 (2)

2023-2024学年高一上学期人教/中图版（2019）必修一2.2 算法的概念及描述 一、选择题 1．某算法的部分流程图如图所示。执行这部分流程，n值输入1101，则输出值是（   ） A．1011 B．3 C．13 D．1 2．某算法的部分流程图如图所示。执行这部分流程，若输入n的值为55，则输出s的值为（   ） A．110111 B．000100 C．001000 D．111011 3．以下是一段python程序： 它的可以用哪个流程图表达（   ）。 A． B． C． 4．某算法的部分流程图如图所示，执行这部分程序，下列说法正确的是（    ） A．该流程图用于求1到100间，所有能被5整除的数的和 B．该流程图从结构上看，是一个循环结构中又嵌套了另一个循环结构 C．程序运行结束后，i的值是100 D．将①处s←1：i←2改为s←1：i←1，不影响输出结果 5．有流程图如下图所示，若输入 a 的值为-3，则该程序的输出结果为（    ） A．0 B．-3 C．9 D．3 6．下列问题中可以用枚举算法解决的是（        ）。 A．根据三个系数a、b、c的值，求一元二次方程ax2+bx+c=0的解 B．找出一串钥匙（30把）中所有能打开某一实验室门的钥匙 C．将10个评委的打分按由大到小的顺序进行排序 D．已知5个电阻阻值，求它们并联后的阻值 7．阅读下图所示的算法，该算法的主要程序结构是（   ） A．循环结构 B．复合结构 C．上下结构 D．分支结构 8．某算法的部分流程图如图所示，执行这部分流程，若输入m、n、x的值依次为10、2、5，则输出n的值是（    ） A．5 B．6 C．7 D．8 9．流程图是算法的一种图形化表示方法，其中菱形框表示（   ） A．开始/结束 B．处理 C．输入/输出 D．判断 10．某算法的部分流程图如图所示。执行这部分流程，若输入s的值为“WZ2021-3-26”，则输出 sum的值为（  ） A．0 B．2021 C．2024 D．2050 11．某算法的部分流程图如第 5 题图所示，执行这部分流程图，依次输入 3,2,1,变量 i，s 的值 分别是 A．10，1 B．7，2 C．10，2 D．13，3 12．用流程图表示算法时，表示“开始/结束”的符号是（   ） 13．在描述算法的流程图的符号中，和 一般作为（   ） A．判断框和起始结束符 B．判断框和输入输出框 C．输入输出框和结束符 D．输入输出框和判断框 14．某算法的部分流程图如图所示，执行这部分流程，若输入x的值为29，依次输入a的值为2，3，4，0，则输出c的值是（   ） A．1 B．2 C．3 D．4 15．某算法流程图如图所示，执行这部分流程，输入m， n的值分别为18，12，下列说法正确的是（   ） A．流程执行后输出结果是18 B．条件“r=0？”被执行3次 C．输入时交换m，n的值，输出结果与交换前相同 D．该流程功能是求m，n的最大公约数 16．下列最适合用编程解决的问题是 A．处理图片 B．整理通讯录 C．下载视频 D．求两个数的最大公约数 二、填空题 17．算法流程图如图所示，该算法输出S的值为( ) 18．简单地说，算法就是解决问题的 和 。 19．算法的重要特征有： ，算法必须能在执行有限个步骤后终止。 ，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。 ，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。 算法一定要有输出。至少产生一个输出。 ，算法中执行的任何计算都可以在有限时间内完成，也称为 ，算法中的运算都必须是可以实现的。 三、判断题 20．伪代码比自然语言描述算法更加直观和易于理解。( ) 21．计算机算法的三个基本控制结构是顺序结构、选择结构和循环结构，它们可以解决所有算法问题。( ) 四、操作题 22．某算法的描述如下图所示： 回答以下问题： （1）该算法采用的控制结构不包含的是 （单选，填字母） A．顺序结构      B．选择结构       C．循环结构       D．树型结构 （2）描述该算法的方式是 （3）输入a，b的值分别为57，18，输出的值是 （4）图形框可以根据运算结果选择不同的处理，这时就需要应用算法的 要素来执行不同的操作 A．数据       B．运算       C．控制转移 （5）该算法实现的功能是 五、简答题 23．讨论图论算法在网络分析和路径规划中的应用。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 2．C 3．B 4．D 5．B 6．B 7．A 8．C 9．D 10．C 11．A 12．B 13．A 14．B 15．C 16．D 17．8 18． 方法 步骤 19． 有穷性 确切性 输入项 输出项 可行性 有效性 20．正确 21．正确 22． D 流程图 3 C 求两个正整数的最大公约数或其他适合答案 23．图论算法在网络分析和路径规划中的应用包括找到最短路径、网络流优化等。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$