当前位置:首页 >> 数学 >>

算法


三、算法
一、考纲要求:
1.算法的含义、程序框图 (1)了解算法的含义,了解算法的思想. (2)理解程序框图的三种基本逻辑结构:顺序、条件分 支、循环. 2. 基本算法语句: 理解几种基本算法语句——输入语句、 输出语句、赋值语句、条件语句、循环语句的含义

二、典型考题
考向 1 考查利用循环结构反复赋值、直接运行 可得结果<

br />1. (2014 课标全国Ⅰ)执行下面的程序框图, 若输入的 a, b,k 分别为 1,2,3,则输出的 M=( ).

考向 2

利用条件结构与分段函数进行综合考查

4.(2013 课标全国Ⅰ)执行下面的程序框图,如果输入的 t ∈[-1,3],则输出的 s 属于( ).

A. [-3,4]

B. [-5,2]

C. [-4,3]

D. [-2,5]

20 A. 3

7 B. 2

16 C. 5

15 D. 8

考向 3 利用循环结构考查连加 S=S+?,连乘 S=S*?,可与统计、数列的求和等知识结合
5.(2013 课标全国Ⅱ)执行下面的程序框图, 如果输入的 N =10,那么输出的 S=( ).

2.(2014 课标全国Ⅱ)执行下面的程序框图,如果输入的 x,t 均为 2,则输出的 S=( ).

A.4 B.5 C.6 D .7 3.(2013 广东)执行如图所示的程序框图,若输入 n 的值 为 4,则输出 s 的值为__________.

1 1 1 ? ? ? 2 3 10 1 1 1 B. 1+ ? ? ? 2! 3! 10! 1 1 1 C. 1+ ? ? ? 2 3 11 1 1 1 D. 1+ ? ? ? 2! 3! 11!
A. 1+ 6.(2013 浙江)某程序框图如图所示,若该程序运行后输 出的值是

8. (2009 广东)随机抽取某产品 n 件,测得其长度分 别为 a1 , a2 ,

, an ,则图 3 所示的程序框图输出的
, s 表示的样本的数字特征 . (注:框图中的赋值符号“=”也可以

s?


写成“←”“:=”)

9 ,则( 5

).

A.a=4 B.a=5 C.a=6 D.a=7 7.(2013 重庆)执行如图所示的程序框图, 如果输出 s=3, 那么判断框内应填入的条件是( ). A.k≤6 B.k≤7 C.k≤8 D.k≤9

答案:1.D;2.D;3.7;4.A;5.B;6.A; 7.B;8. s ?
a1 ? a 2 ? ? ? ? ? a n ;平均数. n


相关文章:
算法
算法_数学_自然科学_专业资料。算法的时间复杂度和空间复杂度-总结 通常,对于一个给定的算法,我们要做两项分析。第一是从数学上证明算法的正确性, 这一步主要用...
非常全的C语言常用算法
非常全的C语言常用算法_其它_高等教育_教育专区。经典加常用的c语言算法 C 语言常用算法 一、基本算法 1.交换(两量交换借助第三者) 例 1、任意读入两个整数,...
算法的概念教学设计
算法的概念教学设计_高一数学_数学_高中教育_教育专区。青年教师大赛获奖作品算法的概念教案人教 A 版必修 3-1.1.1 授课教师:桂鹏 【教学目标】 (1) 初步了解...
算法的概念教案
算法的概念教案_高二数学_数学_高中教育_教育专区。算法的概念(两个课时) 赵玉苗教学目标: (1)了解算法的含义,体会算法的思想。(2)能够用自然语言叙述算法。(3...
算法设计与分析复习题目及答案
C、贪心算法 C ) D、回溯算法 B、概率算法 23.下列哪一种算法不是随机化算法( A. 蒙特卡罗算法 B. 拉斯维加斯算法 C.动态规划算法 D.舍伍德算法 24. ( ...
必修三 算法与程序框图(优秀教案!)
4、算法的三种基本逻辑结构: 课本中例题的讲解得出三种基本逻辑结构:顺序结构、条件结构、循环结构 (1)顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句...
计算机算法设计与分析 试题
C、贪心算法 C ) D、回溯算法 B、概率算法 23.下列哪一种算法不是随机化算法( A. 蒙特卡罗算法 B. 拉斯维加斯算法 C.动态规划算法 D.舍伍德算法 24. ( ...
verlet算法
最常用的数值求解算法有 Verlet 算法, leap-frog 算法,Beeman 算法及 Gear 所提出的校正预测法。 1.Verlet 算法 Verlet 提出的 Verlet 算法在分子动力学中运用最...
算法简答题
○ , 。一般说来,算法的渐进复杂性是该算法复杂度 则 函数的主项,且一般只考虑渐进复杂性的阶。 4 算法的渐进复杂性是该算法复杂度函数的主项,且一般只考虑...
高一数学算法初步知识点与题型总结
第三步,输出 程序框图如下: 评注:凡必须先根据条件做出判断,然后再决定进行哪一个步骤的问题,在 画程序框图时,必须引入判断框,采用条件结构设计算法.如果变量分...
更多相关标签:
算法导论 | 算法 pdf | 排序算法 | 算法工程师 | 贪心算法 | java算法 | 算法 第四版 | 算法 英文 |