八年级信息科技第六知识板块暑假专题网络搜索程序填空题知识迁移卷能力进阶版

八年级信息科技第六知识板块暑假专题网络搜索程序填空题知识迁移卷能力进阶版考试时间：______分钟总分：______分姓名：______题1给定暑假旅行景点地图（无向图），从起点“北京”出发，使用深度优先搜索（DFS）遍历所有景点，输出遍历路径。程序已实现邻接表存储、访问标记数组，需补充DFS递归函数中的关键代码。```pythonadj={#邻接表：景点名->相邻景点列表"北京":["西安","上海"],"西安":["北京","成都"],"上海":["北京","杭州"],"成都":["西安","昆明"],"杭州":["上海","昆明"],"昆明":["成都","杭州"]}visited={city:Falseforcityinadj}#访问标记defdfs(city,path):path.append(______)#①将当前景点加入路径visited[city]=True#②标记当前景点为已访问fornext_cityinadj[city]:#遍历相邻景点ifnotvisited[next_city]:#③若相邻景点未访问，则递归调用dfs(next_city,path)path=[]dfs("北京",path)print("遍历路径：",path)```题2模拟在线学习平台资源检索，从“数学基础”知识点出发，使用广度优先搜索（BFS）按“学习优先级”（如先学基础概念，再学进阶内容）检索资源。程序需优先处理优先级高的相邻资源，需补充优先级队列的入队与出队逻辑。```pythonimportheapq#优先级队列库resources={#知识点名->(相邻知识点列表,优先级数值)"数学基础":(["代数入门","几何基础"],1),"代数入门":(["方程求解","函数图像"],2),"几何基础":(["三角形性质","圆的方程"],2),"方程求解":([],3),"函数图像":([],3),"三角形性质":([],3),"圆的方程":([],3)}defbfs_search(start):queue=[]#优先级队列：(优先级,知识点,路径)heapq.heappush(queue,(resources[start][1],start,[start]))#①按优先级入队visited={res:Falseforresinresources}visited[start]=Truewhilequeue:priority,current,path=heapq.heappop(queue)#②优先级最高的出队print(f"当前学习：{current}（优先级：{priority}）")forneighbor,_inresources[current][0]:ifnotvisited[neighbor]:visited[neighbor]=Truenew_priority=resources[neighbor][1]heapq.heappush(queue,(new_priority,neighbor,path+[neighbor]))#③按优先级入队bfs_search("数学基础")```题3模拟校园网络拓扑结构，用邻接矩阵存储设备连接关系，从“核心路由器”出发，使用DFS搜索所有可达设备，需避免因环路导致的重复访问。程序需补充“访问标记”的更新与判断逻辑。```pythonn=5#设备数量（0:核心路由器,1:交换机1,2:交换机2,3:服务器1,4:服务器2）matrix=[#邻接矩阵：matrix[i][j]=1表示i和j相连[0,1,1,0,0],[1,0,1,1,0],[1,1,0,0,1],[0,1,0,0,0],[0,0,1,0,0]]visited=[False]*ndefdfs_topology(node):visited[node]=True#①标记当前设备为已访问print(f"访问设备：{node}")forneighborinrange(n):ifmatrix[node][neighbor]==1andnotvisited[neighbor]:#②若相连且未访问，则递归dfs_topology(neighbor)dfs_topology(0)#从核心路由器（0）开始搜索```题4给定暑假夏令营迷宫地图（二维数组，0表示通路，1表示障碍），从起点(0,0)到终点(4,4)，使用BFS搜索最短路径，并记录路径坐标。程序需补充队列存储路径的逻辑。```pythonmaze=[[0,1,0,0,0],[0,1,0,1,0],[0,0,0,1,0],[0,1,1,1,0],[0,0,0,0,0]]start=(0,0)end=(4,4)fromcollectionsimportdequequeue=deque()queue.append((start,[start]))#①队列存储：(当前坐标,路径列表)visited={start:True}found=Falsewhilequeueandnotfound:current,path=queue.popleft()x,y=currentifcurrent==end:found=Trueprint("最短路径：",path)breakfordx,dyin[(0,1),(1,0),(0,-1),(-1,0)]:#右、下、左、上nx,ny=x+dx,y+dyif0<=nx<5and0<=ny<5andmaze[nx][ny]==0andnotvisited.get((nx,ny),False):visited[(nx,ny)]=True#②标记坐标为已访问new_path=path+[(nx,ny)]#③更新路径queue.append(((nx,ny),new_path))#④将新坐标和路径入队```题5暑假旅行中，从“北京”到“昆明”，已知各城市直线距离（启发式函数h(n)），使用A*算法搜索“距离最短”路线。程序需补充“f(n)=g(n)+h(n)”的计算逻辑，并优先扩展f(n)最小的节点。```pythonimportheapq#城市间距离（g(n)：实际已走距离）distances={("北京","西安"):1200,("北京","上海"):1300,("西安","成都"):800,("上海","杭州"):180,("成都","昆明"):1100,("杭州","昆明"):1600}#启发式函数h(n)：到昆明的直线距离h={"北京":2100,"西安":1500,"上海":1800,"成都":1000,"杭州":1700,"昆明":0}defa_star(start,goal):#优先级队列：(f(n),当前城市,g(n),路径)queue=[]heapq.heappush(queue,(h[start],start,0,[start]))#①初始节点：f=h[start],g=0visited={}whilequeue:f,current,g,path=heapq.heappop(queue)ifcurrent==goal:print("最短路线：",path,"总距离：",g)returnifcurrentinvisitedandvisited[current]<=g:#②若已找到更短路径，则跳过continuevisited[current]=g#③记录当前城市的最短g(n)for(from_city,to_city),dindistances.items():iffrom_city==current:next_city=to_city