算法初步.doc

必修三第一章综合训练题时间120分钟，满分150分。一、选择题(本大题共10个小题，每小题5分，共50分，在每小题给出的四个选项中只有一个是符合题目要求的)1算法共有三种逻辑结构，即顺序结构、条件结构和循环结构下列说法中，正确的是()A一个算法只能含有一种逻辑结果 B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构 D一个算法可以含有上述三种逻辑结构的任意组合2下列赋值语句错误的是()Aii1Bmm21 Ck Dx*ya3计算机执行下面的程序段后，输出的结果是()A1,3 B4,1 C0,0 D6,04用秦九韶算法求多项式f(x)4x5x22当x3时的值时，需要_次乘法运算和_次加法(或减法)运算()A4,2 B5,3 C5,2 D6,25利用秦九韶算法计算f(x)x52x43x34x25x6在x5时的值为()A4881 B220 C975 D48186(2014全国高考重庆卷)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()As Bs Cs Ds7执行下图的程序框图，若输入的a，b，k分别为1,2,3，则输出的M()A. B C. D8下列各进位制数中，最大的数是()A11111(2) B1221(3) C312(4) D56(8)9(20132014山东淄博一模)某程序框图如图所示，现输入如下四个函数：f(x)x2，f(x)，f(x)ex，f(x)x3，则可以输出的函数是()Af(x)x2 Bf(x) Cf(x)ex Df(x)x310(2013全国卷)运行如下程序框图，如果输入t1,3，则输出S属于()A3,4 B5,2 C4,3 D2,5二、填空题(本大题共5小题，每小题5分，共25分把答案填在题中的横线上)11(2013江西)阅读图所示的程序框图，如果输出i5，那么在空白矩形框中应填入的语句为 .12217与155的最大公约数是_13用秦九韶算法计算多项式f(x)x612x560x4160x3240x2192x64当x2时的值时，v4的值为_14(2013福建)阅读图所示的程序框图，若输入的k10，则该算法的功能是 15(2014全国高考湖北卷)阅读如图所示的程序框图，运行相应的程序，若输入n的值为9，则输出S的值为_三、解答题(本大题共6个大题，共75分，解答应写出文字说明，证明过程或演算步骤)16(本小题满分12分)已知一个正三角形的周长为a，求这个正三角形的面积，设计一个算法解决这个问题17(本小题满分12分)(1)用辗转相除法求567与405的最大公约数(2)用更相减损术求2 004与4 509的最大公约数18(本小题满分12分)求函数y的值的程序框图如图所示(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并回答下面提出的问题要使输出的值为正数，输入的x的值应满足什么条件？要使输出的值为8，输入的x值应是多少？要使输出的y值最小，输入的x值应是多少？19(本小题满分12分)利用秦九韶算法判断方程x5x3x210在0,2上是否存在实根20(本小题满分13分)如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动设点P运动的路程为x，APB的面积为y，求y与x之间的函数关系式，并画出程序框图21(本小题满分14分)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，(xn