算法初步单元练习题一、选择题sum←0.pdfVIP

算法初步单元练习题 一、选择题 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． 下 面 的 流 程 图 表 示 的 算 法 执 行 的 结 果 是 （　　） 开始 T 0 I 2 T T +I I I+2 N I ＞100 Y 输出T 结束 A.5050 B.2550 C.2450 D.2500 5 3 2 3．以下求方程 x +x +x －1＝0 在［0， 1］之 间近似根的算法是 （　　） x ←0 1 x ←1 2 x← （x +x ）/2 1 2 c←0.00001 While x －x c 2 1 5 3 2 If x +x +x －10 then x ←x 2 Else x ←x 1 End if x= （x +x ）/2 1 2 End while Print x A.辗转相除法 B.二分法 C.更相减损术 D. 秦九韶算法 4． 解 决 某 一 问题而 设计 的 　　　　　有 限 的 步骤 称 算 法 （　　） A.确定的　　　　B.有效的 C.连续的 D.无 穷的 5 ．用秦 九 韶 算 法 求 多 项式 f （ x ） =12+ 35x － 2 8x + 79x3 +6x4 +5x5 +3x6