高中数学必修3算法习题(含问题详解).docVIP

实用标准文档 PAGE 文案大全 算法部分练习(一) (定义及古算法案例) 家中配电盒至电视机的线路断了，检测故障的算法中，为了使检测的次数尽可能少，第一步检测的是(A)靠近电视的一小段，开始检查 　　 (B)电路中点处检查(C)靠近配电盒的一小段开始检查 　　(D)随机挑一段检查 早上从起床到出门需要洗脸刷牙(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刷水壶 算法: S1 输入； S2 判断是否是2，若，则满足条件，若，则执行S3； S3 依次从2到检验能不能整除，若不能整除,则满足条件； 满足上述条件的是 (A)质数 　　 (B)奇数 　　　 (C)偶数　　 (D)约数 算法：S1 m=a；S2 若bm，则m=b；S3 若cm，则m=c；S4 若dm，则 m=d；S5 输出m。则输出的m表示 (A)a,b,c,d中最大值 (B) a,b,c,d中最小值 (C)将a,b,c,d由小到大排序 (D)将a,b,c,d由大到小排序 给出以下四个问题：①输入一个数x,输出它的相反数；②求面积为6的正方形的周长；③求三个数a,b,c,中的最大数；④求函数的函数值； = 5 \* GB3 ⑤求两个正整数a,b相除的商及余数.其中不需要用条件语句来描述其算法的有____________. 下面的问题中必须用条件分支结构才能实现的是____________. = 1 \* GB3 ①求面积为1的正三角形的周长； = 2 \* GB3 ②求方程(为常数)的根； = 3 \* GB3 ③求两个实数中的最大者； = 4 \* GB3 ④求1+2+3+…+100的值 840和1764的最大公约数是 . 数4557，1953，5115的最大公约数为 . 两个正整数120与252的最小公倍数为 . 用等值法求294和84的最大公约数时，需要做减法的次数是(A)2 (B)3 (C)4 (D)5 用秦九韶算法计算多项式，在时的值时，的值为(A)-845 (B)220 (C)-57 (D)34 用秦九韶算法求次多项式，当时，求需要算乘方、乘法、加法的次数分别为 (A) (B) (C) (D) 算法部分练习(二) (程序框图) PAGE 文案大全 1.阅读下面的程序框图，该程序输出的结果是________. 否 否 开始 a = 1 ,S = 1 是 a 3 结束 输出S S = S + 9 a = a + 1 2.如图所示的程序框图输出的结果是 . 输 输出A 是 开始 A = 1/2 ,i = 1 否 i≤4 结束 A = 1/(2-A) i = i + 1 输出S是开始k = 1 ,S = 0否k≤50结束S = S + 2k 输出S 是 开始 k = 1 ,S = 0 否 k≤50 结束 S = S + 2k k = k + 1  4.在如图所示的程序框图中输入3，结果会输出________. 否 否 开始 s = 1 ,k = 1 是 k≤n 结束 输出s s = s × 2 k = k + 1 输入n 5.(08-山东-13)执行下边的程序框图，若，则输出的 ． 是 是 开始 n = 1 ,S = 0 否 S p n = n + 1 结束 输出n 输入p 否开始S = 0 ,T = 0是n 2n = n - 否 开始 S = 0 ,T = 0 是 n 2 n = n - 1 结束 输出S,T 输入n T = T + n S = S + n n = n - 1  7.(08-广东-9)阅读下图的程序框图，若输入，，则输出 ， ；若输入，,则输出_____,_____. 开始 开始 结束 n能整除a 是 否 i = 1 i = i +1 输入m,n 输出a,i a = m×i  8．按如图所示的框图运算：若输入x=8,则输出k= ；若输出k=2，则输入的x的取值范围是 .