哈工大历年硕士复试试题：集合论与计算机系统结构

"哈工大历年复试试题051包含了集合论与图论以及计算机系统结构两个部分的知识点，主要涉及无向图的性质、关系的数学特性、可计算函数的数量、有向图的结构，以及计算机并行性提升技术、浮点数表示、通道数据传输率、Cache存储器的工作原理、流水线技术等。" 在集合论与图论部分，试题考察了无向图的基本概念和性质。例如，根据图的度数和边数关系推断顶点数和边数的具体值，理解图的奇偶性、哈密顿图、平面图、生成树、割点的概念，并判断这些性质在特定条件下的成立性。此外，还涉及到了N上定义的二元关系R，分析其性质（如自反性、对称性、传递性等），求解传递闭包R+及其性质，如等价关系、偏序关系和全序关系。 在计算机系统结构部分，填空题涵盖了提高计算机并行性的技术，如指令级并行、数据级并行和任务级并行，以及浮点数的表示，如尾数的最大正数值。还涉及到不同类型的通道（字节多路、选择通道、数组多路）的实际流量计算，Cache存储器的组相联映射方式，以及流水线技术中的延迟禁止表和初始冲突向量的构造。选择题则涉及软件移植的策略，RISC和CISC指令集的差异，以及处理器设计优化的考量。 这些题目不仅测试了考生的基础理论知识，还考察了他们的问题解决能力和逻辑推理能力。对于准备相关考试或深入学习计算机科学的学生来说，这些都是非常重要的知识点。