2022-2023学年浙江省浙南名校联盟高三（上）第一次联考信息技术试卷
发布：2024/4/23 12:26:7
一、选择题（本大题共12小题，每小题2分，共24分，每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分）
-
1．关于信息、信息技术和信息系统，下列说法不正确的是（ ）
组卷：9引用：3难度：0.6 -
2．下列关于信息编码的说法，正确的是（ ）
组卷：5引用：2难度：0.7 -
3．某算法的部分流程图如图所示，以下说法正确的是（ ）
组卷：6引用：2难度：0.5 -
4．下列关于大数据和数据安全的说法，不正确的是（ ）
组卷：2引用：4难度：0.6 -
5．关于计算机硬件和软件的说法，不正确的是（ ）
组卷：8引用：7难度：0.7
二、非选择题（本大题共4小题，其中第13小题6分，第14题5分，第15题7分，第16题8分，共26分）
-
15．插补查找算法又称为插值查找，它是二分查找算法的改进版。插补查找是按照数据的分布，利用公式预测键值所在的位置，快速缩小键值所在序列的范围，慢慢逼近，直到查找到数据为止。它类似于平常查字典的方法。例如，我们在翻字典查一个发音以字母B开头的文字时，不会使用二分查找法找字典的中间部分，因为根据字典的顺序可知，发音以B开头的文字应该在字典较前的部分，所以可以从字典前部的某处开始查找。插补查找算法的所谓中间位置键值索引计算方式：
middle=low+（target-data[low]）/（data[high]-data[low]）*（high-low）
参数说明：
data：数据列表
middle：当前需要比对的数据索引
low：最左侧数据的索引
high：最右侧数据的索引
target：查找的目标数据
现有150位学生（编号从1到150）参加军训拉练，从中随机选取9位同学作为旗手如：[12，薛丁]，[45，李强]，[56，徐梓]，[66，鲍杰]，[77，黄怡]，[80，余澍]，[97，金维]，[101，方茹]，[120，陈昀]，现在某位家长想知道方茹同学是否被选到，如果选到又是第几个旗手，为了解决这个问题，可以使用插补查找算法来解决问题。例如：查找方茹，需要输入101进行查找，具体如图所示：
（1）在题目所示案例中，若使用插补查找算法查找45，则该过程中访问到的数据依次为；
（2）实现上述功能的Python程序如下，请在横线处填入合适的代码。
组卷：1引用：1难度：0.3 -
16．现有一个m*n的迷宫矩阵 maze（如图 a），矩阵中有空格子（用1表示，可通行）和墙（用0表示，不可通行）；在迷宫中通行的每一步移动操作，你可以往上，下，左或者右方向移动一个格子（不能进入墙所在的格子）。
你的目标是找到离entry（入口）最近的出口，并规划入口到出口的行走路径。（出口的含义是 maze边界上的空格子。entry格子不算出口）。如果不存在这样的路径，请你返回-1；如果有，则展示entry到出口的行走路径。
程序在正常执行后，运行结果如图b所示：
●寻找最近出口位置的思路与算法：
预设：0墙 1空格子 2已探索
在广度优先搜索的过程中，我们在队列中保存[cx,cy,d]三元素列表，其中（cx,cy）为当前的行列坐标，d为当前坐标相对入口的距离（即需要移动的步数）。
当我们遍历至（cx,cy）时，我们枚举它上下左右的相邻坐标（nx,ny）。此时可能有三种情况：
①（nx,ny）不属于迷宫坐标或为墙，此时无需进行任何操作；
②（nx,ny）为迷宫的出口（在迷宫边界且不为墙），此时应返回 nx,ny,d+1，即该出口的坐标以及相对入口的距离作为答案。
③（nx,ny）为空格子且不为出口，此时应将新坐标设置为已探索，并将其对应的三元素列表[nx,ny,d+1]加入队列。
最终，如果不存在到达出口的路径，我们返回-1作为答案。
1、若迷宫数据为maze=[[0，0，0，0，0]，[1，1，1，1，0]，[0，1，0，1，1]，[0，1，1，1，0]，[0，0，0，0，0]]，则最少移动步数为。
2、请将以下的程序代码，补充完整。
组卷：1引用：1难度：0.4
