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

高中数学必修三算法初步练习题1、程序框图的运算结果为

2、下面给出的是计算

1111???...?的值的一个程序框图，其中判断框内应填入24620

件是

3、下列流程图中，语句1被执行的次数为

4、下图给出的是计算

1111

???...?的值的一个程序框图，其中判断框内应填入的条35721

件是Ai>10?Bi20?Di5、下列程序框图中，语句1将被执行的次数为

6下列程序框图的运算结果是

7、如图给出了一个程序框图，其功能是

A求第n项使得s取得的最大值B求第n项使得s取得的最小值C求第n项通项

1

开始为负数D求第n项使得s取得负数

100?n

8、阅读下面所示的流程图，若输入n=4则f=；若f=

1

,则n=1003

9、阅读下列程序框图输出的结果是

10、以下给出了一个程序框图，其作用是输入的x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样x值有A1个B个C个D个

11、求满足1?3?5?...?n?10000的最大整数中的程序框图中A、B、C处分别应为

2

2

2

2

12、给出算法的程序框图，求当x=-2时，y=。

13、下图所示的程序的输出结果为sum=132，则判断框中应填Ai?10Bi?11Ci?11Di?12

14、已知函数f=x?3，下面的程序框图表示的是给定x值，求其相应函数取值的算法，请将该程序框图补充完整。其中应填应埴

15、根据算法的程序框图，当输入n=6时，输出的结果是ABCD5

16、现欲求1+

111??...?的和,已给出了程序框图，请将其补充完整。52n?1

17、阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是

A500，2500B550，2550C

2500，2550D550，2500

算法初步章节复习

一．知识梳理

1、算法的特征：

①有限性：算法执行的步骤总是有限的，不能无休止的进行下去

②确定性：算法的每一步操作内容和顺序必须含义确切

③可行性：算法的每一步都必须是可执行的，即每一步都可以通过手工或者机器在一定时间内可以完成

2、程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。

3、基本语句：

输入语句：INPUT“提示内容”；变量，兼有赋值功能

输出语句：PRINT“提示内容”；表达式，兼有计算功能

赋值语句：变量=表达式，兼有计算功能

条件语句：IF条件THENIF条件THEN

语句体语句体

ELSEENDIF

语句体

ENDIF

循环语句：当型循环：直到型循环：

WHILE条件DO

循环体循环体

WENDLOOPUNTIL条件

4.常用符号

运算符号：加____，减____，乘____，除____，乘方______，整数取商数____，求余数_______.逻辑符号：且AND，或OR，大于>，等于=，小于=，小于等于.

常用函数：绝对值ABS，平方根SQR

5.算法案例

辗转相除法和更相减损术:辗转相除法和更相减损术都是求两个正整数的最大公约数的方法

秦九韶算法:是求多项式值的优秀算法.

二、习题精练

1．将两个数A＝9，B＝15交换使得A＝15，B＝9下列语句正确的一组是

A.

B.

C.

D.

2、如图所示程序，若输入8时，则下图程序执行后输出的结果是

A、0.B、0.C、0.D、0.8

3.上图程序运行后输出的结果为

A.0B.C.D.0

4、上图程序运行后的输出结果为

A.1B.19C.21D.23

5、如右图所示,对甲乙两程序和输出结果判断正确的是

A．程序不同结果不同B.程序不同，结果相同C．程序相同结果不同D．程序同，结果

6．下列各数中最小的数是

A．85B．210C．1000D．111111

7．二进制数111011001001对应的十进制数是

A．3901B．390C．37D．3904

8、下面的问题中必须用条件结构才能实现的个数是

已知三角形三边长，求三角形的面积；

求方程ax+b=0的根；

求三个实数a,b,c中的最大者；

求1+2+3+?+100的值。

A．4个B．个C．个D．1个

9．一个算法的程序框图如下图所示，若该程序输出的结果为3，则判断框中应填入的条件是_____。

10．下面程序输出的n的值是______________.

11、阅读下面的流程图，输出max的含义是___________________________

12题

12、上图给出的是计算

12?14?16?????120的值的一个程序框图，其中判断框内应填入的条件是___________

13．用秦九韶算法求n次多项式f?anxn?an?1xn?1?

法的次数分别为．?a1x?a0，当x?x0时，求f需要算乘法、加

14、已知13m502?6?=12710“IF—THEN—ELSE”语句

格式：

IF条件THEN语句1ELSE语句ENDIF

⑤循环语句。

当型循环语句

当型语句的一般格式为：

WHILE条件循环体

WEND

“IF—THEN”语句格式：IF条件THEN语句ENDIF直到型循环语句直到型语句的一般格式为：DO循环体

LOOPUNTIL条件

1

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

一、选择题

1．下面对算法描述正确的一项是

A．算法只能用伪代码来描述B．算法只能用流程图来表示C．同一问题可以有不同的算法D．同一问题不同的算法会得到不同的结果

2．程序框图中表示计算的是．

A．BCD

将两个数a?8,b?17交换,使a?17,b?8,下面语句正确一组是

ABCD．

4.计算机执行下面的程序段后，输出的结果是

b?a?a?bb?a?b

PRINTa，bA．1,B．4,1C．0,0D．6,0

5．当x?2时，下面的程序运行后输出的结果是

A．B．C．1D．176.给出以下四个问题：

①输入一个数x,输出它的相反数②求面积为6的正方形的周长③输出三个数a,b,c中的最大数④求函数f??其中不需要用条件语句来描述其算法的有A．1个B．2个C．个D．4个

7．图中程序运行后输出的结果为A.43B.43C.?181D.16?18

?x?1,x?0

的函数值

?x?2,x?0

8.如果右边程序执行后输出的结果是990，那么在程序中UNTIL后面的“条件”应为

A.i>10

B.iC.iD.i9.INPUT语句的一般格式是

A.INPUT“提示内容”；表达式B.“提示内容”；变量C.INPUT“提示内容”；变量D.“提示内容”；表达式

10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是

A．一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构

D.一个算法可以含有上述三种逻辑结构的任意组合

11.如右图所示的程序是用来

9

3A．计算3×10的值B．计算的值

C．计算310的值D．计算1?2?3?????10的值

12.把88化为五进制数是

A.4B.3C.33D.32

13．下列判断正确的是

A.条件结构中必有循环结构B.循环结构中必有条件结构

C.顺序结构中必有条件结构D.顺序结构中必有循环结构

3

14.如果执行右边的框图，

输入N=5，则输出的数等于A．

5

4

4

B.

C.D.

6

56

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

其中可以输出的函数是

A．f?x2

1

B．f?x

C．f?lnx?2x?6

D．f?x

二、填空题：16．

程序框图能判断任意输入的正整数x是奇数或是偶数,其中判断框内的条件是_____________

4

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

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

是