福建省2017--2018学年高一数学必修三《算法初步》单元测试卷

试卷详情

本卷共 24 题，其中：
单选题 12 题，填空题 6 题，解答题 6 题
简单题 9 题，中等难度 14 题，困难题 1 题。总体难度: 简单

单选题共 12 题

算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）
A. 一个算法只能含有一种逻辑结构
B. 一个算法最多可以包含两种逻辑结构
C. 一个算法必须含有上述三种逻辑结构
D. 一个算法可以含有上述三种逻辑结构的任意组合

难度: 简单查看答案及解析
算法的有穷性是指（）
A. 算法必须包含输出　　 B. 算法中每个操作步骤都是可执行的
C. 算法的步骤必须有限　　 D. 以上说法均不正确

难度: 简单查看答案及解析
下列给出的赋值语句中正确的是（　　）
A. 　　 B. 　　 C. 　　 D.

难度: 中等查看答案及解析
下列程序执行后输出的结果是（）
A. –1　　 B. 0　　 C. 1　　 D. 2

难度: 简单查看答案及解析
以下给出的各数中不可能是八进制数的是（　　）
A. 312　　 B. 10 110　　 C. 82　　 D. 7 457

难度: 中等查看答案及解析
如果右边程序执行后输出的结果是132，那么在程序until后面的“条件”应为( )
A. i > 11　　 B. i >=11
C. i <=11　　 D. i<11

难度: 简单查看答案及解析
如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（　　）
A. 　　 B. 　　 C. 　　 D.

难度: 简单查看答案及解析
用秦九韶算法在计算时，要用到的乘法和加法的次数分别为（　　）
A. 4，3　　 B. 6，4　　 C. 4，4　　 D. 3，4

难度: 中等查看答案及解析
下面的程序框图能判断任意输入的数的奇偶性,其中判断框内的条件是( )
A. 　　 B. 　　 C. 　　 D.

难度: 中等查看答案及解析
二进制数10111转化为五进制数是（　　）
A. 41　　 B. 25　　 C. 21　　 D. 43

难度: 中等查看答案及解析
假设，那么在执行后的值为（　　）
A. 0.5　　 B. 11.5　　 C. 10.5　　 D. –0.5

难度: 中等查看答案及解析
若n=1,则如图所示程序框图输出的是（　　）
A. 2005　　 B. 65　　 C. 64　　 D. 63

难度: 中等查看答案及解析

填空题共 6 题

三个数的最大公约数是_________________。

难度: 简单查看答案及解析
若输入8时，则下列程序执行后输出的结果是______.

难度: 简单查看答案及解析
将二进制数化为十进制结果为______ ，再将该数化为八进制数，结果为_____ .

难度: 简单查看答案及解析
若，则以下程序运行后的结果是_____.

难度: 中等查看答案及解析
以下程序运行后输出的结果为_______.

难度: 中等查看答案及解析
以下程序的功能是__________，如果输入的值为54，则输出结果是_____；如果输入的值为102，则输出结果是_______.

难度: 中等查看答案及解析

解答题共 6 题

（1）用辗转相除法求840与1 764的最大公约数；
（2）用更相减损术求440 与556的最大公约数.

难度: 中等查看答案及解析
编写一个程序，求的值，并画出程序框图，要求用两种循环结构编写.

难度: 中等查看答案及解析
设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.

难度: 中等查看答案及解析
某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费，试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序.

难度: 简单查看答案及解析
给出某班45名同学的数学测试成绩，60分及以上为及格，要求统计及格人数，及格同学的平均分，全班同学的平均分，画出程序框图，并写出程序语句.

难度: 中等查看答案及解析
对任意的可按如图所示构造一个数列发生器，工作原理如下：
（1）输入则可输出；
（2）若则结束，否则计算
现定义；
① 求；
② 若输入写出；
③ 若要数列发生器产生一个无穷的常数列，
试求输入的初始数据的值.

难度: 困难查看答案及解析