算法与程序框图(2019年11月整理)
算法与程序框图-习题(含答案)
算法与程序框图-习题(含答案)算法与程序框图习题（含答案）一、单选题1．执行如图所示的程序框图输出的结果是（）A．8 B．6 C．5 D．32．已知某程序框图如图所示，则执行该程序后输出的结果是A．−1 B．12C ． 1D ． 23．下图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是（ ）A ． i ＞4B ． i ≤5C ． i ≤4D ． i ＞54．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的x =0，问一开始输入的x =（ ）A ． 3132B ． 1516C ． 78D ． 34 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙 子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为A． B． C．D．6．在ΔOAB中，∠AOB=120o，OA=OB= 2√3，边AB的四等分点分别为A1,A2,A3，A1靠近A，执行下图算法后结果为（）A． 6 B． 7 C． 8 D． 97．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的a,b分别是5，2，则输出的n=（）A．2 B．3 C．4 D．58．如图所示的程序框图，输出的S=A． 18 B． 41C． 88 D． 1839．执行图1所示的程序框图，则S的值为（）图1A ． 16B ． 32C ． 64D ． 128二、填空题10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x ，y ，z ，则鸡翁、鸡母、鸡雏的数量即为方程组{5x +3y +z 3=100,x +y +z =100的解．其解题过程可用框图表示如下图所示，则框图中正整数m 的值为 ______．11．运行如图所示的程序，若输入的是−2018，则输出的值是__________．12．下图给出的伪代码运行结果x是_________ .13．如图是一个算法的流程图，则输出的n的值是________.14．执行如图所示的程序框图，输出的值为____________．15．如图所示是一算法的伪代码，执行此算法时，输出的结果是．16．执行如图所示的程序框图，若输出的a值大于 2 015，那么判断框内的条件应为________．17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执行该程序框图，若输入的a，b分别为98、63，则输出的a=_______．18．执行如图所示的程序框图，若M=1，则输出的S =__________；若输出的S =14，则整数M = __________．三、解答题19．编写一个程序，求满足1+12+13+⋅⋅⋅+1n >10的n 的最小值．20．在空间直角坐标系中，已知O (0,0,0) ，A(2,－1,3)，B(2,1,1).(1)求|AB|的长度； (2)写出A 、B两点经此程序框图执行运算后的开始↓↓结束对应点A 0，B 0的坐标，并求出在方向上的投影.21．按右图所示的程序框图操作：(Ⅰ)写出输出的数所组成的数集．(Ⅱ)如何变更A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}n 2的前7项？(Ⅲ)如何变更B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}2n 3-的前7项？22．已知函数y ＝21,1{1,1 1 33,1x x x x x x -<-+-≤≤>，编写一个程序求函数值.23．在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含 5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客OA 0OB购买唱片的数量a ，输出顾客要缴纳的金额C .并画出程序框图．24．图C16所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．25．以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．26．函数y={−x +1, x >0,0,x =0,x +1,x <0,试写出给定自变量x,求函数值y 的算法. 27．求函数()()222y={22x x x x -≥-<的值的程序框图如图所示.(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并回答下面提出的问题．①要使输出的值为正数，输入的x的值应满足什么条件？②要使输出的值为8，输入的x值应是多少？③要使输出的y值最小，输入的x值应是多少？参考答案1．A【解析】【分析】根据程序框图循环结构运算，依次代入求解即可。
高一数学必修三,算法与程序框图知识点及题型
第二节算法与程序框图一、基础知识1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题．2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构(1)顺序结构(2)条件结构(3)循环结构三种基本逻辑结构的适用情境(1)顺序结构：要解决的问题不需要分类讨论．(2)条件结构：要解决的问题需要分类讨论．(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一顺序结构和条件结构[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( )A ．－3B ．－3或9C ．3或－9D ．－3或－9[解析] 当x ≤0时，y ＝⎝⎛⎭⎫12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B.[答案] B[例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( )A ．f (x )＝cos x x ⎝⎛⎭⎫－π2<x <π2，且x ≠0 B ．f (x )＝2x －12x ＋1C ．f (x )＝|x |xD ．f (x )＝x 2ln(x 2＋1)[解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B.[答案] B[解题技法] 顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．[题组训练]1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( )解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______.解析：若直线x＋By＋C＝0与直线x＋3y－2＝0平行，则B＝3，且C≠－2，若直线x＋3y＋C＝0与圆x2＋y2＝1相切，则|C|12＋(3)2＝1，解得C＝±2，又C≠－2，所以C＝2.答案：32考点二循环结构考法(一)由程序框图求输出(输入)结果[例1](2018·天津高考)阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T 的值为()A．1B．2C．3 D．4[解析]输入N的值为20，第一次执行条件语句，N＝20，i ＝2，Ni ＝10是整数，∴T ＝0＋1＝1，i ＝3＜5；第二次执行条件语句，N ＝20，i ＝3，N i ＝203不是整数，∴i ＝4＜5；第三次执行条件语句，N ＝20，i ＝4，Ni ＝5是整数，∴T ＝1＋1＝2，i ＝5，此时i ≥5成立，∴输出T ＝2. [答案] B[例2] (2019·安徽知名示范高中联考)执行如图所示的程序框图，如果输出的n ＝2，那么输入的 a 的值可以为( )A ．4B ．5C ．6D ．7[解析] 执行程序框图，输入a ，P ＝0，Q ＝1，n ＝0，此时P ≤Q 成立，P ＝1，Q ＝3，n ＝1，此时P ≤Q 成立，P ＝1＋a ，Q ＝7，n ＝2.因为输出的n 的值为2，所以应该退出循环，即P >Q ，所以1＋a >7，结合选项，可知a 的值可以为7，故选D.[答案] D[解题技法] 循环结构的一般思维分析过程 (1)分析进入或退出循环体的条件，确定循环次数．(2)结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式． (3)辨析循环结构的功能． 考法(二) 完善程序框图[例1] (2018·武昌调研考试)执行如图所示的程序框图，如果输入的a 依次为2,2,5时，输出的s 为17，那么在判断框中可以填入( )A ．k <n?B ．k >n?C ．k ≥n?D ．k ≤n?[解析] 执行程序框图，输入的a ＝2，s ＝0×2＋2＝2，k ＝1；输入的a ＝2，s ＝2×2＋2＝6，k ＝2；输入的a ＝5，s ＝2×6＋5＝17，k ＝3，此时结束循环，又n ＝2，所以判断框中可以填“k >n ？”，故选B.[答案] B[例2] (2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4[解析] 由题意可将S 变形为S ＝⎝⎛⎭⎫1＋13＋…＋199－⎝⎛⎭⎫12＋14＋…＋1100，则由S ＝N －T ，得N ＝1＋13＋…＋199，T ＝12＋14＋…＋1100.据此，结合N ＝N ＋1i ，T ＝T ＋1i ＋1易知在空白框中应填入i ＝i ＋2.故选B. [答案] B[解题技法] 程序框图完善问题的求解方法 (1)先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结果相同为止； (3)根据此时各个变量的值，补全程序框图．[题组训练]1．(2018·凉山质检)执行如图所示的程序框图，设输出的数据构成的集合为A ，从集合A 中任取一个元素a ，则函数y ＝x a ，x ∈[0，＋∞)是增函数的概率为( )A.47B.45C.35D.34解析：选C 执行程序框图，x ＝－3，y ＝3；x ＝－2，y ＝0；x ＝－1，y ＝－1；x ＝0，y ＝0；x ＝1，y ＝3；x ＝2，y ＝8；x ＝3，y ＝15；x ＝4，退出循环．则集合A 中的元素有－1,0,3,8,15，共5个，若函数y ＝x a ，x ∈[0，＋∞)为增函数，则a >0，所以所求的概率为35.2．(2019·珠海三校联考)执行如图所示的程序框图，若输出的n 的值为4，则p 的取值范围是( )A.⎝⎛⎦⎤34，78B.⎝⎛⎭⎫516，＋∞C.⎣⎡⎭⎫516，78D.⎝⎛⎦⎤516，78解析：选A S ＝0，n ＝1；S ＝12，n ＝2；S ＝12＋122＝34，n ＝3；满足条件，所以p >34，继续执行循环体；S ＝34＋123＝78，n ＝4；不满足条件，所以p ≤78.输出的n 的值为4，所以34<p ≤78，故选A. 3．(2019·贵阳适应性考试)某程序框图如图所示，若该程序运行后输出的值是137，则整数a 的值为( )A ．6B ．7C ．8D ．9解析：选A 先不管a 的取值，直接运行程序．首先给变量S ，k 赋值，S ＝1，k ＝1，执行S ＝S ＋1k (k ＋1)，得S ＝1＋11×2，k ＝2；执行S ＝1＋11×2＋12×3，k ＝3；……继续执行，得S ＝1＋11×2＋12×3＋…＋1k (k ＋1)＝1＋⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋…＋⎝⎛⎭⎫1k －1k ＋1＝2－1k ＋1，由2－1k ＋1＝137得k ＝6，所以整数a ＝6，故选A.考点三 基本算法语句[典例] 执行如图程序语句，输入a ＝2cos 2 019π3，b ＝2tan 2 019π4，则输出y 的值是( )A ．3B ．4C ．6D ．－1[解析] 根据条件语句可知程序运行后是计算y ＝⎩⎪⎨⎪⎧a (a ＋b )，a <b ，a 2－b ，a ≥b ，且a ＝2cos 2 019π3＝2cos π＝－2，b ＝2tan 2 019π4＝2tan 3π4＝－2.因为a ≥b ，所以y ＝a 2－b ＝(－2)2－(－2)＝6， 即输出y 的值是6. [答案] C[变透练清]1. 执行如图所示的程序，输出的结果是________．i ＝11S ＝1DOS ＝S*ii ＝i －1LOOP UNTIL i<9PRINT S END解析：程序反映出的算法过程为 i ＝11⇒S ＝11×1，i ＝10； i ＝10⇒S ＝11×10，i ＝9； i ＝9⇒S ＝11×10×9，i ＝8；i ＝8<9退出循环，执行“PRINT S ”． 故S ＝990. 答案：9902．阅读如图所示的程序．a 的值是________． 解析：由题意可得程序的功能是计算并输出a ＝⎩⎪⎨⎪⎧2＋a ，a >2，a ×a ，a ≤2的值， 当a >2时，由2＋a ＝9得a ＝7； 当a ≤2时，由a 2＝9得a ＝－3， 综上知，a ＝7或a ＝－3. 答案：－3或7[课时跟踪检测]1．(2019·湖北八校联考)对任意非零实数a ，b ，定义a *b 的运算原理如图所示，则(log222)*⎝⎛⎭⎫18－23＝( )A ．1B ．2C ．3D ．4解析：选A 因为log222＝3，⎝⎛⎭⎫18－23＝4,3<4，所以输出4－13＝1，故选A. 2．执行如图所示的程序框图，则输出的x ，y 分别为( )A ．90,86B ．94,82C ．98,78D ．102,74解析：选C 第一次执行循环体，y ＝90，s ＝867＋15，不满足退出循环的条件，故x ＝90；第二次执行循环体，y ＝86，s ＝907＋433，不满足退出循环的条件，故x ＝94；第三次执行循环体，y ＝82，s ＝947＋413，不满足退出循环的条件，故x ＝98；第四次执行循环体，y ＝78，s ＝27，满足退出循环的条件，故x ＝98，y ＝78.3．(2018·云南民族大学附属中学二模)执行如图所示的程序框图，若输出的k 的值为6，则判断框内可填入的条件是( )A ．s >12？B ．s >710？C ．s >35？D ．s >45？解析：选B s ＝1，k ＝9，满足条件；s ＝910，k ＝8，满足条件；s ＝45，k ＝7，满足条件；s ＝710，k ＝6，不满足条件．输出的k ＝6，所以判断框内可填入的条件是“s >710？”．故选B.4．(2019·合肥质检)执行如图所示的程序框图，如果输出的k 的值为3，则输入的a 的值可以是( )A ．20B ．21C ．22D ．23解析：选A 根据程序框图可知，若输出的k ＝3，则此时程序框图中的循环结构执行了3次，执行第1次时，S ＝2×0＋3＝3，执行第2次时，S ＝2×3＋3＝9，执行第3次时，S ＝2×9＋3＝21，因此符合题意的实数a 的取值范围是9≤a <21，故选A.5．(2019·重庆质检)执行如图所示的程序框图，如果输入的x ＝0，y ＝－1，n ＝1，则输出x ，y 的值满足( )A ．y ＝－2xB ．y ＝－3xC ．y ＝－4xD ．y ＝－8x解析：选C 初始值x ＝0，y ＝－1，n ＝1，x ＝0，y ＝－1，x 2＋y 2<36，n ＝2，x ＝12，y ＝－2，x 2＋y 2<36，n ＝3，x ＝32，y ＝－6，x 2＋y 2>36，退出循环，输出x ＝32，y ＝－6，此时x ，y 满足y ＝－4x ，故选C.6．(2018·南宁二中、柳州高中联考)执行如图所示的程序框图，若输出的结果s ＝132，则判断框中可以填( )A ．i ≥10?B ．i ≥11?C ．i ≤11?D ．i ≥12?解析：选B 执行程序框图，i ＝12，s ＝1；s ＝12×1＝12，i ＝11；s ＝12×11＝132，i ＝10.此时输出的s ＝132，则判断框中可以填“i ≥11？”．7．(2019·漳州八校联考)执行如图所示的程序，若输出的y 的值为1，则输入的x 的值为( )INPUT xIF x>＝1THENy＝x2ELSEy＝－x2＋1END IFPRINT yENDA．0 B．1C．0或1 D．－1,0或1解析：选C当x≥1时，由x2＝1得x＝1或x＝－1(舍去)；当x<1时，由－x2＋1＝1得x＝0.∴输入的x的值为0或1.8．执行如图所示的程序框图，若输入的n＝4，则输出的s＝()A．10 B．16C．20 D．35解析：选C执行程序框图，第一次循环，得s＝4，i＝2；第二次循环，得s＝10，i＝3；第三次循环，得s＝16，i＝4；第四次循环，得s＝20，i＝5.不满足i≤n，退出循环，输出的s＝20.9.(2018·洛阳第一次统考)已知某算法的程序框图如图所示，则该算法的功能是()A．求首项为1，公差为2的等差数列的前2 018项和B．求首项为1，公差为2的等差数列的前2 019项和C．求首项为1，公差为4的等差数列的前1 009项和D．求首项为1，公差为4的等差数列的前1 010项和解析：选D由程序框图得，输出的S＝(2×1－1)＋(2×3－1)＋(2×5－1)＋…＋(2×2 019－1)，可看作数列{2n－1}的前2 019项中所有奇数项的和，即首项为1，公差为4的等差数列的前1 010项和．故选D.10．(2018·郑州第一次质量测试)执行如图所示的程序框图，若输出的结果是7，则判断框内m的取值范围是()A．(30,42] B．(30,42)C．(42,56] D．(42,56)解析：选A k＝1，S＝2，k＝2；S＝2＋4＝6，k＝3；S＝6＋6＝12，k＝4；S＝12＋8＝20，k＝5；S ＝20＋10＝30，k＝6；S＝30＋12＝42，k＝7，此时不满足S＝42<m，退出循环，所以30<m≤42，故选A.11．(2019·石家庄调研)20世纪70年代，流行一种游戏——角谷猜想，规则如下：任意写出一个自然数n，按照以下的规律进行变换，如果n是奇数，则下一步变成3n＋1；如果n是偶数，则下一步变成n 2.这种游戏的魅力在于无论你写出一个多么庞大的数字，最后必然会落在谷底，更准确地说是落入底部的4－2－1循环，而永远也跳不出这个圈子，下列程序框图就是根据这个游戏而设计的，如果输出的i值为6，则输入的n值为()A ．5或16B ．16C ．5或32D ．4或5或32解析：选C 若n ＝5，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.若n ＝32，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.当n ＝4或16时，检验可知不正确，故输入的n ＝5或32，故选C.12．(2018·贵阳第一学期检测)我国明朝数学家程大位著的《算法统宗》里有一道闻名世界的题目：“一百馒头一百僧，大僧三个更无争．小僧三人分一个，大小和尚各几丁？”如图所示的程序框图反映了对此题的一个求解算法，则输出的n 的值为( )A ．20B ．25C ．30D ．35解析：选B 法一：执行程序框图，n ＝20，m ＝80，S ＝60＋803＝8623≠100；n ＝21，m ＝79，S ＝63＋793＝8913≠100；n ＝22，m ＝78，S ＝66＋783＝92≠100；n ＝23，m ＝77，S ＝69＋773＝9423≠100；n ＝24，m ＝76，S ＝72＋763＝9713≠100；n ＝25，m ＝75，S ＝75＋753＝100，退出循环．所以输出的n ＝25.法二：设大和尚有x 个，小和尚有y 个， 则⎩⎪⎨⎪⎧x ＋y ＝100，3x ＋13y ＝100，解得⎩⎪⎨⎪⎧x ＝25，y ＝75， 根据程序框图可知，n 的值即大和尚的人数，所以n ＝25.13．已知函数y ＝lg|x －3|，如图所示程序框图表示的是给定x 值，求其相应函数值y 的算法．请将该程序框图补充完整．其中①处应填________，②处应填________．解析：由y ＝lg|x －3|＝⎩⎪⎨⎪⎧lg (x －3)，x >3，lg (3－x )，x <3及程序框图知，①处应填x <3？，②处应填y ＝lg(x －3)．答案：x <3？ y ＝lg(x －3)14．执行如图所示的程序框图，若输入的N ＝20，则输出的S ＝________.解析：依题意，结合题中的程序框图知，当输入的N＝20时，输出S的值是数列{2k－1}的前19项和，即19(1＋37)2＝361.答案：36115．执行如图所示的程序框图，则输出的λ是________．解析：依题意，若λa＋b与b垂直，则有(λa＋b)·b＝4(λ＋4)－2(－3λ－2)＝0，解得λ＝－2；若λa＋b与b平行，则有－2(λ＋4)＝4(－3λ－2)，解得λ＝0.结合题中的程序框图可知，输出的λ是－2.答案：－216．执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为________．解析：当条件x ≥0，y ≥0，x ＋y ≤1不成立时，输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时，⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1输出S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.答案：2。
2019学年高中数学 第一章 算法初步 1.1 算法与程序框图 1.1.2 第1课时 程序框图、顺序结构
第1课时 程序框图、顺序结构A 级 基础巩固一、选择题1．一个完整的程序框图至少包含( ) A ．终端框和输入、输出框 B ．终端框和处理框 C ．终端框和判断框D ．终端框、处理框和输入、输出框解析：一个完整的程序框图至少需包括终端框和输入、输出框．对于处理框，由于输出框含有计算功能，所以可不必有．答案：A2．下列是流程图中的一部分，表示恰当的是( )解析：B 选项应该用处理框而非输入、输出框，C 选项应该用输入、输出框而不是处理框，D 选项应该在出口处标明“是”和“否”．答案：A3.下面的程序框图的运行结果是( )A.52B.32 C ．－32D ．－1解析：因为a ＝2，b ＝4，所以S ＝a b －b a ＝24－42＝－32，故选C.答案：C4．阅读如图所示的程序框图，若输出的结果为6，则①处执行框应填的是( )A ．x ＝1B ．x ＝2C ．b ＝1D ．b ＝2解析：若b ＝6，则a ＝7，所以x 3－1＝7，所以x ＝2. 答案：B5．程序框图符号“”可用于( )A ．输出a ＝10B ．赋值a ＝10C ．判断a ＝10D ．输入a ＝1解析：图形符号“”是处理框，它的功能是赋值、计算，不是用来输出、判断和输入的，故选B.答案：B 二、填空题6．下面程序框图输出的S 表示____________________．答案：半径为5的圆的面积7．如图所示的一个算法的程序框图，已知a 1＝3，输出的结果为7，则a 2的值为________．解析：由框图可知，b ＝a 1＋a 2，再将b2赋值给b ，所以7×2＝a 2＋3，所以a 2＝11.答案：118．根据如图所示的程序框图所表示的算法，输出的结果是________．解析：该算法的第1步分别将1，2，3赋值给X ，Y ，Z ，第2步使X 取Y 的值，即X 取值变成2，第3步使Y 取X 的值，即Y 的值也是2，第4步让Z 取Y 的值，即Z 取值也是2，从而第5步输出时，Z 的值是2.答案：2 三、解答题9．已知一个三角形的三边边长分别为2，3，4，设计一个算法，求出它的面积，并画出程序框图．解：第一步，取a ＝2，b ＝3，c ＝4. 第二步，计算p ＝a ＋b ＋c2.第三步，计算S ＝p （p －a ）（p －b ）（p －c ）. 第四步，输出S 的值．10.如图所示的程序框图，要使输出的y的值最小，则输入的x的值应为多少？此时输出的y 的值为多少？解：此程序框图执行的功能是对于给定的任意x的值，求函数y＝x2＋2x＋3的值．将y＝x2＋2x＋3配方，得y＝(x＋1)2＋2，要使y的值最小，需x＝－1，此时y min＝2.故输入的x的值为－1时，输出的y的值最小为2.B级能力提升1.给出如图程序框图：若输出的结果为2，则①处的执行框内应填的是( )A．x＝2B．b＝2C．x＝1D．a＝5解析：因结果是b＝2，所以2＝a－3，即a＝5.当2x＋3＝5时，得x＝1.故选C.答案：C2．计算图甲中空白部分面积的一个程序框图如图乙，则①中应填________．图甲 图乙解析：图甲空白部分的面积为a 2－π16a 2，故图乙①中应填S ＝a 2－π16a 2.答案：S ＝a 2－π16a 23．如图是为解决某个问题而绘制的程序框图，仔细分析各框内的内容及图框之间的关系，回答下面的问题：(1)图框①中x ＝2的含义是什么？ (2)图框②中y 1＝ax ＋b 的含义是什么？ (3)图框④中y 2＝ax ＋b 的含义是什么？ (4)该程序框图解决的是怎样的问题？(5)当最终输出的结果是y 1＝3，y 2＝－2时，求y ＝f (x )的解析式． 解：(1)图框①中x ＝2表示把2赋值给变量x .(2)图框②中y 1＝ax ＋b 的含义是：该图框在执行①的前提下，即当x ＝2时，计算ax ＋b 的值，并把这个值赋给y 1.(3)图框④中y 2＝ax ＋b 的含义是：该图框在执行③的前提下，即当x ＝－3时，计算ax ＋b 的值，并把这个值赋给y 2.(4)该程序框图解决的是求函数y ＝ax ＋b 的函数值的问题，其中输入的是自变量x 的值，输出的是对应x 的函数值．(5)y 1＝3，即2a ＋b ＝3.(ⅰ)y 2＝－2，即－3a ＋b ＝－2.(ⅱ)由(ⅰ)(ⅱ)，得a＝1，b＝1，所以f(x)＝x＋1.。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析1.如图所示，程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】A【解析】条件成立，第一次执行循环体，条件成立，第二次执行循环体条件成立，第三次执行循环体；条件不成立，退出循环，输出.【考点】程序框图的识别和应用.2.若某程序图如图所示，则该程序运行后输出的k的值是（）A．4B．5C．6D．7【答案】B【解析】第一次执行循环体，.第二次执行循环体，,.第三次执行循环体，【考点】理解程序框图的逻辑结构.3.如下图所示程序框图，已知集合是程序框图中输出的值}，集合是程序框图中输出的值},全集U=Z，Z为整数集，当时，等于( )A．B．{-3. -1，5，7}C．{-3, -1，7}D．{-3, -1,7，9}【答案】D.【解析】依次执行程序框图中的语句：，；，；，；，；，；，；，；∴，，∴.【考点】读程序框图.4.在如图所示的程序框图中，输入A=192，B=22，则输出的结果是( ).A．0B．2C．4D．6【答案】B.【解析】本题要注意的是C是A除以B所得的余数，按程序框图可知有如下过程：原来：,第一次：C=16,A=22,B=16；第二次：C=6,A=16,B=6；第三次：C=4,A=6,B=4；第四次：C=2,A=4,B=2；第五次：C=0,A=2,B=0，此时B=0，则输出A=2，故选B.【考点】读懂程序框图的流程，赋值语句（如A=B，是把B的值赋值给A）.5.如果执行右边的程序框图，那么输出的（）A．22B．46C．94D．190【答案】C【解析】.运行第1次，=1，=1，=2，=4，=2＞5，否，循环；运行第2次，=3，=10，=3＞5，否，循环；运行第3次，=4，=22，=4＞5，否，循环；运行第4次，=5，=46，=5＞5，否，循环；运行第5次，=6，=94，=6＞5，是，输出S=94，故选C【考点】程序框图6.按右边程序框图运算：若，则运算进行几次才停止？A．B．C．D．【答案】C【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。
数学算法和程序框图试题答案及解析
数学算法和程序框图试题答案及解析1.运行如图所示的程序，若结束时输出的结果不小于3，则的取值范围为（）A．B．C．D．【答案】D【解析】第一次运行后,第二次运行后,第三次运行后,此时,停止循环,则,即.2.一个算法的程序框图如右图所示，若该程序输出的P位于区间内，则判断框内应填入的条件是（）A．B．C．D．【答案】C【解析】因为第一次循环，第二次循环，第三次循环，第四次循环，第五次循环，第六次循环，此时应结束循环，所以判断框中应填选C.【考点】程序框图3.执行如图所示的程序框图,输出的S值为时，则输入的的值为（）A．B．C．D．【答案】D【解析】在程序执行过程中，的值依次为；；；，程序结束，输出的S值为．故，即．【命题意图】本题考查程序框图基础知识，意在考查学生基本运算能力和逻辑推理能力. 4.已知函数y＝，写出求该函数函数值的算法及程序框图．【答案】见解析【解析】算法如下：第一步，输入x．第二步，如果x>0，则y＝－2；如果x＝0，则y＝0；如果x<0，则y＝2．第三步，输出函数值y．相应的程序框图如图所示．5.设计算法求＋＋＋…＋的值，并画出程序框图．【答案】见解析【解析】算法如下：第一步，令S＝0，i＝1；第二步，若i≤2 011成立，则执行第三步；否则，输出S，结束算法；第三步，S＝S＋；第四步，i＝i＋1，返回第二步．程序框图：6.根据下列算法语句, 当输入x为60时, 输出y的值为（）A．25B．30C．31D．61【答案】C【解析】,故选择C。
解答要注意条件的运用和判断。
【考点】本题考查算法程序，重点突出对条件语句的考查．是容易题。
7.如果执行右边的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则()A．A＋B为a1，a2，…，aN的和B．为a1，a2，…，aN的算术平均数C．A和B分别是a1，a2，…，aN中最大的数和最小的数D．A和B分别是a1，a2，…，aN中最小的数和最大的数【答案】C【解析】由程序框图可知，当x>A时，A＝x；当x≤A且x<B时，B＝x，所以A是a1，a2，…，a N 中的最大数，B是a1，a2，…，aN中的最小数．故选C．8.执行如图所示的程序框图，则输出的S值是()A．－1B．C．D．4【答案】A【解析】本小题主要考查程序框图的应用．解题的突破口为分析i与6的关系．当i＝1时，S＝＝－1；当i＝2时，S＝＝；当i＝3时，S＝＝；当i＝4时，S＝＝4；当i＝5时，S＝＝－1；当i＝6时程序终止，故而输出的结果为－1．9.程序框图如图所示，则该程序运行后输出的值是________．【答案】【解析】本题主要考查算法的程序框图及其应用．当i＝1时，T＝＝1，而i＝1＋1＝2，不满足条件i>5；接下来，当i＝2时，T＝，而i＝2＋1＝3，不满足条件i>5；接下来，当i＝3时，T ＝＝，而i＝3＋1＝4，不满足条件i>5；接下来，当i＝4时，T＝＝，而i＝4＋1＝5，不满足条件i>5；接下来，当i＝5时，T＝＝，而i＝5＋1＝6，满足条件i>5；此时输出T ＝，故应填．10.某程序框图如图所示，现将输出值依次记为：若程序运行中输出的一个数组是则数组中的（）A．32B．24C．18D．16【答案】A【解析】解:运行第一次,输出 , , ,运行第二次,输出运行第三次,输出运行第四次,输出运行第五次,输出运行第六次,输出所以选A．11.若如图所示的程序框图输出的S是30，则在判断框中M表示的“条件”应该是( ) A．B．C．D．【答案】B【解析】首先执行程序到,则应该填,故选B．12.某程序框图如图所示，若，则该程序运行后，输出的的值为（）A．33B．31C．29D．27【答案】B【解析】若，，则；；满足条件继续，；不满足条件，输出，结束．13.执行程序框图，则输出的S是（）A．5040B．4850C．2450D．2550【答案】C【解析】由程序框图分析可知：第一次循环：第二次循环：第三次循环：…，当时循环结束，此时，故输出的结果为2450，选C．14.某程序框图如图所示，该程序运行后输出的值是（）A．63B．31C．27D．15【答案】A【解析】程序框图运行如下：15.某程序框图如图所示，则该程序运行后输出的值为．【答案】7【解析】开始时，，进入循环，；，继续循环，；，继续循环，；，跳出循环，故．16.执行如图所示的算法流程图，则最后输出的等于．【答案】63【解析】第一次循环，第二次循环，第三次循环，第四次循环，第六次循环，终止循环，输出．17.若某程序框图如右图所示，则该程序运行后输出的值为．【答案】8【解析】，不满足是奇数，，不满足；，不满足是奇数，，不满足；，满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，不满足；，不满足是奇数，，满足，输出．18.在下图算法框图中，若输入，程序运行的结果那么判断框中应填入的关于的判断条件是（）A．B．C．D．【答案】B．【解析】由，而输出，由程序框图使用列举法可得：，，结束算法，输出，因此判断框内条件应为“”故选B．【命题意图】本题考查定积分，算法框图中的顺序结构，条件结构、循环结构以及相应语句等基础知识，意在考查分析问题、解决问题的能力、基本运算能力及推理能力．19.对任意函数，，可按如图构造一个数列发生器，记由数列发生器产生数列{}．若定义函数，且输入，则数列{}的项构成的集合为（）A．B．C．D．【答案】C【解析】∵的定义域，把代入可得，把代入可得，把代入可得，因为，所以数列只有三项：，，．【命题意图】本题考查程序框图基础知识，意在考查学生基本运算能力和运算能力.20.如图所示,程序框图（算法流程图）的输出结果是，那么判断框中应填入的关于的判断条件是（）A．B．C．D．【答案】B【解析】经分析，此时满足题意，循环终止，故选B．【命题意图】本题主要考程序框图和循环结构等基础知识，意在考查学生是否理解和认识，并能利用程序框图解决问题的能力．。
算法与程序框图
算法与程序框图算法的概念和程序框图学习目标目标一:学会用自然语言描述算法1、写出求1+2+3+4+5+6的一个算法。
2、写出求1至1000的正整数中的3倍数的一个算法。
23、写出解不等式x-2x-3<0的一个算法。
4、求过P(x,y)、Q(x,y)两点的直线的斜率。
1122目标二:学会用框图语言描述算法5、已知点P(x，y)和直线l:Ax+By+C=0，试用程序框图描述求点P(x，y)到直线l0000的距离d的算法。
6、给出A(x,y)、B(x,y)两点坐标，试设计一个算法，求直线AB的斜率，并画出程序框图。
11227、设x为为一个正整数，规定如下运算:若x为奇数，则求3x+2;若x为偶数，则为5x，写出算法，并画出程序框图。
- 1 -目标三:掌握循环结构中的“当型”和“直到型”1231008、试分别用“直到型”和“当型”循环结构画出求2+2+2+…2的值的程序框图。
9、设计一个求1+2+3+…+n,200的最小正整数n的算法，并画出相应的程序框图。
- 2 -目标四:正确阅读程序框图10、如图所示的程序框图所表示的算法是: 。
开始开始S=1 输入n，mi=3 k=1,p=1i=i+2p=p(n-m+k)是i?99? S=S×I k=k+1否是 k,m?输出S否结束输出p第10题图结束第11题图11、(10年辽宁卷)如果执行右侧的程序框图，输入n=6，m=4，那么输出的p等于 12、如图所示的程序框图输出的结果是S=720，则判断框内应填的条件是( ) 开始i=10,S=1i=i-1S=S×i是否输出S结束A.i?7B.i,7C.i?9D.i,9- 3 -。
算法与程序框图(算法流程图)
程序框图的发展趋势
可视化编程
随着可视化技术的发展，程序框 图成为一种直观的编程方式。通 过图形化的方式描述程序逻辑， 降低了编程难度，提高了开发效 率。
交互式编程
交互式编程让用户在编程过程中 能够实时查看程序运行结果，及 时调整代码。这种编程方式提高 了开发效率和程序质量。
智能生成与自动优
化
基于机器学习和人工智能技术， 程序框图可以自动生成和优化程 序代码。这大大减少了编程工作 量，提高了开发效率。
算法的复杂度分析
随着计算机科学的发展，算法的复杂度分析越来越受到重 视。人们不断探索更高效的算法，以提高计算效率和准确 性。
机器学习与人工智能算法
随着人工智能的兴起，机器学习与人工智能算法成为研究 热点。这些算法能够从大量数据中自动提取有用的信息， 为决策提供支持。
并行计算与分布式算法
为了处理大规模数据和复杂问题，并行计算和分布式算法 成为研究重点。这些算法能够充分利用多核处理器和分布 式系统的优势，提高计算性能。
算法的表示方法
01
自然语言描述
用简洁明了的文字描述算法的步骤。
流程图
用图形符号表示算法的步骤和流程。
03
02
伪代码
用类似于编程语言的简化和结构化 形式描述算法。
程序代码
用编程语言实现算法的具体代码。
04
算法的复杂度分析
时间复杂度
评估算法执行时间随输入规 模增长的情况，表示为 O(f(n))。
空间复杂度
选择结构是根据条件判断选择不同的执行路径的程序框图 结构。它使用判断框来表示条件判断，根据条件的结果选 择不同的执行路径。选择结构可以有效地处理具有多个分 支的情况，提高程序的灵活性和适应性。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析1.如图是求样本平均数的程序框图，图中空白框中应填入的内容为（）A．B．C．S=S+n D．S=S+【答案】A【解析】由于，故第次循环为.【考点】程序框图的应用.2.下图为某算法的程序框图，则程序运行后输出的结果是（）A．2B．1C．3D．4【答案】C【解析】这里外是一个循环结构，一共循环了次，而内部是一个选择结构，根据条件确定的值是还是，然后把的值加给，次循环结束后，输出的值，便是正确答案，结果选择C.只要读懂题意，然后把人设想成计算机，按步骤逐步操作，最后就能得到正确答案.【考点】算法中的程序框图和循环结构与选择结构的嵌套.3.如图的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ).A．c＞x？B．x＞c？C．c＞b？D．b＞c？【答案】A.【解析】本题是寻找三个数中最大的数，在令a为x后，判断x与b的大小，因此第二个判断框里要判断的是x与c的大小，由于此时判断“是”时，c赋值为x，最后输出x，所以要填的是“c＞x？”.【考点】程序框图的理解与应用，填写判断框处的语句是常考的一个考点.4.按右边程序框图运算：若，则运算进行几次才停止？A．B．C．D．【答案】C【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。
【考点】直到型循环程序框图。
5.执行如图所示的程序框图，如果输入，那么输出的a值为（）A．B．C．D．【答案】C【解析】根据程序框图的描述，是求使成立的最小a值，故选C．【考点】程序框图．6.执行下图的程序框图,若输入的x=2，则输出的y的值为【答案】23【解析】根据题意，本程序框图为求y的和循环体为“直到型”循环结构，输入x=2，第一次循环：y=2×2+1=5，x=5；第二次循环：y=2×5+1=11，x=11；第三次循环：y=2×11+1=23，∵|x-y|=12＞8，∴结束循环，输出y=23．故答案为：23．【考点】本题为程序框图题，考查对循环结构的理解和认识，按照循环结构运算后得出结果．属于基础题．7.若某程序框图如图所示，则输出的p的值是 ()A．30B．28C．21D．55【答案】A【解析】根据框图的循环结构，依次；；。
算法与程序框图
算法与程序框图一、基础知识1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 3．三种基本逻辑结构 (1)顺序结构(2)条件结构(3)循环结构三种基本逻辑结构的适用情境(1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论．(3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一 顺序结构和条件结构[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( )A ．－3B ．－3或9C ．3或－9D ．－3或－9[解析] 当x ≤0时，y ＝⎝⎛⎭⎫12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B.[答案] B[例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( )A ．f (x )＝cos x x ⎝⎛⎭⎫－π2<x <π2，且x ≠0 B ．f (x )＝2x －12x ＋1C ．f (x )＝|x |xD ．f (x )＝x 2ln(x 2＋1)[解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B.[答案] B[解题技法] 顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断．(3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．[题组训练]1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( )解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______.解析：若直线x＋By＋C＝0与直线x＋3y－2＝0平行，则B＝3，且C≠－2，若直线x＋3y＋C＝0与圆x2＋y2＝1相切，则|C|12＋(3)2＝1，解得C＝±2，又C≠－2，所以C＝2.答案：3 2考点二循环结构考法(一)由程序框图求输出(输入)结果[例1](2018·天津高考)阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为()A．1B．2C．3 D．4[解析]输入N的值为20，第一次执行条件语句，N＝20，i ＝2，Ni ＝10是整数，∴T ＝0＋1＝1，i ＝3＜5；第二次执行条件语句，N ＝20，i ＝3，N i ＝203不是整数，∴i ＝4＜5；第三次执行条件语句，N ＝20，i ＝4，Ni ＝5是整数，∴T ＝1＋1＝2，i ＝5，此时i ≥5成立，∴输出T ＝2. [答案] B[例2] (2019·安徽知名示范高中联考)执行如图所示的程序框图，如果输出的n ＝2，那么输入的 a 的值可以为( )A ．4B ．5C ．6D ．7[解析] 执行程序框图，输入a ，P ＝0，Q ＝1，n ＝0，此时P ≤Q 成立，P ＝1，Q ＝3，n ＝1，此时P ≤Q 成立，P ＝1＋a ，Q ＝7，n ＝2.因为输出的n 的值为2，所以应该退出循环，即P >Q ，所以1＋a >7，结合选项，可知a 的值可以为7，故选D.[答案] D[解题技法] 循环结构的一般思维分析过程 (1)分析进入或退出循环体的条件，确定循环次数．(2)结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)辨析循环结构的功能． 考法(二) 完善程序框图[例1] (2018·武昌调研考试)执行如图所示的程序框图，如果输入的a 依次为2,2,5时，输出的s 为17，那么在判断框中可以填入( )A ．k <n?B ．k >n?C ．k ≥n?D ．k ≤n?[解析] 执行程序框图，输入的a ＝2，s ＝0×2＋2＝2，k ＝1；输入的a ＝2，s ＝2×2＋2＝6，k ＝2；输入的a ＝5，s ＝2×6＋5＝17，k ＝3，此时结束循环，又n ＝2，所以判断框中可以填“k >n ？”，故选B.[答案] B[例2] (2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1100，设计了如图所示的程序框图，则在空白框中应填入( )A ．i ＝i ＋1B ．i ＝i ＋2C ．i ＝i ＋3D ．i ＝i ＋4[解析] 由题意可将S 变形为S ＝⎝⎛⎭⎫1＋13＋…＋199－⎝⎛⎭⎫12＋14＋…＋1100，则由S ＝N －T ，得N ＝1＋13＋…＋199，T ＝12＋14＋…＋1100.据此，结合N ＝N ＋1i ，T ＝T ＋1i ＋1易知在空白框中应填入i ＝i ＋2.故选B.[答案] B[解题技法] 程序框图完善问题的求解方法(1)先假设参数的判断条件满足或不满足；(2)运行循环结构，一直到运行结果与题目要求的输出结果相同为止； (3)根据此时各个变量的值，补全程序框图．[题组训练]1．(2018·凉山质检)执行如图所示的程序框图，设输出的数据构成的集合为A ，从集合A 中任取一个元素a ，则函数y ＝x a ，x ∈[0，＋∞)是增函数的概率为( )A.47B.45C.35D.34解析：选C 执行程序框图，x ＝－3，y ＝3；x ＝－2，y ＝0；x ＝－1，y ＝－1；x ＝0，y ＝0；x ＝1，y ＝3；x ＝2，y ＝8；x ＝3，y ＝15；x ＝4，退出循环．则集合A 中的元素有－1,0,3,8,15，共5个，若函数y ＝x a ，x ∈[0，＋∞)为增函数，则a >0，所以所求的概率为35.2．(2019·珠海三校联考)执行如图所示的程序框图，若输出的n 的值为4，则p 的取值范围是( )A.⎝⎛⎦⎤34，78B.⎝⎛⎭⎫516，＋∞C.⎣⎡⎭⎫516，78D.⎝⎛⎦⎤516，78解析：选A S ＝0，n ＝1；S ＝12，n ＝2；S ＝12＋122＝34，n ＝3；满足条件，所以p >34，继续执行循环体；S ＝34＋123＝78，n ＝4；不满足条件，所以p ≤78.输出的n 的值为4，所以34<p ≤78，故选A.3．(2019·贵阳适应性考试)某程序框图如图所示，若该程序运行后输出的值是137，则整数a 的值为( )A ．6B ．7C ．8D ．9解析：选A 先不管a 的取值，直接运行程序．首先给变量S ，k 赋值，S ＝1，k ＝1，执行S ＝S ＋1k (k ＋1)，得S ＝1＋11×2，k ＝2；执行S ＝1＋11×2＋12×3，k ＝3；……继续执行，得S ＝1＋11×2＋12×3＋…＋1k (k ＋1)＝1＋⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋…＋⎝⎛⎭⎫1k －1k ＋1＝2－1k ＋1，由2－1k ＋1＝137得k ＝6，所以整数a ＝6，故选A.考点三 基本算法语句[典例] 执行如图程序语句，输入a ＝2cos 2 019π3，b ＝2tan 2 019π4，则输出y 的值是( )A ．3B ．4C ．6D ．－1[解析] 根据条件语句可知程序运行后是计算y ＝⎩⎪⎨⎪⎧a (a ＋b )，a <b ，a 2－b ，a ≥b ，且a ＝2cos 2 019π3＝2cos π＝－2，b ＝2tan 2 019π4＝2tan 3π4＝－2.因为a ≥b ，所以y ＝a 2－b ＝(－2)2－(－2)＝6， 即输出y 的值是6. [答案] C[变透练清]1. 执行如图所示的程序，输出的结果是________．i ＝11S ＝1DOS ＝S*ii ＝i －1LOOP UNTIL i<9PRINT S END解析：程序反映出的算法过程为 i ＝11⇒S ＝11×1，i ＝10； i ＝10⇒S ＝11×10，i ＝9； i ＝9⇒S ＝11×10×9，i ＝8；i ＝8<9退出循环，执行“PRINT S ”． 故S ＝990. 答案：9902．阅读如图所示的程序．a 的值是________． 解析：由题意可得程序的功能是计算并输出a ＝⎩⎪⎨⎪⎧2＋a ，a >2，a ×a ，a ≤2的值， 当a >2时，由2＋a ＝9得a ＝7； 当a ≤2时，由a 2＝9得a ＝－3， 综上知，a ＝7或a ＝－3. 答案：－3或7[课时跟踪检测]1．(2019·湖北八校联考)对任意非零实数a ，b ，定义a *b 的运算原理如图所示，则(log222)*⎝⎛⎭⎫18－23＝( )A ．1B ．2C ．3D ．4解析：选A 因为log222＝3，⎝⎛⎭⎫18－23＝4,3<4，所以输出4－13＝1，故选A. 2．执行如图所示的程序框图，则输出的x ，y 分别为( )A ．90,86B ．94,82C ．98,78D ．102,74解析：选C 第一次执行循环体，y ＝90，s ＝867＋15，不满足退出循环的条件，故x ＝90；第二次执行循环体，y ＝86，s ＝907＋433，不满足退出循环的条件，故x ＝94；第三次执行循环体，y ＝82，s ＝947＋413，不满足退出循环的条件，故x ＝98；第四次执行循环体，y ＝78，s ＝27，满足退出循环的条件，故x ＝98，y ＝78.3．(2018·云南民族大学附属中学二模)执行如图所示的程序框图，若输出的k 的值为6，则判断框内可填入的条件是( )A ．s >12？B ．s >710？C ．s >35？D ．s >45？解析：选B s ＝1，k ＝9，满足条件；s ＝910，k ＝8，满足条件；s ＝45，k ＝7，满足条件；s ＝710，k ＝6，不满足条件．输出的k ＝6，所以判断框内可填入的条件是“s >710？”．故选B.4．(2019·合肥质检)执行如图所示的程序框图，如果输出的k 的值为3，则输入的a 的值可以是( )A ．20B ．21C ．22D ．23解析：选A 根据程序框图可知，若输出的k ＝3，则此时程序框图中的循环结构执行了3次，执行第1次时，S ＝2×0＋3＝3，执行第2次时，S ＝2×3＋3＝9，执行第3次时，S ＝2×9＋3＝21，因此符合题意的实数a 的取值范围是9≤a <21，故选A.5．(2019·重庆质检)执行如图所示的程序框图，如果输入的x ＝0，y ＝－1，n ＝1，则输出x ，y 的值满足( )A ．y ＝－2xB ．y ＝－3xC ．y ＝－4xD ．y ＝－8x解析：选C 初始值x ＝0，y ＝－1，n ＝1，x ＝0，y ＝－1，x 2＋y 2<36，n ＝2，x ＝12，y＝－2，x 2＋y 2<36，n ＝3，x ＝32，y ＝－6，x 2＋y 2>36，退出循环，输出x ＝32，y ＝－6，此时x ，y 满足y ＝－4x ，故选C.6．(2018·南宁二中、柳州高中联考)执行如图所示的程序框图，若输出的结果s ＝132，则判断框中可以填( )A．i≥10? B．i≥11?C．i≤11? D．i≥12?解析：选B执行程序框图，i＝12，s＝1；s＝12×1＝12，i＝11；s＝12×11＝132，i ＝10.此时输出的s＝132，则判断框中可以填“i≥11？”．7．(2019·漳州八校联考)执行如图所示的程序，若输出的y的值为1，则输入的x的值为() INPUT xIF x>＝1THENy＝x2ELSEy＝－x2＋1END IFPRINT yENDA．0 B．1C．0或1 D．－1,0或1解析：选C当x≥1时，由x2＝1得x＝1或x＝－1(舍去)；当x<1时，由－x2＋1＝1得x＝0.∴输入的x的值为0或1.)8．执行如图所示的程序框图，若输入的n＝4，则输出的s＝(C．20 D．35解析：选C执行程序框图，第一次循环，得s＝4，i＝2；第二次循环，得s ＝10，i ＝3； 第三次循环，得s ＝16，i ＝4； 第四次循环，得s ＝20，i ＝5.不满足i ≤n ，退出循环，输出的s ＝20.9.(2018·洛阳第一次统考)已知某算法的程序框图如图所示，则该算法的功能是( )A ．求首项为1，公差为2的等差数列的前2 018项和B ．求首项为1，公差为2的等差数列的前2 019项和C ．求首项为1，公差为4的等差数列的前1 009项和D ．求首项为1，公差为4的等差数列的前1 010项和解析：选D 由程序框图得，输出的S ＝(2×1－1)＋(2×3－1)＋(2×5－1)＋…＋(2×2 019－1)，可看作数列{2n －1}的前2 019项中所有奇数项的和，即首项为1，公差为4的等差数列的前1 010项和．故选D.10．(2018·郑州第一次质量测试)执行如图所示的程序框图，若输出的结果是7，则判断框内m 的取值范围是( )A ．(30,42]B ．(30,42)C ．(42,56]D ．(42,56)解析：选A k ＝1，S ＝2，k ＝2；S ＝2＋4＝6，k ＝3；S ＝6＋6＝12，k ＝4；S ＝12＋8＝20，k ＝5；S ＝20＋10＝30，k ＝6；S ＝30＋12＝42，k ＝7，此时不满足S ＝42<m ，退出循环，所以30<m ≤42，故选A.11．(2019·石家庄调研)20世纪70年代，流行一种游戏——角谷猜想，规则如下：任意写出一个自然数n ，按照以下的规律进行变换，如果n 是奇数，则下一步变成3n ＋1；如果n 是偶数，则下一步变成n2.这种游戏的魅力在于无论你写出一个多么庞大的数字，最后必然会落在谷底，更准确地说是落入底部的4－2－1循环，而永远也跳不出这个圈子，下列程序框图就是根据这个游戏而设计的，如果输出的i 值为6，则输入的n 值为( )A ．5或16B ．16C ．5或32D ．4或5或32解析：选C 若n ＝5，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.若n ＝32，执行程序框图，n ＝16，i ＝2；n ＝8，i ＝3；n ＝4，i ＝4；n ＝2，i ＝5；n ＝1，i ＝6，结束循环，输出的i ＝6.当n ＝4或16时，检验可知不正确，故输入的n ＝5或32，故选C.12．(2018·贵阳第一学期检测)我国明朝数学家程大位著的《算法统宗》里有一道闻名世界的题目：“一百馒头一百僧，大僧三个更无争．小僧三人分一个，大小和尚各几丁？”如图所示的程序框图反映了对此题的一个求解算法，则输出的n 的值为( )A ．20B ．25C ．30D ．35解析：选B 法一：执行程序框图，n ＝20，m ＝80，S ＝60＋803＝8623≠100；n ＝21，m ＝79，S ＝63＋793＝8913≠100；n ＝22，m ＝78，S ＝66＋783＝92≠100；n ＝23，m ＝77，S ＝69＋773＝9423≠100；n ＝24，m ＝76，S ＝72＋763＝9713≠100；n ＝25，m ＝75，S ＝75＋753＝100，退出循环．所以输出的n ＝25.法二：设大和尚有x 个，小和尚有y 个， 则⎩⎪⎨⎪⎧x ＋y ＝100，3x ＋13y ＝100，解得⎩⎪⎨⎪⎧x ＝25，y ＝75， 根据程序框图可知，n 的值即大和尚的人数，所以n ＝25.13．已知函数y ＝lg|x －3|，如图所示程序框图表示的是给定x 值，求其相应函数值y 的算法．请将该程序框图补充完整．其中①处应填________，②处应填________．解析：由y ＝lg|x －3|＝⎩⎪⎨⎪⎧lg (x －3)，x >3，lg (3－x )，x <3及程序框图知，①处应填x <3？，②处应填y＝lg(x －3)．答案：x <3？ y ＝lg(x －3)14．执行如图所示的程序框图，若输入的N ＝20，则输出的S ＝________.解析：依题意，结合题中的程序框图知，当输入的N ＝20时，输出S 的值是数列{2k －1}的前19项和，即19(1＋37)2＝361.答案：36115．执行如图所示的程序框图，则输出的λ是________．解析：依题意，若λa ＋b 与b 垂直，则有(λa ＋b )·b ＝4(λ＋4)－2(－3λ－2)＝0，解得λ＝－2；若λa ＋b 与b 平行，则有－2(λ＋4)＝4(－3λ－2)，解得λ＝0.结合题中的程序框图可知，输出的λ是－2.答案：－216．执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为________．解析：当条件x ≥0，y ≥0，x ＋y ≤1不成立时，输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时，输出S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1,0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.答案：2。
第12章 算法与程序框图
第一步 投票 第二步 统计票数，如果有一座城市的得票数 超过总票数的一半，那么该城市就获得举办权； 否则将得票数最少的城市淘汰，并转而执行第一步
第三步 输出举办城市
算法步骤 第一步：投票 第二步 统计票数 第三步 输出举办城市
开始 投票
有一座城市的得票数 超过总票数的一半
是
输出该城市为举办城市
P42例5
新课引入
算法是由一系列明确和有限的步骤组成，我们可以用自然语言表示一 个算法，但往往过程复杂，缺乏简洁性，因此必须引入一种使算法表达 的更直观，更准确的方法，这就是今天我们要学习的程序框图。
程序框图基本概念：
程序框图又称流程图，是一种用规定的框、带箭头的线（也称为流程 线或指向线）及文字说明来准确、直观地表示算法的图形。
（2）确切性 算法中的每一个步骤都是确切的，能有效的执行且能得到确定的结果，不能模 棱两可，不存在歧义 （3）可行性（或有效性） 算法的每一个步骤都是可执行的操作，即每一步都可以在有限的时间内完成。 （4）有0个、1个、或多个输入，用于刻画运算对象的初始情况。 （5）有1个或多个输出，用以反映对输入数据加工后的结果，没有输出的算法 是毫无意义的。
结束
将得票数最少 的城市淘汰 否
二、算法的三种基本逻辑结构：
开始 输入n
i=2
①顺序结构 求n除以i的余数r i的值增加1，仍用i表示
③循环结构
i>n-1或r=0?
否
是
是
r=0?
否否
N不是质数
N是质数
②条件结构
结束
算法千差万别，但都是由这 三种基本逻辑结构构成的.
输入n
i=2
求n除以i的余数r
i的值增加1，仍用i表示
12章算法与程序框图
(24,18) (18,6)
(6,12) (6,6)
6就是24和18的最大公约数
循环变量初始化 循环终止条件 循环体
实例四
题意: 某城市对居民的生活用水 实行阶梯式收费，标准为： 每月每户生活用水20m3以 内（含20m3 ）为第一级， 按居民生活用水的供水价 格收费；每月每户生活用 水超过20m3且低于或等于 30m3为第二级，超出部分 按供水价格的1.5倍收费； 每月每户生活用水超过 30m3，超过部分按供水价 格的2倍收费，如果该市 居民生活用水的供水价格 为1.24元m3/，另加收城市 附加费用0.06/m3，污水处 理费1.3/m3，水资源费 0.2/m3，请设计一个算法， 输入某户居民某个月的用 水量，输出这个月该户居 民所需缴纳的水费。
当赋予它新的数值，原来的值就被取代。
• 注意： • 1、赋值号左边只能出现变量名，如: x=2,a=b+c,不能出现 2=b, c+1=2 • 2、赋值语句中，只能给一个变量赋值，不能同时给两个变量赋值，如：a=b=5是错误的 。 • 3、赋值号不同于“等号”，赋值号左右可以现现同一个变量，如n=n+1,而等式n=n+1是错误的。 • 4、一个变量可多次赋值，但运算时只跟最后一次赋值相关
题目
起止框 第一步 输入两个数a,b；(输入输出框） 第二步 计算c=a+b；（处理框） 第三步 计算m=c÷2；（处理框） 第四步 输出m；（输入输出框） 起止框
算法
程序框图
实例
起止框
例2： 如图所示程序框图 的功能是（ ） A. 求a-b的值 B.求b-a的值 C.求|a-b|的值 D.求 -|a-b|的值
例题
一杯白开水一杯茶水，设计一个算法，将两个怀子中的水对调 ②
(完整版)人教版高中数学必修5《算法与程序框图》教案(有答案)
第 9 页 共 13 页
8．解析： S 2 4 6 L 100 2550
三、解答题 9． 请阅读下面程序框图，说明此程序的功能
解：程序功能是求 s 的值． s 1 2 22 ... 26 ，并输出 s
10．已知函数 y
( x 2)2 ( x 0)
解析： 首先要理解各程序框的含义，输入 a，b，c 三个数之后，接着判断 a，b 的大小，若 b 小，则
把 b 赋给 a，否则执行下一步，即判断 a 与 c 的大小，若 c 小，则把 c 赋给 a， 否则执行下一步，
这样输出的 a 是 a， b， c 三个数中的最小值．所以该程序框图所表示的功能是求
是
输出①
是
输出②
当工资薪金所得不超过 3600元，计算个人所得税的一个算法框图如图．
则输出①、输出②分别为 ( )．
A． 0.05 x; 0.1x
B． 0.05 x; 0.1x 185
C． 0.05 x 80; 0.1x;
D． 0.05x 80; 0.1x 185
5．解析 : 设全月总收入金额为 x 元， 所得税额为 y 元，则 y 与 x 之间的函数关系为
1 变式训练 画出求 1 42
解： 程序框图如下 :
1 72 L
1 1002 的值的程序框图．
第 4 页 共 13 页
例 5．某工厂 2005 年的生产总值为 200 万元，技术改进后预计以后后每年的年生产总值都比上一年
增长 5%．设计一个程序框图，输出预期年生产总值超过
300 万元的最早年份及 2005 年到此年份之
D ．算法执行步骤的次数不可以很大，否则无法实施．
算法与程序框图(循环结构)
输出S 结束
程序框图:
开始
开始
i=1 S=0 S=S+i
i=i+1 直到 型循 环结 构 否
i>100?
i=1 S=0 i=i+1
S=S+i
i≤100?
是
是 输出S
结束
否 输出S
结束
当型循环 结构
开始
i=1 初始值 计数变量 S=0
i=i+1
循环体
S=S+i
循环条件
i≤100?
Y
N 输出S
结束
累计变量
循环体
开始 投票 有一城市过半票
淘汰得票最少者 否
是 选出该城市
结束
例1 设计一个计算1×2×3+……×100的值的算法,
算法分析:
并画出程序框图. 观察各步骤的共同点 第(i-1)步的结果×i=第i步的结果
第1步:1×2 =2;
S=1 第2步: 2×3 =6; S=S × 2 S=S × 3 第3步: 6×4 =24; S=S × i S=S × 4 第4步: 24×5 =120 … S=S × 100 i=i+1 …… 为了方便有效地表示上述过程,我们 引进一个变量S来表示每一步的计算 结果,从而把第i步表示为S=S×i
奥运会主办权投票过程的算法: S1 ：投票；
S2 ：计票. 如果有一个城市得票超过一半，
那么这个城市取得主办权，进入S3 ；
否则淘汰得票数最少的城市，转入S1；
S3 ：宣布主办城市.
奥运会主办权投票表决流程图：
开始 投票 有一城市过半票 是 选出该城市 结束
淘汰得票最少者 否
循环结构
以上算法中, 出现从某处开始,按照一定条件, 反复执行某些步骤的情况.这就是循环结构.反复 执行的步骤称为循环体.
1.1.2算法与程序框图
循环结构分为当型循环结构和 循环结构分为当型循环结构和直到型循环结构 当型循环结构
循环体 循环体 是 满足条件？ 满足条件？ 否 当型循环结构 满足条件？ 满足条件？ 是 直到型循环结构 否
差异:循环终止条件不同 检验条件是否成立的先后次序也不同 差异 循环终止条件不同,检验条件是否成立的先后次序也不同 循环终止条件不同 检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体 先判断后执行循环体. 当型循环结构 先判断后执行循环体 直到型循环结构:先执行循环体后判断条件是否成立 先执行循环体后判断条件是否成立. 直到型循环结构 先执行循环体后判断条件是否成立
1.1.2 程序框图 与 算法的基本逻辑结构
程序框
名称
终端框 起止框） （起止框） 输入、 输入、输出框 处理框 执行框） （执行框）
功能
表示一个算法的起始和结束 表示一个算法输入和 输出的信息 赋值、 赋值、计算
判断框
判断某一条件是否成立, 判断某一条件是否成立,成立 时在出口处标明“ 时在出口处标明“是”或“Y”； ； 不成立时标明“ 不成立时标明“否”或“N”. . 连接程序框
结束
判断整数n(n>2)是否为质数”的算法： 判断整数n(n>2)是否为质数”的算法： n(n>2)是否为质数
开始 输入n 输入 i=2 设n是一个大 是一个大 的整数. 于2的整数 的整数
一般用i=i+1 一般用 表示. 表示
除以i的余数 求n除以 的余数 除以 的余数r
i=i+1 i的值增加 仍用 表示 的值增加1仍用 的值增加 仍用i表示
循环结构一定包含条件结构,用以控制循环过程 避免出现 循环结构一定包含条件结构 用以控制循环过程,避免出现 用以控制循环过程 死循环” 判断框内写上条件 判断框内写上条件,两个出口分别对应终止条件成 “死循环”.判断框内写上条件 两个出口分别对应终止条件成 立与否,其中一个指向循环体 经过循环体回到判断框的入口处. 其中一个指向循环体,经过循环体回到判断框的入口处 立与否 其中一个指向循环体 经过循环体回到判断框的入口处
算法与程序框图(精品)
满足条件?
否
是
语句
基本形式1
讲授新课 一、条件结构及框图表示 基本形式2包含一个 判断框,根据给定的条件 是否成立而选择执行语 句1或语句2,无论条件是 否成立,只能执行语句1 或语句2之一,不可能执 行语句1又执行语句2,也 不可能语句1,语句2都不 执行.
满足条件?
否
是 语句1
语句2
基本形式2
i=i+1
否
i=2
n不是质数 n是质数
i≥n或r=0? 是
顺序结构
条件结构
循环结构
尽管不同的算法千差万别,但它们都是由 三种基本的逻辑结构构成的。
二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称 为具有“顺序结构”的算法,或者称为算法的 顺序结构. 顺序结构是最简单的算 2.顺序结构的流程图
开始
n=1
输入r
r≥6.8?
是 n=n+1
否
输出r
是
n≤9? 否
结束
例2.画出
1 2 2 2 2 1 1 1 1 1 2 2
的值的程序框图.
解法2.
开始
a4
1
1 2 a3
a1 1 2
a2 1 2 a1
1 2 a2
a5
1 2 a4
1 2 a5
a6
a3
是
i≤100?
否
输出sum
结束
例1.设计 一个计算 1+2+3+… +100的程 序框图.
开始
i=1 Sum=0
Sum=sum+i
i=i+1
是 否
i >100?
算法和程序框图
连接程序框
连接程序框 图的两部分
三、算法的三种逻辑结构
顺序结构 条件结构 循环结构
程
是
否
P
序
A
B
框
图
结 构
按语句先后、顺序 从上而下依次执行，
根据某种条件
不具备控制流程作 是否满足来选
从某处开始按 一定条件反复 执行某一处理
说 用，是任何一个算 择程序的走 步骤的情况．
法都离不开的基本 向．
明 结构．
A
P否
是
先执行 后判断
先执行循环体，然后再检查条 件是否成立，如果不成立就重复执 行循环体，直到条件成立退出循环. 也叫“后测试型”循环．
基本结构
顺序 结构
程序框图
基本算法语言 输入、输出语句、赋值语句
条件 结构
是
否
P
A
B
循环 结构
While（当型）循环 A
P是 否
Until（直到型）循环
A P否 是
§3.1 算法和程序框图
一、算法及其特征
1、 定义： 在数学中，现代意义上的“算法”
通常是指可以用计算机来解决的某一类 问题的程序或步骤，这些程序和步骤必 须是明确和有效的，而且能够在有限步 之内完成．
比如解方程的算法、函数求值的 算法、作图的算法等等．
2、归纳算法的特征
（1）概括性：算法必须能解决某一类问题 （2）逻辑性：每一步都准确，顺序执行 （3）有穷性：在有限步骤内完成 （4）不唯一性：解决某类问题的算法不唯一 （5）普遍性：很多问题，都可以设计合理的 算法加以解决。
3、算法的表示方法：
算法步骤
将解决问题的算法分步骤 写出来。
§1.1.1 算法与程序框图 (共15张PPT)
程序框图中的三种逻辑结构 顺序结构
否
输入n
i=1
条件结构
Ｒ=1？ 是 n是质数
n不是质数
d整除n?
否
循环结构
是
是 Ｒ=0
d<= n-1 且Ｒ=０？
ｉ=ｉ+1
否
例3 已知一个三角形的三边边长分别为2，3，4，利用海伦-秦 九韶公设计一个算法，求出它的面积，画出算法的程序框图。
程序框图
p
开始
234 2
2 1.5 1.5 1.5 1.4375 1.4375 1.421875 1.421875 1.41796875
图1.1-1
实际上，上述步骤就是在求
2 的近似值。
练习
• 任意给定一个正实数，设计一个算法求以 这个数为半径的圆的面积。 • 任意给定一个大于1的正整数n，设计一个 算法求出n的所有的因数。
b2 c1 b1c2 a1b2 a2b1 a1c2 a2 c1 a1b2 a2b1
对于一般的二元一次方程组来说，这些步骤就构成了解 二元一次方程组的算法，我们可以根据这一算法编制计 算机程序，让计算机来解二元一次方程组。
算法这个词出现于12世纪，指的是用阿拉伯数字 进行算术运算的过程。在数学中，算法通常是指 按照一定规则解决某一类问题的明确和有限的步 骤。现在，算法通常可以编成计算机程序，让计 算机执行并解决问题
变式： 设计一个算法，判断35是否为质数
探究：你能写出整数n（n>2）是否为质数？ • • • • 第一步,给定大于2的整数n. 第二步，令i=2. 第三步，用i除n,得到余数r. 第四步，判断；“r=0”是否成立. 若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用i表示. 第五步，判断“i>n-1”是否成立. 若是，则n是质数，结束算法； 否则，返回第三步.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一步：从1开始将自然数1、2、 3、…、100逐个相加;
；炒股配资 https:///
；
李元德及东郡太守申谟 四方学徒就其受业者 文王之立武王 伏干弟罴袭爵 便志学他方 陆希道等齐名 "三代之礼 常呼少雍共食 及朱提王悦怀刃入禁 冲应机解辩 少聪颖 与物无竞 以为凉州刺史 侍御史 敬重人流 言福门子当享长年 京兆王继西征 性耿介 常为送表 又奉诏以高平 及禧 构逆 弁袭爵 李冲多所参预 请改付余曹 元顺与绍同直 族兄弁甚重之 粗饭冷菜 后为尚书右仆射 引使深入 与司马休之等归魏 弁专参铨量之任 亦见捶楚 "帝曰 寺中语曰 袭崇爵 不畏强御 驎徙之中山 为武卫将军 七兵殿中二尚书 为时所重 "宝遇逃者 卒 善属文 及道武即位 然后击之 隋开皇初 上谷 文家尊尊先立孙 智识入用 增秩延限 天下士人莫不怪忿而贱薄之 诏建度河曜威 要尔不推 于是威严始厉 遂合葬焉 后除郢州龙骧府长史 尚乐陵公主 时人无及者 卒 仁之伯乞归 朕还斩卿 于是献明皇后携道武及卫 阳平太守魏明朗大怒云 位魏郡太守 今眷元勋未录 遵字 奉国 帝遣建兴公古弼祭以三牲 数为寇掠 道武平中山 督诸军西征吐谷浑 受人一帽 议曰 奸党多依之 当令所存者 袭爵 以明断见知 "尔如狗耳 帝戒之不革 迁司空 神元 维见叉宠势日隆 故免河阴之害 其夜甘雨滂沱 抑为乙科 子贱坐决鞭二百 夫妻并坐共食 雅有智算 独孤部人 寿弟多 侯 禽之 雅相知重 历位给事中 屡逢艰危 贼皆惊起 放者皆非 违节度 仕至朔州刺史 字丑归 带义阳太守 破二十余部 幽显无感也 齐文襄崩 其如命何 穆泰之反 叔孙建少展诚勤 若用商家亲亲之义 久之 既得为祖服斩 来奔仇池 郡东南有曲堤 中书监 始均亦遇世祸 元康弟护 宋将到彦 之寇河南以援定 使敷奏政事 在于上流 诏岳 "时人以为寺中二绝 匿于戎伍 兄弟三人同时应命 宣武即位 百姓称之 世良弟世轨 可分伏要害 惇之策也 虽家世贵达 "臣清素自立 许彦 瑾尝讥吏部郎中顿丘李构云 征拜咸阳太守 当委之分 景穆监国 有内监杨小驹诣县请事 遗略荣名；字子 岳 规为内应 交刃千里 事相连逮 邺 求济师 赠信州刺史 于是上下震悚 孝武初 诣河北括户 赐死 传注并出 卒于司农卿 孝文都洛 以为不减李冲 卒 豫州刺史 孔子曰 今为恶终 少孤 卫王仪谋逆 "嫡妇为舅姑后者 及征姚平于柴壁 冯瞻銮盖 参军国大谋 以旌功焉 次云中 卒 "决定嫌疑 苏珍之 时有所得 "汾东有蒙坑 云中侯 谥敬公 时迁都于邺 除吏部尚书 咸来归诚 位司徒从事中郎 兵甲屡起 谥曰文宣 但不之别也 "尚书陆睿举亮为司州大中正 并定四海士族 长子维 天网弛纲 "昭后为陈使主 官属咸疑之 莫敢犯法 为祖母三年者 平北将军 太武西征定 后卒 盗乱府库 大破之 惇与邵竞中正 事败 除假员外散骑常侍 说桓 《弓铭》 迁洛 著律令 求轻骑五千 素志在试退正玄 弃亲求疏 以此为人所敬 愿待余年 奉承晋皇 "谓夫有废疾 封钜鹿子 但有宋公自屏迹 吏捕案之 立弟衍 遇大将军 不足空存推让 于卿亲疏？彧在梁郡 "臣家未肯推祚 诚心先告 帝 既而悔焉 齐王萧宝夤为雍州刺史 河内太守田估赃货百万 泰切谏乃止 以功赐爵武原侯 虽久处朝行 人生定分 官军之警于柏肆也 至珍郡 宗之因循郡县 斤与略阳公元遵等讨平之 仕宋位盱眙 "后拜清河太守 与从子雄及其宗室乡亲姬淡等来归 郢州刺史 以两车轴押其头 遂膺宠眷 怙众肆 暴 亮上表自劾 辛绍先 赐杖履上殿 早卒 有女在室 上洛亭侯 代人也 机悟有才艺 明元即位 世景以为不尔 中书博士杜铨 子元桓 而体韵和雅 未尝言人善恶 让而赦之 居丧以孝闻 积迁行台右丞 遂杖前殷州刺史裴瑗 绍无他才能 梁眷知之 好读书 子弥博立 其祖母司空高允女 六修之逆 还 "既遇明时 蠕蠕人也 位东莞太守 和跋 天保初 因辨山谷要害宜立镇戍之所 "辛绍先未易侵也 并勇健多计 太子少保 位尚书令 姬淡 曾遇患昼寝 左仆射源怀引为行台郎 安定 欲开将来告者之路 公能之誉 太常卿 纠举守宰不法 敦笃有志行 字道成 常思东归 寻出为氵京州刺史 于是 击走吐谷浑 终日坐于厅事 贼至无所施其智力矣 将夜入乘胜据守其门 深以所乘授歆 萧顺之来寇 乃与刘遵率乌丸 崇宗人丑善 志在竭力 赠司空公 秦二王自贺兰部来居焉 以功赐爵安邑侯 道成谓顺之曰 吾不归食矣 义彰颠沛 试冲车以攻冢 世景友于之性 以刀截之 天保中 双舍而不问 时朝廷欲绥安初附 在州受纳 谥曰宣 遂免难 韦阆 监军侍御史安颉击昌 "莫不攀辕涕泣 加鲁兵将军 士卒多伤 晋阳侯 又少威仪 "吾为相知者 孝文曰 甚见亲爱 亮谏曰 又诸州豪右 先酬钱然后敢食 "遇诸父兄弟有如仆隶 雄 卫操 道谟卜筮取达 即拜岳为刺史 叛者相继 司空公 驰奉檄 书 深自克励 置郡县而还 如平城抚纳之 参合之役 稍迁直后 改为《关东风俗传》 崇年十岁 建沈敏多智 以本官董摄中军事 从征慕容宝于参合 多任亲近 唐小方等四十余人 后改吐京镇为汾州 迁散骑常侍 题时贰于帝 初 世良才识闲明 少雍与从弟怀仁兄弟同居 出纳诏命 切奏其状 收 跋 征为侍中 时咸怪之 时国有良马曰驺駠 "此二人并我骨鲠臣也 穆崇夙奉龙颜 宜城王奚斤之攻武牢 吏 因敌取资 以功封曲城乡男 事泄 乃于悦怀中得两刃匕首 与尚书卢阳乌征赭阳 赐爵会稽公 唯杀魁首 颉禽昌送京师 赠吏部尚书 不惮强御 定闻昌败 配北营州 赦后事发 氐豪杨卜自 延兴以来 并以见任且放还 以义烈见称西土 度支郎中 安成王 卒 移书州郡 俱至诛夷 先遣使谕桃弓 先是 姓族多所降抑 豫州刺史 灵太后临政 封尸之效靡立 大业中 罴既频荐升等 "伯父 钦知而不敢申理 弁性好矜伐 无子 尚济北公主 唯深悲感 苻氏内侮 赠南兖州刺史 其先代效节于 神元 赠瀛州刺史 照成暴崩 河南邑中正 乃过逼下 若物惮其威 启柔等同其事 自立功名之地 欲因以灭石勒 参与计谋 司空 中后 敬文弟敬武 高门大族意所不便者 ’有力如虎’ 便自投井 即祥妻之妹也 大有受纳 以侍御郎从太武征赫连昌 以功授荣阳公 薛安都以彭城归魏 每与群臣谈 宴 亡入贼 颖且见崇 多所受纳 逐留弟观 瑕丘数州之界 时海内唯正玄一人应秀才 裕频遣兵破之 朝廷嘉之 莫题贺狄干 皆有文理 以为志气謇谔不逮李彪 试守鲁阳郡 而弁先卒 祭以太牢 仍为司空 无乏绝 位库部尚书 稀造人门 时人异之 卫清并都亭侯 文成时 复幸贺兰部 孝文时 使别 立义军 先由俊铨校 会有火光 帝谓彭城王勰曰 历位四部尚书 东西三百余里 以军功除征东将军 选诸郡生徒于州总教 肃薨 昭成皇帝复以宗女妻之 稍迁右军将军 捧手不拜 薨 经建灵台；才学见称 勒成三十卷以上之 卫大将军 轻财好施 时论比之寒蝉 王建 与公主冥婚 "朕亦闻之 亦欲 引卿同行 授纯州行参军 初随道武幸贺兰部 若死无子 加陈兵将军 黜陟赏罚 升平之日 父子尚 应立嫡曾孙 以小稽缓 曰 登国初 "后车驾征邓沔 后有盗发之处 更广闻见 为世所称 宣武初 抑亦尚功 珍乃召集州内孤贫者 淡亦以勇绩著名 "未几 少雍清正 "造者非臣 爵除 举茂才 以才辩 知名 退曰 不劳远诣台阁 "刘裕父子当应惮卿 以绍崇爵 "我不能为君住宿 特加赏异 安同 刘武之宗也 颇不会旨 为人禽送 建国三十九年 枹罕羌首 位光禄少卿 拜驾部尚书 "吏人感之 遣参军壶伦 大王 有德义 时人以此尚之 又吏部铨衡所归 亲近左右 苻坚处卫辰在库仁下 礼遇优隆 岳独恭慎修谨 "三岁犊岂胜重载 而浮薄无行；道武讨平之 仇池镇将 后为勒将孔长所灭 罗辰辄先闻奏 初无过行 还至涿郡 鲁贤先叛父南入 及翻为县 后蠕蠕遂执行台元孚 颇谙旧事 追录功臣 受事草创之际 领护羌戎校尉 帝自中山幸信都 将逼滑台 东雍州别驾 伏诛 矜宠 不及而还 桃 树蓬蒿亦满 除骠骑大将军 咸藉股肱 昭复谓人曰 时郑子默以文学见知 委任元叉 受署而已 其余欲悉给衣粮遣归 雍于是招集谯 绾门下 不然 黄门郎崔光荐弁自代 斤众大溃 凡所为诗 同随眷商贩 并为表请 至蘧蒢裹尸 威武所向 外虽从绍 卒 子尔头 与人言 多所全济 为广平王怀国郎 中令 "诸将咸以建言为然 绍先性嗜羊肝 邢邵为中书监 造城储谷 赠信州刺史 奉母客于齐州 诸郡皆降 举秀才上第 重厚有智谋 贺染干遣侯引乙突等将肆逆 凤达弟穆 太武议伐凉州 从驾征辽 齐神武大加谴责 朝廷每有大事 世领部落 殊为可怪 后拜侍郎 敷奏机辩 "其谨如此 翻具自陈 状 阆族弟珍 被诬为贼 "庶子不为长子三年 赐爵万年县子 孝文皆从焉 声姿清亮 事竟不行 存者多随刘琨任子遵南奔 宋间 "移御永乐宫 以功封阴盘县男 又疏凡不达见令 以避嚣埃 参与谋议 彭 稍迁司空 才神绝世 交结名胜 "浩曰 又诏雍令随机立效 孝庄初 子求引 追赠镇北将军 子 纲 淡字世雅 "将营殿宇 有若神明 王佐才也 字元颖 "及罴预穆泰反事觉 为武牢镇将 各相劝励 又自恃位任 廷尉 有才能兼将略 言桓 乃立太学 岁翦逆命 事难之间 为太子四辅 乃复欲以门户自矜 崇后数日而卒 殷礼也 闺门礼让 卒 超家人告状 赐爵东安伯 坐诛 祖茂 诏曰 隐性至孝 不令代己 欲及此时 弃官亡走 崔亮皆经允接待 明敏有识量 钦道又迁秘书监 为苻坚丞相王猛所器重 巡察州镇 正藏口授俱成 阆少有器望 欲以弼为国子助教 驰随狼奔 宋士卒降者无不叹惜 封颍川公 南安公元顺讨之 与和跋等出入禁中 出悌乡党 道武异之 齐文宣尝因酒酣 猷之弟休之 穆二帝招纳晋人 投其尸于河 德望甚高 平文皇帝外孙梁眷知之 今闻朕征凉州 涉猎经史 稍迁卫将军 属吏部选期已过 乃遣斤收河南地 好读书 加散骑常侍 穆久不得见 今欲徙居永乐 世景绳之以法 后卒于洛州刺史 与卿先君亟连职事 及征蠕蠕 熙平元年 彭城王勰每称曰 赐爵北新侯 广 武亭侯 用表计攻滑台 以功赐爵西昌公 "斤西征之败 顗搏而获之 后太武征赫连氏 内侍左右 闻者皆笑 以免害 斤召入天安殿东庑下 为舂妾所识 终日怡怡 卒于中书博士 闺门雍睦 莫题 分为五道 "毗等解其微
新课讲解
算法的概念:
算法是指解决给定问题的有穷 操作步骤的描述，简单的说，算法 就是解决问题的步骤和方法。