2026春小学信息技术五年级下册期末练习卷（湘教版）附答案 （三套）

2026春小学信息技术五年级下册期末练习卷（湘教版）（一）班级：__________姓名：__________得分：__________说明：本试卷满分100分，考试时间60分钟，全部为纯文字题目，答题时请在留白处作答，严禁涂改，认真审题，仔细作答。一、填空题（每空1分，共20分）1.二分查找的前提是被查找的序列必须是__________的，它通过不断将查找范围__________，从而快速定位目标元素。2.冒泡排序的核心思想是通过反复比较__________的元素，将较大（或较小）的元素逐步“冒泡”到序列的__________，直到整个序列有序。3.斐波纳奇数列的第一个和第二个数均为__________，从第三个数开始，每个数等于它前面__________个数的和。4.趣味数列是指具有__________规律、形式新颖的数列，常见的类型有递增数列、递减数列、__________数列等。5.匹配算法在生活中应用广泛，比如手机通讯录的__________匹配、输入法的__________匹配，能帮助我们快速找到目标信息。6.网页排名算法的核心是根据网页的__________、链接质量等因素，对网页进行__________，让更有价值的网页排在前面。7.推荐算法会根据用户的__________、浏览记录等信息，为用户推荐可能感兴趣的内容，常见于视频APP、__________等平台。8.算法的效率主要通过__________和空间复杂度来衡量，__________越低，算法的执行速度越快。9.算法助力信息安全，比如密码的__________算法、数据的加密与__________，能保护我们的个人信息不被泄露。10.查找学号时，若学号是按顺序排列的，可采用__________查找提高效率；若学号无序，可采用__________查找。二、选择题（每题2分，共20分）请将正确答案的序号填在括号内，每题只有一个正确答案。1.下列关于二分查找的说法，错误的是（）A.二分查找适用于有序序列B.二分查找每次查找都能将范围缩小一半C.即使序列无序，二分查找也能快速找到目标D.二分查找比顺序查找效率更高（在有序序列中）__________2.冒泡排序过程中，对一个包含5个元素的无序序列进行排序，最多需要比较的次数是（）A.4次B.5次C.10次D.20次__________3.斐波纳奇数列的第7个数是（）（提示：数列从第1个数开始）A.5B.7C.8D.13__________4.下列属于趣味数列的是（）A.1，2，3，4，5B.2，4，6，8，10C.1，1，2，3，5D.1，3，5，7，9__________5.下列场景中，没有用到匹配算法的是（）A.在音乐APP中搜索歌曲名称B.在购物APP中查找商品型号C.手机自动连接已保存的WiFiD.视频APP为你推荐新剧__________6.网页排名算法中，影响网页排名的关键因素不包括（）A.网页的访问量B.网页的链接数量C.网页的创建时间D.网页的内容质量__________7.推荐算法给我们的生活带来了便利，但也存在一些问题，下列不属于其问题的是（）A.可能导致信息单一，视野受限B.能快速找到自己感兴趣的内容C.可能推荐不适宜的内容D.可能泄露个人兴趣偏好__________8.下列关于算法效率的说法，正确的是（）A.算法的效率只与执行时间有关B.执行时间越长，算法效率越高C.相同数据量下，执行时间越短，算法效率越高D.算法的效率与数据量无关__________9.下列措施中，不属于算法在信息安全领域应用的是（）A.给手机设置数字密码B.对重要文件进行加密保存C.定期备份手机数据D.用指纹解锁手机__________10.学校要查找某个学生的学号，已知学号是按从大到小的顺序排列的，最快捷的查找方法是（）A.顺序查找B.二分查找C.随机查找D.逐一核对__________三、判断题（每题1分，共10分，对的打“√”，错的打“×”）1.二分查找可以用于查找无序序列中的目标元素。（）__________2.冒泡排序只能将序列按从大到小的顺序排列。（）__________3.斐波纳奇数列的第n个数，一定是奇数。（）__________4.趣味数列没有固定的规律，全凭随机生成。（）__________5.匹配算法的核心是根据已知条件，找到最符合要求的目标。（）__________6.网页排名越靠前，说明网页的内容一定越有价值。（）__________7.推荐算法是根据用户的历史行为，主动推送相关内容。（）__________8.算法的效率越高，执行该算法所需的存储空间就越少。（）__________9.加密算法可以将明文转换为密文，保护信息安全。（）__________10.查找学号时，无论学号是否有序，顺序查找都能找到目标，只是效率不同。（）__________四、简答题（每题5分，共20分）1.简述二分查找的基本步骤，要求语言简洁、逻辑清晰，结合具体例子说明（例子自拟，不少于3个步骤）。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________2.冒泡排序和二分查找都是常用的算法，请对比两者的不同之处，从适用场景、核心思想两个方面进行说明。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________3.生活中很多场景都用到了算法，请列举3个生活中的算法应用场景，并简要说明每个场景用到的算法类型及作用。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________4.简述算法在信息安全中的作用，结合具体例子说明（至少2个例子），说明算法如何保护我们的个人信息。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________五、应用题（每题10分，共30分）1.已知一个有序序列：12、18、25、36、47、59、68、72、83、95，要求使用二分查找的方法，查找目标元素“59”，请详细写出每一步的查找过程，包括查找范围、中间元素、比较结果，直到找到目标元素为止。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________2.现有一个无序序列：35、17、42、28、56、9、12、30，请使用冒泡排序的方法，将该序列按从小到大的顺序排列，详细写出每一轮的排序过程，包括每一轮比较的元素、交换情况以及排序后的序列，直到整个序列有序。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________3.结合本学期所学知识，分析下列场景中用到的算法，并回答相关问题：场景：某视频APP会根据用户观看过的视频类型，为用户推送相似的视频；用户在APP中搜索“搞笑视频”时，APP会快速筛选出所有与“搞笑”相关的视频；同时，APP会对用户的账号密码进行加密保存，防止信息泄露。（1）该场景中用到了哪三种算法？请分别说明每种算法在场景中的具体应用。（2）任选其中一种算法，说明其核心思想和作用，以及它给用户带来的便利。（3）结合该场景，谈谈算法在我们日常生活中的价值，以及我们在使用算法相关产品时，应该注意什么。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________2026春小学信息技术五年级下册期末练习卷（湘教版）参考答案一、填空题（每空1分，共20分）1.有序；缩小一半2.相邻；一端3.1；两个4.特殊；周期（答案合理即可）5.姓名；拼音6.访问量；排序7.兴趣偏好；购物APP（答案合理即可）8.时间复杂度；时间复杂度9.加密；解密10.二分；顺序二、选择题（每题2分，共20分）1.C2.C3.C4.B（解析：A为自然数列，C为斐波纳奇数列，D为奇数列，B为偶数列，属于趣味数列）5.D6.C7.B8.C9.C10.B三、判断题（每题1分，共10分）1.×2.×（解析：冒泡排序可按从小到大或从大到小排列）3.×（解析：斐波纳奇数列第4个数是3，第6个数是8，有偶数）4.×（解析：趣味数列有明确的规律）5.√6.×（解析：可能存在恶意刷排名的情况）7.√8.×（解析：算法效率与存储空间无直接关联，有的高效算法可能需要较多存储空间）9.√10.√四、简答题（每题5分，共20分）1.基本步骤（结合例子，如有序序列：5、10、15、20、25、30，查找目标“20”）：（1）确定查找范围，初始范围为整个有序序列（5~30），找到中间元素15；（2）将中间元素15与目标元素20比较，15＜20，说明目标在中间元素右侧，缩小查找范围为15~30（不含15）；（3）找到新的中间元素25，将25与20比较，25＞20，说明目标在中间元素左侧，缩小查找范围为15~25（不含25）；（4）此时查找范围只有20，中间元素即为目标元素，查找结束。（步骤清晰、例子合理，不少于3个步骤即可得分，语言简洁，逻辑正确）2.不同之处：（1）适用场景：冒泡排序适用于无序序列，用于将无序序列整理为有序序列；二分查找适用于有序序列，用于快速查找目标元素。（2）核心思想：冒泡排序的核心是通过反复比较相邻元素、交换位置，逐步将最值元素移到序列一端，实现排序；二分查找的核心是将查找范围不断缩小一半，快速定位目标，无需对序列进行排序操作。（每个方面2分，语言准确、逻辑清晰，额外1分用于整体表述）3.示例（答案合理即可，每个场景1分，算法类型及作用1分，共5分）：（1）手机通讯录查找联系人：用到匹配算法，通过输入姓名或拼音，快速匹配对应的联系人，节省查找时间；（2）网上购物时筛选商品：用到匹配算法，根据输入的商品关键词，匹配符合条件的商品，方便用户快速找到所需商品；（3）微信朋友圈推荐内容：用到推荐算法，根据用户的浏览、点赞记录，推荐用户可能感兴趣的朋友圈内容，提升使用体验。4.算法在信息安全中的作用：算法通过加密、验证等方式，保护个人信息不被泄露、篡改，保障信息的安全性和保密性（1分）。示例1：手机密码解锁，用到加密算法，将用户设置的密码进行加密存储，只有输入正确的密码（经过解密验证），才能解锁手机，防止他人随意访问手机内容（2分）；示例2：网上支付时，用到加密算法，将用户的支付信息（如银行卡号、支付密码）转换为密文传输，避免信息在传输过程中被窃取，保障支付安全（2分）。（例子合理、说明清晰，紧扣算法的作用即可得分）五、应用题（每题10分，共30分）1.查找过程（有序序列：12、18、25、36、47、59、68、72、83、95，目标“59”）：（1）初始查找范围：12（第1个）~95（第10个），中间元素为第5个和第6个的中间值，即（47+59）÷2=53，取中间位置第5个元素47；（2）比较47和59：47＜59，说明目标在中间元素右侧，缩小查找范围为第6个~第10个元素（59、68、72、83、95）；（3）新的查找范围：59（第6个）~95（第10个），中间元素为第8个元素72；（4）比较72和59：72＞59，说明目标在中间元素左侧，缩小查找范围为第6个~第7个元素（59、68）；（5）新的查找范围：59（第6个）~68（第7个），中间元素为第6个元素59；（6）比较59和目标元素59，两者相等，查找结束，找到目标元素，位置为第6个。（每一步1~2分，步骤完整、逻辑清晰，准确写出查找范围、中间元素、比较结果，找到目标即可得分）2.冒泡排序过程（无序序列：35、17、42、28、56、9、12、30，按从小到大排列）：第一轮（目标：将最大元素56冒泡到末尾）：比较35和17，35＞17，交换，序列变为：17、35、42、28、56、9、12、30；比较35和42，35＜42，不交换；比较42和28，42＞28，交换，序列变为：17、35、28、42、56、9、12、30；比较42和56，42＜56，不交换；比较56和9，56＞9，交换，序列变为：17、35、28、42、9、56、12、30；比较56和12，56＞12，交换，序列变为：17、35、28、42、9、12、56、30；比较56和30，56＞30，交换，序列变为：17、35、28、42、9、12、30、56；第一轮结束，最大元素56已在末尾，剩余序列：17、35、28、42、9、12、30。第二轮（目标：将第二大元素42冒泡到倒数第二位）：比较17和35，不交换；比较35和28，交换，序列变为：17、28、35、42、9、12、30；比较35和42，不交换；比较42和9，交换，序列变为：17、28、35、9、42、12、30；比较42和12，交换，序列变为：17、28、35、9、12、42、30；比较42和30，交换，序列变为：17、28、35、9、12、30、42；第二轮结束，第二大元素42在倒数第二位，剩余序列：17、28、35、9、12、30。第三轮（目标：将第三大元素35冒泡到倒数第三位）：比较17和28，不交换；比较28和35，不交换；比较35和9，交换，序列变为：17、28、9、35、12、30；比较35和12，交换，序列变为：17、28、9、12、35、30；比较35和30，交换，序列变为：17、28、9、12、30、35；第三轮结束，第三大元素35在倒数第三位，剩余序列：17、28、9、12、30。第四轮（目标：将第四大元素30冒泡到倒数第四位）：比较17和28，不交换；比较28和9，交换，序列变为：17、9、28、12、30；比较28和12，交换，序列变为：17、9、12、28、30；比较28和30，不交换；第四轮结束，第四大元素30在倒数第四位，剩余序列：17、9、12、28。第五轮（目标：将第五大元素28冒泡到倒数第五位）：比较17和9，交换，序列变为：9、17、12、28；比较17和12，交换，序列变为：9、12、17、28；比较17和28，不交换；第五轮结束，第五大元素28在倒数第五位，剩余序列：9、12、17。第六轮（目标：将剩余元素排序）：比较9和12，不交换；比较12和17，不交换；第六轮结束，整个序列有序，最终序列：9、12、17、28、30、35、42、56。（每一轮1~2分，步骤完整、交换情况和序列书写正确，最终排序正确即可得分，可根据步骤完整性酌情扣分）3.（1）三种算法及应用（4分）：①推荐算法：根据用户观看过的视频类型，推送相似视频，满足用户个性化需求；②匹配算法：用户搜索“搞笑视频”时，筛选出与“搞笑”相关的视频，帮助用户快速找到目标内容；③加密算法：对用户账号密码进行加密保存，防止账号密码泄露，保护用户信息安全。（每种算法及应用1分，全对得4分）（2）任选一种算法（3分）：示例1：推荐算法，核心思想是根据用户的历史行为（观看、点赞、收藏等），分析用户的兴趣偏好，然后推送符合用户偏好的内容；作用是为用户提供个性化推荐，节省用户查找内容的时间，提升使用体验；便利：用户无需手动搜索，就能看到自己可能感兴趣的视频，使用更便捷。示例2：匹配算法，核心思想是根据用户输入的关键词（如“搞笑视频”），与平台内的视频标签、标题等进行比对，匹配出符合条件的内容；作用是帮助用户快速筛选目标内容，提高查找效率；便利：用户能快速找到自己想看的视频，避免在大量视频中盲目查找。示例3：加密算法，核心思想是将用户的明文信息（如账号密码）转换为密文，只有通过特定的解密方式，才能还原为明文；作用是保护用户信息不被泄露、篡改；便利：用户可以放心设置账号密码，不用担心信息被他人窃取，保障账号安全。（核心思想1分，作用1分，便利1分，表述清晰即可得分）（3）算法的价值及注意事项（3分）：价值：算法简化了我们的生活，提高了做事效率，为我们提供个性化服务，保护我们的信息安全，让我们的生活更便捷、更安全（1分）；注意事项：①不要随意泄露自己的个人信息（如浏览记录、兴趣偏好），避免被算法过度采集；②理性看待算法推荐，不要沉迷于算法推送的内容，保持多元的信息获取渠道；③保护好自己的账号密码，不随意透露给他人，确保信息安全（2分，答出2点及以上合理内容即可得分）。2026春小学信息技术五年级下册期末练习卷（湘教版）（二）班级：__________姓名：__________分数：__________考试时间：90分钟满分：100分一、填空题（每空1分，共20分）1.__________是一种高效的查找方法，它要求被查找的序列必须是有序的，通过不断将查找范围缩小一半来实现查找目标。2.冒泡排序的核心思想是通过反复比较相邻的两个元素，将__________的元素逐步“冒泡”到序列的末尾，从而实现序列的有序排列。3.斐波纳奇数列的前两项通常是__________和__________，从第三项开始，每一项都等于前两项的和。4.常见的趣味数列除了斐波纳奇数列，还有__________、__________等（任写两种）。5.匹配算法在生活中应用广泛，比如手机通讯录的__________功能，就是通过匹配输入的字符来查找对应的联系人。网页排名算法的核心是根据网页的__________、__________等因素，对网页进行排序，让更有价值的网页排在前面。6.推荐算法会根据用户的__________、__________等行为，为用户推荐可能感兴趣的内容，比如视频APP的推荐功能。7.算法的效率可以通过__________和__________两个方面来衡量，前者指算法执行时占用的存储空间，后者指算法执行所需的时间。8.信息安全中，__________算法可以对敏感信息进行加密，防止信息被非法获取和篡改。9.算法不仅有实用价值，还有审美价值，__________、__________等特点体现了算法之美（任写两种）。10.查找学号时，若学号是有序排列的，可采用__________方法提高查找效率；若学号无序，可采用__________方法逐一查找。二、选择题（每题2分，共20分）请将正确答案的序号填在括号内，每题只有一个正确答案。1.下列哪种情况最适合使用二分查找方法？（）A.查找一本杂乱无章的笔记本中的某个单词B.查找有序排列的学号列表中的某个学号C.查找班级同学中身高最高的人D.查找书包里是否有某支笔2.关于冒泡排序，下列说法正确的是（）A.冒泡排序只能对数字进行排序，不能对文字进行排序B.冒泡排序每次只能将一个最大的元素“冒泡”到末尾C.冒泡排序不需要反复比较相邻元素D.冒泡排序的效率比二分查找还高3.斐波纳奇数列的第5项是（）（已知前两项为1和1）A.2B.3C.5D.84.下列不属于生活中匹配算法应用的是（）A.火车票购票时的座位匹配B.搜索引擎根据关键词查找相关网页C.手机输入法的联想输入D.用计算器计算加法5.网页排名算法中，影响网页排名的关键因素不包括（）A.网页的访问量B.网页的内容质量C.网页的制作时间D.网页的链接数量6.推荐算法给我们的生活带来了便利，但也存在一些问题，下列不属于推荐算法带来的问题的是（）A.信息茧房，只看到自己感兴趣的内容B.推荐内容重复，缺乏多样性C.帮助我们快速找到需要的信息D.可能推荐不良信息7.下列关于算法效率的说法，正确的是（）A.算法的时间效率和空间效率总是成反比的B.执行时间越短的算法，效率越高C.占用存储空间越少的算法，效率越高D.评价算法效率需要综合考虑时间和空间两个方面8.下列哪种算法可以帮助保护我们的个人信息安全？（）A.冒泡排序算法B.二分查找算法C.加密算法D.推荐算法9.算法之美体现在多个方面，下列不属于算法之美的是（）A.算法的简洁性B.算法的高效性C.算法的复杂性D.算法的逻辑性10.查找学号时，若学号列表是无序的，最直接、最简单的查找方法是（）A.二分查找B.冒泡排序后再查找C.逐一查找D.推荐算法查找三、判断题（每题1分，共10分）对的打“√”，错的打“×”，将答案填在括号内。1.二分查找可以在无序的序列中快速找到目标元素。（）2.冒泡排序的次数越多，排序的结果就越准确。（）3.斐波纳奇数列只存在于数学中，在生活中没有任何应用。（）4.趣味数列的特点是形式有趣、规律明显，容易被理解和记忆。（）5.匹配算法的核心是找到两个或多个事物之间的对应关系。（）6.网页排名越靠前的网页，内容一定越准确、越有价值。（）7.推荐算法是根据用户的喜好来推荐内容，所以推荐的内容一定是用户喜欢的。（）8.算法的效率越高，说明算法的执行速度越快，占用的存储空间越少。（）9.算法助力信息安全，我们在生活中不需要担心个人信息被泄露。（）10.查找学号的方法有多种，我们可以根据学号的排列情况选择合适的查找方法。（）四、简答题（每题5分，共20分）1.简述二分查找的基本步骤。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________2.举例说明生活中哪些地方用到了推荐算法，并简要说明推荐算法的工作原理。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________3.什么是算法的效率？衡量算法效率的两个主要指标是什么？________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________4.简要说明冒泡排序和二分查找的区别，至少写出两点。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________五、应用题（每题10分，共20分）1.已知一个有序的数字序列：1、3、5、7、9、11、13、15、17、19，要求使用二分查找的方法，查找数字11，请详细写出每一步的查找过程，包括查找范围、中间元素以及查找结果。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________2.生活中，我们经常会遇到需要排序的场景，比如整理班级同学的身高数据。请结合所学知识，说明如何使用冒泡排序的方法，将一组无序的身高数据（单位：厘米）：145、152、138、149、155、140，排序成从矮到高的有序序列，详细写出每一步的排序过程。________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________六、拓展题（10分）结合本学期所学的算法知识，思考并回答下列问题：1.算法在我们的生活中无处不在，请列举3种本学期没有重点学习，但生活中常用的算法，并简要说明其用途。（6分）________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________2.随着科技的发展，算法的应用越来越广泛，你认为算法给我们的生活带来了哪些积极影响？又存在哪些潜在的问题？（4分）________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________2026年春季学期五年级下册信息技术期末练习卷（湘教版）参考答案一、填空题（每空1分，共20分）1.二分查找2.较大（或最大）3.1、1（顺序可互换）4.等差数列、等比数列（答案不唯一，合理即可）5.搜索（或查找）6.内容质量、链接数量（答案不唯一，合理即可）7.浏览记录、搜索记录（答案不唯一，合理即可）8.时间效率、空间效率（顺序可互换）9.加密10.简洁性、逻辑性（答案不唯一，合理即可）11.二分查找、逐一查找（顺序可互换）二、选择题（每题2分，共20分）1.B2.B3.B4.D5.C6.C7.D8.C9.C10.C三、判断题（每题1分，共10分）1.×2.×3.×4.√5.√6.×7.×8.×9.×10.√四、简答题（每题5分，共20分）1.二分查找的基本步骤：第一步，确定被查找的有序序列的查找范围，标记为左边界和右边界；（1分）第二步，计算查找范围的中间位置，找到中间位置对应的元素；（1分）第三步，将中间元素与目标元素进行比较，若中间元素等于目标元素，则查找成功；（1分）第四步，若中间元素大于目标元素，则将右边界调整到中间位置的前一位，缩小查找范围；若中间元素小于目标元素，则将左边界调整到中间位置的后一位，缩小查找范围；（1分）第五步，重复第二步至第四步，直到找到目标元素（查找成功）或左边界大于右边界（查找失败）。（1分）2.示例：生活中推荐算法的应用：视频APP推荐喜欢的视频、购物APP推荐感兴趣的商品、音乐APP推荐喜欢的歌曲。（2分，举例合理即可）工作原理：推荐算法会收集用户的行为数据，比如浏览记录、点击记录、收藏记录、购买记录等，（2分）通过分析这些数据，找到用户的兴趣偏好，然后将符合用户偏好的内容推荐给用户。（1分）3.算法的效率是指算法执行时的性能表现，反映了算法在执行过程中占用资源的多少和执行速度的快慢。（2分）衡量算法效率的两个主要指标：时间效率和空间效率。（1分）时间效率指算法执行所需的时间，时间越短，时间效率越高；（1分）空间效率指算法执行时占用的存储空间，空间越少，空间效率越高。（1分）4.区别：①用途不同：冒泡排序主要用于将无序序列整理成有序序列；二分查找主要用于在有序序列中快速查找目标元素。（2分）②核心思想不同：冒泡排序的核心是通过反复比较相邻元素，将较大元素“冒泡”到末尾；二分查找的核心是通过不断缩小查找范围的一半，快速定位目标元素。（2分）③适用场景不同：冒泡排序适用于无序序列的排序；二分查找适用于有序序列的查找。（1分，答出两点即可得满分，合理即可）五、应用题（每题10分，共20分）1.查找过程：有序序列：1、3、5、7、9、11、13、15、17、19，目标元素：11（1分）第一步，确定查找范围：左边界=0（对应元素1），右边界=9（对应元素19），中间位置=（0+9）÷2=4（对应元素9）；（2分）第二步，比较中间元素9与目标元素11，9＜11，说明目标元素在中间位置右侧，调整左边界=4+1=5（对应元素11）；（2分）第三步，重新计算中间位置=（5+9）÷2=7（对应元素15）；（1分）第四步，比较中间元素15与目标元素11，15＞11，说明目标元素在中间位置左侧，调整右边界=7-1=6（对应元素13）；（2分）第五步，重新计算中间位置=（5+6）÷2=5（对应元素11），中间元素等于目标元素，查找成功，找到目标元素11，其位置为5。（2分）2.排序过程（从矮到高）：原始序列：145、152、138、149、155、140（1分）第一轮排序（将最大元素155“冒泡”到末尾）：145与152比较，145＜152，不交换；152与138比较，152＞138，交换，序列变为145、138、152、149、155、140；（1分）152与149比较，152＞149，交换，序列变为145、138、149、152、155、140；（1分）152与155比较，152＜155，不交换；155与140比较，155＞140，交换，序列变为145、138、149、152、140、155；（1分）第二轮排序（将第二大元素152“冒泡”到倒数第二位）：145与138比较，145＞138，交换，序列变为138、145、149、152、140、155；（1分）145与149比较，145＜149，不交换；149与152比较，149＜152，不交换；152与140比较，152＞140，交换，序列变为138、145、149、140、152、155；（1分）第三轮排序（将第三大元素149“冒泡”到倒数第三位）：138与145比较，不交换；145与149比较，不交换；149与140比较，149＞140，交换，序列变为138、145、140、149、152、155；（1分）第四轮排序（将第四大元素145“冒泡”到倒数第四位）：138与145比较，不交换；145与140比较，145＞140，交换，序列变为138、140、145、149、152、155；（1分）第五轮排序（检查剩余元素是否有序）：138＜140＜145＜149＜152＜155，序列已有序，排序结束。（1分）六、拓展题（10分）1.示例（每种算法2分，共6分，答案不唯一，合理即可）：①扫码支付算法：用于识别二维码中的信息，完成支付验证和交易，方便我们日常购物付款。②导航算法：根据起点和终点，计算出最优的行驶路线，为我们出行提供指引。③人脸识别算法：通过识别面部特征，完成身份验证，比如手机解锁、门禁打卡等。2.积极影响（2分，答出两点即可，合理即可）：①提高效率：比如二分查找比逐一查找更快，推荐算法能快速找到我们需要的内容；②便利生活：导航算法、扫码支付算法等让我们的生活更加便捷；潜在问题（2分，答出两点即可，合理即可）：①信息茧房：推荐算法只推送我们感兴趣的内容，可能让我们视野变窄；②隐私泄露：算法收集用户行为数据，可能存在个人隐私被泄露的风险。2026春小学信息技术五年级下册期末练习卷（湘教版）（三）班级：__________姓名：__________得分：__________一、填空题（每空1分，共20分）1.__________是一种高效的查找方法，它要求被查找的序列必须是有序的，通过不断将查找范围缩小一半来实现查找目标。2.冒泡排序的核心思想是通过反复比较相邻的两个元素，将__________的元素逐步“冒泡”到序列的一端，从而实现序列的有序排列。3.斐波纳奇数列的第一个和第二个数均为__________，从第三个数开始，每个数都等于它前面两个数的和。4.趣味数列种类丰富，常见的有等差数列、等比数列等，其中等差数列的特点是相邻两个数的__________始终保持不变。5.匹配算法在生活中应用广泛，比如手机通讯录中输入姓名首字母查找联系人，就运用了__________匹配的思路。网页排名算法的核心是根据网页的__________、链接质量等因素，对网页进行排序，方便用户快速找到有用信息。7.推荐算法会根据用户的__________、浏览记录等信息，为用户推荐可能感兴趣的内容，比如视频APP的推荐功能。8.跨学科活动中，作品投票可以采用简单的算法统计票数，常用的统计方法是__________，即逐一记录每个作品的得票情况并汇总。9.算法的效率可以通过__________和空间复杂度来衡量，其中前者指算法执行所需的时间长短。10.算法助力信息安全，比如密码加密算法可以将明文转换为__________，防止信息被非法获取。11.算法之美体现在它的简洁性、高效性和逻辑性上，优秀的算法能够用__________的步骤解决复杂的问题。12.查找学号时，可以根据学号的编码规则，采用__________或二分查找的方法，快速找到目标学号。13.二分查找每次查找时，都会先找到序列的__________，将序列分为左右两部分，再判断目标元素在哪个部分。14.冒泡排序过程中，每完成一轮比较，就会减少__________个需要比较的元素，因为最大（或最小）的元素已就位。15.斐波纳奇数列在自然界中也有广泛应用，比如向日葵花盘的种子排列、蜗牛的螺旋线等，体现了算法与__________的结合。16.推荐算法的妙用体现在生活的方方面面，除了视频推荐，还有__________推荐、音乐推荐等。17.算法的效率越高，执行相同任务所需的__________就越短，能更好地满足实际应用需求。18.信息安全中，除了密码加密，__________算法也能帮助检测信息是否被篡改，保障信息的完整性。19.查找学号时，如果学号序列是无序的，适合采用__________查找，逐个比对每个学号，直到找到目标。20.趣味数列的探索需要结合观察、分析和总结，通过寻找数列的__________，才能快速写出数列的后续项。二、选择题（每题2分，共20分）请将正确答案的序号填在括号内，每题只有一个正确答案。1.下列哪种查找方法适合用于有序序列的查找，且效率较高？（）A.随机查找B.二分查找C.逐个查找D.无序查找答题空白：__________2.关于冒泡排序，下列说法正确的是（）A.冒泡排序不需要比较相邻元素B.冒泡排序只能将序列按从大到小排列C.冒泡排序的效率比二分查找高D.冒泡排序通过反复比较相邻元素实现排序答题空白：__________3.斐波纳奇数列的第5个数是（）（已知第一个数和第二个数均为1）A.2B.3C.5D.8答题空白：__________4.下列哪种情况不属于匹配算法的应用？（）A.输入拼音查找汉字B.手机扫码连接WiFiC.通讯录查找联系人D.搜索引擎查找关键词答题空白：__________5.网页排名算法中，影响网页排名的关键因素是（）A.网页的颜色B.网页的大小C.网页的链接质量D.网页的制作时间答题空白：__________6.推荐算法为用户推荐内容的主要依据是（）A.用户的年龄B.用户的姓名C.用户的浏览和操作记录D.用户的身高答题空白：__________7.关于算法的效率，下列说法正确的是（）A.算法的效率与步骤多少无关B.步骤越少的算法，效率一定越高C.算法的效率可以通过执行时间来判断D.复杂的算法效率一定很低答题空白：__________8.下列哪种算法能保障信息安全，防止信息被非法读取？（）A.冒泡排序算法B.密码加密算法C.二分查找算法D.斐波纳奇数列算法答题空白：__________9.查找学号时，如果学号序列是“101、103、105、107、109”，要查找学号107，最简便的方法是（）A.逐个查找B.随机查找C.二分查找D.无序查找答题空白：__________10.下列关于趣味数列的说法，错误的是（）A.等差数列相邻两个数的差是固定的B.等比数列相邻两个数的比是固定的C.趣味数列不需要规律D.斐波纳奇数列是一种特殊的趣味数列答题空白：__________三、判断题（每题1分，共10分）对的打“√”，错的打“×”，请将答案填在括号内。1.二分查找可以用于无序序列的查找。（）答题空白：__________2.冒泡排序过程中，每一轮比较都能确定一个元素的最终位置。（）答题空白：__________3.斐波纳奇数列的第3个数是2。（）答题空白：__________4.匹配算法只能用于查找联系人，不能用于其他场景。（）答题空白：__________5.网页排名算法会优先推荐链接质量高的网页。（）答题空白：__________6.推荐算法推荐的内容一定是用户喜欢的。（）答题空白：__________7.算法的效率越高，执行任务时占用的空间就越少。（）答题空白：__________8.信息安全不需要算法的支持，只要设置复杂密码就可以。（）答题空白：__________9.查找学号时，有序序列比无序序列的查找效率更高。（）答题空白：__________10.趣味数列的规律需要通过观察和分析才能发现。（）答题空白：__________四、简答题（每题5分，共20分）请在空白处详细作答，确保答案贴合教材知识点，语言简洁明了。1.简述二分查找的基本步骤。答题空白：____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________2.举例说明冒泡排序在生活中的应用场景，并简要说明其原理。答题空白：____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________3.什么是推荐算法？请列举两个生活中推荐算法的应用实例。答题空白：____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________4.简述算法与信息安全的关系，说明算法在信息安全中的作用。答题空白：____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________五、应用题（每题10分，共30分）请结合本学期所学算法知识，在空白处详细作答，要求步骤清晰、逻辑严谨，体现算法的应用过程。1.现有一个有序序列：2、5、8、11、14、17、20、23、26、29，要求使用二分查找的方法查找数字17，请详细写出每一步的查找过程，包括查找范围、中间元素、判断结果，直到找到目标数字为止。答题空白：________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________2.现有一个无序序列：7、3、9、1、5、10、4、6、2、8，要求使用冒泡排序的方法将其按从小到大的顺序排列，请详细写出每一轮的排序过程，包括每一轮比较后的序列变化，直到序列完全有序为止。答题空白：________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________3.结合生活实际，设计一个简单的作品投票算法，用于统计班级10名同学作品的得票情况，要求说明算法的步骤、统计方法，以及如何通过该算法得出得票最高的作品，体现算法的实用性和逻辑性。答题空白：___________________________________________________________________________________________________________________________________________________________________________