算法与程序框图基础题

1、第十二章算法与程序框图A A一选择题1.（12.2 ）下列对算法的描述中，正确的是（）A算法只能用自然语言描述B 算法只能用程序框图描述C 同一问题可以有不同的算法D同一问题不同的算法会得到不同的算法2.（ 12.2 ）在程序框图中，判断框的进口数和出口数分别为（）A.1 和 1B.1 和 2C.2 和 1D.2 和 23.（ 12.2 ）下列给出的赋值语句中正确的是（）2A.1=iB.-M二MC.M二-MD.X y = 04.（ 12.2 ）程序框图中表示判断框的是（）A.A.矩形框B 菱形框 C 圆形框 D.椭圆形框5.（ 12.2 ）下列关于算法的叙述中，正确的是（）A.算法是一种运算符

2、合算法是一种对数进行运算的方法C 算法是指用来解决问题的一系列明确而有效的步骤D 算法是一种计算机程序6.（ 12.2 ）下列关于算法的说法中，不正确的是（）7 .（ 12.2 ）下面描述的算法:第一步X X=3第二步丫=4第三步X X=X X+Y Y第四步输出X X,Y Y输出的结果为()A. 7, 4B. 7, 7C.7, 3D.3,48 .（12.2 ）下列流程图是循环结构的是A.求解某一类问题的算法是唯一的B算法必须在执行有限个步骤后停止C 算法的每一个步骤必须是确切的，不能有歧义D.算法执行后一定要输出结果9 9 .(12.2 )下列程序框中，出口可以有两个流向的是1.A.终止框.填

3、空题B 输入输出框C 处理框D 判断框(12.2 )如图所示是某个函数求值的程序框图，则该程序表示的函数解析式为_(第 2 题)2.2.(12.2 )如果执行如图所示的程序框图，那么输出的S=S= _、2x+1,x慎，3.3.(12.2 )已知函数/2-x,x：2如图所示为任意输入x的值，求其对应的函数值 y y 的程序框图，则处应填 _ ，处应填_ （第 3 3 题）4.4._ 程序框图有顺序结构，和循环结构 三解答题1.1.(12.2 )写出求任意两个数的平均数的算法，并画出程序框图2.2.(12.2)如果三角形的三边长分别为a,b,c,a,b,c,那么这个三角形的面积 S=S=p(p-a

4、)(p-b)( p-c)，其中 p p 为三角形的半周长，即p = -b b . .这就是著名的2海伦公式. .请利用海伦公式设计一个求三角形面积的算法，并画出程序框图3.3.(12.2 )设计一个求任意实数的绝对值的算法，并画出程序框图4 ( 12.2 )已知一个学生的语文成绩为89 分，数学成绩为 96 分，外语成绩为将“求他的平均成绩的一个算法”补充完整，并画出程序框图.第一步：A A=89,B=B=96,C C=99;第二步：S S=A A+申 C;第三步：x=_;第四步：输出x.B B一选择题1 .( 12.2 )看下面的四段话，其中不是解决问题的算法的是A. 从济南到北京旅游，先坐

5、火车，再坐飞机抵达2B. 方程x x-1=0 有两个实根C. 解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为D.求 1+2+3+4+5 的值，先计算 1+2=3，再求 3+3=6 , 6+4=10 , 10+5=15，最终结果为99 分，请2.2.(12.2 )下列关于算法的说法1求解某一类问题的算法是唯一的；2算法必须在有限步操作之后停止；3算法的每一步操作必须是明确的，不能有歧义或模糊；4算法执行后一定产生确定的结果.其中正确的有()A A. 1 1 个 B B . 2 2 个 C C . 3 3 个D D . 4 4 个二填空题1 (12.2 )已知一个学生的语文成绩为

6、 8989 分，数学成绩为 9696 分，外语成绩为 9999 分，请将“求他的平均成绩的一个算法”补充完整.第一步：A=89, B=96, C=99 ;第二步：S=A+B+C;第三步：X X = =_；第四步：输出x.2 (12.2 )阅读下面的流程图中， 若输入的数据( )A. 6B. 9C. 7D. 7,9,6二解答题1.1.（12.2 ）某班有 4040 名学生，依次输入这 4040 名学生的数学考试成绩，输出全班学生的数学总分和平均分. .请画出解决这个问题的算法的程序框图. .2.2.（ 12.2）设计一个算法，计算1 2 3 . 100的值，并画出程序框图. .3.3.（ 12.

7、2）设计一个算法，计算1 2 3 . 100的值，并画出程序框图. .11 14.4.（ 12.2）设计一个算法，计算1 +丄+丄+.+丄的值，并画出程序框图. .2 31005.5.（ 12.2）画出求三个数的平均数的算法的程序框图. .6.6.（ 12.2）已知摄氏温度x（C）与华氏温度y（F）的换算关系为y=9x32，设计5个算法，输入摄氏温度，输出相应的华氏温度，并画出程序框图. .7.7.（ 12.2）任意定三个正数，设计一个算法，判断分别以这三个数为三边长能否构成直角三角形，并画出程序框图. .8.8.（ 12.2）设计一个算法，计算13 5 . 2011的值，并画出程序框图. .

8、9.9.（ 12.2）设计一个算法，计算1 3 5 . 2011的值，并画出程序框图. .C一选择题1.（ 12.2 ）算法共有三种逻辑结构，即顺序结构、条件结构和循环结构，下列说法中正确的是（）A. 个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C 一个算法必须含有上述三种逻辑结构D.个算法可以含有上述三种逻辑结构的任意组合2 2 .(12.2 )某程序框图如下图所示，该程序运行后输出的A.4A.4B.5B.5C.6C.6D.7D.7（第 2题）k k 的值是()3.3.(12.2 )如下图所示的程序框图，输出的 T T 为( )A.13B.20C.30D.42（第 3 3

9、题）4.4.（12.2）如图所示是某个算法的程序框图，该算法的功能是（）A A求 a,b,a,b,c c三三个数中的最大数B.B. 求 a,b,ca,b,c 三个数中的最小数C.C. 将 a,b,ca,b,c 按从小到大排列D.D. 将 a,b,ca,b,c 按从大到小排列（第 4 4 题）二解答题1.1.（ 12.2）设计一个算法，输入一个正整数，输出它的所有正因数，并计算正因数的个数和所有正因数的和. .请画出算法的程序框图. .2.2.某厂今年的利润为 100100 万元，假设今后 1010 年该厂的利润以每年 5%5%的增幅递增，设计 一个算法，计算 1010 年后该厂的利润及今后 1

10、010 年该厂的总利润. .请画出算法的程序框图3.3.(12.2 )数列aj满足：Q=0,a2=1,a.=an_i 2an(n _ 3)，设计一个算法,列出数列an的前 2020 项，并画出程序框图. .4.4.（ 12.2）如图所示为某个函数求值的程序框图，如果输入的实数分别为那么输出的函数值分别为多少？-5，0,和2，（第 4 4 题）7.7.（ 12.2）设计一个算法，输出 1 1 到 100100 之间所有的 7 7 的倍数，并画出程序框图8.8.（12.2 ）画出计算1222.+992+ 1002的算法的程序框图23x21（x 1）,2x-3（x1）,设计一个求函数值的算法，并画出程序框图. .2x - 1,x0,3x，2,x_0,设计一个求函数值的算法，并画出程序框图. .11.11.（ 12.3）设计一个算法，输出 1 1 到 100100 之间所有的 3 3 的倍数，并画出程序框图. .1 11112.12.（ 12.3）验