### 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计算机专业基础综合涵盖了数据结构与计算机网络两大部分，旨在全面培养学生的理论知识与实践能力。学生需掌握各种数据结构的特点和使用场合，以及计算机网络的基础理论和技术细节。这些知识对于从事软件开发、网络工程等相关领域的专业人士来说至关重要。

### 2018年计算机学科专业基础综合考试大纲（408）解析 #### I. 考试性质 **计算机学科专业基础综合考试**是面向计算机科学与技术领域硕士研究生入学设置的一种选拔性考试。该考试旨在通过标准化的方式评估考生是否掌握了计算机科学与技术本科阶段的核心知识和技能，并能够运用这些知识来分析与解决问题。 #### II. 考查目标 此考试覆盖了数据结构、计算机组成原理、操作系统和计算机网络等核心课程。具体来说，考生需要： - **掌握基本概念、原理与方法**：对于每一门课程，考生都需要熟悉基本概念、理论和实践方法。 - **分析与解决问题**：能够将所学的知识应用于解决具体的理论和实际问题。 - **综合运用能力**：具备将不同课程的知识融合起来解决复杂问题的能力。 #### III. 考试形式和试卷结构 - **试卷满分及考试时间**：考试总分为150分，考试时间为180分钟。 - **答题方式**：闭卷笔试。 - **试卷内容结构**： - 数据结构：45分 - 计算机组成原理：45分 - 操作系统：35分 - 计算机网络：25分 - **试卷题型结构**： - 单项选择题：80分（40题，每题2分） - 综合应用题：70分 #### IV. 考查内容详解 ##### 数据结构 - **考查目标**： - 掌握数据结构的基本概念、原理和方法。 - 理解数据的逻辑结构、存储结构及基本操作实现，并能分析算法的时间和空间复杂度。 - 能够使用数据结构的基本原理和方法分析并解决问题，具备使用C或C++语言设计与实现算法的能力。 - **具体内容**： - **线性表**：包括线性表的定义、基本操作和实现方法（顺序存储与链式存储）。 - **栈、队列和数组**：涵盖基本概念、存储结构（顺序存储与链式存储）及其应用。 - **树与二叉树**：介绍树的基本概念、二叉树的定义与特征、存储结构（顺序与链式）、遍历方法、线索二叉树、树和森林的转换等。 - **图**：探讨图的基本概念、存储结构（邻接矩阵、邻接表、邻接多重表等）、遍历算法（深度优先、广度优先）以及图的应用（最小生成树、最短路径、拓扑排序等）。 - **查找**：讲解查找的基本概念、各种查找方法（顺序、分块、折半等）、散列表以及字符串模式匹配等。 - **排序**：包括排序的基本概念、各种排序算法（插入、气泡、选择、希尔、快速、堆、归并等）、基数排序以及排序算法的应用。 ##### 计算机组成原理 - **考查目标**： - 理解单处理器计算机系统各部件的工作原理、结构和连接方式，建立整体的计算机系统概念。 - 掌握计算机系统层次化结构概念、硬件与软件之间的界面以及指令集体系结构的相关知识。 - 能够综合运用计算机组成的原理和方法解决理论和实际问题，并能够对高级程序设计语言中的相关问题进行分析。 - **具体内容**： - **计算机系统概述**：包括计算机的发展历程、系统层次结构、基本组成、性能指标等。 - **数据的表示和运算**：涉及数制与编码、定点数和浮点数的表示与运算、算术逻辑单元ALU的设计等。 该考试大纲全面覆盖了计算机科学与技术领域的核心知识，旨在通过全面考察考生的基础理论知识、分析问题能力和解决实际问题的能力，为高等教育机构提供一个客观公正的评估标准，从而保证硕士研究生招生的质量。

数据结构+计算机组成原理+操作系统+计算机网络 408计算机考研考纲，XMind文件，可自己编辑，希望能帮到各位考生，自己整理的

2012考研计算机专业基础综合考试大纲.希望对大家有所帮助.

971互联网+创新设计专业基础综合.docx

中国高校专业基础信息（专业三级名称、代号、类型、简介、学位、相近专业） Excel表格式，专业信息全面，适用于高考志愿填报系统设计与开发。

2010年湖南中级职称考试模拟题(风景园林专业基础知识).doc

安徽专升本 计算机专业基础 柳清版 上课PPT 免费下载，自学党的福利，专升本信息资源匮乏，能帮大家一点是一点

计算机专业基础知识点pdf

计算机应用数学-高职计算机大类专业基础全书电子教案1-10章全.doc