文章

21

粉丝

0

获赞

0

访问

1.0k

头像
2019年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2026年5月1日 17:56
阅读数 51


评分及理由

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

该小题得1分。学生回答“链式存储结构”,与标准答案一致,核心思路正确,因此获得2分的思路分。但标准答案明确要求链式存储结构,且理由部分在(1)中未作答,但(1)仅需选择结构,故不扣分。

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

该小题得0分。学生回答判断队空条件为“rear == front”,这正确;但判断队满条件为“front == (rear + 1) % MAXSIZE”,这明显是顺序存储结构(循环队列)的队满判断,而题目和标准答案均要求使用链式存储结构(循环链表),且队满判断应为“Q.front == Q.rear->next”。此处存在严重的逻辑错误:将链式结构的队满条件错误地写成顺序结构的取模运算。此外,学生未画出队列的初始状态,仅给出文字描述,但标准答案要求画出初始状态(如Q.front和Q.rear均指向空结点)。因此,本题仅判断队空部分正确,但队满条件错误且缺少初始状态图,扣4分,得0分。

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

该小题得0分。学生作答中仅提到“(有队列结构图示说明)”,但识别文本中未给出任何实际图示或文字描述,无法判断其状态是否正确。标准答案要求明确描述第一个元素入队后front和rear指针的指向、结点连接关系,学生未提供具体信息,因此不得分。

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

该小题得0分。学生给出的入队操作为“队列空间加1, rear指针存入数据并后移”,出队操作为“Q.[rear++] = X”和“X = Q.[front++]”,这明显是顺序存储结构的操作(使用数组索引且rear++、front++),与标准答案要求的链式结构(使用动态结点分配和指针操作)完全不符。而且出队操作写了两行且混乱(“Q.[rear++] = X”应为入队写法)。存在严重的逻辑错误,未体现链式结构满足“出队空间可重复使用”和“O(1)复杂度”的设计,因此不得分。

题目总分:1+0+0+0=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发