高中数学第一章算法单元测试新人教A版必修3.pdf

《高中数学第一章算法单元测试新人教A版必修3.pdf》由会员分享，可在线阅读，更多相关《高中数学第一章算法单元测试新人教A版必修3.pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、高中数学第一章算法单元测试新人教 A版必修 3 1/9 第一章算法单元测试一、选择题.下列给出的赋值语句中正确的是()A.6=a+5 B.M=M C.6=a=b D.xy=10.算法 S1:m=a S2:若 bm，则 m=b S3:若 cm，则 m=c S4:若 dm，则 m=d S5:输出 m，则输出m表示 ()A.a，b，c，d 中最大值 B.a，b，c，d 中最小值C.将 a，b，c，d 由小到大排序 D.将 a，b，c，d 由大到小排序.已知7163209 3457，20957 338，5738 1 19，38192，根据上述系列等式，可确定7163和和209的最大公约数是（）A19

2、B3 C57 D34.求满足12310000n的最小正整数n，写出它的程序必须用()A.输入(出)语句 B.条件语句C.“while”语句 D.“for”语句以下给出计算2 46100的值的四个程序，其中正确的（）A BC D、将两个数a=25，b=9 交换，使a=9，b=25，下面语句正确一组是 ()A B C D 、条 件 语 句 的 一 般 形 式 是“if A then B else C”，其 中B表 示 的 是()A、满足条件时执行的内容 B、条件语句 C、条件 D、不满足条件时执行的内容S=1；for i=2：1：100 S=S*i；end S=1；for i=2：2：100 S=

3、S*i；end S=1；i=2；while i100 S=S*i；i=i+1；end S=1；i=2；while i100 S=S*i；i=i+2；end ab tb ba at ba aac cb ba 高中数学第一章算法单元测试新人教 A版必修 3 2/9 a1 b2 c3 ab bc ca PRINT a,b,c END(第题)第题i=1 WHILE i8 i=i+2 s=2i+3 END WHILE PRINT s END(第题)n=5；s=0；while s10 B、i20 D、i2，则执行S3 S3 依次从 2 到 n 一 1 检验能不能整除n，若不能整除n,满足上述条件的是 ()

4、A.质数 B.奇数 C.偶数 D.约数第高中数学第一章算法单元测试新人教 A版必修 3 3/9 .下图给出的是计算0101614121的值的一个程序框图，其中判断框内应填入的条件是（）A.i100 B.i50 D.i50 给出下面的程序框图，那么其循环体执行的次数是（）A.500 B.499 C.1000 D.998 为了在运行下面的程序之后得到输出y16，键盘输入x 应该是（）x=input（“x=”）if x10。否是开始i2，sum0 sumsumi ii2 i结束（第题）高中数学第一章算法单元测试新人教 A版必修 3 4/9、解析：选A，一个数被2 除的余数为1 时为奇数。CDABBC

5、 二、填空题下列程序执行后，输出的是i=，j=5i；2j；iij；jij下面程序是用“等值算法”求最大公约数的程序，由中间有两处错误的算法语句，请你找出来，并修正（1）改为（2）改为、如图所示的算法程序框图，表示的算法的功能是；.把下面求1 2 (n 1)n 的程序补充完整a=input(“please give the first number”)；b=input(“please give the second number”)；while ab if ab ab=a；else ba=b；end end print(%io(2)，a，b)n=Input(“n”);i1；s1；while _

6、_ _；i=i+1；end s 高中数学第一章算法单元测试新人教 A版必修 3 5/9 若输入6 时，则下列程序执行后输出的结果是xinput(“x=”)if x10 000成立的最小正整数。、i=n，s=s*i、30 三、解答题（I）用辗转相除法求840 与 1 764 的最大公约数（II）用更相减损术求440 与 556 的最大公约数解：（I）用辗转相除法求840 与 1 764 的最大公约数.1764=840 2+84 840=8410+0 所以 840 与 1 764 的最大公约数是84(II)用更相减损术求440 与 556的最大公约数.556440=116 440116=324 3

7、24116=208 208116=92 11692=24 9224=68 6824=44 4424=20 2420=4 204=16 164=12 124=8 84=4 所以 440 与 556 的最大公约数4.已知二次函数2(0)yaxbxc a，设计一个算法，判断二次函数的图象与x轴交点的个数，并画出程序框图.解：算法分析：二次函数2(0)yaxbxc a的图象与x轴交点的个数，就是判断一元二次方程20axbxc有几个实根，要判断24bac与0的大小关系，因此这个算法用条件分枝结构程序框图如下：高中数学第一章算法单元测试新人教 A版必修 3 6/9.设计一个计算1+2+3+100 的值的算

8、法,并画出程序框图.解：算法：S1：设i的值为1；S2：设sum的值为 0；S3：如果100i执行 S4，否则转去执行S7；S4：计算sumi并将结果代替sum；S5：计算1i并将结果代替i；S6：转去执行S3；S7：输出sum的值并结束算法。程序框图如下：图高中数学第一章算法单元测试新人教 A版必修 3 7/9 s=0；k=1；for i=1：1：99 s=s+1/k(k+1);k=k+1;end print(%io(2),s).已知算法：S1.输入 x S2.若 x-2，则 y=x 2+1 S3.若22x，则 y=x S4.2x，则 y=x 21 S5.输出 y 将该算法用流程图描述解：算

9、法的功能为：)2()22()2(1122xxxxxxy已知如下程序，写出该程序所表达的问题，并画出相应的框图高中数学第一章算法单元测试新人教 A版必修 3 8/9 i=1;p=1;s=0;while i=30 s=s+p;p=p+i;i=i+1;end s 解：题中所给程序是求100991431321211的值.用秦九韶算法计算函数24532)(34xxxxxf当时的函数值解：43()2354f xxxx32(235)4xxx2(23)54x xx2()(23)54f xx xx2(2)22(223)54f247542 33462用 while 和 for 语句写出11000 内所有能被3 整

10、除的自然数之和的算法程序解答如下：、给出30 个数：1，2，4，7，其规律是：第 1 个数是 1，第 2个数比第1 个数大 1,第 3 个数比第 2 个数大 2，第 4 个数比第3 个数大 3，依此类推.要计算这30 个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.s=0；i=0；while i=1000 s=s+i；i=i+3；end print(%io(2)，s)s=0；for i=1：1：1000 r=modulo(i，3)；if r=0 s=s+i；end end print(%io(2)，s)（1）用 while 语句：（2）用 for 语句：高中数学第一章算法单元测试新人教 A版必修 3 9/9 解：（I）该算法使用了循环结构，因为是求30 个数的和，故循环体应执行30 次，其中 i 是计数变量，因此判断框内的条件就是限制计数变量i 的，故应为30i，算法中的变量 p 实质是表示参与求和的各个数，由于它也是变化的，且满足第 i 个数比其前一个数大1i，第1i个数比其前一个数大i，故应有ipp故(1)处应填30i；（2）处应填ipp