《算法与程序框图》同步练习 市赛一等奖

《算法与程序框图》同步练习A组一.选择1．下面对算法描述正确的一项是：（）A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同2．早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤、从下列选项中选最好的一种算法()洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶3.下列关于算法的说法中正确的个数有（）①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果。A.1B.2C.3D.4．用二分法求方程的近似根的算法中要用哪种算法结构（）A．顺序结构B．条件结构C．循环结构D．以上都用5.不能描述算法的是（）A流程图B伪代码C数据库D自然语言6．算法S1m=S2若b<m，则m=bS3若c<m，则m=cS4若d<m，则m=dS5输出m，则输出m表示()A．a，b，c，d中最大值B．a，b，c，d中最小值C．将a，b，c，d由小到大排序D．将a，b，c，d由大到小排序二.填空7.有如下程序框图（如右图所示），则该程序框图表示的算法的功能是8.上面是求解一元二次方程的流程图，根据题意填写：（1）；（2）；（3）。9．请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内.三．解答题10．下面程序框图输出的S表示什么？虚线框表示什么结构？11.下面是描述求一元二次方程ax2+bx+c=0的根的过程的程序框图，请问虚线框内是什么结构？12.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：f=其中（单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用算法，并画出相应的程序框图.13．已知正四棱锥的底面边长为3，高为4，求正四棱锥的体积和表面积，写出算法，画出相应的流程图。B组1.看下面的四段话，其中不是解决问题的算法的是（）A从济南到北京旅游，先坐火车，再坐飞机抵达B解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C方程x2-1=0有两个实根D求1+2+3+4+5的值，先计算1+2=3,再由于3+3=6，6+4=10，10+5=15，最终结果为152.下面的结论正确的是（）A．一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则3.算法的三种基本结构是()A.顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循环结构D.模块结构、条件结构、循环结构4.下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+…+100的值。A4个B3个C2个D1个5.算法:S1输入nS2判断n是否是2，若n=2，则n满足条件，若n>2，则执行S3S3依次从2到n一1检验能不能整除n，若不能整除n,满足上述条件的是()A质数B奇数C偶数D约数6.右图输出的是A．2022B．65C．64D．637．下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（A）.i>100（B）i<＝100（C）i>50（D）i<＝508．阅读右面的流程图，输出max的含义是__________________________________。9．如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.10．火车站对乘客退票收取一定的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2元；2元以下的票不退.试写出票价为x元的车票退掉后，返还的金额y元的算法的程序框图.11.画出解不等式ax+b>0（b≠0）的程序框图.12．设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.(要求用循环结构)13．下面是计算应纳税所得额的算法过程，其算法如下：S1输入工资x(x<=5000);S2如果x<=800,那么y=0;如果800<x<=1300,那么y=(x-800);否则y=25+(x-1300)S3输出税款y,结束。请写出该算法的流程图。14．某城市现有人口总数为100万人，如果年自然增长率为%，试解答下列问题：写出该城市人口数y（万人）与年份x（年）的函数关系式；参考答案A组一.选择1．C．2．.C.4．D5.C6．B．二.填空7.求使成立的最小正整数n的值加2。8.（1）<0（2）x1=x2=(3)输出x1,x29．三．解答题10．下面程序框图输出的S表示什么？虚线框表示什么结构？答案：求半径为5的圆的面积的算法的程序框图，虚线框是一个顺序结构.11.下面是描述求一元二次方程ax2+bx+c=0的根的过程的程序框图，请问虚线框内是什么结构？答案：虚线框内是一个条件结构.12.解：算法：第一步：输入物品重量ω；第二步：如果ω≤50，那么f=ω，否则，f=50×+（ω－50）×；第三步：输出物品重量ω和托运费f..相应的程序框图.13．已知正四棱锥的底面边长为3，高为4，求正四棱锥的体积和表面积，写出算法，画出相应的流程图。B组1C2.D.3C.4.C6.D．7．B8阅读右面的流程图，输出max的含义是a、b、c中的最大值。9．如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程.解：10．火车站对乘客退票收取一定的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2元；2元以下的票不退.试写出票价为x元的车票退掉后，返还的金额y元的算法的程序框图.解：11.画出解不等式ax+b>0（b≠0）的程序框图..解：第12题框图12．设计一个计算1+2+3+第12题框图解:第一步:设i的值为1;第二步:设sum的值为0;第三步:如果i≤100执行第四步,否则转去执行第七步;第四步:计算sum＋i并将结果代替sum;第五步:计算i＋1并将结果代替i;第六步:转去执行第三步;第七步:输出sum的值并结束算法.13．下面是计算应纳税所得额的算法过程，其算法如下：S1输入工资x(x<=5000);S2如果x<=800,那么y=0;如果800<x<=1300,那么y=(x-800);否则y