章末综合测评1算法初步.docx

《章末综合测评1算法初步.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、章末综合测评(一)算法初步(满分：160分，时间：120分钟)一、填空题(本大题共14小题，每小题5分，共70分，请把答案填写在题中横线上)1．下列关于算法的描述中，正确的有________．(填序号)①算法与求解一个问题的方法相同；②算法只能解决一个问题，不能重复使用；③算法要一步一步执行；④有的算法在执行完以后，可能没有结果．③[算法与求解一个问题的方法既有区别又有联系，故①不对；算法能够重复使用，故②不对；每一个算法在执行完以后，必须有结果，故④不对．]2．下列语句表达中是算法的有________．①从北京到巴黎可以直接乘飞机抵达；1②利用公式S＝2ah计算底

2、为1、高为2的三角形的面积；1③2x>2x＋4；④求过M(1,2)，N(－3，－5)两点的直线的方程，可先求MN的斜率，再利用点斜式求得方程．①②④[根据算法的概念①②④都是算法．由于③仅是一个不等式，没有步骤和方法，故不是算法．]3．语句①a←－a；②a>10；③输入a；④a＋b←10；⑤a←a＋b中可以用在处理框中的是________．(填序号)①⑤[处理框表示赋值或计算，x←y表示将y的值赋给x，y表示常量或与x同类的变量，故①⑤可以用在处理框中．]4．输入两个数，输出其中较大的数，则能将语句补充完整的是________.【导学号：20192071】第1页Pr

3、intb[出a，b中大的数，若a>b，出a否就出b.]5．如1是求函数y＝x2－5x＋3，当x∈{0,3,6,9，⋯，30}的函数的一个流程，①填________．图1x←x＋3[由x∈{0,3,6,9，⋯，30}知每循一次，x增加3，故填x←x＋3.]6．下面的代出了算1×3×5×7×9×11×13的算法的一部分，在横上填入的句是________．S←S×i[是一个求的算法，当然用乘法，S←S×i.]7．行如2所示的流程，若入n＝3，出的S的________.【学号：20192072】图23[当入n＝3，出7111S＝＋＋1×33×55×7111111＝21－3＋

4、3－5＋5－716＝2×73＝7.]8．下面的算法出果________．3,5[行第三步，x＝2；行第四步，y＝5；行第五步，x＝3.因此出的果3,5.提醒：在句中，量的始等于最后一次它的，先前的被替．]9．行如3所示的程序框，若入的x的1，出的n的________.第2页【导学号：20192073】图33[x＝1满足不等式，执行循环后，x＝2，n＝1；x＝2满足不等式，执行循环后，x＝3，n＝2；x＝3满足不等式，执行循环后，x＝4，n＝3；x＝4不满足不等式，结束循环，故输出的n的值为3.]10．下面是一个算法的伪代码．如果输出的y的值是20，则输入的x的值是_

5、_______．10x，x≤5，2或6[本题的算法功能是求分段函数y＝的值，根据y＝2.5x＋5，x>520，分段计算即可求出相应的x的值．]11．下列程序运行后输出的结果是________．25[本题的算法功能是输出不小于20的最小完全平方数．]12．下面伪代码运行后，输出的值是________.【导学号：20192074】44[此伪代码为循环语句．当i＝45时，45×45＝2025>2000.所以输出i＝45－1＝44.]13．执行如图4所示的算法流程图，则输出x的值为________．图44[xkk≥500×11×22×43×164×45√第3页退出循环，此时

6、x＝4.]14．图5中的程序框图描述的算法称为欧几里得辗转相除法．若输入m＝2010，n＝1541，则输出m＝________.【导学号：20192075】图567[当m＝2010，n＝1541时，m除以n的余数是469，此时m＝1541，n＝469，m除以n的余数是134，此时m＝469，n＝134，m除以n的余数是67，此时m＝134，n＝67，m除以n的余数是0，此时m＝67，n＝0，退出程序，输出结果为67，故答案为67.]二、解答题(本大题共6小题，共90分，解答时应写出文字说明、证明过程或演算步骤．)215．(本小题满分14分)已知f(x)＝x－2x－3

7、，求f(3)，f(－5)，f(5)，并计算[解析]这是一个已知函数解析式求函数值的问题，用顺序结构即可，依次求值．[解]算法如下S1x←3；S21←x2－2x－3；yS3x←－5；S42←x2－2x－3；yS5x←5；S63←x2－2x－3；yS71＋y2＋y3；y←yS8输出y1，y2，y3，y的值．该算法对应的流程如图所示．16．(本小题满分14分)根据如图6所示的流程图，写出其算法的伪代码．图6第4页[解析]由所学知可知，此流程表示的是算2＋4＋6＋⋯＋200的一个算法，由于在算法的流程中出了循构，故用代表示算法需用循句．[解]代：17．(本小分14分)已