第十一章算法初步

发布 2022-07-03 00:29:28 阅读 7698

[考情展望] 1.考查算法的逻辑结构,重点考查循环结构与条件结构,考查写出程序的运行结果、指明算法的功能、补充程序框图等基础知识。2.

题型以选择题和填空题为主要考查形式,题型灵活多样,难度中低档.

一、算法与程序框图。

1.算法。1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.

2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题.

2.程序框图。

程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.

二、三种基本逻辑结构。

应用循环结构应注意的三个问题。

确定循环变量和初始值;

确定算法中反复执行的部分,即循环体;

确定循环的终止条件.

1.阅读如图11-1-1的程序框图,若输入x=2,则输出的y值为( )

a.0 b.1 c.2 d.3

图11-1-1

答案】 b2.①算法可以无限的操作下去;

算法的每一步操作必须是明确的、可行的;

一个程序框图一定包含顺序结构;

一个程序框图不一定包含条件结构和循环结构.

以上说法正确的个数是( )

a.1 b.2

c.3 d.4

答案】 c3.阅读如图11-1-2所示的程序框图,运行相应的程序,输出的结果是( )

a.3 b.4

c.5 d.6

图11-1-2

答案】 b4.如图11-1-3所示的程序框图输出的s是126,则①应为。

a.n≤5? b.n≤6?

c.n≤7? d.n≤8?

图11-1-3

答案】 b5.(2013·山东高考)执行两次如图11-1-4所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次,第二次输出的a的值分别为( )

a.0.2,0.2 b.0.2,0.8

c.0.8,0.2 d.0.8,0.8

答案】 c图11-1-4 图11-1-5

6.(2013·课标全国卷ⅰ)执行程序框图11-1-5,如果输入的t∈[-1,3],则输出的s属于( )

a.[-3,4] b.[-5,2]

c.[-4,3] d.[-2,5]

答案】 a考向一 [194] 利用程序框图求值。

(1)(2013·安徽高考)如图11-1-6所示,程序框图(算法流程图)的输出结果是( )

a. b.

c. d.

图11-1-6 图11-1-7

2)(2014·浙江高考)若某程序框图如图11-1-7所示,当输入50时,则该程序运行后输出的结果是___

答案】 (1)d (2)6

规律方法1 1.对条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.

2.利用循环结构表示算法,第一要确定是利用当型还是直到型循环结构;第二准确表示累计变量;第三要注意从哪一步开始循环.

对点训练 (1)(2013·北京高考)执行如图11-1-8所示的程序框图,输出的s值为( )

a.1 b. c. d.

图11-1-8 图11-1-9

2)(2013·浙江高考)若某程序框图如图11-1-9所示,则该程序运行后输出的值等于。

答案】 (1)c (2)

考向二 [195] 程序框图的补充与完善。

已知数列中,a1=1,an+1=an+n,利用如图11-1-10所示的程序框图计算该数列的第10项,则判断框中应填的语句是( )

a.n>10 b.n≤10

c.n<9 d.n≤9

图11-1-10

答案】 d规律方法2 1.熟悉框图的结构与功能是解决此类问题的关键.

2.解答此题可以采用类比归纳的方式求解,如通过计算该数列的第1项,第2项,第3项,探寻n与an的关系,从而得出正确答案.

对点训练 (1)(2014·重庆高考)执行如图11-1-11所示的程序框图,若输出k的值为6,则判断框内可填入的条件是( )

图11-1-11

a.s> b.s> c.s> d.s>

2)(2013·江西高考)阅读如下程序框图11-1-12,如果输出i=4,那么空白的判断框中应填入的条件是( )

图11-1-12

a.s<8 b.s<9 c.s<10 d.s<11

答案】 (1)c (2)b

考向三 [196] 基本算法语句。

运行如下所示的程序,输出的结果是___

a=1b=2

a=a+bprint a

end答案】 3

规律方法3 1.本例主要考查程序框图中的赋值语句,输出语句.要注意赋值语句一般格式中的“=”不同于等式中的“=”其实质是计算“=”右边表达式的值,并将该值赋给“=”左边的变量.

2.解决此类问题关键要理解各语句的含义,以及基本算法语句与算法结构的对应关系.

对点训练运行如下所示的程序,当输入a,b分别为2,3时,最后输出的m的值为___

input a,b

if a>b then

m=aelse

m=bend if

print m

答案】 3易错易误之十八循环结构的两个关键点——计数变量与累加变量。

1个示范例。

执行如图11-1-13所示的程序框图,若输入x=3,则输出k的值是( )

a.3 b.4 c.5 d.6

图11-1-13

解析】 第一次循环:x=3+5=8,k=1

第二次循环:x=8+5=13,k=2

第三次循环:x=13+5=18,k=3

第四次循环:x=18+5=23,k=4

第五次循环:x=23+5=28,k=5;

此时满足条件输出k=5.

在确定最后输出的k值时,易出现认为k=4而出错.

1个防错练。

防范措施】 1.在解决循环结构问题时,一定要弄明白计数变量和累加变量.

2.读程序框图时,要注意循环结构的终止条件.

执行如图11-1-14所给的程序框图,则运行后输出的结果是( )

a.3 b.-3 c.-2 d.2

图11-1-14

解析】 开始条件:s=0,i=1,(i≤6)

i=1,i是奇数,可得s=0+1=1,i=2,i是偶数,可得s=1-2=-1,i=3,可得s=-1+3=2,i=4,s=2-4=-2,i=5,s=-2+5=3.

i=6,s=3-6=-3,i=7,输出s=-3.

时间:60分钟满分:80分)一、选择题(每小题5分,共30分)

1.(2013·广东高考)执行如图11-1-15所示的程序框图,若输入n的值为3,则输出s的值是( )

图11-1-15

a.1 b.2 c.4 d.7

答案】 c2.某程序框图如图11-1-16所示,若输出的s=57,则判断框内为( )

图11-1-16

a.k>4? b.k>5?

c.k>6? d.k>7?

答案】 a3.阅读如图11-1-17所示的程序框图,如果输出的函数值在区间内,则输入的实数x的取值范围是( )

a.(-2] b.[-2,-1]

c.[-1,2] d.[2,+∞

图11-1-17 图11-1-18

答案】 b4.(2013·天津高考)阅读如图11-1-18所示的程序框图,运行相应的程序,则输出n的值为( )

第十一章 算法初步

章节结构图。11 1 算法的含义及程序框图。一 复习指导。在数学上,现代意义上的 算法 通常是指可以用计算机来解决的某一类问题的程序或步骤 算法的特点是程序性 明确性 有限性 普适性 不唯一性 程序框图又称流程图,是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 要掌握各个图形的形状...

第十一讲算法初步

1 算法的概念 在数学中,算法通常是指按照一定规则解决 某一类 问题的 明确 和 有限 的步骤。它有下面的特点 通用性 适用于某一类问题的所有个体,而不是只用来解决一个具体问题 可行性 算法应有明确的步骤一步一步地引导计算机进行并且能够得到最终结果 明确性 算法的每一个步骤必须明确 或者由规则直接确...

第十一章作业

第十一章作业题。一 选择题。1.注册会计师在实施监盘程序过程中,可以实现的审计目标包括 abc a所记录的存货包括了其全部存货 b所记录的存货均为其合法拥有。c所记录的存货确实是存在的 d所记录的存货披露恰当。2.某股份 期末存货采用成本与可变现净值孰低法计价,成本与可变现净值的比较采用单项比较法。...