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

1、計(jì)算機(jī)專(zhuān)業(yè)復(fù)試面試題集資料僅供參考計(jì)算機(jī)專(zhuān)業(yè)復(fù)試集錦什么是程序局部性，為什么會(huì)有程序的空間局部性？程序局部性是指程序在運(yùn)行時(shí)呈現(xiàn)出局部性規(guī)律，在一段時(shí)間間隔內(nèi)，程序 的執(zhí)行是局限在某個(gè)部份,所訪問(wèn)的存儲(chǔ)空間也只局限在某個(gè)區(qū)域。 空間局部 性是指若一個(gè)存儲(chǔ)單元被訪問(wèn)，那么它附近的單元也可能被訪問(wèn)，這是由于程序 的順序執(zhí)行引起的。比較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ī)制。主要用

2、于即時(shí)強(qiáng) 的場(chǎng)合如:視頻聊天，語(yǔ)音電話等。網(wǎng)絡(luò)協(xié)議的三個(gè)核心要素，及概念.各起什么作用？語(yǔ)法，定義了數(shù)據(jù)與控制信息的格式；語(yǔ)義，定義了需要發(fā)出何種控制信息，完成何種響應(yīng)動(dòng)作以及作出何種響應(yīng)；同步，定義了事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明；關(guān)系數(shù)據(jù)庫(kù)都有那些操作,特點(diǎn)是什么？查詢:選擇、投影、連接、除、并、交、差數(shù)據(jù)更新:插入、刪除、修改關(guān)系操作的特點(diǎn):集合操作方式，即操作的對(duì)象和結(jié)果都是集合。解釋一下網(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ù)、靈活 性好。國(guó)際標(biāo)準(zhǔn)化組織制定了

3、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ò)接口層。為了實(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)，以及快表等硬件。數(shù)據(jù)庫(kù)保護(hù)(訪問(wèn))的內(nèi)容有哪些？利用權(quán)限機(jī)制，利用完整性約束防止法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù),

4、提供故障恢復(fù)能力, 提供并發(fā)訪問(wèn)控制在交互式系統(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就完全空閑了, 別的用戶的及時(shí)性就無(wú)法保證了，而完全能夠把這些時(shí)間分配給別的作業(yè)運(yùn)行。 以提高整

5、體的吞吐量。DBA的職責(zé)是什么？DBA則是這個(gè)機(jī)構(gòu)的一個(gè)(組)人員，負(fù)責(zé)全面管理和控制數(shù)據(jù)庫(kù)系統(tǒng).職責(zé)有：決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu):數(shù)據(jù)庫(kù)中要存放哪些信息決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略：獲得較高的存取效率和存儲(chǔ)空間利用 率約定義數(shù)據(jù)的安全性要求和完整性約束條件：負(fù)責(zé)確定各個(gè)用戶對(duì)數(shù)據(jù)庫(kù)的 存取權(quán)限、數(shù)據(jù)的保密級(jí)別和完整性約束條件監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行:轉(zhuǎn)儲(chǔ)數(shù)據(jù)、維護(hù)日志文件、故障恢復(fù)數(shù)據(jù)庫(kù)的改進(jìn)和重組重構(gòu):對(duì)運(yùn)行情況進(jìn)行記錄、統(tǒng)計(jì)分析，以此來(lái)不斷改進(jìn) 數(shù)據(jù)庫(kù)設(shè)計(jì)系統(tǒng)調(diào)用的定義系統(tǒng)調(diào)用是OS與應(yīng)用程序之間的接口，它是用戶程序取得OS服務(wù)的惟一途 徑。它與一般的過(guò)程調(diào)用的區(qū)別：運(yùn)行在不同的系統(tǒng)

6、狀態(tài)。調(diào)用程序在運(yùn)行在 用戶態(tài)，而被調(diào)用的程序運(yùn)行在系統(tǒng)態(tài)；經(jīng)過(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)度；指多個(gè)有關(guān)進(jìn)程由于爭(zhēng)奪資源而造成的一種僵局，在無(wú)外力的情況下這些 進(jìn)程都將無(wú)法再向前推進(jìn)的狀態(tài)。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)

7、行。一般來(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)組成。舉例解釋一下同步和互斥同步表現(xiàn)為直接制約，如管道通信，一個(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ù)包等。解釋一下管程管程是由一組局部變量、對(duì)局部變量進(jìn)行操作的一

8、組過(guò)程和對(duì)局部變量進(jìn) 行初始化的語(yǔ)句序列組成。引入它的目的是因?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)入管程；在可變分區(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)值比較，如

9、果不有超過(guò)這個(gè)值，表示訪問(wèn)地址合 法，再加上基址寄存器中的值就得到了絕對(duì)地址了，否則形成“地址越界”中 斷。外中斷時(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ū)別：陷入一般由處理機(jī)正在執(zhí)行的現(xiàn)行指令引起，而中斷則是由與現(xiàn)行指令 無(wú)關(guān)的中斷源引起的。陷阱處理程序提供的服務(wù)為當(dāng)前進(jìn)程所用,而中斷處理程序提供的服 務(wù)則不是為了當(dāng)前進(jìn)程的。CPU在執(zhí)行完一條指令之后,下一條指令開(kāi)始之前響應(yīng)中斷，而在一條 指令執(zhí)行中也能夠響應(yīng)陷阱。數(shù)據(jù)庫(kù)系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點(diǎn)？文件系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)某一應(yīng)用又件條統(tǒng).唁)，某一應(yīng)用共享性差，冗余度大.記錄內(nèi)有結(jié)構(gòu)，整體無(wú)蜻應(yīng)用程序自又件條統(tǒng).唁)，某一應(yīng)用共享性差，冗余度大.記錄內(nèi)有結(jié)構(gòu)，整體無(wú)蜻應(yīng)用程序自己控制獨(dú)立性差現(xiàn)實(shí)世界/共字性高,冗鏟整體結(jié)構(gòu)化,用數(shù)據(jù)模型描述由教據(jù)庫(kù)冒理系統(tǒng)提供教據(jù)安全性,完整性,并發(fā)控制和恢復(fù)能力具有高度的物理獨(dú)立性和一定的邏輯獨(dú)立性計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)的區(qū)別？?jī)烧咴谟?jì)算機(jī)硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信控制等方面基本都是一 樣的,它們都具有通信和資源共享的功能。區(qū)別關(guān)鍵在于:分布式計(jì)算機(jī)系統(tǒng) 是在分布式計(jì)算機(jī)操作系統(tǒng)支