算法与程序框图 - 简单 - 习题

算法与程序框图-习题(含答案) 试卷第2页，总12页 算法与程序框图 习题（含答案）

一、单选题

1．执行如图所示的程序框图输出的结果是（ ）

A． 8 B． 6 C． 5 D． 3

2．已知某程序框图如图所示，则执行该程序后输出的结果是

A． −1 B． 12 试卷第3页，总12页 C． 1 D． 2

3．下图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是（ ）

A． 𝑖＞4 B． 𝑖≤5 C． 𝑖≤4

D． 𝑖＞5

4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的𝑥=0，问一开始输入的𝑥=（ ）

A． 3132 B． 1516 C． 78 D． 34

5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙 子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 试卷第4页，总12页

表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排 列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框 图，若输人的x=1, y = 2,则输出的S用算筹表示为

A． B． C．

D．

6．在𝛥𝑂𝐴𝐵中，∠𝐴𝑂𝐵=120𝑜，𝑂𝐴=𝑂𝐵=2√3，边𝐴𝐵的四等分点分别为𝐴1,𝐴2,𝐴3，𝐴1

靠近𝐴，执行下图算法后结果为（ ）

A． 6 B． 7 C． 8 D． 9

第十章 单元测试

一、选择题(本大题共10小题，每小题5分，共50分．每小题中只有一项

符合题目要求)

1．如果执行如图的程序框图，那么输出的值是 ( )

A．2 010 B．－1

C.12 D．2

答案 D

解析 由题可知执行如图的程序框图可知S＝－1，12，2，－1，12，2，…

所以当k＝2 009时S＝2，当k＝2 010时输出S＝2，故选D.

2．(2012·安徽)如下图所示，程序框图(算法流程图)的输出结果是 ( )

A．3 B．4

C．5 D．6

答案 B 解析 第一步：x＝2，y＝2，第二步：x＝4，y＝3，第三步：x＝8，y＝4，

此时x≤4不成立，所以输出y＝4.

3．如图，墙上挂有一长为2π，宽为2的矩形木板ABCD，它的阴影部分是

由函数y＝cosx，x∈[0,2π]的图像和直线y＝1围成的，某人向此板投镖，假设每

次都能击中木板，且击中木板上每个点的可能性都一样，则他击中阴影部分的概

率是 ( )

A.2π B.12

C.13 D.1π

答案 B

解析 木板的面积为2×2π＝4π，由余弦函数图像的对称性可知阴影部分的

面积为2π，由于此人每次都能击中木板，且击中木板上每个点的可能性都一样，

所以他击中阴影部分的概率为2π

4π＝12.

4．(2012·湖北文)容量为20的样本数据，分组后的频数如下表： 分组 [10,20) [20,30) [30,40) [40,50) [50,60) [60,70)

频数 2 3 4 5 4 2

则样本数据落在区间[10,40)的频率为 ( )

A．0.35 B．0.45

C．0.55 D．0.65

答案 B

解析 求出样本数据落在区间[10,40)中的频数，再除以样本容量得频率．求

得该频数为2＋3＋4＝9，样本容量是20，所以频率为9

20＝0.45

5．下面茎叶图表示的是甲、乙两人在5次综合测评中的成绩，其中一个数

字被污损，则甲的平均成绩超过乙的平均成绩的概率为 ( )

金太阳新课标资源网

第 1 页 共 6 页 金太阳新课标资源网 算法与程序框图

一、选择题

1. 如右图所示，程序框图所进行的求和运算是( )

A．1＋12＋13＋„＋110

B．1＋13＋15＋„＋119

C.12＋14＋16＋„＋120

D.12＋122＋123＋„＋1210

答案：C

2. (2010·改编题)已知某算法的流程图如图所示，若将输出的数组

(x，y)依次记为(x1，y1)，(x2，y2)，„，(xn，yn)．则程序结束时，最后一次输出的数组

(x，y)是( )

A．(1 004，－2 006)

B．(1 005，－2 008)

C．(1 006，－2 010)

D．(1 007，－2 012)

解析：按照流程图执行，其流程(循环结束前(判断之前)各变量

的数值)如下：

(x，y) x y n

(1,0) 2 －2 3

(2，－2) 3 －4 5

„ „ „ „

(1 005，－2 008) 1 006 －2 010 2 011 金太阳新课标资源网

第 2 页 共 6 页 金太阳新课标资源网 故可知最后一次输出的数组为(1 005，－2 008)．

答案：B

3. 如图所示的程序框图，如果输入三个实数a，b，c，要求输出这

三个数中最大的数，那么在空白的判断框中，应该填入下面四个

选项中的( )

A．c＞x B．x＞c

C．c＞b D．b＞c

解析：变量x的作用是保留三个数中的最大值，所以第二个条件

结构中的判断框内语句为“c＞x”，满足“是”，则置换两个变

量的数值后，输出x的值结束程序；满足“否”，则直接输出x

的值，结束程序．

答案：A

4． (2009·天津)阅读如右图的程序框图，则输出的S＝( )

.板块一. 算法的含义与描述.题库.学生版 1

题型一：算法的含义

【例1】 下面对算法描述正确的一项是（ ）

A．算法只能用自然语言来描述 B．算法只能用图形方式来表示

C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同

【例2】 关于算法的说法中，正确的是（ ）

A．算法就是某个问题的解题过程 B．算法执行后可以产生不确定的结果

C．解决某类问题的算法不是唯一的 D．算法可以无限地操作下去不停止

【例3】 下面四种叙述能称为算法的是（ ）

A．在家里一般是妈妈做饭 B．做米饭要需要刷锅．添水．加热这些步骤

C．在野外做饭叫野炊 D．做饭必需要有米

【例4】 下面的结论正确的是（ ）

A．一个程序算法步骤是可逆的 B．一个算法可以无止境的运算下去

C．完成一件事的算法有且只有一种 D．设计算法要本着简单方便的原则

【例5】 算法的有穷性是指（ ）

A．算法最后包含输出 B．算法的每个操作步骤都是可执行的

C．算法的步骤必须有限 D．以上都不正确

【例6】 指出下列哪一个不是算法 （ ）

A．解方程260x的过程是移项和系数化为1

B．从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华

C．解方程2210xx

D．利用公式2πSr，计算半径为3的圆的面积为2π3

【例7】 看下面的四段话，其中不是解决问题的算法的是（ ）

A．从济南到北京旅游，先坐火车，再坐飞机抵达

B．解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1

C．方程210x有两个实根

D．求12345的值，先计算123，再由于336，6410，10515，最终结典例分析

板块一.算法的含义与描述 .板块一. 算法的含义与描述.题库.学生版 2 果为15