CS考研_西北工业大学

西工大是陕西为数不多的三所985/211 大学之一（农林虽说没有瓜大和交大那么强，但毕竟国家开特例了），飞行器是王牌，计算机也是强中强的选手之一

(101)思想政治理论

(201)英语一

(301)数学一

(801)计算机专业基础

瓜大考研是自主命题，大概比较了一下，也就是专业课考察科目与统考不一致，其他三门还是与统考统一战线，，，因此，我在这里就只给大家提供一下15年西工大的801考试大纲：

  题号：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． 森林与二叉树的转换