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

本文转载自 echoerror 查看原文 2018-03-22 18 计算机真题2018/计算机真题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給了一個圖一個分好的子網，讓你再分子網，然后寫出范圍，其中里面有兩個路由器，寫出這兩個路由器路由表項目的構成及詳細

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