2012王道计算机专业课后3套模拟试题解析

本资源是一份针对考研计算机专业考生的模拟试题集合，由“王道”团队编著，旨在帮助考生在临近考试的最后20天内进行冲刺复习。这份包含4至6套模拟题的资料，主要聚焦于计算机基础知识的考察，涉及多项知识点。 1. **矩阵存储与地址计算**： - 在1题中，题目讨论了10阶对称矩阵A的压缩存储方式。由于是行序存储且a1,1为第一个元素，其地址为1，每个元素占用一个地址，对于元素a8,5，由于是对称矩阵，它位于第8行和第5列，根据行主序规则，地址计算为(8-1)*10+5=75，但由于它是对称的，实际上它与a5,8的地址相同，即地址18。 2. **循环队列的元素个数**： - 循环队列的元素个数计算方法是 rear - front 的结果取模 m，这是因为当队列满时，front会重置为0，所以正确答案是 (rear-front+1)%m。 3. **完全二叉树的叶子节点**： - 题目询问的是第6层有3个叶子结点的完全二叉树总共有多少叶子结点。在完全二叉树中，除了最后一层外，其他层的叶子结点都是满的，而最后一层的叶子结点数量取决于实际的节点数。根据完全二叉树性质，可以推断出总共有 (6-1)*2 + 3 = 13 + 3 = 16 个叶子结点，但由于题目可能有误，因为选项中没有16，可能是17或18，需要根据具体上下文判断。 4. **二叉树的中序和后序遍历**： - 结点的中序序列为BDAECF，后序序列为DBEFCA，通过这两个序列可以重建二叉树的结构，但是题目没有提供足够的信息来确定是哪一种类型的二叉树（例如二叉搜索树、二叉堆等），因此无法直接得出对应的森林棵树。通常，中序和后序序列只能重建二叉树，判断树的类型还需要其他线索。 5. **二叉排序树的查找**： - 对于元素30，二叉排序树的查找过程中，如果树是平衡的，查找过程通常最多需要比较元素个数的一半。在这个序列构建的二叉排序树中，找到30可能需要进行6次比较（从根开始，每次比较后排除一半可能性），但题目没有说明是否为平衡二叉树，所以实际比较次数可能更多或更少。 6. **无向图的性质**： - 一个有n个顶点和n条边的无向图，由于每条边连接两个顶点，如果图中没有孤立的顶点，那么这样的图至少有一条路径连接任意两个顶点，因此它是连通的，选项A是正确的。 7. **邻接矩阵的零元素**： - 对于一个简单无向图，其邻接矩阵中，每行和每列都有e个1（对应边的数量），其余位置为0。所以，零元素的个数是 n2 - e（因为总共有n^2个位置，减去e条边的两倍）。 8. **散列表冲突解决**： - 散列表地址范围为0-17，散列函数为H(k)=k mod 17。给定序列26,25,72,38,8,18,59，其中59经过散列函数计算为59 mod 17 = 10，线性探测法意味着在地址10发现冲突后，会依次往后查找下一个空地址。由于10和11已被占用，下一个空地址是12，所以元素59最终存放在地址12。 这些题目涵盖了矩阵存储、数据结构（如队列、二叉树和散列表）、图论基础（无向图的性质）以及散列函数和冲突解决等核心计算机科学知识，对考研考生来说是宝贵的复习资料。