什么是程序局部性

1、1. 什么是程序局部性,為什么會有程序的空間局部性?程序局部性是指程序在運行時呈現(xiàn)出局部性規(guī)律,在一段時間間隔內(nèi),程序的執(zhí)行是局限在某個部份,所訪問的存儲空間也只局限在某個區(qū)域。空間局部性是指若一個存儲單元被訪問,那么它附近的單元也可能被訪問,這是由于程序的順序執(zhí)行引起的。2.比較TCP與UDPTCP與UDP都是傳輸層的協(xié)議,且都用端口號標識數(shù)據(jù)所達的進程。TCP提供的是面向連接服務,提供可靠交付。且具有流量控制和擁塞控制。可用于可靠要求高的場合如:SMTP,FTP,HTTP等UDP提供的是無連接服務,提供不可靠交付,且無確認機制。主要用于即時強的場合如:視頻聊天,語音電話等。3.網(wǎng)絡協(xié)議的三

2、個核心要素,及概念 .各起什么作用?語法,定義了數(shù)據(jù)與控制信息的格式;語義,定義了需要發(fā)出何種控制信息,完成何種響應動作以及作出何種響應;同步,定義了事件實現(xiàn)順序的詳細說明;4.關系數(shù)據(jù)庫都有那些操作,特點是什么?查詢:選擇、投影、連接、除、并、交、差數(shù)據(jù)更新:插入、刪除、修改關系操作的特點:集合操作方式,即操作的對象和結果都是集合。5.解釋一下網(wǎng)絡體系結構,它得實現(xiàn)和理論有什么區(qū)別?是指通信系統(tǒng)的整體設計,它為網(wǎng)絡硬件、軟件、協(xié)議、存取控制和拓撲提供標準。網(wǎng)絡體系統(tǒng)結構采用分層結構,各層之間相互獨立、較易維護、靈活性好。國際標準化組織制定了OSI/RM標準,該標準采用了七層結構應用層、表示層

3、、會話層、傳輸層、網(wǎng)絡層、數(shù)據(jù)鏈路層、物理層。七層協(xié)議體系結構既復雜又不實用,但其概念清楚,體系結構理論較完整。而TCP/IP卻成為了事實上的標準,它采用了四層結構即應用層、傳輸層、網(wǎng)絡層和網(wǎng)絡接口層。6.為了實現(xiàn)重定位需要哪些硬件?最簡單的方式是在系統(tǒng)中增設一個重定位寄存器,用來存放正在執(zhí)行作業(yè)的內(nèi)存地址,每次訪問數(shù)據(jù)時,由硬件自動將相對地址與重定位寄存器中的起始地址相加,形成實際的特理地址。當然在分頁式與分段式系統(tǒng)中,具地址變換機構,以及快表等硬件。7.數(shù)據(jù)庫保護(訪問)的內(nèi)容有哪些?利用權限機制,利用完整性約束防止法數(shù)據(jù)進入數(shù)據(jù)庫,提供故障恢復能力,提供并發(fā)訪問控制8.在交互式系統(tǒng)中,非

4、剝奪是不是一個好的策略?為什么?非剝奪方式:分派程序一旦把處理機分配給某進程后便讓它一直運行下去,直到進程完成或發(fā)生某事件而阻塞時,才把處理機分配給另一個進程。剝奪方式:當一個進程正在運行時,系統(tǒng)可以基于某種原則,剝奪已分配給它的處理機,將之分配給其它進程。剝奪原則有:優(yōu)先權原則、短進程、優(yōu)先原則、時間片原則。在分時系統(tǒng)中不剝奪并不是一個好的策略。因為,在分時系統(tǒng)中,除了交互性以外,及時性是很重要的性能因素。當一個作業(yè)被阻塞后,CPU就完全空閑了,別的用戶的及時性就無法保證了,而完全可以把這些時間分配給別的作業(yè)運行。以提高整體的吞吐量。9.DBA的職責是什么?DBA則是這個機構的一個(組)人員

5、,負責全面管理和控制數(shù)據(jù)庫系統(tǒng).職責有:（1） 決定數(shù)據(jù)庫中的信息內(nèi)容和結構:數(shù)據(jù)庫中要存放哪些信息(2)決定數(shù)據(jù)庫的存儲結構和存取策略:獲得較高的存取效率和存儲空間利用率(3)約定義數(shù)據(jù)的安全性要求和完整性約束條件:負責確定各個用戶對數(shù)據(jù)庫的存取權限、數(shù)據(jù)的保密級別和完整性約束條件(4)監(jiān)控數(shù)據(jù)庫的使用和運行:轉(zhuǎn)儲數(shù)據(jù)、維護日志文件、故障恢復(5)數(shù)據(jù)庫的改進和重組重構:對運行情況進行記錄、統(tǒng)計分析,以此來不斷改進數(shù)據(jù)庫設計10.系統(tǒng)調(diào)用的定義系統(tǒng)調(diào)用是OS與應用程序之間的接口,它是用戶程序取得OS服務的惟一途徑。它與一般的過程調(diào)用的區(qū)別:運行在不同的系統(tǒng)狀態(tài)。調(diào)用程序在運行在用戶態(tài),而被調(diào)

6、用的程序運行在系統(tǒng)態(tài);通過軟中斷機制,先由用戶態(tài)轉(zhuǎn)為系統(tǒng)態(tài),經(jīng)枋心分析后,才能轉(zhuǎn)向相應的系統(tǒng)調(diào)用處理子程序;一般的過程調(diào)用返回后繼續(xù)執(zhí)行,但對系統(tǒng)調(diào)用,當調(diào)用的進程仍具有最高優(yōu)先權時,才返回到調(diào)用進程繼續(xù)處理;否則只能等被重新調(diào)度;11.死鎖是什么?指多個有關進程由于爭奪資源而造成的一種僵局,在無外力的情況下這些進程都將無法再向前推進的狀態(tài)。12.CPU不執(zhí)行程序的時候干什么?當沒有被任何程序使用的時候,計算機的處理器被認為是空閑的。當然下面提到的空閑任務不在此列中。當有程序利用CPU空閑時間的時候,就意味著它以較低的優(yōu)先權運行著,以便不會影響那有正常優(yōu)先權的程序運行。一般來講,這會引起CPU

7、消耗更多的電能,而大多數(shù)的現(xiàn)代CPU當它們空閑的時候是能夠進入省電模式的。大多數(shù)操作系統(tǒng)都有個空閑任務,它是一個特殊的任務。僅當CPU無事可做的時候由操作系統(tǒng)調(diào)度器載入它。在現(xiàn)代的處理器中,HLT停機指令節(jié)省了大量的電能與執(zhí)量,而空閑任務幾乎總是由一個重復執(zhí)行HLT停機指令的循環(huán)組成。13.舉例解釋一下同步和互斥 同步表現(xiàn)為直接制約,如管道通信,一個進程寫,一個進程讀,它們是相互制約的?；コ獗憩F(xiàn)為間接制約,比如多個進程同時請求打印機(沒使用SPOOLing技術)、多個進程同時請求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。14.解釋一下管程管程是由一組局部變量、對局部變量進行操作的一組過程和對局部變量進行初始化的語

8、句序列組成。引入它的目的是因為Wait/Singal操作太過分散,對它的維護很麻煩且容易造成死鎖。管程的特點是:管程的過程只能訪問管程的局部變量,管程的局部變量只能由其過程來訪問;任何時刻只能有一個進程進入管程執(zhí)行;進程只能通管程提供的過程入口進入管程;15.在可變分區(qū)管理中,需要哪些硬件機制采用可變分區(qū)方式管理時,一般均采用動態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持,主要是兩個寄存器:基址寄存器和限長寄存器,限長寄存器存放作業(yè)所占分區(qū)的長度,基址寄存器則存放作業(yè)所占分區(qū)的起始地址,這兩個值確定了一個分區(qū)的位置和大小。轉(zhuǎn)換時根據(jù)邏輯地址與限長值比較,如果不有超過這個值,表示訪問地址合法,再加

9、上基址寄存器中的值就得到了絕對地址了,否則形成“地址越界”中斷。16.中斷和陷入有什么異同?外中斷時指來自處理機和內(nèi)存外部的中斷,如I/O中斷、定時器中斷、外部信號中斷等。狹義上也叫中斷;內(nèi)中斷主要指在處理機和內(nèi)存內(nèi)部產(chǎn)生的中斷,也稱陷入,如校驗錯、頁面失效、溢出、除數(shù)為零等;中斷和陷阱的主要區(qū)別:(1)陷入通常由處理機正在執(zhí)行的現(xiàn)行指令引起,而中斷則是由與現(xiàn)行指令無關的中斷源引起的。(2) 陷阱處理程序提供的服務為當前進程所用,而中斷處理程序提供的服務則不是為了當前進程的。(3) CPU在執(zhí)行完一條指令之后,下一條指令開始之前響應中斷,而在一條指令執(zhí)行中也可以響應陷阱。17.數(shù)據(jù)庫系統(tǒng)和文件

10、系統(tǒng)相比有什么優(yōu)點?文件系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)某一應用現(xiàn)實世界共享性差,冗余度大共享性高,冗余度小記錄內(nèi)有結構,整體無結構整體結構化,用數(shù)據(jù)模型描述應用程序自己控制由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性,完整性,并發(fā)控制和恢復能力獨立性差具有高度的物理獨立性和一定的邏輯獨立性18. 計算機網(wǎng)絡和分布式計算機系統(tǒng)的區(qū)別?  兩者在計算機硬件連接、系統(tǒng)拓樸結構和通信控制等方面基本都是一樣的,它們都具有通信和資源共享的功能。區(qū)別關鍵在于:分布式計算機系統(tǒng)是在分布式計算機操作系統(tǒng)支持下,進行分布式數(shù)據(jù)庫處理的,也就是說各互聯(lián)的計算機可以互相協(xié)調(diào)工作,共同完成一項任務,多臺計算機上并行運行。且具

11、有透明性,用戶不知道數(shù)據(jù)、資源的具體位置,整個網(wǎng)絡中所有計算機就像是一臺計算機一樣;而計算機網(wǎng)絡卻不具備這種功能,計算機網(wǎng)絡系統(tǒng)中的各計算機通常是各自獨立進行工作的。19. 為什么引入多道程序技術?因為引入多道程序技術后,可以進一步提高了CPU利用率(阻塞),提高內(nèi)存和I/O設備利用率(小作業(yè)把內(nèi)存浪費了),增加系統(tǒng)吞吐量(兩都提高后的必然)。20.什么是管態(tài)?什么是目態(tài)?它們與進程運行狀態(tài)的關系是什么?CPU交替執(zhí)行操作系統(tǒng)程序和用戶程序。管態(tài)又叫特權態(tài),系統(tǒng)態(tài)或核心態(tài)。CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。通常,操作系統(tǒng)在管態(tài)下運行。目態(tài)又叫常態(tài)或用戶態(tài)。機器處于目態(tài)時,程序只能執(zhí)行非特權

12、指令。用戶程序只能在目態(tài)下運行,如果用戶程序在目態(tài)下執(zhí)行特權指令,硬件將發(fā)生中斷,由操作系統(tǒng)獲得控制,特權指令執(zhí)行被禁止,這樣可以防止用戶程序有意或無意的破壞系統(tǒng)。21.n個任務一個cup,阻塞,運行,就緒的進程最多有多少個?阻塞n個;運行1個;就緒n-1個;22.波特和比特的區(qū)別?波特是碼元傳輸?shù)孽嗦蕟挝?說明每秒傳多少個碼元。碼元傳輸速率也稱為調(diào)制速率、波形速率或符號速率。比恃是信息量的單位,與碼元的傳輸速率"波特"是兩個完全不同的概念。但是,信息的傳輸速率"比特/秒"與碼元的傳輸速率"波特"在數(shù)量上卻有一定的關系。23.什么是網(wǎng)

13、絡延時時延(delay或latency)是指一個報文或分組從一個網(wǎng)絡(或一條鏈路)的一端傳送到另一端所需的時間。24.什么是完整性約束？強制數(shù)據(jù)完整性可確保數(shù)據(jù)庫中的數(shù)據(jù)質(zhì)量。25.什么是碼元?什么是碼元長度? 在數(shù)字通信中常常用時間間隔相同的符號來表示一位二進制數(shù)字。這樣的時間間隔內(nèi)的信號稱為二進制碼元,而這個間隔被稱為碼元長度。26.結合Internet,說說有連接服務和無連接的服務?面向連接服務具有連接建立、數(shù)據(jù)傳輸和連接釋放這三個階段。面向連接服務是在數(shù)據(jù)交換之前,必須先建立連接。當數(shù)據(jù)交換結束后,則必須終止這個連接。在傳送數(shù)據(jù)時是按序傳送的,是可靠交付。面向連接服務比較適合于在一定期

14、間內(nèi)要向同一日的地發(fā)送許多報文的情況。無連接服務,兩個實體之間的通信不需要先建立好一個連接,因此其下層的有關資源不需要事先進行預定保留。這些資源將在數(shù)據(jù)傳輸時動態(tài)地進行分配。無連接服務的優(yōu)點是靈活方便和比較迅速。但無連接服務不能防止報文的丟失、重復或失序。是一種不可靠的服務。這種服務常被描述為"盡量大努力支付"。27. 點對點和端到端工作在哪層?工作機制?點對點協(xié)議(Point to Point Protocol)的縮寫為PPP,是TCP/IP網(wǎng)絡協(xié)議包的一個成員。PPP是TCP/IP的擴展,它增加了兩個額外的功能組: (1)它可以通過串行接口傳輸TCP/IP包; (2)它

15、可以安全登錄。 數(shù)據(jù)傳輸?shù)目煽啃允峭ㄟ^數(shù)據(jù)鏈路層和網(wǎng)絡層的點對點和傳輸層的端對端保證的。點對點是基于MAC地址或者IP地址，是指一個設備發(fā)數(shù)據(jù)給另外一個設備，這些設備是指直連設備包括網(wǎng)卡，路由器，交換機。端對端是網(wǎng)絡連接，應用程序之間的遠程通信。端對端不需要知道底層是如何傳輸?shù)?，是一條邏輯鏈路。 端到端與點到點是針對網(wǎng)絡中傳輸?shù)膬啥嗽O備間的關系而言的。端到端傳輸指的是在數(shù)據(jù)傳輸前，經(jīng)過各種各樣的交換設備，在兩端設備問建立一條鏈路，就像它們是直接相連的一樣，鏈路建立后，發(fā)送端就可以發(fā)送數(shù)據(jù)，直至數(shù)據(jù)發(fā)送完畢，接收端確認接收成功。點到點系統(tǒng)指的是發(fā)送端把數(shù)據(jù)傳給與它直接相連的設備，這臺設備在合適的

16、時候又把數(shù)據(jù)傳給與之直接相連的下一臺設備，通過一臺一臺直接相連的設備，把數(shù)據(jù)傳到接收端。 端到端傳輸?shù)膬?yōu)點是鏈路建立后，發(fā)送端知道接收設備一定能收到，而且經(jīng)過中間交換設備時不需要進行存儲轉(zhuǎn)發(fā)，因此傳輸延遲小。端到端傳輸?shù)娜秉c是直到接收端收到數(shù)據(jù)為止，發(fā)送端的設備一直要參與傳輸。如果整個傳輸?shù)难舆t很長，那么對發(fā)送端的設備造成很大的浪費。端到端傳輸?shù)牧硪粋€缺點是如果接收設備關機或故障，那么端到端傳輸不可能實現(xiàn)。 點到點傳輸?shù)膬?yōu)點是發(fā)送端設備送出數(shù)據(jù)后，它的任務已經(jīng)完成，不需要參與整個傳輸過程，這樣不會浪費發(fā)送端設備的資源。另外，即使接收端設備關機或故障，點到點傳輸也可以采用存儲轉(zhuǎn)發(fā)技術進行緩沖。點

17、到點傳輸?shù)娜秉c是發(fā)送端發(fā)出數(shù)據(jù)后，不知道接收端能否收到或何時能收到數(shù)據(jù)。 在一個網(wǎng)絡系統(tǒng)的不同分層中，可能用到端到端傳輸，也可能用到點到點傳輸。如Internet網(wǎng)，IP及以下各層采用點到點傳輸，IP層以上采用端到端傳輸。 端對端，點對點，只是稱為問題，本質(zhì)區(qū)別很小 端對端，主要服務于Application Layer,是說兩臺主機（終端），跨過網(wǎng)絡直接連接 點對點，是說兩臺主機（終端）在局域網(wǎng)中傳輸。28. DBMS支持那幾種數(shù)據(jù)模型常用的是層次模型，網(wǎng)狀模型和關系模型（最重要）。新興的是面向?qū)ο髷?shù)據(jù)模型和對象關系數(shù)據(jù)模型。層次模型: 層次模型是指用樹行結構表示實體及其之間的聯(lián)系，樹中每一個

18、節(jié)點代表一個記錄類型，樹狀結構表示實體型之間的聯(lián)系。在一個層次模型中的限制條件是：有且僅有一個節(jié)點，無父節(jié)點，此節(jié)點為樹的根；其他節(jié)點有且僅有一個父節(jié)點。網(wǎng)狀模型的數(shù)據(jù)結構主要有以下兩個特征: (1)允許一個以上的節(jié)點無雙親。 (2)一個節(jié)點可以有多于一個的雙親。網(wǎng)狀模型：用有向圖結構表示實體類型及實體間聯(lián)系的數(shù)據(jù)結構模型稱為網(wǎng)狀模型關系實際上就是關系模式在某一時刻的狀態(tài)或內(nèi)容。也就是說，關系模式是型，關系是它的值。關系模式是靜態(tài)的、穩(wěn)定的，而關系是動態(tài)的、隨時間不斷變化的，因為關系操作在不斷地更新著數(shù)據(jù)庫中的數(shù)據(jù)。但在實際當中，常常把關系模式和關系統(tǒng)稱為關系現(xiàn)實世界的實體以及實體間的各種聯(lián)系

19、均用關系來表示，從用戶角度看，關系模型中數(shù)據(jù)的邏輯結構是一張二維表。29. 父子進程是否可以并發(fā)運行可以并發(fā)運行，因為不管是父進程還是子進程都是系統(tǒng)分配資源的最小單位，都是獨立的進程，是可以并發(fā)運行的，跟進程和線程的關系不一樣。30. SQL的四個組成部分?1、數(shù)據(jù)定義語言（DDL）；2、查詢語言（QL）；3、數(shù)據(jù)操縱語言（DML）；4、數(shù)據(jù)控制語言（DCL）。31. 數(shù)據(jù)庫操縱語言舉例數(shù)據(jù)操縱語言DML（Data Manipulation Language），用戶通過它可以實現(xiàn)對數(shù)據(jù)庫的基本操作。例如，對表中數(shù)據(jù)的查詢、插入、刪除和修改32.  介紹下有哪些應用數(shù)據(jù)庫?大

20、概知道的有：桌面型：Access、Foxpro、DBase企業(yè)型：SQL Server系列、MySQL、Oracle、Sybase等等33.  什么是數(shù)據(jù)獨立性。數(shù)據(jù)獨立性表示應用程序與數(shù)據(jù)庫中存儲的數(shù)據(jù)不存在依賴關系，包括邏輯數(shù)據(jù)獨立性和物理數(shù)據(jù)獨立性。 邏輯數(shù)據(jù)獨立性是指局部邏輯數(shù)據(jù)結構(外視圖即用戶的邏輯文件)與全局邏輯數(shù)據(jù)結構(概念視圖)之間的獨立性。當數(shù)據(jù)庫的全局邏輯數(shù)據(jù)結構(概念視圖)發(fā)生變化(數(shù)據(jù)定義的修改、數(shù)據(jù)之間聯(lián)系的變更或增加新的數(shù)據(jù)類型等)時，它不影響某些局部的邏輯結構的性質(zhì)，應用程序不必修改。 物理數(shù)據(jù)獨立性是指數(shù)據(jù)的存儲結構與存取方法(內(nèi)視圖)改變

21、時，對數(shù)據(jù)庫的全局邏輯結構(概念視圖)和應用程序不必作修改的一種特性，也就是說，數(shù)據(jù)庫數(shù)據(jù)的存儲結構與存取方法獨立。34. 網(wǎng)絡時延又拿幾部分組成?各產(chǎn)生于何處?網(wǎng)絡時延主要由發(fā)送時延，傳播時延，處理時延組成。發(fā)送時延是指結點在發(fā)送數(shù)據(jù)時使數(shù)據(jù)塊從結點進入到傳輸媒體所需的時間，也就是從數(shù)據(jù)塊的第一個比特開始發(fā)送算起，到最后一個比特發(fā)送完畢所需的時間。發(fā)送時延又稱為傳輸時延，它的計算公式是： 發(fā)送時延=數(shù)據(jù)塊長度/信道帶寬 信道帶寬就是數(shù)據(jù)在信道上的發(fā)送速率，它也常稱為數(shù)據(jù)在信道上的傳輸速率。 傳播時延是指從發(fā)送端發(fā)送數(shù)據(jù)開始，到接收端收到數(shù)據(jù)（或者從接收端發(fā)送確認幀，到發(fā)送端收到確認幀），總共

22、經(jīng)歷的時間。 傳播時延 = d/s d = 物理鏈路的長度 s = 介質(zhì)的信號傳播速度 (2x108 m/sec) 處理時延是指計算機處理數(shù)據(jù)所需的時間，與計算機CPU的性能有關。35.  實體 協(xié)議 服務 實體表示任何可發(fā)送或接收信息的硬件或軟件進程。協(xié)議是控制兩個對等實體或多個實體進行通信的規(guī)則的集合。在協(xié)議的控制下，兩個對等實體間的通信使得本層能夠向上一層提供服務。要實現(xiàn)本層協(xié)議，還需要使用下面一層所提供的服務。協(xié)議時水平的 服務是垂直的36. 1NF是啥,數(shù)據(jù)模式第一范式是 數(shù)據(jù)庫最基本的要求，即屬性不可分第二范式 是數(shù)據(jù)庫非主屬性對碼的部分函數(shù)依賴第三范式 是非主

23、屬性對碼的傳遞依賴數(shù)據(jù)庫存放數(shù)據(jù)的模式，正因為有數(shù)據(jù)模式，才能構造復雜的數(shù)據(jù)結構來建立數(shù)據(jù)之間的內(nèi)在聯(lián)系與復雜關系，從而構成數(shù)據(jù)的全局結構模式。 附加：數(shù)據(jù)模式是基于選定的數(shù)據(jù)模型對數(shù)據(jù)進行的“型”的方面的刻畫，而相應的“實例”則是對數(shù)據(jù)“值”的方面的描述。先有數(shù)據(jù)模型，才能據(jù)其討論相應數(shù)據(jù)模式，有了數(shù)據(jù)模式，就能依據(jù)該模式得到相應的實例。37. 緩沖的定義,為什么引入引入緩沖技術主要是為了解決設備速度差異引起的效率問題。如果兩個設備速度相差很大，快速設備總是需要等待慢速設備，快速設備效率低下。在設備之間加上緩沖區(qū)，慢速設備將數(shù)據(jù)送入緩沖區(qū)時，快速設備不需等待，可以處理其他任務，直到緩沖區(qū)滿時

24、才通過中斷通知快速設備處理緩沖區(qū)中的數(shù)據(jù)，將提高設備工作的獨立性，提高快速設備的利用率。（1） 緩和CPU與IO設備間速度不匹配的矛盾（2） 減少對CPU的中端頻率，放寬對CPU中斷響應時間的限制（3） 提高CPU和IO設備之間的并行性。38. TCP/IP網(wǎng)絡協(xié)議的核心是什么,如何引出“ over everything”和“everythingover ?”TCP/IP協(xié)議的核心是TCP、UDP和IP協(xié)議 分層次畫出具體的協(xié)議來表示TCP/IP協(xié)議族，它的特點是上下兩頭大而中間?。簯脤雍途W(wǎng)絡接口都有很多協(xié)議，而中間的IP層很小，上層的各種協(xié)議都向下匯聚到一個IP協(xié)議中。這種很像沙漏計時器形

25、狀的TCP/IP協(xié)議族表明：TCP/IP協(xié)議可以為各種各樣的應用提供服務（everything over ip） 同時TCP/IP協(xié)議也允許IP協(xié)議在各種各樣的網(wǎng)絡構成的互聯(lián)網(wǎng)上運行(IP over everything)。39. 數(shù)據(jù)庫的關系操作有哪些?各有什么作用?關系模型中常用的關系操作包括：選擇（Select）、投影（Project）、連接（Join）、除（Divide）、并（Union）、交(Intersection）、差（Difference）等查詢（Query）操作和增加（Insert）、刪除（Delete）、修改（Update）操作兩大部分。查詢的表達能力是其中最主要的部分。關

26、系操作的特點是集合操作方式，即操作的對象和結果都是集合。這種操作方式也稱為一次一集合（set-at-a-time）的方式。相應地，非關系數(shù)據(jù)模型的數(shù)據(jù)操作方式則為一次一記錄（record-at-a-time）的方式40 用白軍和藍軍解釋下沒有100%可靠的通信 藍軍先發(fā)送:"擬于明日正午向白軍發(fā)起攻擊.請協(xié)同作戰(zhàn),并確認."   西邊藍軍收到電文并加以確認,回答:"同意."   然而兩邊都不敢貿(mào)然下決心,因為西邊藍軍還要等待東邊藍軍發(fā)送:"我已經(jīng)收到你的確認了."   然后東

27、邊藍軍還要等收到西邊藍軍的"我收到了你的"我已經(jīng)收到你的確認了"."  如此反復.  這樣一直等對方確認的確認,兩邊都無法確定自己發(fā)出去的電文是否對方一定收到了.因此,沒有一種協(xié)議能夠使兩邊的藍軍100%地確定一定會共同進攻.  所以也設計不出來100%可靠的協(xié)議.13.解釋一下網(wǎng)絡體系結構,它得實現(xiàn)和理論有什么區(qū)別? 計算機網(wǎng)絡是一個涉及計算機技術、通訊技術等多個方面的復雜系統(tǒng)?，F(xiàn)在計算機網(wǎng)絡在工業(yè)、商業(yè)、軍事、政府、教育、家庭、等領域。網(wǎng)絡中的各部分都必須遵照合理而嚴謹?shù)慕Y構話管理規(guī)則。這也是計算機網(wǎng)絡體系結構

28、研究的內(nèi)容 體系結構是研究系統(tǒng)各部分組成及相互關系的技術科學。所謂網(wǎng)絡體系就是為了完成計算機之間的通信合作，把每臺計算幾乎連的功能劃分成有明確定義的層次，并固定了同層次的進程通信的協(xié)議及相鄰之間的接口及服務，將紙屑層次進程通訊的協(xié)議及相鄰層的接口統(tǒng)稱為網(wǎng)絡體系結構。 OSI： 開放系統(tǒng)互聯(lián)基本參考模型OSI的專家們?nèi)狈嶋H經(jīng)驗，他們在完成OSI標準時缺乏商業(yè)驅(qū)動力OSI的協(xié)議實現(xiàn)起來過分復雜 而且運行效率很低OSI標準的制定周期太長 因而使得按OSI標準生產(chǎn)的設備無法及時進入市場OSI的層次劃分不太合理 有些功能在多個層次中重復實現(xiàn)。38.電路與分組交換的區(qū)別x->y,y->z,x

29、和y不互相依賴，問x和z是什么關系（復習數(shù)據(jù)庫關系論）x依賴于y y依賴于z x與y是多對1的關系 m:1 y與z是多對1的關系 m:1數(shù)據(jù)庫系統(tǒng)中的常見故障有哪些?DB并發(fā)操作通常帶來哪三類問題？ 丟失修改：當一個事務修改了數(shù)據(jù)，并且這種修改還沒有還沒有提交到數(shù)據(jù)庫中時，另外一個事務又對同樣的數(shù)據(jù)進行了修改，并且把這種修改提交到了數(shù)據(jù)庫中。這樣，數(shù)據(jù)庫中沒有出現(xiàn)第一個事務修改數(shù)據(jù)的結果，好像這種數(shù)據(jù)修改丟失了一樣。 臟讀：當一個事務正在訪問數(shù)據(jù)，并對數(shù)據(jù)進行了修改，而這種修改還沒有提交到數(shù)據(jù)庫中，這時，另一個事務也訪問這個數(shù)據(jù)，然后使用了這個數(shù)據(jù)。因為這個數(shù)據(jù)是還沒有提交的數(shù)據(jù)，那么另一個事

30、務讀到的這個數(shù)據(jù)是臟數(shù)據(jù)，依據(jù)臟數(shù)據(jù)所做的操作可能是不正確的。 不可重復讀：在一個事務內(nèi)，多次讀同一數(shù)據(jù)。在這個事務還沒有結束時，另一個事務也訪問該同一數(shù)據(jù)，那么，在第一個事務中的兩次讀數(shù)據(jù)之間，由于第二個事務的修改，第一個事務兩次讀到的數(shù)據(jù)可能是不一樣的。DNS 是計算機域名系統(tǒng) (Domain Name System 或Domain Name Service) 的縮寫，它是由解析器和域名服務器組成的。域名服務器是指保存有該網(wǎng)絡中所有主機的域名和對應IP地址，并具有將域名轉(zhuǎn)換為IP地址功能的服務器。其中域名必須對應一個IP地址，而IP地址不一定有域名。域名系統(tǒng)采用類似目錄樹的等級結構。域名服

31、務器為客戶機/服務器模式中的服務器方，它主要有兩種形式：主服務器和轉(zhuǎn)發(fā)服務器。將域名映射為IP地址的過程就稱為“域名解析”。在Internet上域名與IP地址之間是一對一（或者多對一）的，也可采用DNS輪循實現(xiàn)一對多，域名雖然便于人們記憶，但機器之間只認IP地址，它們之間的轉(zhuǎn)換工作稱為域名解析，域名解析需要由專門的域名解析服務器來完成，DNS就是進行域名解析的服務器。DNS 命名用于 Internet的 TCP/IP網(wǎng)絡中，通過用戶友好的名稱查找計算機和服務。當用戶在應用程序中輸入 DNS 名稱時，DNS 服務可以將此名稱解析為與之相關的其他信息，如 IP 地址。因為，你在上網(wǎng)時輸入的網(wǎng)址，是

32、通過域名解析系統(tǒng)解析找到了相對應的IP地址，這樣才能上網(wǎng)。其實，域名的最終指向是IP。ARP攻擊，是針對以太網(wǎng)地址解析協(xié)議（ARP）的一種攻擊技術。此種攻擊可讓攻擊者取得局域網(wǎng)上的數(shù)據(jù)封包甚至可篡改封包，且可讓網(wǎng)絡上特定計算機或所有計算機無法正常連接。最早探討ARP攻擊的文章是由Yuri Volobue所寫的ARP與ICMP轉(zhuǎn)向游戲。ARP（Address Resolution Protocol，地址解析協(xié)議）是一個位于TCP/IP協(xié)議棧中的底層協(xié)議，對應于數(shù)據(jù)鏈路層，負責將某個IP地址解析成對應的MAC地址。 ARP協(xié)議的基本功能就是通過目標設備的IP地址，查詢目標設備的MAC地址，以保證通

33、信的進行。 ARP（AddressResolutionProtocol）是地址解析協(xié)議，是一種將IP地址轉(zhuǎn)化成物理地址的協(xié)議。從IP地址到物理地址的映射有兩種方式：表格方式和非表格方式。ARP具體說來就是將網(wǎng)絡層（IP層，也就是相當于OSI的第三層）地址解析為數(shù)據(jù)連接層（MAC層，也就是相當于OSI的第二層）的MAC地址。列舉六種進程調(diào)度算法1 先來先服務 FCFS 2短作業(yè)優(yōu)先（SJF） 3高優(yōu)先權優(yōu)先調(diào)度算法4高響應比調(diào)度算法 5時間片輪轉(zhuǎn)法 6多級反饋隊列調(diào)度兩段鎖協(xié)議，數(shù)據(jù)庫的三種故障，集線器交換機路由器各工作在那一層，路由器有那兩部分組成、邏輯組成是神馬，數(shù)據(jù)鏈路層上的協(xié)議有神馬，N

34、AT是神馬，進程的三個狀態(tài)所謂兩段鎖協(xié)議是指所有事務必須分兩個階段對數(shù)據(jù)項加鎖和解鎖： 1. 在對任何數(shù)據(jù)進行讀、寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖，而且 2. 在釋放一個封鎖之后，事務不再申請和獲得任何其他封鎖。 所謂“兩段”鎖的含義是，事務分為兩個階段，第一階段是獲得封鎖，也稱為擴展階段。在這階段，事務可以申請獲得任何數(shù)據(jù)項上的任何類型的鎖，但是不能釋放任何鎖。第二階段是釋放封鎖，也稱為收縮階段。在這階段，事務可以釋放任何數(shù)據(jù)項上的任何類型的鎖，但是不能再申請任何鎖。 例如事務T1遵守兩段鎖協(xié)議，其封鎖序列是：(如右) 又如事務T2不遵守兩段鎖協(xié)議，其封鎖序列是： Slock A

35、Unlock A Slock B Xlock C Unlock C Unlock B； 可以證明，若并發(fā)執(zhí)行的所有事務均遵守兩段鎖協(xié)議，則對這些事務的任何并發(fā)調(diào)度策略都是可串行化的。 另外要注意兩段鎖協(xié)議和防止死鎖的一次封鎖法的異同之處。一次封鎖法要求每個事務必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行，因此一次封鎖法遵守兩段鎖協(xié)議；但是兩段鎖協(xié)議并不要求事務必須一次將所有要使用的數(shù)據(jù)全部加鎖，因此遵守兩段鎖協(xié)議的事務可能發(fā)生死鎖。1.集線器：物理層設備，用于信號的放大和連接多個終端。2.交換機：數(shù)據(jù)鏈路層設備，有多個沖突域和廣播域，有多個端口以用于連接各個主機，使用物理地址（MAC地址），轉(zhuǎn)發(fā)數(shù)據(jù)較快。3.路由器：網(wǎng)絡層設備，阻止廣播，安全性高，使用邏輯地址（IP地址），轉(zhuǎn)發(fā)數(shù)據(jù)較慢。網(wǎng)絡地址轉(zhuǎn)換(NAT,Network Address Translation)屬接入廣域網(wǎng)(WAN)技術，是一種將私有（保留）地址轉(zhuǎn)化為合法IP地址的轉(zhuǎn)換技術，它被廣泛應用于各種類型Internet接入方式和各種類型的網(wǎng)絡中