高一数学必修三《算法初步》单元测试题
高一数学必修三《算法初步》单元测试题
)
A.
B.
C.
D.
【答案】 A
【解析】
试题分析:本题考查了选择结构,由程序框图所体现的算法可知判断一个数是奇数还是偶数,
看这个数除以 2 的余数是 1 还是 0,从而得到判断框条件.
解:由程序框图所体现的算法可知判断一个数是奇数还是偶数,看这个数除以
2 的余数是 1
还是 0.
由图可知应该填 m=1.
最基本的是顺序结构,
一个算法一定包含有顺序结构,但是可以含有三种逻辑结构的任意组合
.
故选: D.
点睛:本题考查的知识点是算法的概念及算法的特点,是对概念的直接考查,属基础题,熟
练掌握相关概念是解答本题的关键 .
3.3. 下列给出的赋值语句中正确的是(
)
A.
B.
C.
D.
【答案】 B
【解析】
【分析】
根据赋值语句定义判断选择 .
【答案】 D
【解析】
【分析】
根据进制先换成十进制,再换成五进制 .
【详解】因为
,
所以
,选 D.
【点睛】本题考查不同进制之间转换 , 考查基本求解能力 .
11.11. 假设
,那么在执行
后 的值为(
)
A. 0.5 B. 11.5 C. 10.5 D.
【答案】 B
【解析】
【分析】
将
,代入计算
– 0.5 得结果 .
, 当条件满
足时进入循环,否则结束循环。
5.5. 以下给出的各数中不可能是八进制数的是(
)
A. 312 B. 10 110 C. 82 D. 7 457
【答案】 C
【解析】
(典型题)高中数学必修三第二章《算法初步》测试题(含答案解析)
一、选择题1.执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=()A.3 B.4 C.5 D.6 2.执行如图所示的程序框图输出的结果是()A.8B.6C.5D.3a b k分别为1,2,3,则输出的M ( ) 3.执行右面的程序框图,若输入的,,A.203B.72C.165D.1584.执行如图所示的程序框图,则输出的a=()A.-9 B.60 C.71 D.815.执行如图所示的程序框图,若输出S的值为511,则判断框内可填入的条件是()A .4i ≤B .5i ≤C .5i <D .6i ≤6.执行如图所示的程序框图,如果输入x =5,y =1,则输出的结果是( )A .261B .425C .179D .5447.朱世杰是我国元代伟大的数学家,其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题:我有一壶酒,携着游春走.遇务①添一倍,逢店饮斛九②.店务经四处,没了这壶酒.借问此壶中,当原多少酒?①“务”:旧指收税的关卡所在地;②“斛九”:1.9斛.下图是解决该问题的算法程序框图,若输入的x 值为0,则输出的x 值为( )A.5740B.13380C.5732D.5893208.若执行如图所示的程序框图,输出S的值为511,则输入n的值是()A.7B.6C.5D.4 9.执行如下图的程序框图,如果输入的N的值是7,那么输出的p的值是()A.3 B.15 C.105 D.94510.如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的,a b 分别为10,14,则输出的a =( )A .6B .4C .2D .011.执行如图的程序框图,如果输出a 的值大于100,那么判断框内的条件为()A .5k <?B .5k ≥?C .6k <?D .6k ≥?12.执行如图所示程序框图,当输入的x 为2019时,输出的y (= )A .28B .10C.4D.2二、填空题13.下图所示的算法流程图中,输出的S表达式为__________.14.已知某程序框图如图所示,则该程序运行后输出S的值为__________.15.执行如图所示的程序框图,输出的值为__________.16.如图是一个算法流程图,则输出的S的值为______.17.阅读如图所示的程序框图,运行相应的程序,则输出n的值为___________18.下图程序运行结果是________.19.执行下图所示的程序框图,若输入,则输出的值为_____________.20.执行如图所示的程序框图,输出的T ______.三、解答题21.如图,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路程为x,APB△的面积为y,求y与x之间的函数关系式,并画出程序框图.22.有关专家建议预测,在未来几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情况下,某种品牌的钢琴2015年的价格是10 000元,试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格.23.写出一个算法,求底面边长为42,侧棱长为5的正四棱锥的体积.24.设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n <0.000 01为止(该项不累加),然后求出π的近似值. 25.古希腊杰出的数学家丢番图的墓碑上有这样一首诗:这是一座古墓,里面安葬着丢番图.请你告诉我,丢番图的寿数几何?他的童年占去了一生的六分之一,接着十二分之一是少年时期,又过了七分之一的时光,他找到了自己的终身伴侣.五年之后,婚姻之神赐给他一个儿子,可是儿子不济,只活到父亲寿数的一半,就匆匆离去.这对父亲是一个沉重的打击,整整四年,为失去爱子而悲伤,终于告别了数学,离开了人世.试用循环结构,写出算法分析和算法程序. 26.已知函数2()32,(3)(5)f x x x f f =--+-求的值,设计一个算法并画出算法的程序框图.【参考答案】***试卷处理标记,请不要删除一、选择题1.B解析:B【解析】试题分析:模拟执行程序, 可得4,6,0,0a b n s ====,执行循环体,2,4,6,6,1a b a s n =====,不满足条件16s >,执行循环体,2,6,4,10,2a b a s n =-====, 不满足条件16s >,执行循环体,2,4,6,16,3a b a s n =====, 不满足条件16s >,执行循环体,2,6,4,20,4a b a s n =-====,不满足条件16s >,退出循环, 输出n 的值为4,故选B.考点:1、程序框图;2、循环结构.2.A解析:A【分析】根据程序框图循环结构运算,依次代入求解即可.【详解】根据程序框图和循环结构算法原理,计算过程如下:1,1,x y z x y ===+第一次循环2,1,2z x y ===第二次循环3,2,3z x y ===第三次循环5,3,5z x y ===第四次循环8z =,退出循环输一次8z =.所以选A【点睛】本题考查了程序框图的基本结构和运算,主要是掌握循环结构在何时退出循环结构,属于基础题.3.D解析:D【详解】试题分析:根据题意由13≤成立,则循环,即1331,2,,2222M a b n =+====;又由23≤成立,则循环,即28382,,,33323M a b n =+====;又由33≤成立,则循环,即3315815,,,428838M a b n =+====;又由43≤不成立,则出循环,输出158M =. 考点:算法的循环结构4.C解析:C【分析】根据程序框图,模拟运算即可求解.【详解】第一次执行程序后,1a =-,i=2;第二次执行程序后,9a =-,i=3;第三次执行程序后,a=71,i=4>3,跳出循环,输出a=71.故选:C【点睛】本题主要考查了程序框图,循环结构,条件分支结构,属于中档题.5.B【分析】模拟运行程序1i =,满足条件,1013S =+⨯,2i =,满足条件,进入循环体,反复操作,直到输出511S =,核对满足的条件即可. 【详解】 1i =,满足条件,1013S =+⨯; 2i =,满足条件,111335S =+⨯⨯; 3i =,满足条件,111133557S =++⨯⨯⨯; 4i =,满足条件,111113355779S =+++⨯⨯⨯⨯; 5i =,满足条件,11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯; 6i =,不满足条件,输出511S =. 故选:B.【点睛】 本题考查了对程序框图的理解与应用,由程序运行结果,补充条件,数列求和的裂项相消法,属于中档题.6.B解析:B【分析】根据循环结构的条件,依次运算求解,即得解.【详解】起始值:5,1,0x y n ===,满足1105<⨯,故:5,0,2x y n ===;满足0105<⨯,故:7,4,4x y n ===;满足4107<⨯,故:11,36,6x y n ===;满足361011<⨯,故:17,144,8x y n ===;满足1441017<⨯,故:25,400,10x y n ===;此时:4001025>⨯,满足输出条件:输出425x y +=故选:B【点睛】本题考查了程序框图的循环结构,考查了学生逻辑推理,数学运算的能力,属于中档题. 7.C【分析】本题首先可以根据题意以及程序框图明确输入的数据为“0x =,0i =”和运算的算式为“119210x x 、1i i =+”,然后进行运算并结合条件“4i ”得出结果。
(典型题)高中数学必修三第二章《算法初步》检测卷(含答案解析)
一、选择题1.若执行如图所示的程序框图,则输出S的值是()A.63 B.15 C.31 D.32 2.执行如图所示的程序框图,输出S的值为()A.1 B.0 C.1 D.23.执行如图所示的程序框图,若输出S的值为511,则判断框内可填入的条件是()A .4i ≤B .5i ≤C .5i <D .6i ≤ 4.如图给出的是计算1232018⨯⨯⨯⨯的值的一个程序框图,则其中判断框内应填入的是( )A .2018i <B .2018i =C .2018i ≤D .2018i >5.已知函数1()(1)g x x x =+,程序框图如图所示,若输出的结果1011S =,则判断框中可以填入的关于n 的判断条件是( )A . 10?n ≤B .10?n >C . 11?n ≤D . 11?n > 6.明代数学家程大位(1533~1606年),有感于当时筹算方法的不便,用其毕生心血写出《算法统宗》,可谓集成计算的鼻祖.如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题.执行该程序框图,若输出的y 的值为2,则输入的x 的值为( )A .74B .5627C .2D .164817.某程序框图如图所示,其中21()g n n n =+,若输出的20192020S =,则判断框内可以填入的条件为( )A .2020?n <B .2020?nC .2020?n >D .2020?n 8.程大位是明代著名数学家,他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.卷八中第33问:“今有三角果一垛,底阔每面七个.问该若干?”如图是解决该问题的程序框图.执行该程序框图,求得该垛果子的总数S 为( )A .28B .56C .84D .120 9.若执行如图所示的程序框图,则输出S 的值为( )A .9-B .16-C .25-D .36- 10.执行如图所示的程序框图,输出的结果为( )A .201921-B .201922-C .202022-D .202021- 11.执行如图所示的程序框图,若输出的结果为5,则输入的实数a 的范围是( )A .[)6,24B .[)24,120C .(),6-∞D .()5,24 12.执行如图所示程序框图,当输入的x 为2019时,输出的y (= )A.28B.10C.4D.2二、填空题13.执行如图所示的伪代码,则输出的S的值是_______.14.执行如图所示的程序框图若输人x的值为3,则输出y的值为______.15.如图,程序框图中,语句1被执行的次数为__________.16.执行如图所示的算法框图,若输入的x的值为2,则输出的n的值为__________.17.阅读如图所示的流程图,运行相应的程序,则输出n的值为______.18.将二进制数110 101(2)转为七进制数,结果为________.19.一个算法的程序框图如下图所示,若该程序输出的结果为,则判断框中应填入的条件是____.20.程序如下:以上程序输出的结果是_________________三、解答题21.现有一个算法框图如图所示。
(典型题)高中数学必修三第二章《算法初步》测试题(包含答案解析)
一、选择题1.该程序中k的值是()A.9 B.10 C.11 D.12 2.执行如图所示的程序框图,则输出的S=()A.1-B.2-C.2D.1 23.执行如图所示的程序框图,输出S的值为()A .1-B .0C .1D .24.执行如图所示的程序框图,若输出的结果为126,则判断框内的条件可以为( )A .5n ≤B .6n ≤C .7n ≤D .8n ≤ 5.鸡兔同笼,是中国古代著名的趣味题之一.《孙子算经》中就有这样的记载:今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各有几何?设计如右图的算法来解决这个问题,则判断框中应填入的是( )A .94m >B .94m =C .35m =D .35m ≤6.读下面的程序:上面的程序在执行时如果输入6,那么输出的结果为()A .6B .720C .120D .50407.执行如图的程序框图,若输出的4n =,则输入的整数p 的最小值是( )A.4B.5C.6D.15 8.执行如图所示的程序框图,若输人的n值为2019,则S=A.B.C.D.9.下列赋值语句正确的是 ()A.S=S+i2B.A=-AC.x=2x+1 D.P=10.执行如图的程序框图,则输出x的值是 ()A .2018B .2019C .12 D .211.执行如图所示的程序框图,若输出的结果为5,则输入的实数a 的范围是( )A .[)6,24B .[)24,120C .(),6-∞D .()5,24 12.执行如图的程序框图,如果输出a 的值大于100,那么判断框内的条件为()A .5k <?B .5k ≥?C .6k <?D .6k ≥?二、填空题13.根据下列算法语句,当输入x 为60时,输出y 的值为_______.14.如图所示的程序框图,输出的S的值为()A.12B.2 C.1-D.12-15.根据如图所示的伪代码可知,输出的结果为______.16.执行如下图所示的程序框图,则输出的结果n=__________.17.执行如图所示的程序框图,输出S的值为___________.18.执行下图所示的程序框图,若输入,则输出的值为_____________.19.如图所示的程序框图,输出的结果是_________.20.一个算法的程序框图如图所示,则该算法运行后输出的结果为________.三、解答题21.(1)作任意五个数12345,,,,x x x x x 中最大数及其序号的算法的流程图框图;(2)初始状态为35,24,23,47,43的五个数,当计算过程第1次,第3次,第5次到达判断框时,M ,k 的值分别为多少?22.用二分法求方程5310x x -+=在(0,1)上的近似解,精确到0.001,写出算法,并画出流程图.23.某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:()()()0.5350=500.53+-500.8550f ωωωω⎧≤⎪⎨⨯⨯>⎪⎩.其中f (单位:元)为托运费,ω为托运物品的重量(单位:千克),试写出一个计算费用f 的算法,并画出相应的程序框图.24.编写一个程序,要求输入两个正数a 和b 的值,输出a b 和b a 的值,并画出程序框图. 25.求两底面半径分别为2和4,高为5的圆台的表面积及体积.写出解决该问题的一个算法,并画出程序框图.26.设计算法输出1 000以内既能被3整除又能被5整除的所有正整数,画出程序框图.【参考答案】***试卷处理标记,请不要删除一、选择题1.B解析:B【分析】本题只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可(注意避免计算错误).【详解】3,2,8,814x k y ===<,第一次循环,4,10,1014k y ==<;第二次循环,6,12,1214k y ==<;第三次循环,8,14,1414k y ===;第四次循环,10,16,1614k y ==>,退出循环,输出10k =,故选:B.【点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.2.D解析:D【分析】列举出前四次循环,可知,该算法循环是以3为周期的周期循环,利用周期性可得出输出的S 的值.【详解】第一次循环,02020k =≤成立,1112S ==--,011k =+=; 第二次循环,12020k =≤成立,()11112S ==--,112k =+=; 第三次循环,22020k =≤成立,12112S ==-,213k =+=;第四次循环,32020k =≤成立,1112S ==--,314k =+=; 由上可知,该算法循环是周期循环,且周期为3,依次类推,执行最后一次循环,20202020k =≤成立,且202036731=⨯+,此时12S =, 202012021k =+=,20212020k =≤不成立,跳出循环体,输出S 的值为12. 故选:D.【点睛】本题考查利用程序框图计算输出结果,推导出循环的周期性是解题的关键,考查计算能力,属于中等题.3.C解析:C【分析】由函数()πsin 2x f x =,可求周期为4,()(1)(2)(3)40+++=f f f f ,由题意可知()(1)(2)(2021)=2021(1)1=+++==S f f f f f【详解】 由函数()πsin 2x f x =的周期为2π4π2T ==, ()π1sin 12f ==,()2π2sin 02f ==, ()3π3sin 12f ==-,()4π4sin 02f ==,()(1)(2)(3)40+++=f f f f ()(1)(2)(2021)=2021(1)1∴=+++==S f f f f f .故选:C【点睛】本题考查了程序框图求和,正弦型三角函数的周期等基本知识,考查了运算求解能力和逻辑推理能力,属于一般题目.4.B解析:B【分析】根据框图,模拟程序运行即可求解.【详解】根据框图,执行程序,12,2S n ==;1222,3S n =+=;⋯12222,1i S n i =++⋯+=+,令12222126i S =++⋯+=,解得6i =,即7n =时结束程序,所以6n ≤,故选 :B【点睛】本题主要考查了程序框图,循环结构,条件分支结构,等比数列求和,属于中档题.genju 5.B解析:B【分析】由题意知i 为鸡的数量,j 为兔的数量,m 为足的数量,根据题意可得出判断条件.【详解】由题意可知i 为鸡的数量,j 为兔的数量,m 为足的数量,根据题意知,在程序框图中,当计算足的数量为94时,算法结束,因此,判断条件应填入“94m =”.故选B.【点睛】本题考查算法程序框图中判断条件的填写,考查分析问题和解决问题的能力,属于中等题. 6.B解析:B【解析】【分析】执行程序,逐次计算,根据判断条件终止循环,即可求解输出的结果,得到答案.【详解】由题意,执行程序,可得:第1次循环:满足判断条件,1,2S i ==;第2次循环:满足判断条件,2,3S i ==;第3次循环:满足判断条件,6,4S i ==;第4次循环:满足判断条件,24,5S i ==;第5次循环:满足判断条件,120,6S i ==;第6次循环:满足判断条件,720,7S i ==;不满足判断条件,终止循环,输出720S =,故选B.【点睛】本题主要考查了循环结构的程序框图的计算输出,其中解答中正确理解循环结构的程序框图的计算功能,逐次计算是解答的关键,着重考查了推理与运算能力,属于基础题. 7.A解析:A【分析】列举出算法的每一步循环,根据算法输出结果计算出实数p 的取值范围,于此可得出整数p 的最小值.【详解】0S p =<满足条件,执行第一次循环,0021S =+=,112n =+=;1S p =<满足条件,执行第二次循环,1123S =+=,213n =+=;3S p =<满足条件,执行第二次循环,2327S =+=,314n =+=.7S p =<满足条件,调出循环体,输出n 的值为4.由上可知,37p <≤,因此,输入的整数p 的最小值是4,故选A.【点睛】本题考查算法框图的应用,解这类问题,通常列出每一次循环,找出其规律,进而对问题进行解答,考查分析问题和解决问题的能力,属于中等题.8.B解析:B【分析】 根据程序框图可知,当时结束计算,此时 . 【详解】 计算过程如下表所示:周期为6 n2019 k1 2 … 2018 2019 S… k<n 是 是 是 是 否故选B.【点睛】本题考查程序框图,选用表格计算更加直观,此题关键在于判断何时循环结束. 9.B解析:B【解析】在程序语句中乘方要用“^”表示,所以A 项不正确;乘号“*”不能省略,所以C 项不正确;DSQR(x)表示,所以D 项不正确;B 选项是将变量A 的相反数赋给变量A ,则B 项正确.选B.10.D解析:D【分析】模拟执行程序框图,依次写出每次循环得到的x ,y 的值,当2019y = 时,不满足条件退出循环,输出x 的值即可得解.【详解】解:模拟执行程序框图,可得2,0x y ==.满足条件2019y <,执行循环体,1,1x y =-=;满足条件2019y <,执行循环体,1,22x y == ; 满足条件2019y <,执行循环体,2,3x y ==; 满足条件2019y <,执行循环体,1,4x y =-= ;…观察规律可知,x 的取值周期为3,由于20196733⨯=,可得:满足条件2019y <,执行循环体,当2,2019x y == ,不满足条件2019y <,退出循环,输出x 的值为2.故选D .【点睛】本题主要考查了循环结构的程序框图,依次写出每次循环得到的x ,y 的值,根据循环的周期,得到跳出循环时x 的值是解题的关键.11.A解析:A【解析】【分析】模拟程序的运行,依次写出每次循环得到的x ,n 的值,由题意判断退出循环的条件即可得解.【详解】模拟程序的运行,可得n =1,x =1不满足条件x >a ,执行循环体,x =1,n =2不满足条件x >a ,执行循环体,x =2,n =3不满足条件x >a ,执行循环体,x =6,n =4不满足条件x >a ,执行循环体,x =24,n =5此时,由题意应该满足条件x >a ,退出循环,输出n 的值为5.可得:6≤a <24.故选:A .【点睛】本题考查的知识点是循环结构的程序框图的应用,当循环的次数不多,或有规律时,常采用模拟循环的方法解答,属于基础题.12.C解析:C【解析】【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出变量a 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.【详解】由题意,模拟程序的运算,可得k 1=,a 1=满足判断框内的条件,执行循环体,a 6=,k 3=满足判断框内的条件,执行循环体,a 33=,k 5=满足判断框内的条件,执行循环体,a 170=,k 7=此时,不满足判断框内的条件,退出循环,输出a 的值为170.则分析各个选项可得程序中判断框内的“条件”应为k 6<?故选:C .【点睛】本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题.二、填空题13.31【解析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知:该程序的作用是计算并输出分段函数的函数值当时则故答案为31点睛:算法是新课程中的新增加的内容也必然是新高考中的一个热点应高度重视程 解析:31【解析】分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是计算并输出分段函数()0.550{250.65050x x y x x ≤=+-,,> 的函数值,当60x =时,则y 250.6605031=+-=(),故答案为31.点睛:算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视.程序填空也是重要的考试题型,这种题考试的重点有:①分支的条件②循环的条件③变量的赋值④变量的输出.其中前两点考试的概率更大.此种题型的易忽略点是:不能准确理解流程图的含义而导致错误.14.A 【解析】【分析】模拟执行程序框图依次写出每次循环得到的k 的值当k=2012时不满足条件退出循环输出的值为【详解】模拟执行程序框图可得满足条件满足条件满足条件满足条件由此可见S 的周期为3故当k=20解析:A【解析】【分析】模拟执行程序框图,依次写出每次循环得到的k ,S 的值,当k=2012时不满足条件2011k ≤ ,退出循环,输出S 的值为12. 【详解】模拟执行程序框图,可得2,1S k ==满足条件2011k ≤,1,22S k ==, 满足条件2011k ≤,1,3S k =-=, 满足条件2011k ≤,2,4S k ==,满足条件2011k ≤,1,52S k ,== 由此可见S 的周期为3,20113670...1,÷= 故当k=2012时不满足条件2011k ≤ ,退出循环,输出S 的值为12. 故选A.【点睛】本题主要考查了循环结构的程序框图,属于基础题. 15.72【分析】模拟程序的运行依次写出每次循环得到的的值可得当时不满足条件退出循环输出的值为72【详解】模拟程序的运行可得满足条件执行循环体满足条件执行循环体;满足条件执行循环体;满足条件执行循环体;不 解析:72【分析】模拟程序的运行,依次写出每次循环得到的S i ,的值,可得当9i = 时不满足条件8i <,退出循环,输出S 的值为72.【详解】模拟程序的运行,可得10,i S ==, 满足条件8i <,执行循环体,39;i S ==,满足条件8i <,执行循环体,524i S ==, ;满足条件8i <,执行循环体,745i S ==, ;满足条件8i <,执行循环体,9i =,72S =;不满足条件8i <,退出循环,输出S 的值为72,故答案为72【点睛】本题考查循环结构的程序框图的应用,当循环的次数不多或有规律时,常采用模拟执行程序的方法解决,属于基础题.16.9【解析】模拟程序的运行可得第一次执行循环不满足则返回继续循环;不满足则返回继续循环;不满足则返回继续循环;当时则最小值为此时故答案为点睛:识别运行程序框图和完善程序框图的思路:(1)要明确程序框图 解析:9【解析】模拟程序的运行,可得0S =,1n =,第一次执行循环,20log 21S =+=,12n n =+=,不满足3S >,则返回继续循环;231log 2S =+,13n n =+=,不满足3S >,则返回继续循环;22341log log 11223S =++=+=,14n n =+=,不满足3S >,则返回继续循环;⋅⋅⋅当n k =时,222234111log log log 1log 232k k S k ++=+++⋅⋅⋅+=+,1n k =+则211log 32k S +=+>,8k ≥,k 最小值为8,此时19n k =+=. 故答案为9.点睛:识别、运行程序框图和完善程序框图的思路:(1)要明确程序框图的顺序结构、条件结构和循环结构;(2)要识别、运行程序框图,理解框图所解决的实际问题;(3)按照题目的要求完成解答并验证.17.48【解析】第1次运行成立第2次运行成立第3次运行成立第3次运行不成立故输出的值为48解析:48【解析】第1次运行,1,2,122,4i S S i ===⨯=<成立第2次运行,2,2,224,4i S S i ===⨯=<成立第3次运行,3,4,3412,4i S S i ===⨯=<成立第3次运行,4,12,41248,4i S S i ===⨯=<不成立,故输出S 的值为4818.【解析】试题分析:当时;当时;当时此时故答案为考点:程序框图的应用解析:2【解析】试题分析:当16x =时,2log 1641y ==>;当4x =时,2log 421y ==>;当2x =时,2log 21y ==,此时2x =.故答案为2.考点:程序框图的应用.19.1【解析】试题分析:根据程序框图可知该程序执行的是所以输出的的值为1考点:本小题主要考查程序框图的执行和对数的运算点评:高考中程序框图的题目一般离不开循环结构要分清是当型循环还是直到型循环要搞清楚退 解析:1【解析】 试题分析:根据程序框图可知,该程序执行的是34103410lg 2lg lg lg lg(2)lg101239239b =++++=⋅⋅⋅⋅==,所以输出的的值为1. 考点:本小题主要考查程序框图的执行和对数的运算. 点评:高考中程序框图的题目一般离不开循环结构,要分清是当型循环还是直到型循环,要搞清楚退出循环的条件,避免多执行或少执行一步. 20.1320【分析】由题意结合所给的流程图执行程序确定其输出值即可【详解】程序运行如下:首先初始化数据:第一次循环满足执行;第二次循环满足执行;第三次循环不满足跳出循环输出故答案为【点睛】识别运行程序框 解析:1320【分析】由题意结合所给的流程图执行程序,确定其输出值即可.【详解】程序运行如下:首先初始化数据:12,1i S ==,第一次循环,满足10i ≥,执行12,111S S i i i =⨯==-=;第二次循环,满足10i ≥,执行132,110S S i i i =⨯==-=;第三次循环,不满足10i ≥,跳出循环,输出1320S =.故答案为1320.【点睛】识别、运行程序框图和完善程序框图的思路:(1)要明确程序框图的顺序结构、条件结构和循环结构.(2)要识别、运行程序框图,理解框图所解决的实际问题.(3)按照题目的要求完成解答并验证.三、解答题21.(1)见解析;(2)第1次:35,1M k ==;第3次:35,1M k ==;第5次:47,4M k ==【分析】(1)直接画出流程框图得到答案.(2)直接根据流程框图计算得到答案.【详解】(1)(2)根据程序框图:35,1M k ==,24M <不成立,23M <不成立,47M <成立, 故47,4M k ==,43M <不成立,输出结果,故第1次:35,1M k ==;第3次:35,1M k ==;第5次:47,4M k ==.【点睛】本题考查了程序框图,意在考查学生的理解能力和应用能力.22.见解析【分析】利用二分法得到算法:取[,]a b 中点01()2b x a =+,判断()0()f a f x 符号,依次进行直到满足精度,再画出流程图得到答案.【详解】算法:第一步:取[,]a b 中点01()2b x a =+,将区间一分为二; 第二步:若()00f x =,则0x 就是方程的根;否则所求根*x 在0x 左侧或右侧; 若()0()0f a f x >,则()*0,x x b ∈,以0x 代替a ; 若()0()0f a f x <,则()*0,x a x ∈,以0x 代替b ;第三步:若||a b c -<,计算终止,此时*0x x ≈,否则转到第一步.【点睛】本题考查了利用二分法解方程的算法和程序框图,意在考查学生的理解能力和应用能力. 23.见解析【解析】【分析】根据分段函数的解析式,设置判断框并设置出判断条件,确定好判断框的“是”与“否”,由此可得出程序框图,即可求解.【详解】解算法如下:第一步:输入物品重量ω;第二步:如果50ω≤,那么0.53f ω=,否则,(500.535)500.8f ω⨯⨯=+-;第三步:输出物品重量ω和托运费f .程序框图如下:【点睛】本题主要考查了算法与程序框图的实际应用,解答中根据分段函数的解析式,设置出判断框,并设置出判断条件是解答的关键,着重考查了分析问题和解答问题的能力,属于基础题.24.见解析;【解析】试题分析: 先利用INPUT 语句输入两个正数a 和b 的值,再分别赋值a b 和b a 的值,最后输出a b 和b a 的值试题程序和程序框图分别如下:25.见试题解析.【解析】【分析】根据圆台的体积和表面积公式依次按顺序输入公式,写成顺序结构即可.【详解】算法步骤如下:第一步:12r =,24r =,5h =.第二步:计算()2221l r r h =-+.第三步:计算211S r π=,222S r π=,()312S r r l π=+.第四步:计算123S S S S =++,()112213V S S S S h =++. 第五步:输出S 和V .程序框图如下图所示.【点睛】(1)程序框图是流程图的一种,程序框图有一定的规范和标准,而日常生活中的流程图则相对自由一些,可以使用不同的色彩,也可以添加一些生动的图形元素.(2)画算法的程序框图,一般需要将自然语言描述的算法的每一个步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元,然后根据各单元的逻辑关系,用流程线将这些基本单元连接起来.即基本单元是构成程序框图的基本要素,基本要素之间的关系由流程线建立. 26.见解析【解析】试题分析:分析程序中各变量、各语句的作用,再根据循环语句找到能被15整除的正整数,在1000n > 时结束循环体,由此设计算法及画出框图.试题算法如下:S1 n=1;S2 若n ≤66,则执行S3,否则执行S6;S3 a=15n ;S4 输出a ;S5n=n+1,重复执行S2; S6结束.程序框图如图所示.。
人教版数学高一 第一章《算法初步》单元测试题三(新人教A版必修3)
第一章算法单元测试题3(人教A 版必修3)一、选择题:在每小题给出的四个选项中,只有一项是符合题目要求的,请把正确答案的代号填在题后的括号内(本大题共12个小题,每小题5分,共60分)。
1.下列语句中是算法的个数为 ( ) ①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎; ②统筹法中“烧水泡茶”的故事; ③测量某棵树的高度,判断其是否是大树; ④已知三角形的一部分边长和角,借助正余弦定理求得剩余的边角,再利用三角形的面积公式求出该三角形的面积。
A .1 B .2 C .3 D .4 2.(文)下图为某三岔路口交通环岛的简化模型, 在某 高峰时段,单位时间进出路口 A 、B 、 C 的机动车辆数 如图所示,图中 123,,x x x 分别表示该时段单位时间通过 路段 AB ⋂,BC ⋂CA ⋂的机动车辆数(假设:单位时间内,在 上述路段中,同一路段上驶入与驶出的车辆数相等),则( )A .123x x x >>B .132x x x >>C .231x x x >>D .321x x x >>(理)下列说法正确的是( )A .算法就是某个问题的解题过程;B .算法执行后可以产生不同的结果;C .解决某一个具体问题算法不同结果不同;D .算法执行步骤的次数不可以为很大,否则无法实施。
3.284和1024的最小公倍数是 ( ) A .1024 B .142 C .72704 D .568 4.用冒泡法对数据{7,6,3,9,2},从小到大排序,第3趟结果是 ( ) A .2,3,6,7,9 B .3,6,2,7,9 C .3,2,6,7,9 D .2,3,7,6,9 5.给出以下四个问题, ( )①输入一个数x ,输出它的相反数. ②求面积为6的正方形的周长. ③求三个数a,b,c 中的最大数. ④求二进数111111的值.其中不需要用条件语句来描述其算法的有 ( )A .1个B .2个C .3个D .4个6.用秦九韶算法计算多项式654235683512)(x x x x x x f +++-+=在4-=x 时的值 时,3V 的值为( ) A .-144 B .-136 C .-57 D .34 7.下列各数中最小的一个是 ( ) A .111111(2) B .210(6) C .1000(4) D .81(8) 8.读程序甲: i=1 乙:i=1000 S=0 S=0 WHILE i≤1000 DOS=S+i S=S+ii=i+l i=i-1WEND LOOP UNTIL i<1PRINT S PRINT SEND END对甲、乙两程序和输出结果判断正确的是()A.程序不同结果不同B.程序不同,结果相同C.程序相同结果不同D.程序相同,结果相同9.(文)为解决四个村庄用电问题,政府投资在已建电厂与这四个村庄之间架设输电线路,现已知这四个村庄及电厂之间的距离如图所示(距离单位:公里)则能把电力输送到这四个村庄的输电线路的最短总长度应该是()A.19.5 B.20.5 C.21.5 D.25.5(理)任何一个算法都必须有的基本结构是()A.顺序结构B.条件结构C.循环结构D.三个都有10.有一堆形状、大小相同的珠子,其中只有一粒重量比其它的轻,某同学经过思考,他说根据科学的算法,利用天平,三次肯定能找到这粒最轻的珠子,则这堆珠子最多有几粒()A.21 B.24 C.27 D.3011.为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为:明文a,b,c,d对应密文a+2b,2b+c,2c+3d,4d,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为()A.4,6,1,7 B.7,6,1,4 C.6,4,1,7 D.1,6,4,712.程序:x=1y=1WHILE x<=4Z=0WHILE y<=x+2Z=Z+1y=y+1WENDPRINT Zx=x+1y=1WENDEND运行后输出的结果为()A.3 4 5 6 B.4 5 6 7 C.5 6 7 8 D.6 7 8 9(第14题)第Ⅱ卷二、填空题:请把答案填在题中横线上(本大题共4个小题,每小题4分,共16分)。
高一数学必修三章算法初步单元测试题(含答案)
三一文库()/高一〔高一数学必修三章算法初步单元测试题(含答案)[1]〕(时间:120分钟满分:150分)一、选择题(本大题共12小题,每小题5分,满分60分.在每小题给出的四个选项中,有且只有一项是符合题目要求的) 1.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( )A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可能含有上述三种逻辑结构解析通读四个选项知,答案D最为合理,应选D.答案 D2.下列赋值语句正确的是( )A.M=a+1 B.a+1=MC.M-1=a D.M-a=1解析根据赋值语句的功能知,A正确.答案 A3.学了算法你的收获有两点,一方面了解我国古代数学家的杰出成就,另一方面,数学的机械化,能做许多我们用笔和纸不敢做的有很大计算量的问题,这主要归功于算法语句的( )A.输出语句 B.赋值语句C.条件语句 D.循环语句解析由题意知,应选D.答案 D4.读程序其中输入甲中i=1,乙中i=1000,输出结果判断正确的是( )A.程序不同,结果不同B.程序不同,结果相同C.程序相同,结果不同D.程序相同,结果相同解析图甲中用的是当型循环结构,输出结果是S=1+2+3+ (1000)而图乙中用的是直到型循环结构,输出结果是S=1000+999+…+3+2+1.可见这两图的程序不同,但输出结果相同,故选B.答案 B5.程序框图(如图所示)能判断任意输入的数x的奇偶性,其中判断框内的条件是( )A.m=0? B.x=0?C.x=1? D.m=1?解析阅读程序易知,判断框内应填m=1?,应选D.答案 D6.840和1764的公约数是( )A.84 B.12C.168 D.252解析∵1764=840×2+84,840=84×10,∴1764与840的公约数是84.答案 A7.用秦九韶算法求多项式:f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值为( )A.-57 B.220C.-845 D.3392解析f(x)=(((((3x+5)x+6)x+79)x-8)x+35)x+12 当x=-4时,v0=3;∴v1=3×(-4)+5=-7;v2=-7×(-4)+6=34,v3=34×(-4)+79=-57;v4=-57×(-4)-8=220. 答案 B8.1001101(2)与下列哪个值相等( )A.115(8) B.113(8)C.114(8) D.116(8)解析先化为十进制:1001101(2)=1×26+23+22+20=77,再化为八进制,∴77=115(8),∴100110(2)=115(8).答案 A9.下面程序输出的结果为( )A.17 B.19C.21 D.23解析当i=9时,S=2×9+3=21,判断条件9>=8成立,跳出循环,输出S.答案 C10.已知程序:上述程序的含义是( )A.求方程x3+3x2-24x+3=0的零点。
高中数学必修三第一、二章《算法初步》单元测试题
高中数学必修三第一、二章《算法初步》单元测试题(120分钟150分)一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列推理错误的是( )A.A∈l,A∈α,B∈l,B∈α⇒l⊂αB.A∈α,A∈β,B∈α,B∈β⇒α∩β=ABC.l⊄α,A∈l⇒A∉αD.A∈l,l⊂α⇒A∈α2.一个等腰三角形绕它的底边所在直线旋转360°形成的曲面所围成的几何体是( )A.球体B.圆柱C.圆台D.两个共底面的圆锥组成的组合体3.如图所示为某一平面图形的直观图,则此平面图形可能是下图中的( )4.下列命题正确的是( )A.一直线与一个平面内的无数条直线垂直,则此直线与平面垂直B.两条异面直线不能同时垂直于一个平面C.直线与平面所成的角的取值范围是:0°<θ≤180°D.两异面直线所成的角的取值范围是:0°<θ<90°.5.用一个平行于水平面的平面去截球,得到如图所示的几何体,则它的俯视图是( )【补偿训练】某几何体的三视图如图所示,则这个几何体是( )A.三棱锥B.三棱柱C.四棱锥D.四棱柱6.已知m,n是两条不同直线,α,β是两个不同平面,则下列命题正确的是( )A.若α,β垂直于同一平面,则α与β平行B.若m,n平行于同一平面,则m与n平行C.若α,β不平行,则在α内不存在与β平行的直线D.若m,n不平行,则m与n不可能垂直于同一平面7.已知一平面平行于两条异面直线,一直线与两异面直线都垂直,那么这个平面与这条直线的位置关系是( )A.平行B.垂直C.斜交D.不能确定8.如图,将一个正方体沿相邻三个面的对角线截出一个棱锥,则棱锥的体积与原正方体的体积之比为( )A.1∶3B.1∶4C.1∶5D.1∶69.某几何体的三视图如图所示,则该几何体的表面积等于( )A.8+2B.11+2C.14+2D.15【补偿训练】已知圆台上、下底面面积分别是π,4π,侧面积是6π,则这个圆台的体积是( )A. B.2π C. D.10.在长方体ABCD-A1B1C1D1中,AB=BC=2,AA1=1,则BC1与平面BB1D1D所成的角的正弦值为( )A. B. C. D.【拓展延伸】探究空间角问题(1)求空间角的基本原则求空间角时,无论哪种情况最终都归结到两条相交直线所成的角的问题上.(2)解题步骤:①找(或作)出所求角;②证明该角符合题意;③构造出含这个角的三角形,解这个三角形,求出角.(3)空间角包括以下三类:①求异面直线所成的角,关键是选取合适的点引两条异面直线的平行线,这两条相交直线所成的锐角或直角即为两条异面直线所成的角.②求直线与平面所成的角,关键是在斜线上选取恰当的点向平面引垂线,在此基础上进一步确定垂足的位置.③求二面角,关键是作出二面角的平面角,而作二面角的平面角时,首先要确定二面角的棱,然后结合题设构造二面角的平面角.一般常用两种方法:定义法,垂面法.11.矩形ABCD中,AB=4,BC=3,沿AC将矩形ABCD折成一个直二面角B-AC-D,则四面体ABCD的外接球的体积为( )A.πB.πC.πD.π12.已知圆锥的底面半径为R,高为3R,在它的所有内接圆柱中,全面积的最大值是( )A.2πR2B.πR2C.πR2D.πR2二、填空题(本大题共4小题,每小题5分,共20分.请把正确答案填在题中横线上)13.设平面α∥平面β,A,C∈α,B,D∈β,直线AB与CD交于点S,且点S位于平面α,β之间,AS=8,BS=6,CS=12,则SD= .14.一个几何体的三视图如图所示(单位:m),则该几何体的体积为m3.【补偿训练】若某几何体的三视图(单位:cm)如图所示,则此几何体的体积是.15.如图,圆锥SO中,AB,CD为底面圆的两条直径,AB∩CD=O,且AB⊥CD,SO=OB=2,P为SB的中点,则异面直线SA与PD所成角的正切值为.16.如图,AB是☉O的直径,C是圆周上不同于A,B的点,PA垂直于☉O所在的平面,AE⊥PB于E,AF⊥PC于F,因此, ⊥平面PBC.(填图中的一条直线)【补偿训练】如图,已知ABCD是矩形,且PA⊥平面ABCD,则下列结论中不正确的是( )A.平面PAB⊥平面PADB.平面PCD⊥平面PADC.平面PAB⊥平面PBCD.平面PCD⊥平面PBC三、解答题(本大题共6小题,共70分.解答时应写出必要的文字说明、证明过程或演算步骤)17.(10分)(2015·全国卷Ⅱ)如图,长方体ABCD-A1B1C1D1中,AB=16,BC=10,AA1=8,点E,F分别在A 1B1,D1C1上,A1E=D1F=4,过点E,F的平面α与此长方体的面相交,交线围成一个正方形.(1)在图中画出这个正方形(不必说明画法与理由).(2)求平面α把该长方体分成的两部分体积的比值.【补偿训练】圆柱有一个内接长方体AC 1,长方体的体对角线长是10cm,圆柱的侧面展开图为矩形,此矩形的面积是100πcm 2,求圆柱的体积.18.(12分)(2015·常德高一检测)如图,在正三棱柱ABC-A 1B 1C 1中,F,F 1分别是AC,A 1C 1的中点.求证:(1)平面AB 1F 1∥平面C 1BF. (2)平面AB 1F 1⊥平面ACC 1A 1.【补偿训练】如图已知在三棱柱ABC-A1B1C1中,AA1⊥面ABC,AC=BC,M,N,P,Q分别是AA1,BB1,AB,B1C1的中点.(1)求证:面PCC1⊥面MNQ.(2)求证:PC1∥面MNQ.19.(12分)如图,在三棱锥V-ABC中,平面VAB⊥平面ABC,△VAB为等边三角形,AC⊥BC且AC=BC=,O,M分别为AB,VA的中点.(1)求证:VB∥平面MOC.(2)求证:平面MOC⊥平面VAB.(3)求三棱锥V-ABC的体积.20.(12分)如图是一个几何体的三视图,(1)画出这个几何体的直观图.(2)求这个几何体的侧面积.(3)求这个几何体的体积.21.(12分)直三棱柱的高为6 cm,底面三角形的边长分别为3 cm,4 cm,5 cm,将棱柱削成圆柱,求削去部分体积的最小值.22.(12分)(2015·淄博高一检测)已知一四棱锥P-ABCD的三视图如下,E是侧棱PC上的动点.(1)求四棱锥P-ABCD的体积.(2)若点E为PC的中点,AC∩BD=O,求证EO∥平面PAD.(3)是否不论点E在何位置,都有BD⊥AE?证明你的结论.【补偿训练】如图所示,在四棱锥P-ABCD中,平面PAD⊥平面ABCD,AB=AD,∠BAD=60°,E,F分别是AP,AD的中点.求证:(1)直线EF∥平面PCD.(2)平面BEF⊥平面PAD.高中数学必修三第一、二章《算法初步》单元测试题参考答案(120分钟150分)一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列推理错误的是( )A.A∈l,A∈α,B∈l,B∈α⇒l⊂αB.A∈α,A∈β,B∈α,B∈β⇒α∩β=ABC.l⊄α,A∈l⇒A∉αD.A∈l,l⊂α⇒A∈α【解析】选C.若直线l∩α=A,显然有l⊄α,A∈l,但A∈α.2.一个等腰三角形绕它的底边所在直线旋转360°形成的曲面所围成的几何体是( )A.球体B.圆柱C.圆台D.两个共底面的圆锥组成的组合体【解析】选D.等腰三角形的底边所在直线为旋转轴,所得几何体是两个共底面的圆锥组成的组合体.3.如图所示为某一平面图形的直观图,则此平面图形可能是下图中的( )【解析】选A.由直观图知,原四边形一组对边平行且不相等为梯形,且梯形两腰不能与底垂直.4.下列命题正确的是( )A.一直线与一个平面内的无数条直线垂直,则此直线与平面垂直B.两条异面直线不能同时垂直于一个平面C.直线与平面所成的角的取值范围是:0°<θ≤180°D.两异面直线所成的角的取值范围是:0°<θ<90°.【解析】选B. A错误,一直线与一个平面内的无数条直线垂直,并不意味着和平面内的任意直线垂直,所以此直线与平面不一定垂直;B正确,由线面垂直的性质定理可知,两条异面直线不能同时垂直于一个平面;C错误,直线与平面所成的角的取值范围是:0°≤θ≤90°;D错误,两异面直线所成的角的取值范围是:0°<θ≤90°.5.(2015·深圳高二检测)用一个平行于水平面的平面去截球,得到如图所示的几何体,则它的俯视图是( )【解析】选B. D选项为正视图或侧视图,俯视图中显然应有一个被遮挡的圆,所以内圆是虚线. 【补偿训练】某几何体的三视图如图所示,则这个几何体是( )A.三棱锥B.三棱柱C.四棱锥D.四棱柱【解题指南】本题考查的是几何体的三视图,在判断时要结合三种视图进行判断.【解析】选B.由题知,该几何体的三视图为一个三角形,两个四边形,经分析可知该几何体为三棱柱.6.(2015·安徽高考)已知m,n是两条不同直线,α,β是两个不同平面,则下列命题正确的是( )A.若α,β垂直于同一平面,则α与β平行B.若m,n平行于同一平面,则m与n平行C.若α,β不平行,则在α内不存在与β平行的直线D.若m,n不平行,则m与n不可能垂直于同一平面【解析】选D.7.(2015·长白山高一检测)已知一平面平行于两条异面直线,一直线与两异面直线都垂直,那么这个平面与这条直线的位置关系是( )A.平行B.垂直C.斜交D.不能确定【解析】选B.根据线面平行的性质,在已知平面内可以作出两条相交直线与已知两条异面直线分别平行.因此,一直线与两异面直线都垂直,一定与这个平面垂直.8.如图,将一个正方体沿相邻三个面的对角线截出一个棱锥,则棱锥的体积与原正方体的体积之比为( )A.1∶3B.1∶4C.1∶5D.1∶6【解析】选D.设正方体的棱长为a,则棱锥的体积V1=××a×a×a=,又正方体的体积V2=a3,所以=.9.(2015·福建高考)某几何体的三视图如图所示,则该几何体的表面积等于( )A.8+2B.11+2C.14+2D.15【解析】选B.由三视图可知,该几何体为底面是直角梯形的直四棱柱,所以S=2×(1+2)×1×+2×2+1×2+1×2+×2=11+2.【补偿训练】已知圆台上、下底面面积分别是π,4π,侧面积是6π,则这个圆台的体积是( )A. B.2π C. D.【解析】选D.上底半径r=1,下底半径R=2.因为S侧=6π,设母线长为l,则π(1+2)·l=6π.所以l=2.所以高h==.所以V=π·(12+1×2+22)=π.10.在长方体ABCD-A1B1C1D1中,AB=BC=2,AA1=1,则BC1与平面BB1D1D所成的角的正弦值为( )A. B. C. D.【解析】选D.在平面A1B1C1D1内过点C1作B1D1的垂线,垂足为E,连接BE.⇒C1E⊥平面BDD1B1,所以∠C1BE的正弦值就是所求角的正弦值.因为BC1==,C1E==,所以sin∠C1BE===.【拓展延伸】探究空间角问题(1)求空间角的基本原则求空间角时,无论哪种情况最终都归结到两条相交直线所成的角的问题上.(2)解题步骤:①找(或作)出所求角;②证明该角符合题意;③构造出含这个角的三角形,解这个三角形,求出角.(3)空间角包括以下三类:①求异面直线所成的角,关键是选取合适的点引两条异面直线的平行线,这两条相交直线所成的锐角或直角即为两条异面直线所成的角.②求直线与平面所成的角,关键是在斜线上选取恰当的点向平面引垂线,在此基础上进一步确定垂足的位置.③求二面角,关键是作出二面角的平面角,而作二面角的平面角时,首先要确定二面角的棱,然后结合题设构造二面角的平面角.一般常用两种方法:定义法,垂面法.11.矩形ABCD中,AB=4,BC=3,沿AC将矩形ABCD折成一个直二面角B-AC-D,则四面体ABCD的外接球的体积为( )A.πB.πC.πD.π【解析】选C.球心O为AC中点,半径为R=AC=,V=πR3=π.12.(2015·滁州高二检测)已知圆锥的底面半径为R,高为3R,在它的所有内接圆柱中,全面积的最大值是( )A.2πR2B.πR2C.πR2D.πR2【解析】选B.设圆柱底面半径为r,则其高为3R-3r,全面积S=2πr2+2πr(3R-3r)=6πRr-4πr2=-4π+πR2,故当r=R时全面积有最大值πR2.二、填空题(本大题共4小题,每小题5分,共20分.请把正确答案填在题中横线上)13.设平面α∥平面β,A,C∈α,B,D∈β,直线AB与CD交于点S,且点S位于平面α,β之间,AS=8,BS=6,CS=12,则SD= .【解析】由面面平行的性质得AC∥BD,=,解得SD=9.答案:914.(2015·天津高考)一个几何体的三视图如图所示(单位:m),则该几何体的体积为m3.【解析】由三视图可知,该几何体是中间为一个底面半径为1,高为2的圆柱,两端是底面半径为1,高为1的圆锥,所以该几何体的体积V=12×π×2+2××12×π×1=π(m3).答案:π【补偿训练】若某几何体的三视图(单位:cm)如图所示,则此几何体的体积是.【解析】由三视图可知此几何体是由一个底面为正方形的四棱柱和一个底面是梯形的四棱柱拼接而成的,所以此几何体的体积是V=2×2×4+×(2+6)×2×4=48(cm3).答案:48cm315.如图,圆锥SO中,AB,CD为底面圆的两条直径,AB∩CD=O,且AB⊥CD,SO=OB=2,P为SB的中点,则异面直线SA与PD所成角的正切值为.【解析】连接PO,则PO∥SA,所以∠OPD即为异面直线SA与PD所成的角,且△OPD为直角三角形,∠POD为直角,所以tan∠OPD===.答案:16.(2015·福州高一检测)如图,AB是☉O的直径,C是圆周上不同于A,B的点,PA垂直于☉O 所在的平面,AE⊥PB于E,AF⊥PC于F,因此, ⊥平面PBC.(填图中的一条直线)【解题指南】将问题转化为证明AF⊥BC,AF⊥PC,从而证明AF⊥平面PBC.【解析】因为AB是☉O的直径,C是圆周上不同于A,B的点,所以BC⊥AC,因为PA垂直于☉O所在的平面,所以BC⊥PA,又PA∩AC=A,所以BC⊥平面PAC,AF⊂平面PAC,所以AF⊥BC,又AF⊥PC,BC∩PC=C,所以AF⊥平面PBC.答案:AF【补偿训练】如图,已知ABCD是矩形,且PA⊥平面ABCD,则下列结论中不正确的是( )A.平面PAB⊥平面PADB.平面PCD⊥平面PADC.平面PAB⊥平面PBCD.平面PCD⊥平面PBC【解析】选D.由题意知,直线AB⊥平面PAD,直线CD⊥平面PAD,故选项A,B均正确;直线BC ⊥平面PAB,BC⊂平面PBC,故选项C正确,选项D错误.三、解答题(本大题共6小题,共70分.解答时应写出必要的文字说明、证明过程或演算步骤)17.(10分)(2015·全国卷Ⅱ)如图,长方体ABCD-A1B1C1D1中,AB=16,BC=10,AA1=8,点E,F分别在A 1B1,D1C1上,A1E=D1F=4,过点E,F的平面α与此长方体的面相交,交线围成一个正方形.(1)在图中画出这个正方形(不必说明画法与理由).(2)求平面α把该长方体分成的两部分体积的比值.【解析】(1)交线围成的正方形EHGF如图.(2)作EM⊥AB,垂足为M,则AM=A1E=4,EB1=12,EM=AA1=8,因为四边形EHGF为正方形,所以EH=EF=BC=10.于是MH==6,AH=10,HB=6.因为长方体被平面α分成两个高为10的直棱柱,所以其体积的比值为.【补偿训练】圆柱有一个内接长方体AC 1,长方体的体对角线长是10cm,圆柱的侧面展开图为矩形,此矩形的面积是100πcm 2,求圆柱的体积.【解析】设圆柱底面半径为rcm,高为hcm.如图所示,则圆柱轴截面长方形的对角线长等于它的内接长方体的体对角线长,则所以所以V 圆柱=Sh=πr 2h=π×52×10=250π(cm 3).18.(12分)(2015·常德高一检测)如图,在正三棱柱ABC-A 1B 1C 1中,F,F 1分别是AC,A 1C 1的中点.求证:(1)平面AB 1F 1∥平面C 1BF. (2)平面AB 1F 1⊥平面ACC 1A 1.【证明】(1)在正三棱柱ABC-A 1B 1C 1中, 因为F,F 1分别是AC,A 1C 1的中点, 所以B 1F 1∥BF,AF 1∥C 1F.又因为B 1F 1∩AF 1=F 1,C 1F ∩BF=F, 所以平面AB 1F 1∥平面C 1BF. (2)在正三棱柱ABC-A 1B 1C 1中, AA 1⊥平面A 1B 1C 1,所以B 1F 1⊥AA 1. 又B 1F 1⊥A 1C 1,A 1C 1∩AA 1=A 1,所以B 1F 1⊥平面ACC 1A 1,而B 1F 1⊂平面AB 1F 1, 所以平面AB 1F 1⊥平面ACC 1A 1.【补偿训练】如图已知在三棱柱ABC-A1B1C1中,AA1⊥面ABC,AC=BC,M,N,P,Q分别是AA1,BB1,AB,B1C1的中点.(1)求证:面PCC1⊥面MNQ.(2)求证:PC1∥面MNQ.【证明】(1)因为AC=BC,P是AB的中点,所以AB⊥PC,因为AA1⊥面ABC,CC1∥AA1,所以CC1⊥面ABC,而AB在平面ABC内,所以CC1⊥AB,因为CC1∩PC=C,所以AB⊥面PCC1,又因为M,N分别是AA1,BB1的中点,四边形AA1B1B是平行四边形,所以MN∥AB,所以MN⊥面PCC1,MN在平面MNQ内,所以面PCC1⊥面MNQ.(2)连PB1与MN相交于K,连KQ,因为MN∥PB,N为BB1的中点,所以K为PB1的中点,又因为Q是C1B1的中点,所以PC1∥KQ,而KQ⊂平面MNQ,PC1⊄平面MNQ,所以PC1∥面MNQ19.(12分)(2015·北京高考)如图,在三棱锥V-ABC中,平面VAB⊥平面ABC,△VAB为等边三角形,AC⊥BC且AC=BC=,O,M分别为AB,VA的中点.(1)求证:VB∥平面MOC.(2)求证:平面MOC⊥平面VAB.(3)求三棱锥V-ABC的体积.【解析】(1)因为O,M分别为AB,VA的中点,所以OM∥VB.又因为OM⊂平面MOC,VB⊄平面MOC,所以VB∥平面MOC.(2)因为AC=BC,O为AB中点,所以OC⊥AB.因为平面VAB⊥平面ABC,交线AB,OC⊂平面ABC,所以OC⊥平面VAB. 因为OC⊂平面MOC,所以平面MOC⊥平面VAB.(3)由(2)知OC为三棱锥C-VAB的高,因为AC⊥BC且AC=BC=,所以OC=1,AB=2.因为△VAB为等边三角形,所以S△VAB=×2×=.V V-ABC=V C-VAB=××1=.20.(12分)如图是一个几何体的三视图,(1)画出这个几何体的直观图.(2)求这个几何体的侧面积.(3)求这个几何体的体积.【解析】(1)此几何体是上底边长为3,下底边长为5,高为3的正四棱台.(2)棱台侧面梯形的高为=,所以棱台的侧面积S侧=(3+5)××4=16.(3)棱台的体积V=(S++S')·h=×(52++32)×3=49.21.(12分)直三棱柱的高为6 cm,底面三角形的边长分别为3 cm,4 cm,5 cm,将棱柱削成圆柱,求削去部分体积的最小值.【解析】如图所示,只有当圆柱的底面圆为直三棱柱的底面三角形的内切圆时,圆柱的体积最大,削去部分体积才能最小,设此时圆柱的底面半径为R,圆柱的高即为直三棱柱的高6cm.因为在△ABC中,AB=3cm,BC=4cm,AC=5cm,所以△ABC为直角三角形.根据直角三角形内切圆的性质可得7-2R=5,所以R=1cm,所以V圆柱=πR2·h=6πcm3.而三棱柱的体积为V三棱柱=×3×4×6=36(cm3),所以削去部分的体积为36-6π=6(6-π)(cm3).22.(12分)(2015·淄博高一检测)已知一四棱锥P-ABCD的三视图如下,E是侧棱PC上的动点.(1)求四棱锥P-ABCD的体积.(2)若点E为PC的中点,AC∩BD=O,求证EO∥平面PAD.(3)是否不论点E在何位置,都有BD⊥AE?证明你的结论.【解析】(1)由该四棱锥的三视图可知,该四棱锥P-ABCD的底面是边长为1的正方形,侧棱PC ⊥底面ABCD,且PC=2.所以V P-ABCD=S▱ABCD·PC=.(2)因为EO∥PA,EO⊄平面PAD,PA⊂平面PAD.所以EO∥平面PAD.(3)不论点E在何位置,都有BD⊥AE,证明如下:因为ABCD是正方形,所以BD⊥AC,因为PC⊥底面ABCD且BD⊂平面ABCD,所以BD⊥PC,又因为AC∩PC=C,所以BD⊥平面PAC,因为不论点E在何位置,都有AE⊂平面PAC,所以不论点E在何位置,都有BD⊥AE.【补偿训练】(2015·金华高二检测)如图所示,在四棱锥P-ABCD中,平面PAD⊥平面ABCD,AB=AD,∠BAD=60°,E,F分别是AP,AD的中点.求证:(1)直线EF∥平面PCD.(2)平面BEF⊥平面PAD.【证明】(1)因为E,F分别为AP,AD的中点,所以EF∥PD.又因为EF⊄平面PCD,PD⊂平面PCD,所以直线EF∥平面PCD.(2)连接DB,如图,因为AB=AD,∠BAD=60°,所以△ABD为正三角形.因为点F是AD的中点,所以BF⊥AD.因为平面PAD⊥平面ABCD,BF⊂平面ABCD,平面PAD∩平面ABCD=AD,所以BF⊥平面PAD . 又因为BF⊂平面BEF,所以平面BEF⊥平面PAD.。
(典型题)高中数学必修三第二章《算法初步》测试卷(有答案解析)
一、选择题1.该程序中k的值是()A.9 B.10 C.11 D.12 2.执行右面的程序框图,若输入的,,a b k分别为1,2,3,则输出的M ( )A.203B.72C.165D.1583.执行如图所示的程序框图,若输入的a,b的值分别为1,1,则输出的S是()A .25B .18C .11D .34.二分法是求方程近似解的一种方法,其原理是“一分为二,无限逼近”.执行如图所示的程序框图,若输入11x =,22x =,0.1d =,则输出n 的值为( )A .2B .3C .4D .55.执行如图所示的程序框图,如果输入x =5,y =1,则输出的结果是( )A.261 B.425 C.179 D.5446.元朝著名数学家朱世杰在《四元玉鉴》中有一首诗:“我有一壶酒,携着游春走,遇店添一倍,逢友饮一斗,店友经三处,没了壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的0x=,则一开始输入的x的值为( )A.34B.78C.1516D.31327.如图,“大衍数列”:0,2,4,8,12….来源于《乾坤谱》中对《易传》“大衍之数五十”的推论,主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.下图是求大衍数列前n项和的程序框图.执行该程序框图,输入10m=,则输出的S=()A.100 B.140 C.190 D.250 8.执行如图所示的程序框图,则输出的k的值为()A.3 B.4 C.5 D.6 9.读下面的程序:上面的程序在执行时如果输入6,那么输出的结果为()A.6 B.720 C.120 D.5040 10.执行如图所示的程序框图,若输出的值为7,则框图中①处可以填入()A .7SB .21SC .28SD .36S 11.执行如下图的程序框图,那么输出S 的值是( )A .2B .1C .12D .-112.执行如图所示程序框图,当输入的x 为2019时,输出的y ( )A .28B .10C .4D .2二、填空题13.执行如图所示的伪代码,则输出的S 的值是_______.14.阅读如图所示的程序框图,若121log 3a =,2logb e =,ln 2c =,则输出的结果是________.15.执行如图所示的程序框图,若输入n的值为8,则输出的s的值为_____.16.执行如下图所示的程序框图,则输出的结果n __________.17.执行如图所示的程序框图,输出S 的值为___________.18.用秦九韶算法求多项式()5432357911f x x x x x x =+-+-+当4x =时的值为____________.19.将二进制数110 101(2)转为七进制数,结果为________.20.执行如图所示的程序框图,若输入,则输出的值为__________________.三、解答题21.已知数列{}n a 的递推公式111n n n a a a --=+,且11a =,请画出求其前10项的流程图. 22.已知底面半径为r ,高为h 的圆柱和一正方体的体积相等,试设计一个程序分别求圆柱的表面积和正方体的表面积,并画出程序框图(π=3. 14).23.读下列程序,写出此程序表示的函数,并求当输出的6y =时,输入的x 的值.24.程序框图如图,运行此程序,试求输出的b 的值.25.设计程序求π的近似值可以用公式:2222π1116123=+++…+21n ,用此公式求2π6,即逐项进行累加,直到21n <0.000 01为止(该项不累加),然后求出π的近似值. 26.任意输入三个赋值变量a ,b ,c ,编写计算2235a b c -+的值的程序.【参考答案】***试卷处理标记,请不要删除一、选择题1.B解析:B【分析】本题只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可(注意避免计算错误).【详解】3,2,8,814x k y ===<,第一次循环,4,10,1014k y ==<;第二次循环,6,12,1214k y ==<;第三次循环,8,14,1414k y ===;第四次循环,10,16,1614k y ==>,退出循环,输出10k =,故选:B.【点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.2.D解析:D【详解】试题分析:根据题意由13≤成立,则循环,即1331,2,,2222M a b n =+====;又由23≤成立,则循环,即28382,,,33323M a b n =+====;又由33≤成立,则循环,即3315815,,,428838M a b n =+====;又由43≤不成立,则出循环,输出158M =. 考点:算法的循环结构3.C【分析】该程序的功能是利用循环结构计算并输出变量S 的值,模拟程序的运行过程,分析循环中各变量的变化情况,即可得到答案. 【详解】模拟执行程序框图,可得:1,1,1a b n ===, 第1次循环,可得3,1,3,2S a b n ====; 第2次循环,可得5,3,5,3S a b n ====; 第3次循环,可得11,5,11,4S a b n ====, 满足判断条件,输出11S =. 故选:C. 【点睛】本题主要考查了循环结构的程序框图的计算与输出,其中解答中模拟程序框图的运行过程,逐次计算,结合判断条件求解是解答的关键,意在考查运算与求解能力,属于基础题.4.C解析:C 【分析】按照用二分法求函数零点近似值的步骤求解即可,注意验证精确度的要求. 【详解】解:模拟程序的运行,可得121,1,2,0.1n x x d ====,令22f xx ,则()()110,220f f =-<=>,()1.5, 1.50.250m f ==>,满足条件()()120, 1.5f m f x x <=,此时1.510.50.1-=>,不符合精确度要求;()2, 1.25, 1.250.43750n m f ===-<,不满足条件()()110, 1.25f m f x x <=,此时1.5 1.250.250.1-=>,不符合精确度要求;()3, 1.375, 1.3750.1090n m f ===-<,不满足条件()()110, 1.375f m f x x <=,此时1.5 1.3750.1250.1-=>,不符合精确度要求;()4, 1.4375, 1.43750.0660n m f ===>,满足条件()()120, 1.4375f m f x x <=,此时1.4375 1.3750.06250.1-=<,符合精确度要求. 退出循环,输出n 的值为4. 故选:C. 【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题,属于基础题型,二分法是把函数的零点所在区间一分为二,使区间的两个端点逐步逼近零点,进而求零点近似值的5.B解析:B 【分析】根据循环结构的条件,依次运算求解,即得解. 【详解】起始值:5,1,0x y n ===,满足1105<⨯,故:5,0,2x y n ===; 满足0105<⨯,故:7,4,4x y n ===; 满足4107<⨯,故:11,36,6x y n ===; 满足361011<⨯,故:17,144,8x y n ===; 满足1441017<⨯,故:25,400,10x y n ===; 此时:4001025>⨯,满足输出条件:输出425x y += 故选:B 【点睛】本题考查了程序框图的循环结构,考查了学生逻辑推理,数学运算的能力,属于中档题.6.B解析:B 【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算输入时变量x 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得到答案. 【详解】本题由于已知输出时x 的值,因此可以逆向求解: 输出0x =,此时4i =; 上一步:1210,2x x -==,此时3i =; 上一步:1321,24x x -==,此时2i =; 上一步:3721,48x x -==,此时1i =; 故选:B . 【点睛】本题考查了程序框图的循环结构,考查了学生逻辑推理和数学运算的能力,属于基础题.7.C解析:C 【分析】根据程序框图进行运算,直到满足判断框中的条件,就停止运行,输出结果. 【详解】第一次运行,211,0,0002n n a S -====+=,不符合n m ≥,继续运行;第二次运行,22,22n n a ===,022S =+=,不符合n m ≥,继续运行,第三次运行,213,42n n a -===,426S =+=,不符合n m ≥,继续运行,第四次运行,24,82n n a ===,8614S =+=,不符合n m ≥,继续运行,第五次运行,5n =,21122n a -==,121426S =+=, 不符合n m ≥,继续运行,第六次运行,6n =,2182n a ==,182644S =+=, 不符合n m ≥,继续运行,第七次运行,217,242n n a -===,244468S =+=, 不符合n m ≥,继续运行,第八次运行,28,322n n a ===,3268100S =+=, 不符合n m ≥,继续运行,第九次运行,219,40,401001402n n a S -====+=, 不符合n m ≥,继续运行,第十次运行,210,50,501401902n n a S ====+=,符合n m ≥,退出运行,,输出190S =.故选:C 【点睛】本题考查了程序框图中循环结构,正确理解程序框图是解题关键,属于基础题. 8.C解析:C 【分析】根据框图模拟程序运算即可. 【详解】第一次执行程序,2111S =⨯-=,25S >-,继续循环,第二次执行程序,2k =,2121S =⨯-=-,25S >-,继续循环, 第三次执行程序,3k =,2(1)35S =⨯--=-,25S >-,继续循环, 第四次执行程序,4k =,2(5)414S =⨯--=-,25S >-,继续循环,第五次执行程序,5k =,2(14)532S =⨯--=-,25S <-,跳出循环,输出5k =,结束.故选C. 【点睛】本题主要考查了程序框图,涉及循环结构,解题关键注意何时跳出循环,属于中档题.9.B【解析】 【分析】执行程序,逐次计算,根据判断条件终止循环,即可求解输出的结果,得到答案. 【详解】由题意,执行程序,可得:第1次循环:满足判断条件,1,2S i ==; 第2次循环:满足判断条件,2,3S i ==; 第3次循环:满足判断条件,6,4S i ==; 第4次循环:满足判断条件,24,5S i ==; 第5次循环:满足判断条件,120,6S i ==; 第6次循环:满足判断条件,720,7S i ==; 不满足判断条件,终止循环,输出720S =,故选B. 【点睛】本题主要考查了循环结构的程序框图的计算输出,其中解答中正确理解循环结构的程序框图的计算功能,逐次计算是解答的关键,着重考查了推理与运算能力,属于基础题.10.C解析:C 【分析】根据程序框图列出所有的循环步骤,最后一次循环中的S 满足条件,以及倒数第二次循环中S 不满足条件来选择四个选项中的判断条件. 【详解】第一次循环:1S =,不满足条件,2i =; 第二次循环:3S =,不满足条件,3i =; 第三次循环:6S =,不满足条件,4i =; 第四次循环:10S =,不满足条件,5i =; 第五次循环:15S =,不满足条件,6i =; 第六次循环:21S =,不满足条件,7i =; 第七次循环:28S =,满足条件,输出的值为7. 所以判断框中的条件可填写“28S ”. 故选C . 【点睛】本题考查程序框图中判断条件的选择,这种类型的问题一般要列举出所有的循环步骤,利用最后一次和倒数第二次循环中变量满足与不满足来筛选判断条件,考查逻辑推理能力,属于中等题.11.A解析:A 【解析】模拟程序的运行,依次写出每次循环得到的k 和S 值,根据题意即可得到结果. 【详解】程序运行如下,k=0, S =112-=﹣1, k =1,S =()111--=12;k =2,S =12112=-;k =3,S =11-2=-1… 变量S 的值以3为周期循环变化,当k=2018时,s=2, K=2019时,结束循环,输出s 的值为2. 故选:A . 【点睛】本题考查程序框图,是当型结构,即先判断后执行,满足条件执行循环,不满足条件,跳出循环,算法结束,解答的关键是算准周期,是基础题.12.C解析:C 【分析】x 的变化遵循以2-为公差递减的等差数列的变化规律,到0x <时结束,得到1x =-,然后代入解析式,输出结果. 【详解】0x ≥时,每次赋值均为2x -x 可看作是以2019为首项,2-为公差的等差数列{}n x()()20191220212n x n n ⇒=+-⨯-=-当0x <时输出,所以0n x <,即202120n -< 20212n ⇒>即:10100x >,10110x < 10112021210111x ⇒=-⨯=-1314y ∴=+=本题正确选项:C 【点睛】本题结合等差数列考查程序框图问题,关键是找到程序框图所遵循的规律.二、填空题13.110【分析】分析程序中各变量各语句的作用再根据顺序可知:该程序的作用是累加并输出的值利用等差数列的求和公式计算即可得解【详解】分析程序中各变量各语句的作用根据顺序可知:该程序的作用是累加并输出满足解析:110 【分析】分析程序中各变量、各语句的作用,再根据顺序,可知:该程序的作用是累加并输出24620S =++++的值,利用等差数列的求和公式计算即可得解.【详解】分析程序中各变量、各语句的作用,根据顺序,可知: 该程序的作用是累加并输出满足条件24620S =++++的值,由于10(220)246201102S +=++++==, 故输出的S 的值为:110, 故答案是:110. 【点睛】该题考查的用伪代码表示的循环结构的程序的相关计算,考查学生的运算求解能力,属于简单题目.14.【分析】首先分析程序框图的作用是输出三个数中的最大值从而比较三个数的大小求得结果【详解】根据题中所给的程序框图可以判断出其作用是输出三者中的最大出那个数因为而所以其最大值是故答案是:【点睛】该题考查 解析:a【分析】首先分析程序框图的作用是输出三个数中的最大值,从而比较三个数的大小,求得结果. 【详解】根据题中所给的程序框图,可以判断出其作用是输出三者中的最大出那个数, 因为12221log log 3log 13a eb ==>=>,而ln 21c =<, 所以其最大值是a , 故答案是:a . 【点睛】该题考查的是有关程序框图的输出结果的求解问题,属于简单题目.15.8【分析】根据程序框图知该程序的功能是计算并输出变量的值模拟程序的运行过程即可求解【详解】当时满足循环条件当时满足循环条件当时满足循环条件;当时不满足循环条件跳出循环输出故填【点睛】本题主要考查了程解析:8 【分析】根据程序框图知,该程序的功能是计算并输出变量s 的值,模拟程序的运行过程即可求解. 【详解】当2i =时,满足循环条件,2,4,2s i k ===,当4i =时,满足循环条件,4,6,3s i k === , 当6i =时,满足循环条件,8,8,4s i k ===; 当8i =时,不满足循环条件,跳出循环,输出8s =. 故填8. 【点睛】本题主要考查了程序框图,循环结构,属于中档题.16.9【解析】模拟程序的运行可得第一次执行循环不满足则返回继续循环;不满足则返回继续循环;不满足则返回继续循环;当时则最小值为此时故答案为点睛:识别运行程序框图和完善程序框图的思路:(1)要明确程序框图解析:9 【解析】模拟程序的运行,可得0S =,1n =,第一次执行循环,20log 21S =+=,12n n =+=,不满足3S >,则返回继续循环;231log 2S =+,13n n =+=,不满足3S >,则返回继续循环;22341log log 11223S =++=+=,14n n =+=,不满足3S >,则返回继续循环;⋅⋅⋅当n k =时,222234111log log log 1log 232k k S k ++=+++⋅⋅⋅+=+,1n k =+则211log 32k S +=+>,8k ≥,k 最小值为8,此时19n k =+=.故答案为9.点睛:识别、运行程序框图和完善程序框图的思路: (1)要明确程序框图的顺序结构、条件结构和循环结构; (2)要识别、运行程序框图,理解框图所解决的实际问题; (3)按照题目的要求完成解答并验证.17.48【解析】第1次运行成立第2次运行成立第3次运行成立第3次运行不成立故输出的值为48解析:48 【解析】第1次运行,1,2,122,4i S S i ===⨯=<成立 第2次运行,2,2,224,4i S S i ===⨯=<成立 第3次运行,3,4,3412,4i S S i ===⨯=<成立 第3次运行,4,12,41248,4i S S i ===⨯=<不成立, 故输出S 的值为4818.【解析】依据用秦九韶算法的算理可得:将代入可得其函数值为故应填答案点睛:解答本题的关键是准确理解秦九韶算法的算法原理和算法步骤先算出再算然后算出进而后算出最后算出 解析:1559【解析】依据用秦九韶算法的算理可得:()()()()()f x x 357911x x x x =+-+-+,将x 4=代入可得其函数值为1559,故应填答案1559。
高中数学必修3第1章《算法初步》单元检测题
IF a<10 THEN y=2*aelse y=a*a PRINT y必修3第一章《算法初步》单元检测题一、选择题:(以下每小题有且仅有一个正确答案,每小题5分,共10题合计50分) 1、下列给出的赋值语句正确的是( )A.x =1B. x x 2=C. 2==b aD. 0=+y x 2、372和684的最大公约数是( ) A.36 B. 186 C.12 D. 589 3、INPUT 语句的一般格式是( ) A.INPUT “提示内容”;表达式 B.“提示内容”;变量 C. INPUT “提示内容”;变量 D. “提示内容”;表达式4、把88化为五进制数是 ( ) A. 324(5) B. 323(5) C. 233(5) D. 332(5)5、下列算法:①x z =;②y x =;③ z y =;④ 输出x,y 关于算法作用,下列叙述正确的是( )A .交换了原来的x,y B. 让x 与y 相等 C. 变量z 与x,y 相等 D. x,y 仍是原来的值 6、算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( )A . 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合 7、下列判断正确的是( )A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构 8、下面是判断框的是( )A、 B 、 C 、 D 、9、当3=a 时,下面的程序段输出的结果是 ( )A .9B .3C .10D .6 10、当A=1时,下列程序: input"A=";A A=A*2 A=A*3 A=A*4 A=A*5 print A end输出的结果A 是 ( )A .5 B. 6 C. 15 D. 120 二.填空题:本大题共4小题,每小题5分,共25分.答案须填在横线上.11、A=15,A=-A+5,最后A 的值为 .12、一般来说,一个复杂的流程图都可以分解成_________、_________、__________三种结构.13、用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ,当x=2时的值的过程中,要经开始 结束 过 次乘法运算和 次加法运算. 14、将程序补充完整:INPUT x m=xMOD2IF THEN PRINT “x 是偶数” ELSEPRINT “x 是奇数” END IF END 15、以下给出的是计算201614121+⋅⋅⋅+++的值的一个程序框图(如图所示),其中判断框内应填入的条件是 .是 否三、解答题:本大题共6小题,共75分.解答应写出文字说明、证明过程或演算步骤 16、(本题满分12分)设计求|x-2|的算法,并画出流程图.17、(本题满分12分)根据给出的程序语言,画出程序框图,并计算程序运行后的结果。
最新人教版高中数学必修3第一章《算法初步》单元测试(第一章算法初步测评)
本章测评(时间90分钟,满分100分)一、选择题(本大题共10小题,每小题4分,共40分.在每小题给出的四个选项中,只有一项是符合题目要求的)1关于算法的描述正确的是()A.只有数学问题才会有算法B.算法过程要一步一步执行,每一步的操作都是明确的C.有的算法可能无结果D.一个算法执行了一年后才得出结果2下列框图符号中,表示判断框的是()3下列程序语句中,正确的是()A.x=3 B.3=xC.x-3=0 D.3-x=04840和1764的最大公约数是()A.84 B.12 C.168 D.2525用二分法求方程x2-2=0的近似根的算法中要用哪种算法结构()A.顺序结构B.条件分支结构C.循环结构D.以上都用6已知变量a,b已被赋值,要交换a,b的值,应采用下面________的算法()A.a=b,b=a B.a=c,b=a,c=bC.a=c,b=a,c=a D.c=a,a=b,b=c7用秦九韶算法求多项式f(x)=5x4-7x3+x+2当x=2的值时,需要______次乘法运算,______次加法运算.()A.4、2 B.4、3 C.4、4 D.5、38下图是一个算法的程序框图,该算法所输出的结果是…()A.12B.23C.34D.459运行下面程序后,输出数的个数为( )i =1while i <10i =i +1i =i*iprint iendA .1B .10C .9D .1110(2009辽宁高考,理10)某店一个月的收入和支出总共记录了N 个数据a 1,a 2,…,a N ,其中收入记为正数,支出记为负数.该店用下边的程序框图计算月总收入S 和月净盈利V .那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的( )A.A>0,V=S-T B.A<0,V=S-TC.A>0,V=S+T D.A<0,V=S+T二、填空题(本大题共5小题,每小题4分,共20分.把答案填在题中的横线上)11三个数72,120,168的最大公约数是______.12如图是输出4 000以内的能被3和5整除的所有正整数的算法流程图,则(1)处应填________.13用秦九韶算法求多项式f(x)=2+0.35x+1.8x2-3x3+6x4-5x5+x6在x=-1的值时,令v0=a6,v1=v0x+a5,…,v6=v5x+a0.则v3的值是______.14下列程序的输出结果为________.i=1;while i<8i=i+2;S=2]i=i-1;endS15(2009广东高考,理9)随机抽取某产品n 件,测得其长度分别为a 1,a 2,…,a n .则下图所示的程序框图输出的s =________,s 表示的样本的数字特征是________.(注:框图中的赋值符号“=”也可以写成“←”或“:=”)三、解答题(本大题共4小题,共40分.解答时应写出文字说明、证明过程或演算步骤) 16(本小题满分9分)用“等值算法”(更相减损之术),求下列两数的最大公约数.(1)225,135;(2)98,280.17(本小题满分10分)设计算法求11×2+12×3+13×4+…+199×100的值,要求画出程序框图,写出用基本语句编写的程序.18(本小题满分10分)有一列数1,2,5,26,…,你能找出它的规律吗?下面的程序框图所示是输出这个数列的前10项,并求和的算法,试将框图补充完整,并写出相应的程序.19(本小题满分11分)用分期付款的方式购买价格为1150元的冰箱,如果购买时先付150元,以后每月付50元,加入欠款的利息,若一个月后付第一个月的分期付款,月利率为1%,购冰箱钱全部付清后,实际共付出款额多少元?写出计算的程序,并画出程序框图.参考答案1解析:算法具有确定性、有穷性、可行性、输入、输出的特性,它必须在有限的时间内完成,并输出结果.D 项无实用价值,不具备可行性.答案:B2解析:A 选项为处理框,B 选项为起止框,D 选项为输入、输出框.答案:C3解析:赋值号左边只能是变量名,左右不能对换,故选A.答案:A4答案:B5解析:任何一个算法都有顺序结构,循环结构一定包含条件分支结构,二分法用到循环结构.答案:D6解析:先把a 的值赋给中间变量c ,再把b 的值赋给a ,最后把c 的值赋给b . 答案:D7解析:多项式可表示为f (x )=(((5x -7)x )x +1)x +2,需4次乘法,3次加法运算. 答案:B8解析:利用变量更新法i =2,m =1,n =12;i =3,m =2,n =12+16;i =4,m =3,n =12+16+112循环结束,输出n . 答案:C9解析:由于输出语句print i 在循环体内,故每循环一次输出一个数,又条件i <10,当i =10即停止循环不再输出,所以共输出9个数.答案:C10解析:月总收入S 应当为本月的各项收入之和,故需满足A >0,净盈利应当为月总收入减去本月的各项支出.综合T <0,故V =S +T .答案:C11解析:利用辗转相除法:120=72×1+48,72=48×1+24,48=24×2,168=24×7.答案:2412解析:能被3和5整除的正整数为15的倍数,所以a =15i .答案:a =15i13解析:f (x )=(((((x -5)x +6)x -3)x +1.8)x +0.35)x +2v 0=1,v 1=v 0x -5=-6,v 2=v 1x +6=6×(-1)+6=12,v 3=v 2x -3=-15.答案: -1514解析:当i =3,S =6+3=9,i =2;i =4,S =8+3=11,i =3;i =5,S =10+3=13,i =4;i =6,S =12+3=15,i =5;i =7,S =14+3=17,i =6;i =8,S =16+3=19,i =7;i =9,S =18+3=21,i =8,所以此时输出21.答案:2115解析:当i =1时,s =a 1,当i =2时,s =a 1+a 22, 当i =3时,s =2(a 1+a 22)+a 33=a 1+a 2+a 33, …当i =n 时,s =a 1+a 2+…+a n n答案:a 1+a 2+…+a n n平均数 16分析:根据更相减损之术的操作步骤,依次作差、替换,直到两数相等为止,即可求出最大公约数.解:(1)(225,135)→(90,135)→(90,45)→(45,45).∴最大公约数为45.(2)(98,280)→(182,98)→(98,84)→(84,14)→(70,14)→(56,14)→(42,14)→(28,14)→(14,14).∴最大公约数为14.17分析:这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法.解:程序框图如下.程序如下:S=0;for i=1:1:99S=S+1/(i*(i+1));endS18分析:这列数的规律是从第2项起每个数是前一个数的平方加1.设变量m,用m=m*m+1实现递推.解:①m=m*m+1;②i=i+1程序:S=0;m=0;for i=1:1:10m=m*m+1;print mS=S+mendS19分析:第1个月的利息为1 000×1%=10元,所以应还款60元;第2个月的利息为950×1%=9.5元,所以应还款59.5元;……第20个月的利息为50×1%=0.5元,所以应还款50.5元.所以本题是求S=60+59.5+…+50.5的和.解:程序:m=60S=0i=1w hile i<=20S=S+mm=m-0.5i=i+1endprint(%io(2),S)程序框图如图所示:所以S=1225元.答:实际共付出款额1225元.。
高中数学必修三第一章《算法初步》单元测试题
第一章《算法初步》单元测试题(120分钟150分)一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列关于算法的说法中正确的个数为( )①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的,不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.42.下列给出的输入语句、输出语句和赋值语句:(1)输出语句INPUT a,b,c(2)输入语句INPUT x=3(3)赋值语句3=A(4)赋值语句A=B=C其中正确的个数是( )A.0B.1C.2D.33.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构( )A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构【补偿训练】条件语句的一般形式如图所示,其中B表示的是( )A.条件B.条件语句C.满足条件时执行的内容D.不满足条件时执行的内容4.已知变量a,b已被赋值,要交换a,b的值,采用的算法是( )A.a=b,b=aB.a=c,b=a,c=bC.a=c,b=a,c=aD.c=a,a=b,b=c5.阅读如图所示的程序框图,运行相应的程序,输出的结果是( )A.1B.2C.3D.4【补偿训练】当A=1时,下列程序输出的结果A是( )A.5B.6C.15D.1206.执行如图所示的程序框图(算法流程图),输出的n为( )7.图中程序运行后输出的结果为( )A.3,43B.43,3C.-18,16D.16,-18【补偿训练】如图是某算法的程序框图,则程序运行后输出的结果是.8.用秦九韶算法求多项式f(x)=5x5+4x4+3x3+2x2+x+1当x=2时的值的过程中,做的乘法和加法次数分别为( )A.4,5B.5,4C.5,5D.6,59.如图所示的程序框图,能判断任意输入的数x的奇偶性,其中判断框内的条件是( )A.m=0?B.x=0?C.x=1?D.m=1?10.执行如图所示的程序框图,输出的结果为( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【补偿训练】阅读程序框图,则输出的S等于( )A.14B.20C.30D.55转化为十进制数为( )11.将二进制数110101(2)A.106B.53C.55D.108化成十进制数的一个程序框图,判断框内应填入的条【补偿训练】如图是把二进制数11111(2)件是( )12.阅读如图所示的程序框图,运行相应的程序,则输出的结果为( )A.2B.1C.0D.-1二、填空题(本大题共4个小题,每小题5分,共20分.把答案填在题中的横线上)13.把十进制数26转换为r进制数为32,则r= .14.已知如图程序,若输入8,则程序执行后输出的结果是.c=0.2+0.1【补偿训练】执行程序框图,输出的T= .15.定义某种运算⊗,S=a⊗b的运算原理如图,则式子5⊗3+2⊗4= .16.读下面程序,该程序所表示的函数是.三、解答题(本大题共6个小题,共70分,解答时应写出必要的文字说明、证明过程或演算步骤)17.(10分)(2015·福州高一检测)(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求440与556的最大公约数.【补偿训练】分别用辗转相除法和更相减损术求282与470的最大公约数.18.(12分)(2015·青岛高一检测)已知二次函数y=ax2+bx+c(a≠0),设计一个算法的程序框图,判断二次函数的图象与x轴交点的个数.19.(12分)已知函数f(x)=,对每输入的一个x值,都得到相应的函数值.画出程序框图并写出程序.20.(12分)(2015·徐州高一检测)用秦九韶算法计算f(x)=2x4+3x3+5x-4在x=2时的值.21.(12分)高一(2)班共有54名同学参加数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀),并画出程序框图.【补偿训练】2000年我国人口约为13亿,如果人口每年的自然增长率为7‰,那么多少年后我国人口将达到15亿?设计一个算法的程序.22.(12分)已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(xn ,yn),…(1)若程序运行中输出的一个数组是(9,t),求t的值.(2)程序结束时,共输出(x,y)的组数为多少?(3)写出程序框图的程序语句.第一章《算法初步》单元测试题参考答案(120分钟150分)一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列关于算法的说法中正确的个数为( )①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的,不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.4【解析】选C.根据算法的定义和性质可知①不正确,其他均是正确的,故选C.2.下列给出的输入语句、输出语句和赋值语句:(1)输出语句INPUT a,b,c(2)输入语句INPUT x=3(3)赋值语句3=A(4)赋值语句A=B=C其中正确的个数是( )A.0B.1C.2D.3【解析】选A.(1)是输入语句,(2)应为INPUT x,(3)应为A=3,(4)不能用连等号.3.(2015·杭州高一检测)在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构( )A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构【解析】选B.条件结构就是处理遇到的一些条件判断.算法的流程根据条件是否成立,有不同流向,而循环结构中一定包含条件结构.【补偿训练】条件语句的一般形式如图所示,其中B表示的是( )A.条件B.条件语句C.满足条件时执行的内容D.不满足条件时执行的内容【解析】选C.根据条件语句的形式可知,THEN后是满足条件时执行的内容.4.已知变量a,b已被赋值,要交换a,b的值,采用的算法是( )A.a=b,b=aB.a=c,b=a,c=bC.a=c,b=a,c=aD.c=a,a=b,b=c【解析】选D.由赋值语句知选D.5.阅读如图所示的程序框图,运行相应的程序,输出的结果是( )A.1B.2C.3D.4【解析】选D.初值,S=2,n=1.执行第一次后,S=-1,n=2,执行第二次后,S=,n=3,执行第三次后,S=2,n=4.此时符合条件,输出n=4.【补偿训练】当A=1时,下列程序输出的结果A是( )A.5B.6C.15D.120【解析】选D.运行A=A﹡2得A=1×2=2,运行A=A﹡3得A=2×3=6,运行A=A﹡4得A=6×4=24,运行A=A﹡5得A=24×5=120,即A=120.6.(2015·安徽高考)执行如图所示的程序框图(算法流程图),输出的n为( )A.3B.4C.5D.6【解题指南】利用循环结构逐次计算,直到退出循环,输出结果.【解析】选B.执行第一次循环体a=,n=2;此时|a-1.414|=|1.5-1.414|=0.086>0.005;执行第二次循环体a=,n=3;此时|a-1.414|=|1.4-1.414|=0.014>0.005;执行第三次循环体a=,n=4;此时|a-1.414|<0.005,此时不满足判断条件,输出n=4.7.图中程序运行后输出的结果为( )A.3,43B.43,3C.-18,16D.16,-18【解析】选A.因为x=-1,y=20,所以x=y+3=23,所以x-y=23-20=3,y+x=20+23=43.故选A. 【补偿训练】如图是某算法的程序框图,则程序运行后输出的结果是.【解析】第一次循环:s=(0+1)×1=1,n=2;第二次循环:s=(1+2)×2=6,n=3;第三次循环:s=(6+3)×3=27,n=4,符合条件,终止循环,此时输出s的值为27.答案:278.用秦九韶算法求多项式f(x)=5x5+4x4+3x3+2x2+x+1当x=2时的值的过程中,做的乘法和加法次数分别为( )A.4,5B.5,4C.5,5D.6,5【解析】选C.多项式变形得:f(x)=((((5x+4)x+3)x+2)x+1)x+1,所以有5次乘法和5次加法.9.(2015·蚌埠高一检测)如图所示的程序框图,能判断任意输入的数x的奇偶性,其中判断框内的条件是( )A.m=0?B.x=0?C.x=1?D.m=1?【解析】选A.一个数被2除得到的余数为0时为偶数.10.(2015·北京高考改编)执行如图所示的程序框图,输出的结果为( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【解题指南】按照框图执行一遍,可以得出结论.【解析】选B.x=1,y=1,k=0;s=0,t=2;x=0,y=2,k=1;s=-2,t=2,x=-2,y=2,k=2;s=-4,t=0,x=-4,y=0,k=3.输出(-4,0).【补偿训练】阅读程序框图,则输出的S等于( )A.14B.20C.30D.55【解析】选C.由题意知:S=12+22+…+i2,当i=5时循环程序终止,故S=12+22+32+42=30.11.(2015·铁岭高一检测)将二进制数110101转化为十进制数为( )(2)A.106B.53C.55D.108【解析】选B.110101(2)=1×25+1×24+0×23+1×22+0×2+1×20=53.【补偿训练】如图是把二进制数11111化成十进制数的一个程序框图,判断框内应填入的条(2)件是( )A.i>5B.i≤4C.i>4D.i≤5【解析】选C.S=1×24+1×23+1×22+1×21+1=(((2×1+1)×2+1)×2+1)×2+1(秦九韶算法).循环体需执行4次后跳出,故选C.12.(2015·福建高考)阅读如图所示的程序框图,运行相应的程序,则输出的结果为( )A.2B.1C.0D.-1【解析】选C.根据程序框图可知S=0+cos+cosπ+cos+cos+cos=0.二、填空题(本大题共4个小题,每小题5分,共20分.把答案填在题中的横线上)13.(2015·苏州高一检测)把十进制数26转换为r进制数为32,则r= . 【解析】根据十进制与r进制的转化得26=3×r1+2×r0,解得r=8.答案:814.已知如图程序,若输入8,则程序执行后输出的结果是.c=0.2+0.1【解析】此时c=0.2+0.1×(8-3)=0.7.答案:0.7【补偿训练】执行程序框图,输出的T= .【解析】按照程序框图依次执行为S=5,n=2,T=2;S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30.答案:3015.定义某种运算⊗,S=a⊗b的运算原理如图,则式子5⊗3+2⊗4= .【解析】由程序框图可知S=a⊗b=则5⊗3+2⊗4=5×2+4×1=14.答案:14【补偿训练】如果a=123,那么在执行b=a/10-a\10后,b的值是. 【解析】因为a=123,所以a/10=12.3又因为a\10=12.所以b=a/10-a\10=12.3-12=0.3.答案:0.316.读下面程序,该程序所表示的函数是.【解析】由所给的程序可知该函数为分段函数,即y=答案:y=三、解答题(本大题共6个小题,共70分,解答时应写出必要的文字说明、证明过程或演算步骤)17.(10分)(2015·福州高一检测)(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求440与556的最大公约数.【解析】(1)1764=840×2+84,840=84×10+0,所以840与1764的最大公约数是84.(2)因为556与440是偶数,用2约简得278与220,继续用2约简得139与110,因为139不是偶数,故把139与110以大数减小数,并辗转相减,139-110=29,110-29=81,81-29=52,52-29=23,29-23=6,23-6=17,17-6=11,11-6=5,6-5=1,5-1=4,4-1=3,3-1=2,2-1=1,所以440与556的最大公约数为4.【补偿训练】分别用辗转相除法和更相减损术求282与470的最大公约数.【解析】辗转相除法:470=1×282+188,282=1×188+94,188=2×94,所以282与470的最大公约数为94.更相减损术:470与282分别除以2得235和141.所以235-141=94,141-94=47,94-47=47,所以470与282的最大公约数为47×2=94.18.(12分)(2015·青岛高一检测)已知二次函数y=ax2+bx+c(a≠0),设计一个算法的程序框图,判断二次函数的图象与x轴交点的个数.【解题指南】判断二次函数y=ax2+bx+c(a≠0)的图象与x轴交点的个数,就是判断一元二次方程ax2+bx+c=0有几个实根,即判断Δ=b2-4ac与0的大小关系,因此这个算法用条件结构.【解析】程序框图:19.(12分)已知函数f(x)=,对每输入的一个x值,都得到相应的函数值.画出程序框图并写出程序.【解析】程序框图:程序为:20.(12分)(2015·徐州高一检测)用秦九韶算法计算f(x)=2x4+3x3+5x-4在x=2时的值. 【解析】f(x)改写为f(x)=(((2x+3)x+0)x+5)x-4,所以v0=2,v1=2×2+3=7,v2=7×2+0=14,v3=14×2+5=33,v4=33×2-4=62,所以f(2)=62.21.(12分)高一(2)班共有54名同学参加数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀),并画出程序框图. 【解析】程序如下:程序框图如图:【补偿训练】2000年我国人口约为13亿,如果人口每年的自然增长率为7‰,那么多少年后我国人口将达到15亿?设计一个算法的程序.【解析】程序如下:22.(12分)(2015·广州高一检测)已知某算法的程序框图如图所示,若将输出的(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=2009时,输出最后一对,共输出(x,y)的组数为1005.(3)程序框图的程序语句如下:x。
必修3第一章《算法初步》训练题(含答案)
必修③第一章《算法初步》练习题一、选择题:1.下面对算法描述正确的一项是:( )A .算法只能用自然语言来描述B .算法只能用图形方式来表示C .同一问题可以有不同的算法D .同一问题的算法不同,结果必然不同 2. 算法的三种基本结构是 ( )A. 顺序结构、模块结构、条件结构B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构 3.用二分法求方程022=-x 的近似根的算法中要用哪种算法结构( ) A .顺序结构 B .条件结构 C .循环结构 D .以上都用 4.对赋值语句的描述正确的是 ( )①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A .①②③ B .①② C .②③④ D .①②④5. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D.6、下列程序语句不正确...的是( ) A 、INPUT “MATH=”;a+b+c B 、PRINT “MATH=”;a+b+c C 、c b a += D 、1a =c b - 7.下列给变量赋值的语句正确的是( )A. 5=aB.a +2=aC. a =b =4D. a =2*a8. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数. ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个 9.给出以下四个问题: ①解不等式32-x a>23-x a(0>a 且1≠a ) .②求边长为6的正三角形的面积.③求函数21,0()43,0x x f x x x -≥⎧=⎨+<⎩的函数值 ④若集合}1,1{-=A ,}1|{==mx x B ,且A B A =⋃,求m 的值。
(好题)高中数学必修三第二章《算法初步》测试卷(含答案解析)
一、选择题1.如图是计算11113519++++的值的一个程序框图,其中判断框内应填的是( )A .10iB .10i ≤C .10i >D .10i < 2.计算11111212312310++++⨯⨯⨯⨯⨯⨯⨯,执行如图所示的程序根图,若输入的10N =,则图中①②应分别填入( )A .1T k =,k N > B .1T k =,k N ≥ C .T T k =,k N > D .T T k=,k N ≥ 3.当4n =时,执行如图所示的程序框图,则输出的S 值为 ( )A.9 B.15 C.31 D.63 4.执行如图所示的程序框图,如果输入n=3,输出的S=()A.67B.37C.89D.495.在如图所示的程序框图中,若函数12log(),?0()2,?0xx xf xx-<⎧⎪=⎨⎪≥⎩,则输出的结果是()A .16B .8C .162D .826.执行如图所示的程序框图,若输出S 的值为511,则判断框内可填入的条件是()A .4i ≤B .5i ≤C .5i <D .6i ≤ 7.执行如图所示的程序框图,输出的S 值为( )A .511B .512C .1022D .1024 8.运行如图所示的程序框图,若输出S 的值为129,则判断框内可填入的条件是( )A .4?k <B .5?k <C .6?k <D .7?k < 9.二分法是求方程近似解的一种方法,其原理是“一分为二,无限逼近”.执行如图所示的程序框图,若输入11x =,22x =,0.1d =,则输出n 的值为( )A.2 B.3 C.4 D.5 10.阅读如图所示的程序框图,当输入5n=时,输出的S=()A.6 B.4615C.7 D.471511.如图,“大衍数列”:0,2,4,8,12….来源于《乾坤谱》中对《易传》“大衍之数五十”的推论,主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.下图是求大衍数列前n项和的程序框图.执行该程序框图,输入10m=,则输出的S=()A.100 B.140 C.190 D.250 12.执行如下图的程序框图,那么输出S的值是( )A.2 B.1 C.12D.-1二、填空题13.某程序框图如图所示,则执行该程序后输出的结果是_______.14.下图给出了一个程序框图,其作用是输入x的值,输出相应的y值.若要使输入的x 值与输出的y值满足关系式y=-2x+4,则这样的x值___个.15.如图是某算法流程图,则程序运行后输出S的值为____.16.下图是某算法的程序框图,则程序运行后输出的结果是 .17.执行如图所示的程序框图,输出S的值为___________.18.执行如图所示的算法框图,若输入的x的值为2,则输出的n的值为__________.19.如图所示的程序框图,输出的结果是_________.20.一个算法的程序框图如图所示,则该算法运行后输出的结果为________.三、解答题21.已知辗转相除法的算法步骤如下:第一步:给定两个正整数m,n;第二步:计算m除以n所得的余数r;=,n r=;第三步:m nr=,则m,n的最大公约数等于m;否则,返回第二步.第四步:若0请根据上述算法画出程序框图.++++的值的框图,并依据框图写出程序.22.设计计算24610023.读下列程序:(1)根据程序,画出对应的程序框图;y=时,输入的x的值.(2)写出该程序表示的函数,并求出当输出的424.用程序框图描述算法:已知梯形的两底边长分别为a,b,高为h,求梯形面积.25.由键盘输入三个整数a,b,c,输出其中最大的数,画出其算法的程序框图,并写出程序. 26.电脑游戏中,“主角”的生存机会往往被预先设定,如某枪战游戏中,“主角”被设定生存机会5次,每次生存承受射击8枪(被击中8枪则失去一次生命机会).假设射击过程均为单子弹发射,试为“主角”耗用生存机会的过程设计一个算法,并画出程序框图.【参考答案】***试卷处理标记,请不要删除一、选择题1.C解析:C【分析】 分析式子11113519++++的特征,可以得到程序框图的功能是求11113519S =++++的值,观察循环量i 的特征,得到结果.【详解】 由于程序框图的功能是求11113519S =++++的值, 分母n 的初值为1,终值为19,步长为2,故程序共执行10次,故循环变量i 的值不大于10时,应不满足条件,继续执行循环, 大于10时,应满足条件,退出循环,故判断框内应填的是i >10,故选:C.【点睛】思路点睛:该题考查的是有关程序框图的问题,解题思路如下: (1)观察式子的特征,得到程序框图的功能;(2)由式子的项数,得到循环量i 的特征,得到结果. 2.C解析:C【分析】根据题意计算结果直接判断即可解题.【详解】当①②分别是T T k=,k N >时, 首先初始化数据;10N =,1k =,0S =,1T =. 第一次循环,1T T k ==,1S S T =+=,12k k =+=,此时不满足k N >; 第二次循环,112T T k ==⨯,1112S S T =+=+⨯,13k k =+=,此时不满足k N >; 第三次循环,1123T T k ==⨯⨯,11112123S S T =+=++⨯⨯⨯,14k k =+=,此时不满足k N >;一直循环下去,第十次循环,112310T T k ==⨯⨯⨯⨯,11111212312310S S T =+=++++⨯⨯⨯⨯⨯⨯⨯,111k k =+=,此时满足k N >,跳出循环. 故输出的11111212312310S =++++⨯⨯⨯⨯⨯⨯⨯.故选:C. 【点睛】本题考查根据计算补全程序框图,是基础题.3.C解析:C 【解析】由程序框图可知,1,3,2,7,3,15k s k s k s ======,4,31,54k s k ===>,退出循环,输出s 的值为31,故选C.【方法点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.4.B解析:B 【详解】试题分析:由题意得,输出的为数列的前三项和,而,∴,故选B.考点:1程序框图;2.裂项相消法求数列的和. 【名师点睛】本题主要考查了数列求和背景下的程序框图问题,属于容易题,解题过程中首先要弄清程序框图所表达的含义,解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况,循环次数较多时,需总结规律,若循环次数较少可以全部列出.5.A解析:A 【解析】模拟执行程序框图,可得160a =-≤,执行循环体,12log 1640b ==-<,12log 420a ==-<,不满足条件4a >,执行循环体,12log 210b ==-<,12log 10a ==,不满足条件4a >,执行循环体,0210b ==>,1220a ==>,不满足条件4a >,执行循环体,2240b ==>,4216a ==,满足条件4a >,退出循环,输出a 的值为16.选A.点睛:算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.6.B解析:B 【分析】模拟运行程序1i =,满足条件,1013S =+⨯,2i =,满足条件,进入循环体,反复操作,直到输出511S =,核对满足的条件即可. 【详解】1i =,满足条件,1013S =+⨯; 2i =,满足条件,111335S =+⨯⨯; 3i =,满足条件,111133557S =++⨯⨯⨯; 4i =,满足条件,111113355779S =+++⨯⨯⨯⨯; 5i =,满足条件,11111115(1)1335577991121111S =++++=-=⨯⨯⨯⨯⨯; 6i =,不满足条件,输出511S =. 故选:B. 【点睛】本题考查了对程序框图的理解与应用,由程序运行结果,补充条件,数列求和的裂项相消法,属于中档题.7.C解析:C 【分析】直接根据程序框图计算得到答案. 【详解】根据程序框图知:92391012222 (2222102212)S -=++++==-=-.故选:C. 【点睛】本题考查了程序框图,意在考查学生的计算能力和理解能力,确定程序框图表示的意义是解题的关键.8.C解析:C 【分析】最常用的方法是列举法,即依次执行循环体中的每一步,直到循环终止,但在执行循环体时要明确循环终止的条件是什么,什么时候要终止执行循环体. 【详解】0S =,1k =;110121S -=+⨯=,2k =;211225S -=+⨯=, 3k =;3153217S -=+⨯=,4k =;41174249S -=+⨯=, 5k =;514952129S -=+⨯=,6k =,此时输出S ,即判断框内可填入的条件是“6?k <”. 故选:C . 【点睛】本题考查循环结构程序框图. 解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构. (2)要识别、执行程序框图,理解框图所解决的实际问题. (3)按照题目的要求完成解答并验证. 9.C解析:C 【分析】按照用二分法求函数零点近似值的步骤求解即可,注意验证精确度的要求. 【详解】解:模拟程序的运行,可得121,1,2,0.1n x x d ====,令22f xx ,则()()110,220f f =-<=>,()1.5, 1.50.250m f ==>,满足条件()()120, 1.5f m f x x <=,此时1.510.50.1-=>,不符合精确度要求;()2, 1.25, 1.250.43750n m f ===-<,不满足条件()()110, 1.25f m f x x <=,此时1.5 1.250.250.1-=>,不符合精确度要求;()3, 1.375, 1.3750.1090n m f ===-<,不满足条件()()110, 1.375f m f x x <=,此时1.5 1.3750.1250.1-=>,不符合精确度要求;()4, 1.4375, 1.43750.0660n m f ===>,满足条件()()120, 1.4375f m f x x <=,此时1.4375 1.3750.06250.1-=<,符合精确度要求. 退出循环,输出n 的值为4. 故选:C. 【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题,属于基础题型,二分法是把函数的零点所在区间一分为二,使区间的两个端点逐步逼近零点,进而求零点近似值的方法.10.D解析:D 【分析】根据程序框图,依次运行程序即可得出输出值. 【详解】输入5n =时,1,1,1,5S i a i ===≤,2,3,2a S i ===,5i ≤222,5,32a S i =⨯===,5i ≤ 2442,5,4333a S i =⨯==+=,5i ≤ 42242,5,534333a S i =⨯==++=,5i ≤224424,5,635153315a S i =⨯==+++=,输出424457331515S =+++= 故选:D 【点睛】此题考查程序框图,关键在于读懂框图,根据结构依次运算,求出输出值,尤其注意判断框中的条件.11.C解析:C 【分析】根据程序框图进行运算,直到满足判断框中的条件,就停止运行,输出结果. 【详解】第一次运行,211,0,0002n n a S -====+=,不符合n m ≥,继续运行;第二次运行,22,22n n a ===,022S =+=,不符合n m ≥,继续运行,第三次运行,213,42n n a -===,426S =+=,不符合n m ≥,继续运行,第四次运行,24,82n n a ===,8614S =+=,不符合n m ≥,继续运行,第五次运行,5n =,21122n a -==,121426S =+=, 不符合n m ≥,继续运行,第六次运行,6n =,2182n a ==,182644S =+=, 不符合n m ≥,继续运行,第七次运行,217,242n n a -===,244468S =+=, 不符合n m ≥,继续运行,第八次运行,28,322n n a ===,3268100S =+=, 不符合n m ≥,继续运行,第九次运行,219,40,401001402n n a S -====+=, 不符合n m ≥,继续运行,第十次运行,210,50,501401902n n a S ====+=,符合n m ≥,退出运行,,输出190S =.故选:C 【点睛】本题考查了程序框图中循环结构,正确理解程序框图是解题关键,属于基础题. 12.A解析:A 【解析】 【分析】模拟程序的运行,依次写出每次循环得到的k 和S 值,根据题意即可得到结果. 【详解】程序运行如下,k=0, S =112-=﹣1, k =1,S =()111--=12;k =2,S =12112=-;k =3,S =11-2=-1… 变量S 的值以3为周期循环变化,当k=2018时,s=2, K=2019时,结束循环,输出s 的值为2.故选:A . 【点睛】本题考查程序框图,是当型结构,即先判断后执行,满足条件执行循环,不满足条件,跳出循环,算法结束,解答的关键是算准周期,是基础题.二、填空题13.【分析】由该程序框图的功能可得再结合递推公式可得是以2为首项2为公比的等比数列再利用通项公式求解即可【详解】解:设则且则又即是以2为首项2为公比的等比数列则即设则满足题意的的最大值为10即则故答案为 解析:2047【分析】由该程序框图的功能可得121n n a a +=+,再结合递推公式可得{}1n a +是以2为首项,2为公比的等比数列,再利用通项公式求解即可. 【详解】解:设2019n a ≤,则121n n a a +=+,且11a =, 则112(1)n n a a ++=+,又112a +=,即{}1n a +是以2为首项,2为公比的等比数列,则12nn a +=,即21n n a =-,设212019nn a =-≤,则满足题意的n 的最大值为10, 即1010211023a =-=,则112102312047a =⨯+=, 故答案为:2047. 【点睛】本题考查了程序框图的功能,主要考查了数列递推式求通项公式,重点考查了运算能力,属基础题.14.2【分析】分析程序中各变量各语句的作用再根据流程图所示的顺序可知:该程序的作用是计算分段函数的函数值并输出【详解】该题考查的是有关程序框图的问题在解题的过程中注意对框图进行分析明确框图的作用根据题意解析:2 【分析】分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是计算分段函数2,224,251,5x x y x x x x⎧⎪≤⎪=-<≤⎨⎪⎪>⎩的函数值,并输出.【详解】该题考查的是有关程序框图的问题,在解题的过程中,注意对框图进行分析,明确框图的作用,根据题意,建立相应的等量关系式,求得结果.根据题意,可知该程序的作用是计算分段函数2,224,251,5x x y x x x x⎧⎪≤⎪=-<≤⎨⎪⎪>⎩的函数值,依题意得2224x x x ≤⎧⎨=-+⎩或252424x x x <≤⎧⎨-=-+⎩或5124x x x>⎧⎪⎨=-+⎪⎩,解得1x =-±x 的值有两个, 故答案是:2. 【点睛】该题考查的是有关程序框图的问题,在解题的过程中,注意分析框图的作用,之后建立相应的等量关系式,求得结果,从而得到满足条件的x 的个数.15.41【分析】根据给定的程序框图计算逐次循环的结果即可得到输出的值得到答案【详解】由题意运行程序框图可得第一次循环不满足判断框的条件;第二次循环不满足判断框的条件;第三次循环不满足判断框的条件;第四次解析:41 【分析】根据给定的程序框图,计算逐次循环的结果,即可得到输出的值,得到答案. 【详解】由题意,运行程序框图,可得第一次循环,1n =,不满足判断框的条件,1415S =+⨯=; 第二次循环,2n =,不满足判断框的条件,54213S =+⨯=; 第三次循环,3n =,不满足判断框的条件,134325S =+⨯=; 第四次循环,4n =,不满足判断框的条件,254441S =+⨯=; 第五次循环,5n =,满足判断框的条件,输出41S =, 故答案为41. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题,其中利用循环结构表示算法,一定要先确定是用当型循环结构,还是用直到型循环结构;当型循环结构的特点是先判断再循环,直到型循环结构的特点是先执行一次循环体,再判断;注意输入框、处理框、判断框的功能,不可混用,着重考查了分析问题和解答问题的能力,属于基础题.16.10【解析】当时则;当时则;当时则;当时此时运算程序结束输出应填答案解析:10 【解析】当0,1s n ==时,0(1)109s =+-+=<,则112n =+=;当0,2s n ==时,20(1)239s =+-+=<,则213n =+=;当3,3s n ==时,33(1)359s =+-+=<,则314n =+=;当5,4s n ==时,45(1)4109s =+-+=>,此时运算程序结束,输出10s =,应填答案10.17.48【解析】第1次运行成立第2次运行成立第3次运行成立第3次运行不成立故输出的值为48解析:48 【解析】第1次运行,1,2,122,4i S S i ===⨯=<成立 第2次运行,2,2,224,4i S S i ===⨯=<成立 第3次运行,3,4,3412,4i S S i ===⨯=<成立 第3次运行,4,12,41248,4i S S i ===⨯=<不成立, 故输出S 的值为4818.2【解析】当x=2时x2﹣4x+3=﹣1<0满足继续循环的条件故x=3n=1;当x=3时x2﹣4x+3=0满足继续循环的条件故x=4n=2;当x=4时x2﹣4x+3=3>0不满足继续循环的条件故输出解析:2 【解析】当x=2时,x 2﹣4x+3=﹣1<0,满足继续循环的条件,故x=3,n=1; 当x=3时,x 2﹣4x+3=0,满足继续循环的条件,故x=4,n=2; 当x=4时,x 2﹣4x+3=3>0,不满足继续循环的条件, 故输出的n 值为2; 故答案为2.点睛:算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括顺序结构、条件结构、循环结构,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.19.1【解析】试题分析:根据程序框图可知该程序执行的是所以输出的的值为1考点:本小题主要考查程序框图的执行和对数的运算点评:高考中程序框图的题目一般离不开循环结构要分清是当型循环还是直到型循环要搞清楚退解析:1 【解析】试题分析:根据程序框图可知,该程序执行的是34103410lg 2lg lg lglg(2)lg101239239b =++++=⋅⋅⋅⋅==,所以输出的的值为1. 考点:本小题主要考查程序框图的执行和对数的运算.点评:高考中程序框图的题目一般离不开循环结构,要分清是当型循环还是直到型循环,要搞清楚退出循环的条件,避免多执行或少执行一步.20.1320【分析】由题意结合所给的流程图执行程序确定其输出值即可【详解】程序运行如下:首先初始化数据:第一次循环满足执行;第二次循环满足执行;第三次循环不满足跳出循环输出故答案为【点睛】识别运行程序框解析:1320 【分析】由题意结合所给的流程图执行程序,确定其输出值即可. 【详解】 程序运行如下:首先初始化数据:12,1i S ==,第一次循环,满足10i ≥,执行12,111S S i i i =⨯==-=; 第二次循环,满足10i ≥,执行132,110S S i i i =⨯==-=; 第三次循环,不满足10i ≥,跳出循环,输出1320S =. 故答案为1320. 【点睛】识别、运行程序框图和完善程序框图的思路: (1)要明确程序框图的顺序结构、条件结构和循环结构. (2)要识别、运行程序框图,理解框图所解决的实际问题. (3)按照题目的要求完成解答并验证.三、解答题21.详见解析 【分析】根据辗转相除法的算法步骤画出程序框图得到答案. 【详解】 如图【点睛】本题考查了辗转相除法的程序框图,意在考查学生对于程序框图的理解和掌握.22.流程图见详解,程序见详解【分析】+++⋯+的值,为累加运算,且要反复由已知中程序的功能为用循环结构计算246100累加50次,可令循环变量的初值为1,终值为50,步长为1,每次累加循环变量的2倍,由此确定循环前和循环体中各语句,即可得到相应的程序框图.【详解】1i=s=DO2=+s s ii i=+1Until 50i >End DoPr ing s【点睛】本题考查的是流程图的设计,及根据流程图写出程序,是基础题.23.(1)程序框图见解析;(2)2,02,0x x y x x ⎧<=⎨≥⎩,2x =±. 【分析】(1)根据程序语句可知该程序是条件结构框图,并根据程序语句作出相应的程序框图; (2)根据程序语句得出当x 取不同范围内的值时,函数的解析式也不同,然后可根据程序框图结合x 的不同取值范围,得出函数的解析式,然后分0x <和0x ≥解方程4y =,从而可解出输入的x 的值.【详解】(1)对应的程序框图如图所示:(2)该程序表示的函数是2,02,0x x y x x ⎧<=⎨≥⎩. 当0x <时,由24y x ==得2x =-;当0x ≥时,由24y x ==得2x =.出当输出的4y =时,输入的x 的值是2x =±.【点睛】本题考查条件程序框图的应用,同时考查了根据程序框图计算输入值,解题时要对x 的取值范围分段来讨论,考查分析问题和解决问题的能力,属于中等题.24.答案详见解析.【分析】分三步完成,先输入上下底和高,再计算面积S ,最后输出计算结果S.【详解】梯形面积S =12(上底+下底)×高, ∵梯形的两底边长分别为a ,b ,高为h ,∴程序算法如下:第一步:输入a,b,h的值,第二步:计算S=()2a b h+,第三步:输出S,程序框图如下:【点睛】本题主要考查了算法及程序框图,属于中档题.25.见解析.【解析】试题分析:由于a、b、c三者最大值有三个情况,可能a最大,可能b最大,可能c最大,据此试着写出算法;根据上述写出的算法,按照程序框图的画法画出算法流程图即可.试题程序框图如图所示.程序如下:a=input(“a=”);b=input(“b=”);c=input(“c=”);if a>b and a>cprint(%io(2),a);elseif b>cprint(%io(2),b);elseprint(%io(2),c);endend26.见解析【解析】试题分析:(方法一)“主角”的所有生存机会共能承受8×5=40枪(第40枪被击中,则生命结束).设“主角”被击中枪数为i,设计程序框图如图甲所示.(方法二)电脑中预设共承受枪数为40,“主角”的生存机会以“减数”计数,设计程序框图如图乙所示.试题(方法一)“主角”的所有生存机会共能承受8×5=40枪(第40枪被击中,则生命结束).设“主角”被击中枪数为i,程序框图如图甲所示.(方法二)电脑中预设共承受枪数为40,“主角”的生存机会以“减数”计数,程序框图如图乙所示.。
(好题)高中数学必修三第二章《算法初步》测试题(有答案解析)
一、选择题1.运行下图所示的程序框图,如果输入的2020n =,则输出的n =( )A .6B .7C .63D .642.运行如图所示的程序框图,若输出S 的值为129,则判断框内可填入的条件是()A .4?k <B .5?k <C .6?k <D .7?k < 3.执行如图所示的程序框图,如果输入4n =,则输出的结果是( )A .32B .116C .2512D .13760 4.如图给出的是计算1232018⨯⨯⨯⨯的值的一个程序框图,则其中判断框内应填入的是( )A .2018i <B .2018i =C .2018i ≤D .2018i > 5.执行如图所示的程序框图,若输入x =9,则循环体执行的次数为( )A .1次B .2次C .3次D .4次6.在如图算法框图中,若6a =,程序运行的结果S 为二项式5(2)x +的展开式中3x 的系数的3倍,那么判断框中应填入的关于k 的判断条件是( )A .3k <B .3k >C .4k <D .4k > 7.被称为宋元数学四大家的南宋数学家秦九韶在《数书九章》一书中记载了求解三角形面积的公式,如图是利用该公式设计的程序框图,则输出的k 的值为( )A .4B .5C .6D .78.执行如图所示的程序框图,输出S 的值等于( )A.1111238+++⋅⋅⋅+B.1111237+++⋅⋅⋅+C.11111237+++++D.11111238++++⋅⋅⋅+9.执行如下图的程序框图,如果输入的N的值是7,那么输出的p的值是()A.3 B.15 C.105 D.945 10.执行如下的程序框图,则输出的S是()A .36B .45C .36-D .45-11.《数书九章》是我国宋代数学家秦九韶的著作,其中给出了求多项式的值的秦九韶算法,如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例,若输入的13x =,输出的12181=y 则判断框“”中应填入的是( )A .2?k ≤B .3?k ≤C .4?k ≤D .5?≤k 12.执行如下图的程序框图,那么输出S 的值是( )A.2 B.1 C.12D.-1二、填空题13.若下面程序中输入的n值为2017,则输出的值为__________.14.如图所示的程序框图,输出的S的值为()A .12B .2C .1-D .12- 15.根据如图所示的伪代码可知,输出的结果为______.16.执行如图的程序框图,则输出的S =__________.17.已知一个算法的程序框图如图所示,当输入的1x =-与1x =时,则输出的两个y 值的和为__________.18.执行如图所示的算法框图,若输入的x的值为2,则输出的n的值为__________.19.如图,运行伪代码所示的程序,则输出的结果是________.20.已知下列程序INPUTtIFt≤3THENC=0.2ELSEC=0.2+0.1*(t-3)ENDIFPRINTCEND当输入t=5时,输出结果是____.三、解答题21.如图,已知单位圆221x y +=与x 轴正半轴交于点P ,当圆上一动点Q 从P 出发沿逆时针旋转一周回到P 点后停止运动.设OQ 扫过的扇形对应的圆心角为xrad ,当02x π<<时,设圆心O 到直线PQ 的距离为y ,y 与x 的函数关系式()y f x =是如图所示的程序框图中的①②两个关系式.(1)写出程序框图中①②处的函数关系式;(2)若输出的y 值为12,求点Q 的坐标. 22.试画出求4+11414?4+++(共10个4)的值的程序框图.23.下面给出一个用循环语句编写的程序:k =1sum =0WHILE k <10sum =sum +k ∧2k =k +1WENDPRINT sumEND(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.24.(1)用for 语句写出计算1×3×5×7×…×2 015的值的程序.(2)用while 语句写出求满足1+1123++ (1)>10的最小自然数n 的程序. 25.试编写程序确定S=1+4+7+10+…中至少加到第几项时S ≥300. 26.已知函数2()32,(3)(5)f x x x f f =--+-求的值,设计一个算法并画出算法的程序框图.【参考答案】***试卷处理标记,请不要删除一、选择题1.A解析:A【分析】根据题中所给的框图,模拟执行程序框图,求得结果.【详解】输入2020100n =>,且不是奇数,赋值1010100n =>,且不是奇数,赋值505100n =>,且是奇数,赋值252100n =>,且不是奇数,赋值126100n =>,且不是奇数,赋值63100n =<,赋值()2log 6316n =+=,输出6.故选:A【点睛】该题考查的是有关程序框图的问题,涉及到的知识点有计算程序框图的输出结果,属于简单题目.2.C解析:C【分析】最常用的方法是列举法,即依次执行循环体中的每一步,直到循环终止,但在执行循环体时要明确循环终止的条件是什么,什么时候要终止执行循环体.【详解】0S =,1k =;110121S -=+⨯=,2k =;211225S -=+⨯=,3k =;3153217S -=+⨯=,4k =;41174249S -=+⨯=,5k =;514952129S -=+⨯=,6k =,此时输出S ,即判断框内可填入的条件是“6?k <”.故选:C .【点睛】本题考查循环结构程序框图. 解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构. (2)要识别、执行程序框图,理解框图所解决的实际问题. (3)按照题目的要求完成解答并验证.3.B解析:B 【分析】根据题意,运行程序可实现111112341S n =++++⋯+-运算求值,从而得答案. 【详解】第一次执行程序,1,2S i ==, 第二次执行程序,11,32S i =+=, 第三次执行程序,111,423S i =++=, 因为44=,满足条件,跳出循环,输出结果116S =. 故选:B . 【点睛】本题主要考查了程序框图,循环结构,条件分支结构,属于容易题.4.D解析:D 【分析】可先结合输出结果预判,满足某一条件时,输出结果s ,综合判断D 正确 【详解】由输出结果判断,显然是经过多次运算的结果,运算中i 是不断递加的,满足某一条件时,输出结果,排除A ,C ;接下来计算:设001,1s i ==,不满足判断条件,100101,12s s i i i =⋅==+=; 不满足判断条件,2112112,13s s i i i =⋅=⨯=+=; 不满足判断条件,32232123,14s s i i i =⋅=⨯⨯=+=;直到201820172017201820171232018,12019s s i i i =⋅=⨯⨯⨯=+=,此时满足判断条件,说明20192018>,故判断语句为:2018i >故选:D 【点睛】本题考查由输出值辨别判断语句,属于中档题5.C解析:C 【分析】根据程序框图依次计算得到答案. 【详解】9,5x y ==,41y x -=>;115,3x y ==,413y x -=>; 1129,39x y ==,419y x -=<;结束. 故选:C . 【点睛】本题考查了程序框图的循环次数,意在考查学生的理解能力和计算能力.6.C解析:C 【分析】根据二项式(2+x )5展开式的通项公式,求出x 3的系数,模拟程序的运行,可得判断框内的条件. 【详解】∵二项式5(2)x +展开式的通项公式是5152r r r r T C x -+=⋅⋅,令3r =,3233152T C x +∴=⋅⋅,332356(4)21408x x C x∴⨯⋅⋅=,∴程序运行的结果S 为120, 模拟程序的运行,由题意可得 k=6,S=1不满足判断框内的条件,执行循环体,S=6,k=5 不满足判断框内的条件,执行循环体,S=30,k=4 不满足判断框内的条件,执行循环体,S=120,k=3此时,应该满足判断框内的条件,退出循环,输出S 的值为120. 故判断框中应填入的关于k 的判断条件是k <4? 故选:C 【点睛】本题考查了二项式展开式的通项公式的应用问题,考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,属于中档题.7.B解析:B 【分析】模拟程序运行,依次计算可得所求结果 【详解】当4a =,3b =,2c =时,12S =<,2k =; 当5a =,4b =,3c =时,612S =<,3k =; 当6a =,5b =,4c =时,27124S =<,4k =;当7a =,6b =,5c =时,12S =>,5k =; 故选B 【点睛】本题考查程序运算的结果,考查运算能力,需注意1k k =+所在位置8.C解析:C 【解析】 【分析】模拟执行程序框图,依次写出每次循环得到的,k S 的值,当8k 时不满足条件8k <,退出循环,输出S 的值为11111237S +++=++,即可得解. 【详解】模拟执行程序框图,可得1,1k S ==, 执行循环体,11,2S k =+=, 满足条件18,11,32k S k <=++=; 满足条件118,11,423k S k <=+++=; …观察规律可知,当7k =时,满足条件,11111,8237S k ++++=+=; 此时,不满足条件8k <,退出循环,输出11111237S +++=++. 故选C . 【点睛】本题主要考查了循环结构的程序框图,解题时应模拟程序框图的运行过程,即可得出正确的结论,着重考查了推理与运算能力,属于基础题.9.C解析:C 【分析】由已知中的程序框图,得到该程序的功能是利用循环结构计算并输出变量p 的值,模拟程序的运行过程,分析循环中各变量的变化情况,可得答案. 【详解】模拟程序的运行,可得:7,1,1N k p ===, 满足条件7k <,执行循环体,3,3k p ==; 满足条件7k <,执行循环体,5,15k p ==; 满足条件7k <,执行循环体,7,105k p ==; 此时,不满足条件7k <,推出循环,输出p 的值为105, 故选C . 【点睛】本题主要考查了程序框图的应用问题,解答中应模拟程序框图的运行过程,逐次计算是解答的关键,着重考查了推理与运算能力,属于基础题.10.A解析:A 【分析】列出每一步算法循环,可得出输出结果S 的值. 【详解】18i =≤满足,执行第一次循环,()120111S =+-⨯=-,112i =+=;28i =≤成立,执行第二次循环,()221123S =-+-⨯=,213i =+=; 38i =≤成立,执行第三次循环,()323136S =+-⨯=-,314i =+=; 48i =≤成立,执行第四次循环,()4261410S =-+-⨯=,415i =+=; 58i =≤成立,执行第五次循环,()52101515S =+-⨯=-,516i =+=; 68i =≤成立,执行第六次循环,()62151621S =-+-⨯=,617i =+=; 78i =≤成立,执行第七次循环,()72211728S =+-⨯=-,718i =+=; 88i =≤成立,执行第八次循环,()82281836S =-+-⨯=,819i =+=; 98i =≤不成立,跳出循环体,输出S 的值为36,故选A. 【点睛】本题考查算法与程序框图的计算,解题时要根据算法框图计算出算法的每一步,考查分析问题和计算能力,属于中等题.11.C解析:C 【解析】 【分析】模拟程序的运行过程,即可得出输出y 的值时判断框中应填入的是什么. 【详解】模拟程序的运行过程如下,输入114,1,11333x k y ===⨯+=, 41132,1339k y ==⨯+=,131403,19327k y ==⨯+=, 4011214,127381k y ==⨯+=, 此时不满足循环条件,输出12181=y ; 则判断框中应填入的是4?k ≤.故选:C . 【点睛】本题考查了算法与程序框图的应用问题,理解框图的功能是解题的关键,是基础题.12.A解析:A 【解析】 【分析】模拟程序的运行,依次写出每次循环得到的k 和S 值,根据题意即可得到结果. 【详解】程序运行如下,k=0, S =112-=﹣1, k =1,S =()111--=12;k =2,S =12112=-;k =3,S =11-2=-1… 变量S 的值以3为周期循环变化,当k=2018时,s=2, K=2019时,结束循环,输出s 的值为2. 故选:A . 【点睛】本题考查程序框图,是当型结构,即先判断后执行,满足条件执行循环,不满足条件,跳出循环,算法结束,解答的关键是算准周期,是基础题.二、填空题13.【分析】根据程序框图的算法功能可知该程序是计算的值再根据裂项相消法即可求出【详解】根据程序框图的算法功能可知该程序是计算的值所以故答案为:【点睛】本题主要考查程序框图的算法功能的理解以及数列求和属于解析:20172018【分析】根据程序框图的算法功能可知,该程序是计算111112233420172018++++⨯⨯⨯⨯的值,再根据裂项相消法即可求出. 【详解】根据程序框图的算法功能可知,该程序是计算111112233420172018++++⨯⨯⨯⨯的值. 所以111112233420172018++++⨯⨯⨯⨯111111112017122334201720182018⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-++-=⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭. 故答案为:20172018. 【点睛】本题主要考查程序框图的算法功能的理解以及数列求和,属于基础题.常见的数列求和方法有:公式法,裂项相消法,分组求和法,倒序相加求和法,并项求和法,错位相减法等,根据数列的特征选择对应的方法是解题的关键.14.A 【解析】【分析】模拟执行程序框图依次写出每次循环得到的k 的值当k=2012时不满足条件退出循环输出的值为【详解】模拟执行程序框图可得满足条件满足条件满足条件满足条件由此可见S 的周期为3故当k=20解析:A 【解析】 【分析】模拟执行程序框图,依次写出每次循环得到的k ,S 的值,当k=2012时不满足条件2011k ≤ ,退出循环,输出S 的值为12.【详解】模拟执行程序框图,可得 2,1S k ==满足条件2011k ≤,1,22S k ==, 满足条件2011k ≤,1,3S k =-=,满足条件2011k ≤,2,4S k ==,满足条件2011k ≤,1,52S k ,== 由此可见S 的周期为3,20113670...1,÷= 故当k=2012时不满足条件2011k ≤ ,退出循环,输出S 的值为12. 故选A. 【点睛】本题主要考查了循环结构的程序框图,属于基础题.15.72【分析】模拟程序的运行依次写出每次循环得到的的值可得当时不满足条件退出循环输出的值为72【详解】模拟程序的运行可得满足条件执行循环体满足条件执行循环体;满足条件执行循环体;满足条件执行循环体;不解析:72 【分析】模拟程序的运行,依次写出每次循环得到的S i ,的值,可得当9i = 时不满足条件8i <,退出循环,输出S 的值为72. 【详解】模拟程序的运行,可得10,i S ==, 满足条件8i <,执行循环体,39;i S ==,满足条件8i <,执行循环体,524i S ==, ; 满足条件8i <,执行循环体,745i S ==, ; 满足条件8i <,执行循环体,9i =,72S =; 不满足条件8i <,退出循环,输出S 的值为72, 故答案为72 【点睛】本题考查循环结构的程序框图的应用,当循环的次数不多或有规律时,常采用模拟执行程序的方法解决,属于基础题.16.88【解析】运行该程序即答案为88解析:88 【解析】运行该程序,2,2;3,7;4,18;5,41;6,88;k S k S k S k S k S ========== 即答案为88.17.【解析】时时输出的两个值的和为故答案为解析:54【解析】1x =-时,11124y --==,1x =时,()2log 111y =+=,15144∴+=,输出的两个y 值的和为54,故答案为54. 18.2【解析】当x=2时x2﹣4x+3=﹣1<0满足继续循环的条件故x=3n=1;当x=3时x2﹣4x+3=0满足继续循环的条件故x=4n=2;当x=4时x2﹣4x+3=3>0不满足继续循环的条件故输出解析:2 【解析】当x=2时,x 2﹣4x+3=﹣1<0,满足继续循环的条件,故x=3,n=1; 当x=3时,x 2﹣4x+3=0,满足继续循环的条件,故x=4,n=2; 当x=4时,x 2﹣4x+3=3>0,不满足继续循环的条件, 故输出的n 值为2; 故答案为2.点睛:算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括顺序结构、条件结构、循环结构,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.19.34【解析】由题设循环体要执行3次第一次循环结束后第二次循环结束后;第三次循环结束后;故答案为34点睛:本题考查循环结构解决此题关键是理解其中的算法结构与循环体执行的次数然后依次计算得出结果;由于的解析:34 【解析】由题设循环体要执行3次, 第一次循环结束后3a a b =+=,5b a b =+=,2i = 第二次循环结束后8a a b =+=,13b a b =+=,4i =;第三次循环结束后21a a b =+=,34b a b =+=,6i =;故答案为34.点睛:本题考查循环结构,解决此题关键是理解其中的算法结构与循环体执行的次数,然后依次计算得出结果;由于a b ,的初值是12,,故在第一次循环中,3a a b =+=,5b a b =+=,计数变量从2开始,以步长为2的速度增大到6,故程序中的循环体可以执行3次,于是可以逐步按规律计算出a 的值.20.4【分析】由已知中的程序语句可知该程序的功能是计算分段函数 的值将t=5代入即可得到答案【详解】由已知中程序语句可知该程序的功能是: 计算分段函数 的值 故答案为04【点睛】算法是新课标高考的一大解析:4 【分析】由已知中的程序语句可知该程序的功能是计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩ 的值,将t =5代入即可得到答案. 【详解】由已知中程序语句可知该程序的功能是:计算分段函数 0.2,30.20.1(3),3t C t t ≤⎧=⎨+->⎩的值 50.20.1(53)0.4t C =∴=+-=,故答案为0.4. 【点睛】算法是新课标高考的一大热点,其中算法的交汇性问题已成为高考的一大亮,这类问题常常与函数、数列、不等式等交汇自然,很好地考查考生的信息处理能力及综合运用知识解决问題的能力,解决算法的交汇性问题的方:(1)读懂程序框图、明确交汇知识,(2)根据给出问题与程序框图处理问题即可.三、解答题21.(1)cos 2x y =,cos 2x y =-.(2) 1(,22-. 【详解】分析:(1)利用三角函数的定义与性质求出两种情况下y 与x 的函数关系式,即可得结果;(2)0x π<≤时,1cos 22x =,得23x π=,此时点Q的坐标为12⎛- ⎝⎭;当2x ππ<<时,1cos 22x -=,得43x π=,此时点Q的坐标为1,2⎛- ⎝⎭. 详解:(1)当0x π<≤时,cos2x y =;当2x ππ<<时,cos cos 22x x y π⎛⎫=-=- ⎪⎝⎭;综上可知,函数解析式为()(](),0,2,,22x cos x f x x cos x πππ⎧∈⎪⎪=⎨⎪-∈⎪⎩所以框图中①②处应填充的式子分别为cos 2x y =,cos 2xy =-. (2)若输出的y 值为12,则 0x π<≤时,1cos 22x =,得23x π=,此时点Q的坐标为12⎛- ⎝⎭; 当2x ππ<<时,1cos22x -=,得43x π=,此时点Q的坐标为1,2⎛- ⎝⎭.点睛:本题主要考查条件语句以及算法的应用,属于中档题 .算法是新课标高考的一大热点,其中算法的交汇性问题已成为高考的一大亮,这类问题常常与函数、数列、不等式等交汇自然,很好地考查考生的信息处理能力及综合运用知识解决问題的能力,解决算法的交汇性问题的方:(1)读懂程序框图、明确交汇知识,(2)根据给出问题与程序框图处理问题即可. 22.见解析 【解析】试题分析: 根据已知的函数解析式的规律,可利用循环结构得算法及流程图.用计数器i 来控制循环次数.14A A=+求解析式. 试题解析;程序框图如下图所示.【dj 】本题考查流程图的概念,解答本题关键是掌握住本问题的解决方法,根据问题的解决方案制订出符合要求的框图,熟练掌握框图语言,能正确用框图把算法表示出来,属于基本知识的考查.23.(1)答案见解析;(2)答案见解析. 【解析】【试题分析】(1) 所用的循环语句是WHILE 循环语句,其功能是计算222129+++的值.(2)另一种循环语句就是UNTIL 型.按UNTIL 型语句改写出程序. 【试题解析】(1)本程序所用的循环语句是WHILE 循环语句,其功能是计算12+22+32+…+92的值. (2)用UNTIL 语句改写程序如下: k=1 sum=0 DOsum=sum+k ∧2 k=k+1LOOP UNTIL k>=10 PRINT sum END 24.见解析【解析】试题分析:(1)确定循环体为“S=S* i”,再由for i=3:2:2015即可实现;(2)确定循环体为“i=i+1; S=S+1/i”,当型条件为:while S<=10再赋予初始值即可.试题(1)S=1;for i=3:2:2015S=S* i;endprint(%io(2),S);(2)S=1;i=1;while S<=10i=i+1;S=S+1/i;endprint(%io(2),i);点睛:本题考查的是算法与程序语句.算法与流程图的的考查.先明晰算法及程序语句的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确程序研究的数学问题,是求和还是求项25.答案见解析【解析】试题分析:直接利用已知条件和循环语句编写算法程序.试题程序如下:S=0;n=1;i=0;while S<300S=S+n;n=n+3;i=i+1;endi=i-1print “i=”;i26.见解析【解析】,并将其代入函数解析式求出试题分析:根据已知的函数解析式,分别令自变量为3,5各函数值,最后累加各个函数值,并输出,利用顺序结构可得算法及流程图.试题f的值.第一步:求()3f-的值.第二步:求()5第三步:将前两步的结果相加,存入y.第四步:输出y的值.所求程序框图如下:。
必修3第一章 算法初步测试卷及答案
第一章 算法初步测试卷时间:120分钟 分值:150分第Ⅰ卷(选择题,共60分)1.下列关于算法的描述正确的是( ) A .只有解决数学问题才有算法B .算法过程要一步一步执行,每一步的操作都是明确的C .有的算法可能无结果D .算法的三种基本逻辑结构是模块结构、条件结构、循环结构 答案:B2.已知函数y =⎩⎪⎨⎪⎧x ,x ≥0,x +1,x <0,输入自变量x 的值,输出对应的函数值.设计程序框图时,需用到的基本逻辑结构是( )A .顺序结构B .条件结构C .顺序结构、条件结构D .顺序结构、循环结构答案:C3.编写程序,计算1×2×3×…×n (n ∈N +)的值时,需用到的基本算法语句是( )A .输入语句、输出语句、赋值语句B .赋值语句、条件语句、输出语句C .输出语句、循环语句、赋值语句D .输入语句、输出语句、赋值语句、条件语句、循环语句答案:D4.用秦九韶算法求当x=1.032时多项式f(x)=3x2+2x+3的值时,需要________次乘法运算,________次加法运算() A.3 2 B.4 3C.2 2 D.2 3解析:f(x)=(3x+2)x+3,则需2次乘法,2次加法运算.答案:C5.对于程序:()A.9 B.-7C.5或-7 D.5解析:阅读程序,先输入m,判断m>-4,是否成立,因为m =-4,所以不成立,则执行m=1-m,最后输出结果为5.答案:D6.图1中的程序框图的循环体执行的次数是()图1A.50 B.49C.100 D.99解析:i从2开始,到100结束,步长为2,所以共执行循环次数为49次.答案:B7.用更相减损术求96与144的最大公约数为()A.16 B.32C.48 D.64解析:144-96=48,96-48=48.答案:C8.以下给出的各数中不可能是八进制数的是()A.312 B.10110C.82 D.7456解析:八进制中不可能出现数字8.9.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值为()A.-57 B.220C.-845 D.3392解析:由秦九韶算法有:v0=3,v1=v0x+5=-7,v2=-7x+6=34,v3=34x+79=-57,v4=-57x-8=220.答案:B10.某程序框图如图2,此框图不可能输出的结果为()图2A.正面向上B.反面向上C.?D.正面向上?解析:当x>0时,输出“正面向上”;当x<0时,输出“反面向上”;当x=0时,输出“?”,所以不可能输出“正面向上?”.11.下面为一个求20个数的平均数的程序,在横线上应填充的语句为()S=0i=1DOINPUT xS=S+xi=i+1LOOP UNTIL________A=S/20PRINT AENDA.i>20B.i<20C.i>=20D.i<=20解析:该程序利用直到型循环语句来设计的,则当满足条件时循环终止.当i>20时,正好是输入20个数.答案:A12.执行如图3的程序框图,如果输入p=5,则输出的s等于()图3A.1516B.3116C.3132D.6332解析:输入p =5后,该程序框图的运行过程是: 输入p =5 n =0 s =0 n =0<5成立 n =0+1=1 s =0+2-1=12n =1<5成立 n =1+1=2s =12+2-2=34 n =2<5成立 n =2+1=3 s =34+2-3=78 n =3<5成立 n =3+1=4 s =78+2-4=1516 n =4<5成立 n =4+1=5 s =1516+2-5=3132 n =5<5不成立 输出s =3132.答案:C第Ⅱ卷(非选择题,共90分)二、填空题(每小题5分,共20分)13.(2010·安徽高考)如图4所示,程序框图(算法流程图)的输出值x =________.图4解析:当x=1时,执行x=x+1后x=2;当x=2时,执行x =x+2后x=4,再执行x=x+1后x=5;当x=5时,执行x=x+1后,x=6;当x=6时,执行x=x+2后x=8,再执行x=x+1后x =9;当x=9时,执行x=x+1后x=10;当x=10时,执行x=x +2后x=12,此时12>8,因此输出的x的值为12.答案:1214.若输入8,则下列程序执行后输出的结果是__________.解析:由8>4知c=0.2+0.1×(8-3)=0.7.答案:0.715.三个数72,120,168的最大公约数是__________.解析:120-72=48,72-48=24,72与120的最大公约数为24.又168-120=48,120-48=72,72-48=24.答案:2416.________.解析:考查条件语句.答案:153三、解答题(写出必要的计算步骤,只写最后结果不得分,共70分)17.(10分)已知直角三角形的两条直角边长分别为a、b,设计一个求该三角形斜边上的高的算法,仅写出算法步骤即可.解:算法步骤:第一步,c=a2+b2.第二步,h=ab c.第三步,输出h.18.(12分)如图5,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路程为x,△APB的面积为y,求y与x之间的函数关系式.并画出程序框图.图5图6解:(1)y=⎩⎪⎨⎪⎧2x,0≤x≤4,8,4<x≤8,2(12-x),8<x≤12.程序框图如图6所示.19.(12分)设计一个算法,求表达式12+32+52+…+992的值,画出程序框图.解:程序框图如图7所示.图720.(12分)用秦九韶算法计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64,当x=2时的值.解:先将多项式f(x)进行改写:f(x)=x6-12x5+60x4-160x3+240x2-192x+64=(((((x-12)x+60)x-160)x+240)x-192)x+64.然后由内向外计算得:v0=1,v1=1×2-12=-10,v2=-10×2+60=40,v3=40×2-160=-80,v4=-80×2+240=80,v5=80×2-192=-32,v6=-32×2+64=0.所以多项式f(x)当x=2时的值为f(2)=0.21.(12分)求满足1+122+132+…+1()2>106的最小正整数,编写一个解决问题的程序并画出程序框图.解:程序如下:程序框图如图8所示.图822.(12分)给出30个数:1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依次类推.要计算这30个数的和,现已给出了该问题算法的程序框图如图9所示.(1)请在图中判断框中的①处和执行框中的②处填上合适的语句,使之能完成该题算法功能;(2)根据程序框图写出程序.图9解:(1)该算法使用了当型循环结构.因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计算变量i的,故应为i≤30.算法中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大i-1,第i+1个数比其前一个数大i,故应有p=p+i.故①处应填i≤30;②处应填p=p+i.(2)根据以上程序框图,可设计程序如上.。
高一数学必修3算法初步测试题
高一数学必修3 第一章《算法初步》测试题一、选择题(本大题共10小题,每小题5分,共50分,在每小题给出的四个选顶中,只有一个符合题目要求的)1.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( D )A.一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合2.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( B )3.用二分法求方程的近似根,精确度为δ,用直到型循环结构的终止条件是( B )。
A.|x1-x2|>δ B.|x1-x2|<δC.x1<δ<x2D.x1=x2=δ4.图中程序运行后输出的结果为( A )A.3 43B.43 3C.-18 16D.16 -185.图中程序是计算2+3+4+5+6的值的程序。
在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是 AA.①i>1 ②i=i-1 B.①i>1 ②i=i+1 C.①i>=1 ②i=i+1 D.①i>=1 ②i=i-1 6.如图对于所给的算法中,执行循环的次数是( A )A.1 000 B.999 C.1001 D.9987.下程序运行后输出的结果为( D )A. 50B. 5C. 25D. 08.如图所示的算法框图中,输出S的值为( C )A.10B.12C.15D.189.阅读右边的程序框,若输入的n 是100,则输出的 变量S 和T 的值依次是 ( A ) A .2550,2500 B .2550,2550 C .2500,2500D .2500,255010.如图,汉诺塔问题是指有3根杆子A ,B ,C , 杆上有若干碟子,把所有的碟子从B 杆移到A 杆上, 每次只能移动一个碟子,大的碟子不能叠在小的碟子 上面,把B 杆上的3个碟子全部移动倒A 杆上,最少 需要移动的次数是 ( D )A .12B .9C .6D .7二、填空题(本大题共5小题,每小题5分,共25分) 11.三个数4557,1953,5115的最大公约数是___93___。
2020年高中数学必修三第一章《算法初步》单元测试卷及答案解析
2020年高中数学必修三第一章《算法初步》单元测试卷(时间:120分钟 满分:150分)一、选择题(本大题共12个小题,每小题5分,共60分) 1.下面对算法的描述正确的一项是( ) A .算法只能用自然语言来描述 B .算法只能用图形语言来表示 C .同一问题可以有不同的算法D .同一问题的算法不同,结果必然不同 答案 C解析 算法可以用自然语言、图形语言和程序语言来描述.同一个问题可以有不同的算法,但算法的结果相同.2.执行如图所示的框图,输入N =5,则输出S 的值为( )A.54B.45C.65D.56 答案 D解析 第一次循环,S =0+11×2=12,k =2;第二次循环,S =12+12×3=23,k =3;第三次循环,S =23+13×4=34,k =4;第四次循环,S =34+14×5=45,k =5;第五次循环,S =45+15×6=56,此时k =5不满足判断框内的条件,跳出循环,输出S =56,故选D.3.下面一段程序执行后的结果是( )A .6B .4C .8D .10 答案 A解析 由程序知a =2,2×2=4,4+2=6,故最后输出a 的值为6,故选A. 4.算式1 010(2)+10(2)的值是( ) A .1 011(2) B .1 100(2) C .1 101(2) D .1 000(2)答案 B解析 1 010(2)+10(2)=(1×23+0×22+1×21+0×20)+(1×21+0×20)=12=1 100(2). 5.执行如图所示的程序框图,当输入的值为3时,输出的结果是( )A .3B .8C .10D .12 答案 B解析 因为3<5,执行y =x 2-1,所以输出结果为8.故选B.6.若如图所示的程序框图的功能是计算1×12×13×14×15的结果,则在空白的执行框中应该填入( )A .T =T ·(i +1)B .T =T ·iC .T =T ·1i +1D .T =T ·1i答案 C解析 程序框图的功能是计算1×12×13×14×15的结果,依次验证选项可得C 正确.7.已知7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2.根据上述一系列等式,可确定7 163和209的最大公约数是( ) A .57 B .3 C .19 D .34 答案 C解析 由辗转相除法的思想可得结果. 8.下列各数中,与1 010(4)相等的数是( ) A .76(9) B .103(8) C .2 111(3) D .1 000 100(2) 答案 D解析 1 010(4)=1×43+1×4=68.因为76(9)=7×9+6=69;103(8)=1×82+3=67;2 111(3)=2×33+1×32+1×3+1=67;1 000 100(2)=1×26+1×22=68, 所以1 010(4)=1 000 100(2)9.执行如图所示的程序框图,若输出的k =5,则输入的整数p 的最大值为( )A .7B .15C .31D .63 答案 B解析 由程序框图可知:①S =0,k =1;②S =1,k =2;③S =3,k =3;④S =7,k =4;⑤S =15,k =5,输出k ,此时S =15≥p ,则p 的最大值为15,故选B.10.用秦九韶算法求一元n 次多项式f (x )=a n x n +a n -1×x n -1+…+a 1x +a 0当x =x 0时的值时,一个反复执行的步骤是( )A.⎩⎪⎨⎪⎧v 0=a 0,v k =v k -1x +a n -k (k =1,2,…,n ) B.⎩⎪⎨⎪⎧v 0=a n ,v k =v k -1x +a n -k (k =1,2,…,n ) C.⎩⎪⎨⎪⎧v 0=a 0,v k =v k -1x +a k (k =1,2,…,n ) D.⎩⎪⎨⎪⎧v 0=a n ,v k =v k -1x +a k (k =1,2,…,n ) 答案 B解析 由秦九韶算法可知,若v 0=a n ,则v k =v k -1x +a n -k ,故选B. 11.某程序框图如图所示,若该程序运行后输出的值是95,则( )A .a =4B .a =5C .a =6D .a =7答案 A解析 此程序框图的作用是计算S =1+11×2+12×3+…+1a (a +1)的值,由已知得S =95,即S=1+1-12+12-13+…+1a -1a +1=2-1a +1=95,解得a =4.12.执行如图所示的程序框图,则输出的n 的值是( )A .29B .31C .61D .63 答案 D解析 开始:p =5,n =1;p =9,n =3;p =15,n =7;p =23,n =15;p =31,n =31;p =31,n =63,此时log 3163>1,结束循环,输出n =63. 二、填空题(本大题共4小题,每小题5分,共20分)13.当输入t =8时,则下列程序运行后输出的结果是________.答案 0.7解析 这是一个用条件语句编写的程序,由于输入的数据为8,8<-4不成立,所以c =0.2+0.1×(8-3)=0.7.14.将二进制数110 101(2)化成十进制数,结果为________,再将该结果化成七进制数,结果为________.答案53104(7)解析110 101(2)=1×25+1×24+0×23+1×22+0×21+1×20=53,然后用除7取余法得53=104(7).15.执行如图所示的程序框图,则输出结果S=________.答案 1 007解析根据程序框图知,S=(-1+2)+(-3+4)+…+(-2 013+2 014)=1 007,故输出的S 的值为1 007.16.阅读程序,当输入x的值为3时,输出y的值为________.(其中e为自然对数的底数)答案 1.5解析当输入x=3时,由于3>e,故执行y=0.5x,即y=0.5×3=1.5.三、解答题(本大题共6小题,共70分)17.(10分)分别用辗转相除法和更相减损术求282与470的最大公约数.解辗转相除法:470=1×282+188,282=1×188+94,188=2×94,∴282与470的最大公约数为94.更相减损术:470与282分别除以2得235和141.∴235-141=94,141-94=47,94-47=47,∴470与282的最大公约数为47×2=94.18.(12分)下面给出一个用循环语句编写的程序:(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.解(1)本程序所用的循环语句是WHILE循环语句,其功能是计算12+22+32+…+92的值.(2)用UNTIL语句改写程序如下:19.(12分)输入10个数,找出其中最大的数并输出,画出程序框图,并写出程序.解程序框图如图.程序:20.(12分)为了节约用水,学校改革澡堂收费制度,开始实行计时收费,30 min 以内每分钟收费0.1元,30 min 以上超过部分每分钟收费0.2元,编写程序并画出程序框图,要求输入洗澡时间,输出洗澡费用.解 用y (单位:元)表示洗澡费用,x (单位:min)表示洗澡时间,则y =⎩⎪⎨⎪⎧0.1x , 0<x ≤30,3+0.2(x -30),x >30. 程序框图如图所示.程序如下:21.(12分)把区间[0,1]十等分,求函数y =2x +1+|x -2|在各分点(包括区间端点)的函数值,写出程序.解 把区间[0,1]十等分,故步长为0.1,∴用“x =x +0.1”表达,y =2x +1+|x -2|,用“y =SQR(2*x+1)+ABS(x -2)”表达,循环控制条件x ≤1,程序如下:22.(12分)“角谷猜想”是由日本学者角谷静夫首先提出的,所以称为“角谷猜想”.猜想的内容是:对于任意一个大于1的整数n,如果n为偶数就除以2,如果n是奇数,就将其乘3再加1,然后将得到的结果再进行以上处理,则最后结果总是1.试设计一个算法的程序框图,对任意输入的整数n(n≥2)进行检验,要求输出每一步的结果,直到结果为1时结束.解程序框图如图:。
(易错题)高中数学必修三第二章《算法初步》测试卷(含答案解析)
一、选择题1.若执行如图所示的程序框图,则输出S 的值是( )A .63B .15C .31D .322.执行如图所示的程序框图,若输入的a ,b 的值分别为1,1,则输出的S 是( )A .25B .18C .11D .33.二分法是求方程近似解的一种方法,其原理是“一分为二,无限逼近”.执行如图所示的程序框图,若输入11x =,22x =,0.1d =,则输出n 的值为( )A.2 B.3 C.4 D.5n ,则输入整数p的最大值是( ) 4.执行如图的程序框图,若输出的6A.15 B.16 C.31 D.32 5.某程序框图如图所示,则该程序运行后输出的值是()A.3-B.32-C.3D.326.执行如图所示的程序框图,若输出的值为﹣1,则判断框①中可以填入的条件是()A.n≥999B.n≤999C.n<999 D.n>9997.如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的,a b分别为10,14,则输出的a=()A.6 B.4 C.2 D.08.执行如图所示的程序框图,若输人的n值为2019,则S=A .B .C .D .9.定义语句“mod r m n =”表示把正整数m 除以n 所得的余数赋值给r ,如7mod31=表示7除以3的余数为1,若输入56m =,18n =,则执行框图后输出的结果为( )A .6B .4C .2D .110.某程序框图如图所示,若运行该程序后输出S =( )A .53B .74 C .95 D .11611.若执行如图所示的程序框图,则输出S 的值为( )A .9-B .16-C .25-D .36- 12.执行如图的程序框图,如果输出a 的值大于100,那么判断框内的条件为()A .5k <?B .5k ≥?C .6k <?D .6k ≥?二、填空题13.已知某程序框图如图所示,则该程序运行后输出S 的值为__________.14.一个算法的伪代码如下图所示,执行此算法,若输出的y 值为1,则输入的实数x 的值为________.15.执行如图所示的程序框图,若输入的,a k 分别是89,2,则输出的数为__________.16.已知一个算法的程序框图如图所示,当输入的1x =-与1x =时,则输出的两个y 值的和为__________.17.如图,程序框图中,语句1被执行的次数为__________.18.101110(2)转化为十进制数是__________.19.一个算法的程序框图如图所示,则该算法运行后输出的结果为________.20.如果执行如图所示的程序框图,那么输出的值k= .三、解答题21.已知直线1:240l x y +-=,阅读如图所示的程序框图,若输入的x 的值为61+,输出的()f x 的值恰为直线2l 在x 轴上的截距,且12l l ⊥.(1)求直线1l 与2l 的交点坐标;(2)若直线3l 过直线1l 与2l 的交点,且在y 轴上的截距是在x 轴上的截距的2倍,求3l 的方程.22.读下列程序:(1)根据程序,画出对应的程序框图;(2)写出该程序表示的函数,并求出当输出的4y =时,输入的x 的值.23.求两底面半径分别为2和4,高为5的圆台的表面积及体积.写出解决该问题的一个算法,并画出程序框图.24.有关专家建议预测,在未来几年内,中国的通货膨胀率保持在3%左右,这将对我国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情况下,某种品牌的钢琴2015年的价格是10 000元,试分析其算法并用流程图描述这种钢琴今后四年的价格变化情况,并输出四年后的价格.25.输入x ,求函数y =32,22,2x x x -≥⎧⎨-<⎩的值的程序框图如图C1-7所示. (1)指出程序框图中的错误之处并写出正确的算法步骤.(2)重新绘制程序框图,并回答下面提出的问题.①要使输出的值为7,则输入的x 的值应为多少?②要使输出的值为正数,则输入的x 应满足什么条件?26.如图,已知单位圆221x y +=与x 轴正半轴交于点P ,当圆上一动点Q 从P 出发沿逆时针旋转一周回到P 点后停止运动.设OQ 扫过的扇形对应的圆心角为xrad ,当02x π<<时,设圆心O 到直线PQ 的距离为y ,y 与x 的函数关系式()y f x =是如图所示的程序框图中的①②两个关系式.(1)写出程序框图中①②处的函数关系式; (2)若输出的y 值为12,求点Q 的坐标.【参考答案】***试卷处理标记,请不要删除一、选择题1.C解析:C【分析】根据程序框图模拟程序计算即可求解.【详解】模拟程序的运行,可得1S =,1i =;满足条件5i <,执行循环体,3S =,2i =; 满足条件5i <,执行循环体,7=S ,3i =; 满足条件5i <,执行循环体,15S =,4i =; 满足条件5i <,执行循环体,31S =,5i =; 此时,不满足条件5i <,退出循环,输出S 的值为31. 故选:C【点睛】本题主要考查了程序框图,循环结构,属于中档题. 2.C【分析】该程序的功能是利用循环结构计算并输出变量S 的值,模拟程序的运行过程,分析循环中各变量的变化情况,即可得到答案. 【详解】模拟执行程序框图,可得:1,1,1a b n ===, 第1次循环,可得3,1,3,2S a b n ====; 第2次循环,可得5,3,5,3S a b n ====; 第3次循环,可得11,5,11,4S a b n ====, 满足判断条件,输出11S =. 故选:C. 【点睛】本题主要考查了循环结构的程序框图的计算与输出,其中解答中模拟程序框图的运行过程,逐次计算,结合判断条件求解是解答的关键,意在考查运算与求解能力,属于基础题.3.C解析:C 【分析】按照用二分法求函数零点近似值的步骤求解即可,注意验证精确度的要求. 【详解】解:模拟程序的运行,可得121,1,2,0.1n x x d ====,令22f xx ,则()()110,220f f =-<=>,()1.5, 1.50.250m f ==>,满足条件()()120, 1.5f m f x x <=,此时1.510.50.1-=>,不符合精确度要求;()2, 1.25, 1.250.43750n m f ===-<,不满足条件()()110, 1.25f m f x x <=,此时1.5 1.250.250.1-=>,不符合精确度要求;()3, 1.375, 1.3750.1090n m f ===-<,不满足条件()()110, 1.375f m f x x <=,此时1.5 1.3750.1250.1-=>,不符合精确度要求;()4, 1.4375, 1.43750.0660n m f ===>,满足条件()()120, 1.4375f m f x x <=,此时1.4375 1.3750.06250.1-=<,符合精确度要求. 退出循环,输出n 的值为4. 故选:C. 【点睛】本题主要考查循环结构程序框图以及用二分法求区间根的问题,属于基础题型,二分法是把函数的零点所在区间一分为二,使区间的两个端点逐步逼近零点,进而求零点近似值的4.C解析:C 【分析】根据程序框图的循环结构,依次运行,算出输出值为6n =时S 的值,使得S p <不成立时p 的值即可. 【详解】根据程序框图可知,1,0n S == 则11021,2S n -=+==21123,3S n -=+== 31327,4S n -=+== 417215,5S n -=+== 5115231,6S n -=+==此时应输出6n =,需31p <不成立.因而整数p 的最大值为31 故选:C 【点睛】本题考查了程序框图的简单应用,根据输出结果确定判读框,属于中档题.5.D解析:D 【分析】 该框图的功能是计算:234562017sinsin sin sin sin sin sin3333333πππππππ+++++++,再根据正弦函数的周期性以及特殊角的三角函数值计算可得答案. 【详解】该框图的功能是计算:234562017sinsinsin sin sin sin sin3333333πππππππ+++++++.因为7132017sinsinsin sin 3333ππππ=====28142012sinsin sin sin3333ππππ=====, 39152013sinsin sin sin03333ππππ=====,410162014sinsin sin sin3333ππππ=====,511172015sinsin sin sin33332ππππ=====-, 612182016sinsin sin sin 03333ππππ=====, 所以234562017sin sinsin sin sin sin sin3333333πππππππ+++++++3373363360336(336()336022222=⨯+⨯+⨯+⨯-+⨯-+⨯=. 故选:D 【点睛】本题考查了程序框图的循环结构,考查了三角函数的周期性以及特殊角的三角函数值,理解程序框图的功能是解题关键,属于基础题.6.C解析:C 【分析】分析循环结构中求和式子的特点,可到最终结果:2lg(1)S n =-+,当1S =-时计算n 的值,此时再确定判断框的内容. 【详解】由图可得:2lg1lg 2lg 2lg3...lg lg(1)S n n =+-+-++-+,则2lg(1)1S n =-+=-,所以999n =,因为此时需退出循环,所以填写:999n <.故选C. 【点睛】lglg lg(1)1nn n n =-++,通过将除法变为减法,达到简便运算的目的. 7.C解析:C 【分析】由程序框图,先判断,后执行,直到求出符合题意的a . 【详解】由题意,可知10a =,14b =, 满足a b ,不满足a b >,则14104b =-=, 满足a b ,满足a b >,则1046a =-=, 满足a b ,满足a b >,则642a =-=, 满足a b ,不满足a b >,则422b =-=, 不满足a b ,输出2a =.故选C. 【点睛】本题考查了算法和程序框图,考查了学生对循环结构的理解和运用,属于基础题.8.B解析:B 【分析】根据程序框图可知,当时结束计算,此时.【详解】计算过程如下表所示:周期为6 n 2019k 1 2 (2018)2019S…k<n 是是是是否【点睛】本题考查程序框图,选用表格计算更加直观,此题关键在于判断何时循环结束.9.C解析:C 【解析】 【分析】模拟执行程序框图,只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可得到输出的m 的值. 【详解】第一次进入循环,因为56除以18的余数为2,所以2r,18m =,2n =,判断r 不等于0,返回循环;第二次进入循环,因为18除以2的余数为0, 所以0r =,2m =,0n =,判断r 等于0, 跳出循环,输出m 的值为2.故选C. 【点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.10.D解析:D 【分析】通过分析可知程序框图的功能为计算211n S n +=+,根据最终输出时n 的值,可知最终赋值S 时5n =,代入可求得结果. 【详解】根据程序框图可知其功能为计算:()111111111211111112231223111n S n n n n n n +=+++⋅⋅⋅+=+-+-+⋅⋅⋅+-=+-=⨯⨯++++初始值为1n =,当6n =时,输出S 可知最终赋值S 时5n = 25111516S ⨯+∴==+ 本题正确选项:D 【点睛】本题考查根据程序框图的功能计算输出结果,关键是能够明确判断出最终赋值时n 的取值.11.D解析:D 【分析】执行循环结构的程序框图,逐次运算,根据判断条件终止循环,即可得到运算结果,得到答案. 【详解】由题意,执行循环结构的程序框图,可知:第一次运行时,1(1)11,0(1)1,3T S n =-=-=+-=-=•; 第二次运行时,3(1)33,1(3)4,5T S n =-=-=-+-=-=•; 第三次运行时,5(1)55,4(5)9,7T S n =-=-=-+-=-=•; 第四次运行时,7(1)77,9(7)16,9T S n =-=-=-+-=-=•; 第五次运行时,9(1)99,16(9)25,11T S n =-=-=-+-=-=•; 第六次运行时,11(1)1111,25(11)36T S =-=-=-+-=-•, 此时刚好满足9n >,所以输出S 的值为36-.故选D. 【点睛】本题主要考查了循环结构的程序框图的计算与输出问题,其中解答中熟练应用给定的程序框图,逐次运算,根据判断条件,终止循环得到结果是解答的关键,着重考查了推理与运算能力,属于基础题.12.C解析:C 【解析】 【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出变量a 的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案. 【详解】由题意,模拟程序的运算,可得k 1=,a 1=满足判断框内的条件,执行循环体,a 6=,k 3= 满足判断框内的条件,执行循环体,a 33=,k 5= 满足判断框内的条件,执行循环体,a 170=,k 7= 此时,不满足判断框内的条件,退出循环,输出a 的值为170. 则分析各个选项可得程序中判断框内的“条件”应为k 6<? 故选:C . 【点睛】本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题.二、填空题13.【分析】执行程序框图依次写出每次循环得到的Si 的值当i =2019时不满足条件退出循环输出S 的值为【详解】执行程序框图有S =2i =1满足条件执行循环Si =2满足条件执行循环Si =3满足条件执行循环Si解析:12-【分析】执行程序框图,依次写出每次循环得到的S ,i 的值,当i =2019时,不满足条件2018i ≤退出循环,输出S 的值为12-. 【详解】 执行程序框图,有 S =2,i =1满足条件2018i ≤ ,执行循环,S 3=-,i =2 满足条件2018i ≤ ,执行循环,S 12=-,i =3 满足条件2018i ≤ ,执行循环,S 13=,i =4 满足条件2018i ≤ ,执行循环, S =2,i =5 …观察规律可知,S 的取值以4为周期,由于2018=504*4+2,故有: S 12=-, i =2019, 不满足条件2018i ≤退出循环,输出S 的值为12-,故答案为12 -.【点睛】本题主要考查了程序框图和算法,其中判断S的取值规律是解题的关键,属于基本知识的考查.14.3【解析】【分析】执行该算法后输出y=令y=1求出对应x值即可【详解】执行如图所示的算法知该算法输出y=当x≥1时令y=x2﹣2x﹣2=1解得x =3或x=﹣1(不合题意舍去);当x<1时令y==1此解析:3【解析】【分析】执行该算法后输出y=222,11,11x x xxxx⎧--≥⎪⎨+<⎪-⎩,令y=1求出对应x值即可.【详解】执行如图所示的算法知,该算法输出y=222,11,11x x xxxx⎧--≥⎪⎨+<⎪-⎩当x≥1时,令y=x2﹣2x﹣2=1,解得x=3或x=﹣1(不合题意,舍去);当x<1时,令y=11xx+-=1,此方程无解;综上,则输入的实数x的值为3.故答案为3.【点睛】本题考查算法与应用问题,考查分段函数的应用问题,是基础题.15.1011001【解析】模拟程序框图的运行过程如下;输入a=89k=2q=89÷2=44…1;a=44k=2q=44÷2=22…0;a=22k=2q=22÷2=11…0;a=11k=2a=11÷2=5解析:1011001【解析】模拟程序框图的运行过程,如下;输入a=89,k=2,q=89÷2=44…1;a=44,k=2,q=44÷2=22…0;a=22,k=2,q=22÷2=11…0;a=11,k=2,a=11÷2=5…1;a=5,k=2,q=5÷2=2…1;a=2,k=2,q=2÷2=1…0;a=1,k=2,q=1÷20…1;则输出的数为1011001. 故答案为:1011001.16.【解析】时时输出的两个值的和为故答案为解析:54【解析】1x =-时,11124y --==,1x =时,()2log 111y =+=,15144∴+=,输出的两个y 值的和为54,故答案为54. 17.34【解析】循环次数=(循环终值-循环初值)/步长+1又循环的初值为退出循环时终值为步长为故循环次数次故答案为解析:34 【解析】循环次数=(循环终值-循环初值)/步长+1,又循环的初值为1,退出循环时终值为100,步长为3,故循环次数10011343-=+=次,故答案为34. 18.46【解析】试题分析:考点:进位制间的关系解析:46 【解析】试题分析:2345(2)101110121212021246=⨯+⨯+⨯+⨯+⨯=. 考点:进位制间的关系.19.1320【分析】由题意结合所给的流程图执行程序确定其输出值即可【详解】程序运行如下:首先初始化数据:第一次循环满足执行;第二次循环满足执行;第三次循环不满足跳出循环输出故答案为【点睛】识别运行程序框解析:1320 【分析】由题意结合所给的流程图执行程序,确定其输出值即可. 【详解】 程序运行如下:首先初始化数据:12,1i S ==,第一次循环,满足10i ≥,执行12,111S S i i i =⨯==-=; 第二次循环,满足10i ≥,执行132,110S S i i i =⨯==-=; 第三次循环,不满足10i ≥,跳出循环,输出1320S =. 故答案为1320. 【点睛】识别、运行程序框图和完善程序框图的思路:(1)要明确程序框图的顺序结构、条件结构和循环结构. (2)要识别、运行程序框图,理解框图所解决的实际问题. (3)按照题目的要求完成解答并验证.20.4【分析】模拟执行程序框图依次写出每次循环得到的S 的值当S=2059k=4时不满足条件S <100退出循环输出k 的值为4【详解】模拟执行程序框图可得k=0S=0满足条件S <100S=1k=1满足条件S解析:4 【分析】模拟执行程序框图,依次写出每次循环得到的S 的值,当S =2059,k =4时,不满足条件S <100,退出循环,输出k 的值为4. 【详解】模拟执行程序框图,可得 k =0 S =0满足条件S <100,S =1,k =1 满足条件S <100,S =3,k =2 满足条件S <100,S =11,k =3 满足条件S <100,S =2059,k =4不满足条件S <100,退出循环,输出k 的值为4. 故选B . 【点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.三、解答题21.(1)(2,1);(2)20x y -=或250x y +-= 【分析】(1)根据程序框图,可得输出的函数()f x ,由输入x 的值为1+可得直线2l 在x 轴上的截距.由12l l ⊥,可得直线2l 的斜率.根据点斜式可得直线2l 的方程,联立两直线方程,即可求得交点坐标.(2)讨论截距是否为0:当截距为0时,易得直线方程;当截距不为0时,根据在y 轴上的截距是在x 轴上的截距的2倍,设出直线方程,代入所过的点,即可求解. 【详解】(1)由程序框图,若输入x 的值为12+,由102+> 所以输出()221f x x x =-+代入可得21112232122f ⎛⎫⎛⎛⎫=-⨯+= ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭+++ 所以2l 在x 轴上的截距为32, ∵12l l ⊥, ∴121l l k k =-⋅ 所以22l k =∴直线2l 的方程为3022y x ⎛⎫-=-⎪⎝⎭,即23y x =-. 联立240230x y x y +-=⎧⎨--=⎩,解得21x y =⎧⎨=⎩. ∴直线1l 和2l 的交点坐标为(2,1). (2)当直线3l 经过原点时,可得方程为12y x =. 当直线3l 不经过原点时,设在x 轴上截距为0a ≠,则在y 轴上的截距为2a ,其方程为12x y a a +=,将交点坐标(2,1)代入可得2112a a +=,解得52a =, ∴方程为25x y +=.综上可得直线3l 方程为20x y -=或250x y +-=. 【点睛】本题考查了程序框图的简单应用,垂直直线的斜率关系,直线交点的求法,截距式方程的用法,注意讨论截距是否为0,属于中档题.22.(1)程序框图见解析;(2)2,02,0x x y x x ⎧<=⎨≥⎩,2x =±.【分析】(1)根据程序语句可知该程序是条件结构框图,并根据程序语句作出相应的程序框图; (2)根据程序语句得出当x 取不同范围内的值时,函数的解析式也不同,然后可根据程序框图结合x 的不同取值范围,得出函数的解析式,然后分0x <和0x ≥解方程4y =,从而可解出输入的x 的值. 【详解】(1)对应的程序框图如图所示:(2)该程序表示的函数是2,02,0x x y x x ⎧<=⎨≥⎩. 当0x <时,由24y x ==得2x =-;当0x ≥时,由24y x ==得2x =.出当输出的4y =时,输入的x 的值是2x =±.【点睛】本题考查条件程序框图的应用,同时考查了根据程序框图计算输入值,解题时要对x 的取值范围分段来讨论,考查分析问题和解决问题的能力,属于中等题.23.见试题解析.【解析】【分析】根据圆台的体积和表面积公式依次按顺序输入公式,写成顺序结构即可.【详解】算法步骤如下:第一步:12r =,24r =,5h =.第二步:计算()2221l r r h =-+第三步:计算211S r π=,222S r π=,()312S r r l π=+.第四步:计算123S S S S =++,()112213V S S S S h =. 第五步:输出S 和V .程序框图如下图所示.【点睛】(1)程序框图是流程图的一种,程序框图有一定的规范和标准,而日常生活中的流程图则相对自由一些,可以使用不同的色彩,也可以添加一些生动的图形元素.(2)画算法的程序框图,一般需要将自然语言描述的算法的每一个步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元,然后根据各单元的逻辑关系,用流程线将这些基本单元连接起来.即基本单元是构成程序框图的基本要素,基本要素之间的关系由流程线建立.24.见解析【解析】【分析】用P(单位:元)表示钢琴的价格,根据指数函数的性质写出算法步骤,进而得到流程图.【详解】用P(单位:元)表示钢琴的价格,算法步骤如下:2016年 P=10 000×(1+3%)=10 300(元);2017年 P=10 300×(1+3%)=10 609(元);2018年 P=10 609×(1+3%)=10 927.27(元);2019年 P=10 927.27×(1+3%)=11 255.088 1(元).因此,价格的变化情况表为:年份20152016201720182019钢琴的10 00010 30010 60910 927.2711 255.088 1价格【点睛】本题考查苏菲的设计及流程图,属基础题.25.见解析【分析】⑴因为函数32? 22,? 2x x y x -≥⎧=⎨-<⎩,故程序框图中的错误之处在于当2x <时,程序框图没有求出y 的值,根据条件即可重新绘制解决该问题的程序框图⑵①要使输出的值为7,则327x -=,解出即可②要使输出的值为正数,则 2320?x x ≥⎧⎨->⎩,解出即可得到答案 【详解】(1)函数y =是分段函数,其程序框图中应该有判断框,应该有条件结构,不应该只用顺序结构.正确的算法步骤如下所示:第一步,输入x .第二步,判断 2x ≥是否成立.若是,则32y x =-;否则2y =-.第三步,输出y.(2)根据(1)中的算法步骤,可以画出程序框图如图所示.①要使输出的值为7,则327x =-,故3x =,即输入的x 的值应为3. ②要使输出的值为正数,则 2320? x x ≥⎧⎨->⎩得 2x ≥.故当 2x ≥时,输出的值为正数.【点睛】本题主要考查的是程序框图和算法,理解程序图和算法才能找出错误并加以修改,属于基础题.26.(1)cos 2x y =,cos2x y =-. (2) 13(,22-. 【详解】分析:(1)利用三角函数的定义与性质求出两种情况下y 与x 的函数关系式,即可得结果;(2)0x π<≤时,1cos 22x =,得23x π=,此时点Q 的坐标为132⎛- ⎝⎭;当2x ππ<<时,1cos 22x -=,得43x π=,此时点Q 的坐标为13,2⎛- ⎝⎭. 详解:(1)当0x π<≤时,cos2x y =;当2x ππ<<时,cos cos 22x x y π⎛⎫=-=- ⎪⎝⎭; 综上可知,函数解析式为()(](),0,2,,22x cos x f x x cos x πππ⎧∈⎪⎪=⎨⎪-∈⎪⎩所以框图中①②处应填充的式子分别为cos2x y =,cos 2x y =-. (2)若输出的y 值为12,则 0x π<≤时,1cos 22x =,得23x π=,此时点Q 的坐标为132⎛- ⎝⎭; 当2x ππ<<时,1cos 22x -=,得43x π=,此时点Q 的坐标为13,22⎛⎫-- ⎪ ⎪⎝⎭. 点睛:本题主要考查条件语句以及算法的应用,属于中档题 .算法是新课标高考的一大热点,其中算法的交汇性问题已成为高考的一大亮,这类问题常常与函数、数列、不等式等交汇自然,很好地考查考生的信息处理能力及综合运用知识解决问題的能力,解决算法的交汇性问题的方:(1)读懂程序框图、明确交汇知识,(2)根据给出问题与程序框图处理问题即可.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、单项选择题(共12小题,每小题5分,共60分)1. 算法的有穷性是指()A. 算法必须包含输出B. 算法中每个操作步骤都是可执行的C. 算法的步骤必须有限D. 以上说法均不正确【答案】C【解析】试题分析:所谓算法有穷性是指一个算法应包含有限的操作步骤,即在执行有限操作后算法结束,从而可得结论.解:一个算法必须在有限步内结束,简单的说就是没有死循环即算法的步骤必须有限故选C.点评:本题主要考查了算法的特点,属于基本概念的考查,是容易题.2.2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( )A. 一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意组合【答案】D【解析】分析:根据算法中三种逻辑结构的定义,顺序结构是最基本的结构,每个算法一定包含顺序结构,选择结构是算法中出现分类讨论时使用的逻辑结构,循环结构一定包含一个选择结构,从而即可得出答案.详解:算法有三种逻辑结构,最基本的是顺序结构,一个算法一定包含有顺序结构,但是可以含有三种逻辑结构的任意组合.故选:D.点睛:本题考查的知识点是算法的概念及算法的特点,是对概念的直接考查,属基础题,熟练掌握相关概念是解答本题的关键.3.3.下列给出的赋值语句中正确的是()A. B. C. D.【答案】B【解析】【分析】根据赋值语句定义判断选择.【详解】赋值语句一般格式是:变量=表达式(或变量),所以选B.【点睛】赋值语句用符号“=”表示,其一般格式是变量=表达式(或变量),其作用是对程序中的变量赋值;4.4.程序执行后输出的结果是()A. -1B. 0C. 1D. 2【答案】B【解析】试题分析:开始满足,第一次循环:;满足,第二次循环:;满足,第三次循环:;满足,第四次循环:;满足,第五次循环:;此时不满足,结束循环,所以输出n的值为0。
考点:while语句。
点评:当型循环结构是最基本的循环结构之一。
当型循环结构用在先判断某些条件是否为真,然后重复执行某一段代码的情况下。
当型循环的条件是在循环体执行前进行判断的,当条件满足时进入循环,否则结束循环。
5.5.以下给出的各数中不可能是八进制数的是()A. 312B. 10 110C. 82D. 7 457【答案】C【解析】【分析】根据八进制数不可能出现8或9,即可作出判断选择.【详解】因为八进制数不可能出现8或9,所以82不可能是八进制数,选C.【点睛】本题考查进制有关概念,考查基本判别能力.6. 如果右边程序执行后输出的结果是132,那么在程序until后面的“条件”应为( )A. i > 11B. i >=11C. i <=11D. i<11【答案】D【解析】试题分析:第一次循环:,此时应满足条件,再次循环;第二次循环:,应为输出的s的值为132,所以此时应结束循环,所until后面的“条件”应为i<11,因此选D。
考点:until语句。
点评:我们要注意“until语句”和“while语句”的区别。
while语句是先判断,再执行循环体,当条件满足时执行循环体;而until语句是先循环再判断,当条件不满足时执行循环体。
7.7.如图给出的是计算的值的一个程序框图,其中判断框内应填入的条件是()A. B. C. D.【答案】A【解析】根据框图,i-1表示加的项数当加到时,总共经过了10次运算,则不能超过10次, i-1=10执行“是”所以判断框中的条件是“i>10”故选A8.8.用秦九韶算法在计算时,要用到的乘法和加法的次数分别为()A. 4,3B. 6,4C. 4,4D. 3,4【答案】C【解析】【分析】先整理成秦九韶算法,再确定用到的乘法和加法的次数.【详解】因为,所以用到的乘法和加法的次数4,4,选C.【点睛】本题考查秦九韶算法,考查基本求解能力.9.9.下面的程序框图能判断任意输入的数的奇偶性,其中判断框内的条件是( )A. B. C. D.【答案】A【解析】试题分析:本题考查了选择结构,由程序框图所体现的算法可知判断一个数是奇数还是偶数,看这个数除以2的余数是1还是0,从而得到判断框条件.解:由程序框图所体现的算法可知判断一个数是奇数还是偶数,看这个数除以2的余数是1还是0.由图可知应该填m=1.故选B点评:选择结构是考试中常考的知识点,根据流程图计算运行结果是算法这一模块的重要题型,处理的步骤一般为:分析流程图,从流程图中即要分析出计算的类型,又要分析出参与计算的数据建立数学模型,根据第一步分析的结果,选择恰当的数学模型解模.10.10.二进制数10111转化为五进制数是()A. 41B. 25C. 21D. 43【答案】D【解析】【分析】根据进制先换成十进制,再换成五进制.【详解】因为,所以,选D.【点睛】本题考查不同进制之间转换,考查基本求解能力.11.11.假设,那么在执行后的值为()A. 0.5B. 11.5C. 10.5D. –0.5【答案】B【解析】【分析】将,代入计算得结果.【详解】因为,所以,即的值为,选B. 【点睛】本题考查除法与取整概念,考查基本求解能力.12.12.若n=1,则如图所示程序框图输出的是()A. 2005B. 65C. 64D. 63【答案】D【解析】【分析】执行程序,计算,若不大于2004,则加1,继续计算,直到大于2004,输出值. 【详解】执行程序,结束循环,输出选D.【点睛】算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.二、填空题(共6小题,每小题5分,共30分)13.13.三个数72,120,168的最大公约数是;【答案】24【解析】试题分析:利用辗转相除法,先求出其中二个数72,120,;120,168的最大公约数,之后我们易求出三个数72,120,168的最大公约数.解:120=72×1+4872=48×1+2448=24×2∴72,120的最大公约数是24168=120×1+48120=48×2+2448=24×2故120,168的最大公约数为24三个数72,120,168的最大公约数24.故答案为:24.点评:本题考查的知识点是最大公因数,在求两个正整数的最大公因数时,辗转相除法和更相减损术是常用的方法,要熟练掌握.14.14.若输入8时,则下列程序执行后输出的结果是______.【答案】0.7【解析】试题分析:该题为条件语句,条件为t≤4,现输入8,不符合条件,故.故答案为0.7.考点:条件语句、循环语句.15.15.将二进制数化为十进制结果为______ ,再将该数化为八进制数,结果为_____ .【答案】 (1). 45 (2).【解析】试题分析::考点:十进制与二进制的互化16.16.若,则以下程序运行后的结果是_____.【答案】4.5【解析】【分析】根据条件就是求a除以10 的整数减去a除以10 的商加上a除以10 的余数.【详解】【点睛】本题考查除法与取整、同余等概念,考查基本求解能力.17.17.以下程序运行后输出的结果为_______.【答案】22,-22【解析】【分析】先根据条件语句确定x,y,再分别计算x-y, y-x.【详解】由题意得【点睛】本题考查条件语句,考查基本求解能力.18.18.以下程序的功能是__________,如果输入的值为54,则输出结果是_____;如果输入的值为102,则输出结果是_______.【答案】 (1). 输入一个两位数,交换它的十位和个位数字 (2). 45 (3). 102 【解析】【分析】(1)由题意得,即输入一个两位数,交换它的十位和个位数字,(2)根据(1)得结果,(3)由于102>100,所以直接跳出循环得结果.【详解】(1)由题意得当且为整数时,,输出,即输入一个两位数,交换它的十位和个位数字,否则直接输出(2)输入的值为54,则输出结果是45,(3)由于102>100,所以输出结果是102.【点睛】本题考查取整、同余等概念以及条件语句,考查基本分析与求解能力.三、解答题(共6小题,每小题10分,共60分)19.19.(1)用辗转相除法求840与1 764的最大公约数;(2)用更相减损术求440 与556的最大公约数.【答案】(1)8;(2)4.【解析】【分析】(1)根据辗转相除法,求余数,直至余数为零,(2)根据更相减损术,求减数,直至减数为零.【详解】(1)用辗转相除法求840与1 764 的最大公约数.1 764 = 840×2 + 84 840 = 84×10 +0所以840与1 764 的最大公约数是84.(2)用更相减损术求440 与556的最大公约数.556-440 = 116 440-116 = 324324-116 = 208 208-116 = 92116-92 = 24 92-24 = 6868-24 = 44 44-24 = 2024-20 = 4 20-4 = 1616-4 = 12 12-4 = 88-4 = 4所以440 与556的最大公约数4.【点睛】本题考查辗转相除法与更相减损术,考查基本求解能力.20.20.编写一个程序,求的值,并画出程序框图,要求用两种循环结构编写.【答案】程序图见解析.【解析】【分析】求和程序设置一个计数变量,一个累加变量,根据结束条件设置成直到型或当型.【详解】【点睛】本题考查循环结构,考查基本分析能力.21.21.设计算法求的值.要求画出程序框图,写出用基本语句编写的程序.【答案】程序图见解析.【解析】【分析】这是一个累加求和问题,设计一个计数变量,一个累加变量,根据结束条件设置成直到型或当型. 最后对应改成基本语句.【详解】这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法.程序框图如下图所示【点睛】本题考查循环结构,考查基本分析能力.22.22.某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费,试设计一个计算通话费用的算法.要求写出算法,画出程序框图,编写程序.【答案】程序图见解析.【解析】试题分析:我们用(单位:元)表示通话费用,(单位:分钟)表示通话时间,则依题意必有算法步骤如下:第一步:输入通话时间;第二步:如果,那么;否则令;第三步:输出通话费用。