当前位置：文档之家 › 算法与程序框图基础题

算法与程序框图基础题

  • 格式：docx
  • 大小：76.95 KB
  • 文档页数：10

第十二章 算法与程序框图

A

一选择题

1. （12.2）下列对算法的描述中，正确的是（ ）

A.算法只能用自然语言描述 B.算法只能用程序框图描述

C.同一问题可以有不同的算法 D.同一问题不同的算法会得到不同的算法

2. （12.2）在程序框图中，判断框的进口数和出口数分别为 （ ）

A.1和1 B.1和2 C.2和1 D.2和2

3. （12.2）下列给出的赋值语句中正确的是 （ ）

A. 21i B. MM C.MM D. 0xy

4. （12.2）程序框图中表示判断框的是 （ ）

A.矩形框 B.菱形框 C.圆形框 D. 椭圆形框

5. （12.2）下列关于算法的叙述中，正确的是 （ ）

A.算法是一种运算符合 B.算法是一种对数进行运算的方法

C.算法是指用来解决问题的一系列明确而有效的步骤 D.算法是一种计算机程序. 6. （12.2）下列关于算法的说法中，不正确的是 （ ）

A.求解某一类问题的算法是唯一的 B.算法必须在执行有限个步骤后停止

C.算法的每一个步骤必须是确切的，不能有歧义 D.算法执行后一定要输出结果

7．（12.2）下面描述的算法：

第一步 X=3 第二步 Y=4 第三步 X=X+Y 第四步 输出X，Y

输出的结果为 ( )

A．7，4 B．7，7 C．7，3 D．3，4

8．（12.2）下列流程图是循环结构的是 .

A p Y N A

p

Y N A

p

N Y ① ②

③ ④

9．（12.2）下列程序框中，出口可以有两个流向的是

( )

A．终止框 B．输入输出框 C．处理框 D．判断框

二．填空题

1. （12.2）如图所示是某个函数求值的程序框图，则该程序表示的函数解析式为 .

（第1题）

（第2题）

2. （12.2）如果执行如图所示的程序框图，那么输出的S= .

3. （12.2）已知函数21,2,2,2.xxxxy如图所示为任意输入x的值，求其对应的函数值y的程序框图，则①处应填 ，②处应填 .

（第3题）

4.程序框图有顺序结构，_________和循环结构。 是开始

输出结束 否否是开始

输入实数x

结束 开输入① 三．解答题

1. （12.2）写出求任意两个数的平均数的算法，并画出程序框图.

2. （12.2）如果三角形的三边长分别为a,b,c,那么这个三角形的面积S=()()()ppapbpc，其中p为三角形的半周长，即2abcp.这就是着名的海伦公式.请利用海伦公式设计一个求三角形面积的算法，并画出程序框图.

3. （12.2）设计一个求任意实数的绝对值的算法，并画出程序框图.

4 （12.2）已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整,并画出程序框图．

第一步：A=89，B=96，C=99；

第二步：S=A+B+C；

第三步：x= ；

第四步：输出x．

B

一选择题

1．（12.2）看下面的四段话，其中不是解决问题的算法的是

( )

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

B．方程x2-1=0有两个实根

C．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 D．求1+2+3+4+5的值，先计算1+2=3，再求3+3=6，6+4=10，10+5=15，最终结果为

2．（12.2）下列关于算法的说法

①求解某一类问题的算法是唯一的；

②算法必须在有限步操作之后停止；

③算法的每一步操作必须是明确的，不能有歧义或模糊；

④算法执行后一定产生确定的结果．

其中正确的有（ ）

A．1个 B．2个 C．3个 D．4个

二填空题

1（12.2）已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整．

第一步：A=89，B=96，C=99；

第二步：S=A+B+C；

第三步：x=

；

第四步：输出x．

2（12.2）阅读下面的流程图中，若输入的数据,,abc分别是7,9,6，则输出的结果是( )

A. 6

B. 9 C. 7

D. 7,9,6

二解答题

1. （12.2）某班有40名学生，依次输入这40名学生的数学考试成绩，输出全班学生的数学总分和平均分.请画出解决这个问题的算法的程序框图.

2. （12.2）设计一个算法，计算123...100的值，并画出程序框图.

3. （12.2）设计一个算法，计算123...100的值，并画出程序框图.

4. （12.2）设计一个算法，计算1111+++...+23100的值，并画出程序框图.

5. （12.2）画出求三个数的平均数的算法的程序框图.

6. （12.2）已知摄氏温度()oxC与华氏温度()oyF的换算关系为9325yx，设计一个算法，输入摄氏温度，输出相应的华氏

温度，并画出程序框图.

7. （12.2）任意定三个正数，设计一个算法，判断分别以这三个数为三边长能否构成直角三角形，并画出程序框图.

8. （12.2）设计一个算法，计算135...2011的值，并画出程序框图.

9. （12.2）设计一个算法，计算135...2011的值，并画出程序框图.

C 一选择题

1. （12.2）算法共有三种逻辑结构，即顺序结构、条件结构和循环结构，下列说法中正确的是（ ）

A.一个算法只能含有一种逻辑结构

B.一个算法最多可以包含两种逻辑结构

C.一个算法必须含有上述三种逻辑结构

D.一个算法可以含有上述三种逻辑结构的任意组合

2．（12.2）某程序框图如下图所示，该程序运行后输出的k的值是（ ）

A.4 B.5 C.6 D.7

(第2题)

（第2题）

3. （12.2）如下图所示的程序框图，输出的T为（ ）

A.13 B.20 C.30 D.42

第3题

（第3题） 是否开始

S<10输出结束

是hi T>S 开始 4. （12.2）如图所示是某个算法的程序框图，该算法的功能是 （ ）A.求a,b,c三个数中的最大数

B. 求a,b,c三个数中的最小数

C.将a,b,c按从小到大排列

D.将a,b,c按从大到小排列 （第4题）

二解答题

1. （12.2）设计一个算法，输入一个正整数，输出它的所有正因数，并计算正因数的个数和所有正因数的和.请画出算法的程序框图.

2.某厂今年的利润为100万元，假设今后10年该厂的利润以每年5%的增幅递增，设计一个算法，计算10年后该厂的利润及今后10年该厂的总利润.请画出算法的程序框图.

3. （12.2）数列{}na满足：10a，21a，122(3)nnnaaan，设计一个算法，列出数列{}na的前20项，并画出程序框图.

4. （12.2）如图所示为某个函数求值的程序框图，如果输入的实数分别为5，0,2和，那么输出的函数值分别为多少?

（第4题）

5（12.2）画出已知梯形的两底和高求梯形面积的算法的程序框图. 是

是 否

否

输出a

结束 开始

输入开始

输入实数否

是 6. （12.2）设计一个算法，求满足 123...+2011n的最小正整数n，并画出程序框图.

7. （12.2）设计一个算法，输出1到100之间所有的7的倍数，并画出程序框图.

8. （12.2）画出计算222212...+99+100的算法的程序框图.

9（12.3）.已知函数231(1),23(1),(){xxxxfx设计一个求函数值的算法，并画出程序框图.

10. （12.3）已知函数 221,0,32,0,(){xxxxfx设计一个求函数值的算法，并画出程序框图.

11. （12.3）设计一个算法，输出1到100之间所有的3的倍数，并画出程序框图.

12. （12.3）验证存在自然数n，使11111...100000234n，画出算法的程序框图.

13. （12.3）输入3个正数，如果以这3个数为三边长的三角形存在，则输出这个三角形的面积，否则提示输入出错，并重新输入.画出这个算法的程序框图.

合集下载

专题：算法与程序框图[答案版]

专题：算法与程序框图[答案版]

全国中小学个性化教育辅导专家 ------佳绩改变未来

第 1 页 共 2 页 专题：算法与程序框图

1.如下图,程序框图所进行的求和运算是( )

A.23111222…1012

B.11123 …110

C.111246…118

D.111246…120

答案:D

2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( )

A.14 B.2 C.4 D.8

答案:C

3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( )

A.2 B.3 C.4 D.15

答案:B

4.流程线的功能是( )

A.表示算法的起始和结束 B.表示算法输入和输出的信息

C.赋值、计算 D.按照算法的顺序连接程序框

答案:D

6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结构是( )

A.顺序结构 B.条件结构 C.循环结构 D.顺序结构或条件结构

答案:C

9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为1122()()xyxy…()nnxy…

(1)若程序运行中输出的一个数组是(9,t),则t= ;

(2)程序结束时,共输出(x,y)的组数为 . 全国中小学个性化教育辅导专家 ------佳绩改变未来

第 2 页 共 2 页 答案:-4 1 005

10.下边程序框图给出的程序执行后输出的结果是 .

答案:24

4.下图是一个算法的程序框图,则输出S的值是 .

北师大版高中数学必修3课后习题答案

北师大版高中数学必修3课后习题答案

1 / 27 第一章 算法初步

1．1算法与程序框图

练习（P5） 1、算法步骤：第一步，给定一个正实数r.

第二步，计算以r为半径的圆的面积2Sr.

第三步，得到圆的面积S.

2、算法步骤：第一步，给定一个大于1的正整数n.

第二步，令1i.

第三步，用i除n，等到余数r.

第四步，判断“0r”是否成立. 若是，则i是n的因数；否则，i不是n的因数.

第五步，使i的值增加1，仍用i表示.

第六步，判断“in”是否成立. 若是，则结束算法；否则，返回第三步.

练习（P19）

算法步骤：第一步，给定精确度d，令1i.

第二步，取出2的到小数点后第i位的不足近似值，赋给a；取出2的到小数点后第i位的过剩近似值，赋给b.

第三步，计算55bam.

第四步，若md，则得到25的近似值为5a；否则，将i的值增加1，仍用i表示.返回第二步.

第五步，输出5a. 2 / 27 程序框图： 3 / 27 习题1.1 A组（P20）

1、下面是关于城市居民生活用水收费的问题.

为了加强居民的节水意识，某市制订了以下生活用水收费标准：每户每月用水未超过7 m3时，每立方米收费1.0元，并加收0.2元的城市污水处理费；超过7m3的部分，每立方收费1.5元，并加收0.4元的城市污水处理费.

设某户每月用水量为x m3，应交纳水费y元，

那么y与x之间的函数关系为1.2,071.94.9,7xxyxx

我们设计一个算法来求上述分段函数的值.

算法步骤：第一步：输入用户每月用水量x.

第二步：判断输入的x是否不超过7. 若是，则计算1.2yx；

若不是，则计算1.94.9yx.

第三步：输出用户应交纳的水费y.

程序框图：

2、算法步骤：第一步，令i=1，S=0.

第二步：若i≤100成立，则执行第三步；否则输出S.

第三步：计算S=S+i2.

第四步：i= i+1，返回第二步. 4 / 27 程序框图：

高二数学算法与框图试题

高二数学算法与框图试题

高二数学算法与框图试题

1. 计算机执行右面的程序段后，输出的结果是（ ）

A．1,3 B．4,1

C．0,0 D．6,0

【答案】B

【解析】分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用顺序结构计算变量a，b的值，并输出，逐行分析程序各语句的功能不难得到结果．

解答：解：∵a=1，b=3

∴a=a+b=3+1=4，

∴b=a-b=4-3=1．

故输出的变量a，b的值分别为：4，1

故选B

点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）?②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．

2. 某店一个月的收入和支出总共记录了个数据，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应

分别填入下列四个选项中的( )

A．A＞0，V＝S－T B．A＜0，V＝S－T

C．A＞0，V＝S＋T D．A＜0，V＝S＋T

【答案】C

【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知S表示月收入，T表示月支出，V表示月盈利，根据收入记为正数，支出记为负数，故条件语句的判断框中的条件为判断累加量A的符号，由分支结构的“是”与“否”分支不难给出答案，累加完毕退出循环后，要输出月收入S，和月盈利V，故在输出前要计算月盈利V，根据收入、支出与盈利的关系，不难得到答案． 解析：月总收入为S，支出T为负数，

因此A＞0时应累加到月收入S，

故判断框内填：A＞0

又∵月盈利V=月收入S-月支出T，

但月支出用负数表示

因此月盈利V=S+T

故处理框中应填：V=S+T

故选C（A＞0，V=S+T）

高一数学算法与框图试题答案及解析

高一数学算法与框图试题答案及解析

高一数学算法与框图试题答案及解析

1. 把89化成五进制数的末位数字为（ ）

A．1 B．2 C．3 D．4

【答案】D

【解析】，故，所以89化成五进制数的末位数字为4.

【考点】带余除法.

2. 下列对算法的理解不正确的是（ ）

A．一个算法包含的步骤是有限的

B．一个算法中每一步都是明确可操作的，而不是模棱两可的

C．算法在执行后，结果应是明确的

D．一个问题只可以有一个算法

【答案】D

【解析】算法的特征：确定性、有限性、可行性；算法是解决一类问题的，所以D错误.

考点:算法的概念及特征.

3. 任何一个算法都必须有的基本结构是（ ）．

A．顺序结构 B．条件结构 C．循环结构 D．三个都有

【答案】A

【解析】在执行过程中，如果不需要分类讨论就没有条件结构，如果不需要重复执行某些操作，就不需要循环结构，但顺序结构一定有

【考点】算法的三种结构

4. 在右图的算法中，如果输入A=138，B=22，则输出的结果是（ ）

A．138 B．2 C．4 D．0

【答案】B

【解析】程序执行过程中数据变化如下

,输出2

【考点】程序框图 5. 如图所示程序框图中，输出（ ）

A． B． C． D．

【答案】D

【解析】由程序框图值，第一次运行；第二次运行；第三次运行；…指导满足条件，运行终止，此时，，故选D．

【考点】程序框图

6. 当时，执行如右图所示的程序框图，输出的值为（ ）

A．30 B．14 C．8 D．6

【答案】B

【解析】当时，，是，进入循环,时，，是，进入循环,时，，是，进入循环,时，，否，所以退出循环，所以．

【考点】1．程序框图的应用；2循环结构．

7. 阅读下图程序框图,运行相应的程序,则程序运行后输出的结果为（ ）

A．7 B．9 C．11 D．13 【答案】B

【解析】首先进入程序，时，，否，所以进入 ，时，，否，此时，，否，，，否，，，是，所以对称循环，此时输出．