1.1.1算法的概念(练习题)

江西科学技术版小学信息技术五年级上册《算法的概念及其特征》同步练习题附知识点归纳一、课文知识点归纳：1.算法的概念：算法是一系列解决问题的明确步骤的序列。

2.算法的特征：确定性、可行性、有穷性、正确性、可读性和健壮性。

3.算法的描述方法：自然语言、流程图、伪代码等。

二、同步练习题。

（一）、填空题。

1. 算法是一系列解决问题的______步骤。

2. 在算法设计中，我们通常需要遵循的两个基本原则是______和______。

3. 一个好的算法通常具有的特征是______、______和______。

（二）、选择题。

1. 下列哪个不是算法的特征？（）A. 确定性B. 可行性C. 无穷性D. 有穷性2. 下列哪项不属于算法的描述方法？（）A. 自然语言B. 流程图C. 伪代码D. 散文3. 在算法设计中，如果算法的步骤不明确或含糊，可能会导致什么后果？（）A. 算法无法执行B. 算法执行速度变慢C. 算法结果不准确D. 算法占用更多内存（三）、判断题。

（正确的打“√”，错误的打“×”）1. 算法的每一步都必须是清晰、无歧义的。

（）2. 算法可以有多个输入，但只能有一个输出。

（）3. 一个算法可以没有输入，但不可以没有输出。

（）（四）、简答题。

1.请简述算法的定义，并举例说明算法在日常生活中的应用。

__________________________________________________________________ __________________________________________________________________ __________________________________________________________________2.请列举算法的几个主要特征，并解释其中一个特征的含义。

____________________________________________________________________________________________________________________________________ __________________________________________________________________三、学习目标：1. 理解算法的基本概念及其在日常生活和计算机科学中的应用。

高一数学必修三第一章算法初步1．1 算法与程序框图1．2 基本算法语句1．3 中国古代数学中的算法案例1.1.1算法的概念1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2程序框图1、程序框图基本概念：（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。

（二）构成程序框的图形符号及其作用学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。

2、框图一般按从上到下、从左到右的方向画。

3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。

判断框具有超过一个退出点的唯一符号。

4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。

5、在图形符号内描述的语言要非常简练清楚。

（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。

1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。

第一章 算法初步1.1 算法与程序框图1.1.1 算法的概念A 级 基础巩固一、选择题1．下列四种自然语言叙述中，能称作算法的是( )A ．在家里一般是妈妈做饭B ．做米饭需要刷锅、淘米、添水、加热这些步骤C ．在野外做饭叫野炊D ．做饭必须要有米解析：算法是做一件事情或解决一类问题的程序或步骤，故选B.答案：B2．以下对算法的描述正确的有( )①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．A ．1个B ．2个C ．3个D ．4个答案：D3．给出下面一个算法：第一步，给出三个数x ，y ，z .第二步，计算M ＝x ＋y ＋z .第三步，计算N ＝13M .第四步，得出每次计算结果．则上述算法是( )A ．求和B ．求余数C ．求平均数D ．先求和再求平均数解析：由算法过程知，M 为三数之和，N 为这三数的平均数．答案：D4．一个算法步骤如下：S 1，S 取值0，i 取值1；S2，如果i≤10，则执行S3；否则，执行S6；S3，计算S＋i并将结果代替S；S4，用i＋2的值代替i；S5，转去执行S2；S6，输出S.运行以上步骤后输出的结果S＝( )A．16 B．25C．36 D．以上均不对解析：由以上计算可知：S＝1＋3＋5＋7＋9＝25.答案：B5．对于算法：第一步，输入n.第二步，判断n是否等于2，若n＝2，则n满足条件；若n＞2，则执行第三步．第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．第四步，输出n.满足条件的n是( )A．质数B．奇数C．偶数D．约数解析：此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．答案：A二、填空题6．给出下列算法：第一步，输入x的值．第二步，当x>4时，计算y＝x＋2；否则执行下一步．第三步，计算y＝4－x.第四步，输出y.当输入x＝0时，输出y＝________．解析：因为0<4，执行第三步，所以y＝4－0＝2.答案：27．已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c＝a2＋b2.(2)输入直角三角形两直角边长a，b的值．(3)输出斜边长c 的值．其中正确的顺序是________________．解析：算法的步骤是有先后顺序的，第一步是输入，最后一步是输出，中间的步骤是赋值、计算．答案：(2)(1)(3)8．如下算法：第一步，输入x 的值；第二步，若x ≥0，则y ＝x ；第三步，否则，y ＝x 2；第四步，输出y 的值．若输出的y 值为9，则x ＝________．解析：根据题意可知，此为求分段函数y ＝⎩⎪⎨⎪⎧x ，x ≥0，x 2，x <0的函数值的算法，当x ≥0时，x＝9；当x <0时，x 2＝9，所以x ＝－3.答案：9或－3三、解答题9．写出求1×2×3×4×5×6的算法．解：第一步，计算1×2得到2.第二步，将第一步的运算结果2乘3，得到6.第三步，将第二步的运算结果6乘4，得到24.第四步，将第三步的运算结果24乘5，得到120.第五步，将第四步的运算结果120乘6，得到720.10．某商场举办优惠促销活动．若购物金额在800 元以上(不含800 元)，打7折；若购物金额在400 元以上(不含400 元)，800 元以下(含800 元)，打8折；否则，不打折．请为商场收银员设计一个算法，要求输入购物金额x ，输出实际交款额y .解：算法步骤如下：第一步，输入购物金额x (x ＞0)．第二步，判断“x ＞800”是否成立，若是，则y ＝0.7x ，转第四步；否则，执行第三步． 第三步，判断“x ＞400”是否成立，若是，则y ＝0.8x ；否则，y ＝x .第四步，输出y ，结束算法．B 级 能力提升1．结合下面的算法：第一步，输入x .第二步，判断x 是否小于0，若是，则输出x ＋2；否则，执行第三步．第三步，输出x －1.当输入的x 的值为－1，0，1时，输出的结果分别为( )A ．－1，0，1B ．－1，1，0C ．1，－1，0D ．0，－1，1解析：根据x 值与0的关系选择执行不同的步骤．答案：C2．求过P (a 1，b 1)，Q (a 2，b 2)两点的直线斜率有如下的算法，请将算法补充完整： S 1 取x 1＝a 1，y 1＝b 1，x 2＝a 2，y 2＝b 2.S 2 若x 1＝x 2，则输出斜率不存在；否则，________．S 3 输出计算结果k 或者无法求解信息．解析：根据直线斜率公式可得此步骤．答案：k ＝y 2－y 1x 2－x 13．鸡兔同笼问题：鸡和兔各若干只，数腿共100条，数头共30只，试设计一个算法，求鸡和兔各有多少只．解：第一步，设有x 只鸡，y 只兔，列方程组⎩⎪⎨⎪⎧x ＋y ＝30，①2x ＋4y ＝100.② 第二步，②÷2－①，得y ＝20.第三步，把y ＝20代入①，得x ＝10.第四步，得到方程组的解⎩⎪⎨⎪⎧x ＝10，y ＝20. 第五步，输出结果，鸡10只，兔20只．。

第一章 算法初步1.1算法与程序框图1.1.1算法的概念1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算22c a b =+a ,b 的值；③输出斜边长c 的值,其中正确的顺序是 【 】A.①②③B.②③①C.①③②D.②①③2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A =89 ,B =96 ,C =99；第二步:____①______；第三步:_____②_____；第四步:输出计算的结果.4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法.1．1．2 程序框图1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 【 】A ．处理框内B ．判断框内C ．终端框内D ．输入输出框内2．将两个数a=10，b=18交换，使a=18，b=10，下面语句正确一组是 【 】A. B. C. D.3指出下列语句的错误，并改正:(1)A =B =50(2)x =1，y =2，z =3(3)INPUT “How o ld are y ou” x(4)INPUT ，x(5)PRINT A +B =；C(6)PRINT Good-b y e!4．2021年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿？设计一个算法的程序.5.儿童乘坐火车时，若身高不超过1.1 m ，则不需买票；若身高超过1.1 m 但不超过1.4 m ，则需买半票；若身高超过1.4 m ，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。

1.2基本算法语句1.2.1输入语句、输出语句和赋值语句1 .在输入语句中，若同时输入多个变量，则变量之间的分隔符号是 【 】A.逗号B.空格C.分号D.顿号2 . 3a =4b =a=b b=a c=b b=a a=c b=a a=b a=cc=b b=aa b =b a =输出 ,a b以上程序输出的结果是 【 】A.3,4B. 4,4C.3,3D.4,33 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内.4. 设计一个算法，要求输入一个圆的半径，便能输出该圆的周长和面积(π 取3.14)。

1.1.1算法的概念1．应用举例例1《鸡兔同笼问题》一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？ （1）算术解法（2）代数解法小结：代数解法的本质是________________ 例2用消元法解二元一次方程组),,(212221*********2221211212111为常数，，，，，不同时为零b b a a a a a a b x a x a b x a x a ⎩⎨⎧=+=+ 2．5．算法步骤举例（1）我们在描述算法时，用英文_________ ，_________，┅来表示第一步，第二步，┅（2）写出例2中解二元一次方程组的算法步骤。

（1）用数学语言写出对任意3个整数a,b,c，求出最大值的算法。

（2）写出一个求有限整数序列中的最大植的算法。

6.巩固练习：（1）下列关于算法的说法正确的是（）①求解某一类问题的算法是唯一的；②算法必须是有限步骤之后停止；③算法的每一步操作必须是明确的，不能有歧异和模糊；④算法执行后一定产生确定的结果；⑤一个程序框图的结构是可逆的；⑥设计算法要本着简单方便的原则；⑦算法是关于某个问题的解题过程；⑧算法要求按部就班地做，每一步可以有不同的结果。

（2）教材练习A1，2（3）练习B1，2，31.1.2程序框图[学习目标]掌握程序框图符号的含义和画程序框图的规则。

[课前自主预习]1．程序框图的概念通常用一些________________________来表示算法，这种图称做程序框图（简称框图）或流程图。

2．用框图表示算法步骤的一些常用的图形符号3．画流程图的规则（1）使用___________的框图的符号。

（2）框图一般按________________________的方向画。

（3）除判断框外，大多数流程图符号只有_____________进入点和_______________退出点。

判断框是具有超过一个退出点的唯一符号。

（4）一种判断框是“是”“不是”两分支的判断，有______________不同的结果。

高中数学必修③课本练习,习题参考答案新心希望教育: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的值，用顺序结构即可。

描述：例题：高中数学必修3(人教A版)知识点总结含同步练习题及答案第一章 算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义，了解算法的基本思想，能用自然语言描述解决具体问题的算法．2. 了解设计程序框图表达解决问题的过程，了解算法和程序语言的区别；了解程序框图的三种基本逻辑结构，会用程序框图表示简单的常见问题的算法．二、知识清单算法 程序框图三、知识讲解1.算法算法（algorithm）是指按照一定规则解决某一类问题的明确和有限的步骤 ．可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式．例如，可以用自然语言和数学语言加以描述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌.算法的要求：(1)写出的算法，必须能解决一类问题，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步后能得到结果.下列对算法的理解不正确的是（ ）A．一个算法应包含有限的步骤，而不能是无限的B．算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的C．算法中的每一个步骤都应当是有效地执行，并得到确定的结果D．一个问题只能设计出一种算法解：D算法的有限性是指包含的步骤是有限的，故 A 正确；算法的确定性是指每一步都是确定的，故 B正确；算法的每一步都是确定的，且每一步都应有确定的结果，故 C 正确；对于同一个问题可以有不同的算法，故 D 错误．下列叙述能称为算法的的个数为（ ）描述：2.程序框图程序框图简称框图，是一种用程序框、流程线及文字说明来表示算法的图形．其中，起、止框是任何流程不可少的，表明程序的开始和结束．输入和输出框可用在算法中任何需要输入、输出的位置．算法中间要处理数据或计算，可分别写在不同的处理框内．一个算法步骤到另一个算法步骤用流程线连接．如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码．①植树需要运苗、挖坑、栽苗、浇水这些步骤；②依次进行下列运算：，，，，；③从枣庄乘火车到徐州，从徐州乘飞机到广州；④ ；⑤求所有能被 整除的正整数，即 ．A． B． C． D．解：B①、②、③为算法．1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法．解：方法一：代入消元法．　第一步，由 得 ；第二步，将 代入 ，得 ，解得 ；第三步，将 代入方程 ，得 ；第四步，得到方程组的解为 ．方法二：加减消元法．第一步，方程 两边同乘以 ，得 ；第二步，将第一步所得的方程与方程 作差，消去 ，得 ，解得 ；第三步，将 代入方程 ，得 ，解得 ；第四步，得到方程组的解为 ．{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题：画程序框图的规则（1）使用标准的图形符号．（2）框图一般按从上到下、从左到右的方向画．（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号．（4）判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果．（5）在图形符号内描述的语言要非常简练清楚．算法的三种基本逻辑结构顺序结构：语句与语句之间，框与框之间按从上到下的顺序进行．条件分支结构：在一个算法中，经常会遇到一些条件的判断，算法的流程条件是否成立有不同的流向，条件结构就是处理这种过程的结构．循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．下列程序框图分别是解决什么问题的算法．解：（1）已知圆的半径，求圆的面积的算法．（2）求两个实数加法的算法．执行如图的程序框图，输出的 ______ ．解：T =30四、课后作业 （查看更多本章节同步练习题，请到快乐学）某程序框图如图所示，若输出的 ，则判断框内为（ ）A． B． C． D．解：AS =57k >4?k >5?k >6?k >7?已知函数 ，对每次输入的一个值，都得到相应的函数值，画出程序框图．解：f (x )={2x +3,3−x ,x 2x ⩾0x <0x答案：1. 关于算法的说法中，正确的是 A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止C()答案：解析：2. 下列运算不属于我们所讨论算法范畴的是 A ．已知圆的半径求圆的面积B ．随意抽 张扑克牌算到二十四点的可能性C ．已知坐标平面内两点求直线方程D ．加减乘除法运算法则B注意算法需按照一定的顺序进行．()4答案：解析：3. 执行如图所示的程序框图，如果输入的 ，则输出的 属于 ．A ．B ．C ．D ．D取 ，得输出的 ，即可判断．t ∈[−2,2]S ()[−6,−2][−5,−1][−4,5][−3,6]t =−2S =64. 某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下： ：输入订单数额 （单位：件）；输入单价 （单位：元）；：若 ，则折扣率 ；若 ，则折扣率 ；若 ，则折扣率 ；若 ，则折扣率 ；：计算应付货款 （单位：元）；：输出应付货款 ．S 1x A S 2x <250d =0250⩽x <500d =0.05500⩽x <1000d =0.10x ⩾1000d =0.15S 3T =Ax (1−d )S 4T。