2.1&2.2 算法的概念及描述 算法的控制结构-【同步宝典】2023-2024学年新教材高中信息技术必修1数据与计算课程精练（浙教版）

第二章 算法与问题解决 2.1 算法的概念及描述 1. 不能用算法描述野输出所有素数冶袁是因为不符合算法特征中的 渊 冤 A. 有穷性 B. 必须有输出 C. 可行性 D. 可以没有输入 2. 下列选项中袁不属于算法特征的是 渊 冤 A. 有穷性 B. 可行性 C. 确定性 D. 唯一性 3. 下列关于算法的描述袁正确的是 渊 冤 A. 一个完整的算法必须有输出 B. 一个完整的算法至少有 1个输入 C. 算法只能采用自然语言或流程图这两种方式表示 D. 用流程图方式表示算法的好处是形象直观袁但容易产生歧义 4. 下列关于算法的特征描述袁不正确的是 渊 冤 A. 确定性院算法的每一步必须有确切的含义 B. 有穷性院算法必须在有限步之内结束 C. 输入院算法必须至少有 1个输入 D. 输出院算法必须至少有 1个输出 5. 下列关于算法描述的说法袁不正确的是 渊 冤 A. 流程图用特定简单的图形符号表示规定的操作袁结构清晰尧寓意明确 B. 用自然语言描述算法通俗易懂袁但容易出现歧义 C. 伪代码由于语法接近程序语言袁所以描述简练袁且能够被计算机执行 D. 用计算机程序设计语言描述算法袁可以被计算机理解和执行 6. 下列关于算法表示方法的描述袁正确的是 渊 冤 A. 描述算法的方法只能是流程图 B. 用一种程序语言来实现某个具体问题的算法只可能有一种 C. 同一种算法只能用一种程序语言来实现 D. 算法可以使用英语进行描述 7. 下列选项中袁不属于算法要素的是 渊 冤 A. 数据 B. 逻辑 C. 控制转移 D. 运算 8. 下列流程图图形中袁用于条件判断的是 渊 冤 A. B. C. D. 9. 关于算法及算法的表示袁下列说法不正确的是 渊 冤 A. 算法是解决问题的方法和步骤 B. 自然语言描述操作时容易产生歧义 C. 算法可以没有任何输入袁但必须有输出 D. 自然语言不能用来表示算法袁而流程图可以 10. 计算 s=2+4+6+噎+50的部分算法流程图如右图所示遥 图中判 断框淤处和处理框于处应分别填入的是 渊 冤 A. 淤i臆51? 于i饮i+1 B. 淤i臆50? 于i饮i+1 C. 淤i约51? 于i饮i+2 D. 淤i约50? 于i饮i+2 淤 输出 s YN i饮2,s饮0 s饮s+i 于 111 2.2 算法的控制结构 1. 某算法的部分流程图如图所示遥 执行这部分流程后袁野i<6?冶执行的次数和变量 s的值分别为 渊 冤 A. 4和 16 B. 3和 16 C. 4和 9 D. 3和 9 2. 某算法的部分流程图如图所示袁执行这部分流程后袁变量 a袁b的值分别是 渊 冤 A. 3袁4 B. 3袁5 C. 8袁13 D. 8袁15 3. 某算法的部分流程图如图所示袁执行这部分流程后袁变量 x袁y的值分别是 渊 冤 A. 3袁3 B. 7袁5 C. 10袁8 D. 20袁18 4. 某算法的部分流程图如图所示袁以下说法正确的是 渊 冤 A. 该流程执行后袁变量 k的值是-1 B. 该流程执行后袁变量 a的值是 16 C. 该流程用于计算并输出 1+8-16的值 D. 该流程完整执行 1次袁野a<32?冶共执行了 3次 5. 某算法的部分流程图如图所示遥 执行这部分流程袁依次输入 3袁4袁-1袁则输出 s的值是 渊 冤 A. -2 B. -1 C. 0 D. 1 6. 咱2023窑名校协作体测试暂某算法的流程图如图所示袁执行该流程袁若依次输入整数 15袁21袁则输 出 p 的值是 渊 冤 A. 3 B. 15 C. 63 D. 105 第 3题图 x饮y+2 y饮y+x x饮2,y饮1 x约6? Y N 第 2题图 a饮1,b饮2 b约8? a饮a+b b饮a+b Y N 第 1题图 s饮0,i饮1 i约6? s饮s+i i饮i+2 输出 s Y N 第 5题图 Y N a约0? 输入 a 输出 s k饮k*(-1) s饮s+k*a s饮0,k饮1 a约32? s饮s+k*ak饮1-ka饮2*a s饮1k饮1a饮8 输出 s Y N 第 4题图 第 6题图 p饮m,k饮1 k饮k+1 p饮m*k 输出 p n饮输入整数m饮输入整数 p%n! =0? Y N 112 7. 某算法的部分流程图如图所示袁执行这部分流程后袁输出 a袁b的值分别是 渊 冤 A. 5袁8 B. 4袁8 C. 5袁11 D. 4袁11 8. 某算法部分流程图如图所示遥 执行这部分流程袁程序可读取的输入数据依次为 1袁2袁4袁6袁8袁则 程序结束时袁输出值是 渊 冤 A. 30 B. 22 C. 16 D. 12 9. 咱2023窑杭州测试暂某算法的部分流程图如图所示袁执行这部分流程袁若输入 x的值依次为 1袁2袁 3袁4袁5袁-1袁则输出 s