西安电科大2018计算机基础考研大纲：数据结构与体系结构详解

2018年西安电子科技大学计算机基础综合考研大纲旨在全面考察考生对于计算机学科专业基础知识的理解和掌握程度。考试内容主要包括数据结构和计算机组织与体系结构两部分，总分为150分，考试时长为180分钟，采取闭卷笔试形式。数据结构部分占据了75分，该部分要求考生深入理解数据结构的基本理论，包括数据结构的逻辑结构（如线性表、树与二叉树、图等）和物理结构，以及操作算法的时间复杂度和空间复杂度分析。具体知识点涵盖了线性表、栈和队列、串、数组和广义表、树与二叉树等内容，要求考生掌握基本概念、基本运算和不同存储结构的实现。 数据结构部分的重点复习内容包括： 1. 数据结构和算法的基本概念，逻辑结构与物理结构的区别，以及算法性能评价的方法。 2. 线性表的顺序存储和链式存储，涉及基本运算的实现。 3. 栈和队列的基本概念、操作及其顺序和链式存储结构。 4. 串的基本概念、存储结构和模式匹配算法。 5. 数组的基本概念、顺序存储和特殊矩阵的压缩存储。 6. 广义表的基础概念和存储方式。 7. 树与二叉树的核心概念，存储结构，遍历方法，以及与二叉树相关的转换。 计算机组织与体系结构部分同样占据75分，这部分将测试考生对计算机硬件和软件结构的理解，包括计算机的组成、指令系统、存储器体系、处理器设计等。这部分内容对于理解计算机系统如何处理信息，以及软件如何与硬件交互至关重要。 考生在备考时需要系统地复习数据结构中的基本理论、操作实现和应用实例，同时也要深入理解计算机组织与体系结构的底层原理，以便能够在考试中灵活运用所学知识解决实际问题。通过这样的考试，学校期望选拔出那些具备扎实计算机基础知识，能将理论知识转化为实际技能的优秀人才。