計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí).doc

此文檔收集于網(wǎng)絡(luò)，僅供學(xué)習(xí)與交流，如有侵權(quán)請(qǐng)聯(lián)系網(wǎng)站刪除第一章 數(shù)據(jù)結(jié)構(gòu)與算法1.算法算法:是指解題方案的準(zhǔn)確而完整的描述。算法不等于程序，也不等于計(jì)算方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。 算法的基本特征:是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，每一個(gè)規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。特征包括: (1)可行性； (2)確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性； (3)有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止，包括合理的執(zhí)行時(shí)間的含義； (4)擁有足夠的情報(bào)。 算法的基本要素:一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作；二是算法的控制結(jié)構(gòu)。算法的三種基本控制結(jié)構(gòu):順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。算法復(fù)雜度包括:算法時(shí)間復(fù)雜度和算法空間復(fù)雜度。算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。 案例0.算法的有窮性是指 (D)A.算法只能被有限的用戶使用B.算法程序的長(zhǎng)度是有限的C.算法程序所處理的數(shù)據(jù)量是有限的D.算法程序的運(yùn)行時(shí)間是有限的案例1.下列敘述中正確的是 (BG) A.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小B.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系C.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)E.算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)F.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的G.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量2.棧及其基本運(yùn)算 棧是限定在一端進(jìn)行插入與刪除運(yùn)算的線性表。 在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。 棧的基本運(yùn)算:1) 插入元素稱為入棧運(yùn)算；2)刪除元素稱為退棧運(yùn)算；案例2.一個(gè)棧的初始狀態(tài)為空。先將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是_ _ (C,B,A,3,2,1)3.隊(duì)列及其基本運(yùn)算 隊(duì)列是指允許在一端(隊(duì)尾)進(jìn)入插入，而在另一端(隊(duì)頭)進(jìn)行刪除的線性表。尾指針(Rear)指向隊(duì)尾元素，頭指針(front)指向排頭元素的前一個(gè)位置(隊(duì)頭)。 隊(duì)列是“先進(jìn)先出”或“后進(jìn)后出”的線性表。 隊(duì)列運(yùn)算包括:1)入隊(duì)運(yùn)算:從隊(duì)尾插入一個(gè)元素；2)退隊(duì)運(yùn)算:從隊(duì)頭刪除一個(gè)元素。案例3.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是 (A)A.先到先服務(wù)的作業(yè)調(diào)度B.函數(shù)的遞歸調(diào)用C.數(shù)組元素的引用D.多重循環(huán)的執(zhí)行4.循環(huán)隊(duì)列及其運(yùn)算:所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置，因此，從頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間，所有的元素均為隊(duì)列中的元素。 循環(huán)隊(duì)列中元素的個(gè)數(shù)=rear-front。 案例4.下列敘述中正確的是 (B)A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此循環(huán)隊(duì)列是非線性結(jié)構(gòu)B.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況案例5.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:35)，初始狀態(tài)為front=rear=35.現(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后， front=15, rear=15,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為 (A)A.0或35 B.15C.20D.16解析:循環(huán)隊(duì)列中的元素個(gè)數(shù)的計(jì)算方法是:隊(duì)尾-隊(duì)頭1.如果大于0，rear-front 即為元素的個(gè)數(shù)。2.如果小于0，rear-front+空間容量 即為元素個(gè)數(shù)。3.如果等于0，元素個(gè)數(shù)為0或空間容量。5.二叉樹(shù)及其基本性質(zhì) 二叉樹(shù)是一種非線性結(jié)構(gòu)，它具有以下兩個(gè)特點(diǎn):1)非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn);2)每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)，且分別稱為該結(jié)點(diǎn)的左子樹(shù)與右子樹(shù)。 根據(jù)二叉樹(shù)的概念可知，二叉樹(shù)的度可以為0(葉結(jié)點(diǎn))、1(只有一棵子 樹(shù))或2(有2棵子樹(shù))。 二叉樹(shù)考點(diǎn)1:在任意一棵二叉樹(shù)中，度數(shù)為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總比度為2的結(jié)點(diǎn)多一個(gè)。葉子數(shù)(度為0)=度為2結(jié)點(diǎn)數(shù)+1二叉樹(shù)考點(diǎn)2: 二叉樹(shù)的深度即二叉樹(shù)的層次數(shù)二叉樹(shù)考點(diǎn)3:總結(jié)點(diǎn)數(shù)=度為2的結(jié)點(diǎn)數(shù)+度為1的結(jié)點(diǎn)數(shù)+度為0的結(jié)點(diǎn)數(shù)(葉子)案例6.某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為(假設(shè)根結(jié)點(diǎn)在第1層) _ 。 (7)案例7.一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為_(kāi) _ 。 (16)_解析:葉子結(jié)點(diǎn)數(shù)=度為2的結(jié)點(diǎn)數(shù)+1 5 = ？ +1求得度為2的結(jié)點(diǎn)數(shù)為4 總結(jié)點(diǎn)數(shù)=度為2的結(jié)點(diǎn)數(shù)+度為1的結(jié)點(diǎn)數(shù)+度為0的結(jié)點(diǎn)數(shù)(葉子) 25 =4 + ？ +5求得度為1的結(jié)點(diǎn)數(shù)為16二叉樹(shù)考點(diǎn)4:二叉樹(shù)的遍歷二叉樹(shù)的遍歷是指不重復(fù)地訪問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn)。二叉樹(shù)的遍歷可以分為以下三種: (1)前序遍歷:若二叉樹(shù)為空，則結(jié)束返回。否則:首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷 左子樹(shù)，最后遍歷右子樹(shù)。 (2)中序遍歷:若二叉樹(shù)為空，則結(jié)束返回。否則:首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。 (3)后序遍歷:若二叉樹(shù)為空，則結(jié)束返回。否則:首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。案例8. 對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為_(kāi) _ (ABDYECFXZ)6.線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號(hào)，元素之間的相對(duì)位置是線性的稱為線性表。線性表是由n(n0)個(gè)數(shù)據(jù)元素組成的一個(gè)有限序列，表中的每一個(gè)數(shù)據(jù)元素，除了第一個(gè)外，有且只有一個(gè)前件，除了最后一個(gè)外，有且只有一個(gè)后件。線性表中數(shù)據(jù)元素的個(gè)數(shù)稱為線性表的長(zhǎng)度。線性表可以為空表。 線性表是一種存儲(chǔ)結(jié)構(gòu)，它的存儲(chǔ)方式:順序和鏈?zhǔn)健?線性表的順序存儲(chǔ)結(jié)構(gòu)具有兩個(gè)基本特點(diǎn):(1)線性表中所有元素所占的存儲(chǔ)空間是連續(xù)的；(2)線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。 由此可以看出，在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其前后件兩個(gè)元素在存儲(chǔ)空間中是緊鄰的，且前件元素一定存儲(chǔ)在后件元素的前面，可以通過(guò)計(jì)算機(jī)直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址。 順序表的插入、刪除運(yùn)算線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(線性鏈表) 數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)存儲(chǔ)單元，這種存儲(chǔ)單元稱為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱結(jié)點(diǎn)。 結(jié)點(diǎn)由兩部分組成:(1)用于存儲(chǔ)數(shù)據(jù)元素值，稱為數(shù)據(jù)域；(2)用于存放指針，稱為指針域，用于指向前一個(gè)或后一個(gè)結(jié)點(diǎn)。 在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來(lái)確定的。 鏈?zhǔn)酱鎯?chǔ)方式既可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。 線性結(jié)構(gòu)條件: (1)有且只有一個(gè)根結(jié)點(diǎn)； (2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。 非線性結(jié)構(gòu):不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。 案例9.下列敘述中正確的是 (A)A.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)B.循環(huán)隊(duì)列是非線性結(jié)構(gòu) C.循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu) D.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)解析:常見(jiàn)的線性結(jié)構(gòu)有:隊(duì)列、棧。非線性結(jié)構(gòu)有:樹(shù)、二叉樹(shù) 案例10.下列敘述中正確的是 (CE)A.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的 (不相同)B.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) (多于)C.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)D.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的E.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的7.排序排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列，即是將無(wú)序的記錄序列調(diào)整為有序記錄序列的一種操作。冒泡排序、快速排序、直接插入排序:假設(shè)線性表的長(zhǎng)度為n,則在最壞情況下，需要比較的次數(shù)為n(n-1)/2堆排序:在最壞情況下，需要比較的次數(shù)為nlog2n8.順序查找和二分查找順序查找又稱為順序搜索。順序查找一般是指在線性表中查找指定的元素下面兩種情況1.如果線性表為無(wú)序表(即表中元素排序是無(wú)序的)，則不管是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，都只能用順序查找2.即使是有序線性表，如果采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，也只能用于順序查找二分查找只適用于順序存儲(chǔ)的有序表。在此所說(shuō)的有序表是指線性表中的元素按值非遞減排序(即從小到大，但允許相鄰元素值相等)。當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能采用二分查找，對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次 ，而順序查找需要比較n次。案例11.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是 (C)A.快速排序 B.冒泡排序C.堆排序 D.直接插入排序案例12.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是 (A)A.O(log2n) B.O(nlog2n)C.O(n2)D.O(n)案例13.對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次(B)A.9 B.45C.90D.10第二章 軟件工程基本概念1.計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。 軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件(或工具軟件)。 軟件危機(jī)主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問(wèn)題。 軟件周期:軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。 軟件生命周期三個(gè)階段:軟件定義、軟件開(kāi)發(fā)、運(yùn)行維護(hù)，主要活動(dòng)階段是: (1)可行性研究與計(jì)劃制定；(2)需求分析； (3)軟件設(shè)計(jì)；(4)軟件實(shí)現(xiàn)；(5)軟件測(cè)試；(6)運(yùn)行和維護(hù)。 衡量軟件模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。 在程序結(jié)構(gòu)中各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。 內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度耦合性是指模塊間相互連接的緊密程度2.軟件測(cè)試 軟件測(cè)試的目的:發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。 軟件測(cè)試方法:靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。 靜態(tài)測(cè)試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。不實(shí)際運(yùn)行軟件，主要通過(guò)人工進(jìn)行。 動(dòng)態(tài)測(cè)試:是基本計(jì)算機(jī)的測(cè)試，主要包括白盒測(cè)試方法和黑盒測(cè)試方法。 白盒測(cè)試:在程序內(nèi)部進(jìn)行，主要用于完成軟件內(nèi)部CAO作的驗(yàn)證。主要方法有邏輯覆蓋、基本基路徑測(cè)試。 黑盒測(cè)試:在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是程序外部功能。主要方法有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖等。 軟件測(cè)試過(guò)程一般按4個(gè)步驟進(jìn)行:單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試(確認(rèn)測(cè)試)和系統(tǒng)測(cè)試。 3.程序的調(diào)試 程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤，主要在開(kāi)發(fā)階段進(jìn)行。 案例14.軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下: (C)該圖是A.PAD圖B.E-R圖C.程序流程圖D.N-S圖第三章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)1.數(shù)據(jù)庫(kù)系統(tǒng)的基本概念 數(shù)據(jù)庫(kù)管理系統(tǒng):一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫(kù)的核心。 (1)數(shù)據(jù)定義語(yǔ)言:負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建； (2)數(shù)據(jù)操縱語(yǔ)言:負(fù)責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等； (3)數(shù)據(jù)控制語(yǔ)言:負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等。 數(shù)據(jù)語(yǔ)言按其使用方式具有兩種結(jié)構(gòu)形式:交互式命令(又稱自含型或自主型語(yǔ)言)宿主型語(yǔ)言(一般可嵌入某些宿主語(yǔ)言中)。 數(shù)據(jù)庫(kù)管理員:對(duì)數(shù)據(jù)庫(kù)進(jìn)行規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等的專業(yè)管理人員。 數(shù)據(jù)庫(kù)系統(tǒng):由數(shù)據(jù)庫(kù)(數(shù)據(jù))、數(shù)據(jù)庫(kù)管理系統(tǒng)(軟件)、數(shù)據(jù)庫(kù)管理員(人員)、硬件平臺(tái)(硬件)、軟件平臺(tái)(軟件)五個(gè)部分構(gòu)成的運(yùn)行實(shí)體。 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng):由數(shù)據(jù)庫(kù)系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。文件系統(tǒng)階段:提供了簡(jiǎn)單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無(wú)法提供完整的、統(tǒng)一的、管理和數(shù)據(jù)共享的能力。層次數(shù)據(jù)庫(kù)與網(wǎng)狀數(shù)據(jù)庫(kù)系統(tǒng)階段:為統(tǒng)一與共享數(shù)據(jù)提供了有力支撐。 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)階段 數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn):數(shù)據(jù)的集成性 、數(shù)據(jù)的高共享性與低冗余性 、數(shù)據(jù)獨(dú)立性(物理獨(dú)立性與邏輯獨(dú)立性)、數(shù)據(jù)統(tǒng)一管理與控制。 2.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式: (1)概念模式:數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶公共數(shù)據(jù)視圖； (2)外模式:也稱子模式與用戶模式。是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式； (3)內(nèi)模式:又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。 數(shù)據(jù)模型 數(shù)據(jù)模型的概念:是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束條件，為數(shù)據(jù)庫(kù)系統(tǒng)的信息表與操作提供一個(gè)抽象的框架。描述了數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束。 E-R模型的基本概念 (1)實(shí)體:現(xiàn)實(shí)世界中的事物； (2)屬性:事物的特性； (3)聯(lián)系:現(xiàn)實(shí)世界中事物間的關(guān)系。實(shí)體集的關(guān)系有一對(duì)一、一對(duì)多、多對(duì)多的聯(lián)系。 案例15.若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是_。一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是_。 (一對(duì)多) (一對(duì)多)E-R模型三個(gè)基本概念之間的聯(lián)接關(guān)系:實(shí)體是概念世界中的基本單位，屬性有屬性域，每個(gè)實(shí)體可取屬性域內(nèi)的值。一個(gè)實(shí)體的所有屬性值叫元組。 E-R模型的圖示法:(1)實(shí)體集表示法； (2)屬性表法； (3)聯(lián)系表示法。 在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性稱為鍵或碼。從所有侯選健中選取一個(gè)作為用戶使用的鍵稱主鍵。表A中的某屬性是某表B的鍵，則稱該屬性集為A的外鍵或外碼。 關(guān)系中的數(shù)據(jù)約束: (1)實(shí)體完整性約束:約束關(guān)系的主鍵中屬性值不能為空值； (2)參照完全性約束:是關(guān)系之間的基本約束； (3)用戶定義的完整性約束:它反映了具體應(yīng)用中數(shù)據(jù)的語(yǔ)義要求。 3.關(guān)系代數(shù) 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。 關(guān)系模型的基本運(yùn)算: (1) 插入 (2)刪除 (3)修改 (4)查詢(包括投影、選擇、笛卡爾積運(yùn)算) 解析: -R1 選擇 R2 ABABCa12b21Ca12 b21c31ABa1b2c3R1 投影 R2 ABCa12 b21c31案例16.有三個(gè)關(guān)系R、S和T如下: (A)則由關(guān)系R和S得到關(guān)系T的操作是A.自然連接B.并C.投影D.交案例17.有三個(gè)關(guān)系R,S 和T如下: (A)則由關(guān)系R和S得到關(guān)系T的操作是A.并B.交C.投影D.選擇案例18.有三個(gè)關(guān)系R,S 和T如下: (D)則由關(guān)系R和S得到關(guān)系T的操作是A.選擇B.交C.并D.差案例19.有兩個(gè)關(guān)系R和S如下 (A)則由關(guān)系R 得到關(guān)系S的操作是A.選擇B.并C.自然連接D.投影案例20.有兩個(gè)關(guān)系R,S如下: (C)由關(guān)系R通過(guò)運(yùn)算得到關(guān)系S,則所使用的運(yùn)算為A.連接B.插入C.投影D.選擇第四章 程序設(shè)計(jì)基礎(chǔ)1.面向?qū)ο蟮某绦蛟O(shè)計(jì)和結(jié)構(gòu)化程序設(shè)計(jì)面向?qū)ο蠓椒ǖ闹饕獌?yōu)點(diǎn): (1)與人類習(xí)慣的思維方法一致； (2)穩(wěn)定性好； (3)可重用(注釋1) 性好； (4)易于開(kāi)發(fā)大型軟件產(chǎn)品； (5)可維護(hù)性好。 對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睿梢杂脕?lái)表示客觀世界中的任何實(shí)體，對(duì)象是實(shí)體的抽象。面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)