评分及理由

（1）得分及理由（满分2分）

学生答案：顺序存储结构。

标准答案：链式存储结构。

理由：题目要求队列空间只增不减，且入队出队时间复杂度为O(1)。顺序存储结构在空间占满时需要重新分配并复制数据，无法保证O(1)时间复杂度。链式存储结构才能满足要求。学生选择顺序存储结构是错误的。

扣分：本题2分，答案完全错误，扣2分。

得分：0分

（2）得分及理由（满分4分）

学生答案：队空条件 Q.front==Q.rear，队满条件 (Q.rear+1)%Q.size==Q.front

标准答案：需要构建循环链表，队空条件 Q.front==Q.rear，队满条件 Q.front==Q.rear->next

理由：学生给出的队空条件正确，但队满条件是基于顺序存储的循环队列判断方法，不符合题目要求的链式存储结构。且没有画出队列初始状态。

扣分：队空条件正确得1分，队满条件错误扣2分，未画出初始状态扣1分。

得分：1分

（3）得分及理由（满分2分）

学生答案：未给出

标准答案：需要画出第一个元素入队后的队列状态

理由：学生完全没有回答此问题。

扣分：本题2分，完全未作答，扣2分。

得分：0分

（4）得分及理由（满分2分）

学生答案：入队 Push(); Q.rear=Q.rear+1; 出队 Pop(); Q.front=Q.front+1

标准答案：需要基于链式存储结构给出具体的入队出队操作过程

理由：学生给出的操作是基于顺序存储结构的，不符合题目要求。没有体现链式存储的特点，也没有处理空间分配问题。

扣分：本题2分，操作过程完全不符合要求，扣2分。

得分：0分

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