高中信息技术必修1（浙教版）·数据与计算知识清单

高中信息技术必修1（浙教版）·数据与计算知识清单一、学科核心素养与课程导论（一）课程定位与价值本课程是高中信息技术学科的核心必修内容，旨在通过“数据”与“计算”两大核心概念，培养具备计算思维、数字化学习与创新能力的时代新人。课程超越了单纯的编程教学，强调从实际问题出发，经历抽象建模、算法设计、程序实现到应用解决的完整过程。【重要】其终极目标是让学生在理解数据价值的基础上，能够运用计算机科学的基础概念去求解问题、设计系统，并理解人类行为，这也是计算思维的本质。（二）核心素养解读1、信息意识：能够敏锐感受到数据在生活和学习中的价值，主动寻求利用算法解决问题的动机。例如，面对海量成绩数据，产生用程序自动分析统计的想法。2、计算思维：【非常重要】【高频考点】这是本课程贯穿始终的核心能力。具体表现为：①抽象：能从现实问题中提取出关键要素，忽略无关细节，建立结构化的数学模型（如用变量表示问题中的未知量）。②分解：将一个复杂的大问题拆解成若干个小问题，分而治之。③建模：将问题及其求解规则形式化，如用表达式描述物理规律，用逻辑规则描述游戏胜负条件。④算法设计：系统性地描述解决问题的步骤，确保机械性能被执行。3、数字化学习与创新：能够评估并选用合适的数字化工具（如PythonIDE、在线协作平台）进行学习与创造，并能创造性地利用算法解决自己感兴趣的问题。4、信息社会责任：在设计和应用算法时，能思考数据安全、算法公平、隐私保护等伦理问题。（三）【难点】算法与程序的关系辨析算法是解决问题的“步骤说明书”或“施工图纸”，而程序是用某种计算机语言（如Python）对这份说明书进行的“精确翻译”和“具体实现”。算法是灵魂，程序是躯体。同一个算法（如冒泡排序），可以用Python、C++、Java等不同语言来实现。【非常重要】这也是为什么考试中常出现“阅读程序，写出运行结果”或“根据流程图，补全代码”的题型——它们在考查对算法逻辑的理解，而不仅仅是语法记忆。二、第一章：数据与信息——计算的基础（一）数据、信息与知识1、数据：客观事物的符号表示，如数字“25”。【基础】2、信息：经过加工、具有特定意义的数据。如“今天气温25℃”。3、知识：对信息进行归纳、提炼、验证后形成的规律或准则。如“当气温达到25℃时，是人体感觉舒适的温度”。（二）【重要】数制与编码1、二进制（Binary）：计算机的基石，由0和1组成。原因：物理上易于实现（电路通/断）、运算简单、抗干扰能力强。2、进制转换：【高频考点】（1）二、八、十六进制转十进制：按权展开求和。例如：(1011)₂=1×2³+0×2²+1×2¹+1×2⁰=8+0+2+1=11。（2）十进制转二进制：除2取余，倒序排列。例如：将11转换为二进制：11/2=5余1，5/2=2余1，2/2=1余0，1/2=0余1→从下往上读余数：1011。（3）二进制与八进制、十六进制的转换：三位并一位（二转八），四位并一位（二转十六）。3、字符编码：【基础】（1）ASCII码：美国信息交换标准代码，用7位或8位二进制表示128或256个常用字符（如大写A的ASCII值为65）。（2）Unicode：统一的字符编码标准，解决多语言文本表示问题，如UTF8是其一种实现方式。（三）数据采集与编码1、模拟信号与数字信号：模拟信号是连续的（如声音波），数字信号是离散的（如CD音质）。2、数字化过程：采样→量化→编码。【重要】3、图像数字化：像素（Pixel）是图像的基本单位。分辨率指图像包含的像素总数。颜色深度表示每个像素记录颜色所需的二进制位数（如24位真彩色，可表示约1677万种颜色）。图像数据量计算公式：【非常重要】【高频考点】数据量（字节）=总像素数×颜色深度（位）/8。例如，一张1024×768像素的24位真彩色图像，其未经压缩的数据量为：1024×768×24/8=字节≈2.25MB。（四）数据管理与安全1、数据管理技术：从人工管理、文件管理到数据库管理。2、数据安全威胁：包括硬件故障、软件漏洞、病毒攻击、人为误操作、恶意窃取等。3、保护措施：加密技术（对称加密与非对称加密）、身份认证（口令、生物特征）、备份策略（全量备份、增量备份）。三、第二章：算法与问题解决——计算的灵魂（一）【非常重要】算法的定义与特征算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。它具有五个基本特征：【高频考点】1、有穷性：算法必须在执行有限步之后终止。2、确定性：算法的每一步骤必须有确切的定义，无歧义。3、可行性：算法中描述的操作都可以通过已实现的基本运算执行有限次来实现。4、输入：算法有零个或多个输入。5、输出：算法有一个或多个输出，这是算法解决问题的目的。（二）算法的描述方式1、自然语言：通俗易懂，但容易产生歧义，难以描述复杂逻辑。2、流程图：【非常重要】【高频考点】用图形化的方式表示算法逻辑，直观清晰。（1）起止框：椭圆形，表示程序的开始和结束。（2）输入/输出框：平行四边形，表示数据的输入或输出。（3）处理框：矩形，表示赋值、计算等操作。（4）判断框：菱形，表示条件判断，有一个入口，两个（或多个）出口。（5）流程线：箭头，表示执行的方向。3、伪代码：介于自然语言和程序设计语言之间的描述方式，便于转化为实际代码。（三）【难点】算法的三种基本控制结构任何复杂的算法都由这三种基本结构组合而成。1、顺序结构：程序按照代码的书写顺序逐行执行，是最基本的结构。2、选择结构（分支结构）：根据条件判断的真假，选择执行不同的分支。包括单分支（if）、双分支（ifelse）、多分支（ifelifelse）。3、循环结构：在一定条件下，重复执行某段代码。包括当型循环（while，先判断后执行）和直到型循环（在Python中通过while结合break实现，或其它语言中的dountil，先执行后判断）。（四）用算法解决问题的过程1、分析与抽象：明确问题是什么，确定输入和输出，抽象出问题的关键要素。2、设计算法：设计解决问题的具体方法和步骤，可以用流程图或伪代码呈现。3、编写程序：将设计好的算法用Python语言实现。4、调试与维护：运行程序，测试各种情况，修正错误，并后续根据需求进行优化或修改。四、第三章：算法的程序实现——Python语言基础（一）Python概述与开发环境Python是一种解释型、面向对象、高级程序设计语言，以其简洁清晰的语法著称。常用的IDE包括IDLE（官方）、PyCharm、Thonny、Spyder等。（二）【非常重要】基础知识与语法1、变量与常量：（1）变量：在程序运行过程中值可以改变的量。变量名命名规则：【高频考点】①必须以字母或下划线开头，不能以数字开头。②只能由字母、数字、下划线组成。③不能是Python的关键字（如if、for、while、def等）。④区分大小写。（2）常量：在程序运行过程中值保持不变的量，如数字3.14，字符串"Hello"。2、基本数据类型：【基础】（1）数值类型：整数（int）、浮点数（float，即小数）、复数（plex）。（2）布尔类型（bool）：只有两个值True和False，常用于逻辑判断。（3）字符串（str）：用单引号、双引号或三引号括起来的文本序列。3、注释：对代码的解释说明，不被计算机执行。单行注释用，多行注释可以用三个单引号（'''）或三个双引号（"""）括起来。【基础】（三）【非常重要】基本运算与表达式1、算术运算符：【基础】+（加）、（减）、（乘）、/（除，结果为浮点数）、//（整除，取商的整数部分）、%（取模，取余数）、（幂运算）。2、关系（比较）运算符：==（等于）、!=（不等于）、>（大于）、<（小于）、>=（大于等于）、<=（小于等于）。运算结果为布尔值True或False。3、逻辑运算符：and（与，两边都为真才为真）、or（或，一边为真即为真）、not（非，取反）。4、运算符优先级：【高频考点】【难点】从高到低大致为：幂运算→正负号+x、x→算术运算符、/、//、%→算术运算符+、→关系运算符>、<、==等→逻辑运算符not→逻辑运算符and→逻辑运算符or。建议在复杂表达式中使用括号()来明确优先级，提高可读性。（四）【非常重要】程序的控制结构实现1、顺序结构：直接书写语句即可。2、选择结构：（1）单分支：if条件:条件后面必须有冒号，下一行缩进的代码块为条件满足时执行......：if条件:...else:...（3）多分支：if条件1:...elif条件2:...else:...3、循环结构：（1）for循环：【高频考点】通常用于遍历序列（如字符串、列表、range对象）或已知循环次数的情况。格式：for变量in可迭代对象:range()函数：生成一个整数序列，常用于for循环。range(stop)生成0到stop1；range(start,stop)生成start到stop1；range(start,stop,step)生成start到stop1，步长为step。（2）while循环：【高频考点】通常用于条件循环，即当条件为真时，一直执行循环体。格式：while条件:需要特别注意，在循环体内必须有改变条件的语句，否则可能造成无限循环。（3）循环控制语句：【重要】break（立即跳出整个循环）、continue（跳过本次循环的剩余语句，直接进入下一次循环判断）。五、第三章（续）：【非常重要】典型算法及其程序实现（一）解析算法1、定义：通过分析问题中各要素之间的关系，用数学表达式表示出来，然后通过计算这些表达式来求解问题的方法。【基础】2、特点：关键是建立正确的数学模型（即求解公式）。代码实现相对直接，主要是赋值和计算。3、实例：已知圆的半径r，求圆的面积s=πrr。求一元二次方程ax²+bx+c=0的根，根据判别式Δ=b²4ac的值进行计算。4、【高频考点】考试中常结合数学、物理问题，要求写出表达式或根据流程图补全代码。（二）枚举算法（穷举法）1、定义：按问题本身的性质，一一列举出问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解。【非常重要】2、核心思想：枚举+检验。3、算法结构：通常使用循环结构（for或while）进行枚举，在循环体内部嵌套选择结构（if）进行条件判断。4、优化策略：【难点】减少枚举范围或降低枚举维度。例如，找100以内的质数，枚举到√100即可；百钱百鸡问题，通过分析缩小循环变量范围。5、【高频考点】【实例】“水仙花数”问题（找出之间各位数字立方和等于该数本身的数）、“百元买百鸡”问题（公鸡5元一只，母鸡3元一只，小鸡1元三只，用100元买100只鸡，有几种买法）、韩信点兵问题。（三）排序算法1、冒泡排序：【非常重要】【高频考点】【难点】（1）基本思想：通过不断比较和交换相邻元素，将最大（或最小）的元素逐步“冒泡”到序列的末端（或始端）。就像水中的气泡一样，越往上越大。（2）排序过程：进行n1轮比较（n为元素个数）。第i轮比较，将第1个到第ni个元素与其相邻的后一个元素进行比较，若顺序错误则交换。（3）代码实现要点：双重循环。外层循环控制排序轮数，内层循环控制每轮的比较和交换。（4）稳定性：稳定排序（相等元素的相对位置不变）。2、选择排序：【非常重要】【高频考点】【难点】（1）基本思想：每一轮从未排序的序列中找到最小（或最大）的元素，将其放到已排序序列的末尾。像打牌时不断挑选最小的牌放到手里。（2）排序过程：进行n1轮选择。第i轮，从下标i到n1的元素中找出最小元素的下标，然后将这个最小元素与第i个位置的元素交换。（3）代码实现要点：双重循环。外层循环控制选择轮数，内层循环寻找最小（大）值的索引。（4）稳定性：不稳定排序（例如，序列[5,5,2]，第一次选择会把第一个5和2交换，导致两个5的相对顺序改变）。3、【解题思路】区分冒泡和选择：看交换是否发生在相邻元素之间。冒泡排序的交换通常在内层循环，且发生在a[j]和a[j+1]之间；选择排序的交换发生在外层循环，将找到的最值与a[i]交换。（四）查找算法1、顺序查找：【基础】（1）基本思想：从序列的第一个（或最后一个）元素开始，逐个与关键字进行比较，直到找到目标或遍历完整个序列。（2）适用场景：适用于无序序列，或任何需要查找的序列。效率较低，时间复杂度为O(n)。2、对分查找（二分查找）：【非常重要】【高频考点】【难点】（1）前提条件：序列必须是有序的（通常是升序或降序）。（2）基本思想：每次取序列中间位置的元素与关键字比较。如果相等，则查找成功；如果关键字小于中间元素，则在前半部分继续查找；如果大于，则在后半部分继续查找。如此反复，每次将查找范围缩小一半。（3）效率：效率极高，时间复杂度为O(log₂n)。（4）代码实现要点：定义三个变量：low（查找区间的起始下标）、high（查找区间的结束下标）、mid（中间下标）。使用whilelow<=high:作为循环条件。在循环内更新mid，并根据比较结果更新low或high。（五）其他常见算法思想1、递推算法：根据已知条件，利用递推关系式（如Fibonacci数列：F₁=1，F₂=1，Fₙ=Fₙ₋₁+Fₙ₋₂）逐步推导出结果。【重要】2、递归算法：【难点】【拓展】函数在其定义中调用自身的方法。必须具备两个条件：①递归表达式（递推关系）；②递归结束条件（边界条件）。如计算阶乘、遍历文件夹、汉诺塔问题。六、第四章：数据处理与应用（一）常用表格数据的处理（Python实现）1、列表（List）：【非常重要】Python中常用的序列类型，可以存储一系列元素，元素类型可以不同。列表是可变类型。（1）创建：list1=[1,2,'a',True]（2）索引：从0开始，如list1[0]访问第一个元素。也支持负索引，如list1[1]访问最后一个元素。（3）切片：获取子列表，如list1[1:3]获取索引1到2的元素（不包括3）。（4）常用方法：append()（在末尾添加）、insert()（在指定位置插入）、pop()（删除并返回指定位置元素）、sort()（排序）、reverse()（反转）。2、元组（Tuple）：不可变的序列，一旦创建就不能修改。常用于存储不应改变的数据。3、字典（Dictionary）：【非常重要】【高频考点】键值对的无序集合。键必须是不可变类型（如字符串、数字、元组），且唯一；值可以是任意类型。（1）创建：dict1={'name':'张三','score':98}（2）访问：通过键访问，如dict1['name']。（3）常用操作：keys()、values()、items()获取视图，update()更新字典。4、字符串（String）：不可变的字符序列。常用方法包括split()（分割）、join()（连接）、find()（查找）、replace()（替换）、strip()（去除两端空白）等。【重要】（二）文件读写操作【重要】【实践】1、打开文件：使用open(filename,mode)函数。mode常用：'r'（只读）、'w'（只写，覆盖原文件）、'a'（追加）、'r+'（读写）。2、读取文件：read()（读取全部）、readline()（读取一行）、readlines()（读取所有行到列表）。3、写入文件：write()。4、关闭文件：close()。推荐使用withopen(...)asf:语句，可以自动管理文件关闭。（三）数据可视化与简单分析利用第三方库（如matplotlib、pandas）进行数据分析和图表绘制。虽然高中阶段不要求深入掌握，但这是数字化创新能力的体现，常作为项目活动内容。七、第五章：人工智能及应用（概览）（一）人工智能的产生与发展1、定义：研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。2、发展历程：从最初的符号主义、专家系统，到现在的机器学习、深度学习。（二）人工智能的应用领域1、模式识别：图像识别、语音识别、手写识别。2、自然语言处理：机器翻译、智能客服、聊天机器人。3、专家系统：模拟人类专家解决特定领域问题的计算机系统。4、自动驾驶、智能制造等。（三）机器学习初步1、核心思想：让计算机从数据中自动学习规律和模式，而不是由人显式地编程。数据是燃料，算法是引擎。2、常见类型：监督学习（有标签）、无监督学习（无标签）、强化学习。八、学科思想方法与备考策略（一）计算思维的内化在学习和解题中，要有意识地运用计算思维。遇到问题，第一步不是立刻想代码怎么写，而是想：“这个问题的输入是什么？输出是什么？中间要处理什么？可以用什么模型（数学公式、逻辑规则）来描述？这个过程可以分解成哪几个重复性的步骤？”把问题的求解逻辑梳理清楚，再用代码实现就是水到渠成的事。（二）【备考指南】常见题型与解题步骤1、选择题：（1）概念题：准确记忆算法的特征、数据类型、运算符优先级等基础知识。（2）程序阅读题：采用“人工模拟计算机执行”的方法。在草稿纸上画出变量变化表，逐行记录每