算法单元测试题(已对).pdfVIP

算法初步单元测试题 一、选择题 1、看下面的四段话，其中不是解决问题的算法的是（ ） A．从济南到北京旅游，先坐火车，再坐飞机抵达 B．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 2 C．方程x -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.约数 4、看右面的伪代码，最终输出的结果是( ) S←0 A.1+2+3+…+100 For I From 1 To 100 Step 2 2 2 2 2 B.1 +2 +3 +…+100 S←S+I2 C.1+3+5+…+99 End For 2 2 2 2 D.1 +3 +5 +…+99 Print S 3 x 5、求方程x 2 0 的近似根，要先将它近似地放在某两个连续整数之间，下面正确的 是（ ） A.在 1 和 2 之间 B.在 2 和 3 之间 C.在 3 和 4 之间 D.在 4 和 5 之间 6、 下列语句中：① 3 2 ,② , ③ ,④ A2(B1)2B2, mx x TTI 32A ⑤AA2,⑥ p ((7x3)x5)x1.其中是赋值语句的个数为（ ） A.6 B.5 C.4 D.3 7、有一堆形状大小相同的珠子，其中只有一粒重量比其它的轻，某同学说根据科学的算法， 利用天平三次肯定可以找到最轻的珠子，那么这堆珠子最多有（ ） A.21 粒 B.24 粒 C.27 粒 D.30 粒 8、 程序（　　1　） 程序（　　2　） s0 Read x For　i　From　　1　To　　13　Step　　3 If x10 Then P5x 　　　ssi Else P105＋（x1）0.7 End　For End If Print　s Print P 程序（1）输出结果与程序（2）中当x21时的运行结果分别为（ ） A.13，64 B.15，105 C.35 ，64 D.45，29 二、填空题 9、 如果在右面程序中运行后输出的结果为 132，那么在程序