第一章 算法初步
1.1.2 程序框图与算法的基本逻辑结构
一、选择题
1.算法的三种基本结构是
A.顺序结构、条件结构、循环结构
B.顺序结构、流程结构、循环结构
C.顺序结构、分支结构、流程结构
D.流程结构、循环结构、分支结构
【答案】A
【解析】算法的三种基本结构:顺序结构、条件结构、循环结构.故选A.
2.下列关于框图的逻辑结构的说法正确的是
A.条件结构中不含有顺序结构
B.用顺序结构画出的电水壶烧开水的框图是唯一的
C.条件结构中一定有循环结构
D.循环结构中一定包含条件结构
【答案】D
【解析】条件结构中含有顺序结构,A错误;算法不是唯一的,B错误;算法的循环结构中一定包含条件结构,条件结构中不一定有循环结构,C错误,D正确.故选D.
3.关于下面两个程序框图,说法正确的是
A.(1)和(2)都是顺序结构
B.(1)和(2)都是条件分支结构
C.(1)是当型循环结构,(2)是直到型循环结构
D.(1)是直到型循环结构,(2)是当型循环结构
【答案】C
4.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是
A.顺序结构 B.条件结构和循环结构
C.顺序结构和条件结构 D.没有任何结构
【答案】B
【解析】条件结构要求进行逻辑判断,并根据结果进行不同处理,循环结构中包含条件结构,因此也要求进行逻辑判断,并根据结果进行不同处理.
5.若执行如图所示的程序框图,输出S的值为3,则判断框中应填入的条件是
A.k<6? B.k<7?
C.k<8? D.k<9?
【答案】C
【解析】根据程序框图,运行结果如下:
k=2,S=1,
第一次循环:S=log23,k=3;
第二次循环:S=log23?log34,k=4;
第三次循环:S=log23?log34?log45,k=5;
第四次循环:S=log23?log34?log45?log56,k=6;
第五次循环:S=log23?log34?log45?log56?log67,k=7;
第六次循环:S=log23?log34?log45?log56?log67?log78=log28=38,k=8.
故如果输出S=3,那么只能进行六次循环,故判断框内应填入的条件是:“k<8?”.故选C.
6.执行如图所示的程序框图,输出的s值为
A.-3 B.
C. D.
【答案】D
【解析】根据程序框图,运行结果如下:
第一次循环:满足条件;
第二次循环:满足条件;
第三次循环:满足条件;
第四次循环:满足条件.此时,4不小于4,跳出循环,故选D.
7.给出一个如图所示的程序框图,若要使输入的x的值与输出的y的值相等,则x的可能值的个数为
A.1个 B.2个 C.3个 D.4个
【答案】C
二、填空题
8.如图是一个算法的程序框图,当输入的值x为8时,则其输出的结果是__________.
【答案】2
【解析】x=8>0,第一次执行循环体,x=8–3=5>0;第二次执行循环体,x=5–3=2>0,第三次执行循环体,x=2–3=–1<0,满足条件,退出循环体,y=0.5–1=()–1=2,输出y的值2.故答案为:2.
9.根据如图所示的算法流程,可知输出的结果S为__________.
【答案】61
10.阅读如图的流程图,若输入的a,b,c分别是16,32,64,则输出a、b、c后,a+b–c的值是__________.
【答案】48
【解析】∵输入的a,b,c分别是16,32,64;
执行x=a后,x,a,b,c的值分别为16,16,32,64;
执行a=c后,x,a,b,c的值分别为16,64,32,64;
执行c=b后,x,a,b,c的值分别为16,64,32,32;
执行b=x后,x,a,b,c的值分别为16,64,16,32.
∴a+b–c=64+16–32=48.故答案为:48.
三、解答题
11.画出解不等式的程序框图.
【解析】由题意,所求程序框图如下:
12.若学生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”.用程序框图表示这一算法过程.
【解析】由题意,所求程序框图如下:
13.试画出求的值的算法的程序框图.
【解析】由题意,所求程序框图如下:
14.已知函数的值,设计一个算法并画出算法的程序框图.
【解析】第一步:求的值.
第二步:求的值.
第三步:将前两步的结果相加,存入.
第四步:输出的值.
所求程序框图如下:
15.一次考试中,某同学的语文、数学、英语、物理、化学的成绩分别是,设计一个计算该同学的总分和平均分的算法,并画出程序框图.
程序框图如下:
16.设计一个算法,已知函数的图象上,任意给定两点的横坐标和,求过这两点的直线的斜率,并画出程序框图.
【解析】算法如下:
第一步:输入.
第二步:计算.
第三步:计算.
第四步:计算.
第五步,输出.
程序框图下:
17.某次歌手大赛共有10名选手参加,并请了12名评委,在计算每位选手的平均分数时,必须先去掉一个最高分和一个最低分后再求平均分数,请设计一个解决此问题的流程图.(每位评委给的分数最高为10分,最低为0分)
【解析】由题意,所求程序框图如下:
18.画出求的程序框图.
【解析】本题的设计中含有两个变量,计数变量2和累加变量,限制条件为.
由题意,所求程序框图如下: