(完整版)計(jì)算機(jī)復(fù)試面試題目參考

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

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

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

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

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

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

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

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

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

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

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

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

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

14、. 什么是碼元 ? 什么是碼元長(zhǎng)度？ 在數(shù)字通信中常常用時(shí)間間隔相同的符號(hào)來(lái)表示一位二進(jìn)制數(shù)字。 這樣的時(shí)間間隔內(nèi)的信號(hào) 稱為二進(jìn)制碼元，而這個(gè)間隔被稱為碼元長(zhǎng)度。26. 結(jié)合 Internet, 說(shuō)說(shuō)有連接服務(wù)和無(wú)連接的服務(wù) ? 面向連接服務(wù)具有連接建立、 數(shù)據(jù)傳輸和連接釋放這三個(gè)階段。 面向連接服務(wù)是在數(shù)據(jù)交換 之前， 必須先建立連接。 當(dāng)數(shù)據(jù)交換結(jié)束后， 則必須終止這個(gè)連接。在傳送數(shù)據(jù)時(shí)是按序傳 送的，是可靠交付。 面向連接服務(wù)比較適合于在一定期間內(nèi)要向同一日的地發(fā)送許多報(bào)文的 情況。無(wú)連接服務(wù)， 兩個(gè)實(shí)體之間的通信不需要先建立好一個(gè)連接， 因此其下層的有關(guān)資源不需要 事先進(jìn)行預(yù)定保留。

15、 這些資源將在數(shù)據(jù)傳輸時(shí)動(dòng)態(tài)地進(jìn)行分配。 無(wú)連接服務(wù)的優(yōu)點(diǎn)是靈活方 便和比較迅速。 但無(wú)連接服務(wù)不能防止報(bào)文的丟失、重復(fù)或失序。 是一種不可靠的服務(wù)。這 種服務(wù)常被描述為 盡量大努力支付 。27. 點(diǎn)對(duì)點(diǎn)和端到端工作在哪層？工作機(jī)制？點(diǎn)對(duì)點(diǎn)協(xié)議工作在鏈路層， 通常用在兩節(jié)點(diǎn)之間建立直接的連接， 它主要用在利用 電話線來(lái)連接兩臺(tái)計(jì)算機(jī)， 很多因特網(wǎng)服務(wù)提供商使用 PPP 協(xié)議給用戶提供接入服務(wù)。 PPP 協(xié)議被設(shè)計(jì)用來(lái)代替非標(biāo)準(zhǔn)的協(xié)議 SLIP ，它既支持同步鏈路連接，也支持異步鏈路連接， 它還可以支持多種網(wǎng)絡(luò)層的協(xié)議， 被設(shè)計(jì)有循環(huán)冗余校驗(yàn)來(lái)防止鏈路噪聲， 檢查每一個(gè)單獨(dú) 的幀是否有錯(cuò)誤。端到

16、端協(xié)議工作在運(yùn)輸層，主要是指 TCP 傳輸協(xié)議，它提供一個(gè)全雙工的面向連 接的服務(wù)，同時(shí)它還提供一個(gè)其它不同的服務(wù)以確保傳輸?shù)目煽啃裕?如超時(shí)重傳和擁塞控制。 TCP 協(xié)議通過(guò)初始的三次握手建立連接（發(fā)送 SYN 報(bào)文），而關(guān)閉 TCP 連接是通過(guò)發(fā)送 FIN 報(bào)文， TCP 通過(guò)累積確認(rèn)的方式來(lái)確認(rèn)自己已經(jīng)收到的報(bào)文段。28. DBMS 支持那幾種數(shù)據(jù)模型 層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ停?9. 父子進(jìn)程是否可以并發(fā)運(yùn)行可以， 父進(jìn)程創(chuàng)建子進(jìn)程后， 子進(jìn)程也成為了一個(gè)可以獨(dú)立運(yùn)行的單位， 雖然子進(jìn) 程繼承了父進(jìn)程的全部資源， 但是只要兩個(gè)進(jìn)程創(chuàng)建的程序和數(shù)據(jù)沒(méi)有沖突， 則它們可以

17、并 發(fā)運(yùn)行。30. SQL 的四個(gè)組成部分？ 數(shù)據(jù)定義子語(yǔ)言、數(shù)據(jù)操縱子語(yǔ)言、數(shù)據(jù)控制子語(yǔ)言、系統(tǒng)存儲(chǔ)過(guò)程31. 數(shù)據(jù)庫(kù)操縱語(yǔ)言舉例比如 SELECT 命令的作用是檢查表的內(nèi)容， UPDATE 命令的作用是修改表等等。32. 介紹下有哪些應(yīng)用數(shù)據(jù)庫(kù)？SQL 數(shù)據(jù)庫(kù)， DB2 數(shù)據(jù)庫(kù)， access 數(shù)據(jù)庫(kù)， Oracle 數(shù)據(jù)庫(kù)等等。33. 什么是數(shù)據(jù)獨(dú)立性。數(shù)據(jù)獨(dú)立性是指包括物理獨(dú)立性和邏輯獨(dú)立性。 物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的。 邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的， 即，當(dāng)數(shù)據(jù)的 邏輯結(jié)構(gòu)改變時(shí)，用戶程序也可以不變。34. 網(wǎng)

18、絡(luò)時(shí)延又拿幾部分組成？各產(chǎn)生于何處？一般來(lái)講， 網(wǎng)絡(luò)時(shí)延主要由傳輸時(shí)延和傳播時(shí)延組成， 傳輸時(shí)延是分組在鏈路中傳 輸所花費(fèi)的時(shí)間， 傳播時(shí)延是路由器將分組轉(zhuǎn)發(fā)出去所需要的時(shí)間； 若鏈路擁塞的時(shí)候， 分 組還要經(jīng)受排隊(duì)時(shí)延， 這是分組在某一路由器端等待轉(zhuǎn) （分組在鏈路上等待傳輸） 發(fā)所花費(fèi) 的時(shí)間。35. 實(shí)體 協(xié)議 服務(wù)36. 1NF 是什么 , 數(shù)據(jù)模式是什么在關(guān)系模式 R 的每個(gè)關(guān)系 r 中，如果每個(gè)屬性值都是不可再分的原子值， 那么稱 R 是第一范式（ 1NF ）的模式。數(shù)據(jù)模式包含三個(gè)部分： 內(nèi)模式， 概念模式和外模式。 內(nèi)模式描述的是數(shù)據(jù)庫(kù)的物 理存儲(chǔ)結(jié)構(gòu)， 概念模式為用戶群體描述了

19、整個(gè)數(shù)據(jù)庫(kù)的結(jié)構(gòu)， 它對(duì)內(nèi)模式進(jìn)行了抽象； 外模 式對(duì)一個(gè)特定的用戶組描述他所感興趣的那部分?jǐn)?shù)據(jù)庫(kù)，而隱藏了數(shù)據(jù)庫(kù)的其他部分。37. 緩沖的定義 ,為什么引入緩沖的定義：為什么引入： 1、可以協(xié)調(diào) CPU 與 I/O 設(shè)備之間速度不匹配的矛盾； 2、可以減少 對(duì) CPU 的中斷頻率； 3 、提高設(shè)備的利用率。 （總的來(lái)說(shuō)，提高 CPU 利用率，提高并行度 ）。38. TCP/IP 網(wǎng)絡(luò)協(xié)議的核心是什么， 如何引出 “ over everything 和”“ everything over ?39. 數(shù)據(jù)庫(kù)的關(guān)系操作有哪些？各有什么作用？對(duì)關(guān)系實(shí)施的各種操作，包括選擇、投影、連接、并、交、差、增

20、、刪、改等，這 些關(guān)系操作可以用代數(shù)運(yùn)算的方式表示。完整性約束 完整性約束包括實(shí)體完整性、參照完 整性和用戶定義完整性。 （作用見(jiàn)書(shū)） 。40. 用白軍和藍(lán)軍解釋下沒(méi)有 100% 可靠的通信 “1文, 件系統(tǒng)和 DBS 的最大區(qū)別在什么地方 ,DBS 還有哪些特點(diǎn)。 2,cpu在不執(zhí)行任何程序時(shí)在做什么。 3,根據(jù)藍(lán)軍白軍分析不可能有百分之百的協(xié)議。1:和文件系統(tǒng)相比 ,數(shù)據(jù)庫(kù)文件有什么優(yōu)點(diǎn) ? 2:什么是系統(tǒng)調(diào)用 .3:結(jié)合 Internet,說(shuō)明怎么得到有連接和無(wú)連接的服務(wù) ?1:試述 DBMS 的數(shù)據(jù)模型 ;2:什么是緩沖 ?引入緩沖 的作用是什么 ? 3:網(wǎng)絡(luò)協(xié)議的三要素是什么 ?各起

21、什么作用 ? 點(diǎn)對(duì)點(diǎn)和端到端工作在納層 ?工作機(jī)制 ?2、介紹下有哪些應(yīng)用數(shù)據(jù)庫(kù) ?3、什么是管程 ?1, 為什么會(huì)有程序的空間局部性 ?2, 比較 TCP/UDP3, DBMS 支持那幾種數(shù)據(jù)模型 1DBMS 有哪些數(shù)據(jù)模型 2父子進(jìn)程是否可以并發(fā)運(yùn)行 3網(wǎng)絡(luò)協(xié)議的三個(gè)核心要素 ,及概念:3 個(gè)核心要素就是 :協(xié)議,服務(wù),接口 1,關(guān)系數(shù)據(jù)庫(kù)都有那些操作 ,特點(diǎn)是什么 ?2, 解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu) ,它得實(shí)現(xiàn)和理論有什么區(qū)別 ? 3,為了實(shí)現(xiàn)重定位需要哪些硬件 ?1。網(wǎng)絡(luò)時(shí)延由哪 3部分組成?各產(chǎn)生于何處 ?2。數(shù)據(jù)庫(kù)保護(hù) （訪問(wèn) ）的內(nèi)容有哪些 ?3。在交互式系統(tǒng)中 ,非剝奪是不是一個(gè)好的

22、策略 ?why?1、什么叫實(shí)體 協(xié)議 服務(wù)2,INF 是啥數(shù)據(jù)模式 ,3, 緩沖的定義 ,為什么引入1 數(shù)據(jù)庫(kù)管理員的作用是什么2 系統(tǒng)調(diào)用的定義3 （忘了,沒(méi)答上來(lái) ）CPU 不執(zhí)行程序的時(shí)候干什么 （呵呵,我想也是歇著唄 !） 死鎖是什么 ?舉例解釋一下同步和互斥還有 關(guān)于 管程的1. DBA 的職責(zé)是什么 ?2. 父進(jìn)程跟子進(jìn)程能并發(fā)執(zhí)行嗎 ?3. 網(wǎng)絡(luò)時(shí)延又拿幾部分組成 ?各產(chǎn)生于何處 ? 1,在可變分區(qū)管理中 ,需要哪些硬件機(jī)制 2,協(xié)議的三要素是什么 ?請(qǐng)分別說(shuō)明 ?3,數(shù)據(jù)庫(kù)的關(guān)系操作有哪些 ?各有什么作用 ?1, 中斷和陷入有什么異同 ?2, 數(shù)據(jù)庫(kù)系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點(diǎn)

23、 ? 3,計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)的區(qū)別 ?1 為什么引入多道程序技術(shù) ?2TCO/IP 網(wǎng)絡(luò)協(xié)議的核心是什么 , 如何引出 “ ?o ver everything 和”“ everything over ? ”3數(shù)據(jù)庫(kù)操縱語(yǔ)言舉例1. 用白軍和藍(lán)軍解釋下沒(méi)有 100%可靠的通信。2. 什么是數(shù)據(jù)獨(dú)立性。3。什么是管態(tài) ?什么是目態(tài) ?它們與進(jìn)程運(yùn)行狀態(tài)的關(guān)系是什么 ?1。在沒(méi)有程序運(yùn)行時(shí) ,CPU 在做什么2。以 INTERNET 為例 ,說(shuō)明用戶怎樣獲得面向連接服務(wù)和面向非連接服務(wù)3。什么是數(shù)據(jù)庫(kù)控制語(yǔ)言 ,試舉例說(shuō)明1. DBMS 的數(shù)據(jù)模型有哪些 ?2. 在 n個(gè) cpu中,阻塞,

24、運(yùn)行,就緒的進(jìn)程最多有多少個(gè) ?3. 波特和比特的區(qū)別 ?1完整性約束是什么 2可變分區(qū)需要什么硬件支持 3 電路與分組交換的區(qū)別1. 用白軍和藍(lán)軍解釋下沒(méi)有 100%可靠的通信。2. 什么是進(jìn)程同步和互斥 ,試舉例說(shuō)明 .3.SQL 的四個(gè)組成部分 ?“上午考得組成原理筆試 ,200 分滿分 ,所以題型考得很全 ,我也不在這里說(shuō)具體考 哪些了,該考的內(nèi)容基本都考了。 兩樣資料一定要有 ,一個(gè)是真題 ,還有一個(gè)是組成 原理課本配套的練習(xí)冊(cè) ,認(rèn)真弄會(huì)上面的東西 ,180 以上應(yīng)該沒(méi)什么問(wèn)題。 下午是面試 ,按號(hào)進(jìn)去。先是自我介紹 ,然后老師會(huì)跟你對(duì)話 ,內(nèi)容很簡(jiǎn)單 ,一般是跟 你嘮家常 ,就一

25、兩句話而已 ,像是 “你對(duì)成都印象怎么樣 ”之類。然后是讓你翻譯一 段文章 ,這個(gè)是要抽題的 ,碰上哪個(gè)不一定 ,呵呵,紙是反扣過(guò)去的 ,但從背面可以隱 約看到文章的長(zhǎng)短 ,我挑了最短的那個(gè)來(lái)翻譯 ,是一篇數(shù)學(xué)分析的前言。 ps 翻譯前 要先讀一遍。最后就是問(wèn)你專業(yè)課了 ,抽一張紙條 ,上面有三個(gè)題 ”計(jì)算機(jī)組成原理考試樣題與答案單項(xiàng)選擇題 （將唯一正確答案的編號(hào)填入題干的括號(hào)內(nèi)。每小題 2 分， 共 20 分）1. 在補(bǔ)碼不恢復(fù)余數(shù)除法中， （ 余數(shù)為正商 1余數(shù)與除數(shù)同號(hào)商 1）。余數(shù)為正商 0余數(shù)與除數(shù)同號(hào)商 0 尾數(shù)增大，階碼增大尾數(shù)減小，階碼增大3. 采用隱式 I/O 指令，是指用（

26、 I/O 指令傳送指令 尾數(shù)增大，階碼減小尾數(shù)減小，階碼減?。?shí)現(xiàn) I/O 操作。 通道指令 硬件自動(dòng)2. 在浮點(diǎn)運(yùn)算中，左規(guī)操作是將（）4. 為了減少指令中的地址個(gè)數(shù)，有效的辦法是采用（ ）寄存器尋址 立即尋址 變址尋址隱地址5. 在同步控制方式中， （ 每個(gè)時(shí)鐘周期長(zhǎng)度固定 每個(gè)工作周期長(zhǎng)度固定6. 微程序存放在（ ） 堆棧中 主存中）。 各指令的時(shí)鐘周期數(shù)不變 各指令的工作周期數(shù)不變 控制存儲(chǔ)器中 磁盤中7. 動(dòng)態(tài) RAM依靠（）存儲(chǔ)信息電源電流 電容電荷 觸發(fā)器寄存器8. 半導(dǎo)體存儲(chǔ)器常采用（直接存取方式半順序存取方式）。順序存取方式隨機(jī)存取方式9. CPU響應(yīng) DMA請(qǐng)求是在（一個(gè)時(shí)

27、鐘周期結(jié)束時(shí)一條指令結(jié)束時(shí)）。一個(gè)總線周期結(jié)束時(shí) 一段程序結(jié)束時(shí)10. 在寫(xiě)磁盤過(guò)程中，適配器向主機(jī)發(fā)出 DMA請(qǐng)求是在（）。尋道完成時(shí) 啟動(dòng)磁盤時(shí) 扇區(qū)緩沖器空時(shí) 扇區(qū)緩沖器滿時(shí) 二、簡(jiǎn)答題（每小題 5 分，共 30分）1. 簡(jiǎn)述微程序控制方式的基本思想。2. 試舉兩例說(shuō)明同步控制方式在實(shí)際應(yīng)用中的變化。3. 在 DMA方式的初始化階段， CPU通過(guò)程序傳送哪些初始化信息？4. 與轉(zhuǎn)子相比，中斷方式的主要特點(diǎn)是什么？試舉兩例說(shuō)明。5. 堆棧位于主存儲(chǔ)器內(nèi)，訪問(wèn)堆棧是否采用隨機(jī)存取方式？為什么？6. 在單級(jí)中斷方式下，中斷服務(wù)程序應(yīng)完成哪些工作？三、 存儲(chǔ)器設(shè)計(jì) （15 分）設(shè)計(jì)一個(gè)容量為 9

28、KB的半導(dǎo)體存儲(chǔ)器，其中 ROM區(qū)4KB，選用 EPROM芯片（4K 8位/片）；RAM區(qū)5KB，選用 SRAM芯片（4K4位/片和 1K8位/片）。已知地 址總線 A15A0（低），數(shù)據(jù)總線 D7D0（低），讀/寫(xiě)線 R/W，片選低電平有效。1. EPROM芯片和 SRAM芯片各需多少片？2. 各芯片應(yīng)分別連入哪幾根地址線？3. 寫(xiě)出各片選信號(hào)的邏輯式。4. 畫(huà)出存儲(chǔ)器框圖 ,圖中應(yīng)包括存儲(chǔ)芯片， 片選邏輯電路， 以及地址線、數(shù)據(jù)線、 片選線和讀 / 寫(xiě)線的連接。 四、擬定指令流程與微命令序列 （ 20 分）已知模型機(jī)轉(zhuǎn)子指令 JSR - （ R1）；根據(jù)模型機(jī)數(shù)據(jù)通路結(jié)構(gòu)，1. 用寄存器傳

29、送語(yǔ)句（如 PCMAR）擬出該指令的流程，子程序入口采用自減型 寄存器間址方式獲得。2. 列出該指令在各周期所需的微命令序列（可以不考慮時(shí)序轉(zhuǎn)換） 。 五、顯示器設(shè)置 （15 分）某 CRT字符顯示器，其分辨率為 20 行40 列字符，字符區(qū)點(diǎn)陣 812。1.顯存 VRAM的內(nèi)容是什么？容量有多少字節(jié)（不考慮字符屬性）？2. 需設(shè)置幾個(gè)同步計(jì)數(shù)器？各計(jì)數(shù)器分頻關(guān)系如何安排 （可以不考慮回掃及屏幕 邊緣過(guò)量掃描所需的時(shí)間）？3. 何時(shí)訪問(wèn) VRAM？何時(shí)發(fā)一次水平同步信號(hào)？何時(shí)發(fā)一次垂直同步信號(hào)？參考答案1.在補(bǔ)碼不恢復(fù)余數(shù)除法中， （ ）。2.在浮點(diǎn)運(yùn)算中，左規(guī)操作是將（ ）。3. 采用隱式

30、I/O 指令，是指用（ ）實(shí)現(xiàn) I/O 操作。4. 為了減少指令中的地址個(gè)數(shù)，有效的辦法是采用（ ）。5. 在同步控制方式中， （ ）。6. 微程序存放在（ ）。7. 動(dòng)態(tài) RAM依靠（ ）存儲(chǔ)信息。8. 半導(dǎo)體存儲(chǔ)器常采用（ ）。9. CPU響應(yīng) DMA請(qǐng)求是在（ ）。10. 在寫(xiě)磁盤過(guò)程中，適配器向主機(jī)發(fā)出 DMA請(qǐng)求是在（ ）。 二、簡(jiǎn)答題 （每小題 5分，共 30分）7. 簡(jiǎn)述微程序控制方式的基本思想。 答：一條微指令包含若干微命令，控制一步操作；一段微程序包含若干微指令， 解釋執(zhí)行一條機(jī)器指令；微程序事先存放在控存中。8. 試舉兩例說(shuō)明同步控制方式在實(shí)際應(yīng)用中的變化。答：例 1：不同

31、指令所占用的時(shí)鐘周期數(shù)可以不同；例 2：總線周期中可以插入 延長(zhǎng)周期。9. 在 DMA方式的初始化階段， CPU通過(guò)程序傳送哪些初始化信息？ 答：傳送方向、主存緩沖區(qū)首址、交換量、外設(shè)尋址信息。10. 與轉(zhuǎn)子相比，中斷方式的主要特點(diǎn)是什么？試舉兩例說(shuō)明。 答：具有隨機(jī)性。例 1：有意調(diào)用，隨機(jī)請(qǐng)求與處理的事件，如調(diào)用打印機(jī)； 例 2 ：隨機(jī)發(fā)生的事件，如處理故障或按鍵。11. 堆棧位于主存儲(chǔ)器內(nèi)，訪問(wèn)堆棧是否采用隨機(jī)存取方式？為什么？ 答：不采用隨機(jī)存取方式。 因?yàn)槊看沃荒茉L問(wèn)棧頂單元， 不能訪問(wèn)堆棧區(qū)中的任 意單元。12. 在單級(jí)中斷方式下，中斷服務(wù)程序應(yīng)完成哪些工作？ 答：保存現(xiàn)場(chǎng)信息，進(jìn)行具體的中斷處理，恢復(fù)現(xiàn)場(chǎng)信息，開(kāi)中斷并返回。 三、存儲(chǔ)器設(shè)計(jì) （ 15 分）設(shè)計(jì)一個(gè)容量為 9KB的半導(dǎo)體存儲(chǔ)器，其中 ROM區(qū)4KB，選用 EPROM芯片（4K 8位/片）；RAM區(qū)5KB，選用 SRAM芯片（4