算法初步单元基础练习练习题复习.doc
算法初步练习题(附详细答案).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求的值.。
算法初步单元测试题

《算法初步》单元测试题一、选择题:(共12个小题,每小题3分,共36分)1.下列关于算法的说法中,正确的是( )A.算法是某个问题的解决过程B.算法执行后可以不产生确定的结果C.解决某类问题的算法不是唯一的D.算法可以无限的操作下去不停止2.算法的三种基本结构是( )A. 顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构3.将两个数a=8,b=17下面语句正确一组是(A. B.C.D.4.下面程序运行时输出的结果是( )x=5y=6PRINTx+y=11ENDA.x+y=11B.11C.xy=11D.出错信息5.图中程序运行后输出的结果为()(A)3 43 (B)43 3(C)-18 16 (D)16 -186.图中程序是计算2+3+4+5+6的值的程序。
在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是()A.①i>1 ②i=i-1 B.①i>1 ②i=i+1 C.①i>=1 ②i=i+1 D.①i>=1 ②i=i-17.算法: S1 输入nS2 判断n是否是2,若n=2,则n满足条件,若n>2,则执行S3S3 依次从2到n一1检验能不能整除n,若均不能整除n,则满足条件。
满足上述条件的n是( )A.质数 B.奇数 C.偶数 D.约数8.用秦九韶算法求n 次多项式111)(axaxaxaxf nnnn++++=--,当xx=时,求)(xf需要算乘法、加法的次数分别为()A.nnn,2)1(+B. 2n,n+1C. n+1,n+1D. n,n9.如图所示的算法框图中,输出S的值为( )10.下列各数中最小的数是 ( )A.)9(85B.)6(210C.)4(1000D. )2(111111111.如右图所示的程序是用来( )A .计算3×10的值B .计算93的值C .计算103的值 D .计算1×2×3×…×10的值12.为了在运行程序之后得到输出16,键盘输入x 应该是( )A . 3或-3B . -5C .5或-3D .5或-5 二、填空题(共4小题,每小题3分,共12分)13.两个正整数120与252的最小公倍数为 ;14.下列各数)8(75.)7(210.(3)1200.)2(111111中最小的数是_________;15.该程序输出的n 的值是________;16.一个算法如下:第一步,S 取值0,i 取值1.第二步,若i 不大于12,则执行下一步;否则执行第六步.第三步,计算S +i 并将结果代替S.第四步,用i +2的值代替i.第五步,转去执行第二步.第六步,输出S.则运行以上步骤输出的结果为__________.三、解答题:17.试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。
算法初步练习题及答案(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. 以下哪个是算法的基本特征?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. 算法的五个基本特性包括:________、有穷性、________、________、________。
7. 递归算法的两个关键要素是:________和________。
8. 在时间复杂度为O(1)的算法中,执行时间与输入规模的大小________。
9. 动态规划与贪心算法的主要区别在于动态规划考虑了________,而贪心算法只考虑局部最优解。
10. 快速排序算法中,选择基准元素的方法会影响算法的________。
三、简答题11. 描述冒泡排序算法的基本思想,并简述其时间复杂度。
12. 解释什么是递归,并给出一个简单的递归算法例子。
13. 什么是贪心算法?请简述其基本思想和应用场景。
14. 描述动态规划算法的一般步骤,并举例说明。
15. 什么是时间复杂度和空间复杂度?它们在算法分析中的作用是什么?四、计算题16. 给定一个数组A=[3, 1, 4, 1, 5, 9, 2, 6, 5, 3],请使用冒泡排序算法对其进行排序,并给出排序后的数组。
17. 假设有一个递归函数F(n),定义为F(n) = 2 * F(n-1) + 1,其中F(1) = 1。
计算F(4)的值。
18. 给定一个序列S=[1, 2, 3, 4, 5],请使用贪心算法找到最大子序列和。
人教B版_ 算法的初步(单元测试) (含答案)

算法的初步一、单选题1.下列程序i=12s=1DOs= s * ii = i-1LOOP UNTIL “条件”PRINT sEND执行后输出的结果是132,那么在程序until后面的“条件”应为()A.i > 11 B. i >=11 C. i <=11 D.i<11【答案】D【解析】试题分析:该程序框图功能是计算相邻正整数的乘积,今有输出结果132=11×12,所以判断框中应填i<11,故选D.考点:本题主要考查程序框图的填充。
点评:简单题,算法问题已成为高考必考内容,一般难度不大,像这种程序框图的填充问题,通过逐步运行结果,计算即可。
2.下列各数中最小的数为( )A.B.C.D.【答案】D【解析】试题分析:,,,所以最小的数是.考点:排序问题与算法的多样性.点评:本题考查的知识点是进制之间的转换,根据几进制转化为十进制的方法,是解答本题的关键.3.如图,给出的是99151311+⋅⋅⋅+++的值的一个程序框图,框内应填入的条件是( ) A . i ≤99 B . i<99 C . i ≥99 D . i>99【答案】A4.执行如图所示的程序框图,输出的s 值为( )A .5315 B .154 C .6815 D .232【答案】C 【解析】执行程序框图,81,1,3;2,;3s i s i s =====15683,;4,;5415i s i s i =====,退出循环,输出6815s =,故选C.【方法点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.5.秦九韶是我国南宋时期的著名数学家,普州(现四川省安岳县)人.他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入的值为9,则输出的值为()A.B.-1C.D.-1【答案】C【解析】分析:由程序框图,模拟程序运行得出结果,然后化简变形可得.详解:由程序框图,得,当时,,故选C.点睛:本题考查程序框图,考查循环结构,解题时可模拟程序运行,得出结论,当然,掌握一定的数学思想方法、数学知识也量顺利解题的必备条件,本题由程序框图得出结论后要借助于二项式定理才能得出最终结果.6.6.把二进制数1101(2)化为十进制数是()A.5 B.13 C.25 D.26【答案】B【解析】试题分析:将二进制数转化为十进制数,可以用每个数位上的数字乘以对应的权重,累加后,即可得到答案.解:1101(2)=1×23+1×22+1=13故选B点评:本题考查的知识点是不同进制之间的转换,其中其它进制转为十进制方法均为累加数字×权重,十进制转换为其它进制均采用除K求余法.7.执行如图的程序框图,若输入的值为,则输出的值为( )A.B.C.D.【答案】D【解析】【分析】由已知中的程序语句可知:该程序的功能是利用循环结构计算并输出变量N的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.【详解】模拟程序的运行,可得N=10满足条件N为偶数,N=5不满足条件N≤2,执行循环体,不满足条件N为偶数,N=2满足条件N≤2,退出循环,输出N的值为2.故选:D.【点睛】本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题.8.执行如图所示的程序框图,若输入,则输出()A.B.C.D.【答案】A【解析】因为S=,i=4<10,所以S=+=,i=6<10,所以S=+=,i=8<10,所以S=+=,i=10=10,所以S=+=,i=12>10,输出S=9.以下关于算法的说法正确的是 ( )A.描述算法可以有不同的方式,可用形式语言也可用其他语言B.算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题C.算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果D.算法要求按部就班地做,每一步可以有不同的结果【答案】A【解析】算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或计算序列能够解决一类问题.算法过程要求一步一步执行,每一步执行的操作,必须确切,只能有唯一结果,而且经过有限步后,必须有结果输出后终止,描述算法可以有不同的语言形式,如自然语言、框图语言及形式语言等,故选A.10.阅读如图程序框图,若输入的,则输出的结果是()A.B.C.D.【答案】A【解析】试题分析:,,不成立,执行第一次循环,,;不成立,执行第二次循环,,;不成立,执行第三次循环,,;;不成立,执行第一百次循环,,;成立,输出,故选A.考点:1.数列求和;2.算法与程序框图11.执行如图的程序框图,其中输入的,,则输出a的值为()A.1B.-1C.D.-【答案】A【解析】【分析】由条件结构的特点,先判断,再执行,计算出a,即可得到结论.【详解】由a=,b=,a>b,则a变为﹣()=1,则输出的a=1.故选A.【点睛】本题考查算法和程序框图,主要考查条件结构的理解和运用,以及赋值语句的运用,属于基础题.12.执行右面的程序框图,如果输入的N=4,那么输出的S= ()(A)1(B)1+(C)1++++(D)1++++【答案】B【解析】当k=1时,计算出的T=1,S=1;当k=2时,计算出的T=12,S=1+12;当k=3时,计算出的T=123⨯,S=1+12+132⨯;当k=4时,计算出的T=1234⨯⨯,S=1+12+132⨯+1234⨯⨯,故选B.【考点定位】本小题主要考查了程序框图的基础知识,解答本类题目的关键是搞清楚是一个什么样的算法、最后算到哪一步结束,程序框图经常与其它知识结合起来考查(如数列求和等),难度不大.二、填空题13.程序框图如图所示,若输出的y=0,那么输入的x为________.【答案】-3或0【解析】分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是计算分段函数的函数值,当x<0时,y=x+3=0,∴x=-3满足要求,当x=0时,y=0,∴x=0满足要求,当x>0时,y=x+5,∴x=-5,不满足要求,故输入的x的值为:-3或0.14.给出一个算法:根据以上算法,可求得f(-1)+f(2)=______.【答案】0【解析】由算法程序可得:15.阅读下面的程序:上述程序如果输入的值是51,则运行结果是____. 【答案】15【解析】由于输入的数51满足大于9而小于100,故可依次运行程序可得:a 为51除以10的商,所以5a =,b 为51除以10的余数,故1b =,然后把10b a +的值赋给x ,故101515x ⨯=+=。
算法初步测试题及答案

算法初步测试题及答案(总3页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--22第一章 算法初步一、选择题1.看下面的四段话,其中是解决问题的算法的是( ).A .把高一5班的同学分成两组,高个子参加篮球赛,矮个子参加拔河比赛B .把高一5班的同学分成两组,身高达到170 cm 的参加篮球赛,不足170 cm 的参加拔河比赛C .把a ,b 的值代入x =ab ,求方程ax =b 的解D .从2开始写起,后一个数为前一个数与2的和,不断地写,写出所有偶数2.任何一个算法都必须有的基本结构是( ). A .顺序结构 B .条件结构 C .循环结构D .三个都有3.右边的程序框图(如图所示),能判断任意输入的整数x 的奇偶性:其中判断框内的条件是( ).A .m =0B .x =0C .x =1D .m =14.给出以下一个算法的程序框图(如图所示),该程序框图的功能是( ). A .求输出a ,b ,c 三数的最大数 B .求输出a ,b ,c 三数的最小数 C .将a ,b ,c 按从小到大排列 D .将a ,b ,c 按从大到小排列5.右图给出的是计算21+41+61+ … +201的值的 一个程序框图,其中判断框内应填入的条件是( ).A .i >10B .i <10C .i >20D .i <206.直到型循环结构为( ).ABC D7.下列给出的赋值语句中正确的是( ).A.4=M B.M=-MC.2B=A-3 D.x+y=08.右边程序执行后输出的结果是( ).A.-1 B.0 C.1 D.29.我国古代数学发展曾经处于世界领先水平,特别是宋、元时期的“算法”,其中可以同欧几里德辗转相除法相媲美的是( ).A.割圆术B.更相减损术C.秦九韶算法D.孙子乘余定理10.下面是一个算法的程序.如果输入的x的值是20,则输出的y的值是( ).A.100 B.50 C.25 D.150二、填空题11.下列关于算法的说法正确的是. (填上正确的序号)①某算法可以无止境地运算下去②一个问题的算法步骤不能超过1万次③完成一件事情的算法有且只有一种④设计算法要本着简单方便可操作的原则12.下列算法的功能是 .S1输入A,B; (A,B均为数据)S2A=A+B;S3B=A-B;S4A=A-B;S5输出A,B.13.如图,输出的结果是 .14 如图,输出的结果是 .15 已知函数y=⎩⎨⎧-+,x,x232流程图表示的是给定x值,求其相应函数值的算法.请将该流程图补充完整.其中①处应填,②处应填.若输入x=3,则输出结果为 .x≤3316.如图,输出结果为 .三、解答题17.某小区每月向居民收取卫生费,计费方法是:3人和3人以下的住户,每户收取5元;超过3人的住户,每超出1人加收元.设计一个算法,根据输入的人数,计算应收取的卫生费,并画出程序框图.18.编写程序,计算一个学生数学、语文、英语三门课的平均成绩.19.假定在银行中存款10 000元,按%的利率,一年后连本带息将变为11 125元,若将此款继续存人银行,试问多长时间就会连本带利翻一番请用直到型和当型两种语句写出程序.20.用辗转相除法求91和49的最大公约数.第一章算法初步参考答案一、选择题1.解析:A.何为高个子,何为矮个子,标准不明确.C.当a=0时公式是无效的.D.非有限步可以完成.只有B符合算法的三个要求,所以答案是B.解:选B.2.A 解析:顺序结构是最简单的结构,也是最基本的结构.3.A 解析:x除以2,如余数为0,则x为偶数;余数不为0,则x为奇数.4.B 解析:从程序框图可知:输出的是三个数中的最小值.5.A 解析:这是一个10项求和问题.6.B 解析:直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时反复做,满足则停止.7.B 解析:依据赋值语句的概念,选B是正确的.8.B 解析:程序执行后输出的结果是0,故选B.9.B10.D 解析:∵20>5,∴y=20×=150,∴选 D.二、填空题11.答案:④.解析:由算法的特点所确定.12.答案:实现数据A,B的互换.解析:利用赋值语句的意义与题中算法的步骤进行分析.13.答案:12. 解析:m=2,p=7,m=12.4455x=10 000 r =/100x =10 000 y =014.答案:105. 解析:T =1,I =1,T =1,I =3,不满足条件;T =3,I =5,不满足条件;T =15,I =7,不满足条件;T =105,I =9,满足条件.输出T .15.答案:① x ≤3;② y =-3x 2;5. 解析:根据给出函数的解析式分析可填出.16.答案:9. 解析:逐个取值计算. 三、解答题17.解析:根据题意,可考虑用条件结构来进行算法设计.解:算法步骤:第一步,输入人数x ,设收取的卫生费为m (元).第二步,判断x 与3的大小.若x >3,则费用为m =5+(x -3)×;若x ≤3,则费用为m =5.第三步,输出m .18.分析:先写出算法,画出程序框图,再进行编程. 程序框图: 程序:19.解:用当型 用直到型20.解析:由 91=49×1+42,得 42=91-49×1.因为余数42≠0,所以由辗转相除法,得 49=42×1+7,即 7=49-42×1; 42=7×6, 即 0=42-7×6.所以,91和49的最大公约数等于7.。
算法初步练习题附详细复习资料

算法初步练习题一、选择题: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 .2010年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.下面的程序框图表示的算法的结果是 1616.阅读右上面的流程图,若输入6,1a b ==,则输出的结果是 217(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次,对应输出值如下表。
算法初步 Word版含答案

复习课(一)算法初步填空题.涉及题型有算法功能判断型、条件判断型以及输出结果型,属于中、低档题.[考点精要] 1.程序框图中的框图2.算法的三种基本逻辑结构①顺序结构:②条件结构:③循环结构:直到型当型[典例](1)执行如图所示的程序框图,若输入n的值为6,则输出S的值为() A.105B.16C.15 D.1(2)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入()A .q =NM B .q =MN C .q =NM +ND .q =MM +N(3)如果执行右边的程序框图,输入正整数N (N ≥2)和实数a 1,a 2,…,a N ,输出A ,B ,则( )A .A +B 为a 1,a 2,…,a N 的和 B.A +B 2为a 1,a 2,…,a N 的算术平均数C .A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D .A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数[解析] (1)执行过程为S =1×1=1,i =3;S =1×3=3,i =5;S =3×5=15,i =7≥6,跳出循环.故输出S 的值为15.(2)程序执行的过程是如果输入的成绩不小于60分即及格,就把变量M 的值增加1,即变量M 为成绩及格的人数,否则,由变量N 统计不及格的人数,但总人数由变量i 进行统计,不超过500就继续输入成绩,直到输入完500个成绩停止循环,输出变量q ,变量q 代表的含义为及格率,也就是及格人数总人数=MM +N,故选择D.(3)结合题中程序框图,当x >A 时,A =x 可知A 应为a 1,a 2,…,a N 中最大的数,当x <B 时,B =x 可知B 应为a 1,a 2,…,a N 中最小的数.[★答案★] (1)C (2)D (3)C [类题通法]解答程序框图问题,首先要弄清程序框图结构,同时要注意计数变量和累加变量,在处理循环结构的框图时,关键是理解并认清终止循环结构的条件及循环次数.[题组训练]1.执行如图所示的程序框图,输出的S的值为()A.1B.-1C.-2 D.0解析:选D程序运行第一次:T=1,S=0;运行第二次:T=1,S=-1;运行第三次:T=0,S=-1;运行第四次:T=-1,S=0;-1<0,循环结束,输出S=0.2.(2017·全国卷Ⅰ)如图所示的程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在◇和▭两个空白框中,可以分别填入()A.A>1 000和n=n+1B.A>1 000和n=n+2C.A≤1 000和n=n+1D.A≤1 000和n=n+2解析:选D 程序框图中A =3n -2n ,且判断框内的条件不满足时输出n ,所以判断框中应填入A ≤1 000,由于初始值n =0,要求满足A =3n -2n >1 000的最小偶数,故执行框中应填入n =n +2.3.(2017·天津高考)阅读如图所示的程序框图,运行相应的程序,若输入N 的值为24,则输出N 的值为( )A .0B .1C .2D .3解析:选C 第一次循环,24能被3整除,N =243=8>3;第二次循环,8不能被3整除,N =8-1=7>3;第三次循环,7不能被3整除,N =7-1=6>3; 第四次循环,6能被3整除,N =63=2<3,结束循环,故输出N 的值为2.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
精品文档
算法初步单元练习题
一、选择题
1.根据下面的伪代码,写出执行结果. ()sum←0
For x=1 to 10
sum←sum+x
If sum>10 then
End for
End if
End for
A.10
B.15
C.45
D.55
2.下面的流程图表示的算法执行的结果是()
A.5050
B.2550
C.2450
D.2500
3.以下求方程x5+x3+x2-1=0在[0,1]之间近似根的算法是()x1←0
x2←1
x←(x1+x2)/2
c←0.00001
While x2-x1>c
If x5+x3+x2-1>0 then
x2←x
Else
x1←x
End if
x=(x1+x2)/2
End while
Print x
A.辗转相除法
B.二分法
C.更相减损术
D.秦九韶算法
4.解决某一问题而设计的有限的步骤称为算法. ()
A.确定的
B.有效的
C.连续的
D.无穷的
5.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值为
()
A.-57
B.220
C.-845
D.3392
6.如果有下列这段伪代码,那么将执行多少次循环()sum←0
For x=1 to 10
sum←sum+x
If sum>10 then
Exit For
End if
Next
A.4次
B.5次
C.7次
D.10次
7.下面的伪代码输出的结果S为()I←1
While I<8
I←I+2
S←2I+3
End while
Print S
A.17
B.19
C.21
D.23
8.流程图中表示处理框的是()
A.矩形框
B.菱形框
C.圆形框
D.椭圆形框
9.下面伪代码表示的算法中,最后一次输出的I的值是()For I=2 to 13 Step 3
Print I
Next I
Print “I=”,I
A.5
B.8
C.11
D.14
10.设学生的考试成绩为G,则下面的代码的算法目的是()n←0
m←0
While n<50
Read G
If G<60 then m←m+1
n←n+1
End while
Print m
A.计算50个学生的平均成绩
B.计算50个学生中不及格的人数
C.计算50个学生中及格的人数
D.计算50个学生的总成绩
第Ⅱ卷
题号 1 2 3 4 5 6 7 8 9 10 答案
11.期末考试,教师阅卷评分,并检查每个学生成绩,如及格则作“升级”处理,不及格作“留级”处理.将下面的流程图补充完整.
开始
有未阅读试卷吗?
阅卷给成绩
是
是
否
否
办升级手续结束
①
②
12.说出下列算法的结果.
Read a ,b ,c If a 2+b 2=c 2 then
Print “是直角三角形!” Else
Print “非直角三角形!” End if
运行时输入3、4、5
运行结果为输出: . 13.已知流程图符号,写出对应名称.
(1) ;(2) ;(3) . 14.算法的5大特征分别是:(1)有0到多个输入;(2) ;(3)可行性; (4)有限性;(5) . 15.描述算法的方法通常有: (1)自然语言;(2) ;(3)伪代码. 16.根据题意,完成流程图填空:
输入两个数,输出这两个数差的绝对值.
(1);(2)
三、解答题(12+12+12+13+13+14=76分)
17.(1)说出下列伪代码表示的算法目的.
Begin
S←1
I←3
While S≤10000
S←S×I
I←I+2
End while
Print I
End
(2)根据伪代码,写出执行结果.
算法开始
x←4;
y←8;
If x<y then
x←x+3;
End if
x←x-1;
输出x的值;
算法结束
18.输入一学生成绩,评定其等级.方法是:90~100分为“优秀”,80~89分为“良好”,60~79分为“及格”,60分以下为“不合格”.写出其算法的伪代码并画出流程图.
19.随着人的年龄的增加,成年人的肺活量会逐渐减少,假如我们用V表示人的肺活量(单位为L),用h表示人的身高(单位为英寸),a表示年龄,则这几个量近似的满足关系式:V=0.104h-0.018a-2.69.请设计算法流程图,输入身高、年龄,输出肺活量.
20.一块橡皮1元钱,一枝笔2元钱,问100元钱能买橡皮和笔各多少?
数学模型:设能买橡皮X块,笔Y枝,则X+2Y= 100.求此方程的正整数解.
设计一个求此问题的算法,画出流程图并用伪代码表示.
21.通过计算机验证:任意给定一个自然数N,一定存在自然数n,使1+1/2+1/3+…+1/n>N.
写出流程图和伪代码.
22.相传在远古时代有一片森林,栖息着3种动物,凤凰、麒麟和九头鸟.凤凰有1只头2只脚,麒麟是1只头4只脚,九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只,脚加起来也正好是100只,问森林中各生活着多少只凤凰、麒麟和九头鸟?写出算法、流程图及伪代码.
算法初步单元练习题答案
二、填空题(6×4=24分)
11.①及格②办留级手续12.是直角三角形! 13.起止框处理框判断框14.确切性有1个或多个输出15.流程图16.①a>b②b-a
三、解答题(12+12+12+13+13+14=76分)
17.(1)寻找最小的正整数I,使1×3×5×7×…×I>10000. (2)6.
18.输入一学生成绩,评定其等级.方法是:90~100分为“优秀”,80~89分为“良好”,60~79分为“及格”,60分以下为“不合格”.写出其算法的伪代码并画出流程图.
解:可以用If…then…Else的嵌套完成.
伪代码如下:
Read x
If x≥90 then
Print“优秀”
Else If x≥80 then
Print“良好”
Else If x≥60 then
Print“及格”
Else
Print“不及格”
End If
流程图:
19.随着人的年龄的增加,成年人的肺活量会逐渐减少,假如我们用V表示人的肺活量(单位为L),用h表示人的身高(单位为英寸),a表示年龄,则这几个量近似的满足关系式:V=0.104h-0.018a-2.69.请设计算法流程图,输入身高、年龄,输出肺活量.
解:
20.一块橡皮1元钱,一枝笔2元钱,问100元钱能买橡皮和笔各多少?
数学模型:设能买橡皮X块,笔Y枝,则X+2Y= 100.求此方程的正整数解.
设计一个求此问题的算法,画出流程图并用伪代码表示.
解:伪代码和流程图如下:
Begin
For Y from 1 to 49
X←100-2Y
Print X,Y
End for
End
21.通过计算机验证:任意给定一个自然数N,一定存在自然数n,使1+1/2+1/3+…+1/n>N.
写出流程图和伪代码.
解:伪代码:
Read N
S←1
n←1
While S≤N
n←n+1
S←S+1/n
End while
Print n
End
流程图:
22.相传在远古时代有一片森林,栖息着3种动物,凤凰、麒麟和九头鸟.凤凰有1只头2只脚,麒麟是1只头4只脚,九头鸟有9只头2只脚.它们这3种动物的头加起来一共是100只,脚加起来也正好是100只,问森林中各生活着多少只凤凰、麒麟和九头鸟?写出算法、流程图及伪代码.
解:假设凤凰的只数为x,麒麟的只数为y,九头鸟的只数为z,那么,
(1)凤凰的只数x可能的取值为1~50,如果用伪代码表示,就应该如下:
For x=1 To 50 Step 1
(2)麒麟的只数y可能的取值为1~25,如果用伪代码表示,就应该如下:
For y = 1 To 25 Step 1
(3)如果知道了凤凰和麒麟的只数后,那么九头鸟的只数就应该如下:
z=(100-x-y)/9.
如何考虑x、y、z三个变量之间的关系?
当凤凰x=1时(只在开始时),变量麒麟y的取值可以从1~25,让变量y从1开始取值(例如:y的值为1);
通过(100-x-y)/9表达式,计算出z的值;
完成上述步骤后,x、y、z三个变量都取到了自己相应的值,但是这三个值是否是正确的解呢?我们必须通过以下的两个条件来判断:
x+y+9×z=100And2×x+4×y+2×z=100.
如果全部满足,就输出x、y、z的值,如果不满足,就让y值加1,然后重复步骤(2)
到步骤(4),直至y的取值超过25;
然后让x的取值加1后,重复步骤(1)到步骤(5)的操作,直至x的取值超过50为止,退出算法.
流程图和伪代码如下:
For x from 1 to 50
For y from 1 to 25
z←(100-x-y)/9
If 2x+4y+2z=100 then
Print I,J,K
End for
End for。