2019-2020年高中信息技术 第一单元算法复习 浙教版.doc
《2019-2020年高中信息技术 第一单元算法复习 浙教版.doc》由会员分享,可在线阅读,更多相关《2019-2020年高中信息技术 第一单元算法复习 浙教版.doc(4页珍藏版)》请在装配图网上搜索。
2019-2020年高中信息技术 第一单元算法复习 浙教版一、 知识内容(一)使用计算机解决问题的一般过程考试要求:对所列知识要知道其内容及含义,并能用自己的语言或动作进行表达、判断和直接运用。1一般过程(1)分析问题确定要使用计算机来“做什么”,即确定解题的任务。(2)寻求解决问题的途径和方法。(3)用计算机进行处理。2确定解决问题的方法及步骤化确定了解决问题的方法后,必须把解决问题的方法步骤化,即用某种方式告诉计算机每个需做什么。计算机开始计算之前,需把解决问题的程序存储在内存中。通常一个程序包括指令和数据两部分。(1)指令部分:指令是对计算机操作类型和操作数地址做出规定的一组符号。(2)数据部分:计算所需的原始数据、计算的中间结果或最终结果。3设计程序时需要考虑的问题(1)数据的存储:计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。(2)计算的过程:把解决问题的方法步骤化,并用计算机能执行的指令来有序地实现对应的步骤。(3)典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。(二)算法及算法的表示方法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。1算法的特征(1)有穷性。一个算法必须保证它的执行步骤是有限的, 即它是能终止的。(2)确定性。算法中的每个步骤必须有确切的含义,不应当有模棱两可的。(3)能行性。算法中的每一个步骤都要足够简单,能实际能作的,而且在能在有限的时间内完成。(4)有0个或多个输入。(5)有一个或多个输出。(三)用自然语言和流程图表示算法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。1自然语言 就像写文章时所列的提纲一样,可以有序地用简洁的自然语言加数学符号来描述算法。2流程图 用国家颁布的标准(GB1526-89,ISO5807-1985)中规定的图示及方法来画流程图,常用的构件有如图所示。3伪代码使用某些程序设计语言中控制结构,来描述算法中各步骤地执行次序和模式;使用自然语言、数学符号或其他符号,来表示计算步骤要完成的处理或需要涉及的数据。(四)顺序、选择和循环三种基本模式考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。1顺序模式就是按指令的先后顺序依次执行2分支模式就是根据分支条件,判断条件成立情况,选择某一条路径中的指令执行3循环模式就是首先判断条件是否成立,如果不成立则直接执行循环体外的第一条指令,如果条件成立则执行循环体内的指令,然后再次判断条件是否成立,如果条件成立再次执行循环体内的指令,直至条件不成立跳出循环体为止。三种基本模式流程示意图如下图所示。二、例题分析1下面关于算法的描述,正确的是(A) 一个算法只能有一个输入(B) 算法只能用框图来表示(C) 一个算法的执行步骤可以是无限的(D) 一个完整的算法,不管用什么方法来表示,都至少有一个输出结果参考答案:D 所考知识点:算法的特征2算法描述可以有多种表达方法,下面哪些方法不可以描述“闰年问题”的算法 (A) 自然语言 (B) 流程图 (C) 伪代码 (D) 机器语言 参考答案:D 所考知识点:算法的描述3算法与程序的关系(A) 算法是对程序的描述(B) 算法决定程序,是程序设计的核心(C) 算法与程序之间无关系(D) 程序决定算法,是算法设计的核心参考答案:B 所考知识点:算法的概念4人们利用计算机解决问题的基本过程一般有如下四个步骤(),请按各步骤的先后顺序在下列选项中选择正确的答案调试程序 分析问题 设计算法 编写程序(A) (B) (C) (D) 参考答案:B 所考知识点:用计算机解决问题的过程5在一次电视选秀活动中,有三个评位为每位选手打分。如果三个评委都亮绿灯,则进入下一轮;如果两个评委亮绿灯,则进入待定席;如果红灯数超过二盏则淘汰。最适合用到的程序结构是(A) 循环(B) 赋值(C) 分支(D) 顺序参考答案:C 所考知识点:算法的基本模式6下列流程图符号属于判断框的是(A) (B) (C) (D) 参考答案:D 所考知识点:算法的表示、流程图- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2019-2020年高中信息技术 第一单元算法复习 浙教版 2019 2020 年高 信息技术 第一 单元 算法 复习
装配图网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文