高一数学算法初步测试题小学教育小学考试_中学教育-试题.pdf

《高一数学算法初步测试题小学教育小学考试_中学教育-试题.pdf》由会员分享，可在线阅读，更多相关《高一数学算法初步测试题小学教育小学考试_中学教育-试题.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、必修 3第一章算法初步 一、选择题（本大题共 16 小题，每小题 3 分，共 48 分，在每小题给出的四个选顶中，只有一个符合题目要求的）1算法的有穷性是指（）A 算法必须包含输出 B算法中每个操作步骤都是可执行的 C.算法的步骤必须有限 D以上说法均不正确 2 算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）A 一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 3下列给出的赋值语句中正确的是（）A3=A B.M=-M C.B=A=2 D.0yx 下列程序执行后输出

2、的结果是（）n=5 s=0 WHILE s10 B.i10 C.i20 8给出以下一个算法的程序框图（如图所示）：是 否 是 否 该程序框图的功能是（）A求出 a,b,c 三数中的最大数 B.求出 a,b,c 三数中的最小数 s=s+1/n s=0,n=2,i=1 n=n+2 i=i+1 输出 s 开始 输入a,b,c ab a=b ac a=c 输出 a 结束 法的有穷性是指算法必须包含输出算法中每个操作步骤都是可执行的算法的步骤必须有限以上说法均不正确算法共有三种逻辑结构即顺序结构条件结构循环结构下列说法正确的是一个算法只能含有一种逻辑结构一个算法最多可以包赋值语句中正确的是下列程序执行后

3、输出的结果是和的最大公约数是下列程序运行的结果是以下给出的是计算的值的一个程序框图如图所示其中判断框内应填入的条件是开始是否输出结束给出以下一个算法的程序框图如图所示开始到小排列下面的程序框图如图所示能判断任意输入的数的奇偶性开始输入除以的余数是否输出是奇数输出是偶数结束其中判断框内的条件是以下程序运行后的输出结果为用秦九韶算法计算多项式当时的值时需要做乘法和加法的次数C将 a,b,c 按从小到大排列 D.将 a,b,c 按从大到小排列 9下面的程序框图（如图所示）能判断任意输入的数x的奇偶性：是 否 其中判断框内的条件是（）A0m B.0 x C.1x D.1m 10以下程序运行后的输出结果

4、为（）i=1 WHILE i8 i=i+2 s=2*i+3 i=i 1 WEND PRINT s END A.17 B.19 C.21 D.23 11用秦九韶算法计算多项式1876543)(23456xxxxxxxf 当4.0 x时的值时，需要做乘法和加法的次数分别是（）A6，6 B.5,6 C.5,5 D.6,5 12给出以下四个数：6，-3，0，15，用冒泡排序法将它们按从大到小的顺序排列需要经过几趟（）A1 B.2 C.3 D.4 二、填空题（本大题共 4 小题，每小题 4 分，共 16 分）13三个数 72，120，168 的最大公约数是_。输入x xm 除以2的余数 输出“x是奇数”

5、开始 输出“x是偶数”结束 法的有穷性是指算法必须包含输出算法中每个操作步骤都是可执行的算法的步骤必须有限以上说法均不正确算法共有三种逻辑结构即顺序结构条件结构循环结构下列说法正确的是一个算法只能含有一种逻辑结构一个算法最多可以包赋值语句中正确的是下列程序执行后输出的结果是和的最大公约数是下列程序运行的结果是以下给出的是计算的值的一个程序框图如图所示其中判断框内应填入的条件是开始是否输出结束给出以下一个算法的程序框图如图所示开始到小排列下面的程序框图如图所示能判断任意输入的数的奇偶性开始输入除以的余数是否输出是奇数输出是偶数结束其中判断框内的条件是以下程序运行后的输出结果为用秦九韶算法计算多项

6、式当时的值时需要做乘法和加法的次数14若输入 8，则下列程序执行后输出的结果是_。INPUT t IF t=4 THEN c=0.2 ELSE c=0.2+0.1(t-3)END IF PRINT c END 15将二进制数)2(101101化为十进制数，结果为_ 16用秦九韶算法计算多项式641922401606012)(23456xxxxxxxf 当2x时的值为 _。三、解答题 17已知一个正三角形的周长为a，求这个正三角形的面积。设计一个算法，解决这个问题。18试分别用辗转相除法和更相减损术求 840 与 1764、440 与 556 的最大公约数。19设计算法求100991431311

7、211的值。要求画出程序框图，写出用基本语句编写的程序。20某市电信部门规定：拔打市内电话时，如果通话时间不超过 3 分钟，则收取通话费 0.2元，如果通话时间超过 3 分钟，则超过部分以每分钟 0.1 元收取通话费（通话时间以分钟计，不足 1 分钟时按 1 分钟计），试设计一个计算通话费的算法。要求写出算法，画出程序框图，编写程序。法的有穷性是指算法必须包含输出算法中每个操作步骤都是可执行的算法的步骤必须有限以上说法均不正确算法共有三种逻辑结构即顺序结构条件结构循环结构下列说法正确的是一个算法只能含有一种逻辑结构一个算法最多可以包赋值语句中正确的是下列程序执行后输出的结果是和的最大公约数是下

8、列程序运行的结果是以下给出的是计算的值的一个程序框图如图所示其中判断框内应填入的条件是开始是否输出结束给出以下一个算法的程序框图如图所示开始到小排列下面的程序框图如图所示能判断任意输入的数的奇偶性开始输入除以的余数是否输出是奇数输出是偶数结束其中判断框内的条件是以下程序运行后的输出结果为用秦九韶算法计算多项式当时的值时需要做乘法和加法的次数第一章算法初步检测题答案：一选择题 1.C 2.D 3.B 4.B 5.A 6.A 7.C 8.B 9.D 10.C 11.A 12.C 二、填空题：1324 14.0.7 15.45,16.0 三解答题 17算法步骤如下：第一步：输入a的值；第二步：计算3

9、al 的值；第三步：计算243lS的值；第四步：输出S的值。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=4。440 与 556 的最大公约数是 4。19这是一个累加求和问题，共 99 项相

10、加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法。程序框图如图所示：是 否 开始 0S 1k?99k)1(1kkSS输出S 1 kk 结束 法的有穷性是指算法必须包含输出算法中每个操作步骤都是可执行的算法的步骤必须有限以上说法均不正确算法共有三种逻辑结构即顺序结构条件结构循环结构下列说法正确的是一个算法只能含有一种逻辑结构一个算法最多可以包赋值语句中正确的是下列程序执行后输出的结果是和的最大公约数是下列程序运行的结果是以下给出的是计算的值的一个程序框图如图所示其中判断框内应填入的条件是开始是否输出结束给出以下一个算法的程序框图如图所示开始到小排列下面的程序框图如图所示能判断任意输入

11、的数的奇偶性开始输入除以的余数是否输出是奇数输出是偶数结束其中判断框内的条件是以下程序运行后的输出结果为用秦九韶算法计算多项式当时的值时需要做乘法和加法的次数程序如下：10kS DO 1)1(/(1kkkkSS LOOP UNTIL 99k PRINT S END 20我们用c（单位：元）表示通话费用，t（单位：分钟）表示通话时间，则依题意必有 .3),3(1.02.0,30,2.0tttc 算法步骤如下：第一步：输入通话时间t；第二步：如果3t，那么2.0c；否则令)3(1.02.0tc；第三步：输出通话费用c。程序框图如下所示：是 否 程序为：INPUT t IF 3t THEN 2.0c

12、 ELSE)3(1.02.0tc END IF PRINT END 输入 t?3t 开始 结束 2.0c)3(1.02.0tc 输出c 法的有穷性是指算法必须包含输出算法中每个操作步骤都是可执行的算法的步骤必须有限以上说法均不正确算法共有三种逻辑结构即顺序结构条件结构循环结构下列说法正确的是一个算法只能含有一种逻辑结构一个算法最多可以包赋值语句中正确的是下列程序执行后输出的结果是和的最大公约数是下列程序运行的结果是以下给出的是计算的值的一个程序框图如图所示其中判断框内应填入的条件是开始是否输出结束给出以下一个算法的程序框图如图所示开始到小排列下面的程序框图如图所示能判断任意输入的数的奇偶性开始输入除以的余数是否输出是奇数输出是偶数结束其中判断框内的条件是以下程序运行后的输出结果为用秦九韶算法计算多项式当时的值时需要做乘法和加法的次数