必修一 第三章 算法基础-普通高中春招考试备考教材 信息技术（第六版）

第三章　算法基础 一、体验计算机解决问题的过程 ①　　　　：分析问题的需求情况，搞清楚需要解决的问题，提炼出已知条件，量化已知 条件中的各个量，并找出各个量之间的关系。 ②　　　　：问题分析清楚后，需要给出计算机解决问题的详细方法和步骤。 ③　　　　：有了清晰可操作的算法描述，就可以选择一种计算机语言工具来编写程 序，实现算法。 ④　　　　：程序编写完成以后，再通过键盘把程序输入计算机中运行，检查程序能否 按预想的效果执行。 二、算法及其描述 1.算法的定义 算法是　　　　　　　　　　　　　　　　　　　　。通俗地说，算法就是用计算机 求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 2.算法的特征 算法的特征包括　　　　　　　　　　　　　　　　　　　　　　　　 。 3.算法的描述 ①　　　　　　　　：用人们日常所用的语言，比较容易掌握，缺点是当算法中含有多 分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的 不确定性。 ②　　　　　　　　：用程序框图来描述，流程描述清晰简洁，但是用流程图描述算法 所占篇幅较大，且由于允许使用流程线，过于灵活，不易约束。 ③　　　　　　　　：用介于自然语言和计算机语言之间的文字和符号来描述，书写方 便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。缺点是由于编程语言的种类繁 多，伪代码的语句不容易规范，有时会产生误解。 4.算法三大基本结构 ①　　　　：表示程序中的各操作是按照它们出现的先后顺序执行的。 ②　　　　：表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的 一个分支执行。其有单选择、双选择和多选择三种形式。 10 必修一　数据与计算　 ③　　　　：表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止 循环。 三、计算机程序与程序设计语言 1.计算机程序 计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的 代码化指令序列，或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句 序列。简而言之，计算机程序就是指计算机可以识别运行的　　　　　　　　　　　　。 2.计算机系统的组成 计 算 机 系 统 ì í î ï ï ï ï ïï ï ï ï ï ï ï ï ïïï ï ï ï 硬件 ì í î ï ï ï ï ï ïï ï 运算器 控制器 存储器 输入设备 输出设备 软件 ì í î ï ï ï ï ï 系统软件 ì í î ï ï ï ï ï ï ï ï 操作系统 数据库系统 网络系统 程序设计语言与 语言处理程序 ì í î ïï ïï 机器语言与汇编语言 高级语言：C语言、Fortran等 面向对象的程序设计语言：C ++等 应用软件 3.计算机工作过程 4.计算机程序设计语言 （1）定义 计算机程序设计语言是指一组用来定义计算机程序的语法规则，通常简称为“编程 11 语言”。 （2）发展 计算机程序设计语言的发展经历了从机器语言、汇编语言到高级语言的发展历程。 （3）不同发展阶段的计算机程序设计语言的比较 语言类型 机器语言 汇编语言 高级语言 是否翻译 直接识别 汇编 解释或编译 优势 能被计算机接收和执行，运算效率最高 针对计算机特定硬件而编制的汇编语言程序，比 机器语言易于理解，效率仍十分高 接近数学语言或人的自然语言，易于理解，移植 性好 不足 程序难以理解，程序设计任 务繁重，移植性差 不能被计算机直接运行，移 植性不好 不能被计算机直接运行 （4）编译型语言与解释型语言的比较 语言种类 编译型语言 解释型语言 优势 程序执行速度快，程序执行效率高，同等条件下对系统要求较低 不同系统平台间的兼容性高 不足 跨平台性较差 程序执行效率比较低 随堂练习 一、单项选择题 1. 绘制流程图，在计算机解决问题的过程中，这一步骤属于（　　）。 A. 分析问题 B. 设计算法 C. 编写程序 D. 运行程序验证结果 2. 下列问题中，最适合用计算机编程来解决的是（　　）。 A. 制订学习计划 B. 修饰班级集体照 C. 查找 10 000 以内的素数 D. 播放电影 3. 编制计算机程序解决问题的基本过程是（　　）。 ①设计算法；②检测结果；③调试运行；④编写程序；⑤分析问题 A.①②③④ B.①④⑤③② C.⑤①④③② D.⑤④③②① 4. 计算机解决问题的核心步骤是（　　）。 A. 设计算法 B. 编写程序 C. 分析问题 D. 运行程序 5. 计算机能直接识别、理解执行的语言是（　　）。 A. 汇编语言 B.Python 语言 C. 自然语言 D. 机器语言 6. 在描述算法的流程图符号中， 一般用来描述算法的（　　）。 12 必修一　数据与计算　 A. 开始/结束 B. 输入/输出 C. 判断 D. 处理 7. 如图所示是“求实数 a 的绝对值”的流程图，虚线框中应填入（　　）。 A. B. C. D. 8. 下列关于编程语言的描述正确的是（　　）。 A. 不同的编程语言编写的同一问题的程序的运行速度一定不同 B. 使用机器语言编写的程序可以直接被计算机识别并执行 C. 汇编指令可以直接被计算机识别并执行 D. 使用高级语言编写的程序，必须通过编译才能被计算机识别并执行 9. 根据如图所示的部分流程图，以下说法正确的是（　　）。 A. 语句 i=i+1 只执行了一次 B. 语句 i=i+1 一次也不执行 C. 流程图中 i<=5 判断了 10 次 D. 此流程图为无限循环 10. 下列属于解释型语言的是（　　）。 A.Python B.C++ C.VB D. 汇编语言 二、判断题 11. 在调试程序时，如果程序语法有错误，计算机一般不会给出提示。 （　　） 12. 编写程序的任务就是用一种计算机程序设计语言来描述问题求解的算法。 （　　） 13. 算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。 （　　） 14. 选择结构中，可以同时执行两个分支的语句。 （　　） 15. 若算法流程图中使用了判断框，那么它就是循环结构。 （　　） 13 16. 一个算法应该有一个或多个数据输出，没有输出的算法是毫无意义的。 （　　） 17. 当算法中含有较多的分支或循环时，自然语言容易造成理解歧义。 （　　） 18. 编译是指把高级语言程序的语句都翻译成机器语言，并保存为二进制文件。（　　） 19. 计算机程序设计语言发展过程的正确顺序是高级语言、汇编语言，机器语言。 （　　） 20. 汇编语言是将二进制代码符号化，容易被人们理解和记忆，所以汇编语言是高级 语言。 （　　） 三、应用题 21. 根据下列流程图，完成相关问题。 （1）图形符号 在算法描述流程图中表示（　　）。 A. 算法的开始或结束 B. 输入输出操作 C. 处理或运算的功能 D. 判断条件是否满足需求 （2）描述算法不能使用（　　）。 A. 组织结构图 B. 流程图 C. 汉语 D. 伪代码 （3）本流程图主要采用（　　）。 A. 顺序结构 B. 选择结构 C. 循环结构 D. 分支结构 （4）该流程图的执行结果是（　　）。 A.6，16 B.4，20 C.6，20 D.4，16 22. 现有如图所示的流程图，请根据要求回答以下问题。 14 必修一　数据与计算　 （1）流程图中有一个图形错误，是下列哪一个图形？（　　） A. B. C. D. （2）请把错误的图形改成正确的图形。 （3） 一共执行了多少次？最后 f 的输出值是多少？ 23. 一个小球从 100 米的高度自由落下，每次落地后反弹跳起原高度的一半，再下落。 绘制流程图，实现输入落地次数，输出小球落地时经过了多少路程。 15 第三章 算法基础 一、体验计算机解决问题的过程 1、分析问题 2、设计算法 3、编写程序 4、调试运行 二、算法及其描述 1、算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。 2、有穷性、确定性、可行性、数据输入（允许0输入）、数据输出（至少1个）。 3、算法的描述 （1）自然语言描述算法 （2）用流程图描述算法 （3）用伪代码描述算法 4、算法三大基本结构 （1）顺序结构 （2）选择结构 （3）循环结构 三、计算机程序与程序设计语言 1.指令集合 四、随堂练习 （一）单项选择题 1-5BCCAD 6-10BABAA （二）判断题 11-15 ✖✔✔✖✖ 16-20✔✔✔✖✖ （三）应用题 21.（1）C（2）A（3）C（4）B 22. (1)D (2) （3）一共执行了3次最后输出f的值是72 23. 学科网（北京）股份有限公司 $$