《必修3第一章《算法初步》概要.doc》由会员分享，可在线阅读，更多相关《必修3第一章《算法初步》概要.doc（8页珍藏版）》请在三一文库上搜索。
1、必修3第一章算法初步一、选择题（本大题共16小题，每小题 3分，共48分，在每小题给出的四个选顶中，只有一个符合题目要求的）1 算法的有穷性是指（）A 算法必须包含输出B 算法中每个操作步骤都是可执行的C.算法的步骤必须有限D .以上说法均不正确2算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）A . 一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D. 个算法可以含有上述三种逻辑结构的任意组合3.下列给出的赋值语句中正确的是（）A . 3=AB. M=-M C. B=A=2D. x y 04下列程序执行后输出的
2、结果是（）n=5s=0WHILE s10B. i10C. i207.F列程序运行的结果是（）a1b2c3abbccaPRINT a,b,cENDA. 1,2 ,3 B. 2, 3, 1C. 2, 3, 2D. 3, 2, 1&给出以下一个算法的程序框图（如图所示）B.求出a, b, c三数中的最小数 D.将a, b, c按从大到小排列 x的奇偶性：该程序框图的功能是（）A .求出a, b, c三数中的最大数C .将a, b, c按从小到大排列9.下面的程序框图（如图所示）能判断任意输入的数其中判断框内的条件是（）A. m 0B. x 0C. x 1D. m 1清华园教育网10 以下程序运行后的
3、输出结果为（）i=iWHILE i8i = i +2s = 2 *i +3i = i -1WENDPRINT sENDD.234325x 6x 7x 8x 1 当 x 0.4时)A. 17B. 19C. 216511 用秦九韶算法计算多项式f（x） 3x 4x的值时，需要做乘法和加法的次数分别是（12.给出以下四个数：6, -3, 0, 15,用冒泡排序法将它们按从大到小的顺序排列需要经过A 6, 6B. 5,6C. 5,5D. 6,5几趟（）B. 2C. 3D. 4、填空题（本大题共4小题，每小题4分，共16 分）13 .三个数72, 120, 168的最大公约数是。14.若输入8，则下列程
4、序执行后输出的结果是 INPUT tIF t = 4 THENc = 0.2ELSEc = 0.2 + 0.1 ( t-3 )END IFPRINT cEND15 将二进制数101101化为十进制数，结果为 6543216用秦九韶算法计算多项式f（x） x 12 x 60 x 160 x 240 x 192x 64当x 2时的值为。三、解答题17已知一个正三角形的周长为a，求这个正三角形的面积。设计一个算法，解决这个问题。18 试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。19 设计算法求199 100的值。要求画出程序框图,写出用基本语句编写的程序。20某市电
5、信部门规定：拔打市内电话时，如果通话时间不超过3分钟，则收取通话费 0.2元，如果通话时间超过 3分钟，则超过部分以每分钟 0.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.45,16.0三. 解答题17 算法步骤如下：第一步：输入a的值；第二步：计算丨a的值；3第三步：计算Sl2的值；第四步：输出 S的值。418
6、. (1)用辗转相除法求 840与1764的最大公约数。1764=840 2+84, 840=84 10+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=4。440与556的最大公约数是 4。19这是一个累加求和问题，共 99项相加，可设计一个计数变量，一个累加变量，
7、用循环 结构实现这一算法。程序框图如图所示：程序如下：S 0k 1DOS S 1/(k (k 1)k k 1LOOP UNTIL k 99PRINT SEND20.我们用C (单位：元)表示通话费用， t (单位：分钟)表示通话时间，则依题意必有0.2,0 t 3,c0.2 0.1(t 3),t3.3，那么 c 0.2 ;否则令 c 0.20.1(t 3)；算法步骤如下:第三步：输出通话费用 c。程序框图如下所示：清华园教育网+第一步：输入通话时间t ;第二步：如果t开始程序为：/输出C /INPUT tEND IFIF t3THENPRINTc 0.2ENDELSEc 0.2 0.1(t3)结束、