2013年天津大学901计算机考研真题与解析

"这是一份2013年天津大学901计算机考研真题，包含实做题、算法设计题和程序填空题。题目涵盖了数据结构、操作系统和算法等多个方面的内容。" 本文将详细解析这份考研真题中的知识点，帮助考生理解和掌握相关计算机科学的核心概念。 一、实做题 1. 中缀表达式转后缀表达式：这是一个关于操作符优先级和括号处理的问题，主要考察栈的应用。中缀表达式转后缀表达式通常采用两个栈，一个存储操作数，另一个存储操作符。在这个例子中，我们需要按照运算符的优先级和结合性，将中缀表达式"（（100-4）/3+3*（36-7））*2"转换为后缀表达式，同时记录栈的变化过程。 2. 满K叉树的性质：满K叉树是一种特殊的树形结构，本题询问了关于满K叉树的节点数量、双亲节点编号以及孩子节点编号的问题。对于满K叉树，第h层的节点数是K^(h-1)，双亲节点编号可以通过i / K计算得到，孩子的编号可以通过i * K + m计算。 3. 建立四阶B-树：B-树是一种自平衡的查找树，适合大量数据的存储。题目要求建立一个四阶B-树，即每个节点最多有4个子节点。建立过程需要遵循B-树的插入规则，保持树的平衡。 4. 流水作业网络图：AOV网络是活动-on-the-edge的缩写，用于表示工程中的任务关系。题目要求画出AOV网络并给出合理的工作流程，这涉及到工程项目的进度计划和依赖关系分析。 5. 小顶堆的构建与排序：小顶堆是一种特殊的完全二叉树，满足父节点的值小于或等于其所有子节点的值。题目要求构建初始小顶堆，并展示排序过程，这涉及到堆排序算法的理解和应用。 二、算法设计题 1. 深度优先搜索（DFS）：DFS是一种遍历图或树的算法，通常使用栈作为辅助数据结构。题目要求使用邻接矩阵表示的有向图，实现DFS算法。在DFS中，我们通常从一个起点开始，沿着边访问所有可达的节点。 2. 三天打渔两天晒网的日期判断：这是一个关于日期计算的问题。题目要求编写程序，根据输入的起始和终止日期，判断在特定日期是打渔还是晒网。这个问题可以通过模运算解决，因为周期是5天，所以日期除以5的余数可以决定是打渔（余数为0或1）还是晒网（余数为2、3或4）。 三、程序填空题 1. 汉诺塔游戏的递归实现：汉诺塔游戏是一个经典的递归问题，目标是将所有盘子从一个柱子移动到另一个柱子，遵循每次只能移动一个盘子且大盘子不能位于小盘子之上的规则。题目给出的代码是汉诺塔游戏的递归解决方案，需要填写缺失的部分，使程序正确运行。 总结，这份考研真题涵盖了计算机科学中的基础数据结构（如栈、树、图）、算法（如DFS、堆排序）以及实际应用（如日期计算）。考生通过解答这些问题，可以深入理解这些核心概念，并提升解决实际问题的能力。