算法初步简单练习题
高一下学期数学必修三寒假重点预习
必修三第一章：算法初步教学目标：1.了解算法思想及算法的意义．2.了解框图的概念，明确框图符号的意义．3.理解三种逻辑结构，会读逻辑框图，尝试写出程序框图．4.逻辑框图综合测试1．对算法理解正确的是( )(A)一种解题方法(B)基本运算及规定的运算顺序构成的完整的解题步骤(C)计算的方法(D)一种语言程序2．下列程序框通常用来表示赋值、计算功能的是()(A)(B) (C) (D)3．程序框图如图1所示，输出的结果为()(A)2，5 (B)4，7 (C)2，4 (D)1，24．程序框图如图2所示，输出的结果为()图2(A)2(B)9(C)3(D)15．有如图1所示的程序框图，该程序框图表示的算法功能是____________．6．写出表示解方程ax＋b＝0(a，b为常数)的一个程序框图．7．设计求S＝1＋3＋5＋…＋2007和T＝1×3×5×…×2007的一个算法，并画出相应的流程图．8．找出乘积为528的两个相邻偶数，流程图如右图，其中填充①②处语句正确的选择是( )(A)S ＝i *(i ＋2)，输出i ，i －2 (B)S ＝i *i ＋2，输出i ，i －2 (C)S ＝i *(i ＋2)，输出i ，i ＋2 (D)S ＝i *(i －2)，输出i ＋2，i9．如右图，程序框图的输出结果为－18，那么在判断框①中表 示的“条件”应该是( )(A)i ≥9 (B)i ＞9 (C)i ≥8 (D)i ＞11 10．(2013·高考新课标全国卷Ⅰ)执行下面的程序框图，如果输入的t ∈[－1,3]，则输出的s 属于( )A ．[－3,4]B ．[－5,2]C ．[－4,3]D ．[－2,5] 11. (2011·高考新课标全国卷Ⅰ)执行右面的程序框图，如果输入的N 是6，那么输出的p 是 （A ）120 (B)720 (C)1440 (D)504012．(2013·高考辽宁卷)执行如图所示的程序框图，若输入n ＝8，则输出S ＝( )A.49B.67C.89D.1011第二章统计一、随机抽样三种常用抽样方法：1．简单随机抽样：设一个总体的个数为N。
算法初步练习题(附详细答案).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求的值.。
算法初步练习题(附详细答案)
算法初步练习题一、选择题：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．算法：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤．2．程序框图程序框图：用一些通用的符号构成一张图来表示算法，这种图称为程序框图(程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形)．用框图表示算法步骤的一些常用的图形符号：程序框名称功能终端框(起止框) 表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框) 赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”，不成立时标明“否”↓→流程线(指向线) 指引流程图的方向连接点连接另一页或另一部分的框图程序框图的三种基本逻辑结构：顺序结构：描述的是最简单的算法结构，语句与语句之间、框与框之间按从上到下的顺序进行(如图9－1)．图9－1条件分支结构：依据指定条件选择执行不同指令的控制结构(如图9－2)．图9－2循环结构：根据指定条件决定是否重复执行一条或多条指令的控制结构(如图9－3)．图9－33．几种基本算法语句任何一个程序设计语言中，都包含五种基本的算法语句，即输入语句、输出语句、赋值语句、条件语句、循环语句．输入语句和输出语句分别用来实现算法的输入信息、输出结果的功能；赋值语句是用来表明赋给某一个变量一个具体的确定值的语句；条件语句是处理条件分支逻辑结构的算法语句；循环语句是用来处理算法中的循环结构的语句．4．中国古代算法案例：更相减损之术、辗转相除法：求两个正数的最大公因数的方法．辗转相除法算法步骤：第一步：用两数中较大数除以较小数，求商和余数．第二步：用除数除以余数．第三步：重复第二步，直到余数为0．第四步，得出两数的最大公约数，即余数0之前的余数．更相减损术算法步骤：第一步：用较大数减去较小数，得到差．第二步：比较减数与差的大小，再用较大数减去较小数．第三步：重复第二步，直到差与减数相等为止．第四步：相等数即为最大公约数．割圆术：用正多边形的面积逐渐逼近圆面积的算法求圆周率π． 秦九韶算法：求一元多项式的值的一种方法，递推关系为),,2,1(10n k a x v v a v k n k kn=⎩⎨⎧+==-- 【复习要求】1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序结构、条件分支结构、循环结构．3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．【例题分析】例1 如图(图9－4)所示，将一系列指令用框图的形式表示，箭头指向下一步的操作．请按照框图回答问题：图9－4(1)这个框图表示了怎样的算法?(2)输出的数是多少?【分析】由框图中的文字及图形符号表示的操作内容可知：此算法是“求1到50的和”，由此可以算出输出的数．解：(1)此框图表示的算法为：求1＋2＋3＋…＋50的和；(2)易知所求和为1275．【评析】程序框图主要包括三部分：表示相应操作的框，带箭头的流程线和框外必要的说明．读框图时要从这三个方面研究，流程线反映了命令执行的先后顺序，主要看箭头方向，框及内外的文字说明表明了操作内容．常用这种方式考察对算法的理解和应用．例2 (1)如图9－5所示的是一个算法的程序框图，已知a1＝3，输出的结果为7，则a2的值为______．图9－5(2)如图9－6所示的是某个函数求值的程序框图，则满足该程序的函数解析式为_____．图9－6(3)如图9－7所示的是求某个数列和的程序框图，此程序输出的结果为_____．图9－7【分析】这三个小题的重点在于读懂框图．(1)只含有顺序结构，(2)含有条件分支结构，表明函数的定义域为R ，当x ＜0时，遵从解析式f (x )＝3x －1，否则(即当x ≥0时)，遵从解析式f (x )＝2－5x ；(3)中有两个循环变量S 、I ，S 是累加变量，I 是计数变量；另外还要判断I 的奇偶性，以此决定是加还是减．解：(1)112=a ；(2)⎩⎨⎧≥-<-=)0(52)0(13)(x x x x x f ；(3)S ＝12－22＋32－42＋…＋992－1002＝－5050．【评析】题(1)，只含有顺序结构，所表示的算法比较简单，只需按照框图箭头方向依次读出即可．题(2)含有条件分支结构，这是一个与分段函数有关的算法，框图中含有判断框．读包含有判断框的框图时，要特别重视判断框内的条件和框外的文字说明，对应的下一步操作会依条件不同而改变．题(3)含有循环结构，当解决一些有规律的科学计算问题，尤其是累加和累乘时，往往可以利用循环结构来实现算法．循环结构有两种，读包含有循环结构的框图时，除关注判断框内外的说明外，一般要从开始依顺序做几次循环，观察变量的变化规律来帮助读懂算法的含义．例3 (1)已知平面上的一点P 0(x 0，y 0)和直线l ：Ax ＋By ＋C ＝0，求点P 0到直线l 的距离d ，并画出程序框图．(2)用条件分支结构写“已知三个数a 、b 、c ，找出其中最大数”的算法及框图．(3)写出求n131211++++的和的算法，画出程序框图，并写出相应程序(选做)． 【分析】正确分析“算理”，才能选择恰当的算法结构，有条理的表达算法．(1)在已知点到直线距离公式的前提下，适合用顺序结构表示；(2)涉及比大小，必须用到条件分支结构；(3)中分母有规律的递增，可以引入累加变量S 和计数变量i ，且S ＝S ＋1/i 是反复进行的，可以用循环结构表示．解：(1)算法及框图为：S1 输入x 0，y 0；A ，B ，C ； S2 计算m ＝A 2＋B 2；S3 计算n ＝Ax 0＋By 0＋C ； S4 计算mn d ||=； S5 输出d ；(2)算法及框图为：S1 输入a ，b ，c ； S2 令x ＝a ；S3 若b ＞x ，则令x ＝b ；否则，执行S4；S4 若c ＞x ，则令x ＝c ；否则，执行S5； S5 输出x ；(3)算法及框图为：S1 输入i ＝1，S ＝0； S2 当i ≤n 时，,1iS S += i ＝i ＋1；否则执行S3； S3 输出S ；程序如下； S ＝0For i ＝1:1:n S ＝S ＋1/i i ＝i ＋1 endprint(％io (2)，S )【评析】书写算法时，一步一步的程序化步骤，即“算则”固然重要，但这些步骤的依据，即“算理”有着更基本的作用，“算理，，是“算则”的基础，“算则”是“算理”的表现．这三道小题由于算理不同，所蕴含的算法结构也不同．通过实例，模仿、操作、探索，经历通过设计程序框图表达解决问题的过程，可以更好的理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，体会和理解算法的含义，了解算法语言的基本构成．本例中涉及的“利用公式求点到直线的距离”、“实数排序求最值问题”、“求数列的和或积的问题”，还包括“二分法求函数零点”、“质数的判定”，“求π的近似值”等等，都是算法的典型案例，学习时要给予充分的重视．一般算法的表示方法并不唯一．不同的算法语言的书写形式是有差别的．本书所采用的是Scilab 语言，学习时要了解赋值语句、输入输出语句、if 语句、while 和for 语句的基本含义及表达方式，能够读懂语句表示的算法过程．例4 (1)用辗转相除法计算56和264的最大公约数时，需要做的除法次数是______． (2)用更相减损术求56和98的最大公约数时，操作如下：(98，56)(56，42)(42，14)(28，14)(14，14)，由此可知两数的最大公约数为______．(3)用秦九韶算法求得多项式f (x )＝x 6－2x 5＋3x 3＋4x 2－6x ＋5当x ＝2时函数值为______．解：(1)8216816240164015640564264+⨯=+⨯=+⨯=+⨯=所以最大公约数为8，需做的除法次数是4；(2)最大公约数为14； (3)33． 【评析】书上所涉及的古代基本算法案例包括：更相减损术与辗转相除法、秦九韶算法、割圆术．辗转相除法与更相减损术都是求最大公约数的方法，辗转相除法又叫欧几里得方法，计算上以除法为主，更相减损术以减法为主，计算次数上，前者相对较少，特别是两个整数相差较大时区别尤其明显；辗转相除法以余数为0结束，更相减损术则以减数与差相等结束．秦九韶算法的特点是把求n 次多项式的值转化为求n 个一次多项式的值，运算时只有加法和乘法，而且运算的次数比较少，求一个n 次多项式的值最多需要进行n 次加法、n 次乘法．割圆术是由中国古代数学家刘徽提出的，是当时计算圆周率比较先进的算法，“算理”明确，即用圆内接正多边形和外切正多边形逼近圆周率，重点是确定递推关系．例5 (09辽宁)某店一个月的收入和支出总共记录了N 个数据，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S 和月净盈利V ．那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的( )A ．A ＞0，V ＝S －TB ．A ＜0，V ＝S －TC ．A ＞0，V ＝S ＋TD ．A ＜0，V ＝S ＋T【分析】本题要注意三点：a k 有正有负；S 为总收入，是所有正数的和；T 为总支出，是所有非正数的和．答案为C【评析】本题结合实际背景，强调算法的应用价值，是一种比较新的题型，应引起关注．练习9一、选择题1．任何一个算法都必须有的基本结构是( )A．顺序结构B．条件分支结构C．循环结构D．以上三个都要有2．下面给出对程序框图的几种说法：①任何一个程序框图都必须有起止框；②判断框有一个入口，有不止一个出口；③对于一个算法来说，判断框内的条件表达方式是唯一的；其中正确的有( )A．0个B．1个C．2个D．3个3．在算法的逻辑结构中，要求进行逻辑判断并根据结果进行不同处理的是哪种结构( ) A．顺序结构B．条件分支结构和循环结构C．顺序结构和条件分支结构D．顺序结构和循环结构4．算法：S1 输入n；S2 判断n是否是2；若n＝2，则n满足条件，若n＞2，则执行S3；S3 依次从2到n－1检验能否整除n，若都不能整除，则n满足条件；满足上述算法的n是( )A．奇数B．偶数C．质数D．合数二、填空题5．阅读下面两个程序框图，框图1输出的结果为______；框图2输出的结果为______．框图1 框图26．(08广东)阅读图9－8的程序框图，若输入m＝4，n＝6，则输出a＝______，i＝______．图9－8 图9－97．阅读图9－9的程序框图，若输入的n是100，则输出的变量S和T的值依次是______．8．“x＝3*5”和“x＝x＋1”是某个程序中的先后相邻两个语句，下列说法中①“x＝3*5”是将数值15赋给x，而不是普通运算“x＝3*5＝15”；②“x＝3*5”可以写成“3*5＝x”③语句“x＝x＋1”在执行时，“＝”右边x为15，“＝”左边x为16；正确的有______．三、解答题9．分别用辗转相除法和更相减损术求189和81的最大公约数．10．用循环语句书写求1＋2＋3＋…＋n＞1000的最小自然数n的算法，画出程序框图，并写出相应的程序(选做)．11．(09宁夏)为了测量两山顶MN间的距离，飞机沿水平方向在AB两点进行测量，MN在同一个铅垂平面内(如图)．飞机能够测量的数据有俯角和AB间的距离，请你设计一个方案，包括：指出需要测量的数据(用字母表示，并在图中标出)；用文字和公式写出计算MN间距离的步骤．专题九 算法参考答案练习9一、选择题1．A 2．C 3．B 4．C 二、填空题5．27，21 6．12，3 7．2550，2500 8．①③． 三、解答题9．解：辗转相除法：3278127281189 ⨯=⨯=，所以最大公约数为27．更相减损术：189－81＝108，108－81＝27，81－27＝54，54－27＝27， 所以最大公约数为27． 10．解：S1 输入S ＝0，i ＝1； S2 S ＝S ＋i ，i ＝i ＋1；S3 若S ≤1000，重复执行S2； 若 S ＞1000，输出i ．S ＝0，i ＝1； While S ≤1000 S ＝S ＋i ； i ＝i ＋1； endprint （%io （2），i ）11．解：如图(1)需要测量的数据有：A 点到M 、N 的俯角α1，β1；B 点到M 、N 的俯角α 2，β 2；A 、B 的距离d ．11 / 11 (2)第一步：计算BM ，由正弦定理)sin(sin 211ααα+=d BM ； 第二步：计算BN ，由正弦定理)sin(sin 121βββ-=d BN ； 第三步：计算MN ，由余弦定理 )cos(22122αβ+++=⋅⋅BN BM BN BM MN ．。
高一数学算法初步试题答案及解析
高一数学算法初步试题答案及解析1.我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你能用程序解决这个问题吗？【答案】见解析。
【解析】设物共m个，被3，5，7除所得的商分别为x、y、z，则这个问题相当于求不定方程的正整数解.m应同时满足下列三个条件：（1）m MOD 3=2；（2）m MOD 5=3；（3）m MOD 7=2.因此，可以让m从2开始检验，若3个条件中有任何一个不成立，则m递增1，一直到m同时满足三个条件为止.程序：m=2f=0WHILE f=0IF m MOD 3=2 AND m MOD 5=3AND m MOD 7=2 THENPRINT “物体的个数为：”；mf=1ELSEm=m+1END IFWENDEND【考点】本题主要考查算法的基本概念及算法的程序语言。
点评：经典题目。
在理解解方程组算理的基础上，首先用语言表示算法，再写出程序语言。
2.下面程序的运行结果不为4的【答案】C【解析】本题考查的是简单程序语言的运行。
A考查的是条件语句，由a←3，b←5得b＞a，应执行c←， Print c所以运行结果为4。
B考查的也是条件语句，由a←3，b←4得，应执行a←a+1，Print a所以运行结果为4。
C考查的是条件语句，由a←3，b←4得a≤b，应执行c←a+b，Print c运行结果为7。
故应选C。
【考点】程序中条件语句，赋值语句的运行。
点评：解决此类问题，先根据变量的初始值判断条件是否成立，然后再根据“是”和“否”分别执行的语句来计算运行结果。
3.设计一个解关于x的方程：ax+b=0的程序．图中给出了程序的一部分，请在横线上填上适当的语句，使程序完整．【答案】①：x= -；②：“方程无解”；③：“解为一切实数”【解析】根据题意要解关于x的方程应先判断a是否为0，如a≠0，则方程的根为所以①为；若，再判断把是否为0，若输b≠0，方程无解，②应为“方程无解”；若，则方程为，则“解为一切实数”。
算法练习题
算法练习题一、基础算法1. 编写一个程序，实现一个冒泡排序算法。
2. 实现一个选择排序算法。
3. 实现一个插入排序算法。
4. 编写一个函数，计算一个整数数组中的最大值和最小值。
5. 编写一个函数，实现二分查找算法。
6. 编写一个函数，实现快速排序算法。
7. 编写一个函数，判断一个整数是否为素数。
8. 编写一个函数，实现反转一个整数数组。
9. 编写一个函数，计算两个整数数组的交集。
10. 编写一个函数，判断一个字符串是否为回文。
二、数据结构11. 实现一个单链表的基本操作，包括插入、删除、查找。
12. 实现一个双向链表的基本操作，包括插入、删除、查找。
13. 实现一个栈的基本操作，包括压栈、出栈、查看栈顶元素。
14. 实现一个队列的基本操作，包括入队、出队、查看队首元素。
15. 实现一个二叉树的基本操作，包括插入、删除、查找。
16. 实现一个二叉搜索树的基本操作，包括插入、删除、查找。
17. 实现一个哈希表的基本操作，包括插入、删除、查找。
三、搜索与图论18. 编写一个程序，实现深度优先搜索（DFS）算法。
19. 编写一个程序，实现广度优先搜索（BFS）算法。
20. 编写一个程序，求解迷宫问题。
21. 编写一个程序，计算一个有向图的拓扑排序。
22. 编写一个程序，计算一个无向图的欧拉回路。
23. 编写一个程序，计算一个加权无向图的最小树（Prim算法）。
24. 编写一个程序，计算一个加权有向图的最短路径（Dijkstra算法）。
25. 编写一个程序，计算一个加权有向图的所有顶点对的最短路径（Floyd算法）。
四、动态规划26. 编写一个程序，实现背包问题。
27. 编写一个程序，计算最长公共子序列（LCS）。
28. 编写一个程序，计算最长递增子序列（LIS）。
29. 编写一个程序，实现编辑距离（Levenshtein距离）。
30. 编写一个程序，实现硬币找零问题。
31. 编写一个程序，实现矩阵链乘问题。
高中人教版数学必修3课本练习_习题参考答案
高中数学必修③课本练习,习题参考答案新心希望教育:RenYongSheng 第一章算法初步1.1算法与程序框图1.1.1算法的概念（p5)1. 解；第一步：输入任意正实数r，第二步：计算第三步：输出圆的面积S2. 解；第一步：给定一个大于l的正整数；第二步：令；第三步：用除，得到余数；第四步：判断“”是否成立，若成立，则i是n的因数；否则，i不是n的因数；第五步：使的值增加l，仍用表示，即令；第六步，判断“”是否成立．若是，则结束算法；否则，返回第三步1.1.2程序框图与算法的基本逻辑（P19）1.解；算法步骤：第一步，给定精确地d，令i=1第二步，取出的到小数点后第i位的不足近似值，记为a；取出的到小数点后第i位的过剩近似值，记为b,第三步，计算第四步，若m<d，则执行第五步；否则，将i的值增加1，返回第二步.第五步，输出程序框图如下图所示：1.1算法与程序框图（P20）A 组解；题目：在国内寄平信（外埠），每封信的质量x（克）不超过60克时的邮费（单位：分）标准为，试写出计算邮费的算法并画出程序框图。
算法如下：第一步，输入质量数x。
第二步，判断是否成立，若是，则输出y=120，否则执行第三步。
第三步，判断是否成立，若是，则输出y=240，否则，输出y=360，算法结束。
程序框图如下图所示：（注释：条件结构）2.解：算法如下：第一步，i=1,S=0.第二步，判断是否成立，若成立，则执行第三步，否则，执行第四步。
第三步，，i=i+1，返回第二步。
第四步，输出S.程序框图如下图所示：（注释：循环结构）3. 解：算法如下：第一步，输入人数x，设收取的卫生费为y元。
第二步，判断x>3是否成立，若不成立，y=5，输出y；否则，输出y.程序框图如下图所示：（注释：条件结构）BB 组1. 解：分析：我们设计对于一般的二元一次方程组（其中）的通用算法：第一步,,得（即） (3)第二步，解（3），得 (4)第三步，将（4）代入（1），得，因此，只要输入相应的未知数的系数和常数项，就能计算出方程组的解，即可以输出x、y的值，用顺序结构即可。
算法初步练习题及答案(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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法初步练习题
一、选择题：
1．(09天津文)阅读下面的程序框图，则输出的S =
A ．14
B ．20
C ．30
D ．55
2．(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是
A ．1 B. 2 C. 3 D. 4
3．(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是
A ．2
B ．4
C ．8
D ．16
4．(09浙江)某程序框图如图所示，该程序运行后输出的k 的值是
A ．4
B ．5
C ．6
D ．7
5．执行右面的程序框图，输出的S 是
3题 2题
1题
4题
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
5题
6题
9．(09海南)如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于
A ．3
B ．3.5
C ．4
D ．
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 ．x
x f 1)(=
C ．62ln )(-+=x x x f
D ．x x f sin )(=
二、填空题：
13．(09安徽)程序框图（即算法流程图）如图所示，其输出结果是_______. 14．(09山东)执行右边的程序框图，输出的T = .
12题
13题
15．下面的程序框图表示的算法的结果是 16
16．阅读右上面的流程图，若输入6,1a b ==，则输出的结果是 2
17（2008海南宁夏）右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c x > ②x c > ③C ．c b > ④b c >
15题。