第1章算法初步习题课.pdfVIP

数学试卷 习题课 【明目标、知重点】 1．加深对算法概念的理解，提高把具体问题的求解转化为算法步骤的能力； 2．理解并掌握画程序框图的规则； 3．在具体问题的解决过程中，理解程序框图的三种基本逻辑结构； 4 ．能正确选择并运用三种逻辑结构框图表示具体问题的算法． 【忆要点、固基础】 1．算法共有三种结构， 即顺序结构、 条件结构和循环结构， 下列说法正确的是 ( ) A ．一个算法只能含有一种逻辑结构 B ．一个算法最多可以包含两种逻辑结构 C ．一个算法必须含有上述三种逻辑结构 D ．任何一个算法都离不开顺序结构 答案 D 2．程序框图中，具有赋值、计算功能的是 ( ) A ．处理框 B ．输入、输出框 C ．循环框 D ．判断框 答案 A 3．下列关于程序框图的描述中，正确的有 ( ) ①对于一个算法来说程序框图是唯一的； ②任何一个框图都必须有起止框； ③程序框图只有一个入口，也只有一个出口； ④输出框一定要在终止框前． A ．1 个 B．2 个 C ．3 个 D．4 个 答案 B 解析 ② 、③ 正确， 对于一个算法来说， 程序框图不唯一， 与设计有关， 故 ①错．输入、 输出的位置，不一定在开始和结束处，故 ④ 错． 4 ．执行如图所示的程序框图，若输入 n 的值为 3 ，则输出 s 的值是 ( ) 数学试卷 A ．1 B ．2 C ．4 D ．7 答案 C 解析 i ＝ 1，s＝1→ s＝1，i ＝2 →s＝2，i ＝3→ s＝4 ，i ＝4 结束． 5．某程序框图如图所示，若输出的 S＝57 ，则判断框内为 ( ) A ．k4? B ．k5? C ．k6? D ．k7? 答案 A 解析 当 k ＝1 时， k ＝k＋ 1＝2 ，S＝2×1＋2 ＝4； 当 k ＝2 时， k＝ k＋1＝3， S＝2 ×4 ＋3＝11； 当 k ＝3 时， k＝ k＋1＝4， S＝2 ×11＋4 ＝26； 当 k ＝4 时， k＝ k＋1＝5， S＝2 ×26 ＋5 ＝57 ． 此时 S＝57 ，循环结束， k＝5，所以判断框中应为 “k4？ ”． 6．阅读如图所示的程序框图，运行相应的程序，输出的结果 s＝________ ． 数学试卷 答案 9 解析 按算法框图循环到 n ＝3 时输出结果． 当 n ＝1 时， s＝ 1，a ＝3 ；当 n ＝2 时， s＝ 1＋3 ＝4 ，a＝5 ； 当 n ＝3 时， s＝4＋5 ＝9 ，a＝7 ，所以输出 s＝9． 【探题型、提能力】 题型一 算法的设计 2 －x －1 x ≤－ 1 例 1 已知函数 y ＝ 3 ，试设计一个算法，输入 x 的值，求对应的函数