高中数学 第一章 算法初步测评A 新人教A版必修3.docx
- 文档编号:28175027
- 上传时间:2023-07-09
- 格式:DOCX
- 页数:20
- 大小:197.48KB
高中数学 第一章 算法初步测评A 新人教A版必修3.docx
《高中数学 第一章 算法初步测评A 新人教A版必修3.docx》由会员分享,可在线阅读,更多相关《高中数学 第一章 算法初步测评A 新人教A版必修3.docx(20页珍藏版)》请在冰豆网上搜索。
高中数学第一章算法初步测评A新人教A版必修3
2019-2020年高中数学第一章算法初步测评A新人教A版必修3
一、选择题(本大题共10小题,每小题5分,共50分.在每小题给出的四个选项中,只有一项是符合题目要求的)
1.算法共有三种逻辑结构,即顺序结构、条件结构和循环结构,下列说法正确的是( )
A.一个算法只含有一种逻辑结构
B.一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构
答案:
D
2.下列赋值语句错误的是( )
A.i=i-1B.m=m2+1
C.k=(-1)/kD.xy=a
答案:
D
3.执行下面的程序后,输出的结果是( )
A=1
B=3
A=A+B
B=A-B
PRINT A,B
END
A.1,3B.4,1C.0,0D.6,0
解析:
执行过程是:
A=1,B=3,A=1+3=4,B=4-3=1,输出4,1.
答案:
B
4.用辗转相除法求455与234的最大公约数需做n次除法运算,则n的值是( )
A.2B.3C.4D.5
解析:
455=234×1+221,234=221×1+13,221=13×17,所以应做3次除法运算.
答案:
B
5.将四位八进制中的最小数转化为六进制为( )
A.2120B.3120
C.2212D.4212
解析:
四位八进制中的最小数为1000(8).
所以1000(8)=1×83=512.
再将512除以6取余得512=2212(6).
答案:
C
6.利用秦九韶算法求多项式7x3+3x2-5x+11在x=23的值时,下列数中用不到的是( )
A.164B.3767
C.86652D.85169
解析:
f(x)=((7x+3)x-5)x+11,
v1=7×23+3=164,
v2=164×23-5=3767,
v3=3767×23+11=86652,
所以选项D中的值用不到.
答案:
D
7.如图所示,程序框图(算法流程图)的输出结果是( )
A.3B.4C.5D.8
解析:
由程序框图依次可得,x=1,y=1→x=2,y=2→x=4,y=3→x=8,y=4→输出y=4.
答案:
B
8.运行以下程序时,循环体内语句执行的次数是( )
i=1
WHILEi<10
i=i+1
i=ii
WEND
PRINTi
END
A.2B.3C.4D.5
解析:
第一次执行循环体i=1→i=i+1→i=i×i,得到i=4,返回判断条件,满足条件i<10;
第二次执行循环体i=4→i=i+1→i=i×i,得到i=25,不满足条件,退出循环体,共执行了2次.故选A.
答案:
A
9.执行如图所示的程序框图,若输入A的值为2,则输出的P值为( )
A.2B.3C.4D.5
解析:
由A=2,P=1,S=1判断S≤A成立,
得P=P+1=2,S=S+=1+,返回判断S≤A成立,得P=P+1=2+1=3,S=S+,返回判断S≤A成立,得P=P+1=3+1=4,S=,再返回判断S≤A不成立.此时P=4,得输出P值为4.
答案:
C
10.执行下面的程序框图,如果输入的N=4,那么输出的S=( )
A.1+
B.1+
C.1+
D.1+
解析:
由题中程序框图依次可得,输入N=4,
T=1,S=1,k=2;
T=,S=1+,k=3;
T=,S=1+,k=4;
T=,S=1+,k=5;
输出S=1+.
答案:
B
二、填空题(本大题共5小题,每小题5分,共25分.把答案填在题中的横线上)
11.1035与713的最大公约数为 .
解析:
用辗转相除法运算如下:
1035=713×1+322;
713=322×2+69;
322=69×4+46;
69=46×1+23;
46=23×2.
所以1035与713的最大公约数是23.
答案:
23
12.如图,给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值的集合为 .
解析:
这个程序框图对应的函数为y=
当x≤2时,由x2=x得x=0或1;
当2 当x>5时,由=x,得x=±1(舍), 故x=0或1或3. 答案: {0,1,3} 13.已知以下程序,若输出的结果是6,则横线处应填写 . S=6 i=1 WHILE M=-2i+6 S=S+M i=i+1 WEND PRINT S END 解析: 第一次执行循环体后M=4,S=10,i=2; 第二次执行循环体后M=2,S=12,i=3; 第三次执行循环体后M=0,S=12,i=4; 第四次执行循环体后M=-2,S=10,i=5; 第五次执行循环体后M=-4,S=6,i=6; 所以横线处应填i≤6(或i<7). 答案: i≤6(或i<7) 14.下图是某算法的程序框图,则程序运行后输出的结果是 . 解析: n=1时,S=0-1+1=0; n=2时,S=0+(-1)2+2=3; n=3时,S=3+(-1)3+3=5; n=4时,S=5+(-1)4+4=10. 答案: 10 15.如图所示的程序框图,输入x=4.5,则输出的数i= . 解析: i=1时,x=4.5-1=3.5; i=1+1=2时,x=3.5-1=2.5; i=2+1=3时,x=2.5-1=1.5; i=3+1=4时,x=1.5-1=0.5; 0.5<1,输出i=4. 答案: 4 三、解答题(本大题共4小题,共25分.解答时应写出必要的文字说明、证明过程或演算步骤) 16.(本小题满分6分)如图所示的程序框图. (1)试写出该程序框图的功能; (2)若输出的值为3,求输入x的值. 解: (1)该程序框图的功能是输入自变量x的值,输出函数y=对应的函数值. (2)若输出的值为3,当x<0时,2x2-5=3, 解得x=2(舍去),或x=-2; 当x≥0时,x-1=3,解得x=4. 综上可得x=-2或x=4. 17.(本小题满分6分)有如下算法: 第一步,使x=3,S=0. 第二步,使x=x+2. 第三步,使S=S+x. 第四步,若S≥100,则执行第五步;否则,返回第二步继续执行. 第五步,输出x,算法结束. 那么由第五步输出的数值是多少? 并画出程序框图. 解: 由第五步打印出的数值是21. 程序框图如图所示. 18.(本小题满分6分)已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(xn,yn),… (1)若程序运行中输出的一个数组是(9,t),求t的值; (2)程序结束时,共输出(x,y)的组数为多少; (3)写出程序框图的程序语句. 解: (1)开始时x=1时,y=0;接着x=3,y=-2;最后x=9,y=-4,所以t=-4; (2)当n=1时,输出一对,当n=3时,又输出一对,…,当n=xx时,输出最后一对,共输出(x,y)的组数为1008; (3)程序框图的程序语句如下: x=1 y=0 n=1 DO PRINT x,y n=n+2 x=3x y=y-2 LOOP UNTIL n>2014 END 19.(本小题满分7分)某工种按工时计算工资,每月总工资=每月劳动时间(小时)×每小时工资,从总工资中扣除10%作公积金,剩余的为应发工资.当输入月劳动时间和每小时工资数,试编写输出应发工资的算法,画出程序框图,并编写一个程序. 解: 算法如下: 第一步,输入月劳动时间t和每小时工资a. 第二步,求每月总工资y=每月劳动时间t×每小时工资a. 第三步,求应发工资z=每月总工资y×(1-10%). 第四步,输出应发工资z. 程序框图如图所示. 程序如下: INPUT t,a y=at z=0.9y PRINT z END 2019-2020年高中数学第一章算法初步测评B新人教A版必修3 一、选择题(本大题共10小题,每小题6分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的) 1.(xx安徽高考)如图所示,程序框图(算法流程图)的输出结果是( ) A.34B.55C.78D.89 解析: 由程序框图知依次为: x=1,y=1,z=2;x=1,y=2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,y=21,z=34;x=21,y=34,z=55>50,故输出55. 答案: B 2.(xx天津高考)阅读下边的程序框图,运行相应的程序,输出S的值为( ) A.15B.105C.245D.945 解析: 第一次执行循环体T=2×1+1=3,S=1×3=3,i=2; 第二次执行循环体T=2×2+1=5,S=3×5=15,i=3; 第三次执行循环体T=2×3+1=7,S=15×7=105,i=4. 这时满足i≥4,跳出循环,输出S=105,故选B. 答案: B 3.(xx福建高考)阅读如图所示的程序框图,运行相应的程序,输出的n的值为( ) A.1B.2C.3D.4 解析: 第一次循环n=1,判断21>12成立,则n=1+1=2;第二次循环,判断22>22不成立,则输出n=2.故选B. 答案: B 4.(xx北京高考)当m=7,n=3时,执行如图所示的程序框图,输出的S值为( ) A.7B.42C.210D.840 解析: 开始: m=7,n=3. 计算: k=7,S=1. 第一次循环,此时m-n+1=7-3+1=5,显然k<5不成立,所以S=1×7=7,k=7-1=6. 第二次循环,6<5不成立,所以S=7×6=42,k=6-1=5. 第三次循环,5<5不成立,所以S=42×5=210,k=5-1=4. 显然4<5成立,输出S的值,即输出210,故选C. 答案: C 5.(xx北京高考)执行如图所示的程序框图,输出的S值为( ) A.1B.3C.7D.15 解析: 开始时k=0,S=0. 第一次循环,k=0<3,S=0+20=1,k=0+1=1, 第二次循环,k=1<3,S=1+21=3,k=1+1=2, 第三次循环,k=2<3,S=3+22=7,k=3. 此时不满足条件k<3,输出结果S,即输出7.故选C. 答案: C 6.(xx重庆高考)执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是( ) A.s>? B.s>? C.s>? D.s>? 解析: 该程序框图为循环结构.k=9,s=1时,经判断执行“是”,计算1×赋值给s,然后k减少1变为8;k=8,s=时,经判断执行“是”,计算赋值给s,然后k减少1变为7;k=7,s=时,经判断执行“是”,计算赋值给s,然后k减少1变为6;k=6,s=,根据输出k为6,此时应执行“否”.结合选项可知,判断框内应填s>? 故选C. 答案: C 7.(xx陕西高考)根据框图,对大于2的整数N,输出的数列的通项公式是( ) A.an=2nB.an=2(n-1) C.an=2nD.an=2n-1 解析: 因为N>2,所以可取N=3,则a1=2×1=2,S=a1=2,i=1+1=2. 判断2>3是否满足? 否,返回运算a2=2S=4,i=3,S=a2=4, 判断3>3是否满足? 否,返回运算a3=2S=8, 因此a1=2,a2=4,a3=8,只有C选项符合. 答案: C 8.(xx福建高考)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于( ) A.18B.20C.21D.40 解析: 该程序框图为循环结构,由S=0,n=1得S=0+21+1=3,n=1+1=2,判断S=3≥15不成立,执行第二次循环,S=3+22+2=9,n=2+1=3,判断S=9≥15不成立,执行第三次循环,S=9+23+3=20,n=3+1=4,判断S=20≥15成立,输出S=20.故选B. 答案: B 9.(xx湖南高考)执行如图所示的程序框图.如果输入的t∈[-2,2],则输出的S属于( ) A.[-6,-2]B.[-5,-1] C.[-4,5]D.[-3,6] 解析: 由题意知,当-2≤t<0时,y=2t2+1,得y∈(1,9]. 故当t∈[0,2]∪(1,9]=[0,9]时,S=t-3,S∈[-3,6].故选D. 答案: D (第8题图) (第9题图) 10.(xx课标全国Ⅰ高考)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=( ) A.B.C.D. 解析: 当a=1,b=2,k=3,n=1时,1≤3,M=1+,a=2,b=,n=2;2≤3,M=2+,a=,b=,n=3;3≤3,M=,a=,b=,n=4;4>3,程序结束,输出M=. 答案: D 二、填空题(本大题共8小题,每小题5分,共40分.把答案填在题中的横线上) 11.(xx江苏高考)下图是一个算法流程图,则输出的n的值是 . 解析: 本题实质上是求不等式2n>20的最小整数解,2n>20的整数解为n≥5,因此输出的n=5. 答案: 5 12.(xx辽宁高考)执行下侧的程序框图,若输入x=9,则输出y= . 解析: 输入x=9,则y=5,|y-x|=4>1,执行否,x=5,y=,|y-x|=>1,执行否,x=,y=,|y-x|=<1,执行是,输出y=. 答案: 13.(xx辽宁高考)执行下面的程序框图,若输入n=3,则输出T= . 解析: 由程序框图可知, 当i=0≤3时,i=1,S=1,T=1; 当i=1≤3时,i=2,S=3,T=4; 当i=2≤3时,i=3,S=6,T=10; 当i=3≤3时,i=4,S=10,T=20; 可知i=4>3,退出循环. 故输入n=3时,输出T=20. 答案: 20 14.(xx山东高考)执行下面的程序框图,若输入的x的值为1,则输出的n的值为 . 解析: 输入x=1,12-4+3≤0, 则x=2,n=1; 返回22-8+3≤0,则x=3,n=2; 返回32-12+3≤0,则x=4,n=3; 返回42-16+3>0,则输出n=3,结束. 答案: 3 15.(xx天津高考)阅读下边的框图,运行相应的程序,输出S的值为 . 解析: 初始时,S=0,n=3; 第1次运作,S=0+(-2)3=-8,n=3-1=2; 第2次运作,S=-8+(-2)2=-4,n=2-1=1, 此时满足n≤1,输出-4. 答案: -4 16.(xx浙江高考)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是 . 解析: 第一次运行结果S=1,i=2, 第二次运行结果S=4,i=3, 第三次运行结果S=11,i=4, 第四次运行结果S=26,i=5, 第五次运行结果S=57,i=6, 此时57>50,输出i=6. 答案: 6 17.(xx湖北高考)设a是一个各位数字都不是0且没有重复数字的三位数,将组成a的3个数字按从小到大排成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a=815,则I(a)=158,D(a)=851).阅读如图所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b= . 解析: 不妨取a=815,则I(a)=158,D(a)=851,b=693; 则取a=693,则I(a)=369,D(a)=963,b=594; 则取a=594,则I(a)=459,D(a)=954,b=495; 则取a=495,则I(a)=459,D(a)=954,b=495. 故输出结果b=495. 答案: 495 18.(xx广东高考)执行如图所示的程序框图,若输入n的值为4,则输出s的值为 . 解析: i=1,s=1,i≤4,s=1+0=1; i=2,s=1,i≤4,s=1+1=2; i=3,s=2,i≤4,s=2+2=4; i=4,s=4,i≤4,s=4+3=7; i=5,此时i>4,故s=7. 答案: 7
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学 第一章 算法初步测评A 新人教A版必修3 算法 初步 测评 新人 必修