算法单元测试题（已对）

算法初步单元测试题一、选择题1、看下面的四段话，其中不是解决问题的算法的是（ ）A．从济南到北京旅游，先坐火车，再坐飞机抵达B．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为 1C．方程 x2-1=0 有两个实根D．求 1+2+3+4+5 的值，先计算 1+2=３,再由 3+3=6，6+4=10，10+5=15，最终结果为 152、下面的问题中必须用条件结构才能实现的个数是（ ）（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 输入 nS2 判断 n 是否是 2，若 n=2，则 n 满足条件，若 n>2，则执行 S3S3 依次从 2 到 n 一 1 检验能不能整除 n，若不能整除 n,满足上述条件的是 ( )A. 质数 B.奇数 C. 偶数 D.约数4、看右面的伪代码，最终输出的结果是( )A.1+2+3+…+100B.12+22+32+…+1002C.1+3+5+…+99 D.12+32+52+…+992 5、求方程 的近似根，要先将它近似地放在某两个连续整数之间，下面正确的是（ ） A.在 1 和 2 之间 B.在 2 和 3 之间C.在 3 和 4 之间 D.在 4 和 5 之间6、 下列语句中：①,②, ③,④ ,⑤,⑥.其中是赋值语句的个数为（ ） A.6 B.5 C.4 D.37、有一堆形状大小相同的珠子，其中只有一粒重量比其它的轻，某同学说根据科学的算法，利用天平三次肯定可以找到最轻的珠子，那么这堆珠子最多有（ ）A.21 粒 B.24 粒 C.27 粒 D.30 粒8、 S←0For I From 1 To 100 Step 2 S←S+I2End For程序（1）输出结果与程序（2）中当时的运行结果分别为（ ）A.13，64 B.15，105 C.35 ，64 D.45，29二、填空题9、 如果在右面程序中运行后输出的结果为 132，那么在程序While 后面的“条件”应为 10、读下面程序，输出结果是 .11、下面是一个算法的流程图，回答下面的问题：当输入的值为 3 时,输出的结果为 12、下面是一个算法的伪代码，按这个伪代码写出的程序在计算机上执行，最后运行的结果为 S←1x←1y←2z←3 x←yy←zz←xPrint x, y,zFor I From 3 To 99 Step 2S←S+IEnd For Print S 13、左边是分段函数的部分流程图，在图中的序号处应分别填写：① ,② ,③ .三、解答题14、下面是计算应纳税所得额的算法过程，其算法如下：S1 输入工资 x(x<=5000);S2 如果 x<=800,那么...