北京邮电大学 803 计算机学科基础综合考试大纲803 计算机学科基础综合——此内容为零一教育为您搜集整理，如需详细资料可以关注我们的微信公共号（零一计算机圈、零一职业规划）一、 考察目的计算机学科基础综合考试涵盖数据构造、计算机构成原理、操作系统和计算机网络等学科专业基础课程
规定考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本措施，可以综合运用所学的基本原理和基本措施分析、判断和处理有关理论问题和实际问题
二、考试形式和试卷构造 1、试卷满分及考试时间 本试卷满分为 150 分，考试时间为 180 分钟
2、答题方式 答题方式为闭卷、笔试
3、试卷内容构造 数据构造 45 分 计算机构成原理 45 分 操作系统 35 分 计算机网络 25 分 4、试卷题型构造 单项选择题 80 分 (40 小题，每题 2 分) 综合应用题 70 分三、考察内容 数据构造 【考察目的】 1、掌握数据构造的基本概念、基本原理和基本措施
2、掌握数据的逻辑构造、存储构造及基本操作的实现，可以对算法进行基本的时间复杂度与空间复杂度的分析
3、可以运用数据构造基本原理和措施进行问题的分析与求解，具有采用 C或 C++语言设计与实现算法的能力
一、线性表（一）线性表的定义和基本操作 （二）线性表的实现1 、次序存储2 、链式存储3、线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的次序存储构造（三）栈和队列的链式存储构造 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的基本概念 （二）二叉树1 、二叉树的定义及其重要特征2 、二叉树的次序存储构造和链式存储构造3、二叉树的遍历 4、线索二叉树的基本概念和构造 （三）树、森林1 、树的存储构造2 、森林与二叉树的转换3、树和森林的遍历 （四）树与二叉树的应用 1、二叉排序树 2、
