2017-2018学年度xx学校xx月考卷
一、选择题(共15小题,每小题5.0分,共75分)
1.阅读下图所示的程序框图，运行相应的程序，输出的结果是()
A． 1
B． 2
C． 3
D． 4
2.如图程序中，输出的是4，则输入的x可以是()
A．－8
B． 4
C． 8
D．－16
3.下列关于算法的描述正确的是()
A．算法与求解一个问题的方法相同
B．算法只能解决一个问题，不能重复使用
C．算法过程要一步一步执行，每步执行的操作必须确切
D．有的算法执行后，可能无结果
4.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.则下列选项中最好的一种算法是()
A．第一步，洗脸刷牙.第二步，刷水壶.第三步，烧水.第四步，泡面.第五步，吃饭.第六步，听广播
B．第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭.第五步，听广播C．第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭同时听广播
D．第一步，吃饭同时听广播.第二步，泡面.第三步，烧水同时洗脸刷牙.第四步，刷水壶
5.下面程序运行的结果是()
A． 1,2，－1
B． 1,2,1
C． 1，－2，－1
D． 1，－2,1
6.将下列不同进位制下的数转化为十进制，这些数中最小的数是() A． 20(7)
B． 30(5)
C． 23(6)
D． 31(4)
7.下面的程序运行后，输出的结果为()
A． 13,7
B． 7,4
C． 9,7
D． 9,5
8.如图所示，程序的输出结果为S＝132，则判断框中应填()
A．i≥10?
B．i≥11?
一、单项选择题（共12小题，每小题5分，共60分） 1. 算法的有穷性是指（） A. 算法必须包含输出 B. 算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D. 以上说法均不正确 【答案】C 【解析】 试题分析：所谓算法有穷性是指一个算法应包含有限的操作步骤，即在执行有限操作后算法结束，从而可得结论． 解：一个算法必须在有限步内结束，简单的说就是没有死循环 即算法的步骤必须有限 故选C． 点评：本题主要考查了算法的特点，属于基本概念的考查，是容易题． 2.2.算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是( ) A. 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 【答案】D 【解析】 分析：根据算法中三种逻辑结构的定义，顺序结构是最基本的结构，每个算法一定包含顺序结构，选择结构是算法中出现分类讨论时使用的逻辑结构，循环结构一定包含一个选择结构，从而即可得出答案. 详解：算法有三种逻辑结构， 最基本的是顺序结构， 一个算法一定包含有顺序结构，但是可以含有三种逻辑结构的任意组合. 故选：D. 点睛：本题考查的知识点是算法的概念及算法的特点，是对概念的直接考查，属基础题，熟练掌握相关概念是解答本题的关键.
3.3.下列给出的赋值语句中正确的是（） A. B. C. D. 【答案】B 【解析】 【分析】 根据赋值语句定义判断选择. 【详解】赋值语句一般格式是:变量=表达式(或变量)，所以选B. 【点睛】赋值语句用符号“=”表示，其一般格式是变量=表达式(或变量)，其作用是对程序中的变量赋值； 4.4.程序执行后输出的结果是（） A. －1 B. 0 C. 1 D. 2 【答案】B 【解析】 试题分析：开始满足，第一次循环：； 满足，第二次循环：； 满足，第三次循环：； 满足，第四次循环：； 满足，第五次循环：； 此时不满足，结束循环，所以输出n的值为0。
重点列表： 重点名称重要指数 重点1 算法的概念★★★ 重点2 顺序结构★★★★ 重点3 分支结构★★★★ 重点详解： 1．算法的概念及特点 (1)算法的概念 在数学中，算法通常是指按照一定______解决某一类问题的________和________的步骤．(2)算法的特点之一是具有______性，即算法中的每一步都应该是确定的，并能有效的执行，且得到确定的结果，而不应是模棱两可的；其二是具有______性，即算法步骤明确，前一步是后一步的前提，只有执行完前一步才能进行后一步，并且每一步都准确无误才能解决问题；其三是具有______性，即一个算法应该在有限步操作后停止，而不能是无限的；另外，算法还具有不唯一性和普遍性，即对某一个问题的解决不一定是唯一的，可以有不同的解法，一个好的算法应解决的是一类问题而不是一两个问题． 2．程序框图 (1)程序框图的概念 程序框图又称流程图，是一种用、 及来表示算法的图形． (2)构成程序框图的图形符号、名称及其功能 图形符 号 名称功能 ①表示一个算法的起始和结束 ②表示一个算法输入和输出的信息
③赋值、计算 ④判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” ⑤连接程序框 ○⑥连接程序框图的两部分 3.算法的基本逻辑结构 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按__________的顺序进行的．它是由若干个__________的步骤组成的，它是任何一个算法都离不开的基本结构．顺序结构可用程序框图表示为如图所示的形式： (2)条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．常见的条件结构可以用程序框图表示为如图所示的两种形式： 程序语句 1．输入(INPUT)语句 输入语句的一般格式： . 要求： (1)输入语句要求输入的值是具体的常量； (2)提示内容提示用户输入的是什么信息，必须加双引号，“提示内容”原原本本地在计算机屏幕上显示，提示内容与变量之间要用分号隔开； (3)一个输入语句可以给多个变量赋值，中间用“，”分隔．
1.4算法初步单元测试 1．如图所示程序框图，能判断任意输入的数x的奇偶性：其中判断框内的条件是（）A．m=0 B．x=0 C．x=1 D．m=1 2．算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届自然科学500万大奖的是( ) A．袁隆平B．华罗庚 C．苏步青D．吴文俊 3．算法 S1 m=a S2 若b 5．计算机执行下面的程序段后，输出的结果是（） A．1，3 B．4，1 C．0，0 D．6，0 6．用“辗转相除法”求得459和357的最大公约数是（） A．3 B．9 C．17 D．51 7．算法的三种基本结构是( ) A．顺序结构、模块结构、条件结构 B．顺序结构、循环结构、模块结构 C．顺序结构、条件结构、循环结构 D．模块结构、条件结构、循环结构8．下面为一个求20个数的平均数的程序,在横线上应填充的语句为( ) A．i>20 B．i<20 C．i>=20 D．i<=20 9．用秦九韶算法计算多项式当时的值时,需 要做乘法和加法的次数分别是( ) A．6 , 6 B．5 , 6 C．5 , 5 D．6 , 5 10．给出以下一个算法的程序框图（如图所示），该程序框图的功能是( ) A．求输出a,b,c三数的最大数 B．求输出a,b,c三数的最小数 C．将a,b,c按从小到大排列 D．将a,b,c按从大到小排列 高中数学人教新课标A版必修3 第一章算法初步 1.3算法案例B卷姓名:________ 班级:________ 成绩:________ 一、选择题 (共6题；共12分) 1. （2分）如果执行框图，输入N=5，则输出的数等于（） A . B . C . D . 2. （2分） (2018高二上·南山月考) 1037和425的最大公约数是（） A . 9 B . 3 C . 51 D . 17 3. （2分） (2018高二上·铜仁期中) 用“辗转相除法”求得和的最大公约数是（） A . B . C . D . 4. （2分） (2016高一下·邯郸期中) 下列各数中，最小的数是（） A . 75 B . 111111（2） C . 210（6） D . 85（9） 5. （2分）按流程图的程序计算，若开始输入的值为，则输出的的值是（） A . 6 B . 21 C . 156 D . 231 6. （2分）运行如图所示的程序框图，若输出的结果为，则判断框内可以填（） A . B . C . D . 二、单选题 (共2题；共4分) 7. （2分） (2019高二上·齐齐哈尔期末) 根据秦九韶算法求时的值，则为（） A . B . C . D . 8. （2分） (2017高一下·郴州期中) 下列各数中最小的数是（） A . 85（9） B . 210（6） C . 1000（4） D . 111111（2） 三、填空题 (共4题；共4分) 9. （1分）将二进制数101101（2）化为八进制数，结果为________ ． 10. （1分）用更相减损术求152与92的最大公约数时,需要做减法的次数是________. 11. （1分）已知f（x）=x5+2x3+3x2+x+1，应用秦九韶算法计算x=3时的值时，f（x）=________． 12. （1分）请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整: INPUT “a,b=”;a,b WHILE a<>b IF a>b THEN a=a-b ELSE ________ END IF WEND PRINT a END 四、解答题 (共1题；共5分) 13. （5分）（1）将101111011（2）转化为十进制的数； 高二数学算法初步单元 测试题及答案 Last revised by LE LE in 2021 江苏省南通中学高二（上）数学单元测试08。9。25 算法初步（题目） 一 填空题 1．描述算法的方法通常有： （1）自然语言；（2） ▲ ；（3）伪代码. 2．已知流程图符号，写出对应名称. （1） ▲ ；（2） ▲ ；（3） ▲ . 3．下列给出的几个式子中，正确的赋值语句是（填序号） ▲ ①3←A ； ②M ← —M ； ③B ←A ←2 ； ④x+y ←0 4. 用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,至多需要做乘法和加法的次数分别是 ▲ _和 ▲ 5．简单随机抽样，系统抽样的共同特点是 ▲ 。 6．采用系统抽样从含有8000个个体的总体（编号为0000，0001，…，， 7999）中抽取一个容量为50的样本，已知最后一个入样编号是7900，则最前面2个入样编号是 ▲ 7．某校有老师200人，男学生1200人，女学生1000人，现用分层抽样的方法 从所有师生中抽取一个容量为n 的样本，已知从女学生中抽取的人数为80人，则n= ▲ . 8．11．下面是一个算法的伪代码．如果输出的y 的值是20，则输入的x 的值是 ▲ . 2或6 二 填空题 9下面伪代码运行后的输出的结果是（1） ▲ （2） ▲ （3） ▲ Read x If x≤5 Then y←10x Else y←+5 End If Print y 10．( 1) 下面这段伪代码的功能是 ▲ 。 (2) 下列算法输出的结果是（写式子） ▲ （3）下图为一个求20个数的平均数的程序,在横线上应填充的语句为 ▲ 。 11（1）在如图所示的流程图中，输出的结果是 ▲ ． （2） 右边的流程图最后输出的n 的值是 ▲ ． （3 ）下列流程图中，语句1（语句1与i 无关）将被执行的次数为 ▲ ． （4）右图给出的是计算1111 2 4 6 100 +++ + 的值的一个流程图，其中判断 框内应填入的条件是 ▲ 。 第9(2) 第10（1）题 第10（2）题 第10（3）题 2017-2018学年度xx学校xx月考卷 一、选择题(共15小题,每小题5.0分,共75分) 1.阅读下图所示的程序框图，运行相应的程序，输出的结果是() A． 1 B． 2 C． 3 D． 4 2.如图程序中，输出的是4，则输入的x可以是() A．－8 B． 4 C． 8 D．－16 3.下列关于算法的描述正确的是() A．算法与求解一个问题的方法相同 B．算法只能解决一个问题，不能重复使用 C．算法过程要一步一步执行，每步执行的操作必须确切 D．有的算法执行后，可能无结果 4.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.则下列选项中最好的一种算法是() A．第一步，洗脸刷牙.第二步，刷水壶.第三步，烧水.第四步，泡面.第五步，吃饭.第六步，听广播 B．第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭.第五步，听广播C．第一步，刷水壶.第二步，烧水同时洗脸刷牙.第三步，泡面.第四步，吃饭同时听广播 D．第一步，吃饭同时听广播.第二步，泡面.第三步，烧水同时洗脸刷牙.第四步，刷水壶 5.下面程序运行的结果是() A． 1,2，－1 B． 1,2,1 C． 1，－2，－1 D． 1，－2,1 6.将下列不同进位制下的数转化为十进制，这些数中最小的数是() A． 20(7) B． 30(5) C． 23(6) D． 31(4) 7.下面的程序运行后，输出的结果为() A． 13,7 B． 7,4 C． 9,7 D． 9,5 8.如图所示，程序的输出结果为S＝132，则判断框中应填() A．i≥10? B．i≥11? 《算法初步》盘点提升 算法初步是新课标教材必修内容之一，在数学③中占有相当大的比重。随着现代信息技术的发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已成为现代人应具备的一种数学素养。下面从三个方面对算法初步知识进行归纳盘点。 一、重、难点分析 一般地讲，算法是人们解决问题的固定步骤和方法。在本章中，我们应重点掌握数值方面的算法。 在新课程标准数学考试大纲中，对算法的含义和算法思想的要求是“了解”，而对程序框图和基本算法语句的要求是“理解”。因此，复习的重点应放在程序框图和基本算法语句上，要对这两方面的内容重点掌握、多加训练。 表达算法的方法有自然语言、程序框图和基本算法语句三种。自然语言描述算法只是学习的一个过渡，程序框图和基本算法语句才是掌握的重点，同时也是难点，尤其是条件结构和循环结构，更是重中之重。 二、知识、方法点睛 1、切实理解三种基本逻辑结构 一般算法由顺序、条件和循环三种基本结构组成。顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本主体结构；条件结构是以条件的判断为起始点，根据条件是否成立而决定执行哪一个处理步骤；循环结构是重点内容，它是指在算法设计中，从某处开始有规律地反复执行某一处理步骤，这个处理步骤称为循环体。循环结构分为两种当型和直到型，要注意两种循环结构在解决同一问题时条件表达的不同。 2、准确把握五种基本算法语句 关于程序的编写，是在会画程序框图的基础上，了解五种算法语句及其一般格式后进行的，所以，一定要准确把握五种算法语句的一般格式及其作用。循环语句的编写是一难点，含循环结构的算法要分清是“当型循环”还是“直到型循环”，它们有不同的格式。对于难点的突破，要在把握准格式的同时，多看些典型例子，通过模仿和体验，逐步提高。 3、掌握一些常见的算法类型 对一些常见算法，尤其是算法中特有的方法要训练掌握，通过重点理解分析，做到举一 算法初步复习课 （1）教学目标 （a）知识与技能 1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。 2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。 （b）过程与方法 在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 （c）情态与价值 算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。 （2）教学重难点 重点：算法的基本知识与算法对应的程序框图的设计 难点：与算法对应的程序框图的设计及算法程序的编写 （3）学法与教学用具 学法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。 教学用具：电脑，计算器，图形计算器 （4）教学设想 一.本章的知识结构 二.知识梳理 (1)四种基本的程序框 终端框（起止框） 输入.输出框 处理框 判断框 (2)三种基本逻辑结构 顺序结构条件结构循环结构 (3)基本算法语句 （一）输入语句 单个变量 多个变量 高一数学必修三《算法初步》单元测试 （满分：150分 时间：100分钟） 班级 姓名 成绩 一、选择题（本大题共10小题，每小题5分，共50分） 1. 下列关于算法的说法中正确的个数有( ) ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止 ③算法的每一步操作必须是明确的，不能有歧义或模糊 ④算法执行后一定产生确定的结果 A. 1 B. 2 C. 3 D. 4 2．程序框图符号“ ”可用于（ ） A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1 3、下列选项那个是正确的（ ） A 、INPUT A; B B. INPUT B=3 C. PRINT y=2*x+1 D. PRINT 4*x 4．x=5 y=6 PRINT x+y=11 END 上面程序运行时输出的结果是( ) A ．xy=11 B ．11 C ．x+y=11 5．图中程序运行后输出的结果为( ) A ．3 43 B ．43 3 C ．-18 16 D ．16 -18 6．用秦九韶算法求多项式()543254321f x x x x x x =+++++, 当2x =时的值的过程中， 做的乘法和加法次数分别为( ) A ．4，5 B ．5，4 C ．5，5 D ．6，5 7．如果右边程序执行后输出的结果是990，那么在程序中 UNTIL 后面的“条件”应为( ) A. i>10 B. i<8 C. i<=9 D. i<9 8．右边程序运行的结果是( ) A ．17 B ．19 C ．21 D ．23 9．如右图所示的程序是用来( ) A ．计算3×10的值 B ．计算9 3的值 2020年人教版高中数学必修3全册精美教案 （全套完整版） 目录 第一章算法初步 (1) 1．1．1算法的概念 (5) 1．1．2程序框图(第二、三课时) (13) 1.2.1输入、输出语句和赋值语句（第一课时） (25) 1.2.2-1.2.3条件语句和循环语句（第2、3课时） (35) 1.3算法案例第1、2课时辗转相除法与更相减损术 (47) 第3、4课时秦九韶算法与排序 (53) 第5课时进位制 (59) 算法初步复习课 (65) 第二章统计初步 (73) 2.1.1简单随机抽样 (73) 2.1.2系统抽样 (79) 2.1.3分层抽样 (83) ２.2.1用样本的频率分布估计总体分布(2课时) (89) ２.2.2用样本的数字特征估计总体的数字特征(2课时) (97) 第三章概率 (103) 3.1随机事件的概率3.1.1—3.1.2随机事件的概率及概率的意义(第一、二课时) (103) 3.1.3概率的基本性质（第三课时） (109) 3.2古典概型（第四、五课时）3.2.1—3.2.2古典概型及随机数的产生 (115) 3.3几何概型3.3.1—3.3.2几何概型及均匀随机数的产生 (123) 第一章算法初步 一、课标要求： 1、本章的课标要求包括算法的含义、程序框图、基本算法语句，通过阅读中国古代教学中的算法案例，体会中国古代数学世界数学发展的贡献。 2、算法就是解决问题的步骤，算法也是数学及其应用的重要组成部分，是计算机科学的基础，利用计算机解决问需要算法，在日常生活中做任何事情也都有算法，当然我们更关心的是计算机的算法，计算机可以解决多类信息处理问题，但人们必须事先用计算机熟悉的语言，也就是计算能够理解的语言（即程序设计语言）来详细描述解决问题的步骤，即首先设计程序，对稍复杂一些的问题，直接写出解决该问题的程序是困难的，因此，我们要首先研究解决问题的算法，再把算法转化为程序，所以算法设计是使用计算机解决具体问题的一个极为重要的环节。 3、通过对解决具体问题的过程与步骤的分析（如二元一次方程组的求解等问题），体会算法的思想，了解算法的含义。理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构。理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。进一步体会算法的基本思想。 4、本章的重点是体会算法的思想，了解算法的含义，通过模仿、操作、探索，经过通过设计程序框图解决问题的过程。点是在具体问题的解决过程中，理解三种基本逻辑结构，经历将具体问题的程序框图转化为程序语句的过程，理解几种基本的算法语句。 二、编写意图与特色： 算法是数学及其应用的重要组成部分，是计算科学的重要基础。随着现代信息技术飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是，中国古代数学中蕴涵了丰富的算法思想。在本模块中， 算法初步单元测试题 一、选择题()04410'='? 1、已知直角三角形两直角边长为a ,b ，求斜边长c 的一个算法分下列三步： ①计算22b a c += ②输入直角三角形两直角边长a ,b 的值 ③输出斜边长c 的值 其中正确的顺序是 （ ） A.①②③ B.②③① C.①③② D.②①③ 2、下列给出的输入语句、输出语句和赋值语句 ①输出语句INPUT a ;b ;c ②输入语句INPUT 3=x ③赋值语句B =3 ④赋值语句2==B A 其中正确的个数是 （ ） A.0个 B.1个 C.2个 D.3个 3、某程序框图如图所示，若输入x 的值为1，则输出y 的值是 （ ） A.2 B.3 C.4 D.5 第3题 4、某程序框图如右图所示，若3=x ，则输出y 的值为（ ） A.5 B.17 C.19 D.34 5、把二进制数）（21011001化为十进制数是 （ ） A.178 B.89 C.88 D.77 6、阅读下面的程序框图，则输出的=S （ ） A.14 B.20 C.30 D.55 7、某程序框图如图所示，该程序运行后输出的k 的值是 （ ） A.4 B.5 C.6 D.7 8、某程序框图如图所示，则该程序运行后输出的B 等于 （ ） A.15 B.29 C.31 D.63 第4题 第6题 第7题 第8题 9、根据下列算法语句，当输入x 为60时，输出y 的值为 （ ） A.25 B.30 C.31 D.61 第9题 10、某程序框图如图所示，若输出的57=s ，则判断框内的条件为 （ ） A.？＞4k B.？＞5k C.？＞6k D.？＞7k 二、填空题()04410'='? 11、将194化成八进制数为 12、下列所给问题： ①求半径为1的圆的面积. ②二分法解方程032=-x . ③解方程组???=+=+10525 y x y x . 其中可以设计算法求解的是 13、给出算法： 第一步，先求41?，得到结果4. 第二步，将第一步所得结果4再乘以7，得到结果28. 第10题 学业分层测评(五) 输入语句、输出语句和赋值语句 (建议用时：45分钟) [学业达标] 一、选择题 1．下列给出的输入、输出语句正确的是() ①输入语句：INPUT a，b，c，d，e； ②输入语句：INPUT X＝1； ③输出语句：PRINT A＝4； ④输出语句：PRINT 10，3*2，2/3. A．①②B．②③ C．③④D．①④ 【解析】②③中对变量赋值是错误的． 【答案】 D 2．赋值语句“x＝x＋1”的正确解释为() A．x的值与x＋1的值可能相等 B．将原来x的值加上1后，得到的值替换原来x的值C．这是一个错误的语句 D．此表达式经过移项后，可与x＝x－1功能相同 【答案】 B 3．下面的程序输出的结果是() x＝6 y＝3 x＝x/3 y＝4*x＋1 PRINT x＋y END A．27 B．9 C．2＋25 D．11 【解析】该程序的运行过程是x＝6，y＝3，x＝6÷3＝2，y＝4×2＋1＝9，x＋y＝2＋9＝11.所以输出11. 【答案】 D 4．下列程序执行后，变量a、b的值分别为() 【导学号：28750014】 a＝15 b＝20 a＝a＋b b＝a－b a＝a－b PRINT a，b A．20，15 B．35，35 C．5，5 D．－5，－5 【解析】根据赋值语句的意义，先把a＋b＝35赋给a，然后把a－b＝35－20赋给b，最后再把a－b＝35－15＝20赋给a. 【答案】 A 5．输出语句：PRINT 4＋5，其输出的结果是() A．4B．5 C．9 D．20 【解析】4＋5＝9，故输出的结果是9. 【答案】 C 二、填空题 6．执行程序PRINT (3＋5)*2的结果为________． 【解析】输出语句有计算功能，故结果为8*2＝16. 【答案】16 7．下面一段程序执行后的结果为________． A＝20 A＝A*5 A＝A＋6 PRINT A END 【解析】A＝20×5＝100，A＝100＋6＝106. 【答案】106 8．下面程序的功能是求所输入的两个正数的平方和，已知最后输出的结果是3.46，则此程序中，①处应填________；②处应填________． 【解析】由于程序的功能是求所输入的两个正数的平方和，所 数学必修三《算法初步》单元测试 一、选择题 1. 下列关于算法的说法中正确的个数有( ) ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止 ③算法的每一步操作必须是明确的，不能有歧义或模糊④算法执行后一定产生确定的结果 A. 1 B. 2 C. 3 D. 4 2 ） A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1 3．条件语句的一般形式如右所示，其中B 表示的是( ) A ．条件 B ．条件语句 C ．满足条件时执行的内容 D ．不满足条件时执行的内容 4．将两个数a=2, b= -6交换，使 a= -6, b=2，下列语句正确的是( ) A ．．． 5．用秦九韶算法求多项式()543254321f x x x x x x =+++++, 当2x =时的值的过程中，做的乘法和加法次数分别为( ) A 、4，5 B 、5，4 C 、5，5 D 、6，5 6．x=5 y=6： PRINT x+y=11 END 上面程序运行时输出的结果是( ) A.xy=11 B.11 C.xy=11 D.出错信息 7．图中程序运行后输出的结果为( )（A ）3 43 （B ） 43 3 （C ）-18 16 （D ）16 -18 8.如果下边程序执行后输出的结果是990，那么在程序中UNTIL 后面的“条件”应为( ) A. i>10 B. i<8 C. i<=9 D. i<9 9．阅读下面的流程图，若输入的a 、b 、c 分别是21、32、75，则输出的a 、b 、c 分别是：() A ．75、21、32 B ．21、32、75C ．32、21、75 D ．75、32、21 10．给出以下一个算法的程序框图（如图所示），该程序框图的功能是?( )A.求输出a,b,c 三数的最大数 B. 求输出a,b,c 三数的最小数 C.将a,b,c 按从小到大排列 D. 将a,b,c 按从大到小排列 精品文档 算法初步单元练习题 一、选择题 1．根据下面的伪代码，写出执行结果. （）sum←0 For x=1 to 10 sum←sum+x If sum>10 then End for End if End for A.10 B.15 C.45 D.55 2．下面的流程图表示的算法执行的结果是（） A.5050 B.2550 C.2450 D.2500 3．以下求方程x5+x3+x2－1＝0在［0，1］之间近似根的算法是（）x1←0 x2←1 x←（x1+x2）/2 c←0.00001 While x2－x1>c If x5+x3+x2－1>0 then x2←x Else x1←x End if x=（x1+x2）/2 End while Print x A.辗转相除法 B.二分法 C.更相减损术 D.秦九韶算法 4．解决某一问题而设计的有限的步骤称为算法. （） A.确定的 B.有效的 C.连续的 D.无穷的 5．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为 （） A.－57 B.220 C.－845 D.3392 6．如果有下列这段伪代码，那么将执行多少次循环（）sum←0 For x=1 to 10 sum←sum+x If sum>10 then Exit For End if Next A.4次 B.5次 C.7次 D.10次 7．下面的伪代码输出的结果S为（）I←1 While I<8 I←I+2 S←2I+3 End while Print S A.17 B.19 C.21 D.23 8．流程图中表示处理框的是（） A.矩形框 B.菱形框 C.圆形框 D.椭圆形框 9．下面伪代码表示的算法中，最后一次输出的I的值是（）For I=2 to 13 Step 3 Print I Next I Print “I=”，I A.5 B.8 C.11 D.14 10．设学生的考试成绩为G，则下面的代码的算法目的是（）n←0 m←0 While n<50 Read G If G<60 then m←m+1 n←n+1 End while Print m A.计算50个学生的平均成绩 B.计算50个学生中不及格的人数 第一章《算法初步》测试题 一．选择题 1.下面的结论正确的是 （ ） A ．一个程序的算法步骤是可逆的 B 、一个算法可以无止境地运算下去的 C 、完成一件事情的算法有且只有一种 D 、设计算法要本着简单方便的原则 2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( ) A 、 S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B 、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C 、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播 D 、 S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3．算法 S1 m=a S2 若b IF a<10 THEN y=2*a else y=a*a PRINT y 必修3第一章《算法初步》单元检测题 一、选择题：（以下每小题有且仅有一个正确答案，每小题5分，共10题合计50分） 1、下列给出的赋值语句正确的是（ ） A.x =1 B. x x 2= C. 2==b a D. 0=+y x 2、372和684的最大公约数是（ ） A.36 B. 186 C.12 D. 589 3、INPUT 语句的一般格式是( ) A.INPUT “提示内容”；表达式 B.“提示内容”；变量 C. INPUT “提示内容”；变量 D. “提示内容”；表达式 4、把88化为五进制数是 （ ） A. 324(5) B. 323(5) C. 233(5) D. 332(5) 5、下列算法：①x z =；②y x =；③ z y =；④ 输出x,y 关于算法作用，下列叙述正确的是（ ） A ．交换了原来的x,y B. 让x 与y 相等 C. 变量z 与x,y 相等 D. x,y 仍是原来的值 6、算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ） A ． 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 7、下列判断正确的是( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 8、下面是判断框的是 ( ) A 、 B 、 C 、 D 、 9、当3=a 时，下面的程序段输出的结果是 （ ） A ．9 B ．3 C ．10 D ．6 10、当A=1时，下列程序： input"A=";A A=A*2 A=A*3 A=A*4 A=A*5 print A end 输出的结果A 是 （ ） A ．5 B. 6 C. 15 D. 120 二．填空题：本大题共4小题，每小题5分，共25分．答案须填在横线上． 11、A=15,A=-A+5,最后A 的值为 . 12、一般来说，一个复杂的流程图都可以分解成_________、_________、__________三种结构. 13、用“秦九韶算法”计算多项式12345)(2 3 4 5 +++++=x x x x x x f ，当x=2时的值的过程中，要经 第一章算法初步 (时间：120分钟满分：150分) 一、选择题(本大题共12小题，每小题5分，共60分) 1．将两个数a＝8，b＝17交换，使a＝17，b＝8，下面语句正确一组是() 2．运行如下的程序，输出结果为() A．32 B．33 C．61 D．63 3．表达算法的基本逻辑结构不包括() A．顺序结构 B．条件结构 C．循环结构 D．计算结构 4．设计一个计算1×2×3×…×10的值的算法时，下面说法正确的是() A．只需一个累乘变量和一个计数变量 B．累乘变量初始值设为0 C．计数变量的值不能为1 D．画程序框图只需循环结构即可 5．阅读下边的程序框图，运行相应的程序，则输出s的值为() A．－1 B．0 C．1 D．3 6，输出的结果是() a=1 b=3 a=a+b b=a-b PRINT a,b A C．0,0 D．6,0 7．给出30个数：1,2,4,7,11，…，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，……依此类推，要计算这30个数的和，现已知给出了该问题的程序框图如图所示．那么框图中判断框①处和执行框②处应分别填入() A．i≤30？；p＝p＋i－1 B．i≤29？；p＝p＋i－1 C．i≤31？；p＝p＋i D．i≤30？；p＝p＋i 8．当x＝5，y＝－20时，下面程序运行后输出的结果为() A．22，－22 B．22,22 C．12，－12 D．－12,12 9．阅读如图所示的程序框图，运行相应的程序，输出的结果是() A．2 B．4 C．8 D．16 10． INPUT x IF x>0THEN y＝SQR(x) ELSE y＝(0.5)^x－1 END IF PRINT y END 时，则输入的x值的取值范围是() A．(－∞，－1) B．(1，＋∞) C．(－∞，－1)∪(1，＋∞) D．(－∞，0)∪(0，＋∞) 11．用“辗转相除法”求得459和357的最大公约数是() A．3 B．9 C．17 D．51 12．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有() A．1个 B．2个 题号123456789101112答案 13．读程序 第1页共2页《算法初步》教学反思 广义的算法指为解决某一问题所需进行的具体步骤，例如太极拳图解、做米饭等。算法有着非常广泛的作用，不仅对学生的数学学习方法有着指导作用，更重要的是对他们自身思维方式有着极其深远的影响。 国外对于算法课的开设比较早，美国初中开设算法教学，日本小学就开设了算法，相比之下，我国近年才在高中开设，是比较迟了。 一、结合实际、深入浅出 由于算法学习的重要性，本人在教学中特别注意结合实际、深入浅出。例如在第一节引入中，为调动学生学习积极性，用一题引入：一人带3只羊、3只狼过河，只有一条船，同船可以容一个人和两只动物。没有人在的时候，如果狼的数量不少于羊的数量就会吃羊。问如何安全渡河呢？这使得许多对数学已经没感觉的学生兴奋的进入解题状态。也为算法后面的教学做了铺垫。 二、利用循环结构、优化算法 学生初次接触算法，由以往模仿老师教的方法解题到用算法分析题目解法，比较困难，尤其一开始又是二分法，这是教学上的难点，因此注意采取不断反复，难点分散的方法使知识的掌握螺旋上升。效果较好。 例如：写出54321的一个算法。 算法分析1： 第一步：先求21，得到2； 第二步：将第一步得到的结果乘3，得到6； 第三步：将第二步得到的结果乘4，得到24； 第四步：将第三步得到的结果乘5，得到120。 算法分析2： 第一步：t=1； 第二步：i=2； 第三步：i t t ; 第四步：1i i ; 第五步：如果不大于5，返回重新执行第三步，第四步和第五步，否则，输出t 的所求结果，结束。 以上算法分析1显得繁琐，当连乘数较多时，更加冗长；算法分析2利用循环结构形式简洁。教学中，先允许学生多种思路书写，在初学时,学生更接受算法1,当学习了循环结构后，又返回头再做变式题，当乘数越来越多时,学生才真正体会算法的优劣之分,这样一来分散了难点，使得学生印象深刻，可以不断进步。 三、分清当型、直到型结构 程序框图与算法语句教学中，注意从学生解题中搜集问题，利用作业讲评展示给全班，集体讨论。不但起到举一反三的作用，更加重要的是调动了同学的学习热情。也给初次进行算法教学的我很多惊喜：学生还是积极思考出许多方法的，弥补了我教学中的不足。 例如：画出程序框图：计算997 531的值，并编写一个程序。算法分析： 第一步：s=1; 第二步：i=3; 单元测试卷 考试范围：算法初步；考试时间：120分钟；满分：150分 一、选择题(共12小题,每小题5.0分,共60分) 1.执行如下图所示的算法框图，若输入n的值为4，则输出s的值为() A． 1 B． 2 C． 4 D． 7 2.条件语句属于算法中的哪个基本逻辑结构() A．顺序结构 B．选择结构 C．循环结构 D．以上都不对 3.阅读下面的算法语句，若最后输出的y为9，则输入的x应该是() 输入x； If x<0Then y＝(x＋1)*(x＋1) Else y＝(x－1)*(x－1) End If 输出y. A．－4 B．－2 C． 4或－4 D．－4或－2 4.如下所示，若输入x＝1，则输出的结果x是()输入x x＝2*x x＝3*x x＝4*x x＝5*x x＝6*x 输出x A． 6 B． 21 C． 720 D． 30 5.下图是一个算法框图，该算法所输出的结果是() A． B． C． D． 6.下列给变量赋值的语句正确的是() A． 5＝a B．a＋2＝a C．a＝b＝4 D．a＝2 7.下面的算法语句第3个输出的数是() A． 1 B． C． 2 D． 8.运行下面的语句，执行后输出的S的值是() A． 11 B． 15 C． 17 D． 19 9.执行如下图所示的算法框图，输出的S值为() A． 1 B． C． D． 10.用二分法求方程f(x)＝0近似解中的算法共分以下5步，其中正确的顺序为() ①确定有解区间[a，b](f(a)·f(b)<0)； ②计算函数f(x)在中点处的函数值； ③判断新的有解区间的长度是否小于精度： 1°如果新的有解区间长度大于精度，则在新的有解区间上重复上述步骤； 2°如果新的有解区间长度小于或等于精度，则取新的有解区间的中点为方程的近似解． ④取区间[a，b]的中点x＝； ⑤判断函数值f是否为0： 1°如果为0，x＝就是方程的解，问题得到解决； 2°若f不为0，分两种情况： 若f(a)·f<0，确定新的有解区间为； 若f(a)·f>0，确定新的有解区间为. A．①④②⑤③ B．①②③④⑤ C．①⑤②③④ D．①④⑤③② 11.关于For循环说法错误的是() A．在For循环中，循环表达式也称为循环体 B．在For循环中，步长为1，可以省略不写，若为其它值，则不可省略 C．使用For循环时必须知道终值才可以进行 D． For循环中End控制结束一次循环，开始一次新循环 12.对于算法： 2019-2020学年高中数学 第一章《算法初步》（2）单元测试 新人教 版必修3 一、选择题（本大题共14小题，每小题5分，共70分） 1. 下列关于算法的说法中正确的个数有( ) ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止 ③算法的每一步操作必须是明确的，不能有歧义或模糊 ④算法执行后一定产生确定的结果 A. 1 B. 2 C. 3 D. 4 2 ） A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1 3．条件语句的一般形式如右图所示，其中B 表示的是( ) A ．条件 B ．条件语句 C ．满足条件时执行的内容 D ．不满足条件时执行的内容 4a=2, b= -6交换，使a= -6, b=2，下列语句正确的是( ) A ．． D ． 5．x=5 y=6 PRINT x+y=11 END 上面程序运行时输出的结果是( ) A ．xy=11 B ．11 C ．xy=11 D ．出错信息 6．图中程序运行后输出的结果为( ) A ．3 43 B ．43 3 C ．-18 16 D ．16 -18 7．给出以下一个算法的程序框图 （如图所示），该程序框图的功能是 A ．求输出a,b,c 三数的最大数 B. 求输出a,b,c 三数的最小数 C ．将a,b,c 按从小到大排列 D. 将a,b,c 按从大到小排列 8．用秦九韶算法求多项式()543254321f x x x x x x =+++++, 当2x =时的值的过程中， 做的乘法和加法次数分别为( ) A ．4，5 B ．5，4 C ．5，5 D ．6，5 b=a 9．阅读下面的流程图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是：( ) A．75、21、32 B．21、32、75 C．32、21、75 D．75、32、21 10．如果下边程序执行后输出的结果是990，那么在程序中UNTIL后面的“条件”应为 A. i>10 B. i<8 C. i<=9 D. i<9 11．右边程序运行的结果是( ) A．17 B．19 C．21 D．23 12．如右图所示的程序是用来 A．计算3×10的值 B．计算 9 3的值 C．计算 10 3的值 D．计算1×2×3×…×10的值 13．为了在运行下面的程序之后得到输出16，键盘输入x应该是( ) INPUT x IF x<0 THEN y=(x+1)(x+1) ELSE y=(x-1)(x-1) END IF PRINT y END A． 3或-3 B． -5 C．5或-3 D．5或-5 14．计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号与十进制得对应关系如下 16进制 A s高中数学人教新课标A版必修3 第一章 算法初步 1.3算法案例B卷
高二数学算法初步单元测试题及答案
2018届人教A版算法初步单元测试13
人教版高中数学必修3算法初步盘点提升
人教版数学高一-人教A版高一数学必修三算法初步 复习课教案
人教A版必修3_算法单元测试试卷
2020年人教版高中数学必修3全册精美教案(全套完整版)
算法初步单元测试题
高中数学人教A版必修三 第一章 算法初步 5
新课改高中数学数学必修三《算法初步》单元测试[技巧]
算法初步单元基础练习练习题复习.doc
人教版高一数学必修3第一章《算法初步》测试题及答案
高中数学必修3第1章《算法初步》单元检测题
算法初步单元测试题(含详细答案)
人教版高中数学必修三《算法初步》教学反思
单元测试卷考试范围：算法初步
2019-2020学年高中数学 第一章《算法初步》(2)单元测试 新人教版必修3.doc
相关主题
文本预览