1、二級(jí)公共基礎(chǔ)知識(shí)第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)（5-6 個(gè)題目，占 10 分）*1.所謂篁法是指解題方案的準(zhǔn)確而完整的描述。嚴(yán)格來說，一個(gè)算法必須具有以下五個(gè)主要特征：有窮性確定性可行性輸入輸出（或說成：擁有足夠的情報(bào)）2 .算法的組成要素一算法中對(duì)數(shù)據(jù)的運(yùn)算和操作及算法的控制結(jié)構(gòu)3 .算法設(shè)計(jì)基本方法列舉法歸納法遞推遞歸減半遞推回溯法*4.算法的復(fù)雜度可分為時(shí)間復(fù)雜度和空間復(fù)雜度，是衡量算法優(yōu)劣的量度。（1）算法的時(shí)間復(fù)雜度：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的工作量。一般情況下，算法的時(shí)間復(fù)雜度為算法中的基本操作重復(fù)執(zhí)行的次數(shù)。是問題規(guī)模 n 的某個(gè)函數(shù) f（n）。（2）算法的空間復(fù)雜度：算法的空間負(fù)雜

2、度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。5.數(shù)據(jù)結(jié)構(gòu)的定義是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。（一定要注意是數(shù)據(jù)元素的集合，不是數(shù)據(jù)的集合）*6.數(shù)據(jù)結(jié)構(gòu)主要研究三個(gè)方面的問題：1）邏輯結(jié)構(gòu)是各數(shù)據(jù)元素之間的邏輯關(guān)系。它與在計(jì)算機(jī)中的存儲(chǔ)位置無關(guān)，是獨(dú)立于計(jì)算機(jī)的。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)算。7 .常見的存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)索引存儲(chǔ)結(jié)構(gòu)散列存儲(chǔ)結(jié)構(gòu)一般分為：線性存儲(chǔ)和非線性存儲(chǔ)8 .線性表的順序存儲(chǔ)結(jié)構(gòu)用一組地址連續(xù)的存儲(chǔ)單元依次存放線性表中的數(shù)據(jù)元素,即以存儲(chǔ)位置相熨”表示存儲(chǔ)，表中第一個(gè)元素的存儲(chǔ)位置作稱作線

3、性表的基地址。所有數(shù)據(jù)元素的存儲(chǔ)位置均可由第一個(gè)數(shù)據(jù)元素的存儲(chǔ)位置得到ADR（ai）=ADR（a1）+（i-1）xCTT基地址一個(gè)數(shù)據(jù)元素所占存儲(chǔ)量9 .線性表的插入和刪除運(yùn)算最壞的時(shí)間復(fù)雜度為 O（n-1）,最好為 Qg10 .也是限定僅在表的一端進(jìn)行插入和刪除操作的線性表。允許插入和刪除的一端稱為棧頂，另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入，也是最后被刪除的元素。棧是一種后進(jìn)先出的線性表。通常用指針 top 指示棧頂位置,用指針 bottom 指示棧底位11 .棧的操作有：入棧：在棧頂位置插入一個(gè)新元素，棧頂指針 top 加 1。退棧

4、：取出棧頂元素并賦值給一個(gè)指定的變量，棧頂指針 top 減 1。取棧頂元素：將棧頂元素的值賦給一個(gè)指定的變量，不刪除棧頂元素，棧頂指針不變。12 .如果某棧的入棧順序是 ABCDEF,則出棧順序不可能是哪個(gè)（C）（此類型的題目一定要會(huì)推導(dǎo)）A、DCEFBAB、ABCDEFC、EDFCABD、CBAEDF13 .隊(duì)列是一種先進(jìn)先出的線性表.它只允許在表的一端插入元素（隊(duì)尾），在另一端刪除元素（隊(duì)頭）。通常定義頭指針 front 指向隊(duì)頭元素的前一個(gè)位置，定義尾指針 rear 指向隊(duì)尾元素的位置。隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。14 .遁坯限理是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上

5、的環(huán)狀空間。容量的計(jì)算：*當(dāng) rearfront 時(shí)，元素個(gè)數(shù)=rearfront;*當(dāng) rear1 時(shí)，其余的結(jié)點(diǎn)可分為 m 個(gè)互不相交的子集 T1,T2,Tm,其中每個(gè)有限子集本身又是一棵樹。*22.樹的的幾個(gè)重要術(shù)語：（不明白的自己看書）樹的度葉節(jié)點(diǎn)雙親、孩子和兄弟層次深度*23.二叉樹是另一種樹型結(jié)構(gòu),其特點(diǎn)是每個(gè)結(jié)點(diǎn)至多有兩棵子樹，并且二叉樹的子樹有左右之分，其順序不能任意顛倒。幾個(gè)重要的性質(zhì):性質(zhì) 1 在二叉機(jī)勺第 i 層上至多有 2i-1 個(gè)結(jié)點(diǎn)（i1）性質(zhì) 2 深度為 k 的二叉樹至多有 2k-1 個(gè)結(jié)點(diǎn)（k1）性質(zhì) 3 對(duì)任何一棵二叉樹 T,如果其終端結(jié)點(diǎn)數(shù)為 n0,度為 2

6、 的結(jié)點(diǎn)數(shù)為 n2，則：n0=n2+1性質(zhì) 4 具有 n 個(gè)結(jié)點(diǎn)的二叉樹，其深度至少為log2n+124.滿二叉樹除最后一層外,每一層上的所有結(jié)點(diǎn)都有兩個(gè)子節(jié)點(diǎn)，也就是說每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第 k 層上有 2k-1 個(gè)結(jié)點(diǎn)，且深度為 m 的滿二叉樹有 2m-1 個(gè)結(jié)點(diǎn)。*25.完全二叉樹除最后一層外.每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。具有 n 個(gè)結(jié)點(diǎn)的完全二叉樹，其深度為log2n+1。（一定要會(huì)計(jì)算結(jié)點(diǎn)的個(gè)數(shù)）26.二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中.每個(gè)結(jié)點(diǎn)設(shè)置三個(gè)域.即數(shù)據(jù)域，左指針域和右指針域.兩個(gè)指針域分別存儲(chǔ)左右子樹根節(jié)點(diǎn)的存儲(chǔ)位置,即指針

7、。*27.二叉樹的遍歷指不重復(fù)地訪問二叉樹的所有結(jié)點(diǎn)。分為：先序、后序和中序遍歷。一定要明白由先序和中序推出后序，和由后序和中序推出先序！28 .順序查找是指在一個(gè)給定的數(shù)據(jù)結(jié)構(gòu)中查找某個(gè)指定的元素。最好情況查找長度為 1,最壞為 n,所以平均查找長度為（n+1）/2o 時(shí)間復(fù)雜度為 O（n）。29 .二分查找法只適用干順序存儲(chǔ)的有序表。查找過程為：給定值首先和處于待查區(qū)間“中間位置”的關(guān)鍵字進(jìn)行比較，若相等，則查找成功，否則將查找區(qū)間縮小到“前半個(gè)區(qū)間”或“后半個(gè)區(qū)間”之后繼續(xù)進(jìn)行查找。平均查找長度小于等于廠 10g2（n+1 卜，時(shí)間復(fù)雜度為 O（log2n）。*30.排序方法有:插入排序

8、：包括簡單插入排序法和希爾排序法等交換排序：包括冒泡排序和快速排序法等選擇排序：包括簡單選擇排序和堆排序等31.冒泡排序最壞情況下運(yùn)算的次數(shù)為:n*（n-1）/2（即時(shí)間復(fù)雜度）。最好情況下為：n-1。*32.排序部分應(yīng)該掌握的幾點(diǎn):1 .當(dāng)原表有序或基本有序時(shí)，直接插入排序和冒泡排序最好，時(shí)間復(fù)雜度可降至 O（n）。（也就是最好情況下）。如果選擇快速排序則相反，達(dá)到最壞時(shí)間復(fù)雜度。2 .空間復(fù)雜度最壞的是歸并排序 O（n）,其次是基數(shù)排序 O（rd）。3 .平均時(shí)間最好的是快速、堆、歸并排序 O（nlgn）o4 .穩(wěn)定排序和不穩(wěn)定排序（希爾、堆、直接選擇，快速）。5 .最壞情況下，時(shí)間復(fù)雜度

9、最小的是：堆和歸并排序。第一部分典型例題1：已知一組數(shù)據(jù)原先采用順序存儲(chǔ)，現(xiàn)改為散列存儲(chǔ)，則（B）不變。A.存儲(chǔ)結(jié)構(gòu) B.邏輯結(jié)構(gòu) C.數(shù)據(jù)間的順序 D.不確定2:常見的線性結(jié)構(gòu)有_線性表_,_隊(duì)列，棧3:在線性表中刪除第 5 個(gè)節(jié)點(diǎn)，則原第 6 個(gè)節(jié)點(diǎn)的位置（B）,如果單鏈表則（C）4：已知棧的頭指針 front 當(dāng)前位置為 5,從棧中讀取一個(gè)數(shù)據(jù)，則A.5B.6C.不變 D.不確定5:如果某棧的入棧順序是 123456,則出棧順序不可能是哪個(gè)（C）A、435621B.123456C、546312D、6543216:容量為 25 的循環(huán)隊(duì)列中，若 front=16,rear=9,有_18_個(gè)

10、元素7:一棵二叉樹中共有 70 個(gè)葉子結(jié)點(diǎn)與 80 個(gè)度為 1 的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（B）A）221B）219C）231D）2298:一棵含 18 個(gè)結(jié)點(diǎn)的二叉樹的高度至少為（5）A）3B）4C）5D）69:在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多是（B）A）8B）16C）32D）1510:在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（C）A）32B）31C）16D）1511:深度為 4 的二叉樹中，編號(hào)為 7 的節(jié)點(diǎn)，它的右孩子節(jié)點(diǎn)為（D）該樹為滿二叉樹；如果該樹是完全二叉樹，但不是滿二叉樹，則它的最大節(jié)點(diǎn)編號(hào)為（A）A）14B）8C）9D）1512:設(shè)樹 T 的度為 4,其中度為

11、1,2,3,4 的結(jié)點(diǎn)個(gè)數(shù)分別人 4,2,1,1.則 T 中的葉子結(jié)點(diǎn)數(shù)為（A）A）8B）7C）6D）513. （3）線性表 L=（a1,a2,a3ai,an）,下列說法正確的是（D）A）每個(gè)元素都有一個(gè)直接前件和直接后件 B）線性表中至少要有一個(gè)元素C）表中諸元素的排列順序必須是由小到大或由大到小D）除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件14. 3）鏈表不具有的特點(diǎn)是（B）A）不必事先估計(jì)存儲(chǔ)空間 B）可隨機(jī)訪問任一元素C）插入刪除不需要移動(dòng)元素 D）所需空間與線性表長度成正比15、1）由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是（B）A）減少存取時(shí)間，降低下溢發(fā)

12、生的機(jī)率 B）節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率C）減少存取時(shí)間，降低上溢發(fā)生的機(jī)率 D）節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的機(jī)率16、設(shè)有兩個(gè)串 p 和 q,求 q 在 p 中首次出現(xiàn)位置的運(yùn)算稱作（B）A）連接 B）模式匹配 C）求子串 D）求串長17. n 個(gè)頂點(diǎn)的連通圖中邊的條數(shù)至少為（C）A）0B）1C）n-1D）n18. n 個(gè)頂點(diǎn)的強(qiáng)連通圖中邊的條數(shù)至少為（D）A）0B）1C）n-1D）n19. （2）非空的循環(huán)單鏈表 head 的尾結(jié)點(diǎn)（由 p 所指向），滿足A）p-next=NULLB）p=NULLC）p-next=headD）p=head20、已知數(shù)據(jù)表 A 中每個(gè)元素距其最終位置不

13、遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是（B）A）堆排序 B）直接插入排序 C）快速排序 D）直接選擇排序21、最簡單的交換排序方法是（D）A）快速排序 B）選擇排序 C）堆排序 D）冒泡排序22、棧和隊(duì)列通常采用的存儲(chǔ)結(jié)構(gòu)是【鏈?zhǔn)酱鎯?chǔ)和順序存儲(chǔ)】。23、冒泡排序算法在最好的情況下的 n 個(gè)元素交換次數(shù)為【0】次，但比較次數(shù)為n-124、當(dāng)線性表采用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)存儲(chǔ)時(shí)，其主要特點(diǎn)是【存儲(chǔ)位置相鄰】25、用鏈表表示線性表的突出優(yōu)點(diǎn)是【插入、刪除操作方便】A.6B.5C.不變D.不確定front 指向（A）第二部分程序設(shè)計(jì)基礎(chǔ)（1-2 題）和軟件工程（4-5 題）1 .程莊設(shè)止主要經(jīng)歷了結(jié)構(gòu)化的程序設(shè)計(jì)

14、和面向?qū)ο蟮某绦蛟O(shè)計(jì)階段。在程序設(shè)計(jì)中，通常采用“自頂向下，逐步求精”的方法。結(jié)構(gòu)化程序設(shè)計(jì)由三種基本控制結(jié)構(gòu)組成：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。2.程序風(fēng)格也是非常重要的。良好的程序設(shè)計(jì)風(fēng)格概括起來包括以下 4 個(gè)方面:源程序文檔化(1)標(biāo)識(shí)符白命名：要有一定的實(shí)際含義。(2)程序的注釋：分為序言性注釋和功能性注釋。(3)程序的視覺組織：一定要層次清晰數(shù)據(jù)說明的方法(1)數(shù)據(jù)說明的次序應(yīng)該規(guī)范化(2)說明語句中變量的安排有序化：如多個(gè)變量出現(xiàn)在同一個(gè)說明語句中，要按順序排列。(3)使用注釋說明復(fù)雜的數(shù)據(jù)結(jié)構(gòu)語句的結(jié)構(gòu)(幾個(gè)重要的方面)(1)除非對(duì)效率有特殊要求，程序編寫要做到清晰第一，效率第

15、二(2)盡可能使用庫函數(shù)，且避免使用復(fù)雜的條件語句(3)要模塊化，且要利用信息隱蔽，確保每一個(gè)模塊的獨(dú)立性輸入和輸出對(duì)所有輸入數(shù)據(jù)檢驗(yàn)合法性和輸入數(shù)據(jù)時(shí)，應(yīng)允許使用自由格式*3.對(duì)象是面向?qū)ο蟪绦蛟O(shè)計(jì)中的基本單位。對(duì)象可以表示客觀世界中的任何實(shí)體,是對(duì)問題域中某個(gè)實(shí)體的抽象。對(duì)象通常由對(duì)象名、屬性和操作三部分組成。4 .堯是對(duì)一組具有共同屬性和相似行為的對(duì)象的一種抽象，類是對(duì)象的抽象，而對(duì)象是類的具體實(shí)例。類是抽象的，不占用內(nèi)存,而對(duì)象是具體的，占用存儲(chǔ)空間。5 .對(duì)象白特點(diǎn):標(biāo)識(shí)唯一性、分類性、封裝性、模塊獨(dú)立性、多態(tài)性和繼承(分為單重基礎(chǔ)和多重繼承)。6 .左迭也可稱為操作或服務(wù)，它描述了

16、對(duì)象執(zhí)行的功能，它是對(duì)象的動(dòng)態(tài)屬性。*7.道良：面向?qū)ο笙到y(tǒng)中的對(duì)象之間是通過消息機(jī)制彼此相互合作的。消息由三部分組成：消息標(biāo)識(shí)符、零個(gè)或多個(gè)參數(shù)、接受消息對(duì)象的對(duì)象名8 .面向?qū)ο蟪绦蛟O(shè)計(jì)的特點(diǎn)：穩(wěn)定性好、可重用性好、易于開發(fā)大型軟件、可維護(hù)性好。9 .計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相百依存的另一部分.是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。10 .所謂軟件危機(jī)是指在計(jì)算機(jī)軟件開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。11 .為了消除軟件危機(jī),提出了軟件工程學(xué)。軟件工程是應(yīng)用于計(jì)算機(jī)軟件定義、開發(fā)和維護(hù)的一整套方*12.軟件工程的三要素：方法、工具、過程。13 .軟件工程過程是指為獲得軟件產(chǎn)品,

17、在軟件工具支持下由軟件工程師完成的一系列工程活動(dòng)。包括四種基本活動(dòng):P(Plan)：軟件規(guī)格說明、D(Do)：軟件開發(fā)、C(Check)：軟件確認(rèn)、A(Action):軟件演進(jìn)。14 .軟件工程的基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。*15.軟件工程的理論和技術(shù)性研究的內(nèi)容包括:軟件開發(fā)技術(shù)：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境軟件工程管理：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)*16.衡量軟件的指標(biāo)：高內(nèi)聚(模塊內(nèi))、低耦合(模塊間)。17.計(jì)算機(jī)輔助軟件工程( (CASE):在一組工具和方法集合。包才 5 個(gè)方面的集成：平臺(tái)集成、數(shù)據(jù)集成、

18、表*18.軟件的生命周期是軟件從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用的過程，一般包括以下幾個(gè)階段：可行性研究：其實(shí)質(zhì)是要進(jìn)行一次簡化、壓縮了的需求分析需求分析：任務(wù)就是導(dǎo)出目標(biāo)系統(tǒng)的邏輯模型，解決“做什么”的問題(即系統(tǒng)功能)。軟件設(shè)計(jì)：包括概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。軟件實(shí)現(xiàn)：把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。軟件測(cè)試：為發(fā)現(xiàn)錯(cuò)誤而進(jìn)行的活動(dòng)。運(yùn)行和維護(hù)：軟件生命周期中所花費(fèi)最多的階段是軟件運(yùn)行維護(hù)階段。19 .需求分析階段的主要工作:需求獲取、需求分析、編寫需求規(guī)格說明書(SRS)和需求評(píng)審。20 .需求規(guī)格說明書杲需求分析應(yīng)交付的豐要文檔,也是需求分析的最后成果。需求規(guī)格說明書的特點(diǎn)是：（1

19、）正確性（2）無岐義性（3）完整性（4）可驗(yàn)證性（5）一致性（6）可理解性（7）可追蹤性。*21.結(jié)構(gòu)化分析方法是一種建模技術(shù)。其實(shí)質(zhì)著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程,以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模疝*22.結(jié)構(gòu)化分析常用的工具：數(shù)據(jù)流圖 DFD,數(shù)據(jù)字典 DD,判定樹，判定表。（有時(shí)也用結(jié)構(gòu)化語言）* 23.數(shù)據(jù)流圖（DFD）:就是采用圖形方式來表達(dá)系統(tǒng)的邏輯功能、數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過程。數(shù)據(jù)流圖的基本元素有：數(shù)據(jù)源（終點(diǎn)）、數(shù)據(jù)流、處理源口工）、數(shù)據(jù)存儲(chǔ)。處理（加工）過程至少有一個(gè)輸入數(shù)據(jù)流和一個(gè)輸出數(shù)據(jù)流。數(shù)據(jù)流程圖上的每個(gè)元素都必須

20、有名字。* 24.數(shù)據(jù)字典（DD）是對(duì)數(shù)據(jù)流圖中的各個(gè)元素進(jìn)行完整的定義和說明，本質(zhì)是一個(gè)數(shù)據(jù)庫。作用是對(duì)數(shù)據(jù)流圖中出現(xiàn)的被命名的圖形元素的確切解釋。數(shù)據(jù)字典通常包含 5 個(gè)部分：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過程。數(shù)據(jù)字典是結(jié)構(gòu)化分析的皿。* 25.從技術(shù)角度出發(fā)軟件設(shè)計(jì)包括:軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。（每個(gè)設(shè)計(jì)的含義一定要記住，見“內(nèi)部資料P6!）* 26.從結(jié)構(gòu)化設(shè)計(jì)角度看，軟件設(shè)計(jì)分概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩步完成。概要設(shè)計(jì)，即總體設(shè)計(jì)。將需求分析得到的 DFD 轉(zhuǎn)化為轉(zhuǎn)化為軟件系統(tǒng)結(jié)構(gòu)和全局?jǐn)?shù)據(jù)結(jié)構(gòu)、確定數(shù)據(jù)庫模式（即概要設(shè)計(jì)的功能）。概要設(shè)計(jì)的工具是結(jié)構(gòu)圖（S

21、C）,結(jié)構(gòu)圖基本組成成分：模塊、數(shù)據(jù)和調(diào)用.o詳細(xì)設(shè)計(jì)即過程設(shè)計(jì)。功能是為軟件結(jié)構(gòu)圖（SC）中的每一個(gè)模塊確定采用的算法，模塊內(nèi)數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具（如 N-S 圖等）給出清晰的描述。27.需求分析的工具：（不要與方法弄混了，也不要與結(jié)構(gòu)化分析工具弄混!）問題分析圖（PAD）、程序流程圖（PFD）、N-S 圖（盒圖）程序流程圖（PFD）中的箭頭代表的是：控制流數(shù)據(jù)流圖中的箭頭代表：數(shù)據(jù)的流向結(jié)構(gòu)圖（sc）:箭頭代表模塊的調(diào)用*28.軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。（有時(shí)也解決存在的問題）測(cè)試的分類：從是否需要執(zhí)行被測(cè)試軟件的角度，可將測(cè)試分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。按照功能劃分，

22、可將軟件測(cè)試分為黑盒測(cè)試和白盒測(cè)試。（有時(shí)也稱白箱和黑箱測(cè)試）29 .測(cè)試用例包括合理的和不合理的輸入條件。好的測(cè)試用例指可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例。30 .靜態(tài)測(cè)試.本要包括代碼代杳、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等，它可以由人工進(jìn)行。31 .動(dòng)態(tài)測(cè)試是通常意義上的測(cè)試,也就是運(yùn)行和使用軟件。是根據(jù)軟件開發(fā)的各個(gè)階段的規(guī)格說明和程序的內(nèi)部結(jié)構(gòu)而精心設(shè)計(jì)的一批測(cè)試用例，并利用這些測(cè)試用例去運(yùn)行程序，以發(fā)現(xiàn)程序錯(cuò)誤的過程。* 32.黑盒測(cè)試將測(cè)試對(duì)象看作一個(gè)黑盒,不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性.只依據(jù)程序的需求規(guī)格說明書,檢查程序的功能是否符合它的功能說明。這種測(cè)試又稱為功能測(cè)試或數(shù)據(jù)

23、驅(qū)動(dòng)測(cè)試。黑盒測(cè)試的方法：等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖法等。* 33.白盒測(cè)試把測(cè)試對(duì)象看作一個(gè)透明的盒子，利用程序內(nèi)部邏輯機(jī)構(gòu)及有關(guān)信息，設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序的所有邏輯路徑進(jìn)行測(cè)試，確定實(shí)際的狀態(tài)是否與預(yù)期的一致。又稱為結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試。白盒測(cè)試的方法：邏輯覆蓋、基本路徑測(cè)試等。* 34.軟件測(cè)試按四個(gè)步驟（不同階段）進(jìn)行：單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試單元測(cè)試：對(duì)軟件設(shè)計(jì)的最小單位-模塊進(jìn)行正確性的測(cè)試，其目的是發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯(cuò)誤。是在代碼編寫階段可進(jìn)行的測(cè)試，它是整個(gè)測(cè)試工作的基礎(chǔ)。確認(rèn)測(cè)試是驗(yàn)證軟件的功能和性能是否滿足需求規(guī)格說明中得

24、各種需求，以及軟件配置是否完全、正確。* 35、程序遁述的任務(wù)是診斷和修正程序中的錯(cuò)誤。調(diào)試的方法:強(qiáng)行排錯(cuò)法、回溯法、原因排除法* 36、軟件維護(hù)主要是指根據(jù)需求變化或硬件環(huán)境的變化對(duì)應(yīng)用程序進(jìn)行部分或全部的修改。分類：1.適應(yīng)性維護(hù) 2.改善性維護(hù) 3.糾錯(cuò)性維護(hù) 4.預(yù)防性維護(hù)（備注：每樣維護(hù)要明白什么意思）37、維護(hù)的副作用有編碼副作用、數(shù)據(jù)副作用、文檔副作用三種。本部分典型例題：1、程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和（D）A）對(duì)象成分 B）變量成分 C）語句成分 D）傳輸成分2、結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（D）A）程序的規(guī)模 B）程序的效率 C）程序設(shè)計(jì)語言的先進(jìn)

25、性 D）程序易讀性3、對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是（A）A）程序應(yīng)簡單、清晰、可讀性好 B）符號(hào)名的命名只要符合語法C）充分考慮程序的執(zhí)行效率 D）程序的注釋可有可無4、NULL 是指（C）A）0B）空格 C）未知的值或無任何值 D）空字符串5、在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的（C）A）安全性 B）一致性 C）可理解性 D）合理性6、子程序通常分為兩類：【過程】和函數(shù)，前者是命令的抽象，后者是為了求值。7、.在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為【繼承】。8、一個(gè)類可以從直接或間接的祖先中繼承所有屬性和

26、方法，提高了軟件的【可重用性】9 .軟件的可行性研究中不包括（D）A、法律可行性B、技術(shù)可行性C、經(jīng)濟(jì)可行性D、政治可行性10 .軟件生產(chǎn)過程中，需求信息由（D）給出。A、程序員 B、項(xiàng)目管理者 C、軟件分析設(shè)計(jì)人員 D、軟件用戶11 .可行性研究要進(jìn)行一次（C）需求分析。A.詳細(xì)的 B.全面的 C.簡化的、壓縮的 D.徹底的12、需求分析的任務(wù)不包括（B）A 問題分析 B 系統(tǒng)設(shè)計(jì) C 需求描述 D 需求評(píng)審。13、1 對(duì)在數(shù)據(jù)流圖中每一個(gè)命令的圖形元素均給以定義是（B）A、條目定義 B、數(shù)據(jù)字典 C、數(shù)據(jù)定義 D、數(shù)據(jù)說明14 .結(jié)構(gòu)化程序設(shè)計(jì)理論認(rèn)為，實(shí)現(xiàn)良好的程序結(jié)構(gòu)要應(yīng)用（A、自頂向

27、下 B、自底向上 C、面向?qū)ο?D、基于組件15 .從事物的組成部件及每個(gè)部件的屬性、功能來認(rèn)識(shí)事物。這種方法被稱為（A）的方法。A、面向?qū)ο?B、面向數(shù)據(jù) C、面向過程 D、面向?qū)傩?6 .（D）工具在軟件詳細(xì)設(shè)計(jì)過程中不采用。A.判定表 B.IPO 圖 C.PDLD.DFD 圖17 .程序的三種基本控制結(jié)構(gòu)的共同特點(diǎn)是（：D）A.不能嵌套使用 B.只能用來寫簡單程序 C.已經(jīng)用硬件實(shí)現(xiàn) D.只有一個(gè)入口和一個(gè)出口18 .從工程管理的角度軟件設(shè)計(jì)可分為概要設(shè)計(jì)和【詳細(xì)】設(shè)計(jì)兩大步驟。19 .流程圖也稱為程序框圖是最常用的一種表示法，它有順序、分支和【循環(huán)】三個(gè)基本控制構(gòu)件。20 .軟件可靠性

28、是指在給定的時(shí)間間隔內(nèi)，程序成功運(yùn)行的【概率】21 .軟件工程時(shí)代的生產(chǎn)方式是【工程】化。22 .結(jié)構(gòu)化設(shè)計(jì)以（數(shù)據(jù)結(jié)構(gòu)）為基礎(chǔ)映射成軟件結(jié)構(gòu)。軟件結(jié)構(gòu)是以【模塊】為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。23 .在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是_（C）A.循環(huán)的集合 B.地址的集合 C.路徑的集合 D.目標(biāo)的集合24 .在設(shè)計(jì)測(cè)試用例時(shí)，應(yīng)當(dāng)包括（C）A、合理的輸入條件 B、不合理的輸入條件 C、合理的和不合理的輸入條件 D、部分條件 25、與設(shè)計(jì)測(cè)試數(shù)據(jù)無關(guān)的文檔是（D）。A、需求說明書 B、設(shè)計(jì)說明書 C、源程序 D、項(xiàng)目開發(fā)設(shè)計(jì)26.對(duì)于軟件測(cè)試分類，下列各項(xiàng)

29、都是按照不同階段來進(jìn)行的劃分，除了（C）。A）的分析方法。A、單元測(cè)試 B、集成測(cè)試 C、黑盒測(cè)試 D、系統(tǒng)測(cè)試27、為了進(jìn)一步改善軟件系統(tǒng)的可維護(hù)性和可靠性，并為以后的改進(jìn)奠定基礎(chǔ)的軟件維護(hù)稱為（D）。A。糾錯(cuò)性維護(hù) B 適應(yīng)性維護(hù) C 改善性維護(hù) D 預(yù)防性維護(hù)28 .為適應(yīng)軟件運(yùn)行環(huán)境的變化而修改軟件的活動(dòng)稱為（B）。A,糾錯(cuò)性維護(hù) B 適應(yīng)性維護(hù) C 改善性維護(hù) D 預(yù)防性維護(hù)29、根據(jù)用戶在軟件使用過程中提出的建設(shè)性意見而進(jìn)行的維護(hù)活動(dòng)稱為（C）。A 糾錯(cuò)性維護(hù) B 適應(yīng)性維護(hù) C 改善性維護(hù) D 預(yù)防性維護(hù)30、為改正軟件系統(tǒng)中潛藏的錯(cuò)誤而進(jìn)行的維護(hù)活動(dòng)稱為（A）。A 錯(cuò)性維護(hù) B

30、 適應(yīng)性維護(hù) C 改善性維護(hù) D 預(yù)防性維護(hù)31、以下不屬于白盒測(cè)試技術(shù)的是（D）A 邏輯覆蓋 B 基本路徑測(cè)試 C 循環(huán)覆蓋測(cè)試 D 等價(jià)類劃分32 .產(chǎn)生軟件維護(hù)的副作用，是指（C）A.開發(fā)時(shí)的錯(cuò)誤 B.隱含的錯(cuò)誤 C.因修改軟件而造成的錯(cuò)誤 D.運(yùn)行時(shí)誤操作33 .軟件測(cè)試方法中（D）屬于靜態(tài)測(cè)試。A 黑盒法 B 路徑覆蓋 C 錯(cuò)誤推測(cè) D 人工檢測(cè)34 .黑盒測(cè)試主要是測(cè)試軟件是否滿足【功能】需求。35 .程序設(shè)計(jì)語言的【可維護(hù)】性通常指這種語言編寫的程序被理解，被修改及調(diào)整和改進(jìn)的難易程度。36 .軟常【單元測(cè)試】是在代碼編寫階段可進(jìn)行的測(cè)試，它是整個(gè)測(cè)試工作的基礎(chǔ)。37 .若按功能

31、劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和【黑盒】測(cè)試方法。按軟件是否被執(zhí)行，軟件測(cè)試分為【動(dòng)態(tài)測(cè)試】和【靜態(tài)測(cè)試】。38 .維護(hù)的副作用有編碼副作用、【數(shù)據(jù)副作用】、文檔副作用三種。39、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件、和【工具軟件】。40、軟件工程的出現(xiàn)是由于【軟件危機(jī)】。為了解決軟件危機(jī)，人們提出了【軟件工程學(xué)】的原理來設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。41、在面向?qū)ο蟮脑O(shè)計(jì)中，用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為【消息】42、需求分析中開發(fā)人員要從用戶那里了解【軟件做什么】。即需求分析任務(wù)是確定【軟件系統(tǒng)功能】。43、詳細(xì)設(shè)計(jì)的結(jié)果基本決定了最終程序的【質(zhì)量】。4

32、4、開發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是【大型系統(tǒng)的復(fù)雜性】。45、開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是【先進(jìn)的軟件開發(fā)工具和環(huán)境】，而【計(jì)算機(jī)輔助軟件工程】（或 CASE）是一組工具和方法集合是軟件開發(fā)全過程的軟件工具集合。第三部分?jǐn)?shù)據(jù)庫設(shè)計(jì)基礎(chǔ)（2-4題）3.1 數(shù)據(jù)庫系統(tǒng)的基本概念1、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng)（1）數(shù)據(jù)：實(shí)際上就是描述事物的符號(hào)記錄。（2）區(qū)據(jù)庫（DB）:是有組織的相互關(guān)聯(lián)數(shù)據(jù)的集合,具有集成與共享的特點(diǎn)。（3）恢據(jù)庫管理系統(tǒng)（DBMS|：一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫的核心。數(shù)據(jù)庫管理系統(tǒng)功能:1）數(shù)

33、據(jù)模式定義。2）數(shù)據(jù)存取的物理構(gòu)建。3）數(shù)據(jù)操縱。4）數(shù)據(jù)的完整性、安生性定義與檢查。5）數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)。6）數(shù)據(jù)的服務(wù)。（4）妝據(jù)庫管理員（DBA 對(duì)數(shù)據(jù)庫進(jìn)行規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等的專業(yè)管理人員。（5）物據(jù)庫系統(tǒng)（DBS|：由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、硬件平臺(tái)（硬件）、軟件平臺(tái)（軟件）五個(gè)部分構(gòu)成的運(yùn)行實(shí)體。（6）數(shù)據(jù)庫應(yīng)用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。*：數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的共享問題。*2、數(shù)據(jù)庫系統(tǒng)的發(fā)展經(jīng)歷了三個(gè)階段:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。3、數(shù)據(jù)庫系統(tǒng)的基本特點(diǎn)（1）數(shù)據(jù)的高集成性

34、。（2）數(shù)據(jù)的高共享性與低冗余性。*：數(shù)據(jù)庫系統(tǒng)可以減少數(shù)據(jù)冗余，但無法避免一切冗余。*（3）數(shù)據(jù)獨(dú)立性：數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩級(jí)。1）.理獨(dú)立性：I 物理獨(dú)立性即是數(shù)據(jù)的物理結(jié)構(gòu)（包括存儲(chǔ)結(jié)構(gòu)，存取方式等）的改變，如存儲(chǔ)設(shè)備的更換、物理存儲(chǔ)的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化。2），輯獨(dú)立性：|數(shù)據(jù)庫總體邏輯結(jié)構(gòu)的改變,如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要相應(yīng)修改應(yīng)用程序，這就是數(shù)據(jù)的邏輯獨(dú)立性。*4、數(shù)據(jù)庫系統(tǒng)的三級(jí)模式：概念模式：|數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述,是全體用戶（應(yīng)用）公共數(shù)據(jù)視圖。卜模式工稱

35、用戶模式,它是用戶的數(shù)據(jù)視圖，用戶所見到的數(shù)據(jù)模式，它由概念模式推導(dǎo)而出。內(nèi)模式：|又稱物理模式，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。5、數(shù)據(jù)庫系統(tǒng)的兩級(jí)映射:1）日念模式/內(nèi)模式的映射：|保證數(shù)據(jù)具有很高的物理獨(dú)立性。2）,卜模式/概念模式的映射：|保證數(shù)據(jù)具有較高的邏輯獨(dú)立性。*3.2 數(shù)據(jù)模型 1、數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，它從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束條件，為數(shù)據(jù)庫系統(tǒng)的信息表示與操作提供一個(gè)抽象的框架。數(shù)據(jù)模型所描述的內(nèi)容有三個(gè)部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作與數(shù)據(jù)約束。數(shù)據(jù)模型分為概念模型、邏輯數(shù)據(jù)模型和物理模型三類：2、概念數(shù)據(jù)模型：簡稱概念模型，是對(duì)客觀

36、世界復(fù)雜事物的結(jié)構(gòu)描述及它們之間的內(nèi)在聯(lián)系的刻畫。概念模型主要有：E-R 模型（實(shí)體聯(lián)系模型）、擴(kuò)充的 E-R 模型、面向?qū)ο竽Ｐ图爸^詞模型等。3、邏輯數(shù)據(jù)模型：又稱數(shù)據(jù)模型，是一種面向數(shù)據(jù)庫系統(tǒng)的模型，該模型著重于在數(shù)據(jù)庫系統(tǒng)一級(jí)的實(shí)現(xiàn)。邏輯數(shù)據(jù)模型主要有：層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ偷取?、物理數(shù)據(jù)模型：又稱物理模型，給出了數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)的表示。5、E-R 模型的基本概念：1）實(shí)體：現(xiàn)實(shí)世界中的事物。2）屬性：事物的特性。3）聯(lián)系：現(xiàn)實(shí)世界中事物間的關(guān)系。實(shí)體集的關(guān)系有一對(duì)一、一對(duì)多、多對(duì)多的聯(lián)系。*:E-R 模型的基本成分是實(shí)體和聯(lián)系。6、數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)

37、據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型三種。7、關(guān)系模型的一些概念和特征：（自己再看看！）關(guān)鍵字（不能取空值）、屬性、元組、外部關(guān)鍵字、域、關(guān)系模式一些約束（特征）：不能有相同元組、列不可分解等等。8、關(guān)系中的數(shù)據(jù)約束：1）共體完整性約束廠|2）修照完整性約束3|）用戶定義的完整性約束9、關(guān)系操縱（即數(shù)據(jù)操縱）是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢、埴會(huì)刪除和修改四種操作。10、傳統(tǒng)的集合運(yùn)算（1）并（U）差（）（3）交（A）專門的關(guān)系運(yùn)算：選擇、投影、連接運(yùn)算廣義笛卡爾積（X）*3.3 數(shù)據(jù)庫設(shè)計(jì)方法和步驟需求分析階段：|這是數(shù)據(jù)庫設(shè)計(jì)的第一個(gè)階段,任務(wù)主要是收集和分析數(shù)據(jù)。:既念設(shè)計(jì)階段：分析

38、數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型，即形成*:數(shù)據(jù)庫概念設(shè)計(jì)的過程包括選擇局部應(yīng)用、視圖設(shè)計(jì)和視圖集成。建輯設(shè)計(jì)階段：|將 E-R 圖轉(zhuǎn)換成指定 RDBM 階的關(guān)系模式。“勿理設(shè)計(jì)階段：對(duì)數(shù)據(jù)庫內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑。本部分典型例題1、關(guān)系中屬性個(gè)數(shù)稱為“元數(shù)”，元組個(gè)數(shù)稱為（C）。A、行數(shù) B、列數(shù) C、基數(shù) D、超鍵2、SQL 的主碼子句和外碼子句屬于 DBS 的 A。A、完整性措施 B、安全性措施 C、恢復(fù)措施 D、并發(fā)控制措施3、概念設(shè)計(jì)結(jié)果是（B）。A、一個(gè)與 DBMS1 關(guān)的概念模式 B、一個(gè)與 DBM 優(yōu)關(guān)的概念模式1)2)3)1)2)3)4)E

39、-R 圖。C、數(shù)據(jù)庫系統(tǒng)的公用視圖 D、數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)字典4、關(guān)系模型的完整性規(guī)則不包括（D）。A、實(shí)體完整性規(guī)則 B、參照完整性規(guī)則C、用戶自定義的完整性規(guī)則 D、數(shù)據(jù)操作性規(guī)則5、關(guān)系 R,S 和 T 如下。關(guān)系 T 是由關(guān)系 R 和 S 經(jīng)過哪種操作得到的？（A）RSA、RSB、RSC、RXSD、RUS6、設(shè)關(guān)系 RS、W 各有 10 個(gè)元組，那么這 3 關(guān)系的自然聯(lián)接的元組個(gè)數(shù)為（D）。A、10B、30C、1000D、不確定（與計(jì)算結(jié)果有關(guān)）7、數(shù)據(jù)管理的三個(gè)階段中，由應(yīng)用程序管理數(shù)據(jù)的階段是 DA、數(shù)據(jù)庫系統(tǒng)階段 B、人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段C、人工管理階段和文件

40、系統(tǒng)階段 D、只有人工管理階段8、在概念模型中，一個(gè)實(shí)體相對(duì)于關(guān)系數(shù)據(jù)庫中一個(gè)關(guān)系中的一個(gè) B。A、屬性 B、元組 C、歹 UD、字段9、三級(jí)模式間存在兩種映像，它們是 D。A、內(nèi)模式與子模式之間，模式與內(nèi)模式之間B、子模式與內(nèi)模式之間，外模式與內(nèi)模式之間C、子模式與外模式之間，模式與內(nèi)模式之間D、模式與內(nèi)模式之間，模式與外模式之間10、ER 方法的三要素是（C）。A、實(shí)體、屬性、實(shí)體集 B、實(shí)體、鍵、屬性 C、實(shí)體、屬性、聯(lián)系 D、實(shí)體、域、聯(lián)系11、設(shè)關(guān)系 R 和 S 的結(jié)構(gòu)相同，且各有 10 個(gè)元組，那么這兩個(gè)關(guān)系的并操作結(jié)果的元組個(gè)數(shù)為（B）。A、20B、w20C、10D、1012、概

41、念結(jié)構(gòu)設(shè)計(jì)主要目標(biāo)是產(chǎn)生數(shù)據(jù)庫的概念結(jié)構(gòu)，該結(jié)構(gòu)主要反映（D）。A、應(yīng)用程序員的編程需求 B、DBA 的管理信息需求C、數(shù)據(jù)庫系統(tǒng)的維護(hù)需求 D、企業(yè)組織的信息需求13、設(shè)一關(guān)系模式為：運(yùn)貨路徑（顧客姓名，顧客地址，商品名，供應(yīng)商姓名，供應(yīng)商地址），則該關(guān)系模式的主鍵是（C）。A、顧客姓名，供應(yīng)商姓名，供應(yīng)商地址 B、顧客姓名，商品名C、顧客姓名，商品名，供應(yīng)商姓名 D、顧客姓名，顧客地址14、在關(guān)系模型中，關(guān)系的“基數(shù)”是指（B）。A、屬性個(gè)數(shù) B、元組個(gè)數(shù) C、關(guān)系個(gè)數(shù) D、列數(shù)15、在關(guān)系模型中，下列說法正確的是（D）。A、關(guān)系中存在可分解的屬性值 B、關(guān)系中允許出現(xiàn)相同的元組C、考慮元

42、組的順序 D、元組中理論上屬性是無序的，但使用時(shí)按習(xí)慣考慮列的順序17、數(shù)據(jù)庫恢復(fù)的重要依據(jù)是（D）。A、DBAB、DDC、文檔 D、事務(wù)日志18、關(guān)系模型的完整性規(guī)則不包括（D）。A、實(shí)體完整性規(guī)則 B、參照完整性規(guī)則C、用戶自定義的完整性規(guī)則 D、數(shù)據(jù)操作性規(guī)則19、把 E-R 圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫設(shè)計(jì)的B。A、概念設(shè)計(jì) B、邏輯設(shè)計(jì) C、需求分析 D、物理設(shè)計(jì)20、下列實(shí)體類型的聯(lián)系中，屬于一對(duì)多聯(lián)系的是（B）。A、學(xué)生對(duì)課程的所屬聯(lián)系 B、父親對(duì)孩子的親生聯(lián)系C、省對(duì)省會(huì)的所屬聯(lián)系 D、商店對(duì)顧客之間的聯(lián)系 21、對(duì)表進(jìn)行水平方向的分割用的運(yùn)算是ABC123416324型BDE421761ABCD1237324?工A、交 B、投影 C、選擇 D、連接22、邏輯數(shù)據(jù)獨(dú)立性是指（A）。A、概念模式改變，外模式和應(yīng)用程序不變 B、概念模式改變，內(nèi)模式不變C、內(nèi)模式改變，概念模式不變 D、內(nèi)模式改