立体几何与算法 2

发布 2022-10-11 02:26:28 阅读 7654

复习指南。本章是新增内容,多以选择题或填空题形式考查,常与数列、函数等知识联系密切。考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型。

难度层次属中偏低。

一、算法与程序框图。

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...