2022年大连理工大学考研专业课810数据结构和计算机组成原理考试大纲精选.docx

数据结构和计算机组成原理考试大纲精选 本资源摘要信息涵盖了大连理工大学2022年硕士研究生入学考试大纲中的数据结构和计算机组成原理科目，旨在测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力。 数据结构 数据结构是计算机科学与技术学科的基础课程之一， 涵盖了数据结构的基本概念、基本原理和基本方法。考试要求考生掌握数据结构的基本概念、基本原理和基本方法，能够对算法进行基本的时间复杂度与空间复杂度的分析，并具备采用 C 或 C++ 语言设计与实现算法的能力。 数据结构的主要内容包括： * 线性表：线性表的定义、顺序表示和实现、链式表示和实现、应用 * 栈、队列和数组：栈和队列的基本概念、栈的顺序表示和实现、栈的链式表示和实现、队列的顺序表示和实现、队列的链式表示和实现、数组的定义、数组的顺序表示和实现、矩阵的压缩存储 * 树与二叉树：树的定义和基本概念、二叉树的定义及性质、二叉树的存储结构、二叉树的遍历、线索二叉树、树、森林的存储结构、树和森林的遍历、哈夫曼树和哈夫曼编码 * 图：图的定义和基本概念、图的存储方式、图的遍历及其应用 * 查找：查找的基本概念、静态查找表、动态查找表、哈希表、查找算法的分析及应用 * 排序：排序的基本概念、插入排序、起泡排序、简单选择排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序、外部排序、各种排序算法的比较、排序算法的应用 计算机组成原理 计算机组成原理是计算机科学与技术学科的基础课程之一，涵盖了计算机系统的内部工作原理、组成结构以及相互连接方式。考试要求考生理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 计算机组成原理的主要内容包括： * 计算机系统概述：计算机的定义、计算机系统的层次化结构概念、硬件与软件之间的界面、指令集体系结构的基本知识和基本实现方法 * 中央处理器：中央处理器的基本结构、指令周期、指令执行过程、Register 的组织和管理 * 存储系统：存储系统的基本结构、主存储器的组织和管理、辅存储器的组织和管理、存储层次结构、 Cache 存储器 * 输入/输出系统：输入/输出系统的基本结构、输入/输出设备的类型、输入/输出接口的类型、输入/输出操作的实现 * 总线系统：总线系统的基本结构、总线的类型、总线的 arbitration、总线的时序 本资源摘要信息涵盖了数据结构和计算机组成原理的主要内容，为考生提供了详细的考试大纲参考。