中科大考研面試題目集錦

1、道友xxA組：英文 說說你的優(yōu)缺點；中文：因為我是跨考 所以問了我對計算機那方面感興趣 B組：你知道什么是buff？怎樣判斷一個單鏈表是否有環(huán)？如果一個圖中權(quán)值有復數(shù)怎么用什么方法找到最短路徑？說說rip和ospf的主要區(qū)別道友partySpy綜合面：英文：自我介紹，讀研后有什么規(guī)劃，喜歡那個方向等。 中文：為什么報科大，世界兩大演說家是誰，對希特勒有什么看法等。（基本是扯淡，人品面）專業(yè)面：1.中斷全過程；2.A/D轉(zhuǎn)換精度由什么決定；3.二分查找（單鏈表）復雜度？4.用什么緩解ip地址用完問題（除了ipV6），虛擬專用網(wǎng)等。道友彬A組：中文：主要是談了自己的家鄉(xiāng)，以及對于家鄉(xiāng)發(fā)展的一些建議

2、。英文：對香港嬰幼兒奶粉限購有什么看法？對香港人民自由選舉有什么觀點？我們是否應(yīng)該允許？還有最喜歡的數(shù)學課，介紹它的主要內(nèi)容等等。專業(yè)面試：說出數(shù)據(jù)庫有哪幾種模型？哨兵和頭節(jié)點的本質(zhì)作用？老師很強調(diào)說出本質(zhì)作用堆排序的一堆問題寫出二分查找用鏈表實現(xiàn)的時間復雜度遞推公式道友灰色素第一組A室：首先蔣凡老師提問：1、對信息安全專業(yè)的看法；2、（拿著成績單看） 對老莊的理解；3、現(xiàn)代社會里老莊思想的應(yīng)用；4、老莊思想強調(diào)出世，結(jié)合現(xiàn)代中國社會對其的看法；5、舉個現(xiàn)實社會中老莊思想的應(yīng)用。然后甜葉老師提問（英文）：1、去過哪些城市；2、最喜歡哪個城市；3、為什么？4、最想去哪個城市？5、為什么？（沒有英

3、文自我介紹）第一組B室：第一位老師：1、介紹自己；2、在自我介紹中抽取相應(yīng)的問題一步步提問；第二位老師：1、什么是系統(tǒng)調(diào)用；2、IO屬不屬于系統(tǒng)調(diào)用；3、簡述open打開文件的過程第三位老師：1、（拿著成績單）為什么大一上學期高數(shù)成績好，下學期很差？2、快速排序最壞和平均時間復雜度；3、解決最壞的方法；4、二叉查找的時間復雜度（不能答logn，必須答樹的深度）道友XX（跨考）A組面試：介紹自己（英文）怎么學的專業(yè)課大學組織過什么活動B組面試：進程與線程操作系統(tǒng)中進程調(diào)度用的是什么數(shù)據(jù)結(jié)構(gòu)在數(shù)據(jù)結(jié)構(gòu)中用什么可以進行優(yōu)先級的進程調(diào)度網(wǎng)絡(luò)中IP 與MAC路由轉(zhuǎn)發(fā)表的構(gòu)建道友啟航介紹一下自己c語言中d

4、ouble占多大空間畢設(shè)做的什么介紹一下畢設(shè)的內(nèi)容還有一堆瑣碎的問題，記不清了道友標標計算機軟件和硬件的接口？cache的工作原理？無向圖的幾種遍歷方法？時間復雜度？無向圖中兩個節(jié)點的最遠距離怎么求？（用廣度優(yōu)先遍歷求的前提是每條邊的權(quán)值相等，權(quán)值不相等的情況呢？）TCP首部Windowsize字段的作用？說詳細點說下端到端的差錯控制好，還是點到點的差錯控制好？（這個最好分情況討論）道友寒楓一個緩存和虛擬存儲 訪問指令的順序是。數(shù)據(jù)結(jié)構(gòu)。隊列 滿空的條件，若對中有abcdef怎樣變成fedcba。計算機網(wǎng)絡(luò)，關(guān)于tcp中怎樣建立連接（三次握手），擁堵時限門變化。道友XX1、計算機如何讀取數(shù)據(jù)？

5、中斷的過程？2、時間效率為o(1)的查找方法3、ip地址和mac地址的區(qū)別道友hunter1.什么叫內(nèi)存泄露2.設(shè)計一個算法找出一個圖的強連通分量3,有向圖可不可以有最小生成樹4.CDMA、CD和一般的靜道傳輸比那個效率高，CDMACD的優(yōu)缺點5科大網(wǎng)址202.開頭是哪類地址道友dudu（初試+復試 狀元）（1）網(wǎng)絡(luò)中有三個層有差錯檢驗，每個層用什么方法，為什么用這種方法。（2）多播傳輸和多路徑傳輸有什么區(qū)別。（3）二分法用鏈表和順序表哪個更好，為什么。查中間那個節(jié)點時間復雜度是多少。道友在紅旗下敬禮先一分鐘介紹自己，問題一：計算機如何實現(xiàn)數(shù)據(jù)精度；問題二：堆排序；問題三：IP數(shù)據(jù)包大小與哪些

6、因素有關(guān)；道友hl面試題：1、軟件檢測有哪幾種？2、二分查找有鏈表和順序存儲那個好？定量分析，時間復雜度?3、網(wǎng)絡(luò)分層結(jié)構(gòu)，數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層那個檢測錯誤能力強。道友陌上薔薇-面試：1.二叉樹查找的復雜度 2.快速排序 3.進程線程區(qū)別 4，編譯過程道友大治面試題：1、電腦開機以后都發(fā)生了什么。2、操作系統(tǒng)的功能3、一次中斷的過程4、程序在電腦中如何能更快的運行5、虛電路和電路交換的聯(lián)系和區(qū)別表示1和4很扯道友阿懦面試問題1.子程序調(diào)用、中斷過程2.列舉幾個高級程序語言里面的跳轉(zhuǎn)語句 比如swith3.圖的邊權(quán)值有負的，最短路徑問題，怎么解決4.分組交換5.路由算法rip ospf道友紾惜這份

7、愛面試：什么是軟件工程，軟件開發(fā)的一般過程； 在算法設(shè)計中有哪些算法設(shè)計方法，解釋快速排序的過程及其中運用到的設(shè)計方法 在視頻及音頻傳輸中使用的是那種協(xié)議 TCP還是UDP UDP傳輸會有哪些問題（亂序，丟失），為什么不用TCP（重傳代價太大），一個分組太大（重傳代價太大），太?。〞鬏斶^多頭部，浪費信道）有什么不好道友宿窈我的面試題：第一：靜態(tài)鏈接與動態(tài)鏈接的區(qū)別第二 排序算法的時間復雜度的下限（然后他又給我說了基數(shù)排序）第三 數(shù)組隊列的假溢滿現(xiàn)象第四 循環(huán)鏈表的問題（已知一個節(jié)點，查找這個節(jié)點的前驅(qū)）后來又討論了機試的問題（主要哈弗曼編碼）道友若風問了三個問題：第一：什么指令序列之類的第二

8、：舉例說明不同的數(shù)據(jù)結(jié)構(gòu)在算法實現(xiàn)時的時間復雜度不同第三：說說距離向量協(xié)議和鏈路狀態(tài)協(xié)議哪個好道友石橋馮諾依曼計算機的設(shè)計核心思想是什么？RISC和CISC最本質(zhì)的區(qū)別在哪兒？如何證明一個無向圖是雙連通圖（兩個節(jié)點聯(lián)通，去掉其中的任一條邊后仍連通）？RIP和OSPF最本質(zhì)的區(qū)別在哪兒？道友huft靜態(tài)iP配置的電腦，換個地方還能不能用？還有為啥有ip地址，只有mac為啥不行。道友獨步青云我的面試問題是：1、八位補碼表示的數(shù)據(jù)的范圍2、計算機存儲層次中存儲速度和存儲容量的問題3、數(shù)據(jù)結(jié)構(gòu)中一般樹和二叉樹有何區(qū)別4、鏈表中如果不小心將尾節(jié)點的插入到鏈表的中間如何找出尾節(jié)點5、如何生成路由表6、OS

9、PF協(xié)議有哪些不足之處道友 hello world面試：中斷的過程；能夠用來查詢的數(shù)據(jù)結(jié)構(gòu)，哪種綜合性能較好，查詢和維護都能達到nlogn;視頻和音頻的傳輸用TCP還是UDP;當一個組到達目的路由時，目的路由有哪些動作道友just so so復試：云計算，語法分析中有哪些沖突，這些沖突如何解決，CISC與RISC具體區(qū)別，優(yōu)缺點什么的。道友蕓蕓眾生我的面試問題1：操作系統(tǒng)，引起死鎖的原因是什么？答過之后，又讓舉出一個進程調(diào)度順序不當導致死鎖的例子。 2：組成原理，數(shù)據(jù)相關(guān)分為幾種？舉出一個RSW的例子？可以用什么技術(shù)解決數(shù)據(jù)相關(guān)，具體解決的是哪種相關(guān)。 3：數(shù)據(jù)結(jié)構(gòu)，已知先序和后續(xù)遍歷序列可以

10、唯一確定一棵樹嗎？給你兩顆二叉樹怎么確定它們高低？如何求圖中兩點的最短路徑？答過之后，又問將權(quán)值改成負值怎么求？ 4：網(wǎng)絡(luò)，面向連接的TCP為了確保什么問題？TCP和UDP的ACK幀有什么區(qū)別嗎？網(wǎng)絡(luò)中最重要的是分組交換，怎么知道開始時的路由選擇？（我答了自學習算法后，他說除了這個還有什么其他方法）道友江洋大盜我的面試問題：1：編譯有哪些過程2：語法分析中有哪些沖突，這些沖突如何解決3: 進程與線程的區(qū)別4：為什么有了進程還要有線程。5：UNIX操作系統(tǒng)中有幾種消息類型道友奮斗面試時問了1：編譯原理，一個高級程序的翻譯過程，2：問的是進程空間是什么？道友隕落星EA面試有的是先自我介紹然后老師再題問題，有的是直接問你問題，基本都一些大學學習情況，家庭，家鄉(xiāng)等一些學生的基本信息，還有一個老師（多為博導）考察你的綜合素質(zhì)，比如歷史，人文，以及大學公選課的內(nèi)容