算法与程序框图基础题

算法与程序框图基础题算法与程序框图基础题算法与程序框图基础题算法与程序框图基础题编制仅供参考审核批准生效日期地址：电话：传真:邮编:第十二章算法与程序框图A一选择题1.（）下列对算法的描述中，正确的是（）A.算法只能用自然语言描述B.算法只能用程序框图描述C.同一问题可以有不同的算法D.同一问题不同的算法会得到不同的算法2.（）在程序框图中，判断框的进口数和出口数分别为（）和1和2和1和23.（）下列给出的赋值语句中正确的是（）A.B.C.D.4.（）程序框图中表示判断框的是（）A.矩形框B.菱形框C.圆形框D.椭圆形框5.（）下列关于算法的叙述中，正确的是（）A.算法是一种运算符合B.算法是一种对数进行运算的方法C.算法是指用来解决问题的一系列明确而有效的步骤D.算法是一种计算机程序.6.（）下列关于算法的说法中，不正确的是（）A.求解某一类问题的算法是唯一的B.算法必须在执行有限个步骤后停止C.算法的每一个步骤必须是确切的，不能有歧义D.算法执行后一定要输出结果7．（）下面描述的算法：第一步X=3第二步Y=4第三步X=X+Y第四步输出X，Y输出的结果为()A．7，4B．7，7C．7，38．（）下列流程图是循环结构的是.ABApABApNYApYNpABYN②③④9．（）下列程序框中，出口可以有两个流向的是()A．终止框B．输入输出框C．处理框D．判断框二．填空题（）如图所示是某个函数求值的程序框图，则该程序表示的函数解析式为.否hi是hi开始否hi是hi开始输入实数x结束是hi开始输出S结束否hi（第1题）（第2题）2.（）如果执行如图所示的程序框图，那么输出的S=.3.（）已知函数如图所示为任意输入x的值，求其对应的函数值y的程序框图，则=1\*GB3①处应填，=2\*GB3②处应填.开始开始输入x=1\*GB3①输入y结束=2\*GB3②（第3题）4.程序框图有顺序结构，_________和循环结构。三．解答题1.（）写出求任意两个数的平均数的算法，并画出程序框图.2.（）如果三角形的三边长分别为a,b,c,那么这个三角形的面积S=，其中p为三角形的半周长，即.这就是著名的海伦公式.请利用海伦公式设计一个求三角形面积的算法，并画出程序框图.3.（）设计一个求任意实数的绝对值的算法，并画出程序框图.4（）已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整,并画出程序框图．第一步：A=89，B=96，C=99；第二步：S=A+B+C；第三步：=；第四步：输出．B一选择题1．（）看下面的四段话，其中不是解决问题的算法的是()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．（）下列关于算法的说法①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．其中正确的有（）A．1个B．2个C．3个D．4个二填空题1（）已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整．第一步：A=89，B=96，C=99；第二步：S=A+B+C；第三步：=；第四步：输出．2（）阅读下面的流程图中，若输入的数据分别是7,9,6，则输出的结果是()A.6B.9C.7D.7,9,6二解答题1.（）某班有40名学生，依次输入这40名学生的数学考试成绩，输出全班学生的数学总分和平均分.请画出解决这个问题的算法的程序框图.2.（）设计一个算法，计算的值，并画出程序框图.3.（）设计一个算法，计算的值，并画出程序框图.4.（）设计一个算法，计算的值，并画出程序框图.5.（）画出求三个数的平均数的算法的程序框图.6.（）已知摄氏温度与华氏温度的换算关系为，设计一个算法，输入摄氏温度，输出相应的华氏温度，并画出程序框图.7.（）任意定三个正数，设计一个算法，判断分别以这三个数为三边长能否构成直角三角形，并画出程序框图.8.（）设计一个算法，计算的值，并画出程序框图.9.（）设计一个算法，计算的值，并画出程序框图.C一选择题1.（）算法共有三种逻辑结构，即顺序结构、条件结构和循环结构，下列说法中正确的是（）A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合2．（）某程序框图如下图所示，该程序运行后输出的k的值是（）是hi是hi否hi开始S<100输出k结束 (第2题)（第2题）否hi是hiT>S开始输出T否hi是hiT>S开始输出T结束第3题（第3题）是否否输出a结束开始4.是否否输出a结束开始输入a,b,cB.求a,b,c三个数中的最小数输入a,b,cC.将a,b,c按从小到大排列是D.将a,b,c按从大到小排列是（第4题）二解答题1.（）设计一个算法，输入一个正整数，输出它的所有正因数，并计算正因数的个数和所有正因数的和.请画出算法的程序框图.2.某厂今年的利润为100万元，假设今后10年该厂的利润以每年5%的增幅递增，设计一个算法，计算10年后该厂的利润及今后10年该厂的总利润.请画出算法的程序框图.3.（）数列满足：，，，设计一个算法，列出数列的前20项，并画出程序框图.4.（）如图所示为某个函数求值的程序框图，如果输入的实数分别为，，那么输出的函数值分别为多少开始输入实数x开始输入实数x输入实数y开始否是（第4题）5（）画出已知梯形的两底和高求梯形面积的算法的程序框图.6.（）设计一个算法，求满足的最小正整数n，并画出程序框图.7.（）设计一个算法，输出1到100之间所有的7的倍数，并画出程序框图.8.（）画出计算的算法的程序框图.9（）.已知