（502）五年级下信息科技期末检测题

五年级下信息科技期末检测题
（范围：第16课～第30课·共40题·每题2.5分·满分100分）

姓名：
学号：
1.在一组数中找出最大数时，通常需要反复执行的操作是？
2.在七桥问题中，欧拉把陆地抽象成了什么？
3.一个图形要能一笔画成并且回到起点，需要满足什么条件？
4.选择排序的基本思想是？
5.在冒泡排序中，每一轮比较后，最大数会“冒泡”到哪个位置？
6.哥尼斯堡七桥问题的结论是什么？
7.冒泡排序中，如果某一轮没有发生交换，说明什么？
8.桶排序的核心思想是？
9.枚举法求解鸡兔同笼问题的本质是？
10.在10个成年人过河问题中，小船每次能载几个人？
11.过河问题用到的解决问题的方法是什么？
12.兔子增长问题中，每月兔子对数的增长规律是什么？
13.兔子增长问题中的数列叫什么名字？
14.在网格地图中找最短路径时，通常只能朝哪两个方向走？
15.在最短路径问题中，从一个点到另一个点选路时，应该选什么样的路？
16.网页排名算法中，一个网页更重要通常是因为什么？
17.关于网页排名算法，下列说法正确的是？
18.决策树算法中，每个“分支”代表什么？
19.以下哪个是决策树算法的应用场景？
20.在兔子跳台阶问题中，兔子一次可以跳1级或2级，跳到第3级台阶有多少种跳法？
21.在猎人过河问题中，猎人第一次应该带什么过河？
22.在寻找最短路径时，从起点到每个点的最短时间是怎么确定的？
23.关于算法的效率，下列说法正确的是？
24.在网页排名算法中，PageRank算法的核心思想是什么？
25.在过河问题中，把10个成年人过河变成1个成年人过河，这种方法叫做什么？
26.在兔子增长问题中，如果F[2]=1，F[3]=2，那么F[4]等于多少？
27.在最短路径问题中，将全局问题转化为局部问题的方法叫做什么？
28.关于一笔画问题，下列说法正确的是？
29.在网页排名算法中，一个网页被高排名网页链接，会有什么效果？
30.决策树算法中，最终得出结果的节点叫做什么？
二、判断题（共10题，每题2.5分，共25分）
31.找最大数时必须先把所有数排序。
32.选择排序每一轮都会固定一个数的位置。
33.冒泡排序只能从大到小排序。
34.桶排序需要预先知道数据的范围。
35.枚举法适合数据量很大的问题。
36.兔子增长问题中的数列是递增的。
37.七桥问题中，欧拉的结论是“不可能实现”。
38.寻找最短路径时只能使用枚举法。
39.决策树算法只能用来做游戏推荐。
40.算法的效率与数据规模的大小有关系。
更多问卷 复制此问卷