第1节 算法与控制结构-【学考一号】2025年高中信息技术学业水平复习方略精讲精练

第二章 算法与问题解决 第一节 算法与控制结构 一尧选择题 1. 下列关于算法的概念及描述袁说法正确的是 渊 冤 A. 算法就是数学运算方法 B. 算法的第一个执行步骤必须是数据输入 C. 算法的一个步骤可以被执行多次 D. 算法只能用自然语言进行描述 2. 不能用算法解决野求所有完美数的个数冶这 一问题袁因为该问题违背了算法的 渊 冤 A. 0 个或多个输入 B. 确定性 C. 有穷性 D. 1 个或多个输出 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) 关于上述算法袁下列说法正确的是 渊 冤 淤 于 s饮a*b 73 A. 不符合野可行性冶特征 B. 无法用流程图来描述 C. 运用了循环结构的控制转移 D. 实现从大到小输出两个自然数 8. 用流程图描述算法时袁语句野S<10?冶应该填 入下列哪个图形中 渊 冤 9. 有部分流程图结构如下图所示袁其算法结构 属于 渊 冤 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 结束 Y Nd屹0? 开始 s饮0 输入 d s饮s+d 输出 s 结束 开始 输入 a和 b a跃b? 输出 b输出 a Y N 输入 a,b a约b? a饮a+bb饮a-ba饮a-b t饮a YN x逸0? 输出野负数冶 Y N 输出野非负数冶 D A C B Y i饮1 输入 b Ni臆4? 输出 b 输入 a N a跃b? b饮a i饮i+1 Y 74 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冶的位置会影响 执行结果 条件满足? 任务序列 淤 于 x跃y? 输出 x,y Y N x饮10,y饮3 x饮x-2 y饮y+1 75 12. B揖解析铱图像编码核心是颜色数量决定一个像素 点的编码位数遥 总容量=分辨率伊编码位数渊单位院 位冤遥 A图容量=100伊100伊1b曰B图容量=200伊100伊 4b袁因此比值是 1颐8遥 13. C揖解析铱该文件大小为院32000伊16伊2伊8伊60衣8衣1024衣 1024MB抑59MB遥 14. B揖解析铱图像存储容量=水平分辨率伊垂直分辨率伊 每个像素所需位数衣8渊单位院B冤遥 根据计算公式可 得高度像素为 633伊8伊1024衣渊1440伊4冤抑900遥 15. D揖解析铱视频存储容量=帧图像存储容量伊帧频伊 播放时长衣8渊单位院B冤袁根据题意压缩比为渊512伊 288伊24伊25伊4冤颐渊8伊1024伊4320冤=10颐1遥 第二章 算法与问题解决 第一节 算法与控制结构 1. C揖解析铱算法是解决问题或完成任务的一系列步 骤袁不是单纯的数学运算方法曰算法具有 0个或多 个输入的特征曰常见的算法描述方式有自然语言尧 流程图尧伪代码尧计算机程序设计语言等遥 2. C揖解析铱所有完美数的个数是无限的袁无法得出一 个确定的值袁因此违背了算法的有穷性特征遥 3. B揖解析铱算法必须在执行有限步后结束曰算法有多 种描述方式曰算法有 0个或多个输入遥 4. A揖解析铱框淤用于输入 a和 b的值袁框于用于输出 s的值遥 5. C揖解析铱算法的三要素包括数据尧运算和控制转 移曰用自然语言描述的算法通俗易懂袁但是容易产 生歧义曰解决问题的算法往往具有多样性遥 6. C揖解析铱奇数为正袁偶数为负袁累加到 n为 100遥 7. D揖解析铱由伪代码可知袁如果 A<B袁则 A尧B的值交 换袁即输出的结果 A大于 B遥 8. B揖解析铱语句野S<10?冶表示条件判断袁所以应该放 入菱形框遥 矩形框表示处理框袁平行四边形表示输 入/输出框袁圆角矩形表示开始/结束遥 9. B 10. B揖解析铱流程图中含一个判断框袁判断 a 是否小 于 b袁如果小于 b袁则 a和 b交换袁并将 a的值赋值 给 t袁否则直接将 a的值赋给 t袁最终输出的是 a袁b 中的较大者遥 11. D揖解析铱流程图内有循环部分袁为循环结构遥 12. D揖解析铱输入的 d不为 0时 s累加袁输入的 d为 0 时循环结束袁并输出累加值遥 13. D揖解析铱分析流程图可知袁需要判断野a跃b冶是否成 立袁成立时输出 a的值袁不成立时输出 b的值遥 14. C揖解析铱野任务序列冶如果为空袁意味着一旦进入 循环体后存在着无法改变循环条件的可能袁使得 算法出现野死循环冶而违背算法有穷性的特征遥 15. C揖解析铱步骤野x>y?冶共执行了 4次曰步骤野x饮x-2冶 共执行了 3次曰交换野x饮x-2冶和野y饮y+1冶的位置 不会影响执行结果遥 第二节 用算法解决问题的过程 1. B揖解析铱计算机程序设计语言是能够让计算机理 解并执行的语言袁需要有一定程序基础的人才能 看懂遥 2. B揖解析铱程序是对算法的描述曰解决问题的算法有 多种曰算法决定程序袁是程序设计的核心遥 3. A 4. C揖解析铱用算法解决该问题需要先进行抽象与建 模袁即提炼核心要素并加以确认或假设袁用数学符 号描述解决问题的计算模型袁然后设计算法尧描述 算法遥 5. A揖解析铱该算法的目的是求 10到 100之间的所有 两位数字相等的数的个数遥其中袁变量 a存储十位袁 b存储个位袁c 统计相等个数袁共有 11尧22尧33尧44尧 55尧66尧77尧88尧99这 9个遥 6. D揖解析铱由流程图可得下表袁最后输出 s的值为 16遥 7. B揖解析铱执行流程图袁i=2时袁s=9曰i=4时袁s=5曰退出 循环时袁i=5尧s=5遥 8. D揖解析铱该流程图的功能是院把二进制数 10100转 换成十进制数遥 9. C揖解析铱该流程图的功能为求两数的最大公约数遥 10. C揖解析铱程序运行过程如下所示袁输出 n的值为 4遥 第三章 算法的程序实现 第一节 Python语言基础 1. C揖解析铱在 Python中袁变量名可以包括字母尧数字尧 下划线袁但不能以数字开头袁而且字母区分大小写遥 2. C揖解析铱赋值语句的特点是把野=冶右边的结果赋值 给左边的变量袁野=冶左边必须是变量遥 3. D揖解析铱A的结果为 3.25曰B的结果为 3.25曰C的结 果为 3曰D的结果为 1袁其中最小的是 1遥 项目 i计数器 s m a 第一次 1 0 0 1 第二次 2 1 1 3 第三次 3 4 3 4 第四次 4 8 4 2 第五次 5 12 4 3 第六次结束 6 16 4 结束 d n i 1 4 3 9 2 2 9 2 3 3 3 3 36 0 2 18 1 2 198