高中数学必修3算法初步单元训练题.docVIP

算法初步单元训练题 一 选择题 算法的有穷性是指（ ） A、算法必须包含输出 B、算法中每个步骤都是可执行的 C、算法的步骤必须有限 D、以上说法均不对 在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ） A、顺序结构 B、条件结构和循环结构 C、顺序结构和条件结构 D、没有任何结构 下列给出的赋值语句中正确的是（ ） A、3=A B、M=-M C、B=A=2 D、x+y=0 当x的值为5时，语句PRINT x; “是质数”在屏幕中的输出结果为（ ） A、5 B、是质数 C、5“是质数” D、5是质数 阅读右边的程序，然后判断下列哪个是 程序执行后的结果（ ） A、5 B、15 C、11 D、14 下列给出的数中不可能是八进数的是（ ） A、312 B、10110 C、82 D、7456 用秦九韶算法和直接算法求当时的值，做的乘法次数分别为（ ） A、6，20 B、7，20 C、7，21 D、6，21 用直接插入法把38插入有序列10，13，18，26，37，39，46，70共需比较的次数为（ ） A、4 B、5 C、6 D、7 下列各数中最小的数是（ ） A、111111⑵ B、210⑹ C、1000⑷ D、81⑼ 10、用冒泡法对18，15，3，9，19，8按从小到大的顺序进行排序，第三趟的结果为（ ） A、3，9，15，18，8，19 B、3，9，8，15，18，19 C、3，9，15，8，18，19 D、3，15，9，18，8，19 11、如图（1）、（2）， 它们都表示的是输出所有 立方和小于1000的正整数 的程序框图，那么应分别补充的 条件为（ ） A、（1） （2） B、（1） （2） C、（1） （2） D、（1） （2） 12、以下程序运行后输出的结果为（ ） A、 17 8 B、 21 7 C、 21 8 D、 19 8 二、填空题 1、计算机的程序设计语言很多，但各种程序语言都包含 基本语句。 2、读程序：当输入为3214，为5，为4时，该程序运行的结果为 该程序的作用是 。 根据程序画出流程图如下： 3、若六进数化为十进数为，则= ，把12710化为八进数为 。 4、27090，21672，8127的最大公约数是 5、根据程序框图，把程序补充完整，使之执行后能判断一个正整数是否是质数。 算法初步单元训练题 姓名 学号 （总分150分 时间90分钟） 一 二 三 总分 选择题 1 2 3 4 5 6 7 8 9 10 11 12 填空题 1、 2、 框图如下： 4、 5、①