《算法初步》基础训练.doc

《《算法初步》基础训练.doc》由会员分享，可在线阅读，更多相关《《算法初步》基础训练.doc（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、算法初步基础训练1下面这段伪代码的功能是_答案：统计x1到x10这十个数据中负数的个数2如图所示，算法的结果为_解析：b510555，2b110.答案：1103(天津高考)执行如图所示的流程图，则输出的s值为_解析：s20，i1，i2i2，ssi20218，不满足i5；i2i4，ssi18414，不满足i5；i2i8, ssi1486，满足i5.故输出s6.答案：64(山东高考)执行如图所示的程序框图，若输入的x的值为1，则输出的y值为_解析：当x1时，12，则x112，当x2时，不满足x2，则y322113.答案：135如图是一个算法流程图，则输出的n的值是_解析：n1,2120；n2,22

2、20；n3,2320；n4,2420，故输出n5.答案：56如图是计算某年级500 名学生期末考试(满分100分)及格率q的流程图，则图中空白框内应填入_解析：由判断框可知M表示及格人数，N表示不及格人数，及格率q.答案：q7执行如图所示的流程图，如果输入的t2,2，则输出的s属于_解析：当0t2时，st3，此时s3，1，当2t0时，执行t2t21后，1t9，执行1t9时，输出st3，此时s(2,6，故s3,6答案：3,68(全国卷)执行如图所示流程图，若输入的a，b分别是14,18，则输出的a值为_解析：a14，b18，第一次循环 1418且1418，b18144；第二次循环 144且144

3、，a14410；第三次循环 104且104，a1046；第四次循环 64且64，a642；第五次循环 24且24，b422；第六次循环 ab2，跳出循环，输出a2.答案：29执行如图所示的流程图，如果输出s3，那么判断框内应填入的条件是_解析：第一步，sslogk(k1)log23，k213；第二步，sslogk(k1)log23log34log24，k314；第三步，sslogk(k1)log24log45log25，k5；第n步，slog2(n1)log(n1)(n2)log2(n2)，kn2，若输出s3，则log2(n2)3，n28，n6，kn28，说明k8时结束，故应填k7.答案：k7

4、10执行如图所示流程图，若输入x2，h0.5，则输出的各个数的和为_解析：输入x2时，y0，执行xx0.5后，x1.5；当x1.5时，y0，执行xx0.5后，x1；当x1时，y0，执行xx0.5后，x0.5；当x0.5时，y0，执行xx0.5后，x0；当x0时，y0，执行xx0.5后，x0.5；当x0.5时，y0.5，执行xx0.5后，x1；当x1时，y1，执行xx0.5后，x1.5；当x1.5时，y1，执行xx0.5后，x2；当x2时，y1，此时22，结束循环故输出各数之和为0.51113.5.答案：3.511将下列问题的算法改为“DoEnd Do”语句形示，并画出其流程图解：伪代码： 流程

5、图如图：12民乐乐团筹备了一场新年音乐会.12月31日晚在中山音乐礼堂演出，并对外售票，成人票5元，学生票3元假设有n个成人和m个学生参加了新年音乐会请设计算法(用伪代码表示)，完成售票计费工作，要求输出最后的票房收入，并画出流程图解：流程图： 伪代码：S0,n0,m0While有人购票If此人为成人Thennn1Elsemm1End IfEnd WhileS5n3mPrint S 13某商场为了促销，采用购物打折的优惠办法，每位顾客一次购物：在1 000 元以上者按九五折优惠； 在2 000元以上者按九折优惠；在5 000元以上者按八折优惠(1)写出实际付款y(元)与购物原价款 x(元)的函数关系式；(2)用伪代码表示(1)中的算法解：(1)设购物原价款数为x 元，实际付款为y 元，则实际付款方式可用分段函数表示为y(2)用条件语句表示为Readx,Ifx1 000ThenyxElseIfx2 000Theny0.95xElseIfx5 000Theny0.9xElsey0.8xEndIfEndIfPrinty14已知函数y画出相应的流程图并写出程序语句解：由于函数分为三段，故用三个判断框或两个判断框来画流程图法一：三个判断框 法二：两个判断框程序语句如下：法一：三个判断框法二：两个判断框