2018届高中数学人教A版 算法初步测试(Word版,含答案)
2018秋新版高中数学人教A版必修3习题：第一章算法初步 1.1.1
1.1.1 算法的概念课时过关·能力提升一、基础巩固1.算法的每一步都应该是确定的,能有效执行的,并且得到的结果是确定的,而不是模棱两可的.这是指算法的( )A.确定性B.普遍性C.有限性D.不唯一性2.下列各式中,T的值不能用算法求解的是( )A.T=12+22+32+42+…+1 002B.T=12+13+14+15+…+150C.T=1+2+3+4+5+…D.T=1-2+3-4+5-6+…+99-100C中的求和不符合算法的有限性,∴C中T的值不能用算法求解.3.一个算法的步骤如下,若输入x的值为-3,则输出z的值为( )第一步,输入x的值.第二步,计算x的绝对值y.第三步,计算z=2y-y.第四步,输出z的值.A.4B.5C.6D.8x=-3,∴y=|x|=3.∴z=23-3=5.4.已知直角三角形两直角边长分别为a,b,求斜边长c的一个算法分下列三步:①计算c=a2+b2;②输入直角三角形两直角边长a,b的值;③输出斜边长c的值.其中正确的顺序是( )A.①②③B.②③①C.①③②D.②①③,再计算,最后输出的顺序执行.5.有如下算法:第一步,输入x的值.第二步,若x≥0成立,则y=x;否则,y=x2.第三步,输出y的值.若输入x=-2,则输出y= .x=-2后,x=-2≥0不成立,则计算y=x2=(-2)2=4,输出y=4.6.完成解不等式2x+2<4x-1的算法:第一步,移项并合并同类项,得 .第二步,在不等式的两边同时除以x的系数,得 .2x<-3 x >327.给出算法:第一步,输入n=6.第二步,令i=1,S=0.第三步,判断i≤n是否成立.若不成立,则输出S,结束算法;若成立,则执行下一步.第四步,令S的值加i,仍用S表示,令i的值加1,仍用i表示,返回第三步.该算法的功能是 .:n=6,i=1,S=0,i=1≤6成立;S=0+1=1,i=1+1=2,i=2≤6成立;S=1+2,i=2+1=3,i=3≤6成立;S=1+2+3,i=3+1=4,i=4≤6成立;S=1+2+3+4,i=4+1=5,i=5≤6成立; S=1+2+3+4+5,i=5+1=6,i=6≤6成立;S=1+2+3+4+5+6,i=6+1=7,i=7≤6不成立,输出S=1+2+3+4+5+6.1+2+3+4+5+6的值8.给出下列算法:第一步,输入x的值.第二步,当x>1时,计算y=x+2;否则计算y=4-x.第三步,输出y.当输出y=4时,x= .,y ={x+2,x>1,4-x,x≤1.当x>1时,令x+2=4,得x=2.当x≤1时,x=-12.令4-x=4,解得12或29.试写出判断圆(x-a)2+(y-b)2=r2(r>0)和直线Ax+By+C=0(A2+B2≠0)位置关系的算法.:第一步,输入圆心的坐标(a,b)、直线方程的系数A,B,C和半径r.第二步,计算z1=Aa+Bb+C.第三步,计算z2=A2+B2.第四步,计算d =|z1|z2.第五步,若d>r,则输出“相离”;若d=r,则输出“相切”;若d<r,则输出“相交”.10.有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.:第一步,取一只空的墨水瓶,设其为白色.第二步,将黑墨水瓶中的蓝墨水装入白瓶中.第三步,将蓝墨水瓶中的黑墨水装入黑墨水瓶中.第四步,将白瓶中的蓝墨水装入蓝墨水瓶中,交换结束.二、能力提升1.阅读下面的四段话,其中不是算法的是( )A.求1×2×3的值,先计算1×2=2,再计算2×3=6,最终结果为6B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.今天,我上了8节课,真累D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15项中,都是解决问题的步骤,故A,B,D项中所叙述的是算法;C项中是说明一个事实,不是算法.2.阅读下面的算法:第一步,输入两个实数a,b.第二步,若a<b,则交换a,b的值;否则,不交换a,b的值.第三步,输出a.这个算法输出的是( )A.a,b中较大的数B.a,b中较小的数C.原来的a的值D.原来的b的值,若a<b,则交换a,b的值,那么a是a,b中较大的数;否则a<b不成立,即a≥b,那么a也是a,b中较大的数.3.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用的分钟数为( )A.13B.14C.15D.23洗锅盛水2分钟、④用锅把水烧开10分钟(同时②洗菜6分钟、③准备面条及佐料2分钟)、⑤煮面条3分钟,共为15分钟.4.给出如下算法:第一步,输入a,b,c的值.第二步,当a>b时,令“最小值”为b;否则,令“最小值”为a.第三步,当“最小值”大于c时,令“最小值”为c;否则,“最小值”不变.第四步,输出“最小值”.若输入a=3,b=1,c=-2,则输出的“最小值”是 .a,b,c的值,输出其中的最小值,由于c<b<a,则输出-2.2★5.一个算法如下:第一步,令S=0,i=1.第二步,若i不大于10,则执行下一步;否则执行第五步.第三步,计算S+i且将结果代替S.第四步,用i+2代替i,返回第二步.第五步,输出S.则运行以上步骤输出的结果为 .1,第二次运算的结果为S=1+3,依此类推,此算法的功能为计算S=1+3+5+7+9的值,故输出S=25.6.已知球的表面积为16π,求球的体积.写出解决该问题的算法.R,再由球的体积公式可求得体积.:第一步,取S=16π.第二步,计算R =S4π.第三步,计算V =43πR3.第四步,输出V的值.★7.某班共有50人,要找出在一次数学测试中及格(60分及60分以上)的成绩.试设计一个算法.:第一步,把计数变量n的初始值设为1.第二步,输入一个成绩r,比较r与60的大小,若r≥60,则输出r,然后执行下一步;若r<60,则直接执行下一步.第三步,使计数变量n的值增加1.第四步,判断计数变量n与学生个数50的大小,若n≤50,则返回第二步;若n>50,则结束算法.。
2018届人教A版 算法 检测卷
专题12 算法
一．基础题组
1.【2013课标全国Ⅰ，文7】
执行下面的程序框图，如果输入的t∈[－1,3]，则输出的s属于()．
A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5] 【答案】：A
2.【2011课标，文5】
执行程序框图，如果输入的N是6，那么输出的p是（）
A. 120
B.720
C.1440
D.5040
【答案】B
3.【2016高考新课标1，文10】执行右面的程序框图,如果输入的0,1,x y ==n =1,则输出,x y 的值满足
（A ）2y x =
（B ）3y x =
（C ）4y x =
（D ）5y x =
【答案】C
【解析】
试题分析：第一次循环：0,1,2x y n ===,
第二次循环：1,2,32
x y n ===, 第三次循环：3,6,32x y n =
==,此时满足条件2236x y +≥,循环结束,3,62x y ==,满足4y x =．故选C
考点：程序框图与算法案例
【名师点睛】程序框图基本是高考每年必考知识点,一般以客观题形式出现,难度不大,求解此类问题一般是把人看作计算机,按照程序逐步列出运行结果.
二．能力题组
1. 【2014全国1，文9】执行右面的程序框图，若输入的,,a b k 分别为1,2,3，则输出的M =( )
A.203
B.72
C.165
D.158
【答案】D
t=，则输出的n= 2. 【2015高考新课标1，文9】执行右面的程序框图，如果输入的0.01
（）
（A）5（B）6（C）10（D）12
【答案】C
考点：程序框图。
2017_2018学年高中数学第一章算法初步阶段质量检测A卷(含解析)新人教A版必修3
第一章 算法初步(时间90分钟，满分120分)一、选择题(本大题共10小题，每小题5分，共50分) 1．下列给出的赋值语句正确的有( ) ①2＝A ； ②x ＋y ＝2； ③A －B ＝－2； ④A ＝A *AA ．0个B ．1个C ．2个D ．3个解析：选B 对于①，赋值语句中“＝”左右不能互换，即不能给常量赋值，左边必须为变量，右边必须是表达式，若改写为A ＝2就正确了；②赋值语句不能给一个表达式赋值，所以②是错误的，同理③也是错误的，这四种说法中只有④是正确的．2．计算机执行下面的程序段后，输出的结果是( )a ＝1b ＝3a ＝a ＋b b ＝a －bPRINT a ，bA ．1 3B ．4 1C ．0 0D ．6 0解析：选B 输出a ＝1＋3＝4，b ＝4－3＝1. 3．把二进制数10 110 011(2)化为十进制数为( ) A ．182 B ．181 C ．180D ．179解析：选 D 10 110 011(2)＝1×27＋0×26＋1×25＋1×24＋0×23＋0×22＋1×21＋1×20＝128＋32＋16＋2＋1＝179.4．下图是计算函数y ＝⎩⎪⎨⎪⎧－x ， x ≤－1，0， －1＜x ≤2x 2， x ＞2的值的程序框图，则在①、②和③处应分别填入的是( )A．y＝－x，y＝0，y＝x2B．y＝－x，y＝x2，y＝0C．y＝0，y＝x2，y＝－xD．y＝0，y＝－x，y＝x2解析：选B 当x＞－1不成立时，y＝－x，故①处应填“y＝－x”；当x＞－1成立时，若x＞2，则y＝x2，即②处应填“y＝x2”，否则y＝0，即③处应填“y＝0”．5．下面的程序运行后的输出结果为( )A．17 B．19C．21 D．23解析：选C第一次循环，i＝3，S＝9，i＝2；第二次循环，i＝4，S＝11，i＝3；第三次循环，i＝5，S＝13，i＝4；第四次循环，i＝6，S＝15，i＝5；第五次循环，i＝7，S＝17，i＝6；第六次循环，i＝8，S＝19，i＝7；第七次循环，i＝9，S＝21，i＝8.此时i＝8，不满足i＜8，故退出循环，输出S＝21，结束．6．下面的程序运行后，输出的值是( )i ＝0DOi ＝i ＋1LOOP UNTIL 2^i ＞2 000 i ＝i －1PRINT i ENDA ．8B ．9C ．10D ．11解析：选C 由题意知，此程序为循环语句，当i ＝10时，210＝1 024；当i ＝11时，211＝2 048＞2 000，输出结果为i ＝11－1＝10.7．下列程序框图运行后，输出的结果最小是( )A ．2 015B ．2 014C ．64D ．63解析：选D 由题图知，若使n n ＋2＞2 015，n 最小为63.8．(全国甲卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x ＝2，n ＝2，依次输入的a 为2,2,5，则输出的s ＝( )A ．7B ．12C．17 D．34解析：选C第一次运算：s＝0×2＋2＝2，k＝1；第二次运算：s＝2×2＋2＝6，k＝2；第三次运算：s＝6×2＋5＝17，k＝3>2，结束循环，s＝17.9．执行如图所示的程序框图，输出的结果为( )A．55 B．89C．144 D．233解析：选B初始值：x＝1，y＝1，第1次循环：z＝2，x＝1，y＝2；第2次循环：z＝3，x＝2，y＝3；第3次循环：z＝5，x＝3，y＝5；第4次循环：z＝8，x＝5，y＝8；第5次循环：z＝13，x＝8，y＝13；第6次循环：z＝21，x＝13，y＝21；第7次循环：z＝34，x＝21，y＝34；第8次循环：z＝55，x＝34，y＝55；第9次循环：z＝89，x＝55，y＝89；第10次循环时z＝144，循环结束，输出y，故输出的结果为89.10.(四川高考)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例．若输入n，x的值分别为3,2，则输出v的值为( )A．9 B．18C．20 D．35解析：选B由程序框图知，初始值：n＝3，x＝2，v＝1，i＝2，第一次循环：v＝4，i＝1；第二次循环：v＝9，i＝0；第三次循环：v＝18，i＝－1.结束循环，输出当前v的值18.故选B.二、填空题(本大题共4小题，每小题5分，共20分)11．459与357的最大公约数是________．解析：459＝357×1＋102,357＝102×3＋51,102＝51×2，所以459与357的最大公约数为51.答案：5112．对任意非零实数a ，b ，若a ⊗b 的运算原理如图所示，则log 28⊗⎝ ⎛⎭⎪⎫12－2＝________.解析：log 28＜⎝ ⎛⎭⎪⎫12－2，由题图，知log 28⊗⎝ ⎛⎭⎪⎫12－2＝3⊗4＝4－13＝1.答案：113．(山东高考)执行如图所示的程序框图，若输入的a ，b 的值分别为0和9，则输出的i 的值为________．解析：第1次循环：a ＝0＋1＝1，b ＝9－1＝8，a ＜b ，此时i ＝2； 第2次循环：a ＝1＋2＝3，b ＝8－2＝6，a ＜b ，此时i ＝3； 第3次循环：a ＝3＋3＝6，b ＝6－3＝3，a ＞b ，输出i ＝3. 答案：314．(天津高考改编)阅读如图所示的程序框图，运行相应的程序，则输出S 的值为________．解析：S ＝4不满足S≥6，S ＝2S ＝2×4＝8，n ＝1＋1＝2； n ＝2不满足n ＞3，S ＝8满足S≥6，则S ＝8－6＝2，n ＝2＋1＝3； n ＝3不满足n ＞3，S ＝2不满足S≥6，则S ＝2S ＝2×2＝4， n ＝3＋1＝4；n ＝4满足n ＞3，输出S ＝4. 答案：4三、解答题(本大题共4小题，共50分．解答时应写出文字说明、证明过程或运算步骤．) 15．(本小题满分12分)如图是求1＋12＋13＋…＋1100的算法的程序框图．(1)标号①②处应分别是什么？(2)根据框图用“当”型循环语句编写程序． 解：(1)①k ＜101？(k ＜＝100？) ②S ＝S ＋1k .(2)程序如下：16．(本小题满分12分)以下是一个用基本算法语句编写的程序，根据程序画出其相应的程序框图．解：算法语句每一步骤对应于程序框图的步骤，其框图如下：17．(本小题满分12分)画出求12－22＋32－42＋…＋992－1002的值的程序框图．解：程序框图如图所示：18．(本小题满分14分)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(x n，y n)．(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＝2 015时，输出最后一对，共输出(x，y)的组数为1 007；(3)程序框图的程序语句如下：。
2018年高中数学人教A版必修3第1章算法初步1.1.2.3习题含解析
第3课时循环结构课时过关能力提升、基础巩固i •下列关于循环结构的说法正确的是 A. 可能不含顺序结构 B. 可能不含条件结构 C.含有顺序结构和条件结构 D.以上说法都不正确 答答案1CA.i < 19?B.i > 19? D.i<21?2.执行如图所示的程序框图，输出的 S 的值为（）D.15C.7 A.1 B.3 解析：开始时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= 2+1 = 3.此时不满足条件k<3,输出结果S,即输出7.故选 答案：|C C. 3•某同学设计的程序框图如图所示 ,用来计算和式12 + 22+ 32+…+ 202的值,则在判断框中应填写（） C.i>21?,y= 12 X )= 60,x= 5+1 = 6;,y= 60 X )= 360,x= 6+1 = 7;x=7 < 6不成立 输出y=360. 答案：|D5•执行如图所示的程序框图，输出的k 的值为（ ）A.4B.5C.6D.7解析］第一次循环得S=0+2°=1,k=1; 第二次循环得S=1 + 21 = 3,k=2; 第三次循环得S=3+23=11,k=3, 第四次循环得S=11 + 211= 2059,k=4,但此时不满足条件，退出循环，输出k=4. 答案：|A6•执行如图所示的程序框图，输出的S 的值为 _____________解析］该程序框图中含有当型循环结构 止循环，则在判断框中应填写i< 21?.，判断框内的条件不成立时循环终止•由于是当i= 21时开始终答案:D A.3 4•执行如图所示的程序框图 B.12解析:x= 3,y= 1; x= 3 < 6成立,y= 1 X3= 3,x=3+1 =4; x=4 < 6成立 ,y= 3 X 4= 12,x= 4+1=5;x= 5 < 6成立 x=6 < 6成立解析］该程序框图的运行过程是：i= 1,S=1i= 1+ 1 = 2S=2 >(1 + 1)= 4i= 2> 5不成立i= 2+ 1 = 3S=2 ><4+1)=10i= 3> 5不成立i= 3+ 1 = 4S=2 ><10 + 1)=22i= 4> 5不成立i= 4+ 1 = 5S=2 <22 + 1)=46i= 5> 5不成立i= 5+ 1 = 6S=2 <46 + 1)=94i= 6> 5 成立答案：|947•如图是一个算法的程序框图，若此程序运行结果为S=720，则在判断框中应填入关于是 __________ .解析:k=10,S=1,判断条件成立,S=10X1=10,k=10-1=9;k的判断条件判断条件成立，S=10X9=90,k=9-1=8; 判断条件成立,S=90X8=720,k= 8-仁7;判断条件不成立，输出S=720,从而关于k 的条件是k > 8?”. 答案：k >8?8•执行如图所示的程序框图 若输入n 的值为4,则输出s 的值为 ______________解析:由程序框图可知 M 表示及格人数,N 表示不及格人数，所以q答案:q!=1¥1解析］第一步运算结果第二步运算结果 第三步运算结果 第四步运算结果:s=1,i= 2（i < 4 成立）; :s=2,i= 3（i < 4 成立）; :s=4,i= 4（i < 4 成立）;:s=7,i= 5（i < 4不成立），程序结束，故输出s 的值为9•如图是计算某年级 入 500名学生期末考试（满分为100分）及格率q 的程序框图，则图中空白框内应填 （=1 ]gfi ■:10.画出计算1 -- 的值的一个程序框图人教版2018-2019学年高中数学必修3习题（方法一）当型循环结构如图①（方法二）直到型循环结构如图②1•执行如图所示的程序框图，则输出S=（图①图②、能力提升A.2B.6C.15D.31解析：第一次满足条件，循环，S=1+仁2,k=2;第二次满足条件，循环，S=2+22=6,k=3;第三次满足条件，循2 环，S=6+3 =15，k=4;第四次不满足条件，退出循环，输出S=15选C.2•执行如图所示的程序框图，如果输入a=4,那么输出n的值为（）A.2B.3C.4D.5解析：若输入a=4,则执行P=0，Q= 1,判断0<1成立，进行第一次循环；P=1，Q= 3,n=1,判断1<3成立，进行第二次循环；P=5,Q=7,n=2,判断5<7成立，进行第三次循环；P=21,Q=15,n=3,判断21<15不成立，故输出n =3.3•阅读如图的程序框图，若输出S的值为52,则判断框内可填写（）A.i> 10?B.i<10?C.i>9?D.i< 9?4•阅读如图的程序框图，则输出的S等于（）答案:B 5•执行两次如图所示的程序框图 ，若第一次输入的a 的值为-1.2，第二次输入的a 的值为 输出a 的值是 _______ ，第二次输出a 的值是 ______ .解析：|根据输入的a 的值的不同而执行不同的程序 •由程序框图可知：当 a=-1.2 时,•/ a< 0, ••• a=-1.2+ 1=-0.2,a<0,a=- 0.2+1 = 0.8,a> 0. •/ 0.8<1,二输出 a=0.8.当 a=1.2 时，•/ a > 1,.・.a= 1.2-1= 0.2. •/ 0.2<1,「.输出 a=0.2. 答案 :|0.8 0.2★ 6.执行如图所示的程序框图，若输入x=- 5.2，则输出y 的值为 _________ .A.40B.38C.32 1.2，则第一次/ 辑Ai/In|/ ttlliy /解析］输入x=-5.2后，该程序框图的运行过程是：x=- 5.2,y=0,i=0,y=|- 5.2-2|=7.2,i= 0+ 1=1,x= 7.2,i= 1 > 5不成立；y=|7.2-2|=5.2,i= 1+ 1 = 2,x= 5.2,i= 2> 5不成立；y=|5.2-2|=3.2,i= 2+ 1 = 3,x= 3.2,i= 3>5不成立；y=|3.2-2|=1.2,i= 3+ 1 = 4,x=1.2,i= 4>5不成立；y=|1.2-2|=0.8,i= 4+ 1 = 5,x= 0.8,i= 5> 5成立;输出y=0.8.7•求使1 + 2+3+4+5+…+n < 100成立的最大自然数n的值，画出程序框图分析：由题目可获取以下主要信息：① 1 + 2+3+4+5+…+n < 100为关于n的不等式；②设计求n的最大自然数的算法.解答本题可先思考如何设计循环变量及循环体，再关注每一次循环后输出的变量的情况是否符合题目的要求• 解：|程序框图：★ 8•相传古代印度国王舍罕要褒赏他聪明能干的宰相达依尔（国际象棋的发明者），问他需要什么，达依尔说：国王只要在国际象棋的棋盘第一个格子上放一粒麦子，第二个格子上放两粒，第三个格子上放四粒,以后按此比例每一格加一倍，一直放到第64格（国际象棋8疋=64格）,我就感恩不尽，其他什么也不要了•”国王想：这有多少，还不容易！”让人扛来一袋小麦，但不到一会儿就全用没了，再扛来一袋很快又没有了，结果全印度的粮食用完还不够，国王很奇怪•一个国际象棋棋盘一共能放多少粒小麦？试用程序框图表示其算法• 分析］根据题目可知：第一格放1粒，1 = 20，第二格放2粒，2=21，第三格放4粒，4=22，第四格放8粒，8=23，第六十四格放263粒•则此题就转化为求1 + 21 + 22+ 23+ 24+…+ 263的和的问题•我们可弓I入一个累加变量S,—个计数变量i，累加64次就能算出一共有多少粒小麦•解一个国际象棋棋盘一共能放1+21+22+23+24+ - + 263粒小麦•程序框图：。
2018年高二数学寒假作业(人教A版必修3)算法初步word版含答案
2018年高二数学寒假作业（人教A版必修3）算法初步一、选择题（本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的.）1. while循环语句中，若表达式为真，则执行的是（）A.循环体部分B.跳过循环体部分C.整个程序D.以上都不对2. 当算法中需要反复执行某一处理步骤时，编写程序往往用（）A.输入输出语句B.赋值语句C.条件语句D.循环语句3. 在算法基本逻辑结构中,描述最简单的算法结构是( )A.条件结构B.循环结构C.递归结构D.顺序结构4. 任何一个算法都离不开的基本结构为( )A.逻辑结构B.条件分支结构C.循环结构D.顺序结构5. 在编写求ax 2 +bx+c=0（b≠0）的实数根的程序中，有多少处应该用条件语句（）A.1B.2C.3D.46. 循环语句中可以嵌套的语句是（）A．条件语句B．循环语句C．输入输出语句 D．以上三种语句均可7. 下列关于循环语句的说法不正确的是( )A.算法中的循环结构一定是由WHILE语句来实现B.一般算法程序设计中,有当型和直到型两种循环结构C.循环语句中,有当型和直到型两种形式,即WHILE型语句和UNTIL型语句D.算法中的循环结构由循环语句来实现8. 程序框图1-1-12是算法结构中的哪种结构( )图1-1-12A.条件结构B.顺序结构C.递归结构D.循环结构9. 程序框图1-1-30所示图1-1-30图中包含哪两种结构( )A.循环结构和顺序结构B.逻辑结构和条件结构C.条件结构和循环结构D.循环结构和递归结构10. 程序框图应用什么语句来表达( )A.顺序语句B.条件语句C.循环语句D.WHILE语句11. 循环语句中可以嵌套的语句是（）A.条件语句B.循环语句C.输入输出语句D.以上三种语句均可12. 下列关于循环语句的说法不正确的是( )A.算法中的循环结构一定是由while语句来实现B.一般算法程序设计中，循环结构必须有循环体C.循环语句，有两种形式，即while语句和for语句D.算法中的循环结构由循环语句来实现.分卷II二、填空题（本大题共4小题，每小题5分，共20分．）13. 算法的基本逻辑结构是结构、结构和结构。
高中数学人教A版必修三 第一章 算法初步 学业分层测评2 Word版含答案
学业分层测评(二)程序框图、顺序结构(建议用时：45分钟)[学业达标]一、选择题1．算法的三种基本结构是()A．顺序结构、流程结构、循环结构B．顺序结构、条件结构、循环结构C．顺序结构、条件结构、嵌套结构D．顺序结构、嵌套结构、流程结构【解析】由算法的特征及结构知B正确．【答案】 B2．程序框图中，具有赋值、计算功能的是()A．处理框B．输入、输出框C．终端框D．判断框【解析】在算法框图中处理框具有赋值和计算功能．【答案】 A3．如图1-1-6程序框图的运行结果是()图1-1-6A.52 B ．32 C ．－32D ．－1【解析】 因为a ＝2，b ＝4，所以S ＝a b －b a ＝24－42＝－32，故选C.【答案】 C4．如图所示的程序框图是已知直角三角形两直角边a ，b 求斜边c 的算法，其中正确的是( )【解析】 A 项中，没有起始、终端框，所以A 项不正确； B 项中，输入a ，b 和c ＝a 2＋b 2顺序颠倒，且程序框错误，所以B 项不正确；D 项中，赋值框中a 2＋b 2＝c 错误，应为c ＝a 2＋b 2，左右两边不能互换，所以D 项不正确；很明显C 项正确．【答案】 C5．程序框图符号“ ”可用于( ) A ．输出a ＝10 B ．赋值a ＝10 C ．判断a ＝10D ．输入a ＝1【解析】图形符号“Ｋ”是处理框，它的功能是赋值、计算，不是输出、判断和输入的，故选B.【答案】 B二、填空题6．如图1-1-7程序框图中，若R＝8，运行结果也是8，则程序框图中应填入的内容是________．图1-1-7【解析】因为R＝8，所以b＝4＝2.又a＝8，因此a＝4b.【答案】a＝4b7．阅读程序框图如图1-1-8所示，若输入x＝3，则输出y的值为________．图1-1-8【解析】输入x＝3，则a＝2×32－1＝17，b＝a－15＝17－15＝2，y＝a×b＝17×2＝34，则输出y的值为34.【答案】348．如图1-1-9所示的程序框图，若输出的结果是2，则输入的m ＝________．图1-1-9【解析】根据程序框图知，lg m＝2，故m＝100.【答案】100三、解答题9．写出求函数y＝2x＋3图象上任意一点到原点的距离的算法，并画出相应的程序框图．【解】算法如下：第一步，输入横坐标的值x.第二步，计算y＝2x＋3.第三步，计算d＝x2＋y2.第四步，输出d.程序框图：10．如图1-1-10所示的程序框图，要使输出的y的值最小，则输入的x的值应为多少？此时输出的y的值为多少？【导学号：28750005】图1-1-10【解】将y＝x2＋2x＋3配方，得y＝(x＋1)2＋2，要使y的值最小，需x＝－1，此时y min＝2.故输入的x的值为－1时，输出的y的值最小为2.[能力提升]1．如图1-1-11所示的是一个算法的程序框图，已知a1＝3，输出的b＝7，则a2等于()图1-1-11A ．9B ．10C ．11D ．12【解析】 由题意知该算法是计算a 1＋a 22的值， 所以3＋a 22＝7，得a 2＝11.故选C. 【答案】 C2．给出如图1-1-12程序框图：图1-1-12若输出的结果为2，则①处的执行框内应填的是( ) A ．x ＝2 B ．b ＝2 C ．x ＝1D ．a ＝5【解析】 因结果是b ＝2，所以2＝a －3， 即a ＝5.当2x ＋3＝5时，得x ＝1. 故选C. 【答案】 C3．写出图1-1-13中算法的功能．图1-1-13【解】求过横坐标不相同的两点(x1，y1)，(x2，y2)的直线的斜率k.4．“六一”儿童节这天，糖果店的售货员忙极了，请你设计一个程序，帮助售货员算账．已知水果糖每千克10元，奶糖每千克15元，巧克力糖每千克25元，那么依次购买这三种糖果a，b，c千克，应收取多少元钱？写出一个算法，画出程序框图．【解】算法步骤如下：第一步，输入三种糖果的价格x，y，z.第二步，输入购买三种糖果的千克数a，b，c.第三步，计算Y＝xa＋yb＋zc.第四步，输出Y.程序框图如图所示：。
高中数学人教A版必修三 第一章 算法初步 学业分层测评1 Word版含答案.doc
学业分层测评(一) 算法的概念(建议用时：45分钟)[学业达标]一、选择题1．下列四种自然语言叙述中，能称作算法的是( ) A ．在家里一般是妈妈做饭B ．做米饭需要刷锅、淘米、添水、加热这些步骤C ．在野外做饭叫野炊D ．做饭必须要有米【解析】 算法是做一件事情或解决一类问题的程序或步骤，故选B.【答案】 B2．下列问题中，不可以设计一个算法求解的是( ) A ．二分法求方程x 2－3＝0的近似解B ．解方程组⎩⎪⎨⎪⎧x ＋y ＋5＝0x －y ＋3＝0C ．求半径为3的圆的面积D ．判断函数y ＝x 2在R 上的单调性【解析】 A 、B 、C 选项中的问题都可以设计算法解决，D 选项中的问题由于x 在R 上取值无穷尽，所以不能设计一个算法求解．【答案】 D3．(2016·东营高一检测)一个算法步骤如下： S 1，S 取值0，i 取值1；S2，如果i≤10，则执行S3，否则执行S6；S3，计算S＋i并将结果代替S；S4，用i＋2的值代替i；S5，转去执行S2；S6，输出S.运行以上步骤后输出的结果S＝()A．16B．25C．36 D．以上均不对【解析】由以上计算可知S＝1＋3＋5＋7＋9＝25.【答案】 B4．有如下算法：第一步，输入不小于2的正整数n.第二步，判断n是否为2.若n＝2，则n满足条件；若n＞2，则执行第三步．第三步，依次从2到n－1检验能不能整除n，若不能整除，则n 满足条件．则上述算法满足条件的n是()A．质数B．奇数C．偶数D．约数【解析】根据质数、奇数、偶数、约数的定义可知，满足条件的n是质数．【答案】 A5．下列各式中T 的值不能用算法求解的是( ) A ．T ＝12＋22＋32＋42＋…＋1002 B ．T ＝12＋13＋14＋15＋…＋150 C ．T ＝1＋2＋3＋4＋5＋…D ．T ＝1－2＋3－4＋5－6＋…＋99－100【解析】 根据算法的有限性知C 不能用算法求解． 【答案】 C 二、填空题6．求过P (a 1，b 1)，Q (a 2，b 2)两点的直线斜率有如下的算法，请将算法补充完整：第一步，令x 1＝a 1，y 1＝b 1，x 2＝a 2，y 2＝b 2.第二步，若x 1＝x 2，则输出斜率不存在，结束算法；否则，________． 第三步，输出结果k . 【答案】 k ＝y 1－y 2x 1－x 27．给出下列算法： 第一步，输入x 的值．第二步，当x ＞4时，计算y ＝x ＋2；否则执行下一步． 第三步，计算y ＝4－x . 第四步，输出y .当输入x ＝0时，输出y ＝________．【解析】 因为0＜4，执行第三步，所以y ＝4－0＝2.【答案】 2 8．如下算法： 第一步，输入x 的值．第二步，若x ≥0成立，则y ＝x ；否则执行下一步． 第三步，计算y ＝x 2. 第四步，输出y 的值．若输入x ＝－2，则输出y ＝________．【解析】 输入x ＝－2后，x ＝－2≥0不成立，则计算y ＝x 2＝(－2)2＝4，则输出y ＝4.【答案】 4 三、解答题9．已知某梯形的底边长AB ＝a ，CD ＝b ，高为h ，写出一个求这个梯形面积S 的算法．【解】 算法如下：第一步，输入梯形的底边长a 和b ，以及高h . 第二步，计算a ＋b 的值． 第三步，计算(a ＋b )×h 的值． 第四步，计算S ＝（a ＋b ）×h2的值． 第五步，输出结果S .10．设计一个解方程x 2－2x －3＝0的算法． 【解】 算法如下： 第一步，移项，得x 2－2x ＝3.①第二步，①式两边加1，并配方得(x－1)2＝4. ②第三步，②式两边开方，得x－1＝±2. ③第四步，解③得x＝3或x＝－1.第五步，输出结果x＝3或x＝－1.[能力提升]1．小明中午放学回家自己煮面条吃，有下面几道工序：①洗锅盛水2分钟；②洗菜6分钟；③准备面条及佐料2分钟；④用锅把水烧开10分钟；⑤煮面条3分钟．以上各道工序，除了④之外，一次只能进行一道工序．小明要将面条煮好，最少要用的分钟数为() A．13 B．14C.15 D．23【解析】①洗锅盛水2分钟，②用锅把水烧开10分钟(同时②洗菜6分钟，③准备面条及佐料2分钟)，⑤煮面条3分钟，共为15分钟．【答案】 C2．已知一个算法如下：第一步，令m＝a.第二步，如果b＜m，则m＝b.第三步，如果c＜m，则m＝c.第四步，输出m.如果a＝3，b＝6，c＝2，则执行这个算法的结果是________．【解析】这个算法是求a，b，c三个数中的最小值，故这个算法的结果是2.【答案】 23．鸡兔同笼问题：鸡和兔各若干只，数腿共100条，数头共30只，试设计一个算法，求鸡和兔各有多少只． 【导学号：28750002】【解】 第一步，设有x 只鸡，y 只兔，列方程组⎩⎪⎨⎪⎧x ＋y ＝30，①2x ＋4y ＝100.②第二步，②÷2－①，得y ＝20. 第三步，把y ＝20代入①，得x ＝10.第四步，得到方程组的解⎩⎪⎨⎪⎧x ＝10，y ＝20.第五步，输出结果，鸡10只，兔20只．4．一位商人有9枚银元，其中有1枚略轻的是假银元，你能用天平(无砝码)将假银元找出来吗？【解】 法一 算法如下：第一步，任取2枚银元分别放在天平的两边，若天平左、右不平衡，则轻的一枚就是假银元，若天平平衡，则进行第二步．第二步，取下右边的银元放在一边，然后把剩下的7枚银元依次放在右边进行称量，直到天平不平衡，偏轻的那一枚就是假银元．法二 算法如下：第一步，把9枚银元平均分成3组，每组3枚．第二步，先将其中两组放在天平的两边，若天平不平衡，则假银元就在轻的那一组；否则假银元在未称量的那一组．第三步，取出含假银元的那一组，从中任取2枚银元放在天平左、右两边称量，若天平不平衡，则假银元在轻的那一边；若天平平衡，则未称量的那一枚是假银元．。
2018年高中数学人教A版必修3第1章算法初步1.3.2习题含解析
人教版2018-2019学年高中数学必修 3习题第2课时进位制课时过关能力提升13.33 ⑷是（ ）A.十进制数 C.三进制数2•下列写法正确的是 A.858（8）B.865（7）C.121（3）D.68（6）解析:k 进制中各位上的数字均小于k,故A,B,D 错误•3•已知k 进制数32501 （k ）,则k 不可能是（ ）A.5B.6C.7D.84.101（2）转化为十进制数是（ ）A.2B.5C.20D.1012105.下列各数中最大的是（ ）A.110（2）B.18C.16（8）D.20（5）解析：| 110（2）=1 X22+ 1 X21 + 0疋0= 6;16（8）=1 ^81+6X8°= 14;20（5）= 2^51+0X5°= 10.则最大数是 答案：|B6.312⑷化为十进制数后的个位数字是_________ . 2107.把十进制数93化为二进制数为 _______ 解析］以2作为除数相应得出的除法算式为、基础巩固B.四进制数 D.二进制数18.I即93=1011101 (2) 答案：| 1011101 (2)8.二进制数中的最大四位数化为十进制数是_____________解析：最大的四位二进制数是 1111（2），化为十进制数为1怎3+ 1怎2+ 1 >2+1 = 15. 答案：| 159•把98（5）转化为九进制数为 __________ .—鞘---------- 11o解析：98（5）= 9拓 +8拓=53,故 98（5）=58（9）. 答案:58（9）10.求将127（8）化为六进制数时，最高数位上的数字• 解：T 127（沪1 X82+2 X8+7=87,「. 127（8）=223（6）.解析:3|血殛3] 63 A 21 0 3TT Q 3]T 10 1答案：|D3.已知k 进制数132与十进制数30相等，那么k 等于（ ）A.-7B.4C.-7 或 4D.7解析：|由题意得1乂2+3 *+2 >°=30，即k 2+ 3k-28=0,解得k=4或k=- 7（舍）.故选B. 答案：B 4.计算机中常用的十六进制是逢16进1的数制，采用数字0— 9和字母A — F 共16个记数符号，这些十八进制 0 1 2 3 4 56789 A B C D E F 十进制0 1 2 3 4 5 6 7 8 9101112131415例如，用十六进制表示：E+D = 1B ，则A X B = （ ） A.6EB.72C.5FD.B0•••127（ 8）化为六进制数后的最高数位上的数字是 2.二、能力提升11.01（9）化为十进制数为（） A.9B.11C.82解析：101（9）=1 X92+0 X91+1 >90= 82. 答案：|C2.把十进制数189化为三进制数，则末位数是（D.1010 25.21（7）+ 個4）= ___ .1010★ 6.古时候，当边境有敌人入侵时，守边的官兵通过在烽火台上点火向国内报告.如图，烽火台上点火表示二进制数1,不点火表示数字0,约定二进制数对应十进制的单位是 1 000,请你计算一下，这组烽火台表示有 ___________________ 名敌人入侵.解析:：由题图可知这组烽火台表示的二进制数为11011,它表示的十进制数为11011（2）= 27,因为对应十进制的单位是1000，所以入侵敌人的人数为27000.答案 :|27 0007.已知175（8）=120+r,求正整数r. 解：|175（8）=1 X82+7 X81 + 5 X8°=125,••• 125=120+r. ••• r= 5,即所求正整数r 为5.★ 8.已知44（紆=36把67（k）转化为十进制数. 解：|由题意得36=4>k1 + 4>k0,^ k= 8.故67（k）= 67（8）=6 4+7 X°=55.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017-2018学年度xx学校xx月考卷
一、选择题(共20小题,每小题5.0分,共100分)
1.下列给出的赋值语句中正确的是()
A． 3＝M
B． M＝－M
C． B＝A＝2
D． x＋y＝0
2.程序框图中有三种基本逻辑结构，它不包括()
A．条件结构
B．判断结构
C．循环结构
D．顺序结构
3.用辗转相除法求得168与486的最大公约数()
A． 3
B． 4
C． 6
D． 16
4.下面两个程序最后输出的结果分别为()
A．都是17
B．都是21
C．都是27
D． 27与21
5.以下说法不正确的是()
A．顺序结构是由若干个依次执行的处理步骤组成的，每一个算法都离不开顺序结构
B．循环结构是在一些算法中从某处开始按照一定条件，反复执行某一处理步骤，故循环结构中一定包含条件结构
C．循环结构中不一定包含条件结构
D．用程序框图表示算法，使之更加直观形象，容易理解
6.如图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是()
A．i>5
B．i≤4
C．i>4
D．i≤5
7.阅读下列程序：
如果输入x＝2，则输出的结果为()
A． 10
B． 2
C． 8
D．－2
8.下列关于程序框图的说法正确的是()
A．程序框图是描述算法的语言
B．在程序框图中，一个判断框最多只能有1个退出点
C．程序框图虽可以描述算法，但不如用自然语言描述算法直观D．程序框图和流程图不是一个概念
9.下列各数中，最小的是()
A． 101 010(2)
B． 111(5)
C． 32(8)
D． 54(6)
10.把二进制数111(2)化为十进制数为()
A． 2
B． 4
C． 7
D． 8
11.下列输入语句正确的是()
A． INPUT2,3,4
B． INPUT“x＝”；x，“y＝”；y
C． INPUT x，y，z
D． INPUT x＝2
12.下列各数中最小的一个是()
A． 111 111(2)
B． 210(6)
C． 1 000(4)
D． 81(8)
13.阅读下面的程序框图，若输入的a，b，c分别是21,32,75，则输出的值分别是()
A． 96
B． 53
C． 107
D． 128
14.用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1当x＝0.4时的值时，需要做乘法和加法的次数分别是()
A． 6,6
B． 5,6
C． 5,5
D． 6,5
15.将四位八进制数中的最小数转化为六进制数为()
A． 2 120
B． 3 120
C． 2 212
D． 4 212
16.下面几种说法：
①任何一个算法都离不开顺序结构；
②算法程序框图中，根据条件是否成立有不同的流向；
③任何一个算法都必须同时含有三种基本结构；
④算法的三种基本逻辑结构是顺序结构、条件结构、循环结构.
其中说法正确的个数为()
A． 0
B． 1
C． 2
D． 3
17.用秦九韶算法求n次函数f(x)＝anxn＋an－1·xn－1＋…＋a1x＋a0在x＝x0时的值时，一个反复执行的步骤是()
A．(k＝1,2，…，n)
B．(k＝1,2，…，n)
C．(k＝1,2，…，n)
D．(k＝1,2，…，n)
18.已知一个k进制的数123(k)与十进制的数38相等，那么k等于()
A． 5或7
B．－7
C． 5
D．都不对
19.在程序框图中一般不含有条件判断框的结构是()
A．顺序结构
B．循环结构
C．当型结构
D．直到型结构
20.下列程序运行后的结果为()
A．d＝3
B．d＝5
C．d＝7
D．d＝9
二、填空题(共10小题,每小题5.0分,共50分)
21.如下算法：
第一步，输入x的值；
第二步，若x≥0，则y＝x；
第三步，否则，y＝x2；
第四步，输出y的值，
若输出的y值为9，则x＝________.
22.阅读如图所示的程序框图，运行该程序后输出的k的值是________.
23.下面给出了解决问题的算法：
第一步，输入x.
第二步，若x≤1，则y＝2x－1，否则y＝x2＋3.
第三步，输出y.
(1)这个算法解决的问题是________；
(2)当输入的x值为________时，输入值与输出值相等.
24.结合下面的算法：
第一步，输入x；
第二步，判断x是否小于0，若是，则输出3x＋2，
否则执行第三步；
第三步，输出x2＋1.
当输入的x的值分别为－1、0、1时，输出的结果分别为________、________、________.
25.下列关于算法的说法：
①求解某一类问题的算法是唯一的；
②算法必须在有限步操作之后停止；
③算法的每一步操作必须是明确的，不能有歧义或模糊；
④算法执行后一定产生确定的结果或指出问题没有解答.。