资源描述：
《算法初步基础训练》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、一、选择题：1.算法的三种基本结构是（）A.顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循坏结构D.模块结构、条件结构、循坏结构2.将两个数a=8,b=17交换，使a=17,b=8,下面语旬正确一组是（）3.给出以下四个问题，①输入一个数x,输出它的相反数.②求而积为6的正方形的周长.③求三个数a,b,c屮的最人数.④求函数:稳的函数值.其屮不需要用条件语旬來描述英算法的冇（）A.1个B.2个C.3个D.4个4.若/•⑴在区间［a,b］内单调，且/（a）-
2、/（Z?）＜O,!0iJ/（x）在区间［a,b］内（）A.至多有一个根B.至少冇一个根C.恰好有一个根D.不确定5.用秦九韶算法计算多项式/（兀）=3兀&+4x5+5x4+6/+7/+8兀+1当无=0.4时的D・6,5值吋，需要做乘法和加法的次数分别是（）A.6,6B.5,6C.5,56.数4557、1953、5115的最大公约数应该是A.651B.217C.937.阅读下列程序:输入x；°71cifx<0,theny=—兀+3；2else讦x>0,71_theny=——x-j；2elsey=0
3、；输出y・如果输入兀=—2,A.3+7t则输出结果y为（）B・3—7lC.71—5D.—71—58.阅读右边的程序框，若输入的斤是100,则输出的变量S和T的值依次是（）A.2550,2500B.2550,2550C.2500,2500D.2500,2550D.31二、填空题：（本大题共4小题，每小题5分，共20分・）1.下列关于算法的说法，正确的是o①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊;④算法执行后一定产生确定的结果2
4、.程序框图如下:如果上述程序运行的结果为S=132,那么判断框中应填入3.下面的流程图表示的算法执行的结果是二、解答题：1.写出1+2+3+…+100的算法,并画出程序框图.2.用循环语句來书写求1+丄+丄+・・・+丄>1000的最小自然数n的算法，画出算法程序松图.23n并写出相应的程序.3.写出求和运算丄+丄+、・・・+丄的框图。24620X?—1,X<—14.已知函数y=J
5、x
6、+l,-11算法初步基础训练A组答案：1.C2.B3.B4.C5.A6.C7
7、.D8.A—•、1.②③④2.^<10?或Rvll?解析：第一次循环时S-1X12=12,Kf12・1二11,；第二次循环时，S-12X11二132,K-11-1=10；此吋S=132是题目中程序运行的结果，因此，循环必须终止；所以判断框中应填入的为“KW10?”o3.2550三、解答题：1.解算法如下:S1令匸1,S二0S2若iWlOO成立，则执行S3；否则，输出S,结束算53S二S+i54i二i+1,返回S2相应的程序框图如图所示.2.解算法：51S二052i=l53S二S+1/i/输岀“法
8、S4如果SW1000,使i二i+1,并返回S3,否则输出i.相应程序框图如右图所示.1.解:2.INPUT“x二";xIFx<-lTHENy=xA2-lELSEIFx>lTHENy=SQR(3*x)+3ELSEy=ABS(x)+lENDIFENDIFPRINT“y^';yEND一、选择题1.用“辗转相除法”求得459和357的授大公约数是（）A.3B・9C.17D.512.当x=2吋，下而的程序段结果是（）i=ls=0WHILEi<=4s=s*x+li=i+lWENDPRINTsENDA.3B・
9、7C.15D.173.利用“直接插入排序法”给&1,2,3,5,7按从大到小的顺序排序当插入第四个数3时，实际是插入哪两个数之间（）A.8与1B・8与24.对赋值语句的描述正确的是①可以给变量提供初值③可以给一个变量重复赋值A.①②③B.①②1115.下图给出的是计算2+4+6'其中判断框内应填入的条件是A..i<=100C.i>50二、填空题：C.5与2D.5与1（）②将表达式的值赋给变量④不能给同一变量重复赋值C.②③④D.①②④1…+而的值的一个程序框图,（）B.i>100D・iv=501
10、.（2009T东五校）阅读下列程序框图，该程序输出的结果是2、如卞图，给出了一个程序框图，其作用是输入兀的值，输出相应的y的值，若要使输入的兀的值与输出的y的值相等，则这样的x的值的集合为.输入Xi:=1,S:=0:區〕1.根据条件把流程图补充完整，求1T1000内所有奇数的和;(1)处填(2)处填/输入将G与02的和记作MI将#记作6H/输単b/4图中所示的是一个算法的流程图，己知％=3,输岀的〃=7,则血的值是<5.右图给出的是计算*+””•••+箱的值的-个流程图,其中判断框内应填入的条件
