第5章算法单元测试题(苏教版必修3)

算法初步单元测试题

一、选择题

1看下面的四段话，其中不是解决问题的算法的是( ) A. 从济南到北京旅游，先坐火车，再坐飞机抵达 B.

解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为 1

C. 方程x -1=0有两个实根

D. 求 1+2+3+4+5 的值，先计算 1+2=3 ,再由 3+3=6, 6+4=10, 10+5=15,最终结果为 15 2、

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

)

(1) 已知三角形三边长，求三角形的面积； (2) 求方程ax+b=0(a,b 为常数)的根； (3) 求三个实数a,b,c 中的最大者； (4) 求 1+2+3+…+100 的值。 A. 4个 B. 3 个 C. 2 个 D. 1 个 3、 算法：

S1输入n

S2判断n 是否是2,若n=2，则n 满足条件，若n>2,则执行S3

S3依次从2到n — 1检验能不能整除n ,若不能整除n,满足上述条件的是 ( )

A.质数

B. 奇数

C. 偶数

D. 约数 4、看右面的伪代码，最终输出的结果是 （ ）

A. 1+2+3+ …+100

B. 1 2+22+32+…+1002

C. 1+3+5+ …+99 2 2 2 2

D. 1 +3 +5+…+99

3

x

5、求方程x -2 =0的近似根，要先将它近似地放在某两个连续整数之间，下面正确的 是( ) ⑤A 「A 2 ,⑥P —((7x ・3)x _5)x 1 .其中是赋值语句的个数为(

)

S — 0 For I From S - S+I 2 End For Print S

1 To 100 Step 2

A.在1和2之间 C.在3和4之间

B. 在2和3之间 D.

在4和5之间

6、 F 列语句中：① m x 3 _x 2 ,② T 一 T I ③32 ：_ A ,④ A.6

B.5

C.4

D.3 7、有一堆形状大小相同的珠子，其中只有一粒重量比其它的轻,

利用天平三次肯定可以找到最轻的珠子，那么这堆珠子最多有( 某同学说根据科学的算法,

)

A.21 粒

B.24

粒

C.27

粒

D.30

粒

8

程序（1 ）

s：-0

For i From 1 To 13

s—s i

End For

Print s

程序（1）输出结果与程序（A.13 , 64 B.15 , 105

程序（2 ）

Read x

Step 3 If x30 Then P：— 5x

I Else 10沢5+（x—D 汇

0.7

End If

Print P

2）中当x =21时的运行结果分别为（

、填空题

12、 下面是一个算法的伪代码， 按这个伪代码写出的程序在计算机上执行， 最后运行的结果

为 __________

S J 1

For I From 3 To 99 Step 2 S J S+I End For Print S

】x >o

13、 左边是分段函数 y=』0 x=0的部分流程图，在图中的序号处应分别填写：①

—,—

-1 x ：：:0

9、如果在右面程序中运行后输出的结果为 132，那么在程序

While 后面的"条件”应为 _______________

S * 1 i « 12 While

S

S 州 i

i y i —1

End While

Pri nt S

10、读下面程序，输出结果是 _________ . _____

L --------- - -------- - ------- - -------- --------- ---------- ・

1

x J 1

■ y J 2 I

I z J 3

1

i

i

,x J y ; I y J z ■ | z J x : ,Print x, y,z i

11、下面是一个算法的流程图，回答下面的问题：当输入的值为 3时,输出的结果为 ________

结束

/输入/

."输岀y「

三、解答题

14、下面是计算应纳税所得额的算法过程，其算法如下：

51 输入工资x（x<=5000）;

52 如果x<=800,那么y=0;

如果800

S3输出税款y,结束。

请写出该算法的伪代码及流程图。

15、某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：

（1）写出该城市人口数y （万人）与年份x （年）的函数关系式；

（2）用伪代码及流程图表示计算10年以后该城市人口总数的算法；

（3）用伪代码及流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人。

16、已知算法（1）. （2）试根据要求分别完成下列两道题:

算法（1）

N 1 1■算法（2）

: S1

1

a 24

1: S2

1

While S ：：：10000: S3

1

I「1

S・S N S4如果[-] =-，则s s i

N「N 1

1I I

End While: S5

1

I「I 1

Pr int N -2: S6如果I a，转S4

End: S7输出s

I

根据算法（1 ）的伪代码，指出相应］画出算法（2）的流程图，指出相应算法算法功能并画出相应的流程图。：功能并求出S值；