28算法程序框图 练习题

试卷第1页，总13页算法程序框图练习题注意事项：1．答题前填写好自己的姓名、班级、考号等信息2．请将答案正确填写在答题卡上第I卷（选择题）请点击修改第I卷的文字说明评卷人得分一、选择题（题型注释）1．下图给出了下一个算法流程图，该算法流程图的功能是()A．求a,b,c三数的最大数B．求a,b,c三数的最小数C．将a,b,c按从小到大排列D．将a,b,c按从大到小排列2．为了在运行下面的程序之后得到输出25，键盘输入x应该是（）INPUTxIFx0THENy=(x+1)(x+1)ELSEy=(x-1)(x-1)ENDIFPRINTyENDA.4或-4B.-6C.6或-4D.6或-63．下列程序框中，出口可以有两个流向的是()A．终止框B．输入输出框C．处理框D．判断框4．用秦九韶算法求多项式543254321fxxxxxx,当2x时的值的过程中，做的乘法和加法次数分别为()A．4，5B．5，4C．5，5D．6，5??试卷第2页，总13页5．下列各数中，最小的数是（）A．75B．)6(210C．)2(111111D．)9(856．用秦九韶算法计算多项式65432()3456781fxxxxxxx，当4x时需要做乘法和加法的次数分别是（）A6,6B5,6C5,5D6,57．执行下列的程序框图，输出的sA．9900B．10100C．5050D．49508．执行如图所示的程序框图,输出的s值为A.10B.3C.4D.59．已知函数321()2fxaxx在1x处取得极大值，记()()hxfx.如图所示的程序框图运行后，输出的结果20092010S，那么判断框中可以填入的关于k的判断条件是（）A、2010kB、2009kC、2010kD、2009k输出s开始i=i+1i=1a=100-(iMOD100)s=s+aS=0i200?结束是否开始1,1sk?5k1kkkss2输出s结束否是试卷第3页，总13页10．计算机执行下面的程序，输出的结果是()a=1b=3a=a+bb=baPRINTa，bENDA、1，3B、4，9C、4，12D、4，811．已知有下面程序，若程序执行后输出的结果是11880，则在程序后面的“”处应填（）i=12S=1DoS=S*ii=i+1LOOPWHILE输出SEndA、i≥9B、i＞9C、i≤8D、i＜812．如图所示的程序的输出结果为170，则判断框中应填（）试卷第4页，总13页A.7?iB.7?iC.9?iD.9?i13．如右图所示的算法流程图中（注：“1A”也可写成“:1A”或“1A”,均表示赋值语句），第3个输出的数是A．1B.32C.2D.5214．下面的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填学科网入下面四个选项中的（）学科网A．cxB．xc学科网C．cbD．bc学科网试卷第5页，总13页15．设5432)1()1(5)1(10)1(10)1(51xxxxxP，化简后P（）A.5xB.5)2(xC.5)1(xD.5)1(x16．按流程图的程序计算，若开始输入的值为3x，则输出的x的值是（）A．6B．21C．156D．23117．如图1中的算法输出的结果是()A．127B．63C．61D．3118．给出右面的程序框图，那么输出的数是（）A．2450B．2550S=1i＞5是输出S结束否i=1S=S+2i开始i=i＋1（图1）输入x计算(1)2xxx的值100?x输出结果x是否试卷第6页，总13页C．5050D．490019．阅读右图所示的程序框图，运行相应的程序，输出的结果是A．2B．4C．8D．1620．．阅读如图所示的程序框图，输出的结果S的值为0.A23.B3.C23.D试卷第7页，总13页开始结束0,1sn2011n是否输出ssin3nss1nn试卷第8页，总13页第II卷（非选择题）请点击修改第II卷的文字说明评卷人得分二、填空题（题型注释）21．按右边程序框图运算：若输出3k，则输入x的取值范围是．22．8251与6105的最大公约数是．23．执行如右图所示的程序框图．若输入3x，则输出k的值是.24．如图所示的程序框图运行后，输出的结果是63，则判断框中的整数H的值是输入x输出k结束输入x开始输出k是否k=0k=k+112xxx41？？?试卷第9页，总13页25．如果执行右面的程序框图，输入6,4nm，那么输出的p等于26．阅读右面的程序框图，如果输出的函数值在区间11[,]42内，那么输入实数x的取值范围是。27．如果执行下列程序框图，那么输出的S．试卷第10页，总13页28．如图所示，程序框图的输出结果n是＿＿＿＿29．.如右图，若框图所给程序运行的输出结果为132S，那么判断框中应填入的关于k的判断条件是__________。开始k=10S20?k？是2SSk1kk否输出S结束试卷第11页，总13页30．下图是一个算法流程图，则输出的S的值是▲．31．若框图（图1）所给程序运行的结果20102009s，那么判断框中可以填入的关于k的判断条件是_____．评卷人得分三、解答题（题型注释）32．设计一个计算1+2+……+100的值的算法，并画出程序框图.33．如图，该框图实现的是求方程ax+b=0(a、b为常数)的解.开始1,0ks1kk否输出s结束图1)1(1kkss是n←1开始输出S结束S←0n＜6n为奇数S←S＋3nS←S－3nn←n＋1NYNY（第3题图）试卷第12页，总13页问：该框图正确吗？若不正确，请问它是哪一个问题的程序框图？应怎样修改？写出正确的算法及程序框图.34．国内知名网站搜狐设有房地产频道，其栏目结构图如图所示.（1）某人若上网搜索租房信息应如何操作？（2）某人在建材装修方面遇有法律咨询需求应如何办？35．新房搜索二手房搜索租房搜索新同居购房直通车综合新闻我家故事律师楼热点新闻时尚家居家居饰品装修提示建材市场装修流行线专家答疑律师楼楼市传真业内动态写字楼政策法规经营管理城外传真俱乐部热贴俱乐部活动购房准备挑选楼盘签定合同律师楼二手房居家物业家居装饰建材装修房地产首页地产新闻房产俱乐部购房专家试卷第13页，总13页36．下表是某小卖部5天卖出热茶的杯数与当天气温的对比表：气温/℃261813103杯数2024343854（1）请求出线性回归直线方程；（2）如果某天的气温是－5℃时，预测这天小卖部卖出热茶的杯数。（求线性回归方程系数公式121()()()niiiniixxyybxx，aybx）37．写出求过两点P1(x1,y1),P2(x2,y2)的直线的斜率的算法，并画出流程图.38．试说明图中的算法流程图的设计是求什么？39．试求288和123的最大公约数.本卷由【在线组卷网】自动生成，请仔细校对后使用，答案仅供参考。答案第1页，总10页参考答案1．B【解析】试题分析：框图中含有条件分支结构，两个判断框，首先通过第一个判断框，判断a,b的大小，选取较小数，然后通过第二个判断框，再将较小数与c比较，确定较小数，因此，该算法流程图的功能是求a,b,c三数的最小数，选B。考点：算法程序框图点评：简单题，解答思路明确，逐次运行程序，判断算法功能。2．D【解析】解：当x＜0时，25=（x+1）2，解得：x=-6，或x=4（舍去）当x≥0时，25=（x-1）2，解得：x=6，或x=-4（舍去）即输入的x值为±6，选D3．D【解析】由程序框图的各个定义知，判断框的出口可以有两个流向,终止框、输入出框及处理框的出口只能有一个，故选D.4．C【解析】因为多项式f（x）=5x5+4x4+3x3+2x2+x+1=（（（（5x+4）x+3）x+2）x+1）x+1不难发现要经过5次乘法5次加法运算．故需要做乘法和加法的次数分别为：5、5故选C．5．C【解析】试题分析：因为根据k进制转换为10进制得到，75就是十进制，那么(210)6转换为十进制即为(210)6=21026160678,而（11111）2=43210121212121231，而（85）9=10895977，比较大小可知最小数为选项C.考点：本试题主要考查了算法案例中的进位制的的运用。点评：解决该试题的关键是能将k进制的数转换为10进制，则可知得到大小比较。6．A【解析】根据秦九韵算法，把多项式改写成：()(((((34)5)6)7)8)1fxxxxxxx；所以乘法运算的次数为6；加法运算的次数为6.7．B【解析】试题分析：该程序需要运行200次，a=100-(iMOD100)的意义是，100减去i除以100所得到的余数。所以s=99+98+97+……+1+100+1+2+……+99+100=10100，故选B。本卷由【在线组卷网】自动生成，请仔细校对后使用，答案仅供参考。答案第2页，总10页考点：本题主要考查程序框图的功能识别，数列求和问题。点评：简单题，理解a=100-(iMOD100)是关键之一，就是100减去i除以100所得到的余数。8．A【解析】试题分析：5k成立，执行第一次循环，2111s，112k；5k成立，执行第二次循环，2120s，213k；5k成立，执行第三次循环，2033s，314k；5k成立，执行第四次循环，23410s，415k；5k不成立，跳出循环体，输出s的值为10.考点：算法与程序框图9．A【解析】21()3,(1)310,;3fxaxxfaa于是2()();hxfxxx则21111;()1hkkkkk该程序是求数列1(1)nn的前k项和；所以111111111200911.1223(1)223112010Skkkkk，所以2010.k故选A10．C【解析】本题考查算法语句和程序语言.输入1,3;ab赋值134,3412,ab输出4,12.ab故选C11．A【解析】略12．C【解析】本题考查对程序框图的理解和推理运用能力。由3572222...=170可推得：?9i13．C【解析】考点：程序框图．分析：通过程序框图的循环结构输出的值求出第三个值．解：第一次循环：输出的数是1，N=2，执行“是”A=32第二次循环：输出A=32，N=3，执行“是”，A=2第三次循环：输出A=2故选C14．A【解析】略本卷由【在线组卷网】自动生成，请仔细校对后使用，答案仅供参考。答案第3页，总10页15．B【解析】解：因为23455515(1)10(1)10(1)5(1)(1)[1(1)](2)Pxxxxxxx16．D【解析】试题分析：根据题意，由于开始输入的值为3x，则可知得到x=+3=62（31），则可知继续循环，+6+21x=21x=2111=23122（61）（211），，则可知结果为D.考点：程序框图点评：主要是考查了程序框图的基本运算，属于基础题。17．B【解析】考点：程序框图．专题：计算题；图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输出S=1+2+22+23+24+25的值．解答：解：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输出S=1+2+22+23+24+25的值∵S=1+2+22+23+24+25=63故选B点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程