2021年计算机408统考真题.pdf

2021年计算机408统考真题.pdf 本文档是2021年计算机408统考真题的详细解析，涵盖了计算机专业基础知识的方方面面，包括数据结构、算法、计算机系统、数据库等方面。 1. 数据结构 问题1：已知头指针h指向一个带头结点的非空单循环链表，结点结构为data、next其中next是指向直接后继结点的指针，P是尾指针，q是临时指针。现要删除该链表的第一个元素，正确的语句序列是？ 在这个问题中，我们需要了解链表的基本结构和操作。链表是一种动态数据结构，每个结点都包含一个数据域和一个指向下一个结点的指针。在这里，我们需要删除链表的第一个元素，因此需要修改头指针h和尾指针P的指向。 正确的语句序列是B：q = h -> next; h -> next = h -> next -> next; free(q); 2. 队列 问题2：已知初始为空的队列Q的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若Q的入队序列是1,2,3,4,5，则不能得到的出队序列是？ 在这个问题中，我们需要了解队列的基本操作和性质。队列是一种先入先出的数据结构，元素的入队和出队操作都遵循先入先出的原则。 不能得到的出队序列是B：5,3,1,2,4 3. 数组 问题3：已知二维数组A按行优先方式存储，每个元素占用1个存储单元。若元素A[0][0]的存储地址是100，A[3][3]的存储地址是220，则元素A[5][5]的存储地址是？ 在这个问题中，我们需要了解数组的存储方式和内存管理。数组是一种静态数据结构，每个元素都占用固定大小的存储单元。在这里，我们需要计算元素A[5][5]的存储地址。 正确的答案是C：301 4. 树 问题4：某森林厂对应的二叉树为T，若T的先序遍历序列是a,b,d,c,e,g,f，则该树的棵数是？ 在这个问题中，我们需要了解树的基本结构和遍历算法。树是一种非线性数据结构，每个结点都可以有多个子结点。在这里，我们需要根据树的先序遍历序列计算棵数。 正确的答案是C：3 5. 带权路径长度 问题5：若某二叉树有5个叶结点，其权值分别为10,12,16,21,30，则其最小的带权路径长度（WPL）是？ 在这个问题中，我们需要了解树的带权路径长度的计算方法。带权路径长度是指从树的根结点到每个叶结点的权值之和。 正确的答案是C：208 ...（续）