834计算机专业基础综合--计算机考研的一门计算机专业课内容（华科）

### 834计算机专业基础综合知识点概览 #### 数据结构部分 **绪论** - **引言**：介绍数据结构课程的意义与目的。 - **数据结构定义**：数据结构是计算机科学中一种用于组织和管理数据的方式，使得数据能够高效地被访问和修改。 - **基本概念和术语**： - 数据对象：数据的基本单位。 - 数据关系：对象间的关联。 - 抽象数据类型：将数据和操作封装在一起的概念模型。 - **算法的基本特征**： - 输入与输出。 - 确定性。 - 有限性。 - 可行性。 - **算法分析**： - 时间复杂度：衡量算法运行时间随输入规模增长的速度。 - 空间复杂度：算法运行过程中占用内存空间的大小。 **线性表** - **线性表概念**：具有特定顺序的元素集合。 - **顺序存储结构**： - 静态与动态分配。 - 插入与删除操作。 - **链式存储结构**： - 单链表、循环链表、双向链表。 - 各种链表操作实现（如插入、删除等）。 - **特殊线性表**：队列与栈。 - 顺序队列与链式队列。 - 顺序栈与链式栈。 **排序与查找算法** - **排序算法**： - 插入排序、快速排序、选择排序、归并排序、基数排序等。 - 算法设计与时间复杂度分析。 - **查找算法**： - 顺序查找、二分查找、分块查找。 - 树形结构查找（如二叉搜索树、B-树等）。 - 哈希表查找。 **树与二叉树** - **树的概念**：非线性数据结构，包含节点和边。 - **二叉树**： - 定义与性质。 - 存储结构。 - 遍历方法（前序、中序、后序）。 - 应用场景。 - **哈夫曼树**：用于编码的最优二叉树。 - **树的转换**：树与二叉树之间的转换。 **图** - **图的概念**：由顶点和边组成的非线性结构。 - **物理存储结构**： - 邻接矩阵、邻接表。 - 十字链表、邻接多重表。 - **遍历方法**： - 深度优先搜索（DFS）。 - 广度优先搜索（BFS）。 - **图的应用**： - 最小生成树（Prim、Kruskal算法）。 - 短路路径（Dijkstra、Floyd算法）。 #### 计算机网络部分 **计算机网络和因特网** - **构成与功能**： - 物理层、数据链路层、网络层、传输层、应用层。 - **因特网接入**：拨号上网、ADSL、光纤宽带等。 - **数据交换方式**：电路交换、分组交换。 - **层次模型**：OSI七层模型与TCP/IP四层模型。 - **性能度量**：带宽、延迟、丢包率等。 **应用层** - **Web应用**：HTTP协议、URL、浏览器与服务器交互过程。 - **电子邮件**：SMTP、POP3、IMAP协议。 - **域名服务DNS**：域名解析流程、缓存机制。 - **P2P文件共享**：BitTorrent等。 **运输层** - **服务提供**：传输层提供的服务种类。 - **多路复用与分解**：端口号的作用。 - **TCP/UDP协议**： - 数据包结构。 - 工作机制。 - **可靠传输**：三次握手、四次挥手、滑动窗口。 - **流量与拥塞控制**：慢启动、拥塞避免、快重传、快恢复。 **网络层** - **工作原理**：网络层提供的服务。 - **虚电路与数据报**：区别与应用场景。 - **路由器**：硬件组成、路由表、路由协议。 - **IP地址**：IPv4与IPv6地址分类。 - **子网划分与CIDR**：子网掩码、CIDR表示法。 - **NAT协议**：网络地址转换。 - **ARP、DHCP与ICMP**：地址解析、动态主机配置协议、互联网控制消息协议。 - **路由算法**：RIP、OSPF、BGP-4。 - **IPv6**：IPv6地址、数据报格式、邻居发现协议。 **数据链路层和以太网** - **工作原理**：数据链路层提供的服务。 - **差错检测**：CRC校验。 - **多址访问**：CSMA/CD、令牌环。 - **链路层编址**：MAC地址。 - **以太网**：标准以太网、快速以太网、千兆以太网。 - **集线器与交换机**：工作原理与区别。 - **PPP协议**：点对点协议。 - **VLAN**：虚拟局域网。 **无线网络和移动网络** - **无线网络概念**：定义、分类。 - **无线局域网**：802.11标准、CSMA/CA机制。 - **移动IP**：IPv4与IPv6下的移动IP支持。 通过以上知识点的总结可以看出，834计算机专业基础综合涵盖了数据结构与计算机网络两大部分，旨在全面培养学生的理论知识与实践能力。学生需掌握各种数据结构的特点和使用场合，以及计算机网络的基础理论和技术细节。这些知识对于从事软件开发、网络工程等相关领域的专业人士来说至关重要。