高一数学期中复习卷（算法的逻辑推理与证明题）.docxVIP

高一数学期中复习卷（算法的逻辑推理与证明题）

考试时间：120分钟?总分：100分?年级/班级：高一（1）班

高一数学期中复习卷（算法的逻辑推理与证明题）

一、单选题

1.算法是按照一定规则解决问题的步骤序列，下列叙述中正确的是

A.算法必须有零个或多个输入

B.算法必须有多个输出

C.算法执行的所有步骤都必须是可无限的

D.算法执行的结果对于相同的输入可能不同

2.用辗转相除法求10和15的最大公约数，下列步骤中正确的是

A.10÷15=0余10，15÷10=1余5，10÷5=2余0，所以最大公约数是5

B.15÷10=1余5，10÷5=2余0，所以最大公约数是5

C.10÷15=0余10，15÷10=1余5，5÷10=-1余5，所以最大公约数是5

D.15÷10=1余5，5÷10=0余5，所以最大公约数是5

3.下列算法流程图表示的算法是

A.计算前n个正整数的和

B.计算前n个偶数的和

C.计算前n个奇数的和

D.计算前n个整数的平方和

4.算法中，条件语句的作用是

A.实现算法的循环

B.实现算法的分支

C.实现算法的输入

D.实现算法的输出

5.下列哪个不是算法的基本结构

A.顺序结构

B.选择结构

C.循环结构

D.并行结构

6.用递归方法计算阶乘n!，当n=0时，下列叙述正确的是

A.0!=0

B