算法与程序框图基础题

第十二章算法与程序框图A一选择题1.（12.2）下列对算法的描述中，正确的是（）A.算法只能用自然语言描述B.算法只能用程序框图描述C.同一问题可以有不同的算法D.同一问题不同的算法会得到不同的算法2.（12.2）在程序框图中，判断框的进口数和出口数分别为（）A.1和1B.1和2C.2和1D.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输出的结果为()A．7，4B．7，7C．7，38．（12.2）下列流程图是循环结构的是.ABApABApNYApYNpABYN②③④9．（12.2）下列程序框中，出口可以有两个流向的是()A．终止框B．输入输出框C．处理框D．判断框二．填空题（12.2）如图所示是某个函数求值的程序框图，则该程序表示的函数解析式为.否hi是否hi是hi开始输入实数x结束是hi开始输出S结束否hi（第1题）（第2题）2.（12.2）如果执行如图所示的程序框图，那么输出的S=.3.（12.2）已知函数如图所示为任意输入x的值，求其对应的函数值y的程序框图，则=1\*GB3①处应填，=2\*GB3②处应填.开始开始输入x=1\*GB3①输入y结束=2\*GB3②（第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）下列关于算法的说法①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．其中正确的有（）A．1个B．2个C．3个D．4个二填空题1（12.2）已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整．第一步：A=89，B=96，C=99；第二步：S=A+B+C；第三步：=；第四步：输出．2（12.2）阅读下面的流程图中，若输入的数据分别是7,9,6，则输出的结果是()A.6B.9C.7D.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.4B.5C.6D.7是是hi否hi开始S<100输出k结束 (第2题)（第2题）否hi是hiT>S开始输出T结束3.（否hi是hiT>S开始输出T结束A.13B.20C.30D.42第3题（第3题）是否否输出a结束开始4.（12.2是否否输出a结束开始输入a,b,cB.求a,b,c输入a,b,cC.将a,b,c按从小到大排列是D.将a,b,c按从大到小排列是（第4题）二解答题1.（12.2）设计一个算法，输入一个正整数，输出它的所有正因数，并计算正因数的个数和所有正因数的和.请画出算法的程序框图.2.某厂今年的利润为100万元，假设今后10年该厂的利润以每年5%的增幅递增，设计一个算法，计算10年后该厂的利润及今后10年该厂的总利润.请画出算法的程序框图.3.（12.2）数列满足：，，，设计一个算法，列出数列的前20项，并画出程序框图.4.（12.2）如图所示为某个函数求值的程序框图，如果输入的实数分别为，，那么输出的函数值分别为多少?开始输入实数开始输入实数x输入实数y开始否是（第4题）5（12.2）画出已知梯形的两底和高求梯形面积的算法的程序框图.6.（12.2）设计一个算法，求满足的最小正整数n，并画出程序框图.7.（12.2）设计一个算法，输出1到100之间所有的7的倍数，并画出程序框图.8.（12.2）画出计算的算法的程序框图.9（12.3）.已知函数设计一个求函数值的算法