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

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

2、要用于即時(shí)強(qiáng)的場(chǎng)合如: 視頻聊天, 語(yǔ)音電話(huà)等。?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)是什么?查詢(xú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ì)話(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)存地址, 每次訪(fǎng)問(wèn)數(shù)據(jù)時(shí), 由硬件自動(dòng)將相對(duì)地址與重定位寄存器中的起始地址相加 , 形成實(shí)際的特理地址。?當(dāng)然在分頁(yè)式與分段式系統(tǒng)中, 具地址變換機(jī)構(gòu),以及快

4、表等硬件。?7 .?數(shù)據(jù)庫(kù)保護(hù)(訪(fǎng)問(wèn) )的內(nèi)容有哪些?利用權(quán)限機(jī)制, 利用完整性約束防止法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù), 提供故障恢復(fù)能力,提供并發(fā)訪(fǎng)問(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í)性是很重

5、要的性能因素。當(dāng)一個(gè)作業(yè)被阻塞后,CPU 就完全空閑了, 別的用戶(hù)的及時(shí)性就無(wú)法保證了, 而完全可以把這些時(shí)間分配給別的作業(yè)運(yùn)行。以提高整體的吞吐量。9 .?DBA的職責(zé)是什么？DBAU是這個(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è)用戶(hù)對(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ù)的改

6、進(jìn)和重組重構(gòu): 對(duì)運(yùn)行情況進(jìn)行記錄、統(tǒng)計(jì)分析, 以此來(lái)不斷改進(jìn)數(shù)據(jù)庫(kù)設(shè)計(jì)?10 .?系統(tǒng)調(diào)用的定義?系統(tǒng)調(diào)用是OS與應(yīng)用程序之間的接口，它是用戶(hù)程序取得OS服務(wù)的惟一途徑。 它與一般的過(guò)程調(diào)用的區(qū)別:? 運(yùn)行在不同的系統(tǒng)狀態(tài)。調(diào)用程序在運(yùn)行在用戶(hù)態(tài) , 而被調(diào)用的程序運(yùn)行在系統(tǒng)態(tài);?通過(guò)軟中斷機(jī)制, 先由用戶(hù)態(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ú)外力的情況下

7、這些進(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)有程序利用CPUB閑時(shí)間的時(shí)候，就意味著它以較低的優(yōu)先權(quán)運(yùn)行著, 以便不會(huì)影響那有正常優(yōu)先權(quán)的程序運(yùn)行。一般來(lái)講 , 這會(huì)引起CPUK耗更多的電能，而大多數(shù)的現(xiàn)代CPUS它們空閑的時(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)組成。

8、?13 .?舉例解釋一下同步和互斥?同步表現(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ù)包等。?14 .?解釋一下管程?管程是由一組局部變量、對(duì)局部變量進(jìn)行操作的一組過(guò)程和對(duì)局部變量進(jìn)行初始化的語(yǔ)句序列組成。引入它的目的是因?yàn)閃ait/Singal 操作太過(guò)分散, 對(duì)它的維護(hù)很麻煩且容易造成死鎖。管程的特點(diǎn)是: 管程的過(guò)程只能訪(fǎng)問(wèn)管程的局部變量 , 管程的局部變量只能由其過(guò)程來(lái)訪(fǎng)問(wèn); 任何時(shí)刻只能有一個(gè)進(jìn)程進(jìn)入管程執(zhí)行 ; 進(jìn)程只能通管程提供的過(guò)

9、程入口進(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è)值, 表示訪(fǎng)問(wèn)地址合法 , 再加上基址寄存器中的值就得到了絕對(duì)地址了, 否則形成 “地址越界”中斷。 ?16 .?中斷和陷入有什么異同?外中斷時(shí)指來(lái)自處理機(jī)和內(nèi)存外部的中斷, 如 I/O 中斷、定時(shí)器中斷、外部信號(hào)中斷等。狹義上也叫中斷;?

10、 內(nèi)中斷主要指在處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷,也稱(chēng)陷入, 如校驗(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)陷阱。?17 .?數(shù)據(jù)庫(kù)系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點(diǎn)?文件系統(tǒng)?數(shù)據(jù)庫(kù)管理系統(tǒng)?某一應(yīng)用 ?18 .?計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)的區(qū)別?兩者在計(jì)算機(jī)硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信控制等方面基

11、本都是一樣的它們都具有通信和資源共享的功能。?區(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)行。且具有透明性用戶(hù)不知道數(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)橐攵嗟莱绦蚣夹g(shù)后，可以進(jìn)一步提高了 CPU利用率（阻塞），提高內(nèi)存和 I/O 設(shè)備利用率（ 小作業(yè)把內(nèi)存浪費(fèi)了）, 增加系統(tǒng)吞吐量（ 兩都提高后的必然 ）。 ?

12、20 .?什么是管態(tài)?什么是目態(tài)?它們與進(jìn)程運(yùn)行狀態(tài)的關(guān)系是什么?CPUfc替執(zhí)行操作系統(tǒng)程序和用戶(hù)程序。管態(tài)又叫特權(quán)態(tài),系統(tǒng)態(tài)或核心態(tài)。CPUte管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。通常，操作系統(tǒng)在管態(tài)下運(yùn)行。？目態(tài)又叫常態(tài)或用戶(hù)態(tài)。機(jī)器處于目態(tài)時(shí), 程序只能執(zhí)行非特權(quán)指令。用戶(hù)程序只能在目態(tài)下運(yùn)行, 如果用戶(hù)程序在目態(tài)下執(zhí)行特權(quán)指令, 硬件將發(fā)生中斷,由操作系統(tǒng)獲得控制, 特權(quán)指令執(zhí)行被禁止, 這樣可以防止用戶(hù)程序有意或無(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ū)

13、別?波特是碼元傳輸?shù)孽嗦蕟挝? 說(shuō)明每秒傳多少個(gè)碼元。碼元傳輸速率也稱(chēng)為調(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 .?什么是碼元?什么是碼元長(zhǎng)度?在數(shù)字通

14、信中常常用時(shí)間間隔相同的符號(hào)來(lái)表示一位二進(jìn)制數(shù)字。這樣的時(shí)間間隔內(nèi)的信號(hào)稱(chēng)為二進(jìn)制碼元, 而這個(gè)間隔被稱(chēng)為碼元長(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ù)定保留。這些資源將在數(shù)據(jù)傳輸時(shí)動(dòng)態(tài)地進(jìn)行分配。無(wú)連接服務(wù)的優(yōu)點(diǎn)是靈活方

15、便和比較迅速。但無(wú)連接服務(wù)不能防止報(bào)文的丟失、重復(fù)或失序。是一種不可靠的服務(wù)。這種服務(wù)常被描述為" 盡量大努力支付" 。 ?27 .?點(diǎn)對(duì)點(diǎn)和端到端工作在哪層?工作機(jī)制?28 .?DBM或持那幾種數(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 .?緩沖的定義, 為什么引入?38 .?TCP/IP 網(wǎng) 絡(luò) 協(xié) 議 的 核 心 是 什 么 ,

16、如 何 引 出 “ ?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ù)（ 訪(fǎng)問(wèn)） 的內(nèi)容有哪些？1.1 NF 是啥 , 數(shù)據(jù)模式,？7. 數(shù)據(jù)庫(kù)操縱語(yǔ)言舉例？8. DBA的職責(zé)是什么？?？9. 完整性約束是

17、什么？10. 介紹下有哪些應(yīng)用數(shù)據(jù)庫(kù)?11.SQL 的四個(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ī)制?8: 什么是管程?1.1, 為什么會(huì)有程序的空間局部性?10. 比較 TCP/UDP?11. 父子進(jìn)程是否可以并發(fā)運(yùn)行?12. 網(wǎng)絡(luò)協(xié)議的三個(gè)核心要素, 及概念 :3 個(gè)核心要素就是: 協(xié)議 , 服務(wù) , 接口 ?（語(yǔ)法 ?語(yǔ)

18、義?同步）?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?17. 什么叫 1,?實(shí)體 ?協(xié)議?服務(wù)?18. 緩沖的定義, 為什么引入?19. 系統(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. 為什么引