南航参考用书及专业课大纲

本文格式为Word版，下载可任意编辑——南航参考用书及专业课大纲参考书目：

1．计算机组成原理参考书唐朔飞编著，《计算机组成原理》（第2版）高等教育出版社，2023年2．操作系统参考书

汤小丹，梁红兵，哲凤屏，汤子瀛，《计算机操作系统》（第三版），XX电子科技大学出版社，2023年5月3．数据结构参考书严蔚敏、吴伟民编著，《数据结构（C）语言版》清华大学出版社，2023年

考试大纲

一、计算机组成原理部分

1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，把握指令集体系结构的基本知识和基本实现方法。

3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

1．计算机系统概述（1）计算机系统简介（2）计算机的基本组成

（3）计算机硬件的主要技术指标2．计算机的发展及应用（1）计算机发展史（2）计算机的应用（3）计算机的展望3．系统总线

（1）总线基本概念（2）总线分类

（3）总线特性及性能指标（4）总线结构（5）总线控制4．存储器（1）概述（2）主存储器

（3）高速缓冲存储器（4）辅助存储器5．输入输出系统（1）概述（2）I/O设备（3）I/O接口

（4）程序查询方式（5）程序中断方式

（6）DMA方式

6．计算机的运算方法（1）无符号数和有符号数（2）定点数和浮点数表示（3）定点运算（4）浮点运算（5）算术规律单元7．指令系统（1）机器指令（2）操作类型（3）寻址方式（4）指令格式（5）RISC技术

8．CPU的结构和功能（1）CPU的结构（2）指令周期（3）指令流水（4）中断系统9．控制单元的功能（1）微操作命令的分析（2）控制单元的功能10．控制单元的设计（1）组合规律设计（2）微程序设计

二、操作系统部分

1.了解操作系统在计算机系统中的作用、地位、发展和特点。

2.理解操作系统的基本概念、原理，把握操作系统设计方法与实现技术。3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

1．操作系统概述

（1）操作系统的概念、特征、功能和提供的服务（2）操作系统的发展与分类（3）操作系统的结构运行环境2．进程管理

(1)程序顺序执行和并发执行的特点(2)进程概念

(3)进程的状态与转换(4)进程控制(5)进程组织

(6)进程同步：进程同步的概念，临街资源和临界区的概念，信号量及其应用，经典进程同步问题

(7)进程通信

(8)线程的概念和多线程模型3．调度与死锁（1）调度的概念（2）调度队列模型

（3）调度的基本准则与方式（4）各种调度算法及其评价

（5）死锁及其处理方法，包括死锁的概念，产生死锁的必要条件，死锁处理策略，死锁的预防、避免、以及检测和解除。4．内存管理

（1）内存管理的基本概念：链接与装入，规律地址与物理地址空间，对换与覆盖，（2）连续内存分派方法，离散内存分派方法（分页、分段、段页），

（3）虚拟内存分派方法（虚拟内存的概念，局部性原理，实现虚拟内存所需的硬件和软件支持，请求分页（段）管理，页面置换算法）（4）内存保护与共享

（5）抖动的概念和处理方法5．设备管理

（1）I/O体系结构（2）I/O控制方法

（3）I/O分派中的数据结构和分派方法（4）通道和通道程序

（5）设备独立性及其实现方法（6）SPOOLing技术（7）缓冲管理

（8）设备处理与I/O软件（9）设备分派6．磁盘与文件系统

（1）磁盘的结构和基本概念（2）磁盘的调度

（3）磁盘的性能改善和容错（4）文件的概念（5）物理文件组织（6）外存分派方法

（7）文件存储空间的管理（8）规律文件组织（9）目录及其管理（10）文件共享和保护7．操作系统接口（1）接口类型（2）系统调用概念

（3）系统调用的类型和实现方法

三、数据结构部分

1.理解数据结构的基本概念；把握数据的规律结构、存储结构，以及各种基本操作的实现。

2.能对算法的时间繁杂度与空间繁杂度进行基本的分析。3.能选择适合的数据结构和方法进行问题求解，具备采用C或C++语言设计与实现算法的能力。

1．数据结构基本概念及简单的算法分析（1）数据结构基本概念；（2）算法的定义、特性；

（3）简单的算法分析：时间繁杂度、空间繁杂度；2．线性表

（1）顺序表和链表的存储与基本操作；（2）顺序表和链表的应用；（3）循环链表；双向链表；3．栈和队列

（1）栈和队列的定义；

（2）栈和队列的顺序和链式存储；（3）栈和队列的应用；4．字符串

（1）字符串的定义、存储和操作；（2）字符串的模式匹配；5．数组和广义表

（1）数组的顺序存储表示；

（2）矩阵的压缩存储：特别矩阵、稀疏矩阵；（3）广义表的定义和存储结构；6．树与二叉树

（1）二叉树的定义、性质和存储结构；（2）遍历二叉树；

（3）树的定义和存储结构；（4）赫夫曼编码；7．图

（1）图的基本概念；图的存储表示：邻接矩阵、邻接表；（2）图的遍历与连通性；（3）最小生成树；（4）拓扑排序；（5）关键路径；（6）最短路径；8．查找

（1）顺序表查找；有序表查找；索引顺序表查找