【2019年】408计算机统考真题模拟考试 - 第42题答案笔记
（1）选用链式存储结构
(2)队列应该是一个具有队首和队尾指针的循环队列，队空的条件是front==rear,队满的条件是rear->next==front
(3)第一个元素入队后front->next=p,p->next=rear,类似front->头节点.头节点指向插入节点,rear节点指向插入节点
(4)入队时，假设入队节点为s;
if(rear->next!=front)
s->next=rear;
rear=rear->next;
else 报错返回;
出队时，设出队节点为s
if(front==rear) 报错返回;
else{ 输出front->data;front=front->next;}
评分及理由
（1）得分及理由
得分：2分
理由：学生正确选择了链式存储结构，符合题目要求。
（2）得分及理由
得分：3分
理由：学生正确给出了队空的条件（front==rear），但队满的条件描述不够准确（rear->next==front），未明确说明初始状态和图示。此外，未给出伪代码，扣1分。
（3）得分及理由
得分：1分
理由：学生描述了第一个元素入队后的状态，但描述不够清晰，未明确给出图示或具体节点关系，扣1分。
（4）得分及理由
得分：1分
理由：学生给出了入队和出队的基本过程，但伪代码逻辑不完整（如未处理空间增加的情况），且未完全符合题目要求（如未保证空间只增不减），扣1分。
题目总分：2+3+1+1=7分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发