复习指南。本章是新增内容,多以选择题或填空题形式考查,常与数列、函数等知识联系密切。考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型。
难度层次属中偏低。
一、算法与程序框图。
1.算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤.
2.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构.
3.算法的描述方式有:自然语言、程序框图、程序语言.
4.算法的基本特征:①明确性:
算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提, “后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:
算法应能解决某一类问题。
条件结构有以下两种基本类型。
循环结构分为两类:一类是当型循环结构,如下左图所示;另一类是直到型循环结构,如下右图所示。
二、算法的基本语句及算法案例。
1.任何一种程序设计语言都包含五种基本的算法语句,它们是输入语句 , 输出语句, 赋值语句,条件语句,循环语句。
2.输入语句的一般格式是;
输出语句的一般格式是;
赋值语句的一般格式是;
条件语句的一般格式是或;
循环语句的一般格式是和,.
输入语句、 输出语句、 赋值语句基本对应于程序框图中的顺序结构;条件语句、循环语句分别用来表达程序框图中的条件结构和循环结构。
3.常用符号。
运算符号:加_+_减-__乘*__除/__乘方a^b,整数取商\,求余数mod.
逻辑符号:且and,或or,大于》,等于=,小于<,大于等于》=,小于等于<=,不等于<>.
常用函数:绝对值abs,平方根sqr,取整int.
4.算法案例。
1)辗转相除法和更相减损术。
辗转相除法和更相减损术都是求两个正整数的最大公约数的方法。
1)辗转相除法就是对于给定的两个正整数,用大数除以小数,若余数不为0,则将小数和余数构成新的一对数,继续上面的除法,反复执行此步骤,直到大数被小数除尽,则这时较小的数就是原来两个数的最大公约数。
2)更相减损术就是对于给定的两个正整数,若它们都是偶数,则将它们反复除以2(假设进行了k次),直到它们至少有一个不是偶数后,将大数减小数,然后将差和较小的数构成一对新数,继续上面的减法,反复执行此步骤,直到差和较小的数相等,此时相等的数再乘以原来约简的即为所求两数的最大公约数。
2)秦九韶算法。
秦九韶算法是求多项式值的优秀算法。
设,改写为如下形式:
设。这样求n次多项式的值就转化为求n个一次多项式的值。当多项式中有些项不存在时,可将这几项看做,补齐后再利用秦九韶算法进行计算。
对于一个n次多项式,只需做n次乘法和n次加法运算即可。
3)进位制。
k进制数的基数为k,k进制数是由之间的数字构成的。
将十进制的数转化为k进制数的方法是除k取余法。
例1.求三个数72,120,168的最大公约数。解法1:用辗转相除法解法2:用更相减损术。
例2.用秦九韶算法求多项式在时的值。
例3.完成下列进制的转化。
一、选择题。
1.下列说法正确的是( )
a.算法就是某个问题的解题过程;
b.算法执行后可以产生不同的结果;
c.解决某一个具体问题算法不同结果不同;
d.算法执行步骤的次数不可以很大,否则无法实施.
2、如右边图所示的程序框图中,则第3个输出的数是( )
a.1 b. c.2 d.
3.如下图给出的是求的值的一个程序框图,其中判断框内应填入的条件是 (
4题图)4(2024年高考山东卷)阅读上边的程序框图,若输。
入的是100,则输出的变量和。
4.的值依次是( )
a.2550,2500 b.2550,2550 c.2500,2500 d.2500,2550
5.2024年1月份开始实施的《个人所得税法》规定:全月总收入不超过元的免征个人工资、薪金所得税,超过元部分需征税.设全月总收入金额为元,前**税率如下左表所示:
当工资薪金所得不超过元,计算个人所得税的一个算法框图如图。
则输出①、输出②分别为( )
ab. c. d.
二、填空题。
6.(2024年高考山东卷)执行左边边的程序框图,若p=0.8,则输出的n
7 当时,右边的程序输出的结果是
8.三个数的最大公约数是。
9.用秦九韶算法求多项式在时的值。
10.若,试断的大小关系,并将化为7进制的数。
立体几何与算法 1 学生
1 平面及基本性质。公理1 公理2 若,则且。公理3 不共线三点确定一个平面 推论1直线和直线外一点,2两相交直线,3两平行直线 一 空间两直线的位置关系。共面直线 相交 平行 公理4 异面直线。异面直线。1 对定义的理解 不存在平面,使得且。2 判定 反证法 否定相交和平行即共面 3 求异面直线所...
算法与立体几何检测题
一 选择题。1 设是两条不同的直线,是两个不同的平面,下列命题中正确的是 a 若,则 b 若,则 c 若,则 d 若,则。2 已知正四棱柱中,则与平面所成角的正弦值是。a b c d 3 一个四面体的顶点在空间直角坐标系中的坐标分别是,画该四面体三视图中的正视图时,以平面为投影面,则得到正视图可以为...
立体几何 2
第二节空间几何体的表面积与体积。一知识点 了解球 棱柱 棱锥 台得表面积和体积的计算公式。二近三年高考命题特点 趋势。高考仍将空间几何体的表面积和体积为主要考查点。考查学生空间想象能力 运算能力。三自主性复习设计。基础知识预览。1 多面体的面积和体积公式 s表示面积,c c分别表示上 下底面周长,h...