中学学科网学科精品系列资料WWW.ZXXK.COM上中学学科网，下精品学科资料普通高中课程标准实验教科书——数学[人教版]2006－2007学年度上学期新课标高三数学第一轮复习单元测试（9）—算法（文科加“框图”）说明：本试卷分第Ⅰ卷和第Ⅱ卷两部分，共150分；答题时间150分钟。第Ⅰ卷一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的，请把正确答案的代号填在题后的括号内（本大题共12个小题，每小题5分，共60分）。1．下列语句中是算法的个数为（）①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；②统筹法中“烧水泡茶”的故事；③测量某棵树的高度，判断其是否是大树；④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积。A．1B．2C．3D．42．（文）下图为某三岔路口交通环岛的简化模型，在某高峰时段，单位时间进出路口A、B、C的机动车辆数如图所示，图中分别表示该时段单位时间通过路段,的机动车辆数（假设：单位时间内，在上述路段中，同一路段上驶入与驶出的车辆数相等），则（）A．B．C．D．（理）下列说法正确的是（）A．算法就是某个问题的解题过程；B．算法执行后可以产生不同的结果；C．解决某一个具体问题算法不同结果不同；D．算法执行步骤的次数不可以为很大，否则无法实施。3．284和1024的最小公倍数是（）A．1024B．142C．72704D．5684．用冒泡法对数据{7，6，3，9，2}，从小到大排序，第3趟结果是（）A．2,3,6,7,9B．3,6,2,7,9C．3,2,6,7,9D．2,3,7,6,95．给出以下四个问题,（）①输入一个数x,输出它的相反数.②求面积为6的正方形的周长.1③求三个数a,b,c中的最大数.④求二进数111111的值.其中不需要用条件语句来描述其算法的有（）A．1个B．2个C．3个D．4个6．用秦九韶算法计算多项式在时的值时,的值为（）A．－144B．－136C．－57D．347．下列各数中最小的一个是（）A．111111（2）B．210（6）C．1000（4）D．81（8）8．读程序甲：i=1乙：i=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+li=i－1WENDLOOPUNTILi<1PRINTSPRINTSENDEND对甲、乙两程序和输出结果判断正确的是（）A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同9．（文）为解决四个村庄用电问题，政府投资在已建电厂与这四个村庄之间架设输电线路，现已知这四个村庄及电厂之间的距离如图所示（距离单位：公里）则能把电力输送到这四个村庄的输电线路的最短总长度应该是（）A．19.5B．20.5C．21.5D．25.5（理）任何一个算法都必须有的基本结构是（）A．顺序结构B．条件结构C．循环结构D．三个都有10．有一堆形状、大小相同的珠子,其中只有一粒重量比其它的轻,某同学经过思考,他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子,则这堆珠子最多有几粒（）A．21B．24C．27D．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,7B．7,6,1,4C．6,4,1,7D．1,6,4,712．程序：x=1y=12（第14题）WHILEx<=4Z=0WHILEy<=x+2Z=Z+1y=y+1WENDPRINTZx=x+1y=1WENDEND运行后输出的结果为（）A．3456B．4567C．5678D．6789第Ⅱ卷二、填空题：请把答案填在题中横线上（本大题共4个小题，每小题4分，共16分）。13．用直接插入排序对无序数组:{7,1,3,12,8,4,9,10}，进行从小到大排序时,第四步得到的一组数为:_______________________.14．有如下程序框图（如右图所示），则该程序框图表示的算法的功能是。15．将二进制数101101(2)化为十进制结果为；再将该数化为八进制数，结果为。16．下列关于算法的说法，正确的是。①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果三、解答题：解答应写出文字说明、证明过程或演算步骤(本大题共6个大题，共74分)。17．（12分）用辗转相除法或者更相减损术求三个...
