软件工程_基础.pdf

中国科学技术大学  2012年硕士研究生入学考试复习大纲 科目名称 软件工程基础 编号 834 一、考试范围及要点 (一)程序设计基础 考试范围为指定参考书所含盖内容。要求考生系统地理解数据结构的基本概念和理论， 熟悉各种数据结构，着重强调考生应具有综合运用所学知识分析问题和解决问题的能力。 数据结构考试中所有的算法，要求用 C 语言描述。考生应能：  1.  建立有关数据结构的基本概念，包括数据的逻辑结构、存储结构和算法，算法分 析的基本概念与基本方法。  2.  掌握线性表的基本概念、存储结构；掌握在顺序和链式存储结构下对线性表进行 的各种操作。  3.  掌握堆栈和队列的基本概念、特征及存储结构；掌握在顺序和链式存储结构下对 栈和队列的基本操作，以及利用栈与队列解决实际问题的基本方法。  4.  掌握串的基本概念、存储结构和相关的操作算法。  5.  掌握数组、广义表和稀疏矩阵的基本概念，存储结构和基本操作。  6.  理解树的概念和基本术语；掌握二叉树的概念、存储结构和遍历；掌握利用二叉 树的遍历操作解决实际问题的方法，了解森林的概念与遍历，掌握哈夫曼树的概 念和应用；  7.  掌握图的概念、常用的存储方法，掌握图的遍历、连通性、最小生成树(Prim算法 和 Kruskal 算法)、拓扑排序、关键路径的具体求解过程和算法；  8.  掌握数据表的静态查找方法 （顺序、二分、索引）和动态查找方法（二叉排序树 和平衡二叉树），理解几种方法的特点；掌握哈希表的概念和应用方法。  9.  掌握内部排序（插入、快速、选择、归并、基数）的几种方法，以及不同方法的 特点、稳定性和复杂度的分析。 (二)微机原理与接口 微机原理与接口考试在考查基本知识、基本理论的基础上，注重考查考生灵活运用这些 基础知识观察和解决实际问题的能力。考生应能：  1.  熟练掌握数制转换、补码运算。  a)  二、十、十六进制之间的转换。  b)  补码加、减法运算及溢出的判断  2.  掌握 8086CPU 结构、存储器组织及时序的基本概念。  a)  8086CPU 内部寄存器的功能  b)  8086 的存储器的段地址、偏移地址、位移量、物理地址及其相互关系  c)  时钟周期、总线周期、指令周期之间的关系  3.  熟练掌握 8086 的寻址方式和指令系统。  4.  熟练掌握 8086 汇编语言的编程。  a)  汇编语言程序的结构，简单应用程序的设计  b)  常用输入/输出 DOS 功能德调用  5.  掌握 CPU 与存储器的连接方法。  a)  存储器的分类及存储器的层次结构  b)  RAM、ROM 的内部结构及工作原理  c)  主存储器芯片的连接(扩展)以及主存储器与 CPU 的连接  6.  理解和掌握输入/输出、总线、I/O 接口、串行通信的基本概念。  a)  数据传输的控制方式 （程序、中断、DMA） b)  总线的分类及性能指标  c)  I/O 接口的主要功能  d)  了解异步串行通信的基本概念、数据格式  7.  理解和掌握中断处理系统  a)  中断常用术语  b)  中断处理的过程  c)  中断向量的设置  d)  中断处理子程序的编写  8.  熟练掌握 8255、8253 的简单应用。  a)  8255 的编程结构、工作方式，初始化及应用编程  b)  8253 的编程结构、工作方式，初始化及应用编程 (三)操作系统 考试范围为指定参考书所涵盖的内容。 考生应当系统的理解操作系统的体系结构和各部 分的基础概念和关键算法， 着重强调考生应具有综合运用所学知识分