高考信息技术专题3 算法的表示之流程图.pptx

第二单元算法的程序实现;知识点;;;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; ; ;【例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?; ;【变式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的值为();2.某算法的部分流程图如图所示，执行这部分流程，若输入n的值为“32”(不包含引号)，则输出的结果是();3.某???法的部分流程图如图所示。执行这部分流程，输出s和i的值分别是();4.某算法的部分流程图如图所示，执行这部分流程，依次输入9、4、1、－3，则输出s的值是();5.某算法的部分流程图如图所示，已知a＝[1，0，2，－1，3]，执行这部分程序，则输出的s值为();6.某算法的流程图如图所示，执行这部分流程，若输入cur的值依次8，7，1，3，2，－1，则输出k的值是();7.某算法的部分流程图如图所示，执行这部分流程，若入输x的值为29，依次输入a的值为2，3，4，0，则输出c的值是();8.某算法的部分流程图如图所示，执行这部分流程，若输入x的值为60，则输出m的值是();9.某算法的部分流程图如图所示，执行这部分流程，输出sum的值为();10.某算法的部分流程图如图所示;11.执行如图所示的流程图，若输入的x、y、p的值分别为：60、20、5，则输出的结果是();12.某算法的部分流程图如下图所示。执行这部分流程，则输出x的值为();13.解决某问题的算法流程图如图a所示，程序代码如图b所示，两者均不完整。;14.某算法流程图如图所示，其对应的Python程序是();15.已知流程图a和图b的算法功能相同，则图b中①②③处应填入的内容是(x，y为不同的值)();;1.某算法的部分流程图如图所示，执行这部分流程图，若输入的值依次为7，20，8，15，10，40，－1，则输出结果为();2.算法的部分流程图如图所示。;3.某算法的部分流程图如图所示，执行该流程后，变量sum的值为();4.某算法的部分流程图如图所示。执行这部分流程，若输入a的值为13，则输出c的值是();5.某算法部分流程图如图所示，执行这部分流程图后，则输出结果为();6.某算法的部分流程图如图所示，若用Python语言描述，则下列选项正确的是();7.某算法的流程图如图所示，执行这部分流程，当输入n的值为13时，输出结果为();8.某算法的流程图如图所示。执行这部分流程，输入41，则输出的值是();9.某算法的部分流程图如图所示，执行这部分流程，依次输入24