2025届信息技术一轮复习讲义：专题3 算法的表示之流程图.docxVIP

专题3算法的表示之流程图

学业要求

知识点

学业水平等级

1.能从生活和学习中发现实际问题中的算法，并结合实际问题理解算法的内涵和外延

2

2.初步掌握从真实项目的情境中界定关键问题的方法，能根据项目实际界定问题并建立求解模型

1

3.能根据问题求解模型设计算法，选择合适的方式正确地描述算法。

2

知识点用流程图表示算法

【知识梳理】

1.算法指解决问题或完成任务的一系列________和步骤。计算机算法就是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。

2.算法的特征：________性(处理步骤有限的)、________性(操作是可行的)和确定性(每一步描述明确的)。

3.一个算法可以有0个或多个输入，但必须________有1个输出。

4.描述算法的方法：自然语言、________、伪代码、程序设计语言。

5.算法的三种控制结构：顺序结构、分支结构、________结构。

6.编程解决问题的一般过程：1－抽象与________；2－设计算法；3－编写程序；4－________程序。

【经典案例】

流程图表示算法能直观反映内部控制的特征，结构清晰简洁，容易理解。流程框图有输入输出框、处理框和判断框三种，输入输出框表示数据的输入和输出，处理框表示对数据进行运算，判断框表示条件是否成立，是流程图的核心，有两个出口，表示条件是否成立的结果，数据有两种流向。选择结构的两个出口将汇集在一起，若判断框的入口有两个，是循环结构的特征。

【例1】某算法的部分流程图如图所示，执行这部分流程，若输入y的值为28，则输出s，n的值分别是()

A.426 B.832

C.929 D.1029

思维点拨

明考向

本题考查用流程图表示算法

精点拨

n＝20时，满足条件n%7＝＝6，因此s＝6，当n＝23时，不满足条件，即s＝6－2＝＝4，当n＝26时，满足条件n%7＝＝5，因此s＝4＋5＝9，n＝29时结束循环，输出s和n的值

听课笔记：____________________________________________________________

______________________________________________________________________

【变式1】某算法的部分流程图如图所示，执行这部分流程，依次输入4、5、

－2、11、－9、8、3、－15、8、9、－2、0，则输出ans的值是()

A.9 B.11

C.17 D.24

【例2】将一个字符翻转过来和原来的字符串是相同的，该字符串称为回文字符串，如″A″、″AA″、″ABA″等。判断一个非空字符串s是否是回文的算法如下：

则判断框中条件①和②分别是()

A.①s[i]＝s[len(s)－i]？②i＝n?

B.①s[i]＝s[len(s)－i]?②i＝n＋1?

C.①s[i]＝s[len(s)－i－1]?②i＝n?

D.①s[i]＝s[len(s)－i－1]?②i＝n＋1?

思维点拨

明考向

本题考查算法表示和字符串处理

精点拨

回文字符串只要判断到一半的位置len(s)//2，由于i的索引位置从0开始，因此判断的结束索引为len(s)//2－1。索引位置0的对称位置为len(s)－1，位置1的对称位置为len(s)－2，可以得到索引位置i的对称位置为len(s)－i－1

听课笔记：____________________________________________________________

______________________________________________________________________

______________________________________________________________________

______________________________________________________________________

______________________________________________________________________

【变式2】为了编写程序计算表达式“2－4＋6－8＋…－100”的值，小李设计的算法部分流程图如图所示。在流程图中①、②处分别应填入的是()

A.①i＝i＋1②k＝－k*2 B.①i＝i＋2②k＝－k

C.①k＝－k②i＝i＋2 D.①k＝－k*2②i＝i＋2

1.用Python语言实现的某算法的部分流程图如图所示，若输入n的值为127，则输出sum的值为()

A.5 B.