高一数学算法检测题1.docVIP

第一章算法单元测试题1（人教A版必修3） 一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的，请把正确答案的代号填在题后的括号内（本大题共12个小题，每小题5分，共60分）。 1．下列语句中是算法的个数为 （ ） ①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； ②统筹法中“烧水泡茶”的故事； ③测量某棵树的高度，判断其是否是大树； ④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积。 A．1 B．2 C．3 D．4 2．（文）下图为某三岔路口交通环岛的简化模型， 在某 高峰时段，单位时间进出路口 A、B、 C 的机动车辆数 如图所示，图中 分别表示该时段单位时间通过 路段 ,的机动车辆数（假设：单位时间内，在 上述路段中，同一路段上驶入与驶出的车辆数相等），则 （ ） A． B． C． D． （理）下列说法正确的是 （ ） 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．用秦九韶算法计算多项式在时的值 时,的值为 （ ） A．－144 B．－136 C．－57 D．34 7．下列各数中最小的一个是 （ ） A．111111（2） B．210（6） C．1000（4） D．81（8） 8．读程序甲： i=1 ：1000 S=0 S=0 WHILE i≤1000 DO S=S+i S=S+i i=i+l i=i－1 WEND LOOP UNTIL i1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 A．程序不同结果不同 B．程序不同，结果相同 C．程序相同结果不同 D．程序相同，结果相同A．19.5 B． 20.5 C．21.5 D．25.5 （理）任何一个算法都必须有的基本结构是 （ ） A．顺序结构 B．条件结构 C．循环结构 D．三个都有 10．有一堆形状、大小相同的珠子,其中只有一粒重量比其它的轻,某同学经过思考,他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子,则这堆珠子最多有几粒（ ） A．21 B．24 C．27 D．30 11．为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为:明文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,7 12．程序： x=1 y=1 WHILE x=4 Z=0 WHILE y=x+2 Z=Z+1 y=y+1 WEND PRINT Z x=x+1 y=1 WEND END 运行后输出的结果为 （ ） A．3 4 5 6 B．4 5 6 7 C．5 6 7 8 D．6 7 8 9 第Ⅱ卷 二、填空题：请把答案填在题中横线上（本大题共4个小题，每小题4分，共16分）。 13．用直接插入排序对无序数组:{ 7,1,3,12,8,4,9,10}，进行从小 到大排序时,第四步得到的一组数为: ___________