第一章算法初步.pdf
《第一章算法初步.pdf》由会员分享,可在线阅读,更多相关《第一章算法初步.pdf(43页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一章 算法初步 1.1 算法与程序框图 11.1 算法的概念 类型一 算法的概念 例 1 下列说法正确的是()A算法就是某个问题的解题过程 B算法执行后可以产生不同的结果 C解决某一个具体问题算法不同,则结果不同 D算法执行步骤的次数不可以很大,否则无法实施 变式训练1 有人对哥德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤:第一步,检验 633.第二步,检验 835.第三步,检验 1055.利用计算机一直进行下去!请问:利用这种步骤能够证明猜想的正确性吗?这是一个算法吗?类型二 算法的设计 命题视角 1:数值性问题的算法设计 例 2 写出求 123456 的一个算法
2、 变式训练 2 求 1357911 的值的一个算法如下,请补充完整 第一步,求 13 得结果 3.第二步,将第一步所得结果 3 乘以 5,得到结果 15.第三步,.第四步,再将第三步所得结果 105 乘以 9,得到结果 945.第五步,再将第四步所得结果 945 乘以 11,得到结果 10 395,即为最后结果 命题视角 2:非数值性问题的算法设计 例 3 现有有限个正整数,试设计一个求这些正整数中的最大数的算法 变式训练 3 对任意 3 个整数 a,b,c,写出求最大数的算法 1算法的有穷性是指()A算法的最后必包含输出 B算法中每个操作步骤都是可执行的 C算法的步骤必须有限 D以上说法均不
3、正确 2下列各式中 S 值不可以用算法求解的是()AS1234 BS1222321002 CS112110 000 DS1234 3下面是学生高智“出家门先打车去飞机场,再乘飞机去北京”的一个算法,请补充完整 第一步,出家门 第二步,第三步,乘飞机去北京 4写出求 123456100 的一个算法,可运用公式 123nnn12直接计算 第一步:;第二步:计算 Snn12;第三步:输出计算的结果 5解关于 x 的方程 ax20(aR),写出算法 课时作业 1 算法的概念 1下列四种叙述能称为算法的是()A在家里一般是妈妈做饭 B做米饭需要刷锅、淘米、添水、加热这些步骤 C在野外做饭叫野炊 D做饭必
4、须要有米 2下列可以设计一个算法求解的是()A求 a、b、c、d 中的最大值 B解一元二次方程 x22x10 C求方程 x2lgx 的近似解 D以上三个问题皆能 3已知直角三角形的两直角边长为 a,b,求斜边长 c 的一个算法分下列三步:计算 c a2b2;输入直角三角形两直角边长 a,b 的值;输出斜边长 c 的值 其中正确的顺序是()A B C D 4已知一个算法:(1)给出三个数 x,y,z;(2)计算 Mxyz;(3)计算 N13M;(4)得出每次计算结果 则上述算法是()A求和 B求余数 C求平均数 D先求和再求平均数 5如下算法:第一步,输入 x 的值 第二步,若 x0,则 yx.
5、第三步,否则,yx2.第四步,输出 y 的值 若输出的 y 值为 9,则 x 的值是()A3 B3 C3 或3 D3 或 9 6对于算法:第一步,输入 n.第二步,判断 n 是否等于 2,若 n2,则 n 满足条件;若 n2,则执行第三步 第三步,依次从 2 到(n1)检验能不能整除 n,若不能整除 n,则执行第四步;若能整除 n,则结束算法 第四步,输出 n.满足条件的 n 是()A质数 B奇数 C偶数 D约数 7下面是判断一元二次方程 ax2bxc0 是否有实数根的算法步骤对该算法步骤排序正确的是()输入一元二次方程的系数:a,b,c.计算 b24ac 的值 判断 0 是否成立若 0 成立
6、,则输出“方程有实数根”;否则输出“方程无实数根”,结束算法 A B C D 8有蓝、黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,现有空墨水瓶若干,解决这一问题最少需要的步骤数为()A2 B3 C4 D5 9下列所给问题:用二分法解方程 x230;解方程组 xy50,xy30;求半径为 3 的圆的面积;判断 yx2在 R 上的单调性其中可以设计一个算法求解的是 .(填序号)10求过 P(a1,b1)、Q(a2,b2)两点的直线斜率有如下的算法,请将算法补充完整:S1 取 x1a1,y1b1,x2a2,y2b2.S2 若 ,则输出斜率不存在;否则,.
7、S3 输出计算结果 k 或者无法求解信息 11一个算法如下:第一步,S 取值 0,i 取值 1.第二步,若 i 不大于 10,则执行下一步;否则执行第六步 第三步,计算 Si 且将结果代替 S.第四步,用 i2 结果代替 i.第五步,转去执行第二步 第六步,输出 S.则运行以上步骤输出的结果为 .12已知点 P(1,2),写出得到点 P 到直线 2xy100 的距离的一种算法 13函数 y x1,x0,0,x0,x1,x0,试写出给定自变量 x 的值,求函数值 y 的算法 11.2 程序框图与算法的基本逻辑结构 第 1 课时 程序框图与顺序结构 类型一 程序框图的基本概念 例 1(1)下列说法
8、正确的是()A程序框图中的图形符号可以由个人来确定 B.也可以用来执行计算语句 C输入框只能紧接在起始框之后 D长方形框是执行框,可用来对变量赋值,也可用来计算(2)任何一个算法都离不开的基本结构是()A顺序结构 B条件分支结构 C输出结构 D三个都是 变式训练 1(1)下列关于程序框图的说法正确的是()A程序框图是描述算法的图形 B程序框图中可以没有输出框,但必须要有输入框给变量赋值 C程序框图虽可以描述算法,但不如用自然语言描述算法直观 D程序框图和流程图不是一个概念 (2)下列功能中属于处理框的是()赋值;计算;判断;输入、输出 A B C D 类型二 程序框图的功能 例 2 如图所示的
9、程序框图是为解决某个问题而绘制的仔细分析各图框中的内容及图框之间的关系,回答下列问题:(1)图框中 x2 的含义是什么?(2)图框中 yaxb 的含义是什么?(3)该程序框图解决的是怎样的一个问题?(4)若 a4 且最终输出的结果是 y3,则当 x 取 5 时输出的结果 5ab 的值应该是多大?(5)在(4)的前提下,输入的 x 值越大,输出的 axb 的值是不是越大?为什么?变式训练 2 如图所示是一个算法的程序框图,若输入 x1,x2,x3的值分别是 98,100,96,则输出的 y 值是 .类型三 用顺序结构表示算法 例 3 已知 f(x)x21,求 f(2),f(3),f(3),并计算
10、 f(2)f(3)f(3)的值,设计出解决该问题的一个算法,并画出程序框图 变式训练 3 已知两个单元分别存放了变量 x 和 y,试交换两个变量的值,并输出 x 和 y,请写出算法并画出程序框图 1程序框图中“”表示的意义是()A框图的开始或结束 B数据的输入或结果的输出 C赋值、执行计算的传送 D根据给定条件判断 2在顺序结构中,一定不含有的程序框是()A终端框 B输入、输出框 C处理框 D判断框 3如图是求长方体的体积和表面积的一个程序框图,补充完整,横线处应填 .4.已知一个圆柱的底面半径为 R,高为 h,求圆柱的体积设计解决该问题的一个算法,并画出相应的程序框图 课时作业 2 程序框图
11、与顺序结构 1对程序框叙述正确的是()A表示一个算法的起始和结束,程序框是 B表示一个算法输入和输出的信息,程序框是 C表示一个算法的起始和结束,程序框是 D表示一个算法输入和输出的信息,程序框是 2下列是流程图中的一部分,表示恰当的是()3.下面的程序框图是顺序结构的是()4下列关于流程线的说法,不正确的是()A流程线表示算法步骤执行的顺序,用来连接程序框 B流程线只要是上下方向就表示自上向下执行,可以不要箭头 C流程线无论什么方向,总要按箭头的指向执行 D流程线是带有箭头的线,它可以画成折线 5如图所示的程序框图表示的算法意义是()A边长为 3,4,5 的直角三角形面积 B边长为 3,4,
12、5 的直角三角形内切圆面积 C边长为 3,4,5 的直角三角形外接圆面积 D以 3,4,5 为弦的圆面积 6如图是一个算法的程序框图,已知 a13,输出的结果为 7,则 a2的值是()A9 B10 C11 D12 7如图所示程序框图中,若 R8,运行结果也是 8,则空白程序框图中应填入的内容是()Aa2b Ba4b C.a4b Dba4 8如图所示的程序框图是已知直角三角形两直角边 a,b 求斜边 c 的算法,其中正确的是()9执行如下程序框图后,输出的结果为 .10上面程序框图表示的算法的运行结果是 .11图 1 是计算图 2 中阴影部分面积的一个程序框图,则图 1 中处应填 .第 11 题
13、图 12已知点 P(x0,y0)和直线 l:AxByC0,分别用自然语言和程序框图描述求点 P 到直线 l 的距离 d 的算法 13如图所示的程序框图,当输入的 x 的值为 0 和 4 时,输出的值相等,根据该图和下列各小题的条件回答下面的几个问题(1)该程序框图解决的是一个什么问题?(2)当输入的 x 的值为 3 时,求输出的 f(x)的值 (3)要想使输出的值最大,求输入的 x 的值 第 2 课时 条件结构 类型一 条件结构的功能 例 1(1)如图所示的程序框图,其功能是()A输入 a,b 的值,按从小到大的顺序输出它们的值 B输入 a,b 的值,按从大到小的顺序输出它们的值 C求 a,b
14、 中的最大值 D求 a,b 中的最小值 (2)对任意非零实数 a,b,若 ab 的运算原理如程序框图所示,则 32_.(2)由于 a3,b2,则 ab 不成立,则输出_.变式训练 1 已知 Mln2,Nlg10,执行如图所示的程序框图,则输出 S 的值为_.类型二 简单条件结构的设计 例 2 画出计算函数 y|2x3|的函数值的程序框图(x 由键盘输入)变式训练 2 画出计算函数 y x1,x1,1x,x1的函数值的程序框图(x 由键盘输入)类型三 条件结构的嵌套问题 例 3 已知函数 y 2x1,x0,x21,0 x0,0 x0,1 x3,程序框图(上图)表示的是给定 x 值,求其相应函数值
15、的算法请将该流程图补充完整其中处应填_,处应填 .若输入 x3,则输出结果为_.5设计一个程序框图,使之能判断任意输入的整数 x 是奇数还是偶数 课时作业 3 条件结构 1已知函数 y x1,x6,输入自变量 x 的值,求对应的函数值,设计程序框图时所含有的基本逻辑结构是()A顺序结构 B条件结构 C顺序结构、条件结构 D以上都不是 2如图所示的程序框图,输入 x2,则输出的结果是()A1 B2 C3 D4 第 2 题图 第 3 题图 3如图是计算函数 y x,x1,0,12的函数值的程序框图,在,处应分别填入的是()Ayx,y0,yx2 Byx,yx2,y0 Cy0,yx2,yx Dy0,y
16、x,yx2 4如图所示的程序框图,如果输入三个实数 a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的()Acx?Bxc?Ccb?D bc?第 4 题图 第 5 题图 5如框图所示,当 x16,x29,p8.5 时,x3等于()A7 B8 C10 D11 6某程序框图如图所示,现输入如下四个函数,则可以输出的函数是()Af(x)x2 Bf(x)1x Cf(x)lnx2x6 Df(x)x3x 第 6 题图 第 7 题图 7已知 f(x)x2,g(x)log2x,按如图所示的程序框图运行,若输入x0.25,则输出 h(x)的值为()A0.25 B2 C2 D0.
17、25 8阅读下面的程序框图,如果输出的函数值在区间14,12内,则输入的实数 x 的取值范围是()A(,2 B2,1 C1,2 D1,2 第 8 题图 第 9 题图 9如图为函数 y|x|的程序框图,则此程序框图中的判断框内应填 .10下面的框图的功能是 的函数值;若执行该框图,输出结果为 3,则输入的 x 值的个数为 .第 10 题图 第 11 题图 11某次考试,为了统计成绩情况,设计了如图所示的程序框图当输入一个同学的成绩 x75 时,输出的结果为 .12设计一个算法,输入 x 的值,输出 y 的值,其中 y x1 x0.画出该算法的程序框图 13某学生准备去南京上大学,临行前到银行办理
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第一章 算法 初步
限制150内