高数学必修3 算法与程序框图练习题

高数学必修3 算法与程序框图练习题

一．选择题：1.下列关于算法的说法不正确的是（ ）

A.算法必须在有限步操作之后停止. B.求解某一类问题

的算法是唯一的.

C 算法的每一步必须是明确的. D.算法执行后一定

产生确定的结果.

2.算法的三种基本结构是（ ）．

A.顺序结构、流程结构、循环结构. B. 顺序结构、条件

结构、嵌套结构

C.顺序结构、条件结构、循环结构. D. 流程结构、条件

结构、循环结构.

3.阅读如图所示的程序框图，输出的结果是（ ）． A. 6 B.8 C.10 D.12 开始 开始 a?1 Y输入N a?a?22 1k(k?1)a?10?s?s?N 输出a k=kY 结束 第3题 k?N?4.如果执行如图所示的程序框图， 输入N=5，则输出的数等于（ ）

N 输第4题5465A. B. C. D. 结束 45565.用秦九韶算法计算多项式 f(x)?x5?5x4?10x3?10x2?5x?1需

做乘法和加法次数的和为（ ）A9 B 10 C 12 D

11

6.以下各数中有可能是八进制数的是（ ）A.8102 B.793 C.214 D.998 7.下列各数中最小的数是（ ）A.111111(2) B 210(6) C 1000(4) D81 8.某程序框图如图所示，若输出的s=57，则判断框内为（ ） A.k>4? B.k>5? C.k>6? D.k>7?

开始 开始 S=1，k=kS=2SN Y 输出S i=2，S=Si=i+i?100? N Y 输8题 9n=5 s=o WHILE S<15 10结束 结束 9.读下面的程序框图，则循环体执行的次数是（ ） A.50 B.49 C.100 D.99 10.下列程序执行后输出的结果是（ ） A.-1 B.0 C.1 D.2

11.下列程序：

INPUT x IF x>9 AND 开S=1，S=S?x<100 THEN a=x MOD 10 b=(x-a)/10 i?i?2

若输入的两位数是83，则输出的结果为（ ） N s?100? A.83 B.38 C.3 D.8

12.如下程序框图表示的算法的功能是（ ）

Y A.计算小于100的奇数的连乘积 B计算从1开始的连续奇数的连乘积15. C 从1开始的连续奇数的连乘积，当乘积小于100时，计算奇数的个数 D计算1?3?5???n?100 时的最小的n值

二．填空题：

13.程序如图所示，当输入a，b分别为2,3时，最后输出的m的值为

INPUT a,b IF THEN m=a INPUT a,b PRINT a,b m=a a=b a>b

14.如程序，若输入2,5，则该程序运行的结果是 15.把2101211(3) 化为8进制数为

16.k进制数132(k) 等于十进制数30，则k=

三．解答题：

17.分别用辗转相除法和更相减损术求48与30的最大公约数，写出步骤。 18. 用秦九韶算法计算多项式f(x)?7x5?12x4?5x3?6x2?3x?5 在

x=7时的值。

??x?1(x?0)?19.已知函数f(x)??0(x?0) ，写出求该函数的函数值的算法步骤和程序框

?x?3(x?0)?图。

20.写出计算12?22?32???n2 的算法框图和相应的程序。

21.编写程序，使任意输入的三个整数按从小到大的顺序输出。（先画框图，再写程序） 22. 给出

30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序 1. 把程序框图补充完整：（1）________________2）

____________________ 2. 程序：