北京邮电大学801大纲

801通信原理

一、考试要求

要求学生熟练掌握通信理论的基本概念，掌握通信系统的基本工作原理和性能分析方法，具有较强的分析问题和解决问题的能力。

二、考试内容

1．预备知识

希尔伯特变换、解析信号、频带信号与带通系统、随机信号的功率谱分析、窄带平稳高斯过程。2．模拟调制

幅度调制、角度调制的基本原理、频谱分析、抗噪声性能分析。

3．数字基带传输

数字基带信号，PAM信号的功率谱密度分析；

数字基带信号的接收，匹配滤波器，误码率分析；

码间干扰的概念，奈奎斯特准则，升余弦滚降，最佳基带系统，眼图；

均衡的基本原理，线路码型的作用和编码规则，部分响应系统，符号同步算法的基本原理。4．数字信号的频带传输

信号空间及最佳接收理论，各类数字调制（包括OOK、2FSK、PSK、2DPSK，QPSK、DQPSK、OQPSK、MASK、MPSK、MQAM）的基本原理、频谱分析、误码性能分析，载波同步的基本原理。

5．信源及信源编码

信息熵、互信息；哈夫曼编码；量化（量化的概念、量化信噪比、均匀量化）；

对数压扩，A率13折线编码、TDM。

6．信道及信道容量

信道模型，信道特性及其对信号传输特性的影响；

信道容量（二元无记忆对称信道、AWGN信道）的分析计算；

多径衰落方面的概念（平衰落和频率选择性衰落、时延扩展、相干带宽、多普勒扩展、相干时间等）

7．信道编码

信道编码的基本概念，纠错检错、汉明距离

线性分组码，循环码、CRC；

卷积码的编码和Viterbi译码；

交织

8．扩频通信及多址通信

沃尔什码及其性质；

m序列的产生及其性质，m序列的自相关特性；

扩频通信、DS-CDMA及多址技术、扰码

三、试卷结构

填空题，判断题，计算题，画图题等。

北邮网络-操作系统原理-阶段作业三

一、单项选择题（共10道小题，共100.0分） 1. 不支持记录等结构的文件类型是 A. 顺序文件 B. 索引顺序文件 C. 索引文件 D. 哈希文件 2. 在I/O系统层次模型中处于最高的一个层次，负责所有设备I/O工作中均 要用到的共同的功能的模块是 A. 系统服务接口 B. I/O子系统 C. 设备驱动程序接口 D. 设备驱动程序 3. 在采用局部转换策略进行页面置换的系统中，一个进程得到3个页架。系 统采用先进先出的转换算法，该进程的页面调度序列为：1，3，2，6，2，5，6，4，6。如果页面初次装入时不计算为缺页，请问该进程在调度中会产生几次缺页。 A. 6次 B. 5次 C. 4次 D. 3次

4. 完成从物理页架号到虚地址的映射是 A. 页表 B. 反向页表 C. 多级页表 D. 快表 5. 下列设备中，（）为块设备。 A. 软盘驱动器 B. MODEM C. 声卡 D. 鼠标 6. 在下列的实存管理技术中，同一进程在连续地址存储的技术是 A. 可变分区多道管理技术 B. 多重分区管理 C. 简单分页 D. 简单分段

7. 采用简单分页系统的内存管理，页面的大小是8K字节。现有一个逻辑地 址A＝3580h，该进程的页表为 [0,5/1,6/2,1/3,0...]，则该逻辑地址对应的物理地址A'＝（） A. 0580h B. D580h C. 6580h D. 7580h 8. 对于实存管理技术，实际上它不具备的功能有： A. 主存分配 B. 地址转换和重定位 C. 存储保护和主存共享 D. 存储扩充 9. 在当前的计算机系统中，通常是按（）进行编址。 A. 位 B. 字节

北邮考试大纲汇总

801通信原理 一、考试要求 要求学生熟练掌握通信理论的基本概念，掌握通信系统的基本工作原理和性能分析方法，具有较强的分析问题和解决问题的能力。 二、考试内容 1．预备知识 希尔伯特变换、解析信号、频带信号与带通系统、随机信号的功率谱分析、窄带平稳高斯过程。 2．模拟调制 DSB-SC、AM、SSB、VSB、FM的基本原理、频谱分析、抗噪声性能分析。 3．数字基带传输 数字基带信号，PAM信号的功率谱密度分析； 数字基带信号的接收，匹配滤波器，误码率分析； 码间干扰的概念，奈奎斯特准则，升余弦滚降，最佳基带系统，眼图；

均衡的基本概念，线路码型的作用和编码规则，部分响应系统，符号同步的基本概念。 4．数字信号的频带传输 信号空间及最佳接收理论，各类数字调制（包括OOK、2FSK、PSK、2DPSK，QPSK、OQPSK、MASK、MPSK、MQAM）的基本原理、频谱分析、误码性能分析，载波同步的基本概念。 5．信源及信源编码 信息熵、互信息；哈夫曼编码；量化（量化信噪比、均匀量化），A率13折线编码、TDM。 6．信道及信道容量 信道模型，信道特性及其对信号传输特性的影响；多径衰落方面的概念（平衰落和频率选择性衰落、时延扩展、相干带宽、多普勒扩展、相干时间）； 信道容量（二元无记忆对称信道、AWGN信道）的分析计算；7．信道编码 信道编码的基本概念，纠错检错、汉明距离 线性分组码，循环码、CRC；

卷积码的编码和Viterbi译码； 8．扩频通信及多址通信 沃尔什码及其性质； m序列的产生及其性质，m序列的自相关特性； 扩频通信、扰码 三、试卷结构 填空题，判断题，计算题，画图题等。 802 电子电路 模拟部分 一、考试要求 要求学生系统地掌握模拟电子技术的基本概念、基本电路的工作原理和基本分析方法，并能灵活应用于实际，具有较强的分析问题与解决问题的能力。 二、考试内容 1、了解PN结及其特性；掌握常用二极管、双极型晶体管及场效应管的特性和主要参数。

北邮导师简介

这是我以前到处搜刮来的，自己看看吧。 唐老师是中国网通集团宽带业务应用国家工程实验室副总共,兼职导师,硕士只有两个名额,博士有一个名额, 05年上院线的4个人都要了,06年,竞争比较激烈分比较高,07年上院线的4个,唐老师只有两个名额,要了两个,并且帮另外两个同学调剂到其他导师那里.08年,只有一个报考唐老师的上线,唐老师接受了一个调剂的. 其实所谓的方向,都是遇到什么做什么,并非那么死. 如果跟唐老师读研的话,运营商的各个方向,只要有兴趣,老师都会尽量给你实习的机会. 另外,如果能找到更好的实习机会或者出国,唐老师一定会积极鼓励的. 往年： 大宋（含宋梅）老师 350+ 刘杰老师350+ （这些年有刘杰老师偏高大宋老师走低的趋势） 老邓院长那320（招不满的情况下就另计了，会择优收一些调剂） 张校长（含王卫东老师） 320 新来的刘元安院长（含唐碧华老师）没有往年参考数据，前电院四小龙分低不了吧呵呵 新来的继教的老师没有参考数据不详 吕奶奶（依每年看情况不详） 光方向（不详） 写在前面的话：整个暑期都泡在北邮人考研版上，发现很多同学对与考研问题不断，但问题的重复率也很高，因此对此稍做整理，方便同学考研解惑，希望对你们有帮助 注：以下问题及其答案大部分都是在版块内搜集的，如有错误欢迎大家纠正 因为北邮院系改革，而且很多老师都没有到位，因此报考专业可能出现变化，一切以即将出的09招生简章为准

Q：北邮的研究生报考时给其他学校不一样，要先报导师，但不知道具体怎么回事 A：08时的计算机，使用的是报导师组（就是选定一个专业方向）的方式。如果考上了，那么复试就是在导师组内复试，调剂也优先考虑组内调剂，不行才会考虑组外调剂。 Q：北邮是否有专业课辅导班？如何报考？ A：北邮本校是没有专业课辅导班。所谓的通原辅导班是由外面辅导机构所办。海文和北邮合作的专业课辅导是李莉，李宗豪讲，是北邮代课老师。但是在下特此声明，命题的老师不会也不可能出来讲课的，这是不允许的。 Q：该什么时候联系导师啊？ A：保研的现在研究；考研的在报考前考虑一下，实际加紧联系就在出成绩那段时间了。 Q：请问院系重组对研究生学院有什么影响？ A：暂时未知，有消息及时通知 Q：北邮计算机今年复试是不是要上机？ A：08头一年上机，明年应该还会有 Q：08年电院分数线是多少？其他学院呢？ A：电院320 信院305 计科300 电子300 Q:非应届毕业生一定要去北邮参加研究生考试么？ A:答：不需要，各地有考试点 Q：信息工程院的密码学怎么样，专业课是考高等代数吗？ A：信号通原数学都行，只有专业，导师到时候再分配 Q：电信工程院有哪些牛导？ A：在外界看来电院最厉害的是三大牛导：张平王文博杨大成 Q：北邮考研有歧视吗？ A：没有。这个问题很多人问过，老师一律平等对待，好好考好初试。 Q:北邮哪个老师做嵌入式的比较牛？ A：邝坚 Q：复试的时候导师主要以什么作参考？导师比较看重什么？比如项目经验，学校？ A：每个导师看中的方面都不一样，无法回答。好好过了初试再去费心复试的问题

北京邮电大学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、平衡二叉树 3、哈夫曼(Huffman)树和哈夫曼编码 四、图 （一）图的基本概念 （二）图的存储及基本操作 1、邻接矩阵法 2、邻接表法 3、邻接多重表、十字链表 （三）图的遍历 1、深度优先搜索 2、广度优先搜索 （四）图的基本应用 1、最小（代价）生成树 2、最短路径 3、拓扑排序 4、关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）分块查找法 （四）折半查找法 （五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表 （七）字符串模式匹配 （八）查找算法的分析及应用 六、排序 （一）排序的基本概念 （二）插入排序 1、直接插入排序 2、折半插入排序 （三）气泡排序(bubble sort) （四）简单选择排序

北邮804信号与系统考研2018年考试大纲2015-2017年考研真题试卷

北邮804信号与系统考研2018年考试大纲2015-2017年考研真题试卷 804信号与系统2018年考试大纲 一．基本要求 1、掌握典型确定性连续和离散时间信号的表示和运算方法。 2、掌握连续和离散时间系统的分析方法，系统响应的划分，系统的单位冲激（样值）响应的定义和求解，利用卷积（卷积和）求系统零状态响应的物理意义和计算方法。 3、理解信号正交分解，掌握周期信号和非周期信号的频谱及其特点、傅里叶变换及其主要性质，了解其在通信系统中的应用，熟悉连续系统的频域分析方法。 4、掌握信号的拉氏变换、性质及应用。掌握连续时间系统的复频域分析方法、连续系统的系统函数的概念和由系统函数的零极点分布分析系统的特性。 5、掌握z变换的概念、性质和应用。掌握利用z变换求解离散系统的差分方程的方法、离散系统的系统函数的概念和由系统函数的零极点分布分析系统的特性。 6、掌握信号流图的概念、系统的状态方程的建立方法，了解连续系统状态方程的求解方法。二．考试内容 1、绪论 信号与系统的概念，信号的描述、分类和典型信号 信号的运算，奇异信号，信号的分解 系统的模型及其分类，线性时不变系统，系统分析方法 2、连续时间系统的时域分析 微分方程式的建立、求解 零输入响应和零状态响应 系统的单位冲激响应 连续卷积的定义、物理意义、计算和性质 3、连续时间信号的频域分析 周期信号的傅里叶级数，典型周期信号的频谱结构，频带宽度 傅里叶变换的定义 傅里叶变换的性质 周期信号的傅里叶变换 抽样信号的傅里叶变换，时域抽样定理 4、连续时间系统的s域分析 拉氏变换的定义，收敛域，拉氏逆变换 拉氏变换的性质 复频域分析法 系统函数H(s)，系统的零极点分布对系统的时域特性、因果性、稳定性和频率响应特性的影响

北京邮电大学历史沿革及历任校

北京邮电大学历史沿革及历任校（院） 长简介 北京邮电大学简单介绍 北京邮电大学简称北邮（BUPT）位于北京市西土城路10号。是教育部直属、工业和信息化部共建、是我国信息科技人才的重要培养基地，是一所以信息科技为特色，工学门类为主体，工管文理相结合的多科性大学，是中国信息科技人才的重要培养基地，被誉为"信息通信的黄埔军校"。 北京邮电大学历史沿革 北京邮电大学创建于1955年，原名北京邮电学院，是以天津大学电讯系、电话电报通讯和无线电通信广播两个专业及重庆大学电机系电话电报通讯专业为基础组建的， 1993年经原国家教委批准，"北京邮电学院"更名为"北京邮电大学"。是中华人民共和国第一所邮电高等学府。原隶属邮电部，2000年全国院校调整后，直属教育部管理。 北京邮电大学设置极其所有专业 北京邮电大学设有信息与通信工程学院；计算机学院；经济管理学院；自动化学院；电子工程学院；人文学院；理学院；软件学院；国

际学院；民族教育学院；继续教育学院；网络学院等院。详细专业请登录官方网站或百度百科查询。 现任北京邮电大学校（院）长：方滨兴。国际代码（毕业证编号）:10013 北京邮电大学历任校（院）长： 钟夫翔（1955年至1956年任北京邮电学院院长）；孟贵民（1957年至1981年任北京邮电学院院长）；叶培大（1981年至1985年任北京邮电学院院长）；胡健栋（1985年至1989年任北京邮电学院院长）；朱祥华（1989年至1998年任北京邮电大学校长）；林金桐（1998年至2007年任北京邮电大学校长）；方滨兴（2007年至今任北京邮电大学校长） 本文来自：https://www.wendangku.net/doc/1015130853.html,/beijing/yangb/bjyddx.html 由https://www.wendangku.net/doc/1015130853.html, https://www.wendangku.net/doc/1015130853.html, https://www.wendangku.net/doc/1015130853.html, https://www.wendangku.net/doc/1015130853.html, https://www.wendangku.net/doc/1015130853.html,整理上传

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

北京邮电大学2018年专业课803计算机学科基础综合考试大纲

北京邮电大学2018年专业课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、平衡二叉树 3、哈夫曼(Huffman)树和哈夫曼编码 四、图 （一）图的基本概念 （二）图的存储及基本操作 1、邻接矩阵法 2、邻接表法 3、邻接多重表、十字链表 （三）图的遍历 1、深度优先搜索 2、广度优先搜索 （四）图的基本应用 1、最小（代价）生成树 2、最短路径 3、拓扑排序 4、关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）分块查找法 （四）折半查找法 （五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表 （七）字符串模式匹配 （八）查找算法的分析及应用 六、排序 （一）排序的基本概念 （二）插入排序 1、直接插入排序 2、折半插入排序 （三）气泡排序(bubble sort) （四）简单选择排序 （五）希尔排序(shell sort)

北邮高级操作系统期末试卷

2017，2015,2013北邮高级操作系统 试题 学号： 姓名： 成绩： 、分布式操作系统中的透明性主要是什么？其中那些透明性容易实现？哪些难实现？???分? 难点： 、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作—资源属于局部工作站，性能、可靠性对网络的依赖性强，安全保密——基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其中那个算法比较实用，为什么？???分? 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统

中，选出一个进程为协调者 ?通过科学的分析制定一套规则? 。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中 否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。 分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量 准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下 当进程想进入临界区时 要建立一个包括进入的临界区名字、处理器号和当前时间的消息 并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时 将分下面三种情况来区别对待 ?若接收者不在临界区中 也不想进入临界区 就向发送者发送 ?消息； ?若接收者已经在临界区内就不必回答 而是负责对请求消息排队； ?若接收者要进入临界区 但还没进入 它就会把接收的消息和它发送的消息的时间戳进行对比 取小的那个。如果接收的消息时间戳小 就发 ?消息 如果发送的消息时间戳小 那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时 它就进入临界区。从临界区退出时 向队列中的所有进程发送 ?消息 并将自己从队列中删除。该算法可以保证访问临界区的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太复杂并且不健壮 任何一个进程崩溃都会影响到算法的正确性。二是令牌丢失 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当

北邮高级操作系统期末试卷

20仃，2015,2013北邮高级操作系统 试题 学号：姓名：成绩： 1、分布式操作系统中的透明性主要是什么？其中那些透明性容 易实现？哪些难实现？（20分） 难点： 1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 2、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作一资源 属于局部工作站，性能、可靠性对网络的依赖性强，安全保密一一基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 2、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其 中那个算法比较实用，为什么？（20分） 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统中，选出一个进程为协调者（通过科学的分析制定一套规则）。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中；否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于 瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。

分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量：准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下：当进程想进入临界区时，要建立一个包括进入的临界区名字、处理器号和当前时间的消息，并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时，将分下面三种情况来区别对待：1）若接收者不在临界区中，也不想进入临界区，就向发送者发送0K消息；2）若接收者已经在临界区内就不必回答，而是负责对请求消息排队；3）若接收者要进入临界区，但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比，取小的那个。如果接收的消息时间戳小，就发0K消息，如果发送的消息时间戳小，那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时，它就进入临界区。从临界区退出时，向队列中的所有进程发送0K消息，并将自己从队列中删除。该算法可以保证访问临界区 的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太 二是令牌丢失 复杂并且不健壮，任何一个进程崩溃都会影响到算法的正确性。 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当某个进程拥有令牌时就表明可以访问临界区。当请求进程没有令牌时，算法需要N发送任何消息。如果得到令牌的进程不打算进入临界区，它只是简单地将令牌传送给它后面的进程。当每个进程都需要进入临界区时，令牌在环上的传递速度最慢；相反，当没有进程想要进入临界区时，令牌在环上的传递速度最快。 （该算法的正确性是显而易见的，但是也存在一些问题，比如说，当令牌丢失时，需要重新生成。可是如何检测令牌丢失又是一个困难的问题。还有，如果环中的一个进程崩溃，那么环 的连贯性就遭到破坏，算法也就会出现麻烦。） 综上所述，基于令牌的算法在排除了令牌丢失和进程故障等问题之后，在今后的分布式系统中，能有更好的应用。

北京邮电大学2018年803计算机综合考研真题

北京邮电大学2018年硕士研究生入学考试试题 考试科目：计算机学科基础综合 请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。 ②不允许使用计算器 一、 单项选择题（每小题2分，共80分） 1. 算法分析的作用是 A ．分析算法的效率 B ．分析算法中的输入和输出的关系 C ．分析算法是否正确 D ．分析算法能否转换为计算机语言 2. 设某数据对象(,)DR D R =，其数据元素集合为{}12345,,,,D a a a a a =，关系R 表达为 {}1,|4,3,2,1i i R a a i +==，DR 是 A ．集合结构 B ．线性结构 C. ．树结构 D ．图结构 3. 若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式 是 A ．顺序表 B ．带尾指针的单循环链表 C ．单链表 D ． 带头指针的单循环链表 4. 数组通常具有两种基本操作是 A ．插入和删除元素 B ．插入和查找元素 C ．修改和删除元素 D ． 查找和修改元素 5. 已知字符串""pqppqpqp ,它的nextval 数组值是 A ．01021040 B ．01021243 C ．01122240 D ．01122343 6. 一棵二叉树的先序遍历序列为abcde ，中序遍历序列为cbade ，则该二叉树对应的森林 所包含的树的棵树是 A ．1 B ．2 C ．3 D ．5 7. 若高度为n 的二叉树恰有n 个结点，则满足此条件的二叉树树形有 A ．2种 B. 2n 种 C. 12n ? 种 D. 21n ?种 8. n 个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是 A ．2n B ．1n ? C ． n D ．()21n ? 9. 下列关于图的遍历的叙述中，错误的是 A ．图的深度优先遍历不适用于有向图

考研复习提纲(北邮)

马克思主义原理 一、考试要求 要求考生系统掌握马克思主义基本理论，并且能够运用相关理论解决中国社会主义建设的具体问题。 二、考试内容 第一章马克思主义是关于社会发展与人类解放的科学 第二章马克思主义的唯物辩证法与认识论 第三章社会发展的基本规律和动力 第四章人民群众在社会发展中的作用 第五章资本主义制度的形成及发展规律 第六章社会主义制度及共产主义社会理想 第七章社会的全面进步与人的全面发展 三、考试结构 1、考试时间3小时，每科目为150分 2、题目类型：概念题，简答题，论述题。 马克思主义哲学原理 一、考试要求 要求考生系统地掌握马克思主义哲学基本知识及一定的运用原理解决实际问题的 能力。 二、考试内容 1、哲学是时代精神的精华 哲学及其社会功能；哲学的基本问题；哲学的历史发展 2、马克思主义哲学是无产阶级的科学的世界观 马克思主义哲学是人类历史发展和哲学发展的必然产物；马克思主义哲学是以 实践范畴为核心的完整的理论体系；马克思主义哲学与当代世界 3、世界的物质统一性 世界的物质性；物质世界的存在方式；意识对物质的依赖性和相对独立性；世界物质统一性的证明 4、物质世界的联系和发展 世界的普遍联系；世界的运动发展；世界联系和发展的规律性 5、世界联系和发展的基本环节 整体与部分；个别与一般、特殊与普遍；相对与绝对；原因与结果；偶然与必然；形式与内容；现象与本质；可能与现实 6、世界联系和发展的基本规律 量变质变规律；对立统一规律；否定之否定规律 7、人类社会生活的实践本质 实践和人类社会的产生；人的本质；社会存在和社会意识 8、物质生产 物质生产实践是全部社会生活的基础；物质生产力；现代生产实践的特点及其发展趋势 9、物质生产基础上的社会有机系统；社会交往与社会有机系统；社会的生产力和生产关系；社会的经济基础和政治上层建筑；社会的思想上层建筑；社会有机系统的演化 10、阶级斗争的历史地位 阶级和阶级斗争；国家和无产阶级专政；社会主义的政治民主和政治自由 11、人民群众和个人在历史中的作用 历史规律和人的自觉活动；人民群众在；历史中的作用；个人在历史中的作用无产阶级政党的群众观点和

北京邮电大学(最新整理)

北京邮电大学 授予具有研究生毕业同等学力人员硕士、博士学位 工作细则 第一章总则 第一条：根据《中华人民共和国学位条例》、《中华人民共和国学位条例暂行实施办法》及《国务院学位委员会关于授予具有研究生毕业同等学力人员硕士、博士学位的规定》的规定，结合我校具体情况制订本细则。 第二条：凡是拥护《中华人民共和国宪法》，遵守法律、法规，品行端正，在教学、科研、专门技术、管理等方面做出成绩，具有研究生毕业同等学力，学术水平或专门技术水平已达到学位授予标准的人员，均可按本细则规定申请相应的学位。申请人不得同时向我校和其它学位授予单位提出申请。 第三条：我校经国务院学位委员会批准获权的博士、硕士学科专业均可开展同等学力申请学位工作。 第四条：硕士、博士学位授予的标准按照《中华人民共和国学位条例》和《中华人民共和国学位条例暂行实施办法》及《北京邮电大学学位授予工作细则》的规定执行。 第二章硕士学位申请人资格审查及学位申请办法第五条：申请人必须已获得学士学位，并在获得学士学位后工作三年以上，在申请学位的专业或相近专业做出成绩。

第六条：申请人应在规定期限内提交以下材料： 1、学士学位证书（原件）、最后学历证明（原件），及复印件各一份； 2、已发表或出版的与申请学位专业相关的学术论文、专著或其它成果的有关证明原件及复印件一份； 3、申请人所在单位提供的申请人的简历、思想政治表现、工作成绩、科研成果、业务能力、理论基础、专业知识和外语程度等方面情况的材料（加印密封）； 4、跨专业申请者应提交补修所申请专业本科段的两门专业基础课和两门专业课的成绩单。 第七条：我校每年四月份受理同等学力人员申请硕士学位，申请人持第六条规定的材料到研究生部办理申请。经资格审查后，每年七月底之前书面通知申请人是否接受其申请。 第三章硕士学位申请人专业知识结构及水平的认定第八条：申请人必须按照接受申请当年我校《研究生培养方案》的规定，修满相应学科专业攻读硕士学位研究生的全部课程，考试合格，由研究生部建立申请人考试成绩档案。凡课程考试不符合我校《研究生培养方案》或未经我校批准在外校所修的研究生课程，其成绩不予认可。 第九条：申请人课程学习可按以下办法执行： 1、跟随我校研究生同堂学习，同卷同时考试，成绩合格，取得相应的学分。 2、通过自学后直接申请课程考试，考试由研究生部组织，在每学

北京邮电大学2018年《计算机网络》考研大纲

北京邮电大学2018年《计算机网络》考研大纲【考查目标】 1、掌握计算机网络的基本概念、基本原理和基本方法。 2、掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。 3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。 一、计算机网络体系结构 （一）计算机网络概述 1、计算机网络的概念、组成与功能 2、计算机网络的分类 3、计算机网络的标准化工作及相关组织 （二）计算机网络体系结构与参考模型 1、计算机网络分层结构 2、计算机网络协议、接口、服务等概念 3、ISO/OSI参考模型和TCP/IP模型 二、物理层 （一）通信基础 1、信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念 2、奈奎斯特定理与香农定理 3、编码与调制 4、电路交换、报文交换与分组交换 5、数据报与虚电路 （二）传输介质 1、双绞线、同轴电缆、光纤与无线传输介质 2、物理层接口的特性 （三）物理层设备 1、中继器 2、集线器 三、数据链路层 （一）数据链路层的功能 （二）组帧 （三）差错控制 1、检错编码 2、纠错编码 （四）流量控制与可靠传输机制 1、流量控制、可靠传输与滑轮窗口机制 2、停止-等待协议 3、后退N帧协议（GBN） 4、选择重传协议（SR） （五）介质访问控制 1、信道划分 频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。

2、随即访问 ALOHA协议;CSMA协议;CSMA/CD协议;CSMA/CA协议。 3、轮询访问：令牌传递协议 （六）局域网 1、局域网的基本概念与体系结构 2、以太网与IEEE802.3 3、IEEE802.11 4、令牌环网的基本原理 （七）广域网 1.广域网的基本概念 2、PPP协议 3、HDLC协议 （八）数据链路层设备 1、网桥的概念和基本原理 2、局域网交换机及其工作原理。 四、网络层 （一）网络层的功能 1、异构网络互联 2、路由与转发 3、拥塞控制 （二）路由算法 1、静态路由与动态路由 2、距离-向量路由算法 3、链路状态路由算法 4、层次路由 （三）IPv4 1、IPv4分组 2、IPv4地址与NAT 3、子网划分与子网掩码、CIDR 4、ARP协议、DHCP协议与ICMP协议 （四）IPv6 1、IPv6的主要特点 2、IPv6地址 （五）路由协议 1、自治系统 2、域内路由与域间路由 3、RIP路由协议 4、OSPF路由协议 5、BGP路由协议 （六）IP组播 1、组播的概念 2、IP组播地址 （七）移动IP 1、移动IP的概念

北邮-大三-操作系统-进程管理实验报告

实验一进程管理 1．实验目的： （1）加深对进程概念的理解，明确进程和程序的区别； （2）进一步认识并发执行的实质； （3）分析进程争用资源的现象，学习解决进程互斥的方法； （4）了解Linux系统中进程通信的基本原理。 2．实验预备内容 （1）阅读Linux的sched.h源码文件，加深对进程管理概念的理解； （2）阅读Linux的fork()源码文件，分析进程的创建过程。 3．实验内容 （1）进程的创建： 编写一段程序，使用系统调用fork() 创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”，子进程分别显示字符“b”和“c”。试观察记录屏幕上的显示结果，并分析原因。 源代码如下： #include #include #include #include #include int main(int argc,char* argv[]) { pid_t pid1,pid2; pid1 = fork(); if(pid1<0){ fprintf(stderr,"childprocess1 failed"); exit(-1); } else if(pid1 == 0){ printf("b\n"); } 1/11

else{ pid2 = fork(); if(pid2<0){ fprintf(stderr,"childprocess1 failed"); exit(-1); } else if(pid2 == 0){ printf("c\n"); } else{ printf("a\n"); sleep(2); exit(0); } } return 0; } 结果如下： 分析原因： pid=fork(); 操作系统创建一个新的进程（子进程），并且在进程表中相应为它建立一个新的表项。新进程和原有进程的可执行程序是同一个程序；上下文和数据，绝大部分就是原进程（父进程）的拷贝，但它们是两个相互独立的进程！因此，这三个进程哪个先执行，哪个后执行，完全取决于操作系统的调度，没有固定的顺序。 （2）进程的控制 修改已经编写的程序，将每个进程输出一个字符改为每个进程输出一句话，再观察程序执行时屏幕上出现的现象，并分析原因。 将父进程的输出改为father process completed 2/11

北京邮电大学介绍

北京邮电大学是教育部直属、工业和信息化部共建，首批“211工程”院校，985工程优势学科创新平台重点建设高校，111计划重点建设高校，首批“卓越工程师教育培养计划”高校，是一所以信息科技为特色，工学门类为主体，工、管、文、理相结合的多科性全国重点大学。 学校主页：https://www.wendangku.net/doc/1015130853.html,/中文名：北京邮电大学 外文名Beijing University of Posts and Telecommunications 简称：北邮(BUPT) 校训：厚德、博学、敬业、乐群 创办时间：1955年10月类别：全国重点大学 学校类型：工科主管部门：教育部 学校属性：211工程 现任校长：方滨兴知名校友：唐骏、吴基传、林金桐等 所属地区：中国北京 主要院系：信息与通信工程学院，理学院，电子工程学院等 硕士点：45个博士点：15个院士：11人 一、学校介绍 北京邮电大学是教育部直属、工业和信息化部共建、首批进行“211工程”建设的全国重点大学，是“985优势学科创新平台”项目重点建设高校，是一所以信息科技为特色、工学门类为主体、工管文理协调发展的多科性大学，是我国信息科技人才的重要培养基地。 自1955年建校以来，经过半个多世纪的建设与发展，学 校全日制教育已经形成了信息背景浓郁、专业特色鲜明、学科 优势突出的办学格局。学校现设有信息与通信工程学院、电子 工程学院、计算机学院、自动化学院、软件学院、经济管理学 院、人文学院、理学院、国际学院、网络教育学院（继续教育 学院）、民族教育学院和马克思主义教学与研究中心、体育部 等13个教学单位，以及网络技术、信息光子学与光通信、感 知技术与产业3个研究院，并设有研究生院。目前，学科专业 已经涵盖理学、工学、文学、法学、经济学、管理学、军事学、 教育学、哲学、艺术学等10个学科门类，涉及23个一级学科。学校现有全日制本、硕、博学生及留学生共约22000名，正式注册的非全日制学生约30000名。 近几年来，北京邮电大学坚持以科学发展观为指导，按照经济社会的发展需求，遵循高等教育的办学规律，制定了“两翼齐飞，四轮驱动”的总体发展战略，启动了学校的全面改革。秉承“在素质教育中培养通信人才，在科技创新中突出信息特色，在行业引领中服务现代社会，在信念执着中传承大学文化”的办学理念，在全校党员、全体师生的共同努力下，学校的改革与发展进入了一个新的阶段。 ——牢固确立人才培养是高等学校的根本任务的思想，大力推进实施“质量工程”，积极推进本科教育教学改革和研究生培养机制创新，实现了质量与规模的协调发展。2008年3

北京邮电大学2017年《信号与系统》考研大纲_北邮考研论坛

北京邮电大学2017年《信号与系统》考研大纲一．基本要求 掌握典型确定性连续和离散时间信号的表示和运算方法。 掌握连续和离散时间系统的分析方法，系统响应的划分，系统的单位冲激（样值）响应的定义和求解，利用卷积（卷积和）求系统零状态响应的物理意义和计算方法。 理解信号正交分解，掌握周期信号和非周期信号的频谱及其特点、傅里叶变换及其主要性质，了解其在通信系统中的应用，熟悉连续系统的频域分析方法。 掌握信号的拉氏变换、性质及应用。掌握连续时间系统的复频域分析方法、连续系统的系统函数的概念和由系统函数的零极点分布分析系统的特性。 掌握z变换的概念、性质和应用。掌握利用z变换求解离散系统的差分方程的方法、离散系统的系统函数的概念和由系统函数的零极点分布分析系统的特性。 掌握信号流图的概念、系统的状态方程的建立方法，了解连续系统状态方程的求解方法。 二．考试内容 绪论 信号与系统的概念，信号的描述、分类和典型信号 信号的运算，奇异信号，信号的分解 系统的模型及其分类，线性时不变系统，系统分析方法 连续时间系统的时域分析 微分方程式的建立、求解 零输入响应和零状态响应 系统的单位冲激响应 连续卷积的定义、物理意义、计算和性质 连续时间信号的频域分析 周期信号的傅里叶级数，典型周期信号的频谱结构，频带宽度 傅里叶变换的定义 傅里叶变换的性质 周期信号的傅里叶变换 抽样信号的傅里叶变换，时域抽样定理 连续时间系统的s域分析 拉氏变换的定义，收敛域，拉氏逆变换 拉氏变换的性质 复频域分析法 系统函数H(s)，系统的零极点分布对系统的时域特性、因果性、稳定性和频率响应特性的影响 连续时间系统的傅里叶分析，傅里叶变换应用于通信系统 利用系统函数求响应，滤波的概念和物理意义，无失真传输，理想低通滤波器和带通滤波器，调制与解调，希尔伯特变换的定义，利用希尔伯特变换研究系统函数的约束特性，从抽样信号恢复连续时间信号，频分复用与时分复用 信号的矢量空间分析 信号正交分解 任意信号在完备正交函数系中的表示法 帕塞瓦尔定理，能量信号与功率信号，能量谱与功率谱 相关函数，相关定理