高中数学必修3算法初步与框图专项测试题.docxVIP

高中数学必修3算法初步与框图专项测试题 1．下面对算法描述正确的一项是（） a．算法只能用伪代码来描述b．算法只能用流程图来表示 c．同一问题可以存有相同的算法d．同一问题相同的算法可以获得相同的结果 2．将两个数a=1,b=2交换，使a=2,b=1，下面语句正确的是（） a．a=b,b=ab．b=a,a=bc．a=c,c=b,b=ad．c=b,b=a,a=c 3．条件语句表达的算法结构为（） a．顺序结构b．挑选结构 4．下面的程序执行后的结果是（）c．循环结构d．以上都可以 printa,b a．1,3b．4,1c．0,0d．6,0 6．当x=3时，下面程序段输入的结果就是（） a．9b．3c．10d．6 8．排序以下各式中的s的值，能够设计算法解的就是（） ①s=1+2+3++100；②s=1+2+3+；③s=1+2+3++n(n≥2且n∈n) a．①②b．①③c．②③d．①②③ 9．用辗转相除法计算60和48的最大公约数时，需要做的除法次数是（） a．1b．2c．3d．4 10．如果执行下面的程序框图，那么输出的s=（） ａ．2550ｂ．-2550ｃ．2548ｄ．-2552 11．下面是一个算法的伪代码．如果输出的y的值是20，则输入的x的值是（） 12．对于一元n次多项式，f(x)=anxn+an-1xn-1++a1x+a0可以通过一次式的反复计算，逐步获得高次多项式值的方法，称作秦九韶算法。采用秦九朝算法谋f(x)=anxn+an-1xn-1++a1x+a0，当x=x0时的值可以增加运算次数，搞乘法和乘法的次数分别为（） n(n+1)2 n(n+1)13．写下谋1+2+3++100的一个算法，可以运用公式1+2+3++n=轻易排序，第一2a．n,nb．n,c．n,2n+1d．2n+1, 步；第二步；第三步输出计算结果。 14．如下就是一个程序操作方式流程图： 按照这个工序流程图，一件成品可能经过道加工和检验程序，环节可能导致废品产生。 15．在设计解一元一次方程ax+b=0(a,b为常数）的算法时，须要用条件语句推论 16．我们常用的数是十进制，共用0，1，…，9共10个数字，如(1234)10=1?103+2?102+3?10+4，计算机是用二进制数来表示的，即用两个数字0和1，如(1101)2=1?23+1?22+0?2+1。 （ⅰ）先行将(10101)2化为十进制数；（ⅱ）先行将(100)10化为二进制数。 17．设计一个算法，输入三个数，输出最大数，并画出流程图。 n(n+1)2 高中数学必修3算法初步参考答案 1．c2．d3．b4．b6．d8．b9．b10．c11．c12、a13、挑n=100，排序n(n+1)的值。214、7；315、a与否为016、（ⅰ）(10101)2=1?24+0?23+1?22+0?2+1=16+4+1=(21)10；（ⅱ）(100)10=1?26+1?25+0?24+0?23+1?22+0?2+0=(1100100)2。故：(10101)2化为十进制数就是21；(100)10化为二进制数就是(1100100)2。 17．设计一个算法，输入三个数，输出最大数，并画出流程图。