計算機二級公共基礎(chǔ)知識筆記

計算機二級公共基礎(chǔ)知識筆記

?算法

?解決方案的準確而完整的描述

算法不等于程序

?可行性

?字面意思，即算法可行

?確定性

?每個步驟需要明確定義，不能出現(xiàn)模棱兩可，可A可B。指該步驟每次執(zhí)行都是相同的。

?有窮性

?必須在有限的時間內(nèi)做完

?執(zhí)行有限個步驟后終止

?足夠的情報

?算法要有一定的輸入數(shù)據(jù)和必要的輸出數(shù)據(jù)

?eg.出錯時的處理和調(diào)試

?算法的基本要素

?對數(shù)據(jù)對象的運算和操作

?算木運算

?邏輯運算

?關(guān)系運算

?數(shù)揶專輸

?算法的控制結(jié)構(gòu)

?算法中各操作之間的執(zhí)行順序

?通常描述算法的工具

?傳統(tǒng)流程圖

?N-S結(jié)構(gòu)化流程圖

?算法描述語言

?算法的基本結(jié)構(gòu)

?順序

?選擇（分支）

?循環(huán)（重復(fù)）

?算法的時間復(fù)雜度

?執(zhí)行算法所需要的計算工作量

?可以用算法所執(zhí)行的基本運算次數(shù)度量

?不是指算法所需時間，而是指算法所需的計算工作量

?算法的空間復(fù)雜度

?執(zhí)行算法所需要的內(nèi)存空間

?包括

?算法程序

?輸入的初始數(shù)據(jù)

?算法執(zhí)行過程中所需要的額外空間

?算法的時間復(fù)雜度和空間復(fù)雜度相互獨立

?數(shù)據(jù)結(jié)構(gòu)

?數(shù)據(jù)

?需要處理的數(shù)據(jù)元素的集合

?這些數(shù)據(jù)元素具有某個共同的特征

?數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體

?有時一個數(shù)據(jù)元素可由若干數(shù)據(jù)項（dataitem）組成

?數(shù)據(jù)項是數(shù)據(jù)的最小單位

?結(jié)構(gòu)

?集合中各個數(shù)據(jù)元素之間存在的某種關(guān)系（或聯(lián)系）

?數(shù)據(jù)結(jié)構(gòu)

?相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合

?數(shù)據(jù)結(jié)構(gòu)的分類

?邏輯結(jié)構(gòu)

?反映數(shù)據(jù)元素之間的邏輯關(guān)系（即前后件關(guān)系）的數(shù)據(jù)結(jié)構(gòu)

?有且只有一個根結(jié)點，它無前件

?每一個結(jié)點最多有一個前件，也最多有一個后件

?線性結(jié)構(gòu)

?線性表

線性表

?線性表順序存儲結(jié)構(gòu)

9線性表鏈式存儲結(jié)構(gòu)十日小04?巨［.Z：

head

雙向鏈表q”|Z30dlz3^■囚

head

3日2巨［?曰■二＞■?

V循環(huán)鏈表

f

head

?n(n>0)個數(shù)據(jù)元素構(gòu)成的有限序列，表中除第一個元素外的每一個元素，有且

只有一個

?線性表的存儲結(jié)構(gòu)

?可以采用順序也可以鏈式，但大多選順序存儲結(jié)構(gòu)

?線性表的順序存儲結(jié)構(gòu)又叫做順序表

?特點

?線性表中所有元素所占的存儲空間是連續(xù)的

?線性表中數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的

?可以隨機訪問數(shù)據(jù)元素

?做插入、刪除時需移動大量元素，因此線性表不便于插入和刪除元素

?線性表的鏈式存儲結(jié)構(gòu)又叫線性鏈表

?特點

?各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)

?各數(shù)據(jù)元素的存儲順序和邏輯循序可以不一致

?線性表的鏈式存儲所占存儲空間大于順序存儲結(jié)構(gòu)

?查找結(jié)點時鏈式儲存要比順序存儲慢

?鏈式存儲插入刪除元素比順序存儲靈活

?線性鏈表的操作

?在線性鏈表中進行插入與刪除，不需要移動鏈表中的元素

?兩個特殊存儲結(jié)構(gòu)

?雙向鏈表

?循環(huán)鏈表

?是限定在一端進行插入和刪除的線性表

?特點

?棧是只能在棧頂進行插入和刪除

?棧的修改原則是“先進后出"或"后進先出"

?棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化

?棧底指針bottom、棧頂指針top、入棧、棧滿、出棧

?棧具有記憶功能

?棧支持子程序調(diào)用

?棧的運算

?隊歹U

?允許在一端進行插入，而在另一端進行刪除的線性表。原則是：先進先出或（后進

后出）

?隊頭指針front（在第一個數(shù)據(jù)元素前一格）、隊尾指針rear、入隊、出隊

?特點：

?隊列只允許在隊尾進行插入，而在隊頭進行刪除

?隊列的修改原則是“先進先出"或"后進后出"

?隊列中元素隨隊頭指針和隊尾指針的變化而動態(tài)變化

?循環(huán)隊列

?循環(huán)隊列就是講隊列存儲空間的最后一個位置繞道第一個位置，形成邏輯上的

環(huán)狀空間

?rear>front

?s=rear-front

?rear<front

?s=（容量-front）+rear

?rear=front

?s=l或者s=0

?非線性結(jié)構(gòu)

?非以上類型結(jié)構(gòu)

?樹形結(jié)構(gòu)

?樹是n（n>0）個元素的有限集合。他有且僅有一個稱為根的元素；其余元素是互

不相交的子樹。

?常用術(shù)語：

?父結(jié)點、子結(jié)點

?父結(jié)點即前件

?子節(jié)點即后件

?根結(jié)點、葉子結(jié)點

?根結(jié)點即沒有前件的結(jié)點

?葉子結(jié)點即沒有后件的結(jié)點

?結(jié)點的度.樹的度

?結(jié)點的度即一個結(jié)點所擁有的后件的數(shù)

?樹的度即所有結(jié)點中最大的度稱為樹的度

?樹的深度

?從根結(jié)點到葉子結(jié)點的層數(shù)

?子樹

?以某個結(jié)點的一個子結(jié)點為根構(gòu)成的數(shù)稱為該結(jié)點的一顆子樹

?二叉樹

?二叉樹是一個有限的結(jié)點集合，該集合或者為空，或者有一個根結(jié)點及其兩顆

互不相交的左右二叉子樹所組成

?二叉樹的特點：

?非空二叉樹只有一個根結(jié)點

?每一個結(jié)點最多有兩顆子樹，且分別稱為該結(jié)點的左子樹與右子樹

?二叉樹有五種基本形態(tài)：

?空二叉樹

?什么都沒有

?只有T結(jié)點的二叉樹

?只有左子樹的二叉樹

?只有右子樹的二叉樹

?左右子樹雙全的二叉樹

?特殊二叉樹

?滿二叉樹

?除最后一層外，每一層上的結(jié)點數(shù)均達到最大值

?即最后一層無子節(jié)點

?完全二叉樹

?除最后一層外，每一層上的結(jié)點數(shù)均達到最大值，在最后一層上只缺右

邊的若干結(jié)點

?滿二叉樹是完全二叉樹，但是完全二叉樹不一定是滿二叉樹

?二叉樹的性質(zhì)

?非空二叉樹只有一個根結(jié)點，每個結(jié)點最多有兩顆子樹，分別稱為左子樹

和右子樹

?在二叉樹的第K層上，最多有2A（K-1）個結(jié)點

深度為的二叉樹最多有個結(jié)點

?m2Am-l

?度為0的結(jié)點（葉子結(jié)點）總比度為2的結(jié)點多一個

?有n個結(jié)點的二叉樹深度至少為【log_2口n]+1

?二叉樹的遍歷

?按照一定的順序訪問二叉樹中的結(jié)點，每個結(jié)點只被訪問一次

?前序遍歷：

?訪問根結(jié)點-前序遍歷左子樹一前序遍歷右子樹（根左右）

?首先訪問根結(jié)點，然后左子樹,又左子樹有子樹則左子樹又可視為根結(jié)

點，直到?jīng)]有子樹為止，再右子樹，再上一層右子樹，直到所有結(jié)點被

訪問

?中序遍歷：

?中序遍歷左子樹—訪問根結(jié)點一中序遍歷右子樹（左根右）

?先訪問最左子樹，然后該子樹的根，然后訪問右子樹，然后上一層的根,

然后上一層右子樹中最左的子樹，直到所有結(jié)點被訪問

?后序遍歷：

?后序遍歷左子樹一后序遍歷右子樹一訪問根結(jié)點（左右根）

?先訪問最左子樹，然后最左子樹的右子樹，然后該子樹的根，然后因為

該根是上一層的左子樹，訪問上一層的右子樹中最左的子樹，循環(huán)，直

到所有結(jié)點被訪問

?圖狀結(jié)構(gòu)

?存儲結(jié)構(gòu)

?又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放方式

?一個邏輯結(jié)構(gòu)可以有多種數(shù)據(jù)存儲結(jié)構(gòu)

?不同的存儲結(jié)構(gòu)其數(shù)據(jù)處理的效率不同

?順序存儲

?主要用于線性的數(shù)據(jù)結(jié)構(gòu)

?把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里

?犍式存儲

?每一個結(jié)點至少包含一個指針域

?用指針的指向來體現(xiàn)數(shù)據(jù)元素之間在邏輯上的聯(lián)系

?1EW

?插入

?刪除

?查找

?順序查找

?對于長度為n的線性表，平均要進行n/2次比較，在最壞的情況下進行n次比較。

?以下兩種情況只能使用順序查找

?無序表

?鏈式線性表（不管無序還是有序）

?（適用于所有的線性表）

?二分直找

?適用于順序存儲的有序表

?對長度為n的線性表，在最壞的情況下進行l(wèi)og_2Dn次匕俄。

?注意：即使是有序線性表，如果采用鏈式存儲結(jié)構(gòu)，也只能用順序查找

?排序

?排序（重點記憶最壞情況，和希爾排序與堆排序）

排序

排序平均時間最壞情況

冒泡排序n(n-1)/2n(n-1)/2

交換類

快速排序n(n-1)/2n(n-1)/2

插入AE序n(n-1)/2n(n-1)/2

插入類

希爾排序nlog2nn15

選擇排序n(n-1)/2n(n-1)/2

選擇類

堆排序nlog2nnlog2n

?快速排序基本思想：

?在要排序的序列中找一個數(shù)作為基準數(shù)（通常為第一個數(shù)）

?找匕瞰數(shù)的時候

?從后往前開始找比基準數(shù)小的數(shù)

?從前往后開始找比基準數(shù)大的數(shù)

?通過交換將這個序列中所有比基準數(shù)大的數(shù)放在右邊，比基準數(shù)小的數(shù)放在左邊

?即交換基準數(shù)和被比較數(shù)

?以基準數(shù)為分割線分為兩個子表，對兩個子表重復(fù)上述步驟

?eg.

?4530618274122649

?2630124574826149

?程序設(shè)計方法與風格

?良好的程序設(shè)計風格

?清晰第一，效率第二

?如何形成良好的程序設(shè)計風格：

?源程序內(nèi)部文檔化

?選擇標識符的名字

?注釋（序言性和功能性注釋）

?序言性注釋一般位于模塊的首部，用于說明模塊的相關(guān)信息（標題、功能的說明、主要

的算法、模塊接口、開發(fā)歷史、開發(fā)者、復(fù)審者和復(fù)審日期）

?功能性注釋位于源程序模塊內(nèi)部

?程序的視覺組織

?數(shù)據(jù)說明

?語句的結(jié)構(gòu)

?輸入和輸出

?結(jié)構(gòu)化程序設(shè)計原則

?自頂向下：

?先考慮總體，后考慮細節(jié)；先考慮全局目標，后考慮局部目標

?逐步求精：

?對復(fù)雜問題，先設(shè)計一個目標作為過渡，然后逐步細化

?模塊化：

?把程序要解決的總目標分解為一個T的模塊

?限用goto:

?限制使用goto語句，程序的質(zhì)量與goto語句數(shù)量成反比

?結(jié)構(gòu)化程序的基本結(jié)構(gòu)

?結(jié)構(gòu)化程序設(shè)計常采用順序、選擇（分支）和循環(huán)三種基本結(jié)構(gòu)

?程序設(shè)計語言的基本成分是

?數(shù)據(jù)成分、運算成分、控制成分和傳輸成分

?面向?qū)ο蟮某绦蛟O(shè)計

?幾個術(shù)語

?對象：

?在現(xiàn)實世界中，每個實體都是對象，例如，大學(xué)生、汽車、電視機、空調(diào)等都是現(xiàn)實世界

中的對象

?屬性：

?用于描述對象的狀態(tài)

?方法：

?用于描述對象的行為

?類：

?類是一組具有相同屬性和相同操作的對象的集合

?基于同一類產(chǎn)生的對象可以分別設(shè)置各自的屬性

?對象的基本特點

.標識唯一性：

?對象可由內(nèi)在本質(zhì)來區(qū)分。而不是通過描述來區(qū)分

?分類性：

?可以將具有相同屬性和操作的對象抽象成類

?多態(tài)性：

?同一操作可以是不同對象的行為

?封裝性：

?從外面看不到對象的內(nèi)部，只能看到對象的外部特征

?模塊獨立性好：

?對象是面向?qū)ο蟮能浖幕灸K，內(nèi)聚性強

?繼承

?使用已有的類建立新類的定義技術(shù)。能直接獲得已有的性質(zhì),而不必重復(fù)定義他們

?類直接共享屬性和操作的機制

?消息

?是一個實例與另一個實例之間傳遞的信息。對象間的通信靠消息傳遞

?消息的組成包括:

?接收消息的對象的名稱

?消息標識符，也成消息名

?零個或多個參數(shù)

?多態(tài)性

?是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動的現(xiàn)象軟件軟件（程序、數(shù)據(jù)、文

檔）

?軟件

?包含程序、數(shù)據(jù)、文檔

?軟件的分類

?系統(tǒng)軟件：

?操作系統(tǒng)、編譯程序、匯編程序、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理系統(tǒng)

?應(yīng)用軟件：

?事務(wù)處理軟件、工程與科學(xué)計算軟件、實時處理軟件、人工智能軟件

?eg.QQ,游戲，教務(wù)管理系統(tǒng)

?支撐軟件（工具軟件）：

?需求分析工具、編譯工具軟件、測試工具軟件、維護工具軟件

?軟件危機

?需求增長、開發(fā)難控、質(zhì)量難保、難以維護、提高成本、生產(chǎn)率低

?軟件工程

?軟件工程：應(yīng)用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工

序

?其目的是提高軟件生產(chǎn)率、提高軟件質(zhì)量、降低軟件成本

?其核心思想是把軟件當做一個工程產(chǎn)品來處理

?軟件工程三要素

?方法

?是完成軟件工程項目的技術(shù)手段

?工具

?支持軟件的開發(fā)、管理和文檔生成

?過程

?支持軟件發(fā)開的各環(huán)節(jié)的控制和管理

?軟件生命周期

?將軟件產(chǎn)品產(chǎn)品能夠提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期

?分為

?軟件定義

?問題定義可行性研究

?可行性分析報告

?需求分析

?需求分析

?確定系統(tǒng)的邏輯模型。參加人員有用戶、項目負責人和系統(tǒng)分析員

?其工作：

?需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審

?產(chǎn)生文檔：

?需求規(guī)格說明書

?需求規(guī)格說明書的作用：

?便于用戶、開發(fā)人員進行理解交流

?反映用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的繼承和依據(jù)

?作為確認測試和驗收的依據(jù)

?需求規(guī)格說明書（SRS）

?需求分析階段產(chǎn)生的主要文檔是"軟件需求規(guī)格說明書"，其特點是：

?正確性：體現(xiàn)待開發(fā)系統(tǒng)的真是要求

?無歧義性：對每個需求只有一種解釋

?完整性：包括全部有意義的需求

?可驗證性：每個需求都是可驗證的

?一致性：各個需求的描述不矛盾

?可理解性：需求說明書必須簡明易懂

?可修改性：結(jié)構(gòu)風格在改變時，是易于實現(xiàn)的

?可追蹤性：每個需求的來源和流向是清晰的

?需求分析方法有：

?結(jié)構(gòu)化需求分析方法

?結(jié)構(gòu)化分析方法：

?使用數(shù)據(jù)流圖（DFD）

?數(shù)據(jù)流圖的圖形元素

?。加工：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出

?一數(shù)據(jù)流：沿箭頭方向傳遞數(shù)據(jù)的通道

?=存儲文件（數(shù)據(jù)源）：存放各種數(shù)據(jù)的文件

?口源（潭）：系統(tǒng)和環(huán)境的接口

?數(shù)據(jù)字典（DD）

?結(jié)構(gòu)化分析的核心

?對數(shù)據(jù)流圖中所有元素的定義的集合

?判定表

?判定樹

?等（結(jié)構(gòu)化語言）工具，來建立系統(tǒng)的邏輯模型

?面向?qū)ο蟮男枨蠓椒?/p>

?軟件開發(fā)

?概要設(shè)計

?概要設(shè)計說明書

?詳細設(shè)計

?詳細設(shè)計說明書

?實現(xiàn)

?用戶操作手冊

?測試

?測試分析報告

?軟件運行維護

?使用

?維護

?3個時期8個階段。維護是持續(xù)時間最長,花費代價最大的一個時期

?軟件工程學(xué)的一個目的就是提高軟件的可維護性，降低維護代價

?軟件設(shè)計

軟件設(shè)計確定程序的物理模型，軟件分析確定程序的邏輯模型

?軟件設(shè)計的劃分

?從工程管理角度劃分：

?概要設(shè)計

?概要設(shè)計的任務(wù)：

?設(shè)計軟件系統(tǒng)結(jié)構(gòu)

?數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計

?編寫概要設(shè)計文檔

?概要設(shè)計文檔評審

?概要設(shè)計的工具是程序結(jié)構(gòu)圖（SC）

?程序結(jié)構(gòu)圖（SC）

程序結(jié)構(gòu)圖（SC）

出1序結(jié)構(gòu)圖的基本圖符：

一I一

一般橫塊數(shù)據(jù)信息控制信息

31序結(jié)構(gòu)圖的基本形式:

基本順序重復(fù)選擇

?程序結(jié)構(gòu)圖的基本圖符：

?一般模塊、數(shù)據(jù)信息、控制信息

?程序結(jié)構(gòu)圖的基本形式：

?基本、順序、重復(fù)、選擇

?詳細設(shè)計

?詳細設(shè)計的任務(wù)：

?確立每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當方法標識算法和數(shù)據(jù)結(jié)構(gòu)的細節(jié)

?詳細設(shè)計的常用工具：

?圖形工具：

?程序流程圖、N-S圖、PAD、HIPO

?表格工具：

?判定表

?語言工具：

?PDL（偽碼）

?程序流程圖

程序流程圖

?程序流程圖的基本圖符：

?①控制流表示為：或

?②加工步驟表示為：□

<O>

?③邏輯條件表示為：

ra.WK]

「?也」9

?程序流程圖的基本圖符：

?控制流TI

?加工步驟口

?邏輯條件

?按技術(shù)觀點劃分：

?結(jié)構(gòu)設(shè)計

?數(shù)據(jù)設(shè)計

?接口設(shè)計

?過程設(shè)計

?軟件設(shè)計基本原理

?抽象

?在軟件設(shè)計中，可以定出多個抽象級別，抽象層次從概要設(shè)計到詳細設(shè)計逐步降低

?模塊化

?把一個待開發(fā)的軟件分解成若干小的簡單的部分，自頂向下逐層把軟件換分成若干模塊

?信息隱蔽

?一個模塊內(nèi)的信息，對于不需要這些信息的其他模塊來說不能訪問

?模塊獨立性

?每個模塊只完成獨立的子功能，并且與其他模塊的聯(lián)系少且接口簡單。模塊的獨立程度是

評價設(shè)計好壞的重要度量標準。（高內(nèi)聚低耦合）

?軟件模塊獨立性

?內(nèi)聚性：指一個模塊臉各個元素件彼此結(jié)合的緊密程度（高內(nèi)聚）

?耦合性：指模塊間相互連接的緊密程度（低耦合）

?非直接耦合、數(shù)據(jù)耦合、標記耦合、控制耦合.外部耦合、公共耦合.內(nèi)容耦合

（由弱到強）

?軟件測試

?軟件測試的目的是發(fā)現(xiàn)程序中的錯誤

?軟件測試的準則：

?所有測試都應(yīng)追溯到用戶需求

?在測試之前制定測試計劃，并嚴格執(zhí)行

?充分注意測試中的群集現(xiàn)象

?避免由程序的編寫者測試自己的程序

?不可能進行窮舉測試

?妥善保存測試分析報告，為維護提供方便

?靜態(tài)和動態(tài)測試

?靜態(tài)測試

?不實際運行軟件，通過人發(fā)揮思維優(yōu)勢發(fā)現(xiàn)程序的錯誤

?動態(tài)測試

?基于計算機的測試，是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程

?白盒測試^黑盒測試

?白盒測試

?把測試對象看作一個打開的盒子，利用程序內(nèi)部的邏輯結(jié)構(gòu)，對程序所有邏輯路徑進行測

試

?程序的內(nèi)部邏輯結(jié)構(gòu)

?邏輯覆蓋測試

?基本路徑測試

?黑盒測試

?完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)，只檢查程序是否能接受輸入數(shù)據(jù)而產(chǎn)生正確的輸出信息

?程序的外部功能

?等價類劃分法

?邊界值分析法

?錯誤推測法

?軟件測試的步驟

?單元測試

?是對軟件設(shè)計的最小單元一模塊進行測試，目的是發(fā)現(xiàn)各模塊內(nèi)部的錯誤

?集成測試

?是把模塊按照設(shè)計要求組裝起來的同時進行測試，目的是發(fā)現(xiàn)與接口有關(guān)的錯誤

?確認測試

?是驗證軟件的功能和性能是否滿足各種需求，以及軟件配置是否完全、正確

?系統(tǒng)測試

?是將軟件作為一個元素，與計算機系統(tǒng)其他元素組合在一起，進行集成測試

?程序調(diào)試

?對程序進行了成功的測試之后將進入程序調(diào)試，通常稱為Debug（排錯），主要在開發(fā)階段進行

?程序調(diào)試的任務(wù)是診斷和改正程序迪錯誤

?基本步驟

?錯誤定位

?修改設(shè)計和代碼，以排除錯誤

?進行回歸測試，防止引進新的錯誤

?軟件調(diào)試方法

?強行排除法

?回溯法

?原因排除法

?數(shù)據(jù)庫系統(tǒng)的基本概念

?數(shù)據(jù)：（Data）

?描述事物的符號記錄稱為數(shù)據(jù)

?實際上就是描述事物的符號記錄

?軟件中的數(shù)據(jù)一定是有結(jié)構(gòu)的，有型與值兩個概念

?數(shù)據(jù)庫：（DB）

?是指長期儲存在計算機內(nèi)的，有組織的，可共享的數(shù)據(jù)集合

?數(shù)據(jù)庫中的數(shù)據(jù)具有兩大特點：

?"集成"，"共享"

?數(shù)據(jù)庫管理系統(tǒng)DBMS（系統(tǒng)軟件）

?數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心

?數(shù)據(jù)庫語言

?數(shù)據(jù)定義語言DDL

?數(shù)據(jù)模式定義

?數(shù)據(jù)存儲的物理構(gòu)建

?數(shù)據(jù)操縱語言DML

?數(shù)據(jù)操縱

?包括查詢與增、刪、改等操作

?數(shù)據(jù)控制語言DCL

?數(shù)據(jù)的安全性的定義與檢查

?并發(fā)控制與故障恢復(fù)

?數(shù)據(jù)的完整性

?數(shù)據(jù)庫管理員DBA（人員）

?主要工作包括：

?數(shù)據(jù)庫設(shè)計

?數(shù)據(jù)庫維護

?改善系統(tǒng)性能，提高系統(tǒng)效率

?數(shù)據(jù)庫系統(tǒng)（DBS）

?數(shù)據(jù)庫（數(shù)據(jù)）

?集成，共享

?數(shù)據(jù)庫管理系統(tǒng)DBMS（系統(tǒng)軟件）

?定義，構(gòu)建，操縱，檢查，控制，服務(wù)。DDL,DML,DCL

?數(shù)據(jù)庫管理員DBA（人員）

?設(shè)計，維護，改善性能，提高效率

?軟件平臺

?操作系統(tǒng)，開發(fā)工具，接口軟件

?硬件平臺

?計算機，網(wǎng)絡(luò)

?數(shù)據(jù)庫應(yīng)用系統(tǒng)（DBAS）

?數(shù)據(jù)庫應(yīng)用系統(tǒng)包括：

?數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件以及應(yīng)用界面

?數(shù)據(jù)庫應(yīng)用系統(tǒng)>數(shù)據(jù)庫系統(tǒng)>數(shù)據(jù)庫管理系統(tǒng)>操作系統(tǒng)>硬件

?數(shù)據(jù)管理三個階段

?人工管理（早期）

?文件系統(tǒng)（發(fā)展）

?數(shù)據(jù)庫系統(tǒng)（現(xiàn)在）

?數(shù)據(jù)庫技術(shù)的根本目標是：

?解決數(shù)據(jù)共享問題

?數(shù)據(jù)庫系統(tǒng)特點：

?集成性

?高共享低冗余

?獨立性

?統(tǒng)一管理控制

?三級模式和兩級映射

?外模式（用戶數(shù)據(jù)庫）：

?又稱子模式或用戶模式，是用戶的數(shù)據(jù)視圖

?最外層

?概念模式（概念數(shù)據(jù)庫）：

?是全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶的公共數(shù)據(jù)視圖

?中層

?內(nèi)模式（物理數(shù)據(jù)庫）：

?給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與存取方法。

?最底層

?外模式f念模式映射

?概念模式一內(nèi)模式映射

?兩級映射保證了數(shù)據(jù)庫中數(shù)據(jù)具有較高的邏輯獨立性和物理獨立性

?數(shù)據(jù)模型

?數(shù)據(jù)模型的三要素：

?數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束

?數(shù)據(jù)模型按不同的應(yīng)用層次分為：

?概念數(shù)據(jù)模型：E-R模型

?簡稱概念模型

?是一種面向客觀世界，面向用戶的模型，它與具體的數(shù)據(jù)庫管理系統(tǒng)、與具體的計算機平

臺無關(guān)

?著重于對客觀世界復(fù)雜事物的描述以及對它們內(nèi)在聯(lián)系的刻畫

?實體（矩形）

?客觀存在并且可以相互區(qū)別的事物

?屬性（橢圓形）

?描述實體的特征

?聯(lián)系（菱形）

?實體間對應(yīng)的關(guān)系，反映了世間事物的相互聯(lián)系

?一對一的關(guān)系

?一對多的關(guān)系

?多對多的關(guān)系

?聯(lián)系關(guān)系

?邏輯數(shù)據(jù)模型：層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ?/p>

?簡稱數(shù)據(jù)模型

?面向數(shù)據(jù)庫系統(tǒng)的模型，它著重于數(shù)據(jù)庫的一級實現(xiàn)

?數(shù)據(jù)模型

?層次模型：

?樹

?網(wǎng)狀模型：

?無向圖

?關(guān)系模型：

?二維表

?采用二維表來表示，簡稱表，每一個二維表稱為一個關(guān)系

?屬性

?二維表中的一列稱為屬性

?元組

?二維表中的一行稱為元組

?一個元組可以由若干元組分量組成,元組分量的個數(shù)等于屬性的個數(shù)

?（分量不可再分）

?關(guān)系操縱

?查詢、增加、刪除和修改

?關(guān)系中的數(shù)據(jù)約束

?實體完整性約束

?主關(guān)鍵字不能為空

?參照完整性約束

?用戶定義的完整性約束

?物理數(shù)據(jù)模型

?簡稱物理模型

?面向計算機物理實現(xiàn)的模型，該模型給出了數(shù)據(jù)模型在計算機上的物理結(jié)構(gòu)的表示

?關(guān)系代數(shù)

?關(guān)系模型的基本操作

?插入、刪除、修改、查詢

?查詢運算

?投影運算

投影

R

姓名

姓名

a

花道

櫻木

花道

櫻木

10

r

11

7

楓

流川

洞II楓

c

田

宮城良

田

宮城良豆

剛憲

赤木

剛憲

赤木目

壽

三井

三井壽

性

影屬

?投

擇列

?選

算

擇運

?選

選擇

T

R

照片

姓名

球衣

照片

姓名

球衣

4

以

剛憲

赤木

10

□

花道

櫻木胸

14

3

壽

三井

11

7

田

宮城良

4

憲

赤木剛

14

三井壽

組

擇元

?選

擇行

?選

算）

接運

算（連

積運

卡爾

?笛

S

=Rx

爾根T

笛卡

RDS

?T=

算

充運

的擴

數(shù)中

系代

?關(guān)

?并運算

并T=R+S

RST

姓名姓名