高中数学 第一章《算法初步》（1）同步测试 新人教A版必修3.doc

i=1 s=0 WHILE i <=4 s=s*x+1 i =i+1 WEND PRINT s END 第一章算法初步单元测试一、选择题 “辗转相除法”求得 459 和357 的最大公约数是( ) ?x 时,下面的程序段结果是() 3. 利用“直接插入排序法”给 8,1, 2, 3, 5, 7 按从大到小的顺序排序, 当插入第四个数 3 时,实际是插入哪两个数之间() 与1 与2 与2 与1 4. 对赋值语句的描述正确的是() ①可以给变量提供初值②将表达式的值赋给变量③可以给一个变量重复赋值④不能给同一变量重复赋值 A. ①②③ B. ①② C. ②③④ D. ①②④ repeat 语句的一般形式中有“ until A”, 其中 A是() A. 循环变量 B. 循环体 C. 终止条件 D. 终止条件为真 6. 用冒泡排序法从小到大排列数据 13, 5, 9,10, 7,4 需要经过( )趟排序才能完成 二、填空题 1. 根据条件把流程图补充完整,求 1 1000 ?内所有奇数的和; (1) 处填(2) 处 填 2. 图中所示的是一个算法的流程图, 已知3 1?a , 输出的 7b?,则2a 的值是____________ . 3. 下列各数)9(85 、)6(210 、)4(1000 、)2( 111111 中最小的数是____________ . 4. 右图给出的是计算 20 16 14 12 1?????的值的一个流程图,其中判断框内应填入的条件是____________ . 5. 用直接插入排序时对: 7,1, 3,12,8, 4, 9,10 进行从小到大排序时, 第四步得到的一组数为: ___________________________________ . 三、解答题 1. 以下是计算 1 2 3 4 ... 100 ? ????程序框图, 请写出对应的程序 2. 函数?????????????12 8 ),12 (2 84,8 40,2xx x xxy ,写出求函数的函数值的程序. 开始 i:=1,S:=0 i<1000 (1) (2) 输出 S结束否是是否开始 s : = 0 i : = 1i s s2 1 :??i : = i+1 输出 s 结束 3. 用辗转相除法或者更相减损术求三个数 324, 243,135 的最大公约数. 4. 意大利数学家菲波拉契,在 120 2 年出版的一书里提出了这样的一个问题: 一对兔子饲养到第二个月进入成年, 第三个月生一对小兔, 以后每个月生一对小兔, 所生小兔能全部存活并且也是第二个月成年, 第三个月生一对小兔, 以后每月生一对小兔问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图, 并编写相应的程序. 第一章算法初步参考答案一、选择题 459 357 1 102, 357 102 3 51,102 51 2 ? ??????? 51 是102 和51 的最大公约数,也就是 459 和357 的最大公约数 0 2 1 1,1 2 1 3, 3 2 1 7,7 2 1 15