浙教版(2019)必修1 第二章 算法与问题解决 提优习题
试卷更新日期:2021-11-25 类型:单元试卷
一、选择题
-
1. 某算法的流程图如图所示:执行完流程图后,变量S的值为( )A、0 B、9 C、13 D、272. 下列关于算法描述,错误的是( )。A、算法必须在有限的步骤内执行完毕 B、算法可以被描述但无法实现 C、算法可以没有输入但必须有输出 D、算法是解决问题所需步骤的序列3. 现有6个数据23,15,20,60,78,82依次存放在数组a(1)到a( 6)中,当流程图执行完第3次循环后,max的值是( )A、20 B、23 C、60 D、784. 某算法的部分流程图如图所示,若要循环体执行3次,则判断框处应填写( )A、s<=9? B、s<9? C、s>=9? D、s>9?5. 某算法的流程图如图所示, 执行这部分流程后,输出 a 的值是( )A、0 B、7 C、14 D、216. 数组 a 的初始值如表所示,以下流程图描述的算法执行结果是( )。A、-10 B、0 C、1 D、107. 如图所示的部分流程图中,“s←s+i”被执行次数为( )A、0 B、1 C、32 D、338. 某算法的部分流程图如图所示。执行这部分流程后,当k输入的值为3时,下列说法不正确的是( )A、s的值(即输出)为3 B、Ans的值为1 C、i的值为2 D、条件语句“s Mod k<>0?”执行了1次9. 以下哪个是算法的描述方法?( )A、流程图描述法 B、枚举法 C、顺序法 D、列表法10. 某算法的部分流程图如图所示,执行这部分程序,下列说法正确的是( )
A、该流程图用于求1到100间,所有能被5整除的数的和 B、该流程图从结构上看,是一个循环结构中又嵌套了另一个循环结构 C、程序运行结束后,i的值是100 D、将①处s←1:i←2改为s←1:i←1,不影响输出结果11. 编制计算机程序解决问题的过程有:分析问题、算法设计、编写代码、调试运行等,其中,对算法描述不正确的是( )。A、算法是解决问题的步骤集合 B、解题的步骤是有限的 C、算法就是解题的算式 D、算法是可以被表述和实现12. 如图1所示,最外圈方格中已写入数字0。机器人小艾根据图2所示的算法从数字1所在方格出发,沿箭头所指方向前进,并在空白方格中写入数字,方格X中写入的数字是( )。A、16 B、13 C、15 D、1413. 某算法的部分流程图如图所示,执行这部分流程,依次输入3,5,7,9,11,则输出s时,s和a的值分别是( )A、10, 6 B、9, 5 C、10, 7 D、7, 514. 若某个数从左至右读和从右至左读是一致的,则其为回文数,例如653356。以下流程图的功能是统计输入的8个三位正整数中有几个是回文数,则流程图的①、②处应分别值入( )A、① c mod 10 = int(c/100) ② c=c+1 B、① int(x/10)=x mod 10 ② c=c+1 C、① x mod l0=int(x/100) ② c=c+1 D、① x mod 100=Int(x/l00) ② c=c+115. 使用图示来说明元旦文艺汇演节目的具体表演顺序,最合适的是( )。A、流程图 B、结构图 C、概念图 D、思维导图16. 下面流程图的运行结果是:( )A、6 B、15 C、28 D、017. 关于算法的表示方法,以下叙述正确的是( )。A、较之流程图和伪代码,自然语言具有叙述精确、无二义性的优点 B、较之自然语言和伪代码,用流程图描述可以减少歧义的产生 C、较之自然语言和流程图,用伪代码描述更为简洁 D、目前最常用的算法表示方法是自然语言18. 某算法的部分流程图如图所示。执行这部分流程后,输出t的值为( )
A、"135" B、"147" C、"1479" D、"13579"19. 下面用自然语言描述的算法中包含的基本结构有( )① 输入两个正整数m、n;
② r ← m除以n的余数;
③ m ← n;
④ n ← r;
⑤ 如果r>0,那么转②
⑥ 输出最大公约数m。
A、分支结构、循环结构 B、顺序结构、分支结构、循环结构 C、顺序结构、循环结构 D、顺序结构、分支结构二、填空题