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

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