北京科技大學計算機專業(yè)碩士生面試題---計算機類研究生面試試題.doc

1 軟件工程：如什么是軟件危機，如何避免？軟件危機(Software Crisis) 是計算機軟件在它的開發(fā)和維護過程中所遇到的一系列嚴重問題。概括地說，主要包含兩方面的問題：如何開發(fā)軟件，怎樣滿足對軟件日益增長的需求；如何維護數(shù)量不斷膨脹的已有軟件。為了克服這一危機，一方面需要對程序設計方法、程序的正確性和軟件的可靠性等問題進行系列的研究；另一方面，也需要對軟件的編制、測試、維護和管理的方法進行研究，從而產(chǎn)生了程序設計方法學。軟件危機的主要表現(xiàn)：1. 對軟件開發(fā)成本和進度的估計常常很不準確。 實際成本比估計成本有可能高出一個數(shù)量級，實際進度比預期進度拖延幾個月甚至幾年的現(xiàn)象并不罕見。這種現(xiàn)象降低了開發(fā)組織的信譽。為趕進度和節(jié)約成本所采取的權宜之計往往又損害了軟件產(chǎn)品的質(zhì)量，從而不可避免地引起用戶的不滿。 2. 用戶對“已完成的”軟件系統(tǒng)不滿意的現(xiàn)象經(jīng)常發(fā)生。 軟件開發(fā)人員常常在對用戶需求只有模糊的了解，甚至對所要解決的問題還沒有確切認識的情況下，就倉促上陣匆忙著手編寫程序。軟件開發(fā)人員和用戶之間的交流往往很不充分，“閉門造車”必然導致最終產(chǎn)品不符合用戶實際需要。 3. 軟件產(chǎn)品的質(zhì)量常?？坎蛔　?軟件可靠性和質(zhì)量保證的確切定量概念剛剛出現(xiàn)，軟件質(zhì)量保證技術（審查、復審和測試）還沒有堅持不懈地應用到軟件開發(fā)的全過程中，這些都會導致軟件產(chǎn)品發(fā)生質(zhì)量問題。 4. 軟件常常是不可維護的。 程序中的錯誤很難改正，實際上不可能使這些程序適應新的硬件環(huán)境，也不能根據(jù)用戶的需求在原有程序中增加新的功能。 5. 軟件通常沒有適當?shù)奈臋n資料。 軟件不僅是程序，還應該有一整套文檔資料。這些文檔資料是在軟件開發(fā)過程中產(chǎn)生出來的，而且應該是“最新的”（與代碼完全一致）。缺乏文檔必然給軟件的開發(fā)和維護帶來許多嚴重的困難和問題。 6. 軟件成本在計算機系統(tǒng)總成本中所占比例逐年上升。 軟件危機產(chǎn)生的原因是由于軟件產(chǎn)品本身的特點以及開發(fā)軟件的方式、方法、技術和人員引起的：2 網(wǎng)絡：網(wǎng)卡作用？網(wǎng)卡也叫“網(wǎng)絡適配器”，英文全稱為“Network Interface Card”，簡稱“NIC”，網(wǎng)卡是局域網(wǎng)中最基本的部件之一，它是連接計算機與網(wǎng)絡的硬件設備。無論是雙絞線連接、同軸電纜連接還是光纖連接，都必須借助于網(wǎng)卡才能實現(xiàn)數(shù)據(jù)的通信。 網(wǎng)卡的主要工作原理是整理計算機上發(fā)往網(wǎng)線上的數(shù)據(jù)，并將數(shù)據(jù)分解為適當大小的數(shù)據(jù)包之后向網(wǎng)絡上發(fā)送出去。對于網(wǎng)卡而言，每塊網(wǎng)卡都有一個唯一的網(wǎng)絡節(jié)點地址，它是網(wǎng)卡生產(chǎn)廠家在生產(chǎn)時燒入ROM（只讀存儲芯片）中的，我們把它叫做MAC地址（物理地址），且保證絕對不會重復。 我們?nèi)粘Ｊ褂玫木W(wǎng)卡都是以太網(wǎng)網(wǎng)卡。目前網(wǎng)卡按其傳輸速度來分可分為10M網(wǎng)卡、10100M自適應網(wǎng)卡以及千兆(1000M)網(wǎng)卡。如果只是作為一般用途，如日常辦公等，比較適合使用10M網(wǎng)卡和10100M自適應網(wǎng)卡兩種。如果應用于服務器等產(chǎn)品領域，就要選擇千兆級的網(wǎng)卡。3 碼分多址CDMA通信，給四個碼片序列，收到這樣碼片序列，判斷哪個站發(fā)了數(shù)據(jù)，發(fā)送數(shù)據(jù)是0還是1？（參課本67頁2-17）；4數(shù)據(jù)結構：進入迷宮采用什么算法能出來？我們模仿人走迷宮時的思路，設置一個當前點，一個目標點（下一個要走的點）。初始情況下當前點為入口，終止條件為當前點為出口，這樣，我們的函數(shù)大概結構就出來了。在從入口到出口的過程中程序?qū)Ξ斍包c的上、下、左、右四個點依次進行判斷，當發(fā)現(xiàn)任一個方向是未走過的區(qū)域時，就將當前點指向那個點進行嘗試，同時將當前點入棧并做標記。而當4個方向都不通或已走過時，則為死路，標記當前點為死路并從棧中彈出上一個點繼續(xù)進行嘗試，這時因為當前點已被標記為死路，則彈出上一個點時就不會重復這條路，達到尋找正確路徑的效果。5指令和數(shù)據(jù)均存放在內(nèi)存中，計算機如何區(qū)分它們是指令還是數(shù)據(jù)？答：計算機可以從時間和空間兩方面來區(qū)分指令和數(shù)據(jù)，在時間上，取指周期從內(nèi)存中取出的是指令，而執(zhí)行周期從內(nèi)存取出或往內(nèi)存中寫入的是數(shù)據(jù)，在空間上，從內(nèi)存中取出指令送控制器，而執(zhí)行周期從內(nèi)存從取的數(shù)據(jù)送運算器、往內(nèi)存寫入的數(shù)據(jù)也是來自于運算器。6數(shù)據(jù)庫設計的步驟？1.需求分析階段:準確了解并分析用戶對系統(tǒng)的需要和要求，弄清系統(tǒng)要達到的目標和實現(xiàn)的功能。2. 概念結構設計階段:對用戶需求進行綜合、歸納和抽象，形成一個獨立于具體計算機和DBMS的概念模型。3. 邏輯結構設計階段：將概念結構轉(zhuǎn)換為DBMS所支持的數(shù)據(jù)模型，并將其性能進行優(yōu)化。4. 數(shù)據(jù)庫物理設計階段：為邏輯數(shù)據(jù)模型選取一個最適合應用環(huán)境的物理結構，包括數(shù)據(jù)存儲結構和存取方法。5. 數(shù)據(jù)庫實施階段：運用DBMS提供的數(shù)據(jù)操作語言和宿主語言，根據(jù)數(shù)據(jù)庫的邏輯設計和物理設計的結果建立數(shù)據(jù)庫、編制與調(diào)試應用程序、組織數(shù)據(jù)入庫并進行系統(tǒng)試運行。6. 數(shù)據(jù)庫運行和維護階段：不斷地對其結構性能進行評價、調(diào)整和修改7 RISC與CISC區(qū)別？優(yōu)缺點？CISC結構特點：機器指令系統(tǒng)龐大復雜。 RISC結構特點：機器指令系統(tǒng)簡單，規(guī)模小，復雜度低。 CISC的問題： (1)指令系統(tǒng)龐大，一般200條以上； (2)指令操作繁雜，執(zhí)行速度很低； (3)難以優(yōu)化生成高效機器語言程序，編譯也太長，太復雜； (4)由于指令系統(tǒng)龐大，指令的使用頻度不高，降低系統(tǒng)性能價格比，增加設計人員負擔。 RISC的問題； (1)由于指令少，在原CISC上一條指令完成的功能現(xiàn)在需多條RISC指令才能完成，加重匯編語言程序設計負擔，增加了機器語言程序長度，加大指令信息流量。 (2)對浮點運算和虛擬存儲支持不很強。 (3)RISC編譯程序比CISC難寫。 由于RISC和CISC各有優(yōu)缺點,在設計時，應向著兩者結合，取長補短方向發(fā)展。8 進程與線程區(qū)別？進程和線程都是由操作系統(tǒng)所體會的程序運行的基本單元，系統(tǒng)利用該基本單元實現(xiàn)系統(tǒng)對應用的并發(fā)性。進程和線程的區(qū)別在于： 簡而言之,一個程序至少有一個進程,一個進程至少有一個線程. 線程的劃分尺度小于進程，使得多線程程序的并發(fā)性高。 另外，進程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而極大地提高了程序的運行效率。 線程在執(zhí)行過程中與進程還是有區(qū)別的。每個獨立的進程有一個程序運行的入口、順序執(zhí)行序列和程序的出口。但是線程不能夠獨立執(zhí)行，必須依存在應用程序中，由應用程序提供多個線程執(zhí)行控制。 從邏輯角度來看，多線程的意義在于一個應用程序中，有多個執(zhí)行部分可以同時執(zhí)行。但操作系統(tǒng)并沒有將多個線程看做多個獨立的應用，來實現(xiàn)進程的調(diào)度和管理以及資源分配。這就是進程和線程的重要區(qū)別。 進程是具有一定獨立功能的程序關于某個數(shù)據(jù)集合上的一次運行活動,進程是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位. 線程是進程的一個實體,是CPU調(diào)度和分派的基本單位,它是比進程更小的能獨立運行的基本單位.線程自己基本上不擁有系統(tǒng)資源,只擁有一點在運行中必不可少的資源(如程序計數(shù)器,一組寄存器和棧),但是它可與同屬一個進程的其他的線程共享進程所擁有的全部資源. 一個線程可以創(chuàng)建和撤銷另一個線程;同一個進程中的多個線程之間可以并發(fā)執(zhí)行.9 電腦開機需要檢測什么？首先是CPU,如果你的CPU有問題的話那機器就點不亮 然后是顯卡,會顯示你的顯卡類型,還有顯存等，然后就是內(nèi)存檢測 再后來是IDE設備(硬盤,光驅(qū)等)然后就搜索你的C盤根目錄檢查系統(tǒng)引導,其中還有些設備檢測，但看不到 然后就要從你的硬盤開始啟動了10 什么是面向?qū)ο?？和面向過程有什么區(qū)別？面向過程就是分析出解決問題所需要的步驟，然后用函數(shù)把這些步驟一步一步實現(xiàn)，使用的時候一個一個依次調(diào)用就可以了。面向?qū)ο笫前褬嫵蓡栴}事務分解成各個對象，建立對象的目的不是為了完成一個步驟，而是為了描敘某個事物在整個解決問題的步驟中的行為。分析 基本構件 方法 工具面向過程 基于算法 函數(shù)過程 數(shù)據(jù)流圖、偽代碼. . 面向?qū)ο?基于對象 類 UML建模. Rose，viso等面向?qū)ο蟮娜齻€特征： 封裝 繼承 多態(tài)11 軟件設計瀑布模型的七個步驟？瀑布模型開發(fā)階段階段主要工作應完成的文檔應完成的文檔質(zhì)量控制手段系統(tǒng)需求調(diào)研用戶需求及用戶環(huán)境可行性報告規(guī)范工作程序及編寫文檔論證項目可行性項目初步開發(fā)計劃對可行性報告及項目初步制定項目初步計劃開發(fā)計劃進行評審需求分析確定系統(tǒng)運行環(huán)境需求規(guī)格說明在進行需求分析時采用成熟的技術與工具，如結構化分析建立系統(tǒng)邏輯模型項目開發(fā)計劃規(guī)范工作程序及編寫文檔確定系統(tǒng)功能及性能要求用戶手冊概要對已完成的4種文檔進行評審編寫需求規(guī)格說明、用戶手冊概要、測試計劃測試計劃確認項目開發(fā)計劃概要設計建立系統(tǒng)總體結構，劃分功能模塊概要設計說明書在進行系統(tǒng)設計時采用先進的技術與工具，如結構化計SD、結構圖SC定義各功能模塊接口數(shù)據(jù)庫設計說明書（如果有）編寫規(guī)范化工作程序及文檔數(shù)據(jù)庫設計（如果需要）制定組裝測試計劃組裝測試計劃對已完成的文檔進行評審詳細設計設計各模塊具體實現(xiàn)算法詳細設計說明書設計時采用先進的技術與工具，如結構圖SC確定模塊間詳細接口模塊測試計劃規(guī)范工作程序及編寫文檔制定模塊測試方案對已完成的文檔進行評審實現(xiàn)編寫程序源代碼程序調(diào)試報告在實現(xiàn)過程中采用先進的技術與工具，如結構圖SC進行模塊測試和調(diào)試用戶手冊規(guī)范工作程序及編寫文檔編寫用戶手冊對實現(xiàn)過程及已完成的文檔進行評審集成測試執(zhí)行集成測試計劃系統(tǒng)源程序清單測試時采用先進的技術和工具編寫集成測試報告集成測試報告規(guī)范工作程序及文檔編寫驗收測試測試整個軟件系統(tǒng)（健壯性測試）確認測試報告試用用戶手冊用戶手冊編寫開發(fā)總結報告開發(fā)工作總結對測試工作及已完成的文檔進行評審維護為糾正錯誤，完善應用而進行修改故障報告維護時采用先進的工具對修改進行配置管理修改報告規(guī)范工作程序及編寫文檔編寫故障報告和修改報告配置管理修訂用戶手冊對維護工作及已完成的文檔進行評審瀑布模型的特點 瀑布模型具有順序性和依賴性,即后一階段的工作必須在前一階段的工作完成后才能開始。 把邏輯設計與物理設計清楚地劃分開，是瀑布模型的重要指導思想。 瀑布模型強調(diào)的是優(yōu)質(zhì)，即每一步都循序漸進，及早消除隱患，從而保證軟件質(zhì)量。 它的致命缺點在于只有做出精確的需求分析，才能取得預期的結果。由于各種客觀、主觀的原因，需求分析往往不很精確，常常給日后的開發(fā)帶來隱患12 邏輯地址和物理地址？物理地址說白了就是你的MAC地址，MAC是media access control的縮寫，中文的意思是媒體訪問控制，它是固化在你的網(wǎng)卡的BIOS上的。 MAC地址是一個48位的地址，前24位是用來表示生產(chǎn)廠家，后面的24位是該網(wǎng)卡的序列號。 邏輯地址是因為MAC地址而出現(xiàn)的，因為48位的MAC地址對于我們來說太難記住，所以人們用ARP和RARP協(xié)議在物理地址和邏輯地址間進行轉(zhuǎn)換。它是32位的地址，如現(xiàn)在的IP地址，它是用二進制來表示的，當然，我們在輸入的時侯是十進制。 這樣一來，我們就不用再記那些復雜的MAC地址，而只要記住很短的邏輯地址就可以了。 不過，現(xiàn)在通過DNS域名系統(tǒng)，又將一些IP地址變成了域名，如，你在訪問的時侯就不用再去記它的IP地址，而只要記住它的域名就可以了。 總的說來，在網(wǎng)絡里，我們傳輸數(shù)據(jù)的時侯，計算機最終確定在網(wǎng)絡上的一個終端是通過MAC地址來確認的，但在這過程中，是通過將MAC地址映射為IP地址來識別的。13 網(wǎng)絡地址轉(zhuǎn)換（NAT）?什么是 NAT？ 網(wǎng)絡地址轉(zhuǎn)換 (NAT) 是一個 Internet 工程任務組 (Internet Engineering Task Force，IETF) 標準，用于允許專用網(wǎng)絡上的多臺 PC (使用專用地址段，例如 10.0.x.x、192.168.x.x、172.x.x.x) 共享單個、全局路由的 IPv4 地址。IPv4 地址日益不足是經(jīng)常部署 NAT 的一個主要原因。Windows XP 和 Windows Me 中的“Internet 連接共享”及許多Internet 網(wǎng)關設備都使用 NAT，尤其是在通過 DSL 或電纜調(diào)制解調(diào)器連接寬帶網(wǎng)的情況下。 NAT 對于解決 IPv4 地址耗費問題 (在 IPv6 部署中卻沒必要) 盡管很有效，但畢竟屬于臨時性的解決方案。這種 IPv4 地址占用問題在亞洲及世界其他一些地方已比較嚴重，且日漸成為北美地區(qū)需要關注的問題。這就是人們?yōu)槭裁撮L久以來一直關注使用 IPv6 來克服這個問題的原因所