■河南省商丘市第一高级中学 张志华 何茂红

算法初步常考题型

■河南省商丘市第一高级中学 张志华 何茂红

在高考中,算法初步章节知识仍为考查热点,内容以程序框图为主。从形式上看,以选择题和填空题为主,或以实际问题为背景,侧重知识应用能力的考查,要求学生具备一定的逻辑推理能力。

从近几年高考题来看,在三种基本逻辑结构中,循环结构与条件结构是考查的热点。程序框图是算法的直观表示,是算法转化为程序的媒介,故程序框图在算法中的地位举足轻重,仍是高考考查的重点。程序框图及相应的逻辑结构:顺序、条件、循环结构,其中循环结构是高考考查的重点。在复习中应加强训练,过好“识图、用图、作图”这三关。

题型一：求输入值问题

例1 执行图1的程序框图,为了使输出S的值小于9 1,则输入的正整数N的最小值为( )。

A.5 B.4

C.3 D.2

分析：解决程序框图问题要注意几个常用变量。(1)计数变量:用来记录某个事件发生的次数,如i=i+1;(2)累加变量:用来计算数据之和,如S=S+i;(3)累乘变量:用来计算数据之积,如p=p×i。而在处理循环结构的框图问题时,关键是理解并认清终止循环结构的条件及循环次数。

解：看清流程图,程序运行如下。

首先,初始化数值:t=1,M=1 0 0,S=0;然后,进入循环体,此时应满足t≤N,执行循环语句,S=S+M=1 0 0,M==-1 0,t=t+1=2;此时应满足t≤N,执行循环语句,S=S+M=9 0,=1,t=t+1=3;此时不满足S<9 1,可以跳出循环。则输入的正整数N的最小值为2。故选D。

总结：看到求输入的值,想到利用程序框图得出其算法功能,找到输出值与输入值之间的关系,逆推得输入值。看到循环结构,想到循环体的构成;看到判断框想到程序什么时候开始和终止。……