前言：初试题号代码：801。23年24门考研大纲将调整数据结构和作文原则。 每科75分，两科合计150分。
复习指南：可以从暑假开始走两遍王道打牢基础，然后开始真题和期末题，了解NPU的考点和题型。 教学大纲中列出的参考书目将上传至会员组。 购买了增值服务的同学请注意查看。 没必要光花钱买教材，只要教材+打好基础的王道。
后台回复“西北工业大学概况”即可查看本文~
标题编号：801
《计算机基础》考试大纲
（一）计算机组成原理（75分）
一、检查目的
1、深入了解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整计算机系统的概念；
2、掌握各部件的组成结构、工作原理、软硬件设计的选择以及硬件实现；
3、综合运用计算机组成的基本原理和方法，对计算机硬件系统有关的理论和实际问题进行计算和分析，能够进行微处理器及其基本部件的逻辑设计。
2. 考试内容
1.计算机概述与技术：计算机发展历史，掌握冯·诺依曼计算机的结构和特点； 计算机的三种主要类型和特点； 计算机系统层次结构、计算机组成/系统结构/实现等概念的区别； 计算机系统性能评估及方法； CPU性能公式； 法律。
2、指令系统：计算机系统设计基本原理、数据表示、数据类型、指令集及指令格式、寻址方式、指令类型、指令系统设计与优化、CISC与RISC技术的特点及相互关系、RISC基本指令集。
3、计算机算术：二进制、十进制、十六进制的转换； 二进制原码、反码、补码、移位码之间的关系及转换； 浮点数的表示和浮点标准； 定点补码加减法数学运算与实现； 定点原码/补码乘除运算及实现； 浮点运算及实现； 定点/浮点运算单元的结构。
4.处理器：CPU功能及基本结构； 数据通路功能及基本结构； 指令执行流程、控制器功能及工作原理； 单周期数据通路、多周期数据通路、基于状态机的多周期控制方法、基本流水线结构、三种流水线奇遇及相关处理方法、处理器中意外的处理方法； 管道时空图。
5、存储层面：SRAM/DRAM结构及基本工作原理、DRAM刷新方法； 缓存的基本原理、缓存的关联模式； 缓存结构、缓存性能评估与优化； 虚拟内存基本原理、页表结构、TLB。
6.总线：总线的组成、分类、特点及性能指标、总线层次结构、总线时序、传输、仲裁。
7、输入/输出：I/O寻址方法、查询、中断、DMA等I/O控制方法的原理和控制机制。
3、参考资料：
1. David A.、John L.，王党辉、康吉昌、安建锋译，计算机组成与设计-软硬件接口（第五版），机械工业出版社。
2. 唐硕飞，计算机组成原理，高等教育出版社。
【编者注】2022组原定大纲与上一期相比没有变化。 参考资料将上传至会员群。
(2)数据结构（75分）
（一）检查目的
(1)了解数据结构的基本概念； 掌握数据的逻辑结构、存储（物理）结构及其区别，以及各种基本操作的实现。
（2）掌握数据处理的基本原理和方法，并能够在此基础上设计和分析算法。
(3)能够选择合适的数据结构和方法来解决问题。
（二）考试内容
(1)线性表：线性表的定义和基本操作； 线性表的顺序表示与实现； 线性表的链式表示与实现； 线性表的应用。
（2）栈、队列和数组：栈和队列的基本概念； 堆栈和队列的顺序表示和实现； 链式表示以及栈和队列的实现； 栈和队列的应用； 稀疏矩阵的压缩存储。
(3)树和二叉树：树的概念； 二叉树的定义和性质； 二叉树的顺序存储结构和链式存储结构； 二叉树的遍历； 根据遍历序列重建二叉树； 线程二叉树的基本概念和构造； 树结构的存储； 树木、森林和二叉树的转换； 遍历树木和森林； 霍夫曼树和霍夫曼编码。
(4)图：图的定义； 图的邻接矩阵表示和邻接表表示以及基本运算； 图遍历，包括深度优先搜索和广度优先搜索； 最小（成本）生成树； 最短的路径; 拓扑排序； 关键路径。
(5)搜索：搜索的基本概念； 顺序搜索法； 二分查找法； 二叉排序树； 平衡二叉树； B树； 哈希（Hash）表及其搜索； 搜索算法的分析与应用。
（6）内部排序：排序的基本概念； 插入排序，包括直接插入排序、半插入排序、Shell（壳）排序； 交换排序，包括冒泡排序、快速排序； 选择排序，包括简单选择排序、堆排序； 归并排序，包括双向归并排序； 基数排序； 各种内部排序算法的比较； 内部排序算法的应用。
（三）参考资料
考试大纲要求的知识点已经包含在一般大学数据结构教材中，所以选择合适的教材即可。 推荐参考书如下：
（1）《数据结构》（C语言版），颜为民、吴为民主编，清华大学出版社。
(2)数据结构——C语言描述，耿国华主编，高等教育出版社。
在复习的过程中，还可以配合相应的练习集进行练习。
【编者注】数据结构大纲已经对细节进行了更详细的解释，比如增加了更多的“表示”和“实现”，这可能表明问题的方向更侧重于基础和代码。 知识点没有做大的改动，二叉排序和平衡二叉树移到了排序目录。 考生在阅读考试大纲时要注意，不要以为本考点被删除而漏审。 参考资料和配套练习将上传至会员组。
