"大理大学2021年881计算机专业综合考研初试大纲,涵盖了数据结构和计算机网络两大部分,旨在考核学生对这两门课程基础原理和相关知识点的掌握,以及运用知识解决问题的能力。大纲包括考试时间、分值、内容结构和题型结构,并详细列举了数据结构和计算机网络的具体知识点范围。" 在数据结构部分,大纲要求学生掌握以下几个核心知识点: 1. 线性表:理解线性表的定义、基本操作,以及线性表的顺序和链式存储实现,同时要熟悉其在实际问题中的应用。 2. 栈和队列:了解栈和队列的基本概念,掌握它们的顺序存储和链式存储结构,理解它们在实际问题中的应用,如递归、表达式求解等,并能处理特殊矩阵的压缩存储。 3. 树与二叉树:理解树的基本概念,深入学习二叉树的定义、特征、存储结构、遍历方法,包括线索二叉树的构造。此外,要掌握树、森林的存储结构和转换,以及各种应用,如二叉排序树、平衡二叉树和哈夫曼编码。 4. 图:理解图的基本概念,熟悉图的邻接矩阵和邻接表存储,掌握图的遍历方法,以及在最小生成树、最短路径、拓扑排序和关键路径等实际问题中的应用。 5. 查找:学习查找的基本概念,掌握顺序查找、折半查找以及散列(Hash)表的原理和应用,对查找算法进行分析和实践。 6. 排序:理解排序的基本概念,学习插入排序、冒泡排序、简单选择排序、希尔排序和快速排序等常见排序算法的原理和实现。 在计算机网络部分,大纲涵盖了: 1. 计算机网络基础知识:理解计算机网络体系结构,掌握TCP/IP分层模型(网络接口层、网际层、传输层、应用层)的层次结构和协议集,对比OSI模型,以及分析计算机网络性能指标。 2. 网络互联技术:了解传输介质的种类及其特性,认识网络链接设备如路由器和交换机的功能和作用,这些都是构建网络连接的基础。 参考书目为《数据结构》(第5版),严蔚敏主编,清华大学出版社,2017年。这表明考生应以此书为主要复习资料,全面理解和掌握大纲列出的所有知识点,以便在考试中取得好成绩。
![](https://csdnimg.cn/release/download_crawler_static/88949106/bg1.jpg)
下载后可阅读完整内容,剩余4页未读,立即下载
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
- 粉丝: 59
- 资源: 2578
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- Hadoop生态系统与MapReduce详解
- MDS系列三相整流桥模块技术规格与特性
- MFC编程:指针与句柄获取全面解析
- LM06:多模4G高速数据模块,支持GSM至TD-LTE
- 使用Gradle与Nexus构建私有仓库
- JAVA编程规范指南:命名规则与文件样式
- EMC VNX5500 存储系统日常维护指南
- 大数据驱动的互联网用户体验深度管理策略
- 改进型Booth算法:32位浮点阵列乘法器的高速设计与算法比较
- H3CNE网络认证重点知识整理
- Linux环境下MongoDB的详细安装教程
- 压缩文法的等价变换与多余规则删除
- BRMS入门指南:JBOSS安装与基础操作详解
- Win7环境下Android开发环境配置全攻略
- SHT10 C语言程序与LCD1602显示实例及精度校准
- 反垃圾邮件技术:现状与前景
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)