西北工業大學2018年計算機考研真題(計算機網絡加數據結構)


數據結構構部分

一選擇題

1快速排序的最壞時間復雜度

2循環隊列出隊之后隊頭指針的指針計算方法

3二叉樹的左右孩子計算問題

4前綴序列表達式變為后綴序列

5原子表的查找問題

應用題

1 給了一個森林,讓你變為二叉樹

2 給了一個堆,讓你進行堆的調整

3 給了一個圖,寫出圖的非遞歸的廣度優先算法

4給了一個圖,讓你用低價斯卡拉算法進行計算最有路徑

5給了一堆數據,進行霍夫曼數編碼,並對每個元素左零右一進行唯一編碼

6背包問題,實質是考貪心算法,我認為最好借助一個棧進行實現

計算機網絡部分

一簡述每個6分共三十分

1Tcp協議的四個算法,並且說出每個算法的原理

2虛電路和數據報服務的優缺點和異同

3CSMA/CD與CSMA/CA協議的異同

4二層路由器的向后學習算法原理

5OSPF的原理及為什么可以在大型網絡中使用

二判斷題十個不在這里做過多解釋,王道過三遍,就沒多大問題

1二十五分

1.1在web搜索一個網站 說出在此過程中從應用層到網絡層所用到的協議

1.2在1.1的基礎上說明DNS的迭代查找過程

1.3簡單郵件傳輸協議的原理(貌似沒要求,因為我時間太充足提前一個小時寫完,所以就寫了一下)

2給了一個圖一個分好的子網,讓你再分子網,然后寫出范圍,其中里面有兩個路由器,寫出這兩個路由器路由表項目的構成及詳細


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com 联系我们: