章末质量评估一　算法初步.doc

章末质量评估(一)　算法初步 A　基础达标卷 (时间：45分钟　满分：75分) 一、选择题(本大题共6小题，每小题5分，共30分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下列给出输入语句、输出语句和赋值语句： (1)输出语句：INPUT　a，b，c (2)输入语句：INPUT　x＝3 (3)赋值语句：3＝A (4)赋值语句：A＝B＝C 其中正确的个数是(　　) A．0　　　 B．1　　　 C．2　　　 D．3 解析：(1)是输入语句，(2)应为INPUT　x，(3)应为A＝3，(4)不能用连等号，故选A． 答案：A 2．如图是某程序框图的一部分，其算法的逻辑结构为(　　) A．顺序结构 B．判断结构 C．条件结构 D．循环结构 解析：条件结构是处理逻辑判断并根据判断结果进行不同处理的结构．由算法流程图知，该算法的逻辑结构为条件结构，故选C． 答案：C 3．十进制数389化成四进制数的末位数是(　　) A．1 B．2 C．3 D．0 解析： 故389＝12011(4)．故末位数是1． 答案：A 4．用秦九韶算法求多项式f(x)＝5x5＋4x4＋3x3＋2x2＋x＋1当x＝2时的值的过程中，做的乘法和加法次数分别为(　　) A．4,5 B．5,4 C．5,5 D．6,5 解析：多项式变形得f(x)＝((((5x＋4)x＋3)x＋2)x＋1)x＋1，所以有5次乘法和5次加法． 答案：C 5．(2016·高考全国甲卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝(　　) A．7 B．12 C．17 D．34 解析：先判断循环结束的条件，再逐次执行程序，直到程序结束，确定输出s的值． 因为输入的x＝2，n＝2，所以k＝3时循环终止，输出s.根据程序框图可得循环中a，s，k的值依次为2,2,1(第一次循环)；2,6,2(第二次循环)；5,17,3(第三次循环)．所以输出的s＝17． 答案：C 6．如图是计算函数y＝的函数值的程序框图，则在、和处应分别填入的是(　　) A．y＝－x，y＝0，y＝x2B．y＝－x，y＝x2，y＝0 C．y＝0，y＝x2，y＝－xD．y＝0，y＝－x，y＝x2 解析：当x－1不成立时，y＝－x，故处应填“y＝－x”； 当x－1成立时，若x2，则y＝x2，即处应填“y＝x2”， 否则y＝0，即处应填“y＝0”． 答案：B 二、填空题(本大题共4小题，每小题5分，共20分，请把正确答案填在题中的横线上) 7．168,56,264的最大公约数是________． 解析：先求168与56的最大公约数， 168＝56×3， 所以56是168与56的最大公约数． 再求56与264的最大公约数， 264＝56×4＋40， 56＝40×1＋16， 40＝16×2＋8， 16＝8×2， 所以8是56与264的最大公约数． 所以这三个数的最大公约数为8． 答案：8 8．已知如图程序，若输入8，则程序执行后输出的结果是________． 解析：因为t＝84，所以c＝0.2＋0.1×(8－3)＝0.7． 答案：0.7 9．某程序框图如图所示，若使输出的结果不大于37，则输入的整数i的最大值为________． 解析：S＝(20＋1)＋(21＋1)＋(22＋1)＋…＋(2n＋1)． 当n＝0时，S＝2； 当n＝1时，S＝2＋3＝5； 当n＝2时，S＝2＋3＋5＝10； 当n＝3时，S＝2＋3＋5＋9＝19； 当n＝4时，S＝2＋3＋5＋9＋17＝36； 当n＝5时，S＝2＋3＋5＋9＋17＋3337． 所以i的最大值为5． 答案：5 10．(2014·高考山东卷)执行如图所示的程序框图，若输入的x的值为1，则输出的n的值为________． 解析：12－4×1＋3≤0，x＝2，n＝1；22－4×2＋3≤0，x＝3，n＝2；32－4×3＋3≤0，x＝4，n＝3；42－4×4＋3＞0，跳出循环，此时输出n值．故输出的n值为3． 答案：3 三、解答题(本大题共2小题，共25分，解答应写出文字说明、证明过程及演算步骤) 11．(本小题满分12分)某电信部门规定：拨打市内电话时，如果通话时间不超过3 min，那么收取通话费0.2元，如果通话时间超过3 min，那么超过部分以每分钟0.1元收取通话费(通话不足1 min时按1 min计)．若通话时间为正整数，试设计一个计算通话费用的算法．要求写出算法，画出程序框图． 解：设c(单位：元)表示通话费，t(单位：min)表示通话时间．依题意有 c＝ 其算法步骤如下． 第一步，输入通话时间t． 第二步，如果t≤3，那么c＝0.2； 否则令c＝0.2＋0.1(t－3)．