北京科大2021计算机综合一：组成原理与数据结构考研大纲详解

北京科技大学的871计算机综合一考试大纲是一门针对计算机科学与技术学科硕士研究生的入学专业基础课程，主要考察考生对于计算机组成原理与数据结构基础知识的掌握以及应用能力。该考试分为两部分：计算机组成原理和数据结构。 在计算机组成原理部分，考生需掌握计算机硬件系统的基本构造，如运算器、控制器、存储器层次结构、输入/输出系统等，并理解整个计算机系统的工作原理和各部件间的协作。考生还需要了解计算机系统层次化结构，包括指令集体系结构的基础知识和实现方法，以及运用这些原理解决实际问题的能力，甚至可以进行简单的设计。 数据结构方面，考生需扎实掌握数据结构的基本概念、逻辑结构（如数组、链表、树等）和存储结构，以及相应的基本操作实现。此外，考生应能进行时间复杂度与空间复杂度分析，运用数据结构原理解决实际问题，并具备使用C或C++编程设计和实现算法的能力。 考试形式为闭卷笔试，总分为150分，计算机组成原理和数据结构各占75分。考试内容包括计算机系统概述、电子计算机与存储程序控制、计算机系统层次结构、性能指标等计算机组成原理的具体知识点，以及数据的机器层次表示，如数值数据的表示、机器数的定点和浮点表示等。 通过这门考试，考生将被评估是否具备在计算机硬件和软件设计、分析及优化方面的基础理论知识，以及在数据处理和算法设计中的实践能力。这对于未来研究生阶段的研究和开发工作具有重要意义。考生在备考时，应全面复习相关教材，通过大量的练习和理解，熟练掌握这些核心概念和技术。