2017年度西北工业大学801计算机专业基础硕士研究生测试纲要.pdfVIP

布丁考研网，在读学长提供高参考价值的复习资料 题号：801 《计算机专业基础》 考试大纲 注：以下五部分内容只选择两部分进行答题 （一）、计算机组成原理（75 分） 一、考查目标 1. 深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的 概念； 2. 掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现； 3. 综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计 算、分析，并能对一些基本部件进行逻辑设计。 二、考试内容 1. 总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。 2. 内存储器：存储器的基本概念、分类、层次结构，半导体主存储器，高速缓冲存储器（Cache）， 差错检测。 3. 输入/输出：I/O 编制的方法，编程 I/O、程序中断、DMA 的原理及控制机制。 4. 运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运 算方法，定点加减法器设计。 5. 指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。 6. 处理器技术：CPU 的结构、CPU 中的寄存器组织、控制器的结构和工作原理、微程序设计技术。 三、参考书目 1. 唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，2008 2. 白中英主编.计算机组成原理（第四版）.科学出版社，2009 3. 蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，2008 （二）、数据结构（75 分） 考查目标 1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2 ．掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。 3 ．能够选择合适的数据结构和方法进行问题求解。 考查内容 布丁考研网，在读学长提供高参考价值的复习资料 一、 线性表 （一） 线性表的定义和基本操作 （二） 线性表的实现 1．顺序存储结构 2 ．链式存储结构 3 ．线性表的应用 二、 栈、队列和数组 （一） 栈和队列的基本概念 （二） 栈和队列的顺序存储结构 （三） 栈和队列的链式存储结构 （四） 栈和队列的应用 （五） 特殊矩阵的压缩存储 三、 树与二叉树 （一） 树的概念 （二） 二叉树 1．二叉树的定义及其主要特征 2 ．二叉树的顺序存储结构和链式存储结构 3 ．二叉树的遍历 4 ．线索二叉树的基本概念和构造 5 ．二叉排序树 6 ．平衡二叉树 （三） 树、森林 1．树的存储结构 2 ．森林与二叉树的转换 3 ．树和森林的遍历 （四） 树的应用 1．等价类问题 2 ． 哈夫曼树和哈夫曼编码 四、 图 （一） 图的概念 （二） 图的存储及基本操作 1．邻接矩阵法 2 ．邻接表法 （三） 图的遍历 1．深度优先搜索 2 ．广度优先搜索 （四） 图的基本应用及其复杂度分析 1．最小（代价）生成树 2 ．最短路径 3 ．拓扑排序 4 ．关键路径 五、 查找 （一） 查找的基本概念 （二） 顺序查找法 （三） 折半查找法 （四） B-树 （五） 散列（Hash ）表及其查找 （六） 查找算法的分析及应用 六、 内部排序 （一） 排序的基本概念 布丁考研网，在读学长提供高参考价值的复习资料 （二） 插入排序 1．直接插入排序 2 ．折半插入排序 3 ．希尔（shell ）排序 （三） 交换排序 1． 冒泡排序 2 ．快速排序 （四） 选择排序 1．简单选择排序 2 ．堆排序 （五） 归并排序 1．二路归并排序 （六） 基数排序 （七） 各种内部排序算法