题号：879

《专业综合》

考试大纲

《专业综合》含数据结构、计算机网络、计算机组成原理、信号与系统四部分组成，四选二。

一、数据结构

1.数据结构、抽象数据类型的概念;

2.线性结构的相关内容。通用线性表和特殊线性表(栈、队列、广义表等)的逻辑结构以及物理结构;线性结构上的查找、插入和删除等算法;线性结构的典型应用方法;广义表的定义，操作和典型应用;多项式的表示和实现方法。

3.树和二叉树的定义和结构特性，完全二叉树的性质;树和二叉树的存储实现方法，遍历树和二叉树的算法;树，森林和二叉树的转换;扩充二叉树和Huffman树的定义与实现，Huffman编解码及其应用;

4.图的定义和两种存储结构(邻接矩阵、邻接表)，图的深度优先搜索和广度优先搜索以及相关的生成树。图的最小生成树的算法(普里姆算法和克鲁斯卡尔算法)，图的最短路径算法(迪杰克斯拉算法)，AOV有向无环网的拓扑排序及其AOE网络的关键路径求解算法;

5.静态查找表的查找方法，平均查找长度的计算方法，二叉排序树的构造、查找以及平衡化的方法;多路平衡搜索树;哈希查找的概念;

6.排序的定义和各种排序方法的思想及其特点，掌握快速排序、希尔排序、冒泡排序、归并排序、堆排序等经典排序算法，并能够进行时空复杂性和稳定性的分析;

7.能够灵活运用常见的数据结构解决实际问题;

二、计算机网络

8.计算机网络、网络协议、时延、吞吐量的概念，分层的体系结构，OSI和TCP/IP参考模型，数据交换技术：电路交换、报文交换与分组交换;传输复用技术;

9.传输介质：双绞线、同轴电缆、光纤与无线传输介质;

10.数据链路层：差错控制，多路访问链路和协议：CSMA/CD协议，CSMA/CA协议;

11.局域网：局域网的概念与体系结构;以太网、无线局域网、交换网络;网桥与交换机的工作原理;

12.网络层：路由算法(距离-向量路由，链路状态路由)的原理及其具体实现(RIP和OSPF)，IPv4的数据包结构，IP地址及其分类，子网掩码与子网划分，CIDR， ARP协议、ICMP协议，IPv6的数据包结构和地址分类，路由器的工作原理;

13.传输层：端口的概念和作用，TCP与UDP数据包的结构，TCP协议的流量控制与拥塞控制机制;

14.应用层：DNS协议、HTTP协议、FTP协议、电子邮件协议;

三、计算机组成原理

15. 冯.诺依曼计算机的特点，五大部件及每个部件在计算机中的作用;

16. 计算机性能公式，平均CPI计算;

17. 指令系统设计基本原理，包括寄存器数量对指令格式的影响、寻址方式等;CISC与RISC的基本概念、特点及比较;

18. 计算机算术：二进制原码、反码、补码及相互转换;半加器、全加器结构;补码二进制加减法运算运则推导过程及计算;溢出判断;补码二进制加减法器结构;浮点加减法运算步骤及流程;IEEE754浮点标准;

19. 指令在处理器(CPU)中的执行过程;典型指令在给定数据通路的CPU中的执行过程;控制单元设计;

20. DRAM、SRAM的基本结构及特点、容量与地址线数量之间的关系;DRAM的刷新;存储器带宽的概念及计算，提升存储器带宽的方法;高速缓存(Cache)的基本原理、全相联/直接映射/组相联的特点及相应的查找流程、Cache命中率/缺失率的计算、存储层次中平均仿存延迟及计算;

21. IO控制：程序查询、中断和DMA的特点及处理流程;

四、信号与系统

22、信号与系统的基本概念：连续时间与离散时间信号及系统的基本概念和性质，复指数信号等基本函数。

23、线性时不变系统：离散时间线性时不变系统的卷积和表示以及连续时间线性时不变系统的卷积积分表示，线性时不变系统性质。

24、周期信号的傅里叶级数表示：复指数信号与线性时不变系统的特征函数，周期信号的傅里叶级数，连续时间傅里叶级数性质和离散时间傅里叶级数性质。

25、连续时间傅里叶变换：连续时间信号的傅里叶变换表示以及周期信号的傅里叶变换表示，傅里叶变换的性质。

26、离散时间傅里叶变换：离散时间信号的傅里叶变换及其性质，连续时间和离散时间信号的傅里叶表示之间的对偶关系。

27、采样：采样的概念，利用内插由样本重建信号的方法，离散时间系统处理连续时间信号的方法。

28、拉普拉斯变换：拉普拉斯变换和逆变换以及在线性时不变系统分析中的运用，拉普拉斯变换的性质和常用拉普拉斯变换对以及单边拉普拉斯变换。

29、Z变换：离散时间信号与系统的Z变换，Z变换和Z逆变换及其性质，利用Z变换分析和表征线性时不变系统。