高考数学总复习课时作业六十三第63讲算法初步理.docx

高考数学总复习课时作业六十三第63讲算法初步理.docx

《高考数学总复习课时作业六十三第63讲算法初步理.docx》由会员分享，可在线阅读，更多相关《高考数学总复习课时作业六十三第63讲算法初步理.docx（8页珍藏版）》请在冰豆网上搜索。

高考数学总复习课时作业六十三第63讲算法初步理

课时作业（六十三）　第63讲　算法初步

基础热身

1.[2017·豫南九校联考]执行如图K63-1所示的程序框图,输出的S值为（　　）

A.8B.9C.27D.36

图K63-1

2.[2017·汉中二模]给出一个如图K63-2所示的程序框图,若要使输入的x的值与输出的y的值相等,则x的值的个数为（　　）

A.1B.2C.3D.4

图K63-2

3.[2017·乐山调研]图K63-3是关于秦九韶算法的一个程序框图,执行程序框图,则输出的S的值为（　　）

A.a0+x0（a1+x0（a2+a3x0））的值

B.a3+x0（a2+x0（a1+a0x0））的值

C.a1+x0（a3+x0（a0+a2x0））的值

D.a2+x0（a0+x0（a3+a1x0））的值

图K63-3

4.[2017·山西三区八校二模]执行如图K63-4所示的程序框图,输出的x的值为　　　　. 

图K63-4

能力提升

5.运行如图K63-5所示的程序,若输出y的值为1,则输入x的值为（　　）

A.0或-1

B.±1

C.1

D.0

图K63-5

6.执行如图K63-6所示的程序框图,如果输出的i=10,则输入的n值为（　　）

A.7B.8

C.9D.10

　　　　　　　　　　图K63-6

7.定义[x]表示不超过x的最大整数,如[2]=2,[2.2]=2,执行如图K63-7所示的程序框图,输出s=（　　）

A.1991B.2000

C.2007D.2008

图K63-7

8.[2017·长沙一中二模]执行如图K63-8所示的程序框图,如果输入的m=168,n=112,则输出的k,m的值分别为（　　）

A.4,7B.4,56

C.3,7D.3,56

图K63-8

9.[2017·泸州三诊]我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题:

“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?

”现用程序框图描述,如图K63-9所示,则输出n的值为（　　）

A.4B.5

C.2D.3

图K63-9

10.[2017·河南南阳一中模拟]执行如图K63-10所示的程序框图,当输出i的值是4时,输入的整数n的最大值是　　　　. 

图K63-10

11.[2017·天津耀华中学一模]执行如图K63-11所示的程序框图,则输出b的结果是　　　　. 

图K63-11

12.[2017·临汾一中模拟]现有若干（大于20）件某种自然生长的中药材,从中随机抽取20件,其重量都精确到克,规定每件中药材重量不小于15克为优质品,如图K63-12所示的程序框图表示统计20个样本中的优质品数量,其中m表示每件中药材的重量,则图中①②两处应该填写的整数分别是　　　　. 

图K63-12

难点突破

13.（5分）[2017·临川实验学校一模]图K63-13给出的是计算1+++…+的值的一个程序框图,则判断框内可以填入的条件是（　　）

图K63-13

A.i>1008?

B.i≤1009?

C.i≤1010?

D.i<1011?

14.（5分）中国古代算书《孙子算经》中有一著名的问题“物不知数”,原题为:

今有物,不知其数.三三数之剩二;五五数之剩三;七七数之剩二.问物几何?

后来,南宋数学家秦九韶在著作《数书九章》中对此类问题的解法作了系统的论述,并称之为“大衍求一术”.图K63-14中程序框图的算法思路源于“大衍求一术”,执行该程序框图,若输入的a,b分别为20,17,则输出的c=（　　）

图K63-14

A.1B.6C.7D.11

课时作业（六十三）

1.B　[解析]执行程序框图,第一次循环,S=0+03=0,k=0+1=1,满足k≤2;第二次循环,S=0+13=1,k=1+1=2,满足k≤2;第三次循环,S=1+23=9,k=2+1=3,不满足k≤2,输出S=9.故选B.

2.C　[解析]由已知可知,该程序框图的作用是计算并输出分段函数y=的值.∵输入的x值与输出的y值相等,∴当x≤2时,令x=x2,解得x=0或x=1;当25时,令x=,解得x=±1（舍去）.故满足条件的x值共有3个,故选C.

3.A　[解析]第一次循环,k=2,S=a2+a3x0;第二次循环,k=1,S=a1+（a2+a3x0）x0;第三次循环,k=0,S=a0+（a1+（a2+a3x0）x0）x0,此时,k>0不成立,结束循环,输出S为a0+x0（a1+x0（a2+a3x0））的值.故选A.

4.17　[解析]从题设提供的程序框图中可得:

当a=51,b=221时,ab,则a=51-17=34;a>b,则a=34-17=17;a=b,输出x=b=17,程序结束.

5.A　[解析]该程序的目的是计算并输出分段函数y=的值.当x≥0时,令2x=1,解得x=0;当x<0时,令|x|=1,解得x=-1.综上可得,输入x的值为0或-1.

6.B　[解析]设输入n的值为a.由程序框图,得m=2a,i=4;m=2a+1,i=6;m=2a+2,i=8;m=2a+3,i=10.因为输出的i=10,所以2a+2<2017≤2a+3,经验证,得a=8.故选B.

7.B　[解析]程序运行过程如下:

i=1,s=×1=2017;i=2,s=×2=2016;i=3,s=×3=2016;i=4,s=×4=2016;i=5,s=×5=2015;i=6,s=×6=2010;i=7,s=×7=2009;i=8,s=×8=2008;i=9,s=×9=2007;i=10（满足i>9）,s=×10=2000,故输出2000.

8.C　[解析]输入m=168,n=112,满足m,n都是偶数;k=1,m=84,n=56,满足m,n都是偶数;k=2,m=42,n=28,满足m,n都是偶数;k=3,m=21,n=14,不满足m,n都是偶数,满足m≠n;d=|m-n|=7,m=14,n=7,满足m≠n;d=|m-n|=7,m=7,n=7,不满足m≠n,退出循环.所以输出k=3,m=7,故选C.

9.A　[解析]当n=1时,A=1,a=1,S=0+1+1=2<10;n=1+1=2,a=,A=2,S=2++2=<10;n=1+2=3,a=,A=4,S=++4=<10;n=1+3=4,a=,A=8,S=++8=>10,程序结束.此时输出n=4.

10.23　[解析]模拟程序的运行,可得S=0,T=1,i=1,S=1≤n;T=2,S=3,i=2,S=5≤n;T=4,S=9,i=3,S=12≤n;T=8,S=20,i=4,S=24>n,输出i=4.故输入的整数n的最大值是23.

11.2　[解析]由程序框图可得,b=0+lg+lg+lg+…+lg=lg×××…×=lg100=2.

12.14,19　[解析]按照规定每件中药材重量不小于15克为优质品,因此m>14.样本容量是20,n的初始值为0,因此n>19.因此①②两处应该填写的整数分别是14,19.

13.B　[解析]第1次循环,S=0+1,i=2;第2次循环,S=1+,i=3;第3次循环,S=1++,i=4.依此类推,第1009次循环,S=1+++…++,i=1010,满足题意,退出循环.故判断框内可以填入的条件是“i≤1009?

”.选B.

14.C　[解析]模拟执行程序运行过程如下:

a=20,b=17,r=3,c=1,m=0,n=1,满足r≠1;a=17,b=3,r=2,c=1,q=5,m=1,n=1,c=6,满足r≠1;a=3,b=2,r=1,q=1,m=1,n=6,c=7,满足r=1,输出c=7.