高中数学必修3“算法初步”单元检测.doc

第一章 算法初步 一、选择题(本大题共12小题，每小题5分，共60分) 1．将二进制数1101(2)化为十进制数为( ) (A)10 (B)11 (C)12 (D)1321世纪教育网4．求使1＋2＋3＋…＋n100的最小整数n的值，下面算法语句正确的为(　　) 5.(2011·北京高考)执行如图所示的程序框图，输出的s的值为( ) (A)-3 (B)- (C) (D)2 6.读下列程序： 甲中输入i=1，乙中输入i=1 000，输出结果判断正确的是( ) (A)程序不同，结果不同 (B)程序不同，结果相同 (C)程序相同，结果不同 (D)程序相同，结果相同 7．计算机中常用的十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符号，例如，用十六进制表示：E＋D＝1B，则A×B(“×”表示通常的乘法运算)等于(　　) A．6E B．72 C．5F D．B0的值的一个程序框图如下图所示，其中判断框中应填入的条件是( ) (A)i＞10? (B)i≤10? (C) i≤20? (D)i＞20? 二、填空题(本大题共3小题，每小题5分，共20分．请把正确答案填在题中横线上) 13．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4 (单位：吨)．根据如图所示的程序框图，若x1，x2，x3，x4分别为1，1.5，1.5，2，则输出的结果S为_____. （11图） （10图）  （12图） （13图） ． （15图） （16图） 14.把十进制数26转换为r进制数为32，则r=_____. 15.(2011·山东高考)执行如图所示的程序框图，输入l=2,m=3,n=5，则输出的y的值是_____. 16．如果执行下面的程序框图，那么输出的=_________ ． 19．(12分)(2011·烟台高一检测)用“秦九韶算法”计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64当x=2时的值． 20.(12分)用辗转相除法或者更相减损术求三个数567、243、135的最大公约数. 21.(12分)( 2011·北京高考)执行如图所示的程序框图，若输入A的值为2，求 输出的P的值. 22.(12分)(2011·辽宁高考改编)执行下面的程序框图，输入的n是4，求输出的p的值. 答案解析 4.（下面第4题不要）[答案]　B [解析]　A中，由于n＝n＋1语句在S＝S＋n前面，故S加上的第一个数为2，不是1，故A错；C中不满足S≤100，跳出循环时，n的值只比符合要求的值大1，但语句n＝n－2却减了2，故C中输出的n值是使1＋2＋…＋n≤100成立的最大n值，故C错；D中条件S100，由WHILE语句规则知条件不满足时，即跳出循环，故此程序中循环体一次也不执行，因此输出的n值为1，故D错，∴选B. 第三次循环：i=3， 第四次循环：i=4， 6.【解析】选B.甲：s＝1+2+3+…+1 000 乙：s＝1 000+999+…+1. [答案]　A [解析]　在十进制中，A×B＝10×11＝110. ∵110＝16×6＋14， ∴在十六进制中A×B＝6E.故选A.=(((((3x+5)x+6)x+79)x-8)x+35)x+12 v0=3,v1=3×(-4)+5=-7, v2=(-7)×(-4)+6=34,v3=34×(-4)+79=-57, v4=(-57)×(-4)-8=220. 故612和468的最大公约数为9×2×2=36. 答案: DO 独具【规律方法】应用循环语句编写程序时应注意的问题: (1)循环语句中的变量一般需要进行一定的初始化操作. (2)循环体中循环变量的值要随着循环体的执行而改变，控制循环的条件要能够在满足条件或不满足条件时跳出循环. 18．【解析】先将多项式f(x)进行改写：[来源:金太阳新课标资源网 HTTP://WX.JTYJY.COM/] 所以10224=41544(7) 23760(8)=41544(7) 所以，三个数567、243、135的最大公约数为27． 方法二：利用更相减损术： 环； 开始