哈工大2012考研复试机试：编程与选择题解析

"哈工大历年复试试题121" 这篇资料主要包含了2012年哈尔滨工业大学计算机考研复试的机试题目，包括编程题和单项选择题。编程题重点考察了算法实现和理解能力，而选择题则涵盖了数据库理论、数据结构、操作系统、计算机体系结构等多个方面的知识。 编程题的三个问题是： 1. 百万富翁问题：这是一个经典的指数增长问题，涉及到动态规划或递归的解决方法。陌生人每天给百万富翁10万元，而百万富翁按照2的幂次递增支付陌生人，共支付30天。这个问题的关键在于计算出30天后百万富翁总共支付了多少分钱，然后转换成元。需要注意的是，分与元之间的转换，以及防止数值溢出。 2. 计算两个矩阵的乘积：这是一个基础的线性代数问题，需要实现一个2x3矩阵与3x2矩阵的乘法函数。在计算过程中，确保行数与列数匹配，遵循矩阵乘法的规则，即第一个矩阵的列数必须等于第二个矩阵的行数。 3. 自定义字符串链接函数MyStrcat：要求不使用标准库中的strcat函数，而是自己编写一个将源字符串srcStr追加到目标字符串dstStr末尾的函数。在实现时要注意字符串长度的控制，防止缓冲区溢出，并确保正确处理字符串结束符'\0'。 单项选择题涉及的知识点包括： 1. 数据库规范化理论：消除传递依赖的阶段是3NF（第三范式）。 2. 图论：无向树的特征是任意两点间有唯一路径。 3. 调度算法：可能考察的是最小调度时间或资源分配问题。 4. 操作系统：通道程序的执行者是CPU，通道负责I/O操作。 5. 计算机体系结构：CRAY-1的并行性特点是字并位串。 6. 二叉树性质：在二叉树中，度为2的节点数（N2）比度为0的节点数（N0）少1。 7. 内存管理：组相连相比于全相联的优点在于目录表较小且命中率较高。 8. 软件工程：概念映射通常指的是从需求分析到设计阶段的过程，不包括根据实体类设计关系。 这些题目涵盖了计算机科学基础的多个核心领域，对于准备复试的考生来说，这些题目可以用来检验和提升他们在算法、数据库、操作系统、数据结构、计算机体系结构等方面的知识掌握程度。