二級公共基礎(chǔ)知識學生版

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

32、4、開發(fā)大型軟件時，產(chǎn)生困難的根本原因是【大型系統(tǒng)的復雜性】。45、開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是【先進的軟件開發(fā)工具和環(huán)境】，而【計算機輔助軟件工程】（或 CASE）是一組工具和方法集合是軟件開發(fā)全過程的軟件工具集合。第三部分數(shù)據(jù)庫設(shè)計基礎(chǔ)（2-4題）3.1 數(shù)據(jù)庫系統(tǒng)的基本概念1、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng)（1）數(shù)據(jù)：實際上就是描述事物的符號記錄。（2）區(qū)據(jù)庫（DB）:是有組織的相互關(guān)聯(lián)數(shù)據(jù)的集合,具有集成與共享的特點。（3）恢據(jù)庫管理系統(tǒng)（DBMS|：一種系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(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ā)控制與故障恢復。6）數(shù)據(jù)的服務(wù)。（4）妝據(jù)庫管理員（DBA 對數(shù)據(jù)庫進行規(guī)劃、設(shè)計、維護、監(jiān)視等的專業(yè)管理人員。（5）物據(jù)庫系統(tǒng)（DBS|：由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構(gòu)成的運行實體。（6）數(shù)據(jù)庫應用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應用軟件及應用界面三者組成。*：數(shù)據(jù)庫技術(shù)的根本目標是解決數(shù)據(jù)的共享問題。*2、數(shù)據(jù)庫系統(tǒng)的發(fā)展經(jīng)歷了三個階段:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。3、數(shù)據(jù)庫系統(tǒng)的基本特點（1）數(shù)據(jù)的高集成性

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

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

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

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

38、數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個數(shù)據(jù)的抽象模型，即形成*:數(shù)據(jù)庫概念設(shè)計的過程包括選擇局部應用、視圖設(shè)計和視圖集成。建輯設(shè)計階段：|將 E-R 圖轉(zhuǎn)換成指定 RDBM 階的關(guān)系模式?！拔鹄碓O(shè)計階段：對數(shù)據(jù)庫內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑。本部分典型例題1、關(guān)系中屬性個數(shù)稱為“元數(shù)”，元組個數(shù)稱為（C）。A、行數(shù) B、列數(shù) C、基數(shù) D、超鍵2、SQL 的主碼子句和外碼子句屬于 DBS 的 A。A、完整性措施 B、安全性措施 C、恢復措施 D、并發(fā)控制措施3、概念設(shè)計結(jié)果是（B）。A、一個與 DBMS1 關(guān)的概念模式 B、一個與 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、實體完整性規(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 個元組，那么這 3 關(guān)系的自然聯(lián)接的元組個數(shù)為（D）。A、10B、30C、1000D、不確定（與計算結(jié)果有關(guān)）7、數(shù)據(jù)管理的三個階段中，由應用程序管理數(shù)據(jù)的階段是 DA、數(shù)據(jù)庫系統(tǒng)階段 B、人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段C、人工管理階段和文件

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

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

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