必修3第一章算法初步
高中数学第一章算法初步1.3.1辗转相除法与更相减损术、秦九韶算法课件2新人教A版必修3
5.用更相减损术求294和84的最大公约数时,第一步是 【解析】由于294和84都是偶数,先用2约简. 答案:用2约简
.
一、辗转相除法与更相减损术 根据辗转相除法与更相减损术求两个正整数最大公约数的步骤,探究下列问题: 探究1:(1)用辗转相除法可以求两个正整数m,n的最大公约数,那么用什么逻辑 结构来设计算法?其算法步骤如何设计?
1.辗转相除法可解决下列问题中的 ( ) A.求两个正整数的最大公约数 B.多项式求值 C.求两个正整数的最小公倍数 D.排序问题 【解析】选A.辗转相除法可以求两个正整数的最大公约数.
2.用更相减损术可求得78与36的最大公约数是 ( ) A.24 B.18 C.12 D.6 【解析】选D.先用2约简得39,18;然后辗转相减得39-18=21, 21-18=3,18-3=15,15-3=12,12-3=9,9-3=6,6-3=3.所以所求的最大公约数为 3×2=6.
种算法由欧几里得在公元前300年左右首先提出,因而又叫
_____________. (2)算法步骤: 第一步,给定两个正整数m,n. 第二步,计算m除以n所得的余数r. 第三步,m=n,n=r. r=0 则m,n的最大公约数等于m;否则,返回第二步. 第四步,若____,
欧几里得算法
2.更相减损术
莫忘记求得的相等两数乘以约简的数才是所求最大公约数.
二、秦九韶算法 根据秦九韶算法的含义和步骤探究下列各题: 探究1:秦九韶算法的实质是什么? 提示:秦九韶算法的实质是:求多项式f(x)=anxn+an-1xn-1 +…+a1x+a0的值时,转化为求n个一次多项式的值,共进行n次乘法运算和n次加 法运算.这种算法的运算次数较少,是多项式求值比较先进的算法.
高中数学第一章算法初步132进位制课件新人教A版必修3
[典例] 若 10b1(2)＝a02(3)，求数字 a，b 的值以及与此两数 的等值十进制数．
[ 解] 把 10b1(2)化为十进制数：10b1(2)＝1×23＋0×22＋ b×21＋1×20＝2b＋9，把 a02(3)化为十进制数：a02(3)＝a×32＋ 0×31＋2×30＝9a＋2，所以 2b＋9＝9a＋2.由于在二进制中，b 的值只能为 0 或 1，当 b＝0 时，a＝79，舍去；当 b＝1 时，a＝ 1.所以 a＝b＝1，与此两数等值的十进制数为 11.
1，…，a1，a0∈N,0<an<k,0≤an－1，…，a1，a0<k)． (2)十进制化为 k 进制的方法—— 除 k 取余法．
[答一答] 1．进位制是如何表示数字的？ 提示：若一个数为十进制数，则其基数可以省略不写，若是 其他进位制的数，在没有特别说明的前提下，其基数必须写出， 常在数的右下角标明基数．
∴301(5)＝136(7)．
——本课须掌握的三大问题 1．要把 k 进制数化为十进制数，首先把 k 进制数表示成不 同位上数字与 k 的幂的乘积之和，其次按照十进制的运算规则计 算和． 2．十进制数化为 k 进制数(除 k 取余法)的步骤：
3．把一个非十进制数化为另一个非十进制数时，要先把这 个数化为十进制数，再利用“除 k 取余法”化为另一个非十进制 数．
休息时间到啦
同学们，下课休息十分钟。现在是休息时间 休息一下眼睛，
看看远处，要保护好眼睛哦~站起来动一动 对身体不好哦~
(2)312(4)化为十进制数后的个位数字是 4 . 解析：312(4)＝3×42＋1×41＋2×40＝54，个位数字是 4.
类型二 十进制数化 k 进制数
[例 2] (1)试把十进制数 136 转化为二进制数； (2)试把十进制数 1 234 转化为七进制数． [解] (1)由于 136＝2×68＋0， 68＝2×34＋0， 34＝2×17＋0， 17＝2×8＋1， 8＝2×4＋0， 4＝2×2＋0， 2＝2×1＋0，
高中必修三数学第一章算法初步
第一章 算法初步一、选择题1．如果输入3n ，那么执行右图中算法的结果是( )． A ．输出3 B ．输出4 C ．输出5D ．程序出错，输不出任何结果 2．算法：此算法的功能是( )． A ．输出a ，b ，c 中的最大值 B ．输出a ，b ，c 中的最小值 C ．将a ，b ，c 由小到大排序D ．将a ，b ，c 由大到小排序3．右图执行的程序的功能是( )． A ．求两个正整数的最大公约数B ．求两个正整数的最大值C ．求两个正整数的最小值D ．求圆周率的不足近似值 4．下列程序： INPUT “A ＝”；1 A ＝A *2 A ＝A *3 A ＝A *4 A ＝A *5 PRINT A(第1题)(第2题)(第3题)END输出的结果A 是( )． A ．5B ．6C ．15D ．1205．下面程序输出结果是( )．A ．1，1B ．2，1C ．1，2D ．2，26．把88化为五进制数是( )． A ．324(5)B ．323(5)C ．233(5)D ．332(5)7．已知某程序框图如图所示，则执行该程序后输出的结果是( )． A ．1- B ．1C ．2D ．12(第5题)(第7题)8．阅读下面的两个程序：甲 乙对甲乙两程序和输出结果判断正确的是( )．A ．程序不同，结果不同B ．程序不同，结果相同C ．程序相同，结果不同D ．程序相同，结果相同9．执行右图中的程序，如果输出的结果是4，那么输入的 只可能是( )．A ．－4B ．2C ．2 或者－4D ．2或者－410．按照程序框图(如右图)执行，第3个输出的数是( )． A ．3 B ．4 C ．5 D ．6二、填空题(第8题)(第9题)11．960与1 632的最大公约数为 ．12．如图是某个函数求值的程序框图，则满足该程序的函数解析式为 _________．13．执行下图所示的程序，输出的结果为48，则判断框中应填入的条件为 ．(第13题)14．下列所画流程图是已知直角三角形两条直角边a ，b 求斜边的算法，其中正确的是 .(写出正确的序号)(第12题)15．流程图中的判断框，有1个入口和 个出口. 16．给出以下问题：①求面积为1的正三角形的周长； ②求键盘所输入的三个数的算术平均数； ③求键盘所输入的两个数的最小数；④求函数⎩⎨⎧=22)(x x x f 当自变量取x 0时的函数值.其中不需要用条件语句来描述算法的问题有 . 三、解答题17．编写一个程序，计算函数f (x )＝x 2－3x ＋5当x ＝1，2，3，…，20时的函数值.，x ≥3，x ＜318．编写程序，使得任意输入的3个整数按从大到小的顺序输出.19．编写一个程序，交换两个变量A和B的值，并输出交换前后的值.20．编写一个程序，计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数，输出运算结果).参考答案一、选择题1．C解析：本题通过写出一个算法执行后的结果这样的形式，来考查对算法的理解及对赋值语句的掌握.2．B解析：此算法为求出a，b，c中的最小值．3．A解析：本题通过理解程序语言的功能，考查求两个正整数最大公约数的算法.4．D解析：A＝1×2×3×4×5＝120．5．B解析：T＝1，A＝2，B＝T＝1．6．B解析：∵88＝3×52＋2×5＋3，∴88为323(5)．7．A解析：本题以框图为载体，对周期数列进行考查．数列以3项为周期，2 010除以3余数为0，所以它与序号3对应相同的数．8．B解析：结果均为 1＋2＋3＋…＋1 000，程序不同．9．B解析：如x≥0，则x2＝4，得x＝2；如x＜0，则由y＝x，不能输出正值，所以无解．10．C解析：第一个输出的数是1；第二个输出的数是3；第三个输出的数是5．二、填空题11．96．解析：(1 632，960)→(672，960)→(672，288)→(384，288)→(96，288)→(96，192)→(96，96)．12．f (x )＝⎩⎨⎧0 ，4－ 50＜，32x x x x －解析：根据程序框图可以知道这是一个分段函数. 13．答案：i ≥4?． 解析：根据程序框图分析：可知答案为i ≥4?． 14．①．解析：③、④选项中的有些框图形状选用不正确；②图中的输入变量的值应在公式给出之前完成．15．2．解析：判断框的两个出口分别对应“是”(Y)或“否”(N)． 16．①②．解析：③④需用条件语句． 三、解答题 17．程序：(如图)18．第一步，输入3个整数a ，b ，c ．第二步，将a 与b 比较，并把小者赋给b ，大者赋给a ．第三步，将a 与c 比较．并把小者赋给c ，大者赋给a ，此时a 已是三者中最大的．≥ (第17题)第四步，将b 与c 比较，并把小者赋给c ，大者赋给b ，此时a ，b ，c 已按从大到小的顺序排列好．第五步，按顺序输出a ，b ，c ． 程序：(如下图所示)19．程序：20．程序：。
高二数学必修3第一章算法初步知识点：辗转相除法与更相减损术
高二数学必修3第一章算法初步知识点：辗转相除法与更相减损术
高二数学必修3第一章算法初步知识点：辗转相
除法与更相减损术
高二数学对于知识点的掌握的要求是比较高的。
小编准备了高二数学必修3第一章算法初步知识点，希望能帮助到大家。
1.3.1辗转相除法与更相减损术
1、辗转相除法。
也叫欧几里德算法，用辗转相除法求最大公约数的步骤如下：（1）：用较大的数m除以较小的数n 得到一个商
S和一个余数
R；（2）：若
R＝0，则n为m，n的最大公约数；若
R0，
则用除数n除以余数0
R得到一个商
1
S和一个余数
1
R；（3）：若
1
R＝0，则
1
减小数。
继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。
例2 用更相减损术求98与63的最大公约数. 分析：（略）3、辗转相除法与更相减损术的区别：
（1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。
（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到以上是高二数学必修3第一章算法初步知识点的全部内容，更多精彩内容请同学们持续关注查字典数学网。
人教a版必修3数学教学课件第1章算法初步第3节算法案例
故应认真、细心,确保中间结果的准确性.若在多项式中有几项不
存在,可将这些项的系数看成0,即把这些项看成0·xn.
目标导航
题型一
题型二
Z 知识梳理 Z重难聚焦
HISHISHULI
HONGNANJUJIAO
D典例透析
IANLITOUXI
题型三
【变式训练3】 用秦九韶算法求多项式f(x)=8x7+5x6+3x4+2x+1
当x=2时的值.
v3=-24×(-2)+2=50.故f(-2)=50.
错因分析:所求f(-2)的值是正确的,但是错解中没有抓住秦九韶算
法原理的关键,正确改写多项式,并使每一次计算只含有x的一次项.
目标导航
题型一
题型二
Z 知识梳理 Z重难聚焦
HISHISHULI
HONGNANJUJIAO
D典例透析
IANLITOUXI
HONGNANJUJIAO
D典例透析
IANLITOUXI
目标导航
Z 知识梳理 Z重难聚焦
HISHISHULI
HONGNANJUJIAO
D典例透析
IANLITOUXI
【做一做2】 用秦九韶算法求f(x)=2x3+x-3当x=3时的值的过程
中,v2=
.
解析:f(x)=((2x+0)x+1)x-3,
v0=2;
减小数.
解:(1)用辗转相除法求840和1 785的最大公约数.
1 785=840×2+105,
840=105×8.
所以840和1 785的最大公约数是105.
高中数学第一章算法初步111算法的概念课件新人教A版必修3
考试加油。
3．甲、乙、丙、丁四个人过一座简易木桥，这四个人 过桥所用的时间分别是2分钟，4分钟，6分钟，8分钟，由于木 桥质量原因，桥上同时最多只能有两个人．请你设计一个方 案，使这4个人在最快的时间过桥，写清步骤，最后算出所需 时间．
【解析】第一步，甲乙先上桥． 第二步，2分钟后甲过了桥同时丁上桥． 第三步，再过2分钟后乙过了桥同时丙上桥． 第四步，再过6分钟后丙、丁同时过了桥． ∴所需时间是2＋2＋6＝10(分钟)．
(4)不唯一性：求解某一个问题的解法不一定是唯一 的，对于一个问题可以有不同的算法．
(5)普遍性：很多具体的问题，都可以设计合理的算法 去解决．
2．算法与数学问题解法的区别与联系 (1)联系 算法与解法是一般与特殊的关系，也是抽象与具体的关 系． (2)区别 算法是解决某一类问题所需要的程序和步骤的统称，也 可理解为数学中的“通法通解”；而解法是解决某一个具体问 题的过程和步骤，是具体的解题过程．
数值性问题的算法
【例2】 写出求1＋2＋3＋4＋5＋6的一个算法． 【解题探究】(1)可以按逐一相加的程序进行． (2)也可以利用公式 1＋2＋…＋n＝nn＋ 2 1进行． (3)可以根据加法运算律简化运算过程．
【解析】算法一 第一步，计算1＋2得到3. 第二步，将第一步中的运算结果3与3相加得到6. 第三步，将第二步中的运算结果6与4相加得到10. 第四步，将第三步中的运算结果10与5相加得到15. 第五步，将第四步中的运算结果15与6相加得到21. 第六步，输出运算结果．
【答案】A 【解析】由算法的概念可知：求解某一类问题的算法不 是唯一的，故A正确；算法可以看成按照要求设计好的有限的 确切的计算序列，并且这样的步骤或序列能解决一类问题，故 B不正确；算法有有限步，结果明确，C是不正确的；算法的 每一步操作必须是明确的，不能有歧义，故D不正确．故选 A．
人教版高中数学必修三课件：1.3 算法案例(共55张PPT)
解:用辗转相除法求最大公约数:612=468×1+144,468=144×3+36,144=36×4,即612
和468的最大公约数是36. 用更相减损术检验:612和468均为偶数,两次用2约简得153和117,153-117=36,11736=81,81-36=45,45-36=9,36-9=27,27-9=18,18-9=9,所以612和468的最大公约数为
转化为求n个一次多项式的值.
预习探究
知识点二 进位制
1.进位制:进位制是为了计数和运算方便而约定的记数系统,约定“满k进一”就 是 k进制 ,k进制的基数(大于1的整数)就是 k . 2.将k进制数化为十进制数的方法:先把k进制数写成各位上的数字与k的幂的乘积之和 的形式,再按照十进制数的运算规则计算出结果. 3.将十进制数化为k进制数的方法是 除k取余法 .即用k连续去除十进制数所得 的 商 ,直到商为零为止,然后把各步得到的余数 倒序 写出.所得到的就是相应的k 进制数. 4.k进制数之间的转化:首先转化为十进制数,再转化为 k进制数.
第一章 算法初步
1.3 算法案例 第2课时 秦九韶算法与进位制
预习探究
知识点一 秦九韶算法
1.秦九韶算法是我国南宋数学家秦九韶在他的著作《数书九章》中提出的一 个用于计算多项式值的方法. 2.秦九韶算法的方法: 把一个n次多项式f(x)=anxn+an-1xn-1+…+a1x+a0 改写成下列的形式: f(x)=(anxn-1+an-1xn-2+…+a1)x+a0= ((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 =…=
高中数学 第一章 算法初步 1.3.1 辗转相除法与更相减损术、秦九韶算法课件 新人教A版必修3
v1=anx+an-1,然后由内向外逐层计算一次多项式的值,即v2=v1x+an2,v3=v2x+an-3,…,vn=vn-1x+a0,这样,求n次多项式f(x)的值就转化为求 n个一次多项式的值.
所以342与589的最大公约数为19.
答案:19
三、秦九韶算法 【问题思考】
1.已知多项式函数f(x)=x5+x4+x3+x2+x+1,当x=5时 f(5)=55+54+53+52+5+1=3 906.这种计算求值的过程中乘法运算和 加法运算的次数分别是多少?
提示乘法运算10次,加法运算5次. 2.如果我们把上述多项式函数的解析式变形为 f(x)=((((x+1)x+1)x+1)x+1)x+1,计算当x=5时f(5)的值,再统计一下这 种计算求值的过程中乘法运算和加法运算的次数分别是多少. 提示乘法运算4次,加法运算5次.
3.填空:问题2中的算法比问题1中的算法少了6次乘法运算,大大
简化了运算过程.问题2中的算法就叫秦九韶算法.
一般地,
f(x)=anxn+an-1xn-1+an-2xn-2+…+a1x+a0 =(anxn-1+an-1xn-2+an-2xn-3+…+a1)x+a0 =((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 =…
人教版高中数学必修三课件：1.1.1 算法的概念
考点类析
例2 写出解方程x2-2x-3=0的一个算法.
解:方法一,算法如下: 第一步,将等号左边因式分解,得(x-3)(x+1)=0①; 第二步,由①式得x-3=0或x+1=0; 第三步,解x-3=0得x=3,解x+1=0得x=-1,即x=3或x=-1.
考点类析
例2 写出解方程x2-2x-3=0的一个算法. 解:方法二,算法如下: 第一步,移项,得x2-2x=3①; 第二步,①式等号两边同时加1并配方,得(x-1)2=4②; 第三步,②式等号两边同时开方,得x-1=±2③; 第四步,解③式得x=3或x=-1.
预习探究
(4)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同 的算法,这些算法有繁简、优劣之分. (5)普遍性:很多具体的问题,都可以通过设计合理的算法去解决.
预习探究
知识点三
算法的设计要求
设计算法的要求主要有以下几点: (1)写出的算法必须能解决一类问题,并且能够重复使用; (2)要使算法尽量简单、步骤尽量少; (3)要保证算法的各个步骤有效,计算机能够执行,且在有限步骤后能得到结果.
备课素材
累加、累乘问题的算法 解决一个问题的算法一般不是唯一的,不同的算法有优劣之别,保证得到正 确的结果是对每个算法的最基本的要求.另外,还要求算法的每个步骤都要 易于实现、易于理解,效率要高,通用性要好等.
备课素材
备课素材
[例2] 求1×3×5×7×9×11的值,写出其算法.
解:算法如下:
备课素材
[小结]
知识 1.算法的概念; 2.算法的特性; 3.算法的设计
方法
易错
1.根据具体的问题进行判断,是 给出问题,在书写步骤时,不能
高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案
描述：例题：高中数学必修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。
高中数学第一章算法初步1.3.3进位制练习(含解析)新人教A版必修3
高中数学第一章算法初步1.3.3进位制练习（含解析）新人教A版必修3知识点一进位制的概念1．关于进制的说法，正确的个数为( )①“几进制”的数，其基数就是几，就“满几进一”；②计算机采用的进制一般都是二进制；③各种进制的数之间可以相互转化；④任何进制的数都必须在右下角标明基数．A．2 B．3 C．4 D．1答案 B解析①②③都是正确的，④中说法不对，因为十进制数一般省略基数．2．以下给出的各数中不可能是八进制数的是( )A．312 B．10110 C．82 D．7457答案 C解析八进制数只用到数字0，1，2，…，7，不会出现数字8．知识点二不同进位制间的转化3．将数30012(4)转化为十进制数为( )A．524 B．774 C．256 D．260答案 B解析30012(4)＝3×44＋0×43＋0×42＋1×41＋2×40＝774．4．已知10b1(2)＝a02(3)，则a＋b的值为________．答案 2解析10b1(2)＝1×20＋b×21＋0×22＋1×23＝9＋2b．a02(3)＝2×30＋0×31＋a×32＝9a＋2，因为10b1(2)＝a02(3)，b∈{0，1}，a∈{0，1，2}，且9＋2b＝9a＋2，所以a＝b＝1，所以a＋b＝2．5．把下列各数转换成十进制数．(1)101101(2)；(2)2102(3)；(3)4301(6)．解(1)101101(2)＝1×25＋0×24＋1×23＋1×22＋0×2＋1＝45．(2)2102(3)＝2×33＋1×32＋2＝65．(3)4301(6)＝4×63＋3×62＋1＝973．易错点对进位制转换的方法掌握不牢致错6．把十进制数48化为二进制数．易错分析由于基础知识，基本方法掌握不牢而错将结果写成11(2)．正解如下图所示，得48＝110000(2)．一、选择题1．将二进制数110101(2)转换成十进制数是( )A．105 B．54 C．53 D．29答案 C解析按照二进制数转换成十进制数的方法，可得十进制数是53．2．已知k进制数132与十进制数30相等，则k的值为( )A．－7或4 B．－7C．4 D．以上都不对答案 C解析132(k)＝1×k2＋3×k＋2＝k2＋3k＋2，所以k2＋3k＋2＝30，解得k＝4或k＝－7(舍去)，所以k＝4．3．如图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是( )A．i≤4? B．i≤5? C．i＞4? D．i＞5?答案 A解析11111(2)＝1×20＋1×21＋1×22＋1×23＋1×24＝2×(2×(2×(2×1＋1)＋1)＋1)＋1．(秦九韶算法)11111(2)＝31＝2×15＋1＝2×(2×7＋1)＋1＝2×(2×(2×3＋1)＋1)＋1＝2×(2×(2×(2×1＋1)＋1)＋1)＋1．故选A．4．下列各数中最小的数是( )A．101010(2) B．210(8)C．1001(16) D．81答案 A解析101010(2)＝1×25＋0×24＋1×23＋0×22＋1×21＋0×20＝42，210(8)＝2×82＋1×81＋0×80＝136，1001(16)＝1×163＋0×162＋0×16＋1×160＝4097，故选A．5．计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号，与十进制的对应关系如下表：例如用十六进制表示D＋E＝1B，则(2×F＋1)×4＝( )A．6E B．7C C．5F D．B0答案B解析(2×F＋1)×4用十进制可以表示为(2×15＋1)×4＝124，而124＝16×7＋12，所以用十六进制表示为7C，故选B．二、填空题6．若六进制数13m502(6)化为十进制数为12710，则m＝________．答案 4解析 根据将k 进制数转化为十进制数的方法有13m502(6)＝1×65＋3×64＋m×63＋5×62＋0×61＋2＝12710，解得m ＝4．7．(1)三位四进制数中的最大数等于十进制数的是________；(2)把389化为四进制数，则该数的末位是________．答案 (1)63 (2)1解析 (1)本题主要考查算法案例中进位制的原理．三位四进制数中的最大数为333(4)，则333(4)＝3×42＋3×41＋3＝63．(2)解法一：由389＝4×97＋1，97＝4×24＋1，24＝4×6＋0，6＝4×1＋2，1＝4×0＋1，389化为四进制数的末位是第一个除法代数式中的余数1．解法二：以4作为除数，相应的除法算式如图所示，所以389＝12011(4)．显然该数的末位是1．8．已知三个数12(16)，25(7)，33(4)，则它们按由小到大的顺序排列为________．答案 33(4)<12(16)<25(7)解析 将三个数都化为十进制数，则12(16)＝1×16＋2＝18，25(7)＝2×7＋5＝19，33(4)＝3×4＋3＝15，∴33(4)<12(16)<25(7)．三、解答题9．若二进制数100y011(2)(y ＝0或1)和八进制数x03(8)(0≤x≤8，x ∈N )相等，求x ＋y 的值．解 ∵100y 011(2)＝1×26＋y ×23＋1×21＋1＝67＋8y ，x 03(8)＝x ×82＋3＝64x ＋3，∴8y ＋67＝64x ＋3， y 可取0或1，x 可取1，2，3，4，5，6，7，当y ＝0时，x ＝1；当y ＝1时，64x ＋3＝75，x ＝98，不符合题意，∴x ＋y ＝1． 10．古时候，当边境有敌人来犯时，守边的官兵通过在烽火台上点火向境内报告，如下图所示，烽火台上点火表示数字1，未点火表示数字0，约定二进制数对应的十进制数的单位是1000，请你计算一下，这组烽火台表示有多少敌人入侵？解由题图可知这组烽火台表示的二进制数为11011(2)，它表示的十进制数为1×24＋1×23＋0×22＋1×21＋1×20＝27，由于二进制数对应的十进制数的单位是1000，所以入侵的敌人的数目为27×1000＝27000．。
必修3第一章《算法初步》训练题(含答案)
必修③第一章《算法初步》练习题一、选择题：1．下面对算法描述正确的一项是：（ ）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同 2. 算法的三种基本结构是 ( )A. 顺序结构、模块结构、条件结构B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构 3．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ） A ．顺序结构 B ．条件结构 C ．循环结构 D ．以上都用 4．对赋值语句的描述正确的是 （ ）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ．①②③ B ．①② C ．②③④ D ．①②④5. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D.6、下列程序语句不正确．．．的是（ ） A 、INPUT “MATH=”；a+b+c B 、PRINT “MATH=”；a+b+c C 、c b a += D 、1a =c b - 7．下列给变量赋值的语句正确的是（ ）A. 5＝aB.a ＋2＝aC. a ＝b ＝4D. a ＝2*a8. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数. ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个 9．给出以下四个问题： ①解不等式32-x a＞23-x a（0>a 且1≠a ） .②求边长为6的正三角形的面积.③求函数21,0()43,0x x f x x x -≥⎧=⎨+<⎩的函数值 ④若集合}1,1{-=A ，}1|{==mx x B ，且A B A =⋃，求m 的值。
高中数学第1章算法初步1.2流程图讲义苏教版必修3
1.2 流程图1．流程图的概念流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．2．流程图的图形符号及其应用依次进行多个处理的结构称为顺序结构．顺序结构的形式如图所示，其中A和B两个框是依次执行的．顺序结构是任何一个算法都离不开的最简单、最基本的结构．4．选择结构先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构，也称为分支结构．如图所示，虚线框内是一个选择结构，它包含一个判断框，当条件p成立(或称为“真”)时执行A，否则执行B．思考1：一个选择结构只能有两个执行选项吗？[提示] 一个选择结构只能有两个执行选项．思考2：若有多于两种选项的情况怎样处理？[提示] 可以用多个选择结构嵌套组合来处理．5．循环结构(1)定义：在算法中，需要重复执行同一操作的结构称为循环结构．(2)分类：循环结构分为当型循环和直到型循环．①当型循环：先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到某一次条件p不成立时为止，这样的循环结构称为当型循环．其示意图如图1所示：图1 图2②直到型循环：先执行一次循环体，再判断所给条件是否成立，若不成立，则继续执行循环体，如此反复，直到条件成立时为止，这样的循环结构称为直到型循环．其示意图如图2所示．1．下列对流程图的描述，正确的是( )A．流程图中的循环可以是无止境的循环B．选择结构的流程图有一个入口和两个出口C．选择结构中的两条路径可以同时执行D．循环结构中存在选择结构D[根据选择结构与循环结构的定义可知，A、B、C不正确．D正确．特别提醒：本题易错选B，判断框是一个入口和两个出口，但是选择结构中的两条路径，只能执行其一，不能同时执行，故B不正确．]2．如图所示的流程图的运行结果是________．第2题图第3题图5 2[根据流程图的意义可知，当a＝2，b＝4时，S＝24＋42＝52.]3．阅读如图所示的流程图，运行相应的算法，输出的结果是________．11 [第一次运行，a＝3；第二次运行a＝11,11<10不成立，退出．] 4．如图是求实数x的绝对值的算法流程图，则判断框①中可填________．x >0或x ≥0 [根据绝对值定义解答，|x |＝⎩⎪⎨⎪⎧x ， x ≥0，－x ， x <0.]①流程图中的图形符号可以由个人来确定； ②也可以用来执行计算语句； ③输入框只能紧接在起始框之后；④用流程图表示算法，其优点是将算法的基本逻辑结构展现得非常直接．④ [①中框图中的图形符号有严格标准，不能由个人确定；②中只能执行判断语句，不能执行计算语句；③中输入框不一定只能紧接在起始框之后．故①②③不正确，④正确．]1．理解流程图中各框图的功能是解此类题的关键，用流程图表示算法更直观、清晰、易懂．2．起止框用“”表示，是任何流程不可少的，表明程序的开始和结束．3．输入、输出框图用“”表示，可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内．4．处理框图用“”表示，算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内，另外，对变量进行赋值时，也用到处理框．5．判断框是唯一具有超过一个退出点的图框符号．1．流程图中，符号“”可用于________．(填序号) ①输入；②输出；③赋值；④判断．③ [流程图中矩形方框的功能是赋值和计算．]2．对于流程图的图框符号的理解，下列说法中正确的是________．(填序号) ①输入框、输出框有严格的位置限定； ②任何一个流程图都必须有起止框；③对于一个流程图而言，判断框中的条件是唯一确定的； ④判断框是唯一具有超过一个退出点的图框符号．②④ [任何一个流程图都必须有开始和结束，因此必须有起止框；输入框和输出框可以用在算法中的任意需要输入和输出的位置；判断框中的条件不是唯一的．]思路点拨：对于套用公式型的问题，要注意所给公式中变量的个数及输入、输出部分的设计．先写出算法，再画出对应的流程图．本题可用顺序结构解决．[解] 算法如下： S1 输入a ，b ，h ； S2 S ←12(a ＋b )·h ；S3 输出S . 流程图如图．应用顺序结构表示算法的步骤(1)仔细审题，理清题意，找到解决问题的方法； (2)梳理解题步骤；(3)用数学语言描述算法，明确输入量，计算过程，输出量； (4)用流程图表示算法过程． 提醒：规范流程图的画法 (1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画，流程线要规范； (3)除判断框外，其他框图符号只有一个进入点和一个退出点； (4)在图形符号内描述的语言要非常简练、清楚．3．已知x ＝4，y ＝2，画出计算w ＝3x ＋4y 的值的流程图．[解] 本题可用顺序结构解决，利用流程图的定义及符号之间的联系即可画出流程图． 流程图如图：4．已知一个圆柱的底面半径为R ，高为h ，求圆柱的体积．设计一个解决该问题的算法，并画出相应的流程图．[解] 算法如下： 第一步，输入R ，h . 第二步，计算V ←πR 2h .第三步，输出V . 流程图如图所示：【例3】 设计一个算法，输入x 的值，计算并输出y 的值，且y ＝⎩⎪⎨⎪⎧－x ＋1，x <0，1，x ＝0，x ＋1，x >0，试画出该算法的流程图．[解] 该函数是分段函数，当给出一个自变量x 的值时，必须先判断x 的范围，然后确定利用哪一段的解析式求对应的函数值．因为解析式分了三段，所以判断框需要两个，即进行两次判断．算法步骤如下： 第一步 输入x ；第二步 若x <0，则y ←－x ＋1；否则执行第三步； 第三步 若x ＝0，则y ←1；否则，y ←x ＋1； 第四步 输出y . 流程图如图所示：1．选择结构是在需要进行分类讨论时所应用的逻辑结构，但是在某些问题中，需要经过几次分类才能够将问题讨论完全，这样就需要选择结构的嵌套．所谓嵌套，是指选择结构内，又套有小的分支，对条件进行两次或更多次的判断．常用于一些分段函数的求值问题．选择结构中算法的流程要根据条件流向不同的方向，此结构中的主要部分是判断框．选择结构的嵌套中可以含有多个判断框．一般地，如果是分三段的函数，需要引入两个判断框；如果是分四段的函数，需要引入三个判断框…以此类推．其流程图如图所示．2．在选择结构中，反映的是“先判断，后执行”的思想．选择结构的两个分支在写算法时实质上是一个步骤，不能写成两个步骤．如果一个分支中还有两个子分支，这时有两种处理方法：(1)直接嵌套在这一步中； (2)用“转到”某一步．提醒：根据分段函数，设计算法流程图时，必须引入判断框，运用选择结构，当题目出现多次判断时，一定要先分清判断的先后顺序，再逐层设计流程图．5．如图所示的流程图，若输入的x的值为0，则输出的结果为________．1 [这是一个嵌套的选择结构，当输入x＝0时，执行的是y←1，即y＝1.故输出的结果为1.]6．设计一个求解一元二次方程ax2＋bx＋c＝0的算法，并画出流程图．[解] 依据求解一元二次方程的方法步骤设计算法，算法步骤如下：S1 输入3个系数a，b，c；S2 计算Δ←b2－4ac；S3 判断Δ≥0是否成立．若是，则计算p←－b2a，q←Δ2a；否则，输出“方程没有实数根”，结束算法；S4 判断Δ＝0是否成立．若是，则输出x1＝x2＝p；否则，计算x1←p＋q，x2←p－q，并输出x1，x2.流程图如图所示：[1．循环结构有哪两种形式？[提示] 循环结构有当型循环结构和直到型循环结构两种常见形式．2．当型循环结构和直到型循环结构有何区别？[提示] 当型循环结构与直到型循环结构的区别为当型循环结构首先进行条件的判断，然后再执行循环体，而直到型循环结构是先执行一次循环体，然后再进行条件的判断．3．当型循环结构和直到型循环结构是否可以相互转化？[提示] 这两种循环结构可以相互转化，需要注意的是，两者相互转化时，所满足的条件不同．【例4】指出图中流程图的功能．如果用的是循环结构，则写出用的是哪一种循环结构，并画出用另一种循环结构表示的流程图．思路点拨：依据当型循环和直到型循环的结构特征判断、改写．图中是先执行再判断，故采用的直到型循环结构，可用当型循环结构改写．[解] 题图所示的是计算12＋22＋32＋…＋992的值的一个算法的流程图，采用的是直到型循环结构，可用当型循环结构表示，如图所示：1．读如图所示的流程图，完成下面各题：(1)循环体执行的次数是________．(2)输出的结果为________．(1)49 (2)2 450 [(1)∵i←i＋2，∴当2n＋2≥100时循环结束，此时n≥49.(2)S＝0＋2＋4＋6＋…＋98＝2 450.]2．指出图中流程图的功能，如果是循环结构，指出是哪一种循环结构，并画出用另一种循环结构表示的流程图．[解] 依据当型循环和直到型循环结构的特征判断改写．此流程图的功能是计算1×3×5×7×…×97的值．是当型循环结构，可用直到型循环结构表示，如图所示：1．循环结构主要用于解决有规律的重复计算问题，如累加求和、累乘求积等．如果算法问题里涉及的运算进行了多次重复的操作，且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算，构成循环结构．2．要用好循环结构，需要注意三个环节：(1)确定循环变量和初始值，初始值的确定要结合具体问题，这是循环的基础；(2)确定循环体，循环体是算法中反复执行的部分，是循环进行的主体；(3)确定终止循环的条件，因为一个算法必须在有限步骤内完成．3．转化与化归思想在循环结构中有重要应用．循环结构的两种形式，当型循环结构与直到型循环结构可以相互转化，需要注意的是，相互转化时所满足的判断条件不同．1．本节课的重难点是理解流程图的作用，能用顺序结构，选择结构，循环结构书写算法．2．含条件结构问题的求解策略(1)理清所要实现的算法的结构特点和流程规则，分析功能；(2)结合框图判断所要填入的内容或计算所要输入或输出的值；(3)明确要判断的条件是什么，判断后的条件对应着什么样的结果．3．利用循环结构表示算法的步骤利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体.1．任何一种算法都离不开的基本结构为( )A．顺序结构B．选择结构C．循环结构D．顺序结构和选择结构A[顺序结构是最简单、最基本的结构，是任何一个算法都离不开的基本结构．]2．下列关于流程线的说法，不正确的是( )A．流程线表示算法步骤执行的顺序，用来连接图框B．流程线只要是上下方向就表示自上向下执行，可以不要箭头C．流程线无论什么方向，总要按箭头的指向执行D．流程线是带有箭头的线，它可以画成折线B[依据流程线的画法及其功能判断，A、C、D正确，B不正确．]3．根据所给流程图，当输入x＝10时，输出的y的值为________．14．1 [由流程图可知，该流程图的作用是计算分段函数y ＝⎩⎪⎨⎪⎧1.2x ， x ≤7，.9x －4.9， x ＞7的函数值．当输入x ＝10时，输出的y 值为1.9×10－4.9＝14.1.]4．设计求1＋3＋5＋7＋…＋99的算法，并画出相应的流程图．[解] 这是求50个数和的一道题，多次求和，可以利用循环结构完成．用变量S 存放求和的结果，变量I 作为计数变量，每循环一次，I 的值增加2.算法如下： S1 S ←0； S2 I ←1；S3 如果I ≤99，那么转S4，否则转S6； S4 S ←S ＋I ； S5 I ←I ＋2，转S3； S6 输出S . 流程图如图所示：。
高中数学第一章算法初步1.1.1算法的概念学案(含解析)新人教版必修3
1．1 算法与程序框图1．1.1算法的概念内容标准学科素养1。
通过回顾解二元一次方程组的方法，了解算法的思想。
2。
了解算法的含义和特征。
3.会用自然语言表述简单的算法。
提升数学运算发展逻辑推理应用数学抽象授课提示:对应学生用书第1页［基础认识]知识点一算法的概念预习教材P2－3,思考并完成以下问题一个大人和两个小孩一起渡河,渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船,但都不会游泳．（1)试问他们怎样渡过河去?提示：第一步,两个小孩同船过河去；第二步，一个小孩划船回来；第三步，一个大人划船过河去;第四步，对岸的小孩划船回来;第五步，两个小孩同船渡过河去．（2）设计的过河方法有什么特点？提示:由于船小，不能同时坐三个人，这样就需要遵循这一规则，然后按照一定的步骤一步一步的把三人运到河对岸．知识梳理在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．现在,算法通常可以编成计算机程序，让计算机执行并解决问题．知识点二算法与计算机知识梳理计算机解决任何问题都要依赖于算法．只有将解决问题的过程分解为若干个明确的步骤,即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题．思考：与一般的解决问题的过程相比，算法最重要的特征是什么？提示：最重要的特征是步骤的有序性、明确性和有限性．［自我检测］下列叙述不能称为算法的是(）A．从北京到上海先乘汽车到飞机场，再乘飞机到上海B．解方程4x＋1＝0的过程是先移项再把x的系数化成1C．利用公式S＝πr2计算半径为2的圆的面积得π×22D．解方程x2－2x＋1＝0解析：A、B两选项给出了解决问题的方法和步骤，是算法．C项，利用公式计算也属于算法．D项，只提出问题没有给出解决的方法，不是算法．答案：D授课提示：对应学生用书第2页探究一算法的概念［例1]下列关于算法的说法，正确的个数为(）①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．A．1B．2C．3 D．4［解析］由于算法具有有限性、确定性、输出性等特点,因而②③④正确，而解决某类问题的算法不一定唯一，从而①错．［答案］ C方法技巧1。
高中数学必修三：知识点
必修3：知识点一：算法初步 1：算法的概念（1）算法概念：通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. （2）算法的特点:①有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果。
③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. ④不唯一性：求解某一个问题的解法不一定是唯一的，但是答案是唯一的。
⑤普遍性：很多具体的问题，都可以设计合理的算法去解决。
2： 程序框图（1）程序框图基本概念：①程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。
学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的唯一符号。
4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，5、在图形符号内描述的语言要非常简练清楚。
3：算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。
（1）顺序结构：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来， 按顺序执行算法步骤。
如在示意图中，A 框和B 框是依次执行的，只有在 执行完A 框指定的操作后，才能接着执行B 框所指定的操作。
（2）条件结构：条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的 算法结构。
高中数学必修三第一章
高中数学必修三第一章高中数学必修三第一章 1第一章算法初步1.1.1 算法的概念1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2 程序框图1、程序框图基本概念：(一)程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分：表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
(二)构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的开始和结束，对于任何流程图都是不可缺少的。
输入输出框表示算法的输入输出信息，可以用在算法中任何需要输入输出的位置。
处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”;不成立时明“否”或“N”。
学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。
2.框图一般是从上到下，从左到右画的。
3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的唯一符号。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
a=1 b=3
a=a+b
b=a-b
PRINT a ，b
IF a<10 THEN y=2*a else y=a*a PRINT y i=1 s=0 WHILE i<=4 s=s*x+1
i=i+1
WEND
PRINT s
END
鼎湖中学高一数学复习题（算法初步）
班级 姓名 学号 评分
一、选择题（每题5分，共50分）
1、下面对算法描述正确的一项是： （ ）
A ．算法只能用自然语言来描述
B ．算法只能用图形方式来表示
C ．同一问题可以有不同的算法
D ．同一问题的算法不同，结果必然不同
2、用二分法求方程022=-x 的近似根的算法中要用哪种算法结构 （ ）
A ．顺序结构
B ．条件结构
C ．循环结构
D ．以上都用
3、下面不属于基本算法语句的一项是 （ ）
A ．INPUT 语句
B ．WHILE 语句
C ．EN
D 语句 D ．IF —THEN 语句
4、计算机执行下面的程序段后，输出的结果是 （ ）
A ．1，3
B ．4，1
C ．0，0
D ．6，0
5、当3=a 时，下面的程序段输出的结果是 （ ）
A ．9
B ．3
C ．10
D ．6
6、在一个算法中，算法的流程根据条件可以有几种不同的流向 （ ）
A ．1
B ．2
C ．3
D ．多于3个
7、用“辗转相除法”求得459和357的最大公约数是 （ ）
A ．3
B ．9
C ．17
D ．51
8、当2=x 时，下面的程序段结果是 ( )
A ．3
B ．7
C ．15
D ．17
9、利用“直接插入排序法”给8，1，2，3，5，7按从大到小的顺序排序，当插入第四个数3时，实际是插入哪两个数之间 （ ）
A ．8与1
B ．8与2
C ．5与2
D ．5与1
10、对赋值语句的描述正确的是 （ ） ①可以给变量提供初值 ②将表达式的值赋给变量
③可以给一个变量重复赋值 ④不能给同一变量重复赋值
A ．①②③
B ．①②
C ．②③④
D ．①②④
二、填空（每题5分，共20分）
11
122，7，9按从大到小进行排序时，经过第一趟排序后得到的新数列为 。
13、用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算。
14、以下属于基本算法语句的是
①INPUT 语句；②PRINT 语句；③IF-THEN 语句；④DO 语句；⑤END 语句；⑥WHILE 语句；⑦END IF 语句。
三、解答（15—16题每题12分，17—20题14分，共80分）
15、把“五进制”数)5(1234
转化为“十进制”数，再把它转化为“八进制”数。
16、用秦九韶算法求多项式x x x x x x x x f ++++++=234567234567)(当3=x 时的值。
17、某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟）收取0.30元/分钟；超过3分钟部分按0.10元/分钟收费。
设计一个程序，根据通话时间计算话费。
18、已知函数⎪⎩⎪⎨⎧>-=<+=)
0(,)2()0(,4)
0(,)2()(22x x x x x x f 设计一个程序，输入任意一个x 的值，输出对
应的函数值，并画出流程框图。
19、编写一个程序，输入正方形的边长，输出它的对角线找和面积的值。
20对任意正整数n ，设计一个程序求n s 1
31
21
1++++= 的值，并画出程序框图。