算法初步、计和概率复习题.doc

《算法初步、计和概率复习题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法初步复习一、选择题1．将二进制数10001(2)化为五进制数为(　A　)A．32(5)B．23(5)C．21(5)D．12(5)2．已知f(x)＝x5＋2x3＋3x2＋x＋1，应用秦九韶算法计算x＝3时的值时，v3的值为(　D　)A．27B．11C．109D．363．用“辗转相除法”求得和的最大公约数是（）A．B．C．D．4．若用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3时的值，则需要做乘法运算和加减法运算的次数分别为(　C　)A．4,2B．5,3C．5,2D．6,25.如图，该程序运行后输出结果为(　　

2、)A．14　　B．16　　C．18　D．646.某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为：不超过50kg按0.53元/kg收费，超过50kg的部分按0.85元/kg收费．相应收费系统的流程图如图所示，则①处应填(　B　)A．y＝0.85xB．y＝50×0.53＋(x－50)×0.85C．y＝0.53xD．y＝50×0.53＋0.85x7．如图所示程序框图所表示的算法的功能是(　C　)A．计算1＋＋＋…＋的值B．计算1＋＋＋…＋的值C．计算1＋＋＋…＋的值D．计算1＋＋＋…＋的值8.如图，若f(x)＝x2，g

3、(x)＝log2x，输入x的值为0.25，则输出结果为(　B　)A．0.24B．－2C．2D．－0.259.运行下面程序，输出结果为(　C　)i=1WHILEi<8i=i+2s=2*i+3i=i–1WENDPRINTsENDA．3,5　　　B．8，　C．8,1　　　D．8，程序：a＝3b＝5a＝a＋bb＝abPRINT　a，bEND10、以下程序运行后的输出结果为（）A.17B.19C.21D.2311．如果以下程序运行后输出的结果是132，那么在程序中UNTIL后面的条件应为(　D　)A．i>11B．i>＝11C．

4、i<＝11D．i<1112．如右图所示的程序框图输出的结果是(　　)结束开始输出是否14题图A.B.C.D.二、填空题13、若输入8，则下列程序执行后输出的结果是________。INPUTtIFt<=4THENc=0.2ELSEc=0.2+0.1(t-3)ENDIFPRINTcEND14.右面程序框图中输出的值为;15.若下框图所给的程序运行结果为S=20，那么判断框中应填入的关于的条件是.16.在如上右图的程序框图中，输入n＝2010，则程序运行后输出的结果是________．17．上面左边为一个求10个数的平均数

5、的程序，则在横线上应填充的语句为________．i>10三、解答题18．求使1＋2＋3＋4＋5＋…＋n<100成立的最大自然数n的值，画出程序框图．19.设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.统计部分复习一、选择题1．要从容量为102的总体中用系统抽样法随机抽取一个容量为9的样本，则下列叙述正确的是(　　)A．将总体分11组，每组间隔为9B．将总体分9组，每组间隔为11C．从总体中剔除2个个体后分11组，每组间隔为9D．从总体中剔除3个个体后分9组，每组间隔为112.从某批零件中抽取50个,然后

6、再从50个中抽出40个进行合格检查,发现合格品有36个,则该批产品的合格率为　　　　　（）A.36﹪B.72﹪C.90﹪D.25﹪3.下列说法正确的是(  )①必然事件的概率等于1；        ②互斥事件一定是对立事件；③球的体积与半径的关系是正相关； ④汽车的重量和百公里耗油量成正相关。A、①②     B、①③   C、①④   D、③④4.设有一个直线回归方程为,则变量x增加一个单位时()A、y平均增加1.5个单位B、y平均增加2个单位C、y平均减少1.5个单位D、y平均减少2个单位5.某单位共有老、中、青职

7、工430人,其中青年职工160人，中年职工人数是老年职工人数的2倍。为了解职工身体状况，现采用分层抽样方法进行调查，在抽取的样本中有青年职工32人，则该样本中的老年职工人数为()（A）9（B）18（C）27(D)366.下图是某赛季甲、乙两名篮球运动员每场比赛得分的茎叶图，中间的数字表示得分的十位数，下列对乙运动员的判断错误的是（）甲乙8046312536825413893161744A．乙运动员的最低得分为0分B．乙运动员得分的众数为31C．乙运动员的场均得分高于甲运动员D．乙运动员得分的中位数是287．小李晨练所花

8、时间(单位：分钟)的样本数据分别为x，y,30,29,31.已知这组数据的平均数为30，方差为2，则

9、x－y

10、的值为(　　)A．4　　　　B．3　　　　C．2　　　　D．18．某市为加强教师基础素质建设，开展了“每月多读一本书，提高自身修养”的读书活动．设该市参加读书活动的教师平均每人每年读书的本数为X(单位：本)，按读书本数分下