本帖最后由 馮強(qiáng)計(jì)算機(jī)考研 于 2021-3-25 16:50 編輯
動圖.gif (0 Bytes, 下載次數(shù): 64)
下載附件
2021-3-17 20:07 上傳
22計(jì)算機(jī)考研交流總QQ* 課程咨*）
1.png (214.04 KB, 下載次數(shù): 53)
下載附件
2021-3-17 19:57 上傳
相信大家都已經(jīng)差不多準(zhǔn)備好了 我們專門為大家整理了一些計(jì)算機(jī)專業(yè)考研
??????
1.你為什么選擇這所學(xué)校？ 答：來之前我對本校進(jìn)行了比較深入的了解，學(xué)校具有優(yōu)秀的師資力量和濃厚的學(xué)習(xí)氛圍，XX（報(bào)考專業(yè)）專業(yè)在各大高校中實(shí)力靠前。學(xué)院重視產(chǎn)學(xué)結(jié)合，倡導(dǎo)技術(shù)立身、學(xué)以致用，對外的口碑也一直很好，在實(shí)踐與研究上有其獨(dú)特新銳之處，比如XXX（這里需要去該校的官網(wǎng)查找該校本專業(yè)在科研上做出過哪些成就，正好這些方向也讓自己很感興趣，自己的某項(xiàng)特長和這里的某項(xiàng)研究方向十分契合）。
2.介紹一下你的本科畢設(shè)？請?jiān)敿?xì)說明 答：我的畢業(yè)設(shè)計(jì)做的是XX方面的項(xiàng)目，主要運(yùn)用了XX知識（比如java項(xiàng)目用的ssm框架，就大致說一下里面的什么模塊用的什么方式實(shí)現(xiàn)的，項(xiàng)目的業(yè)務(wù)流程是什么），項(xiàng)目的亮點(diǎn)是XX（項(xiàng)目里面用到的比較前沿高級的技術(shù)是哪些），項(xiàng)目在XX方面進(jìn)行了創(chuàng)新（如果項(xiàng)目是偏技術(shù)點(diǎn)的就主談技術(shù)，偏思維創(chuàng)新的可以講一下這個(gè)項(xiàng)目設(shè)計(jì)出來的價(jià)值和意義）。
3.畢設(shè)中遇到最難已解決的問題是什么，你是如何解決的？ 這里如實(shí)回答就好了，畢設(shè)開發(fā)中碰見的java報(bào)錯(cuò)可以收集起來（收集那種比較難攻克的技術(shù)難點(diǎn)，類名寫錯(cuò)了或者哪個(gè)包缺失了這種簡單問題就不要放在里面了），解決方法盡量回答得專業(yè)一點(diǎn)，還可以說一下自己從中學(xué)習(xí)到了哪一塊知識，這塊知識的原理是什么，如何正確運(yùn)用才能避免錯(cuò)誤。
1.自我介紹 （1）開頭盡量簡潔。一句Dear professors, I feel so glad to meet all of you here.后就可以開始介紹自己的基本信息了（基本信息需要準(zhǔn)確、簡短）
（2）適當(dāng)聊聊自己具有哪些專業(yè)優(yōu)勢，自己的優(yōu)勢和自己想要選擇的研究方向很契合，對該領(lǐng)域的研究有什么積極作用。
（3）通篇盡量凝練一點(diǎn)，自己的優(yōu)勢，相關(guān)經(jīng)驗(yàn)都可以適當(dāng)提及，總時(shí)長控制到2~3分鐘。
2.專業(yè)問題 多去閱讀自己想要選擇的導(dǎo)師所研究領(lǐng)域的相關(guān)文獻(xiàn)，基本只需要記住摘要中的一兩句關(guān)鍵技術(shù)即可，面試時(shí)考官一般會問你對這個(gè)領(lǐng)域的認(rèn)識，考前多找?guī)灼撐幕蛭墨I(xiàn)的摘要，組成一段沒有錯(cuò)誤的回答就可以很好的應(yīng)對了。
03 數(shù)據(jù)結(jié)構(gòu)篇 1.時(shí)間復(fù)雜度 時(shí)間復(fù)雜度除了一定會在初試中出現(xiàn)外，在復(fù)試中出現(xiàn)的幾率也很大，下面是比較常出的問題： （1）語句的頻度是指什么？ 答：該語句在算法中被重復(fù)執(zhí)行的次數(shù)。 （2）大T是什么意思？ 答：算法中所有語句的頻度之和。 （3）大O是什么意思？ 答：是時(shí)間復(fù)雜度的表示，用來描述大T的數(shù)量級。
2.邏輯結(jié)構(gòu) 邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間邏輯關(guān)系，與存儲結(jié)構(gòu)無關(guān)，獨(dú)立于計(jì)算機(jī)。（只需要記住下面這張表就行）
2.png (39.52 KB, 下載次數(shù): 43)
下載附件
2021-3-17 20:02 上傳
3.存儲結(jié)構(gòu) （1）哪種存儲方式能實(shí)現(xiàn)隨機(jī)存取？ 答：順序存儲。 （2）鏈?zhǔn)酱鎯Φ娜秉c(diǎn)是什么？ 答：鏈?zhǔn)酱鎯γ總€(gè)元素存儲指針會占用額外空間且只能實(shí)現(xiàn)順序存取。
4.線性表 頭指針和頭結(jié)點(diǎn)的區(qū)別？ 答：頭指針是指向第一個(gè)節(jié)點(diǎn)存儲位置的指針，無論鏈表是否為空都存在；頭結(jié)點(diǎn)是放在第一個(gè)元素節(jié)點(diǎn)之前，便于在第一個(gè)元素節(jié)點(diǎn)之前進(jìn)行插入和刪除的操作的結(jié)點(diǎn)，可有可無。
5.棧和隊(duì)列 （1）棧和隊(duì)列的區(qū)別？ 答：隊(duì)列是允許在一端進(jìn)行插入另一端進(jìn)行刪除的線性表，原則為先進(jìn)先出，隊(duì)列在表頭進(jìn)行刪除在表尾進(jìn)行插入；棧是只能在表尾進(jìn)行插入和刪除操作的線性表，原則為后進(jìn)先出， 插入和刪除操作都在棧頂進(jìn)行。 （2）共享?xiàng)５脑硎鞘裁矗?共享?xiàng)Ｓ惺裁磧?yōu)勢？ 答：共享?xiàng)５孜恢孟鄬Σ蛔儯梢宰寖蓚€(gè)順序棧共享一個(gè)一維數(shù)組空間，兩個(gè)棧的棧底分別設(shè)置在共享空間的兩端，兩個(gè)棧頂向共享空間的中間延伸。優(yōu)點(diǎn)是能夠更有效的利用存儲空間，減少上溢出現(xiàn)的概率。 （3）怎樣區(qū)分循環(huán)隊(duì)列是隊(duì)空還是隊(duì)滿？ 答：一般情況下循環(huán)隊(duì)列是隊(duì)空隊(duì)滿判定條件都是Q.front == Q.rear；如果隊(duì)頭指針指向第一個(gè)數(shù)，隊(duì)滿標(biāo)志為(Q.rear+1)%MaxSize == Q.front；如果隊(duì)尾指針指向最后一個(gè)數(shù)的下一個(gè)位置隊(duì)空的條件為Q.size == 0，隊(duì)滿的條件為 Q.size == MaxSize。 （4）棧的相關(guān)算法思想（括號匹配、后綴表達(dá)式等） （5）隊(duì)列在計(jì)算機(jī)系統(tǒng)中的應(yīng)用（主機(jī)和打印機(jī)之間速度不匹配、由多用戶引起的資源競爭問題等） （6）特殊矩陣的壓縮存儲原理（對稱矩陣、如稀疏矩陣、上（下）三角矩陣） 答：矩陣中的相同數(shù)據(jù)元素（元素0也算）只存儲一個(gè)。
6.串 （1）暴力模式匹配 答：從主串的第一個(gè)字符起，與子串的第一個(gè)字符比較，相等則繼續(xù)比較，不等則從主串的下一個(gè)位置起，繼續(xù)和子串開始比較，直到最后看是否匹配成功。 （2）KMP算法（建議自己去搜一下，掌握原理后結(jié)合自己的理解作答，回答盡量簡單易懂比較好）
7.樹與二叉樹 （1）二叉樹的相關(guān)概念（樹是非線性結(jié)構(gòu)，要知道滿二叉樹、完全二叉樹的概念，二叉樹的先中后序遍歷） （2）怎樣唯一確認(rèn)一顆二叉樹？ 答：由二叉樹的先序序列和中序序列、后序序列和中序序列、層序序列和中序序列都可以唯一確定一顆二叉樹。（適當(dāng)說一下如何運(yùn)用兩個(gè)序列確定的） （3）線索二叉樹的概念 答：對于n個(gè)結(jié)點(diǎn)的二叉樹，在二叉鏈存儲結(jié)構(gòu)中有n+1個(gè)空鏈域，利用這些空鏈域存放在某種遍歷次序下該結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)的指針，這些指針稱為線索，加上線索的二叉樹稱為線索二叉樹。 （4）樹的存儲結(jié)構(gòu)（雙親表示法、孩子表示法、孩子兄弟表示法，孩子兄弟表示法是重點(diǎn)） （5）二叉排序樹的定義？二叉排序樹的查找？ 答：二叉排序樹可能為空樹，也可能為左子樹結(jié)點(diǎn)值小于根結(jié)點(diǎn)值小于右子樹結(jié)點(diǎn)值的樹；二叉排序樹的查找是從根節(jié)點(diǎn)開始的，若二叉樹非空，先將給定值與根結(jié)點(diǎn)的關(guān)鍵字比較，若相等，則查找成功；若不等，如果小于根結(jié)點(diǎn)的關(guān)鍵字，則在根結(jié)點(diǎn)的左子樹上查找，否則在根的右子樹上查找。二叉排序樹的查找是一個(gè)遞歸的過程。 （6）什么是平衡二叉樹？ 答：任意結(jié)點(diǎn)左右子樹高度差的絕對值不超過1的二叉樹為平衡二叉樹。 （7）如何構(gòu)造哈夫曼樹? 答：統(tǒng)計(jì)出每種字符出現(xiàn)的頻率，找出字符中最小的兩個(gè)，小的在左邊，大的在右邊，組成二叉樹。在頻率表中刪除本次找到的兩個(gè)數(shù)并加入本次最小兩個(gè)數(shù)的頻率和。 （8）什么是前綴編碼 答：沒有一個(gè)編碼是另一個(gè)編碼的前綴，就叫前綴編碼。
8.圖 （1）存儲結(jié)構(gòu)（鄰接矩陣法、鄰接表法、十字鏈表法、鄰接多重表，前兩個(gè)比較重要） （2）圖的遍歷（廣度優(yōu)先搜索、深度優(yōu)先搜索，深度優(yōu)先比較重要） （3）最小生成樹和最短路徑（dijkstra算法、Floyd算法、prim算法、kruskal算法） （4）關(guān)鍵路徑(AOE、AOV網(wǎng))
9.查找 （1）各種查找方法的概念（順序查找、折半查找、分塊查找、二叉排序樹、平衡二叉樹） （2）B、B+樹（比較重要，難點(diǎn)） 答：B樹是所有結(jié)點(diǎn)的平衡因子均等于0的多路平衡查找樹，.B+是B樹的變形樹。（它們的概念和差異都需要去掌握，這里只給出了簡單解釋） （3）哈希表（概念、哈希函數(shù)的構(gòu)造方法、沖突的解決辦法） 答：哈希表又稱為散列表，是根據(jù)關(guān)鍵字碼的值直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)；哈希函數(shù)的構(gòu)造方法包括：直接定址法，除留余數(shù)法，數(shù)字分析法，平方取中法，折疊法，隨機(jī)數(shù)法。（直接定址法，除留余數(shù)法比較重要）；哈希沖突的解決方法包括開放定址法和拉鏈法（開放定址法更重要），開放定址法包括線性探查法，二次探查法，雙重散列法。（具體概念自查）
10.排序 內(nèi)部排序的概括與總結(jié)（直接插入排序、折半插入排序、希爾排序、簡單選擇排序、堆排序、冒泡排序、快速排序、歸并排序、基數(shù)排序,記住下面這兩張圖，詳細(xì)算法要自備）
3.jpg (0 Bytes, 下載次數(shù): 51)
下載附件
2021-3-17 20:05 上傳
4.jpg (0 Bytes, 下載次數(shù): 44)
下載附件
2021-3-17 20:05 上傳
今天的面試高頻問題就分享到這里啦，除了這些問題之外還有不少問題考官也會問到哦，小伙伴們下來一定要系統(tǒng)性的復(fù)習(xí)每一章的重點(diǎn)知識，準(zhǔn)備得越多越有把握嘛。
交流群 ▲ 22計(jì)算機(jī)考研交流總QQ* ▲ 南航計(jì)算機(jī)/軟件考研交流QQ群（有學(xué)校資料）：1138098949 ▲ 西南大學(xué)計(jì)算機(jī)/軟件考研交流QQ群（有學(xué)校資料）：1128814897 ▲咨詢：容嬤嬤微信(csky-rmm)
微信公眾號：馮強(qiáng)計(jì)算機(jī)與軟工考研
| 
發(fā)表于 2021-3-17 20:12
收藏
分享
支持
反對
