計算機專業復試集錦1.

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

程序局部性是指程序在運行時展現出局部性規律,在一段時間間隔內,程序的執行是局限在某個部份,所訪問的存儲空間也只局限在某個區域。

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

2.

比較TCP與UDP

TCP與UDP都是傳播層的協議,且都用端口號標識數據所達的進程。

TCP提供的是面向連接服務,提供可靠交付。且具有流量控制和擁塞控制。可用于可靠規定高的場所如:SMTP,等

。UDP提供的是無連接服務,提供不可靠交付,且無確認機制。重要用于即時強的場所如:視頻聊天,語音電話等。

3.

網絡協議的三個關鍵要素,及概念

.各起什么作用?

語法,定義了數據與控制信息的格式;

語義,定義了需要發出何種控制信息,完畢何種響應動作以及作出何種響應;

同步,定義了事件實現次序的詳細闡明;

4.

關系數據庫均有那些操作,特點是什么?

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

數據更新:插入、刪除、修改

關系操作的特點:集合操作方式,即操作的對象和成果都是集合。

5.解釋一下網絡體系構造,它得實現和理論有什么區別?

是指通信系統的整體設計,它為網絡硬件、軟件、協議、存取控制和拓撲提供原則。

網絡體系統構造采用分層構造,各層之間互相獨立、較易維護、靈活性好。

國際原則化組織制定了OSI/RM原則,該原則采用了七層構造應用層、表達層、會話層、傳播層、網絡層、數據鏈路層、物理層。七層協議體系構造既復雜又不實用,但其概念清晰,體系構造理論較完整。而TCP/IP卻成為了實際上的原則,它采用了四層構造即應用層、傳播層、網絡層和網絡接口層。6.

為了實現重定位需要哪些硬件?

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

當然在分頁式與分段式系統中,具地址變換機構,以及快表等硬件。

7.

數據庫保護(訪問)的內容有哪些?

運用權限機制,運用完整性約束防止法數據進入數據庫,提供故障恢復能力,提供并發訪問控制

8.

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

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

剝奪方式:當一種進程正在運行時,系統可以基于某種原則,剝奪已分派給它的處理機,將之分派給其他進程。剝奪原則有:優先權原則、短進程、優先原則、時間片原則。

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

DBA的職責是什么?

DBA則是這個機構的一種(組)人員,負責全面管理和控制數據庫系統.職責有:

(1)決定數據庫中的信息內容和構造:數據庫中要寄存哪些信息

(2)決定數據庫的存儲構造和存取方略:獲得較高的存取效率和存儲空間運用率

(3)約定義數據的安全性規定和完整性約束條件:負責確定各個顧客對數據庫的存取權限、數據的保密級別和完整性約束條件(4)監控數據庫的使用和運行:轉儲數據、維護曰志文獻、故障恢復

(5)數據庫的改善和重組重構:對運行狀況進行記錄、記錄分析,以此來不停改善數據庫設計

10.

系統調用的定義

系統調用是OS與應用程序之間的接口,它是顧客程序獲得OS服務的惟一途徑。它與一般的過程調用的區別:

運行在不一樣的系統狀態。調用程序在運行在顧客態,而被調用的程序運行在系統態;

通過軟中斷機制,先由顧客態轉為系統態,經枋心分析後,才能轉向對應的系統調用處理子程序;

一般的過程調用返回後繼續執行,但對系統調用,當調用的進程仍具有最高優先權時,才返回到調用進程繼續處理;否則只能等被重新調度;

11.

死鎖是什么?

指多種有關進程由于爭奪資源而導致的一種僵局,在無外力的狀況下這些進程都將無法再向前推進的狀態。

12.

CPU不執行程序的時候干什么?

當沒有被任何程序使用的時候,計算機的處理器被認為是空閑的。當然下面提到的空閑任務不在此列中。

當有程序運用CPU空閑時間的時候,就意味著它以較低的優先權運行著,以便不會影響那有正常優先權的程序運行。一般來講,這會引起CPU消耗更多的電能,而大多數的現代CPU當它們空閑的時候是可以進入省電模式的。

大多數操作系統均有個空閑任務,它是一種特殊的任務。僅當CPU無事可做的時候由操作系統調度器載入它。在現代的處理器中,HLT停機指令節省了大量的電能與執量,而空閑任務幾乎總是由一種反復執行HLT停機指令的循環構成。

13.

舉例解釋一下同步和互斥

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

互斥體現為間接制約,例如多種進程同步祈求打印機(沒使用SPOOLing技術)、多種進程同步祈求一張網卡發送數據包等。

14.

解釋一下管程

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

15.

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

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

16.

中斷和陷入有什么異同?

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

內中斷重要指在處理機和內存內部產生的中斷,也稱陷入,如校驗錯、頁面失效、溢出、除數為零等;

中斷和陷阱的重要區別:

(1)陷入一般由處理機正在執行的現行指令引起,而中斷則是由與現行指令無關的中斷源引起的。

(2)

陷阱處理程序提供的服務為目前進程所用,而中斷處理程序提供的服務則不是為了目前進程的。

(3)

CPU在執行完一條指令之後,下一條指令開始之前響應中斷,而在一條指令執行中也可以響應陷阱。

17.

數據庫系統和文獻系統相比有什么長處?

文獻系統

數據庫管理系統

某一應用

18.

計算機網絡和分布式計算機系統的區別?

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

區別關鍵在于:分布式計算機系統是在分布式計算機操作系統支持下,進行分布式數據庫處理的,也就是說各互聯的計算機可以互相協調工作,共同完畢一項任務,多臺計算機上并行運行。且具有透明性,顧客不懂得數據、資源的詳細位置,整個網絡中所有計算機就像是一臺計算機同樣;而計算機網絡卻不具有這種功能,計算機網絡系統中的各計算機一般是各自獨立進行工作的。

19.

為何引入多道程序技術?

由于引入多道程序技術後,可以深入提高了CPU運用率(阻塞),提高內存和I/O設備運用率(小作業把內存揮霍了),增長系統吞吐量(兩都提高後的必然)。

20.

什么是管態?什么是目態?它們與進程運行狀態的關系是什么?

CPU交替執行操作系統程序和顧客程序。管態又叫特權態,系統態或關鍵態。CPU在管態下可以執行指令系統的全集。一般,操作系統在管態下運行。

目態又叫常態或顧客態。機器處在目態時,程序只能執行非特權指令。顧客程序只能在目態下運行,假如顧客程序在目態下執行特權指令,硬件將發生中斷,由操作系統獲得控制,特權指令執行被嚴禁,這樣可以防止顧客程序故意或無意的破壞系統。

21.

n個任務一種cup,阻塞,運行,就緒的進程最多有多少個?

阻塞n個;運行1個;就緒n-1個;

22.

波特和比特的區別?

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

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

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

23.

什么是網絡延時

時延(delay或latency)是指一種報文或分組從一種網絡(或一條鏈路)的一端傳送到另一端所需的時間。

24.

什么是完整性約束

強制數據完整性可保證數據庫中的數據質量。

25.

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

在數字通信中常常用時間間隔相似的符號來表達一位二進制數字。這樣的時間間隔內的信號稱為二進制碼元,而這個間隔被稱為碼元長度。

26.

結合Internet,說說有連接服務和無連接的服務?

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

27.

點對點和端到端工作在哪層?工作機制?

28.

DBMS支持那幾種數據模型

29.

父子進程與否可以并發運行

30.

SQL的四個構成部分?

31.

數據庫操縱語言舉例

32.

簡介下有哪些應用數據庫?

33.

什么是數據獨立性。

34.

網絡時延又拿幾部分構成?各產生于何處?

35.

實體

協議

服務

36.

1NF是啥,數據模式

37.

緩沖的定義,為何引入

38.

TCP/IP網絡協議的關鍵是什么,怎樣引出“

over

everything”和“everythingover

?”

39.

數據庫的關系操作有哪些?各有什么作用?

40.

用白軍和藍軍解釋下沒有100%可靠的通信

數據庫

1.文獻系統和DBS的最大區別在什么地方,DBS尚有哪些特點。

2.

和文獻系統相比,數據庫文獻有什么長處?

3.試述DBMS的數據模型;,DBMS

支持那幾種數據模型

4.系數據庫的關系操作均有那些,特點是什么?

5.數據庫保護(訪問)的內容有哪些?

6.INF是啥,數據模式,

7.數據庫操縱語言舉例

8.DBA的職責是什么?

9.完整性約束是什么

10.簡介下有哪些應用數據庫?

11..SQL的四個構成部分?

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

2,根據藍軍白軍分析不也許有百分之百的協議。

3:什么是系統調用..

4:結合Internet,闡明怎么得到有連接和無連接的服務?

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

的作用是什么

?

6:網絡協議的三要素是什么?各起什么作用?

7.點對點和端到端工作在納層?工作機制?

8.什么是管程?

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

10.比較TCP/UDP

11.父子進程與否可以并發運行

12.網絡協議的三個關鍵要素,及概念:3個關鍵要素就是:協議,服務,接口

(語法

語義

同步)

13.解釋一下網絡體系構造,它得實現和理論有什么區別?

14.為了實現重定位需要哪些硬件?

15.網絡時延由哪3部分構成?各產生于何處?

16.在交互式系統中,非剝奪是不是一種好的方略?why?

17.什么叫1,

實體

協議

服務

18.緩沖的定義,為何引入

19.系統調用的定義

20.死鎖是什么?

21.舉例解釋一下同步和互斥

22.尚有

有關

管程的

23.父進程跟子進程能并發執行嗎?

24.網絡時延又拿幾部分構成?各產生于何處?

25.在可變分區管理中,需要哪些硬件機制

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

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

28.計算機網絡和分布式計算機