全國(guó)計(jì)算機(jī)二級(jí)基礎(chǔ)重點(diǎn)知識(shí)點(diǎn)解析

1、全國(guó)計(jì)算機(jī)二級(jí)基礎(chǔ)§ 1基本數(shù)據(jù)結(jié)構(gòu)和算法1.1算法算法概念:是對(duì)一個(gè)問(wèn)題 求解步驟 的一種描述，是求解問(wèn)題的方法，它是指令的有限序列，其中每條指 令表示一個(gè)或者多個(gè)操作。算法不等于程序，也不等于計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。（2011.9）（ 1）下列敘述中正確的是（）A）算法就是程序B）設(shè)計(jì)算法時(shí)只要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D）以上說(shuō)法都不對(duì)算法的基本特征：（1 ）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋?zhuān)辉试S 有多義性；（3）有窮性，算法必須能在有限的時(shí)間內(nèi)做完，取能在執(zhí)行有限個(gè)步驟后終止，包括合

2、理的執(zhí)行時(shí)間的含義；（4）輸入（=0）和輸出性（=1）。一個(gè)算法應(yīng)該具有“確定性”等5個(gè)特性，下面對(duì)另外 4個(gè)特性的描述中錯(cuò)誤的是（）。A有零個(gè)或多個(gè)輸入B.有零個(gè)或多個(gè)輸出C.有窮性D.可行性答案：B算法的基本要素：（1）算法中對(duì)數(shù)據(jù)的運(yùn)算和操作在一般的計(jì)算機(jī)系統(tǒng)中，基本的運(yùn)算和操作有以下4類(lèi)：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算和數(shù)據(jù)傳輸。（2）算法的控制結(jié)構(gòu)一個(gè)算法一般都可以用 順序、選擇、循環(huán)3種基本控制結(jié)構(gòu)組合而成。算法的復(fù)雜度：算法時(shí)間復(fù)雜和算法空間復(fù)雜度。（1）算法時(shí)間復(fù)雜度是（2）算法空間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。 指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。4種，數(shù)據(jù)成分：用來(lái)描述程

3、序中的數(shù)程序設(shè)計(jì)語(yǔ)言是用于書(shū)寫(xiě)計(jì)算機(jī)程序的語(yǔ)言，其基本成分有以下?lián)?。運(yùn)算成分：描述程序中所需的運(yùn)算?？刂瞥煞郑河脕?lái)構(gòu)造程序的邏輯控制結(jié)構(gòu)。傳輸成分：定義數(shù)據(jù)傳輸成分，如輸入輸出語(yǔ)言。例：程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和（）。A）對(duì)象成分B）變量成分C）語(yǔ)句成分D）傳輸成分1.2數(shù)據(jù)結(jié)構(gòu)的基本概念 數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：（1 ）數(shù)據(jù)集合中和數(shù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；（2）在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；（3 ）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的 運(yùn)算。（基于邏輯結(jié)構(gòu)）數(shù)據(jù)的邏輯結(jié)構(gòu)包含：（1 ）表示數(shù)據(jù)元素的信息；（2 ）表示各

4、數(shù)據(jù)元素之間的前后件關(guān)系。數(shù)據(jù)的存儲(chǔ)結(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)。(2011.3) _(2)下列敘述中正確的是()A) 有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)E)只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C)循環(huán)鏈表是非線性結(jié)構(gòu)D)雙向鏈表是非線性結(jié)構(gòu)1.3 線性表及其順序存儲(chǔ)結(jié)構(gòu)線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號(hào)，元素之間的相對(duì)位置是線性的。 在復(fù)雜線性表中，由若干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素稱(chēng)為記錄，而由多個(gè)記錄構(gòu)成的線性表又稱(chēng)為文件

5、。 非空線性表的結(jié)構(gòu)特征：(1)且只有一個(gè)根結(jié)點(diǎn) a1,它無(wú)前件；(2 )有且只有一個(gè)終端結(jié)點(diǎn)an,它無(wú)后件；(3 )除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。結(jié)點(diǎn)個(gè)數(shù)n稱(chēng)為線性表的長(zhǎng)度，當(dāng)n=0時(shí)，稱(chēng)為空表。線性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：(1) 線性表中所有元素的所占的存儲(chǔ)空間是連續(xù)的；(2) 線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。ai的存儲(chǔ)地址為：ADR(ai)=ADR(a1)+(i-1) x k, , ADR(a1)為第一個(gè)元素的地址，k代表每個(gè)元素占的字節(jié)數(shù)。(2011.9) (2)長(zhǎng)度為n的順序存儲(chǔ)的線性表中插入一個(gè)元素，最壞

6、情況下需要移動(dòng)表中【2】元素。(2010.9) (1)下列敘述中正確的是A) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的空間是相同的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) 上述三種說(shuō)法都不對(duì)1.4 棧和隊(duì)列棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱(chēng)為棧頂，不允許插入與刪除的另一端稱(chēng)為棧底。(2011.9) (1 )數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)，帶鏈的棧屬于【1】。(2011.3) (1)下列關(guān)于棧敘述正確的是()A)棧頂元素最先能被刪除B)棧頂元素最后才能被刪除C)棧底元素永遠(yuǎn)不

7、能被刪除D)以上三種說(shuō)法都不對(duì)棧按照“先進(jìn)后出” (FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù)，棧具有記憶作用。用top表示棧頂位置，用bottom 表示棧底。(2010.9) (2)下列敘述中正確的是A) 在棧中，棧中元素隨棧底指針不變與棧頂指針的變化而動(dòng)態(tài)變化B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D) 上述三種說(shuō)法都不對(duì)(2010.9) (1 )一個(gè)棧的初始狀態(tài)為空。首先將元素5、4、3、2、1依次入棧，然后退棧一次，再將元素A,B, C, D依次入棧，之后將所有元素全部退棧，則所有元素退棧(包括中間退

8、棧的元素)的順序?yàn)椤?】。隊(duì)列是指允許在一端(隊(duì)尾)進(jìn)入插入，而在另一端(隊(duì)頭)進(jìn)行刪除的線性表。Rear指針指向隊(duì)尾，front指針指向隊(duì)頭。隊(duì)列是“先進(jìn)行出” （FIFO）或“后進(jìn)后出”（LILO ）的線性表。隊(duì)列運(yùn)算包括（1）入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素；（2）退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素。循環(huán)隊(duì)列：s=0表示隊(duì)列空，s=1且front=rear 表示隊(duì)列滿設(shè)某循環(huán)隊(duì)列的容量為50,如果頭指針front=45 （指向隊(duì)頭元素的前一位置），尾指針rear=10 （指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有（）個(gè)元素？計(jì)算公式：（rear-fro nt+M）%M15_線性鏈表數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)

9、應(yīng)于一個(gè)存儲(chǔ)單元，這種存儲(chǔ)單元稱(chēng)為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱(chēng)結(jié)點(diǎn)。結(jié)點(diǎn)由兩部分組成：（1）用于存儲(chǔ)數(shù)據(jù)元素值，稱(chēng)為 數(shù)據(jù)域；（2）用于存放指針，稱(chēng)為 指針域，用于指向 前一個(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)確定的。（2011.9）（ 2）下列關(guān)于線性鏈表的敘述中，正確是（）A）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但他們的存儲(chǔ)順序與邏輯順序必須一致B）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但他們的存儲(chǔ)空間必須連續(xù)C）進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D ）以上三種說(shuō)法都不對(duì)1

10、.6 樹(shù)與二叉樹(shù)樹(shù)是一種簡(jiǎn)單的 非線性結(jié)構(gòu)|，所有元素之間具有明顯的層次特性。在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱(chēng)為樹(shù)的度。樹(shù)的最大層次稱(chēng)為樹(shù)的深度。二叉樹(shù)的特點(diǎn)：（1）非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有 兩棵子樹(shù)，且分別稱(chēng)為該結(jié)點(diǎn)的 左子樹(shù)與右子樹(shù)。二叉樹(shù)的基本性質(zhì)：（4）具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度至少為 log 2n+1,其中l(wèi)og 2n表示取log 2n的整數(shù)部分；（5） 具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為log 2n+1 ；（2011.3）（3）某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層）A）3

11、B）4C）6D）7（2010.9）（ 3） 棵二叉樹(shù)有10個(gè)度為1的結(jié)點(diǎn)，7個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)共有【3】個(gè)結(jié)點(diǎn)。（2011.9）（3）以下關(guān)于二叉樹(shù)的敘述中，正確的是（）A）葉子結(jié)點(diǎn)總是比度為 2的結(jié)點(diǎn)少一個(gè)B）葉子結(jié)點(diǎn)總是比度為 2的結(jié)點(diǎn)多一個(gè)C）葉子結(jié)點(diǎn)數(shù)是度為 2的結(jié)點(diǎn)數(shù)的兩倍 D ）度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍滿二叉樹(shù)是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則k層上有 皆個(gè)結(jié)點(diǎn)，深度為 m的滿二叉樹(shù)有2川個(gè)結(jié)點(diǎn)。完全二叉樹(shù) 是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。二叉樹(shù)存儲(chǔ)結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿二叉樹(shù)與完全二叉樹(shù)

12、可以按層序進(jìn)行存儲(chǔ)。二叉樹(shù)的遍歷：（1）前序遍歷（DLR :首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；（2） 中序遍歷（LDR :首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)；（3） 后序遍歷（LRD）:首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn).（2011.3）（2） 一棵二叉樹(shù)的中序遍歷結(jié)果為DBEAFC前序遍歷結(jié)果為 ABDECF則后序遍歷結(jié)果為【2】。1.7查找技術(shù)順序查找的使用情況：（1）線性表為無(wú)序表；（2 ）表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分查找只需要比較 次。（2011.3）（ 1）有序線性表能進(jìn)行二分差找的前提是該線性表必須是【（20

13、10.9） （ 2）在長(zhǎng)度為n的線性表中，尋找最大項(xiàng)至少需要比較【 1.8排序技術(shù)交換類(lèi)排序法：（1）冒泡排序法，需要比較的次數(shù)為n（n-1）/2冒泡排序法的平均執(zhí)行時(shí)間是 0 （n2），而快速排序法的平均執(zhí)行時(shí)間是0插入類(lèi)排序法：（1）簡(jiǎn)單插入排序法，最壞情況需要n（n-1）/20（n ）次比較。選擇類(lèi)排序法：（1 ）簡(jiǎn)單選擇排序法，最壞情況需要n（n-1）/2（nlog 2 n）次比較。log 2n次，而順序查找需要比較n-11】存儲(chǔ)的。2】次。；（2）快速排序法。（nlog2n）0次比較；（2）希爾排序法，最壞情況需要次比較；（2）堆排序法，最壞情況需要 01.9例題詳解一、選擇題 【例

14、1】算法的時(shí)間復(fù)雜度取決于待處理的數(shù)據(jù)的初態(tài)A ）和 B）在同一個(gè)問(wèn)題規(guī)模下，而且與輸入數(shù)據(jù)有關(guān)。即與輸A）問(wèn)題的規(guī)模C）問(wèn)題的難度解析：算法的時(shí)間復(fù)雜度不僅與問(wèn)題的規(guī)模有關(guān)，入數(shù)據(jù)所有的可能取值范圍、輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。答案：D）【例2】在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成A ）內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)B）線性結(jié)構(gòu)和非線性結(jié)構(gòu)C）緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D）動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B )。解析：邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對(duì)一的關(guān)系，非線性結(jié) 構(gòu)表示數(shù)據(jù)元素之間為一對(duì)多或者多對(duì)一的關(guān)系，所以答案為答案：B） 【例3】以下不是棧的基本運(yùn)算。將棧置為空棧刪除棧

15、底元素，初始化、置空、判斷棧是否為空或滿、提取棧頂A ）判斷棧是否為空B）C）刪除棧頂元素D）解析：棧的基本運(yùn)算有：入棧，出棧（刪除棧頂元素） 元素等，對(duì)棧的操作都是在棧頂進(jìn)行的。答案：D）【例4】鏈表不具備的特點(diǎn)是 B）插入和刪除不需要移動(dòng)任何元素D）所需空間與其長(zhǎng)度成正比解析：順序表可以隨機(jī)訪問(wèn)任意一個(gè)結(jié)點(diǎn)，而鏈表必須從第一個(gè)數(shù)據(jù)結(jié)點(diǎn)出發(fā)，逐一查找每個(gè)結(jié)點(diǎn)。所 以答案為A）o答案：A）【例5】已知某二叉樹(shù)的后序遍歷序列是DACBE，中序遍歷序列是 DEBAC，則它的前序遍歷序列是A ）可隨機(jī)訪問(wèn)任意一個(gè)結(jié)點(diǎn)C）不必事先估計(jì)存儲(chǔ)空間C) DECABD) EDBAC解析：后序遍歷的順序是 ”左

16、子樹(shù)-右子樹(shù)-根結(jié)點(diǎn) ”；中序遍歷順序是"左子樹(shù)-根結(jié)點(diǎn)-右子樹(shù) ”；前 序遍歷順序是”根結(jié)點(diǎn)-左子樹(shù)-右子樹(shù)”。根據(jù)各種遍歷算法，不難得出前序遍歷序列是 EDBAC。所以答案 為D) o答案：D)【例6】設(shè)有一個(gè)已按各元素的值排好序的線性表(長(zhǎng)度大于2),對(duì)給定的值k，分別用順序查找法和二分查找法查找一個(gè)與k相等的元素，比較的次數(shù)分別是 s和b,在查找不成功的情況下，s和b的關(guān)系是 oD) s> bn+1o二分查找查找不成功的關(guān)鍵字比較A) s=bB) s>bC) s<b解析：對(duì)于順序查找，查找不成功時(shí)和給定關(guān)鍵字比較的次數(shù)為 次數(shù)為Iog2n +1。當(dāng) n &g

17、t;2時(shí)，顯然 n+1> Iog2n +1。答案：B)【例7】在快速排序過(guò)程中,每次劃分，將被劃分的表(或子表)分成左、右兩個(gè)子表,考慮這兩個(gè)子表,F列結(jié)論一定正確的是 A )左、右兩個(gè)子表都已各自排好序B) 左邊子表中的元素都不大于右邊子表中的元素C) 左邊子表的長(zhǎng)度小于右邊子表的長(zhǎng)度D )左、右兩個(gè)子表中元素的平均值相等(一般取第一個(gè)元素)，通過(guò)一趟排序,解析：快速排序基本思想是： 任取待排序表中的某個(gè)元素作為基準(zhǔn) 將待排元素分為左右兩個(gè)子表，左子表元素的排序碼均小于或等于基準(zhǔn)元素的排序碼，右子表的排序碼則大 于基準(zhǔn)元素的排序碼，然后分別對(duì)兩個(gè)子表繼續(xù)進(jìn)行排序，直至整個(gè)表有序。答案：

18、B)、填空題【例1】問(wèn)題處理方案的正確而完整的描述稱(chēng)為 。解析：計(jì)算機(jī)解題的過(guò)程實(shí)際上是在實(shí)施某種算法，這種算法稱(chēng)為計(jì)算機(jī)算法。答案：算法【例2】一個(gè)空的數(shù)據(jù)結(jié)構(gòu)是按線性結(jié)構(gòu)處理的，則屬于 。解析：一個(gè)空的數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)或是非線性結(jié)構(gòu)，要根據(jù)具體情況而定。如果對(duì)數(shù)據(jù)結(jié)構(gòu)的運(yùn)算是 按線性結(jié)構(gòu)來(lái)處理的，則屬于線性結(jié)構(gòu)，否則屬于非線性結(jié)構(gòu)。答案：線性結(jié)構(gòu)【例3】設(shè)樹(shù)T的度為4,其中度為1、2、3和4的結(jié)點(diǎn)的個(gè)數(shù)分別為4、2、1、1,則T中葉子結(jié) 點(diǎn)的個(gè)數(shù)為。解析：根據(jù)樹(shù)的性質(zhì)：樹(shù)的結(jié)點(diǎn)數(shù)等于所有結(jié)點(diǎn)的度與對(duì)應(yīng)的結(jié)點(diǎn)個(gè)數(shù)乘積之和加1。因此樹(shù)的結(jié)點(diǎn)數(shù)為1X4 + 2X2 + 3X1+4X1 + 1=

19、16。葉子結(jié)點(diǎn)數(shù)目等于樹(shù)結(jié)點(diǎn)總數(shù)減去度不 為0的結(jié)點(diǎn)數(shù)之和，即 16(4 + 2 + 1 + 1)=8。答案：8【例4】二分法查找的存儲(chǔ)結(jié)構(gòu)僅限于 且是有序的。解析：二分查找，也稱(chēng)折半查找，它是一種高效率的查找方法。但二分查找有條件限制：要求表必須用 順序存儲(chǔ)結(jié)構(gòu)，且表中元素必須按關(guān)鍵字有序(升序或降序均可)。答案：順序存儲(chǔ)結(jié)構(gòu) § 2程序設(shè)計(jì)基礎(chǔ) 2.1程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格如何形成良好的程序設(shè)計(jì)風(fēng)格：1、源程序文檔化；2、數(shù)據(jù)說(shuō)明的方法；3、語(yǔ)句的結(jié)構(gòu)；4、輸入和輸出注釋分序言性注釋和功能性注釋?zhuān)Z(yǔ)言結(jié)構(gòu)清晰第一、效率第二。2.2結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：1、

20、自頂向下；2、逐步求精；3、模塊化；4、限制使用goto語(yǔ)句。結(jié)構(gòu)化程序的基本的特點(diǎn)：（1）順序結(jié)構(gòu)：一種簡(jiǎn)單的程序設(shè)計(jì)，最基本、最常用的結(jié)構(gòu)；（2）選擇結(jié)構(gòu)：又稱(chēng)分支結(jié)構(gòu)，包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷應(yīng)該選擇哪 一條分支來(lái)執(zhí)行相應(yīng)的語(yǔ)句序列；（3）重復(fù)結(jié)構(gòu)：又稱(chēng)循環(huán)結(jié)構(gòu)，可根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一相同程序段。（2011.3）（ 5 ）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（）A）順序結(jié)構(gòu)B）GOTC跳轉(zhuǎn)C）選擇（分支）結(jié)構(gòu)D）重復(fù)（循環(huán)）結(jié)構(gòu)2.3面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中，最基本的概念是對(duì)象和類(lèi)，類(lèi)具有以下特點(diǎn)：封裝性、繼承性、多態(tài)性；對(duì)象有如下一

21、些基本特點(diǎn)，即標(biāo)識(shí)惟一性、分類(lèi)性、多態(tài)性、封裝性和模塊獨(dú)立性。類(lèi)的繼承性優(yōu)點(diǎn)：相似的對(duì)象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的冗余，提高軟件 的可重用性。例如：在面向?qū)ο蠓椒ㄖ?，?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為 繼承性.（2010.9）（6）面向?qū)ο蠓椒ㄖ?，繼承是指A） 一組對(duì)象多具有的相似性質(zhì)B） 一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C）各對(duì)象之間的共同性質(zhì)D）類(lèi)之間共享屬性和操作的機(jī)制（2011.9）（10）下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（）A ）繼承E自頂向下C ）模塊化D ）逐步求精多態(tài)性是指同樣的消息被不同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象。類(lèi)是指具有共同屬性、共同

22、方法的對(duì)象的集合。所以類(lèi)是對(duì)象的抽象，對(duì)象是對(duì)應(yīng)類(lèi)的一個(gè) 實(shí)例。（2011.3）（10）定義無(wú)符號(hào)整數(shù)類(lèi)為 Ulnt，下面可以作為類(lèi) Ulnt實(shí)例化值的是（）A）-369B）369C）0.369D）整數(shù)集合1,2,3,4,52.4例題詳解【例1】面向?qū)ο蟮拈_(kāi)發(fā)方法中，類(lèi)與對(duì)象的關(guān)系是 。A ）抽象與具體B）具體與抽象C）部分與整體D）整體與部分解析：現(xiàn)實(shí)世界中的很多事物都具有相似的性質(zhì)，把具有相似的屬性和操作的對(duì)象歸為類(lèi)，也就是說(shuō)類(lèi) 是具有共同屬性、共同方法的對(duì)象的集合，是對(duì)對(duì)象的抽象。它描述了該對(duì)象類(lèi)型的所有對(duì)象的性質(zhì)，而一 個(gè)對(duì)象則是對(duì)應(yīng)類(lèi)的一個(gè)具體實(shí)例。所以本題正確答案為A）項(xiàng)。答案：A

23、）【例2】在面向?qū)ο蠓椒ㄖ?，使用已?jīng)存在的類(lèi)定義作為基礎(chǔ)建立新的類(lèi)定義，這樣的技術(shù)叫做。解析：繼承是面向?qū)ο蠓椒ǖ囊粋€(gè)主要特征。繼承是使用已有的類(lèi)定義作為基礎(chǔ)建立新類(lèi)的定義技術(shù)。已 有的類(lèi)可當(dāng)作基類(lèi)來(lái)引用，則新類(lèi)相應(yīng)地可當(dāng)作派生類(lèi)來(lái)引用。答案：繼承 【例3】對(duì)象的基本特點(diǎn)包括 、分類(lèi)性、多態(tài)性、封裝性和模塊獨(dú)立性好等5個(gè)特點(diǎn)。解析：對(duì)象具有如下的基本特點(diǎn)：(1) 標(biāo)識(shí)惟一性。對(duì)象是可區(qū)分的，并且由對(duì)象的內(nèi)在本質(zhì)來(lái)區(qū)分；(2) 分類(lèi)性?？梢詫⒕哂邢嗤瑢傩院筒僮鞯膶?duì)象抽象成類(lèi)；(3) 多態(tài)性。同一個(gè)操作可以是不同對(duì)象的行為；(4) 封裝性。只能看到對(duì)象的外部特征，無(wú)需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作

24、的算法；(5) 模塊獨(dú)立性。面向?qū)ο笫怯蓴?shù)據(jù)及可以對(duì)這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體。 答案：標(biāo)識(shí)惟一性【例4】對(duì)象根據(jù)所接收的消息而做出動(dòng)作，同樣的消息被不同的對(duì)象所接收時(shí)可能導(dǎo)致完全不同的行為，種現(xiàn)象稱(chēng)為。解析：對(duì)象根據(jù)所接收的消息而做出動(dòng)作，同樣的消息被不同的對(duì)象接收時(shí)可導(dǎo)致完全不同的行為，該 現(xiàn)象稱(chēng)為多態(tài)性。答案：多態(tài)性§ 3軟件工程基礎(chǔ)詳細(xì)重點(diǎn)學(xué)習(xí)知識(shí)點(diǎn)：1 軟件的概念、軟件生命周期的概念及各階段所包含的活動(dòng)2 概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)的概念、模塊獨(dú)立性及其度量的標(biāo)準(zhǔn)、詳細(xì)設(shè)計(jì)常用的工具3 軟件測(cè)試的目的、軟件測(cè)試的 4個(gè)步驟4. 軟件調(diào)試的任務(wù) 3.1軟件工程基本概念計(jì)算機(jī)軟件

25、是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件(或工具軟件)。小提示：應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開(kāi)發(fā)的軟件；系統(tǒng)軟件是計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并 為計(jì)算機(jī)用戶提供各種服務(wù)的軟件；支撐軟件是介于兩者之間，協(xié)助用戶開(kāi)發(fā)軟件的工具性軟件。(2011.9) (4 )軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是()A)學(xué)生成績(jī)管理系統(tǒng)B)C語(yǔ)言編譯程序C)UNIX操作系統(tǒng)D)數(shù)據(jù)庫(kù)管理系統(tǒng)軟件危機(jī)主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問(wèn)題。1. 產(chǎn)品不符合用戶的實(shí)際 需要；2. 軟件開(kāi)發(fā)生產(chǎn)率的提高速度遠(yuǎn)遠(yuǎn)不能滿足客觀需

26、要;3. 軟件產(chǎn)品的質(zhì)量差；4. 對(duì)軟件開(kāi)發(fā) 成本和進(jìn)度的估計(jì)常常不準(zhǔn)確；5. 軟件的可維護(hù)性差(2010.9) (4)下面敘述中，不屬于軟件危機(jī)表現(xiàn)的是()A)軟件過(guò)程不規(guī)范B) 軟件開(kāi)發(fā)生產(chǎn)率低D)軟件成本不斷提高C) 軟件質(zhì)量難以控制軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開(kāi)發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟件工程包括3個(gè)要素：方法、工具和過(guò)程。軟件生命周期：軟件產(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)

27、行和維護(hù)。(2010.9)(5)軟件生命周期是指A ）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程C）軟件的開(kāi)發(fā)過(guò)程D）軟件的運(yùn)行維護(hù)過(guò)程（2011.3）（ 4）在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）A軟件集成測(cè)試計(jì)劃B）軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū)C）用戶手冊(cè)D）軟件需求規(guī)格說(shuō)明書(shū)軟件工程的目標(biāo)和與原則：目標(biāo)：在給定成本、進(jìn)度的前提下，開(kāi)發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、 可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品?；灸繕?biāo)：付出較低的開(kāi)發(fā)成本；達(dá)到要求的軟件功能；取得較好的軟件性能；開(kāi)發(fā)軟件易于移植；

28、需要較低的費(fèi)用；能按時(shí)完成開(kāi)發(fā)，及時(shí)交付使用。軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開(kāi)發(fā)技術(shù)和軟件工程管理。3.2結(jié)構(gòu)化分析方法結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計(jì)理論。需求分析方法有（1）結(jié)構(gòu)化需求分析方法；（2）面向?qū)ο蟮姆治龅姆椒?。從需求分析建立的模型的特性?lái)分：靜態(tài)分析和動(dòng)態(tài)分析。結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和 數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。結(jié)構(gòu)化分析的常用工具（1）數(shù)據(jù)流圖：描述數(shù)據(jù)處理過(guò)程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能 建模。（2）數(shù)據(jù)字典：對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組

29、織的列表，以及精確的、嚴(yán)格的定義，使得 用戶和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。（3）判定樹(shù)：從問(wèn)題定義的文字描述中分清哪些是判定的條件，哪些是判定的結(jié)論，根據(jù)描述材料中 的連接詞找出判定條件之間的從屬關(guān)系、并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹(shù)。（4）判定表：與判定樹(shù)相似，當(dāng)數(shù)據(jù)流圖中的加工要依賴(lài)于多個(gè)邏輯條件的取值，即完成該加工的一 組動(dòng)作是由于某一組條件取值的組合而引發(fā)的，使用判定表描述比較適宜。數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心.(DFD,（2011.9）（ 3）常見(jiàn)的軟件開(kāi)發(fā)方法有結(jié)構(gòu)化和面向?qū)ο蠓椒?，?duì)某應(yīng)用系統(tǒng)結(jié)果需求分析建立數(shù)據(jù)流圖則應(yīng)采用【3】方法。（20

30、11.9）（ 5）某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：1 XY紊統(tǒng)|1功能1 "血2功從3功陡2功佻2,2功侏23該系統(tǒng)總體結(jié)構(gòu)圖的深度是（）A） 7B）6C）3D）23.3結(jié)構(gòu)化設(shè)計(jì)方法軟件設(shè)計(jì)是 開(kāi)發(fā)階段 最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。 從技術(shù)觀點(diǎn)來(lái)看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)。結(jié)構(gòu)設(shè)計(jì)：定義軟件系統(tǒng)各主要部件之間的關(guān)系。數(shù)據(jù)設(shè)計(jì)：將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義。接口設(shè)計(jì)：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。 過(guò)程設(shè)計(jì)：把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述。從工程管理角度來(lái)看： 概要設(shè)計(jì)和詳細(xì)設(shè)

31、計(jì)。軟件設(shè)計(jì)的一般過(guò)程： 軟件設(shè)計(jì)是一個(gè) 迭代的過(guò)程；先進(jìn)行高層次的結(jié)構(gòu)設(shè)計(jì)；后進(jìn)行低層次的過(guò)程 設(shè)計(jì)；穿插進(jìn)行數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)。在程序結(jié)構(gòu)中各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。軟件概要設(shè)計(jì)的基本任務(wù)是：（1）設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)；（2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)；（3）編寫(xiě)概要設(shè)計(jì)文檔；（4）概要設(shè)計(jì)文檔評(píng)審。常見(jiàn)的過(guò)程設(shè)計(jì)工具有：圖形工具（程序流程圖，N-S, PAD HIPO、表格工具（判定表）、言工具（PDL?！纠繌募夹g(shù)觀點(diǎn)看，軟件設(shè)計(jì)包括 。A ）結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、程序設(shè)計(jì)B ）結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)C）結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、文檔設(shè)計(jì)、過(guò)程

32、設(shè)計(jì) D ）結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、文檔設(shè)計(jì)、程序設(shè)計(jì)解析：技術(shù)角度，要進(jìn)行結(jié)構(gòu)、接口、數(shù)據(jù)、過(guò)程的設(shè)計(jì)。結(jié)構(gòu)設(shè)計(jì)是定義系統(tǒng)各部件關(guān)系，數(shù)據(jù)設(shè)計(jì) 是根據(jù)分析模型轉(zhuǎn)化數(shù)據(jù)結(jié)構(gòu)，接口設(shè)計(jì)是描述如何通信，過(guò)程設(shè)計(jì)是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)化為軟件的過(guò)程性 描述。答案：B）（2010.9）（ 4）僅有順序、選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是【4】程序。3.4軟件測(cè)試軟件測(cè)試的目的：發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。（2010.9）（ 3）軟件測(cè)試的目的是A）估計(jì)軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）改正程序中錯(cuò)誤D）發(fā)現(xiàn)程序中的錯(cuò)誤軟件測(cè)試方法：靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。靜態(tài)測(cè)試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度

33、量。不實(shí)際運(yùn)行軟件，主要通過(guò)人工進(jìn)行。 動(dòng)態(tài)測(cè)試：是基本計(jì)算機(jī)的測(cè)試，主要包括白盒測(cè)試方法和黑盒測(cè)試方法。白盒測(cè)試：在程序內(nèi)部進(jìn)行，主要用于完成軟件內(nèi)部操作的驗(yàn)證。主要方法有邏輯覆蓋、基本路徑測(cè)黑盒測(cè)試：主要診斷功能不對(duì)或遺漏、界面錯(cuò)誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫(kù)訪問(wèn)錯(cuò)誤、性能錯(cuò)誤、初始 化和終止條件錯(cuò)，用于軟件確認(rèn)。主要方法有等價(jià)類(lèi)劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖等。軟件測(cè)試過(guò)程一般按 4個(gè)步驟進(jìn)行：|單元測(cè)試|、|集成測(cè)試|、驗(yàn)收測(cè)試| （|確認(rèn)測(cè)試|）和|系統(tǒng)測(cè)試 【例】以下哪個(gè)測(cè)試要對(duì)接口測(cè)試？ 。A）單元測(cè)試B）集成測(cè)試C）驗(yàn)收測(cè)試D ）系統(tǒng)測(cè)試解析：檢查對(duì)測(cè)試實(shí)施各階段的了解，集

34、成測(cè)試時(shí)要進(jìn)行接口測(cè)試、全局?jǐn)?shù)據(jù)結(jié)構(gòu)測(cè)試、邊界條件測(cè)試 和非法輸入的測(cè)試等，所以正確答案是B ）。答案：B）（2011.3）（ 3）對(duì)軟件設(shè)計(jì)的最小單位（模塊或程序單元）進(jìn)行的測(cè)試通常稱(chēng)為【3】測(cè)試.（2011.3）（6）下面描述中錯(cuò)誤的是（）A ）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)E）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程C ）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D） PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具3.5程序的調(diào)試程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤，主要在開(kāi)發(fā)階段進(jìn)行。程序調(diào)試的基本步驟：（1）錯(cuò)誤定位； （2 ）修改設(shè)計(jì)和代碼，以排除錯(cuò)誤；（3）進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤

35、。（2011.9）（6）程序調(diào)試的任務(wù)是（）A）設(shè)計(jì)調(diào)試用例E ）驗(yàn)證程序的正確性C ）發(fā)現(xiàn)程序中的錯(cuò)誤D）診斷和改正程序中錯(cuò)誤§ 4數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)詳細(xì)重點(diǎn)學(xué)習(xí)知識(shí)點(diǎn)：1 數(shù)據(jù)的概念、數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語(yǔ)言、數(shù)據(jù)管理員的主要工作、數(shù)據(jù)庫(kù)系統(tǒng)階段的特點(diǎn)、 數(shù)據(jù)的物理獨(dú)立性及邏輯獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制、三級(jí)模式及兩級(jí)映射的概念2 數(shù)據(jù)模型3個(gè)描述內(nèi)容、E-R模型的概念及其E-R圖表示法、關(guān)系操縱、關(guān)系模型三類(lèi)數(shù)據(jù)約束3 關(guān)系模型的基本操作、關(guān)系代數(shù)中的擴(kuò)充運(yùn)算4 數(shù)據(jù)庫(kù)設(shè)計(jì)生命周期法的 4個(gè)階段 4.1數(shù)據(jù)庫(kù)系統(tǒng)的基本概念數(shù)據(jù)：實(shí)際上就是描述事物的符號(hào)記錄。數(shù)據(jù)庫(kù)：是數(shù)據(jù)的集合

36、，具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并 可被各個(gè)應(yī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ù)的核心。數(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í)體。（2011.9）（4）數(shù)據(jù)庫(kù)系統(tǒng)的核心是【4】。數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)：由數(shù)據(jù)庫(kù)系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：（1 ）概念模式：數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶公共數(shù)據(jù)視圖；（2）外模式：也稱(chēng)子模式與用戶模式。是用戶的數(shù)據(jù)

37、視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式;（3 ）內(nèi)模式：又稱(chēng)物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射：（1）概念模式到內(nèi)模式的映射；（2）外模式到概念模式的映射。數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴(lài)性,數(shù)據(jù)的獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩種。模式（1） 物理獨(dú)立性：指用戶的應(yīng)用程序與存儲(chǔ)在磁盤(pán)上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的。：當(dāng)數(shù)據(jù)的物理結(jié)構(gòu) （包括存儲(chǔ)結(jié)構(gòu)、存取方式等）改變時(shí)，如存儲(chǔ)設(shè)備的更換、物理存儲(chǔ)的更換、存取方式改變等，應(yīng)用程序都不用改變。：（2）邏輯獨(dú)立性：指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的。數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，如修 改數(shù)據(jù)模式、增加新的數(shù)

38、據(jù)類(lèi)型、改變數(shù)據(jù)間聯(lián)系等，用戶程序都可以不變。數(shù)據(jù)統(tǒng)一管理與控制主要包括以下 3個(gè)方面：數(shù)據(jù)的完整性檢查、數(shù)據(jù)的安全性保護(hù)和并發(fā)控制。(2010.9)（9 ）數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是A）內(nèi)模型B）概念模式C）外模式D）設(shè)計(jì)模式(2011.9) (8 )數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括()A )概念模式E )內(nèi)模式C )外模式D )數(shù)據(jù)模式 4.2數(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ù)約束。常見(jiàn)數(shù)據(jù)模型：層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)。D02學(xué)號(hào)姓名年齡性另U系名年級(jí)2005004王小明19女社會(huì)學(xué)20052005006黃大鵬20男商品學(xué)20052005008張文斌18女法律2005層次型關(guān)系型(2010.9) ( 7)層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是課程A)記錄的長(zhǎng)度B)文件的大小C)聯(lián)系的復(fù)雜程度 D )數(shù)據(jù)之間的聯(lián)系方式E-R模型的基本概念(1) 實(shí)體：現(xiàn)實(shí)世界中的事物；(2) 屬性：事物的特性；(3) 聯(lián)系：現(xiàn)實(shí)世界中事物間的關(guān)系。實(shí)體集的關(guān)系有一對(duì)一、一對(duì)多、多 對(duì)多的聯(lián)系。(2011.3) (8) 一個(gè)教師可講授多門(mén)課程，一門(mén)課程可由多個(gè)教師講授，則實(shí)體教師和課程間的聯(lián)系是()A)1 : 1聯(lián)系 B)