必修1 第二章 第一节 算法与控制结构-【学考一号】2024新教材高中信息技术学业水平复习方略精讲精练

第二章 算法与问题解决 第一节 算法与控制结构 一尧选择题 1. 下列关于算法的概念及描述袁说法正确的是 渊 冤 A. 算法就是数学运算方法 B. 算法的第一个执行步骤必须是数据输入 C. 算法的一个步骤可以被执行多次 D. 算法只能用自然语言进行描述 2. 下列关于算法特征的说法袁正确的是 渊 冤 A. 有穷性是指算法得到的结果不能是无限 不循环小数 B. 可行性是指计算机硬件能够达到算法运 行的要求袁 C. 确定性是指算法的处理结果必须是确定的 D. 算法被执行者实施时袁可以没有输入袁但 必须包含至少一个输出 3. 下列关于算法的描述袁正确的是 渊 冤 A. 算法中可以包含无限循环袁 所以算法的 执行步骤可以是无限的 B. 一个完整的算法必须要有输出 C. 算法只能用流程图表示 D. 一个完整的算法至少有一个输入 4. 求矩形面积 s的部分流程图如图所示袁矩形 的长尧宽分别用变量 a尧b 表示袁对于框淤和 框于的作用袁下列说法正确的是 渊 冤 A. 框淤用于输入 a 和 b 的 值袁框于用于输出 s的值 B. 框淤用于输出 a 和 b 的 值袁框于用于输出 s的值 C. 框淤用于输入 a 和 b 的 值袁框于用于输入 s的值 D. 框淤用于输出 a 和 b 的 值袁框于用于输入 s的值 5. 下列关于算法的说法袁正确的是 渊 冤 A. 算法的三要素包括运算尧执行尧过程 B. 用自然语言描述的算法通俗易懂尧结构 清晰尧寓意明确 C. 伪代码是一种比较直观简洁的尧符号接 近计算机程序代码的算法描述方式 D. 解决问题的算法往往具有单一性袁即一 个问题用一种算法来解决 6. 用于求变量 s值的算法如下院 淤变量 s的初值是 0袁变量 n的初值是 1曰 于若变量 n的值大于 100袁则转到步骤虞曰 盂s饮s+渊-1冤n-1伊n曰 榆n的值增加 1袁转到步骤于曰 虞输出 s的值曰 愚结束遥 下列数学表达式中袁其计算结果与上述算法 执行后变量 s的值相等的是 渊 冤 A. 1+2+3+噎+100 B. -1-2-3-噎-100 C. 1-2+3-4+噎-100 D. -1+2-3+4-噎+100 7. 某算法用伪代码描述如下院 输入两个互不相等的自然数 A袁B If A<B then (C饮A,A饮B,B饮C 输出 A,B) 关于上述算法袁下列说法正确的是 渊 冤 A. 不符合野可行性冶特征 B. 无法用流程图来描述 C. 运用了循环结构的控制转移 D. 实现从大到小输出两个自然数 8. 求 100以内的偶数之和袁比较合适的控制结 构是 渊 冤 A. 顺序结构 B. 分支结构 C. 循环结构 D. 树形结构 9. 有部分流程图结构如下图所示袁其算法结构 属于 渊 冤 淤 于 s饮a*b x逸0? 输出野负数冶 是 否 输出野非负数冶 65 A. 顺序结构 B. 分支结构 C. 循环结构 D. 重复结构 10. 下图所示为某算法的流程图片段袁该算法 的功能是 渊 冤 A. a袁b两个数交换 B. 求 a袁b两个数的较大者 C. a袁b两个数相加 D. 随机输出 a袁b 11. 有部分流程图结 构如右图所示袁其 算 法 结 构 属 于 渊 冤 A. 顺序结构 B. 重复结构 C. 分支结构 D. 循环结构 12. 某算法流程图如下图所示袁在依次输入 d 的值为 90袁60袁0 后袁该算法输出 s 的值为 渊 冤 A. 90 B. 60 C. 0 D. 150 13. 某算法的流程图如下图所示袁若输入 a和 b 的值分别为 18和 20袁则输出的值为渊 冤 A. a B. b C. 18 D. 20 14. 某循环结构算法的 部分流程图如右图 所示遥 下列说法正确 的是 渊 冤 A. 淤处只能填野否冶袁 于处只能填野是冶 B. 必须先执行情况淤指向的任务袁才能执 行情况于指向的任务 C. 野任务序列冶为空时袁此算法可能不符合 有穷性的特征 D. 野任务序列冶中允许包含分支结构袁但不 能再包含循环结构 15. 某算法的部分流程图如下图所示袁 执行这 部分流程后袁下列说法正确的是 渊 冤 A. 步骤野x>y?冶共执行了 3次 B. 步骤野x饮x-2冶共执行了 4次 C. 输出的 x袁y值分别为 4袁6 D. 交换野x饮x-2冶和野y饮y+1冶的位置会影响 执行结果 结束 是 否d屹0? 开始 s饮0 输入 d s饮s+d 输出 s x跃y? 输出 x,y 是 否 x饮10,y饮3 x饮x-2 y饮y+1 条件满足? 任务序列 淤 于 结束 开始 输入 a和 b a跃b? 输出 b输出 a 是 否 输入 a,b a约b? a=a+bb=a-ba=a-b t=a 是否 是 i饮1 输入 b 否i臆4? 输出 b 输入 a 否 a跃b? b饮a