第2节 用算法解决问题的过程-【学考一号】2025年高中信息技术学业水平复习方略精讲精练

第二节 用算法解决问题的过程 一尧选择题 1. 下列关于算法描述方法的说法袁不正确的是 渊 冤 A. 用自然语言描述的算法通俗易懂 B. 计算机程序设计语言任何人都可以看懂 C. 流程图中表示条件的判断用菱形框 D. 用伪代码描述的算法无法用计算机执行 2. 下列有关算法与程序的叙述 袁正确的是 渊 冤 A. 算法是对程序的描述 B. 算法决定程序袁是程序设计的核心 C. 算法是唯一的袁程序可以有多种 D. 程序决定算法袁是算法设计的核心 3. 用算法解决问题的一般过程包括 渊 冤 A. 抽象与建模尧设计算法尧描述算法 B. 提出问题尧描述算法尧得到答案 C. 设计算法尧描述算法尧得到答案 D. 提出问题尧设计算法尧描述算法 4. 已知三角形的三边长袁求三角形的面积遥 解 决此问题算法的步骤有院 淤确定面积的计算公式并用数学符号描述 于设计算法袁并通过编写计算机程序描述 实现 盂提炼核心要素并加以假设渊假设三角形的 三条边长度分别为 a尧b尧c冤 上述步骤的正确顺序是 渊 冤 A. 淤于盂 B. 淤盂于 C. 盂淤于 D. 盂于淤 5. 某算法的部分流程图如图所示袁执行这部分 流程袁输出 c的值是 渊 冤 A. 9 B. 10 C. 90 D. 100 6. 某算法的部分流程图如图所示遥执行这部分 流程袁若输入 a的值依次为 1袁3袁4袁2袁3袁-1袁 则输出 s的值是 渊 冤 A. 8 B. 13 C. 14 D. 16 i饮1,s饮0,m饮0 m饮a s饮s+m,i饮i+1 i臆5? a>m? 输入 a 输出 s 输入 a Y N Y N num饮10,c饮0 num<100? a饮num//10,b饮num%10 输出 c a=b? c饮c+1 num饮num+1 Y Y N N 76 7. 某算法的部分流程图如图所示遥执行该流程 后袁输出 s尧i的值分别是 渊 冤 A. 9 4 B. 5 5 C. 4 5 D. 0 6 8. 某算法的部分流程图如图所示遥 当输入 x的 值是 10100时袁该算法的输出结果是 渊 冤 A. 5 B. 12 C. 13 D. 20 9. 某算法的部分流程图如图所示遥执行这部分 流程袁输入 a尧b的值分别为 24和 16袁输出 a 的值是 渊 冤 A. 4 B. 6 C. 8 D. 12 10. 某算法的部分流程图如图所示袁执行这部 分流程后袁输出 n的值为 渊 冤 A. 2 B. 3 C. 4 D. 5 开始 s饮0 输入 x Nlen(x)>0? 结束 输出 s a饮int(x咱0暂) s饮s*2+a x饮x咱1:暂 Y 输入 a,b N a=b? Y 输出 aa<b? b饮b-a a饮a-b NY d饮36,n饮0,i饮2 d>1? d%i=0? d饮d//i n饮n+1 i饮i+1 输出 n N NY Y s饮11,i饮1 s跃0 and i<5? N s%i=1? Y s饮s-i i+=1 输出 s,iYN 77 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