文章

245

粉丝

6

获赞

4

访问

54.8k

头像
2016年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月24日 20:30
阅读数 33


评分及理由

(1)得分及理由(满分3分)

第1次识别结果中给出的推导过程存在明显逻辑错误:表达式"n₀ ∩ nₙ = k ∩ nₖ₊₁"没有意义,但最终结果"n₀ = (k-1)m+1"是正确的。第2次识别结果中的推导"n₀+nₖ = knₖ₊₁"也存在逻辑错误,但最终结果与标准答案一致。由于两次识别中至少有一次得到了正确结果,且该结果与标准答案相同,根据"只要其中有一次回答正确则不扣分"的原则,给满分3分。

(2)得分及理由(满分5分)

对于最多结点数:第1次识别结果"kʰ/(k-1)"缺少分子减1,是错误的;第2次识别结果"(1-kʰ)/(1-k)"等价于标准答案的"(kʰ-1)/(k-1)",是正确的。

对于最少结点数:第1次识别结果"1+k(n-1)"中的n未定义,是错误的;第2次识别结果"1+k(h-1)"与标准答案"1+(h-1)×k"一致,是正确的。

由于第2次识别对最多和最少结点数都给出了正确结果,根据"只要其中有一次回答正确则不扣分"的原则,给满分5分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发