1、2015 年 3 月新增公共基礎 80 道參考及（1）【知識點及比例】（知識點 1：1.1.2.2 算法的空間復雜度，100%）：A【】算法的時間復雜度是指執行這個算法所需要的內存空間，3 個部分：輸入數據所占的空間；程序本身所占的空間；算法執行過程中所需要的額外空間。為了降低算法的空間復雜度，主要應減少輸入數據所占的空間以及額外空間，通常采用壓縮技術。A 選項正確。（2）【知識點及比例】（知識點 1：1.8 排序技術，100%）】對長度為 n 的線性表，下表為常用排序算法最壞情況下比較次數：D【上表中未排序，因為排序的時間效率與所取的增量序列有關，如果增量序列為：d1=n/2, di+1=d

2、i/2，在最壞情況下，排序所需要的比較次數為 n1 5。由表格可知冒泡排序與快速排序比較次數相同，D 選項正確。（3）【知識點及比例】（知識點 1：1.2.3 線性結構與非線性結構，100%）：B【】一個非空的數據結構如果滿足以下兩個條件：有且只有一個根結點；每一個結點最多有一個前件，也最多有一個后件，稱為線性結構。不同時滿足以上兩個條件的數據結構就稱為非線性結構。A 選項中，由(2,3) 、(4,3)可知，結點 3 有兩個前件 2 和 4， 為非線性結構，故選擇B 選項。（4）【知識點及比例】（知識點 1：1.6.2.2 二的基本性質，100%）：D【】在樹結構中，一個結點所擁有的后件個數稱

3、為該結點的度。對任何一棵二，度為 0 的結點（即點）總是比度為 2 的結點多一個。二中有 400點個數為 n0，度為 1 的結點個數為 100，為 2 的結點個數為 n2。個結點，設400=n0+100+n2 且 n0=n2+1，則 n0=150.5，n2=149.5。由于結點個數必須是整數，所以不存在這樣的二，故選擇D 選項。（5）【知識點及比例】（知識點 1：1.4.1 棧及其基本運算，100%）：A【】棧是一種特殊的線性表，它所有的與刪除都限定在表的同一端進行。入棧運算即在棧頂位置一個新元素，退棧運算即是取出棧頂元素賦予指定變量。棧為空時，棧頂指針 top=0，經過入棧和退棧運算，指針始

4、終指向棧頂元素。初始狀態為 top=51，當 top=20 時，元素依次在單元 20：50 中，個數為 50-19=31，A 選項正確。（6）【知識點及比例】（知識點 1：1.2.3 線性結構與非線性結構，50%，知識點 2：1.5.3.2雙向鏈表的基本運算 25%，知識點 3：1.6.1 樹的定義，25%）：C【】一個非空的數據結構如果滿足以下兩個條件：有且只有一個根節點；每一個節點最多有一個前件，也最多有一個后件，稱為線性結構，稱為線性表。雙向鏈表節點有兩個指針域，指向前一個節點的指針和指向后一個節點的指針，但它是線性結構，A、B 選項錯誤。樹只有一個根節點，但它是一種簡單的非線性結構，D

5、 選項錯誤。故只有 C選項正確。（7）【知識點及比例】（知識點 1：1.6.2.2 二的基本性質，100%）1最壞情況比較次數冒泡排序n2直接排序n2簡單選擇排序n2快速排序n2堆排序nlog2n：A【】在樹結構中，一個結點所擁有的后件個數稱為該結點的度。對任何一棵二點，設，度為 0 的結點（即點）總是比度為 2 的結點多一個。二中有 150 個結點個數為n0，度為 1 的結點個數為 50為 2 的結點個數為 n2。150=n0+50+n2且 n0=n2+1，則 n0=50.5，n2=49.5。由于結點個數必須是整數，所以不故選擇A 選項。（8）【知識點及比例】（知識點 1：1.4.2.2 循

6、環隊列及其運算，100%）這樣的二，：D【】循環隊列是隊列的一種順序結構，用隊尾指針 rear 指向隊列中的隊尾元素，用排頭指針指向排頭元素的前一個位置。入隊運算時，隊尾指針進 1（即 rear+1），然后在 rear 指針指向的位置新元素。當 front=rear=25 時可知隊列空或者隊列滿，此后又正常地項正確。了一個元素說明之前隊列為空，所以操作之后隊列里只有一個元素。D 選（9）【知識點及比例】（知識點 1：1.6.3 二的遍歷，100%）】二遍歷可以分為 3 種：前序遍歷（：C【根節點在左子樹和右子樹之前）、中序遍歷（根節點在左子樹和右子樹兩者之間）、后序遍歷（根節點在左子樹和右子樹

7、之后）。前序序列為 ABCDE，可知 A 為根節點。中序序列為CBADE，可知 C 和B 均為左子樹節點，D、E 為右子樹節點。由前序序列 BC， 中序序列CB，可知B 為根節點，C 為 B 的左子樹節點。由前序序列 DE，中序序列 DE，可知D 為根節點，E 為D 的右子樹節點。故后序序列為 CBEDA，C 選項正確。（10）【知識點及比例】（知識點 1：1.4.2.2 循環隊列及其運算，25%，知識點 2：1.5.3.2雙向鏈表的基本運算，25%，知識點 3：1.6.2.4 二二分法查找，25%）的結構，25%，知識點 4：1.7.1.2：B【】雙向鏈表節點有兩個指針域，指向前一個節點的指

8、針和指向后一個節的結構，A 選項錯誤。二分法查找的線性表必須點的指針，屬于線性結構，不是二滿足兩個條件：用順序結構；線性表是有序表，C 選項錯誤。二通常采用鏈式結構，對于滿二與完全二可以按層次進行順序，D 選項錯誤。循環隊列是隊列的一種順序結構，故B 選項正確。（11）【知識點及比例】（知識點 1：1.1.1.4 算法設計的要求，50%，知識點 2：1.1.2 算法的復雜度，50%）：A【】算法的基本特征可行性、確定性、有窮性、足夠的初始，算法的設計必須考慮到算法的復雜度，B 選項錯誤。算法的復雜度是指該算法所需要的計算機資源的多少，即時間和空間的資源，分為時間復雜度和空間復雜度。算法結構在具

9、體實現中影響程序執行時間，與算法復雜度無關，C 選項錯誤。算法的時間復雜度是用算法所執行的基本運算次數來度量的，而不是算法中指令的條數，D 選項錯誤。數據的法的復雜度有關，會影響算法的效率。A 選項正確。（12）【知識點及比例】（知識點 1：1.4.2.2 循環隊列及其運算，100%）結構與算】循環隊列是隊列的一種順序結構，用隊尾指針 rear 指向隊列中的：D【隊尾元素，用排頭指針指向排頭元素的前一個位置。入隊運算時，隊尾指針進 1（即 rear+1），然后在 rear 指針指向的位置新元素。當 front=rear=15 時可知隊列空或者隊列滿，此后又正常地了一個元素說明之前隊列滿，由于滿

10、隊列里共有 40 個元素，所以一個元素后隊列里有 39 個元素。D 選項正確。（13）【知識點及比例】（知識點 1：1.6.3 二的遍歷，100%）：A【】二遍歷可以分為 3 種：前序遍歷（根節點在左子樹和右子樹之前）、中序遍歷（根節點在左子樹和右子樹兩者之間）、后序遍歷（根節點在左子樹和右子樹之后）。后序序列為CBEDA，中序序列為CBADE，2可知 A 為根節點，C 和 B 均為左子樹節點，D、E 為右子樹節點。由后序序列 CB，中序序列 CB，可知 B 為根節點，C 為 B 的左子樹節點。由后序序列 ED，中序序列 DE，可知 D 為根節點，E 為D 的右子樹節點。故前序序列為ABCDE

11、，A 選項正確。（14）【知識點及比例】（知識點 1：1.2.3 線性結構與非線性結構，100%）：C【】一個非空的數據結構如果滿足以下兩個條件：有且只有一個根節點；每一個節點最多有一個前件，也最多有一個后件，稱為線性結構。不滿足以上兩個條件的為非線性結構。只有一個根節點的可以是線性結構、二也可能是普通的樹，A、B 選項均只滿足一個條件，故錯誤。數據結構為空的時候，不能確定其是線性還是非線性結構，故 D選項錯誤。非線性結構可以為空數據結構，故 C 選項正確。（15）【知識點及比例】（知識點 1：1.4.1 棧及其基本運算，100%）：D【】棧是一種特殊的線性表，它所有的與刪除都限定在表的同一端

12、進行。入棧運算即在棧頂位置一個新元素，退棧運算即是取出棧頂元素賦予指定變量。初始狀態棧頂指針top=61，經過入棧和退棧操作top=25，則棧中S(26:61)著元素，61-25=36，棧中元素個數為 36。D 選項正確。（16）【知識點及比例】（知識點 1：1.8 排序技術，100%）：B【】對長度為 n 的線性表排序，下表為常用排序時間復雜度：上表中未排序，因為排序的時間效率與所取的增量序列有關，如果增量序列為：d1=n/2, di+1=di/2，在最壞情況下，排序所需要的比較次數為 O(n1.5)。時間復雜度低于 O(n2)的排序算法有堆排序和排序。B 選項正確。（17）【知識點及比例】

13、（知識點 1：1.2.3 線性結構與非線性結構，100%）：C【】一個非空的數據結構如果滿足以下兩個條件：有且只有一個根節點；每一個節點最多有一個前件，也最多有一個后件，稱為線性結構。不滿足以上兩個條件的為非線性結構。有多個根節點的數據結構一定是非線性結構，A 選項敘述正確。有多個后件的數據結構必定是非線性結選項敘述正確。非線性結構可以沒有根節點和葉子節點，比如“圖”，D 選項敘述正確，C 選項說法錯誤。故選擇 C 選項。（18）【知識點及比例】（知識點 1：1.6.2.2 二的基本性質，100%）：A【】在樹結構中，一個結點所擁有的后件個數稱為該結點的度。對任何一，度為 0 的結點（即點）總

14、是比度為 2 的結點多一個。二中有 350 個結棵二點點個數為 200為 1 的結點個數為n1，度為 2 的結點個數為n2。n2=n0-1=199，n1=350-200-199=-49，顯然節點個數不可能為負數，所以這樣的二項正確。是不的。故 A 選（19）【知識點及比例】（知識點 1：1.4.1 棧及其基本運算，100%）：B【】棧是一種特殊的線性表，它所有的與刪除都限定在表的同一端進行。入棧運算即在棧頂位置一個新元素，退棧運算即是取出棧頂元素賦予指定變量。棧為空時，棧頂指針 top=0，經過入棧和退棧運算，指針始終指向棧頂元素。初始狀態為 top=0，當 top=30 時，元素依次在單元

15、0：29 中，個數為 30，B 選項正確。（20）【知識點及比例】（知識點 1：1.8 排序技術，100%）：D【】對長度為 n 的線性表排序，下表為常用排序時間復雜度：3最壞情況時間冒泡排序O(n2)直接排序O(n2)簡單選擇排序O(n2)快速排序O(n2)堆排序O(nlog2n)時間復雜度低于 O(n2)的排序算法是堆排序，D 選項正確。（21）【知識點及比例】（知識點 1：1.7 查找技術，50%，知識點 2：1.8 排序技術，50%）：C【】對長度為 n 的線性表排序時，最壞的情況下，快速排序的時間復雜度為 O(n2)，堆排序的時間復雜度為 O(nlog2n)。對于長度為 n 的線性表

16、進行順序查找，最壞的情況下，查找次數為n。對于長度為 n 的有序線性表進行二分法查找，最壞的情況下，查找次數為 log2n。故 C 選項正確。（22）【知識點及比例】（知識點 1：1.4.2.2 循環隊列及其運算，25%，知識點 2：1.5.3.2雙向鏈表的基本運算，25%，知識點 3：1.6.2.4二分法查找，25%）的結構，25%，知識點 4：1.7.1.2二：A【】二通常采用鏈式結構，對于滿二與完全二可以按，故 A 選項敘述錯誤。能使用二分法查找的線性表必須滿足兩個條件：層次進行順序用順序結構；線性表是有序表，B 選項敘述正確。雙向鏈表節點有兩個指針域，指向前一個節點的指針和指向后一個節

17、點的指針，也是線性結構，C 選項敘述正確。循環隊列是隊列的一種順序結構，D 選項敘述正確。故選擇 A 選項。（23）【知識點及比例】（知識點 1：1.6.2.2 二的基本性質，100%）：B【】在樹結構中，一個結點所擁有的后件個數稱為該結點的度。對任何一棵二點，設，度為 0 的結點（即點）總是比度為 2 的結點多一個。二中有 400 個結點個數為n0，度為 1 的結點個數為 99，為 2 的結點個數為 n2。n0=n2+1，且 400=n0+99+n2，求得n2=150，n0=151，則該二確。中的點數為 151，故B 選項正（24）【知識點及比例】（知識點 1：1.4.2.2 循環隊列及其運

18、算，100%）：A【】循環隊列是隊列的一種順序結構，用隊尾指針 rear 指向隊列中的隊尾元素，用排頭指針指向排頭元素的前一個位置。入隊運算時，首先隊尾指針進 1（即rear+1），然后在 rear 指針指向的位置新元素。若經過運算，front=rear 可知隊列空或者隊列滿，循環隊列的空間大小為 50，則隊列中的元素個數為 0 或 50。A 選項正確。（25）【知識點及比例】（知識點 1：1.2.3 線性結構與非線性結構，100%）：D【】一個非空的數據結構如果滿足以下兩個條件：有且只有一個根結點；每一個結點最多有一個前件，也最多有一個后件，稱為線性結構。A 選項中，結點 3 有兩個前件 2

19、 和 4，而節點 4 有兩個后件 3 和 5，為非線性結選項中，結點 5 有兩個前件 4和 6，為非線性結構。C 選項中，多個節點擁有不止一個前件和后件，而且結構中有環，為非線性結構。D 選項滿足線性結構的兩個條件，故D 選項正確。（26）【知識點及比例】（知識點 1：1.4.1 棧及其基本運算，100%）：B【】棧是一種特殊的線性表，它所有的與刪除都限定在表的同一端進行。入棧運算即在棧頂位置一個新元素，退棧運算即是取出棧頂元素賦予指定變量。入棧和退棧運算后，指針始終指向棧頂元素。初始狀態為 top=m+1，棧的空間為 1:m，則入棧方向為top 遞減的方向，則數據元素在 top+1:m+1

20、之中，故棧中的數據元素個數為m+1-(top+1)+1= m-top+1，故 B 選項正確。（27）【知識點及比例】（知識點 1：1.6.3 二的遍歷，100%）4最壞情況時間冒泡排序O(n2)直接排序O(n2)簡單選擇排序O(n2)快速排序O(n2)堆排序O(nlog2n)：C【】二遍歷可以分為 3 種：前序遍歷（根節點在左子樹和訪問右子樹之前）、中序遍歷（根節點在左子樹和右子樹兩者之間）、后序遍歷（訪右子樹之后）。后序序列與中序序列相同均為 ABCDEF，可知問根節點在左子樹和F 為根節點，ABCDE 均為其左子樹節點，E 為父結點，ABCD 均為其左子樹節點，以此類推可知此二每一層均只有

21、一個結點，且每個結點只有左子樹，則前序序列為 FEDCBA，C 選項正確。（28）【知識點及比例】（知識點 1：1.6.3 二的遍歷，100%）遍歷可以分為 3 種：前序遍歷（：D【】二根節點在左子樹和右子樹之前）、中序遍歷（根節點在左子樹和右子樹兩者之間）、后序遍歷（根節點在左子樹和右子樹之后）。后序序列與中序序列相同說明此二每一層均只有一個結點，且每個結點只有左子樹，可知二的深度為結點個數n，故 D 選項正確。（29）【知識點及比例】（知識點 1：1.4.1 棧及其基本運算，100%）：A【】棧是一種特殊的線性表，它所有的與刪除都限定在表的同一端進行。入棧運算即在棧頂位置一個新元素，退棧運

22、算即是取出棧頂元素賦予指定變量。入棧和退棧運算后，指針始終指向棧頂元素。初始狀態為 top=0，棧的空間為 1:m，則入棧方向為top 遞增的方向，則數據元素故A 選項正確。在 0:top-1 之中，故棧中的數據元素個數為 top，（30）【知識點及比例】（知識點 1：1.4.1 棧及其基本運算，100%）：A【進行。在棧中，】棧是一種特殊的線性表，它所有的與刪除的一端稱為棧頂，不與刪除都限定在表的同一端與刪除的另一端稱為棧底。棧分為順序棧和帶鏈棧，順序棧的棧底指針固定不變，帶鏈棧的棧底指針是可變的，而兩者的入棧和出棧操作均會改變棧頂指針，只有A 選項敘述錯誤，故選擇A 選項。（31）【知識點

23、及比例】（知識點 1：1.6.3 二的遍歷，100%）：D【】二遍歷可以分為 3 種：前序遍歷（根節點在左子樹和訪問右子樹之前）、中序遍歷（根節點在左子樹和右子樹兩者之間）、后序遍歷（訪問根節點在左子樹和右子樹之后）。前序序列與中序序列相同均為 ABCDEF，可知A 為根節點，BCDEF 均為其右子樹節點，B 為父結點，CDEF 均為其右子樹節點，以此類推可知此二每一層均只有一個結點，且每個結點只有右子樹，則后序序列為 FEDCBA，故D 選項正確。（32）【知識點及比例】（知識點 1：1.5.3.2 雙向鏈表的基本運算，25%，知識點 2：1.6.3二的遍歷，25%，知識點 3：1.6.2.

24、3 滿二的結構，25%）與完全二，25%，知識點 4：1.6.2.4 二：C【】雙向鏈表為多重鏈表，其節點有兩個指針域，指向前一個節點的指針和指向后一個節點的指針，也是線性結構，A 選項錯誤。二通常采用鏈式結構，對的結點值左子樹和，故 B 選項錯誤。排序二于滿二與完全二可以按層次進行順序左子樹根結點根結點右子樹），中序遍歷根結點在右子樹兩者之間，故排序二的中序遍歷序列是有序序列，C 選項敘述正確。堆不一定是完全二，D 選項錯誤。故選擇 C 選項。（33）【知識點及比例】（知識點 1：3.3.2 概要設計任務，100%）】扇入指的是調用一個給定模塊的模塊個數。題干中某系統功能 3.1 模：C【塊

25、扇入數均最大為 2，其余模塊扇入數均為 1，故C 選項正確。（34）【知識點及比例】（知識點 1：3.4.2.3 黑盒測試與測試用例設計，100%）：A【】黑盒測試完全不考慮程序內部的邏輯結構和處理過程，黑盒測試是5在接口處進行，檢查和驗證程序的功能是否符合需求規格說明書的功能說明。常用的黑盒測試和技術有：等價類劃分法、邊界值分析法、錯誤推測法和因果圖等。白盒測試的主要技術有邏輯覆蓋測試（語句覆蓋、路徑覆蓋、覆蓋、條件覆蓋）、基本路徑測試等，選項BCD 均為白盒測試。A 選項正確。（35）【知識點及比例】（知識點 1：3.1.1.3的，100%）：D 【】計算機按功能分為應用、系統、支撐（或工

26、具）。系統件。應用是管理計算機的資源，提高計算機的使用效率，為用戶提供各種服務的軟是為了應用于特定的領域而開發的。支撐是介于系統開發和維護應用的工具之間，協助用戶開發的工具型，其中幫助程序，也幫助管理開發進程和項目管理的工具。ABD 選項均為系統，C 選項正確。（36）【知識點及比例】（知識點 1：3.1.5.2工程的原則，100%）程度可以由兩個定性標準度量：內聚性和：A【】設計中，模塊的耦合性。耦合衡量不同模塊彼此間互相依賴（連接）的緊密程度。內聚衡量一個模塊內部各個元素彼此結合的緊密程度來說，要求模塊之間的耦合盡可能弱，即模塊盡可能，且要求模塊的內聚程度盡可能高。內聚性和耦合性是一個問題

27、的兩個方面，耦合性程度弱的模塊，其內聚程度一定高。故A 選項正確。（37）【知識點及比例】（知識點 1：2.3.2.2 類和實例，100%）：D【】整數類實例：十進制常量用 09 表示，不能以 0 開頭；八進制常量用 07 表示，必須用 0 開頭；十六進制常量用 09 和 AF(af)表示，必須以 0x 或 0X開頭。A 選項是字符串類實例，B 選項是浮點數類實例，C 選項為科學計數法表示的浮點數類實例，D 為整數類實例，故D 選項正確。（38）【知識點及比例】（知識點 1：3.4.1.2件測試的目的，50%）測試的準則，50%，知識點 2：3.4.1.1 軟：C【】測試有多種，根據是否需要被

28、執行，可以分為靜態測試和動態測試，A 選項敘述錯誤。測試應在測試之前制定測試計劃，并嚴格執行，排除測試隨意性，并且需要設計正確的測試用例，B 選項敘述錯誤。測試就是在投入運行中的錯誤，改正錯誤是調試的過程，D 選項敘述錯誤。，C 選項正確。之前，盡可能多地發現測試是保證質量的重要（39）【知識點及比例】（知識點 1：3.1.1.1的定義，100%）：B【不可執行的，與】計算機由兩部分組成：一是機器可執行的數據；二是機器開發、運行、維護、使用等有關的文檔。開發不屬于計算機構成要素，故選擇B 選項。（40）【知識點及比例】（知識點 1：3.1.1.1的定義，100%）：A【】測試就是在投入運行之前

29、，盡可能多地發現中的錯誤，A 選項敘述正確。調試（也稱為 Debug，排錯）是作為測試的后果出現的步驟而調試是在測試發現錯誤之后排除錯誤的過程，BD 選項敘述錯誤。執C 選項敘述錯誤。故A 選項正確。試用例是測試的，（41）【知識點及比例】（知識點 1：3.2.2.1 需求分析，100%）：B【】需求分析階段對待開發提出的需求進行分析并給出詳細定義，編寫規格說明書及初步的用戶手冊，提交評審，可以分為 4 個方面：需求獲取、需求分析、編寫需求規格說明書和需求評審。可行性研究與計劃制定是務，在需求分析之前，故選擇B 選項。生命周期的第二階段主要任（42）【知識點及比例】（知識點 1：3.1.4生命

30、周期，100%）6：D【】生命周期的 3 個時期為定義期、開發期、運行維護期。開發期分為個階段：概要設計（需求分析）、詳細設計、實現和測試。屬于運行維護期的任務。故選擇D 選項。（43）【知識點及比例】（知識點 1：2.3.2.1 對象，100%）：C【】類-對象的基本特點如下：由表格可知“類-對象”主要特征類的多態性，故 C 選項正確。（44）【知識點及比例】（知識點 1：3.3.2 概要設計任務，100%）：A【】扇出指的是由一個模塊直接調用的其他模塊數。題干功能模塊 2 的扇出為 3，這是此系統扇出最大的模塊。故該系統結構圖最大扇出數是 3，A 選項正確。（45）【知識點及比例】（知識點

31、 1：2.2.2結構化程序的基本結構與特點，100%）結構只有三種，即順序結構、選擇結構與：D【】結構化程序的基本循環結構，D 選項正確。（46）【知識點及比例】（知識點 1：3.4.3測試的實施，100%）4 個步驟：單元測試、集成測試、確認：A【】測試的實施過程主要有測試（驗收測試）和系統測試。A 選項正確。（47）【知識點及比例】（知識點 1：3.1.1.3的、系統，100%）、支撐：B【】計算機按功能分為應用或工具）。系統是管理計算機的資源，提高計算機的使用效率，為用戶提供各種服務的。應用是為了應用于特定的領域而開發的。支撐是介于系統開發和維護應用之間，協助用戶開發的工具型，其中幫助程

32、序的工具，也，幫助管理ACD 選項均為應用開發進程和項目管理的工具，B 選項正確。數據庫管理系統屬于系統（48）【知識點及比例】（知識點 1：3.3.2 概要設計任務，100%）：C【】深度表示系統的層數。由題結構圖可知此系統著 3 層功能模塊，故深度為 3，C 選項正確。（49）【知識點及比例】（知識點 1：3.2.4 結構化分析常用工具，50%，知識點 2：3.3.5詳細設計，50%）】結構化分析的常用工具：數據流程圖（DFD）、數據字典（DD）、：B【判定表、判定樹。常用的過程設計建模工具如下所述：圖形工具（PFD 圖、N-S 圖、PAD圖、HIPO）、表格工具（判定表）、語言工具（PD

33、L）。用例圖（USE_CASE 圖）用于對系統、子系統或類的功能行為進行建模。網絡工程圖用于網絡是程序流程圖（PFD 圖），B 選項正確。布線。屬于設計建模工具的（50）【知識點及比例】（知識點 1：3.1.1.3，100%）、支撐的、系統：A【】計算機按功能分為應用（或工具）。系統是管理計算機的資源，提高計算機的使用效率，為用戶提供各種服務的。應用7特 點描 述標識唯一性一個對象通常可由對象名、屬性和操作三部分組成性指可以將具有相同屬性和操作的對象抽象成類多態性指同一個操作可以是不同對象的行為，不同對象執行同一操作產生不同的結果封裝性從外面看只能看到對象的外部特性，對象的內部對外是不可見的模

34、塊性好由于完成對象功能所需的元素都被封裝在對象內部，所以模塊性好是為了應用于特定的領域而開發的。支撐是介于系統開發和維護應用之間，協助用戶開發的工具型，其中幫助程序的工具，也。BD 選項均為系統，C 選項為幫助管理開發進程和項目管理的工具。應用。A 為支撐（51）【知識點及比例】（知識點 2.1 結構化程序設計的原則，100%）：D【】結構化程序設計的重要原則是自頂向下、逐步求精、模塊化及限制使用 goto 語句。可封裝性是類-對象的特征，故選擇D 選項。（52）【知識點及比例】（知識點 1：3.1.4生命周期，100%）：C【】設計階段分為概要設計和詳細設計階段，給出的結構、模塊的劃分、功能

35、的分配以及處理流程。該階段提交評審的文檔有概要設計說明書、詳細設計說明書和測試計劃初稿，故C 選項正確。（53）【知識點及比例】（知識點 1：3.1.5工程的目標與原則，100%）的定義、開發和維護的一整套：A【】工程是指應用于計算機、）、工具、文檔、實踐標準和工序，包含 3 個要素：（完成開發各項任務的技術工具（支持的開發、管理、文檔生成）和過程（支持A 選項正確。開發的各個環節的、管理）。（54）【知識點及比例】（知識點 1：3.1.4生命周期，100%）：D【】通常把從提出、實現、使用、維護到停止使用、退役的過程稱為生命周期，D 選項正確。（55）【知識點及比例】（知識點 1：3.3.2

36、 概要設計任務，100%）：D【】寬度是指最大模塊數的層的跨度。由題結構圖可知，第一層有 3 個功能模塊：功能 1、功能 2、功能 3；第二層有 5 個功能模塊：功能 2.1、功能 2.2、功能 2.3、功能 3.1、功能 3.2；第三層有 1 個功能模塊：功能 3.1。故最大模塊數的層的跨度為 5，D 選項正確。（56）【知識點及比例】（知識點 1：3.5.1 程序調試的概念，100%）：B【】調試（也稱為 Debug，排錯）是作為測試的后果出現的步驟，是在測試發現錯誤之后排除錯誤的過程。程序調試活動由兩部分組成：根據錯誤的跡象確定程序中錯誤的確切性質、和位置；對程序進行修改，排除這個錯誤。

37、簡單來說就是和改正程序中的錯誤。發現錯誤以及設計和運確。試用例是測試的目的和。B 選項正（57）【知識點及比例】（知識點 1：4.1.1.2 數據庫，100%）：C【】數據庫中的數據按一定的數據模型組織、描述和，具有較小的冗余度、較高的數據 性和易擴展性，并可為各種用戶（應用程序）共享，C 選項敘述正確。數據庫要有數據庫管理員對數據庫進行規劃、設計、維護和監視，可以保證系統更新時的一致性，B 選項敘述正確。數據庫只是減少了數據冗余，并不能完全消除數據冗余，D 選項敘述正確，A 選項敘述錯誤。故選擇A選項。（58）【知識點及比例】（知識點 1：4.2.2.2 實體、屬性之間的聯接，100%）分為

38、三類：一對一（1:1）、：A【】實體集之間通過來建立聯接一對多（1:m）、多對多（m:n）。每所學校只對應一名校長，每個校長只對應一所學校，故實體學校和實體校長之間的是一對一，A 選項正確。（59）【知識點及比例】（知識點 1：4.2.5.1模型的數據結構，100%）：B【】候選鍵是二維表中能唯一標識元組的最小屬性集。若一個二維表有多個候選鍵， 則選定其中一個作為主鍵供用戶使用。當表中的某屬性集是表的候選鍵或者主鍵時，稱該屬性集為表的外鍵。系編號與系名稱都可以唯一標識系，可以作為系的候8選鍵，其中任意一個均可作為系的主鍵。學號可以唯一標識學生，可以作為學生的主鍵。學生的屬性集中包含系編號，其為

39、系的主鍵，所以系編號是學生的外鍵。由此可知 B 選項正確。（60）【知識點及比例】（知識點 1：4.1.6.1 數據庫系統的三級模式結構，100%）：D【】數據庫系統在其內部分為三級模式，即概念模式、內模式和外模式。概念模式是數據庫系統中全局數據邏輯結構的描述，全體用戶的公共數據視圖。外模式也稱子模式或者用戶模式，是用戶的數據視圖，也就是用戶所能夠看見和使用的局部數據的邏輯結構和特征的描述，是與某一應用有關的數據的邏輯表示。內模式又稱物理模式，是數據物理結構和方式的描述，是數據在數據庫內部的表示方式。描述數據庫中全體數據的全局邏輯結構和特征的是概念模式，D 選項正確。（61）【知識點及比例】（

40、知識點 1：4.2.2.2 實體、，100%）（1:1）、屬性之間的聯接分為三類：一對一：A【】實體集之間通過來建立聯接一對多（1:m）、多對多（m:n）。每個班有多名學生，但每個學生只能在一個班級里，故實體班級和實體學生之間的是一對多，A 選項正確。（62）【知識點及比例】（知識點 1：4.3代數，100%）】用于的 3 個操作運算為投影運算、選擇運算、笛卡爾積。投影是：C【指從模式中指定若干個屬性組成新的，由于 T 中含有 R 中不的屬性，明顯不可能由 R 向 S 投影得到 T，B 選項錯誤。常用的擴充運算有交、除、連接及自然連接等。并：RS 是將S 中的上述兩種操作中， 但不屬于 S 的

41、追加到R 后面。交：RS 結果是既屬于R 又屬于S 的組成的集合。R 與 S 要求有相同的結構，故 AD 選項錯誤。差：R-S 結果是屬于 R組成的集合，顯然得到的結果不可能增加 R 沒有的屬性，E 選項錯誤。自然連接：去掉重復屬性的等值連接。R 與 S 重復屬性是 A，等值元組為a 和 c，進行自然連接的得到的兩個元組按照屬性ABCD 的順序為 c34f 與 a15n，正好為題目中選項正確。T，故C（63）【知識點及比例】（知識點 1：4.2.5.1模型的數據結構，100%），一個二維表就是一個：D【】模型采用二維表來表示。候選鍵是二維表中能唯一標識元組的最小屬性集。中必須鍵，否則無法唯一標

42、注元組，A選項敘述錯誤。鍵是屬性集，可以由一個或者多個屬性組成，B 選項敘述錯誤。能唯一標注元組的最小屬性集，C 選項敘述錯誤。D 選項正確。（64）【知識點及比例】（知識點 1：4.2.2.2 實體、屬性之間的聯接，100%）分為三類：一對一（1:1）、：B【】實體集之間通過來建立聯接一對多（1:m）、多對多（m:n）。每個科室有多名醫生，但每個醫生只能在一個科室里，故實體科室和實體醫生之間的是一對多，B 選項正確。（65）【知識點及比例】（知識點 1：4.3代數，100%）：D【】用于的 3 個操作運算為投影運算、選擇運算、笛卡爾積。投影是指從模式中指定若干個屬性組成新的。從中找出滿足給定

43、條件的元組的操作稱為選擇。這兩種操作運算均是對單個進行，不是兩個之間的運算，AB 選項錯誤。常用的擴充運算有交、除、連接及自然連接等。并：RS 是將 S 中的追加到R 后面，RS得到五個元組，按照屬性ABC 的順序是 a34、b21、c32、e42、d32，C 選項錯誤。交：RS 結果是既屬于R 又屬于S 的 組成的集合，RS 得到一個元組，按照屬性 ABC 的順序是c32，E 選項錯誤。差：R-S 結果是屬于 R 但不屬于 S 的 組成的集合，R-S 得到三個元組，按照屬性ABC 的順序是 a34、b21、e42，D 選項正確。（66）【知識點及比例】（知識點 1：4.1.1.2 數據庫，5

44、0%，知識點 2：4.1.2.1 數據庫管理系統的概念，50%）9：C【】數據庫（DB）是指長期在計算機內的、有組織的、可共享的數據集合。數據庫管理系統（DBMS）是數據庫的機構，它是一個系統，負責數據庫中的數據組織、數據操縱、數據維護及保護和數據服務等。數據庫系統由如下幾部分組成：數據庫、數據庫管理系統、數據庫管理員、硬件平臺、平臺，這些了一個以數據庫管理系統為的完整的運行實體。數據庫系統（DBS）數據庫（DB）與數據庫管理系統（DBMS），C 選項正確。（67）【知識點及比例】（知識點 1：4.2.2.2 實體、屬性之間的聯接，100%）分為三類：一對一（1:1）、：B【】實體集之間通過來

45、建立聯接一對多（1:m）、多對多（m:n）。每個部門有多名員工，但每個員工只屬于一個部門，故實體部門和實體員工之間的是一對多，B 選擇正確。（68）【知識點及比例】（知識點 1：4.3代數，100%）：A【】用于的 3 個操作運算為投影運算、選擇運算、笛卡爾積。從中找出滿足給定條件的元組的操作稱為選擇。這種操作運算是對單個進行，不是兩個關系之間的運算，C 選項錯誤。常用的擴充運算有交、除、連接及自然連接等。交：RS 結果是既屬于R 又屬于 S 的組成的集合，RS 得到一個元組，按照屬性ABC 的順序是c3 11，與T 相同，A 選項正確。差：R-S 結果是屬于 R 但不屬于S 的組成的集合，R

46、-S 得到三個元組，按照屬性ABC 的順序是a 1 12、b 2 11、e 4 15，B 選項錯誤。并：RS是將S 中的追加到R 后面，RS 得到五個元組，按照屬性 ABC 的順序是a 1 12、b 2 11、c 3 11、d 3 12、e 4 15，D 選項錯誤。自然連接：去掉重復屬性的等值連接。R 與S 所有屬性相同，自然連接為交運算，故 E 選項確。A 選項正確。（69）【知識點及比例】（知識點 1：4.2.1 數據模型的基本概念，100%）：C【】數據模型通常由數據結構、數據操作及數據約束 3 部分組成。C 選項正確。（70）【知識點及比例】（知識點 1：4.2.2.2 實體、屬性之間的聯接，100%）：D【】實體集之間通過來建立聯接分為三類：一對一（1:1）、一對多（1:m）、多對多（m:n）。一名教師可以講授多門課程，同一課程也可以由不同教師講授，故實體教師和實體課程之間的（71）【知識點及比例】（知識點 1：4.3.1代數的基本運算，50%）是多對多，D 選項正確。代數的基本操作，50%，知識點 2：4.3.2：B【】表示投影運算，屬性，表示選擇運算，元組。題目中要求檢索的結果是將符合元組條件的屬性組輸出，故表達式形式為姓名,學號,課程號(籍貫=上海()，T 為齡，學生與選課以屬性學號相同