存儲管理器：高效的利用輔助存儲器來存放數(shù)據(jù)，并使得數(shù)據(jù)能夠被快速存取。具體負責外存儲器中的數(shù)據(jù)存儲管理和訪問、索引的管理、內(nèi)存中的緩沖區(qū)管理等// 撤銷進程的實質(zhì)是撤銷PCB 。一旦PCB 撤銷，

存儲管理器：高效的利用輔助存儲器來存放數(shù)據(jù)，并使得數(shù)據(jù)能夠被快速存取。具體負責外存儲器中的數(shù)據(jù)存儲管理和訪問、索引的管理、內(nèi)存中的緩沖區(qū)管理等

// 撤銷進程的實質(zhì)是撤銷PCB 。一旦PCB 撤銷，進程就消亡了

// Maste r ：通過跟蹤諸如用戶賬戶、可配置環(huán)境變量和系統(tǒng)錯誤信息，控制用戶數(shù)據(jù)庫和SQL SERVER的整體運行情況。

Model：為創(chuàng)建新的用戶數(shù)據(jù)庫提供模版或原型。

Pubs ：提供一個SQL Server的示例數(shù)據(jù)庫，作為練習的工具。

Msdb ：為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域。

// SQL Server 2000服務器端組件主要包括四個部分： （1）SQL 服務器服務；（2）SQL 服務器代理；（3）分布式事務協(xié)調(diào)服務；（4）服務器網(wǎng)絡實用工具

// 幾種特殊的視圖：

（1）行列子集視圖：若一個視圖是從單個基本表導出的，并且只是去掉了基本表的某些行和某些列，但保留了主鍵，稱這類視圖為行列子集視圖。

（2）帶表達式的視圖：若一個視圖帶有由基本數(shù)據(jù)經(jīng)過各種計算派生出的虛擬列，這樣的視圖稱為帶表達式的視圖。

（3）分組視圖：若一個視圖在創(chuàng)建它的SELECT 語句中使用了聚集函數(shù)GROUP BY子句，這樣的視圖稱為分組視圖。

（4）連接視圖：若一個視圖在創(chuàng)建它的SELECT 語句中使用了兩個或多個表的連接，這樣的視圖稱為連接視圖。

對于帶表達式的視圖、分組視圖和連接視圖，CREATE VIEW中必須明確定義組成該視圖的各個屬性名，并且不能像行列子集視圖那樣可以如同使用基本表一樣使用視圖。

// 對象定義語言ODL 被設計成支持ODMG 對象模型的語句結構，并且獨立于任何特定的編程語言。

// 若設XY W U ，若X →→Y ，在R(U)上成立，則X →→Y 在R(W)上成立；反過來若X →→Y 在R(W)上成立， X→→Y 在R(U)上不一定成立。若X →→Y 在R(U)上成立，且Y' Y ，我們不能斷言X →→Y' 在R(U)上成立。若X →→Y ，則X →→Z ，其中Z=U-X-Y，即多值依賴具有對稱性。

// 向下鉆取是使用戶在多層數(shù)據(jù)庫中展現(xiàn)漸增的細節(jié)層次，獲得更多的細節(jié)性數(shù)據(jù)。向上鉆取以漸增概括方式匯總數(shù)據(jù)。

// 起泡排序：將排序的記錄順次兩兩比較，若為逆序則進行交換。將序列照此方法從頭到尾處理一遍稱作一趟起泡。一趟起泡的效果是將關鍵碼值最大的記錄交換到了最后的位置。假設對字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)起泡排序，一趟起泡后的結果為(H,C,Q,P,A,M,S,R,D,F,X,Y)。

// 采用二級頁表，取一個數(shù)據(jù)或指令至少要訪問2次內(nèi)存。第一次訪問表頁，得到數(shù)據(jù)的物理地址，第二次才是根據(jù)物理地址存取數(shù)據(jù)。

// SQL Server 2000數(shù)據(jù)庫使用T-SQL 語言（Transact-SQL ）來定義和操縱數(shù)據(jù)，T-SQL 是對標準SQL-92語言的功能擴充。

// 如果多個事務在某個調(diào)度下的執(zhí)行結果與這些事務在某個串行調(diào)度下的執(zhí)行結果相同，則稱這個調(diào)度為可串行化的調(diào)度，反之，則稱為不可串行的調(diào)度。

// Oracle 實例是由系統(tǒng)全局區(qū)（SGA ）和一些進程組成。

// 使用半連接操作的分布式查詢處理的思想，就是將關系從一個站點傳輸?shù)搅硪粋€站點之前減少該關系中元組的數(shù)量

// 主頻是指在計算機系統(tǒng)中控制微處理器運算速度的時鐘頻率，它在很大程度上決定了微處理器的運算速度

// 解除死鎖常?？梢圆捎脙煞N可行的方法：（1）資源剝奪法；（2）撤銷進程法

// 二叉排序樹的特點：每個結點的左子樹中所有的結點的關鍵碼值都小于該結點的關鍵碼值，而右子樹中所有結點的關鍵碼值都大于該結點的關鍵碼值。

對于插入排序所形成的二叉排序樹的總數(shù)目為：C(2n,n)/(n 1)=C(6,3)/4=5，其中n 為關鍵碼的個數(shù)。

// WWW 是以超文本標記語言（HTML ）與超文本傳送協(xié)議（HTTP ）為基礎，提供面向Internet 服務的，風格一致的用戶界面的信息瀏覽系統(tǒng)。

// 分布式數(shù)據(jù)庫系統(tǒng)的主要特點包括：

（1）提供了不同透明度層次的分布式數(shù)據(jù)管理。具有位置透明性、復制透明性和分片透明性。

（2）增加了可靠性和可用性。

（3）提高了性能。

（4）更容易擴充。

數(shù)據(jù)復制是把某些數(shù)據(jù)存儲在多個站點中以及將片段或片段的副本分配在不同站點上的存儲過程。

當提交一個訪問存儲在多個站點上數(shù)據(jù)庫的事務時，如果某些站點在提交過程中發(fā)生故障的話，就會產(chǎn)生問題。兩階段提交協(xié)議經(jīng)常用于處理這種情況。

// 查詢處理開始之前，系統(tǒng)必須對用SQL 語言表達的查詢語句進行分析，得到語法分析樹。語法分析樹轉化為邏輯查詢計劃，然后轉化為物理查詢計劃。DBMS 要為邏輯查詢計劃的每一個操作選擇具體的實現(xiàn)算法。選擇邏輯查詢計劃和物理查詢計劃的步驟稱為查詢優(yōu)化。

// Visual Studio 2008可以支持高效團隊協(xié)作。開發(fā)人員能夠利用豐富的客戶端和服務器端框架輕松構建以客戶為中心的Web 應用程序。Visual Studio 2008還使開發(fā)人員能夠在同一開發(fā)環(huán)境內(nèi)創(chuàng)建面向多個.NET Framework版本的應用程序。用戶可以對定義拼寫規(guī)則的原始XML 文件進行修改，以重新制定規(guī)則。

// SQL Server 2000是一種典型的具有客戶機/服務器體系結構的關系數(shù)據(jù)庫管理系統(tǒng)，它提供了對XML 和HTTP 的全方位支持，同時充分利用了Windows 2000中引入的新技術，與Windows 2000很好地集成在一起。SQL Server 2000具有良好的性能、簡單友好的操作方式和安全可靠性等諸多優(yōu)點。

// 在TCP/IP參考模型中，應用層協(xié)議主要有以下七種：

（1）網(wǎng)絡終端協(xié)議TELNET ，用于實現(xiàn)互聯(lián)網(wǎng)中遠程登錄功能。

（2）文件傳輸協(xié)議FTP ，用于實現(xiàn)互聯(lián)網(wǎng)中交互式文件的傳輸功能。

（3）電子郵件協(xié)議SMTP ，用于實現(xiàn)互聯(lián)網(wǎng)中電子郵件的傳送功能。

（4）域名服務DNS ，用于實現(xiàn)網(wǎng)絡設備名字到IP 地址映射的網(wǎng)絡服務。

（5）路由信息協(xié)議RIP ，用于網(wǎng)絡設備之間交換路由信息。

（6）網(wǎng)絡文件系統(tǒng)NFS ，用于網(wǎng)絡中不同主機間的文件共享。

（7）HTTP 協(xié)議，用于WWW 服務

// 在關系數(shù)據(jù)庫中，并不是所有的視圖都是可修改的，因為有些視圖的修改不能唯一地、有意義地轉換成對相應基本表的修改。對于視圖的修改可以總結如下：

（1）一般對所有行列子集視圖，如果基本表中所有不允許空值的列都出現(xiàn)在視圖中，則也可以對其執(zhí)行修改。這是因為每個視圖元組都可以映射到一個基本表的元組中。

（2）在多個表上使用連接操作定義的連接視圖一般都是不可修改的。

（3）使用分組和聚集函數(shù)定義的連接視圖一般都是不可修改的。

（4）帶有由基本數(shù)據(jù)經(jīng)過計算派生出的虛擬列的帶表達式的視圖一般都是不可修改的。

// Oracle針對Internet/Intranet的產(chǎn)品是Oracle WebServer。

/// 英特爾公司的x86系列處理器提供四個特權級別（特權環(huán)）：R0、RI 、R2和R3，較大的數(shù)字表示較低的特權，所以R0相當于管態(tài)，R3相當于目態(tài)。

// SYBASE IQ提供了一種新型的Bitwise 索引技術。

// 屬性是用來描述對象靜態(tài)特征的一個數(shù)據(jù)項；方法是用來描述對象動態(tài)特征的一個操作序列。

// www服務、文件傳輸、郵件服務是Internet 的主要功能。

////////// 邏輯錯誤：事務由于某種某些內(nèi)部條件而無法繼續(xù)正常執(zhí)行; 系統(tǒng)錯誤：系統(tǒng)進入一種不良狀態(tài)，結果事務無法繼續(xù)正常執(zhí)行；系統(tǒng)故障：硬件故障或數(shù)據(jù)庫軟件或操作系統(tǒng)漏洞導致系統(tǒng)停止運行；磁盤故障：在數(shù)據(jù)傳送操作過程中由于磁頭損壞或故障造成磁盤塊上的內(nèi)容丟失。

// 直接插入排序：其基本思想是，每步將一個待排序的記錄按其關鍵碼值的大小插入到前面已排序的文件中的適當位置上，直到全部記錄插入完為止。

起泡排序：其基本思想是，將排序的記錄順次兩兩比較，若為逆序則進行交換。將序列照此方法從頭到尾處理一遍稱作一趟起泡。一趟起泡的結果是將關鍵碼值最大的記錄交換到了最后的位置，即該記錄的排序的最終位置。第二趟排序再將次最大關鍵碼交換到倒數(shù)第二個位置，即它的最終位置。如此下去，若某一趟起泡過程中沒有發(fā)生任何交換，則排序過程結束。

快速排序：其基本思想是，在待排序的序列中任取一個記錄，以它為基準用交換的方法將所有的記錄分成兩部分，關鍵碼值比它小的一個部分，關鍵碼值比它大的在另一個部分，再分別對兩個部分實施上述過程，一直重復到排序完成。

直接選擇排序：其基本思想是，對文件進行n-1趟掃描，第i 趟掃描從剩下的n-i 1個記錄中選出關鍵碼值最小的記錄與第i 個記錄交換。

直接選擇排序的總的比較次數(shù)為：

因此總的關鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關。

// 循環(huán)等待：存在一個進程環(huán)路，環(huán)路中每一個進程已獲得的資源同時被下一個進程所請求。

采用資源有序分配法，可以破壞" 環(huán)路" 條件。

// Viewer提供了對PowerDesinger 所有模型信息的只讀訪問，包括處理、概念、物理、和倉庫模型。

// 按資源分配角度分類，設備可分為：獨占、共享、虛擬設備；方便和統(tǒng)一要求對用戶屏蔽實現(xiàn)具體設備I/O操作的細節(jié)；操作系統(tǒng)中以緩沖方式實現(xiàn)設備的輸入輸出，并減少對CPU 的I/O中斷次數(shù)從而提高資源利用率和系統(tǒng)效率

///////// 若一棵完全二叉樹中任一非葉子結點的關鍵字都不大于（或不小于）其左、右孩子結點的值，則層次遍歷此二叉樹就可以得到一個堆序列。堆的特點是：堆頂元素（或完全二叉樹的根）必為序列中所有元素的最大者（或最小者）

// 若干用戶同時使用一臺計算機，微觀上看是各用戶輪流使用計算機，宏觀上看是用戶在并行工作。

// 可以通過將兩階段封鎖修改為嚴格兩階段封鎖協(xié)議來避免級聯(lián)回滾；兩階段封鎖的另一個變體是強兩階段封鎖協(xié)議，它要求事務提交之前不得釋放任何鎖；封鎖自身也會引發(fā)死鎖問題。

// 目前某些系統(tǒng)開發(fā)工具所存在的問題大致可歸納如下：

1、開發(fā)過程過于復雜，涉及過多低層技術實現(xiàn)。

2、難以適應穩(wěn)定的大規(guī)模的企業(yè)級業(yè)務處理。

3、難于快速適應低層技術的更新和業(yè)務邏輯的變化

// 多媒體網(wǎng)絡應用及實時通信要求網(wǎng)絡高速率傳輸，并且延遲低，而ATM 技術能滿足此類應用的需求。

FDDI（光纖分布式數(shù)據(jù)接口）是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)，它用來互連局域網(wǎng)與計算機。

FR（幀中繼）是在數(shù)據(jù)傳輸速率高、誤碼率低的光纖上，使用簡單的協(xié)議，以減少網(wǎng)絡傳輸延遲，而必要的差錯控制功能將由用戶設備來完成。

X.25的協(xié)議是建立在原有的速率較低、誤碼率較高的電纜傳輸介質(zhì)上的。

// 文件系統(tǒng)必須提供安全可靠的保護與保密措施，以防止文件信息被有意或無意的破壞或偷竊。保護措施是為了防止由于誤操作而對文件造成破壞，保密措施則是為了防止未經(jīng)授權的用戶對文件進行訪問。

認證是指在訪問資源之前用戶應證明身份；審計是批記錄用戶使用安全系統(tǒng)的過程以及記錄非法操作的時間及活動。

////////// 由無損連接依賴的充分必要條件知，當P1、P2為P 的無損連接依賴時，必須滿足P1∩P2->P1-P2或P1P2->P2-P1。而P1∩P2={C}；P1-P2={T,R}；P2-P1={S}，從題面中不能得出C->TR或C->S，故不會是無損連接依賴，而函數(shù)依賴的前提是無損連接依賴，故也不可能是無損函數(shù)依賴。

///////// 二叉樹是結點的有限集合，這個有限集合或者為空集；二叉樹不是樹的特殊情況，樹和二叉樹最主要的區(qū)別是：二叉樹結點的子樹要區(qū)分左子樹和右子樹

/// 服務攻擊：是指對網(wǎng)絡提供某種服務的服務器發(fā)起攻擊，造成網(wǎng)絡的" 拒絕服務" 或使其喪失服務能力，致使網(wǎng)絡工作不正常，甚至完全不能工作。

非服務攻擊：是指攻擊者利用各種可能的方法對網(wǎng)絡通信設備（如路由器、交換機）發(fā)起攻擊，使得網(wǎng)絡通信設備或線路出現(xiàn)嚴重阻塞或癱瘓的攻擊。

// 如果較低層次上（物理層或人員層）安全性存在缺陷，高層安全性措施即使很嚴格也可能被繞過。

// 在每個進程中，都有一個" 用戶打開文件表" 。該表的內(nèi)容有文件描述符、打開方式、讀寫指針、系統(tǒng)打開文件表入口等

//////////// 對活動頭磁盤的存取訪問一般要有3部分時間：首先要將磁頭移動到相應的磁道或柱面上，這個時間叫做尋道時間；一旦磁頭到達指定磁道，必須等待所需要的扇區(qū)旋轉到讀/寫頭下，這個時間叫旋轉延遲時間；最后，信息在磁盤和內(nèi)存之間的實際傳送時間叫傳送時間。一次磁盤服務的總時間就是以上三者之和

→

/// 對n 個記錄的文件進行歸并排序，執(zhí)行時間為O （nlog2n ），需要的附加存儲空間為O （n ），因為歸并排序的實現(xiàn)過程需用兩個包含n 個記錄的數(shù)組，每趟歸并需將所有記錄從一個數(shù)組移至另一數(shù)組中

// 數(shù)據(jù)庫管理系統(tǒng)對事務的并發(fā)執(zhí)行進行控制，以保證數(shù)據(jù)庫一致性，最常用的方法是封鎖的方法，即當一個事務訪問某個數(shù)據(jù)項時，以一定的方式鎖住該數(shù)據(jù)項，從而限制其他事務對該數(shù)據(jù)項的訪問。

//// 并行數(shù)據(jù)庫系統(tǒng)：并行系統(tǒng)通過并行地使用多個CPU 和磁盤來提高處理速度和I/O速度。

DBMS體系結構有四種：

1、集中式數(shù)據(jù)庫系統(tǒng)：是運行在一臺計算機上，不與其他計算機系統(tǒng)交互的數(shù)據(jù)庫系統(tǒng)。

2、客戶/服務器數(shù)據(jù)庫系統(tǒng)：在前端和后端之間進行功能劃分。

3、并行數(shù)據(jù)庫系統(tǒng)：并行系統(tǒng)通過并行地使用多個CPU 和磁盤來提高處理速度和I/O速度。

4、分布式數(shù)據(jù)庫系統(tǒng)：每一個結點是一個獨立的數(shù)據(jù)庫系統(tǒng)。

// SYBASE IQ提供了一種新型的Bitwise 索引技術

/// 前序法：訪問根，按前序周游左子樹，按前序周游右子樹。

對稱序法：按對稱序周游左子樹，訪問根，按對稱序周游右子樹。

例如：二叉樹如下圖所示：其結點的前序序列是：ABDEGCFHI ；其對稱序序列是：DBGEACHFI 。

// 若要刪除38，則原包含38的結點中只剩下關鍵碼41了，此時結點所包含的關鍵碼的個數(shù)小于2，并且它的左右兄弟結點包含的關鍵碼也很少，剛好等于2，于是把原包含38的結點、它的右兄弟及它們雙親結點中的關鍵碼45合并成一個新結點。如圖所示：

所以，從該B 樹中刪除關鍵碼38后，該B 樹的第2層的結點數(shù)變?yōu)?。

// 網(wǎng)絡防病毒軟件一般允許用戶設置3種掃描方式：實時掃描、預置掃描與人工掃描。 // 用于生產(chǎn)過程控制的系統(tǒng)，一般都是實時系統(tǒng)，它要求有對輸入數(shù)據(jù)及時做出反應（響應）的能力。由于環(huán)境和控制對象以及工作任務的不同，控制系統(tǒng)對計算機系統(tǒng)的要求也會不同，一般會對計算機系統(tǒng)的可靠性、封閉性、抗干擾性等指標提出要求。

// 存儲空間大小的選擇是以數(shù)據(jù)塊為單位

// 操作系統(tǒng)提供的存取原語和基本的存取方法通常作為與DBMS 存儲層的接口。 // TCP/IP參考模型的應用層協(xié)議主要有七種：

①網(wǎng)絡終端協(xié)議TELNET ，用于實現(xiàn)互聯(lián)網(wǎng)中遠程登陸功能。

②文件傳送協(xié)議FTP ，用于實現(xiàn)互聯(lián)網(wǎng)中交互式文件傳輸功能。

③電子郵件SMTP ，用于實現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。

④域名服務DNS ，用于實現(xiàn)網(wǎng)絡設備名字到IP 地址映射的網(wǎng)絡服務。

⑤路由信息協(xié)議RIP ，用于網(wǎng)絡設備之間交換路由信息。

⑥網(wǎng)絡文件系統(tǒng)NFS ，用于網(wǎng)絡中不同主機間的文件共享。

⑦HTTP 協(xié)議，用于WWW 服務。

// 磁盤調(diào)度算法可以分為：

先來先服務：這是一種最公平而又最簡單的算法，但效率不高。因為磁頭引臂將可能頻

繁大幅度移動，容易產(chǎn)生機械振動，亦造成較大的時間開銷，影響效率。

最短尋道時間優(yōu)先：優(yōu)先為距離磁頭當前所在位置最近磁道的訪問請求服務。

掃描算法：工作原理與電梯的工作原理相似又稱電梯算法，這種算法比較公平，而且效率較高。

旋轉調(diào)度：根據(jù)延遲時間來決定執(zhí)行次序的調(diào)度。

// 中斷處理分為4個階段：保存現(xiàn)場、分析中斷源、執(zhí)行中斷處理程序、恢復現(xiàn)場 // 服務程序是一類輔助性的程序，它提供各種運行所需的服務。例如用于程序的裝入、連接、編輯及調(diào)試用的裝入程序、連接程序、編輯程序及調(diào)試程序以及故障診斷程序、糾錯程序等。

// 下鉆是通過在維層次中下降或通過引入某個或某些新的維來觀察更加細節(jié)的數(shù)據(jù)。

上卷在數(shù)據(jù)方體中執(zhí)行聚集操作，通過在維層次中上升或通過消除某個或某些維來觀察更加概括的數(shù)據(jù)。

切片在給定的數(shù)據(jù)立方體的一個維上進行選擇操作，得到一個子立方體。

轉軸改變一個報告或頁面顯示的維護方向，將一個三維立方體轉變?yōu)橐幌盗械亩S平面等。

// CASE工具是在數(shù)據(jù)庫設計階段廣泛使用的工具。除了保存與模式和約束有關的系統(tǒng)目錄信息之外，數(shù)據(jù)資料檔案庫還存儲其他信息，如設計方案、使用標準、應用程序描述和用戶信息等。這樣的系統(tǒng)也稱為信息資料檔案庫。這樣的信息可以被用戶或DBA 在需要時直接進行存取。

// 嵌入式操作系統(tǒng)具有高可靠性、實時性、占有資源少、智能化能源管理、易于連接、低成本等優(yōu)點。

////////// 數(shù)據(jù)結構包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結構、數(shù)據(jù)的存儲結構和數(shù)據(jù)的運算。常用的運算有檢索、插入、刪除、更新、排序等。

// SYBSER IQ Multiplex是為提高并發(fā)性而設計的。

// PowerDesign中的ProcessAnalyst 模塊的主要功能是用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，是用戶能夠描述復雜的處理模型以反映他們的數(shù)據(jù)庫模型，產(chǎn)生數(shù)據(jù)字典，繪制數(shù)據(jù)流程圖等。

// 對截獲的密文進行分析和識別是被動攻擊

// 在多道程序設計中，內(nèi)存中既有操作系統(tǒng)，又有多個用戶程序，為避免內(nèi)存中程序的相互干擾，必須對內(nèi)存中的程序和數(shù)據(jù)進行保護，一般措施是：

1、防止地址越界，規(guī)定每個進程都具有相對獨立的進程空間，當進程運行時地址越界，可能侵犯其他進程的空間，從而影響其他進程的正常運行；也可能侵犯操作系統(tǒng)空間，導致系統(tǒng)混亂。因此對進程所產(chǎn)生的地址必須加以檢查，發(fā)現(xiàn)越界時產(chǎn)生中斷，再由操作系統(tǒng)進行處理。

2、防止操作越權，對于多個進程共享的公共區(qū)域，每個進程都享有訪問權，如有些進程可執(zhí)行寫操作，而其他進程只能執(zhí)行讀操作。因此需對公共區(qū)域的訪問加以限制和檢查。

// 20世紀80年代，針對用TCP/IP協(xié)議互聯(lián)的聯(lián)網(wǎng)主機數(shù)量急劇增加的情況，人們提出了域名系統(tǒng)（DNS ，Domain Naming System ），將多個主機分成不同的域，通過域名來管理和組織互聯(lián)網(wǎng)中的主機。

// 一個進程在運行過程中可能與其他進程產(chǎn)生直接的或間接的相互作用，進程的這一特性稱為交往性。除交往性外，進程的特性還包括并發(fā)性、動態(tài)性、獨立性、異步性。