(完整版)計算機專業(yè)復試面試題集

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

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

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

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

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

6、 (5) 數(shù)據(jù)庫的改進和重組重構(gòu) ：對運行情況進行記錄、統(tǒng)計分析 ,以此來不斷改進數(shù) 據(jù)庫設計 10. 系統(tǒng)調(diào)用的定義 系統(tǒng)調(diào)用是OS與應用程序之間的接口，它是用戶程序取得OS服務的惟一途 徑。它與一般的過程調(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)向相應的系統(tǒng)調(diào)用處理子程序 ; 一般的過程調(diào)用返回后繼續(xù) 執(zhí)行,但對系統(tǒng)調(diào)用 ,當調(diào)用的進程仍具有最高優(yōu)先權(quán)時 ,才返回到調(diào)用進程繼續(xù) 處理;否則只能等被重新調(diào)度 ; 11. 死鎖是什么 ? 指多個有關進程由于爭奪資源而造成的一種

7、僵局,在無外力的情況下這些進 程都將無法再向前推進的狀態(tài)。 12. CPU不執(zhí)行程序的時候干什么？ 當沒有被任何程序使用的時候 ,計算機的處理器被認為是空閑的。當然下面 提到的空閑任務不在此列中。當有程序利用CPU空閑時間的時候，就意味著它以 較低的優(yōu)先權(quán)運行著 ,以便不會影響那有正常優(yōu)先權(quán)的程序運行。一般來講 ,這會 引起CPU消耗更多的電能，而大多數(shù)的現(xiàn)代CPU當它們空閑的時候是能夠進入省 電模式的。大多數(shù)操作系統(tǒng)都有個空閑任務，它是一個特殊的任務。僅當CPU無 事可做的時候由操作系統(tǒng)調(diào)度器載入它。 在現(xiàn)代的處理器中，HLT停機指令節(jié)省了 大量的電能與執(zhí)量，而空閑任務幾乎總是由一個重復執(zhí)行

8、 HLT停機指令的循環(huán)組 成。 13. 舉例解釋一下同步和互斥 同步表現(xiàn)為直接制約 ,如管道通信 ,一個進程寫 ,一個進程讀 ,它們是相互制約 的?；コ獗憩F(xiàn)為間接制約，比如多個進程同時請求打印機（沒使用SPOOLing技術(shù)）、 多個進程同時請求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。 14. 解釋一下管程 管程是由一組局部變量、 對局部變量進行操作的一組過程和對局部變量進行 初始化的語句序列組成。引入它的目的是因為Wait/Singal操作太過分散,對它的 維護很麻煩且容易造成死鎖。管程的特點是:管程的過程只能訪問管程的局部變 量,管程的局部變量只能由其過程來訪問 ;任何時刻只能有一個進程進入管程執(zhí)行 進程只能

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

10、。 狹義上也叫中斷 ;內(nèi)中斷主要指在處理機和內(nèi)存內(nèi)部產(chǎn)生的中斷 ,也稱 陷入,如校驗錯、頁面失效、溢出、除數(shù)為零等 ; 中斷和陷阱的主要區(qū)別 : (1) 陷入通常由處理機正在執(zhí)行的現(xiàn)行指令引起，而中斷則是由與現(xiàn)行指令無 關的中斷源引起的。 (2) 陷阱處理程序提供的服務為當前進程所用，而中斷處理程序提供的服務則 不是為了當前進程的。 (3) CPU在執(zhí)行完一條指令之后，下一條指令開始之前響應中斷，而在一條指 令執(zhí)行中也可以響應陷阱。 關讐管理系統(tǒng) 弋件糸統(tǒng) 菜一應用 17. 數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點？文件系統(tǒng) 數(shù)據(jù)庫管理系統(tǒng) 某一應 現(xiàn)其世界 Q享性差冗余度大 記錄內(nèi)有結(jié)構(gòu)，醴體無纖

11、 枸 備逬結(jié)構(gòu)施用數(shù)據(jù)模型描述 由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安主11気整性,并友 II和恢復能力 獨立性差 I理爭養(yǎng)性和二定的邏輯獨立惟八 18. 計算機網(wǎng)絡和分布式計算機系統(tǒng)的區(qū)別 ？ 兩者在計算機硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信控制等方面基本都是一樣的， 它們都具有通信和資源共享的功能。區(qū)別關鍵在于：分布式計算機系統(tǒng)是在分布 式計算機操作系統(tǒng)支持下，進行分布式數(shù)據(jù)庫處理的，也就是說各互聯(lián)的計算機可 以互相協(xié)調(diào)工作，共同完成一項任務，多臺計算機上并行運行。且具有透明性，用戶 不知道數(shù)據(jù)、資源的具體位置，整個網(wǎng)絡中所有計算機就像是一臺計算機一樣；而 計算機網(wǎng)絡卻不具備這種功能，計算機網(wǎng)絡系統(tǒng)中的各計算

12、機通常是各自獨立進 行工作的。 19. 為什么引入多道程序技術(shù)？ 因為引入多道程序技術(shù)后，可以進一步提高了 CPU利用率(阻塞)，提高內(nèi)存和 I/O設備利用率(小作業(yè)把內(nèi)存浪費了)，增加系統(tǒng)吞吐量(兩都提高后的必然)。 20. 什么是管態(tài)？什么是目態(tài)？它們與進程運行狀態(tài)的關系是什么？ 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)指

13、令執(zhí)行被禁止 ,這樣可以防止用戶程序有意或無意的 破壞系統(tǒng)。 21. n個任務一個cup,阻塞，運行，就緒的進程最多有多少個？ 阻塞 n 個;運行 1 個;就緒 n-1 個; 22. 波特和比特的區(qū)別 ? 波特是碼元傳輸?shù)孽嗦蕟挝?,說明每秒傳多少個碼元。碼元傳輸速率也稱為 調(diào)制速率、波形速率或符號速率。 比特是信息量的單位 ,與碼元的傳輸速率 波特是兩個完全不同的概念。但 是,信息的傳輸速率 比特/秒與碼元的傳輸速率 波特在數(shù)量上卻有一定的關 系。 23. 什么是網(wǎng)絡延時 時延(delay或latency)是指一個報文或分組從一個網(wǎng)絡(或一條鏈路)的一端傳 送到另一端所需的時間。 24. 什

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

15、要先建立好一個連接 ,因此其下層的有 關資源不需要事先進行預定保留。 這些資源將在數(shù)據(jù)傳輸時動態(tài)地進行分配。 無 連接服務的優(yōu)點是靈活方便和比較迅速。 但無連接服務不能防止報文的丟失、 重 復或失序。是一種不可靠的服務。這種服務常被描述為 盡量大努力支付 。 27. 點對點和端到端工作在哪層 ?工作機制 ? 28. DBMS支持那幾種數(shù)據(jù)模型 29. 父子進程是否可以并發(fā)運行 30. SQL的四個組成部分？ 31. 數(shù)據(jù)庫操縱語言舉例 32. 介紹下有哪些應用數(shù)據(jù)庫 ? 33. 什么是數(shù)據(jù)獨立性。 34. 網(wǎng)絡時延又拿幾部分組成 ?各產(chǎn)生于何處 ? 35. 實體 協(xié)議 服務 36. 1NF 是

16、啥,數(shù)據(jù)模式 37. 緩沖的定義 ,為什么引入 38. TCP/IP 網(wǎng) 絡 協(xié) 議 的 核 心 是 什 么 , 如 何 引 出 “ over everything ” 和 “ everythingover ?” 39. 數(shù)據(jù)庫的關系操作有哪些 ?各有什么作用 ? 40. 用白軍和藍軍解釋下沒有 100%可靠的通信 數(shù)據(jù)庫 1. 文件系統(tǒng)和DBS的最大區(qū)別在什么地方，DBS還有哪些特點 2. 和文件系統(tǒng)相比 ,數(shù)據(jù)庫文件有什么優(yōu)點 ? 3. 試述DBMS的數(shù)據(jù)模型;,DBMS支持那幾種數(shù)據(jù)模型 4. 系數(shù)據(jù)庫的關系操作都有那些 ,特點是什么 ? 5. 數(shù)據(jù)庫保護 （訪問 ）的內(nèi)容有哪些 ? 6

17、.INF是啥，數(shù)據(jù)模式, 7. 數(shù)據(jù)庫操縱語言舉例 8. DBA的職責是什么？ 9. 完整性約束是什么 10. 介紹下有哪些應用數(shù)據(jù)庫 ? 11. 5QL的四個組成部分？ 1. cpu 在不執(zhí)行任何程序時在做什么。 2, 根據(jù)藍軍白軍分析不可能有百分之百的協(xié)議。 3:什么是系統(tǒng)調(diào)用 . 4:結(jié)合 Internet, 說明怎么得到有連接和無連接的服務 ? 5:什么是緩沖 ?引入緩沖 的作用是什么 ? 6:網(wǎng)絡協(xié)議的三要素是什么 ?各起什么作用 ? 7. 點對點和端到端工作在納層 ?工作機制 ? 8. 什么是管程? 9., 為什么會有程序的空間局部性 ? 10. 比較 TCP/UDP 11. 父子

18、進程是否可以并發(fā)運行 12. 網(wǎng)絡協(xié)議的三個核心要素 ,及概念:3 個核心要素就是 :協(xié)議,服務,接口 （語法 語 義 同步 ） 13. 解釋一下網(wǎng)絡體系結(jié)構(gòu) ,它得實現(xiàn)和理論有什么區(qū)別 ? 14. 為了實現(xiàn)重定位需要哪些硬件 ? 15. 網(wǎng)絡時延由哪 3部分組成?各產(chǎn)生于何處 ? 16. 在交互式系統(tǒng)中 ,非剝奪是不是一個好的策略 ?why? 17. 什么叫 1, 實體 協(xié)議 服務 18. 緩沖的定義 ,為什么引入 19. 系統(tǒng)調(diào)用的定義 20. 死鎖是什么 ? 21. 舉例解釋一下同步和互斥 22. 還有 關于 管程的 23. 父進程跟子進程能并發(fā)執(zhí)行嗎 ? 24. 網(wǎng)絡時延又拿幾部分組成 ?各產(chǎn)生于何處 ? 25. 在可變分區(qū)管理中 ,需要哪些硬件機制 26. 協(xié)議的三要素是什么 ?請分別說明 ? 27. 中斷和陷入有什么異同 ? 28. 計算機網(wǎng)絡和分布式計算機系統(tǒng)的區(qū)別 ? 29. 為