算法初步.doc

用心爱心专心算法初步——期中考试小题训练（1）一、选择题1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）A．算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C.一个算法必含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合.2．下列语句中：①②③④⑤⑥其中是赋值语句的个数为（）A、6B、5C、4D、33．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是()accbbatbbaatbaababbaABCD4．条件语句的一般形式是“ifAthenBelseC”，其中B表示的是()a1b2c3abbccaPRINTa,b,cEND(第5题)i1WHILEi<8ii+2s2i+3ENDWHILEPRINTsEND(第6题)A、满足条件时执行的内容B、条件语句C、条件D、不满足条件时执行的内容5．右边程序运行的结果是()A、1，2，3B、2，3，1C、2，3，2D、3，2，16．右边程序运行后的输出结果为（）A、17B、19C、21D、237．840和1764的最大公约数是（）A．84B．12C．168D．25278．下面的程序段中，语句PrintI*J执行的次数是（）i6s0WHILE=1\*GB3①ss+i=2\*GB3②ENDPRINTsEND(第10题)ForIFrom1To3ForJFrom5To1Step-1PrintI*JEndForEndForA．5次B．15次C．1次D．3次9．用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是()A.6,6B.5,6C.5,5D.6,510．图中程序是计算2＋3＋4＋5+6的值的程序。在WHILE后的=1\*GB3①处和在s=s+i之后的=2\*GB3②处所就填写的语句可以是（）A．=1\*GB3①i>1=2\*GB3②ii－1B．=1\*GB3①i>1=2\*GB3②ii+1C．=1\*GB3①i1=2\*GB3②ii+1D．=1\*GB3①i1=2\*GB3②ii－1二、填空题：.11．已知如图程序，若输入8，则程序执行后输出的结果是；READtIFt4THENc0.2ELESc0.2+0.1(t－3)ENDIFPRINTcEND(第11题)___________i＝1s＝1WHILE___________________i=i+1ENDWHILEPRINTsEND（第12题）12．如图是求n！（n!=n×(n-1)×……×3×2×1）的部分程序，请在横线上补全程序。13．求成立的的最大整数值，用伪代码写出算法过程，请补全。14.如图程序输出的的值是．