资源简介

学习目标　1.理解算法是解决问题的方法和步骤这一定义；
2.掌握算法的流程图表示并会根据流程图表示算法的功能.
算法指的是用计算机解决问题的步骤，让计算机有序执行的、无歧义的、有限步骤的集合。有穷性、可行性和确定性是算法的基本特征。用自然语言表示算法优点：简单，便于阅读。 缺点：文字冗长，容易出现歧义。伪代码是一种算法描述语言， 伪代码没有标准，用类似自然语言的形式表达， 伪代码必须结构清晰、代码简单、可读性好。
某算法的部分流程图如图所示，执行这部分流程，若输入x的值依次为10，7，8，12，0，则输出k的值是(　　)
A.2 　　　　 B.3 C.4 　　　　　　　　　D.5
重难点　用流程图表示算法
流程图表示算法能直观反映内部控制的特征，结构清晰简洁，容易理解。流程框图有输入输出框、处理框和判断框三种，输入输出框表示数据的输入和输出，处理框表示对数据进行运算，判断框表示条件是否成立，是流程图的核心，有两个出口，表示条件是否成立的结果，数据有两种流向。选择结构的两个出口将汇集在一起，若判断框的入口有两个，是循环结构的特征。
例1 某算法的部分流程图如图所示：若输出n的值为3，则输入s的值可能为(　　)
A.″aaabb″ B.″abbaa″
C.″bbaaa″ D.″abbba″
变式1 某算法的部分流程图如图所示，执行这部分流程，若输入的x依次为4，5，9，14，0，则输出n的值是(　　)
A.1 B.2 C.3 D.4
例2 根据图a所示的凸透镜成像规律，图b所示流程图中①②③处应分别填入(　　)
物距u与焦距f的关系 成像结果
u>2f 倒立　缩小
u＝2f 倒立　等大
fu＝f 不成像
u图a
变式2 用算法流程图描述“高考总分达到488，输出平行一段；总分达到274，输出平行二段”的问题，用t表示高考总分。下列选项不正确的是(　　)
重难点　用流程图表示算法
1.某算法的部分流程图如图所示，执行该流程图后，最后输出的结果为(　　)
A.10，102 B.8，102
C.9，100 D.8，100
2.某算法的部分流程图如图所示，若n的值为10，数组a中元素a[0]至a[n－1]，依次存放25，14，19，5，12，17，8，1，3，16，执行这部分流程后，输出s的值为(　　)
A.1 B.4 C.9 D.10答案　A
3.某算法的部分流程图如图所示。执行这部分流程，若输入a的值依次为1，3，4，2，3，－1，则输出s的值是(　　)
A.8 B.13 C.14 D.16
4.某算法的部分流程图如图所示。执行这部分流程， 若输入x的值为214323，则输出s的值是(　　)
A.3 B.6 C.7 D.8
5.某算法的部分流程图如图所示，若n的值为6，数组元素a[0]至a[n－1]依次存放2, 0, 1, 0, 0, 1。执行这部分流程后，输出f的值为(　　)
A.1 B.2 C.3 D.4
6.某算法流程图如图所示，其对应的Python程序是(　　)
A.s＝0
for i in range(1，101)：
if i%5＝＝0：
s＝s＋i
else：
i＝i＋2
print(s)
B.s＝0；i＝1
while i<＝100：
　　 if i%5＝＝0：
　 s＝s＋i
　　else：
　 i＝i＋2
print(s)
C.s＝0
for i in range(1，101)：
if i%5＝＝0：
　　　 s＝s＋i
i＝i＋2
print(s)
D.s＝0；i＝1
while i<＝100：
if i%5＝＝0：
　　　 s＝s＋i
i＝i＋2
print(s)
重难点　用流程图表示算法
1.某算法的部分流程图如图所示。执行这部分流程，若输入a的值为13，则输出c的值是(　　)
A.1 B.2 C.3 D.4
2.某算法的流程图如图所示。执行这部分流程，输入41，则输出的值是(　　)
A.0 B.19 C.22 D.32
3.如图所示的流程图a和 b的算法功能相同(x，y为不同的值)，则图b中①②③处应填入的内容是(　　)
A.①m＝y－x　　②xB.①m＝x－y　　②x>y？　　③m＝y－x
C.①m＝y－x　　②x>y？　　③m＝y－x
D.①m＝x－y　　②x4.某算法的部分流程图如图所示，执行这部分流程，输出c的值是(　　)
A.9 B.10 C.90 D.100
5.某算法的部分流程图如图所示，执行该流程后，变量res的值为(　　)
A.16 B.32 C.64 D.128
6.某算法的部分流程图如图所示，若输入k的值为9，最终i、s的值分别为(　　)
A.11　－11 B.11　0
C.9　0 D.9　－9
7.某算法的部分流程图如图所示，执行这部分流程，输出j的值为(　　)
A.3 B.5 C.6 D.7
8.某算法的部分流程图如图所示，执行该部分流程，若依次输入的数据为2、－3、5、－1、2、1、－3、0，则输出m的值为(　　)
A.7 B.8 C.9 D.10
9.某算法的部分流程图如图所示，执行这部分流程后，若输入x的值依次为8，14，10，20，－1，则输出k的值是(　　)
A.44 B.46 C.49 D.52
10.某算法的部分流程图如图所示。执行这部分流程，输出s和i的值分别是(　　)
A.30　11 B.30　9
C.28　11 D.26　9
11.某算法的部分流程图如图所示，执行这部分流程，依次输入 9、4、1、－3，则输出 s 的值是(　　)
A.－3 B.0 C.6 D.3
12.某算法的流程图如图所示，执行这部分流程，若输入cur的值依次8，7，1，3，2，－1，则输出k的值是(　　)
A.1 B.2 C.3 D.4
学习目标　1.理解算法是解决问题的方法和步骤这一定义；
2.掌握算法的流程图表示并会根据流程图表示算法的功能.
算法指的是用计算机解决问题的步骤，让计算机有序执行的、无歧义的、有限步骤的集合。有穷性、可行性和确定性是算法的基本特征。用自然语言表示算法优点：简单，便于阅读。 缺点：文字冗长，容易出现歧义。伪代码是一种算法描述语言， 伪代码没有标准，用类似自然语言的形式表达， 伪代码必须结构清晰、代码简单、可读性好。
某算法的部分流程图如图所示，执行这部分流程，若输入x的值依次为10，7，8，12，0，则输出k的值是(　　)
A.2 　　　　 B.3 C.4 　　　　　　　　　D.5
答案　B
解析　本题考查算法的表示。依次输入x，将x累加到y中，如果累加值y大于等于10，k增加1，同时y清零重新计算，直到x的值为0，结束算法。输入的数据有[10]，[7，8]，[12]共3段。
重难点　用流程图表示算法
流程图表示算法能直观反映内部控制的特征，结构清晰简洁，容易理解。流程框图有输入输出框、处理框和判断框三种，输入输出框表示数据的输入和输出，处理框表示对数据进行运算，判断框表示条件是否成立，是流程图的核心，有两个出口，表示条件是否成立的结果，数据有两种流向。选择结构的两个出口将汇集在一起，若判断框的入口有两个，是循环结构的特征。
例1 某算法的部分流程图如图所示：若输出n的值为3，则输入s的值可能为(　　)
A.″aaabb″ B.″abbaa″
C.″bbaaa″ D.″abbba″
明考向 本题考查算法的表示。算法的功能查找最后一次连续相同的字母个数
精点拨 A 前面″aaa″后面是″bb″，因此最终n的值为2
B 分成″a″″bb″″aa″共3段，最终n的值为2。最后只有单个字母
C 最后出现连续3个字符
D 最后只有单个字母
答案　C
变式1 某算法的部分流程图如图所示，执行这部分流程，若输入的x依次为4，5，9，14，0，则输出n的值是(　　)
A.1 B.2 C.3 D.4
答案　B
解析　本题考查算法的表示。条件a＝b＋c表示该项等于他前两项之和。输入4个非0数，循环4次。第1次循环时，a，b，c的值依次为4，0，0；第2次循环时，5，4，0；第3次循环时，9，5，4；第4次循环时，14，9，5。
例2 根据图a所示的凸透镜成像规律，图b所示流程图中①②③处应分别填入(　　)
物距u与焦距f的关系 成像结果
u>2f 倒立　缩小
u＝2f 倒立　等大
fu＝f 不成像
u图a
明考向 本题考查算法的表示
精点拨 ③处N的结果zoom＝‘缩小’，可以推出③处是u<2f？，那么当u<2f时，成像：倒立、放大，由此可以推出①处stand＝‘倒立’，zoom＝‘放大’； ②处是u<＝f的情况，u＝f不成像，那么②处就是u答案　B
变式2 用算法流程图描述“高考总分达到488，输出平行一段；总分达到274，输出平行二段”的问题，用t表示高考总分。下列选项不正确的是(　　)
答案　A
解析　本题考查算法的表示。A选项符合条件t≥274，输出平行二段，但这个条件中包含大于等于488情况。当t小于274时，不可能再有数大于等于488。B选项先判断是否大于等于274，如果条件满足，再去判断是否大于488。C选项从大开始判断，如果大于等于488，输出平行一段；如果不满足，肯定小于488，再去判断是否大于等于274。D选项如果小于488不成立，输出平行一段；在小于488的情况下，再去判断是否大于等于274。
重难点　用流程图表示算法
1.某算法的部分流程图如图所示，执行该流程图后，最后输出的结果为(　　)
A.10，102 B.8，102
C.9，100 D.8，100
答案　A
2.某算法的部分流程图如图所示，若n的值为10，数组a中元素a[0]至a[n－1]，依次存放25，14，19，5，12，17，8，1，3，16，执行这部分流程后，输出s的值为(　　)
A.1 B.4 C.9 D.10
答案　A
3.某算法的部分流程图如图所示。执行这部分流程，若输入a的值依次为1，3，4，2，3，－1，则输出s的值是(　　)
A.8 B.13 C.14 D.16
答案　D
4.某算法的部分流程图如图所示。执行这部分流程， 若输入x的值为214323，则输出s的值是(　　)
A.3 B.6 C.7 D.8
答案　C
5.某算法的部分流程图如图所示，若n的值为6，数组元素a[0]至a[n－1]依次存放2, 0, 1, 0, 0, 1。执行这部分流程后，输出f的值为(　　)
A.1 B.2 C.3 D.4
答案　B
6.某算法流程图如图所示，其对应的Python程序是(　　)
A.s＝0
for i in range(1，101)：
if i%5＝＝0：
s＝s＋i
else：
i＝i＋2
print(s)
B.s＝0；i＝1
while i<＝100：
　　 if i%5＝＝0：
　 s＝s＋i
　　else：
　 i＝i＋2
print(s)
C.s＝0
for i in range(1，101)：
if i%5＝＝0：
　　　 s＝s＋i
i＝i＋2
print(s)
D.s＝0；i＝1
while i<＝100：
if i%5＝＝0：
　　　 s＝s＋i
i＝i＋2
print(s)
答案　D
重难点　用流程图表示算法
1.某算法的部分流程图如图所示。执行这部分流程，若输入a的值为13，则输出c的值是(　　)
A.1 B.2 C.3 D.4
答案　C
2.某算法的流程图如图所示。执行这部分流程，输入41，则输出的值是(　　)
A.0 B.19 C.22 D.32
答案　B
3.如图所示的流程图a和 b的算法功能相同(x，y为不同的值)，则图b中①②③处应填入的内容是(　　)
A.①m＝y－x　　②xB.①m＝x－y　　②x>y？　　③m＝y－x
C.①m＝y－x　　②x>y？　　③m＝y－x
D.①m＝x－y　　②x答案　D
4.某算法的部分流程图如图所示，执行这部分流程，输出c的值是(　　)
A.9 B.10 C.90 D.100
答案　A
5.某算法的部分流程图如图所示，执行该流程后，变量res的值为(　　)
A.16 B.32 C.64 D.128
答案　C
6.某算法的部分流程图如图所示，若输入k的值为9，最终i、s的值分别为(　　)
A.11　－11 B.11　0
C.9　0 D.9　－9
答案　A
7.某算法的部分流程图如图所示，执行这部分流程，输出j的值为(　　)
A.3 B.5 C.6 D.7
答案　C
8.某算法的部分流程图如图所示，执行该部分流程，若依次输入的数据为2、－3、5、－1、2、1、－3、0，则输出m的值为(　　)
A.7 B.8 C.9 D.10
答案　 A
9.某算法的部分流程图如图所示，执行这部分流程后，若输入x的值依次为8，14，10，20，－1，则输出k的值是(　　)
A.44 B.46 C.49 D.52
答案　 B
10.某算法的部分流程图如图所示。执行这部分流程，输出s和i的值分别是(　　)
A.30　11 B.30　9
C.28　11 D.26　9
答案　A
11.某算法的部分流程图如图所示，执行这部分流程，依次输入 9、4、1、－3，则输出 s 的值是(　　)
A.－3 B.0 C.6 D.3
答案　C
12.某算法的流程图如图所示，执行这部分流程，若输入cur的值依次8，7，1，3，2，－1，则输出k的值是(　　)
A.1 B.2 C.3 D.4
答案　C(共40张PPT)
第二部分　算法与程序设计
专题7 算法的表示
1.理解算法是解决问题的方法和步骤这一定义；
2.掌握算法的流程图表示并会根据流程图表示算法的功能.
目 录
CONTENTS
体系构建
01
真题再现
02
考点精练
03
当堂检测
04
课后练习
05
体系构建
1
算法指的是用计算机解决问题的步骤，让计算机有序执行的、无歧义的、有限步骤的集合。有穷性、可行性和确定性是算法的基本特征。用自然语言表示算法优点：简单，便于阅读。 缺点：文字冗长，容易出现歧义。伪代码是一种算法描述语言， 伪代码没有标准，用类似自然语言的形式表达， 伪代码必须结构清晰、代码简单、可读性好。
真题再现
2
某算法的部分流程图如图所示，执行这部分流程，若输入x的值依次为10，7，8，12，0，则输出k的值是(　　)
解析　本题考查算法的表示。依次输入x，将x累加到y中，如果累加值y大于等于10，k增加1，同时y清零重新计算，直到x的值为0，结束算法。输入的数据有[10]，[7，8]，[12]共3段。
B
A.2 　　　　 B.3
C.4 　　　　　　 D.5
考点精练
3
重难点　用流程图表示算法
流程图表示算法能直观反映内部控制的特征，结构清晰简洁，容易理解。流程框图有输入输出框、处理框和判断框三种，输入输出框表示数据的输入和输出，处理框表示对数据进行运算，判断框表示条件是否成立，是流程图的核心，有两个出口，表示条件是否成立的结果，数据有两种流向。选择结构的两个出口将汇集在一起，若判断框的入口有两个，是循环结构的特征。
例1 某算法的部分流程图如图所示：若输出n的值为3，则输入s的值可能为(　　)
C
A.″aaabb″ B.″abbaa″
C.″bbaaa″ D.″abbba″
思维点拨
明考向 本题考查算法的表示。算法的功能查找最后一次连续相同的字母个数
精点拨 A 前面″aaa″后面是″bb″，因此最终n的值为2
B 分成″a″″bb″″aa″共3段，最终n的值为2。最后只有单个字母
C 最后出现连续3个字符
D 最后只有单个字母
变式1 某算法的部分流程图如图所示，执行这部分流程，若输入的x依次为4，5，9，14，0，则输出n的值是(　　)
B
A.1 B.2
C.3 D.4
解析　本题考查算法的表示。条件a＝b＋c表示该项等于他前两项之和。输入4个非0数，循环4次。第1次循环时，a，b，c的值依次为4，0，0；第2次循环时，5，4，0；第3次循环时，9，5，4；第4次循环时，14，9，5。
例2 根据图a所示的凸透镜成像规律，图b所示流程图中①②③处应分别填入(　　)
物距u与焦距f的关系 成像结果
u>2f 倒立　缩小
u＝2f 倒立　等大
fu＝f 不成像
u图a
答案　D
思维点拨
明考向 本题考查算法的表示
精点拨 ③处N的结果zoom＝‘缩小’，可以推出③处是u<2f？，那么当u<2f时，成像：倒立、放大，由此可以推出①处stand＝‘倒立’，zoom＝‘放大’；
②处是u<＝f的情况，u＝f不成像，那么②处就是u变式2 用算法流程图描述“高考总分达到488，输出平行一段；总分达到274，输出平行二段”的问题，用t表示高考总分。下列选项
A
解析　本题考查算法的表示。A选项符合条件t≥274，输出平行二段，但这个条件中包含大于等于488情况。当t小于274时，不可能再有数大于等于488。B选项先判断是否大于等于274，如果条件满足，再去判断是否大于488。C选项从大开始判断，如果大于等于488，输出平行一段；如果不满足，肯定小于488，再去判断是否大于等于274。D选项如果小于488不成立，输出平行一段；在小于488的情况下，再去判断是否大于等于274。
当堂检测
4
重难点　用流程图表示算法
1.某算法的部分流程图如图所示，执行该流程图后，最后输出的结果为(　　)
A
A.10，102 B.8，102
C.9，100 D.8，100
A
2.某算法的部分流程图如图所示，若n的值为10，数组a中元素a[0]至a[n－1]，依次存放25，14，19，5，12，17，8，1，3，16，执行这部分流程后，输出s的值为(　　)
A.1 B.4
C.9 D.10
D
3.某算法的部分流程图如图所示。执行这部分流程，若输入a的值依次为1，3，4，2，3，－1，则输出s的值是(　　)
A.8 B.13
C.14 D.16
C
4.某算法的部分流程图如图所示。执行这部分流程， 若输入x的值为214323，则输出s的值是(　　)
A.3 B.6
C.7 D.8
B
5.某算法的部分流程图如图所示，若n的值为6，数组元素a[0]至a[n－1]依次存放2, 0, 1, 0, 0, 1。执行这部分流程后，输出f的值为(　　)
A.1 B.2
C.3 D.4
6.某算法流程图如图所示，其对应的Python程序是(　　)
A.s＝0
for i in range(1，101)：
if i%5＝＝0：
s＝s＋i
else：
i＝i＋2
print(s)
B.s＝0；i＝1
while i<＝100：
　　 if i%5＝＝0：
　 s＝s＋i
　　else：
　 i＝i＋2
print(s)
C.s＝0
for i in range(1，101)：
if i%5＝＝0：
　　　 s＝s＋i
i＝i＋2
print(s)
D.s＝0；i＝1
while i<＝100：
if i%5＝＝0：
　　　 s＝s＋i
i＝i＋2
print(s)
答案　D
课后练习
5
重难点　用流程图表示算法
1.某算法的部分流程图如图所示。执行这部分流程，若输入a的值为13，则输出c的值是(　　)
C
A.1 B.2
C.3 D.4
2.某算法的流程图如图所示。执行这部分流程，输入41，则输出的值是(　　)
B
A.0 B.19
C.22 D.32
3.如图所示的流程图a和 b的算法功能相同(x，y为不同的值)，则图b中①②③处应填入的内容是(　　)
D
A.①m＝y－x　　②xB.①m＝x－y　　②x>y？　　③m＝y－x
C.①m＝y－x　　②x>y？　　③m＝y－x
D.①m＝x－y　　②x4.某算法的部分流程图如图所示，执行这部分流程，输出c的值是(　　)
A
A.9 B.10
C.90 D.100
C
5.某算法的部分流程图如图所示，执行该流程后，变量res的值为(　　)
A.16 B.32
C.64 D.128
6.某算法的部分流程图如图所示，若输入k的值为9，最终i、s的值分别为(　　)
A
A.11　－11 B.11　0
C.9　0 D.9　－9
7.某算法的部分流程图如图所示，执行这部分流程，输出j的值为(　　)
C
A.3 B.5
C.6 D.7
A
8.某算法的部分流程图如图所示，执行该部分流程，若依次输入的数据为2、－3、5、－1、2、1、－3、0，则输出m的值为(　　)
A.7 B.8
C.9 D.10
9.某算法的部分流程图如图所示，执行这部分流程后，若输入x的值依次为8，14，10，20，－1，则输出k的值是(　　)
B
A.44 B.46
C.49 D.52
10.某算法的部分流程图如图所示。执行这部分流程，输出s和i的值分别是(　　)
A
A.30　11 B.30　9
C.28　11 D.26　9
11.某算法的部分流程图如图所示，执行这部分流程，依次输入 9、4、1、－3，则输出 s 的值是(　　)
C
A.－3 B.0
C.6 D.3
12.某算法的流程图如图所示，执行这部分流程，若输入cur的值依次8，7，1，3，2，－1，则输出k的值是(　　)
C
A.1 B.2
C.3 D.4

展开更多......

收起↑