(二)协作任务测试
你们一起学会最短路径算法了吗?
1.请填写您的姓名
2.请填写您的学号
3.请对刚刚完成的「特斯拉导航最短路径」小组协作任务进行评价(1=完全不同意,7=完全同意)
1完全不同意
2不同意
3有点不同意
4中立
5有点同意
6同意
7完全同意
本次协作任务涉及的算法概念(如贪心策略、迭代更新、最优子结构等)非常复杂。
本次协作任务涉及的算法步骤与逻辑关系非常复杂。
本次协作任务在需要同时处理的知识要素方面非常复杂。
同时跟进多人实时编辑、小组聊天和AI互动让我感到分心。
通过颜色区分小组成员的实时编辑贡献让我难以快速理解段落整体结构。
在@提及与回复线程中追踪小组讨论让我难以聚焦于任务本身。
本次协作活动确实增强了我对Dijkstra算法主题内容的理解。
本次协作活动确实增强了我对算法概念和定义的掌握。
本次协作活动确实增强了我将不同算法策略联系起来的能力。
本次协作活动确实增强了我将所学知识与先前知识整合的能力。
4.请就您所在小组刚刚完成的协作任务过程进行评价(1=完全不同意,5=完全同意)
1完全不同意
2不太同意
3中立
4比较同意
5完全同意
在协作过程中,我清楚地了解团队的共同目标。
我能理解其他小组成员的观点和想法。
我们小组对任务要求有一致的理解。
我积极参与了问题解决方案的制定。
我为小组的最终解决方案做出了实质性贡献。
在遇到困难时,我们小组能及时调整策略。
我们小组能有效地分工合作。
小组成员之间的沟通顺畅而高效。
我们小组能妥善处理成员之间的意见分歧。
整体而言,我对我们小组的协作过程感到满意。
5.请回顾您在本次实验全部学习活动中对AI工具的整体感受(1=完全不同意,7=完全同意)
1完全不同意
2不同意
3有点不同意
4中立
5有点同意
6同意
7完全同意
遇到学习困难时,我首先想到的是向AI工具求助。
如果不能使用AI工具,我会感到完成学业任务更加困难。
我倾向于直接采纳AI给出的答案,而不进行自己的独立思考。
在学习过程中,我越来越依赖AI来帮助我理解复杂概念。
我相信AI给出的解答通常比我自己思考出的答案更好。
使用AI工具后,我觉得自己独立解决问题的能力有所下降。
即使是简单的问题,我也习惯先问AI再自己思考。
我担心过度使用AI会影响我独立思考和解决问题的能力。
6.【阅读以下情境后作答】某高校的校园网由5个核心交换机节点构成,编号为R1、R2、R3、R4、R5。两个交换机之间数据传输的延迟时间(毫秒)如下:R1—R2:5ms;R1—R3:9ms;R2—R3:3ms;R2—R4:8ms;R3—R4:2ms;R3—R5:7ms;R4—R5:6ms。现需要确定从R1到R5的最低延迟数据传输路径。用Dijkstra算法第1轮确定R1后,R2的距离值更新为多少?
A.5
B.9
C.∞
D.0
7.【接上题情境】第2轮确定R2(距离=5)后,R3的距离值如何变化?
A.从9更新为8(因为5+3=8<9)
B.从9更新为3
C.保持9不变
D.更新为∞
8.【接上题情境】从R1到R5的最低延迟路径与总延迟时间是?
A.R1→R3→R5,延迟16ms
B.R1→R2→R3→R5,延迟15ms
C.R1→R2→R3→R4→R5,延迟16ms
D.R1→R3→R4→R5,延迟17ms
9.Dijkstra算法的「贪心扩展」之所以能保证正确,是因为所有边的权重(延迟)都是非负的。
A.对
B.错
10.Dijkstra算法被设计用于解决:
A.任意图的最长路径问题
B.带负权边图的最短路径问题
C.非负权边图的单源最短路径问题
D.图的着色问题
11.Dijkstra算法要求图中所有边的权重必须满足:
A.所有权重相等
B.所有权重为正整数
C.所有权重非负
D.权重总和为零
12.Dijkstra算法的核心思想被归类为:
A.分治策略
B.动态规划
C.贪心策略
D.回溯搜索
13.在Dijkstra算法执行过程中,「前驱表」的作用是:
A.记录每个节点的度数
B.记录每个节点在最短路径中的上一跳节点
C.记录每个节点的访问次数
D.记录每个节点的初始距离
14.Dijkstra算法在每一轮中,从「待确定集合」中选出的节点应满足:
A.当前距离表中数值最大的节点
B.当前距离表中数值最小的节点
C.度数最高的节点
D.编号最小的节点
15.某市疾控中心正在追溯一种传染病的传播链。已知「零号病人」及其所有直接和间接接触者,每对接触者之间的传播延迟时间(天数)不同。疾控人员希望确定病毒从零号病人最快传播到每位感染者的路径。下列哪种做法最贴近Dijkstra算法的核心思想?
A.以零号病人为源点、传播延迟为边权,先确定延迟最短的直接接触者,再以已确定的感染者为跳板逐步向外扩展
B.按感染者的就诊时间顺序逐一排查
C.同时对所有感染者进行平行排查,不区分先后
D.只追踪与零号病人直接接触的人,忽略间接传播
16.地震后,救援队需要从指挥部出发营救8组被困群众。各道路因废墟阻塞程度不同,通行所需的清障时间也不同。指挥官决定:先派队前往清障时间最短的被困点,再从所有已到达的点中选择到下一个被困点累计清障时间最短的方向继续扩展。如果某条道路的清障时间被错误记录为负值,这一策略可能失败,原因是:
A.负权重会破坏「已确定节点的最短距离不会再被更新」这一前提,导致贪心扩展得出错误结果
B.负权重意味着道路不存在,无法通行
C.贪心策略只适用于节点数不超过5的图
D.负权重会导致图变成不连通的
17.某投资者有10万元预算和多个理财产品可选,每个产品有不同的最低投资额和预期收益率。他采用「每次都选当前收益率最高的产品投入,直到预算用完」的策略。一位朋友提醒他这样做未必能获得最大总收益。朋友的担忧是合理的,因为:
A.当存在最低投资额等组合约束时,每步选局部最优未必能得到全局最优解
B.投资问题不能用任何算法思维分析
C.贪心策略只适用于图论问题,不适用于金融领域
D.收益率最高的产品一定是最好的选择,朋友的担忧没有道理
18.打车软件根据实时路况为每段道路分配通行时间,然后为乘客计算从上车点到目的地耗时最短的行驶路线。这个计算过程与Dijkstra算法解决的问题在数学结构上属于同一类。
A.对
B.错
19.一位学生期末要复习5门课,每门课提分所需的时间不同。他决定每次都优先复习「当前最薄弱的科目」,这种贪心策略一定能让他获得最高的总分。
A.对
B.错
20.请对以下学习行为进行自我评价(1=完全不符合,5=完全符合)
1完全不符合
2不太符合
3不确定
4比较符合
5完全符合
在开始任务前,我会设定具体的学习目标。
学习前我会先问自己与学习材料相关的问题。
我会多想几种方式来解决问题,然后选择最好的一种。
我会合理安排时间,以便最好地完成学习任务。
我会有意识地将注意力集中在重要信息上。
我善于用自己的话来重述所学内容。
我会尝试用自己已有的知识来理解新信息。
我会在学习过程中画图或制作图表来帮助理解。
在学习过程中,我会考虑替代方案。
当信息变得令人困惑时,我会停下来重新审视。
我在接受信息时会检查其准确性。
我会定期自问是否理解了正在学习的内容。
当理解有困难时,我会回头重新阅读。
如果对某些内容不理解,我会向他人寻求帮助。
当一种学习策略不起作用时,我会尝试另一种方法。
学完后,我会总结自己学到了什么。
学习后我会问自己,是否还有其他更好的学习方法。
在学习完成后,我会自我评估自己的学习效果。
关闭
更多问卷
复制此问卷