必修三 第一章 算法初步(A)

必修三第一章算法初步(A)

一、选择题

1、下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是( )

A．i>5 B．i≤4

C．i>4 D．i≤5

2、用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构( )

A．顺序结构B．条件结构

C．循环结构D．以上都用

3、已知变量a，b已被赋值，要交换a、b的值，采用的算法是( )

A．a＝b，b＝a B．a＝c，b＝a，c＝b

C．a＝c，b＝a，c＝a D．c＝a，a＝b，b＝c

4、阅读下图所示的程序框图，运行相应的程序，输出的结果是( )

实用文档

A．1 B．2

C．3 D．4

5、给出程序如下图所示，若该程序执行的结果是3，则输入的x值是( )

INPUT x

IF x>＝0 THEN

y＝x

ELSE

y＝－x

END IF

PRINT y

END

A．3 B．－3

C．3或－3 D．0

6、下列给出的输入语句、输出语句和赋值语句：

实用文档

(1)输出语句INPUT a，b，c

(2)输入语句INPUT x＝3

(3)赋值语句3＝A

(4)赋值语句A＝B＝C

则其中正确的个数是( )

A．0个B．1个

C．2个D．3个

7、在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构( )

A．顺序结构

B．条件结构和循环结构

C．顺序结构和条件结构

D．没有任何结构

8、阅读下面的程序框图，则输出的S等于( )

实用文档

A．14 B．20

C．30 D．55

9、将二进制数110 101(2)转化为十进制数为( )

A．106 B．53

C．55 D．108

10、. 程序框图中的功能是( )

A．算法的起始与结束B．算法输入和输出信息C．计算、赋值D．判断条件是否成立

11、运行下面的程序时，WHILE循环语句的执行次数是( )

实用文档

N ＝0

WHILE N<20

N＝N＋1

N＝N*N

WEND

PRINT N

END

A．3 B．4 C．15 D．19

12、两个整数1 908和4 187的最大公约数是( )

A．51 B．43

C．53 D．67

二、填空题

13、如果a＝123，那么在执行b＝a/10－a\10后，b的值是________．

14、给出一个算法：

实用文档

根据以上算法，可求得f(－1)＋f(2)＝________.

15、把89化为五进制数是________．

16、执行下边的程序框图，输出的T＝________.

三、解答题

17、已知函数f(x)＝x2－5，写出求方程f(x)＝0在[2,3]上的近似解(精确到0.001)的算法并画出

程序框图．

18、分别用辗转相除法和更相减损术求282与470的最大公约数．

实用文档

实用文档

19、画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序．

20、已知函数f (x )＝⎩⎪⎨⎪⎧ x 2－1 (x ≥0)，2x 2－5(x <0)，对每输入的一个x 值，都得到相应的函数值．画出程序

框图并写出程序．

21、用秦九韶算法计算f(x)＝2x4＋3x3＋5x－4在x＝2时的值．实用文档

22、高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞

赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图．

以下是答案

一、选择题

1、C [S＝1×24＋1×23＋1×22＋1×21＋1＝(((2×1＋1)×2＋1)×2＋1)×2＋1(秦九韶算法)．循

环体需执行4次后跳出，故选C.]

2、D

3、D [由赋值语句知选D.]

4、D [初值，S＝2，n＝1.

实用文档

实用文档 执行第一次后，S ＝－1，n ＝2，

执行第二次后，S ＝12

，n ＝3， 执行第三次后，S ＝2，n ＝4.

此时符合条件，输出n ＝4.]

5、C [该算法对应的函数为y ＝|x |，已知y ＝3，则x ＝±3.]

6、A [(1)中输出语句应使用PRINT ；

(2)中输入语句不符合格式INPUT “提示内容”；变量；

(3)中赋值语句应为A ＝3；

(4)中赋值语句出现两个赋值号是错误的．]

7、B [条件结构就是处理遇到的一些条件判断．算法的流程根据条件是否成立，有不同流向，而循环结构中一定包含条件结构．]

8、C [由题意知：S ＝12＋22＋…＋i 2，

当i ＝4时循环程序终止，

故S ＝12＋22＋32＋42＝30.]

9、B [110 101(2)＝1×25＋1×24＋0×23＋1×22＋0×2＋1×20＝53.]

10、B

11、A [解读程序时，可采用一一列举的形式：

第一次时，N＝0＋1＝1；N＝1×1＝1；

第二次时，N＝1＋1＝2；N＝2×2＝4；

第三次时，N＝4＋1＝5；N＝5×5＝25.故选A.]

12、C [4 187＝1 908×2＋371，1 908＝371×5＋53，371＝53×7，从而，最大公约数为53.]

二、填空题

13、0.3

解析∵a＝123，∴a/10＝12.3

又∵a\10表示a除以10的商，

∴a\10＝12.

∴b＝a/10－a\10＝12.3－12＝0.3.

14、0

实用文档