算法与程序框图基础题.doc

。第十二章 算法与程序框图A一选择题1. （12.2）下列对算法的描述中，正确的是（ ） A.算法只能用自然语言描述 B.算法只能用程序框图描述C.同一问题可以有不同的算法 D.同一问题不同的算法会得到不同的算法2. （12.2）在程序框图中，判断框的进口数和出口数分别为 （ ） A.1和1 B.1和2 C.2和1 D.2和23. （12.2）下列给出的赋值语句中正确的是 （ ） A. B. C. D. 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输出的结果为 ( )A7，4 B7，7 C7，3 D3，48（12.2）下列流程图是循环结构的是 . 9（12.2）下列程序框中，出口可以有两个流向的是 ( ) A终止框 B输入输出框 C处理框 D判断框二填空题1. （12.2）如图所示是某个函数求值的程序框图，则该程序表示的函数解析式为 . （第1题） （第2题）2. （12.2）如果执行如图所示的程序框图，那么输出的S= . 3. （12.2）已知函数如图所示为任意输入x的值，求其对应的函数值y的程序框图，则处应填 ，处应填 .（第3题）4.程序框图有顺序结构，_和循环结构。三解答题1. （12.2）写出求任意两个数的平均数的算法，并画出程序框图. 2. （12.2）如果三角形的三边长分别为a,b,c,那么这个三角形的面积S=，其中p为三角形的半周长，即.这就是著名的海伦公式.请利用海伦公式设计一个求三角形面积的算法，并画出程序框图. 3. （12.2）设计一个求任意实数的绝对值的算法，并画出程序框图. 4 （12.2）已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整,并画出程序框图第一步：A=89，B=96，C=99；第二步：S=A+B+C；第三步：= ； 第四步：输出B一选择题1（12.2）看下面的四段话，其中不是解决问题的算法的是 ( )A从济南到北京旅游，先坐火车，再坐飞机抵达B方程x2-1=0有两个实根C解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1D求1+2+3+4+5的值，先计算1+2=3，再求3+3=6，6+4=10，10+5=15，最终结果为2（12.2）下列关于算法的说法求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果其中正确的有（ ）A1个 B2个 C3个 D4个二填空题1（12.2）已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整第一步：A=89，B=96，C=99；第二步：S=A+B+C；第三步：= ； 第四步：输出2（12.2）阅读下面的流程图中，若输入的数据分别是7,9,6，则输出的结果是()A. 6 B. 9 C. 7 D. 7,9,6二解答题1. （12.2）某班有40名学生，依次输入这40名学生的数学考试成绩，输出全班学生的数学总分和平均分.请画出解决这个问题的算法的程序框图. 2. （12.2）设计一个算法，计算的值，并画出程序框图. 3. （12.2）设计一个算法，计算的值，并画出程序框图. 4. （12.2）设计一个算法，计算的值，并画出程序框图. 5. （12.2）画出求三个数的平均数的算法的程序框图. 6. （12.2）已知摄氏温度与华氏温度的换算关系为，设计一个算法，输入摄氏温度，输出相应的华氏温度，并画出程序框图. 7. （12.2）任意定三个正数，设计一个算法，判断分别以这三个数为三边长能否构成直角三角形，并画出程序框图. 8. （12.2）设计一个算法，计算的值，并画出程序框图. 9. （12.2）设计一个算法，计算的值，并画出程序框图. 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题）4. （12.2）如图所示是某个算法的程序框图，该算法的功能是 （ ）A.求a,b,c三个数中的最大数输入a,b,cB. 求a,b,c三个数中的最小数C.将a,b,c按从小到大排列是D.将a,b,c按从大到小排列 （第4题）二解答题1. （12.2）设计一个算法，输入一个正整数，输出它的所有正因数，并计算正因数的个数和所有正因数的和.请画出算法的程序框图. 2.某厂今年的利润为100万元，假设今后10年该厂的利润以每年5%的增幅递增，设计一个算法，计算10年后该厂的利润及今后10年该厂的总利润.请画出算法的程序框图. 3. （12.2）数列满足：，设计一个算法，列出数列的前20项，并画出程序框图. 4. （12.2）如图所示为某个函数求值的程序框图，如果输入的实数分别为，那么输出的函数值分别为多少? 是 （第4题）5（12.2）画出已知梯形的两底和高求梯形面积的算法的程序框图. 6. （12.2）设计一个算法，求满足 的最小正整数n，并画出程序框图. 7. （12.2）设计一个算法，输出1到100之间所有的7的倍数，并画出程序框图. 8. （12.2）画出计算的算法的程序框图. 9（12.3）.已知函数设计一个求函数值的算法，并画出程序框图.10. （12.3）已知函数 设计一个求函数值的算法，并画出程序框图.11. （12.3）设计一个算法，输出1到100之间所有的3的倍数，并画出程序框图. 12. （12.3）验证存在自然数