第一章算法初步单元测试卷

第一章算法初步(时间：120分钟满分：150分)一、选择题(本大题共12小题，每小题5分，共60分)1．将两个数a＝8，b＝17交换，使a＝17，b＝8，下面语句正确一组是()2．运行如下的程序，输出结果为()A．32 B．33 C．61 D．633．表达算法的基本逻辑结构不包括()A．顺序结构B．条件结构C．循环结构D．计算结构4．设计一个计算1×2×3×…×10的值的算法时，下面说法正确的是() A．只需一个累乘变量和一个计数变量B．累乘变量初始值设为0C．计数变量的值不能为1D．画程序框图只需循环结构即可5．阅读下边的程序框图，运行相应的程序，则输出s的值为()A．－1 B．0C．1 D．36，输出的结果是()A C．0,0 D．6,07．给出30个数：1,2,4,7,11，…，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，……依此类推，要计算这30个数的和，现已知给出了该问题的程序框图如图所示．那么框图中判断框①处和执行框②处应分别填入()A．i≤30？；p＝p＋i－1 B．i≤29？；p＝p＋i－1C．i≤31？；p＝p＋i D．i≤30？；p＝p＋i8．当x＝5，y＝－20时，下面程序运行后输出的结果为()A．22，－22 B．22,22C．12，－12 D．－12,129．阅读如图所示的程序框图，运行相应的程序，输出的结果是()10．时，则输入的x值的取值范围是()A．(－∞，－1)B．(1，＋∞)C．(－∞，－1)∪(1，＋∞)D．(－∞，0)∪(0，＋∞)11．用“辗转相除法”求得459和357的最大公约数是()A．3 B．9 C．17 D．5112．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()A．1个B．2个13．读程序本程序输出的结果是________．14．人怕机械重复，如计算1＋2＋3＋…＋100，十岁的高斯就想到类似于梯形面积的求法：其和S ＝1＋1002×100＝5 050，而不是算99次加法，但计算机不怕重复，使用________来做完99步计算，也是瞬间的事，编写这个程序可用________，______两种语句结构．15．某工厂2010年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.为了求年生产总值超过300万元的最早年份，有人设计了解决此问题的程序框图(如图)，请在空白判断框内填上一个适当的式子应为________________．16．如图是一个程序框图，则输出的S 的值是________________________________．三、解答题(本大题共6小题，共70分)17．(10分)把“五进制”数1234(5)转化为“十进制”数，再把它转化为“八进制”数．18．(12分)设计一个可以输入圆柱的底面半径r和高h，再计算出圆柱的体积和表面积的算法，画出程序框图．19．(12分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f (x )的算法的程序框图．20．(12分)如图所示，利用所学过的算法语句编写相应的程序．21．(12分)编写程序，对于函数y ＝⎩⎪⎨⎪⎧ (x ＋3)3， (x <0)10， (x ＝0)(x －3)3. (x >0)要求输入x 值，输出相应的y 值．22．(12分)在边长为4的正方形ABCD 的边上有一点P ，在折线BCDA 中，由点B (起点)向A (终点)运动，设点P 运动的路程为x ，△APB 的面积为y ，求y 与x 之间的函数关系式，画出程序框图，写出程序．第一章 算法初步(B )1．B [先把b 的值赋给中间变量c ，这样c ＝17，再把a 的值赋给变量b ，这样b ＝8，把c 的值赋给变量a ，这样a ＝17.]2．D [本程序实现的是：求满足1＋3＋5＋…＋n>1 000的最小的整数n.当n ＝61时，1＋3＋…＋61＝31(1＋61)2＝312＝961<1 000；当n ＝63时，1＋3＋…＋63＝32(1＋63)2＝322＝1 024>1 000.] 3．D 4.A5．B [当i ＝1时，s ＝1×(3－1)＋1＝3；当i ＝2时，s ＝3×(3－2)＋1＝4；当i ＝3时，s ＝4×(3－3)＋1＝1；当i ＝4时，s ＝1×(3－4)＋1＝0；紧接着i ＝5，满足条件i>4，跳出循环，输出s 的值为0.]6．B [把1赋给变量a ，把3赋给变量b ，把4赋给变量a ，把1赋给变量b ，输出a ，b.]7．D8．A [具体运行如下：(x ，y)→(5，－20)→(5，－17)∴x －y ＝22，y －x ＝－22.]9．C [本小题考查的是程序框图中的循环结构，循环体中两个变量S 、n 其值对应变化，执行时，S 与n 对应变化情况如下表：故S ＝2时，输出n ＝8.] 10．C [由程序可得y ＝⎩⎪⎨⎪⎧x (x>0)⎝⎛⎭⎫12x －1 (x ≤0)， ∵y>1，∴①当x ≤0时，⎝⎛⎭⎫12x －1>1，即2－x >2，∴－x>1，∴x<－1.②当x>0时，x>1，即x>1，故输入的x 值的范围为(－∞，－1)∪(1，＋∞)．]11．D [459＝357×1＋102,357＝102×3＋51，102＝51×2，51是102和51的最大公约数，也就是459和357的最大公约数．] 12．C13．3 3解析 由题意知V ＝34×2×2×3＝3 3. 14．循环语句 WHILE 型 UNTIL 型15．a>300?16．63解析 当n ＝1时，S ＝1＋21＝3；当n ＝2时，S ＝3＋22＝7；当n ＝3时，S ＝7＋23＝15；当n ＝4时，S ＝15＋24＝31；当n ＝5时，S ＝31＋25＝63>33.故S ＝63.17．解 1234(5)＝1×53＋2×52＋3×51＋4×50＝194，∴194＝302(8)18．解 算法如下：第一步：输入半径r和高h.第二步：计算底面积S＝πr2.第三步：计算体积V＝hS.第四步：计算侧面积C＝2πrh.第五步：计算表面积B＝2S＋C.第六步：输出V和B.程序框图如右图.19．解程序框图如下图所示：20．解程序如下：INPUT x，nm＝0N＝0i＝0WHILE i<nN＝x*10^i＋Nm＝m＋Ni＝i＋1WENDPRINT mEND21．解程序如下：INPUT xIF x ＝0 THEN y ＝10ELSEIF x >0 THEN y ＝(x －3)^3 ELSEy ＝(x ＋3)^3 END IFENDIFPRINTyEND22．解 y ＝⎩⎪⎨⎪⎧ 2x ， 0≤x ≤4，8， 4<x ≤8，2(12－x )， 8<x ≤12.程序框图如下图．程序如下：。

必修3第一章《算法初步》单元检测题本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．将两个数a＝8，b＝17交换，使a＝17，b＝8，下面语句正确一组是( )2．用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构( )A．顺序结构 B．条件结构C．循环结构 D．以上都用3．计算机执行下面的程序段后，输出的结果是( )A．1,3 B．4,1 C．4．阅读下图所示的程序框图，运行相应的程序，输出的结果是( )A．1 B．2C．3 D．45．给出程序如下图所示，若该程序执行的结果是3，则输入的x值是( )INPUT xIF x>＝0 THENy＝xELSEy＝－xEND IFPRINT yENDA．3 B．－3C．3或－3 D．06．下列给出的输入语句、输出语句和赋值语句：(1)输出语句INPUT a，b，c(2)输入语句INPUT x＝3(3)赋值语句3＝A(4)赋值语句A＝B＝C则其中正确的个数是( )A．0个 B．1个C．2个 D．3个7．在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构( ) A．顺序结构B．条件结构和循环结构C．顺序结构和条件结构D ．没有任何结构8．阅读下面的程序框图，则输出的S 等于()A ．14B ．20C ．30D ．55 9．将二进制数110 101(2)转化为十进制数为( ) A ．106 B ． 53 C ．55 D ．108 10．两个整数1 908和4 187的最大公约数是( ) A ．51 B ．43 C ．53 D ．6711．运行下面的程序时，WHILE 循环语句的执行次数是( )N ＝0WHILE N<20 N ＝N ＋1 N ＝N*N WEND PRINT NENDA ．3B ．4C ．15D ．1912．下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是( )A ．i >5B ．i ≤4C ．i >4D ．i ≤5第Ⅱ卷(非选择题 共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．如果a ＝123，那么在执行b ＝a /10－a \10后，b 的值是________．14．给出一个算法：根据以上算法，可求得f(－1)＋f(2)＝________.15．把89化为五进制数是________．16．执行下边的程序框图，输出的T＝________.三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．(本小题满分10分)分别用辗转相除法和更相减损术求282与470的最大公约数．18．(本小题满分12分)画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序．19．(本小题满分12分)已知函数f (x )＝⎩⎪⎨⎪⎧x 2－1 x ，2x 2－x，对每输入的一个x 值，都得到相应的函数值．画出程序框图并写出程序．20．(本小题满分12分)用秦九韶算法计算f (x )＝2x 4＋3x 3＋5x －4在x ＝2时的值．21．(本小题满分12分)高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀)，并画出程序框图．22．(本小题满分12分)已知函数f(x)＝x2－5，写出求方程f(x)＝0在[2,3]上的近似解(精确到0.001)的算法并画出程序框图．必修3第一章《算法初步》单元检测题参考答案【第1题解析】先把b 的值赋给中间变量c ，这样c ＝17，再把a 的值赋给变量b ，这样b ＝8，把c 的值赋给变量a ，这样a ＝17. 故选B .【第5题解析】该算法对应的函数为y ＝|x |，已知y ＝3，则x ＝±3. 故选C .【第6题解析】(1)中输出语句应使用PRINT ；(2)中输入语句不符合格式INPUT“提示内容”；变量；(3)中赋值语句应为A ＝3；(4)中赋值语句出现两个赋值号是错误的．故选A.【第7题解析】条件结构就是处理遇到的一些条件判断．算法的流程根据条件是否成立，有不同流向，而循环结构中一定包含条件结构．故选B .【第8题解析】由题意知：S ＝12＋22＋…＋i 2，当i ＝4时循环程序终止，故S ＝12＋22＋32＋42＝30.故选C. 【第9题解析】110 101(2)＝1×25＋1×24＋0×23＋1×22＋0×2＋1×20＝53.故选B.【第10题解析】4 187＝1 908×2＋371，1 908＝371×5＋53，371＝53×7，从而，最大公约数为53.故选C .【第11题解析】解读程序时，可采用一一列举的形式：第一次时，N ＝0＋1＝1；N ＝1×1＝1；第二次时，N ＝1＋1＝2；N ＝2×2＝4；第三次时，N ＝4＋1＝5；N ＝5×5＝25.故选A.【第12题解析】S ＝1×24＋1×23＋1×22＋1×21＋1＝(((2×1＋1)×2＋1)×2＋1)×2＋1(秦九韶算法)．循环体需执行4次后跳出，故选C.＝12.3－12＝0.3. 故填0.3 .【第14题解析】f (x )＝⎩⎪⎨⎪⎧4x ， x ≤0，2x， x >0，∴f (－1)＋f (2)＝－4＋22＝0. 故填0 .【第15题解析】利用除k 取余法得89化成5进制是324(5) ，故填324(5).【第16题解析】按照程序框图依次执行为S ＝5，n ＝2，T ＝2；S ＝10，n ＝4，T ＝2＋4＝6；S ＝15，n ＝6，T ＝6＋6＝12；S ＝20，n ＝8，T ＝12＋8＝20；S ＝25，n ＝10，T ＝20＋10＝30>S ，输出T ＝30. 故填30.【第17题答案】94【第18题答案】见解析【第18题解析】程序框图如下图：程序如下：S＝0i＝1WHILE i<＝999S＝S＋i∧2i＝i＋2WENDPRINT SEND【第19题答案】见解析【第19题解析】程序框图：程序为：【第21题答案】见解析【第21题解析】程序如下：程序框图如下图：S ＝0M ＝0i ＝1DOINPUT xIF x>90 THEN M ＝M ＋1 S ＝S ＋x END IFLOOP UNTIL i>54P ＝S/M PRINT P END【第22题答案】见解析。

第一章算法单元测试题3（人教A 版必修3）一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的，请把正确答案的代号填在题后的括号内（本大题共12个小题，每小题5分，共60分）。

1．下列语句中是算法的个数为 （ ） ①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； ②统筹法中“烧水泡茶”的故事； ③测量某棵树的高度，判断其是否是大树； ④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积。

A ．1 B ．2 C ．3 D ．4 2．（文）下图为某三岔路口交通环岛的简化模型， 在某 高峰时段，单位时间进出路口 A 、B 、 C 的机动车辆数 如图所示，图中 123,,x x x 分别表示该时段单位时间通过 路段 AB ⋂,BC ⋂CA ⋂的机动车辆数（假设：单位时间内，在 上述路段中，同一路段上驶入与驶出的车辆数相等），则（ ）A ．123x x x >>B ．132x x x >>C ．231x x x >>D ．321x x x >>（理）下列说法正确的是 （ ）A ．算法就是某个问题的解题过程；B ．算法执行后可以产生不同的结果；C ．解决某一个具体问题算法不同结果不同；D ．算法执行步骤的次数不可以为很大，否则无法实施。

3．284和1024的最小公倍数是 （ ） A ．1024 B ．142 C ．72704 D ．568 4．用冒泡法对数据{7，6，3，9，2}，从小到大排序，第3趟结果是 （ ） A ．2,3,6,7,9 B ．3,6,2,7,9 C ．3,2,6,7,9 D ．2,3,7,6,9 5．给出以下四个问题, （ ）①输入一个数x ,输出它的相反数. ②求面积为6的正方形的周长. ③求三个数a,b,c 中的最大数. ④求二进数111111的值.其中不需要用条件语句来描述其算法的有 （ ）A ．1个B ．2个C ．3个D ．4个 6．用秦九韶算法计算多项式654235683512)(x x x x x x f +++-+=在4-=x 时的值时,3V 的值为（ ） A ．－144 B ．－136 C ．－57 D ．34 7．下列各数中最小的一个是 （ ）A ．111111（2）B ．210（6）C ．1000（4）D ．81（8） 8．读程序甲： i=1 乙：i=1000 S=0 S=0WHILE i≤1000 DOS=S+i S=S+ii=i+l i=i－1WEND LOOP UNTIL i<1PRINT S PRINT SEND END对甲、乙两程序和输出结果判断正确的是（）A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同9．（文）为解决四个村庄用电问题，政府投资在已建电厂与这四个村庄之间架设输电线路，现已知这四个村庄及电厂之间的距离如图所示（距离单位：公里）则能把电力输送到这四个村庄的输电线路的最短总长度应该是（）A．19.5 B．20.5 C．21.5 D．25.5（理）任何一个算法都必须有的基本结构是（）A．顺序结构B．条件结构C．循环结构D．三个都有10．有一堆形状、大小相同的珠子,其中只有一粒重量比其它的轻,某同学经过思考,他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子,则这堆珠子最多有几粒（）A．21 B．24 C．27 D．3011．为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为:明文a,b,c,d对应密文a+2b,2b+c,2c+3d,4d,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为（）A．4,6,1,7 B．7,6,1,4 C．6,4,1,7 D．1,6,4,712．程序：x=1y=1WHILE x<=4Z=0WHILE y<=x+2Z=Z+1y=y+1WENDPRINT Zx=x+1y=1WENDEND运行后输出的结果为（）A．3 4 5 6 B．4 5 6 7 C．5 6 7 8 D．6 7 8 9（第14题）第Ⅱ卷二、填空题：请把答案填在题中横线上（本大题共4个小题，每小题4分，共16分）。

高中数学 第一章 算法初步单元测试7 新人教A 版必修3一、选择题: (每小题3分,共30分)1．算法的有穷性是指 ( )A ．算法必须包含输出B ．算法中每个操作步骤都是可执行的C ．算法的步骤必须有限D ．以上说法均不正确2．平行四边形框在算法流程图中的作用是（ ）A ．表示判断B ．表示赋值C ．表示开始或结束D ．表示输出或输入3．若Mod(m,3)=1，则m 的取值不可以是（ ）A ．2005B ．2006C ．2008D ．20204．方程f(x)=x 3+2x 2+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,下面语句正确一组是 ( )7．下左为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) `A. i>20B. i<20C. i ≥20D. i ≤208．将389 化成四进位制数的末位是 ( )A. 1B. 2C. 3D. 09．下中程序运行后输出的结果为 ( )A. 50B. 5C. 25D. 010．上右程序运行后输出的结果为 ( )A. 3 4 5 6B. 4 5 6 7C. 5 6 7 8D. 6 7 8 9二、填空题.(每小题4分,共20分)11．在用程序表示算法时，条件语句用来处理结构的.12．2880与1632的最大公约数为 .13．运行下左图程序，则结果是 .14．下中程序运行后输出的结果为_________________________.15. 下右程序输出的n的值是_____________________.三、解答题: (5小题,共50分.注意:解答题必须要写出必要的文字说明或步骤)16．任意给出两个横坐标不相同的点的坐标，写出这两点所确定的直线上横坐标为c的点的纵坐标，试设计一个算法。

PRINT ， IF THEN else〔数学(sh ùxu é)必修3〕第一章：算法初步[根底训练A 组]一、选择题1．下面对算法描绘正确的一项是哪一项：〔 〕A ．算法只能用自然语言来描绘B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同2．用二分法求方程的近似根的算法中要用哪种算法构造〔 〕A ．顺序构造B ．条件构造C ．循环构造D ．以上都用3．将两个数交换,使,下面语句正确一组是 ( ) A. B. C. D.4．计算机执行下面的程序段后，输出的结果是〔 〕A ．B ．C ．D ． 5．当时，下面的程序段输出的结果是〔 〕A ．B ．C ．D ． a=b c=b b=a b=a a=c c=b二、填空题1．把求的程序(chéngx ù)补充完好“n=〞，ni =1s=1i< =s=s*i2．用“冒泡法〞给数列按从大到小进展排序时，经过第一趟排序后得到的新数列为。

3．用“秦九韶算法〞计算多项式，当x=2时的值的过程中，要经过次乘法运算和次加法运算。

4．以下属于根本算法语句的是。

①INPUT语句；②PRINT语句；③IF-THEN语句；④DO语句；⑤END语句；⑥WHILE语句；⑦END IF语句。

5．将化成四进位制数的末位是____________。

三、解答题1．把“五进制〞数转化为“十进制〞数，再把它转化为“八进制〞数。

2．用秦九韶算法求多项式当时的值。

3．编写一个程序，输入(shūrù)正方形的边长，输出它的对角线长和面积的值。

4．某公用〔话〕的收费HY为：3分钟之内〔包括3分钟〕收取元；超过3分钟局部按元/分钟加收费。

设计一个程序，根据通话时间是计算话费。

第一章算法初步[根底训练A组]答案一、选择题1.C 算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性2.D 任何一个算法都有顺序构造，循环构造一定包含条件构造，二分法用到循环构造3.B 先把b的值赋给中间变量，这样，再把a的值赋给变量b，这样，把c的值赋给变量a，这样4.B 把赋给变量a，把3赋给变量b，把赋给变量a，把1赋给变量b，输出5.D 该程序提醒的是分段函数的对应法那么二、填空题1. INPUT，WHILE，WEND2.注意(zhù yì)是从大到小3. 来自课本上的考虑题：一元n次多项式问题4. ①，②，③，④，⑥根本算法语句的种类5. 1，，末位是第一个余数，注意：余数自下而上排列三、解答题1.解：2.解：3.解：4.解：END IFPRINTEND内容总结（1）超过分钟局部按元/分钟加收费（2）设计一个程序，根据通话时间是计算话费。

第一章 算法初步 单元测试10一、选择题1.家中配电盒至电视的线路断了,检测故障的算法中,第一步检测的是 （ ） A.靠近电视的一小段，开始检查 B. 电路中点处检查 C ．靠近配电盒的一小段，开始检查 D. 随机挑一段检查2.下列给出的赋值语句中正确的是 （ ）A. 4M =B.M M =- C 3B A == D 0x y += 3.给出以下四个问题①输入一个数x ,输出它的相反数x ,输出它的相反数 ②求面积为6的正方形的周长 ③求三个数,,a b c 中输入一个数的最大数④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值其中不需要用条件语句来描述其算法的有 ( )A. 1个 B 2个 C 3个 D 4个 4.算法:S1 输入nS2 判断n 是否是2，若n=2，则n 满足条件，若n>2，则执行S3S3 依次从2到n 一1检验能不能整除n ，若不能整除n,满足上述条件的是 ( ) A ．质数 B ．奇数 C ．偶数 D.约数 5.下列判断正确的是 （ ）A. 条件结构中必有循环结构．B. 顺序结构中必有条件结构．C.循环结构中必有条件结构．D. 顺序结构中必有循环结构．6.用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（ ）。

（A ）|x 1－x 2|＞δ （B ）|x 1－x 2|＜δ （C ）x 1＜δ＜x 2 （D ）x 1=x 2=δ47.右图程序运行的结果是 （ ） A. 1 2 3．B. 2 3 1．C.2 3 3．D. 3 2 1．8.如左下图算法输出的结果是 ( ) A.满足1×3×5×…×n ＞2005的最小整数n B. 1+3+5+…+2005 C.求方程1×3×5×…×n=2005中的n 值 D. 1×3×5×…×20059. 如右上图对于所给的算法中，执行循环的次数是 ( )A.1 000 B ．999 C ．1001 D ．99810.如图，汉诺塔问题是指有3根杆子A ，B ，C ，杆上有若干碟子，把所有的碟子从B 杆移到A 杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B 杆上的3个碟子全部移动倒A 杆上，最少需要移动的次数是 （ ）A.12B.9C.6D.7二、填空题11.用秦九韶算法计算多项式641922401606012)(23456+-+-+-=x x x x x x x f 当2=x 时的值为 ________ .12．若动直线x a =与函数()sin f x x =和()cos g x x =的图像分别交于M N ，两点，则MN 的最大值为（ ）13. 下左程序运行后输出的结果为_________________________. 14.下右程序输出的n 的值是_____________________.三、解答题15．已知一个正三角形的周长为a ，求这个正三角形的面积。

i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END第一章 算法初步 单元测试一、选择题1. 用“辗转相除法”求得459和357的最大公约数是（ ）A. 3B. 9C. 17D. 51 2. 当2=x 时，下面的程序段结果是 ( )A. 3B. 7C. 15D. 173. 利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序， 当插入第四个数3时，实际是插入哪两个数之间 （ ） A. 8与1 B. 8与2 C. 5与2 D. 5与14. 对赋值语句的描述正确的是 （ ）①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A. ①②③ B. ①② C. ②③④ D. ①②④ 5. 在repeat 语句的一般形式中有“until A ”,其中A 是 ( )A. 循环变量B. 循环体C. 终止条件D. 终止条件为真 6. 用冒泡排序法从小到大排列数据 13,5,9,10,7,4需要经过（ ）趟排序才能完成 A. 4 B. 5 C. 6 D. 7二、填空题1. 根据条件把流程图补充完整，求11000→内所有奇数的和；(1) 处填(2) 处填2. 图中所示的是一个算法的流程图，已知31=a ，输出的7b =,则2a 的值是____________.3. 下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________.4. 右图给出的是计算201614121++++ 的值的一个流程图，其中判断框内应填入的条件是____________.5. 用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________.三、解答题1. 以下是计算1234...100+++++程序框图,请写出对应的程序开始i:=1,S:=0i<1000(1)(2)输出S结束否是 是否开始 s : = 0 i : = 1is s 21:+= i : = i+1输出s 结束2. 函数⎪⎩⎪⎨⎧≤<-≤<≤≤=128),12(284,840,2x x x x x y ，写出求函数的函数值的程序.3. 用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.4. 意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔 问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.第一章 算法初步参考答案一、选择题1. D 4593571102,357102351,102512=⨯+=⨯+=⨯51是102和51的最大公约数，也就是459和357的最大公约数 2. C 0211,1213,3217,72115⨯+=⨯+=⨯+=⨯+=3. B 先比较8与1，得8,1；把2插入到8,1，得8,2,1；把3插入到8,2,1，得8,3,2,1；4. A 见课本赋值语句相关部分5. D Until 标志着直到型循环，直到终止条件成就为止6. B 经过第一趟得5,9,10,7,4,13；经过第二趟得5,9,7,4,10,13；经过第三趟得5,7,4,9,10,13；经过第四趟得5,4,7,9,10,13；经过第五趟得4,5,7,9,10,13；二、填空题1. （1）s s i =+（2）2i i =+2. 111227,112a a a +== 3. )2(111111 (9)8589577=⨯+= 、 2(6)2102616078=⨯+⨯+= 、3(4)10001464=⨯= 、 5432(2)1111111212121212163=⨯+⨯+⨯+⨯+⨯+= 4. 10i >5. 1,3,7,8,12,4,9,10 1,7,3,12,8,4,9,10①; 1,3,7,12,8,4,9,10②;1,3,7,12,8,4,9,10③;1,3,7,8,12,4,9,10④三、解答题 1. 解： i=1sum=0WHILE i<=100 sum=sum+i i=i+1 WEND PRINT sum END2. 解：INPUT “x=”;xIF x>=0 and x<=4 THEN y=2*xELSE IF x<=8 THENy=8ELSE y=2*(12-x) END IF END IF PRINT y END3. 解： 324=243×1＋81243=81×3＋0则 324与 243的最大公约数为 81又 135=81×1＋5481=54×1＋27 54=27×2＋0则 81 与 135的最大公约数为27所以,三个数 324、243、135的最大公约数为 27另法32424381,24381162,1628181;-=-=-=1358154,815427,542727-=-=-=27∴为所求4. 解: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N 个月有F 对兔子,第1N -个月有S 对兔子,第2N -个月有Q 对兔子,则有F S Q =+,一个月后,即第1N +个月时,式中变量S 的新值应变第N 个月兔子的对数(F 的旧值),变量Q 的新值应变为第1N -个月兔子的对数(S 的旧值),这样,用S Q +求出变量F 的新值就是1N +个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I 从3逐次增加1,一直变化到12,最后一次循环得到的F 就是所求结果 流程图和程序如下:关于数学名言警句大全1、数学家本质上是个着迷者，不迷就没有数学。

高中数学-打印版第一章算法初步单元测试一．选择题（每小题５分，共分） 对于任意函数Dx x f ∈),(，可按如图所示构造一个数列发生器，其工作原理如下：①输入数据Dx ∈0，经过数列发生器输出)(01x f x =；②若D x ∉1，则数列发生器结束工作；若Dx ∈1，则将1x 反馈回输入端，再输出)(12x f x =，依此类推。

现给出12)(+=x x f ，D=（0，1000）。

若输入10=x ，则发生器结束工作时，输出数据的总个数为A.8B.9C.10D.112.如图，程序框图所进行的求和运算是A.10131211++++B.19151311++++C.201614121+++D.103221212121++++ （第2题图）3.一个机器猫每秒前进或后退一步，程序设计人员让机器猫以每前进3步，然后再后退2步的规律移动；如果将此机器猫放在数轴的原点上，面向正的方向，以1步的距离为1个单位长，令P （n ）表示第n 秒时机器猫所在的位置的坐标，且P （0）=0，那么下列结论中错误的是A. P(3)=3B. P(5)=1C. P(101)=21D. P(103)<P(104)4.为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为:明文a,b,c,d 对应密文a+2b,2b+c,2c+3d,4d,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为A.4,6,1,7B.7,6,1,4C.6,4,1,7D.1,6,4,75.如图，小圆圈表示网络的结点，结点之间的连线表示它们有网高中数学-打印版线相连，连线上标注的数字表示某信息经过该段网线所需的时间(单位：毫秒).信息由结点A传递到结点B所需的最短时间为A.5毫秒B.4.9毫秒C.4.8毫秒D.4.7毫（第5题图）6.将两个数2a=，3b=交换，使3a=，2b=，下面语句正确的一组是（）A. B. C. D.（第6题图）7. 如果执行右面的程序框图，那么输出的S=Ａ.2450 Ｂ.2500 （第7题图）Ｃ.2550 Ｄ.26528.计算机中常用十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符1 621324354657687981911A12B13C D E Fa=bc=bb=ab=aa=cc=bb=开始1k=S=50?k≤是2S S k=+1k k=+否输出S例如，用十六进制表示：，则A.6EB.72C.5FD.B09. 下列语句表达中是算法的是（）①从济南到巴黎可以先乘火车到北京再坐飞机抵达；②利用公式12S ah=计算底为1高为2的三角形的面积；③1242x x >+；④求()1,2M 与()3,5N --两点连线的方程可先求MN的斜率再利用点斜式方程求得.A.1个B.2个C.3个D.4个10.右边的程序运行时输出的结果是（）A.12，5 B.12，21C.12，3 D.21，1211.若在某个计算机语言中规定，当代数式中没有括号时，运算是从右到左进行的，例如在这种语言中，的通常的代数记法是c b a --)(c b a --，若计算,d c b a +-÷通常的代数记法为。

第一章算法初步单元测试基础篇一 选择题．任何一个算法都离不开的基本结构为（ ）（✌） 逻辑结构 （ ） 条件结构 （ ）循环结构 （ ）顺序结构．程序：    ✋☠❆  ☜☠ 的最后输出值为（ ）（✌）  （ ） （ ）  （ ）．把十进制数 化为二进制数为（  ）（✌）  （ ）  （ ） （ ） （ ） （ ） ．为了在运行下面的程序之后得到输出 ，键盘输入⌧应该是（  ）✋☠✞❆ ⌧✋☞ ⌧ ❆☟☜☠⍓☎⌧✆☎⌧✆☜☹☜⍓☎⌧✆☎⌧✆☜☠ ✋☞✋☠❆ ⍓☜☠✌、 或  、  、 或  、 或 二 填空题．在一些算法中，按照一定条件，反复执行某一处理步骤的情形的结构是 循环 ，反复执行的处理步骤为 循环体．用更相减损术求 与 的最大公约数为 三 解答题．知一个次多项式为,71197)(234++--=x x x x x f 用秦九韶算法求这个多项式当1=x 时的值解：♐☎⌧✆⌧☎⌧☎⌧☎⌧✆✆✆♐☎✆．对任意正整数n )1(>n ，设计一个程序框图求nS 13121+++=的值，并写出相应程序．提高篇一选择题．在下列各数中，最大的数是（ ）✌、)9(85 、)6(210 、)4(1000 D 、)2(111112．如图所示的算法流程图中（注：“1A =”也可写成“:1A =”或“1←A ”,均表示赋值语句），第3个输出的数是（C）A 、1 B、32INPUT n s=0 i=1 DO s=s+1/ (i+1) i=i+1 LOOP UNTIL i>n-1 PRINT s ENDC 、2 D、523．用秦九韶算法求n次多项式111)(a x a x a x a x f n n n n ++++=-- ，当0x x =时，求)(0x f 需要算乘方、乘法、加法的次数分别为（D）A 、n n n ,,2)1(+4．下面程序的程序：A ．3，4 C ．7，8 二填空题7．分析下面的表示算法的8．)3(1020129．分别写出下运行的结果是（1）7 ；（2）6 ．第7题第2题10．228与1995的最大公约数是57．三解答题11．利用辗转相除法求3869与6497的最大公约数与最小公倍数解：6497=1×3869+26283869=1×2628+1241 2628=1×1241+146 1241=8×146+73 146=2×73所以，所求的最大公约数为73最小公倍数53×73×89=34434112．根据下面的要求，求满足1＋2＋3＋…＋n > 500的最小的自然数n ．（I ）画出执行该问题的程序框图；（II）以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正.（1（2解：（I ）程序框图如图所示：或者-----6分（II）①DO应改为WHILE -------------------------------------------8分②PRINT n+1 应改为PRINT n -------------------------------10分③S=1应改为S=0 ----------------------------------------------12分。

矿产资源开发利用方案编写内容要求及审查大纲
矿产资源开发利用方案编写内容要求及《矿产资源开发利用方案》审查大纲一、概述
㈠矿区位置、隶属关系和企业性质。

如为改扩建矿山, 应说明矿山现状、
特点及存在的主要问题。

㈡编制依据
(1简述项目前期工作进展情况及与有关方面对项目的意向性协议情况。

(2 列出开发利用方案编制所依据的主要基础性资料的名称。

如经储量管理部门认定的矿区地质勘探报告、选矿试验报告、加工利用试验报告、工程地质初评资料、矿区水文资料和供水资料等。

对改、扩建矿山应有生产实际资料, 如矿山总平面现状图、矿床开拓系统图、采场现状图和主要采选设备清单等。

二、矿产品需求现状和预测
㈠该矿产在国内需求情况和市场供应情况
1、矿产品现状及加工利用趋向。

2、国内近、远期的需求量及主要销向预测。

㈡产品价格分析
1、国内矿产品价格现状。

2、矿产品价格稳定性及变化趋势。

三、矿产资源概况
㈠矿区总体概况
1、矿区总体规划情况。

2、矿区矿产资源概况。

3、该设计与矿区总体开发的关系。

㈡该设计项目的资源概况
1、矿床地质及构造特征。

2、矿床开采技术条件及水文地质条件。