計算機考研面試，考官常考哪些問題？（上）

馮強計算機考研

22計算機考研交流總QQ*

課程咨*）

各位小伙伴們

不知不覺間已經快到3月中旬了

大家復試準備得怎么樣啦？

相信大家都已經差不多準備好了

在復試前的這段時間里

我們專門為大家整理了一些計算機專業考研

常常會出現的問題

還不趕快進來溫習一下！

??????

01 綜合問題

1.你為什么選擇這所學校？

答：來之前我對本校進行了比較深入的了解，學校具有優秀的師資力量和濃厚的學習氛圍，XX（報考專業）專業在各大高校中實力靠前。學院重視產學結合，倡導技術立身、學以致用，對外的口碑也一直很好，在實踐與研究上有其獨特新銳之處，比如XXX（這里需要去該校的官網查找該校本專業在科研上做出過哪些成就，正好這些方向也讓自己很感興趣，自己的某項特長和這里的某項研究方向十分契合）。

2.介紹一下你的本科畢設？請詳細說明

答：我的畢業設計做的是XX方面的項目，主要運用了XX知識（比如java項目用的ssm框架，就大致說一下里面的什么模塊用的什么方式實現的，項目的業務流程是什么），項目的亮點是XX（項目里面用到的比較前沿高級的技術是哪些），項目在XX方面進行了創新（如果項目是偏技術點的就主談技術，偏思維創新的可以講一下這個項目設計出來的價值和意義）。

3.畢設中遇到最難已解決的問題是什么，你是如何解決的？

這里如實回答就好了，畢設開發中碰見的java報錯可以收集起來（收集那種比較難攻克的技術難點，類名寫錯了或者哪個包缺失了這種簡單問題就不要放在里面了），解決方法盡量回答得專業一點，還可以說一下自己從中學習到了哪一塊知識，這塊知識的原理是什么，如何正確運用才能避免錯誤。

02 IT英語篇

1.自我介紹

（1）開頭盡量簡潔。一句Dear professors, I feel so glad to meet all of you here.后就可以開始介紹自己的基本信息了（基本信息需要準確、簡短）

（2）適當聊聊自己具有哪些專業優勢，自己的優勢和自己想要選擇的研究方向很契合，對該領域的研究有什么積極作用。

（3）通篇盡量凝練一點，自己的優勢，相關經驗都可以適當提及，總時長控制到2~3分鐘。

2.專業問題

多去閱讀自己想要選擇的導師所研究領域的相關文獻，基本只需要記住摘要中的一兩句關鍵技術即可，面試時考官一般會問你對這個領域的認識，考前多找幾篇論文或文獻的摘要，組成一段沒有錯誤的回答就可以很好的應對了。

03 數據結構篇

1.時間復雜度

時間復雜度除了一定會在初試中出現外，在復試中出現的幾率也很大，下面是比較常出的問題：

（1）語句的頻度是指什么？

答：該語句在算法中被重復執行的次數。

（2）大T是什么意思？

答：算法中所有語句的頻度之和。

（3）大O是什么意思？

答：是時間復雜度的表示，用來描述大T的數量級。

2.邏輯結構

邏輯結構是指數據元素之間邏輯關系，與存儲結構無關，獨立于計算機。（只需要記住下面這張表就行）

3.存儲結構

（1）哪種存儲方式能實現隨機存取？

答：順序存儲。

（2）鏈式存儲的缺點是什么？

答：鏈式存儲每個元素存儲指針會占用額外空間且只能實現順序存取。

4.線性表

頭指針和頭結點的區別？

答：頭指針是指向第一個節點存儲位置的指針，無論鏈表是否為空都存在；頭結點是放在第一個元素節點之前，便于在第一個元素節點之前進行插入和刪除的操作的結點，可有可無。

5.棧和隊列

（1）棧和隊列的區別？

答：隊列是允許在一端進行插入另一端進行刪除的線性表，原則為先進先出，隊列在表頭進行刪除在表尾進行插入；棧是只能在表尾進行插入和刪除操作的線性表，原則為后進先出， 插入和刪除操作都在棧頂進行。

（2）共享棧的原理是什么？/共享棧有什么優勢？

答：共享棧棧底位置相對不變，可以讓兩個順序棧共享一個一維數組空間，兩個棧的棧底分別設置在共享空間的兩端，兩個棧頂向共享空間的中間延伸。優點是能夠更有效的利用存儲空間，減少上溢出現的概率。

（3）怎樣區分循環隊列是隊空還是隊滿？

答：一般情況下循環隊列是隊空隊滿判定條件都是Q.front == Q.rear；如果隊頭指針指向第一個數，隊滿標志為(Q.rear+1)%MaxSize == Q.front；如果隊尾指針指向最后一個數的下一個位置隊空的條件為Q.size == 0，隊滿的條件為 Q.size == MaxSize。

（4）棧的相關算法思想（括號匹配、后綴表達式等）

（5）隊列在計算機系統中的應用（主機和打印機之間速度不匹配、由多用戶引起的資源競爭問題等）

（6）特殊矩陣的壓縮存儲原理（對稱矩陣、如稀疏矩陣、上（下）三角矩陣）

答：矩陣中的相同數據元素（元素0也算）只存儲一個。

6.串

（1）暴力模式匹配

答：從主串的第一個字符起，與子串的第一個字符比較，相等則繼續比較，不等則從主串的下一個位置起，繼續和子串開始比較，直到最后看是否匹配成功。

（2）KMP算法（建議自己去搜一下，掌握原理后結合自己的理解作答，回答盡量簡單易懂比較好）

7.樹與二叉樹

（1）二叉樹的相關概念（樹是非線性結構，要知道滿二叉樹、完全二叉樹的概念，二叉樹的先中后序遍歷）

（2）怎樣唯一確認一顆二叉樹？

答：由二叉樹的先序序列和中序序列、后序序列和中序序列、層序序列和中序序列都可以唯一確定一顆二叉樹。（適當說一下如何運用兩個序列確定的）

（3）線索二叉樹的概念

答：對于n個結點的二叉樹，在二叉鏈存儲結構中有n+1個空鏈域，利用這些空鏈域存放在某種遍歷次序下該結點的前驅結點和后繼結點的指針，這些指針稱為線索，加上線索的二叉樹稱為線索二叉樹。

（4）樹的存儲結構（雙親表示法、孩子表示法、孩子兄弟表示法，孩子兄弟表示法是重點）

（5）二叉排序樹的定義？二叉排序樹的查找？

答：二叉排序樹可能為空樹，也可能為左子樹結點值小于根結點值小于右子樹結點值的樹；二叉排序樹的查找是從根節點開始的，若二叉樹非空，先將給定值與根結點的關鍵字比較，若相等，則查找成功；若不等，如果小于根結點的關鍵字，則在根結點的左子樹上查找，否則在根的右子樹上查找。二叉排序樹的查找是一個遞歸的過程。

（6）什么是平衡二叉樹？

答：任意結點左右子樹高度差的絕對值不超過1的二叉樹為平衡二叉樹。

（7）如何構造哈夫曼樹?

答：統計出每種字符出現的頻率，找出字符中最小的兩個，小的在左邊，大的在右邊，組成二叉樹。在頻率表中刪除本次找到的兩個數并加入本次最小兩個數的頻率和。

（8）什么是前綴編碼

答：沒有一個編碼是另一個編碼的前綴，就叫前綴編碼。

8.圖

（1）存儲結構（鄰接矩陣法、鄰接表法、十字鏈表法、鄰接多重表，前兩個比較重要）

（2）圖的遍歷（廣度優先搜索、深度優先搜索，深度優先比較重要）

（3）最小生成樹和最短路徑（dijkstra算法、Floyd算法、prim算法、kruskal算法）

（4）關鍵路徑(AOE、AOV網)

9.查找

（1）各種查找方法的概念（順序查找、折半查找、分塊查找、二叉排序樹、平衡二叉樹）

（2）B、B+樹（比較重要，難點）

答：B樹是所有結點的平衡因子均等于0的多路平衡查找樹，.B+是B樹的變形樹。（它們的概念和差異都需要去掌握，這里只給出了簡單解釋）

（3）哈希表（概念、哈希函數的構造方法、沖突的解決辦法）

答：哈希表又稱為散列表，是根據關鍵字碼的值直接進行訪問的數據結構；哈希函數的構造方法包括：直接定址法，除留余數法，數字分析法，平方取中法，折疊法，隨機數法。（直接定址法，除留余數法比較重要）；哈希沖突的解決方法包括開放定址法和拉鏈法（開放定址法更重要），開放定址法包括線性探查法，二次探查法，雙重散列法。（具體概念自查）

10.排序

內部排序的概括與總結（直接插入排序、折半插入排序、希爾排序、簡單選擇排序、堆排序、冒泡排序、快速排序、歸并排序、基數排序,記住下面這兩張圖，詳細算法要自備）

今天的面試高頻問題就分享到這里啦，除了這些問題之外還有不少問題考官也會問到哦，小伙伴們下來一定要系統性的復習每一章的重點知識，準備得越多越有把握嘛。

交流群

▲ 22計算機考研交流總QQ*

▲ 南航計算機/軟件考研交流QQ群（有學校資料）：1138098949

▲ 西南大學計算機/軟件考研交流QQ群（有學校資料）：1128814897

▲咨詢：容嬤嬤微信(csky-rmm)

微信公眾號：馮強計算機與軟工考研