高一数学必修三《算法初步》单元测试题

一、单项选择题（共12小题，每小题5分，共60分）

1. 算法的有穷性是指（）

A. 算法必须包含输出

B. 算法中每个操作步骤都是可执行的

C. 算法的步骤必须有限

D. 以上说法均不正确

【答案】C

【解析】

试题分析：所谓算法有穷性是指一个算法应包含有限的操作步骤，即在执行有限操作后算法结束，从而可得结论．

解：一个算法必须在有限步内结束，简单的说就是没有死循环

即算法的步骤必须有限

故选C．

点评：本题主要考查了算法的特点，属于基本概念的考查，是容易题．

2.2.算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是( )

A. 一个算法只能含有一种逻辑结构

B. 一个算法最多可以包含两种逻辑结构

C. 一个算法必须含有上述三种逻辑结构

D. 一个算法可以含有上述三种逻辑结构的任意组合

【答案】D

【解析】

分析：根据算法中三种逻辑结构的定义，顺序结构是最基本的结构，每个算法一定包含顺序结构，选择结构是算法中出现分类讨论时使用的逻辑结构，循环结构一定包含一个选择结构，从而即可得出答案.

详解：算法有三种逻辑结构，

最基本的是顺序结构，

一个算法一定包含有顺序结构，但是可以含有三种逻辑结构的任意组合.

故选：D.

点睛：本题考查的知识点是算法的概念及算法的特点，是对概念的直接考查，属基础题，熟练掌握相关概念是解答本题的关键.

3.3.下列给出的赋值语句中正确的是（）

A. B. C. D.

【答案】B

【解析】

【分析】

根据赋值语句定义判断选择.

【详解】赋值语句一般格式是:变量=表达式(或变量)，所以选B.

【点睛】赋值语句用符号“=”表示，其一般格式是变量=表达式(或变量)，其作用是对程序中的变量赋值；

4.4.程序执行后输出的结果是（）

A. －1

B. 0

C. 1

D. 2

【答案】B

【解析】

试题分析：开始满足，第一次循环：；

满足，第二次循环：；

满足，第三次循环：；

满足，第四次循环：；

满足，第五次循环：；

此时不满足，结束循环，所以输出n的值为0。

考点：while语句。

点评：当型循环结构是最基本的循环结构之一。当型循环结构用在先判断某些条件是否为真，然后重复执行某一段代码的情况下。当型循环的条件是在循环体执行前进行判断的,当条件满足时进入循环，否则结束循环。

5.5.以下给出的各数中不可能是八进制数的是（）

A. 312

B. 10 110

C. 82

D. 7 457

【答案】C

【解析】

【分析】

根据八进制数不可能出现8或9，即可作出判断选择.

【详解】因为八进制数不可能出现8或9，所以82不可能是八进制数，选C.

【点睛】本题考查进制有关概念，考查基本判别能力.

6. 如果右边程序执行后输出的结果是132，那么在程序until后面的“条件”应为( )

A. i > 11

B. i >=11

C. i <=11

D. i<11

【答案】D

【解析】

试题分析：第一次循环：，此时应满足条件，再次循环；

第二次循环：，应为输出的s的值为132，所以此时应结束循环，所until后面的“条件”应为i<11，因此选D。

考点：until语句。

点评：我们要注意“until语句”和“while语句”的区别。while语句是先判断，再执行循环体，当条件满足时执行循环体；而until语句是先循环再判断，当条件不满足时执行循环

体。

7.7.如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（）

A. B. C. D.

【答案】A

【解析】

根据框图，i-1表示加的项数当加到时，总共经过了10次运算，则不能超过10次， i-1=10执行“是”所以判断框中的条件是“i>10”故选A

8.8.用秦九韶算法在计算时，要用到的乘法和加法的次数分别为（）

A. 4，3

B. 6，4

C. 4，4

D. 3，4

【答案】C

【解析】

【分析】

先整理成秦九韶算法，再确定用到的乘法和加法的次数.

【详解】因为，所以用到的乘法和加法的次数4，4，选C.

【点睛】本题考查秦九韶算法，考查基本求解能力.

9.9.下面的程序框图能判断任意输入的数的奇偶性,其中判断框内的条件是( )

A. B. C. D.

【答案】A

【解析】

试题分析：本题考查了选择结构，由程序框图所体现的算法可知判断一个数是奇数还是偶数，看这个数除以2的余数是1还是0，从而得到判断框条件．

解：由程序框图所体现的算法可知判断一个数是奇数还是偶数，看这个数除以2的余数是1

还是0．

由图可知应该填m=1．

故选B

点评：选择结构是考试中常考的知识点，根据流程图计算运行结果是算法这一模块的重要题型，处理的步骤一般为：分析流程图，从流程图中即要分析出计算的类型，又要分析出参与计算的数据建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模．

10.10.二进制数10111转化为五进制数是（）

A. 41

B. 25

C. 21

D. 43

【答案】D

【解析】

【分析】

根据进制先换成十进制，再换成五进制.

【详解】因为，

所以，选D.

【点睛】本题考查不同进制之间转换,考查基本求解能力.

11.11.假设，那么在执行后的值为（）