电子科技大学2012年计算机考研大纲820

【电子科技大学2012年计算机考研大纲820】主要涵盖了两个核心课程：《数据结构》和《计算机操作系统》。考试形式为闭卷笔试，持续180分钟，总分为150分，每门课程占75分。 在《数据结构》部分，考生需要理解和掌握数据结构的基本概念，包括逻辑结构和存储结构，以及它们之间的差异。此外，考生应能分析算法的时间复杂度和空间复杂度，并具备使用C、C++或JAVA设计和实现算法的能力。具体知识点包括： 1. 数据结构及算法的基本概念和术语，如数据结构的定义、算法的特性等。 2. 线性表的顺序存储和链式存储，包括循环链表、双向链表和带头结点的链表。 3. 栈和队列的原理与应用，如循环队列的判满和判空方法，特殊矩阵的压缩储存。 4. 广义表、树和二叉树的相关知识，如二叉树的遍历和存储结构，线索二叉树的构建。 5. 图论基础，包括图的存储结构和遍历算法，如最小生成树、最短路径等。 6. 查找技术，如顺序查找、折半查找、哈希查找及其时间复杂度分析。 7. 排序算法，包括插入排序、选择排序、希尔排序、快速排序、堆排序、归并排序和基数排序。 《计算机操作系统》部分，重点考察的是操作系统的基本概念、原理和设计技术。考生需理解操作系统的类型、特征，以及并发和并行的概念。主要知识点有： 1. 进程管理，包括进程状态转换、进程同步与互斥、进程通信和调度算法（如银行家算法）。 2. 内存管理，涉及重定位、内存保护、虚拟内存、页面置换算法等。 3. 设备管理，例如I/O控制方式、缓冲区管理和磁盘调度算法。 考试题型包括填空题、单选题、简答题和算法题，其中算法题要求考生阅读、修改和编写算法，同时分析其时间和空间复杂度。 这个大纲要求考生不仅要有扎实的理论基础，还需要具备实际编程和问题解决能力，特别是在数据结构和操作系统方面。备考时，考生应全面掌握这些知识点，并通过实践提高自己的算法设计和分析能力。