求南航计算机应用技术专业考研专业课和参考书

专业课有：

业务课一 --> 301数学一
业务课二 --> 422数据结构与操作系统
专业课加试 --> 543计算机组成原理与编译原理

§数据结构与操作系统 参考书目：
《数据结构》严蔚敏，清华大学出版社；《计算机操作系统》汤子瀛，西安电子科技大学出版社。

--------------------------------------------------------------------------------

§数据结构与操作系统 考试大纲：
数据结构部分一、数据结构基本概念，算法和简单的算法分析二、顺序表和链表的存储与基本操作；静态链表；循环链表；双向链表；三、栈和队列的定义及其应用；栈和队列的顺序和链式存储；四、字符串的定义、存储和操作；字符串的模式匹配；五、数组的顺序存储表示；广义表的定义和存储结构，矩阵的压缩存储；六、二叉树的定义、性质和存储结构；遍历二叉树；树的定义和存储结构；霍夫曼编码；七、图的基本概念及其存储表示：邻接矩阵、邻接表；图的遍历与连通性；最小生成树；拓扑排序；关键路径；最短路径；八、查找：顺序表查找；有序表查找；索引顺序表查找；二叉排序树；B-树；哈希表的构造和冲突处理方法； 九、插入排序；交换排序；选择排序；归并排序；基数排序；外排序的基本过程；操作系统部分一、操作系统的基本概念二、进程管理：进程的引入，进程的定义，进程状态及其转换，PCB及其组织，原语，进程控制原语，进程同步，经典进程同步问题，进程通信，线程。三、调度的概念，队列模型，调度算法及其评价，死锁的定义、产生的原因、产生的必要条件、处理死锁的方法四、内存管理：链接与装入，对换，连续内存分配方法，离散内存分配方法，虚拟内存分配方法，内存保护与共享五、设备管理：I/O体系结构，控制方法，I/O分配中的数据结构和分配方法，通道，设备独立性及其实现方法，缓冲管理，设备处理等六、磁盘与文件系统：磁盘的基本概念、调度、性能改善和容错，物理文件组织，外存分配方法和文件存储空间的管理，逻辑文件组织，目录及其管理，文件共享和保护七、操作系统接口类型，系统调用概念和实现方法

§计算机组成原理与编译原理 参考书目：
《计算机组成原理》奉远桢编，电子工业出版社；《编译原理》陈火旺编，国防工业出版社；《编译原理》陈火旺编，国防工业出版社。

--------------------------------------------------------------------------------

§计算机组成原理与编译原理 考试大纲：
计算机组成原理部分第一章 概述 计算机各部件的作用和层次结构第二章 数据的表示 一、数值数据的表示二、非数值数据的表示 1．逻辑数据 2．中西文字符和多媒体信息三、校验码第三章 运算器与运算方法 1.算术和逻辑运算的实现 2.标志位 3.运算器结构第四章存储系统一、存储器分类、性能指标二、半导体存储器三、高速缓存和虚拟存储器四、磁表面和光存储器第五章 指令系统一、指令格式二、寻址方式和堆栈三、指令系统举例第六章 中央处理机组织 一、CPU的结构与功能二、CPU控制流程和时序三、组合逻辑控制器设计四、微程序控制器设计第七章 输入输出组织一、I/O接口二、程序控制传送和程序中断三、DMA、通道和I/O处理机 编译原理部分第一章：了解有关编译程序的基本概念、结构第二章：掌握语言的定义与文法描述的基本概念、术语与文法改造方法； 第三章：掌握有限自动机、正规式的概念、算法；正规式与有限自动机、正规文法的相互转换。 第四章：掌握LL（1）分析方法；算符文法；LR（K）分析方法。第五章：掌握属性文法的概念；S—属性文法、L—属性文法的定义、翻译模式以及计算继承属性、综合属性的方法。第六章：掌握赋值语句与布尔表达式的翻译；控制语句的翻译；过程调用与类型检查。第七章：运行存储组织；静态与动态存储管理与实现。第八章：掌握优化概念与局部优化、数据流方程与循环优化方法。

参见：计算机应用技术&yxdm=004信息科学与技术学院