903计算机综合考试主要 包括数据结构和计算机网络的相关知识。以下是具体的考试内容和要求:
数据结构
了解数据结构的基本概念和术语、算法,掌握算法的时间复杂度计算方法。
掌握线性表的两种存储实现方式和查找、插入、删除等常用操作方法的实现与应用。
掌握栈的顺序表示、链式表示以及相应操作的实现,掌握队列的顺序表示、链式表示以及相应操作的实现,了解栈与递归的实现。
掌握顺序存储结构上串各种操作的方法,掌握KMP算法,掌握特殊矩阵的压缩存储方式,了解广义表的概念和表示。
掌握二叉树的性质、存储结构和遍历算法,掌握树的存储结构,树、森林与二叉树的转换方法,掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。
熟悉图的4种存储结构及其构造算法,掌握图的深度优先和广度优先两种路径遍历算法,掌握Kruskal和Prim算法构造最小生成树算法,掌握Dijkstra算法求解单源最短路径,了解拓扑排序的应用方法。
掌握线性表的查找及其性能分析方法,掌握二叉排序树的构造、查找及其性能分析方法,理解AVL树的维护平衡方法、B-树、B+-树的特点,掌握哈希函数的构造及解决冲突的方法。
掌握插入排序、交换排序、选择排序、归并排序的方法及其性能分析方法,了解基数排序方法及其性能分析方法。
计算机网络
掌握计算机网络的基本原理和概念,包括OSI七层模型、TCP/IP协议栈等。
掌握网络通信中的数据传输和路由算法,如TCP传输控制、IP路由协议等。
了解网络安全的基本概念和常见的安全威胁及防范措施。
参考资料
《数据结构(C语言版)第二版》,严蔚敏主编,人民邮电出版社,2015年。
2024年全国硕士研究生招生试国防科技大学自命题科目考试大纲。
建议考生根据最新的考试大纲和参考书目进行复习,同时可以通过历年真题来了解考试题型和难度,以便更好地准备考试。