2011届高一同步练习题 新课标必修3
算法部分练习(一)
(定义及古算法案例)
1. 家中配电盒至电视机的线路断了，检测故障的算法中，为了使检测的次数
尽可能少，第一步检测的是
(A)靠近电视的一小段，开始检查 (B)电路中点处检查 (C)靠近配电盒的一小段开始检查 (D)随机挑一段检查
2. 早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡
面(3min)、吃饭(10min)、听广播(8min)几个步骤，从下列选项中选最好的一种算法
(A)S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 (B)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 (C)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 (D)S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3. 算法:
S1 输入n；
S2 判断n是否是2，若n?2，则n满足条件，若n?2，则执行S3； S3 依次从2到n?1检验能不能整除n，若不能整除n,则n满足条件； 满足上述条件的n是
(A)质数 (B)奇数 (C)偶数 (D)约数
4. 算法：S1 m=a；S2 若b S5 输出m。则输出的m表示 (A)a,b,c,d中最大值 (B) a,b,c,d中最小值 (C)将a,b,c,d由小到大排序 (D)将a,b,c,d由大到小排序 5. 给出以下四个问题： ①输入一个数x,输出它的相反数； ②求面积为6的正方形的周长； ③求三个数a,b,c,中的最大数； 第3页 ?x?1(x?0)④求函数f(x)??的函数值； x?2(x?0)?⑤求两个正整数a,b相除的商及余数. 其中不需要用条件语句来描述其算法的有____________. 6. 下面的问题中必须用条件分支结构才能实现的是____________. ①求面积为1的正三角形的周长； ②求方程ax?b?0(a,b为常数)的根； ③求两个实数a,b中的最大者； ④求1+2+3+…+100的值 7. 840和1764的最大公约数是 . 8. 数4557，1953，5115的最大公约数为 . 9. 两个正整数120与252的最小公倍数为 . 10. 用等值法求294和84的最大公约数时，需要做减法的次数是 (A)2 (B)3 (C)4 (D)5 11. 用秦九韶算法计算多项式f(x)?12?35x?8x2?79x3?6x4?5x5?3x6，在 x??4时的值时，V3的值为 (A)-845 (B)220 (C)-57 (D)34 12. 用秦九韶算法求n次多项式f(x)?anxn?an?1xn?1???a1x?a0，当x?x0时，求f(x0)需要算乘方、乘法、加法的次数分别为 (A) n(n?1),n,n (B)n,2n,n (C)0,2n,n (D)0,n,n 2第4页 2011届高一同步练习题 新课标必修3 算法部分练习(二) (程序框图) 第5页 1.阅读下面的程序框图，该程序输出的结果是________. 开始 a = 1 ,S = 1 是 a > 3 否 S = S + 9 a = a + 1 输出S 结束 2.如图所示的程序框图输出的结果是 . 开始 A = 1/2 ,i = 1 否 i≤4 是 A = 1/(2-A) 输出A i = i + 1 结束 3. (07-海南宁夏-5)如果执行下面的程序框图，那么输出的S? (Ａ)2450 (Ｂ)2500 (Ｃ)2550 (Ｄ)2652 开始 k = 1 ,S = 0 否 第6页 k≤50 4.在如图所示的程序框图中输入3，结果会输出________. 开始 输入n s = 1 ,k = 1 否 k≤n 是 s = s × 2 k = k + 1 输出s 结束 第7页
高中数学必修3算法习题（含答案）
