1.3世纪金榜 2013 高三复习 答案

世纪金榜 2013 高三复习 答案

第三节 算法的含义、流程图

点击进入相应模块

世纪金榜 2013 高三复习 答案

三年3考

高考指数:★★★★

内

容A √ √ √

要B

求C

算法的含义 流程图 基本算法语句

世纪金榜 2013 高三复习 答案

1.算法的含义

机械的 统一的 (1)定义：一般而言，对一类问题的______、______求解方法称为算法.

有限步骤 (2)特征： 找到了某种算法， 是指使用一系列运算规则能在________ 明确定义的 可行的 内求解某类问题，其中的每条规则必须是____________、______. 一个确定 (3)规定：算法从初始步骤开始，每一个步骤只能有____________的后继步骤，从而组成一个步骤序列，序列的终止表示问题得到

解答 没有解答 ______或指出问题____________.

世纪金榜 2013 高三复习 答案

【即时应用】

判断下列命题的真假(请在括号中填写“真”或“假”)(1)算法是解决一类问题的通性通法( ) )

(2)正确的算法执行后一定得到确定的结果(

(3)算法的五个特征指的是：概括性、逻辑性、有穷性、不惟一 性、普遍性.( )

【解析】根据算法的含义可知(1)(2)(3)都正确. 答案:(1)真 (2)真 (3)真

世纪金榜 2013 高三复习 答案

2.流程图(1)构成流程图的图形符号及其作用 图形符号 名称 起止框 ______ 输入输出框 _________ 处理框 ______ 功能

开始 结束 表示算法的_____或_____输入 输出 表示_____、_____操作 赋值 计算 表示_____或_____ 根据条件决定执行两条路径中 的某一条 执行步骤 表示__________的路径

判断框 ______ 流程线

世纪金榜 2013 高三复习 答案

(2)算法的三种基本结构 名称 内容 根据条件 先________ 顺序结构 选择结构 循环结构

依次进行 ________多个处理定 义 的结构，顺序结构 简单 是一种最____,最 基本 ____的结构

重复 作出判断 __________, 需要____执行再决定执行哪 一种操作的结 构，也称为 “分支结构” 同一操作的结 构

世纪金榜 2013 高三复习 答案

【即时应用】 (1)思考：循环结构中的选择结构有什么作用？

提示：循环结构中的选择结构是控制循环进程的，避免进入“死循环”,是循环结构必不可少的一部分.

世纪金榜 2013 高三复习 答案

(2)阅读如图所示的流程图，若运行该程序后,输出的y值为 1,8

则输入的实数x的值为______.

世纪金榜 2013 高三复习 答案

【解析】依题意，当x>0时，令 2x 2-=1,得x= 3; 18 4

当x≤0时，令 ( 1 ) x=1, 由此解得x=3>0,2 8

与x≤0矛盾.因此，输入的实数x的值为 3 .4

答案：34

世纪金榜 2013 高三复习 答案

(3)如图是一个算法的流程图，最后输出的W=______.

世纪金榜 2013 高三复习 答案

【解析】第一次：T=1,S=12-0=1; 第二次：T=3,S=32-1=8; 第三次：T=5,S=52-8=17. 此时满足S≥10,所以W=S+T=17+5=22. 答案：22

世纪金榜 2013 高三复习 答案

3.基本算法语句基本算法语句(一)语句 赋值语句 输入语句 输出语句 一般形式 “x←y” “Read a,b” “Print x” If A Then B Else C End If 功能 y x 将__的值赋给__,其中x是一个 变量，y是一个与x同类型的 变量或表达

式 ______________ 表示输入的数据依次送给a,b 表示输出运算结果x 判断的条件 其中A表示___________,B表示 满足条件 ________时执行的操作内容，C 不满足条件 表示___________时执行的操作 条件语句结束 内容，End If表示____________.

条件语句

世纪金榜 2013 高三复习 答案

基本算法语句(二):循环语句 循环结构 While 当型循环 p 语 句 形 式 循环体 End While ___________ Do 直到型循环 循环体

Until p End Do ___________循环次数已知 初值 终值 步长 For I From “_____”To“_____”Step“_____”

的当型循环

循环体End For

世纪金榜 2013 高三复习 答案

【即时应用】

(1)判断下列命题是否正确(请在括号中填写“√”或“×”)①4←M是赋值语句( ②M←-M是赋值语句( ) ) ) )

③输入语句可以同时给多个变量赋值(

④输出语句可以输出常量、变量的值，但不能运算( ⑤赋值号“←”两边可以交换( )

世纪金榜 2013 高三复习 答案

【解析】根据赋值语句的格式与功能可知，赋值号左侧是变量， 右侧是与左侧同类型的变量或表达式，两边不能随意交换.所以 ①错②对⑤错；输入语句可以同时给多个变量赋值，③对；输 出语句可以把表达式的值运算后输出，起到了运算的作用，④

错.答案:①× ②√ ③√ ④× ⑤×

世纪金榜 2013 高三复习 答案

(2)运行如图所示的伪代码,输出的结果是______.a←1 b←3 While a<8

a←a+b b←a-b

End

Whileb

Print

世纪金榜 2013 高三复习 答案

【解析】伪代码运行如下： 1<8,a=1+3=4,b=4-3=1, 4<8,a=4+1=5,b=5-1=4, 5<8,a=5+4=9,b=9-4=5, ∵9>8,跳出循环，输出5. 答案:5

世纪金榜 2013 高三复习 答案

流程图的应用 【方法点睛】 1.选择结构流程图的执行 选择结构流程图的执行，重点是分析判断框：

(1)判断框内的条件是什么；(2)不同的条件分别对应怎样的操作.

选择结构往往与分段函数相联系，常考查分段函数求值.

世纪金榜 2013 高三复习 答案

2.循环结构流程图的执行(1)首先要分清是当型循环还是直到型循环； (2)注意控制循环的变量是什么，何时退出循环； (3)要清楚循环体内的程序是什么，如何变化. 循环结构往往与数列相联系，可能求数列中的项，也可能求数 列各项的和.

世纪金榜 2013 高三复习 答案

【提醒】解答求循环结构的执行结果的题目，最有效的方法是 进入循环，执行几次，归纳出循环结构的功能再求解.

世纪金榜 2013 高三复习 答案

【例1】(1)(2011·新课标全国卷改编)执行如图所示的流程图， 如果输入的N是6,那么输出的p是______.

本文来源：https://www.bwwdw.com/article/lsnm.html