算法初步基础训练.docVIP

算法初步基础训练 A组 一、选择题： 1. 算法的三种基本结构是 ( ) A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构 2. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) a=cc=bb=ab=aa=bc=bb=aa=ca=bb=a A. a=c c=b b=a b=a a=b c=b b=a a=c a=b b=a 3. 给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长. ③求三个数a,b,c中的最大数.④求函数的函数值. 其中不需要用条件语句来描述其算法的有 ( ) A. 1个 B. 2个 C. 3个 D. 4个 4.若在区间内单调,且,则在区间内 ( ) A. 至多有一个根 B. 至少有一个根 C. 恰好有一个根 D. 不确定 5. 用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是 ( ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 6．数4557、1953、5115的最大公约数应该是 （ ） A．651 B．217 C． 93 D． 开始输入 开始 输入 结束 输出S，T 否 是 输入x； if x＜0， then y ＝； else if x ＞0， then y ＝； else y＝0； 输出 y． 如果输入x＝－2，则输出结果y为( ) A．3＋ B．3－ C．－5 D．－－5 8．阅读右边的程序框，若输入的是100，则输出的 变量和的值依次是 （ ） A．2550，2500 B．2550，2550 C．2500，2500 D．2500，2550 二、填空题：(本大题共4小题，每小题5分，共20分 ) 1. 下列关于算法的说法，正确的是 。 ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果 2. 程序框图如下： 如果上述程序运行的结果为S＝132，那么判断框中应填入 3．下面的流程图表示的算法执行的结果是 三、解答题： 1．写出1+2+3+…+100的算法，并画出程序框图. 2．用循环语句来书写求1+++…+＞1 000的最小自然数n的算法，画出算法程序框图.并写出相应的程序. 3．写出求和运算+…+的框图。 4．已知函数 y = ,写出程序。 算法初步基础训练A组答案： 一、 1．C 2. B 3.B 4.C 5.A 6.C 7.D 8 .A 二、 1．②③④ 2． 或　 解析：第一次循环时S→1×12=12, K→12-1=11, ；第二次循环时，S→12×11=132，K→11-1=10；此时S=132是题目中程序运行的结果，因此，循环必须终止；所以判断框中应填入的为“K≤10？”。 3．2550 三、解答题： 1．解 算法如下： S1 令i=1,S=0 S2 若i≤100成立，则执行S3；否则，输出S，结束算法 S3 S=S+i S4 i=i+1，返回S2 相应的程序框图如图所示. 2．解 算法： S1 S=0 S2 i=1 S3 S=S+1/i S4 如果S≤1 000，使i=i+1,并返回S3， 否则输出i.相应程序框图如右图所示. 3．解： 4. INPUT “x=” ; x IF x－1 THEN y=x^2-1 ELSE IF x1 THEN y=SQR(3*x)+3 ELSE y=ABS(x)+1 END IF END IF PRINT “y=” ; y END 算法初步综合训练B组 一、选择题 1 用“辗转相除法”求得和的最大公约数是（ ） A B C D 2 当时，下面的程序段结果是 ( ) i=1 i=1 s=