算法案例练习题

算法案例及随机抽样练习题1秦九韶算法1.用秦九韶算法计算多项式xxxxxxxf876543)(23456在1.0x时的值时,需要做乘法和加法的次数分别是()A.6,6B.5,6C.5,5D.6,52.已知132)(235xxxxxf，应用秦九韶算法计算当3x时，3v的值为（）3.利用秦九韶算法求1)(235xxxxxf当3x时的值（）4.利用秦九韶算法求04.015.011.0)(35xxxxf当3.0x时的值（）5.利用秦九韶算法求4322321)(xxxxxf在1x时的值，2v的结果是（）6.用秦九韶算法求xxxxxxxxf234567234567)(在3x时的值（）7.用秦九韶算法求641922401606012)(23456xxxxxxxf在2x时的值（）8.用秦九韶算法求4532)(34xxxxf在2x时的值（）辗转相除法与更相减损术1.用辗转相除法求840与1785的最大公约数.2.用辗转相除法求612与468的最大公约数.3.用辗转相除法求4830与3289的最大公约数.4.用辗转相除法求72与120的最大公约数时，需要做除法次数是（）5.用更相减损术求459与357的最大公约数，需要做减法次数是（）6.90与252的最大公约数是（）7.1037与425的最大公约数是（）8.8251与6105的最大公约数是（）9.用辗转相除法或更相减损术求三个数324,243，135的最大公约数.进位制1.将二进制数）（2110011化为十进制2.若六进制数）（650213m化为十进制数等于12710，则m=()3.已知三个数12(16)，25(7)，33(4)，按照从小到大的顺序排列为_________________4.1231(5)=_____________(7)5.数）（）（）（，24)6(9111111,1000,21089中最小的是（）6.把2017化成四进制数的首位数字是（）7.数）（）（）（，23)7(8111111,1200,21075中最小的是（）算法案例及随机抽样练习题28.k进制数）（k32501，则k不可能是（）A.5B.6C.7D.89.将259化成四进制数是（）10.数）（）（）（，25)8(6101010,111,3254中最大的是（）11.三位七进制数表示的最大的十进制数是（）12.)3()2(02110yx，则数字yx,分别为（）和（）8．某校有40个班，每班50人，每班选派3人参加活动，样本容量是（）(A)40(B)50(C)120(D)1502．在简单随机抽样中，某一个个体被抽到的可能性（）(A)与第几次抽样有关，最后一次抽到的可能性最大(B)与第几次抽样有关，第一次抽到的可能性最小(C)与第几次抽样无关，每次抽到的可能性相等(D)与第几次抽样无关，每次都是等可能的概率，但各次抽取的可能性不一样9．为了了解某地1200名国家公务员的英语水平状况，从中抽取100名公务员的考试成绩进行统计分析。在这个问题中，1200名国家公务员的成绩的全体是（）(A)总体(B)个体(C)一个样本(D)样本的容量10．为了解高三学生身体状况，某学校将高三每个班学号的个位数为1的学生选作代表进行调查体检，这种抽样方法称为（）算法案例及随机抽样练习题3(A)系统抽样(B)抽签法(C)简单随机抽样(D)随机数表法11．系统抽样适用的范围是()(A)总体中个数较少(B)总体中个数较多(C)总体由差异明显的几部分组成(D)以上均可以12．要从已编号(1～50)的50辆新生产的赛车中随机抽取5辆进行检验，用系统抽样方法确定所选取的5辆赛车的编号可能是()(A)5,10,15,20,25(B)3,13,23,33,43,(C)5,8，11,14,17(D)4,8，12,16,2013．从2321个产品中选取一个容量为30的样本，那么总体中应随机剔除的个体数目是()(A)1(B)11(C)21(D)3114．高一、高二、高三学生共3200名，其中高三800名，如果通过分层抽样的方法从全体学生中抽取一个160人的样本，那么应当从高三年级的学生中抽取的人数是()(A)160(B)40(C)80(D)32015．某校共有2500名学生，其中男生1300名，女生1200名，用分层抽样法抽取一个容量为200的样本，则男生应抽取____________名．16．某工厂中共有职工3000人，其中，中、青、老职工的比例为5：3：2，从所有职工中抽取一个容量为400的样本，应采取哪种抽样方法较合理？且中、青、老年职工应分别抽取多少人？算法案例及随机抽样练习题417.一个总体中有100个个体，随机编号为0，1，2，…，99，依编号顺序平均分成10组，组号依次为1，2，3，…，10，现用系统抽样抽取一个容量为10的样本，并规定：如果在第一组随机抽取的号码为m，那么在第k（k=2，3，…，10）组中抽取的号码的个位数字与m+k的个位数字相同.若m=6，求该样本的全部号码.