《计算机组成原理》考试大纲

    本课程要求考生深入理解现代数字计算机系统的内部工作原理，以及在硬件、软件界面划分等的权衡策略，建立完整、系统的计算机软硬件整机的概念。要求理解计算机硬件的基本工作原理，而且要求掌握计算机基本零部件的设计方法和性能评价准则，要求能够从计算机的内部工作原理出发，理解程序的运行和程序的优化。要求以发展的眼光考察计算机各组成部分的功能、性能和实现。要求理解不同体系结构计算机的不同的具体实现方法。

    1、了解计算机在不同层次上的抽象机概念和计算机的基本结构组成；了解计算机性能评测的概念，正确掌握计算机性能评测和性能总结的方法；

    2、掌握计算机机器级的数据表示和基本算术、逻辑部件的实现原理；

    3、掌握存储器层次结构的工作原理、组成结构，了解存储体系结构对计算机工作的影响和解决的方法；

4、了解指令系统设计的基本原理和不同的设计风格；掌握指令格式、寻址方式和指令功能的基本概念和分析方法；

5、掌握单周期数据通路机器控制部件的工作原理和设计方法，掌握微程序控制器的实现原理；

    6、掌握总线的结构形态和实现方法，了解当代计算机总线系统的发展概况；

    7、掌握基本I/O设备的特点、I/O操作的特点，了解I/O操作所面临的问题及其解决的方法和目标；

    8、掌握指令流水线的基本原理和冲突问题，解决的方法，评价的准则等。

《数据结构》考试大纲

【考查目标】

1．掌握数据结构的基本概念、基本原理和基本方法。

2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

【考试内容】

1. 掌握数据、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系等数据结构的基本概念；了解算法的定义、算法的特性、算法的时间和空间复杂度；掌握用类C语言描述算法的方法。

2. 了解线性表的逻辑结构特性，以及线性表的两种存储方式；熟练掌握顺序表的定义与实现，包括查找、插入、删除算法的实现；了解单链表、循环链表和双向链表的结构特点；熟练掌握链表的查找、插入与删除等各种基本操作的算法。

3. 熟练掌握栈的定义和特性，栈的顺序表示、链表表示以及相应操作的实现；了解栈的不同应用；熟练掌握队列的定义、特性，队列的顺序表示、链表表示以及相应操作的实现。

4. 了解抽象数据类型数组的定义与实现；掌握对特殊矩阵进行压缩存储时的下标变换公式；了解稀疏矩阵的压缩存储方法；掌握广义表的结构特点及其存储表示方法。

5.掌握二叉树的概念、性质及二叉树的表示；熟练掌握二叉树的遍历方法及应用；理解二叉树线索化的实质；掌握树与二叉树的转换，树的遍历算法；掌握森林与二叉树的转换，森林的遍历算法；掌握霍夫曼树的实现方法、构造哈夫曼编码的方法及带权路径长度的计算。

6. 掌握图的各种存储结构及其构造算法；熟练掌握图的两种遍历算法，包括深度优先搜索和广度优先搜索算法；理解图的各种算法。

7. 熟练掌握顺序表和有序表的查找方法；掌握静态查找树的构造方法和查找方法；熟练掌握二叉排序树的构造和查找方法；熟练掌握哈希表的构造方法，理解哈希表与其它结构的表的实质性的差别。

8. 理解排序的基本概念和性能分析方法；掌握插入排序、交换排序、选择排序、归并排序等内部排序的方法及其性能分析方法；理解排序方法“稳定”或“不稳定”的含义。

《计算机网络》考试大纲

【考试目标】

1、  掌握计算机网络的基本概念、基本原理、基本技术和基本方法。

2、  掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理

3、  能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

【考试内容】

1、  了解计算机网络在信息时代的作用，掌握计算机网络的定义及分类，掌握计算机网络的性能评价指标，深刻理解计算机网络层次结构设计的背景原理，掌握TCP/IP体系结构。

2、  掌握物理层的基本概念，熟悉数据通信的基础知识，理解信道复用技术。

3、  熟悉PPP协议，掌握以太网的基本工作原理与技术进展。

4、  掌握IP协议，熟悉CIDR原理，了解ICMP协议，理解路由选择机制，掌握RIP和OSPF工作原理，了解IPv6协议。

5、  掌握TCP协议工作原理，熟悉TCP进行三次握手、可靠传输、流量控制、拥塞控制等的具体技术细节，掌握UDP协议工作原理。

6、  熟悉电子邮件、万维网、域名系统、远程文件传输、动态主机配置的相关协议和工作机制，了解简单网络管理协议和P2P模式，掌握跨网络进程通信原理。

7、  深刻理解网络安全技术重要作用，掌握加密、数字签名、鉴别、密钥分配等具体方法，了解互联网中使用的相关安全协议，了解防火墙及入侵检测技术。

8、  了解互联网中的音视频服务，熟悉无线局域网应用，了解移动网络的基本原理和应用场景。

本科目由《计算机组成原理》《数据结构》《计算机网络》三门课程组成，各门课程占50分。