《算法初步》章末复习ppt
- 资源简介:
共26张。本课件复习了算法初步,回顾知识点,变换题型,适合复习课使用。含章末测试题,约2140字。
章末检测
一、选择题
1.下面对程序框图中的图形符号的说法错误的是 ( )
A.起、止框是任何流程不可少的,表明程序开始和结束
B.输入、输出可用在算法中任何需要输入、输出的位置
C.算法中间要处理数据或计算,可分别写在不同的注释框内
D.当算法要求对两个不同的结果进行判断时,判断条件要写在判断框内
答案 C
解析 算法中间要处理数据或计算,可分别写在不同的处理框内.
2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是 ( )
A.一个算法只能含有一种逻辑结构
B.一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合
答案 D
解析 任何一种算法都是由上述三种逻辑结构组成的,它可以含有三种结构中的一种、两种或三种.
3.(2013•潍坊高一检测)阅读下列程序框图:
若输出结果为0,则①处的执行框内应填的是 ( )
A.x=-1 B.b=0
C.x=1 D.a=32
答案 A
解析 先确定执行框内是给x赋值然后倒着推,b=0时,2a-3=0,a=32,a=32时,2x+1=32,x=-1.
4.如图所示,程序框图的输出结果是 ( )
A.3 B.4 C.5 D.8
答案 B
解析 利用循环结构求解.
当x=1,y=1时,满足x≤4,则x=2,y=2;
当x=2,y=2时,满足x≤4,则x=2×2=4,y=2+1=3;
当x=4,y=3时,满足x≤4,则x=2×4=8,y=3+1=4;
当x=8,y=4时,不满足x≤4,则输出y=4.
5.(2013•广州高一检测)用辗转相除法,计算56和264的最大公约数时,需要做的除法次数是 ( )
A.3 B.4 C.6 D.7
答案 B
解析 由辗转相除法,264=56×4+40;56=40×1+16;40=16×2+8;16=8×2.即得最大公约数为8,做了4次除法.
6.阅读如图所示的程序框图,则循环体执行的次数为 ( )
A.50 B.49 C.100 D.99
答案 B
解析 ∵i=i+2,∴当2+2n≥100时循环结束,此时n=49,故选B.
7.下面程序运行时,从键盘输入-3,则输出值为 ( )
A.-3 B.3 C.1 D.-1
答案 D
解析 由程序知,当x>0时,y=1;否则,当x=0时,y=0;当x<0时,y=-1.
∴y=1 (x>0)0 (x=0)-1 (x<0).
8.(2013•天津高考)阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出S的值为 ( )
资源评论
共有 0位用户发表了评论 查看完整内容我要评价此资源