最新計算機復(fù)試面試題目大全

1、精品文檔1. 什么是程序局部性，為什么會有程序的空間局部性 ? 程序局部性是指程序在運行時呈現(xiàn)出局部性規(guī)律， 在一段時間間隔內(nèi)， 程序的執(zhí)行是局限在 某個部份，所訪問的存儲空間也只局限在某個區(qū)域?？臻g局部性是指若一個存儲單元被訪問， 那么它附近的單元也可能被訪問， 這是由于程序的 順序執(zhí)行引起的。2. 比較 TCP 與 UDPTCP 與 UDP 都是傳輸層的協(xié)議，且都用端口號標(biāo)識數(shù)據(jù)所達(dá)的進程。TCP 提供的是面向連接服務(wù)，提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽恳?求高的場合如： SMTP ，F(xiàn)TP ， HTTP 等UDP 提供的是無連接服務(wù)，提供不可靠交付，且無確認(rèn)機制。主要用于

2、即時強的場合如： 視頻聊天，語音電話等。3. 網(wǎng)絡(luò)協(xié)議的三個核心要素，及概念 . 各起什么作用？ 語法，定義了數(shù)據(jù)與控制信息的格式； 語義，定義了需要發(fā)出何種控制信息，完成何種響應(yīng)動作以及作出何種響應(yīng)； 同步，定義了事件實現(xiàn)順序的詳細(xì)說明；4. 關(guān)系數(shù)據(jù)庫都有那些操作 ,特點是什么 ?查詢：選擇、投影、連接、除、并、交、差數(shù)據(jù)更新：插入、刪除、修改 關(guān)系操作的特點：集合操作方式，即操作的對象和結(jié)果都是集合。5. 解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu) ,它得實現(xiàn)和理論有什么區(qū)別 ? 是指通信系統(tǒng)的整體設(shè)計，它為網(wǎng)絡(luò)硬件、軟件、協(xié)議、存取控制和拓?fù)涮峁?biāo)準(zhǔn)。 網(wǎng)絡(luò)體系統(tǒng)結(jié)構(gòu)采用分層結(jié)構(gòu)，各層之間相互獨立、較易維護

3、、靈活性好。國際標(biāo)準(zhǔn)化組織制定了 OSI/RM 標(biāo)準(zhǔn)，該標(biāo)準(zhǔn)采用了七層結(jié)構(gòu)應(yīng)用層、表示層、會話層、 傳輸層、 網(wǎng)絡(luò)層、 數(shù)據(jù)鏈路層、 物理層。 七層協(xié)議體系結(jié)構(gòu)既復(fù)雜又不實用， 但其概念清楚， 體系結(jié)構(gòu)理論較完整。而 TCP/IP 卻成為了事實上的標(biāo)準(zhǔn)，它采用了四層結(jié)構(gòu)即應(yīng)用層、傳 輸層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。6. 為了實現(xiàn)重定位需要哪些硬件 ? 最簡單的方式是在系統(tǒng)中增設(shè)一個重定位寄存器， 用來存放正在執(zhí)行作業(yè)的內(nèi)存地址， 每次 訪問數(shù)據(jù)時， 由硬件自動將相對地址與重定位寄存器中的起始地址相加， 形成實際的特理地 址。當(dāng)然在分頁式與分段式系統(tǒng)中，具地址變換機構(gòu)，以及快表等硬件。7. 數(shù)據(jù)庫保護

4、（訪問）的內(nèi)容有哪些？利用權(quán)限機制， 利用完整性約束防止法數(shù)據(jù)進入數(shù)據(jù)庫， 提供故障恢復(fù)能力， 提供并發(fā)訪問 控制8. 在交互式系統(tǒng)中，非剝奪是不是一個好的策略？為什么 ?非剝奪方式： 分派程序一旦把處理機分配給某進程后便讓它一直運行下去， 直到進程完成或 發(fā)生某事件而阻塞時，才把處理機分配給另一個進程。剝奪方式： 當(dāng)一個進程正在運行時， 系統(tǒng)可以基于某種原則， 剝奪已分配給它的處理機， 將之分配給其它進程。剝奪原則有：優(yōu)先權(quán)原則、短進程、優(yōu)先原則、時間片原則。 在分時系統(tǒng)中不剝奪并不是一個好的策略。因為， 在分時系統(tǒng)中， 除了交互性以外，及時性 是很重要的性能因素。當(dāng)一個作業(yè)被阻塞后， CP

5、U 就完全空閑了，別的用戶的及時性就無 法保證了，而完全可以把這些時間分配給別的作業(yè)運行。以提高整體的吞吐量。9. DBA 的職責(zé)是什么？DBA 則是這個機構(gòu)的一個 （組 ）人員，負(fù)責(zé)全面管理和控制數(shù)據(jù)庫系統(tǒng).職責(zé)有：(1) 決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)：數(shù)據(jù)庫中要存放哪些信息(2) 決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略：獲得較高的存取效率和存儲空間利用率(3) 約定義數(shù)據(jù)的安全性要求和完整性約束條件：負(fù)責(zé)確定各個用戶對數(shù)據(jù)庫的存取權(quán)限、 數(shù)據(jù)的保密級別和完整性約束條件(4) 監(jiān)控數(shù)據(jù)庫的使用和運行：轉(zhuǎn)儲數(shù)據(jù)、維護日志文件、故障恢復(fù)(5) 數(shù)據(jù)庫的改進和重組重構(gòu)：對運行情況進行記錄、統(tǒng)計分析，以此來

6、不斷改進數(shù)據(jù)庫設(shè) 計10. 系統(tǒng)調(diào)用的定義系統(tǒng)調(diào)用是 OS 與應(yīng)用程序之間的接口， 它是用戶程序取得 OS 服務(wù)的惟一途徑。 它與一般 的過程調(diào)用的區(qū)別：運行在不同的系統(tǒng)狀態(tài)。調(diào)用程序在運行在用戶態(tài)，而被調(diào)用的程序運行在系統(tǒng)態(tài)； 通過軟中斷機制， 先由用戶態(tài)轉(zhuǎn)為系統(tǒng)態(tài)， 經(jīng)枋心分析后， 才能轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用處理子 程序；一般的過程調(diào)用返回后繼續(xù)執(zhí)行， 但對系統(tǒng)調(diào)用， 當(dāng)調(diào)用的進程仍具有最高優(yōu)先權(quán)時， 才返 回到調(diào)用進程繼續(xù)處理；否則只能等被重新調(diào)度；11. 死鎖是什么 ? 指多個有關(guān)進程由于爭奪資源而造成的一種僵局， 在無外力的情況下這些進程都將無法再向 前推進的狀態(tài)。12. CPU 不執(zhí)行

7、程序的時候干什么？ 當(dāng)沒有被任何程序使用的時候， 計算機的處理器被認(rèn)為是空閑的。 當(dāng)然下面提到的空閑任務(wù) 不在此列中。當(dāng)有程序利用 CPU 空閑時間的時候，就意味著它以較低的優(yōu)先權(quán)運行著，以便不會影響那 有正常優(yōu)先權(quán)的程序運行。一般來講，這會引起 CPU 消耗更多的電能，而大多數(shù)的現(xiàn)代 CPU 當(dāng)它們空閑的時候是能夠進入省電模式的。大多數(shù)操作系統(tǒng)都有個空閑任務(wù)，它是一個特殊的任務(wù)。僅當(dāng) CPU 無事可做的時候由操作 系統(tǒng)調(diào)度器載入它。在現(xiàn)代的處理器中， HLT 停機指令節(jié)省了大量的電能與執(zhí)量，而空閑 任務(wù)幾乎總是由一個重復(fù)執(zhí)行 HLT 停機指令的循環(huán)組成。13. 舉例解釋一下同步和互斥 同步表

8、現(xiàn)為直接制約，如管道通信，一個進程寫，一個進程讀，它們是相互制約的。 互斥表現(xiàn)為間接制約，比如多個進程同時請求打印機(沒使用 SPOOLing 技術(shù))、多個進程 同時請求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。14. 解釋一下管程管程是由一組局部變量、 對局部變量進行操作的一組過程和對局部變量進行初始化的語句序 列組成。引入它的目的是因為 Wait/Singal 操作太過分散，對它的維護很麻煩且容易造成死 鎖。管程的特點是： 管程的過程只能訪問管程的局部變量， 管程的局部變量只能由其過程來 訪問；任何時刻只能有一個進程進入管程執(zhí)行；進程只能通管程提供的過程入口進入管程；15. 在可變分區(qū)管理中，需要哪些硬件機制

9、 采用可變分區(qū)方式管理時，一般均采用動態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持， 主要是兩個寄存器： 基址寄存器和限長寄存器， 限長寄存器存放作業(yè)所占分區(qū)的長度， 基址 寄存器則存放作業(yè)所占分區(qū)的起始地址，這兩個值確定了一個分區(qū)的位置和大小。轉(zhuǎn)換時根據(jù)邏輯地址與限長值比較， 如果不有超過這個值， 表示訪問地址合法， 再加上基址 寄存器中的值就得到了絕對地址了，否則形成 “地址越界 ”中斷。16. 中斷和陷入有什么異同？ 外中斷時指來自處理機和內(nèi)存外部的中斷 ,如 I/O 中斷、定時器中斷、外部信號中斷等。狹 義上也叫中斷； 內(nèi)中斷主要指在處理機和內(nèi)存內(nèi)部產(chǎn)生的中斷，也稱陷入，如校驗錯、頁面失

10、效、溢出、除 數(shù)為零等；中斷和陷阱的主要區(qū)別：(1) 陷入通常由處理機正在執(zhí)行的現(xiàn)行指令引起，而中斷則是由與現(xiàn)行指令無關(guān)的中斷源引 起的。(2) 陷阱處理程序提供的服務(wù)為當(dāng)前進程所用， 而中斷處理程序提供的服務(wù)則不是為了當(dāng)前 進程的。(3) CPU 在執(zhí)行完一條指令之后， 下一條指令開始之前響應(yīng)中斷， 而在一條指令執(zhí)行中也可 以響應(yīng)陷阱。17. 數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點？文件系統(tǒng) 數(shù)據(jù)庫管理系統(tǒng)某一應(yīng)用 現(xiàn)實世界共享性差 ,冗余度大 共享性高 ,冗余度小記錄內(nèi)有結(jié)構(gòu) , 整體無結(jié)構(gòu) 整體結(jié)構(gòu)化 ,用數(shù)據(jù)模型描述應(yīng)用程序自己控制 由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性 ,完整性 ,并發(fā)控制和恢

11、復(fù)能力 獨立性差 具有高度的物理獨立性和一定的邏輯獨立性18. 計算機網(wǎng)絡(luò)和分布式計算機系統(tǒng)的區(qū)別？ 兩者在計算機硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信控制等方面基本都是一樣的，它們都具有通 信和資源共享的功能。區(qū)別關(guān)鍵在于： 分布式計算機系統(tǒng)是在分布式計算機操作系統(tǒng)支持下， 進行分布式數(shù)據(jù)庫處 理的， 也就是說各互聯(lián)的計算機可以互相協(xié)調(diào)工作，共同完成一項任務(wù)， 多臺計算機上并行運行。 且具有透明性，用戶不知道數(shù)據(jù)、 資源的具體位置，整個網(wǎng)絡(luò)中所有計算機就像是一 臺計算機一樣； 而計算機網(wǎng)絡(luò)卻不具備這種功能， 計算機網(wǎng)絡(luò)系統(tǒng)中的各計算機通常是各自 獨立進行工作的。19. 為什么引入多道程序技術(shù)？因為引入

12、多道程序技術(shù)后， 可以進一步提高了 CPU 利用率 (阻塞)，提高內(nèi)存和 I/O 設(shè)備利 用率(小作業(yè)把內(nèi)存浪費了) ，增加系統(tǒng)吞吐量(兩都提高后的必然) 。20. 什么是管態(tài)？什么是目態(tài)？它們與進程運行狀態(tài)的關(guān)系是什么？CPU 交替執(zhí)行操作系統(tǒng)程序和用戶程序。管態(tài)又叫特權(quán)態(tài)，系統(tǒng)態(tài)或核心態(tài)。 CPU 在管態(tài) 下可以執(zhí)行指令系統(tǒng)的全集。通常，操作系統(tǒng)在管態(tài)下運行。目態(tài)又叫常態(tài)或用戶態(tài)。 機器處于目態(tài)時， 程序只能執(zhí)行非特權(quán)指令。 用戶程序只能在目態(tài) 下運行，如果用戶程序在目態(tài)下執(zhí)行特權(quán)指令，硬件將發(fā)生中斷， 由操作系統(tǒng)獲得控制，特 權(quán)指令執(zhí)行被禁止，這樣可以防止用戶程序有意或無意的破壞系統(tǒng)。2

13、1. n 個任務(wù)一個 cup, 阻塞,運行 ,就緒的進程最多有多少個 ?阻塞 n 個；運行 1 個；就緒 n-1 個；22. 波特和比特的區(qū)別 ?波特是碼元傳輸?shù)孽嗦蕟挝唬?說明每秒傳多少個碼元。 碼元傳輸速率也稱為調(diào)制速率、 波形 速率或符號速率。比恃是信息量的單位，與碼元的傳輸速率"波特 "是兩個完全不同的概念。但是，信息的傳輸速率 "比特 /秒"與碼元的傳輸速率 "波特 "在數(shù)量上卻有一定的關(guān)系。23. 什么是網(wǎng)絡(luò)延時時延 (delay 或 latency) 是指一個報文或分組從一個網(wǎng)絡(luò) (或一條鏈路 )的一端傳送到另一端所 需

14、的時間。24. 什么是完整性約束 強制數(shù)據(jù)完整性可確保數(shù)據(jù)庫中的數(shù)據(jù)質(zhì)量。25. 什么是碼元 ? 什么是碼元長度？ 在數(shù)字通信中常常用時間間隔相同的符號來表示一位二進制數(shù)字。 這樣的時間間隔內(nèi)的信號 稱為二進制碼元，而這個間隔被稱為碼元長度。26. 結(jié)合 Internet, 說說有連接服務(wù)和無連接的服務(wù) ? 面向連接服務(wù)具有連接建立、 數(shù)據(jù)傳輸和連接釋放這三個階段。 面向連接服務(wù)是在數(shù)據(jù)交換 之前， 必須先建立連接。 當(dāng)數(shù)據(jù)交換結(jié)束后， 則必須終止這個連接。在傳送數(shù)據(jù)時是按序傳 送的，是可靠交付。 面向連接服務(wù)比較適合于在一定期間內(nèi)要向同一日的地發(fā)送許多報文的 情況。無連接服務(wù)， 兩個實體之間

15、的通信不需要先建立好一個連接， 因此其下層的有關(guān)資源不需要 事先進行預(yù)定保留。 這些資源將在數(shù)據(jù)傳輸時動態(tài)地進行分配。 無連接服務(wù)的優(yōu)點是靈活方 便和比較迅速。 但無連接服務(wù)不能防止報文的丟失、重復(fù)或失序。 是一種不可靠的服務(wù)。這 種服務(wù)常被描述為 "盡量大努力支付 " 。27. 點對點和端到端工作在哪層？工作機制？點對點協(xié)議工作在鏈路層， 通常用在兩節(jié)點之間建立直接的連接， 它主要用在利用 電話線來連接兩臺計算機， 很多因特網(wǎng)服務(wù)提供商使用 PPP 協(xié)議給用戶提供接入服務(wù)。 PPP 協(xié)議被設(shè)計用來代替非標(biāo)準(zhǔn)的協(xié)議 SLIP ，它既支持同步鏈路連接，也支持異步鏈路連接， 它

16、還可以支持多種網(wǎng)絡(luò)層的協(xié)議， 被設(shè)計有循環(huán)冗余校驗來防止鏈路噪聲， 檢查每一個單獨 的幀是否有錯誤。端到端協(xié)議工作在運輸層，主要是指 TCP 傳輸協(xié)議，它提供一個全雙工的面向連 接的服務(wù)，同時它還提供一個其它不同的服務(wù)以確保傳輸?shù)目煽啃裕?如超時重傳和擁塞控制。 TCP 協(xié)議通過初始的三次握手建立連接（發(fā)送 SYN 報文），而關(guān)閉 TCP 連接是通過發(fā)送 FIN 報文， TCP 通過累積確認(rèn)的方式來確認(rèn)自己已經(jīng)收到的報文段。28. DBMS 支持那幾種數(shù)據(jù)模型層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ停?9. 父子進程是否可以并發(fā)運行可以， 父進程創(chuàng)建子進程后， 子進程也成為了一個可以獨立運行

17、的單位， 雖然子進 程繼承了父進程的全部資源， 但是只要兩個進程創(chuàng)建的程序和數(shù)據(jù)沒有沖突， 則它們可以并 發(fā)運行。30. SQL 的四個組成部分？數(shù)據(jù)定義子語言、數(shù)據(jù)操縱子語言、數(shù)據(jù)控制子語言、系統(tǒng)存儲過程31. 數(shù)據(jù)庫操縱語言舉例比如 SELECT 命令的作用是檢查表的內(nèi)容， UPDATE 命令的作用是修改表等等。32. 介紹下有哪些應(yīng)用數(shù)據(jù)庫？SQL 數(shù)據(jù)庫， DB2 數(shù)據(jù)庫， access 數(shù)據(jù)庫， Oracle 數(shù)據(jù)庫等等。33. 什么是數(shù)據(jù)獨立性。數(shù)據(jù)獨立性是指包括物理獨立性和邏輯獨立性。 物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。邏輯獨立性是指用戶的應(yīng)用

18、程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的， 即，當(dāng)數(shù)據(jù)的 邏輯結(jié)構(gòu)改變時，用戶程序也可以不變。34. 網(wǎng)絡(luò)時延又拿幾部分組成？各產(chǎn)生于何處？一般來講， 網(wǎng)絡(luò)時延主要由傳輸時延和傳播時延組成， 傳輸時延是分組在鏈路中傳 輸所花費的時間， 傳播時延是路由器將分組轉(zhuǎn)發(fā)出去所需要的時間； 若鏈路擁塞的時候， 分 組還要經(jīng)受排隊時延， 這是分組在某一路由器端等待轉(zhuǎn) （分組在鏈路上等待傳輸） 發(fā)所花費 的時間。35. 實體 協(xié)議 服務(wù)36. 1NF 是什么 , 數(shù)據(jù)模式是什么在關(guān)系模式 R 的每個關(guān)系 r 中，如果每個屬性值都是不可再分的原子值， 那么稱 R 是第一范式（ 1NF ）的模式。數(shù)據(jù)模式包含三個部分： 內(nèi)模式， 概念模式和外模式。 內(nèi)模式描述的是數(shù)據(jù)庫的物 理存儲結(jié)構(gòu)， 概念模式為用戶群體描述了整個數(shù)據(jù)庫的結(jié)構(gòu)， 它對內(nèi)模式進行了抽象； 外模 式對一個特定的用戶組描述他所感興趣的那部分?jǐn)?shù)據(jù)庫，而隱藏了數(shù)據(jù)庫的其他部分。37. 緩沖的定義 ,為什么引入緩沖的定義：為什么引入： 1、可以協(xié)調(diào) CPU 與 I