北郵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等書籍就行了，多去書店翻翻看，我就是這個專業，我很喜歡，嘻嘻~~~~~~