2018北邮计算机803考研考试大纲(数据结构)
《数据结构(802)》考试大纲
重庆邮电大学2018年硕士研究生入学《数据结构（802）》考试大纲命题方式招生单位自命题科目类别初试满分150考试性质初试考试方式和考试时间闭卷试卷结构考试内容和要求（一）、概述[1]熟悉数据结构相关术语的含义，掌握基本概念。
[2]掌握数据结构中逻辑结构、存储结构以及两者之间关系。
[3]了解抽象数据类型的定义和表示方法。
[4]掌握计算语句频度和估算算法时间复杂度的方法。
（二）、线性结构——线性表、栈、队列和串[1]理解线性表的逻辑结构定义。
[2]熟悉抽象数据类型定义方式。
[3]熟练掌握线性结构的顺序和链式存储结构。
[4]掌握线性表、栈和队列的应用，理解各种线性结构之间的关系。
[5]熟悉串的逻辑结构和典型存储方式，理解串的主要运算。
[6]熟练掌握在顺序和链式存储结构上实现相关基本操作。
（三）、数组和广义表[1]掌握数组的逻辑特征与存储方式。
[2]掌握矩阵的压缩存储方式及其特点。
[3]理解广义表的逻辑特征和存储方式。
[4]掌握广义表的基本操作。
（四）、树和二叉树[1]熟练掌握二叉树的基本性质。
[2]熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围。
[3]熟练掌握二叉树各种遍历策略的递归算法。
[4]熟练掌握基于遍历策略的二叉树操作及应用。
[5]树（森林）与二叉树的关系（存储）[6]了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。
（五）、图[1]掌握图的定义及其它基本概念。
[2]掌握图的存储结构——邻接矩阵、邻接表。
[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。
[4]掌握最小生成树生成方法。
[5]掌握图的最短路径算法。
[6]了解拓扑排序概念，了解关键路径算法。
（六）、查找（检索）[1]掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特点。
[2]掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。
[3]理解B?树的概念和特点。
[4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。
北京邮电大学2018年803计算机综合考研真题参考答案
因为存储单元 m 的内容并未明确给出寻址方式，因此 T7 节拍默认处理为直接寻址。
45. 解析：
(1) 逻辑地址由三部分组成：段号(log2(32)) + 页号(log2(2^12)) + 页内偏移(log22^ (1024)) = 5 + 12 + 10。所以有 27 位。
(2) log2(32)=5。5 位定义段号 (3) log2(1024)=10。 10 位定义页内偏移。 (4) 页框和页大小相同，为 1024B。 (5) 物理地址的地址结构为：页框号+页内偏移。 页内偏移为 10 位，所以页框号为 3610=26 位。 (6) 由 226 个页框组成。
PCo,+1,R2i
T5
(R2)→PC
R2o,PCi
（5）指令执行阶段节拍及控制信号
T6
(ACC) → R1
ACCo,R1i
T7
Ad(X) →Y
Xo,Yi
T8
M(Y) →MDR
R,MDRi,B-MDR
T9
(MDR)+(R1) →R2
+, MDRo,R1o,R2i
T10
(R2) → ACC
ACCi,R2o
6
邮学，北邮考研辅导领军者 } 47. 解析： (1) 前 20 字节为 IP 包首部，根据 IP 包头格式，源 IP 地址为第 13~16 字节，目的 IP 地
址为第 17~20 字节。这是 C 发给 S 的 IP 包，C 为源 IP 地址，c0 a8 00 67 即 192.168.0.103；S 为目的 IP 地址，d3 44 47 d6 即 211.68.71.214。 后 20 字节为 TCP 报文，根据 TCP 包头格式，源端口为第 1~2 字节 52 b0 即 21168， 目的端口为第 3~4 字节 00 50 即 80。 (2) TTL 字段为前 20 字节的第 9 字节，04 00 即 64。TTL 值为数据报在网络中可通过 的最大路由器数，标识分组在网络中的寿命，以确保分组不会永远在网络中循环。 (3) 根据 IP 包头部中的 IHL，首部长度为 5 即 5×4=20 字节；Total length 为总长度，02 28 即 552 字节。根据 TCP 包头格式，TCP header length 为首部长度，5 即 5×4=20 字节。所以应用层数据为总长度减去 IP 包首部再减去 TCP 报文段首部，即 512 字 节。 注意：在 IP 数据报首部中有三个关于长度的标记，一个是首部长度、一个是总长 度、一个是片偏移，基本单位分别是：4B、1B、8B。TCP 报文段中的数据偏移即 首部长度基本单位也是 4B。 SEQ 为 16 dc aa 14，应用层的数据长度 512 字节，ACK=SEQ+应用层数据长度=16 dc aa 14 + 00 00 02 00 = 16 dc ac 14。
北京邮电大学2018年807软件工程考研真题参考答案
LinkList MergeListAndReverse(LinkList LA, LinkList LB) {
// 首先进行链表的升序合并 LinkList LC; //创建一个指针，用来表示单链表 C Node *pa, *pb, *r; // pa, pb 分别用来遍历链表 A, B，r 指向 C 的链尾，方便进行插入
4
邮学，北邮考研辅导领军者
pb = pb->next; } // 如果 pa, pb 有一个已经遍历到表尾, 那么 C 就接上非空的那条; // 如果 pa, pb 都不为空, 那么该操作相当于无效
if(pa) {
r->next = pa; } else {
r->next = pb; } } // 下面进行链表反置。相当于遍历 LC 的每一个元素，然后使用头插法重新插入. // 总结来说，就是将 LC 看作一个有序输入序列，然后重新使用头插法建立一个 // 新的链表. Node *p, *q; // p 指向当前节点，并将其重新头插到 LC 中；q 用来记住下一个节点 的位置
22. 【解析】：不会死锁 按照最容易死锁的方式分配资源，得到的死锁临界状态是三个进程中，每个进程均持有一个 一个资源。这种状态每个程序都差了一个资源无法运行，但是系统有四个资源实例，所以至 少有一个进程得到了两个资源，能够顺利执行完毕然后释放资源。此时还有两个进程没有执 行，系统有四个资源实例，可以让所有进程顺利执行完毕。所以不存在死锁。
两种算法对应的最小生成树按照过程连接即可。
2
2018年北京邮电大学807软件工程专业综合考研真题、考研经验、复习大纲、复习资料、复习重点-新祥旭考研
2018年北京邮电大学807软件工程专业综合考研真题、考研经验、复习大纲、复习资料、复习重点一、专业课代码及名称807软件工程专业综合二、考试大纲第一部分数据结构（90/150）一、考试要求要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。
要求考生能够用C/C++语言描述数据结构中的算法。
二、考试内容（一）绪论数据结构的基本概念，数据的逻辑结构、存储结构；算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。
（二）线性表线性结构的特点、线性表的定义，线性表的基本操作；线性表的顺序存储结构，对其进行检索、插入和删除等操作；线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作。
（三）栈和队列，递归算法栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法；队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。
递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法；用栈实现递归问题的非递归解法。
（四）数组和串串的基本概念、串的存储结构和相关的操作算法；数组的存储结构，在顺序存储的情况下，数组元素与存储单元的对应关系；稀疏矩阵的存储结构和特点以及基本操作。
字符串匹配算法(例如KMP算法)。
（五）树和森林树的结构和主要概念，各种二叉树的结构及其特点；二叉树的三种遍历方法的实现原理和性质，能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题，遍历的非递归实现方法；线索化二叉树的结构和基本操作；森林的定义和存储结构，森林的遍历等方法的实现；基于霍夫曼树生成霍夫曼编码的方法；AVL树的定义和特点以及AVL树调整操作的实现原理；最优二叉树的构造原理和相关算法。
（六）图图的各种基本概念和各种存储方式；图的两种搜索方法和图连的连通性；两种最小生成树的生成方法；各种求最短路径的方法；用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。
2018年北京邮电大学网络空间安全学院-网络空间安全考研招生专业目录、考研大纲-新祥旭考研
2018年北京邮电大学网络空间安全学院-网络空间安全考研招生专业目录、考研大纲一、招生信息招生院系：网络空间安全学院招生人数：68招生专业：083900 网络空间安全二、研究方向01 (全日制)信息安全、网络管理、物联网、智能信息处理02 (全日制)网络与信息安全、分布式计算与可信服务03 (全日制)网络与信息安全、大数据与云安全、灾备技术04 (全日制)网络攻防、移动互联网安全、物联网安全05 (全日制)密码学、复杂网络安全、智能信息处理06 (全日制)网络安全、数据安全、多媒体安全、信任管理07 (全日制)软件安全、网络安全对抗、物联网安全09 (全日制)可信无线通信10 (全日制)电磁空间信息安全、认知网络与数据融合三、考试科目①101思想政治理论②201英语一③301数学一④803计算机学科基础综合⑤804信号与系统四、专业课大纲（1）804信号与系统一．基本要求1、掌握典型确定性连续和离散时间信号的表示和运算方法。
2、掌握连续和离散时间系统的分析方法，系统响应的划分，系统的单位冲激（样值）响应的定义和求解，利用卷积（卷积和）求系统零状态响应的物理意义和计算方法。
3、理解信号正交分解，掌握周期信号和非周期信号的频谱及其特点、傅里叶变换及其主要性质，了解其在通信系统中的应用，熟悉连续系统的频域分析方法。
4、掌握信号的拉氏变换、性质及应用。
掌握连续时间系统的复频域分析方法、连续系统的系统函数的概念和由系统函数的零极点分布分析系统的特性。
5、掌握z变换的概念、性质和应用。
掌握利用z变换求解离散系统的差分方程的方法、离散系统的系统函数的概念和由系统函数的零极点分布分析系统的特性。
6、掌握信号流图的概念、系统的状态方程的建立方法，了解连续系统状态方程的求解方法。
二．考试内容1、绪论信号与系统的概念，信号的描述、分类和典型信号信号的运算，奇异信号，信号的分解系统的模型及其分类，线性时不变系统，系统分析方法2、连续时间系统的时域分析微分方程式的建立、求解零输入响应和零状态响应系统的单位冲激响应连续卷积的定义、物理意义、计算和性质3、连续时间信号的频域分析周期信号的傅里叶级数，典型周期信号的频谱结构，频带宽度傅里叶变换的定义傅里叶变换的性质周期信号的傅里叶变换抽样信号的傅里叶变换，时域抽样定理4、连续时间系统的s域分析拉氏变换的定义，收敛域，拉氏逆变换拉氏变换的性质复频域分析法系统函数H(s)，系统的零极点分布对系统的时域特性、因果性、稳定性和频率响应特性的影响5、连续时间系统的傅里叶分析，傅里叶变换应用于通信系统利用系统函数求响应，滤波的概念和物理意义，无失真传输，理想低通滤波器和带通滤波器，调制与解调，希尔伯特变换的定义，利用希尔伯特变换研究系统函数的约束特性，从抽样信号恢复连续时间信号，频分复用与时分复用6、信号的矢量空间分析信号正交分解任意信号在完备正交函数系中的表示法帕塞瓦尔定理，能量信号与功率信号，能量谱与功率谱相关函数，相关定理7、离散时间系统的时域分析系统框图与差分方程线性常系数差分方程的求解离散时间系统的单位样值响应离散卷积的定义、物理意义、计算和性质8、离散时间系统的z域分析z变换定义、收敛域，z逆变换，z变换的性质利用z变换解差分方程离散系统的系统函数H(z)的定义，系统函数的零极点分布对系统的时域特性、因果特性、稳定性以及频率响应特性的影响9、系统的结构图信号流图和梅森增益公式，系统结构的直接型、串联型和并联型表示10、系统的状态变量分析连续时间系统状态方程的建立连续时间系统状态方程的求解离散时间系统状态方程的建立（2）803计算机学科基础综合一、考查目标计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
2018年硕士研究生招生考试大纲 .doc
2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语（光学工程专业（学术型080300和专业型085202）34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语（地图学与地理信息系统、测绘工程）56 光学电磁学57信号与系统59数字电子技术61科技英语（海洋探测技术、摄影测量与遥感）62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。
高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。
二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。
三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。
试卷结构：高等数据75%，线性代数25%。
四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。
《数据结构(802)》考试大纲
重庆邮电大学2018年硕士研究生入学《数据结构（802）》考试大纲命题方式招生单位自命题科目类别初试满分150考试性质初试考试方式和考试时间闭卷试卷结构考试内容和要求（一）、概述[1]熟悉数据结构相关术语的含义，掌握基本概念。
[2]掌握数据结构中逻辑结构、存储结构以及两者之间关系。
[3]了解抽象数据类型的定义和表示方法。
[4]掌握计算语句频度和估算算法时间复杂度的方法。
（二）、线性结构——线性表、栈、队列和串[1]理解线性表的逻辑结构定义。
[2]熟悉抽象数据类型定义方式。
[3]熟练掌握线性结构的顺序和链式存储结构。
[4]掌握线性表、栈和队列的应用，理解各种线性结构之间的关系。
[5]熟悉串的逻辑结构和典型存储方式，理解串的主要运算。
[6]熟练掌握在顺序和链式存储结构上实现相关基本操作。
（三）、数组和广义表[1]掌握数组的逻辑特征与存储方式。
[2]掌握矩阵的压缩存储方式及其特点。
[3]理解广义表的逻辑特征和存储方式。
[4]掌握广义表的基本操作。
（四）、树和二叉树[1]熟练掌握二叉树的基本性质。
[2]熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围。
[3]熟练掌握二叉树各种遍历策略的递归算法。
[4]熟练掌握基于遍历策略的二叉树操作及应用。
[5]树（森林）与二叉树的关系（存储）[6]了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。
（五）、图[1]掌握图的定义及其它基本概念。
[2]掌握图的存储结构——邻接矩阵、邻接表。
[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。
[4]掌握最小生成树生成方法。
[5]掌握图的最短路径算法。
[6]了解拓扑排序概念，了解关键路径算法。
（六）、查找（检索）[1]掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特点。
[2]掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。
[3]理解B?树的概念和特点。
[4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。
803《计算机综合》考试大纲
803《计算机综合》考试大纲一、考试内容数据库部份1、数据库的基本概念；数据库系统的特点；数据模型及其三要素；概念模型与E—R方法；数据库系统的三级模式结构。
2、关系模型及其基本概念；关系操作及关系的完整性；关系代数及关系代数表达式。
3、SQL的数据定义、数据查询、数据更新、数据控制功能；视图的概念及其优点。
4、关系系统的定义及分类；关系系统中查询优化的概念、基本原理和技术。
5、函数依赖；各级范式的定义；关系数据库的规范化理论。
6、数据库恢复的基本原理及实现技术。
7、并发控制，数据库的并发控制；数据库并发控制的基本原理与技术。
8、数据库安全性定义；实现数据库系统安全性的技术和方法。
9、完整性定义；完整性约束条件；完整性控制。
主要参考教材：1、萨师煊、王珊主编，《数据库系统概论》(第三版)，高等教育出版社，2000年2、苗雪兰、刘瑞新等编著，《数据库系统原理及应用教程》机械工业出版社，2003年3、闪四清编著，《数据库系统原理与应用教程》，清华大学出版社，2001年计算机网络部份1、资源的共享，局域网络和广域网络，局域网络拓朴结构。
2、数字信道的特性，通信方式和交换方式，数据编码，多路复用技术。
3、OSI分层体系结构，七层功能概述；流量控制，差错控制，HDLC协议；数据报和虚电路，路由选择，交通控制；传输协议，TCP和UDP。
4、介质访问控制协议，总线型局域网，光纤局域网。
5、局域网的互连，广域网互连，生层树网桥，无连接的网际互连。
6、网络规划设计的基本方法7、C/S、B/S数据处理方式，网络数据库应用,服务器软件的安装与配置主要参考教材1．谢希仁．计算机网络．电子工业出版社,19982．胡道元．计算机局域网．清华大学出版社,1996软件设计部份——数据结构（采用C语言或JA V A均可）1、数据结构的基本概念；算法五大要素；计算语句频度和估算算法时间复杂度的方法。
2、线性表的逻辑结构；线性表的存储结构；线性表在顺序结构和链式结构上的实现方法；从时间和空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合。
2018年北京邮电大学计算机技术专硕考研招生专业目录、研究方向、考试科目、考试大纲-新祥旭考研
2018年北京邮电大学计算机技术专硕考研招生专业目录、研究方向、考试科目、考试大纲一、招生信息招生院系：计算机学院招生人数：209招生专业：085211计算机技术备注：此专业为专业学位二、研究方向01(全日制)网络安全技术、智能信息处理、移动互联网02(全日制)数据科学与大数据技术、物联网与服务计算03(全日制)新型计算机网络与互联网信息深度挖掘04(全日制)嵌入式系统与网络通信、移动互联网05(全日制)计算机网络及应用06(全日制)智能信息处理、智能搜索与挖掘、网络软件07(全日制)下一代网络技术、移动计算、可信计算与安全、嵌入式系统08(全日制)自然语言处理与机器人、大数据与安全技术09(全日制)云计算与大数据；大数据与未来无线网络10(全日制)物联网系统、多媒体信息处理、大数据技术11(全日制)物联网技术与应用（无锡感知研究院）12(非全日制)授课地点：北京（人数100）三、考试科目①101思想政治理论②201英语一③301数学一④803计算机学科基础综合四、专业课考试大纲803计算机学科基础综合参考书：王道的四本辅导书；王道的历年真题解析；王道的模拟八套卷；天勤的模拟八套卷；复旦大学的模拟卷（年代久远）；严蔚敏的数据结构教材；白中英的计算机组成教材；谢希仁的计网教材。
数据结构一、线性表（一）线性表的定义和基本操作（二）线性表的实现1、顺序存储2、链式存储3、线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1、二叉树的定义及其主要特征2、二叉树的顺序存储结构和链式存储结构3、二叉树的遍历4、线索二叉树的基本概念和构造（三）树、森林1、树的存储结构2、森林与二叉树的转换3、树和森林的遍历（四）树与二叉树的应用1、二叉排序树2、平衡二叉树3、哈夫曼(Huffman)树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1、邻接矩阵法2、邻接表法3、邻接多重表、十字链表（三）图的遍历1、深度优先搜索2、广度优先搜索（四）图的基本应用1、最小（代价）生成树2、最短路径3、拓扑排序4、关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表（七）字符串模式匹配（八）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1、直接插入排序2、折半插入排序（三）气泡排序(bubble sort)（四）简单选择排序（五）希尔排序(shell sort)（六）快速排序（七）堆排序（八）二路归并排序(merge sort)（九）基数排序（十）外部排序（十一）各种内部排序算法的比较（十二）排序算法的应用计算机组成原理一、计算机系统概述（一）计算机发展历程（二）计算机系统层次结构1、计算机系统的基本组成2、计算机硬件的基本组成3、计算机软件和硬件的关系4、计算机的工作过程（三）计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
北京邮电大学803计算机学科基础综合历年考研真题和答案解析全2018(纯干货)
北京邮电大学
2018年硕士研究生入学考试试题
考试科目：计算机学科基础综合
请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否
则不计成绩。
②不允许使用计算器
、
单项选择题〈每小题2分，共80分〉
1.算法分析的作用是A.分析算法的效率c.分析算法是否正确
B.分析算法中的输入和输出的关系
D.分析算法能否转换为计算机语言2.设某数据对象DR =(D,R ），其数据元素集合为D={a1, a2，旬，缸，叫，关系R 表达为R ={<a 川a;>I i=4, 3, 2, 1}, DR 是
A.集合结构
B.线性结构 c.树结构 D.图结构3.若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是
A.JI顶序表
C.单链表4.数组通常具有的两种基本操作是
A.插入和删除元素
C.修改和删除元素
B.插入和查找元素D.查找和修改元素B.带尾指针的单循环链表D.带头指针的单循环链表A.01021040 B.010212435.己知字符串”pqppqpqp ”，它的nextval数组值是
D.01122343
C.01122240。
北邮计算机统考试题及答案
北邮计算机统考试题及答案1. 数据结构与算法1.1 简述栈和队列的定义及其主要特点。
栈是一种数据结构，遵循后进先出（LIFO）的原则。
其主要特点是只能在栈顶进行插入和删除操作。
栈的插入操作称为入栈（push），删除操作称为出栈（pop）。
例如，在程序执行中，函数调用和递归调用的栈帧可以通过栈的方式实现。
队列也是一种数据结构，遵循先进先出（FIFO）的原则。
它的主要特点是只能在队尾进行插入操作，在队头进行删除操作。
队列的插入操作称为入队（enqueue），删除操作称为出队（dequeue）。
例如，在操作系统的进程调度中，可以使用队列来实现进程的排队执行。
1.2 常见的排序算法有哪些？简单描述它们的实现原理。
常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。
冒泡排序是通过相邻元素的比较和交换来实现的，每次循环找出当前未排序部分的最大值，并将其放置在已排序部分的末尾。
选择排序通过在未排序部分选择最小（或最大）的元素，将其与未排序部分的第一个元素交换位置，实现逐渐将未排序部分的最小（或最大）元素放置到已排序部分的末尾。
插入排序通过将未排序部分的元素逐个插入到已排序部分的适当位置来实现排序。
可以将未排序部分的元素与已排序部分的元素逐个比较并移动，直到找到合适的位置。
快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元素。
然后递归地对两个子数组进行快速排序。
归并排序是将两个有序子数组合并成一个有序数组的过程。
通过不断地将数组进行二分，直到只剩下一个元素。
然后将两个只有一个元素的子数组进行合并，直到最终完成整个数组的排序。
1.3 列举几种常用的查找算法，并简述它们的实现原理。
常用的查找算法有线性查找、二分查找、哈希查找和二叉查找树。
线性查找是从列表的开头开始，逐个比较每个元素，直到找到目标元素或遍历完整个列表。
二分查找是在有序数组中通过比较目标值和数组中间元素的大小来实现的。
2018年北京邮电大学计算机专业真题回忆(803)
问算法分析是在分析什么？
冯诺依曼机包含什么？（选项cpu ROM IO）
nextval数组（pqppqpqp?）
下列那个是磁盘调度算法
求某一值是正数还是负数，小端存放
计网有道求4条交叉链路的最大最小数据传输速度，最小值公平算法（我没听说过）？
后退n步求发送窗口最小多少使信道利用率最大
c.中断向量是中断程序程序的入口地址
b.流水线不能让一条指令的执行时间缩短，但可以让一串指令的执行时间缩短
当前手机操作系统有谷歌发明的ios系统和苹果公司的安卓系统（这个选项大概是来搞笑的）
41 队列为什么会假溢出，怎么解决，用这个解决方法时如何判断队空队满队长
42 算法题：用链表实现哈希表拉链法的初始化，增加元素和删除元素
43 for循环访问二维数组，列优先存放时访问的速度怎么样呢
44 用段页式完成逻辑地址到物理地址的映射，问页内偏移，页框号占几位
45 给了一幅图，要求按顺序写出执行某操作时的信号变化
46 操作系统：生产者消费者问题
1。
北京邮电大学2018年计算机学科基础综合考试真题803
北京邮电大学2018年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、单项选择题（每小题2分，共80分）1.算法分析的作用是A.分析算法的效率B.分析算法中的输入和输出的关系C.分析算法是否正确D.分析算法能否转换为计算机语言2.设某数据对象DR=（D，R），其数据元素集合为D={a1，a，as，a，as），关系R表达为R={<aiu，ai>li=4，3，2，1}，DR是A.集合结构B.线性结构C.树结构D.图结构3.若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是A.顺序表B.带尾指针的单循环链表C.单链表D.带头指针的单循环链表4.数组通常具有的两种基本操作是A.插入和删除元素B.插入和查找元素C.修改和删除元素D.查找和修改元素5.已知字符串“pqppqpqp”，它的nextval数组值是A.01021040B.01021243C.01122240D.011223436.一棵二又树的先序遍历序列为abcde，中序遍历序列为cbade，则该二叉树对应的森林所包含的树的棵数是A.1B.2C.3D.57.若高度为n的二又树恰有n个结点，则满足此条件的二叉树树形有A.2种B.2n种C.2n-1种D.2n-1种8.n个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是A.n/2B.n-lC.nD.2（n-1）9.下列关于图的遍历的叙述中，错误的是A.图的深府伊生遍用不活用干右向图B.图的深度优先遍历是一个递归过程C.由同一顶点出发的深度优先遍历生成树高度不小于广度优先遍历生成树高D.利用遍历可以判定无向图有几个连通分量10.下列排序算法中，若待排数据序列已经为有序时，时间性能最差的是A.冒泡排序B.快速排序C.归并排序D.希尔（Shell）排序11.待排记录序列的键值依次为（63，12，44，101，25，68，57，321，783），用筛选法建成初始大根堆时，所筛选的第一个结点的键值是A.321B.68C.25D.712.构成计算机系统的主要部件有如下几种：I.中央处理器CPU Ⅱ.动态存储器DRAMⅢ.只读存储器ROM IV.输入输出设备那么一台能正常运行的冯·诺依曼结构计算机所选用的部件是A. I、Ⅱ、Ⅲ和IVB.I、Ⅱ和ⅣC.I和ⅢD. I和IV13.某32位定点整数计算机按字节编址，并采用小端（Litle Endian）方式存放数据，假定从内存地址00006100日.开始依次观察到41H、42H、61日和81H组成的一个4字节十六进制数，则关于这个数有如下结论，正确的是A.是1个int型变量B.是1个字符串C.无法确定是正数还是负数D.是1个负数14.某浮点数字长32位，其中阶码8位，用补码表示；尾数为纯小数，24位，用A.01111010 110111..10B.00010010 011010..00C.10110010 010010..01D.11000010 100011..1115.下列关于储存器的叙述中正确的是A.ROM不用刷新，但断电后存储信息消失B.半导体RAM信息可读可写，且断电后仍能保持记忆C.动态和静态RAM都是易失性存储器，断电后存储信息消失D.静态RAM属非易失性存储器，而动态RAM存储信息断电后信息消失16.某计算机Cache容量为1KB，采用4路组相联映射方式，主存容量为1MB，每个主存块大小为32字节，按字节编址。
2018考研专业课知识点解析计算机数据结构复习
2018考研专业课知识点解析：计算机数据结构复习从计算机统考大纲数据结构部分及其相关知识点可以看出：数据结构占了45分，和计算机组成原理部分同一个比重，这足以体现计算机专业研究生选拔对数据结构课程的重视程度。
针对这样的情况，相关专家为我们的考生们精心准备了一些数据结构复习的建议。
统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JA V A语言设计程序与实现算法的能力。
当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点：线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。
链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。
最基本的，是栈与队列FILO 和FIFO的特点。
比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。
其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。
再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。
这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
北京邮电大学2018年804信号与系统考研真题参考答案
������(0+) = 1
������′(0+) = −5 + 8 = 3.
z−1
H (z) = A a
z−a
A( z) 1 a2 1−1 a2
z
= A
z
+
z−a
h
(n)
=
A
1 a2
(n)
+
1−
1 a2
anu
(n)
h(0) =1 A =1
z−1
H (z) = a
2 24 2
42
X (w ) =
p 2T0
Sa(wT0 )
2(p 2 - (wT0 )2 )
2
2
T0 2
− 10
− 6
T0
T0
8
4
4
−
−
T0
T0
T0
8 T0 6 T0
5
八． （1）
（2）
邮学，北邮考研辅导领军者
x ( ) = 2 ( ) + ( + 40m) + ( − 40m) + ( + 60m) + ( − 60m)
−∞
+∞
������(0) = ∫ ������(������) ������������ = 0
−∞
4．
������(������)
=
2
������������������2
������
������
=
2
⋅
������
������������������ 2
2
������������
2019 北京邮电大学 803《计算机学科基础综合》 考试大纲
2019年北京邮电大学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、平衡二叉树3、哈夫曼(Huffman)树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1、邻接矩阵法2、邻接表法3、邻接多重表、十字链表（三）图的遍历1、深度优先搜索2、广度优先搜索（四）图的基本应用1、最小（代价）生成树2、最短路径3、拓扑排序4、关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表（七）字符串模式匹配（八）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1、直接插入排序2、折半插入排序（三）气泡排序(bubble sort)（四）简单选择排序（五）希尔排序(shell sort)（六）快速排序（七）堆排序（八）二路归并排序(merge sort)（九）基数排序（十）外部排序（十一）各种内部排序算法的比较（十二）排序算法的应用计算机组成原理【考查目标】1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2018年北京邮电大学数据结构考研题
2018年北京邮电大学数据结构考研题一、选择1、四个元素1、2、3、4依次进栈，出栈次序不可能出现_____情况A 1 2 3 4B 4 1 3 2C 1 4 3 2D 4 3 2 12、中缀表达式(A+B)*(C-D)/(E-F*G)的后缀表达式是_______A A+B*C-D/E-F*GB AB+CD-*EFG*-/C AB+C*D-E/F-G*D ABCDEFG+*-/-*3、4个圆盘的Hanoi塔，总的移动次数为________次A 7B 8C 15D 164、广义表(a, (b, (c, d, ( e, f ) ) ,g ) ) 的深度是_____A 3B 4C 5D 65、含有4个结点的二叉树有______种树型A 4B 5C 10D 146、一棵Huffman树共有215个结点，对其进行Huffman编码，功能得到______个不同的码字A 107B 108C 214D 2157、在一个无向图中，所有顶点的度数之和等于所有边数的______倍A 1/2B 1C 2D 48、对一个长度为50的有序表进行折半查找，最多比较_______次就能查找出结果A 6B 7C 8D 99、理论上，散列表的平均比较次数为______次A 1B 2C 4D n10、当待排序列基本有序时，下列排序方法中_______最好A 直接插入排序B 快速排序C 堆排序D 归并排序二、判断1、数据项是数据的最小单位；2、链表的每个结点都恰好有一个指针；3、同一组不重复输入序列执行不同的入栈出栈组合操作，所得结果也可能相同；4、改进的KMP算法中，字符串”abaaaba”的nextval数组值是0101110；5、用六叉链表表示30个结点的六叉树，则树中共有151个空指针；6、数组是一种线性结构，因此只能用来存储线性表；7、若有向图不存在回路，即使不用访问标志位同一结点也不会被访问两次；8、若装填因子a为1，则向散列表中散列元素时一定会产生冲突；9、若把堆看成是一个完全二叉树，则该树一定是一棵排序二叉树；10、外排中使用置换选择排序的目的，是为了增加初始归并段的长度；三、已知一棵二叉排序树的前序遍历为EBADCKGFHJI，画出该二叉树，并给出后序遍历的结果。
803数据结构考研大纲
803数据结构考研大纲数据结构是计算机科学中的重要基础课程，对于计算机专业的学生来说，掌握数据结构的知识是非常重要的。
本文将按照803数据结构考研大纲的要求，对数据结构的相关内容进行详细介绍。
一、数据结构的基本概念1.1 数据结构的定义数据结构是指数据对象中元素之间的关系，以及这些关系在计算机中的组织方式。
它是计算机存储、组织和管理数据的基础。
1.2 数据结构的分类数据结构可以分为线性结构和非线性结构。
线性结构包括数组、链表、栈和队列等；非线性结构包括树和图等。
1.3 数据结构的存储方式数据结构的存储方式有两种：顺序存储和链式存储。
顺序存储是将数据元素存放在一块连续的存储空间中；链式存储是通过指针将数据元素连接起来。
二、线性结构2.1 数组数组是一种线性结构，它由相同类型的元素组成，这些元素在内存中是连续存储的。
数组的特点是可以通过下标快速访问元素，但插入和删除操作比较麻烦。
2.2 链表链表也是一种线性结构，它由节点组成，每个节点包含数据和指向下一个节点的指针。
链表的特点是插入和删除操作比较方便，但访问元素需要遍历整个链表。
2.3 栈栈是一种特殊的线性结构，它只能在一端进行插入和删除操作。
栈的特点是后进先出，即最后插入的元素最先删除。
2.4 队列队列也是一种特殊的线性结构，它只能在一端进行插入操作，在另一端进行删除操作。
队列的特点是先进先出，即最先插入的元素最先删除。
三、非线性结构3.1 树树是一种非线性结构，它由节点和边组成。
树的特点是每个节点可以有多个子节点，但每个节点只有一个父节点。
树的应用非常广泛，例如二叉树、平衡二叉树和二叉搜索树等。
3.2 图图也是一种非线性结构，它由节点和边组成。
图的特点是节点之间可以有多个连接关系，可以是有向的或无向的。
图的应用包括网络拓扑结构、社交网络和路由算法等。
四、算法分析4.1 时间复杂度时间复杂度是衡量算法执行时间的一个指标，它表示算法执行所需的时间与问题规模的增长率之间的关系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、考查目标计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构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、平衡二叉树3、哈夫曼(Huffman)树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1、邻接矩阵法2、邻接表法3、邻接多重表、十字链表（三）图的遍历1、深度优先搜索2、广度优先搜索（四）图的基本应用1、最小（代价）生成树2、最短路径3、拓扑排序4、关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表（七）字符串模式匹配（八）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1、直接插入排序2、折半插入排序（三）气泡排序(bubblesort)（四）简单选择排序（五）希尔排序(shellsort)（六）快速排序（七）堆排序（八）二路归并排序(mergesort)（九）基数排序（十）外部排序（十一）各种内部排序算法的比较（十二）排序算法的应用计算机组成原理【考查目标】1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2、理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3、能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
一、计算机系统概述（一）计算机发展历程（二）计算机系统层次结构1、计算机系统的基本组成2、计算机硬件的基本组成3、计算机软件和硬件的关系4、计算机的工作过程（三）计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
二、数据的表示和运算（一）数制与编码1、进位计数制及其相互转换2、真值和机器数3、BCD码4、字符与字符串5、校验码（二）定点数的表示和运算1、定点数的表示无符号数的表示;有符号整数的表示。
2、定点数的运算定点数的位移运算;原码定点数的加减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法。
（三）浮点数的表示和运算1、浮点数的表示IEEE754标准2、浮点数的加/减运算（四）算术逻辑单元ALU1、串行加法器和并行加法器2、算术逻辑单元ALU的功能和结构三、存储器层次结构（一）存储器的分类（二）存储器的层次化结构（三）半导体随机存取存储器1、SRAM存储器2、DRAM存储器3、只读存储器4、Flash存储器（四）主存储器与CPU的连接（五）双口RAM和多模块存储器（六）高速缓冲存储器(Cache)1、Cache的基本工作原理2、Cach和主存之间的映射方式3、Cache中主存块的替换算法4、Cache写策略（七）虚拟存储器1、虚拟存储器的基本概念2、页式虚拟存储器3、段式虚拟存储器4、段页式虚拟存储器5、TLB（快表）四、指令系统（一）指令格式1、指令的基本格式2、定长操作码指令格式3、扩展操作码指令格式（二）指令的寻址方式1、有效地址的概念2、数据寻址和指令寻址3、常见寻址方式（三）CISC和RISC的基本概念五、中央处理器(CPU)（一）CPU的功能和基本结构（二）指令执行过程（三）数据通路的功能和基本结构（四）控制器的功能和工作原理1、硬布线控制器2、微程序控制器微程序、微指令和微命令;微指令的编码方式;微地址的形式方式。
（五）指令流水线1、指令流水线的基本概念2、指令流水线的基本实现3、超标量和动态流水线的基本概念（六）多核处理器的基本概念六、总线（一）总线概述1、总线的基本概念2、总线的分类3、总线的组成及性能指标（二）总线仲裁1、集中仲裁方式2、分布仲裁方式（三）总线操作和定时1、同步定时方式2、异步定时方式（四）总线标准七、输入输出(I/O)系统（一）I/O系统基本概念（二）外部设备1、输入设备：键盘、鼠标2、输出设备：显示器、打印机3、外存储器：硬盘存储器、磁盘阵列、光盘存储器（三）I/O接口（I/O控制器）1、I/O接口的功能和基本结构2、I/O端口及其编址（四）I/O方式1、程序查询方式2、程序中断方式中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。
3、DMA方式DMA控制器的组成，DMA传送过程。
操作系统【考查目标】1、掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2、掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3、能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1、内核态与用户态2、中断、异常3、系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1、进程概念2、进程的状态与转换3、进程控制4、进程组织5、进程通信共享存储系统;消息传递系统;管道通信。
6、线程概念与多线程模型（二）处理机调度1、调度的基本概念2、调度时机、切换与过程3、调度的基本准则4、调度方式5、典型调度算法先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。
（三）同步与互斥1、进程同步的基本概念2、实现临界区互斥的基本方法软件实现方法;硬件实现方法。
3、信号量4、管程5、经典同步问题生产者-消费者问题;读者-写者问题;哲学家进餐问题。
（四）死锁1、死锁的概念2、死锁处理策略3、死锁预防4、死锁避免系统安全状态，银行家算法。
5、死锁检测和解除三、内存管理（一）内存管理基础1、内存管理概念程序装入与链接;逻辑地址与物理地址空间;内存保护。
2、交换与覆盖3、连续分配管理方式4、非连续分配管理方式分页管理方式;分段管理方式;段页式管理方式。
（二）虚拟内存管理1、虚拟内存基本概念2、请求分页管理方式3、页面置换算法最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法（CLOCK）。
4、页面分配策略5、工作集6.、抖动四、文件管理（一）文件系统基础1、文件概念2、文件的逻辑结构顺序文件;索引文件;索引顺序文件。
3、目录结构文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。
4、文件共享5、文件保护访问类型;访问控制。
（二）文件系统实现1、文件系统层次结构2、目录实现3、文件实现（三）磁盘组织与管理1、磁盘的结构2、磁盘调度算法3、磁盘的管理五、输入输出（I/O）管理（一）I/O管理概述1、I/O控制方式2.、I/O软件层次结构（二）I/O核心子系统1、I/O调度概念2、高速缓存与缓冲区3、设备分配与回收4、假脱机技术(SPOOLing)。