【正文】 (。 (1)列是同質(zhì)的．即每一列中的分量是同一類型的數(shù)據(jù)，來自同一個(gè)域。關(guān)系數(shù)據(jù)語言可以分為如下3類：關(guān)系代數(shù)語言、關(guān)系演算語言(包括元組關(guān)系演算語言和域關(guān)系演算語言)及具有關(guān)系代數(shù)和關(guān)系演算雙重特點(diǎn)的SQL語言。關(guān)系模型中的關(guān)系操作的理論依據(jù)為關(guān)系代數(shù)和關(guān)系演算。外模式／模式映像保證了數(shù)據(jù)與程序的邏輯獨(dú)立性（模式變，外模式不變）；模式／內(nèi)模式映像，包含在模式描述中，模式／內(nèi)模式映像保證了數(shù)據(jù)與程序的物理獨(dú)立性（物理模式變，模式不變，外模式不變）。內(nèi)模式也稱存儲(chǔ)模式或物理模式，一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式。模式(Schema)：一個(gè)數(shù)據(jù)庫只有一個(gè)模式；外模式也稱子模式或用戶模式，一個(gè)數(shù)據(jù)庫可以有多個(gè)外模式。面向?qū)ο蟮哪Ｐ?，?duì)象關(guān)系模型都屬于邏輯模型，面向?qū)ο竽Ｐ图仁歉拍钅Ｐ陀质沁壿嬆Ｐ汀鹘y(tǒng)邏輯模型（層次、網(wǎng)狀、關(guān)系）基于記錄的模型。 (2)屬性：用橢圓形表示，并用無向邊將其與相應(yīng)的實(shí)體連接起來。ER圖提供了表示實(shí)體型、屬性和聯(lián)系的方法。概念模型，信息世界建模，ER模型是常用的概念模型。數(shù)據(jù)模型: 數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的數(shù)學(xué)形式框架，是數(shù)據(jù)庫系統(tǒng)的核心和基礎(chǔ).數(shù)據(jù)模型的分類：概念模型，也稱信息模型；邏輯模型，主要包括網(wǎng)狀模型、層次模型和關(guān)系模型等；物理模型 。移臂調(diào)度：先來先服務(wù)FCFS（大幅度移動(dòng))、最短尋道時(shí)間優(yōu)先(饑餓，考慮了尋道優(yōu)化），掃描算法（考慮方向和距離，考慮了尋道優(yōu)化） 旋轉(zhuǎn)調(diào)度：目的較少旋轉(zhuǎn)延遲時(shí)間。 （5）單緩沖區(qū)，雙緩沖區(qū)，多緩沖區(qū)和緩沖池：解決外設(shè)與CPU速度不匹配問題 （6）磁盤調(diào)度： 訪問磁盤時(shí)間：尋道時(shí)間、旋轉(zhuǎn)定位時(shí)間和數(shù)據(jù)傳輸時(shí)間。 （3）按設(shè)備的數(shù)據(jù)組織分類：塊設(shè)備（磁盤、磁帶）和字符設(shè)備（打印機(jī)）。 設(shè)備管理 （1）按設(shè)備的工作特性可以分為存儲(chǔ)設(shè)備和輸人／輸出設(shè)備兩種 （2）按照資源分配方式可以分為獨(dú)享設(shè)備、共享設(shè)備和虛擬設(shè)備3種 虛設(shè)備技術(shù)，一類設(shè)備模擬另一類設(shè)備的技術(shù)。（5）多級(jí)目錄結(jié)構(gòu)，有利于避免文件重名；當(dāng)前目錄：可以提高檢索速度。工作集模型解決顛簸(抖動(dòng)）文件管理（1）邏輯結(jié)構(gòu)：流式文件（基本單位字符）（如：源程序文件、目標(biāo)代碼文件，Unix的文件）和記錄文件（定長(zhǎng)和不定長(zhǎng)記錄），記錄包含一個(gè)記錄鍵和其他屬性（2）文件的物理結(jié)構(gòu)：連續(xù)結(jié)鉤、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)及Hash結(jié)構(gòu)等，文件的存取方式與物理結(jié)構(gòu)有關(guān)。（5）虛擬存儲(chǔ)管理：虛擬存儲(chǔ)得以實(shí)現(xiàn)是由程序的局部性原理來決定的。 低級(jí)通信：少量信息的交換(P操作和V操作) 高級(jí)通信：大信息交換（消息機(jī)制（消息緩沖、信箱通信）、共享內(nèi)存，管道） 進(jìn)程（線程）調(diào)度：先來先服務(wù)、時(shí)間片輪轉(zhuǎn)、最高優(yōu)先級(jí)（緊迫度高的進(jìn)程）、 多級(jí)隊(duì)列反饋算法：綜合了FCFS、時(shí)間片輪轉(zhuǎn)和可搶占最高優(yōu)先數(shù)算法。 進(jìn)程同步：多個(gè)進(jìn)程協(xié)同完成任務(wù)。（4）進(jìn)程的通信 臨界資源是指一次只允許一個(gè)進(jìn)程使用的資源：一個(gè)進(jìn)程中訪問臨界資源的那段程序代碼稱為臨界區(qū)。進(jìn)程控制塊PCB是一個(gè)數(shù)據(jù)結(jié)構(gòu)，進(jìn)程在內(nèi)存中存在的唯一標(biāo)志(2)進(jìn)程狀態(tài): 運(yùn)行態(tài), 就緒態(tài),等待狀態(tài)（阻塞狀態(tài)）(3)線程：CPU調(diào)度和分派的基本單位。 、數(shù)據(jù)和進(jìn)程控制塊(PCB)。 CPU對(duì)外部設(shè)備的控制方式：循環(huán)測(cè)試I/O 中斷 DMA（直接內(nèi)存存取）：高速外設(shè)與內(nèi)存批量處理數(shù)據(jù) 通道處理（I/O處理機(jī)）進(jìn)程管理（1）進(jìn)程與程序的區(qū)別與聯(lián)系：，是動(dòng)態(tài)的；而程序是指令的集合，是靜態(tài)的。中斷向量：中斷處理程序的入口地址及運(yùn)行環(huán)境（程序狀態(tài)字PSW）中斷優(yōu)先級(jí)由硬件規(guī)定，中斷屏蔽由程序狀態(tài)字的中斷屏蔽位決定。強(qiáng)迫性中斷：：輸入輸出中斷、硬件故障中斷、時(shí)鐘中斷、程序性中斷。操作級(jí)接口：提供操作命令操作系統(tǒng)的硬件環(huán)境（CPU、存儲(chǔ)體系、中斷系統(tǒng)、I/O控制和時(shí)鐘）（1）CPU：CPU狀態(tài)：管態(tài)（CPU執(zhí)行操作系統(tǒng)程序）和目態(tài)（CPU執(zhí)行用戶程序） 目態(tài)到管態(tài)的轉(zhuǎn)變的唯一途徑是中斷，通過修改程序狀態(tài)字實(shí)現(xiàn)管態(tài)和目態(tài)的轉(zhuǎn)換（2）中斷機(jī)制：中斷的實(shí)現(xiàn)需要硬件和軟件結(jié)合完成。（2）分時(shí)操作系統(tǒng)：多路、交互性、獨(dú)立性、及時(shí)性（3）實(shí)時(shí)系統(tǒng)（實(shí)時(shí)控制、實(shí)時(shí)信息處理）：及時(shí)、可靠（4）嵌入式操作系統(tǒng)：高可靠性、實(shí)時(shí)性、占資源少、智能化、易連接、低成本等。功能：進(jìn)程管理、存儲(chǔ)管理、作業(yè)管理、文件管理、設(shè)備管理操作系統(tǒng)類型（1）批處理操作系統(tǒng)：成批、多道，交互性不強(qiáng)。直接選擇排序、希爾排序、快速排序和堆排序是不穩(wěn)定排序，其他排序?yàn)榉€(wěn)定排序第三章 操作系統(tǒng)操作系統(tǒng)概念：一是管理系統(tǒng)中的各種資源；二是給用戶提供一個(gè)友好的界面。B+樹適合順序查找。對(duì)稱周游二叉排序樹，得到一個(gè)有序序列，時(shí)間復(fù)雜度O（log2n）B樹和B+樹：M階樹，每個(gè)結(jié)點(diǎn)至多有M1個(gè)關(guān)鍵碼，至少有M/2(取上界)1個(gè)關(guān)鍵碼。查找成功比較次數(shù)log2n，查找失敗比較次數(shù)log2n+1（3）分塊查找：先是塊間查找，然后塊內(nèi)查找。樹的帶權(quán)路徑長(zhǎng)度為樹中所有葉子節(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度之和WPL。1樹（森林）與二叉樹之間的轉(zhuǎn)換（要會(huì)轉(zhuǎn)換）1二叉樹和樹的周游（遍歷） 二叉樹的周游主要有以下3種方式：前序法(NLR)、對(duì)稱序法(LNR)、后序法(LRN) 周游樹和樹林：深度優(yōu)先和按廣度優(yōu)先兩種方式進(jìn)行。常用的樹型結(jié)構(gòu)有樹和二叉樹。多維數(shù)組的順序存儲(chǔ)：稀疏矩陣的存儲(chǔ)：下三角矩陣順序存儲(chǔ)其他常見的存儲(chǔ)方法還有三元組法和十字鏈表法1廣義表：由零個(gè)或多個(gè)單元素或子表所組成的有限序列。棧的應(yīng)用：表達(dá)式求解、二叉樹對(duì)稱序周游、快速排序算法、遞歸過程的實(shí)現(xiàn)等隊(duì)列：“先進(jìn)先出”線性表。鏈表：線性鏈表（單鏈表和雙向鏈表等等）和非線性鏈表線性鏈表也稱為單鏈表，其每個(gè)一節(jié)點(diǎn)中只包含一個(gè)指針域，雙鏈表中，每個(gè)節(jié)點(diǎn)中設(shè)置有兩個(gè)指針域。數(shù)據(jù)項(xiàng)是數(shù)據(jù)的不可分割的最小單位數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算主要的數(shù)據(jù)存儲(chǔ)方式：順序存儲(chǔ)結(jié)構(gòu)（邏輯和物理相鄰，存儲(chǔ)密度大）和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)計(jì)算公式 Li＝L0＋(i－1)K 順序結(jié)構(gòu)可以進(jìn)行隨機(jī)存??；插人、刪除運(yùn)算會(huì)引起相應(yīng)節(jié)點(diǎn)的大量移動(dòng) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：a、指針域可以有多個(gè)，可以指向空，比比順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度小 b、邏輯上相鄰的節(jié)點(diǎn)物理上不一定相鄰。第二章 數(shù)據(jù)結(jié)構(gòu)算法數(shù)據(jù)：數(shù)據(jù)的基本單位是數(shù)據(jù)元素。訪問控制：認(rèn)證、訪問權(quán)限、文件保護(hù)、審計(jì)。④密碼隔離：進(jìn)程以其他進(jìn)程不知的方式隱蔽數(shù)據(jù)和計(jì)算。②時(shí)間隔離：使不同進(jìn)程在不同時(shí)間運(yùn)行。 非服務(wù)攻擊：對(duì)通信設(shè)備攻擊，使設(shè)備癱瘓網(wǎng)絡(luò)信息攻擊： 攻擊類型：截獲、竊聽、篡改和偽造等1操作系統(tǒng)安全操作系統(tǒng)的安全措施一般可以從隔離、分層和內(nèi)控3個(gè)方面來進(jìn)行考慮。（2）信息認(rèn)證有關(guān)認(rèn)證的實(shí)用技術(shù)中，主要的有數(shù)字簽名技術(shù)、身份識(shí)別技術(shù)和信息的完整性校驗(yàn)技術(shù)（消息認(rèn)證）（3）惡意軟件：特洛依木馬、登錄陷阱（網(wǎng)絡(luò)釣魚，虛假頁面）、邏輯炸彈（在程序中設(shè)置的破環(huán)代碼）后門陷阱（在程序中設(shè)置的繞開登錄進(jìn)入系統(tǒng)）、緩沖區(qū)溢出、僵尸網(wǎng)絡(luò)：一對(duì)多進(jìn)行控制網(wǎng)絡(luò)防病毒軟件：允許用戶設(shè)置3中掃描方式： 實(shí)時(shí)掃描、預(yù)置掃描、人工掃描（4）網(wǎng)絡(luò)安全 網(wǎng)絡(luò)安全服務(wù)的主要內(nèi)容：安全攻擊、安全機(jī)制、安全服務(wù)網(wǎng)絡(luò)服務(wù)攻擊分類： 服務(wù)攻擊和非服務(wù)攻擊服務(wù)攻擊：對(duì)服務(wù)器發(fā)起攻擊，喪失服務(wù)能力，比如對(duì)WWW服務(wù)器攻擊，主頁被篡改。13信息安全基礎(chǔ)信息安全包括四方面內(nèi)容： 信息保密、 完整性、 可用性、 可控性（1）密碼體制：加密或密碼體制由5部分組成：明文空間（明文的集合）、密文空間（密文集合）、加密密鑰空間、解密密鑰空間、加密和解密算法集單鑰加密體制分為兩類：流密碼（明文逐位加密）和分組密碼（明文分組，逐組加密）。主要分為A類（網(wǎng)絡(luò)地址7位，機(jī)器地址24位）、B類（網(wǎng)絡(luò)地址14位，機(jī)器地址16位）、C類（網(wǎng)絡(luò)地址21位，機(jī)器地址8位）；域名 格式 1Internet 提供的服務(wù)（1）WWW服務(wù)：采用客戶機(jī)/服務(wù)器模式a、超文本和超媒體是WWW的信息組織形式b、HTML(超文本標(biāo)記語言,網(wǎng)頁語言)和HTTP（超文本傳輸協(xié)議）是WWW工作的基礎(chǔ)c、URL（統(tǒng)一資源定位器）：查找主頁。d、網(wǎng)絡(luò)終端協(xié)議：Telnet；網(wǎng)絡(luò)文件系統(tǒng) NFS；路由信息協(xié)議RIP。簡(jiǎn)單文件傳輸協(xié)議TFTP。(3)時(shí)序,即對(duì)事件實(shí)現(xiàn)順序的詳細(xì)說明.Internet的結(jié)構(gòu)和組成協(xié)議：TCP/IP協(xié)議組TCP/IP參考模型可以分為：應(yīng)用層，傳輸層（TCP、UDP協(xié)議），互連層（IP協(xié)議），主機(jī)網(wǎng)絡(luò)層應(yīng)用層協(xié)議分為:　　a、依賴于面向連接的TCP協(xié)議：主要有: 文件傳送協(xié)議FTP、電子郵件協(xié)議SMTP以及超文本傳輸協(xié)議HTTP等。網(wǎng)絡(luò)協(xié)議為三部分：(1)語法,即用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)和格式。各種城域網(wǎng)建設(shè)方案有幾個(gè)相同點(diǎn)：傳輸介質(zhì)采用光纖，交換接點(diǎn)采用基于IP交換的高速路由交換機(jī)或ATM交換機(jī)，在體系結(jié)構(gòu)上采用核心交換層，業(yè)務(wù)匯聚層與接入層三層模式。FR（幀中繼）：建立在速率高、誤碼率低的光纖上，差錯(cuò)控制由用戶終端完成。4 完善的通信服務(wù)與網(wǎng)絡(luò)管理。2 適應(yīng)綜合業(yè)務(wù)服務(wù)的要求。傳輸技術(shù)分為： 廣播式網(wǎng)絡(luò)（通過一條公共信道實(shí)現(xiàn)）點(diǎn)點(diǎn)式網(wǎng)絡(luò)（通過存儲(chǔ)轉(zhuǎn)發(fā)實(shí)現(xiàn)）。存儲(chǔ)器容量：基本單位B(Byte) 1KB=1024Byte 1MB=1024KB 1GB=1024MB 1TB=1024GB數(shù)據(jù)傳輸率：基本單位bps(每秒傳輸多少位) 1Kbps=103bps 1Mbps=103Kbps 1Gbps=103Mbps計(jì)算機(jī)中的信息表示非數(shù)字信息的表示：ASCII碼 漢字的表示：三類代碼體系：輸入碼，如：拼音碼、五筆字形碼等；機(jī)內(nèi)碼；交換碼,如GB231280；計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)計(jì)算機(jī)網(wǎng)絡(luò)的基本特征：資源共享。1394總線在數(shù)字視頻設(shè)備（數(shù)字?jǐn)z像機(jī)）中廣泛應(yīng)用。USB：通用串行總線。寄存器間接尋址：寄存器給出操作數(shù)地址。寄存器尋址：操作數(shù)在寄存器中。復(fù)雜指令系統(tǒng)計(jì)算機(jī)：CISC （Complex Instruction Set Computer）精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)：RISC （Reduced Instruction Set Computer）指令系統(tǒng)的類型：數(shù)據(jù)傳送類指令、算術(shù)邏輯類指令和判定控制類指令。2DBMS提供的功能完備程度越高，應(yīng)用系統(tǒng)開發(fā)的（效率越高），而且系統(tǒng)的性能和效率越好三級(jí)數(shù)據(jù)庫背誦資料第一章 計(jì)算機(jī)基礎(chǔ)知識(shí)“存儲(chǔ)程序”原理為基礎(chǔ)，由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備和輸出設(shè)備等五大部件組成。前者的永久不能獨(dú)立使用，而必須嵌入某種主語言，而后者可以獨(dú)立使用，通常供終端用戶使用。易為、易用的數(shù)據(jù)操縱語言（DML）。20改變物理結(jié)構(gòu)稱為（再格式化）。20物理設(shè)計(jì)的步驟和內(nèi)容？答：存儲(chǔ)記錄的格式設(shè)計(jì)存儲(chǔ)方法設(shè)計(jì)訪問方法設(shè)計(jì)完整性和安全性考慮應(yīng)用設(shè)計(jì)形成物理設(shè)計(jì)說明書20對(duì)數(shù)據(jù)庫的概念、邏輯和物理結(jié)構(gòu)的改變稱為（再組織）。數(shù)據(jù)庫物理結(jié)構(gòu)依賴于給定的計(jì)算機(jī)系統(tǒng)，而且與具體選用的DBMS密切模式。200、數(shù)據(jù)庫的物理設(shè)計(jì)是給己確定的邏輯數(shù)據(jù)庫結(jié)構(gòu)設(shè)計(jì)沙漠一個(gè)有效的、可實(shí)現(xiàn)的物理數(shù)據(jù)庫結(jié)構(gòu)。模式評(píng)價(jià)。三個(gè)或三個(gè)以上的實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。19對(duì)于實(shí)體之間的聯(lián)系則有以下不同的情況：一個(gè)1：1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，一個(gè)1：n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式。修正（優(yōu)化）模式：為使模式適應(yīng)信息的不同表示，可利用DBMS性能，如建索引、散列功能等，但不修改數(shù)據(jù)庫的信息。模式評(píng)價(jià)：對(duì)邏輯數(shù)據(jù)庫結(jié)構(gòu)（模型），根據(jù)定量分析和性能測(cè)算作出評(píng)價(jià)，定量分析是指處理頻率和數(shù)據(jù)容量及其增長(zhǎng)情況。19邏輯設(shè)計(jì)的步驟和內(nèi)容？答：初始模式形成：把ER圖的實(shí)體和聯(lián)系類型，轉(zhuǎn)換成選定的DBMS支持的記錄類型（層次、網(wǎng)絡(luò)、關(guān)系）。全局ER模型的優(yōu)化。19采用ER方法的數(shù)據(jù)庫概念設(shè)計(jì)的步驟？答：設(shè)計(jì)局部ER模型。19E—R方法的基本術(shù)語實(shí)體與屬性19實(shí)體是什么？答：實(shí)體是客觀存在并可互相區(qū)分的“事物”?；旌喜呗?9最常用的設(shè)計(jì)策略是自底向上的答理，其主要步驟為：進(jìn)行數(shù)據(jù)抽象，設(shè)計(jì)局部概念模式將局部概念模式綜合成全局概念模式。易于變動(dòng)易于向各種數(shù)據(jù)模型轉(zhuǎn)換。18概念設(shè)計(jì)的結(jié)果稱為（概念模型）。18數(shù)據(jù)庫概念設(shè)計(jì)的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu)，即（概念模型）。數(shù)據(jù)分析統(tǒng)計(jì)。18數(shù)據(jù)庫需求分析的基本步驟是什么？答：需求的收集。18在SQL中元組對(duì)于表中的（行），屬性對(duì)應(yīng)于表中的（列）。18SQL語言被稱為（結(jié)構(gòu)化查詢語言）。17關(guān)系操作的特點(diǎn)是（集合操作方式），即操作的對(duì)象和結(jié)果都是集合。17屬性的個(gè)數(shù)被稱為（元數(shù)）。17關(guān)系模型中的行被稱為（元組）。17關(guān)系數(shù)據(jù)模型由（關(guān)系數(shù)據(jù)結(jié)構(gòu)）、（關(guān)系操作集合）、（