計算機專業(yè)復(fù)試面試題集

1、計算機專業(yè)復(fù)試集錦計算機專業(yè)復(fù)試集錦1.什么是程序局部性什么是程序局部性為什么會有程序的空間局部性為什么會有程序的空間局部性程序局部性是指程序在運行時呈現(xiàn)出局部性規(guī)律在一段時間間隔內(nèi)程序的執(zhí)行是局限在某個部份所訪問的存儲空間也只局限在某個區(qū)域?？臻g局部性是指若一個存儲單元被訪問那么它附近的單元也可能被訪問這是由于程序的順序執(zhí)行引起的。2.比較比較TCP與UDPTCP與UDP都是傳輸層的協(xié)議且都用端口號標識數(shù)據(jù)所達的進程。TCP提供的是面

2、向連接服務(wù)提供可靠交付。且具有流量控制和擁塞控制。可用于可靠要求高的場合如:SMTPFTPHTTP等。UDP提供的是無連接服務(wù)提供不可靠交付且無確認機制。主要用于即時強的場合如:視頻聊天語音電話等。3.網(wǎng)絡(luò)協(xié)議的三個核心要素網(wǎng)絡(luò)協(xié)議的三個核心要素及概念及概念.各起什么作用各起什么作用語法定義了數(shù)據(jù)與控制信息的格式語義定義了需要發(fā)出何種控制信息完成何種響應(yīng)動作以及作出何種響應(yīng)同步定義了事件實現(xiàn)順序的詳細說明4.關(guān)系數(shù)據(jù)庫都有那些操作關(guān)系數(shù)

3、據(jù)庫都有那些操作特點是什么特點是什么◇查詢:選擇、投影、連接、除、并、交、差◇數(shù)據(jù)更新:插入、刪除、修改關(guān)系操作的特點:集合操作方式即操作的對象和結(jié)果都是集合。5.解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu)解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu)它得實現(xiàn)和理論有什么區(qū)別它得實現(xiàn)和理論有什么區(qū)別是指通信系統(tǒng)的整體設(shè)計它為網(wǎng)絡(luò)硬件、軟件、協(xié)議、存取控制和拓撲提供標準。網(wǎng)絡(luò)體系統(tǒng)結(jié)構(gòu)采用分層結(jié)構(gòu)各層之間相互獨立、較易維護、靈活性好。國際標準化組織制定了OSIRM標準該標準采用了七層結(jié)

4、構(gòu)應(yīng)用層、表示層、會話層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層。七層協(xié)議體系結(jié)構(gòu)既復(fù)雜又不實用但其概念清楚體系結(jié)構(gòu)理論較完整。而TCPIP卻成為了事實上的標準它采用了四層結(jié)構(gòu)即應(yīng)用層、傳輸層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。6.為了實現(xiàn)重定位需要哪些硬件為了實現(xiàn)重定位需要哪些硬件最簡單的方式是在系統(tǒng)中增設(shè)一個重定位寄存器用來存放正在執(zhí)行作業(yè)的內(nèi)存地址每次訪問數(shù)據(jù)時由硬件自動將相對地址與重定位寄存器中的起始地址相加形成實際的特理地址。當然在分頁式與分段

5、式系統(tǒng)中具地址變換機構(gòu)以12.CPU不執(zhí)行程序的時候干什么不執(zhí)行程序的時候干什么當沒有被任何程序使用的時候計算機的處理器被認為是空閑的。當然下面提到的空閑任務(wù)不在此列中。當有程序利用CPU空閑時間的時候就意味著它以較低的優(yōu)先權(quán)運行著以便不會影響那有正常優(yōu)先權(quán)的程序運行。一般來講這會引起CPU消耗更多的電能而大多數(shù)的現(xiàn)代CPU當它們空閑的時候是能夠進入省電模式的。大多數(shù)操作系統(tǒng)都有個空閑任務(wù)它是一個特殊的任務(wù)。僅當CPU無事可做的時候由操

6、作系統(tǒng)調(diào)度器載入它。在現(xiàn)代的處理器中HLT停機指令節(jié)省了大量的電能與執(zhí)量而空閑任務(wù)幾乎總是由一個重復(fù)執(zhí)行HLT停機指令的循環(huán)組成。13.舉例解釋一下同步和互斥舉例解釋一下同步和互斥同步表現(xiàn)為直接制約如管道通信一個進程寫一個進程讀它們是相互制約的。互斥表現(xiàn)為間接制約比如多個進程同時請求打印機(沒使用SPOOLing技術(shù))、多個進程同時請求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。14.解釋一下管程解釋一下管程管程是由一組局部變量、對局部變量進行操作的一組過程

7、和對局部變量進行初始化的語句序列組成。引入它的目的是因為WaitSingal操作太過分散對它的維護很麻煩且容易造成死鎖。管程的特點是:管程的過程只能訪問管程的局部變量管程的局部變量只能由其過程來訪問任何時刻只能有一個進程進入管程執(zhí)行進程只能通管程提供的過程入口進入管程15.在可變分區(qū)管理中在可變分區(qū)管理中需要哪些硬件機制需要哪些硬件機制采用可變分區(qū)方式管理時一般均采用動態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持主要是兩個寄存器:基址寄存