1、第一章章末复习（检测教师版）一、选择题1算法共有三种逻辑结构，即顺序结构、条件结构和循环结构下列说法中，正确的是()A一个算法只能含有一种逻辑结果B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构的任意组合答案D2下列赋值语句错误的是()Aii1Bmm21CkDx*ya答案D解析执行ii1后，i的值比原来小1，则A正确；执行mm21后，m的值等于原来m的平方再加1，则B正确；执行k后，k的值是原来的负倒数，则C正确；赋值号的左边只能是一个变量，则D错误3计算机执行下面的程序段后，输出的结果是()A1,3 B4,1C0,0 D6,0答案B解析把
2、1赋给变量a，把3赋给变量b，由语句“aab”得a4，即把4赋给定量a，由语句“bab”得b1，即把1赋给变量b，输出a，b，即输出4,1.4用秦九韶算法求多项式f(x)4x5x22当x3时的值时，需要_次乘法运算和_次加法(或减法)运算()A4,2 B5,3C5,2 D6,2答案C解析f(x)4x5x22(4x)x)x1)x)x2，所以需要5次乘法程算和2次加法(或减法)运算5利用秦九韶算法计算f(x)x52x43x34x25x6在x5时的值为()A4881 B220C975 D4818答案A解析依据秦九韶算法，把多项式改写为f(x)(x2)x3)x4)x5)x6.按照从内到外的顺序，依次计
3、算x5时的值：v01；v11527；v275338；v33854194；v419455975；v5975564881.故f(5)4881.6执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()AsBsCsDs答案C解析s1，选C.二、 填空题7217与155的最大公约数是_答案31解析217155162,15562231,62312，所以217与155的最大公约数为31.8、阅读如图所示的程序框图，运行相应的程序，若输入n的值为9，则输出S的值为_答案1067解析S0(211)(222)(299)(212229)(1239)1067.三、 解答题9.已知某算法的程序框图如图所
4、示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，(xn，yn)，(1)若程序运行中输出的一个数组是(9，t)，求t的值(2)程序结束时，共输出(x，y)的组数为多少？(3)写出程序框图的程序语句解析(1)由程序框图知：当x1时，y0；当x3时，y2；当x9时，y4，所以t4.(2)当n1时，输出一对，当n3时，又输出一对，当n2011时，输出最后一对，共输出(x，y)的组数为1005.(3)程序框图的程序语句如下：10.如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动设点P运动的路程为x，APB的面积为y，求y与x之间的函数关系式，并画出程序框图解析由题意可得y程序框图如图：
