北航計算機復試面試題

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

2、行通信，需要解決什么問題?基礎數(shù)學：1 .什么是極限，什么是趨近2 .極值的求法3 .泰勒級數(shù)的展開式；為什么把一個簡單的函數(shù)表示成那么麻煩的泰勒級數(shù)？4 .信息和數(shù)據(jù)的區(qū)別？5 .圖形和圖像有什么區(qū)別？6 .概率的全概率公式，高數(shù)的傅立葉級數(shù)，現(xiàn)代秩的概念7 .一枚硬幣拋三次，至少一次正面的概率數(shù)據(jù)結構與算法:1 .什么是二叉樹2 .已知病毒特征碼一百萬個和文件一個，問用什么查找算法能盡快的檢測出該文件是否有病毒？3 .快排和插入排序那個更高效？4 .簡單描述九宮格算法5 .學數(shù)據(jù)結構的意義；6 .離散數(shù)學的圖論和數(shù)據(jù)結構圖論的相同點和不同點7 .堆棧和堆的區(qū)別8 .遞歸變成非遞歸需要什么（

3、堆棧）9 .堆棧溢出是怎么回事兒10 .算法的幾種策略，迪杰斯特拉算法11.要得到文件的后 N行，需要什么數(shù)據(jù)結構實現(xiàn)結構較好?數(shù)據(jù)庫：1 .數(shù)據(jù)庫查詢語句怎樣寫效率更高2 .使用sql語句實現(xiàn)圖的某一頂點可達的該圖的其他頂點的查找3 .數(shù)據(jù)庫完整性措施；4 .如何保證數(shù)據(jù)的一致性5 .數(shù)據(jù)庫的基本理論知識，像關系數(shù)據(jù)庫的定義、三種范式6 .什么是事務處理？軟件測試：1 .工程使用什么測試手段，什么模型2 .軟件測試時軟件開發(fā)過程的哪個階段的3 .什么是白盒測試？什么是黑盒測試？區(qū)別是什么?計組：1 .馮諾依曼系統(tǒng)結構2 .馮諾依曼機的存儲思想3 .做過哪些實驗編程語言1.2.4 .程序和數(shù)據(jù)

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