《算法初步》质量检测试卷及答案解析.doc

《《算法初步》质量检测试卷及答案解析.doc》由会员分享，可在线阅读，更多相关《《算法初步》质量检测试卷及答案解析.doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法初步质量检测试卷 (时间120分钟满分160分)一、填空题(本大题共14小题，每小题5分，共70分，请把答案填在题中横线上)1For i from (100) to 190 step 10，则执行该语句时，共执行_次循环答案：302语句A5，B6，ABA，逐一执行后，A，B的值分别为_答案：11,63对任意非零实数a，b，若ab的运算原理如图所示，则lg 1 0002_.解析：如图这是选择结构流程图，alg 1 0003，b24，ab，输出1.答案：14下面的伪代码运行后的输出结果是_解析：逐步赋值，a1，b2，c3，利用ab，bc，ca，可输出a2，b3，c2.答案： 2,3,25一个伪

2、代码如图所示，输出的结果是_解析：本伪代码所解决的问题是S13(12310)166.答案：1666执行如图所示的流程图，如果输入的t1,3，则输出的s属于_解析：当1t3，此时结束循环，输出S21.答案：218(广东高考)执行如图所示的流程图，若输入n的值为4，则输出s的值为_解析：第1次循环：s1(11)1，i112；第2次循环：s1(21)2，i213；第3次循环：s2(31)4，i314；第4次循环：s4(41)7，i415.循环终止，输出s的值为7.答案：79(山东高考)执行两次如图所示的流程图，若第一次输入a的值为1.2，第二次输入的a的值为1.2，则第一次、第二次输出的a的值分别是

3、_解析：当a1.2时，a0，aa11.210.20，a0.210.81，a1.210.28.答案：k812执行如图所示的流程图，若输出的结果是8，则判断框中m的取值范围是_解析：一次循环：S2，k2；二次循环：S6，k3；三次循环：S12，k4；四次循环：S20，k5；五次循环：S30，k6；六次循环：S42，k7；七次循环：S56，k8.由题意知：m的取值范围为(42,56答案：(42,5613已知某算法的流程图如图所示，若将输出的数组(x，y)依次记为(x1，y1)，(x2，y2)，(xn，yn)，则程序运行结束时输出的最后一个数组为_解析：由题知：x1，y0，n1；一次循环：n3，x3，

4、y2，二次循环：n5，x9，y4，三次循环：n7，x27，y6，四次循环：n9.n98，不可输出，x27，y6.答案：(27，6)14某店一个月的收入和支出共记录了N个数据a1，a2，aN，其中收入记为正数，支出记为负数，该店用流程图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中应分别填入_解析：由题意知，S为月总收入，T为支出，A0为收入，判断框中应为A0，V为月净盈利ST，处理框中应为VST.答案：A0，VST二、解答题(本大题共6小题，共90分，解答时应写出文字说明、证明过程或演算步骤)15(本小题满分14分)写出求最小正奇数I，使1357I2 016的伪代码解：伪代码为：

5、16(本小题满分14分)下面是计算应纳个人所得税的算法过程，其算法如下：S1输入工资x(x8 000)；S2如果x3 500，那么y0；如果3 500x5 000，那么y0.03(x3 500)；否则y450.1(x5 000)S3输出税款y，结束请写出该算法的伪代码及流程图解：伪代码为：Read x(x8 000)Ifx3 500 Then y0Else If x5 000 Then y0.03(x3 500)Else y450.1(x5 000) End IfEnd IfPrint y流程图：17(本小题满分14分)下列语句是求S23499的一个伪代码，请回答问题：(1)语句中是否有错误？

6、请加以改正；(2)把伪代码改成另一种类型的循环语句解：(1)错误有两处：第一处：语句i1应改为i2；第二处：语句Until i99，应改为Until i100.(2)语句改成另一种循环类型语句应为：18(本小题满分16分)给出50个数，1,2,4,7,11，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推要求计算这50个数的和(1)把流程图补充完整；(2)根据流程图写出伪代码解：(1)处应填i50；处应填ppi.(2)伪代码如下：19(本小题满分16分)在商场中，每张唱片零售价20 元，顾客如果购买5 张以上(含5 张)且10 张以下(不

7、含10 张)唱片，则按照九折收费；如果购买10 张以上(含10 张)唱片，则按照八折收费现要求输入顾客购买的唱片数，输出顾客要缴纳的金额写出该问题的算法，并画出流程图，写出相应的伪代码解：算法步骤如下：S1输入a；S2对a进行判断若a5，则c20a；若5a10，则c18a；若a10，则c16a；S3输出c.流程图如下图：伪代码如下：20(本小题满分16分)给出某班50名同学的数学测试成绩，60分及以上的为及格，要求统计及格人数，及格人数的平均分，全班同学的平均分试用循环语句描述其算法，并画出流程图解：用For语句描述如下：M0S0T0For I from 1 to 50 Read xIf x60 Then SSx MM1End IfTTxEnd ForPrint MPPrint PTPrint T流程图如图所示：