优化方案高中数学 第2章 算法初步章末复习提升课课件 北师大版必修3

解析：选 C.当 x<0 时，(x＋1)×(x＋1)＝9，解得 x＝－4(x＝ 2 舍去)；当 x≥0 时，(x－1)×(x－1)＝9，解得 x＝4(x＝－2 舍去)．
3．以下程序运行时输出的结果是( )
A＝3
B＝A*A
A＝A＋B
B＝B＋A
输出 A，B.
A．12，15
B．12，9
C．12，21
D．21，12
用循环语句来书写求使 1＋212＋312＋…＋n12>100 成立 的最小自然数 n 的算法，并画出算法流程图． [解] 相应流程图如图所示．
相应的算法语句如下： S＝0 n＝1 Do
S＝S＋1/n2 n＝n＋1 Loop While S≤100 n＝n－1 输出 n.
1．下列赋值语句中正确的是( )
当 m＝7，n＝3 时，执行如图 所示的程序框图，输出的 S 值为( ) A．7 B．42 C．210 D．840
[解析] 程序框图的执行过程如下： m＝7，n＝3 时，m－n＋1＝5， k＝m＝7，S＝1，S＝1×7＝7； k＝k－1＝6>5，S＝6×7＝42； k＝k－1＝5＝5，S＝5×42＝210； k＝k－1＝4<5，输出 S＝2源自0.故选 C.第二章 算法初步
章末复习提升课
算法的设计
算法设计与一般意义上的解决问题并不相同，它是对一类问 题一般解法的抽象与概括．我们又将一般问题划分为数值型 问题和非数值型问题两类．对于数值型问题，我们可以建立 数学模型，通过数学语言来描述；对于非数值型问题，我们 可以建立过程模型，通过过程模型来描述．
各种比赛在计算选手最后得分时，要去掉所有评委对 该选手所打分数中的最高分和最低分，试设计一个找出最高 分的算法．
S＝S＋i Next 输出 S 以上程序循环 10 次的结果是________． 解析：算法语句实际是在计算 S＝0＋2＋4＋…＋10 000，如 果循环 10 次，则有 S＝0＋2＋4＋6＋8＋…＋18＝90. 答案：90
6．已知函数 y＝f(x)＝xx2＋－52，x，x<x2≥. 2， 写出求 y＝f(f(x))的程序，并画出程序框图．
答案：C
4．某算法框图如图所示，该程序运行后输出的 n 的值是 ________．
解析：第一次循环时 S＝10，T＝3，n＝2；第二次循环时 S ＝13，T＝9，n＝3；第三次循环时 S＝22，T＝27，n＝4，此 时退出循环，输出的 n 的值为 4.
答案：4
5．S＝0 For i＝0 To 10 000 Step 2
[解] 算法如下： 1．先假定其中一个为“最高分”． 2．将第二个分数与“最高分”比较，如果它比“最高分”还 高，就假定这个分数为“最高分”；否则“最高分”不变． 3．如果还有其他分数，重复第 2 步． 4．一直到没有可比的分数为止，这时假定的“最高分”就是 所有评委打分中的最高分．
算法框图
(1)设计较简单的算法框图时，我们可以通过对问题的分析， 建立相应的数学模型或过程模型，进而选择顺序结构、选择 结构、循环结构中的一种或几种画出框图即可． (2)如果设计的框图较为复杂，就要采取“逐步求精”的思想 设计框图，先将问题中的简单部分明确出来，再对复杂部分 进行细化．
A．m＋n＝3
B．4＝i
C．j＝j＋3
D．i＝j＝3
答案：C
2．阅读下面的算法语句，若最后输出的 y 为 9，则输入的 x
应该是( )
输入 x；
If x<0 Then y＝(x＋1)*(x＋1)
Else y＝(x－1)*(x－1)
End If 输出 y.
A．－4
B．－2
C．4 或－4
D．－4 或－2
[答案] C
算法语句
基本算法语句有输入语句、输出语句、赋值语句、条件语句 和循环语句五种．用基本算法语句编写程序时，要注意各种 语句的格式要求． (1)对条件语句，有 If 语句和复合 If 语句两种，要注意条件叠 加与条件嵌套(复合 If 语句)的具体应用． (2)对循环语句，有 For 语句和 Do Loop 语句两种，要清楚二 者的适用条件，对于 Do Loop 语句既要注意确定循环体也要 注意循环终止条件的设置务必符合要求．
解：算法的程序框图如图所示．
程序如下： 输入 x； If x<2 Then
y1＝x＋5 If y1<2 Then y＝y1＋5 Else
y＝y21－2*y1 End If
Else y2＝x2－2*x
If y2<2 Then y＝y2＋5
Else y＝y22－2*y2
End If End If 输出 y.