五年级信息科技第二学期期末考试题.docxVIP

五年级信息科技第二学期期末考试题

您的姓名：[填空题]*

_________________________________

一、选择题（每小题4分，共15道题）

1.下列排序算法中，通过“比较交换”逐步排序的是（）[单选题]*

A.桶排序

B.冒泡排序(正确答案)

C.选择排序

D.以上都是

2鸡免同笼问题中，用枚举法遍历数据时，终止条件是（）[单选题]*

A.遍历次数达到10次

B.腿数等于已知条件(正确答案)

C.鸡的数量为0

D.免的数量为0

3.斐波那契数列1,1,2,3,5,8,13……，第10个数是（）[单选题]*

A.21

B.34

C.55(正确答案)

D.89

4下列关于多人过河问题的说法，正确的是（）[单选题]*

A.只能一次运送所有人过河

B.核心是分解问题，逐个运送(正确答案)

C.没有固定的算法步骤

D.无法用算法描述

5在“选择排序轻松做”一课中，为了将5个无序的数字从大到小排列，我们需要不断重复的核心步骤是:从剩下的未排序数字中寻找（），并将其放到对应的位置。[单选题]*

A.最大数(正确答案)

B.平均数

C.随机数

D.最小数

6.人工智能包含很多强大的算法。通过分析大量数据进行自主分类和决策时，计算机常常

会用到像树权一样的分层结构来进行推理。这种算法被称为（）。[单选题]*

A.决策树算法(正