算法初步练习题(附详细答案)好

合集下载

算法入门测试题及答案高中

算法入门测试题及答案高中一、选择题（每题2分，共20分）1. 以下哪个不是算法的基本特征？A. 有穷性B. 确定性C. 通用性D. 可行性2. 递归算法的基本原理是什么？A. 循环B. 迭代C. 分治D. 重复3. 在排序算法中，以下哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 快速排序C. 归并排序D. 堆排序4. 以下哪个是线性表的逻辑结构？A. 树B. 图C. 栈D. 队列5. 什么是二分查找法的前提条件？A. 列表必须有序B. 列表必须无序C. 列表必须为空D. 列表必须包含重复元素6. 动态规划与分治法的主要区别是什么？A. 动态规划是自顶向下的，分治法是自底向上的B. 动态规划是自底向上的，分治法是自顶向下的C. 动态规划使用贪心选择，分治法使用回溯D. 动态规划使用回溯，分治法使用贪心选择7. 以下哪个是图的遍历算法？A. 深度优先搜索B. 广度优先搜索C. 回溯算法D. 所有选项都是8. 哈希表的冲突解决方法有哪些？A. 链地址法B. 开放寻址法C. 再散列法D. 所有选项都是9. 以下哪个不是排序算法？A. 选择排序B. 插入排序C. 快速排序E. 拓扑排序10. 以下哪个算法是解决旅行商问题的？A. 动态规划B. 贪心算法C. 回溯算法D. 分治算法答案：1-5 CADBA 6-10 BDDDC二、填空题（每空2分，共20分）1. 算法的时间复杂度是指算法执行所需时间与输入规模的______关系。

2. 在数据结构中，______是一种特殊的线性表，只允许在表的一端进行插入和删除操作。

3. 快速排序是一种______排序算法，它通过一个划分操作将待排序的数组分为两部分，然后递归地在子数组上重复这个过程。

4. 动态规划算法通常用于解决具有______性质的问题。

5. 在图的深度优先搜索中，如果存在环，可能会陷入______。

答案：1. 函数 2. 栈 3. 分治 4. 重叠子问题 5. 无限循环三、简答题（每题10分，共20分）1. 请简述什么是贪心算法，并给出一个实际应用的例子。

算法初步练习题(附详细答案).doc

算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是3题 2题1题4题A ．378-B ．378C ．418-D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是A ．4i >B ．4i ≤C ．5i >D ．5i ≤8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．635题6题9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．10．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是否y x =是否开始 0x <0y =x x h +=是结束1x <输入,x h否是1y =输出y2x ≥是开始1,0,0k S T ===i A a =输出,S V 1k k =+否结束输入12,,,,N N a a a ⋅⋅⋅ T T A =+S S A =+N k <是否10题11题9题A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．程序框图（即算法流程图）如图所示，其输出结果是_______. 14．执行右边的程序框图，输出的T = .15．下面的程序框图表示的算法的结果是 1612题13题16．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 217右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >三、解答题：15题18．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有2110115==S S 和（1）试求数列{a n }的通项；（2）令m a n b b b b n +++=...,221求的值.。

算法初步练习题及答案(ABC组)

1a = 3b = a a b =+ b a b =- PRINT a ，bIF 10a < THEN 2y a =*else y a a =*第一章：算法初步[基础训练A 组] 一、选择题1．下面对算法描述正确的一项是：（）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（）A ．顺序结构B ．条件结构C ．循环结构D ．以上都用 3．将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )4．计算机执行下面的程序段后，输出的结果是（）A ．1,3B ．4,1C ．0,0D ．6,0 5．当3=a 时，下面的程序段输出的结果是（）A ．9B ．3C ．10D ．6二、填空题1．把求 2按从大到小进行排序时，经过第一趟排序后得到的新数列为。

3．用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过次乘法运算和次加法运算。

4．以下属于基本算法语句的是。

① INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句。

5．将389化成四进位制数的末位是____________。

三、解答题1．把“五进制”数)5(1234转化为“十进制”数，再把它转化为“八进制”数。

2．用秦九韶算法求多项式x x x x x x x x f ++++++=234567234567)(当3=x 时的值。

3．编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。

4．某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元；超过3分钟部分按0.10元/分钟加收费。

设计一个程序，根据通话时间计算话费。

算法初步练习题(附详细答案)

算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是3题 2题1题4题A ．378-B ．378C ．418-D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框应填入的条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．635题6题9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．4.510．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是否y x =是否开始 0x <0y =x x h +=是结束1x <输入,x h否是1y =输出y2x ≥是开始1,0,0k S T ===i A a =输出,S V 1k k =+否结束输入12,,,,N N a a a ⋅⋅⋅ T T A =+S S A =+N k <是否10题11题9题A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．程序框图（即算法流程图）如图所示，其输出结果是_______. 14．执行右边的程序框图，输出的T = .14题12题13题15．下面的程序框图表示的算法的结果是 1616．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 217右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >15题参考答案1．C ．【解读与点评】当1=i 时， S =1;当i =2时， S =5;循环下去，当i =3时， S =14；当i =4时,S =30；本试题考查了程序框图的运用．2．D 【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是不懂得运行顺序．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值3n =；再返回运行第三次可得12112S ==-，然后赋值4n =，判断可知此时2S =，故输出4n =．故选D ．3．C 【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生运算求解能力．本题的易错点是要注意是先赋值再输出．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值4n =；再返回运行第三次可得12112S ==-，然后赋值8n =，判断可知此时2S =，故输出8n =． 4．A ．【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．此题是新课程新增容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 9．B ．【解读与点评】循环9次，对应输出值如下表。

(好题)高中数学必修三第二章《算法初步》测试题(有答案解析)(1)

一、选择题1．如图是计算11113519++++的值的一个程序框图，其中判断框内应填的是（）A ．10iB ．10i ≤C ．10i >D ．10i <2．执行下面的程序框图，如果输入的a=4，b=6，那么输出的n=（）A ．3B ．4C ．5D ．63．执行如图所示的程序框图，则输出的a=（）A ．-9B ．60C ．71D ．814．若执行下面的程序框图，输出S 的值为5，则判断框中应填入的条件是（）A ．15?k ≤B ．16?k ≤C ．31?k ≤D ．32?k ≤5．执行如图所示的程序框图，输出S 的值为（）A ．1-B ．0C ．1D ．26．数学名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等．下图是源于其思想的一个程序框图，若输入的a ，b 分别为6，3，则输出的n =（）A．2 B．3 C．4 D．5 7．执行如图所示的程序框图，若输入10n=，则输出的结果是（）A．11114135717P⎛⎫=-+-++⎪⎝⎭B．11114135719P⎛⎫=-+-+-⎪⎝⎭C．11114135721P⎛⎫=-+-+⋯+⎪⎝⎭D．11114135721P⎛⎫=-+-+-⎪⎝⎭8．阅读如图所示的程序框图，当输入5n=时，输出的S=（）A ．6B ．4615C ．7D ．47159．元朝著名数学家朱世杰在《四元玉鉴》中有一首诗:“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没了壶中酒，借问此壶中，当原多少酒?”用程序框图表达如图所示，即最终输出的0x =，则一开始输入的x 的值为( )A ．34B ．78C ．1516D ．313210．若如图所示的程序框图的输出结果为二进制数(2)10101化为十进制数(注：01234(2)101011202120212=⨯+⨯+⨯+⨯+⨯)，那么处理框①内可填入（）A ．2S S i =+B ．S S i =+C ．21S S i =+-D ．2S S i =+11．某程序框图如图所示，若运行该程序后输出S =（）A ．53B ．74C ．95D ．11612．执行如图所示的程序框图，若输入的,a b 的值分别为1，2，则输出的S 是（）A ．70B ．29C ．12D ．5二、填空题13．某程序框图如图所示，则该程序运行后输出的S值是_____________.a ，则以下程序运行后的结果是_____.14．若4515．执行如图所示的程序框图，则输出的i的值为.16．执行如图所示的伪代码，若输出的y的值为10，则输入的x的值是________．17．执行如图程序框图，输出的结果为______.18．执行如下图所示的程序框图，则输出的结果n __________．19．执行如图所示的算法框图，若输入的x的值为2，则输出的n的值为__________．20．如图所示的程序框图输出的值是 .三、解答题21．根据下面的要求，求满足123500n +++⋅⋅⋅+>的最小的自然数n ，并画出执行该问题的程序框图.22．阅读如图所示的程序框图，回答下面的问题；（1）图框①中x =4的含义是什么？（2）图框②中y 1=x 3+2x+3的含义是什么？（3）图框④中y 2=x 3+2x+3的含义是什么？23．设计算法求111112233499100++++⨯⨯⨯⨯的值，要求画出程序框图，并用基本的算法语句编写程序．24．一队士兵来到一条有鳄鱼的深河的左岸．只有一条小船和两个小孩，这条船只能承载两个小孩或一个士兵．试设计一个算法，将这队士兵渡到对岸.25．乘坐火车时，可以托运货物.从甲地到乙地，规定每张火车票托运费用计算方法是：当行李质量不超过50kg 时按0.25元/kg ；超过50kg 而不超过100kg 时，其超过部分按0.35元/kg ；超过100kg 时，其超过部分按0.45元/kg .请设计一个输入行李质量()0kg ωω≥，计算出托运的费用x 元的算法，画出算法框图并用基本语句描述该算法.26．一次考试中，某同学的语文、数学、英语、物理、化学的成绩分别是,,,,a b c d e ，设计一个计算该同学的总分和平均分的算法，并画出程序框图【参考答案】***试卷处理标记，请不要删除一、选择题 1．C 解析：C 【分析】分析式子11113519++++的特征，可以得到程序框图的功能是求11113519S =++++的值，观察循环量i 的特征，得到结果. 【详解】由于程序框图的功能是求11113519S =++++的值，分母n 的初值为1，终值为19，步长为2，故程序共执行10次，故循环变量i 的值不大于10时，应不满足条件，继续执行循环，大于10时，应满足条件，退出循环，故判断框内应填的是i ＞10，故选：C. 【点睛】思路点睛：该题考查的是有关程序框图的问题，解题思路如下：（1）观察式子的特征，得到程序框图的功能；（2）由式子的项数，得到循环量i 的特征，得到结果.2．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、循环结构.3．C解析：C【分析】根据程序框图，模拟运算即可求解. 【详解】第一次执行程序后，1a =-，i=2；第二次执行程序后，9a =-，i=3；第三次执行程序后，a=71，i=4>3，跳出循环，输出a=71. 故选：C 【点睛】本题主要考查了程序框图，循环结构，条件分支结构，属于中档题.4．C解析：C 【分析】根据流程图可知()231log 3log 4log 1k S k =⨯⨯⨯⨯+，根据输出值为5可得判断条件.【详解】设判断条件为k m ≤，则输出值为()231log 3log 4log 1m S m =⨯⨯⨯⨯+，而()()lg 1lg 1lg 3lg 415lg 2lg 3lg lg 2m m S m ++=⨯⨯⨯⨯==，故31m =，故选：C. 【点睛】本题考查流程图中判断条件的确定以及对数性质的应用，注意S 的计算应根据判断条件的临界值来计算，本题属于中档题.5．C解析：C 【分析】由函数()πsin2xf 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π3sin12f ==-，()4π4sin 02f ==，()(1)(2)(3)40+++=f f f f ()(1)(2)(2021)=2021(1)1∴=+++==S f f f f f .故选：C【点睛】本题考查了程序框图求和，正弦型三角函数的周期等基本知识，考查了运算求解能力和逻辑推理能力，属于一般题目.6．B解析：B【分析】模拟程序运行，观察变量值的变化，判断循环条件得出结论．【详解】程序运行中变量值变化如下：6,3a b ==，1n =，9,6a b ==，不满足a b ≤；2n =，13.5a =，12b =，不满足a b ≤；3n =，20.25a =，24b =，满足a b ≤，输出3n =．故选：B ．【点睛】本题考查程序框图，考查循环结构．解题方法是模拟程序运行，观察变量值的变化，判断循环条件得出结论．7．B解析：B【分析】按照程序框图运行程序，寻找规律，直到i n >输出结果即可.【详解】按照程序框图运行程序，输入10n =，0S =，1i =，则1S =，2i =，不满足i n >，循环；113S =-，3i =，不满足i n >，循环；11135S =-+，4i =，不满足i n >，循环；以此类推，1111135719S =-+--⋅⋅⋅-，11=i ，满足i n >，则4P S =， 11114135719P ⎛⎫∴=-+--⋅⋅⋅- ⎪⎝⎭. 故选：B .【点睛】本题考查根据程序框图循环结构计算输出结果的问题，属于常考题型.8．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【点睛】此题考查程序框图，关键在于读懂框图，根据结构依次运算，求出输出值，尤其注意判断框中的条件. 9．B解析：B【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算输入时变量x 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得到答案.【详解】本题由于已知输出时x 的值，因此可以逆向求解：输出0x =,此时4i =；上一步：1210,2x x -==,此时3i =；上一步：1321,24x x -==,此时2i =；上一步：3721,48x x -==,此时1i =；故选：B .【点睛】本题考查了程序框图的循环结构，考查了学生逻辑推理和数学运算的能力，属于基础题. 10．D解析：D【解析】【分析】由二进制数化为十进制数，得出(2)1010121=，得到运行程序框输出的结果，验证答案，即可求解.【详解】由题意，二进制数()210101化为十进制数43210(2)10101120212021221=⨯+⨯+⨯+⨯+⨯=，即运行程序框输出的结果为21，经验证可得，处理框内可填入2S S i =+，故选D.【点睛】本题主要考查了二进制与十进制的转化，以及循环结构的程序框图的计算与输出，着重考查了推理与运算能力，属于基础题.11．D解析：D【分析】通过分析可知程序框图的功能为计算211n S n +=+，根据最终输出时n 的值，可知最终赋值S 时5n =，代入可求得结果.【详解】根据程序框图可知其功能为计算：()111111111211111112231223111n S n n n n n n +=+++⋅⋅⋅+=+-+-+⋅⋅⋅+-=+-=⨯⨯++++初始值为1n =，当6n =时，输出S可知最终赋值S 时5n = 25111516S ⨯+∴==+ 本题正确选项：D【点睛】本题考查根据程序框图的功能计算输出结果，关键是能够明确判断出最终赋值时n 的取值. 12．B解析：B【分析】此程序框图是循环结构图，模拟程序逐层判断，得出结果.【详解】解：模拟程序：,,a b n 的初始值分别为1,2，4，第1次循环：s 1225=+⨯=，,,a 2b 5n 3===，不满足2n <；第2次循环：s 22512=+⨯=，,,a 5b 12n 2===，不满足2n <；第3次循环：s 521229=+⨯=，,,a 12b 29n 1===，满足2n <，故输出29S =.故选B.【点睛】本题考查了程序框图的循环结构，解题的关键是要读懂循环结构的流程图，根据判断框内的条件逐步解题.二、填空题13．【分析】按照程序框图运行程序可确定输出结果利用裂项相消法可求得结果【详解】由程序框图运行程序输入则循环；循环；……输出结果故答案为：【点睛】本题考查根据程序框图计算输出结果涉及到裂项相消法求和的问题解析：20152016【分析】按照程序框图运行程序可确定输出结果111122320152016S =++⋅⋅⋅+⨯⨯⨯，利用裂项相消法可求得结果.【详解】由程序框图运行程序，输入1k =，0S = 则112S =⨯，2k =，循环；111223S =+⨯⨯，3k =，循环； (111122320152016)S =++⋅⋅⋅+⨯⨯⨯，2016k =，输出结果 11111111112232015201622320152016S ∴=++⋅⋅⋅+=-+-+⋅⋅⋅+-⨯⨯⨯12015120162016=-= 故答案为：20152016 【点睛】本题考查根据程序框图计算输出结果，涉及到裂项相消法求和的问题，属于基础综合题. 14．5【分析】根据条件就是求a 除以10的整数减去a 除以10的商加上a 除以10的余数【详解】【点睛】本题考查除法与取整同余等概念考查基本求解能力解析：5【分析】根据条件就是求a 除以10 的整数减去a 除以10 的商加上a 除以10 的余数.【详解】4545\10/1010[]54 4.55 4.5.1010a a aMOD -+=-+=-+= 【点睛】本题考查除法与取整、同余等概念,考查基本求解能力.15．4【解析】【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟执行如图所示的程序框图如下判断第1次执行循环体后；判断第2 解析：4【解析】【分析】由程序框图知该程序的功能是利用循环结构计算并输出变量i 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟执行如图所示的程序框图如下，判断S T ，第1次执行循环体后，3S =，6T =，2i =；判断S T ，第2次执行循环体后，S 9=，11T =，3i =；判断S T ，第3次执行循环体后，27S =，16T =，4i =；判断S T >，退出循环，输出i 的值为4．【点睛】本题主要考查对含有循环结构的程序框图的理解，模拟程序运算可以较好地帮助理解程序的算法功能．16．3【解析】【分析】分析出算法的功能是求分段函数的值根据输出的值为10分别求出当时和当时的值即可【详解】由程序语句知：算法的功能是求的值当时解得(或不合題意舍去)；当时解得舍去综上的值为3故答案为3【解析：3【解析】【分析】分析出算法的功能是求分段函数22,31,3x x y x x <⎧=⎨+≥⎩的值，根据输出的值为10 ,分别求出当3x <时和当3x ≥时的x 值即可.【详解】由程序语句知：算法的功能是求22,31,3x x y x x <⎧=⎨+≥⎩的值，当3x ≥时，2110y x =+=，解得3x =(或3- ,不合題意舍去)；当3x <时，210y x ==,解得5x = ,舍去，综上，x 的值为3，故答案为3 .【点睛】本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可.17．【分析】n=2018时输出S 利用三角函数的周期性即可得出【详解】n=2018时输出SS=又的周期为12由图象易知：∴S==故答案为：【点睛】本题的实质是累加满足条件的数据可利用循环语句来实现数值的累解析：12. 【分析】n=2018时，输出S ．利用三角函数的周期性即可得出．【详解】n=2018时，输出S ． S=232017 6666sin sin sin sin ππππ++++ 又y sin 6x π=的周期为12，由图象易知：2312 06666sin sin sin sin ππππ++++=， ∴S=23122017 168?66666sin sin sin sin sin πππππ⎛⎫++++⨯+ ⎪⎝⎭=12 故答案为：12．【点睛】本题的实质是累加满足条件的数据，可利用循环语句来实现数值的累加（乘）常分以下步骤：（1）观察S 的表达式分析，确定循环的初值、终值、步长；（2）观察每次累加的值的通项公式；（3）在循环前给累加器和循环变量赋初值，累加器的初值为0，累乘器的初值为1，环变量的初值同累加（乘）第一项的相关初值；（4）在循环体中要先计算累加（乘）值，如果累加（乘）值比较简单可以省略此步，累加（乘），给循环变量加步长；（5）输出累加（乘）值．18．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)按照题目的要求完成解答并验证．19．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．点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项. 20．144【分析】直接利用循环结构计算循环各个变量的数值当满足判断框的条件推出循环输出结果【详解】判断前第1次判断循环；第2次判断循环第3次判断循环；第4次判断循环；第5次判断循环；第6次判断循环；第7 解析：144【分析】直接利用循环结构,计算循环各个变量的数值,当10k =满足判断框的条件,推出循环,输出结果.【详解】判断前,2c =,第1次判断循环,1,2,2,3a b k c ====；第2次判断循环,2,3,3,5a b k c ====第3次判断循环,3,5,4,8a b k c ====；第4次判断循环,5,8,5,13a b k c ====；第5次判断循环,8,13,6,21a b k c ====；第6次判断循环,13,21,7,34a b k c ====；第7次判断循环,21,34,8,55a b k c ====；第8次判断循环,34,55,9,89a b k c ====；第9次判断循环,55,89,10,144a b k c ====；第10次判断不满足判断框条件,退出循环,输出144c =，故答案为144.【点睛】本题考查循环结构的应用,注意每一步循环的变量的数值,计算准确是解题的关键.三、解答题21．详见解析【分析】用当型或直到型循环结构写程序框图，当型循环结构是当满足条件时，进入循环体，否时退出循环，判断框填入500S ≤，直到型循环结构是当满足条件时退出循环体，否时进入循环，判断框填入500S >.【详解】或者【点睛】本题考查当型或直到型循环结构，需熟悉循环结构特征，分清两种循环结构，并且注意判断框的写法，22．见解析.【分析】根据课本中对赋值语句以及符号的规定,结合题意可得到每个式子的含义.【详解】（1）图框①的含义是初始化变量，将4赋值给变量x ．（2）图框②中y 1=x 3+2x+3的含义是在执行①的前提下，即当x =4时，计算x 3+2x+3的值，并令y1等于这个值．（3）图框④中y2=x3+2x+3的含义是在执行③的前提下，即当x=-2时，计算x3+2x+3的值，并令y2等于这个值．【点睛】这个题目考查了程序框图中的基本语句的含义，题目比较基础.23．见解析【解析】【分析】根据已知条件，程序的功能可以利用循环结构来解答。

第一章算法初步课时作业题12份带答案和解释

适用精选文件资料分享第一章算法初步课时作业题12 份（带答案和解说）第一章算法初步 (A) ( 时间： 120 分钟满分：150分)一、选择题( 本大题共 12 小题，每题 5 分，共 60 分) 1 ．程序框图中的功能是() A ．算法的初步与结束 B ．算法输入和输出信息C．计算、赋值 D．判断条件能否成立 2 ．用二分法求方程x2－10＝0 的近似根的算法中要用哪一种算法结构() A．序次结构 B ．条件结构 C．循环结构 D．以上都用 3 ．已知变量 a，b 已被赋值，要交换 a、b 的值，采纳的算法是 () A．a＝b，b＝a B．a＝c，b＝a，c＝b C．a＝c，b＝a，c＝a D．c＝a，a＝b，b＝c 4．阅读以下图所示的程序框图，运行相应的程序，输出的结果是 () A ．1 B．2 C．3 D．4 5．给出程序以以下图所示，若该程序履行的结果是3，则输入的 x 值是 () INPUT xIF x>＝0 THENy＝xELSEy＝－ xEND IFPRINT yENDA．3 B．－ 3 C．3 或－ 3 D．0 6 ．以下给出的输入语句、输出语句和赋值语句： (1)输出语句 INPUT a，b，c (2)输入语句 INPUT x＝3 (3)赋值语句3＝A (4) 赋值语句A＝B＝C 则此中正确的个数是 () A．0 个 B ．1 个 C．2 个 D．3 个 7 ．在算法的逻辑结构中，要求进行逻辑判断，并依据结果进行不一样办理的是哪一种结构() A．序次结构 B ．条件结构和循环结构 C．序次结构和条件结构 D．没有任何结构 8 ．阅读下边的程序框图，则输出的S等于() A．14 B．20 C．30 D．55 9．将二进制数 110 101(2) 转变成十进制数为 () A．106 B．53 C．55 D．108 10．两个整数 1 908 和 4 187 的最大合约数是 () A．51 B．43 C．53 D．67 11 ．运转下边的程序时， WHILE循环语句的履行次数是 () N ＝0WHILE N<20N＝N＋1N＝N*NWENDPRINTNEND A．3 B．4 C．15 D．19 12 ．以下图是把二进制数 11111(2) 化成十进制数的一个程序框图，判断框内应填入的条件是() A ．i>5 B ．i ≤4 C． i>4 D ．i ≤5 题号 1 2 3 4 5 6 7 8 910 11 12答案二、填空题 ( 本大题共 4 小题，每题 5 分，共 20 分) 13 ．假如 a＝123，那么在履行 b＝a/10 －a\10 后，b 的值是 ________． 14 ．给出一个算法：依据以上算法，可求得f( －1) ＋f(2) ＝________. 15 ．把 89 化为五制数是 ________．16 ．行下的程序框，出的 T＝________.三、解答 ( 本大共 6 小，共 70 分) 17 ．(10 分) 分用相除法和更相减求282 与 470 的最大公数．18．(12 分 ) 画出算 12＋32＋52＋⋯＋ 9992 的程序框，并写相的程序． 19 ．(12 分) 已知函数 f(x) ＝x2－1 ，2x2－，每入的一个 x ，都获得相的函数．画出程序框并写出程序． 20 ．(12 分) 用秦九韶算法算f(x) ＝2x4＋3x3＋5x－4 在 x＝2 的．21．(12 分 ) 高一 (2) 班共有 54 名同学参加数学，已有54 名同学的分数，一个将成秀同学的均匀分出的程序( 定 90 分以上秀 ) ，并画出程序框．22．(12 分) 已知函数 f(x) ＝x2－5，写出求方程 f(x) ＝0 在[2,3] 上的近似解 ( 精确到 0.001) 的算法并画出程序框．第一章算法初步(A) 1．B 2.D 3．D [ 由句知 D.] 4．D [ 初， S＝2，n＝1. 行第一次后， S＝－ 1，n＝2，行第二次后， S＝12，n＝3，行第三次后， S＝2，n＝4. 此吻合条件，出 n＝4.] 5．C [ 算法的函数 y＝|x| ，已知 y＝3， x＝± 3.] 6 ．A [(1) 中出句使用 PRINT； (2) 中入句不吻合格式 INPUT“提示内容”；量； (3) 中句 A＝3； (4) 中句出两个号是的． ] 7 ．B [ 条件构就是理遇到的一些条件判断．算法的流程依据条件能否成立，有不一样流向，而循构中必定包括条件构． ] 8 ．C [ 由意知： S＝12＋22＋⋯＋ i2 ，当 i ＝4循程序止，故 S＝12＋22＋32＋42＝30.] 9．B [110 101(2)＝1×25＋1×24＋0×23＋1×22＋0×2＋1×20＝ 53.] 10．C [4 187＝1 908×2＋ 371，1 908＝371×5＋ 53，371＝53×7，从而，最大公数53.] 11 ．A [ 解程序，可采纳一一列的形式：第一次， N＝0＋1＝1；N＝1×1＝ 1；第二次， N＝1＋1＝2；N＝2×2＝4；第三次， N＝4＋1＝5；N＝5×5＝ 25. 故 A.] 12 ．C [S＝1×24＋1×23＋1×22＋1×21＋ 1＝(((2×1＋1) ×2＋1) ×2＋1) ×2＋1( 秦九韶算法 ) ．循体需行 4 次后跳出，故 C.] 13 ．0.3 解析∵a＝123，∴a/10 ＝12.3 又∵a\10 表示 a 除以 10 的商，∴a\10＝12. ∴b＝ a/10 －a\10 ＝12.3 －12＝0.3. 14 ．0 分析 f(x) ＝4x，x≤0，2x，x>0 ，∴f( －1) ＋f(2) ＝－ 4＋22＝0. 15．324(5) 16．30分析依据程序框图挨次履行为 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. 17 ．解展转相除法： 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．解程序框图以以下图：程序：S＝0i ＝1WHILE i< ＝999 S＝S＋i ∧2 i ＝i ＋2WENDPRINTSEND19．解程序框图：程序为：20．解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 ．解程序以下：程序框图以以下图： S ＝0M＝0i ＝1DO INPUT x IF x>90THEN M＝M＋1S＝S＋x ENDIFLOOPUNTIL i>54P ＝S/MPRINTPEND22 ．解本题可用二分法来解决，设 x1＝2，x2＝3，m＝x1＋x22. 算法以下：第一步：x1＝2，x2＝3；第二步：m＝(x1 ＋x2)/2 ；第三步：计算 f(m) ，假如 f(m) ＝0，则输出 m；假如 f(m)>0 ，则 x2＝m，不然 x1＝m；第四步：若 |x2 －x1|<0.001 ，输出 m，不然返回第二步．程序框图以以下图：。

算法初步练习题及答案(ABC组)

1a = 3b = a a b =+ b a b =- PRINT a ，bIF 10a < THEN 2y a =*else y a a =*第一章：算法初步[根底训练A 组] 一、选择题1．下面对算法描述正确的一项为哪一项：〔〕A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2．用二分法求方程022=-x 的近似根的算法中要用哪种算法构造〔〕A ．顺序构造B ．条件构造C ．循环构造D ．以上都用 3．将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )4．计算机执行下面的程序段后，输出的结果是〔〕A ．1,3B ．4,1C ．0,0D ．6,0 5．当3=a 时，下面的程序段输出的结果是〔〕A ．9B ．3C ．10D ．6二、填空题1．把求 2按从大到小进展排序时，经过第一趟排序后得到的新数列为。

3．用“秦九韶算法〞计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过次乘法运算和次加法运算。

4．以下属于根本算法语句的是。

① INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句； ⑥WHILE 语句；⑦END IF 语句。

5．将389化成四进位制数的末位是____________。

三、解答题1．把“五进制〞数)5(1234转化为“十进制〞数，再把它转化为“八进制〞数。

2．用秦九韶算法求多项式x x x x x x x x f ++++++=234567234567)(当3=x 时的值。

3．编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。

4．某市公用〔市话〕的收费标准为：3分钟之内〔包括3分钟〕收取0.30元；超过3分钟局部按0.10元/分钟加收费。

设计一个程序，根据通话时间计算话费。

初级算法考试试题及答案

初级算法考试试题及答案一、选择题（每题2分，共10分）1. 下列选项中，哪个是线性数据结构？A. 树B. 图C. 栈D. 链表答案：D2. 在排序算法中，时间复杂度为O(n^2)的算法是：A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序答案：D3. 下列关于递归的描述中，错误的是：A. 递归可以解决分治问题B. 递归需要有递归终止条件C. 递归可以提高代码的可读性D. 递归会导致栈溢出答案：D4. 在二叉树的遍历算法中，先访问根节点，然后访问左子树，最后访问右子树的遍历方式称为：A. 前序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A5. 哈希表的冲突解决方法中，不包括以下哪种方式？A. 开放地址法B. 链接法C. 链表法D. 排序法答案：D二、填空题（每题2分，共10分）1. 在算法分析中，时间复杂度为O(1)的算法称为______。

答案：常数时间复杂度2. 一个长度为n的数组，使用快速排序算法进行排序，最坏情况下的时间复杂度为______。

答案：O(n^2)3. 在图论中，如果一个图中任意两个顶点都存在一条边相连，则称这个图为______。

答案：完全图4. 在二叉搜索树中，对于任意节点，其左子树中所有节点的值都______该节点的值。

答案：小于5. 动态规划算法通常用于解决具有______性质的问题。

答案：最优子结构三、简答题（每题5分，共20分）1. 请简述什么是贪心算法，并给出一个贪心算法的例子。

答案：贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。

一个贪心算法的例子是霍夫曼编码，它通过选择最短的编码来压缩数据。

2. 请解释什么是动态规划，并给出一个动态规划的例子。

答案：动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。

它通过解决子问题，并将子问题的解存储起来，避免重复计算，从而提高算法效率。

《第一章算法初步》试卷及答案_高中数学必修3_人教B版_2024-2025学年

《第一章算法初步》试卷(答案在后面)一、单选题（本大题有8小题，每小题5分，共40分）1、一个算法正确的执行是算法执行过程中每一步的操作都满足：A、有穷性B、确定性C、可行性D、输入输出的确定性2、一个算法的正确性可以用以下哪个指标来衡量？A、算法的效率B、算法的易懂性C、算法的简洁性D、算法的正确性3、下列语句表示的是一种算法，那么这个算法的功能是 ( )A、输入一个数据B、输出一个数据C、输入并输出一个数据D、先输入一个数据，进行运算后再输出结果4、下面哪个是算法的特征？A. 计算规律简单B. 只能用标准的计算器步骤C. 需要多个步骤完成D. 步骤随机改变5、在以下选项中，不属于算法四大特点的是（）A、有穷性B、确定性C、可扩展性D、可行性6、下列算法执行后的输出结果是（）A. 12B. 24C. 36D. 487、若编程实现下列算法：第一步：设定初始值 a = 5, b = 10;第二步：if (a > b) then a = a - 2 else b = b + 3; 第三步：输出 a 和 b 的值；则程序的输出结果是：A. a = 3, b = 13B. a = 3, b = 10C. a = 5, b = 13D. a = 5, b = 108、阅读下面的算法语句，执行后输出的S值为多少？S = 0 I = 1 While I <= 10 S = S + I I = I + 2 Wend Print SA、25B、26C、50D、55二、多选题（本大题有3小题，每小题6分，共18分）1、在算法设计中，以下是哪些算法分类属于算法设计的基本方法？（）A、分治法B、动态规划C、贪心法D、回溯法E、分支限界法2、已知算法A的步骤如下：（1）输入一个正整数n；（2）计算n的阶乘；（3）输出结果。

请从以下选项中选择正确的算法描述：A. 递归算法B. 非递归算法C. 算法A是求阶乘的正确方法D. 算法A不是求阶乘的正确方法E. 上述选项均正确3、以下关于算法的功能描述，哪些是正确的？（）A、算法可以简化问题解的计算过程B、算法一定能找到解决问题的所有可能解C、算法能够被计算机程序化实现D、算法的步骤必须是明确的，不能含糊其辞三、填空题（本大题有3小题，每小题5分，共15分）1、在算法设计中，一个基本操作序列可以表示为______ ，其中n为基本操作重复执行的次数。

算法初步练习题附详细答案好

算法初步练习题一、选择题：1．(09天津文)阅读下面的程序框图，那么输出的S =A ．14B ．20C ．30D ．552．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．(09浙江)某程序框图如下图，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是3题 2题1题4题A ．378-B ．378C ．418-D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开场的连续奇数的连乘积C ．从1开场的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是A ．4i >B ．4i ≤C ．5i >D ．5i ≤8．某程序框图如下图，那么该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．635题6题9．(09海南)如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于A ．3B ．3.5C ．4D ．4.510．(09辽宁)某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入以下四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，那么以下年份是闰年的为A ．1996年B ．1998年C ．2021年D ．2100年否y x =是否开场 0x <0y =x x h +=是完毕1x <输入,x h否是1y =输出y2x ≥是开场1,0,0k S T ===i A a =输出,S V 1k k =+否完毕输入12,,,,N N a a a ⋅⋅⋅ T T A =+S S A =+ N k <是否10题11题9题12. 某流程如右上图所示，现输入如下四个函数，那么可以输出的函数是A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．(09安徽)程序框图〔即算法流程图〕如下图，其输出结果是_______. 14．(09山东)执行右边的程序框图，输出的T = .12题13题15．下面的程序框图表示的算法的结果是16．阅读右上面的流程图，假设输入，那么输出的结果是17〔2021海南宁夏〕右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >三、解答题：15题18．数列{a n }的各项均为正数，观察程序框图，假设10,5==k k 时，分别有2110115==S S 和〔1〕试求数列{a n }的通项；〔2〕令m a n b b b b n +++=...,221求的值.19．甲乙两人进展围棋比赛，约定每局胜者得1分，负者得0分，比赛进展到有一人比对方多2分或打满6局时停顿．设甲在每局中获胜的概率为p )21(>p ，且各局胜负相互独立．第二局比赛完毕时比赛停顿的概率为95．假设右图为统计这次比赛的局数n 和甲、乙的总得分数S 、T 的程序框图．其中如果甲获胜那么输入1=a ，0=b ；如果乙获胜，那么输入1,0==b a ．〔1〕在右图中，第一、第二两个判断框应分别填写什么条件？〔2〕求p 的值；〔3〕设ξ表示比赛停顿时已比赛的局数，求随机变量ξ的分布列和数学期望E ξ．20．(08江苏)某地区为了解7080-岁的老人的日平均睡眠时间〔单位：h 〕，随在上述统计数据的分析中一局部计算见算法流程图，求输出的S 的值参考答案1．C ．【解读及点评】当1=i 时， S =1;当i =2时， S =5;循环下去，当i =3时， S =14；当i =4时,S =30；本试题考察了程序框图的运用．2．D 【解读及点评】此题考察是算法的重新框图及算法的语句识别．易错点是不懂得运行顺序．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值3n =；再返回运行第三次可得12112S ==-，然后赋值4n =，判断可知此时2S =，故输出4n =．应选D ．3．C 【解读及点评】此题考察是算法的重新框图及算法的语句识别．考察学生运算求解能力．此题的易错点是要注意是先赋值再输出．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运20题行第二次可得111(1)2S ==--，然后赋值4n =；再返回运行第三次可得12112S ==-，然后赋值8n =，判断可知此时2S =，故输出8n =． 4．A ．【解读及点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=，那么2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．此题是新课程新增内容，考察了程序语言的概念和根本的应用，通过对程序语言的考察，充分表达了数学程序语言中循环语言的关键． 9．B ．【解读及点评】循环9次，对应输出值如下表。

(好题)高中数学必修三第二章《算法初步》测试题(有答案解析)

一、选择题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的值．所求程序框图如下：。

算法初步练习题(附详细答案)

算法初步练习题1．运行下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读如图所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．阅读如图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行如面的程序框图，输出的S 是 A ．378- B ．378 C ．418- D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．如图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是A ．4i >B ．4i ≤C ．5i >D ．5i ≤8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．4.510．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=- B ．0,A V S T <=- C ．0,A V S T >=+ D ．0,A V S T <=+11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=第4题第5题第11题13．程序框图（即算法流程图）如图所示，其输出结果是____ ___. 14．执行如图的程序框图，输出的T = . 15．下面的程序框图表示的算法的结果是16．阅读如图的流程图，若输入6,1a b ==，则输出的结果是17．如图的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x >②x c >③C ．c b >④b c >18．（2017•新课标Ⅱ）执行如图的程序框图，如果输入的1a =-，则输出的S = A ．2 B ．3 C ．4 D ．519．（2017•新课标Ⅲ）执行下面的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为 A ．5 B ．4 C ．3 D ．220．（2017•新课标Ⅰ）如图程序框图是为了求出满足3n -2n >1000的最小偶数n ，那么在个空白框中，可以分别填入 A ．A >1000和1n n =+ B ．A >1000和2n n =+ C ．A ≤1000和1n n =+ D ．A ≤1000和2n n =+第18题算法初步练习题参考答案1．C ．【解读与点评】当1=i 时， S =1;当i =2时， S =5;循环下去，当i =3时， S =14；当i =4时,S =30；本试题考查了程序框图的运用．2．D 【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是不懂得运行顺序．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值3n =；再返回运行第三次可得12112S ==-，然后赋值4n =，判断可知此时2S =，故输出4n =．故选D ． 3．C 【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生运算求解能力．本题的易错点是要注意是先赋值再输出．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值4n =；再返回运行第三次可得12112S ==-，然后赋值8n =，判断可知此时2S =，故输出8n =．4．A ．【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 9．B ．【解读与点评】循环9次，对应输出值如下表。

新人教版必修3算法初步练习题及答案

第一章算法初步1.1算法与程序框图1.1.1算法的概念1．下面的结论正确的是【】A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2．下面对算法描述正确的一项是【】A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3．下面哪个不是算法的特征【】A.抽象性B.精确性C.有穷性D.唯一性4．算法的有穷性是指【】A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法【】A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶6.看下面的四段话,其中不是解决问题的算法是【】A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157．写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______；第二步_______②________；第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1．1．2 程序框图1．算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2．给出以下四个问题,①输入x, 输出它的相反数；②求面积为6的正方形的周长；③在三个不等实数,,a b c中，求一个数的最大数；④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。

算法初步练习题(附详细标准答案)

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是否y x =是否开始 0x <0y =x x h +=是结束1x <输入,x h否是1y =输出y2x ≥是开始1,0,0k S T ===i A a =输出,S V 1k k =+否结束输入12,,,,N N a a a ⋅⋅⋅ T T A =+S S A =+N k <是否10题11题9题A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．程序框图（即算法流程图）如图所示，其输出结果是_______. 14．执行右边的程序框图，输出的T = .15．下面的程序框图表示的算法的结果是 1612题13题16．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 217右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >15题参考答案1．C ．【解读与点评】当1=i 时， S =1;当i =2时， S =5;循环下去，当i =3时， S =14；当i =4时,S =30；本试题考查了程序框图的运用．2．D 【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是不懂得运行顺序．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值3n =；再返回运行第三次可得12112S ==-，然后赋值4n =，判断可知此时2S =，故输出4n =．故选D ．3．C 【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生运算求解能力．本题的易错点是要注意是先赋值再输出．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值4n =；再返回运行第三次可得12112S ==-，然后赋值8n =，判断可知此时2S =，故输出8n =． 4．A ．【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 9．B ．【解读与点评】循环9次，对应输出值如下表。

算法初步练习题(附详细答案)

精心整理算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1B.2C.3D.4 3 4k 的值7 5D ．418617 89．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．10的A C 11.12.某流程如右上图所示，现输入如下四个函数，则可以输出的函数是13．14结束11题17右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >182110（1（21．C 当i =42．D 3．C 24．A ．【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 9．B ．【解读与点评】循环9次，对应输出值如下表。

本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。

三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。

10．C 【解读与点评】k a 表示收入或支出数据，若0k a >，则这些正数据的和为月总收入S ，故在图中空白的判断框填0A >，否则为月总开支T ，故月净盈利VA ． 13．、127，14．答案1718.19.解（1）程序框图中的第一个条件框应填2=M ，第二个应填6=n ．…4分注意：答案不唯一．如：第一个条件框填1>M ，第二个条件框填5>n ，或者第一、第二条件互换．都可以．（2）依题意，当甲连胜2局或乙连胜2局时，第二局比赛结束时比赛结束．∴有95)1(22=-+p p ．解得32=p 或31=p ． 21>p ，32=∴p ．（3）依题意知，ξ的所有可能值为2，4，6．设每两局比赛为一轮，则该轮结束时比赛停止的概率为95．若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比从而(=ξP ∴故E ξ20.S G =。

算法初步练习题(附详细答案解析)

算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是3题 2题1题4题A ．378-B ．378C ．418-D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．635题6题9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 A ．3 B ．3.5 C ．4 D ．4.510．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是11题A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．程序框图（即算法流程图）如图所示，其输出结果是_______. 14．执行右边的程序框图，输出的T = .14题12题13题15．下面的程序框图表示的算法的结果是 1616．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 217右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >15题三、解答题：18．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有2110115==S S 和（1）试求数列{a n }的通项；（2）令m a n b b b b n +++=...,221求的值.参考答案1．C ．【解读与点评】当1=i 时， S =1;当i =2时， S =5;循环下去，当i =3时， S =14；当i =4时,S =30；本试题考查了程序框图的运用．2．D 【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是不懂得运行顺序．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值3n =；再返回运行第三次可得12112S ==-，然后赋值4n =，判断可知此时2S =，故输出4n =．故选D ．3．C 【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生运算求解能力．本题的易错点是要注意是先赋值再输出．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值4n =；再返回运行第三次可得12112S ==-，然后赋值8n =，判断可知此时2S =，故输出8n =．4．A ．【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 9．B ．【解读与点评】循环9次，对应输出值如下表。

算法初步练习题(附详细答案)好汇编

算法初步练习题一、选择题：1．(09天津文)阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是A ．2B ．4C ．8D ．164．(09浙江)某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．75．执行右面的程序框图，输出的S 是3题 2题1题4题A ．378-B ．378C ．418-D ．4186．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7．右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是A ．4i >B ．4i ≤C ．5i >D ．5i ≤8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．635题6题9．(09海南)如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于A ．3B ．3.5C ．4D ．10．(09辽宁)某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ⋅⋅⋅，其中收入记为正数，支出记为负数。

该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的A ．0,A V S T >=-B ．0,A V S T <=-C ．0,A V S T >=+D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年11题12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是A ．2)(x x f =B ．xx f 1)(=C ．62ln )(-+=x x x fD ．x x f sin )(=二、填空题：13．(09安徽)程序框图（即算法流程图）如图所示，其输出结果是_______. 14．(09山东)执行右边的程序框图，输出的T = .12题13题15．下面的程序框图表示的算法的结果是16．阅读右上面的流程图，若输入a ，则输出的结果是17（2008海南宁夏）右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >三、解答题：15题18．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有2110115==S S 和（1）试求数列{a n }的通项；（2）令m a n b b b b n +++=...,221求的值.19．甲乙两人进行围棋比赛，约定每局胜者得1分，负者得0分，比赛进行到有一人比对方多2分或打满6局时停止．设甲在每局中获胜的概率为p )21(>p ，且各局胜负相互独立．已知第二局比赛结束时比赛停止的概率为95．若右图为统计这次比赛的局数n 和甲、乙的总得分数S 、T 的程序框图．其中如果甲获胜则输入1=a ， 0=b ；如果乙获胜，则输入1,0==b a ．（1）在右图中，第一、第二两个判断框应分别填写什么条件？（2）求p 的值；（3）设ξ表示比赛停止时已比赛的局数，求随机变量ξ的分布列和数学期望E ξ．20．(08江苏)某地区为了解7080-岁的老人的日平均睡眠时间（单位：h ），随在上述统计数据的分析中一部分计算见算法流程图，求输出的S 的值参考答案1．C ．【解读与点评】当1=i 时， S =1;当i =2时， S =5;循环下去，当i =3时， S =14；当i =4时,S =30；本试题考查了程序框图的运用．2．D 【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是不懂得运行顺序．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运行第二次可得111(1)2S ==--，然后赋值3n =；再返回运行第三次可得12112S ==-，然后赋值4n =，判断可知此时2S =，故输出4n =．故选D ．3．C 【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生运算求解能力．本题的易错点是要注意是先赋值再输出．当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运20题行第二次可得111(1)2S ==--，然后赋值4n =；再返回运行第三次可得12112S ==-，然后赋值8n =，判断可知此时2S =，故输出8n =．4．A ．【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 9．B ．【解读与点评】循环9次，对应输出值如下表。

算法初步练习题(附详细答案)好

算法入门测试题及答案高中

算法初步练习题(附详细答案).doc

算法初步练习题及答案(ABC组)

算法初步练习题(附详细答案)

(好题)高中数学必修三第二章《算法初步》测试题(有答案解析)(1)

第一章算法初步课时作业题12份带答案和解释

算法初步练习题及答案(ABC组)

初级算法考试试题及答案

《第一章 算法初步》试卷及答案_高中数学必修3_人教B版_2024-2025学年

算法初步练习题附详细答案好

(好题)高中数学必修三第二章《算法初步》测试题(有答案解析)

算法初步练习题(附详细答案)

新人教版必修3算法初步练习题及答案

算法初步练习题(附详细标准答案)

算法初步练习题(附详细答案)

算法初步练习题(附详细答案解析)

算法初步练习题(附详细答案)好汇编

《第一章算法初步》试卷及答案_高中数学必修3_人教B版_2024-2025学年