算法单元测试题（已对）.docVIP

算法初步单元测试题

一、选择题

1、看下面的四段话，其中不是解决问题的算法的是（）

A．从济南到北京旅游，先坐火车，再坐飞机抵达

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

C．方程x2-1=0有两个实根

D．求1+2+3+4+5的值，先计算1+2=３,再由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满足条件，若n2，则执行S3

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

A.质数B.奇数C.偶数D.约数

S←0ForI

S←0

ForIFrom1To100Step2

S←S+I2

EndFor

PrintS

A.1+2+3+…+100

B.12+22+32+…+1002

C.1+3+5+…+99

D.12+32+52+…+992

5、求方程的近似根，要先将它近似地放在某两个连续整数之间，下面正确的是（）

A.在1和2之间B.在2和3之间

C.在3和4之间D.在4和5之间

6、下列语句中：①,②,③,④,

⑤,⑥.其中是赋值语句的个数为（）

A.6B.5C.4D.3

7、有一堆形状大小相同的珠子，其中只有一粒重量比其它的轻，某同学说根据科学的算法，利用天平三次肯定可以找到最轻的珠子，那么这堆珠子最多有（）

A.21粒B.24粒C.27粒D.30粒

8、

程序（1）输出结果与程序（2）中当时的运行结果分别为（）

A.13，64B.15，105C.35，64D.45，29

二、填空题

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

While后面的“条件”应为

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

x

x←1

y←2

z←3

x←y

y←z

z←x

Printx,y,z

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

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

S←1

ForIFrom3To99Step2

S←S+I

EndFor

PrintS

13、左边是分段函数的部分流程图，在图中的序号处应分别填写：①,②,③.

③

③

①

②

三、解答题

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

S1输入工资x(x=5000);

S2如果x=800,那么y=0;

如果800x=1300,那么y=0.05(x-800);否则y=25+0.1(x-1300)

S3输出税款y,结束。

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

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

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

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

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

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

算法（1）算法（2）

根据算法（1）的伪代码，指出相应画出算法（2）的流程图，指出相应算法

算法