整理好的超完整計算機二級公共基礎(chǔ)知識

整理好的超完整計算機二級公共根底學(xué)問，下載即可編輯！！，下載即可編輯！！10，認(rèn)真做精品第1是算法簡單度、數(shù)據(jù)構(gòu)造的概念、棧、二叉樹的遍歷、二分法查找，讀者應(yīng)對此局部進(jìn)展重點學(xué)習(xí)。具體重點學(xué)習(xí)學(xué)問點：算法的概念、算法時間簡單度及空間簡單度的概念數(shù)據(jù)構(gòu)造的定義、數(shù)據(jù)規(guī)律構(gòu)造及物理構(gòu)造的定義棧的定義及其運算、線性鏈表的存儲方式的遍歷二分查找法冒泡排序法算法考點1 算法的根本概念考試鏈接：考點130%，2分，此考點為識記內(nèi)容，讀者還應(yīng)當(dāng)了解算法中對數(shù)據(jù)的根本運算。計算機解題的過程實際上是在實施某種算法，這種算法稱為計算機算法。算法的根本特征：可行性、確定性、有窮性、擁有足夠的情報。算法的根本要素：算法中對數(shù)據(jù)的運算和操作根本的運算和操作有以下4類：算術(shù)運算、規(guī)律運算、關(guān)系運算和數(shù)據(jù)傳輸。。描述算法的工具通常有傳統(tǒng)流程圖、N-S構(gòu)造化流程圖、算法描述語言等。一個算法一般都可以用挨次、選擇、循環(huán)3種根本掌握構(gòu)造組合而成?？键c2 算法簡單度考試鏈接：考點2在筆試考試中，是一個常?？疾斓膬?nèi)容，在筆試考試中消滅的幾率70%，主要是以選擇的形式消滅，分值為2分，此考點為重點識記內(nèi)容，讀者還應(yīng)當(dāng)識記算法時間簡單度及空間簡單度的概念。算法的時間簡單度算法的時間簡單度是指執(zhí)行算法所需要的計算工作量。同一個算法用不同的語言實現(xiàn)，或者用不同的編譯程序進(jìn)展編譯，或者在算法“運行工作量“的大小，只依靠于問題的規(guī)?！餐ǔＳ谜麛?shù)n表示〕，它是問題規(guī)模的函數(shù)。即算法的工作量=f〔n〕算法的空間簡單度算法的空間簡單度是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所不必要的額外空間。疑難解答：算法的工作量用什么來計算？數(shù)，即算法的工作量=f〔n〕，其中n是問題的規(guī)模。****算法根本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。數(shù)據(jù)構(gòu)造的根本概念考點3 數(shù)據(jù)構(gòu)造的定義考試鏈接：考點3在筆試考試中，是一個常?？疾斓膬?nèi)容，在筆試考試中消滅的幾率70%，主要是以選擇的形式消滅，分值為2分，此考點為識記內(nèi)容，讀者還應(yīng)當(dāng)識記數(shù)據(jù)的規(guī)律構(gòu)造和存儲構(gòu)造的概念。數(shù)據(jù)構(gòu)造作為計算機的一門學(xué)科，主要爭論和爭論以下三個方面：數(shù)據(jù)集合中個數(shù)據(jù)元素之間所固有的規(guī)律關(guān)系，即數(shù)據(jù)的規(guī)律構(gòu)造；據(jù)的存儲構(gòu)造；對各種數(shù)據(jù)構(gòu)造進(jìn)展的運算。****數(shù)據(jù)的規(guī)律構(gòu)造包含：****〔1〕表示數(shù)據(jù)元素的信息；****〔2〕表示各數(shù)據(jù)元素之間的前后件關(guān)系。****數(shù)據(jù)的存儲構(gòu)造有挨次、鏈接、索引等。機中并被計算機程序處理的符號的總稱。慮和處理。數(shù)據(jù)對象：是性質(zhì)一樣的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。元素的集合和定義在此集合中的假設(shè)干關(guān)系來表示。數(shù)據(jù)的規(guī)律構(gòu)造有兩個要素：一是數(shù)據(jù)元素的集合，通常記為D；二是D上的關(guān)系，它反映了數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。一個數(shù)據(jù)構(gòu)造可以表示成B=〔D，R〕其中B表示數(shù)據(jù)構(gòu)造。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示?！惨卜Q數(shù)據(jù)的物理構(gòu)造〕。由于數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系可能與規(guī)律關(guān)系不同，因〔即前后〕，在數(shù)據(jù)的存儲構(gòu)造中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息。一種數(shù)據(jù)的規(guī)律構(gòu)造依據(jù)需要可以表示成多種存儲構(gòu)造，常用的存儲構(gòu)造是不同的。因此，在進(jìn)展數(shù)據(jù)處理時，選擇適宜的存儲構(gòu)造是很重要的?？键c4 線性構(gòu)造與非線性構(gòu)造考試鏈接：考點4在筆試考試中，雖然說不是考試常?？疾斓膬?nèi)容，但讀者還是對此考點有所了解，在筆試考試中消滅的幾率為30%，2分，此考點為識記內(nèi)容。依據(jù)數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間前后件關(guān)系的簡單程度，一般將數(shù)據(jù)構(gòu)造個條件：有且只有一個根結(jié)點；每一個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)構(gòu)造為線性構(gòu)造。線性構(gòu)造又稱線性表。在一個線性構(gòu)造中插則稱之為非線性構(gòu)造。疑難解答：空的數(shù)據(jù)構(gòu)造是線性構(gòu)造還是非線性構(gòu)造？據(jù)構(gòu)造的算法是按線性構(gòu)造的規(guī)章來處理的，則屬于線性構(gòu)造；否則屬于非線性構(gòu)造。****線性表及其挨次存儲構(gòu)造間的相對位置是線性的。在簡單線性表中，由假設(shè)干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個記非空線性表的構(gòu)造特征：且只有一個根結(jié)點a1，它無前件；an，它無后件；只有一個后件。結(jié)點個數(shù)n稱為線性表的長度，當(dāng)n=0時，稱為空表。線性表的挨次存儲構(gòu)造具有以下兩個根本特點：線性表中全部元素的所占的存儲空間是連續(xù)的；線性表中各數(shù)據(jù)元素在存儲空間中是按規(guī)律挨次依次存放的。ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數(shù)。挨次表的運算：插入、刪除。棧及線性鏈表考點5 棧及其根本運算考試鏈接：，分值為2棧的根本概念棧是限定只在一端進(jìn)展插入與刪除的線性表，通常稱插入、刪除的這一端據(jù)的。棧的挨次存儲及其運算S〔1∶m〕作為棧的挨次存儲空間，其中m為最大容量。S〔1∶m〕中，S〔bottom〕為棧底元素，S〔top〕為棧頂元素。top=0表示棧空；top=m表示棧滿。棧的根本運算有三種：入棧、退棧與讀棧頂元素。針加一〔即top加1〕，然后將元素插入到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向存儲空間的最終一個位置時，說明棧空間已滿，不行能再進(jìn)展入棧操作。這種狀況稱為?！吧弦纭板e誤。頂元素〔棧頂指針指向的元素〕賦給一個指定的變量，然后將棧頂指針減一top減1〕。當(dāng)棧頂指針為0時，說明棧空，不行進(jìn)展退棧操作。這種狀況稱為棧的“下溢“錯誤。運算不刪除棧頂元素，只是將它賦給一個變量，因此棧頂指針不會轉(zhuǎn)變。當(dāng)棧頂指針為0時，說明?？?，讀不到棧頂元素。小技巧：棧是依據(jù)“先進(jìn)后出“或“后進(jìn)先出“的原則組織數(shù)據(jù)，但是出棧方式有多種選擇，在考題中常?？疾旄鞣N不同的出棧方式。****隊列是指允許在一端〔隊尾〕進(jìn)入插入，而在另一端〔隊頭〕進(jìn)展刪除的線性表。Rear 指針指向隊尾，front指針指向隊頭?！薄睩IFO〕或“后進(jìn)后出”〔LILO〕的線性表。運算包括〔1〕入隊運算：從隊尾插入一個元素；〔2〕退隊運算：從隊頭刪除一個元 素。循環(huán)隊列：s=0表示隊列空，s=1且front=rear表示隊列滿考點6 線性鏈表的根本概念考試鏈接：2分，此考點為識記內(nèi)容。重點識記結(jié)點的組成。****數(shù)據(jù)構(gòu)造中的每一個結(jié)點對應(yīng)于一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點。在鏈?zhǔn)酱鎯Ψ绞街?，要求每個結(jié)點由兩局部組成：一局部用于存放數(shù)據(jù)元該結(jié)點的前一個或后一個結(jié)點〔即前件或后件〕。鏈?zhǔn)酱鎯Ψ绞郊瓤捎糜诒硎揪€性構(gòu)造，也可用于表示非線性構(gòu)造。〔1〕線性鏈表線性表的鏈?zhǔn)酱鎯?gòu)造稱為線性鏈表。在某些應(yīng)用中，對線性鏈表中的每個結(jié)點設(shè)置兩個指針，一個稱為左指表稱為雙向鏈表。HEAD稱為頭指針，HEAD=NULL〔或0〕稱為空表，假設(shè)是兩指針：左指****針〔Llink〕指向前件結(jié)點，右指針〔Rlink〕指向后件結(jié)點。****線性鏈表的根本運算：查找、插入、刪除。帶鏈的棧存儲空間中全部空閑的存儲結(jié)點，這種帶鏈的棧稱為可利用棧。疑難解答：在鏈?zhǔn)綐?gòu)造中，存儲空間位置關(guān)系與規(guī)律關(guān)系是什么？規(guī)律關(guān)系可以不全都，而數(shù)據(jù)元素之間的規(guī)律關(guān)系是由指針域來確定的。樹與二叉樹考點7 樹與二叉樹及其根本性質(zhì)考試鏈接：2分，此考點為重點把握內(nèi)容。重點識記樹及二叉樹的性質(zhì)。誤區(qū)警示：滿二叉樹也是完全二叉樹，而完全二叉樹一般不是滿二叉樹。應(yīng)當(dāng)留意二者的區(qū)分。1、樹的根本概念樹(tree〕是一種簡潔的非線性構(gòu)造。在樹構(gòu)造中，每一個結(jié)點只有一個前以有多個后件，它們稱為該結(jié)點的子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點。為0。在樹中，全部結(jié)點中的最大的度稱為樹的度。2、二叉樹及其根本性質(zhì)二叉樹的定義二叉樹是一種很有用的非線性構(gòu)造，具有以下兩個特點：①非空二叉樹只有一個根結(jié)點；②每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹和右子樹。由以上特點可以看出，在二叉樹中，每一個結(jié)點的度最大為2，即全部子樹〕也均為二叉樹，而樹構(gòu)造中的每一個結(jié)點的度可以是任意樹。當(dāng)一個結(jié)點既沒有左子樹也沒有右子樹時，該結(jié)點即為葉子結(jié)點。二叉樹的根本性質(zhì)二叉樹具有以下幾共性質(zhì)：k層上，最多有2k-1〔k≥1〕個結(jié)點；性質(zhì)2：深度為m的二叉樹最多有2m-1個結(jié)點；性質(zhì)3：在任意一棵二叉樹中，度為0的結(jié)點〔即葉子結(jié)點〕總是比度為2的結(jié)點多一個。4：具有n個結(jié)點的二叉樹，其深度至少為［log2n］+1，其中［log2n］表示取log2n的整數(shù)局部。小技巧：在二叉樹的遍歷中，無論是前序遍歷，中序遍歷還是后序遍歷，二叉樹的葉子結(jié)點的先后挨次都是不變的。****二叉樹的特點：〔1〕非空二叉樹只有一個根結(jié)點；〔2〕每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。3、滿二叉樹與完全二叉樹滿二叉樹是指這樣的一種二叉樹：除最終一層外，每一層上的全部結(jié)點都樹的第k層上有2k-1個結(jié)點，且深度為m的滿二叉樹有2m－1個結(jié)點。最大值；在最終一層上只缺少右邊的假設(shè)干結(jié)點。對于完全二叉樹來說，葉子結(jié)點只可能在層次最大的兩層上消滅：對于任p，則其左分支下的子孫結(jié)點的最大層次或為p，或為p+1。完全二叉樹具有以下兩共性質(zhì)：。性質(zhì)6:設(shè)完全二叉樹共有n個結(jié)點。假設(shè)從根結(jié)點開頭，按層次〔每一層從〕用自然數(shù)1，2，……，n給結(jié)點進(jìn)展編號，則對于編號為k〔k=1，2，……，n〕的結(jié)點有以下結(jié)論：k>1，則該結(jié)點的父結(jié)點編號為INT〔k/2〕。2k≤n，則編號為k的結(jié)點的左子結(jié)點編號為2k；否則該結(jié)點無左子結(jié)點〔明顯也沒有右子結(jié)點〕。k的結(jié)點的右子結(jié)點編號為2k+1；否則該結(jié)點無右子結(jié)點?？键c8 二叉樹的遍歷考試鏈接：遍歷的結(jié)果推導(dǎo)另一種遍歷的結(jié)果。在遍歷二叉樹的過程中，一般先遍歷左子樹，再遍歷右子樹。在先左后右遍歷和后序遍歷。前序遍歷：先訪問根結(jié)點、然后遍歷左子樹，最終遍歷右子樹；并子樹。中序遍歷：先遍歷左子樹、然后訪問根結(jié)點，最終遍歷右子樹；并子樹。后序遍歷：先遍歷左子樹、然后遍歷右子樹，最終訪問根結(jié)點；并結(jié)點。疑難解答：樹與二叉樹的不同之處是什么？在二叉樹中，每一個結(jié)點的度最大為2，即全部子樹〔左子樹或右子樹〕也均為二叉樹，而樹構(gòu)造中的每一個結(jié)點的度可以是任意的。查找技術(shù)考點9 挨次查找考試鏈接：2分，讀者應(yīng)當(dāng)具體把握挨次查找的算法。查找是指在一個給定的數(shù)據(jù)構(gòu)造中查找某個指定的元素。從線性表的第一示查找失敗。在以下兩種狀況下也只能承受挨次查找：能用挨次查找。即使是有序線性表，假設(shè)承受鏈?zhǔn)酱鎯?gòu)造，也只能用挨次查找?？键c10 二分法查找考試鏈接：讀者應(yīng)當(dāng)具體把握二分查找法的算法。二分法只適用于挨次存儲的，按非遞減排列的有序表，其方法如下：設(shè)有序線性表的長度為n，被查找的元素為i，將i與線性表的中間項進(jìn)展比較；假設(shè)i與中間項的值相等，則查找成功；假設(shè)i小于中間項，則在線性表的前半局部以一樣的方法查找；假設(shè)i大于中間項，則在線性表的后半局部以一樣的方法查找。疑難解答：二分查找法適用于哪種狀況？二分查找法只適用于挨次存儲的有序表。在此所說的有序表是指線性表中的元素按值非遞減排列〔即從小到大，但允許相鄰元素值相等〕。這個過程始終進(jìn)展到查找成功或子表長度為0為止。log2n次。排序技術(shù)考點11 交換類排序法把握幾種排序算法的根本過程。冒泡排序法和快速排序法都屬于交換類排序法。冒泡排序法首先，從表頭開頭往后掃描線性表，逐次比較相鄰兩個元素的大小，假設(shè)前后移動，最終最大者到了線性表的最終。然后，從后到前掃描剩下的線性表，逐次比較相鄰兩個元素的大小，假設(shè)后前移動，最終最小者到了線性表的最前面。好序。在最壞的狀況下，冒泡排序需要比較次數(shù)為n〔n－1〕/2。快速排序法它的根本思想是：任取待排序序列中的某個元素作為基準(zhǔn)〔一般取第一個通過一趟排序，將待排元素分為左右兩個子序列，左子序列元素的排序碼，然后分別對兩個子序列連續(xù)進(jìn)展排序，直至整個序列有序。疑難解答：冒泡排序和快速排序的平均執(zhí)行時間分別是多少？冒泡排序法的平均執(zhí)行時間是O〔n2〕，而快速排序法的平均執(zhí)行時間是O〔nlog2n〕。****排序是指將一個無序序列整理成按值非遞減挨次排列的有序序列。交換類排序法：〔1〕冒泡排序法，需要比較的次數(shù)為n(n-1)/2〔2〕快速排序法。插入類排序法：〔1〕簡潔插入排序法，最壞狀況需要n(n-1)/2次比較；〔2〕希爾排序法， O(n1.5)次比較。選擇類排序法：〔1〕簡潔選擇排序法,n(n-1)/2次比較；〔2〕堆排序法，最壞狀況需要O(nlog2n)次比較。例題詳解一、選擇題【例1】算法的時間簡單度取決于 〔考點2〕A〕問題的規(guī)模 B〕待處理的數(shù)據(jù)的初態(tài)C〕問題的難度 D〕A〕和B〕解析：算法的時間簡單度不僅與問題的規(guī)模有關(guān)，在同一個問題規(guī)模下，據(jù)集的概率有關(guān)。D〕【例2】在數(shù)據(jù)構(gòu)造中，從規(guī)律上可以把數(shù)據(jù)構(gòu)造分成 。〔考點3〕A〕內(nèi)部構(gòu)造和外部構(gòu)造 非線性構(gòu)造C〕緊湊構(gòu)造和非緊湊構(gòu)造 D〕動態(tài)構(gòu)造和靜態(tài)結(jié)構(gòu)間為一對一的關(guān)系，非線性構(gòu)造表示數(shù)據(jù)元素之間為一對多或者多對一的關(guān)系，所以答案為B〕?！纠?】以下 不是棧的根本運算?！部键c5〕A〕推斷棧是否為素空 B〕將棧置為空棧C〕刪除棧頂元素 棧底元素〔刪除棧頂元素〕，初始化、置空、推斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進(jìn)展的。D〕【例4】鏈表不具備的特點是 ?！部键c6〕A〕可隨機訪問任意一個結(jié)點 不需要移動任何元素C〕不必事先估量存儲空間 空間與其長度成正比動身，逐一查找每個結(jié)點。所以答案為A〕。A〕】某二叉樹的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是 ?！部键c8〕A〕ACBED C〕DECAB D〕EDBAC解析：后序遍歷的挨次是“左子樹－右子樹－根結(jié)點“；中序遍歷挨次是“左種遍歷算法，不難得出前序遍歷序列是EDBAC。所以答案為D〕。D〕【例6】設(shè)有一個已按各元素的值排好序的線性表〔長度大于2〕，對給定k，分別用挨次查找法和二分查找法查找一個與k相等的元素，比較的次數(shù)分別是s和b，在查找不成功的狀況下，s和b的關(guān)系是 ?！部键c9〕A〕s=b B〕s>b D〕s≥bn+1。二分查找查找不成功的關(guān)鍵字比較次數(shù)為［log2n］+1。當(dāng)n≥2時，明顯n+1>［log2n］+1。在快速排序過程中，每次劃分，將被劃分的表〔或子表〕分成左、右兩個子表，考慮這兩個子表，以下結(jié)論肯定正確的選項是 。〔考點11〕A〕左、右兩個子表都已各自排好序C〕左邊子表的長度小于右邊子表的長度D〕左、右兩個子表中元素的平均值相等解析：快速排序根本思想是：任取待排序表中的某個元素作為基準(zhǔn)〔一般〕，通過一趟排序，將待排元素分為左右兩個子表，左子表元素排序碼，然后分別對兩個子表連續(xù)進(jìn)展排序，直至整個表有序。答案：B〕【例1】問題處理方案的正確而完整的描述稱為 。〔考點1〕算法。答案：算法【例2】一個空的數(shù)據(jù)構(gòu)造是按線性構(gòu)造處理的，則屬于 。〔考點4〕解析：一個空的數(shù)據(jù)構(gòu)造是線性構(gòu)造或是非線性構(gòu)造，要依據(jù)具體狀況而于非線性構(gòu)造。答案：線性構(gòu)造【例3】設(shè)樹Ｔ的度為４，其中度為１、２、３和４的結(jié)點的個數(shù)分別為４、２、１、１，則Ｔ中葉子結(jié)點的個數(shù)為 。〔考點7〕之和加１。因此樹的結(jié)點數(shù)為１×４＋２×２＋３×１＋４×１＋１＝16。葉子結(jié)點數(shù)目等于樹結(jié)點總數(shù)減去度不為０的結(jié)點數(shù)之和，即16－〔４＋２＋１＋１〕＝８。答案：8【例4】二分法查找的存儲構(gòu)造僅限于 且是有序的?！部键c10〕查找，也稱折半查找，它是一種高效率的查找方法。但二分查找有條件限制：要求表必需用挨次存儲構(gòu)造，且表中元素必需按關(guān)鍵字有序(升序或降序均可〕。答案：挨次存儲構(gòu)造第2是構(gòu)造化程序設(shè)計的原則、面對對象方法的根本概念，讀者應(yīng)對此局部進(jìn)展重點學(xué)習(xí)。具體重點學(xué)習(xí)學(xué)問點：構(gòu)造化程序設(shè)計方法的四個原則對象、類、消息、繼承的概念、類與實例的區(qū)分構(gòu)造化程序設(shè)計考點1 構(gòu)造化程序設(shè)計的原則考試鏈接：考點130%，2分，此考點為識記內(nèi)容，讀者應(yīng)當(dāng)識記構(gòu)造化程序設(shè)計方法的四個主要原則。20世紀(jì)70年月提出了“構(gòu)造化程序設(shè)計“的思想和方法。構(gòu)造化程序設(shè)計方使用goto語句。疑難解答：如何進(jìn)展自頂向下設(shè)計方法？求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開頭設(shè)計，逐步使問題具體化。****構(gòu)造化程序的根本構(gòu)造和特點：挨次構(gòu)造：一種簡潔的程序設(shè)計，最根本、最常用的構(gòu)造；稱分支構(gòu)造，包括簡潔選擇和多分支選擇構(gòu)造，可依據(jù)條件，推斷應(yīng) 該選擇哪一條分支來執(zhí)行相應(yīng)的語句序列；重復(fù)構(gòu)造：又稱循環(huán)構(gòu)造，可依據(jù)給定條件，推斷是否需要重復(fù)執(zhí)行某一一樣程序 段。面對對象的程序設(shè)計考點2 面對對象方法的根本概念考試鏈接：考點2在筆試考試中，是一個常常考察的內(nèi)容，在筆試考試中消滅的幾率70%，主要是以填空題的形式消滅，分值為2分，此考點為重點識記內(nèi)容，讀者應(yīng)當(dāng)識記幾個根本要素的定義、對象的特征以及消息、繼承、類的定義。誤區(qū)警示：術(shù)語時，必需是指一個具體的對象。****60SIMULA語言為標(biāo)志。面對對象方法涵蓋對象及對象屬性與方法、類、繼承、多態(tài)性幾個根本要素。對象通常把對對象的操作也稱為方法或效勞。的操作來轉(zhuǎn)變。屬性值應(yīng)當(dāng)指的是純粹的數(shù)據(jù)值，而不能指對象。用。性。類和實例全部對象的性質(zhì)，而一個對象則是其對應(yīng)類的一個實例。的一組合法操作。消息信息，它統(tǒng)一了數(shù)據(jù)流和掌握流?！蚕⒚澈土銈€或多個參數(shù)。繼承們。類等級為樹形構(gòu)造。多重繼承是指，一個類允許有多個父類。多態(tài)性致完全不同的行動，該現(xiàn)象稱為多態(tài)性。疑難解答：能舉一下現(xiàn)實中的對象及其屬性和操作嗎？〔如顏色、型號等〕及其操作〔如啟動、剎車等〕。一個窗口是對象，它包含了窗口的屬性〔如大小、顏色等〕及其操作〔如翻開、關(guān)閉等〕。例題詳解一、選擇題【例1】構(gòu)造化程序設(shè)計方法提出于 〔考點1〕A〕20世紀(jì)50年月 世紀(jì)60年月C〕20世紀(jì)70年月 世紀(jì)80年月解析：20世紀(jì)70年月提出了“構(gòu)造化程序設(shè)計〔structuredprogramming〕“的思想和方法。構(gòu)造化程序設(shè)計方法引入了工程化思想和構(gòu)造化思想，使大型軟件的開發(fā)和編程得到了極大的改善。答案：C〕【例2】構(gòu)造化程序設(shè)計方法的主要原則有以下4項，不正確的選項是 ?！部键c1〕A〕自下向上 B〕逐步求精C〕模塊化 語句解析：構(gòu)造化程序設(shè)計方法的主要原則為：部目標(biāo)。逐步求精：對簡單問題，應(yīng)設(shè)計一些子目標(biāo)作過渡，逐步細(xì)化。的小目標(biāo)，把每個小目標(biāo)稱為一個模塊。語句。答案：A〕【例3】面對對象的開發(fā)方法中，類與對象的關(guān)系是 ?！部键c2〕A〕抽象與具體 與抽象C〕局部與整體 整體與局部解析：現(xiàn)實世界中的很多事物都具有相像的性質(zhì)，把具有相像的屬性和操的一個具體實例。所以此題正確答案為A〕項。A〕二、填空題在面對對象方法中，使用已經(jīng)存在的類定義作為根底建立的類定義，這樣的技術(shù)叫做 。〔考點2〕解析：繼承是面對對象方法的一個主要特征。繼承是使用已有的類定義作為派生類來引用。答案：繼承【例2】對象的根本特點包括 、多態(tài)性、封裝性和模塊獨立性好等5個特點。〔考點2〕解析：對象具有如下的根本特點：標(biāo)識惟一性。對象是可區(qū)分的，并且由對象的內(nèi)在本質(zhì)來區(qū)分；分類性?？梢詫⒕哂幸粯訉傩院筒僮鞯膶ο蟪橄蟪深?；多態(tài)性。同一個操作可以是不同對象的行為；操作的算法；統(tǒng)一體。答案：標(biāo)識惟一性對象依據(jù)所接收的消息而做出動作，同樣的消息被不同的對象所接收時可能導(dǎo)致完全不同的行為，這種現(xiàn)象稱為 ?！部键c2〕時可導(dǎo)致完全不同的行為，該現(xiàn)象稱為多態(tài)性。答案：多態(tài)性第3是軟件生命周期、軟件設(shè)計的根本原理，軟件測試的目的、軟件調(diào)試的根本概念，讀者應(yīng)對此局部進(jìn)展重點學(xué)習(xí)。具體重點學(xué)習(xí)學(xué)問點：軟件的概念、軟件生命周期的概念及各階段所包含的活動常用的工具軟件測試的目的、軟件測試的4個步驟、軟件調(diào)試的任務(wù)軟件工程根本概念考點1 軟件定義與軟件特點考試鏈接：考點1在筆試考試中，是一個常常考察的內(nèi)容，考核的幾率70%，主要是以選擇題的形式消滅，分值為2分，此考點為識記內(nèi)容，讀者應(yīng)當(dāng)識記軟件的定義，特點及其分類。軟件指的是計算機系統(tǒng)中與硬件相互依存的另一局部，包括程序、數(shù)據(jù)和局部組成：機器可執(zhí)行的程序和數(shù)據(jù)；軟件的特點：軟件是規(guī)律實體，而不是物理實體，具有抽象性；沒有明顯的制作過程，可進(jìn)展大量的復(fù)制；使用期間不存在磨損、老化問題；軟件的開發(fā)、運行對計算機系統(tǒng)具有依靠性；軟件簡單性高，本錢昂貴；軟件開發(fā)涉及諸多社會因素。〔或工具軟件〕。工具性軟件。****軟件危機主要表現(xiàn)在本錢、質(zhì)量、生產(chǎn)率等問題。軟件工程包括3個要素：方法、工具和過程。17，認(rèn)真做精品，下載即可編輯！！4種〔1〕P——軟件規(guī)格說明；軟件開發(fā)；C——軟件確認(rèn)；軟件演進(jìn)?？键c2 軟件工程過程與軟件生命周期考試鏈接：30%，2分，此考軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停頓使用退役的過程稱為軟件生命周維護(hù)等活動，如圖3－1所示。圖3－1軟件生命周期維護(hù)3個階段。計、軟件實施、軟件測試及運行與維護(hù)。****軟件工程的目標(biāo)和與原則：，下載即可編輯！！，下載即可編輯?。?8，認(rèn)真做精品且滿足用戶需求的產(chǎn)品。使用。根本原則：抽象、信息隱蔽、模塊化、局部化、確定性、全都性、完備性術(shù)和軟件工程治理。境。軟件治理學(xué)包括人員組織、進(jìn)度安排、質(zhì)量保證、配置治理、工程打算等。****構(gòu)造化分析方法構(gòu)造化方法的核心和根底是構(gòu)造化程序設(shè)計理論。需求分析方法有〔1〕構(gòu)造化需求分析方法；〔2〕面對對象的分析的方法。從需求分析建立的模型的特性來分：靜態(tài)分析和動態(tài)分析。的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的規(guī)律模型。構(gòu)造化分析的常用工具〔1〕數(shù)據(jù)流圖； 〔2〕數(shù)據(jù)字典； 〔3〕判定樹； 〔4〕判定表。數(shù)據(jù)流圖：描述數(shù)據(jù)處理過程的工具，是需求理解的規(guī)律模型的圖形表示，它直接支持系統(tǒng)功能建模。數(shù)據(jù)字典：對全部與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表，以及準(zhǔn)確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中判定的條件，哪些是判定的結(jié)論，依據(jù)描述材料中的連接詞找出判定條件之間的附屬關(guān)系、并列關(guān)系、選擇關(guān)系，依據(jù)它們構(gòu)造判定樹。用判定表描述比較適宜。軟件需求規(guī)格說明書的特點：〔1〕正確性；〔2〕無岐義性；〔3〕完整性；〔4〕可驗證性；全都性；〔6〕可理解性；〔7〕可追蹤性。構(gòu)造化設(shè)計方法考點3軟件設(shè)計的根本概念考試鏈接：考點3在筆試考試中，是一個常?？疾斓膬?nèi)容，考核中幾率70%，主要是以選擇題的形式消滅，分值為2分，此考點為重點把握內(nèi)容，讀者應(yīng)當(dāng)識記模塊獨立性中的耦合性和內(nèi)聚性。誤區(qū)警示：塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。的物理模型。****軟件設(shè)計是開發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。軟件設(shè)計的根底程設(shè)計。構(gòu)造設(shè)計定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計將分析時創(chuàng)立的模型轉(zhuǎn)化為數(shù)據(jù)構(gòu)造的定義；何通信；過程設(shè)計則是把系統(tǒng)構(gòu)造部件轉(zhuǎn)換為軟件的過程性描述。從工程治理角度來看，軟件設(shè)計分兩步完成：概要設(shè)計和具體設(shè)計。據(jù)構(gòu)造或數(shù)據(jù)庫模式；算法和數(shù)據(jù)構(gòu)造的細(xì)節(jié)。計；穿插進(jìn)展數(shù)據(jù)設(shè)計和接口設(shè)計。軟件設(shè)計的根本原理抽象的層次從概要設(shè)計到具體設(shè)計逐步降低。模塊化是指解決一個簡單問題時自頂向下逐層把軟件系統(tǒng)劃分成假設(shè)干模塊的過程?！策^程或數(shù)據(jù)〕，對于不需要這些信息的其他模塊來說是不能訪問的。能，并且與其他模塊的聯(lián)系最少且接口簡潔。模塊的獨立程度是評價設(shè)計好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)。內(nèi)聚性是信息隱蔽和局部化概念的自然擴展。一個模塊的內(nèi)聚性越強則該模塊的模塊獨立性越強。一個模塊與其他模塊的耦合性越強則該模塊的模塊獨立性越弱。內(nèi)聚性是度量一個模塊功能強度的一個相對指標(biāo)。內(nèi)聚是從功能角度來衡內(nèi)聚度由弱到強排列：偶然內(nèi)聚、規(guī)律內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、挨次內(nèi)聚、功能內(nèi)聚。耦合性是模塊之間相互連接的嚴(yán)密程度的度量。耦合性取決于各個模塊之它們之間的耦合度由高到低排列：內(nèi)容耦合、公共耦合、外部耦合、掌握耦合、標(biāo)記耦合、數(shù)據(jù)耦合、非直接耦合。在程序構(gòu)造中，各模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件內(nèi)聚性，有利于提高模塊的獨立性。固有的簡單性和構(gòu)造化設(shè)計的原則，非直接耦合是不存在的。****軟件概要設(shè)計的根本任務(wù)是：〔1〕設(shè)計軟件系統(tǒng)構(gòu)造； 〔2〕數(shù)據(jù)構(gòu)造及數(shù)據(jù)庫設(shè)計；〔3〕編寫概要設(shè)計文檔； 設(shè)計文檔評審。模塊用一個矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。數(shù)據(jù)。構(gòu)造圖的根本形式：根本形式、挨次形式、重復(fù)形式、選擇形式。典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型系統(tǒng)構(gòu)造圖由輸入、中心變換、輸出三局部組成。擇分派一個適當(dāng)?shù)奶幚韱卧?，然后給出結(jié)果?？键c4具體設(shè)計考試鏈接：30%，2分，此考點為識記內(nèi)容，讀者應(yīng)當(dāng)識記過程設(shè)計包括哪些常用工具。具體設(shè)計的任務(wù)是為軟件構(gòu)造圖中的每個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)具體過程設(shè)計的常用工具有：N-S，PAD，HIPO。表格工具：判定表。語言工具：PDL〔偽碼〕。5種掌握構(gòu)造：挨次型、選擇型、先推斷重復(fù)型、后推斷重復(fù)型和多分支選擇型。方框圖中僅含5種根本的掌握構(gòu)造，即挨次型、選擇型、多分支選擇型、WHILE重復(fù)型和UNTIL重復(fù)型。PAD圖表示5種根本掌握構(gòu)造，即挨次型、選擇型、多分支選擇型、WHILE重復(fù)型?！睵DL〕也稱為構(gòu)造化的語言和偽碼，它是一種混合語言，承受英語的詞匯和構(gòu)造化程序設(shè)計語言，類似編程語言。PDL可以由編程語言轉(zhuǎn)換得到，也可以是特地為過程描述而設(shè)計的。疑難解答：程序流程圖，N-S圖，PAD圖的掌握構(gòu)造的異同點是什么？N-S圖和PAD圖還有一樣的WHILE重復(fù)型、UNTIL重復(fù)型；不同點是程序流程圖沒有WHILE重復(fù)型、UNTIL重復(fù)型而有后推斷重復(fù)型和先推斷重復(fù)型。軟件測試考點5 軟件測試的目的考試鏈接：70%，主要是以選擇題的形式消滅，分值為2分，此考點為理解內(nèi)容，讀者應(yīng)當(dāng)理解測試是為了覺察錯誤。軟件測試是在軟件投入運行前對軟件需求、設(shè)計、編碼的最終審核。其工40%以上，而且具有較高的組織治理和技術(shù)難度。軟件測試是為了覺察錯誤而執(zhí)行程序的過程；一個好的測試用例是能夠覺察至今尚未覺察的錯誤的用例；一個成功的測試是覺察了至今尚未覺察的錯誤的測試。****軟件測試方法：靜態(tài)測試和動態(tài)測試。件，主要通過人工進(jìn)展。法。法有規(guī)律掩蓋、根本基路徑測試。等價類劃分法、邊界值分析法、錯誤推想法、因果圖等?？键c6軟件測試的實施考試鏈接：考點630%，2分，此考點為識記內(nèi)容，4個步驟，單元測試的兩種測試方式。軟件測試過程分4個步驟，即單元測試、集成測試、驗收測試和系統(tǒng)測試?！渤绦騿卧尺M(jìn)展正確性檢驗測試。單元測試的技術(shù)可以承受靜態(tài)分析和動態(tài)測試。集成測試是測試和組裝軟件的過程，主要目的是覺察與接口有關(guān)的錯誤，裝成程序，通常承受兩種方式：非增量方式組裝和增量方式組裝。確認(rèn)測試的任務(wù)是驗證軟件的功能和性能，以及其他特性是否滿足了需求求規(guī)格說明確認(rèn)的標(biāo)準(zhǔn)。系統(tǒng)測試是通過測試確認(rèn)軟件，作為整個基于計算機系統(tǒng)的一個元素，與際運行〔使用〕環(huán)境下對計算機系統(tǒng)進(jìn)展一系列的集成測試和確認(rèn)測試。試、外部接口測試、安全性測試等。軟件的調(diào)試考點7 軟件調(diào)試的根本概念考試鏈接：70%，主要是以選擇題的形式消滅，分值為2分，此考點為重點識記內(nèi)容，讀者應(yīng)當(dāng)識記軟件調(diào)試的概念。誤區(qū)警示：個過程。在對程序進(jìn)展了成功的測試之后將進(jìn)入程序調(diào)試〔通常稱Debug，即排。程序調(diào)試活動由兩局部組成，一是依據(jù)錯誤的跡象確定程序中錯誤的精準(zhǔn)驟：程序中出錯位置，找出錯誤的內(nèi)在緣由；修改設(shè)計和代碼，以排解錯誤；調(diào)試原則可以從以下兩個方面考慮：確定錯誤的性質(zhì)和位置時的留意事項段來使用；避開用摸索法，最多只能把它當(dāng)作最終手段。修改錯誤原則階段；修改源代碼程序，不要轉(zhuǎn)變目標(biāo)代碼。疑難解答：軟件測試與軟件調(diào)試有何不同？貫穿整個軟件生命周期，調(diào)試主要在開發(fā)階段。例題詳解一、選擇題【例1】對軟件的特點，下面描述正確的選項是 ?！部键c1〕A〕軟件是一種物理實體B〕軟件在運行使用期間不存在老化問題軟件開發(fā)、運行對計算機沒有依靠性，不受計算機系統(tǒng)的限制D〕軟件的生產(chǎn)有一個明顯的制作過程解析：軟件在運行期間不會由于介質(zhì)的磨損而老化，只可能由于適應(yīng)硬件此題正確答案為B〕?！纠?】以下哪項是軟件生命周期的主要活動階段？ 〔考點2〕A〕需求分析 件開發(fā)C〕軟件確認(rèn) 軟件演進(jìn)C〕、D〕項都是軟件工程過程的根本活動，還有一個是軟件規(guī)格說明。A〕【例3】從技術(shù)觀點看，軟件設(shè)計包括 點3〕A〕構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、程序設(shè)計B〕構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計C〕構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、文檔設(shè)計、過程設(shè)計D〕構(gòu)造設(shè)計、數(shù)據(jù)設(shè)計、文檔設(shè)計、程序設(shè)計解析：技術(shù)角度，要進(jìn)展構(gòu)造、接口、數(shù)據(jù)、過程的設(shè)計。構(gòu)造設(shè)計是定如何通信，過程設(shè)計是把系統(tǒng)構(gòu)造部件轉(zhuǎn)化為軟件的過程性描述?！纠?】以下哪個是軟件測試的目的？ 〔考點5〕A〕證明程序沒有錯誤 B〕演示程序的正確性C〕覺察程序中的錯誤 D〕改正程序中的錯誤會試目的的根本學(xué)問，IEEE的定義是：使用人工或自動手段來清預(yù)期結(jié)果與實際結(jié)果之間的差異，所以正確答案是C〕。答案：C〕【例5】以下哪個測試要對接口測試？ ?！部键c6〕A〕單元測試 成測試C〕驗收測試 系統(tǒng)測試數(shù)據(jù)構(gòu)造測試、邊界條件測試和非法輸入的測試等，所以正確答案是B〕?！纠?】程序調(diào)試的主要任務(wù)是 〔考點7〕A〕檢查錯誤 B〕改正錯誤C〕覺察錯誤 D〕以上都不是進(jìn)展?！纠?】以下哪些不是程序調(diào)試的根本步驟？ 〔考點7〕A〕分析錯誤緣由 B〕錯誤定位C〕修改設(shè)計代碼以排解錯誤 D〕回歸測試，防止引入錯誤解析：程序調(diào)試的根本步驟：程序中出錯位置，找出錯誤的內(nèi)在緣由。修改設(shè)計和代碼，以排解錯誤。答案：A〕【例8】在修改錯誤時應(yīng)遵循的原則有 ?！部键c7〕修改錯誤本身而不僅僅是錯誤的征兆和表現(xiàn)B〕修改錯誤的選項是源代碼而不是目標(biāo)代碼C〕遵循在程序設(shè)計過程中的各種方法和原則D〕以上3個都是解析：修改錯誤原則：(1〕在消滅錯誤的地方，很可能有別的錯誤；現(xiàn)，而沒有修改錯誤本身；(3〕留意修正一個錯誤的同時有可能會引入的錯誤；(5〕修改源代碼程序，不要轉(zhuǎn)變目標(biāo)代碼。D〕二、填空題【例1】軟件設(shè)計是軟件工程的重要階段，是一個把軟件需求轉(zhuǎn)換為 的過程?！部键c3〕解析：軟件設(shè)計是軟件工程的重要階段，是一個把軟件需求轉(zhuǎn)換為軟件表任務(wù)，即軟件設(shè)計是確定系統(tǒng)的物理模型。答案：軟件表示【例2】 是指把一個待開發(fā)的軟件分解成假設(shè)干小的簡潔的局部?！部键c3〕解析：模塊化是指把一個待開發(fā)的軟件分解成假設(shè)干小的簡潔的局部。如高答案：模塊化【例3】數(shù)據(jù)流圖承受4種符號表示 點和終點、數(shù)據(jù)流向和數(shù)據(jù)加工?！部键c4〕解析：數(shù)據(jù)流圖可以表達(dá)軟件系統(tǒng)的數(shù)據(jù)存儲、數(shù)據(jù)源點和終點、數(shù)據(jù)流雙杠表示數(shù)據(jù)存儲，用方框來表示數(shù)據(jù)源點和終點。答案：數(shù)據(jù)存儲第4是數(shù)據(jù)庫治理系統(tǒng)，數(shù)據(jù)庫根本特點，數(shù)據(jù)庫系統(tǒng)的三級模式及二級映射，E-具體重點學(xué)習(xí)學(xué)問點：數(shù)據(jù)的概念、數(shù)據(jù)庫治理系統(tǒng)供給的數(shù)據(jù)語言、數(shù)據(jù)治理員的主要工與掌握、三級模式及兩級映射的概念3個描述內(nèi)容、E-R模型的概念及其E-R圖表示法、關(guān)系操縱、關(guān)系模型三類數(shù)據(jù)約束關(guān)系模型的根本操作、關(guān)系代數(shù)中的擴大運算數(shù)據(jù)庫設(shè)計生命周期法的4個階段數(shù)據(jù)庫系統(tǒng)的根本概念考點1 數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫治理系統(tǒng)考試鏈接：考點1在筆試考試中，是一個常?？疾斓膬?nèi)容，在筆試考試中消滅的機率70%，主要是以選擇題的形式言和數(shù)據(jù)掌握語言。數(shù)據(jù)是數(shù)據(jù)庫中存儲的根本對象，描述事物的符號記錄。數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合，它可被各個應(yīng)用程序所共享。數(shù)據(jù)庫治理系統(tǒng)〔DBMS，DatabaseManagementSystem〕義和檢查、數(shù)據(jù)庫的并發(fā)掌握與故障恢復(fù)、數(shù)據(jù)的效勞。27，認(rèn)真做精品，下載即可編輯！！據(jù)定義語言、數(shù)據(jù)操縱語言、數(shù)據(jù)掌握語言。能，提高系統(tǒng)效率。****〔1〕數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等；故障恢復(fù)等。數(shù)據(jù)語言按其使用方式具有兩種構(gòu)造形式：交互式命令(又稱自含型或自主型語言)宿主型語言〔一般可嵌入某些宿主語言中〕。〔數(shù)據(jù)〕、數(shù)據(jù)庫治理系統(tǒng)〔軟件〕、數(shù)據(jù)庫治理員〕、硬件平臺〔硬件〕、軟件平臺〔軟件〕五個局部構(gòu)成的運行實體。數(shù)據(jù)庫應(yīng)用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成?？键c2 數(shù)據(jù)庫系統(tǒng)的進(jìn)展考試鏈接：230%，2分，此考點為識記內(nèi)容，讀者還應(yīng)當(dāng)留意各個階段的特點。數(shù)據(jù)治理技術(shù)的進(jìn)展經(jīng)受了3個階段，見表4-1：表4-1 各階段特點的具體說明，下載即可編輯！！，下載即可編輯！！31，認(rèn)真做精品考點3 數(shù)據(jù)庫系統(tǒng)的根本特點考試鏈接：330%，2分，此考點為識記內(nèi)容，讀者還應(yīng)當(dāng)理解物理獨立性和規(guī)律獨立性的定義。****數(shù)據(jù)庫系統(tǒng)的根本特點：數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)獨立性〔物****理獨立性與規(guī)律獨立性〕、數(shù)據(jù)統(tǒng)一治理與掌握。而不依靠于應(yīng)用程序。數(shù)據(jù)的獨立性一般分為物理獨立性與規(guī)律獨立性兩種?；オ毩⒌?。當(dāng)數(shù)據(jù)的物理構(gòu)造〔包括存儲構(gòu)造、存取方式等〕轉(zhuǎn)變時，如存儲設(shè)備的更換、物理存儲的更換、存取方式轉(zhuǎn)變等，應(yīng)用程序都不用轉(zhuǎn)變。數(shù)據(jù)的規(guī)律構(gòu)造轉(zhuǎn)變了，如修改數(shù)據(jù)模式、增加的數(shù)據(jù)類型、轉(zhuǎn)變數(shù)據(jù)間聯(lián)系等，用戶程序都可以不變。數(shù)據(jù)統(tǒng)一治理與掌握主要包括以下3個方面：數(shù)據(jù)的完整性檢查、數(shù)據(jù)的安全性保護(hù)和并發(fā)掌握。考點4 數(shù)據(jù)庫系統(tǒng)的內(nèi)部構(gòu)造體系考試鏈接：430%，2分，此考點為識記內(nèi)容，讀者還應(yīng)當(dāng)理解三級模式及兩級映射的定義。誤區(qū)警示：熟記每個模式的另一些名稱。數(shù)據(jù)統(tǒng)系統(tǒng)的3級模式述，是全體用戶〔應(yīng)用〕公共數(shù)據(jù)視圖。一個數(shù)據(jù)庫只有一個概念模式。數(shù)據(jù)的規(guī)律構(gòu)造和特征的描述，它是由概念模式推導(dǎo)而出來的，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的規(guī)律表示。一個概念模式可以有假設(shè)干個外模式。存取方法。內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計算機物理構(gòu)造中的實際存儲形式，外層，它反映了用戶對數(shù)據(jù)的要求。中間層，它反映了設(shè)計者的數(shù)據(jù)全局規(guī)律要求，而外模式處于最外層，它反映了用戶對數(shù)據(jù)的要求。數(shù)據(jù)庫系統(tǒng)的兩級映射兩級映射保證了數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的獨立性。構(gòu)造到數(shù)據(jù)的物理存儲構(gòu)造間的對應(yīng)關(guān)系；的局部模式。一個概念模式中可以定義多個外模式，而每個外模式是概念模式的一個根本視圖。疑難解答：數(shù)據(jù)庫應(yīng)用系統(tǒng)的構(gòu)造是什么樣的？7個局部以肯定的規(guī)律層次構(gòu)造方式組成一個有機的整體，它們的構(gòu)造關(guān)系是：應(yīng)用系統(tǒng)工、應(yīng)用開發(fā)工具軟件、數(shù)據(jù)庫治理系統(tǒng)、操作系統(tǒng)、硬件。數(shù)據(jù)模型考點5 數(shù)據(jù)模型的根本概念考試鏈接：70%，2分，3個局部。****和約束條件，為數(shù)據(jù)庫系統(tǒng)的信息表與操作供給一個抽象的框架。描述了數(shù)據(jù)構(gòu)造、數(shù)****據(jù)操作及數(shù)據(jù)約束。現(xiàn)實世界中的客觀對象抽象為概念模型；把概念模型轉(zhuǎn)換為某一DBMS支持的數(shù)據(jù)模型。3個局部，它們是數(shù)據(jù)構(gòu)造、數(shù)據(jù)操作與數(shù)據(jù)約束?？键c6 E-R模型考試鏈接：4分，此考點為理解內(nèi)容，讀者應(yīng)當(dāng)理解實體間三種函數(shù)關(guān)系，識記實體、屬性、聯(lián)系各用什么圖形來表示。1．E-R模型的根本概念單位，它們是客觀存在的且又能相互區(qū)分的事物。屬性：現(xiàn)實世界中事物均有一些特性，這些特性可以用屬性來表示。碼：唯一標(biāo)識實體的屬性集稱為碼。域：屬性的取值范圍稱為該屬性的域。聯(lián)系：在現(xiàn)實世界中事物間的關(guān)聯(lián)稱為聯(lián)系。下面幾種：一對一的聯(lián)系、一對多或多對一聯(lián)系、多對多。****E-R模型三個根本概念之間的聯(lián)接關(guān)系：實體是概念世界中的根本單位，2．E-R模型的圖示法E-R模型用E-R圖來表示。實體表示法：在E-R圖中用矩形表示實體集，在矩形內(nèi)寫上該實體集的名字。屬性表示法：在E-R圖中用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名稱。聯(lián)系表示法：在E-R圖中用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名?？键c7 層次模型考試鏈接：考點730%，2分，此考點為識記內(nèi)容，讀者應(yīng)當(dāng)理解層次模型的定義。它的根本構(gòu)造是樹形構(gòu)造。滿足下面兩個條件的根本層次聯(lián)系的集合為層次模型。有且只有一個結(jié)點沒有雙親結(jié)點，這個結(jié)點稱為根結(jié)點；除根結(jié)點以外的其他結(jié)點有且僅有一個雙親結(jié)點。****從圖論上看，網(wǎng)狀模型是一個不加任何條件限制的無向圖。考點8 關(guān)系模型考試鏈接：主要是以選擇題的形式消滅，分值為2分，此考點重點把握為理解內(nèi)容，讀者應(yīng)當(dāng)理解二維表7共性質(zhì)，識記三類數(shù)據(jù)約束。誤區(qū)警示：影運算時，把符合條件的記錄過濾，產(chǎn)生錯誤的結(jié)果。關(guān)系模型承受二維表來表示，二維表一般滿足下面7共性質(zhì)：二維表中元組個數(shù)是有限的--元組個數(shù)有限性；二維表中元組均不一樣--元組的唯一性；二維表中元組的次序可以任意交換--元組的次序無關(guān)性；二維表中元組的重量是不行分割的根本數(shù)據(jù)項--元組重量的原子性；二維表中屬性名各不一樣--屬性名唯一性；二維表中屬性與次序無關(guān)，可任意交換--屬性的次序無關(guān)性；二維表屬性的重量具有與該屬性一樣的值域--重量值域的統(tǒng)一性。有假設(shè)干個健，它們稱為表的侯選碼或侯選健。從二維表的全部侯選鍵選取一個作為用戶使用的鍵稱為主鍵或主碼。表A中的某屬性集是某表B的鍵，則稱該屬性值為A的外鍵或外碼。關(guān)系操縱：數(shù)據(jù)查詢、數(shù)據(jù)刪除、數(shù)據(jù)插入、數(shù)據(jù)修改。束以及用戶定義的完整性約束。維表，但是一個二維表不肯定是一個關(guān)系。疑難解答：E-R圖是如何向關(guān)系模式轉(zhuǎn)換的？圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實體與聯(lián)系都可以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。實體集也可以轉(zhuǎn)換成關(guān)系。關(guān)系代數(shù)考點9 關(guān)系代數(shù)考試鏈接：2分，此考點重點把握理解內(nèi)容，讀者應(yīng)當(dāng)理解關(guān)系模型的根本操作以及關(guān)系代數(shù)的幾種運算。誤區(qū)警示：影運算時，把符合條件的記錄過濾，產(chǎn)生錯誤的結(jié)果。系數(shù)據(jù)庫系統(tǒng)的特點之一是它建立在數(shù)據(jù)理論的根底之上，有很多數(shù)據(jù)理論可以表示 關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。關(guān)系模型的根本操作其中查詢包含如下運算：①投影運算。從R中選擇出假設(shè)干屬性列組成的關(guān)系。②選擇運算。選擇運算是一個一元運算，關(guān)系R通過選擇運算〔并由該運算給出所選擇的規(guī)律條件〕后仍為一個關(guān)系。設(shè)關(guān)系的規(guī)律條件為F，則R滿足F的選擇運算可寫成：σF(R)③笛卡爾積運算。設(shè)有n元關(guān)系R及m元關(guān)系S，它們分別有p、q個元組，則S經(jīng)笛卡爾積記為R×S，該關(guān)系是一個n+m元關(guān)系，元組個數(shù)是p×q，由R與S的有序組組合而成。n+m元關(guān)系，元組個數(shù)是p×q，這是常?；煜?。關(guān)系代數(shù)中的擴大運算交運算：關(guān)系R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S。除運算假設(shè)將笛卡爾積運算看作乘運算的話，除運算就是它的逆運算。當(dāng)關(guān)系T=R×S時，則可將除運算寫成：T÷R=S或T/R=SS稱為T除以R的商。除法運算不是根本運算，它可以由根本運算推導(dǎo)而出。連接與自然連接運算θ運算，這是一種二元運算，通過它可以將兩個關(guān)系合并成一個大關(guān)系。設(shè)有關(guān)系R、S以及比較式iθj，其中i為R中的域，j為S中的域，θ含義同前。則可以將R、S在域i，j上的θ連接記為：R|×|Siθjθ為“=“，就稱此連接為等值連接，否則稱為不等值連接；如θ為“<“時稱為小于連接；如θ為“>“時稱為大于連接。自然連接〔naturaljoin〕是一種特別的等值連接，它滿足下面的條件：①兩關(guān)系間有公共域；②通過公共域的等值進(jìn)展連接。設(shè)有關(guān)系R、S，R有域A1，A2，…，An，S有域B1，B2，…，Bm，并且，Ai1，Ai2，…，Aij，與B1，B2，…，Bj分別為一樣域，此時它們自然連接可記為：R|×|S自然連接的含義可用下式表示：R|×|S=πA1A2

An,Bj+1,

Bm〔σAi1=B1^Ai2=B2^

^Aij=,Bj(R×S)〕， ，…… …… …疑難解答：連接與自然連接的不同之處在什么？進(jìn)展運算。數(shù)據(jù)庫設(shè)計與治理考點10 數(shù)據(jù)庫設(shè)計概述考試鏈接：2分，此考點為識記內(nèi)容，4個階段以及它們相應(yīng)的任務(wù)。****數(shù)據(jù)庫設(shè)計是數(shù)據(jù)應(yīng)用的核心。數(shù)據(jù)庫設(shè)計中有兩種方法，面對數(shù)據(jù)的方法和面對過程的方法：面對數(shù)據(jù)的方法是以信息需求為主，兼顧處理需求；面對過程的方法是以的核心，因此面對數(shù)據(jù)的設(shè)計方法已成為主流。數(shù)據(jù)庫設(shè)計目前一般承受生命周期法，馬上整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分?jǐn)?shù)據(jù)庫設(shè)計中承受前4個階段。疑難解答：數(shù)據(jù)庫設(shè)計的前4個階段的成果分別是什么？數(shù)據(jù)庫設(shè)計中一般承受前4個階段，它們的成果分別是需求說明書、概念數(shù)據(jù)模型、規(guī)律數(shù)據(jù)模型和數(shù)據(jù)庫內(nèi)模式。用自頂向下、逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達(dá)數(shù)據(jù)和處理過程的關(guān)系。對數(shù)據(jù)庫設(shè)計來講，數(shù)據(jù)字典是進(jìn)展具體的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果。5個局部：數(shù)據(jù)項、數(shù)據(jù)構(gòu)造、數(shù)〕、數(shù)據(jù)存儲、處理過程。集中式模式設(shè)計法〔適用于小型或并不簡單的單位或部門〕；視圖集成設(shè)計法。設(shè)計方法：E-R模型與視圖集成。關(guān)系視圖設(shè)計：關(guān)系視圖的設(shè)計又稱外模式設(shè)計。關(guān)系視圖的主要作用：供給數(shù)據(jù)規(guī)律獨立性；能適應(yīng)用戶對數(shù)據(jù)的不同需求；有肯定數(shù)據(jù)保密功能。RDBMS中留給用戶參與物理設(shè)計的內(nèi)容大致有索引設(shè)計、集成簇設(shè)計和分區(qū)設(shè)計。數(shù)據(jù)庫治理的內(nèi)容：數(shù)據(jù)庫的建立；數(shù)據(jù)庫的調(diào)整；數(shù)據(jù)