### 中科大_2012年研究生考试大纲_834软件工程基础：核心知识点解析
#### 一、程序设计基础：数据结构与算法
**1. 数据结构基础概念**
- 数据的逻辑结构与存储结构：理解数据在逻辑上的组织形式与在计算机中的存储形式之间的区别。
- 算法分析：掌握时间复杂度和空间复杂度的计算，了解算法效率的重要性。
**2. 线性表**
- 掌握顺序表与链表的特性与操作，如插入、删除、查找等。
- 了解线性表在不同存储结构下的实现差异。
**3. 堆栈与队列**
- 深入理解这两种数据结构的抽象数据类型（ADT），包括它们的操作如push/pop、enqueue/dequeue。
- 应用场景：掌握如何使用堆栈和队列解决实际问题，如表达式求值、任务调度等。
**4. 字符串处理**
- 字符串的基本操作，如拼接、查找、替换等。
- 学习字符串匹配算法，如KMP算法。
**5. 数组、广义表与稀疏矩阵**
- 掌握多维数组的表示与操作。
- 了解广义表的递归性质和稀疏矩阵的压缩存储技巧。
**6. 树与二叉树**
- 树的术语与概念，如根节点、叶子节点、子树等。
- 二叉树的遍历方法：前序、中序、后序。
- 哈夫曼树的应用：数据压缩。
**7. 图**
- 图的表示方法：邻接矩阵与邻接表。
- 图的遍历：深度优先搜索（DFS）与广度优先搜索（BFS）。
- 最小生成树算法：Prim与Kruskal。
- 拓扑排序与关键路径算法。
**8. 查找与排序**
- 静态查找：顺序查找、二分查找、索引查找。
- 动态查找：二叉排序树、平衡二叉树（AVL树）。
- 内部排序算法：插入排序、快速排序、选择排序、归并排序、基数排序。
- 理解排序算法的稳定性与复杂度分析。
#### 二、微机原理与接口
**1. 数制与运算**
- 掌握二进制、十进制、十六进制之间的转换。
- 补码加减法运算与溢出判断。
**2. CPU与存储器**
- 8086 CPU的内部结构与寄存器功能。
- 存储器的段地址、偏移地址、物理地址的关系。
- 时钟周期、总线周期、指令周期的关联。
**3. 指令系统与汇编编程**
- 8086的寻址方式和指令集。
- 汇编语言程序设计，包括简单应用程序和DOS功能调用。
**4. 存储器连接**
- 存储器的分类与层次结构。
- RAM、ROM的工作原理与连接。
**5. 输入/输出与接口**
- I/O的数据传输控制方式：程序控制、中断、DMA。
- 总线分类与性能指标。
- I/O接口的功能与异步串行通信概念。
**6. 中断处理**
- 中断处理流程与中断向量设置。
- 中断子程序编写。
**7. 外设控制器应用**
- 8255、8253的工作模式与编程。
#### 三、操作系统
**1. 操作系统概述**
- 操作系统的作用、发展与分类。
- 操作系统的特征。
**2. 进程管理**
- 进程的定义与状态转换。
- 同步与互斥机制，信号量使用。
- 死锁的预防与处理。
**3. 内存管理**
- 存储管理方式：连续分配、分页、分段。
- 地址转换与虚拟存储器概念。
**4. 设备管理**
- I/O控制方式。
- 缓冲管理与设备独立性。
- SPOOLing技术。
**5. 文件系统**
- 文件的逻辑结构与物理结构。
- 典型磁盘调度算法。
**6. 操作系统接口**
- 处理机的执行状态转换。
#### 四、计算机网络
**1. 计算机网络基础**
- 发展历程与体系结构。
- ISO/OSI与TCP/IP模型。
- 电路交换与分组交换原理。
此大纲覆盖了软件工程基础课程中的核心知识点，旨在评估考生对于计算机科学基础理论的理解与应用能力。考生需通过深入学习，掌握各部分的核心概念与实践技能，以应对研究生阶段的进一步学习与研究。
