《第一章算法初步检测题及答案》由会员分享，可在线阅读，更多相关《第一章算法初步检测题及答案（7页珍藏版）》请在金锄头文库上搜索。
1、必修3第一章算法初步一、选择题(本大题共16小题，每小题3分,共48分,在每小题给出的四个选顶中，只有一个符合题目要求的）1.算法的有穷性是指（ )A 算法必须包含输出 算法中每个操作步骤都是可执行的C. 算法的步骤必须有限 以上说法均不正确2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构，下列说法正确的是( ）A 一个算法只能含有一种逻辑结构 .一个算法最多可以包含两种逻辑结构3.下列给出的赋值语句中正确的是（ ）A3=A B. M=-M C. BA=2 D. 4下列程序执行后输出的结果是( )=s=WHILE 1 s=s+n n=n1WENDRN nEND A 0 C. 1 D 2
2、5.4和1764的最大公约数是( ) .84 . C. 168 D. 256以下给出的是计算的值的一个程序框图(如图所示),其中判断框内应填入的条件是( ）开始n=n+2s=0, n=2, i=1i=i+1s=s+1/n 是 否输出s结束A i10 B. 10 C. ica=b ab 输入a,b,c 是 否 是 否 该程序框图的功能是（ ）.求出, b, c三数中的最大数 . 求出a, b, c三数中的最小数C将a,b， 按从小到大排列 D. 将a, b, 按从大到小排列9.下面的程序框图（如图所示）能判断任意输入的数的奇偶性:开始 输入 除以2的余数 是 否输出“是偶数”输出“是奇数”结束
3、其中判断框内的条件是（ ) A B. . D. 10.以下程序运行后的输出结果为( )i=1HIL i= 2 s =2 +3 i1WENDPRINT END A. 17 B 19 C1用秦九韶算法计算多项式 当时的值时，需要做乘法和加法的次数分别是( ） A6，6 B., 6 , 5 D. 6, 512给出以下四个数：6，3，0,1,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟( ）A B C 3 D. 二、填空题（本大题共小题,每小题分,共16分)1.三个数7，120,16的最大公约数是_。14若输入8，则下列程序执行后输出的结果是_。INPUT tFt=4 TENESE c 0 0.
4、1 ( -3 )ED IFPRINT cEN 15将二进制数化为十进制数，结果为_16用秦九韶算法计算多项式当时的值为_。三、解答题17.已知一个正三角形的周长为，求这个正三角形的面积。设计一个算法，解决这个问题。18试分别用辗转相除法和更相减损术求40与1764、440与556的最大公约数。9.设计算法求的值。要求画出程序框图，写出用基本语句编写的程序。2.某市电信部门规定：拔打市内电话时，如果通话时间不超过3分钟，则收取通话费0.元,如果通话时间超过3分钟,则超过部分以每分钟0.元收取通话费（通话时间以分钟计，不足1分钟时按1分钟计),试设计一个计算通话费的算法。要求写出算法,画出程序框图
5、,编写程序。第一章算法初步检测题答案:一 选择题1. . D3. B 4 B 5. 6 7. C 8.B 9D 10C11. A 12 二、填空题：13 14 5. 45, 16. 0三.解答题17.算法步骤如下: 第一步:输入的值;第二步:计算的值;第三步：计算的值;第四步:输出的值。18.（1）用辗转相除法求840与164的最大公约数。 7=82+4,840=841+0，所以840与764的最大公约数就是84。 (2)用更相减损术求4与56的最大公约数。 56-0116，40-116=34，324-1=208,216=9，1-92=2,9-24=8， 68-2=44，4424=0，24-20=4,04=16，16-=12,12-=8，8-=4。 440与56的最大公约数是4。1这是一个累加求和问题，共99项相加，可设计一个计数变量,一个累加变量，用循环结构实现这一算法。程序框图如图所示：结束输出开始是否程序如下:DOLOP UL PRT ND2.我们用(单位:元)表示通话费用，(单位：分钟)表示通话时间,则依题意必有 算法步骤如下:第一步：输入通话时间；第二步：如果,那么；否则令；第三步:输出通话费用。程序框图如下所示：输出结束开始输入t是否 程序为： INPU IF TEELSEEND FRINT ND
