算法初步单元练习题.docVIP

算法初步单元练习题 一、选择题 1．根据下面的伪代码，写出执行结果. （ ） sum←0 For x=1 to 10 sum←sum+x If sum10 then End for End if End for A.10 B.15 C.45 D.55 2．下面的流程图表示的算法执行的结果是 （　　） A.5050 B.2550 C.2450 D.2500 3．以下求方程x5+x3+x2－1＝0在［0，1］之间近似根的算法是 （　　） x1←0 x2←1 x←（x1+x2）/2 c←0.00001 While x2－x1c If x5+x3+x2－10 then x2←x Else x1←x End if x=（x1+x2）/2 End while Print x A.辗转相除法 B.二分法 C.更相减损术 D.秦九韶算法 4．解决某一问题而设计的　　　　　有限的步骤称为算法. （　　） A.确定的　　　　B.有效的 C.连续的 D.无穷的 5．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为（　　） A.－57 B.220 C.－845 D.3392 6．如果有下列这段伪代码，那么将执行多少次循环 （　　） sum←0 For x=1 to 10 sum←sum+x If sum10 then Exit For End if Next A.4次 B.5次 C.7次 D.10次 7．下面的伪代码输出的结果S为 （　　） I←1 While I8 I←I+2 S←2I+3 End while Print S A.17 B.19 C.21 D.23 8．流程图中表示处理框的是 （　　） A.矩形框 B.菱形框 C.圆形框 D.椭圆形框 9．下面伪代码表示的算法中，最后一次输出的I的值是 （　　） For I=2 to 13 Step 3 Print I Next I Print “I=”，I A.5 B.8 C.11 D.14 10．设学生的考试成绩为G，则下面的代码的算法目的是 （　　） n←0 m←0 While n50 Read G If G60 then m←m+1 n←n+1 End while Print m A.计算50个学生的平均成绩 B.计算50个学生中不及格的人数 C.计算50个学生中及格的人数 D.计算50个学生的总成绩 第Ⅱ卷 一、选择题(10＝分) 题号 1 2 3 4 5 6 7 8 9 10 答案 (6×4＝分) 12．说出下列算法的结果. Read a，b，c If a2+b2=c2 then Print“是直角三角形！” Else Print“非直角三角形！” End if 运行时输入3、4、5 运行结果为输出：　　　　　. 13．已知流程图符号，写出对应名称. （1） ；（2）　　　　　；（3） . 14．算法的5大特征分别是：（1）有0到多个输入；（2）　　　　　　　；（3）可行性； （4）有限性；（5）　　　　　. 15．描述算法的方法通常有： （1）自然语言；（2）　　　　　；（3）伪代码. 16．根据题意，完成流程图填空： 输入两个数，输出这两个数差的绝对值. （1） ；（2）　　 　　　 三、解答题(12＋1＋12＋13＋13＋14＝6分)一、选择题(10＝分) 题号 1 2 3 4 5 6 7 8 9 10 答案 (6×4＝分)(12＋1＋12＋13＋13＋14