新人教A版高中数学（必修3）1.1《算法与程序框图》同步测试题2篇.docVIP

[同步试题] 1.1.1算法的概念 1 下面对算法描述正确的一项是：（ ） A 算法只能用自然语言来描述 B 算法只能用图形方式来表示 C 同一问题可以有不同的算法 D同一问题的算法不同结果必然不同 2算法的有穷性是指（ ） A、算法的最后包含输出 B、算法中的每个步骤都是可执行的 C、算法的步骤必须有限 D、以上说法都不正确 3、写出求过P(3,2),Q(-1,6)两点的直线斜率的一个算法. 4、深圳到香港的海底电缆有一处发生故障,请你设计一 个检修方案. 5、任意给定一个大于1的正整数n,设计一个算法求出 n的所有因数. 6、任意给定一个大于1的整数n,试设计一个程序或步骤 对n是否为质数做出判断. 7、用二分法设计一个求方程(x^2)-2=0的近似根的算法. 8、牛虎过河。 一个人带三只老虎和三头牛过河。只有一条船，可以容一个人和两只动物。没有人在的时候，如果老虎的数量不少于牛的数量就会吃掉牛。设计安全渡河的算法 答案： C C 解：第一步：计算， 第二步：输出－1。 解：第一步：找到深圳到香港的地缆的中点位置P， 第二步：分别检验P到深圳，P到上海间的地缆，找出不通的，故障即在此段。记为段1。 第三步：找到段1的中点P1，为别检验段1被分成的两段，找出不通的，故障即在此段。记为段2。 第四步：依次重复上述操作 第五步：找到发生故障处。 解：第一步：给定一个大于一的正整数n， 第二步：依次以（2――n-1）的整数d为除数去除n，检查余数是否为0，若是，则d是n的因数；若不是，则d不是n的因数。 第三步：在n的因数中加入1和n， 第四步：输出n的所有因数。 6、7、见新人教A版，必修3第一章P4 〔同步试题〕 1.1.2程序框图与算法的基本逻辑结构 ——————顺序结构、条件结构 1．算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（ ） A．有限性B．明确性C．有效性D．无限性 2．程序框图是算法思想的重要表现形式，程序框图中不含（ ） A．流程线B．判断框C．循环框D．执行框 3．程序框图中有三种基本逻辑结构，它不是（ ） A．条件结构B．判断结构C．循环结构D．顺序结构 4．在程序框图中一般不含有条件判断框的结构是（ ） A．顺序结构B．循环结构C．当型结构D．直到型结构 5、 用二分法求方程的近似根的算法中要用哪种算法结构（ ） A 顺序结构 B 条件结构 C 循环结构 D 以上都用 6、 给出以下四个问题, ①, 输出它的相反数 ②求面积为的正方形的周长 ③求三个数中输入一个数的最大数 ④求函数的函数值 其中不需要用条件语句来描述其算法的有 ( ) A 个 B 个 C 个 D 个 7、图中所示的是一个算法的流程图， 已知，输出的,则的值是____________ 8、已知一个三角形的三边边长分别为， 设计一个算法，求出它的面积， 并画出程序框图 9、某市公用电话（市话）的收费标准为：分钟之内（包括分钟）收取元；超过分钟部分按元/分钟加收费 设计一个程序，根据通话时间计算话费 答案： 1、D 2、C 3、B 4、A 5、D 6、B 7、11 8、解：第一步：取 第二步：计算 第三步：计算 第四步：输出的值 开始a＝2 开始 a＝2 b＝3 C＝4 输出s 结束 9开始 开始 输入t y＝0.3 输出y 结束 y＝0.1t＋2.7