一、數(shù)據(jù)結(jié)構(gòu)與算法
定義：數(shù)據(jù)結(jié)構(gòu)與算法以基本數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)策略為知識(shí)單元，系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的知識(shí)與應(yīng)用、計(jì)算機(jī)算法的設(shè)計(jì)與分析方法，主要內(nèi)容包括線性表、樹、圖和廣義表、算法設(shè)計(jì)策略以及查找與排序算法等。
概念快速記憶
1、算法的基本特征
算法一般具有4個(gè)基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。
2、算法的基本運(yùn)算和操作
算法的基本運(yùn)算和操作包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。
3、算法的3種基本控制結(jié)構(gòu)
算法的3種基本控制結(jié)構(gòu)是：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。
4、算法基本設(shè)計(jì)方法
算法基本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。
5、指令系統(tǒng)
所謂指令系統(tǒng)指的是一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合。
6、數(shù)據(jù)結(jié)構(gòu)研究的3個(gè)方面
①數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu);
②在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu);
③對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。
7、邏輯結(jié)構(gòu)
數(shù)據(jù)的邏輯結(jié)構(gòu)是對(duì)數(shù)據(jù)元素之間的邏輯關(guān)系的描述，它可以用一個(gè)數(shù)據(jù)元素的集合和定義在此集合中的若干關(guān)系來表示。
8、數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個(gè)要素：
一是數(shù)據(jù)元素的集合，通常記為D;二是D上的關(guān)系，它反映了數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。一個(gè)數(shù)據(jù)結(jié)構(gòu)可以表示成：B=(D,R)其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。
9、存儲(chǔ)結(jié)構(gòu)
數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。
10、線性結(jié)構(gòu)
如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn);②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，線性結(jié)構(gòu)又稱線性表。
11、非線性結(jié)構(gòu)
如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。數(shù)組、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。
12、隊(duì)列的基本概念
隊(duì)列是只允許在一端進(jìn)行刪除，在另一端進(jìn)行插入的順序表，通常將允許刪除的這一端稱為隊(duì)頭，允許插入的這一端稱為隊(duì)尾。當(dāng)表中沒有元素時(shí)稱為空隊(duì)列。
二、數(shù)據(jù)庫系統(tǒng)
13、關(guān)系數(shù)據(jù)庫模型
關(guān)系數(shù)據(jù)庫，是建立在關(guān)系模型基礎(chǔ)上的數(shù)據(jù)庫，借助于集合代數(shù)等數(shù)學(xué)概念和方法來處理數(shù)據(jù)庫中的數(shù)據(jù)。數(shù)據(jù)模型主要描述兩類信息：一是實(shí)體;二是實(shí)體之間的聯(lián)系。
數(shù)據(jù)模型一般包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束三個(gè)部分，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)類型、性質(zhì)以及數(shù)據(jù)間的聯(lián)系，數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)模型的基礎(chǔ);數(shù)據(jù)模型中的數(shù)據(jù)操作主要描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式;數(shù)據(jù)模型中的數(shù)據(jù)完整性約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語法、語義聯(lián)系，它們間的制約和依存關(guān)系，以及數(shù)據(jù)動(dòng)態(tài)變化的規(guī)則以保證數(shù)據(jù)的正確、有效與相容。
14、關(guān)系代數(shù)
關(guān)系代數(shù)是一種抽象的查詢語言，是關(guān)系數(shù)據(jù)操縱語言的一種傳統(tǒng)表達(dá)方式，它是用對(duì)關(guān)系的運(yùn)算來表達(dá)查詢的。
關(guān)系代數(shù)的運(yùn)算對(duì)象是關(guān)系，運(yùn)算結(jié)果亦為關(guān)系。關(guān)系代數(shù)用到的運(yùn)算符包括四類：集合運(yùn)算符、專門的關(guān)系運(yùn)算符、算術(shù)比較符和邏輯運(yùn)算符。
15、數(shù)據(jù)完整性約束
數(shù)據(jù)完整性約束是一組完整性規(guī)則的集合。它定義了數(shù)據(jù)模型必須遵守的語義約束，也規(guī)定了根據(jù)數(shù)據(jù)模型所構(gòu)建的數(shù)據(jù)庫中數(shù)據(jù)內(nèi)部及其數(shù)據(jù)相互間聯(lián)系所必須滿足的語義約束。
16、XML數(shù)據(jù)管理
XML數(shù)據(jù)庫是一種支持對(duì)XML(標(biāo)準(zhǔn)通用標(biāo)記語言下的一個(gè)應(yīng)用)格式文檔進(jìn)行存儲(chǔ)和查詢等操作的數(shù)據(jù)管理系統(tǒng)。在系統(tǒng)中，開發(fā)人員可以對(duì)數(shù)據(jù)庫中的XML文檔進(jìn)行查詢、導(dǎo)出和指定格式的序列化。
XML數(shù)據(jù)庫有三種類型：
(1)XML Enabled Database(XEDB)，即能處理XML的數(shù)據(jù)庫; (2)Native XML Database(NXD)，即純XML數(shù)據(jù)庫;
(3)Hybrid XML Database(HXD)，即混合XML數(shù)據(jù)庫。
17、數(shù)據(jù)庫基本概念
數(shù)據(jù)庫指的是以一定方式儲(chǔ)存在一起、能為多個(gè)用戶共享、具有盡可能小的冗余度、與應(yīng)用程序彼此獨(dú)立的數(shù)據(jù)集合。
18、數(shù)據(jù)庫結(jié)構(gòu)
數(shù)據(jù)庫的基本結(jié)構(gòu)分三個(gè)層次，反映了觀察數(shù)據(jù)庫的三種不同角度：以內(nèi)模式為框架所組成的數(shù)據(jù)庫叫做物理數(shù)據(jù)庫;以概念模式為框架所組成的數(shù)據(jù)叫概念數(shù)據(jù)庫;以外模式為框架所組成的數(shù)據(jù)庫叫用戶數(shù)據(jù)庫。
19、數(shù)據(jù)范式
數(shù)據(jù)庫有六種范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、巴斯-科德范式(BCNF)、第四范式(4NF)和第五范式 (5NF，又稱完美范式)。滿足最低要求的范式是第一范式(1NF)。在第一范式的基礎(chǔ)上進(jìn)一步滿足更多規(guī)范要求的稱為第二范式(2NF)，其余范式以次類推。
三、計(jì)算機(jī)網(wǎng)絡(luò)
20、網(wǎng)絡(luò)互連與IP協(xié)議
網(wǎng)絡(luò)互連是指把多個(gè)相同類型或不同類型的計(jì)算機(jī)網(wǎng)絡(luò)(LAN、WAN、MAN)相互連接而形成一個(gè)更大規(guī)模的網(wǎng)絡(luò)。
TCP/IP是一組通信協(xié)議的代名詞，是由一系列協(xié)議組成的協(xié)議簇。TCP(傳輸控制協(xié)議)和IP(網(wǎng)際協(xié)議)是其中兩個(gè)最基本、最重要的協(xié)議。
21、傳輸層
傳輸層，是兩臺(tái)計(jì)算機(jī)經(jīng)過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)通信時(shí)，第一個(gè)端到端的層次，具有緩沖作用。當(dāng)網(wǎng)絡(luò)層服務(wù)質(zhì)量不能滿足要求時(shí)，它將服務(wù)加以提高，以滿足高層的要求;當(dāng)網(wǎng)絡(luò)層服務(wù)質(zhì)量較好時(shí)，它只用很少的工作?！?2、應(yīng)用層
應(yīng)用層也稱為應(yīng)用實(shí)體(AE)，它由若干個(gè)特定應(yīng)用服務(wù)元素(SASE)和一個(gè)或多個(gè)公用應(yīng)用服務(wù)元素(CASE)組成。每個(gè)SASE提供特定的應(yīng)用服務(wù)，例如文件運(yùn)輸訪問和管理(FTAM)、電子文電處理(MHS)、虛擬終端協(xié)議(VAP)等。
23、網(wǎng)絡(luò)安全
網(wǎng)絡(luò)安全是指網(wǎng)絡(luò)系統(tǒng)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù)，不因偶然的或者惡意的原因而遭受到破壞、更改、泄露，系統(tǒng)連續(xù)可靠正常地運(yùn)行，網(wǎng)絡(luò)服務(wù)不中斷。
24、局域網(wǎng)
局域網(wǎng)(Local Area Network，LAN)是指在某一區(qū)域內(nèi)由多臺(tái)計(jì)算機(jī)互聯(lián)成的計(jì)算機(jī)組。
25、數(shù)據(jù)鏈路層
數(shù)據(jù)鏈路層是OSI參考模型中的第二層，介乎于物理層和網(wǎng)絡(luò)層之間。
數(shù)據(jù)鏈路層在物理層提供的服務(wù)的基礎(chǔ)上向網(wǎng)絡(luò)層提供服務(wù)，其最基本的服務(wù)是將源自網(wǎng)絡(luò)層來的數(shù)據(jù)可靠地傳輸?shù)较噜徆?jié)點(diǎn)的目標(biāo)機(jī)網(wǎng)絡(luò)層。為達(dá)到這一目的，數(shù)據(jù)鏈路必須具備一系列相應(yīng)的功能，主要有：如何將數(shù)據(jù)組合成數(shù)據(jù)塊，在數(shù)據(jù)鏈路層中稱這種數(shù)據(jù)塊為幀(frame)，幀是數(shù)據(jù)鏈路層的傳送單位;如何控制幀在物理信道上的傳輸，包括如何處理傳輸差錯(cuò)，如何調(diào)節(jié)發(fā)送速率以使與接收方相匹配;以及在兩個(gè)網(wǎng)絡(luò)實(shí)體之間提供數(shù)據(jù)鏈路通路的建立、維持和釋放的管理。
四、操作系統(tǒng)
26、進(jìn)程管理
為了提高CPU的利用率而采用多道程序技術(shù)。通過進(jìn)程管理來協(xié)調(diào)多道程序之間的關(guān)系，使CPU得到充分的利用。
27、并發(fā)控制
并發(fā)控制指的是當(dāng)多個(gè)用戶同時(shí)更新運(yùn)行時(shí)，用于保護(hù)數(shù)據(jù)庫完整性的各種技術(shù)。
28、死鎖
死鎖，是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無外力作這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。
產(chǎn)生死鎖的原因可歸結(jié)為以下兩點(diǎn)：(1)競(jìng)爭(zhēng)資源。為多個(gè)進(jìn)程所共享的資源不足，引起它們對(duì)資源的競(jìng)爭(zhēng)而產(chǎn)生死鎖;(2)進(jìn)程推進(jìn)順序不當(dāng)。進(jìn)程運(yùn)動(dòng)過程中，請(qǐng)求和釋放資源的順序不當(dāng)，而導(dǎo)致進(jìn)程 死鎖。
產(chǎn)生死鎖的四個(gè)必要條件：互斥條件、請(qǐng)求和保持條件(部分分配條件)、不剝奪條件、環(huán)路等條件。
29、存儲(chǔ)器管理
操作系統(tǒng)的職能之一，主要任務(wù)是為多道程序的運(yùn)行提供良好的環(huán)境，方便用戶使用存儲(chǔ)器，提高存儲(chǔ)器的利用率以及能從邏輯上擴(kuò)充內(nèi)存。
主要功能：1、內(nèi)存分配2、內(nèi)存保護(hù)3、地址映射4、內(nèi)存擴(kuò)充。
30、文件系統(tǒng)
文件系統(tǒng)是操作系統(tǒng)用于明確存儲(chǔ)設(shè)備(常見的是磁盤，也有基于NAND Flash的固態(tài)硬盤)或分區(qū)上的文件的方法和數(shù)據(jù)結(jié)構(gòu);即在存儲(chǔ)設(shè)備上組織文件的方法。
文件系統(tǒng)由三部分組成：文件系統(tǒng)的接口，對(duì)對(duì)象操縱和管理的軟件集合，對(duì)象及屬性。
31、設(shè)備管理
設(shè)備管理指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)在以外的所有輸入、輸出設(shè)備的管理。
功能：1.緩沖管理2.設(shè)備分配3.設(shè)備處理4.設(shè)備獨(dú)立性和虛擬設(shè)備。
五、計(jì)算機(jī)組成與體系結(jié)構(gòu)
32、總線、中斷與輸入輸出系統(tǒng)和存儲(chǔ)體系
總線(Bus)是計(jì)算機(jī)各種功能部件之間傳送信息的公共通信干線，它是由導(dǎo)線組成的傳輸線束， 按照計(jì)算機(jī)所傳輸?shù)男畔⒎N類，計(jì)算機(jī)的總線可以劃分為數(shù)據(jù)總線、地址總線和控制總線，分別用來傳輸數(shù)據(jù)、數(shù)據(jù)地址和控制信號(hào)。
計(jì)算機(jī)的總線可以劃分為數(shù)據(jù)總線、地址總線和控制總線，分別用來傳輸數(shù)據(jù)、數(shù)據(jù)地址和控制信號(hào)。
中斷：指當(dāng)出現(xiàn)需要時(shí)，CPU暫時(shí)停止當(dāng)前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情況的程序和執(zhí)行過程。
輸入輸出系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的主機(jī)與外部進(jìn)行通信的系統(tǒng)。它由外圍設(shè)備和輸入輸出控制系統(tǒng)兩部分組成，是計(jì)算機(jī)系統(tǒng)的重要組成部分。
33、數(shù)據(jù)的表示和運(yùn)算、指令系統(tǒng)、中央處理器
計(jì)算機(jī)數(shù)據(jù)表示是指處理機(jī)硬件能夠辨認(rèn)并進(jìn)行存儲(chǔ)、傳送和處理的數(shù)據(jù)表示方法。
數(shù)據(jù)的表示：1.定點(diǎn)表示法2.數(shù)據(jù)符號(hào)表示3.數(shù)據(jù)的原碼、反碼和補(bǔ)碼4.二-十進(jìn)制表示法5.計(jì)算機(jī)數(shù)據(jù)表示6.字符數(shù)據(jù)表示法。
數(shù)據(jù)的運(yùn)算：補(bǔ)碼運(yùn)算;定點(diǎn)數(shù)的乘法;定點(diǎn)數(shù)除法運(yùn)算;對(duì)階;尾數(shù)加減;結(jié)果規(guī)格化;檢查溢出。
指令系統(tǒng)是計(jì)算機(jī)硬件的語言系統(tǒng)，也叫機(jī)器語言，它是軟件和硬件的主要界面，從系統(tǒng)結(jié)構(gòu)的角度看，它是系統(tǒng)程序員看到的計(jì)算機(jī)的主要屬性。
中央處理器(CPU，Central Processing Unit)是一塊超大規(guī)模的集成電路，是一臺(tái)計(jì)算機(jī)的運(yùn)算核心和控制核心。主要包括運(yùn)算器(ALU，Arithmetic and Logic Unit)和控制器(CU，Control Unit)兩大部件。
定義：數(shù)據(jù)結(jié)構(gòu)與算法以基本數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)策略為知識(shí)單元，系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的知識(shí)與應(yīng)用、計(jì)算機(jī)算法的設(shè)計(jì)與分析方法，主要內(nèi)容包括線性表、樹、圖和廣義表、算法設(shè)計(jì)策略以及查找與排序算法等。
概念快速記憶
1、算法的基本特征
算法一般具有4個(gè)基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。
2、算法的基本運(yùn)算和操作
算法的基本運(yùn)算和操作包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。
3、算法的3種基本控制結(jié)構(gòu)
算法的3種基本控制結(jié)構(gòu)是：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。
4、算法基本設(shè)計(jì)方法
算法基本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。
5、指令系統(tǒng)
所謂指令系統(tǒng)指的是一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合。
6、數(shù)據(jù)結(jié)構(gòu)研究的3個(gè)方面
①數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu);
②在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu);
③對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。
7、邏輯結(jié)構(gòu)
數(shù)據(jù)的邏輯結(jié)構(gòu)是對(duì)數(shù)據(jù)元素之間的邏輯關(guān)系的描述，它可以用一個(gè)數(shù)據(jù)元素的集合和定義在此集合中的若干關(guān)系來表示。
8、數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個(gè)要素：
一是數(shù)據(jù)元素的集合，通常記為D;二是D上的關(guān)系，它反映了數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。一個(gè)數(shù)據(jù)結(jié)構(gòu)可以表示成：B=(D,R)其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。
9、存儲(chǔ)結(jié)構(gòu)
數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。
10、線性結(jié)構(gòu)
如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn);②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，線性結(jié)構(gòu)又稱線性表。
11、非線性結(jié)構(gòu)
如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。數(shù)組、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。
12、隊(duì)列的基本概念
隊(duì)列是只允許在一端進(jìn)行刪除，在另一端進(jìn)行插入的順序表，通常將允許刪除的這一端稱為隊(duì)頭，允許插入的這一端稱為隊(duì)尾。當(dāng)表中沒有元素時(shí)稱為空隊(duì)列。
二、數(shù)據(jù)庫系統(tǒng)
13、關(guān)系數(shù)據(jù)庫模型
關(guān)系數(shù)據(jù)庫，是建立在關(guān)系模型基礎(chǔ)上的數(shù)據(jù)庫，借助于集合代數(shù)等數(shù)學(xué)概念和方法來處理數(shù)據(jù)庫中的數(shù)據(jù)。數(shù)據(jù)模型主要描述兩類信息：一是實(shí)體;二是實(shí)體之間的聯(lián)系。
數(shù)據(jù)模型一般包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束三個(gè)部分，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)類型、性質(zhì)以及數(shù)據(jù)間的聯(lián)系，數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)模型的基礎(chǔ);數(shù)據(jù)模型中的數(shù)據(jù)操作主要描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式;數(shù)據(jù)模型中的數(shù)據(jù)完整性約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語法、語義聯(lián)系，它們間的制約和依存關(guān)系，以及數(shù)據(jù)動(dòng)態(tài)變化的規(guī)則以保證數(shù)據(jù)的正確、有效與相容。
14、關(guān)系代數(shù)
關(guān)系代數(shù)是一種抽象的查詢語言，是關(guān)系數(shù)據(jù)操縱語言的一種傳統(tǒng)表達(dá)方式，它是用對(duì)關(guān)系的運(yùn)算來表達(dá)查詢的。
關(guān)系代數(shù)的運(yùn)算對(duì)象是關(guān)系，運(yùn)算結(jié)果亦為關(guān)系。關(guān)系代數(shù)用到的運(yùn)算符包括四類：集合運(yùn)算符、專門的關(guān)系運(yùn)算符、算術(shù)比較符和邏輯運(yùn)算符。
15、數(shù)據(jù)完整性約束
數(shù)據(jù)完整性約束是一組完整性規(guī)則的集合。它定義了數(shù)據(jù)模型必須遵守的語義約束，也規(guī)定了根據(jù)數(shù)據(jù)模型所構(gòu)建的數(shù)據(jù)庫中數(shù)據(jù)內(nèi)部及其數(shù)據(jù)相互間聯(lián)系所必須滿足的語義約束。
16、XML數(shù)據(jù)管理
XML數(shù)據(jù)庫是一種支持對(duì)XML(標(biāo)準(zhǔn)通用標(biāo)記語言下的一個(gè)應(yīng)用)格式文檔進(jìn)行存儲(chǔ)和查詢等操作的數(shù)據(jù)管理系統(tǒng)。在系統(tǒng)中，開發(fā)人員可以對(duì)數(shù)據(jù)庫中的XML文檔進(jìn)行查詢、導(dǎo)出和指定格式的序列化。
XML數(shù)據(jù)庫有三種類型：
(1)XML Enabled Database(XEDB)，即能處理XML的數(shù)據(jù)庫; (2)Native XML Database(NXD)，即純XML數(shù)據(jù)庫;
(3)Hybrid XML Database(HXD)，即混合XML數(shù)據(jù)庫。
17、數(shù)據(jù)庫基本概念
數(shù)據(jù)庫指的是以一定方式儲(chǔ)存在一起、能為多個(gè)用戶共享、具有盡可能小的冗余度、與應(yīng)用程序彼此獨(dú)立的數(shù)據(jù)集合。
18、數(shù)據(jù)庫結(jié)構(gòu)
數(shù)據(jù)庫的基本結(jié)構(gòu)分三個(gè)層次，反映了觀察數(shù)據(jù)庫的三種不同角度：以內(nèi)模式為框架所組成的數(shù)據(jù)庫叫做物理數(shù)據(jù)庫;以概念模式為框架所組成的數(shù)據(jù)叫概念數(shù)據(jù)庫;以外模式為框架所組成的數(shù)據(jù)庫叫用戶數(shù)據(jù)庫。
19、數(shù)據(jù)范式
數(shù)據(jù)庫有六種范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、巴斯-科德范式(BCNF)、第四范式(4NF)和第五范式 (5NF，又稱完美范式)。滿足最低要求的范式是第一范式(1NF)。在第一范式的基礎(chǔ)上進(jìn)一步滿足更多規(guī)范要求的稱為第二范式(2NF)，其余范式以次類推。
三、計(jì)算機(jī)網(wǎng)絡(luò)
20、網(wǎng)絡(luò)互連與IP協(xié)議
網(wǎng)絡(luò)互連是指把多個(gè)相同類型或不同類型的計(jì)算機(jī)網(wǎng)絡(luò)(LAN、WAN、MAN)相互連接而形成一個(gè)更大規(guī)模的網(wǎng)絡(luò)。
TCP/IP是一組通信協(xié)議的代名詞，是由一系列協(xié)議組成的協(xié)議簇。TCP(傳輸控制協(xié)議)和IP(網(wǎng)際協(xié)議)是其中兩個(gè)最基本、最重要的協(xié)議。
21、傳輸層
傳輸層，是兩臺(tái)計(jì)算機(jī)經(jīng)過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)通信時(shí)，第一個(gè)端到端的層次，具有緩沖作用。當(dāng)網(wǎng)絡(luò)層服務(wù)質(zhì)量不能滿足要求時(shí)，它將服務(wù)加以提高，以滿足高層的要求;當(dāng)網(wǎng)絡(luò)層服務(wù)質(zhì)量較好時(shí)，它只用很少的工作?！?2、應(yīng)用層
應(yīng)用層也稱為應(yīng)用實(shí)體(AE)，它由若干個(gè)特定應(yīng)用服務(wù)元素(SASE)和一個(gè)或多個(gè)公用應(yīng)用服務(wù)元素(CASE)組成。每個(gè)SASE提供特定的應(yīng)用服務(wù)，例如文件運(yùn)輸訪問和管理(FTAM)、電子文電處理(MHS)、虛擬終端協(xié)議(VAP)等。
23、網(wǎng)絡(luò)安全
網(wǎng)絡(luò)安全是指網(wǎng)絡(luò)系統(tǒng)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù)，不因偶然的或者惡意的原因而遭受到破壞、更改、泄露，系統(tǒng)連續(xù)可靠正常地運(yùn)行，網(wǎng)絡(luò)服務(wù)不中斷。
24、局域網(wǎng)
局域網(wǎng)(Local Area Network，LAN)是指在某一區(qū)域內(nèi)由多臺(tái)計(jì)算機(jī)互聯(lián)成的計(jì)算機(jī)組。
25、數(shù)據(jù)鏈路層
數(shù)據(jù)鏈路層是OSI參考模型中的第二層，介乎于物理層和網(wǎng)絡(luò)層之間。
數(shù)據(jù)鏈路層在物理層提供的服務(wù)的基礎(chǔ)上向網(wǎng)絡(luò)層提供服務(wù)，其最基本的服務(wù)是將源自網(wǎng)絡(luò)層來的數(shù)據(jù)可靠地傳輸?shù)较噜徆?jié)點(diǎn)的目標(biāo)機(jī)網(wǎng)絡(luò)層。為達(dá)到這一目的，數(shù)據(jù)鏈路必須具備一系列相應(yīng)的功能，主要有：如何將數(shù)據(jù)組合成數(shù)據(jù)塊，在數(shù)據(jù)鏈路層中稱這種數(shù)據(jù)塊為幀(frame)，幀是數(shù)據(jù)鏈路層的傳送單位;如何控制幀在物理信道上的傳輸，包括如何處理傳輸差錯(cuò)，如何調(diào)節(jié)發(fā)送速率以使與接收方相匹配;以及在兩個(gè)網(wǎng)絡(luò)實(shí)體之間提供數(shù)據(jù)鏈路通路的建立、維持和釋放的管理。
四、操作系統(tǒng)
26、進(jìn)程管理
為了提高CPU的利用率而采用多道程序技術(shù)。通過進(jìn)程管理來協(xié)調(diào)多道程序之間的關(guān)系，使CPU得到充分的利用。
27、并發(fā)控制
并發(fā)控制指的是當(dāng)多個(gè)用戶同時(shí)更新運(yùn)行時(shí)，用于保護(hù)數(shù)據(jù)庫完整性的各種技術(shù)。
28、死鎖
死鎖，是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無外力作這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。
產(chǎn)生死鎖的原因可歸結(jié)為以下兩點(diǎn)：(1)競(jìng)爭(zhēng)資源。為多個(gè)進(jìn)程所共享的資源不足，引起它們對(duì)資源的競(jìng)爭(zhēng)而產(chǎn)生死鎖;(2)進(jìn)程推進(jìn)順序不當(dāng)。進(jìn)程運(yùn)動(dòng)過程中，請(qǐng)求和釋放資源的順序不當(dāng)，而導(dǎo)致進(jìn)程 死鎖。
產(chǎn)生死鎖的四個(gè)必要條件：互斥條件、請(qǐng)求和保持條件(部分分配條件)、不剝奪條件、環(huán)路等條件。
29、存儲(chǔ)器管理
操作系統(tǒng)的職能之一，主要任務(wù)是為多道程序的運(yùn)行提供良好的環(huán)境，方便用戶使用存儲(chǔ)器，提高存儲(chǔ)器的利用率以及能從邏輯上擴(kuò)充內(nèi)存。
主要功能：1、內(nèi)存分配2、內(nèi)存保護(hù)3、地址映射4、內(nèi)存擴(kuò)充。
30、文件系統(tǒng)
文件系統(tǒng)是操作系統(tǒng)用于明確存儲(chǔ)設(shè)備(常見的是磁盤，也有基于NAND Flash的固態(tài)硬盤)或分區(qū)上的文件的方法和數(shù)據(jù)結(jié)構(gòu);即在存儲(chǔ)設(shè)備上組織文件的方法。
文件系統(tǒng)由三部分組成：文件系統(tǒng)的接口，對(duì)對(duì)象操縱和管理的軟件集合，對(duì)象及屬性。
31、設(shè)備管理
設(shè)備管理指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)在以外的所有輸入、輸出設(shè)備的管理。
功能：1.緩沖管理2.設(shè)備分配3.設(shè)備處理4.設(shè)備獨(dú)立性和虛擬設(shè)備。
五、計(jì)算機(jī)組成與體系結(jié)構(gòu)
32、總線、中斷與輸入輸出系統(tǒng)和存儲(chǔ)體系
總線(Bus)是計(jì)算機(jī)各種功能部件之間傳送信息的公共通信干線，它是由導(dǎo)線組成的傳輸線束， 按照計(jì)算機(jī)所傳輸?shù)男畔⒎N類，計(jì)算機(jī)的總線可以劃分為數(shù)據(jù)總線、地址總線和控制總線，分別用來傳輸數(shù)據(jù)、數(shù)據(jù)地址和控制信號(hào)。
計(jì)算機(jī)的總線可以劃分為數(shù)據(jù)總線、地址總線和控制總線，分別用來傳輸數(shù)據(jù)、數(shù)據(jù)地址和控制信號(hào)。
中斷：指當(dāng)出現(xiàn)需要時(shí)，CPU暫時(shí)停止當(dāng)前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情況的程序和執(zhí)行過程。
輸入輸出系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的主機(jī)與外部進(jìn)行通信的系統(tǒng)。它由外圍設(shè)備和輸入輸出控制系統(tǒng)兩部分組成，是計(jì)算機(jī)系統(tǒng)的重要組成部分。
33、數(shù)據(jù)的表示和運(yùn)算、指令系統(tǒng)、中央處理器
計(jì)算機(jī)數(shù)據(jù)表示是指處理機(jī)硬件能夠辨認(rèn)并進(jìn)行存儲(chǔ)、傳送和處理的數(shù)據(jù)表示方法。
數(shù)據(jù)的表示：1.定點(diǎn)表示法2.數(shù)據(jù)符號(hào)表示3.數(shù)據(jù)的原碼、反碼和補(bǔ)碼4.二-十進(jìn)制表示法5.計(jì)算機(jī)數(shù)據(jù)表示6.字符數(shù)據(jù)表示法。
數(shù)據(jù)的運(yùn)算：補(bǔ)碼運(yùn)算;定點(diǎn)數(shù)的乘法;定點(diǎn)數(shù)除法運(yùn)算;對(duì)階;尾數(shù)加減;結(jié)果規(guī)格化;檢查溢出。
指令系統(tǒng)是計(jì)算機(jī)硬件的語言系統(tǒng)，也叫機(jī)器語言，它是軟件和硬件的主要界面，從系統(tǒng)結(jié)構(gòu)的角度看，它是系統(tǒng)程序員看到的計(jì)算機(jī)的主要屬性。
中央處理器(CPU，Central Processing Unit)是一塊超大規(guī)模的集成電路，是一臺(tái)計(jì)算機(jī)的運(yùn)算核心和控制核心。主要包括運(yùn)算器(ALU，Arithmetic and Logic Unit)和控制器(CU，Control Unit)兩大部件。