还剩4页未读,继续阅读
文本内容:
必修3第一章《算法初步》
一、选择题(本大题共16小题,每小题3分,共48分,在每小题给出的四个选顶中,只有一个符合题目要求的)1.算法的有穷性是指()A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是()A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合3.下列给出的赋值语句中正确的是()A.3=AB.M=-MC.B=A=2D.4.下列程序执行后输出的结果是( )n=5s=0WHILEs15s=s+nn=n-1WENDPRINTnENDA.–1B.0C.1D.25.840和1764的最大公约数是()A.84B.12C.168D.2527.下列程序运行的结果是()PRINTENDA.123B.231C.232D.3216.以下给出的是计算的值的一个程序框图(如图所示),其中判断框内应填入的条件是()是否A.i10B.i10C.i20D.I208.给出以下一个算法的程序框图(如图所示)是否是否该程序框图的功能是()A.求出abc三数中的最大数B.求出abc三数中的最小数C.将abc按从小到大排列D.将abc按从大到小排列9.下面的程序框图(如图所示)能判断任意输入的数的奇偶性是否其中判断框内的条件是()A.B.C.D.10.以下程序运行后的输出结果为()i=1WHILEi8i=i+2s=2*i+3i=i–1WENDPRINTsENDA.17B.19C.21D.2311.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是()A.6,6B.56C.55D.6512.给出以下四个数6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟()A.1B.2C.3D.4
二、填空题(本大题共4小题,每小题4分,共16分)13.三个数72,120,168的最大公约数是_______14.若输入8,则下列程序执行后输出的结果是________INPUTtIFt=4THENc=
0.2ELSEc=
0.2+
0.1t-3ENDIFPRINTcEND15.将二进制数化为十进制数,结果为__________16.用秦九韶算法计算多项式当时的值为_________
三、解答题17.已知一个正三角形的周长为,求这个正三角形的面积设计一个算法,解决这个问题18.试分别用辗转相除法和更相减损术求840与
1764、440与556的最大公约数19.设计算法求的值要求画出程序框图,写出用基本语句编写的程序20.某市电信部门规定拔打市内电话时,如果通话时间不超过3分钟,则收取通话费
0.2元,如果通话时间超过3分钟,则超过部分以每分钟
0.1元收取通话费(通话时间以分钟计,不足1分钟时按1分钟计),试设计一个计算通话费的算法要求写出算法,画出程序框图,编写程序第一章算法初步检测题答案1.选择题
1.C
2.D
3.B
4.B
5.A
6.A
7.C
8.B
9.D
10.C
11.A
12.C
二、填空题13.
2414.
0.
715.
4516.0三.解答题17.算法步骤如下第一步输入的值;第二步计算的值;第三步计算的值;第四步输出的值18.
(1)用辗转相除法求840与1764的最大公约数1764=8402+84,840=8410+0,所以840与1764的最大公约数就是84
(2)用更相减损术求440与556的最大公约数556-440=116,440-116=324,324-116=208,208-116=92,116-92=24,92-24=68,68-24=44,44-24=20,24-20=4,20-4=16,16-4=12,12-4=8,8-4=4440与556的最大公约数是419.这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法程序框图如图所示是否程序如下DOLOOPUNTILPRINTEND20.我们用(单位元)表示通话费用,(单位分钟)表示通话时间,则依题意必有 算法步骤如下第一步输入通话时间;第二步如果,那么;否则令;第三步输出通话费用程序框图如下所示是否程序为INPUTIFTHENELSEENDIFPRINTENDn=n+2s=0n=2i=1i=i+1s=s+1/n输出s开始结束输出aa=caca=bab输入abc开始输入除以2的余数输出“是偶数”输出“是奇数”结束结束输出开始输出结束开始输入t。