第一章 算法初步测试 ( 时间 :120 分钟 满分 :150 分 )一、选择题 ( 本大题共 12 小题 , 每小题 5 分 , 满分 60 分 . 在每小题给出的四个选项中 , 有且只有一项是符合题目要求的 ) 1. 算法共有三种逻辑结构 , 即顺序结构 条件结构 循环结构､､,下列说法正确的是 ( )A. 一个算法只能含有一种逻辑结构B. 一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D. 一个算法可以含有上述三种逻辑结构的任意组合解析 : 通读四个选项知 , 答案 D 最为合理 , 应选 D.答案 :D 2. 下列给出的赋值语句中正确的是 ( )A.3=A B.M=-MC.B=A=2 D.x+y=0解析 : 根据输出语句的要求知 ,B 正确 .答案 :B 3. 学了算法你的收获有两点 , 一方面了解我国古代数学家的杰出成就 , 另一方面 , 数学的机械化 , 能做许多我们用笔和纸不敢做的有很大计算量的问题 , 这主要归功于算法语句的 ( )A. 输出语句 B. 赋值语句C. 条件语句 D. 循环语句解析 : 由题意知 , 应选 D.答案 :D 4. 读程序甲 :INPUT is=0WHILE i<=1000s=s+ii=i+1WENDPRINT sEND 乙 :INPUT is=0DOs=s+ii=i-1LOOP UNTIL i<1PRINT sEND' 其中输入甲中 i=1, 乙中 i=1000, 输出结果判断正确的是 ( )A. 程序不同 , 结果不同B. 程序不同 , 结果相同C. 程序相同 , 结果不同D. 程序相同 , 结果相同答案 :B 解析 : 图甲中用的是当型循环结构 , 输出结果是 s=1+2+3+…+1000;而图乙中用的是直到型循环结构 , 输出结果是s=1000+999+…+3+2+1. 可见这两图的程序不同 , 但输出结果相同 , 故选 B. 5. 程序框图 ( 如下图所示 ) 能判断任意输入的数 x 的奇偶性 ,其中判断框内的条件是 ( ) A.m=0? B.x=0?C.x=1? D.m=1?解析 : 阅读程序易知 , 判断框内应填 m=1?, 应选 D.答案 :D 6.840 和 1764 的最大公约数是 ( )A.84 B.12C.168 D.252解析 : 1764=840×2+84,840=84×10, 1764 ∴与 840 的最大公约数是 84.答案 :A 7. 用秦九韶算法求多项式 :f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在 x=-4 的值时 ,v4的值为 ( )A.-57 B.220C.-845 D.3392解析 :f(x)=(((((3x+5)x+6)x+79)x-8)x+35)x+12当 x=-4 时 ,v0=3,∴v1=3×(-4)+5=-7;v2=-7×(-4)+6=34;v3=34×(-4)+79=-57;v4=-57×(-4)-8=220.答案 :B 8.1001101(2)与下列哪个值相等 ( ...
