算法初步练习题.docx

1、算法初步练习题第四节算法初步时间：45分钟分值：75分一、选择题(本大题共6小题，每小题5分，共30分)1(2013新课标全国卷)执行如下图的程序框图，如果输入的t1,3，则输出的s属于()A3,4 B5,2C4,3 D2,5解析由程序框图得S所以1t1时，S3t3,3)；1t3时，S4tt2(t2)243,4，故S3,4，选A.答案A2计算机执行下面的程序后，输出的结果是()A1,3 B4,1C0,0 D6,0解析本题考查了算法的基本语句a1，b3，aab134.bab431.答案B3(2013江西卷)阅读如下程序框图，如果输出i5，那么在空白矩形框中应填入的语句为()AS2 BS2CS2

2、DS2解析由循环程序知第一次循环：i2不是奇数，S221510.i3，i是奇数，继续循环，i4不是奇数，S241910.i5，i是奇数，但此时应跳出循环输出i5，把选项A代入i5时，S810仍要循环，故A不成立选项B，S251910仍要循环，故B不成立，选项C，S10停止循环故选C.答案C4程序INPUTxIF 10x AND x100 THENax10bx MOD 10x10END IFEND上述程序若输入的值是51，则运行结果是()A51 B15C105 D501解析因为算术运算符“”和“MOD”分别用来取商和余数，所以a5，b1，x101515.故选B.答案B5(2014广东预测)如下图

3、所示的程序框图，输出S值为()A0 B1C D. 解析本程序的功能为求Sos，令f(n)cos，则f(1)f(2)f(6)0.Sosf(1)f(2)coscos0.答案A6(2014银川模拟)已知函数f(x)，其中an，bn的值由如图的程序框图产生，运行该程序所得的函数中，定义域为R的有()A1个 B2个C3个 D4个解析由程序框图可知输出结果有a12，b11；n2，a23，b23；n3，a34，b35；n4，a45，b47；n5，a56，b59；把5组数据代入函数可知只有a23，b23；a34，b35；a45，b47几组值时，函数的定义域为R，选C.答案C二、填空题(本大题共3小题，每小题5

4、分，共15分)7(2013湖北卷)阅读如下图所示的程序框图，运行相应的程序，输出的结果i_.解析a104且a是偶数，则a5，i2；a54且a是奇数，则a35116，i3；a164且a是偶数，则a8，i4；a84且a是偶数，则a4，i5.循环停止，输出i5.答案58(2013山东卷)执行下面的程序框图，若输入的的值为0.25，则输出的n的值为_解析逐次计算的结果是F13，F02，n2；F15，F03，n3，此时输出，故输出结果为3.答案39(2013临沂模拟)如下图是某市有关部门根据对当地干部的月收入情况调查后画出的样本频率分布直方图，已知图中从左向右第一组的频数为4 000.在样本中记月收入在

5、1 000,1 500)，1 500,2 000)，2 000,2 500)，2 500，3 000)，3 000，3 500)，3 500,4 000的人数依次为A1，A2，A6.图是统计图中月工资收入在一定范围内的人数的程序框图，则样本的容量n_；图输出的S_.(用数字作答)解析由图可知月收入在1 000,1 500)的频率为0.000 85000.4，且有4 000人，故样本容量n10 000.由图知输出的SA2A3A610 0004 0006 000(人)答案10 0006 000三、解答题(本大题共2小题，每小题15分，共30分)10如图所示，在边长为4的正方形ABCD的边上有一点P

6、，沿着折线BCDA由点B(起点)向点A(终点)运动设点P运动的路程为x，APB的面积为y，求y与x之间的函数关系式，并画出程序框图解由题意可得y程序框图如下图：11(2014蚌埠调研)某市在每年的春节后，市政府都会发动公务员参与到植树活动中去，林管部门在植树前，为保证树苗的质量，都会对树苗进行检测，现从甲、乙两种树苗中各抽测了10株树苗的高度，量出的高度如下(单位：厘米)：甲：37,21,31,20,29,19,32,23,25,33乙：10,30,47,27,46,14,26,10,44,46(1)根据抽测结果，完成下面的茎叶图(如图所示)，并根据你填写的茎叶图，对甲、乙两种树苗的高度作比较，写出两个统计结论；(2)设抽测的10株甲种树苗高度平均值为，将这10株树苗的高度依次输入按程序框图(如图所示)进行运算，问输出的S大小为多少？并说明S的统计学意义解(1)茎叶图如图：可能的统计结论有：甲种树苗的平均高度小于乙种树苗的平均高度；甲种树苗比乙种树苗长得更整齐；甲种树苗的中位数为27，乙种树苗的中位数为28.5；甲种树苗的高度基本上是对称的，而且大多数集中在均值附近，乙种树苗的高度分布较为分散(2)S35.统计学意义：S表示10株甲树苗高度的方差，是描述树苗高度离散程度的量S值越小，表示长得越整齐，S值越大，表示长得越参差不齐