第一章算法初步单元测试12.docVIP

第一章 算法初步 单元测试12 一、选择题: (每小题5分,共85分) 1．算法的有穷性是指 ( ) A．算法必须包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限 D．以上说法均不正确 2．平行四边形框在算法流程图中的作用是（ ） A．表示判断 B．表示赋值 C．表示开始或结束 D．表示输出或输入 3．若Mod(m,3)=1，则m的取值不可以是（ ） A．2005 B．2006 C．2008 D．2020 4．方程f(x)=x3+2x2+3x-4=0有一个近似根在下列哪个区间内（ ） A．(0,1) B．(1,2) C．(2,3) D．(3,4) 5．用辗转相除法求80余36的最大公约数时，需要做除法的次数是（ ） A．1次 B．2次 C．3次 D．4次 6．将两个数a=2,b=3交换,使a=3,b=2,下面语句正确一组是 ( ) A. B. C. D. 7．下左为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) ` A. i20 B. i20 C. i≥20 D. i≤20 8. 上中程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 9. 上右程序运行后输出的结果为 ( ) A. 3 4 5 6 B. 4 5 6 7 C. 5 6 7 8 D. 6 7 8 9 10．将389 化成四进位制数的末位是 ( ) A. 1 B. 2 C. 3 D. 0 11. 用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是 ( ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 12. 用秦九韶算法计算多项式在时的值时,的值为 ( ) A. －845 B. 220 C. －57 D. 34 13.用随机数表法从100名学生（男生25人）中抽选20人进行评教，某男学生被抽到的机率是 A. B. C. D. 14. 某单位有职工160人，其中业务员有104人，管理人员32人，后勤服务人员24人，现用分层抽样法从中抽取一容量为20的样本，则抽取管理人员 A.3人 B.4人 C.7人 D.12人 15.问题：①有1000个乒乓球分别装在3个箱子内，其中红色箱子内有500个，蓝色箱子内有200个，黄色箱子内有300个，现从中抽取一个容量为100的样本；②从20名学生中选出3名参加座谈会. 方法：Ⅰ.随机抽样法 Ⅱ.系统抽样法 Ⅲ.分层抽样法.其中问题与方法能配 对的是 A.①Ⅰ，②Ⅱ B.①Ⅲ，②Ⅰ C.①Ⅱ，②Ⅲ D.①Ⅲ，②Ⅱ 16.. 一个年级有12个班，每个班的同学从1至50排学号，为了交流学习经验，要求每班学号为14的同学留下进行交流，这里运用的是 A.分层抽样 B.抽签抽样 C.随机抽样 D.系统抽样 17..某校高中生共有900人，其中高一年级300人，高二年级200人，高三年级400人，现采用分层抽样抽取一个容量为45的样本，那么高一、高二、高三各年级抽取人数分别为 A.15，5，25 B.15，15，15 C.10，5，30 D.15，10，20 二.填空题.(每小题5分,共35分) 18. 下左程序运行后输出的结果为_________________________. 19.上右程序输出的n的值是_____________________. 20. 21．分别写出下列程序的运行结果：（1）和（2） 运行的结果是 （1） ；（2） 。 22．228与1995的最大公约数是 。 23、若输入8时，则下列程序执行后输出的结果是 2