高中数学必修三《算法初步》练习题

高中数学必修三《算法初步》练习题

一、选择题

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,0

x x f x x x -≥⎧=⎨+<⎩的函数值

其中不需要用条件语句来描述其算法的有 ( ) A ．1个 B ．2个 C ． 3个 D ．4个

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.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.5 6

15．某程序框图如图所示，现输入如下四个函数，

其中可以输出的函数是 ( )

A ．2()f x x =

B ．1

()f x x

= C ．()ln 26f x x x =+- D ． ()f x x =

二、填空题：

16．（如右图所示） 程序框图能判断任意输入的正整数x 是奇数或是偶数

其中判断框内的条件是_____________

17．执行右边的程序框图， 若0.8p =，则输出的n =

18. 读下面程序 , 该程序所表示的函数

是

19．对任意非零实数a ，b ，若a b ⊗则21

lg1000()2

-⊗＝________.

20.将二进制数101 101(2) 化为八进制数，结果为 .

21.用“秦九韶算法”计算多项式12345)(2

3

4

5

+++++=x x x x x x f ，当2x =时的值的过程中，要经过 次乘法运算和 次加法运算，其中3v 的值是 . 三、解答题：

22.设计算法求S =

20

1

614121+

⋅⋅⋅+++的值, 并画出程序框图.

23.（1） 用辗转相除法求840与1785的最大公约数 ;

（2） 用更相减损术求612 与468的最大公约数.

高中数学必修三《算法初步》练习题-----参考答案

一、 选择题：CABBC, BADCD, CBBDD

二、填空题： 16． m = 0？ 17． 4 18．10,00,10.x x y x x x +>⎧⎪

==⎨⎪-+<⎩

19 ．1 20． 55(8) 21．5，5，64

三、解答题： 22．解： （算法略） 程序框图如右图所示.

23. 解：（1） 105； （2）36.