文章

986

粉丝

5

获赞

20

访问

246.4k

头像
2019年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月10日 17:58
阅读数 111


评分及理由

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

学生答案明确指出“带头结点循环链表”,这与标准答案的链式存储结构(循环链表)一致。虽然表述上“带头结点的循环结构”稍显模糊,但结合后续描述可以判定其意指循环链表。因此,本题得分为2分。

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

学生答案给出了队空条件(front == rear)和队满条件(front == rear -> next),这与标准答案完全一致。虽然答案中没有画出初始状态的图示,但题目要求“画出队列的初始状态,并给出判断队空和队满的条件”,学生答案仅提供了文字描述的条件,缺少了图示部分。因此,需要扣除图示部分的分数。通常图示部分占一定分值,鉴于本题(2)问共4分,图示可能占1-2分。综合判断,扣除1分。本题得分为3分。

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

学生答案中明确标注“(此处有队列结构图示)”,表明在原始作答中存在图示。根据“禁止扣分”原则,对于识别结果中缺失但原图可能存在的部分,不应扣分。因此,判定学生正确回答了此问。本题得分为2分。

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

学生答案描述了入队和出队的基本过程,逻辑与标准答案一致:入队时判断队满并可能插入新空闲结点,元素存入rear所指结点,然后移动rear;出队时判断队空,取front所指元素,移动front。过程描述清晰正确。本题得分为2分。

题目总分:2+3+2+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发