算法综合练习一、选择题1.当，时，执行如图所示的程序框图，输出的的值为（）A.B.C.D.否是S=S-kk=k-1结果输出Sk2010?S=0k=1k=k+2否是输出S结束开始4.对于各数互不相等的整数数组（是不小于的正整数），若对任意的，，当时有，则称，是该数组的一个“逆序”.一个数组中所有“逆序”的个数称为该数组的“逆序数”，则数组的逆序数等于，若数组的逆序数为，则数组的逆序数为__________________.5.一种计算装置，有一个数据入口和一个运算出口，执行某种运算程序.（1）当从口输入自然数时，从口得到实数，记为；（2）当从口输入自然数（）时，在口得到的结果是前一结果的倍.当从口输入时，从口得到_____________；要想从口得到，则应从口输入自然数_______________.6.王明同学在用“秦九韶算法”计算多项式当时的值的过程中，发现对一切，恒成立，则的取值范围是_______________.7.学号分别为、、、、的五个学生在计算机机房操作编号分别为、、、、的计算机.如果第学号的学生操作第号的计算机，规定记作为，否则（一台计算机可以允许多个学生合作操作），现有等式，那么等式说明__________________.（用文字语言表述）8.语句“for”表示循环体被执行_______________次.9.已知有如下两段程序：问：程序运行的结果为____________.程序运行的结果为____________.endprintsumloopuntili>20endprintsumwendi=i+1i=i+1sum=sum+isum=sum+idowhilei<=20sum=0sum=0i=21i=21程序2如下：程序1如下：三、解答题（共2小题）1.（1）求与的最大公约数；（2）用秦九韶算法计算函数在时的函数值.
