导航菜单
首页 >  » 正文

南航计算机科学与技术专业课考哪几本书 求南航计算机应用技术专业考研专业课和参考书

南航计算机科学与技术专业课考哪几本书

南京航空航天大学2012年硕士研究生招生参考书目——计算机科学与技术学院科目名称参考书目541 离散数学与编译原理《离散数学(第三版)》耿素云、屈婉玲、张立昂编,清华大学出版社 2004年;《编译原理》陈火旺编,国防工业出版社,2000年,第三版。822 数据结构与操作系统《数据结构》(C语言版)严蔚敏,清华大学出版社;《计算机操作系统》汤子瀛,西安电子科技大学出版社,2001年8月,第二版922 数据结构与操作系统(专业学位)1.数据结构参考书严蔚敏、吴伟民编著,《数据结构(C语言版》清华大学出版社,2007年2.操作系统参考书汤小丹,梁红兵,哲凤屏,汤子瀛《计算机操作系统》(第三版),西安电子科技大学出版社,2007年5月541 离散数学与编译原理《离散数学(第三版)》耿素云、屈婉玲、张立昂编,清华大学出版社 2004年;《编译原理》陈火旺编,国防工业出版社,2000年,第三版。

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

专业课有:

业务课一 --> 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—属性文法的定义、翻译模式以及计算继承属性、综合属性的方法。第六章:掌握赋值语句与布尔表达式的翻译;控制语句的翻译;过程调用与类型检查。第七章:运行存储组织;静态与动态存储管理与实现。第八章:掌握优化概念与局部优化、数据流方程与循环优化方法。

参见:http://www.graduate.nuaa.edu.cn/zsjz/zydetail.asp?zydm=081203计算机应用技术&yxdm=004信息科学与技术学院

相关推荐: