算法初步练习题(附详细答案)好
算法入门测试题及答案高中
算法入门测试题及答案高中一、选择题（每题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. 请解释什么是动态规划，并给出一个动态规划的例子。
答案：动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。
它通过解决子问题，并将子问题的解存储起来，避免重复计算，从而提高算法效率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题：
1.(2014,5,5分)执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为( )
A.0
B.1
C.2
D.3
2. (2014,6,5分)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S 属于( )
A.[-6,-2]
B.[-5,-1]
C.[-4,5]
D.[-3,6]
3.(2014,4,5分)当m=7,n=3时,执行如图所示的程序框图,输出的S值为( )
A.7
B.42
C.210
D.840
4.(2014课标全国卷Ⅱ,7,5分)执行下面的程序框图,如果输入的x,t 均为2,则输出的S=( )
A.4
B.5
C.6
D.7
5.(2014课表全国Ⅰ，7，5分)执行下面的程序框图,若输入的a,b,k 分别为1,2,3,则输出的M=( )
A. B. C. D.
6. (2014高三第一次模拟考试，5) 执行下边的程序框图，则输出的是（ ） A. 5040 B. 2450 C. 4850 D. 2550
7. (2014第三中学第一次高考模拟考试，5) 若按下侧算法流程图运行后，输出
的结果是7
6
, 则输入的
的值为（ ）
A. B. C. D.
8、（2014红色六校高三第二次联考理数试题，4）一算法的程序框图如右图所示，若输出的2
1
=y ，则输入的x 可能为（ ） A.
B. C. 或 D.
或
1．(09天津文)阅读下面的程序框图，则输出的S =
A ．14
B ．20
C ．30
D ．55
2．(09)阅读图2所示的程序框图，运行相应的程序，输出的结果是
A ．1 B. 2 C. 3 D. 4
开始
11S S
=
- 2S =
输出n 是
2,1S n == 1n n =+
否
结束
开始
输出S 0,1S i ==
4?i >
1i i +=
2S S i =+
是 结束
否
第8题
3．(09)阅读右图所示的程序框图，运行相应的程序，输出的结果是
A ．2
B ．4
C ．8
D ．16
2题
1题
4．(09)某程序框图如图所示，该程序运行后输出的k 的值是
A ．4
B ．5
C ．6
D ．7
5．执行右面的程序框图，输出的S 是 A ．378- B ．378 C ．418- D ．
4186．如图的程序框图表示的算法的功能是 A ．计算小于100的奇数的连乘积
B ．计算从1开始的连续奇数的连乘积
C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数
D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.
3题
4题
5题6题
7．(09)如果执行右边的程序框图，输入2,0.5
x h
=-=，那么输出的各个数的和等于
A．3 B．3.5 C．4 D．4.5
8、某流程如图所示，现输入如下四个函数， 则可以输出的函数是
A ．2)(x x f =
B ．x
x f 1
)(=
C ．62ln )(-+=x x x f
D ．x x f sin )(=
二、填空题：
9．(09)执行右边的程序框图，输出的T = .
10（2008）右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这
三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >
11、按如下程序框图，若输出结果为170，则判断框应补充的条件为（ ）
9
题
8题
7题
A ．5i >
B ．7i ≥
C ．9i ≥
D ．9i >
三、解答题：
12．已知数列{a n }的各项均为正数，观察程序框图，若10,5==k k 时，分别有
21
10
115=
=
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 =；返回运 行第二次可得11
1(1)2
S =
=--，然后赋值3n =； 再返回运行第三次可得
121
12
S =
=-，然后赋值4n =，判断可知此时2S =，故输出4n =．故选D ．
3．C 【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生 运算求解能力．本题的易错点是要注意是先赋值再输出．
当1,2n S ==代入程序中运行第一次是1S =-，然后赋值此时2n =；返回运 行第二次可得111(1)2S =
=--，然后赋值4n =； 再返回运行第三次可得 12112
S ==-，然后赋值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次，对应输出值如下表。
本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。
三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。
10．C 【解读与点评】k a 表示收入或支出数据， 若0k a >，则这些正数据的和为 月总收入S ，故在图中空白的判断框填0A >，否则为月总开支T ，故月净盈 利V S T =+，处理框中填V S T =+．
易错点：当k a 表示支出数据时为负数，忽略了隐含0k a <这个条件就会导致选择错误答案A ．
课本原型：必修3第26页习题1-2B 3题
【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖.
13．127．【解读与点评】 由程序框图知，循环体被执行后a 的值依次为3、7、
15、31、63、127，故输出的结果是127.
14．【解析】:按照程序框图依次执行为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 答案:30
【解读与点评】:本题主要考查了循环结构的程序框图,一般都可以反复的进行运 算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和 执行情况.
17．解：由流程图可知第一个选择框作用是比较x 与b 的大小，
故第二个选择框的作用应该是比较x 与c 的大小，故应填①；
18. 解：由框图可知
分，则有
是等差数列，设公差为分3.............................................................).........11(11}{2........................................................1.. (11111)
3221-++-=+++=k k k k n k k a a d a a d a a a a a a a S Θ
分4................................................................).........11(1)11....1111(1111
3221---=-++-+-=∴k k k a a d a a a a a a d S
（1）由题意可知，k=5时，21
1010;115===S k S 时，
分
故分舍去或问得分9...............................................12)1(8.........................................).........(21215.. (2110)
)11(1115)11(111111
161-=-+=⎩
⎨⎧-=-=⎩⎨⎧==⎪⎪⎩⎪⎪⎨⎧=-=-∴n d n a a d a d a a a d a a d n （3）由（2）可得：1222-==n an n b 132112...22...2................................102(14)2(41) (12143)
m m m m b b b -∴+++=+++-==--分分。