【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分
理由：学生正确选择了链式存储结构，符合题目要求。
（2）得分及理由（满分4分）
得分：3分
理由：学生正确描述了队列的初始状态和队空条件（front==rear），但队满条件描述不够准确（rear->next==front）。此外，缺少具体的伪代码实现。
（3）得分及理由（满分2分）
得分：1分
理由：学生描述了第一个元素入队后的状态，但描述不够清晰，且缺少具体的图示。
（4）得分及理由（满分2分）
得分：1分
理由：学生给出了入队和出队的基本过程，但逻辑不够完整，缺少对新增节点的处理（如队满时增加新空结点），且伪代码描述不够规范。
题目总分：2+3+1+1=7分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发