最新2019年高中数学单元测试试题-算法初步专题模拟考试(含标准答案)

最新2019年高中数学单元测试试题-算法初步专题模拟考试(含标准答案)
最新2019年高中数学单元测试试题-算法初步专题模拟考试(含标准答案)

2019年高中数学单元测试试题算法初步专题(含答

案)

学校:__________ 考号:__________

第I卷(选择题)

请点击修改第I卷的文字说明

一、选择题

1.1 .(2013年高考江西卷(文))阅读如下程序框图,如果输出i=4,那么空白的判断框

中应填入的条件是

()A.S<8 B.S<9 C.S<10 D.S<11

第II卷(非选择题)

请点击修改第II卷的文字说明

二、填空题

2.观察某算法的程序框如左图所示,则输出量y与输入量x满足的关系式是▲

3.在如图所示的流程图中,输出的结果是 .

4.运行右面的算法,输出的结果是 ▲ .

5.右边程序运行后的输出结果为

13 .

6.如图所示的是一个算法的流程图,当输入的x 的值为2009时,输出y 的值为 ▲ .

第6题图

7.程序框图(即算法流程图)如图所示,其输出结果是

_______.

8.右图是一个算法的流程图,最后输出的S = ▲ .

(第9题图)

9.为了在运行如右所示的伪代码后输出的y 值为16,应输入 的整数=x 。

10.在表示求直线0=++c by ax (a ,b 为常数,且a ,b 不同时为0)的斜率的算法的流程图中,判断框中应填入的内容是__________;

11.左面伪代码的输出结果为 .

12.执行如图的程序框,输出的A 为

A.2047

B.2049

C.1023

D.1025(2009滨州一模理) 答案 A

第8题

(第(1)

13.在如图2的程序框图中,该程序运行后输出的结果为 . (2009厦门市高中毕业班质量检查)

答案 15 2

14.某工程的工序流程如图所示. 若该工程总时数

为9天,则工序d 的天数x 最大为__________.(2008上海市浦东新区第一学期期末质量抽测) 答案 4

15.根据如图所示的伪代码,可知输出的结果I 为 。

16.如图,若框图所给的程序运行的输出结果为132 S ,那么判断框 中应填入的关于k 的判断条件是 .

17.【题文】阅读程序框图,运行相应的程序,输出的结果为.

18.右图是一个算法的流程图,输出的结果是▲.Array

19.一个算法的流程图如右图所示,则输出S的值为.

s.

20.右图是一个算法流程图,则执行该算法后输出的

21.某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示:

下图(右)是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填,输出的s= (注:框图中的赋值符号“=”也可

以写成“←”或“:=”) (2009广东文)

22.如图所示的流程图,若输出的结果是15,则判断框中

的横线上可以填入的最大整数为▲ .

23.右图是一个算法流程图,其输出的n的值是_____.

24.根据右图的算法,输出的结果是 ▲ .

25.根据如图所示的伪代码,最后输出的i 的值为___▲___.

26. 根据如图所示的伪代码,最后输出的a

27.

3.某程序框图如图所示, 若输出的10S =,

28.已知程序框图如右,则输出的i = .

的结果S

29.已知一个算法的流程图如右图,则输出的值是 ▲ .

For from 1 to 10 End for Print End

S I S S I S ←←+(第4

第6题

30.一个算法的流程图如右图所示则输出S的值为.

高一数学重点知识点:算法初步

高一数学重点知识点:算法初步【】高中如何复习一直都是学生们关注的话题,下面是的编辑为大家准备的高一数学重点知识点:算法初步 第一章算法初步 1.1.1 算法的概念 1、算法概念: 在数学上,现代意义上的算法通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤

加以解决. 1.1.2 程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立,成立时在出口处标明是或Y 不成立时标明否或N。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符

高一数学必修三《算法初步》单元测试题

一、单项选择题(共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)算法的特点: ①有限性:一个算法的步骤序列是有限的,必须在有限操作之后 停止,不能是无限的. ②确定性:算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果,而不理应是模棱两可. ③顺序性与准确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只 有执行完前一步才能实行下一步,并且每一步都准确无误,才能完成 问题. ④不性:求解某一个问题的解法不一定是的,对于一个问题能够 有不同的算法. ⑤普遍性:很多具体的问题,都能够设计合理的算法去解决,如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序实行的,它是由若干个依次执行的处 理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地 连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所

指定的操作。 (2)条件结构:条件结构是指在算法中通过对条件的判断根据条 件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立, 只能执行A框或B框之一,不可能同时执行 A框和B框,也不可能A框、B框都不执行。一个判断结构能够 有多个判断框。 (3)循环结构:在一些算法中,经常会出现从某处开始,按照一 定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行 的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结 构又称重复结构,循环结构可细分为两类: ①一类是当型循环结构,如下左图所示,它的功能是当给定的条 件P成立时,执行A框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P不 成立为止,此时不再执行A框,离开循环结构。 ②另一类是直到型循环结构,如下右图所示,它的功能是先执行,然后判断给定的条件P是否成立,如果P仍然不成立,则继续执行A 框,直到某一次给定的条件P成立为止,此时不再执行A框,离开循 环结构。 注意:1循环结构要在某个条件下终止循环,这就需要条件结构 来判断。所以,循环结构中一定包含条件结构,但不允许“死循环”。 2在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同 步执行的,累加一次,计数一次。 【三】

1.4算法初步单元测试

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按从大到小排列

高中数学 算法初步 教师版

算法的引入 想想你每天从起床到去学校中,必不可少要有三个环节,分别是起床、穿衣服、出门,比如说起床,甭管你是爬起来,跳起来,还是嗖的钻起来,总之你得起床,除非你希望你爸妈抬着你家的床到学校,然后你再穿衣服……考虑其中的两项,可以调换顺序么?比如说穿衣服和出门互换,先出门后穿衣服可不可以?当然可以,只要你不介意裸奔嘛,只是随后可爱的警察叔叔就会带你去一个美丽的地方。那么,像这样的处理一类问题的步骤我们称之为算法。 事实上,算法的迅速发展是在1945年之后,1945年发生一件什么大事?除了日本投降之外,计算机诞生了.那么计算机的诞生就导致人们发现,如果一件事情,你能够规定出一个计算方法来,那么计算机就会比你执行的快.这个年头,大家都用计算机,而且用得非常遛了!但是,你知道有些事情计算机能替你做,有些事情计算机替你做不了.所以,这时我们就希望,越来越多的东西可以用计算机来替我们算,所以,我们需要给计算机提供一个算法.换句话说,一件事情该怎么计算的方法,要由我们来提供,然后由计算机去执行. 提到算法这个概念,大家会觉得比较抽象,其实在数学里,有一些比较经典的东西,你要是仔细来说的话都是算法.比如说《九章算术》里介绍的“合分”就是一个很好的算法案例,所谓的合分就是两个分数相加,书中说的是:母互乘子,并以为实.母相乘为法.也就是两个分母相乘作为新的分母, 分子分母互乘之后加起来得到分子.具体的如21 ? 32 +=,我们很快就可以得到答案,但它运算的实际过 知识切片 4.1算法基本概念与算法特性 知识点睛 看到这些算法,都惊呆了!

程是先通分再加减,为什么这么算,小学的时候我们就学过,老师说以后看到这个式子你就这样算就行了,只不过,现在我们越来越熟悉,在脑海中这个过程唰一闪就出来了,式子都不用列,结果就出来了,那实际上这个过程就是算法.就是一个东西该怎么运算,你给规定了一个方法,你按照这个方法执行就行了.从这个角度来说,很多东西就都是算法了,比如说1324?,这个计算过程也是一个算法.那么稍微高级一点的东西,比如说中国古代劳动人民一个智慧的结晶:辗转相除法—求最大公约数,这个也是算法.还比如说“韩信点兵”,这都是算法.下面我们来看一下算法的概念. 1.算法的概念:由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照一定规则解决 某一类问题的明确的和有限的步骤,称为算法(). 2.算法的特性: ⑴明确性:算法的每一个步骤必须有确定的含义; ⑵有限性: 算法必须在有限的时间内执行完,即算法必须在执行有限个步骤之后终止 ⑶可执行性:①算法的每个步骤必须是能实现的;②算法的执行结果要达到预期的目的. 【教师备案】因为各个参考书对算法的特性总结的都不一样,所以我们重点总结了三条,其它的老师 可以根据班里学生的情况进行补充,下面是算法特性的一种讲解方法,老师可以借鉴. 计算机执行算法不是无休止的,也不是没有结果的,设想一个计算机等输入了东西然后 运行直到地球毁灭宇宙重生都没有而且永远都不会有结果的将是不可行的算法.根据计 算机处理问题的特点,算法需要具备以下特性: ⑴明确性(Definiteness) 指下的指令必须是清晰明确的,比如:你跟计算机说,小计啊!一会你会收到一个数, 不管你收到什么数,你遇见它以后,你就平方显示出来,那么计算机收到明确的指令,收到2给你返回4,收到3给你返回9,收到5-给你返回25,很明确的指令.或者你跟它说,不管一会你收到一个什么数,你把它减3给我显示出来,那现在收到一个4,显示一个43-,收到一个5,显示一个53-就OK 了.这叫明确性,你给算法的指令必须是清晰明确的,你不能跟它商量,算法很晕的.你跟它商量说,一会你收到一个数,你愿意减3你就减3,你愿意平方你就平方,然后显示出来,那计算机拿到以后啪就晕了,它不会有思想,它只是执行,所以你必须给它明确的指令. ⑵有限性(Finiteness ) 因为我们最终要解决一类问题,问题的解决要有限才可以,叫做解决.比如说,你告诉 计算机,你把10万以下的质数给我输出来,当然根据你程序的快慢,早晚有那么一天,如果你程序编的好,一分钟就出来了;如果你程序编的不好,有可能下礼拜就出来了,但是,早晚有那么一天,你还可以算出来.如果你给计算机下这么一条指令,你听说过“哥德巴赫猜想”吗?计算机点点头说听说过,你要干嘛啊!我这慎得慌呢!你把“哥德巴赫猜想”给我证一下吧,从6开始,挨个往上你给我拆一遍.什么时候这个问题能够解决,不可能解决.所以,我们说有限性,要让计算机在有限的步骤内解决.当然了,对于计算机实用的角度来说,我们还希望有限步越少越好.有同学说,是有限步,100年以后就算出来了,这就太不切实际了,所以一般来讲,有限性如果说数字忒大,大到这个计算机虽然能算,但是要几年,几百年之后才能结束,那么往往也不认为是一个很好的算法. ⑶可执行性(Effectiveness) 执行性在计算机里有些事情是做不到的.比如说,数码相机、摄像头、计算机里的数码 相片,都有一个概念叫像素,像素越高画面越清晰,像素代表什么意思呢,计算机里面对于图象所识别的最小单位每一个点是什么颜色,然后很多密密麻麻的点摆在一起,一个点是绿的,一个点是黄的,一个点在稍微黄点,这么多有颜色的点摆在一起,看起来可能就是一个从绿到黄的草坪,实际上它只是每一个点是一个单一的颜色.那么, 对于计算机来说,有没有可能做出纯我们视觉看到的那种自然色,这不可能,它可以像素非常非常的细密,比如说iPhone 像素很高就看不见点了,但仍然是数字化处理一 格一格的,不是自然的.你返回1.732,但是反过来你告诉它小数,你问它这是根号几?注意,无限不循环小数,它会认不出来,因为它处理不了,他只能处理到你看起来好像已经几乎没有差别了而已,就是说计算机永远在做模拟,在很多程度上,计算机的工作不具有可执行性.

高二数学算法初步单元测试题及答案

高二数学算法初步单元 测试题及答案 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)题

2018届人教A版算法初步单元测试13

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.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构. 4.算法的描述方式有:自然语言、程序框图、程序语言. 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提, “后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 解析:首先要理解各程序框的含义,输入a,b,c 三个数之后,接着判断a,b 的大小,若b 小,则把b 赋给a,否则执行下一步,即判断a 与c 的大小,若c 小,则把c 赋给a, 否则执行下一步,这样输出的a 是a,b,c 三个数中的最小值.所以该程序框图所表示的功能是求a,b,c 三个数中的最小值. 评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是( ) (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 (4)计算≥1×3×5××n 100成立时n 的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=; 第二次:135,7S i =??=; 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7,程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值. 选D. 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

高中数学必修三《算法初步》练习题(精选.)

高中数学必修三《算法初步》练习题 一、选择题 1.下面对算法描述正确的一项是 ( ) A .算法只能用伪代码来描述 B .算法只能用流程图来表示 C .同一问题可以有不同的算法 D .同一问题不同的算法会得到不同的结果 2.程序框图中表示计算的是 ( ). A . B C D 3 将两个数8,17a b ==交换,使17,8a b ==, 下面语句正确一组是 ( ) A B C D . 4. 计算机执行下面的程序段后,输出的结果是( ) 1a = 3b = a a b =+ b a b =- PRINT a ,b A .1,3 B .4,1 C .0,0 D .6,0 5.当2=x 时,下面的程序运行后输出的结果是 ( ) A .3 B .7 C .15 D .17 6. 给出以下四个问题: ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0x x f x x x -≥?=?+10

B. i<8 C. i<=9 D. i<9 9. INPUT 语句的一般格式是( ) A. INPUT “提示内容”;表达式 B.“提示内容”;变量 C. INPUT “提示内容”;变量 D. “提示内容”;表达式 10.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( ) A . 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 11. 如右图所示的程序是用来 ( ) A .计算3×10的值 B .计算93的值 C .计算103的值 D .计算12310???????的值 12. 把88化为五进制数是( ) A. 324(5) B. 323(5) C. 233(5) D. 332(5) 13.下列判断正确的是 ( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 14. 如果执行右边的框图, 输入N =5,则输出的数等于( ) A .5 4 B.4 5 C. 6 5 D. 56 15.某程序框图如图所示,现输入如下四个函数, 其中可以输出的函数是 ( ) A .2()f x x = B .1 ()f x x = C .()ln 26f x x x =+- D . ()f x x = 二、填空题:

人教A版必修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的值

算法初步单元测试题

算法初步单元测试题 一、选择题()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题

高中数学算法初步知识点整理

高中数学算法初步知识点整理 导读:我根据大家的需要整理了一份关于《高中数学算法初步知识点整理》的内容,具体内容:高考数学在整个高考中居于至关重要的位置,更是关系高考考生能否顺利考上大学的关键和核心。下面是我为大家整理的高中数学算法初步知识点,供大家分享。高中数学算法初步知识点:考点(必考... 高考数学在整个高考中居于至关重要的位置,更是关系高考考生能否顺利考上大学的关键和核心。下面是我为大家整理的高中数学算法初步知识点,供大家分享。 高中数学算法初步知识点:考点(必考)概要 1、算法的概念: ①由基本运算及规定的运算顺序所构成的完整的解题步骤,或者是按照要求设计好的有限的计算序列,并且这样的步骤或序列能解决一类问题。 ②算法的五个重要特征: ⅰ有穷性:一个算法必须保证执行有限步后结束; ⅱ确切性:算法的每一步必须有确切的定义; ⅲ可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次即可完成; ⅳ输入:一个算法有0个或多个输入,以刻划运算对象的初始条件。所谓0个输入是指算法本身定出了初始条件。 ⅴ输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果。

没有输出的算法是毫无意义的。 2、程序框图也叫流程图,是人们将思考的过程和工作的顺序进行分析、整理,用规定的文字、符号、图形的组合加以直观描述的方法 (1)程序框图的基本符号: (2)画流程图的基本规则: ①使用标准的框图符号 ②从上倒下、从左到右 ③开始符号只有一个退出点,结束符号只有一个进入点,判断符号允许有多个退出点 ④判断可以是两分支结构,也可以是多分支结构 ⑤语言简练 ⑥循环框可以被替代 3、三种基本的逻辑结构:顺序结构、条件结构和循环结构 (1)顺序结构: 顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。 (2)条件结构:分支结构的一般形式 两种结构的共性: ①一个入口,一个出口。特别注意:一个判断框可以有两个出口,但一个条件分支结构只有一个出口。 ②结构中每个部分都有可能被执行,即对每一个框都有从入口进、出口出的路径。

新课改高中数学数学必修三《算法初步》单元测试[技巧]

数学必修三《算法初步》单元测试 一、选择题 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?学习算法要理解算法的含义?明确建立算法就是设计完成一件事的操作步骤.一般地说,这样的操作步骤应该具有通用性,能处理一类问题. 2. 掌握算法的三种基本结构?顺序结构、条件结构和循环结构是算法的三种基本结构.要通.具体实例了解三种基本结构的使用范围,通过流程图认识它们的基本特征? 3. 掌握流程图的画法.用流程图表示算法具有、清晰的特点,也是高考重点考查的内容,要予以重视?特别是循环结构的流程图,对判断框中的条件与前测试还是后测试之间的关系一定要弄清楚? 4. 熟悉建立算法的基本操作程序.建立算法的操作程序一般为:先探寻解决问题的方法,并用通俗的语言进行表述,再将通俗的算法语言用流程图直观表示,最后根据流程图选择适当的算法语句用伪代码表示算法过程?

第1课算法的含义 【考点导读】 正确理解算法的含义?掌握用自然语言分步骤表达算法的方法?高考要求对算法的含义有最基本的认识,并能解决相关的简单问题? 【基础练习】 1 ?下列语句中是算法的个数为3个 ______ ①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎; ②统筹法中“烧水泡茶”的故事; ③测量某棵树的高度,判断其是否是大树; ④已知三角形的一部分边长和角,借助正余弦定理求得剩余的边角,再利用三角 形的面积公式求出该三角 形的面积. 2. 早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、 泡面(3 min)、吃饭(10 min)、 听广播(8 min)几个步骤.从下列选项中选最好的一种算法③. ①S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 ②S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 ③S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 ④S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3. 写出交换两个大小相同的杯子中的液体(A水、B酒)的两个算法. 答案:解析:算法1: S1.再找一个大小与A相同的空杯子C; S2将A中的水倒入C中; S3将B中的酒倒入A中; S4.将C中的水倒入B中,结束. 算法2:

算法初步单元基础练习练习题复习.doc

精品文档 算法初步单元练习题 一、选择题 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个学生中不及格的人数

高中数学必修3第1章《算法初步》单元检测题

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.读程序

高中数学-算法初步测试题

高中数学-算法初步测试题 检测(A) (时间:90分钟满分:120分) 一、选择题(本大题共10小题,每小题5分,共50分.在每小题给出的四个选项中,只有一项是符合题目要求的) 1下列关于算法的叙述不正确的是() A.在任何数值计算或非数值计算的过程中所采取的方法和步骤,都可称之为算法 B.计算机解决问题的方法和步骤,就是计算机的算法 C.算法并不给出问题的精确的解,只是说明怎样才能得到解 D.算法中执行的步骤可以是无限次数的,能无休止地执行下去 解析本题主要考查算法的基本概念和特点.算法就是解决问题的步骤,可以是数值或者非数值操作,它必须是有限的步骤,不能无休止地执行下去,必须“有始有终”. 答案D 2“x=4+5”,“x=x-1”是某一程序中先后相邻的两个语句,那么下列说法正确的是() ①x=4+5的意思是x=4+5=9,此式与算术中的式子是一样的; ②x=4+5是将数值9赋给x; ③x=4+5可以写成4+5=x; ④x=x-1语句在执行时,“=”右边x的值是9,执行后左边x的值是8. A.①③ B.②④ C.①④ D.②③ 解析在x=4+5中,是先计算4+5,再用其结果9代替左边的x,由于赋值号“=”左边与右边的含义不一样,因而x=4+5不能写成4+5=x. 答案B 3下列程序运行的结果是() a=1; b=2; c=3; a=b; b=c; c=a; a

b c A.1,2,3 B.2,3,1 C.2,3,2 D.3,2,1 解析由已知得a=1,b=2,c=3?a=2?b=3?c=2,故a,b,c的值分别是2,3,2. 答案C 4对于下列算法, a=input(“a=”); if a>5 b=4; else if a<3 b=5; else b=9; end end print(%io(2),a); print(%io(2),b); 如果在运行时,输入2,那么输出的结果是() A.2,5 B.2,4 C.2,3 D.2,9 解析本题主要考查条件语句的应用.输入a的值为2,首先判断是否大于5,显然2不大于5,然后判断2与3的大小,显然2小于3,所以结果是b=5,因此结果应当输出2,5. 答案A 5执行下面的程序框图,如果输入的t∈[-1,3],则输出的s属于() A.[-3,4] B.[-5,2] C.[-4,3] D.[-2,5]

相关文档
最新文档