第一节算 法 初 步

第一节 算 法 初 步
1．算法的含义与程序框图
(1)算法：算法是指按照一定规则解决某一类问题的明确和有限的步骤．
(2)程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．
1．三种基本逻辑结构的共同点是什么？
2．循环结构中的条件结构有什么作用？
1．如图是求x 1，x 2，…，x 10的乘积S 的程序框图，图中空白框中应填入的内容为( )
A ．S ＝(n ＋1)S
B ．S ＝x n ＋1S
C ．S ＝nS
D ．S ＝x n S 2．(教材习题改编)阅读如图所示的程序框图，若输入的x 是2，则输出的值为________．
3．运行如图所示的程序，输出的结果是________．（3题图）
4．已知函数y ＝⎩
⎪⎨⎪
⎧
log 2x ，x ≥2，2－x ，x<2.如图是给定x 的值，求其对应的函数值y 的程序框图．①
处应填写________；②处应填写________．
5．若某程序框图如图所示，则该程序运行后输出的值是________．
[例n的值为()
A．7 B．6 C．5 D．4
(2)(2013·山东高考)执行如图所示的程序框图，若输入的ε的值为0.25，则输出的n的值为________．
1．(2013·安徽高考)如图所示，程序框图(算法流程图)的输出结果是( )
A.16
B.2524
C.34
D.1112 2．(2013·新课标全国卷Ⅰ)执行如图所示的程序框图，如果输入的t ∈[－1,3]，则输出的s 属于( )
A
[例2] (1)(2013·福建高考)阅读如图所示的程序框图，若输入的k ＝10，则该算法的功
能是( )
A ．计算数列{2n －1}的前10项和
B ．计算数列{2n －1
}的前9项和 C ．计算数列{2n －1}的前10项和 D ．计算数列{2n －1}的前9项和 (2)(2013·江西高考)阅读如下程序框图，如果输出i ＝5，那么在空白矩形框中应填入的语句为( )
A ．S ＝2*i -2 B.S ＝2*i -1 C. S ＝2*i D. S ＝2*i +4
1．如图给出的是计算1＋13＋15＋…＋1
29
的值的一个程序框图，则图中执行框中的①处
和判断框中的②处应填的语句分别是(
)
A ．n ＝n ＋2，i
＋1，i >15?
[例3] (1)(2013·陕西高考)根据下列算法语句，当输入x 为60时，输出y 的值为( )
输入x ；
If x ≤50 Then
y ＝0.5*x
Else
y=25+0.6*(x-50) End If 输出y
A ．25
B ．30
C ．31
D ．61
(2)设计一个计算1×3×5×7×9×11×13的算法，下面给出了程序的一部分，则在①处不能填入的数是( )
A ．13
B ．13.5
C ．14
D ．14.5 1．下列程序执行后输出的结果是________． i ＝11S ＝1DO
S ＝S*i
i ＝i －1
LOOP UNTIL i<9PRINT S END。