a1b2c3abbccaPRINTa,b,cEND(第7题)第10题i=1WHILEi<8i=i+2s=2i+3ENDWHILEPRINTsEND(第8题)第一章《算法初步》测试3一、选择题:本大题共10小题,每小题5分,共50分.在每小题给出的四个选项中,有且只有一项是符合题目要求的,请把正确答案填在相应的括号()内.1、算法的有穷性是指()A、算法必须包含输出B、算法中每个步骤都是可执行的C、算法的步骤必须有限D、以上说法均不对2、在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构()A、顺序结构B、选择结构和循环结构C、顺序结构和选择结构D、没有任何结构3、下列语句中:①23xxm②ITT③A32④22)1(2BBA⑤2AA⑥1)5)37((xxxp其中是赋值语句的个数为()A、6B、5C、4D、34、将两个数a=25,b=9交换,使a=9,b=25,下面语句正确一组是()ABCD5、条件语句的一般形式是“ifAthenBelseC”,其中B表示的是()A、满足条件时执行的内容B、条件语句C、条件D、不满足条件时执行的内容6、for语句的一般格式为:forifromatobstepc,其中a的意义是()A、循环变量初始值B、循环变量终值C、循环体D、循环条件的语句7、右边程序运行的结果是()A、1,2,3B、2,3,1C、2,3,2D、3,2,18、右边程序运行后的输出结果为()A、17B、19C、21D、239、如图给出的是计算201614121的值的一个程序框图,其中判断框内应填入的条件是()A、i>10B、i<10C、i>20D、i<2010、右边的程序框图,能判断任意输入的数x的奇偶性:其中判断框内的条件是()A、m=0B、x=0C、x=1D、m=1用心爱心专心第9题abbatbbaatbaabaccbbaREADtIFt<=4THENc=0.2ELESc=0.2+0.1(t-3)ENDIFPRINTcEND(第13题)二、填空题:本大题共6小题,每小题5分,共30分.请把正确答案填在该小题中相应的横线上.11、下列四个有关算法的说法中:(1)算法的某些步骤可以不明确或有歧义,以便使算法能解决更多问题;(2)正确的算法执行后一定得到确定的结果;(3)解决某类问题的算法不一定是唯一的;(4)正确的算法一定能在有限步之内结束。其中正确的是.(要求只填写序号)12、用秦九韶算法计算多项式1876543)(23456xxxxxxxf当4.0x时的值时,需要做乘法和加法的次数共次.13、已知如图程序,若输入8,则程序执行后输出的结果是;14、如图所示的算法程序框图,表示的算法的功能是;15、如图是求n!(n!=n×(n-1)×……×3×2×1)的部分程序,请在横线上补全程序。16、将下列问题的算法用伪代码中的“for”语句表示(写在下面的框中),并画出“for”语句流程图(画在右边)。用心爱心专心(第14题)___________i=1s=1WHILE___________________i=i+1ENDWHILEPRINTsEND(第15题)i←1S←0Whilei≤10S←S+ii←i+1EndWhilePrintS三、解答题:本大题共5小题,共80分.解答应写出文字说明,证明过程或演算步骤.17、(本题16分)设计一个计算808642的算法,并分别用For语句与While语句表示。18、(本题16分)画出解关于x的不等式ax+b<0(a,b∈R)的流程图及其伪代码。19、(本题16分)某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计),试设计一个计算通话费用的算法.要求写出算法,画出程序框图,编写程序。20、(本题16分)给出30个数:1,2,4,7,……,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这用心爱心专心30个数的和,现已给出了该问题算法的程序框图(如图所示),(I)请在图中判断框内(1)处和执行框中的(2)处填上合适的语句,使之能完成该题算法功能;(II)根据程序框图写出程序。21、(本题16分)设计算法求100991431321211的值.要求画出程序框图,写出用基本语句编写的程序.第一章《算法初步》测试3参考答案1、解析:选C。2、解析:选B,在选择结构和循环结构中都要进行逻辑判断。3、解析:选C,正确的是①②⑤⑥,赋值语句只能将表达式或数值赋给一个变量。4、解析:选C。5、解析:选A。6、...