1、章末质量检测卷(一)第一章算法初步(时间：100分钟满分：150分)一、选择题(本题共12小题，每小题5分，共60分在每小题给出的四个选项中，只有一项是符合题目要求的)1将1223(5)转化为六进制数，则末位数字为()A5B4C3 D2解析：选D1223(5)1532522513188.所以1223(5)512(6)，末位数字为2.2用辗转相除法求324，243，135的最大公约数为()A9 B18C27 D81解析：选C324243181，243813，则324与243的最大公约数为81.又13581154，8154127，54272，则81与135的最大公约数为27，所以324，243，1
2、35的最大公约数为27.故选C3执行如图所示的程序框图，则该程序输出的所有(x，y)满足的关系式为()Ayx1 By2xCy2x1 Dy2x解析：选D由题意，得该程序共输出4组(x，y)，分别为(1，2)，(2，4)，(3，8)，(4，16)，均满足y2x.4如图所示的程序，若输入的数分别为5和2，则输出的结果分别为()INPUTxIFx0THENyx23ELSEyx2END IFEND IFPRINTyENDA28和3 B3和3C7和3 D28和0解析：选A当x5时，y52328；当x2时，y213.5如图所示的程序运行后输出的结果是720，那么在程序中，WHILE后面的条件表达式应为()S
3、1i10WHILE_SS*iii1WENDPRINTSENDAi8 Bi8Ci8 Di12PRINTxENDA2 B3C4 D5解析：选C运行程序，x9，i6；x45，i9；x126，i12；x270，i15，结束循环，循环次数为4.7如图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为()ASS(n1) BSSxn1CSSn DSSxn解析：选D由题意，可知输出的是10个数逐步累乘，n1，S1x1；n2，Sx1x2；n3，Sx1x2x3；n4，Sx1x2x3x4；，故空白框中应填入的内容为SSxn.8用秦九韶算法计算多项式f(x)2x72x63x56x45x3x25x8当
4、x2的值时，其中v3的值为()A15 B36C41 D77解析：选B由公式其中k1，2，7，得v02，v12226，v262315，v3152636，故选B9运行如图所示的程序框图，如果输入的t1，3，则输出的s的取值范围为()A3，4 B5，2C4，3 D2，5解析：选A此程序框图的功能为求分段函数s的值当1t1时，33t20 Bi20 Di0时，累加到S，当Aak0？”；又T0？VST16我国明代数学家程大位著的算法统宗里有一道闻名世界的题目：“一百馒头一百僧，大僧三个更无争，小僧三人分一个，大小和尚各几丁？”以下程序框图反映了对此题的一个求解算法，则输出n的值为_解析：执行程序框图，n2
5、0，m80，S100，继续执行；n21，m79，S100，继续执行；n22，m78，S92100，继续执行；n23，m77，S100，继续执行；n24，m76，S100，继续执行；n25，m75，S100，退出循环，输出n25.答案：25三、解答题(本大题共6小题，共70分解答应写出文字说明、证明过程或演算步骤)17(本小题满分10分)给出下面程序(其中x满足：0x0 AND x4THENy2*xELSEIFx8THENy8ELSEy242*xEND IFEND IFPRINTyEND(1)该程序的功能是求什么函数的函数值，写出这个函数；(2)画出这个程序的程序框图解：(1)函数关系式为y(2
6、)程序框图如下：18(本小题满分12分)(1)用更相减损术求184，253的最大公约数；(2)用辗转相除法求98，280的最大公约数解：(1)用更相减损术，得25318469，18469115，1156946，694623，462323.184与253的最大公约数是23.(2)用辗转相除法，得28098284，9884114，84146.98与280的最大公约数是14.19(本小题满分12分)若二进制数10b1(2)和三进制数a02(3)相等，求正整数a，b.解：因为10b1(2)123b212b9，a02(3)a3229a2，所以2b99a2，即9a2b7.因为a，b均为正整数，a可取1或2
7、，b可取0或1.当a1时，b1；当a2时，b不符合题意，故a1，b1.20(本小题满分12分)如图是为了计算122223210的值而设计的程序框图，(1)将，两处缺失的语句补上；(2)指出程序框图中用的是哪一种类型的循环结构，并用另一种循环结构画出程序框图解：(1)处的语句：SS2n1.处的语句：nn1.(2)程序框图中用的是当型循环结构，用直到型循环结构的程序框图如图21(本小题满分12分)给出30个数：1，2，4，7，11，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依此类推，要计算这30个数的和，现在已知该问题的算法的程序框图如图所示(
8、1)请在图中判断框和处理框内填上合适的语句，使之能实现该题的算法功能；(2)根据程序框图写出程序解：(1)该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为i30？.算法中的变量p实质是表示参与求和的数，由于它也是变化的，且满足第i个数比其前一个数大i1，第i1个数比其前一个数大i，故处理框内应为ppi.故处应填“i30？”；处应填“ppi”(2)根据程序框图，可设计如下程序：i1p1S0WHILEi30SSpppiii1WENDPRINTSEND22. (本小题满分12分)在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动设点P运动的路程为x，APB的面积为y，且y与x之间的函数关系式用如图所示的程序框图给出(1)写出程序框图中，处应填的式子；(2)若输出的面积y值为6，则路程x的值为多少？并指出此时点P在正方形的什么位置上解：(1)由题意，得y故程序框图中，处应填的式子分别为“y2x”，“y8”，“y242x”(2)若输出的y值为6，则当0x4，2x6解得x3，或当8x12，242x6，解得x9.当x3时，此时点P在正方形的边BC上，距C点的距离为1；当x9时，此时点P在正方形的边DA上，距D点的距离为1.