北航計(jì)算機(jī)復(fù)試面試題

1、北航計(jì)算機(jī)復(fù)試面試題操作系統(tǒng)：1. 文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的區(qū)別，哪個(gè)效率更高，為什么。2. 進(jìn)程上下文切換具體過(guò)程，就是什么實(shí)現(xiàn)的3. BI0S的意思，程序的可移植性4、操作系統(tǒng)的基本概念5. 操作系統(tǒng)開(kāi)機(jī)過(guò)程；6. 操作系統(tǒng)分哪些部分，進(jìn)程管理包含什么內(nèi)容；7. 操作系統(tǒng)我們所學(xué)的其她課程有什么關(guān)系，還就是操作系統(tǒng)就是個(gè)獨(dú)立的課程8. 什么就是系統(tǒng)調(diào)用？它與庫(kù)函數(shù)調(diào)用有什么區(qū)別？ 計(jì)算機(jī)網(wǎng)絡(luò)：1. 數(shù)據(jù)鏈路層就是干什么的2. 輸入數(shù)據(jù)在網(wǎng)絡(luò)層叫什么3. 分組的生命期，為什么要設(shè)置這個(gè)生命期4.dns的工作過(guò)程5.點(diǎn)擊一個(gè)鏈接的網(wǎng)絡(luò)過(guò)程；6.網(wǎng)絡(luò)模型，網(wǎng)絡(luò)層協(xié)議有哪些,應(yīng)用層協(xié)議有哪些7.兩臺(tái)

2、計(jì)算機(jī)中的進(jìn)程進(jìn)行通信，需要解決什么問(wèn)題？基礎(chǔ)數(shù)學(xué)：1.什么就是極限，什么就是趨近2. 極值的求法3. 泰勒級(jí)數(shù)的展開(kāi)式；為什么把一個(gè)簡(jiǎn)單的函數(shù)表示成那么麻煩的泰勒級(jí)數(shù)?4. 信息與數(shù)據(jù)的區(qū)別？5. 圖形與圖像有什么區(qū)別？6. 概率的全概率公式，高數(shù)的傅立葉級(jí)數(shù)，現(xiàn)代秩的概念7. 枚硬幣拋三次，至少一次正面的概率8. 什么就是圖的同構(gòu)矩陣的用途 線性相關(guān)與無(wú)關(guān)9. 說(shuō)一下數(shù)理邏輯的定義10.11.12. 離散數(shù)學(xué)包含那些部分；13. 集合的勢(shì)，無(wú)限集合的大小比較，偏序，良序，全序，劃分，歐拉圖，Hamilton圖14.什么就是群15. 謂詞邏輯與命題邏輯的區(qū)別,什么就是合取范式16. 什么就是

3、等價(jià)關(guān)系，什么就是子句17. 什么就是二元關(guān)系數(shù)據(jù)結(jié)構(gòu)與算法1. 什么就是二叉樹(shù)2. 已知病毒特征碼一百萬(wàn)個(gè)與文件一個(gè)，問(wèn)用什么查找算法能盡快的檢測(cè)出該文件就是否有病毒？3. 快排與插入排序那個(gè)更高效？4. 簡(jiǎn)單描述九宮格算法5. 學(xué)數(shù)據(jù)結(jié)構(gòu)的意義6. 離散數(shù)學(xué)的圖論與數(shù)據(jù)結(jié)構(gòu)圖論的相同點(diǎn)與不同點(diǎn)7. 堆棧與堆的區(qū)別北航計(jì)算機(jī)復(fù)試面試題8. 遞歸變成非遞歸需要什么（堆棧）9堆棧溢出就是怎么回事兒10. 算法的幾種策略，迪杰斯特拉算法11. 要得到文件的后 N行，需要什么數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)12. 數(shù)據(jù)庫(kù)中B+樹(shù)與B-樹(shù)的區(qū)別13. 什么就是樹(shù)？什么就是圖？樹(shù)與圖有什么區(qū)別？14. 矩陣相乘的時(shí)間復(fù)雜度

4、就是多少？15. 現(xiàn)在有一未知大小的文件，里面就是單詞的集合，現(xiàn)要將文件讀入內(nèi)存，問(wèn)采用什么存儲(chǔ)結(jié) 構(gòu)較好？數(shù)據(jù)庫(kù)：1. 數(shù)據(jù)庫(kù)查詢語(yǔ)句怎樣寫效率更高2. 使用sql語(yǔ)句實(shí)現(xiàn)圖的某一頂點(diǎn)可達(dá)的該圖的其她頂點(diǎn)的查找3. 數(shù)據(jù)庫(kù)完整性措施；4. 如何保證數(shù)據(jù)的一致性5. 數(shù)據(jù)庫(kù)的基本理論知識(shí)，像關(guān)系數(shù)據(jù)庫(kù)的定義、三種范式6. 什么就是事務(wù)處理？軟件測(cè)試：1. 工程使用什么測(cè)試手段，什么模型2. 軟件測(cè)試時(shí)軟件開(kāi)發(fā)過(guò)程的哪個(gè)階段的3. 什么就是白盒測(cè)試？什么就是黑盒測(cè)試？區(qū)別就是什么？計(jì)組：1. 馮諾依曼系統(tǒng)結(jié)構(gòu)2. 馮諾依曼機(jī)的存儲(chǔ)思想3. 做過(guò)哪些實(shí)驗(yàn)4. 程序與數(shù)據(jù)分別怎么存儲(chǔ)（其實(shí)也就就是問(wèn)

5、馮諾依曼機(jī)與哈佛機(jī)的區(qū)別編程語(yǔ)言1. 什么就是C+動(dòng)態(tài)聯(lián)編技術(shù)，為什么C+要引入動(dòng)態(tài)聯(lián)編2. 虛函數(shù)作用，主要在應(yīng)用中3. 純虛函數(shù)的作用，這也主要在實(shí)際應(yīng)用中4. Andriod與ios各用什么語(yǔ)言寫 app;java與oc有什么共同點(diǎn)與不同點(diǎn)；java 次編譯多處 運(yùn)行的原理；5. 什么就是多態(tài)_I6. 子類繼承父類的內(nèi)存分配就是怎樣的7. 什么就是重載如何實(shí)現(xiàn)重載專業(yè)方向：1. 什么就是云計(jì)算？2. 殺毒現(xiàn)在為什么使用云計(jì)算？3. 解決一個(gè)復(fù)雜問(wèn)題的策略有什么編譯原理：1. 詞法分析與語(yǔ)法分析就是怎么實(shí)現(xiàn)的；2. 編譯原理與離散數(shù)學(xué)用的就是什么教材，作者就是誰(shuí)3. *文法就是幾型文法？4. 如果用兩種高級(jí)語(yǔ)言混合編譯，需要解決什么問(wèn)題？（我現(xiàn)在理解的：對(duì)變量、表達(dá)式與函數(shù)的整合）北航計(jì)算機(jī)復(fù)試面試題所用參考書(shū)：2、計(jì)算機(jī)組成原理：唐朔飛編著：計(jì)算機(jī)組成原理，高等教育出版社，1999年 版;唐朔飛編著：計(jì)算機(jī)組成原理學(xué)習(xí)指導(dǎo)與習(xí)題解答，高等教育出版社，2005 年9月；白中英主編：計(jì)算機(jī)組成原理，科學(xué)出版社;3、操作系統(tǒng):湯小丹、梁紅 兵、哲鳳屏、湯子瀛編著：計(jì)算機(jī)操作系統(tǒng)（第三版），西安電子科技大學(xué)出版 社;梁紅兵、湯小丹編著：計(jì)算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解（第二版），西