粤教版高中信息技术必修1

粤教版 高中信息技术 必修1 第一章 数据与计算 学考讲义 知识框架 知识技能 · 体验计算机解决问题的建程。 · 理解和模述算法的概念与特征。 · 运用恰当的提述方法和控制结构表示简单算法。 · 描述程序设计语言产生与发展的过程。 · 了解不同种类程序设计语言的特点。 知识点跟踪及练习 3.1体验计算机解决问题的过程 计算机解决问题的过程 分析问题、设计算法、编写程序、调试运行。 3.2 算法及其描述 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 学考真题 · 某同学在做物理实验时，需要用天平测量物品的质量，过程如下：先放置200克砝码，若砝码偏重；再将砝码改为100克，若砝码偏轻；再将砝码改为150克，砝码偏重；再将砝码改为125克……以此类推。通过这种策略，该同学完成了物品的称重。此过程借鉴的算法思想是（ ） A.排序 B.二分查找 C.顺序查找 D.枚举 答案：B 解析：本题考察的是二分查找。二分查找又叫折半查找，前提条件是备查找的数据是有序的。 算法的特征 （1）有穷性。 一个算法在执行有穷步之后必须结束，即一 个算法所包含的计算步骤是有限的。 （2）确定性。 算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。 （3）数据输人。 一个算法必须有零个或多个数据输人，以刻画运算对象的初始情况。 （4）数据输出。 一个算法有一个或多个数据输出，以反映对输人数据加工后的结果，没有输出的算法是毫无意义的。 （5）可行性。 算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成。 学考真题 · 算法并不完全是编程，以下算法描述错误的是（ ） A.可用自然语言、伪代码、流程图等不同的方法来描述算法 B.一个有效的算法必须要有输入 C.算法必须在有限时间和有限步骤内完成 D.算法是解决问题的方法和步骤 答案：B 解析：算法就是解决问题的方法和步骤。算法有优劣之分，但是解决问题的步骤多少不是衡量算法优劣的依据。 算法的特征：有穷性、确定性、数据输入、数据输出、可行性。算法可以没有输入，故选项B符合题意。 算法的描述 用自然语言描述算法。 使用自然语言描述算法比较容易掌握，但也存在明显的缺点。 使用流程图描述算法。可使算法的流程描述得清晰、简洁。流程图的基本图形及其功能见下图。 用伪代码描述算法。 用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。 学考真题 · 关于算法流程图下面说法正确的是（ ） A.流程图直观易懂，但是容易产生二义性 B.算法描述只能使用流程图 C.流程图中无须填写程序代码 D.流程图必须包含一个判断框 答案：C 解析：本题考察的是流程图的描述特点。流程图清晰简介，不易产生二义性；算法处理流程图能表示还有自然语言和伪代码；流程图不一定要有判断框，对于顺序结构的流程图就可以没有判断框。故ABD错误。流程图中可以不写代码，故选项C符合题意。 三种基本控制结构 顺序结构、选择结构和循环结构。结构见下图。 学考真题 · 如下流程图中属于循环结构的是（ ） A.②③④ B.①②④ C.②④ D.①③ 答案：C 解析：本题考察的对循环结构的理解。①和③是分支结构。循环结构式通过判断条件实现循环，②和④都是循环结构，故选项C正确。 3.3计算机程序与程序设计语言 计算机程序就是指计算机可以识别运行的指令集合。 常用的计算机主要包括运算器、控制器、存储器、输人设备和输出设备五大基本部件。 计算机内部采用二进制形式表示和存储指令或数据，把解决问题的程序和需要加工处理的原始数据事先转换成二进制数， 并存人存储器中。 计算机的工作过程实际上是周而复始地获取指令、执行指令的过程。 学考真题 · 参考图示，回答问题。计算机硬件有五大逻辑部件（运算器、 控制器、 输入设备、输出设备、存储器)下面是工作原理图。请读图回答问题: 分析可知，图中的部件3是： 答案：控制器 解析：计算机在接受指令后，有控制器指挥，从输入设备采集数据，传送到内存储器进行存储，再由控制器将需要参加运算的数据传送到运算器，有运算器进行处理，处理后的结果保存在存储器中，最后由输出设备输出。 要判断3很容易，因为3分别给1、2、4、5发出了控制信号，所以3为控制器。 1.输入设备。在3的控制下，输出数据给4 4.存储器。所有数据都要在存储器中存储读写 2.运算器。CPU两部分组成，3是控制器，