阶段质量检测一 算法初步Word文档格式.docx

1、A2或2 B2或2C2或2 D2或2选A当x38时，x2，a4，b8，ba，输出8；当x28时，x2，a8，b16，又ab，输出8，所以x2，故选A.5（2017全国卷）执行如图所示的程序框图，如果输入的a1，则输出的S（）A2B3C4D5选B运行程序框图，a1，S0，K1，K6成立；S0（1）11，a1，K2，K6成立；S1121，a1，K3，K6成立；S1（1）32，a1，K4，K6成立；S2142，a1，K5，K6成立；S2（1）53，a1，K6，K6成立；S3163，a1，K7，K6不成立，输出S3.6如图执行的程序的功能是（）A求两个正整数的最大公约数B求两个正整数的最大值C求两个正

2、整数的最小值D求圆周率的不足近似值选A由算法程序可知，用辗转相除法求m，n两数的最大公约数，输出的数为m，n的最大公约数故选A.7二进制数1 101（2）化为五进制数为（）A32（5） B23（5）C21（6） D12（5）选B根据二进制和十进制之间的关系得：1 101（2）12002112212314813，再利用“除5取余法”可得：13523，2502，化成5进制是23（5）8按照程序框图（如图）执行，第4个输出的数是（）A5 B6C7 D8选C第一次输出的A1，则S112，满足条件S5，然后A123；第二次输出的A3，则S213，满足条件S5，然后A325；第三次输出的A5，则S314，

3、满足条件S5，然后A527；第四次输出的A7，则S415，满足条件S5，然后A729；第五次输出的A9，则S516，不满足条件S5，然后退出循环故第4个输出的数是7，故选C.9（2017全国卷）执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（）A5 B4 C3 D2选D法一：执行程序框图，S0100100，M10，t2；S1001090，M1，t3，S91，输出S，此时，t3不满足tN，所以输入的正整数N的最小值为2.法二：要求的是最小值，观察选项，发现选项中最小的为2，不妨将2代入检验当输入的N为2时，第一次循环，S100，M10，t2；第二次循环，S90，M1，

4、t3，此时退出循环，输出S90，符合题意，故选D.10用秦九韶算法计算多项式f（x）3x64x55x46x37x28x1当x0.4时的值时，需要做乘法和加法的次数分别是（）A6,6 B5,6 C5,5 D6,5选A由f（x）（3x4）x5）x6）x7）x8）x1可以得知答案选A.11阅读下面程序框图，如果输出i5，那么在空白矩形框中应填入的语句为（）AS2i2 BS2i1CS2i DS2i4选C当空白矩形框中应填入的语句为S2i时，程序在运行过程中各变量的值如下表所示：iS是否继续循环循环前1第一次循环5是第二次循环36第三次循环49第四次循环10否故输出的i值为5，符合题意故选C.12（20

5、17北京高考）执行如图所示的程序框图，输出的s值为（）A.2 B. C. D. 选C运行该程序，k0，s1，k3；k011，s2，kk112，s，kk213，s，此时不满足循环条件，输出s，故输出的s值为.二、填空题（本大题共4小题，每小题5分，共20分）13如图程序中，要求从键盘输入n，求123n的和，则横线上缺的程序项是_，_.程序应先输入一个n的值，确定要计算前多少项的和，处应确定计数变量i满足的条件，即确定终止条件答案：ni7？”k8？或k7?15如图所示的程序框图的算法思想源于数学名著几何原本中的“辗转相除法”，执行该程序框图（图中“m MOD n”表示m除以n的余数），若输入的m，

6、n分别为495,135，则输出的m_.该程序框图是求495与135的最大公约数，由495135390,13590145,90452，所以495与135的最大公约数是45，所以输出的m45.4516用更相减损术求36与134的最大公约数时，第一步应为_36与134都是偶数，第一步应为：先除以2，得到18与67.先除以2，得到18与67三、解答题（本大题共6小题，共70分解答应写出文字说明，证明过程或演算步骤）17（本小题满分10分）写出用辗转相除法求下列两组数的最大公约数的过程：（1）8 251与6 105；（2）6 731与2 809.解：（1）8 2516 10512 146；6 1052

7、14621 813；2 1461 8131333；1 8133335148；333148237；148374.最后的除数37就是8 251和6 105的最大公约数（2）6 7312 80921 113；2 8091 1132583；1 1135831530；583530153；5305310.6 731与2 809的最大公约数为53.18（本小题满分12分）已知函数f（x）对每输入的一个x值，都得到相应的函数值画出程序框图并写出程序程序框图：程序为：INPUTxIFx0THENyx21ELSEy2*x2-5END IFPRINT yEND19（本小题满分12分）用秦九韶算法求f（x）3x58x

8、43x35x212x6当x2时的值根据秦九韶算法，把多项式改写成如下形式：f（x）（3x8）x3）x5）x12）x6，按照从内到外的顺序，依次计算一次多项式当x2时的值v03，v1v02832814，v2v123142325，v3v225252555，v4v321255212122，v5v42612226238，所以当x2时，多项式的f（x）值为238.20（本小题满分12分）如图所示，在边长为4的正方形ABCD的边上有一点P，沿着边线BCDA由点B（起点）向点A（终点）运动设点P运动的路程为x，APB的面积为y，求y与x之间的函数关系式并画出程序框图函数关系式为y程序框图如图所示：21（本小题满分12分）用二分法求f（x）x22（x0）近似零点的程序框图如下图所示（1）请在图中判断框内填上合适的语句，使之能完成该题算法功能；（2）根据程序框图写出程序（1）判断框内应填循环终止的条件：|ab|d或f（m）0？（2）根据框图，设计程序如下：22（本小题满分12分）某商场第一年销售计算机6 000台，如果以后每年销售比上一年增加12%，那么从第一年起，大约经过几年可使总销量达到150 000台？画出解决此问题的程序框图，并写出程序程序如下：