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

课堂精讲 学考一号 高中学业水平复习方略 信息技术 第二章 用算法解 决问题的 过程 揖课程要求铱 殷从生活实例出发袁概述算法的概念与特征袁运用恰当的描述方法和控制结构表示简单 算法遥 殷加强对简单算法的学习袁将计算思维形式化尧模型化尧自动化遥 揖学业要求铱 殷理解算法的内涵袁学会描述算法袁体验用算法解决问题的基本过程遥 殷在解决实际问题的过程中袁针对给定的问题进行需求分析袁界定其中的关键问题袁通过 提取问题的基本特征进行抽象处理袁建立数据模型并选择恰当的算法表示方式描述算 法袁在此过程中理解算法在问题解决中的作用遥 算法与控 制结构 算 法 与 问 题 解 决 课 程 标 准 考点一 算法 1. 算法的定义遥 广义地讲袁野算法冶是指解决问题或完成任 务的一系列步骤遥在计算机科学领域袁野算法冶指 的是用计算机解决问题的步骤袁是为了解决问 题而需要让计算机有序执行的尧无歧义的尧有限 步骤的集合遥 2. 算法的特征遥 渊1冤有穷性院处理步骤必须是有限的遥 渊2冤可行性院每一步的操作与要求都是可行 的袁并且能在有限的时间内完成遥 渊3冤确定性院每一步的执行描述必须是明 确的遥 渊4冤0 个或多个输入院算法被执行时袁可以 从外部获取数据袁也可以包含在算法中遥 渊5冤1个或多个输出院算法必须有问题求解 的结果袁包含至少一个输出遥 3. 算法的要素遥 渊1冤数据院用算法解决问题时袁必须明确参 与运算的初始数据尧运算时产生的中间数据以 及代表问题解决的结果数据遥 渊2冤运算院在对数据进行运算时袁必须明确 每一步的运算是什么尧对哪些数据进行运算等遥 渊3冤控制转移院在算法执行过程中袁有时需 要根据数据或运算结果的特点进行不同的处 理袁需要运用控制转移来执行不同的操作遥 4. 算法描述的常见方式遥 常见的算法描述方式有自然语言尧流程图尧 伪代码尧计算机程序设计语言等遥 构·网络体系 第一节 算法与控制结构 学·知识清单 算法与控制结构 描述 要素 特征 定义 算法 循环结构 分支结构 顺序结构 算法的控制结构 10 1达标 下列有关算法的说法袁正确的是 渊 冤 A. 算法必须在计算机上用某种语言实现 B. 处理某个问题的算法通常只有一种 C. 算法就是指程序设计 D. 算法指的是解决问题或完成任务的一 系列步骤 2达标 在求一元二次方程实数根的算 法中袁当方程不存在实数根时袁也要求输出野方 程无实数根冶遥这一要求主要体现了算法特征中 的渊 冤 A. 有穷性 B. 确定性 C. 1个或多个输出 D. 0个或多个输入 3达标 下列关于算法三要素的表述正 确的是渊 冤 A. 算法三要素包括院数据袁估算袁控制转移 B. 算法三要素包括院参数袁估算袁控制转移 C. 算法三要素包括院数据袁运算袁控制结构 D. 算法三要素包括院数据袁运算袁控制转移 考点二 算法的控制结构 1. 顺序结构院算法中各个步骤按照先后顺 序依次执行的结构渊如图 1冤遥 顺序结构的每个 描述方式 含义 示例渊停车场车位探测中的算法冤 伪代码 伪代码指的是一种比较直观简洁的尧符号 接近计算机程序代码的算法描述方式袁其 风格很像计算机程序设计语言袁但又不是 真正的可以被计算机理解的代码 flag饮车位探测结果; If flag=1 then (指示灯绿色 输出"空车位") Else (指示灯红色 输出"非空车位") 计算机程序设计 语言 为了让计算机真正解决问题袁需要将算法 用某种计算机程序设计语言来描述袁这个 过程称为程序编写渊或称代码编写冤 flag=int(input("输入车位状态值:")) if flag==1: print("绿色") print("空车位") else: print("红色") print("非空车位") 自然语言 自然语言是人们在日常生活中交流使用 的语言袁如汉语尧英语尧德语尧日语等遥用自 然语言描述算法通俗易懂袁且不需要进行 专门的学习和训练 渊1冤输入变量 flag的值遥 渊2冤若 flag的值为 1袁则设置指示灯为绿色袁输 出野空车位冶曰否则袁设置指示灯为红色袁输出 野非空车位冶 流程图 流程图用一些图形符号表示规定的操作袁 并用带箭头的流程线连接这些图形符号袁 表示操作进行方向遥流程图描述算法结构 清晰尧寓意明确 开始 结束 flag=1? 输出野非空车位冶 指示灯为红色 输入 flag的值 输出野空车位冶 指示灯为绿色 Y N 第二章 算法与问题解决 11 课堂精讲 学考一号 高中学业水平复习方略 信息技术 步骤按照算法中出现的顺序依次执行曰每个步 骤一定会被执行一次袁而且只执行一次遥 2. 分支结构院也称为选择结构遥 在算法执 行流程中袁先进行条件判断袁再根据判断结果分 别执行不同处理的控制结构渊如图 2冤遥 在一个 分支结构中袁必定有一个分支被执行袁其他的分 支则被忽略遥 3. 循环结构院算法执行过程中袁在条件控 制下袁某些操作步骤需要重复执行渊循环冤的控 制结构渊如图 3冤遥 循环结构的重复执行渊循环冤 是在条件控制下的一种可控的重复袁 当需要重 复处理的条件不满足时袁重复处理必须能及时 结束遥 1达标 某算法的流程图如图所示遥 此算 法采用的控制结构为渊 冤 A. 顺序结构 B. 分支结构 C. 树形结构 D. 循环结构 2达标 某算法的部分流程图如图所示袁 下列说法正确的是渊 冤 A. 该流程图只包含了分支结构 B. 语句野n饮n伊3+1冶可能不会被执行 C. 将条件野n=1?冶改为野n>0?冶袁功能相同 D. 用 Python 表示野n 是偶数冶的表达式为 n//2==0 3达标 某算法的部分流程图如图所示遥 执行这部分流程袁若输入 n 的值为 2035袁则输 出 s的值为渊 冤 A. 10 B. 53 C. 2035 D. 5302 a饮0,s饮0 n跃0? Y N 输出 s 输入 n a饮n%10s饮s*10+an饮n//10 开始 结束 输出 a,b t饮a a饮b b饮t 输入 a,b 图 1 噎 Sn S2 S1 图 2 Y N S2 S1 C 图 3 C S Y N Y N 输入正整数 n 验证成功 n=1? n是偶数? n饮n+2 n饮n伊3+1 NY 12 课堂精讲 学考一号 高中学业水平复习方略 信息技术 课堂精讲参考答案与解析 必修 1 数据与计算 第一章 数据与信息 第一节 数据尧大数据尧信息与知识 考点一 感知数据 达标 1. B揖解析铱目前处于互联网技术的发展期袁大数据正进 入人们生活的方方面面遥 达标 2. C揖解析铱移动网络的升级大大扩展了手机的应用 领域遥 达标 3. C揖解析铱科学强调证据袁而数据的客观性正好为科 学研究提供了可靠的依据遥 考点二 数据尧信息与知识 达标 1. A揖解析铱计算机内部的数据都是以二进制方式存储 和处理的曰在大数据技术中处理的大部分是非结构化数据曰同一 数据经不同的人或在不同场景下解释后产生的信息可能是不同 的曰信息加工是对收集来的信息进行去伪存真尧去粗取精尧由表 及里尧由此及彼的加工过程袁这一过程一般将使信息增值遥 达标 2. A揖解析铱数据在计算机内部使用二进制方式进行存 储曰信息具有时效性袁信息的价值并非永恒不变曰数据量大不一 定就是大数据袁大数据一般具有数据规模大尧速度快尧数据类型 多尧价值密度低四个特征遥 考点三 数据管理与安全 达标 1. D揖解析铱便于调试和测试的后门会被黑客利用遥 达标 2. D揖解析铱数据在多个地方备份可以避免设备故障导 致信息丢失遥 达标 3. B揖解析铱脸部数据属于生物特征遥 考点四 数据与大数据 达标 1. D揖解析铱大数据要分析全体样本袁大数据技术支持 大数据的全样处理曰大数据要分析数据的相关性袁而不是因果关 系曰大数据商品个性推荐中分析的是用户购买商品之间的关联 性袁而不是用户购买该商品的原因曰文本处理的一般步骤是分 词尧特征提取尧数据分析和结果呈现遥 达标 2. B揖解析铱工作人员在考前所上传的考生照片属于 数据遥 第二节 数据采集与编码 考点一 数据采集尧数制及数制间的换算 达标 1. D揖解析铱将模拟信号转换成数字信号一般需要经过 采样尧量化与编码遥 达标 2. B揖解析铱十进制整数转十六进制整数用除十六取 余法遥 达标 3. A揖解析铱数据在计算机内部以二进制方式进行存储 和处理遥 达标 4. B揖解析铱根据 4位二进制相当于 1位十六进制的规 律转换袁1001转换为 9袁0111转换为 7遥 达标 5. A揖解析铱十六进制 A7转换为二进制为 10100111曰 图像的数字化需要经过采样尧量化和编码等环节曰用 n位二进制 数表示颜色数量袁最多能表示 2n种颜色遥 达标 6. B揖解析铱x中 1的个数不一定比 0的个数多袁如 2D= 10B曰x最低位一定是 0袁n+1转为二进制后袁最低位变成 1袁不会 增加二进制数的位数曰n转换为十六进制数袁其最低位不一定等 于 0袁如 8D=8H遥 考点二 常见编码 达标 1. A揖解析铱字母 a 的 ASCII 码是字母 Y 的 ASCII 码 加 8遥 达标 2. B揖解析铱该汉字一行编码需 16位袁即 2个字节袁共 需 32个字节曰第一个字节内容为 00H曰最后一行表示该汉字的 最后两个字节袁为 0800H袁最后一个字节内容是 00H遥 达标 3. A揖解析铱根据观察野hold冶的内码是 68 6F 6C 64袁 所以野doll冶的内码是 64 6F 6C 6C遥 达标 4. A揖解析铱根据观察野一冶的内码是 D2 BB袁转换为二 进制是 11010010 10111011遥 达标 5. C揖解析铱数字化需要经过采样尧量化尧编码三个过 程曰8b的量化值取值范围是 0~255曰44.1kHz说明每秒采样样本 数是 44100遥 达标 6. C揖解析铱扫码的过程是读取二维码中的信息袁属于 解码过程曰黑白图像袁两种颜色袁每个像素需要 1位二进制位曰在 计算机中所有的数据都需要用二进制编码遥 达标 7. A揖解析铱字符 野C冶的内码值用二进制表示为 01000011曰图中字符共占 16个字节曰小写字母野j冶的内码值用十 六进制表示为 6AH遥 达标 8. C揖解析铱图像容量计算公式院水平像素伊垂直像素伊 颜色位深度袁图 a和图 b的水平像素尧垂直像素均相同袁颜色位 深度图 a为 8bit袁图 b为 4bit遥 因此图像 F与图像 G的存储容量 之比为 2颐1遥 达标 9. A揖解析铱图像总像素个数为 1024伊768袁颜色位深度 为 16位袁即每一个像素点需要用 16位二进制进行编码遥 根据 二进制转十六进制野8421冶的规则袁四位二进制数可以转化为一 位十六进制数袁因此有可能为十六进制数 0000H曰拍照过程是图 像数字化过程袁属于模数转换曰将图像转换为 256级灰度袁即位 深度为 8位袁存储容量变为原来的 1/2曰图像在计算机中均为二 进制存储遥 达标 10. A揖解析铱音频大小=44.1伊1000伊8伊2伊10衣8衣1024抑 861KB曰每秒样本数是 44.1k曰采样频率和量化位数决定了音频质 量曰声音经过采样尧量化尧编码三个过程袁实现模拟信号转换成数 字信号遥 第二章 算法与问题解决 第一节 算法与控制结构 考点一 算法 达标 1. D揖解析铱算法是解决问题的方法和步骤遥 达标 2. C揖解析铱一个算法一定要有结果输出袁这与算法野1 个或多个输出冶的特征相吻合遥 达标 3. D 考点二 算法的控制结构 达标 1. A 达标 2. B揖解析铱流程图包含往回走的流程线袁是循环结构曰 当 n=4 或 2等偶数时袁野n饮n伊3冶不会被执行曰判断条件野n=1?冶 改成野n>0?冶得到结果不同袁比如 n=2袁循环直接结束了不会进入 循环体曰表达 n是偶数的表达式应为 n%2==0遥 达标 3. D揖解析铱观察流程图可知袁输入 n袁输出的是 5302遥 64