高考算法专题复习：程序逻辑与应用分析.pdfVIP

理科数学复习专题七《算法初步》（版）

【命题解读】

算法是计算机理论和技术的，是数学课程新增内容之一，主要包括算法的基本思想、基

本结构、基本语句。在培养理解运算能力、抽象概括能力、逻辑思维能力等方面发挥重要的

作用。随着现代的快速发展，算法在、社会发挥越来越大的作用，算法的

基本知识、方法、思益融入社会生活的许多方面，已成为现代人应具备的一种基本素

质。由于算法不仅是数学及其应用的重要组成部分，也是计算机科学的基础，因此算法与函

数、方程、不等式、数列以及实际问题都有着密切的联系。程序框图的三种基本逻辑结构：

顺序、条件分支、循环是算法的，因此是高考必考内容，也是热点内容。一般会以选择

题、填空题的形式考查算法的含义和对程序框图的理解等，属于容易题，但也有可能在解答

题中与其他知识：如函数、数列融为一体，属于中档题或难题。复习时，要熟练掌握算法的

三种逻辑结构，正确地阅读、理解程序框图。

例1.读程序

甲：i=1乙：i=1000

S=0S=0

WHILEi=1000DO

S=S+iS=S+i

i=i+li=i－1

WENDLOOPUNTILi1

PRINTSPRINTS

ENDEND

对甲、乙两程序和输出结果判断正确的是（）

A.程序不同结果不同B．程序不同，结果相同

C．程序相同结果不同D．程序相同，结果相同

解析：甲的程序设计语言采用的是“当型”语句，表示的是：“计算1+2+3+…+999”；

乙的程序设计语言采用的是“直到型”语句，表示的是：“计算1000+999+998+…+2+1”.所

以甲、乙的程序不同，但结果相同。：B

例2.以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值。若要使输

入的x的值与输出的y的值相等，则这样的x的值有（）C

开始

输入x

是否

x≤2?

是否

2x≤5?

y=x

y=2x-3y=1/x

输出y

ScienceandMathematicsReviewTopic7PreliminaryAlgorithms(TeachersEdition)

[PropositionInt