教师备用题库
1.(2016宁波3月选考模拟,6,2分)某算法要实现求0到100的偶数之和,部分流程图如图所示。则i←i+2被执行的次数是( )
/
A.50 B.51 C.100 D.101
答案 B 本题主要考查算法的流程图的知识。这是一个典型的循环结构,循环变量的初值为0,终值为100,而步长是2(i←i+2),因此位于循环体内的语句“i←i+2”一共被执行51次,所以答案是B。
2.某旅游景点规定,身高在1.2米以下的儿童免票,身高在1.2米~1.5米的儿童购半价票,身高超过1.5米的购全价票。下图所示算法用于根据身高判断购票情况:
/
用于输出“购全价票”的图框编号是( )
A.① B.② C.③ D.④
答案 D 本题考查选择模式的程序执行过程。当h>1.5时,输出“购全价票”。
3.如图所示为某算法的部分流程图,执行这部分流程后,变量s的值是( )
/
A.4 B.11 C.24 D.29
答案 D 本题考查循环结构的流程图。第1 次循环后变量s 和n的值分别为4,7。第2 次循环后变量s 和n 的值分别为11,18。第3 次循环后变量s 和n 的值分别为29,47。所以选D。
4.计算某球队球员平均年龄的部分算法流程图如图所示,其中:c用来记录已输入球员的人数,sum用来计算有效数据之和,d用来存储输入的球员年龄值,输入0时表示输入结束。
/
图中空白处理框①和②处应填入的是( )
A.
①sum←sum+d
②c←c+1
B.
①sum←sum+c
②c←c+1
C.
①sum←sum+d
②d←d+1
D.
①sum←sum+c
②d←d+1
答案 A 本题考查对循环模式的流程图的理解。sum用来统计球队各个球员的年龄总和,c是计数器,用来记录已经输入年龄的球员人数。每次统计后,计数器加1,所以先执行sum←sum+d,再执行c←c+1。
5.某算法的部分流程图如图所示,执行这部分流程后,变量a,b的值分别是( )
/
A.3,4 B.3,5
C.8,13 D.8,15
答案 C 本题主要考查算法的流程图。根据本题的流程图可知,该循环共执行了2次,循环结束后a=8,b=13,所以正确的答案是C。
6.某算法的部分流程图如图所示,执行这部分流程后,变量sum的值为( )
/
A.9 B.24
C.234 D.432
答案 A 可以看出每次循环都是先将x 的个位数( x mod10)累加至sum 中,再将个位数剔除( x10),当x= 0 时说明x每一位上的数字都已累加至sum 中,所以为2+3+4=9。
7.某算法的部分流程图如图所示,执行这部分流程后,变量c的值是( )
/
A.6 B.7
C.0 D.3
答案 A 本题考查算法流程图。根据循环条件,第1次循环后,c=1,a=38,b=7;第2次循环后,c=2,a=31,b=7;第3次循环后,c=3,a=24,b=7;第4次循环后,c=4,a=17,b=7;第5次循环后,c=5,a=10,b=7;第6次循环后,c=6,a=3,b=7,a8.(2016浙江新高考选考科目猜题卷,6,2分)某算法的流程图如图所示:
/
依次输入x的值为5、3、-1后,该算法的输出结果为( )
A.7 B.5
C.6 D.4
答案 D 本题考查算法流程图。算法有三种结构:顺序结构,循环结构,分支结构。由流程图得知,当x>0时,i=i+2。依次输入5,3,-1,则循环2次。i 由0变为4。
9.某竞猜商品价格的流程图如下图所示:
/
在这个算法中,最多有几次猜价机会( )
A.1次 B.2次
C.3次 D.4次
答案 D 本题考查对循环模式流程图的理解。n初值为1,终值为4,循环步长为1,n的取值分别为1、2、3、4时可以执行循环,当n=5时循环结束。因此该循环最多可执行4次。
10.某算法的部分流程图如图所示,执行第4 次循环后,a,b 的值分别是( )
A.2,14 B.3,14 C.11,13 D.13,14
/
答案 D 本题考查流程图的相关概念, 以及运算符“Mod”,“ ”的优先级及运用。本题循环5 次:①a=7,b= 11;②a=9,b=12;③a=11,b=13; ④a=13,b=14;
⑤a=15,b=15。
11.某算法的部分流程图如图所示,执行这部分流程后,变量x和Flag 的值分别是( )
A.2,True B.3,True
C.2,False D.3,False
/
答案 C 本题考查算法流程图知识。这是一个循环结构,变量x 的初值为1,Flag 的初值为True,而且循环中还有判断,当x mod 2>0 时,步长加1,Flag=Not Flag。根据题意,当x=1,Flag=True 时,x mod 2=1>0,循环继续,x=x+1=2,Flag=False,此时,x mod 2=0,循环结束。因此最终,x=2,Flag=False,故选C。
第1节 算法的基本概念及常用表示方法
模拟演练
学考题组
1.某流程图如图所示。执行该算法,下面说法错误的是( )
/
A.s 的值最终为-5
B.语句“k=k+1”共执行了4 次
C.语句“s≤0”共判断了5 次
D.该算法转成VB 代码时能用Do 循环语句实现
答案 A 本题考查算法流程图的知识。该流程图属于循环结构,当s≤0 时循环结束,根据推断可知循环共进行4次,第4次结束时,s=0,跳出循环并输出k=4,语句“s≤0”判断了5 次。所以本题选项A 错误,其他选项均正确。
2.某算法的部分流程图如图所示。
/
执行该算法,依次输入a 的值2,5,4 后,变量b 的值为( )
A.0.5 B.2 C.4 D.5
答案 B 本题考查流程图的分析,当a=2时,b=20/2=10;当a=5 时,b=10/5=2;当a=4 时,条件“ a3.某算法的部分流程图如图所示,执行该算法,输出S的结果是( )
/
A.0 B.8 C.10 D.15
答案 D 本题主要考查了算法中流程图的知识。根据本题的流程图可知,该循环结构的结束条件为i Mod 9等于5。通过观察发现,该程序是先求和然后判断余数是否等于5,所以实现的功能是求1+2+3+4+5的和,所以正确答案为D。
4.如图所示,该流程图所表示的算法违背了算法的有穷性特征,下列修改方法中,可以改正该错误的是( )
/
A.将①处改为 i←0 B.将②处改为 s≥0?
C.将③处改为 i←i-2 D.将④处改为 s←s-i
答案 C 本题考查算法的流程图表示。由于循环的条件i≥0始终成立,循环会一直持续进行。将③处改为 i←i-2,i的值将会不断减小,当i的值小于0时,结束循环,输出s。
5.有一数列1,2,3,5,8,13,…,从第3项起,每项等于它相邻的前2项之和。求在该数列中第一个超过1000的数是第几项。解决此问题的部分算法流程图如图所示:
/
图中空白处理框①和②处应填入的是( )
A.
①b←a
②i←i+1
B.
①i←i+1
②b←a
C.
①a←c
②i←i+1
D.
①i←i+1
②a←b
答案 D 本题考查循环模式的程序执行过程。从第3项起,每项等于它相邻的前2项之和。因此当执行了c=a+b后,计数器i=i+1。若c还未超过1000,则要继续做加法,此时,执行a=b,b=c,即每个数向后移动一项。
6.某算法的部分流程图如图所示,执行该算法后,变量s的值及x←x+1执行的次数分别为( )
/
A.0,3 B.-5,4
C.0,4 D.-5,3
答案 C 本题主要考查算法流程图。根据本题的流程图可知,该循环共执行了4次,第一次s=9,x=2;第二次s=7,x=3;第三次s=4,x=4;第四次s=0,x=5,所以选C。
第1节 算法的基本概念及常用表示方法
真题再现
学考题组
1.(2018浙江11月选考,5,2分)某算法的部分流程图如图所示。执行这部分流程,分别输入35、50、60,则输出值依次为( )
/
A.10,3 B.10,4 C.7,10,4 D.10,12,3
答案 B 本题考查循环结构流程图。循环前i=1,m=5,进入循环,输入g=35,得r=7,不输出r,执行i=i+1,得i=2;第二次进入循环,输入g=50,得r=10,输出r,执行i=i+1,则i=3;第三次进入循环,输入g=60,得r=12,不输出r,执行i=i+1,i=4;退出循环,输出i。因此输出的值依次是10和4。
2.(2018浙江6月学考,5,2分)某算法的部分流程图如图所示,以下说法正确的是( )
A.该流程执行后,变量k的值是-1
B.该流程执行后,变量a的值是16
C.该流程用于计算并输出1+8-16的值
D.该流程完整执行1次,“a<32?”共执行了3次
/
答案 D 本题考查循环结构的流程图。各变量在程序执行过程中的变化如下表:
循环次数
变量a的值
变量b的值
循环次数
1
1+1=2
3*1-1=2
1
2
2+1=3
3*2-1=5
2
3
3+1=4
3*3-1=8
3
4
4+1=5
3*4-1=11
4
因此最后k=1,a=32,计算式相当于是1+1*8+0*16,循环体执行两次,循环条件判断了3次,前2次成立进入循环,第3次不成立退出循环。
3.(2018浙江4月学考+选考,7,2分)某算法部分流程图如图所示。执行这部分流程,依次输入12、-5、29、18、7,则输出值是( )
A.12 B.-5 C.29 D.7
/
答案 C 本题考查循环结构的流程图。该流程图的功能是找出所有输入数据中的最大数。先输入12赋给变量b,然后循环4次,分别输入4个数,赋给变量a,当a的值大于b的值时,执行b=a,否则b不变。因此4次后,b中记录的是最大
值29。
4.(2017浙江11月学考+选考,5,2分)某算法的部分流程图如图所示,执行这部分流程后,输出a,b的值分别是( )
/
A.5,8 B.4,8 C.5,11 D.4,11
答案 C 本题考查对循环结构流程图的理解。程序的执行过程可以概括为以下表格内容。
循环次数
变量a的值
变量b的值
1
1+1=2
3*1-1=2
2
2+1=3
3*2-1=5
3
3+1=4
3*3-1=8
4
4+1=5
3*4-1=11
5.(2017浙江4月学考+选考,6,2分)某算法的部分流程图如图所示。执行这部分流程,依次输入3,4,-1,则输出s的值是( )
/
A.-2 B.-1 C.0 D.1
答案 B 本题考查循环结构的流程图。s初值为0,k初值为1。进入循环体后,先输入a,若a是非负数,则继续执行循环体,否则跳出循环。第一次输入a是3,因此计算s=0+1×3=3,k=-1×1=-1;第二次输入a是4,计算s=3+(-1)×4=-1,
k=-1×(-1)=1;第三次输入a是-1,跳出循环,此时s=-1。
6.(2016浙江10月学考+选考,5,2分)某算法的部分流程图如图所示,执行这部分流程后,变量a,b的值分别是( )
/
A.3,3 B.3,4 C.6,6 D.7,11
答案 D 本题考查对循环结构流程图的理解。循环开始前,变量a赋初值2,变量b赋初值1。循环体中,执行a=a+b,b=a+b,循环条件是b<5。第一次循环结束后,a=3,b=4;第二次循环结束后,a=7,b=11;退出循环。
7.(2016浙江4月学考+选考,5,2分)某算法的部分流程图如下图所示,执行这部分流程后,变量x的值是( )
/
A.0 B.1 C.2 D.3
答案 B 本题考查的是VB循环结构流程图。观察流程图可知,循环执行的条件是“x>y”取值为真,否则将退出循环。已知x=3,y=0,第1次循环之后:x=2,y=1。第2次循环之后:x=1,y=2,此时“x>y”为假,所以循环结束,x的值为1,故B正确。
课件25张PPT。
第1节 算法的基本概念及常用表示方法一 使用计算机解决问题的一般过程二 算法及算法的特征三 算法的三种表示方法四 顺序、选择和循环三种基本模式教材研读突破 算法的三种基本模式重难突破一、使用计算机解决问题的一般过程
1.一般过程
(1)分析问题,确定要使用计算机来“做什么”,即确定解题的任务。
(2)寻求解决问题的途径和方法。
(3)用计算机进行处理。教材研读 2.确定解决问题的方法及步骤化
确定了解决问题的方法后,必须把解决问题的方法步骤化,即用某种方 式告诉计算机每步需做什么。
计算机开始计算之前,需把解决问题的程序存储在内存中。通常一个程 序包括指令和数据两部分。
(1)指令部分:指令是对计算机操作类型和操作数地址做出规定的一组 符号。
(2)数据部分:计算所需的原始数据、计算的中间结果或最终结果。 3.设计程序时需要考虑的问题
(1)数据的存储:计算所需要的原始数据、计算产生的中间结果需要存 储在不同的变量中。
(2)计算的过程:把解决问题的方法步骤化,并用计算机能执行的指令来 实现对应的步骤。
典型的指令类型有输入指令、输出指令、算术运算指令、逻辑判断指 令和控制转移指令。 1.算法的概念
算法就是对解题方法的精确而完整的描述,即解决问题的方法和步骤。二、算法及算法的特征 2.算法的特征
(1)有穷性。一个算法必须保证它的执行步骤是有限的,即它是能终止。
(2)确定性。算法中的每个步骤必须有确切的含义,不应当有模棱两可。
(3)能行性。算法中的每一个步骤都要足够简单,是实际能做的,而且能 在有限的时间内完成。
(4)有0个或多个输入。初始数据可从外界输入,也可含于算法之中。
(5)有一个或多个输出。算法一定要有结果且以一定方式输出。三、算法的三种表示方法 1.自然语言
就像写文章时所列的提纲一样,可以有序地用简洁的自然语言加数学符 号来描述算法。用自然语言描述的算法通俗易懂,但缺乏直观性和简洁 性,容易产生歧义。 2.流程图
流程图也叫程序框图,它是算法的一种图形化的表示方法,与自然语言 相比,它描述的算法形象、直观,更容易理解。最常用的流程图构件如 表所示。 3.伪代码
伪代码使用某些程序设计语言中的控制结构,来描述算法中各步骤的
执行次序和模式,使用自然语言、数学符号或其他符号,来表示计算步骤 要完成的处理或需要涉及的数据。伪代码是介于自然语言和计算机程 序语言之间的一种算法描述,没有严格的语法限制,是专业软件开发人 员描述算法的一种常用方法。 1.顺序模式就是按指令的先后顺序依次执行。四、顺序、选择和循环三种基本模式 2.选择模式,又称分支模式,就是根据分支条件判断条件成立情况,选择 某一条路径中的指令执行。 3.循环模式就是首先判断条件是否成立,如果不成立,则直接执行循环体外的一条指令,如果条件成立,则执行循环体内的指令,再次判断条件是 否成立,如果条件成立,再次执行循环体内的指令,直至条件不成立跳出 循环体为止。1.下列关于算法的描述,正确的是?( B )
A.一个算法的执行步骤可以是无限的
B.一个完整的算法必须有输出
C.算法只能用流程图表示
D.一个完整的算法至少有一个输入解析 本题考查算法的特征。算法的特征:有穷性,一个算法必须保 证它的执行步骤是有限的;确定性,算法中的每个步骤必须有确切的含 义;能行性,即可执行性;有0个或多个输入,算法常需要对数据进行处理, 一般需要从外界输入数据,如果所需的数据已经包含在算法中,则不再 需要输入,此时是0个输入;有一个或多个输出,算法的目的是用来求解问 题,问题求解的结果应以一定的方式输出,即必须告诉用户最后的结果, 因此至少要有一个输出。算法的表示可以用自然语言、流程图、伪代 码等方式。2.某算法的部分流程图如图所示,执行这部分流程后,变量s的值是?
(????A )
A.0 B.3 C.4 D.5解析 本题主要考查算法中流程图的知识。根据本题的流程图可 知,第一次循环结束后,k=2,s=10;第二次循环结束后,k=3,s=3,此时满足 条件k≤3;第三次循环后,k=4,s=0,循环结束。因此选项A正确。3.万有引力的计算步骤有:
①计算万有引力F=G?; ②输入两物体的质量m1、m2;
③输出结果F; ④G=6.67×10-11; ⑤输入两物体之间的距离r。
下列选项中,步骤顺序正确的是?( D )
A.①③②④⑤ B.①②③④⑤ ????C.②①⑤④③ D.②⑤④①③
解析 本题考查顺序模式的算法执行过程。通常,顺序结构的程序 执行过程是先输入,再运算,最后输出。4.萧明申请了一个网银账号,登录网银账号时要输入密码。如果密码输 入的错误次数超过3次,那么当日网银账号将被锁定,次日自动解锁。下 图是登录网银的流程图,萧明不小心输入密码错误了2次,第3次才正确, 那么他的操作流程应该是?( )A.①②③①②③①②③④⑤ B.①②③①②③④⑤
C.①②③④⑤ D.①②③④⑤⑥答案????A
解析 本题考查对循环模式程序执行过程的理解。根据题中流程 图可知,用户每次登录网银账号时要输入密码,统计输入次数加1,检验密 码的正确性。由于用户萧明输入了3次密码,因此①②③被重复3遍,之 后才执行④⑤。算法的三种基本模式
1.顺序模式
在算法流程中,执行完一个处理步骤Step1后,顺次执行紧跟着的下一个 处理步骤Step2,一直这样下去,直到遇到其他模式(如图)。
? 重难突破 2.选择模式
在算法流程中,往往需要对某个情况e进行判断,当结果为真时,执行Y (Yes)指向的流程线下的步骤Step1,否则执行N(No)指向的流程线下的 步骤Step2(如图)。
? 3.循环模式
在算法流程中,对某个情况e进行判断,当结果为真时,执行Y(Yes)指向
的流程线下的步骤Step1,再次判断情况e,如果结果还为真,则再次执行步 骤Step1,并继续判断情况e,重复上述过程,直到判断的结果为假,执行N (No)指向的流程线下的其他语句(如图)。 例1????(2014浙江3月高考,5,3分)某算法流程图如图所示。
?
对于该算法,下列说法正确的是?( )
A.当n的值为800时,条件“n≤2000?”会被执行B.当n为任意整数时,条件“n≤800?”必定会被执行
C.当n的值为2000时,输出p的值为0.25
D.输出p的值有可能为0解析 本题考查对选择模式流程图的理解。当输入n的值后,必定要判 断条件“n≤800?”是否成立,以决定下一步执行哪个语句。答案????B 例2 某算法的部分流程图如图所示,执行这部分流程后,x的值是?????
( A )
?
A.-1 B.0C.-2 D.5解析 本题主要考查算法流程图的知识。根据本题的流程图可知,x的 初值为5,当x≥0时,执行循环x=x-2,因此该循环在经过三次循环后,x=-1, 此时循环终止,故选项A正确。
