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

1、計(jì)算機(jī)專業(yè)復(fù)試集錦 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與UDP TCP與UDP都是傳輸層的協(xié)議，且都用端口號(hào)標(biāo)識(shí)數(shù)據(jù)所達(dá)的進(jìn)程。TCP提 供的是面向連接服務(wù) ,提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽?要求高的場(chǎng)合如：SMTP,FTP,HTT等。 UDP提供的是無(wú)連接服務(wù)，提供不可靠交付，且無(wú)確認(rèn)機(jī)制。主要

2、用于即時(shí)強(qiáng) 的場(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)采用分層

3、結(jié)構(gòu) ,各層之間相互獨(dú)立、較易維護(hù)、靈活性 好。 國(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) ,以及

4、快表等硬件。 7. 數(shù)據(jù)庫(kù)保護(hù)(訪問(wèn))的內(nèi)容有哪些？ 利用權(quán)限機(jī)制，利用完整性約束防止法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù)，提供故障恢復(fù)能力 提供并發(fā)訪問(wèn)控制 否則只能等被重新調(diào)度； 11.死鎖是什么？ 指多個(gè)有關(guān)進(jìn)程由于爭(zhēng)奪資源而造成的一種僵局，在無(wú)外力的情況下這些進(jìn) 程都將無(wú)法再向前推進(jìn)的狀態(tài)。 12. CPU不執(zhí)行程序的時(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í)

5、候是能夠進(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)為直接制約，如管道通信，一個(gè)進(jìn)程寫(xiě)，一個(gè)進(jìn)程讀，它們是相互制約 的?；コ獗憩F(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ǔ)句序列組成。引入它的目

6、的是因?yàn)閃ait/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ī)制 采用可變分區(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)地址合法 再加上基

7、址寄存器中的值就得到了絕對(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è)面失效、溢出、除數(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)陷阱。

8、 仃.數(shù)據(jù)庫(kù)系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點(diǎn) ？文件系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)某一應(yīng) 用 反用程片目己控制由數(shù)據(jù)庫(kù)管理糸統(tǒng)提供數(shù)據(jù)安全性，完整性幷發(fā)控易和恢復(fù)能力 件專* .具有高度的物璉諛立曲和一定的邏輯貍立性 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ì)

9、算機(jī)一樣；而 計(jì)算機(jī)網(wǎng)絡(luò)卻不具備這種功能，計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中的各計(jì)算機(jī)通常是各自獨(dú)立進(jìn) 行工作的。 19. 為什么引入多道程序技術(shù)？ 因?yàn)橐攵嗟莱绦蚣夹g(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)

10、下執(zhí)行特權(quán)指令 ，硬件將發(fā)生中斷 由操作系統(tǒng)獲得控制，特權(quán)指令執(zhí)行被禁止，這樣可以防止用戶程序有意或無(wú)意的 破壞系統(tǒng)。 21. 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ò)(或一條鏈路)的一端傳 送到另

11、一端所需的時(shí)間。 24.什么是完整性約束 強(qiáng)制數(shù)據(jù)完整性可確保數(shù)據(jù)庫(kù)中的數(shù)據(jù)質(zhì)量。 25.什么是碼元？什么是碼元長(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í)體之間的通信不需要先建

12、立好一個(gè)連接，因此其下層的有 關(guān)資源不需要事先進(jìn)行預(yù)定保留。這些資源將在數(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ī)制？ 28. DBMS支持那幾種數(shù)據(jù)模型 29. 父子進(jìn)程是否可以并發(fā)運(yùn)行 30. SQL的四個(gè)組成部分? 31. 數(shù)據(jù)庫(kù)操縱語(yǔ)言舉例 32. 介紹下有哪些應(yīng)用數(shù)據(jù)庫(kù)? 33. 什么是數(shù)據(jù)獨(dú)立性。 34. 網(wǎng)絡(luò)時(shí)延又拿幾部分組成？各產(chǎn)生于何處? 35. 實(shí)體協(xié)議服務(wù) 36. 1NF是啥，數(shù)據(jù)模式 37. 緩沖的定義，

13、為什么引入 38. TCP/IP網(wǎng)絡(luò)協(xié)議的核心是什么，如何弓I出“ over everything”和 “ everythingover ? 39. 數(shù)據(jù)庫(kù)的關(guān)系操作有哪些？各有什么作用？ 40. 用白軍和藍(lán)軍解釋下沒(méi)有100%可靠的通信 數(shù)據(jù)庫(kù) 1. 文件系統(tǒng)和DBS的最大區(qū)別在什么地方,DBS還有哪些特點(diǎn)。 2. 和文件系統(tǒng)相比，數(shù)據(jù)庫(kù)文件有什么優(yōu)點(diǎn)？ 3. 試述DBMS的數(shù)據(jù)模型;,DBMS支持那幾種數(shù)據(jù)模型 4系數(shù)據(jù)庫(kù)的關(guān)系操作都有那些，特點(diǎn)是什么？ 5數(shù)據(jù)庫(kù)保護(hù)（訪問(wèn)）的內(nèi)容有哪些？ 6.INF是啥，數(shù)據(jù)模式， 7數(shù)據(jù)庫(kù)操縱語(yǔ)言舉例 &DBA的職責(zé)是什么？ 9完整性約束是什么 10介

14、紹下有哪些應(yīng)用數(shù)據(jù)庫(kù)？ 11. 5QL的四個(gè)組成部分？ 1. cpu在不執(zhí)行任何程序時(shí)在做什么。 2, 根據(jù)藍(lán)軍白軍分析不可能有百分之百的協(xié)議。 3:什么是系統(tǒng)調(diào)用. 4:結(jié)合Internet，說(shuō)明怎么得到有連接和無(wú)連接的服務(wù) ？ 5:什么是緩沖？引入緩沖 的作用是什么？ 6:網(wǎng)絡(luò)協(xié)議的三要素是什么？各起什么作用？ 7點(diǎn)對(duì)點(diǎn)和端到端工作在納層？工作機(jī)制？ &什么是管程？ 9., 為什么會(huì)有程序的空間局部性？ 10. 比較 TCP/UDP 11. 父子進(jìn)程是否可以并發(fā)運(yùn)行 12網(wǎng)絡(luò)協(xié)議的三個(gè)核心要素，及概念:3個(gè)核心要素就是：協(xié)議，服務(wù)，接口（語(yǔ)法語(yǔ) 義同步） 13解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu)，它得實(shí)現(xiàn)和理論有什么區(qū)別？ 14為了實(shí)現(xiàn)重定位需要哪些硬件？ 15網(wǎng)絡(luò)時(shí)延由哪3部分組成？各產(chǎn)生于何處？ 16在交互式系統(tǒng)中，非剝奪是不是一個(gè)好的策略？why? 仃什么叫1,實(shí)體協(xié)議服務(wù) 18緩沖的定義，為什么引入 佃系統(tǒng)調(diào)用的定義 20. 死鎖是什么？ 21. 舉例解釋一下同步和互斥 22還有關(guān)于管程的 23父進(jìn)程跟子進(jìn)程能并發(fā)執(zhí)行嗎？ 24.網(wǎng)絡(luò)時(shí)延又拿幾部分組成？各產(chǎn)生于何處？ 25在可變分區(qū)管理中，需要哪些硬件機(jī)制 26協(xié)議的三要素是什么？請(qǐng)分別說(shuō)明？ 27. 中斷和陷入有什么異同？ 28. 計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)的區(qū)別 ？ 29. 為什么引入多道程序技術(shù)？ 30. TCO