北邮ss算法

❶ 求北邮 数据结构期末考试试题

（三）简答题
1．简述顺序存储结构和链式存储结构的特点
答：顺序存储结构的优点无需为表示元素间的逻辑关系而增加额外的指针空间；可以随机存取表中的任一元素。缺点是必须事先进行空间分配，表的容量难以扩充；插入和删除操作时需移动大量结点，效率较低。
链式存储结构的优点是结点的存储采用动态存储，表的容量很容易扩充；插入和删除操作方便，不必移动结点，只要修改结点中的指针即可。缺点是每个结点中需要有指针空间，比顺序存储结构的存储密度小；只能进行顺序查找结点。
2．链表中为何要引入头结点？
答：链表进行插入和删除操作时要判断是否在链表的首端操作，若在第一结点前插入新结点和删除第一个结点则会引起首指针head值的改变；否则head的值不会改变。在链表前加一个头结点（只用指针域指向链表的首结点）就避免了两种情况的判断，使程序设计简单了，程序的结构更清楚。
2． 简述由二叉树的前序、中序和后序遍历序列确定二叉树
答：在三种遍历序列中，前序序列和中序序列、中序序列和后序序列能唯一确定一棵二叉树，因为前序序列或后序序列能确定二叉树的根结点而中序序列能确定根的左、右子树。前序序列和后序序列不能唯一确定一棵二叉树，但注意树的先根序列和后根序列能唯一的确定该树，因为树的后根序列就是二叉树的中序序列。
4．快速排序最坏情况的改进
答：当待排序的序列为有序序列时快速排序的效率很低，蜕变为冒泡排序了，为了避免这种情况，选序列的首元素为枢轴元素（或称基准元素）改为选序列的首元素、中间元素和末元素三个元素中中间大的元素为基准元素（简单的就用中间元素为基准），这可大大改善快速排序的性能。例如：
8，0，4，9，6，3，5，2，7，1
以中间大元素6为基准，基准元素与最后元素交换后为：
8，0，4，9，1，3，5，2，7，6
↑ ↑
i j
将i,j指的内容比较，若i的内容比基准小，i推进，否则i停下，开始进行j的比较；若j的内容比基准大，j推进,，否则j停下，将i的内容与j的内容交换，重复上述过程，直至j<I< SPAN>止，将基准与i的内容交换，一次分段完成。,如下所示：
8，0，4，9，1，3，5，2，7，6
2，0，4，9，1，3，5，8，7，6
2，0，4，5，1，3，9，8，7，6
2，0，4，5，1，3，6，8，7，9
5．简述动态规划法的基本思想
答：为了节约重复求相同子问题的时间，引入一个表（数组），不管它们是否对最终解有用，把新的子问题的解答存于该表中，待以后遇到同样子问题时，就不再重复求该子问题，而直接从表中取出该子问题的解答，这就是动态规划法所采用的基本思想。
（四）选择题
1．循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是 。
A．(rear-front+m)% m B．read-front+1
C．read-front-1 D．read-front
n 参考答案 A
2．递归算法的执行过程一般来说，可分成 (1) 和 (2) 两个阶段。
(1)A．试探 B．递推 C．枚举 D．分析
(2)A．回溯 B．回归 C．返回 D．合成
n 参考答案 (1) B (2) B
3．设哈希表长m=11，哈希函数H（key）=key%11。表中已有4个结点：addr（15）=4， addr（38）=5，addr（61）=6，addr（84）=7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是 。
A．8 B．3 C．5 D．9
n 参考答案 D
4．m阶B-树中所有非终端（除根之外）节点中的关键字个数必须大于或等于 。
A． －1 B． +1 C． －1 D．m
n 参考答案 C
5．一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为 。
A．38，40，46，56，79，84 B．40，38，46，79，56，84
C．40，38，46，56，79，84 D．40，38，46，84，56，79
n 参考答案 C
6．若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (1) 算法，因为 (2) 。
（1）A．先递归后递推 B．先递推后递归 C．递归 D．递推
（2）A．递推的效率比递归高 B．递归宜于问题分解
C．递归的效率比递推高 D．递推宜于问题分解
n 参考答案 （1）D （2）A
7．将一棵有100节点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为 。
A． 99 B．98 C．50 D．48
n 参考答案 B
8．二叉树在线索化后，仍不能有效求解的问题是 。
A．前序线索二叉树中求前序后继 B．中序线索二叉树中求中序后继
C．中序线索二叉树中求中序前趋 D．后序线索二叉树中求后序后继
n 参考答案 D
9．判断线索二叉树中某结点P有左孩子的条件是 （1） 。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 （2） 。
（1）A．P！=null B．P->lchild！=null C．P->ltag=0 D．P->ltag=1
（2）A．根结点无右子树的二叉树 B．根结点无左子树的二叉树
C．根结点可能有左子树和右子树 D．各结点只有一个孩子的二叉树
n 参考答案 （1）C （2）C
10．在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行_____。
A． p->next=q->next; q->next=p;
B． q->next=p->next; p=q;
C． p->next=q->next; p->next=q;
D． q->next=p->next; p->next=q;
n 参考答案 D
11．设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为loc(a[0][0])的存储区域中，每个元素占d个单元，则a[i][j]的地址为________。
A． loc(a[0][0]) +(j×n+i) ×d B． loc(a[0][0]) +(j×m+i) ×d
C．loc(a[0][0]) +((j-1)×n+i-1) ×d D． loc(a[0][0]) +((j-1)×m+i-1) ×d
n 参考答案 B
12．如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列_____。
A 4,3,2,1 B 4,2,1,3 C 1,3,2,4 D 3,4,2,1
n 参考答案 B
13．对n个元素进行快速排序时，最坏情况下的时间复杂度为 。
A．O（log2n） B．O（n） C．O（nlog2n） D．O（n2）
n 参考答案 D
14．任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为 。
A．10 B．11 C ．21 D．36
n 参考答案 A
四、模拟试题
1．二叉树的前序、中序和后序遍历法最适合采用 （1） 来实现。
查找树中，由根结点到所有其它结点的路径长度的总和称为 （2） ，而使上述路径长度总和达到最小的树称为 （3） 。它一定是 （4） 。
在关于树的几个叙述中，只有 （5） 是正确的。
（1）A．递归程序 B．迭代程序 C．队列操作 D．栈操作
（2）A．路径和 B．内部路径长度 C．总深度 D．深度和
（3）A．B-树 B．B+树 C．丰满树 D．穿线树
（4）A．B-树 B．平衡树 C．非平衡树 D．穿线树
（5）A．用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B．m阶B-树中，每个非叶子结点的后件个数≥
C．m阶B-树中，具有k个后件的结点，必含有k-1个键值
D．平衡树一定是丰满树
n 参考答案（1）A （2）B （3）C （4）B （5）C
2．一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为 （1） ，相应的层次遍历为 （2） 。在以上两种遍历情况下，结点C的左指针Lc的存放地址为 （3） ，Lc的内容为 （4） 。结点A的右指针Ra的内容为 （5） 。
（1）A．EAFCBD B．EFACDB C．EABCFD D．EACBDF
（2）A．EAFCBD B．EFACDB C．EABCFD D．EACBDF
（3）A．n+9 B．n+10 C．n+12 D．n+13
（4）A．n+4 B．n+8 C．n+12 D．n +16
（5）A．n+4 B．n+8 C．n+12 D．n +16
n 参考答案 （1）D （2）A （3）B （4）A （5）B
3．对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到 （1） ，快速排序（选第一个记录为基准元素）得到 （2） ，基数（基数为10）排序得到 （3） ，二路归并排序得到 （4） ，堆排序得到 （5） 。
（1）A．2,4,6,8,10,12,16,18,20,28,30 B．6,2,10,4,8,12,28,30,20,16,18
C．12,2,10,20,6,18,4,16,30,8,28 D．30,10,20,12,2,4,16,6,8,28,18
（2）A．10,6,18,8,4,2,12,20,16,30,28 B．6,2,10,4,8,12,28,30,20,16,18
C．2,4,6,8,10,12,16,18,20,28,30 D．6,10,8,28,20,18,2,4,12,30,16
（3）A．10,6,18,8,4,2,12,20,16,30,28 B．1,12,10,20,6,18,4,16,30,8,28
C．2,4,6,8,10,12,16,18,20,28,30 D．30,10,20,12,2,4,16,6,8,28,18
（4）A．2,12,16,8,28,30,4,6,10,18,20 B．2,12,16,30,8,28,4,10,6,20,18
C．12,2,16,8,28,30,4,6,10,28,18 D．12,2,10,20,6,18,4,16,30,8,28
（5）A．30,28,20,12,18,16,4,10,2,6,8 B．20,30,28,12,18,4,16,10,2,8,6
C．2,6,4,10,8,28,16,30,20,12,18 D．2,4,10,6,12,28,16,20,8,30,18
n 参考答案 （1）C （2）B （3）D （4）B （5）C
4．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 （1） 。
从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 （2） 。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 （3） 排序法。
（1）A．希尔排序 B．起泡排序 C．插入排序 D．选择排序
（2）A．希尔排序 B．起泡排序 C．插入排序 D．选择排序
（3）A．起泡排序 B．快速排序 C．堆排序 D．基数排序
n 参考答案 （1）D （2）C （3）C
5．用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时,元素序列的变化情况如下：
①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84
③15,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84
则所采用的排序方法是 （1） 。下列（2）中不稳定的排序是 （2） 。
外排序是指 （3） 。
（1）A．选择排序 B．希尔排序 C．归并排序 D．快速排序
（2）A．直接插入排序 B．冒泡排序 C．Shell排序 D．归并排序
（3）A．用机器指令直接对硬盘中需排序数据排序
B． 把需排序数据，用其它大容量机器排序
C． 把外存中需排序数据一次性调入内存，排好序后再存储外存
D．对外存中大于内存允许空间的待排序的数据，通过多次内外间的交换实现排序。
n 参考答案 (1) D (2) C （3）D
6．在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列（541,132,984,746,518,181,946,314,205,827）进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元素,则第一次扫描结果分别是 （1） 采用快速排序（以中间元素518为基准）的第一次扫描结果是 （2） 。
设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是 （3） ；快速排序的时间复杂度是 （4） 。
（1）
A．(181,132,314,205,541,518,946,827,746,984）和（541,132,827,746,518,181,946,314,205,984）
B．（132,541,746,518,181,946,314,205,827,984）和（541,132,827,746,518,181,946,314,205,984）
C．（205,132,314,181,518,746,946,984,541,827）和（132,541,746,518,181,946,314,205,827,984）
D．(541,132,984,746,827,181,946,314,205,518）和（132,541,746,518,181,946,314,205,827,984）
（2）A．（181,132,314,205,541,518,946,827,746,984）
B．（541,132,827,746,518,181,946,314,205,984）
C．（205,132,314,181,518,746,946,984,541,827）
D．(541,132,984,746,827,181,946,314,205,518）
（3）A．O(nlog2n) B．O(n) C．log2n D．O(n2)
（4）A．O(nlog2n) B．O(n2log2n) C．O(log2n) D．O(n2)
n 参考答案 （1）B （2）C （3）D （4）A
7．结定结点的关键字序列（F、B、J、G、E、A、I、D、C、H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。
Shell排序的第一趟扫描（步长为5）结果应为 （1） 。
冒泡排序（大数下沉）的第一趟冒泡的效果是 （2） 。
快速排序的第一次扫描结果是 （3）
二路归并排序的第一趟结局是 （4） 。
若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是 （5） 。
（1）A．（B、F、G、J、A、D、I、E、H、C）
B．（B、F、G、J、A、E、D、I、C、H）
C．（A、B、D、C、E、F、I、J、G、H）
D．（C、B、D、A、E、F、I、G、J、H）
（2）A．（A、B、D、C、F、E、I、J、H、G）
B．（A、B、D、C、E、F、I、H、G、J）
C．（B、F、G、E、A、I、D、C、H、J）
D．（B、F、G、J、A、E、D、I、C、H）
（3）A．（C、B、D、A、F、E、I、J、G、H）
B．（C、B、D、A、E、F、I、G、J、H）
C．（B、A、D、E、F、G、I、J、H、C）
D．（B、C、D、A、E、F、I、J、G、H）
（4）A．（B、F、G、J、A、E、D、I、C、H）
B．（B、A、D、E、F、G、I、J、H、C）
C．（A、B、D、C、E、F、I、J、G、H）
D．（A、B、D、C、F、E、J、I、H、G）
（5）

n 参考答案 （1）C （2）C （3）B （4）A （5）B
8．二叉树 （1） 。在完全二叉树中，若一个结点没有 （2） ，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的 （3） ，而N的右子树是它在原树里对应结点的 （4） 。二叉排序树的平均检索长度为 （5） 。
（1）A．是特殊的树 B．不是树的特殊形式
C．是两棵树的总称 D．是只有二个根结点的树形结构
（2）A．左子树 B．右子树 C．左子树或没有右子树 D．兄弟
（3）～(4)A．最左子树 B．最右子树 C．最邻近的右兄弟 D．最邻近的左兄弟
（5）A．O(n2) B．O(n) C．O(log2n) D．O(nlog2n)
n 参考答案 （1）B （2）A （3）A （4）C （5）C
9．哈希存储的基本思想是根据 （1） 来决定 （2） ，冲突（碰撞）指的是 （3） ， __(4)___越大，发生冲突的可能性也越大。处理冲突的两种主要方法是 （5） 。
（1）～（2）A．存储地址 B．元素的序号 C．元素个数 D．关键码值
（3） A．两个元素具有相同序号 B．两个元素的关键码值不同，而非码属性相同
C．不同关键码值对应到相同的存储地址 D．数据元素过多
（4） A．非码属性 B．平均检索长度 C．负载因子 D．哈希表空间
（5） A．线性探查法和双散列函数法 B．建溢出区法和不建溢出区法
C．除余法和折叠法 D．拉链法和开放地址法
n 参考答案 （1）D （2）A （3）C （4）C （5）D
10． 设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F[2，2]的第一个字节的地址是1044，则F[3，4]和F[4，3]的第一个字节的地址分别为 （1） 和 （2） ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 （3） 和 （4） 。
对一般的二维数组G而言，当 （5） 时，其按行存储的G[I，J]的地址与按列存储的G[J，I]的地址相同。
（1）A．1088 B． 1084 C．1092 D．1120
（2）A．1092 B． 1088 C．1120 D．1124
（3）A．1004 B． 1044 C．1000 D．984
（4）A．1183 B． 1179 C．1164 D．1187
（5）A．G的列数与行数相同
B．G的列的上界与G的行的上界相同
C．G的列的上界与G的行的下界相同
D．G的列的上下界与G的行的上下界相同
n 参考答案 （1）A （2）C （3）C （4）B （5）D
11．某顺序存储的表格，其中有90,000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。
用顺序查找法查找时，平均比较次数约为 (1) ，最大比较次数为 (2) 。
现把90,000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是 (3) ，此时的平均比较次数是 (4) 。当g的值大于等于90,000时，此方法的查找速度接近于 (5) 。
(1)～(2) A. 25,000 B. 30,000 C. 45,000 D. 90,000
(3)～(4) A. 100 B. 200 C. 300 D. 400
(5) A. 快速分类法 B. 斐波那契查找法 C. 二分法 D. 顺序查找法
n 参考答案 （1）C （2）D （3）C （4）C （5）D
12．已知无向图的邻接表如图2-35所示：
此邻接表对应的无向图为 (1) 。此图从F开始的深度优先遍历为 （2） 。从F开始的广度优先遍历为 （3） 。从F开始的深度优先生成树为 （4） 。从F开始的广度优先生成树为 （5） 。
（1）
（2）A. F G I L J M K H B. F G I L J K H M
C. F G I L J K M H D. F G H M I L J K
（3）A. F G I L J K M H B. F G H M I L J K
C. F G H I L J K M D. F G H M K I L J
（4）

（5）
n 参考答案 （1）C （2）B （3）B （4）A （5）B
13．图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为 （1） ；广度遍历图G所得的结点序列为 （2） ；G的一种拓扑序列是 （3） ；从结点V1到V8结点的最短路径是 （4） ；从结点V1到V8结点的关键路径是 （5） 。

（1）A. V1，V2，V3，V4，V5，V6，V7，V8 B. V1，V2，V3，V8，V4，V5，V6，V7
C. V1，V2，V3，V8，V4，V5，V7，V6 D. V1，V2，V3，V8，V5，V7，V4，V6
（2）A. V1，V2，V3，V4，V5，V6，V7，V8 B. V1，V2，V4，V6，V5，V3，V7，V8
C. V1，V2，V4，V6，V3，V5，V7，V8 D. V1，V2，V4，V6，V7，V3，V5，V8
（3）A. V1，V2，V3，V4，V5，V6，V7，V8 B. V1，V2，V4，V6，V5，V3，V7，V8
C. V1，V2，V4，V6，V3，V5，V7，V8 D. V1，V2，V4，V6，V7，V3，V5，V8
(4)～(5)A.( V1，V2，V4，V5，V3，V8) B. (V1，V6，V5，V3，V8)
C.( V1，V6，V7，V8) D. ( V1，V2，V5，V7，V8)
n 参考答案 （1）D （2）C （3）B （4）D （5）B

类似于这个吧 这也只是一部分 全部已发到你的邮箱

❷ 微博上说北邮搞出了嗅探和干扰ss的算法，请问自己搭建vps还有用吗

只要用最新版的，暂时就没有问题，aes-256-cfb正常使用中。

❸ 北邮路由选择协议ospf的中文名称是什么简述其概念及该协议要点

摘要 《OSPF协议介绍(一)》OSPF路由器之间使用链路状态通告(LSA)来交换各自的链路状态信息，并把获得的信息存储在链路状态数据库中。各OSPF路由器独立使用SPF算法计算到各个目的地址的路由。

❹ 北邮计算机研究生难度、

北邮计算机考研经验分享(803专业课)

一、初试成绩

我说一说政治，英语和专业课吧，数学我也会说说我的失败经验。

我的初试成绩不算是特别高，当初在组内属于中等水平，北邮招生是按组报名、排名复试和录取的。

首先说政治吧，我政治60分，想考65分甚至以上的不适合本经验，学完到考完政治，我真的觉得这个科目是最不需要担心的，因为大家可以参考一下录取名单里，工科拉分的地方在数学和专业课，政治很少有上70的，不是说不可能，而是你总的精力有限，数学需要大量的精力，后面我会说到。

我个人感觉，可能我对政治的分数期望也不是那么高，我感觉没必要从头到尾看政治的视频，有点浪费时间，很多小的知识点考试的时候有也就那么一两个选项。

如果不能真正清楚系统地掌握，考的时候也是蒙的，选择题我自己感觉最有效的方法是不要看视频，等八套四套题出来之后把题刷一刷，网上会有配套的讲解视频，看一看，那么几个经典的问题记住了基本就OK了，因为选择有一部分题是不可能选错的。大题据说2018年有改革，不过我说说当年的感觉吧，跟紧肖四套卷基本ok

所以，要是让我再复习一遍的话，我不会看政治的讲解视频，我只看肖八肖四的网上视频讲解，1000选择题不放心的话可以看看，至于视频，每章每章像上课那样的讲解，我不会去看，对我来说确实浪费时间，至于各位，因人而异。

再说说英语吧，英语这东西是积累出来的，我也没什么好的学习方法，我英语本来就是算我的强项，我也没怎么复习，就做了做历年的真题。作文我倒是有很好的推荐，大家可以等到后期买王江涛的小黄书，那上面有二十篇作文，他还会在视频里押题，最实在的方法就是背下来到时候找个相似的主题直接默写就好了。英语除了作文最重要的就是阅读，一道题两分，分值大而且容易出错，建议大家从题目出发，理解感受阅读和四六级英语问题思路的不同，我觉得这个是提分的关键，其他的如果有什么需要，大家可以再联系我，现在关于英语的方法我可能想不全。

说一下专业课，北邮的专业课是四门，大家可以上网上查相关资料，150分考四门课，选择题可能会考一些比较偏的知识点，但是我一直认为大题一定是考重点，不过今年2020好像知乎上同学们反应有点随心所欲出题了，不过我还是觉得基础才是最重要的，选择题今年几个算法和令牌什么的，其实也都算是基础知识，只能说北邮803的专业课比较细碎，真谈不上有多难。我自己也和很多机构合作，辅导了两年的803相关专业课了，如果大家觉得专业课没什么底，或者说觉得重点容易抓不住，容易浪费时间走弯路，可以和我详细聊一下。

说重点，数学我的分数真的是低的惨烈，我总结我失败的原因就是其实那些题我也都做了，我做的题真的太少了，我视频看的是张宇的，我觉得他对数学的理解我很喜欢，就一直看他的了，数学这些哪个老师应该都能讲清楚，主要还是看你喜欢谁，关键还是在自己做题。数学我觉得我的第二大问题在于没有给自己模拟考过试，每次做一道看一道答案，可能是我太自信了，真的要模拟考试，要模拟考试，要模拟考试，重要的事儿说三遍，自己做一道对一道答案，觉得自己做的挺好的，其实真的不行。数学嘛，多练多做多思考，会有好的成绩的，别给自己放松要求。

二、复试

今年改成网上复试了，我那年是线下复试的，跟大家分享一点经验吧。复试最重要的主要我感觉还是上机考试以及对自己的项目还有基础知识的把握，没有项目真的不可怕，可怕的是老师问你一个基础知识你都不会。2018年的的机试题不是那么难，好多人都2a，4a的也不少。面试放松心态，大方回答，没什么好说的，对自己成绩单上比较扎眼，老师可能比较感兴趣的科目一定要熟悉！你要知道老师想问什么，听说有的组老师问了一句你讲一下快速排序，然后没回答上来老师就没再问了，这种显然给人的印象就特别不好。

说说关于报组的问题了，录取的时候，按组录取，看运气，也有一定的参考因素在里面。别侥幸觉得只有一个老师的组没人报，我试试，万一就我一个呢。万一你和一个土着，你想你的胜算有多大。还没算你初始能考进前两名顺利进入复试的难度呢。

总之，考北邮的难度肯定是有的，但是客观因素上我觉得北邮是同级别院校里性价比较高的，首先北邮计算机类学院有四个，分别是计算机学院、网络技术研究院、软件学院、网络空间安全学院， 还不算别的学院有的和计算机挂钩的实验室组和专业，招生人数数量多，同级别的综合性院校有的计算机学院加起来才要几十人，成百上千和几十人对比肯定相对来说后者难度更大。而且北邮是按组招生，报考时直接报到组，组线理论上是报了这个组的，过了国家线的招生人数的 1.2 倍进复试，比如这组招 10 个，那就前十二名过了国家线的同学进复试，如果第十二名恰好是国家线，那这组的组线就是国家线，而且最公平的是不用担心别的组的高分调剂进来，因为保护原报，但是如果这组只有 9 个过了国家线，当然还要进来三个调剂的同学，这种按组招生的方式，公平而且变数不大，但是容易造成有的组甚至国家线就能上，有的组不小心爆炸，每年都有，大家可以去相应学院的招生网站上查询复试名单和他们的成绩，300 左右这个分数，同级别我想没有吧。

总结几个大家常担心的问题：

1、北邮歧视吗？

关于所谓的歧视与否这个问题，我想说的是，就我个人经历来看，这个事应该不存在的。 我觉得大家可以设身处地想一下，你是招生老师的话，面对这么多学生，你掌握的信息其实只有他的本科院校、简历、竞赛成绩、工作经历，或者说他的复试成绩，还有考研初试成绩，还有面试的表现问题回答，其实你对这个陌生的学生的了解只有这么多。不排除个别老师存在个人人品师德问题，但是我想任何一个学校都会有这种情况，而不是整体的一个氛围。所以我的意思，对于未来导师，你总要给他一个要你的一个理由。比如说你的本科是 985 院校，高考就证明了你的学习能力强。你总要给老师一个要你的理由。或者你竞赛专业能力竞赛突出，代表你专业能力强，你这个领域的学习能力突出。再就是初试成绩高，也能代表你的学习能力，甚至你的性格都能成为老师喜欢你的理由。所以我觉得不存在所谓的歧视现象，只是说你自己有没有突出点，如果你觉得什么都没

有，处于劣势的话，把考研的成绩弄上去，这也是一个很重要的一个点，你如果说考研数学考了130 分，没人能说你学习能力不强的。

2、专业课考四门，学习压力太大的了，对我来说会不会太难？

关于专业课的问题，我想说的是北邮的专业课，确实是考四门，但是有的同学就觉得四门专业课一定比一、两门的难，但是四门专业课 150 分平均到一门计算机网络上，也就只有30 几分，还要出一道大题，也只能出一道大题，因为还有选择题。那在有限的出题数量上，考的一定就是重点部分。所以相对来说，你的方向明确了，或者说它的难度就不会那么的太难，至少针对性强相对来说拿分更容易，如果他单考一门课的话，一门课考 150 分，它的难度一定会大大增加。换句话说，我有的同学考别的学校，只考一门数据结构，如果像某些学校考六道算法题，那是一种什么难度？不光是难度的事儿，很有可能在判卷上出现偏差，考的如果都是客观题，做出来结果对了就是对了，不对就是不对，你写那么大一个算法，老师给分儿的自由度，相对来说就很高，很难说出不出现不公平的现象。所以不是说四门专业课一定比一门专业课要难，你学的东西多，他考的东西也多，但是就浅很多，你反过来说你只学一门数据结构，你觉得你的学习量少了，但是他深度加大了。任何一门课，150 分想考得多难就能多难。

另外给自己打个广告吧，如果需要专业课辅导或者有什么考研上的问题的话，都欢迎大家来找我交流。

最后送大家一句话，简单的一个动作，便能免去很多很多的无谓的朝思暮想。

有什么想要做的事，请立刻、马上就去做吧，犹犹豫豫只会耽误所有的事儿让后让你后悔。

❺ 北京邮电大学每年电子信息科学类专业保研清华名额有多少需要做些什么

保研是有名额的，但是保研去哪里你得自己去找。
北邮目前保研是这样计算的，大一到大三三年的成绩按照一定的算法得出的成绩，算上课外活动加分什么的，前10%有保研资格，其中前5%可以保校内老师的研究生，也可以保校外的，后5%必须保校外研究生。
一般清华北大中科院等招保研生的单位都会有招保研生的考试或其他什么的，你获得了保研资格后就要自己去联系，对方单位愿意要你，你就可以去了。
所以想保研去清华，必须：
1，前三年综合成绩（按算法算出来的成绩）在前10%，有保研资格。
2，清华有研究所实验室或什么老师的愿意要你。

另外，能获得保研资格的不一定非要是10%，比如你是10%+1名，前百分之十往往有人不想保研，那么他一般会让出资格来，这样，让出资格的人就不会参与竞争了。一般12%-13%的学生都能获得保研资格。

❻ 北京邮电大学的通信工程专业怎么样啊

北京邮电大学的通信工程专业挺好的。

该专业具有理工融合的特点，主要涉及电子科学与技术、信息与通信工程和光学工程学科领域的基础理论、工程设计及系统实现技术。

并以数学、物理和信息论为基础，以电子、光子、信息及与之相关的元器件、电子系统、信息网络为研究对象，应用领域广泛，发展迅速，是推动信息产业发展和提升传统产业的主干专业。

学校简介：

北京邮电大学（Beijing University of Posts and Telecommunications），简称北邮，是中华人民共和国教育部直属、工业和信息化部共建的全国重点大学。

学校现有海淀校区、昌平校区，在江苏无锡和广东深圳分别设有研究院，下设研究生院、14个学院和1个教学部，全日制本、硕、博学生及留学生27000余名，正式注册的非全日制学生56000余名。

以上内容参考：网络--北京邮电大学

❼ 北邮通信工程研究生毕业去三大运营商年薪

年薪在20到40万不等。
北邮通信硕士毕业去互联网公司，例如微软/谷歌/阿里/腾讯/网络/京东/美团/字节/快手等等等等太多了，岗位一般就是算法、开发（前端、后端）、产品经理（女生居多）。工资待遇现在一般开发会拿到年薪30+到40+，产品20+到30+万。
算法会更高一些。这一点上面看，通信的同学其实毕业之后就是去做计算机同学的工作了，几乎没差别。北邮信通院或电子院每年绝大多数搞开发的同学都是去互联网公司了。去互联网的话，薪资白菜价都差不多，30+，具体能往上拿到多少就看个人了。能力确实强的，拿个50+、60+的互联网大OFFER的都很多，或者能拿到微软谷歌的OFFER，这两种情况必须是能力强的，没有水分。硕士阶段划水选手，找工作之前补一补知识（两三个月），拿个白菜价的大厂OFFER也很容易。我还遇到过很多去阿里腾讯，结果运气好也能抽到户口指标的。

❽ 北京邮电大学的信息安全专业怎么样

北邮的信安还是不错的，在整个学校算个排名中等或者偏上的专业吧，在全国同类也能排到前列吧，应该和西电、武大差不多，比上交可能会差点。另外北邮本来就是搞通信、信息、计算机、电子的学校，在IT领域口碑不错，专业氛围很浓，学习气氛很不错，有很多参加各类竞赛的机会，学校也有很多学术团体，像开源软件社、ACM队等，你也可以到研究生实验室（会有专门的老师或者学长、学姐指导），这些都对你以后的学习、工作起到极大地积极作用。主要专业课程有网络安全、密码学（对称密码学、公钥密码学）、信息安全实验、计算机网络、信号与系统、微机原理与接口技术、信号与系统、数字电路与逻辑设计、电路分析基础、电子电路分析基础等。总体上侧重于编程、计算机网络、网络安全、网络攻防、密码学方向。北邮的就业还算不错，在各大IT企业都有人数众多的师兄、师姐，在找工作时你会大受裨益。所以说，出来找个好工作还是不用愁的，当然前提是你在大学好好学。至于工作类型，那就要看你在大学四年的选择了，有的学长大学四年专注于编程，毕业去了微软等企业做研发；有的专注于安防，进了360、绿盟等安全公司；也有做运维的，技术支持的，售前工程师的，银行、国安、政府、公安等部门也有去的，这些就看你的选择了，其实找工作跟你的专业关系并不大，主要还是看你的专注点。北邮有信安的硕士、博士等，如果你想深造，也很方便。北京的地理环境也是一大优势。总体来说，北邮的信安性价比还是很高的！

❾ 求文档: 北邮通信工程考研大纲

803信息与通信工程学科专业基础综合

通信原理部分(约占60％)

一、 考试内容

1．预备知识

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

2．模拟调制

DSB-SC、AM、SSB、VSB、FM的基本原理、频谱分析、抗噪声性能分析。

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及多址技术、扰码；

二、参考教材

《通信原理》，第3版，北京邮电大学出版社2008，周炯?等编着。

信号与系统部分(约占40％)

一、 考试内容

1、 绪论

信号与系统概念，信号的描述、分类和典型信号，

信号运算，奇异信号，信号的分解

系统的模型及其分类，线性时不变系统，系统分析方法。

2、 连续时间系统的时域分析

微分方程式的建立、求解，起始点的 跳变，

零输入响应和零状态响应，

系统冲激响应求法，利用卷积求系统的零状态响应，

卷积的图解法，卷积的性质。

3、 傅里叶变换

周期信号的傅里叶级数，频谱结构和频带宽度，

傅里叶变换---频谱密度函数，

傅里叶变换的性质，周期信号的傅里叶变换，

抽样信号的傅里叶变换，时域抽样定理。

4、 连续时间系统的s域分析

拉氏变换的定义，拉氏变换的性质，复频域分析法，

系统函数H（s），系统的零、极点分布决定系统的时域、频率特性，

线性系统的稳定性。

5、 傅里叶变换应用于通信系统

掌握：利用系统函数求响应，无失真传输，理想低通滤波器，从抽样信号恢复连续时间信号

了解：利用希尔伯特变换研究系统函数的约束特性、频分复用、时分复用。

6、 信号的矢量空间分析

掌握：矢量正交分解，信号正交分解，复变函数的正交特性，

任意信号在完备正交函数系中的表示法，帕塞瓦尔定理，能量信号与功率信号，信号通过线性系统的能量谱和功率谱，

了解：相关系数与相关函数，相关与卷积比较，相关定理，匹配滤波器。

7、 离散时间系统的时域分析

常用的典型离散时间信号，系统框图与差分方程，

常系数线性差分方程的求解，

离散时间系统的单位样值响应，离散卷积。

8、 离散时间系统的Z域分析

z变换定义、性质，典型序列的z变换，

利用z变换解差分方程，

离散系统的系统函数H（z）定义，

系统函数的零、极点对系统特性的影响，

离散时间系统的频率响应特性。

9、 系统的状态变量分析

信号流图，连续时间系统状态方程的建立和求解。

三、 参考书目

《信号与系统》（第2版上、下册）郑君里 2000年5月 高等教育出版社。下册涉及第七章、第八章和第十一章。

❿ 各位，北京邮电大学的计算机科学与技术专业好不好啊

计算机科学与技术这个专业学的都是一些语言编程和算法还有一些电路知识，对于逻辑思维要求很高的，至于读这个专业是否合适，要看你的就业倾向，也就是你的职业规划问题了，从事IT，一般分为开发、服务、技术、文职等，女孩子在技术开发上有相当的劣势，但是先天性的优势做服务很好的，但也必须具备一定的技术知识，对于学校这个问题，我不太清楚，从自身考虑就好了，现在的决定对以后的职业影响很大，选择了就好好学，祝你好运。
你可以看C语言、SQL sever等书籍就行了，多去书店翻翻看，我就是这个专业，我很喜欢，嘻嘻~~~~~~