北京邮电大学803考试大纲

### 北京邮电大学803考试大纲详解 #### 一、考试大纲概况 **北京邮电大学803计算机学科基础综合考试大纲**是针对计算机相关专业的研究生入学考试而制定的一份详细指南。该大纲旨在确保考生系统地掌握数据结构、计算机组成原理、操作系统和计算机网络等核心课程的基本概念、原理和方法，并能够运用这些基础知识解决实际问题。 #### 二、考查目标 - **数据结构**: 掌握数据结构的基本概念、原理和方法；能够对算法进行时间和空间复杂度分析；具备使用C或C++语言设计和实现算法的能力。 - **计算机组成原理**: 理解单处理器计算机系统各部件的内部工作原理、组成结构及相互连接方式；掌握指令集体系结构的基本知识和实现方法；能够综合运用计算机组成的基本原理和方法解决实际问题。 - **操作系统**: 掌握操作系统的基本概念、原理和技术；理解进程管理、内存管理、文件系统等核心概念。 - **计算机网络**: 理解计算机网络的基本原理和协议；掌握网络层、传输层、应用层的关键技术和协议。 #### 三、考试形式和试卷结构 1. **试卷满分及考试时间**: 满分为150分，考试时间为180分钟。 2. **答题方式**: 闭卷、笔试。 3. **试卷内容结构**: - 数据结构: 45分 - 计算机组成原理: 45分 - 操作系统: 35分 - 计算机网络: 25分 4. **试卷题型结构**: - 单项选择题: 80分（40小题，每小题2分） - 综合应用题: 70分 #### 四、考查内容详解 ##### 数据结构 1. **线性表**: - 定义和基本操作 - 实现方式：顺序存储、链式存储 - 应用实例 2. **栈、队列和数组**: - 基本概念 - 存储结构：顺序存储、链式存储 - 应用实例 - 特殊矩阵的压缩存储 3. **树与二叉树**: - 基本概念 - 二叉树的定义及其特征 - 存储结构：顺序存储、链式存储 - 遍历：前序、中序、后序 - 线索二叉树 - 应用：二叉排序树、平衡二叉树、哈夫曼树 4. **图**: - 基本概念 - 存储结构：邻接矩阵、邻接表 - 遍历：深度优先搜索、广度优先搜索 - 应用：最小生成树、最短路径、拓扑排序 5. **查找**: - 基本概念 - 查找方法：顺序、分块、折半 - B/B+树 - 散列表 6. **排序**: - 基本概念 - 排序方法：插入、冒泡、选择、希尔、快速、堆、归并、基数 - 外部排序 - 方法比较 ##### 计算机组成原理 1. **计算机系统概述**: - 发展历程 - 层次结构 - 性能指标 2. **数据的表示和运算**: - 数制与编码 - 定点数的表示和运算 - 浮点数的表示和运算 - ALU的功能和结构 3. **存储器层次结构**: - 分类 - 层次化结构 - 主存储器与CPU的连接 - Cache的基本原理 - 虚拟存储器的概念 #### 五、备考建议 为了更好地准备这场考试，考生应该： - **深入学习基本概念**: 对于每个部分的基本概念和原理都要有深刻的理解。 - **强化实践能力**: 通过大量的编程练习来提高解决问题的能力。 - **模拟考试训练**: 定期进行模拟考试，以适应考试的形式和时间限制。 - **关注技术前沿**: 虽然考试大纲相对固定，但了解最新的技术发展有助于拓宽视野。 北京邮电大学803计算机学科基础综合考试不仅考察学生的基础理论知识，还要求学生具备较强的问题解决能力和实际操作能力。考生应当全面复习，注重理论与实践相结合，以期在考试中取得优异成绩。