下列关于算法的说法中.doc

1 下列关于算法的说法中,正确的是( )A.算法是某个问题的解决过程 B.算法执行后可以不产生确定的结果C.解决某类问题的算法不是唯一的 D.算法可以无限的操作下去不停止2.算法的三种基本结构是 ( )A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构3.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( )A. B. C. D.4.下面程序运行时输出的结果是( )x=5y=6PRINT xy=11END1下列关于算法的说法正确的有_个()求解某一类问题的算法是惟一的算法必须在有限步操作之后停止算法的每一步操作必须是明确的，不能有歧义或模糊算法执行后一定产生确定的结果A1 B2C3 D4答案C解析由算法特性知，算法具有有穷性、确定性、可输出性，故均对，选C.一、选择题1下列关于程序框图的说法中正确的个数是()用程序框图表示算法直观、形象，容易理解程序框图能够清楚地展现算法的逻辑结构，也就是通常所说的一图胜万言在程序框图中，起止框是任何流程不可少的输入和输出框可用在算法中任何需要输入、输出的位置A1个B2个C3个D4个答案D解析由程序框图定义可知，都正确2在程序框图中，算法中间要处理数据或计算，可分别写在不同的()A处理框内 B判断框内C输入、输出框内 D终端框内答案A解析由处理框的意义可知，对变量进行赋值，执行计算语句，处理数据，结果的传送等都可以放在处理框内，选A.3在画程序框图时如果一个框图需要分开来画，要在断开处画上()A流程线 B注释框C判断框 D连结点答案D4在程序框图中，一个算法步骤到另一个算法步骤的连接用()A连结点 B判断框C流程线 D处理框答案C解析流程线的意义是流程进行的方向，一个算法步骤到另一个算法步骤表示的是流程进行的方向，故选C.而连结点是当一个框图需要分开来画时，在断开处画上连结点一、选择题1下面程序运行后输出结果是3，则输入的x值一定是()INPUTxIFx0THENyxELSEyxEND IFPRINTyENDA3B3C3或3 D0答案C解析该程序语句是求函数y|x|的函数值，y3，x3.2下列程序语句的算法功能是()INPUTa，b，cIFabTHENabEND IFIFacTHENacEND IFPRINTaENDA输出a，b，c三个数中的最大数B输出a，b，c三个数中的最小数C将a，b，c按从小到大排列D将a，b，c按从大到小排列答案A解析由程序语句可知，当比较a，b的大小后，选择较大的数赋给a；当比较a，c的大小后，选择较大的数赋给a；最后打印a，所以此程序的作用是输出a，b，c中最大的数点评(1)将程序中ab，ab，ac，则结果是输出a，b，c中的最小值(2)若要将a，b，c三数按从大到小顺序输出，则程序应改为：INPUT“a，b，c”；a，b，cIFbaTHENtaabbtEND IFIFcaTHENtaacctEND IFIFc4？Bi4?Ci5? Di5?答案A解析11111(2)12222324.由于程序框图中s12s和i1时，s12112，i2时，s12(12)1222，i3时，s122223，i4时，s12222324，故i4时跳出循环，选A.2下面程序运行时，从键盘输入3，则输出值为()A3 B3 C1 D1答案D解析由程序知，当x0时，y1；否则，当x0时，y0；当x0)0(x0)1(x0).3如图，该程序运行后输出结果为()A14B16C18D64答案B解析A初值为10，步长为1，到A3循环最后一次，A2时，输出S，每循环一次，S的值增加2，故最后结果为S16.点评注意程序项的改变引起结论的变化，请思考在下述情形下输出结果分别是多少？SS2与AA1交换前后次序SS2改为SA2.AA1改为AA2.SS2改为SSA.SS2改为SS2 1某校期末考试后，为了分析该校高一年级1000名学生的学习成绩，从中随机抽取了100名学生的成绩单，就这个问题来说，下面说法中正确的是()A1000名学生是总体B每名学生是个体C每名学生的成绩是所抽取的一个样本D样本的容量是100答案D解析1000名学生的成绩是统计中的总体，每个学生的成绩是个体，被抽取的100名学生的成绩是一个样本，其样本的容量为100.2关于简单随机抽样的特点，有以下几种说法，其中不正确的是()A要求总体中的个体数有限B从总体中逐个抽取C这是一种不放回抽样D每个个体被抽到的机会不一样，与先后顺序有关答案D解析简单随机抽样，除具有A、B、C三个特点外，还具有：是等可能抽样，各个个体被抽取的机会相等，与先后顺序无关3某校高一共有10个班，编号1至10，某项调查要从中抽取三个班作为样本，现用抽签法抽取样本，每次抽取一个号码，共抽3次，设五班第一次被抽到的可能性为a，第二次被抽到的可能性为b，则()Aa310，b29Ba110，b19Ca310，b310 Da110，b110答案C解析由简单随机抽样的定义知，每个个体在每次抽取中都有相同的可能性被抽到，故五班在每次抽样中被抽到的可能性都是310.4简单随机抽样的结果()一、选择题1某市在非典期间一手抓防治非典，一手抓经济发展，下表是利群超市5月份一周的利润情况记录：日期12日13日14日15日16日17日18日当日利润(万元)0.200.170.230.210.230.180.25根据上表你估计利群超市今年五月份的总利润是()A6.51万元B6.4万元C1.47万元 D5.88万元答案A解析从表中一周的利润可得一天的平均利润为x0.200.170.230.210.230.180.2570.21.又五月份共有31天，五月份的总利润约是0.21316.51(万元)2某赛季，甲、乙两名运动员都参加了11场比赛，他们每场比赛得分的茎叶图如下图所示，则甲、乙两名运动员比赛得分的中位数之和是()A.32 B30C36 D41答案A解析甲得分的中位数为19，乙得分的中位数为13，和为32，故选A.3已知一个样本x,1，y,5.其中x，y是方程组xy2x2y210的解，则这个样本的标准差是()A2 B.2C.5 D5答案C解析解方程组xy2x2y210得x11y13，或x23y21，这个样本为1,1,3,5,11其平均数为x14(1135)2，s14(x1x)2(x2x)2(x3x)2(x4x)214(12)2(12)2(32)2(52)25.因此选择答案C.4一组数据中的每一个数都减去80得到一组新的数据，如果求得新数据的平均数为1.2，方差为4.4，则原来数据的平均数和方差分别为()一、选择题1已知样本：10,8,6,10,8,13,11,10,12,7,8,9,12,9,11,12,9,10,11,12.那么频率为0.2的范围是()A5.57.5 B7.59.5C9.511.5 D11.513.5答案D解析频率分布表如下：分组频数频率5.57.520.17.59.560.39.511.580.411.513.540.2合计201从表中可以知道频率为0.2的范围是11.513.5.2某市A、B、C三个区共有高中学生20000人，其中A区高中学生7000人，现采用分层抽样的方法从这三个区所有高中学生中抽取一个容量为600人的样本进行学习兴趣调查，则A区应抽取()A200人 B205人C210人 D215人答案C解析根据分层抽样的特点，A区应抽取的人数为700020000600210人3下表是x与y之间的一组数据，则y关于x的线性回归方程ybxa必过()x0123y1357A.点(2,2) B点(1.5,2)C点(1,2) D点(1.5,4)答案D解析回归直线必过样本点的中心(x，y)，x1.5，y4，选D.1要从容量为102的总体中用系统抽样法随机抽取一个容量为9的样本，则下列叙述正确的是()A将总体分11组，每组间隔为9B将总体分9组，每组间隔为11C从总体中剔除2个个体后分11组，每组间隔为9D从总体中剔除3个个体后分9组，每组间隔为11答案D解析1029113.所以需从总体中剔除3个个体后分9组，每组间隔为11.2中国跳水队被誉之为梦之队，是我们的骄傲如图是2008年在水立方举行的奥运会上，七位评委为某位参加比赛的选手打出的分数的茎叶统计图，去掉一个最高分和一个最低分后，所剩数据的平均数和方差分别为()A84,4.84 B84,1.6C85,1.6 D85,4=高一数学必修3第一章算法初步测试1一、选择题（本大题共16小题，每小题3分，共48分，在每小题给出的四个选顶中，只有一个符合题目要求的）1算法的有穷性是指（）算法必须包含输出B算法中每个操作步骤都是可执行的C.算法的步骤必须有限D以上说法均不正确2算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合3下列给出的赋值语句中正确的是（）A3=AB.M=-MC.B=A=2D.下列程序执行后输出的结果是（）n=5s=0WHILEs10B.i2010以下程序运行后的输出结果为（）i=1WHILEi8i=i+2s=2*i+3i=i1WENDPRINTsEND A.17B.19C.21D.2311用秦九韶算法计算多项式当时的值时，需要做乘法和加法的次数分别是（）A6，6B.5,6C.5,5D.6,512给出以下四个数：6，-3，0，15，用冒泡排序法将它们按从大到小的顺序排列需要经过几趟（）A1B.2C.3D.4二、填空题（本大题共4小题，每小题4分，共16分）13三个数72，120，168的最大公约数是_。14若输入8，则下列程序执行后输出的结果是_。INPUTtIFt=4THENc=0.2ELSEc=0.2+0.1(t-3)ENDIFPRINTcEND 15将二进制数化为十进制数，结果为_16用秦九韶算法计算多项式当时的值为_。三、解答题17已知一个正三角形的周长为，求这个正三角形的面积。设计一个算法，解决这个问题。18试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。19设计算法求的值。要求画出程序框图，写出用基本语句编写的程序。20某市电信部门规定：拔打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话时间以分钟计，不足1分钟时按1分钟计），试设计一个计算通话费的算法。要求写出算法，画出程序框图，编