信息科技五年级下册期末考查

您的姓名：
你的班级：
你的班级学号：
一、单选题（每道题3分，共30分）
1.二分查找算法的基本思想是（）
2.冒泡排序中，每一轮比较的目的是（）
3.斐波纳奇数列的第10项是（）
4.推荐算法可能导致的用户只接触到自己喜欢的内容，这种现象称为（）
5.下列哪种排序算法是通过相邻元素比较并交换的?（）
6.以下哪种算法常用于搜索引擎中网页排名?（）
7.以下哪个是衡量算法效率的主要指标?（）
8.在“猜数字游戏”中，使用二分查找最多需要猜几次才能猜中1~100的数字?（）
9.下列哪个是匹配算法的应用?（）
10.以下哪个算法属于查找算法?（）
二、多选题（每题3分，共15分）
11.以下哪些属于经典算法?（）
12.以下哪些是水印的作用?（）
13.以下哪些是匹配算法的应用?（）
14.以下哪些是人工智能生成内容（）的应用?
15.以下哪些是算法的效率衡量指标?（）
三、判断题（每题3分，共15分）
16.二分查找只能用于有序数列。
17.斐波纳奇数列的第1项是0。
18.水印只能用于图片。
19.算法必须用计算机语言描述。
20.LSB算法是一种视频水印算法。

四、综合题（共40分）

网页排名算法：（总分22分）

如图有A、B、C、D、E五个网页，它们之间的超链接关系如图所示。我们假定每个网页各拥有一票，请按照本学期学习的“网页排名”分析方法，填空。

24.

21.（每空2分）如图分析：A投一次记作1/3票，B投一次记作___  票，C投一次记作___ 票，D投一次记作___ 票，E投一次记作___ 票。

25.

22.（每空3分）A一共得___票，D一共得___票。（带分数要写成假分数）

26.

23.（每空4分）排名第一的是网页___，排名最后的是网页___.（字母必须大写）

斐波纳奇数列（总分18分）

尝试完成流程图，计算斐波纳奇数列的第12项的值。（每个3分）

24.请问第①项应该填? （）
25.请问第②项应该填?（）

此图为求斐波纳奇数列第“回答”项的Scratch程序。（每个4分）

26.请问第①空应该填？
27.请问第②空应该填？
31.

28.斐波纳奇数列的求解是一种___算法，也称辗转法，是一种不断用变量的旧知递推新值的过程，它是用计算机解决问题的一种基本方法。（4分）

更多问卷 复制此问卷