- 相關(guān)推薦
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)內(nèi)容
計(jì)算機(jī)二級(jí)考公共基礎(chǔ)知識(shí)的內(nèi)容并不多，但是一分都不能少。下面百分網(wǎng)小編為大家整理了相關(guān)計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)內(nèi)容，希望大家喜歡。
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)內(nèi)容
數(shù)據(jù)結(jié)構(gòu)與算法
1 算法
算法：是指解題方案準(zhǔn)確而完整的描述。
算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。
算法的基本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，每一個(gè)規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。特征包括：
(1)可行性;
(2)確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋?zhuān)辉试S有多義性;
(3)有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止，包括合理的執(zhí)行時(shí)間的含義;
(4)擁有足夠的情報(bào)。
算法的基本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作;二是算法的控制結(jié)構(gòu)。
指令系統(tǒng)：一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合。
基本運(yùn)算和操作包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。
算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。
算法基本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。
算法復(fù)雜度：算法時(shí)間復(fù)雜度和算法空間復(fù)雜度。
算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。
算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。
2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念
數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：
(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(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)算。
數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。
數(shù)據(jù)的邏輯結(jié)構(gòu)包含：
(1)表示數(shù)據(jù)元素的信息;
(2)表示各數(shù)據(jù)元素之間的前后件關(guān)系。
數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。
線(xiàn)性結(jié)構(gòu)條件：
(1)有且只有一個(gè)根結(jié)點(diǎn);
(2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。
非線(xiàn)性結(jié)構(gòu)：不滿(mǎn)足線(xiàn)性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。
3 線(xiàn)性表及其順序存儲(chǔ)結(jié)構(gòu)
線(xiàn)性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號(hào)，元素之間的相對(duì)位置是線(xiàn)性的。
在復(fù)雜線(xiàn)性表中，由若干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素稱(chēng)為記錄，而由多個(gè)記錄構(gòu)成的線(xiàn)性表又稱(chēng)為文件。
非空線(xiàn)性表的結(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)為線(xiàn)性表的長(zhǎng)度，當(dāng)n=0時(shí)，稱(chēng)為空表。
線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：
(1)線(xiàn)性表中所有元素的所占的存儲(chǔ)空間是連續(xù)的;
(2)線(xiàn)性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。
ai的存儲(chǔ)地址為：adr(ai)=adr(a1)+(i-1)k,，adr(a1)為第一個(gè)元素的地址，k代表每個(gè)元素占的字節(jié)數(shù)。
順序表的運(yùn)算：插入、刪除。 (詳見(jiàn)14--16頁(yè))
4 棧和隊(duì)列
棧是限定在一端進(jìn)行插入與刪除的線(xiàn)性表，允許插入與刪除的一端稱(chēng)為棧頂，不允許插入與刪除的另一端稱(chēng)為棧底。
棧按照“先進(jìn)后出”(filo)或“后進(jìn)先出”(lifo)組織數(shù)據(jù)，棧具有記憶作用。用top表示棧頂位置，用bottom表示棧底。
棧的基本運(yùn)算：(1)插入元素稱(chēng)為入棧運(yùn)算;(2)刪除元素稱(chēng)為退棧運(yùn)算;(3)讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無(wú)變化。
隊(duì)列是指允許在一端(隊(duì)尾)進(jìn)入插入，而在另一端(隊(duì)頭)進(jìn)行刪除的線(xiàn)性表。rear指針指向隊(duì)尾，front指針指向隊(duì)頭。
隊(duì)列是“先進(jìn)行出”(fifo)或“后進(jìn)后出”(lilo)的線(xiàn)性表。
隊(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ì)列滿(mǎn)
5 線(xiàn)性鏈表
數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(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)確定的。
鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線(xiàn)性結(jié)構(gòu)，也可用于表示非線(xiàn)性結(jié)構(gòu)。
線(xiàn)性鏈表，head稱(chēng)為頭指針，head=null(或0)稱(chēng)為空表，如果是兩指針：左指針(llink)指向前件結(jié)點(diǎn)，右指針(rlink)指向后件結(jié)點(diǎn)。
線(xiàn)性鏈表的基本運(yùn)算：查找、插入、刪除。
6 樹(shù)與二叉樹(shù)
樹(shù)是一種簡(jiǎn)單的非線(xiàn)性結(jié)構(gòu)，所有元素之間具有明顯的層次特性。
在樹(shù)結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱(chēng)為父結(jié)點(diǎn)，沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱(chēng)為樹(shù)的根結(jié)點(diǎn)，簡(jiǎn)稱(chēng)樹(shù)的根。每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，稱(chēng)為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒(méi)有后件的結(jié)點(diǎn)稱(chēng)為葉子結(jié)點(diǎn)。
在樹(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ì)：
(1)在二叉樹(shù)的第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn);
(2)深度為m的二叉樹(shù)最多有2m-1個(gè)結(jié)點(diǎn);
(3)度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè);
(4)具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數(shù)部分;
(5)具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1;
(6)設(shè)完全二叉樹(shù)共有n個(gè)結(jié)點(diǎn)。如果從根結(jié)點(diǎn)開(kāi)始，按層序(每一層從左到右)用自然數(shù)1，2，….n給結(jié)點(diǎn)進(jìn)行編號(hào)(k=1,2….n)，有以下結(jié)論：
�、偃鬹=1，則該結(jié)點(diǎn)為根結(jié)點(diǎn)，它沒(méi)有父結(jié)點(diǎn);若k>1，則該結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)為int(k/2);
②若2k≤n，則編號(hào)為k的結(jié)點(diǎn)的左子結(jié)點(diǎn)編號(hào)為2k;否則該結(jié)點(diǎn)無(wú)左子結(jié)點(diǎn)(也無(wú)右子結(jié)點(diǎn));
�、廴�2k+1≤n，則編號(hào)為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為2k+1;否則該結(jié)點(diǎn)無(wú)右子結(jié)點(diǎn)。
滿(mǎn)二叉樹(shù)是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則k層上有2k-1個(gè)結(jié)點(diǎn)深度為m的滿(mǎn)二叉樹(shù)有2m-1個(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ì)于滿(mǎn)二叉樹(shù)與完全二叉樹(shù)可以按層序進(jìn)行順序存儲(chǔ)。
二叉樹(shù)的遍歷：
(1)前序遍歷(dlr)，首先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);
(2)中序遍歷(ldr)，首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù);
(3)后序遍歷(lrd)首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結(jié)點(diǎn)。
7 查找技術(shù)
順序查找的使用情況：
(1)線(xiàn)性表為無(wú)序表;
(2)表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
二分法查找只適用于順序存儲(chǔ)的有序表，對(duì)于長(zhǎng)度為n的有序線(xiàn)性表，最壞情況只需比較log2n次。
8 排序技術(shù)
排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。
交換類(lèi)排序法：(1)冒泡排序法，需要比較的次數(shù)為n(n-1)/2; (2)快速排序法。
插入類(lèi)排序法：(1)簡(jiǎn)單插入排序法，最壞情況需要n(n-1)/2次比較;(2)希爾排序法，最壞情況需要o(n1.5)次比較。
選擇類(lèi)排序法：(1)簡(jiǎn)單選擇排序法,
最壞情況需要n(n-1)/2次比較;(2)堆排序法，最壞情況需要o(nlog2n)次比較。
1.1 算法
算法：是解題方案準(zhǔn)確而完整的描述。通俗地說(shuō)，算法就是計(jì)算機(jī)解題的過(guò)程。算法不等于程序，也不等于計(jì)算方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。
(1)確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋?zhuān)辉试S有多義性;
(2)有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止;
(3)可行性，算法原則上能夠精確地執(zhí)行;
(4)擁有足夠的情報(bào)。
算法效率的度量—算法復(fù)雜度：算法時(shí)間復(fù)雜度和算法空間復(fù)雜度�！铩铩�
算法時(shí)間復(fù)雜度：指執(zhí)行算法所需要的計(jì)算工作量。即算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)。
算法空間復(fù)雜度：指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念
數(shù)據(jù)結(jié)構(gòu)：指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。
數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：
(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(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)算。
線(xiàn)性結(jié)構(gòu)的條件，(一個(gè)非空數(shù)據(jù)結(jié)構(gòu))：
(1)有且只有一個(gè)根結(jié)點(diǎn); (2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。
非線(xiàn)性結(jié)構(gòu)：不滿(mǎn)足線(xiàn)性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。
1.3 線(xiàn)性表及其順序存儲(chǔ)結(jié)構(gòu)
線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：
(1)線(xiàn)性表中所有元素所占的存儲(chǔ)空間是連續(xù)的;
(2)線(xiàn)性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。
順序表的運(yùn)算：查找、插入、刪除。
1.4線(xiàn)性鏈表
數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(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)確定的。
鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線(xiàn)性結(jié)構(gòu)，也可用于表示非線(xiàn)性結(jié)構(gòu)。
線(xiàn)性鏈表的基本運(yùn)算：查找、插入、刪除。
1.5棧和隊(duì)列★★★★
棧：限定在一端進(jìn)行插入與刪除的線(xiàn)性表。
其允許插入與刪除的一端稱(chēng)為棧頂，用指針top表示棧頂位置。
不允許插入與刪除的另一端稱(chēng)為棧底，用指針bottom表示棧底。
棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù)，棧具有記憶作用。
棧的存儲(chǔ)方式有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。
棧的基本運(yùn)算：
(1) 入棧運(yùn)算，在棧頂位置插入元素;
(2) 退棧運(yùn)算，刪除元素(取出棧頂元素并賦給一個(gè)指定的變量);
(3) 讀棧頂元素，將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無(wú)變化。
隊(duì)列：指允許在一端(隊(duì)尾)進(jìn)入插入，而在另一端(隊(duì)頭)進(jìn)行刪除的線(xiàn)性表。
用rear指針指向隊(duì)尾，用front指針指向隊(duì)頭元素的前一個(gè)位置。
隊(duì)列是“先進(jìn)先出”(FIFO)或“后進(jìn)后出”(LILO)的線(xiàn)性表。
隊(duì)列運(yùn)算：
(1) 入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素;
(2) 退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素;
計(jì)算循環(huán)隊(duì)列的元素個(gè)數(shù)：
“尾指針減頭指針”，若為負(fù)數(shù)，再加其容量即可。
即:
當(dāng) 尾指針-頭指針>0 時(shí),尾指針-頭指針
當(dāng) 尾指針-頭指針<0 時(shí),尾指針-頭指針+容量
計(jì)算棧的個(gè)數(shù):
棧底 –棧頂 +1
1.6 樹(shù)與二叉樹(shù) ★★★★★
1、樹(shù)的基本概念
樹(shù)是一種簡(jiǎn)單的非線(xiàn)性結(jié)構(gòu)，其所有元素之間具有明顯的層次特性。
在樹(shù)結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱(chēng)為父結(jié)點(diǎn)。
沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱(chēng)為樹(shù)的根結(jié)點(diǎn)，簡(jiǎn)稱(chēng)樹(shù)的根。
每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，稱(chēng)為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒(méi)有后件的結(jié)點(diǎn)稱(chēng)為葉子結(jié)點(diǎn)。
在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度。 來(lái)源：考試大
所有結(jié)點(diǎn)中最大的度稱(chēng)為樹(shù)的度。
樹(shù)的最大層次稱(chēng)為樹(shù)的深度。
2、二叉樹(shù)及其基本性質(zhì)
滿(mǎn)足下列兩個(gè)特點(diǎn)的樹(shù),即為二叉樹(shù)
(1) 非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn);
(2) 每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)，且分別稱(chēng)為該結(jié)點(diǎn)的左子樹(shù)與右子樹(shù)。
二叉樹(shù)基本性質(zhì)：★★★★
性質(zhì)1 在二叉樹(shù)的第k層上，最多有 個(gè)結(jié)點(diǎn)。
性質(zhì)2 深度為m的二叉樹(shù)最多有個(gè) 個(gè)結(jié)點(diǎn)。
性質(zhì)3 在任意一棵二叉樹(shù)中，度數(shù)為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總比度為2的結(jié)點(diǎn)多一個(gè)。
性質(zhì)4 具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度至少為 ，其中 表示取 的整數(shù)部分
3、滿(mǎn)二叉樹(shù)與完全二叉樹(shù)
滿(mǎn)二叉樹(shù)：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。
完全二叉樹(shù)：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值;在最后一層上只缺少右邊的若干結(jié)點(diǎn)。
下圖a表示的是滿(mǎn)二叉樹(shù)，下圖b表示的是完全二叉樹(shù)：
4、二叉樹(shù)的遍歷 ★★★★
二叉樹(shù)的遍歷是指不重復(fù)地訪(fǎng)問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn)。二叉樹(shù)的遍歷可以分為以下三種：
(1)前序遍歷(DLR)：若二叉樹(shù)為空，則結(jié)束返回。否則：首先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);并且，在遍歷左右子樹(shù)時(shí)，仍然先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。
(2)中序遍歷(LDR)：若二叉樹(shù)為空，則結(jié)束返回。否則：首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù);并且，在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。
(3)后序遍歷(LRD)：若二叉樹(shù)為空，則結(jié)束返回。否則：首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結(jié)點(diǎn)，并且，在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結(jié)點(diǎn).
該二叉樹(shù)前序遍歷為:F C A D B E G H P
該二叉樹(shù)中序遍歷為:A C B D F E H G P
該二叉樹(shù)后序遍歷為:A B D C H P G E F
1.7 查找技術(shù)
查找：根據(jù)給定的某個(gè)值，在查找表中確定一個(gè)其關(guān)鍵字等于給定值的數(shù)據(jù)元素。
查找結(jié)果：(查找成功：找到;查找不成功：沒(méi)找到。)
平均查找長(zhǎng)度：查找過(guò)程中關(guān)鍵字和給定值比較的平均次數(shù)。
查找分為: 順序查找 二分法查找對(duì)于長(zhǎng)度為n的有序線(xiàn)性表，最壞情況只需比較 次，而順序查找需要比較n次。
1.8 排序技術(shù)
排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。
1、交換類(lèi)排序法(冒泡排序，快速排序)
2、插入類(lèi)排序法(簡(jiǎn)單插入排序，希爾排序)
3、選擇類(lèi)排序法(簡(jiǎn)單選擇排序，堆排序)
冒泡排序法,快速排序法,簡(jiǎn)單插入排序法,簡(jiǎn)單選擇排序法,最壞需要比較的次數(shù)為n(n-1)/2
希爾排序,最壞需要比較的次數(shù)為
堆排序,最壞需要比較的次數(shù)為
2.1 程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格
"清晰第一、效率第二"已成為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格。
形成良好的程序設(shè)計(jì)風(fēng)格需注意：
1、源程序文檔化;
2、數(shù)據(jù)說(shuō)明的方法;
3、語(yǔ)句的結(jié)構(gòu);
4、輸入和輸出。
注釋分序言性注釋和功能性注釋。 語(yǔ)句結(jié)構(gòu)清晰第一、效率第二。
2.2 結(jié)構(gòu)化程序設(shè)計(jì)
結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：
1、自頂向下;
2、逐步求精;
3、模塊化;
4、限制使用goto語(yǔ)句。
3.1 軟件工程基本概念
1、軟件的相關(guān)概念
計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。
軟件的特點(diǎn)包括：1)軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性;2)軟件的生產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程;3)軟件在運(yùn)行、使用期間不 存在磨損、老化問(wèn)題;4)軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴(lài)性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問(wèn)題;5)軟件復(fù)雜性高，成本昂貴;6)軟件 開(kāi)發(fā)涉及諸多的社會(huì)因素。
2、軟件危機(jī)與軟件工程
軟件工程源自軟件危機(jī)。所謂軟件危機(jī)是泛指在計(jì)算機(jī)軟件的開(kāi)發(fā)和維護(hù)過(guò)程中所遇到的一系列嚴(yán)重問(wèn)題。
軟件工程的主要思想是將工程化原則運(yùn)用到軟件開(kāi)發(fā)過(guò)程，它包括3個(gè)要素：方法、工具和過(guò)程。方法是完成軟件工程項(xiàng)目的技術(shù)手段;工具是支持軟件的開(kāi)發(fā)、管理、文檔生成;過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。
軟件工程過(guò)程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)。
3、軟件生命周期
軟件生命周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。
軟件生命周期分為軟件定義、軟件開(kāi)發(fā)及軟件運(yùn)行維護(hù)三個(gè)階段：
1)軟件定義階段：包括制定計(jì)劃和需求分析。
制定計(jì)劃：確定總目標(biāo);可行性研究;探討解決方案;制定開(kāi)發(fā)計(jì)劃。
需求分析：對(duì)待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)的定義。
2)軟件開(kāi)發(fā)階段：
軟件設(shè)計(jì)：分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)部分。
軟件實(shí)現(xiàn)：把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。
軟件測(cè)試：在設(shè)計(jì)測(cè)試用例的基礎(chǔ)上檢驗(yàn)軟件的各個(gè)組成部分。
3)軟件運(yùn)行維護(hù)階段：軟件投入運(yùn)行，并在使用中不斷地維護(hù)，進(jìn)行必要的擴(kuò)充和刪改。
4、軟件工程的目標(biāo)和與原則
(1)軟件工程目標(biāo)：在給定成本、進(jìn)度的前提下，開(kāi)發(fā)出具有有效性、可靠性、可理解性、
可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿(mǎn)足用戶(hù)需求的產(chǎn)品。
(2)軟件工程需要達(dá)到的基本目標(biāo)應(yīng)是：付出較低的開(kāi)發(fā)成本;達(dá)到要求的軟件功能;取得較好的軟件性能;開(kāi)發(fā)的軟件易于移植;需要較低的維護(hù)費(fèi)用;能按時(shí)完成開(kāi)發(fā)，及時(shí)交付使用。
(3)軟件工程原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。
1)抽象： 2)信息隱蔽： 3)模塊化：4)局部化：5)確定性： 6)一致性：7)完備性： 8)可驗(yàn)證性：
3.2 結(jié)構(gòu)化分析方法
1、需求分析
需求分析方法有：1)結(jié)構(gòu)化需求分析方法;2)面向?qū)ο蟮姆治龇椒ā?/p>
2、結(jié)構(gòu)化分析方法
結(jié)構(gòu)化分析方法是結(jié)構(gòu)化程序設(shè)計(jì)理論在軟件需求分析階段的應(yīng)用。
結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。
結(jié)構(gòu)化分析的常用工具：1)數(shù)據(jù)流圖(DFD);2)數(shù)據(jù)字典(DD);3)判定樹(shù);4)判定表。
數(shù)據(jù)流圖的基本圖形元素：
加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。
數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。
存儲(chǔ)文件(數(shù)據(jù)源)：表示處理過(guò)程中存放各種數(shù)據(jù)的文件。
源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體。
3.3 結(jié)構(gòu)化設(shè)計(jì)方法
1、軟件設(shè)計(jì)的基礎(chǔ)
從技術(shù)觀(guān)點(diǎn)來(lái)看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)。
從工程角度來(lái)看，軟件設(shè)計(jì)分兩步完成，即概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。
概要設(shè)計(jì)：又稱(chēng)結(jié)構(gòu)設(shè)計(jì)，將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)，確定系統(tǒng)級(jí)接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫(kù)模式。
詳細(xì)設(shè)計(jì)：確定每個(gè)模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。
軟件設(shè)計(jì)的基本原理包括：抽象、模塊化、信息隱蔽和模塊獨(dú)立性。
1)抽象。抽象是一種思維工具，就是把事物本質(zhì)的共同特性提取出來(lái)而不考慮其他細(xì)節(jié)。
2)模塊化。解決一個(gè)復(fù)雜問(wèn)題時(shí)自頂向下逐步把軟件系統(tǒng)劃分成一個(gè)個(gè)較小的、相對(duì)獨(dú)立但又不相互關(guān)聯(lián)的模塊的過(guò)程。
3)信息隱蔽。每個(gè)模塊的實(shí)施細(xì)節(jié)對(duì)于其他模塊來(lái)說(shuō)是隱蔽的。
4)模塊獨(dú)立性。軟件系統(tǒng)中每個(gè)模塊只涉及軟件要求的具體的子功能，而和軟件系統(tǒng)中其他的模塊的接口是簡(jiǎn)單的。
*：模塊分解的主要指導(dǎo)思想是信息隱蔽和模塊獨(dú)立性。
模塊的耦合性和內(nèi)聚性是衡量軟件的模塊獨(dú)立性的兩個(gè)定性指標(biāo)。
內(nèi)聚性：是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。
*：按內(nèi)聚性由弱到強(qiáng)排列，內(nèi)聚可以分為以下幾種：偶然內(nèi)聚、邏輯內(nèi)聚、時(shí)間內(nèi)聚、過(guò)程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚及功能內(nèi)聚。
耦合性：是模塊間互相連接的緊密程度的度量。
*：按耦合性由高到低排列，耦合可以分為以下幾種：內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合以及非直接耦合。
一個(gè)設(shè)計(jì)良好的軟件系統(tǒng)應(yīng)具有高內(nèi)聚、低耦合的特征。
在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是：模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度。
2、總體設(shè)計(jì)(概要設(shè)計(jì))和詳細(xì)設(shè)計(jì)
(1)總體設(shè)計(jì)(概要設(shè)計(jì))
軟件概要設(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é)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖，也稱(chēng)程序結(jié)構(gòu)圖。程序結(jié)構(gòu)圖的基本圖符：
模塊用一個(gè)矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過(guò)程中來(lái)回傳遞的信息。還可用帶實(shí)心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)信息。
(2)詳細(xì)設(shè)計(jì)
詳細(xì)設(shè)計(jì)是為軟件結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。
常用的過(guò)程設(shè)計(jì)(即詳細(xì)設(shè)計(jì))工具有以下幾種：
圖形工具：程序流程圖、N-S(方盒圖)、PAD(問(wèn)題分析圖)和HIPO(層次圖+輸入/處理/輸出圖)。
表格工具：判定表。
語(yǔ)言工具：PDL(偽碼)
3.4 軟件測(cè)試
1、軟件測(cè)試定義：使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過(guò)程，其目的在于檢驗(yàn)它是否滿(mǎn)足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。
軟件測(cè)試的目的：盡可能地多發(fā)現(xiàn)程序中的錯(cuò)誤，不能也不可能證明程序沒(méi)有錯(cuò)誤。軟件測(cè)試的關(guān)鍵是設(shè)計(jì)測(cè)試用例，一個(gè)好的測(cè)試用例能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤。
2、軟件測(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è)試方法。
(1)白盒測(cè)試
白盒測(cè)試方法也稱(chēng)為結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試。它是根據(jù)軟件產(chǎn)品的內(nèi)部工作過(guò)程，檢查內(nèi)部成分，以確認(rèn)每種內(nèi)部操作符合設(shè)計(jì)規(guī)格要求。
白盒測(cè)試的基本原則：保證所測(cè)模塊中每一獨(dú)立路徑至少執(zhí)行一次;保證所測(cè)模塊所有判斷的每一分支至少執(zhí)行一次;保證所測(cè)模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次;驗(yàn)證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。
*：白盒測(cè)試法的測(cè)試用例是根據(jù)程序的內(nèi)部邏輯來(lái)設(shè)計(jì)的，主要用軟件的單元測(cè)試，主要方法有邏輯覆蓋、基本路徑測(cè)試等。
A、邏輯覆蓋。邏輯覆蓋泛指一系列以程序內(nèi)部的邏輯結(jié)構(gòu)為基礎(chǔ)的測(cè)試用例設(shè)計(jì)技術(shù)。通常程序中的邏輯表示有判斷、分支、條件等幾種表示方法。
語(yǔ)句覆蓋：選擇足夠的測(cè)試用例，使得程序中每一個(gè)語(yǔ)句至少都能被執(zhí)行一次。
路徑覆蓋：執(zhí)行足夠的測(cè)試用例，使程序中所有的可能的路徑都至少經(jīng)歷一次。
判定覆蓋：使設(shè)計(jì)的測(cè)試用例保證程序中每個(gè)判斷的每個(gè)取值分支(T或F)至少經(jīng)歷一次。
條件覆蓋：設(shè)計(jì)的測(cè)試用例保證程序中每個(gè)判斷的每個(gè)條件的可能取值至少執(zhí)行一次。
判斷-條件覆蓋：設(shè)計(jì)足夠的測(cè)試用例，使判斷中每個(gè)條件的所有可能取值至少執(zhí)行一次，同時(shí)每個(gè)判斷的所有可能取值分支至少執(zhí)行一次。
*：邏輯覆蓋的強(qiáng)度依次是：語(yǔ)句覆蓋<路徑覆蓋<判定覆蓋<條件覆蓋<判斷-條件覆蓋。
B、基本路徑測(cè)試。其思想和步驟是，根據(jù)軟件過(guò)程性描述中的控制流程確定程序的環(huán)路復(fù)雜性度量，用此度量定義基本路徑集合，并由此導(dǎo)出一組測(cè)試用例，對(duì)每一條獨(dú)立執(zhí)行路徑進(jìn)行測(cè)試。
(2)黑盒測(cè)試
黑盒測(cè)試方法也稱(chēng)為功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試。黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿(mǎn)足需求進(jìn)行測(cè)試和驗(yàn)證。
黑盒測(cè)試主要診斷功能不對(duì)或遺漏、接口錯(cuò)誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫(kù)訪(fǎng)問(wèn)錯(cuò)誤、性能錯(cuò)誤、初始化和終止條件錯(cuò)誤。
黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說(shuō)明來(lái)設(shè)計(jì)測(cè)試用例，主要方法有等價(jià)類(lèi)劃分法、邊界值分析法、錯(cuò)誤推測(cè)法等，主要用軟件的確認(rèn)測(cè)試。
3、軟件測(cè)試過(guò)程一般按4個(gè)步驟進(jìn)行：?jiǎn)卧獪y(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。
3.5 程序的調(diào)試
程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤，主要在開(kāi)發(fā)階段進(jìn)行，調(diào)試程序應(yīng)該由編制源程序的程序員來(lái)完成。
程序調(diào)試的基本步驟：(1)錯(cuò)誤定位;(2)糾正錯(cuò)誤;(3)回歸測(cè)試。
軟件的調(diào)試后要進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。
軟件調(diào)試可分為靜態(tài)調(diào)試和動(dòng)態(tài)調(diào)試。靜態(tài)調(diào)試主要是指通過(guò)人的思維來(lái)分析源程序代碼和排錯(cuò)，是主要的調(diào)試手段，而動(dòng)態(tài)調(diào)試是輔助靜態(tài)調(diào)試。
對(duì)軟件主要的調(diào)試方法可以采用：
(1)強(qiáng)行排錯(cuò)法。
(2)回溯法。
(3)原因排除法。
結(jié)構(gòu)化程序的基本結(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)循環(huán)結(jié)構(gòu)：又稱(chēng)重復(fù)結(jié)構(gòu)，可根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一相同或類(lèi)似的程序段。
結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)：只有一個(gè)入口和出口
2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)
面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：
(1)與人類(lèi)習(xí)慣的思維方法一致;
(2)穩(wěn)定性好;
(3)可重用性好;
(4)易于開(kāi)發(fā)大型軟件產(chǎn)品;
(5)可維護(hù)性好。
對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睿梢杂脕?lái)表示客觀(guān)世界中的任何實(shí)體，對(duì)象是實(shí)體的抽象。
面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中，對(duì)象是由數(shù)據(jù)的容許的操作組成的封裝體，是系統(tǒng)中用來(lái)描述客觀(guān)事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。
操作描述了對(duì)象執(zhí)行的功能，是對(duì)象的動(dòng)態(tài)屬性，操作也稱(chēng)為方法或服務(wù)。
對(duì)象的基本特點(diǎn)：
(1)標(biāo)識(shí)惟一性;
(2)分類(lèi)性;
(3)多態(tài)性;
(4)封裝性;
(5)模塊獨(dú)立性好。
類(lèi)是指具有共同屬性、共同方法的對(duì)象的集合。類(lèi)是關(guān)于對(duì)象性質(zhì)的描述。類(lèi)是對(duì)象的抽象，對(duì)象是其對(duì)應(yīng)類(lèi)的一個(gè)實(shí)例。
消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息。對(duì)象間的通信靠消息傳遞。它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。
繼承是使用已有的類(lèi)定義作為基礎(chǔ)建立新類(lèi)的定義技術(shù)，廣義指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。
繼承具有傳遞性，一個(gè)類(lèi)實(shí)際上繼承了他上層的全部基類(lèi)的特性。
繼承分單繼承和多重繼承。
多態(tài)性是指同樣的消息被不同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象。
4.1 數(shù)據(jù)庫(kù)系統(tǒng)的基本概念
1、數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)管理系統(tǒng)
(1)數(shù)據(jù)
(2)數(shù)據(jù)庫(kù)(DB)
(3)數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)：一種系統(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)功能：
1)數(shù)據(jù)模式定義
2)數(shù)據(jù)存取的物理構(gòu)建
3)數(shù)據(jù)操縱
4)數(shù)據(jù)的完整性、安生性定義與檢查
5)數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù)
6)數(shù)據(jù)的服務(wù)
數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的共享問(wèn)題。
2、數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展
數(shù)據(jù)庫(kù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。
3、數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn)
(1)數(shù)據(jù)的高集成性。
(2)數(shù)據(jù)的高共享性與低冗余性。
(3)數(shù)據(jù)獨(dú)立性：
數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性?xún)杉?jí)。
物理獨(dú)立性：物理獨(dú)立性即是數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)，存取方式等)的改變，如存儲(chǔ)設(shè)備的更換、物理存儲(chǔ)的更換、存取方式改變等都不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化。
邏輯獨(dú)立性：數(shù)據(jù)庫(kù)總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類(lèi)型、改變數(shù)據(jù)間聯(lián)系等，不需要相應(yīng)修改應(yīng)用程序，這就是數(shù)據(jù)的邏輯獨(dú)立性。
(4)數(shù)據(jù)統(tǒng)一管理與控制。
4、數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系
(1)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：
1)概念模式：數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(hù)(應(yīng)用)公共數(shù)據(jù)視圖。
2)外模式：也稱(chēng)子模式或用戶(hù)模式，它是用戶(hù)的數(shù)據(jù)視圖，也就是用戶(hù)所見(jiàn)到的數(shù)據(jù)模式，它由概念模式推導(dǎo)而出。
3)內(nèi)模式：又稱(chēng)物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級(jí)上，它還未深入到設(shè)備級(jí)上(如磁盤(pán)及磁盤(pán)操作)。內(nèi)模式對(duì)一般用戶(hù)是透明的，但它的設(shè)計(jì)直接影響數(shù)據(jù)庫(kù)的性能。
(2)數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射：
1)概念模式/內(nèi)模式的映射：實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換。當(dāng)數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)發(fā)生變化時(shí)，通過(guò)修改相應(yīng)的概念模式/內(nèi)模式的映射，使得數(shù)據(jù)庫(kù)的邏輯模式不變，其外模式不變，應(yīng)用程序不用修改，從而保證數(shù)據(jù)具有很高的物理獨(dú)立性。
2)外模式/概念模式的映射：實(shí)現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換。當(dāng)邏輯模式發(fā)生變化時(shí)，通過(guò)修改相應(yīng)的外模式/邏輯模式映射，使得用戶(hù)所使用的那部分外模式不變，從而應(yīng)用程序不必修改，保證數(shù)據(jù)具有較高的邏輯獨(dú)立性。
4.2 數(shù)據(jù)模型
1、數(shù)據(jù)模型
2、實(shí)體聯(lián)系模型及E-R圖
E-R模型的圖示法：
1)實(shí)體集：用矩形表示。
2)屬性：用橢圓形表示。
3)聯(lián)系：用菱形表示。
4)實(shí)體集與屬性間的聯(lián)接關(guān)系：用無(wú)向線(xiàn)段表示。
5)實(shí)體集與聯(lián)系間的聯(lián)接關(guān)系：用無(wú)向線(xiàn)段表示。
3、數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型三種。
4.3 關(guān)系代數(shù)
1、關(guān)系的數(shù)據(jù)結(jié)構(gòu)
關(guān)系是由若干個(gè)不同的元組所組成，因此關(guān)系可視為元組的集合。n元關(guān)系是一個(gè)n元有序組的集合。
關(guān)系模型的基本運(yùn)算：1)插入;2)刪除;3)修改;4)查詢(xún)(包括投影、選擇、笛卡爾積運(yùn)算)。
2、關(guān)系操縱
關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢(xún)、增加、刪除和修改四種操作。
3、集合運(yùn)算及選擇、投影、連接運(yùn)算
(1)并(∪)：關(guān)系R和S具有相同的關(guān)系模式，R和S的并是由屬于R或?qū)儆赟的元組構(gòu)成的集合。
(2)差(-)：關(guān)系R和S具有相同的關(guān)系模式，R和S的差是由屬于R但不屬于S的元組構(gòu)成的集合。
(3)交(∩)：關(guān)系R和S具有相同的關(guān)系模式，R和S的交是由屬于R且屬于S的元組構(gòu)成的集合。
(4)廣義笛卡爾積(×)：設(shè)關(guān)系R和S的屬性個(gè)數(shù)分別為n、m，則R和S的廣義笛卡爾
積是一個(gè)有(n+m)列的元組的集合。每個(gè)元組的前n列來(lái)自R的一個(gè)元組，后m列來(lái)自S的一個(gè)元組，記為R×S。
*：根據(jù)笛卡爾積的定義：有n元關(guān)系R及m元關(guān)系S，它們分別有p、q個(gè)元組，則關(guān)系R與S經(jīng)笛卡爾積記為R×S，該關(guān)系是一個(gè)n+m元關(guān)系，元組個(gè)數(shù)是p×q，由R與S的有序組組合而成。
例：有兩個(gè)關(guān)系R和S，分別進(jìn)行并、差、交和廣義笛卡爾積運(yùn)算。
(5)在關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)中，基本的關(guān)系運(yùn)算有選擇、投影與聯(lián)接三種操作：
1)選擇：選擇指的是從二維關(guān)系表的全部記錄中，把那些符合指定條件的記錄挑出來(lái)。
2)投影：投影是從所有字段中選取一部分字段及其值進(jìn)行操作，它是一種縱向操作。
3)聯(lián)接：聯(lián)接將兩個(gè)關(guān)系模式拼接成一個(gè)更寬的關(guān)系模式，生成的新關(guān)系中包含滿(mǎn)足聯(lián)接條件的元組。
4.4 數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟
(1)數(shù)據(jù)庫(kù)設(shè)計(jì)階段包括：需求分析、概念分析、邏輯設(shè)計(jì)、物理設(shè)計(jì)。
(2)數(shù)據(jù)庫(kù)設(shè)計(jì)的每個(gè)階段都有各自的任務(wù)：
1)需求分析階段：這是數(shù)據(jù)庫(kù)設(shè)計(jì)的第一個(gè)階段，任務(wù)主要是收集和分析數(shù)據(jù)，這一階段收集到的基礎(chǔ)數(shù)據(jù)和數(shù)據(jù)流圖是下一步設(shè)計(jì)概念結(jié)構(gòu)的基礎(chǔ)。
2)概念設(shè)計(jì)階段：分析數(shù)據(jù)間內(nèi)在語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型，即形成E-R圖。
3)邏輯設(shè)計(jì)階段：將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。
4)物理設(shè)計(jì)階段：對(duì)數(shù)據(jù)庫(kù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫(kù)訪(fǎng)問(wèn)速度及有效利用存儲(chǔ)空間。
全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)題
一、選擇題(在下列各題的A)、 B)、 C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上。)
1.1 數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門(mén)學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及
A)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) B)計(jì)算方法 C)數(shù)據(jù)映象 D)邏輯存儲(chǔ)
正確答案: A
1.2 數(shù)據(jù)處理的最小單位是
A)數(shù)據(jù) B)數(shù)據(jù)元素 C)數(shù)據(jù)項(xiàng) D)數(shù)據(jù)結(jié)構(gòu)
正確答案: C
1.3 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成
A)動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) C)線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu) D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
正確答案: C
1.4 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的
A)存儲(chǔ)結(jié)構(gòu)
正確答案: C
1.5 在計(jì)算機(jī)中，算法是指
A)加工方法 B)解題方案準(zhǔn)確而完整的描述 C)排序方法 D)查詢(xún)方法
正確答案: B
1.6 算法分析的目的是
A)找出數(shù)據(jù)結(jié)構(gòu)的合理性 B)找出算法中輸入和輸出之間的關(guān)系 C)分析算法的易懂性和可靠性 D)分析算法的效率以求改進(jìn)
正確答案: D
1.7 算法的時(shí)間復(fù)雜度是指
A)執(zhí)行算法程序所需要的時(shí)間 B)算法程序的長(zhǎng)度 C)算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) D)算法程序中的指令條數(shù)
正確答案: C
1.8 算法的空間復(fù)雜度是指
A)算法程序的長(zhǎng)度 B)算法程序中的指令條數(shù) C)算法程序所占的存儲(chǔ)空間 D)執(zhí)行過(guò)程中所需要的存儲(chǔ)空間
正確答案: D
1.9 鏈表不具有的特點(diǎn)是
A)不必事先估計(jì)存儲(chǔ)空間 B)可隨機(jī)訪(fǎng)問(wèn)任一元素
C)插入刪除不需要移動(dòng)元素 D)所需空間與線(xiàn)性表長(zhǎng)度成正比
正確答案: B
1.10 用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是
A)便于隨機(jī)存取 B)花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少
C)便于插入和刪除操作 D)數(shù)據(jù)元素的物理順序與邏輯順序相同
正確答案: C
1.11 下列敘述中正確的是
A)線(xiàn)性表是線(xiàn)性結(jié)構(gòu) B)棧與隊(duì)列是非線(xiàn)性結(jié)構(gòu) C)線(xiàn)性鏈表是非線(xiàn)性結(jié)構(gòu) D)二叉樹(shù)是線(xiàn)性結(jié)構(gòu)
正確答案: A
1.12 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)和線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是
A)順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) B)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)
C)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu) D)任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)
正確答案: B
1.13 線(xiàn)性表L=(a1,a2,a3,…ai，…an)，下列說(shuō)法正確的是
A)每個(gè)元素都有一個(gè)直接前件和直接后件 B)線(xiàn)性表中至少要有一個(gè)元素
C)表中諸元素的排列順序必須是由小到大或由大到小
D)除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
正確答案: D
1.14 在單鏈表中，增加頭結(jié)點(diǎn)的目的是
A)方便運(yùn)算的實(shí)現(xiàn) B)使單鏈表至少有一個(gè)結(jié)點(diǎn)
C)標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 D)說(shuō)明單鏈表是線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
正確答案: A
1.15 非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)，滿(mǎn)足
A)p->next==NULL B)p==NULL C)p->next=head D)p=head
正確答案: C
1.16 循環(huán)鏈表的主要優(yōu)點(diǎn)是
A)不再需要頭指針了 B)從表中任一結(jié)點(diǎn)出發(fā)都能訪(fǎng)問(wèn)到整個(gè)鏈表
C)在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開(kāi) D)已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件
正確答案: B
1.17 下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是
A)線(xiàn)性鏈表 B)棧 C)循環(huán)鏈表 D)順序表
正確答案: B
1.18 棧和隊(duì)列的共同特點(diǎn)是
A)都是先進(jìn)先出 B)都是先進(jìn)后出 C)只允許在端點(diǎn)處插入和刪除元素 D)沒(méi)有共同點(diǎn)
正確答案: C
1.19 如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是
A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D)任意順序
正確答案: B
1.20 棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是
A)ABCED B)DCBEA C)DBCEA D)CDABE
正確答案: B
1.21 棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是
A線(xiàn)性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu) B散列方式和索引方式 C鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 D)線(xiàn)性存儲(chǔ)結(jié)構(gòu)和非線(xiàn)性存儲(chǔ)結(jié)構(gòu)
正確答案: A
1.22 串的長(zhǎng)度是
A)串中不同字符的個(gè)數(shù) B串中不同字母的個(gè)數(shù) C串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零 D)串中所含字符的個(gè)數(shù)
正確答案: D
1.23 樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是
A)有且只有1 B)1或多于1 C)0或1 D)至少2
正確答案: A
1.24 設(shè)有下列二叉樹(shù)：對(duì)此二叉樹(shù)前序遍歷的結(jié)果為
A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY
正確答案: B
1.25 已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹(shù)的后序遍歷為
A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG
正確答案: B
1.26 已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A)acbed B)decab C)deabc D)cedba
正確答案: D
1.27 具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有
A)2種形態(tài) B)4種形態(tài) C)7種形態(tài) D)5種形態(tài)
正確答案: D
1.28 在深度為5的滿(mǎn)二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為
A)32 B)31 C)16 D)15
正確答案: B
1.29 設(shè)一棵二叉樹(shù)中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為
A)12 B)13 C)14 D)15
正確答案: B
1.30 n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有
A)n-1 B)n(n-1) C)n D)n+1
正確答案: C
1.31 假設(shè)線(xiàn)性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為
A)log2n B)n2 C)O(n1.5) D)n(n-1)/2
正確答案: D
1.32 已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是
A)堆排序 B)直接插入排序 C)快速排序 D)直接選擇排序
正確答案: B
1.33 最簡(jiǎn)單的交換排序方法是
A)快速排序 B)選擇排序 C)堆排序 D)冒泡排序
正確答案: D
1.34 在下列幾種排序方法中，要求內(nèi)存量最大的是
A)插入排序 B)選擇排序 C)快速排序 D)歸并排序
正確答案: D
1.35 程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和
A)對(duì)象成分 B)變量成分 C)語(yǔ)句成分 D)傳輸成分
正確答案: D
1.36 結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是
A)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B)分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
正確答案: D
1.37 在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是
A)不限制goto語(yǔ)句的使用 B)減少或取消注解行 C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解
正確答案: D
1.38 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是
A程序應(yīng)簡(jiǎn)單、清晰、可讀性好 B符號(hào)名的命名只要符合語(yǔ)法 C充分考慮程序的執(zhí)行效率 D程序的注釋可有可無(wú)
正確答案: A
1.39 下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則的是
A)自頂向下 B)由底向上 C)模塊化 D)限制使用goto語(yǔ)句
正確答案: B
1.40 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是
A)程序的規(guī)模 B)程序的效率 C)程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 D)程序易讀性
正確答案: D
1.41 在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的
A)安全性 B)一致性 C)可理解性 D)合理性
正確答案: C
1.42 一些重要的程序語(yǔ)言(如C語(yǔ)言和Pascal語(yǔ)言)允許過(guò)程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用
A)棧 B)堆 C)數(shù)組 D)鏈表
正確答案: A
1.43 以下不屬于對(duì)象的基本特點(diǎn)的是
A)分類(lèi)性 B)多態(tài)性 C)繼承性 D)封裝性
正確答案: C
1.44 下列不屬于軟件工程的3個(gè)要素的是
A)工具 B)過(guò)程 C)方法 D)環(huán)境
正確答案: D
1.45 開(kāi)發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是
A)大系統(tǒng)的復(fù)雜性
B)人員知識(shí)不足 C)客觀(guān)世界千變?nèi)f化 D)時(shí)間緊、任務(wù)重
正確答案: A
1.46 下面不屬于軟件設(shè)計(jì)原則的是
A)抽象 B)模塊化 C)自底向上 D)信息隱蔽
正確答案: C
1.47 軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開(kāi)發(fā)技術(shù)和
A)消除軟件危機(jī) B)軟件工程管理 C)程序設(shè)計(jì)自動(dòng)化 D)實(shí)現(xiàn)軟件可重用
正確答案: B
1.48 開(kāi)發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱(chēng)作
A)軟件投機(jī) B)軟件危機(jī) C)軟件工程 D)軟件產(chǎn)生
正確答案: B
1.49 軟件工程的出現(xiàn)是由于
A)程序設(shè)計(jì)方法學(xué)的影響 B)軟件產(chǎn)業(yè)化的需要 C)軟件危機(jī)的出現(xiàn) D)計(jì)算機(jī)的發(fā)展
正確答案: C
1.50 下列不屬于結(jié)構(gòu)化分析的常用工具的是 A)數(shù)據(jù)流圖 B)數(shù)據(jù)字典 C)判定樹(shù) D)PAD圖
正確答案: A
1.51 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是
A)控制流 B)加工 C)數(shù)據(jù)存儲(chǔ) D)源和潭
正確答案: A
1.52 在數(shù)據(jù)流圖(DF
D)中，帶有名字的箭頭表示
A)模塊之間的調(diào)用關(guān)系 B)程序的組成成分 C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向
正確答案: D
1.53 在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖(S
C)中，帶有箭頭的連線(xiàn)表示
A)模塊之間的調(diào)用關(guān)系 B)程序的組成成分 C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向
正確答案: A
1.54 為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱(chēng)為
A)PAD圖 B)N-S圖 C)結(jié)構(gòu)圖 D)數(shù)據(jù)流圖
正確答案: B
1.55 模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的
A)抽象和信息隱蔽 B)局部化和封裝化 C)內(nèi)聚性和耦合性 D)激活機(jī)制和控制方法
正確答案: C
1.56 下列選項(xiàng)中，不屬于模塊間耦合的是
A)數(shù)據(jù)耦合 B)同構(gòu)耦合 C)異構(gòu)耦合 D)公用耦合
正確答案: C
1.57 軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成
A)定義、開(kāi)發(fā)、運(yùn)行維護(hù) B)設(shè)計(jì)階段、編程階段、測(cè)試階段
C)總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 D)需求分析、功能定義、系統(tǒng)設(shè)計(jì)
正確答案: A
1.58 需求分析階段的任務(wù)是確定
A)軟件開(kāi)發(fā)方法 B)軟件開(kāi)發(fā)工具 C)軟件開(kāi)發(fā)費(fèi)用 D)軟件系統(tǒng)功能
正確答案: D
1.59 需求分析中開(kāi)發(fā)人員要從用戶(hù)那里了解
A)軟件做什么 B)用戶(hù)使用界面 C)輸入的信息 D)軟件的規(guī)模
正確答案: A
1.60 下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是
A)便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流 B)反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)
C)作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) D)便于開(kāi)發(fā)人員進(jìn)行需求分析
正確答案: D
1.61 在軟件生產(chǎn)過(guò)程中，需求信息的給出是
A)程序員 B)項(xiàng)目管理者 C)軟件分析設(shè)計(jì)人員 D)軟件用戶(hù)
正確答案: D
1.62 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的.過(guò)程設(shè)計(jì)是指
A)模塊間的關(guān)系 B)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述 C)軟件層次結(jié)構(gòu) D)軟件開(kāi)發(fā)過(guò)程
正確答案: B
1.63 開(kāi)發(fā)軟件時(shí)對(duì)提高開(kāi)發(fā)人員工作效率至關(guān)重要的是
A)操作系統(tǒng)的資源管理功能 B)先進(jìn)的軟件開(kāi)發(fā)工具和環(huán)境 C)程序人員的數(shù)量 D)計(jì)算機(jī)的并行處理能力
正確答案: B
1.64 在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是
A)實(shí)驗(yàn)性運(yùn)行軟件 B)證明軟件正確 C)找出軟件中全部錯(cuò)誤 D)發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序
正確答案: D
1.65 下列敘述中，不屬于測(cè)試的特征的是
A)測(cè)試的挑剔性 B)完全測(cè)試的不可能性 C)測(cè)試的可靠性 D)測(cè)試的經(jīng)濟(jì)性
正確答案: C
1.66 為了提高測(cè)試的效率，應(yīng)該
A)隨機(jī)選取測(cè)試數(shù)據(jù) B)取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù) C)在完成編碼以后制定軟件的測(cè)試計(jì)劃
D)集中對(duì)付那些錯(cuò)誤群集的程序
正確答案: D
1.67 軟件開(kāi)發(fā)離不開(kāi)系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于
A)硬件資源 B)通信資源 C)支持軟件 D)輔助資源
正確答案: D
1.68 完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例的測(cè)試方法是
A)黑箱測(cè)試法 B)白箱測(cè)試法 C)錯(cuò)誤推測(cè)法 D)安裝測(cè)試法
正確答案: A
1.69 在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是
A)路徑的集合 B)循環(huán)的集合 C)目標(biāo)的集合 D)地址的集合
正確答案: A
1.70 下列不屬于軟件調(diào)試技術(shù)的是
A)強(qiáng)行排錯(cuò)法 B)集成測(cè)試法 C)回溯法 D)原因排除法
正確答案: B
1.71 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為
A)確認(rèn)測(cè)試 B)集成測(cè)試 C)驗(yàn)證測(cè)試 D)驗(yàn)收測(cè)試
正確答案: A
1.72 軟件生命周期中所花費(fèi)用最多的階段是
A)詳細(xì)設(shè)計(jì) B)軟件編碼 C)軟件測(cè)試 D)軟件維護(hù)
正確答案: D
1.73 軟件復(fù)雜性度量的參數(shù)包括
A)效率 B)規(guī)模 C)完整性 D)容錯(cuò)性
正確答案: B
1.74 在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是
A)數(shù)據(jù)庫(kù)系統(tǒng) B)文件系統(tǒng) C)人工管理 D)數(shù)據(jù)項(xiàng)管理
正確答案: A
1.75 在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有
A)特定的數(shù)據(jù)模型 B)數(shù)據(jù)無(wú)冗余 C)數(shù)據(jù)可共享 D)專(zhuān)門(mén)的數(shù)據(jù)管理軟件
正確答案: A
1.76 相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和
A)可重用性差 B)安全性差 C)非持久性 D)冗余性
正確答案: D
1.77 下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是
A)數(shù)據(jù)結(jié)構(gòu) B)數(shù)據(jù)操作 C)數(shù)據(jù)查詢(xún) D)數(shù)據(jù)約束
正確答案: C
1.78 下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是
A)數(shù)據(jù)庫(kù)是一個(gè)DBF文件 B)數(shù)據(jù)庫(kù)是一個(gè)關(guān)系 C)數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D)數(shù)據(jù)庫(kù)是一組文件
正確答案: C
1.79 下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是
A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程 B)數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變
C)關(guān)系中的每一列稱(chēng)為元組，一個(gè)元組就是一個(gè)字段
D)如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱(chēng)其為本關(guān)系的外關(guān)鍵字
正確答案: D
1.80 應(yīng)用數(shù)據(jù)庫(kù)的主要目的是
A)解決數(shù)據(jù)保密問(wèn)題 B)解決數(shù)據(jù)完整性問(wèn)題 C)解決數(shù)據(jù)共享問(wèn)題 D)解決數(shù)據(jù)量大的問(wèn)題
正確答案: C
1.81 數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是
A)概念設(shè)計(jì)和邏輯設(shè)計(jì) B)模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì) C)內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D)結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)
正確答案: A
1.82 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是
A)數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余 B)數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余
C)數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型一致 D)數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
正確答案: B
1.83 數(shù)據(jù)庫(kù)系統(tǒng)的核心是
A)數(shù)據(jù)庫(kù) B)數(shù)據(jù)庫(kù)管理系統(tǒng) C)模擬模型 D)軟件工程
正確答案: B
1.84 為用戶(hù)與數(shù)據(jù)庫(kù)系統(tǒng)提供接口的語(yǔ)言是
A)高級(jí)語(yǔ)言 B)數(shù)據(jù)描述語(yǔ)言(DDL) C)數(shù)據(jù)操縱語(yǔ)言(DML) D)匯編語(yǔ)言
正確答案: C
1.85 數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是
A)數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng) B)數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)
C)數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng) D)3者沒(méi)有明顯的包含關(guān)系
正確答案: B
1.86 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是
A)數(shù)據(jù)分布性和邏輯整體性 B)位置透明性和復(fù)制透明性 C)分布性 D)數(shù)據(jù)冗余
正確答案: D
1.87 數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為
A)C B)Basic C)DDL D)DML
正確答案: C
1.88 單個(gè)用戶(hù)使用的數(shù)據(jù)視圖的描述稱(chēng)為
A)外模式 B)概念模式 C)內(nèi)模式 D)存儲(chǔ)模式
正確答案: A
1.89 索引屬于
A)模式 B)內(nèi)模式 C)外模式 D)概念模式
正確答案: B
1.90 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于
A)需求分析階段 B)邏輯設(shè)計(jì)階段 C)概念設(shè)計(jì)階段 D)物理設(shè)計(jì)階段
正確答案: B
1.91 實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ)，它用于表示
A)有生命的事物 B)無(wú)生命的事物 C)實(shí)際存在的事物 D)一切事物
正確答案: C
1.92 將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成
A)屬性 B)關(guān)系 C)鍵 D)域
正確答案: B
1.93 下列敘述中，正確的是
A)用E-R圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系 B)用E-R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系
C)用E-R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系 D)用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型
正確答案: C
1.94 一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱(chēng)此關(guān)系為
A)對(duì)應(yīng)關(guān)系 B)單一關(guān)系 C)一元關(guān)系 D)二元關(guān)系
正確答案: C
1.95 下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來(lái)關(guān)系中屬性個(gè)數(shù)的是
A)選擇 B)連接 C)投影 D)并
正確答案: B
1.96 下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是
A)層次模型 B)網(wǎng)狀模型 C)關(guān)系模型 D)以上3個(gè)都是
正確答案: C
1.97 關(guān)系模型允許定義3類(lèi)數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是
A)實(shí)體完整性約束 B)參照完整性約束 C)域完整性約束 D)用戶(hù)自定義的完整性約束
正確答案: C
1.98 “年齡在18～25之間”這種約束是屬于數(shù)據(jù)庫(kù)當(dāng)中的
A)原子性措施 B)一致性措施 C)完整性措施 D)安全性措施
正確答案: C
1.99 關(guān)系表中的每一橫行稱(chēng)為一個(gè)
A)元組 B)字段 C)屬性 D)碼
正確答案: A
1.100 SQL語(yǔ)言又稱(chēng)為
A)結(jié)構(gòu)化定義語(yǔ)言 B)結(jié)構(gòu)化控制語(yǔ)言 C)結(jié)構(gòu)化查詢(xún)語(yǔ)言 D)結(jié)構(gòu)化操縱語(yǔ)言
正確答案: C
1.101 下列SQL語(yǔ)句中，用于修改表結(jié)構(gòu)的是
A)ALTER B)CREATE C)UPDATE D)INSERT
正確答案: A
1.102 NULL是指
A)0 B)空格 C)未知的值或無(wú)任何值 D)空字符串
正確答案: C
1.103 數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由
A)數(shù)據(jù)流圖完成的 B)數(shù)據(jù)字典完成的 C)DBA完成的 D)PAD圖完成的
正確答案: C
二、填空題(請(qǐng)將每一個(gè)空的正確答案寫(xiě)在答題卡相應(yīng)序號(hào)后。)
1.104 算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報(bào)。
正確答案: 有窮性
1.105 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線(xiàn)性鏈表屬于 【2】 。
正確答案: 存儲(chǔ)結(jié)構(gòu)
1.106 數(shù)據(jù)的邏輯結(jié)構(gòu)有線(xiàn)性結(jié)構(gòu)和 【3】 兩大類(lèi)。
正確答案: 非線(xiàn)性結(jié)構(gòu)
1.107 在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是 【4】 。
正確答案: 時(shí)間復(fù)雜度和空間復(fù)雜度
1.108 算法的工作量大小和實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少分別稱(chēng)為算法的 【5】 。
正確答案: 時(shí)間復(fù)雜度和空間復(fù)雜度
1.109 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 【6】 的存儲(chǔ)單元中。
正確答案: 相鄰
1.110 長(zhǎng)度為n的順序存儲(chǔ)線(xiàn)性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【7】 。
正確答案: n/2
1.111 棧和隊(duì)列通常采用的存儲(chǔ)結(jié)構(gòu)是 【8】 。
正確答案: 鏈?zhǔn)酱鎯?chǔ)和順序存儲(chǔ)
1.112 當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿(mǎn)，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱(chēng)為【9】 。
正確答案: 上溢
1.113 若串s="MathTypes"，則其子串的數(shù)目是【10】 。
正確答案: 46
1.114 在樹(shù)形結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有 【11】 。
正確答案: 前件
1.115 在長(zhǎng)度為n的有序線(xiàn)性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【12】 。
正確答案: log2n
1.116 排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見(jiàn)的排序方法有插入排序、 【13】和選擇排序等。
正確答案: 交換排序
1.117 冒泡排序算法在最好的情況下的元素交換次數(shù)為 【14】 。
正確答案: 0
1.118 在最壞情況下，堆排序需要比較的次數(shù)為 【15】 。
正確答案: O(nlog2n)
1.119 Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向【16】 的設(shè)計(jì)方法。
正確答案: 數(shù)據(jù)結(jié)構(gòu)
1.120 面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍?duì)象和 【17】 。
正確答案: 類(lèi)
1.121 類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型，而對(duì)象是類(lèi)的 【18】 。
正確答案: 實(shí)例
1.122 在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類(lèi)描述的是具有相似性質(zhì)的一組 【19】 。
正確答案: 對(duì)象
1.123 可以把具有相同屬性的一些不同對(duì)象歸類(lèi)，稱(chēng)為 【20】 。
正確答案: 對(duì)象類(lèi)
1.124 在面向?qū)ο蠓椒ㄖ�，�?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為 【21】 。
正確答案: 繼承
1.125 一個(gè)類(lèi)可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的【22】 。
正確答案: 可重用性
1.126 在面向?qū)ο蟮脑O(shè)計(jì)中，用來(lái)請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱(chēng)為【23】。
正確答案: 消息
1.127 【24】 是一種信息隱蔽技術(shù)，目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開(kāi)。
正確答案: 封裝
1.128 將代數(shù)式 Z=x2+y2a+b 轉(zhuǎn)換成程序設(shè)計(jì)中的表達(dá)式為 【25】。
正確答案: SQR(x^2+y^2)/(a+b)
1.129 在程序設(shè)計(jì)階段應(yīng)該采取 【26】 和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語(yǔ)言寫(xiě)成程序。
正確答案: 自頂而下
1.130 軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了 【27】 的原理來(lái)設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。
正確答案: 軟件工程學(xué)
1.131 軟件工程包括3個(gè)要素，分別為方法、工具和 【28】 。
正確答案: 過(guò)程
1.132 軟件工程研究的內(nèi)容主要包括： 【29】 技術(shù)和軟件工程管理。
正確答案: 軟件開(kāi)發(fā)
1.133 軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的 【30】 集合。
正確答案: 軟件工具
1.134 通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱(chēng)為 【31】。
正確答案: 軟件生命周期
1.135 軟件結(jié)構(gòu)是以 【32】 為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。
正確答案: 模塊
1.136 軟件設(shè)計(jì)模塊化的目的是 【33】 。
正確答案: 降低復(fù)雜性
1.137 耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中 【34】 反映了模塊內(nèi)各成分之間的聯(lián)系。
正確答案: 內(nèi)聚
1.138 數(shù)據(jù)模型按不同應(yīng)用層次分成3種類(lèi)型，它們是概念數(shù)據(jù)模型、 【35】 和物理數(shù)據(jù)模型。
正確答案: 邏輯數(shù)據(jù)模型
1.139 數(shù)據(jù)流圖的類(lèi)型有 【36】 和事務(wù)型。
正確答案: 變換型
1.140 為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的 【37】 兩部分組成。
正確答案: 輸出結(jié)果
1.141 常用的黑箱測(cè)試有等價(jià)分類(lèi)法、 【38】 、因果圖法和錯(cuò)誤推測(cè)法4種。
正確答案: 邊值分析法
1.142 測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性;而 【39】 的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。
正確答案: 調(diào)試
1.143 軟件維護(hù)活動(dòng)包括以下幾類(lèi)：改正性維護(hù)、適應(yīng)性維護(hù)、 【40】 維護(hù)和預(yù)防性維護(hù)。
正確答案: 完善性
1.144 數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【41】 3種。
正確答案: 關(guān)系模型
1.145 用樹(shù)型結(jié)構(gòu)表示實(shí)體類(lèi)型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱(chēng)為 【42】 。
正確答案: 層次模型
1.146 在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱(chēng)為一個(gè) 【43】 。
正確答案: 關(guān)系
1.147 關(guān)系操作的特點(diǎn)是 【44】 操作。
正確答案: 集合
1.148 【45】 是從二維表列的方向進(jìn)行的運(yùn)算。
正確答案: 關(guān)系運(yùn)算
1.149 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"的聯(lián)系屬于【46】 的聯(lián)系。
正確答案: 一對(duì)多 或 1:N
1.150 數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、 【47】 、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。
正確答案: 數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段
1.151 【48】 是數(shù)據(jù)庫(kù)設(shè)計(jì)的核心。
正確答案: 數(shù)據(jù)模型
1.152 數(shù)據(jù)庫(kù)系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和 【49】?jī)蓚�(gè)含義。
正確答案: 邏輯獨(dú)立性
1.153 當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)、存取方式等)改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【50】 。
正確答案: 物理獨(dú)立性
1.154 關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以 【51】 為基礎(chǔ)的DML語(yǔ)言。
正確答案: 謂詞演算
1.155 關(guān)鍵字ASC和DESC分別表示 【52】 的含義。
正確答案: 升序排列和降序排列
1.156 數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制、 【53】 、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。
正確答案: 完整性控制
1.157 由關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)支持的完整性約束是指 【54】 和參照完整性。
正確答案: 實(shí)體完整性
【計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)內(nèi)容】相關(guān)文章：
全國(guó)計(jì)算機(jī)二級(jí)c語(yǔ)言公共基礎(chǔ)知識(shí)考試內(nèi)容09-04
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)題庫(kù)及答案09-03
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案09-20
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)題及答案10-01
計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)知識(shí)》考點(diǎn)11-13
2017計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)習(xí)題及答案09-26
2017計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)備考習(xí)題09-26