专题提能六算法、概率与统计中的创新考法与学科素养一、选择题1.(2018·福州模拟)如图所示的程序框图的算法思路源于我国古代著名的《孙子算经》.图中的Mod(N,m)≡n表示正整数N除以正整数m后的余数为n,例如Mod(10,3)≡1
执行该程序框图,则输出的i等于()A.23B.38C.44D.58解析:Mod(11,3)≡2成立,Mod(11,5)≡3不成立,i=12;Mod(12,3)≡2不成立,i=13;Mod(13,3)≡2不成立,i=14;Mod(14,3)≡2成立,Mod(14,5)≡3不成立,i=15;Mod(15,3)≡2不成立,i=16;Mod(16,3)≡2不成立,i=17;Mod(17,3)≡2成立,Mod(17,5)≡3不成立,i=18;Mod(18,3)≡2不成立,i=19;Mod(19,3)≡2不成立,i=20;Mod(20,3)≡2成立,Mod(20,5)≡3不成立,i=21;Mod(21,3)≡2不成立,i=22;Mod(22,3)≡2不成立,i=23;Mod(23,3)≡2成立,Mod(23,5)≡3成立,Mod(23,7)≡2成立,结束循环.故输出的i=23
答案:A2.(2018·益阳、湘潭联考)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法,如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例.若输入n,x的值分别为3,3,则输出v的值为()A.15B.16C.47D.48解析:执行程序框图,n=3,x=3,v=1,i=2≥0,v=1×3+2=5,i=1≥0,v=5×3+1=16,i=0≥0,v=16×3+0=48,i=-1<0,退出循环,输出v的值.答案:D3.宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长两