計(jì)算機(jī)專業(yè)復(fù)試集錦1.

什么是程序局部性,為何會有程序的空間局部性?

程序局部性是指程序在運(yùn)行時展現(xiàn)出局部性規(guī)律,在一段時間間隔內(nèi),程序的執(zhí)行是局限在某個部份,所訪問的存儲空間也只局限在某個區(qū)域。

空間局部性是指若一種存儲單元被訪問,那么它附近的單元也也許被訪問,這是由于程序的次序執(zhí)行引起的。

2.

比較TCP與UDP

TCP與UDP都是傳播層的協(xié)議,且都用端口號標(biāo)識數(shù)據(jù)所達(dá)的進(jìn)程。

TCP提供的是面向連接服務(wù),提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽恳?guī)定高的場所如:SMTP,等

。UDP提供的是無連接服務(wù),提供不可靠交付,且無確認(rèn)機(jī)制。重要用于即時強(qiáng)的場所如:視頻聊天,語音電話等。

3.

網(wǎng)絡(luò)協(xié)議的三個關(guān)鍵要素,及概念

.各起什么作用?

語法,定義了數(shù)據(jù)與控制信息的格式;

語義,定義了需要發(fā)出何種控制信息,完畢何種響應(yīng)動作以及作出何種響應(yīng);

同步,定義了事件實(shí)現(xiàn)次序的詳細(xì)闡明;

4.

關(guān)系數(shù)據(jù)庫均有那些操作,特點(diǎn)是什么?

查詢:選擇、投影、連接、除、并、交、差

數(shù)據(jù)更新:插入、刪除、修改

關(guān)系操作的特點(diǎn):集合操作方式,即操作的對象和成果都是集合。

5.解釋一下網(wǎng)絡(luò)體系構(gòu)造,它得實(shí)現(xiàn)和理論有什么區(qū)別?

是指通信系統(tǒng)的整體設(shè)計(jì),它為網(wǎng)絡(luò)硬件、軟件、協(xié)議、存取控制和拓?fù)涮峁┰瓌t。

網(wǎng)絡(luò)體系統(tǒng)構(gòu)造采用分層構(gòu)造,各層之間互相獨(dú)立、較易維護(hù)、靈活性好。

國際原則化組織制定了OSI/RM原則,該原則采用了七層構(gòu)造應(yīng)用層、表達(dá)層、會話層、傳播層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層。七層協(xié)議體系構(gòu)造既復(fù)雜又不實(shí)用,但其概念清晰,體系構(gòu)造理論較完整。而TCP/IP卻成為了實(shí)際上的原則,它采用了四層構(gòu)造即應(yīng)用層、傳播層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。6.

為了實(shí)現(xiàn)重定位需要哪些硬件?

最簡樸的方式是在系統(tǒng)中增設(shè)一種重定位寄存器,用來寄存正在執(zhí)行作業(yè)的內(nèi)存地址,每次訪問數(shù)據(jù)時,由硬件自動將相對地址與重定位寄存器中的起始地址相加,形成實(shí)際的特理地址。

當(dāng)然在分頁式與分段式系統(tǒng)中,具地址變換機(jī)構(gòu),以及快表等硬件。

7.

數(shù)據(jù)庫保護(hù)(訪問)的內(nèi)容有哪些?

運(yùn)用權(quán)限機(jī)制,運(yùn)用完整性約束防止法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫,提供故障恢復(fù)能力,提供并發(fā)訪問控制

8.

在交互式系統(tǒng)中,非剝奪是不是一種好的方略?為何?

非剝奪方式:分派程序一旦把處理機(jī)分派給某進(jìn)程後便讓它一直運(yùn)行下去,直到進(jìn)程完畢或發(fā)生某事件而阻塞時,才把處理機(jī)分派給另一種進(jìn)程。

剝奪方式:當(dāng)一種進(jìn)程正在運(yùn)行時,系統(tǒng)可以基于某種原則,剝奪已分派給它的處理機(jī),將之分派給其他進(jìn)程。剝奪原則有:優(yōu)先權(quán)原則、短進(jìn)程、優(yōu)先原則、時間片原則。

在分時系統(tǒng)中不剝奪并不是一種好的方略。由于,在分時系統(tǒng)中,除了交互性以外,及時性是很重要的性能原因。當(dāng)一種作業(yè)被阻塞後,CPU就完全空閑了,別的顧客的及時性就無法保證了,而完全可以把這些時間分派給別的作業(yè)運(yùn)行。以提高整體的吞吐量。9.

DBA的職責(zé)是什么?

DBA則是這個機(jī)構(gòu)的一種(組)人員,負(fù)責(zé)全面管理和控制數(shù)據(jù)庫系統(tǒng).職責(zé)有:

(1)決定數(shù)據(jù)庫中的信息內(nèi)容和構(gòu)造:數(shù)據(jù)庫中要寄存哪些信息

(2)決定數(shù)據(jù)庫的存儲構(gòu)造和存取方略:獲得較高的存取效率和存儲空間運(yùn)用率

(3)約定義數(shù)據(jù)的安全性規(guī)定和完整性約束條件:負(fù)責(zé)確定各個顧客對數(shù)據(jù)庫的存取權(quán)限、數(shù)據(jù)的保密級別和完整性約束條件(4)監(jiān)控?cái)?shù)據(jù)庫的使用和運(yùn)行:轉(zhuǎn)儲數(shù)據(jù)、維護(hù)曰志文獻(xiàn)、故障恢復(fù)

(5)數(shù)據(jù)庫的改善和重組重構(gòu):對運(yùn)行狀況進(jìn)行記錄、記錄分析,以此來不停改善數(shù)據(jù)庫設(shè)計(jì)

10.

系統(tǒng)調(diào)用的定義

系統(tǒng)調(diào)用是OS與應(yīng)用程序之間的接口,它是顧客程序獲得OS服務(wù)的惟一途徑。它與一般的過程調(diào)用的區(qū)別:

運(yùn)行在不一樣的系統(tǒng)狀態(tài)。調(diào)用程序在運(yùn)行在顧客態(tài),而被調(diào)用的程序運(yùn)行在系統(tǒng)態(tài);

通過軟中斷機(jī)制,先由顧客態(tài)轉(zhuǎn)為系統(tǒng)態(tài),經(jīng)枋心分析後,才能轉(zhuǎn)向?qū)?yīng)的系統(tǒng)調(diào)用處理子程序;

一般的過程調(diào)用返回後繼續(xù)執(zhí)行,但對系統(tǒng)調(diào)用,當(dāng)調(diào)用的進(jìn)程仍具有最高優(yōu)先權(quán)時,才返回到調(diào)用進(jìn)程繼續(xù)處理;否則只能等被重新調(diào)度;

11.

死鎖是什么?

指多種有關(guān)進(jìn)程由于爭奪資源而導(dǎo)致的一種僵局,在無外力的狀況下這些進(jìn)程都將無法再向前推進(jìn)的狀態(tài)。

12.

CPU不執(zhí)行程序的時候干什么?

當(dāng)沒有被任何程序使用的時候,計(jì)算機(jī)的處理器被認(rèn)為是空閑的。當(dāng)然下面提到的空閑任務(wù)不在此列中。

當(dāng)有程序運(yùn)用CPU空閑時間的時候,就意味著它以較低的優(yōu)先權(quán)運(yùn)行著,以便不會影響那有正常優(yōu)先權(quán)的程序運(yùn)行。一般來講,這會引起CPU消耗更多的電能,而大多數(shù)的現(xiàn)代CPU當(dāng)它們空閑的時候是可以進(jìn)入省電模式的。

大多數(shù)操作系統(tǒng)均有個空閑任務(wù),它是一種特殊的任務(wù)。僅當(dāng)CPU無事可做的時候由操作系統(tǒng)調(diào)度器載入它。在現(xiàn)代的處理器中,HLT停機(jī)指令節(jié)省了大量的電能與執(zhí)量,而空閑任務(wù)幾乎總是由一種反復(fù)執(zhí)行HLT停機(jī)指令的循環(huán)構(gòu)成。

13.

舉例解釋一下同步和互斥

同步體現(xiàn)為直接制約,如管道通信,一種進(jìn)程寫,一種進(jìn)程讀,它們是互相制約的。

互斥體現(xiàn)為間接制約,例如多種進(jìn)程同步祈求打印機(jī)(沒使用SPOOLing技術(shù))、多種進(jìn)程同步祈求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。

14.

解釋一下管程

管程是由一組局部變量、對局部變量進(jìn)行操作的一組過程和對局部變量進(jìn)行初始化的語句序列構(gòu)成。引入它的目的是由于Wait/Singal操作太過度散,對它的維護(hù)很麻煩且輕易導(dǎo)致死鎖。管程的特點(diǎn)是:管程的過程只能訪問管程的局部變量,管程的局部變量只能由其過程來訪問;任何時刻只能有一種進(jìn)程進(jìn)入管程執(zhí)行;進(jìn)程只能通管程提供的過程入口進(jìn)入管程;

15.

在可變分區(qū)管理中,需要哪些硬件機(jī)制采用可變分區(qū)方式管理時,一般均采用動態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持,重要是兩個寄存器:基址寄存器和限長寄存器,限長寄存器寄存作業(yè)所占分區(qū)的長度,基址寄存器則寄存作業(yè)所占分區(qū)的起始地址,這兩個值確定了一種分區(qū)的位置和大小。

轉(zhuǎn)換時根據(jù)邏輯地址與限長值比較,假如不有超過這個值,表達(dá)訪問地址合法,再加上基址寄存器中的值就得到了絕對地址了,否則形成“地址越界”中斷。

16.

中斷和陷入有什么異同?

外中斷時指來自處理機(jī)和內(nèi)存外部的中斷,如I/O中斷、定期器中斷、外部信號中斷等。狹義上也叫中斷;

內(nèi)中斷重要指在處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷,也稱陷入,如校驗(yàn)錯、頁面失效、溢出、除數(shù)為零等;

中斷和陷阱的重要區(qū)別:

(1)陷入一般由處理機(jī)正在執(zhí)行的現(xiàn)行指令引起,而中斷則是由與現(xiàn)行指令無關(guān)的中斷源引起的。

(2)

陷阱處理程序提供的服務(wù)為目前進(jìn)程所用,而中斷處理程序提供的服務(wù)則不是為了目前進(jìn)程的。

(3)

CPU在執(zhí)行完一條指令之後,下一條指令開始之前響應(yīng)中斷,而在一條指令執(zhí)行中也可以響應(yīng)陷阱。

17.

數(shù)據(jù)庫系統(tǒng)和文獻(xiàn)系統(tǒng)相比有什么長處?

文獻(xiàn)系統(tǒng)

數(shù)據(jù)庫管理系統(tǒng)

某一應(yīng)用

18.

計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)的區(qū)別?

兩者在計(jì)算機(jī)硬件連接、系統(tǒng)拓樸構(gòu)造和通信控制等方面基本都是同樣的,它們都具有通信和資源共享的功能。

區(qū)別關(guān)鍵在于:分布式計(jì)算機(jī)系統(tǒng)是在分布式計(jì)算機(jī)操作系統(tǒng)支持下,進(jìn)行分布式數(shù)據(jù)庫處理的,也就是說各互聯(lián)的計(jì)算機(jī)可以互相協(xié)調(diào)工作,共同完畢一項(xiàng)任務(wù),多臺計(jì)算機(jī)上并行運(yùn)行。且具有透明性,顧客不懂得數(shù)據(jù)、資源的詳細(xì)位置,整個網(wǎng)絡(luò)中所有計(jì)算機(jī)就像是一臺計(jì)算機(jī)同樣;而計(jì)算機(jī)網(wǎng)絡(luò)卻不具有這種功能,計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中的各計(jì)算機(jī)一般是各自獨(dú)立進(jìn)行工作的。

19.

為何引入多道程序技術(shù)?

由于引入多道程序技術(shù)後,可以深入提高了CPU運(yùn)用率(阻塞),提高內(nèi)存和I/O設(shè)備運(yùn)用率(小作業(yè)把內(nè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)或關(guān)鍵態(tài)。CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。一般,操作系統(tǒng)在管態(tài)下運(yùn)行。

目態(tài)又叫常態(tài)或顧客態(tài)。機(jī)器處在目態(tài)時,程序只能執(zhí)行非特權(quán)指令。顧客程序只能在目態(tài)下運(yùn)行,假如顧客程序在目態(tài)下執(zhí)行特權(quán)指令,硬件將發(fā)生中斷,由操作系統(tǒng)獲得控制,特權(quán)指令執(zhí)行被嚴(yán)禁,這樣可以防止顧客程序故意或無意的破壞系統(tǒng)。

21.

n個任務(wù)一種cup,阻塞,運(yùn)行,就緒的進(jìn)程最多有多少個?

阻塞n個;運(yùn)行1個;就緒n-1個;

22.

波特和比特的區(qū)別?

波特是碼元傳播的踵率單位,闡明每秒傳多少個碼元。碼元傳播速率也稱為調(diào)制速率、波形速率或符號速率。

比特是信息量的單位,與碼元的傳播速率"波特"是兩個完全不一樣的概念。

不過,信息的傳播速率"比特/秒"與碼元的傳播速率"波特"在數(shù)量上卻有一定的關(guān)系。

23.

什么是網(wǎng)絡(luò)延時

時延(delay或latency)是指一種報(bào)文或分組從一種網(wǎng)絡(luò)(或一條鏈路)的一端傳送到另一端所需的時間。

24.

什么是完整性約束

強(qiáng)制數(shù)據(jù)完整性可保證數(shù)據(jù)庫中的數(shù)據(jù)質(zhì)量。

25.

什么是碼元?什么是碼元長度?

在數(shù)字通信中常常用時間間隔相似的符號來表達(dá)一位二進(jìn)制數(shù)字。這樣的時間間隔內(nèi)的信號稱為二進(jìn)制碼元,而這個間隔被稱為碼元長度。

26.

結(jié)合Internet,說說有連接服務(wù)和無連接的服務(wù)?

面向連接服務(wù)具有連接建立、數(shù)據(jù)傳播和連接釋放這三個階段。面向連接服務(wù)是在數(shù)據(jù)互換之前,必須先建立連接。當(dāng)數(shù)據(jù)互換結(jié)束後,則必須終止這個連接。在傳送數(shù)據(jù)時是按序傳送的,是可靠交付。面向連接服務(wù)比較適合于在一定期間內(nèi)要向同一曰的地發(fā)送許多報(bào)文的狀況。無連接服務(wù),兩個實(shí)體之間的通信不需要先建立好一種連接,因此其下層的有關(guān)資源不需要事先進(jìn)行預(yù)定保留。這些資源將在數(shù)據(jù)傳播時動態(tài)地進(jìn)行分派。無連接服務(wù)的長處是靈活以便和比較迅速。但無連接服務(wù)不能防止報(bào)文的丟失、反復(fù)或失序。是一種不可靠的服務(wù)。這種服務(wù)常被描述為"盡量大努力支付"。

27.

點(diǎn)對點(diǎn)和端到端工作在哪層?工作機(jī)制?

28.

DBMS支持那幾種數(shù)據(jù)模型

29.

父子進(jìn)程與否可以并發(fā)運(yùn)行

30.

SQL的四個構(gòu)成部分?

31.

數(shù)據(jù)庫操縱語言舉例

32.

簡介下有哪些應(yīng)用數(shù)據(jù)庫?

33.

什么是數(shù)據(jù)獨(dú)立性。

34.

網(wǎng)絡(luò)時延又拿幾部分構(gòu)成?各產(chǎn)生于何處?

35.

實(shí)體

協(xié)議

服務(wù)

36.

1NF是啥,數(shù)據(jù)模式

37.

緩沖的定義,為何引入

38.

TCP/IP網(wǎng)絡(luò)協(xié)議的關(guān)鍵是什么,怎樣引出“

over

everything”和“everythingover

?”

39.

數(shù)據(jù)庫的關(guān)系操作有哪些?各有什么作用?

40.

用白軍和藍(lán)軍解釋下沒有100%可靠的通信

數(shù)據(jù)庫

1.文獻(xiàn)系統(tǒng)和DBS的最大區(qū)別在什么地方,DBS尚有哪些特點(diǎn)。

2.

和文獻(xiàn)系統(tǒng)相比,數(shù)據(jù)庫文獻(xiàn)有什么長處?

3.試述DBMS的數(shù)據(jù)模型;,DBMS

支持那幾種數(shù)據(jù)模型

4.系數(shù)據(jù)庫的關(guān)系操作均有那些,特點(diǎn)是什么?

5.數(shù)據(jù)庫保護(hù)(訪問)的內(nèi)容有哪些?

6.INF是啥,數(shù)據(jù)模式,

7.數(shù)據(jù)庫操縱語言舉例

8.DBA的職責(zé)是什么?

9.完整性約束是什么

10.簡介下有哪些應(yīng)用數(shù)據(jù)庫?

11..SQL的四個構(gòu)成部分?

1.cpu在不執(zhí)行任何程序時在做什么。

2,根據(jù)藍(lán)軍白軍分析不也許有百分之百的協(xié)議。

3:什么是系統(tǒng)調(diào)用..

4:結(jié)合Internet,闡明怎么得到有連接和無連接的服務(wù)?

5:什么是緩沖?引入緩沖

的作用是什么

?

6:網(wǎng)絡(luò)協(xié)議的三要素是什么?各起什么作用?

7.點(diǎn)對點(diǎn)和端到端工作在納層?工作機(jī)制?

8.什么是管程?

9.,為何會有程序的空間局部性?

10.比較TCP/UDP

11.父子進(jìn)程與否可以并發(fā)運(yùn)行

12.網(wǎng)絡(luò)協(xié)議的三個關(guān)鍵要素,及概念:3個關(guān)鍵要素就是:協(xié)議,服務(wù),接口

(語法

語義

同步)

13.解釋一下網(wǎng)絡(luò)體系構(gòu)造,它得實(shí)現(xiàn)和理論有什么區(qū)別?

14.為了實(shí)現(xiàn)重定位需要哪些硬件?

15.網(wǎng)絡(luò)時延由哪3部分構(gòu)成?各產(chǎn)生于何處?

16.在交互式系統(tǒng)中,非剝奪是不是一種好的方略?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ò)時延又拿幾部分構(gòu)成?各產(chǎn)生于何處?

25.在可變分區(qū)管理中,需要哪些硬件機(jī)制

26.協(xié)議的三要素是什么?請分別闡明?

27.中斷和陷入有什么異同?

28.計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)