1、1. 循環隊列的存儲空間為Q(1:50)。經過一系列正常的入隊與退隊操作后，front=rear=25。后又成功地將一個元素入隊，此時隊列中的元素個數為_。A) 50B) 1C) 26D) 2參考答案：B解析：本題考查知識點是循環隊列。循環隊列是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環狀空間，供隊列循環使用。在隊列中，隊尾指針rear與隊頭指針front共同反映了隊列中元素動態變化的情況。在循環隊列中，用隊尾指針rear指向隊列中的隊尾元素，用隊頭指針front指向隊頭元素的前一個位置，因此從隊頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊

2、列中的元素。由循環隊列的動態變化的過程可以看出，當循環隊列滿或空時有front=rear，題目中又成功將一下元素入隊，所以只有可能是隊列為空，此時隊列有一個元素。所以本題答案為B。2. 負責數據庫中查詢操作的數據庫語言是_。A) 數據定義語言B) 數據管理語言C) 數據操縱語言D) 數據控制語言參考答案：C解析：數據定義語言（DDL）：該語言負責數據的模式定義與數據的物理存取構建。數據操縱語言（DML）：該語言負責數據的操縱，包括查詢及增、刪、改等操作。數據控制語言（DCL）：該語言負責數據完整性、安全性的定義與檢查以及并發控制、故障恢復等功能。故本題答案為C。3. 邏輯模型是面向數據庫系統的

3、模型，下面屬于邏輯模型的是_。A) 關系模型B) 謂詞模型C) 物理模型D) 實體-聯系模型參考答案：A解析：本題考查知識點是數據類型。邏輯模型也稱為數據模型，數據模型分為3種：層次、網狀、關系模型。所以本題答案為A。4. 有三個關系R、S和T如下：則由關系R和S得到關系T的操作是_。A) 投影B) 差C) 交D) 選擇參考答案：B解析：本題考查知識點是關系代數。選擇是單目運算，其運算對象是一個表。該運算按給定的條件，從表中選出滿足條件的行形成一個新表作為運算結果。投影也是單目運算，該運算從表中選出指定的屬性值組成一個新表。自然連接是一種特殊的等價連接，它將表中的相同名稱的列自動進行記錄匹配。

4、自然連接不必指定任何同等連接條件。交運算：設有兩個相同結構的關系R和S，R交S的結果是由屬于R同時也屬于S的元組組成的集合，即交運算的結果是從R和S中取出相同的元組。差運算：設有兩個相同結構的關系R和S，R差S的結果是由屬于R但不屬于S的元組組成的集合，即差運算的結果是從R中去掉S中也有的元組。所以本題答案為B。5. 某二叉樹中有15個度為1的結點，16個度為2的結點，則該二叉樹中總的結點數為_。A) 32B) 46C) 48D) 49參考答案：C解析：本題考查的知識點是二叉樹。在任意一棵二叉樹中，度為0的結點（即葉子結點）總是比度為2的結點多一個，總結點個數就是度為0的加上度為1的再加上度為

5、2的結點，即總結點個數17+15+16=48。所以本題答案為C。6. 與確認測試階段有關的文檔是_。A) 詳細設計說明書B) 概要設計說明書C) 需求規格說明書D) 數據庫設計說明書參考答案：C解析：本題考查的是軟件測試的策略-確認測試。確認測試的任務是驗證軟件的功能和性能及其他特性是否滿足了需求規格說明中確定的各種需求，以及軟件配置是否完全、正確。故本題答案為C。7. 順序程序不具有_。A) 并發性B) 順序性C) 封閉性D) 可再現性參考答案：A解析：許多問題的處理過程有著特定的順序，用以處理這些問題的相應程序，其執行也必然有一定的先后次序。也就是說，在這種情況下，程序中與各個操作相對應的

6、程序段的執行一定是順序的。這樣的程序稱為順序程序。順序程序所具有的順序性、封閉性和可再現性的特點，使得程序設計者能夠控制程序的過程（包括執行順序、執行時間），對程序執行的中間結果和狀態可以預先估計。8. 概念模型是_。A) 用于信息世界的建模，與具體的DBMS無關B) 用于現實世界的建模，與具體的DBMS有關C) 用于現實世界的建模，與具體的DBMS無關D) 用于信息世界的建模，與具體的DBMS有關參考答案：C解析：本題考查知識點是概念模型。把現實世界中的客觀對象抽象為某一種信息結構，這種信息結構并不依賴于具體的計算機系統，不是某一個數據庫管理系統（DBMS）支持的數據模型，而是概念級的模型，

7、稱為概念模型。所以C選項正確。所以本題答案為C。9. 設二叉樹的前序序列為ABCDEF，中序序列為BDFECA，則該二叉樹的深度為（根結點為第1層）_。A) 6B) 2C) 3D) 4參考答案：A解析：本題的考查知識點是二叉樹的深度。二叉樹前序遍歷順序是DLR，即先訪問根結點，然后遍歷左子樹，最后遍歷右子樹，并且遍歷子樹的時候也按照DLR的順序遞歸遍歷。中序遍歷順序是LDR，即左-根-右，后續遍歷順序是LRD，即左-右-根。由題意前序序列為ABCDEF，中序序列為BDFECA，得知A為根結點，B為A的左子樹，C為B的右子樹，D為C的左子樹，E為D的右子樹，F為E的左子樹，所以深度為6。所以本題

8、答案是A。10. 在數據庫系統中，考慮數據庫實現的數據模型是_。A) 概念數據模型B) 邏輯數據模型C) 物理數據模型D) 以上說法都不對參考答案：B解析：本題的考查知識點是數據模型的基本概念。邏輯數據模型又稱數據模型，它是一種面向數據庫系統的模型，該模型著重于在數據庫系統一級的實現。所以本題答案為B。11. 設二叉樹的后序序列為DGHEBIJFCA，中序序列為DBGEHACIFJ。則前序序列為_。A) GHIJDEFBCAB) JIHGFEDCBAC) ABDEGHCFIJD) ABCDEFGHIJ參考答案：C解析：本題的考查知識點是二叉樹的遍歷。二叉樹前序遍歷順序是DLR，即先訪問根結點，

9、然后遍歷左子樹，最后遍歷右子樹，并且遍歷子樹的時候也按照DLR的順序遞歸遍歷。中序遍歷順序是LDR，即左-根-右，而后序遍歷是左-右-根。由題面后序序列為DGHEBIJFCA，中序序列為DBGEHACIFJ，可知A是根結點，DGHEB是左子樹的結點，CIFJ是右子樹的結點。所以本題答案是C。12. 下列說法中，不屬于數據模型所描述的內容的是_。A) 數據結構B) 數據操作C) 數據查詢D) 數據約束參考答案：C解析：數據模型所描述的內容有3個部分，它們是數據結構、數據操作和數據約束。其中，數據模型中的數據結構主要描述數據的類型、內容、性質，以及數據庫的聯系等；數據操作主要是描述在相應數據結構上

10、的操作類型與操作方式。本題答案為C。13. 定義學生關系模式如下：Student(S#,Sn,Ssex，class，monitorS#)（其屬性分別為學號、學生名、性別、班級和班長學號），則該關系中對主屬性（S#）存在傳遞依賴的非主屬性是_。A) monitorS#B) classC) SnD) Ssex參考答案：A解析：本題考查的是數據庫的邏輯設計。如果某一屬性依賴于其他非主鍵屬性，而其他非主鍵屬性又依賴于主鍵，那么這個屬性就是間接依賴于主鍵，這被稱作傳遞依賴于主屬性。故本題答案為A。14. 將E-R圖轉換為關系模式時，E-R圖中的屬性可以表示為_。A) 屬性B) 鍵C) 關系D) 域參考答

11、案：A解析：將E-R圖轉換為關系模式時，實體和聯系都可以表示成關系，E-R圖中屬性也可以轉換成關系的屬性。實體集也可以轉換成關系。故本題答案為A。15. 某循環隊列的存儲空間為Q(1:m)，初始狀態為front=rear=m。現經過一系列的入隊操作和退隊操作后，front=m，rear=m-1，則該循環隊列中的元素個數為_。A) mB) m-1C) 1D) 0參考答案：B解析：本題考查知識點是循環隊列。循環隊列是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環狀空間，供隊列循環使用。在隊列中，隊尾指針rear與隊頭指針front共同反映了隊列中元素動態變化的情況。在循環隊列中，用隊尾

12、指針rear指向隊列中的隊尾元素，用隊頭指針front指向隊頭元素的前一個位置，因此從隊頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。經過一系列的入隊操作和退隊操作后，頭指針（front=m）尾指針(rear=m-1)說明入隊m-1次，退隊m次，已經形成了循環效果。所以公式m+(m-1)-m 得出隊列中有元素m-1個。所以本題答案為B。16. 第三范式是在第二范式的基礎上消除了_。A) 非主屬性對鍵的傳遞函數依賴B) 非主屬性對鍵的部分函數依賴C) 多值依賴D) 其他三項都不對參考答案：A解析：本題考查的知識點是第三范式。第三范式非主鍵列必須直接

13、依賴于主鍵，不能存在傳遞依賴。消除了非主鍵對主鍵的傳遞依賴。所以本題答案為A。17. 下列敘述中正確的是_。A) 算法的復雜度與問題的規模無關B) 算法的優化主要通過程序的編制技巧來實現C) 對數據進行壓縮存儲會降低算法的空間復雜度D) 數值型算法只需考慮計算結果的可靠性參考答案：C解析：本題的考查知識點是算法。算法的時間復雜度，是指執行算法所需要的計算工作量。不僅應該與所使用的計算機、程序設計語言以及程序編制者無關，而且還應該與算法實現過程中的許多細節無關。為此，可以用算法在執行過程中所需基本運算的執行次數來度量算法的工作量。算法的空間復雜度，一般是指執行這個算法所需要的內存空間。一個算法所

14、占用的存儲空間包括算法程序所占的空間，輸入的初始數據所占的存儲空間以及算法執行過程中所需要的額外空間。在許多實際問題中，通常采用壓縮存儲技術，以便盡量減少不必要的額外空間。故本題答案選C。18. 下列關于算法的描述中錯誤的是_。A) 算法強調動態的執行過程，不同于靜態的計算公式B) 算法必須能在有限個步驟之后終止C) 算法設計必須考慮算法的復雜度D) 算法的優劣取決于運行算法程序的環境參考答案：D解析：本題考查知識點是算法。算法的基本特征有可行性、確定性、有窮性、擁有足夠的情報，所以A、B是正確的。算法的設計要求包括效率與低存儲量，即要考慮算法的時間復雜度與空間復雜度，所以C是正確的，算法的優

15、劣與算法描述語言有關，與所用計算機無關。所以本題答案為D。19. 某系統結構圖如下圖所示：該系統結構圖的深度是_。A) 1B) 2C) 3D) 4參考答案：C解析：本題考查知識點是深度。結構圖的深度表示控制的層數。同一層上所有結點的所有子結點都在下一層，該系統結構共三層，系統深度就為3。所以本題答案為C。20. 軟件按功能可以分為：應用軟件、系統軟件和支撐軟件（或工具軟件）。下面屬于系統軟件的是_。A) 編輯軟件B) 操作系統C) 教務管理系統D) 瀏覽器參考答案：B解析：軟件按功能可以分為：應用軟件、系統軟件、支撐軟件（或工具軟件）。應用軟件是為解決特定領域的應用而開發的軟件。例如，事務處理

16、軟件，工程與科學計算軟件，實時處理軟件，嵌入式軟件，人工智能軟件等應用性質不同的各種軟件。系統軟件是計算機管理自身資源，提高計算機使用效率并為計算機用戶提供各種服務的軟件。如操作系統，編譯程序，匯編程序，網絡軟件，數據庫管理系統等，所以選項B屬于系統軟件。故本題答案為B。21. 設棧的順序存儲空間為S(1:m)，初始狀態為top=m+1。現經過一系列正常的入棧與退棧運算后，top=20，則棧中的元素個數為_。A) 30B) 20C) m-20D) m-19參考答案：D解析：本題的考查知識點是棧。棧是限定在一端進行插入與刪除的線性表。棧有向上生長堆棧和向下生長堆棧之分，當棧是倒著壓的時候，存放一

17、個元素之后 ，top=m+1-1=m，存兩個元素之后，top=m+1-2=m-1，因此當top=20時，棧中有m+1-20=m-19個元素。故本題答案為D。22. 某系統結構圖如下圖所示該系統結構圖的最大扇數是_。A) nB) 1C) 3D) 4參考答案：A解析：本題的考查知識點是軟件結構。結構圖是描述軟件結構的圖形工具，模塊用矩形表示，模塊的扇出是指模塊直接調用的下級模塊的個數，模塊的扇入是指模塊受了多少個直接上級模塊的調用。扇出和扇入的最大值稱為最大扇數。所以本題答案為A。23. 有三個關系R、S和T如下：則由關系R和S得到關系T的操作是_。A) 自然連接B) 交C) 除D) 并參考答案：

18、C解析：自然連接：是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須有相同的屬性組，并且要在結果中把重復的屬性去掉。交：設關系R和關系S具有相同的目n，且相應的屬性取自同一個域，則關系R與關系S的交由既屬于R又屬于S的所有元組組成。并：設關系R和關系S具有相同的目n（即兩個關系都有n個屬性），且相應的屬性取自同一個域，則關系R與關系S的并由屬于R或屬于S的元組組成。笛卡爾積：設關系R和S的元數分別是r和s，定義R和S的笛卡爾積是一個(r+s)元元組的集合，每一個元組的前r個分量來自R的一個元組，后s個分量來自S的一個元組。若R有k1個元組，S有k2個元組，則關系R和關系S的廣義笛卡爾積有

19、k1k2個元組。除：如果將笛卡爾積運算看作乘運算的話，那么除運算就是它的逆運算。在除運算中T的域由R中那些不出現在S中的域所組成。故本題答案為C。24. 描述數據庫中用戶的數據視圖，即用戶所見到的數據模式是_。A) 用戶模式或外模式B) 內模式C) 中間模式D) 概念模式參考答案：A解析：數據庫管理系統的三級模式結構由外模式、模式和內模式組成。外模式，或子模式，或用戶模式，是指數據庫用戶所看到的數據結構，是用戶看到的數據視圖。模式，或邏輯模式，是數據庫中對全體數據的邏輯結構和特性的描述，是所有用戶所見到的數據視圖的總和。外模式是模式的一部分。內模式，或存儲模式，或物理模式，是指數據在數據庫系統

20、內的存儲介質上的表示，即對數據的物理結構和存取方式的描述。所以本題答案是A。25. 索引屬于_。A) 模式B) 內模式C) 外模式D) 概念模式參考答案：B解析：內模式（Internal Schema）又稱物理模式（Physical Schema），它給出了數據庫物理存儲結構與物理存取方法，如數據存儲的文件結構、索引、集簇及hash等存取方式與存取路徑。本題答案為B。26. 下面屬于系統軟件的是_。A) 財務管理系統B) 數據庫管理系統C) 編輯軟件WordD) 殺毒軟件參考答案：B解析：本題的考查知識點是系統軟件。軟件按功能可以分為：應用軟件、系統軟件、支撐軟件（或工具軟件）。系統軟件是計算

21、機管理自身資源，提高計算機使用效率并為計算機用戶提供各種服務的軟件。如操作系統，編譯程序，匯編程序，網絡軟件，數據庫管理系統等。數據庫管理系統、C語言編譯程序、UNIX操作系統均屬于系統軟件。所以本題答案為B。27. 設有一個商店的數據庫，記錄客戶及其購物情況，由三個關系組成：商品(商品號，商品名，單價，商品類別，供應商)，客戶(客戶號，姓名，地址，電郵，性別，身份證號)，購買(客戶號，商品號，購買數量)，則關系購買的鍵為_。A) 客戶號B) 商品號C) 客戶號，商品號D) 客戶號，商品號，購買數量參考答案：C解析：本題的考查知識點是關系的數據結構。在二維表中凡能唯一標識元組的最小屬性集稱為該

22、表的鍵或碼。一個關系即為一個二維表，能唯一區別商品表中記錄的鍵是商品號，能唯一區別客戶表中記錄的鍵是客戶號，能唯一區別購買表中記錄的鍵是客戶號和商品號。所以本題答案為C。28. 設數據結構B=(D, R)，其中 D= a, b, c, d, e, f R= (f, a),(d, b), (e, d), (c, e), (a, c) 該數據結構為_。A) 線性結構B) 循環隊列C) 循環鏈表D) 非線性結構參考答案：A解析：本題的考查知識點是數據結構。如果一個非空的數據結構滿足下列兩個條件：1）有且只有一個根節點；2）每一個結點最多有一個前件，也最多有一個后件。則稱該數據結構為線性結構。如果一個

23、數據結構不是線性結構，則稱之為非線性結構。根據該數據結構，繪制出示意圖如下：f-a-c-e-d-b 所以是線性結構。所以本題答案為A。29. 有兩個關系R與S如下，由關系R和S得到關系T，則所使用的操作為_。A) 并B) 自然連接C) 笛卡爾積D) 差參考答案：C解析：本題考查知識點是基本運算的笛卡爾積。笛卡爾積：設關系R和S的元數分別是r和s，定義R和S的笛卡爾積是一個(r+s)元元組的集合，每一個元組的前r個分量來自R的一個元組，后s個分量來自S的一個元組。若R有k1個元組，s有k2個元組，則關系R和關系S的廣義笛卡爾積有k1k2個元組。所以本題答案為C。30. 在帶鏈棧中，經過一系列正常

24、的操作后，如果top=bottom，則棧中的元素個數為_。A) 1B) 0C) 0或1D) 棧滿參考答案：C解析：本題的考查知識點是棧。棧頂指針top動態反映了棧中元素的變化情況，棧元素入棧時在棧頂插入一個新元素，top指向新結點的數據域，元素退棧時取出棧頂元素并賦給一個指定的變量，top指向此時的第1個結點的數據域。如果top=bottom不等于NULL，則top=bottom同時指向唯一一個元素的數據域，此時棧中的元素個數為1；如果top=bottom=NULL,則棧中的元素個數為0。故本題答案為C。31. 下列關于馮諾依曼結構計算機硬件組成方式描述正確的是_。A) 由運算器、寄存器和控制

25、器組成B) 由運算器、存儲器和控制器組成C) 由運算器、存儲器、控制器、輸入設備和輸出設備組成D) 由運算器和控制器組成參考答案：C解析：計算機硬件系統主要包含中央處理器（運算器和控制器）、存儲器和各種輸入輸出設備。32. 下列序列中不滿足堆條件的是_。A) (98,95,93,94,89,90,76,80,55,49)B) (98,95,93,94,89,85,76,64,55,49)C) (98,95,93,94,89,90,76,64,55,49)D) (98,95,93,96,89,85,76,64,55,49)參考答案：D解析：本題考查知識點是堆排序法。堆排序法屬于選擇類排序方法。用

26、完全二叉樹表示堆時，樹中所有非葉子結點值均不小于其左、右子樹的根結點值，因此，堆頂（完全二叉樹的根結點）元素必為序列的n個元素中的最大項。在D選項中結點值為95的右子樹的根結點值為96，不符合樹中所有非葉子結點值均不小于其左、右子樹的根結點值。所以本題答案為D。33. 下列敘述中正確的是_。A) 數據庫系統可以減少數據冗余和增強數據獨立性，而文件系統不能B) 數據庫系統能夠管理各種類型的文件，而文件系統只能管理程序文件C) 數據庫系統可以管理龐大的數據量，而文件系統管理的數據量較少D) 以上選項都不正確參考答案：A解析：本題考查知識點是數據庫系統基本特點。數據庫技術是在文件系統基礎上發展產生的

27、，兩者都以數據文件的形式組織數據，但由于數據庫系統在文件系統之上加入了DBMS對數據庫進行管理，從而使得數據庫系統具有以下特點：、數據的繼承性；、數據的高共享性和低冗余性；、數據獨立性；、數據統一管理與控制。所以本題答案為A。34. 數據流圖（DFD）的作用是_。A) 支持軟件系統功能建模B) 支持軟件系統的面向對象分析C) 描述軟件系統的控制流D) 描述軟件系統的數據結構參考答案：A解析：本題考查知識點是數據流圖。數據流圖是描述數據處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統的功能建模。所以A選項正確。所以本題答案為A。35. 下面屬于系統軟件的是_。A) Oracle數據

28、庫管理系統B) 人事管理系統C) WPS編輯軟件D) 殺毒軟件參考答案：A解析：本題的考查知識點是系統軟件。軟件按功能可以分為：應用軟件、系統軟件、支撐軟件（或工具軟件）。應用軟件是為解決特定領域的應用而開發的軟件。例如，事務處理軟件，工程與科學計算軟件，實時處理軟件，嵌入式軟件，人工智能軟件等應用性質不同的各種軟件。系統軟件是計算機管理自身資源，提高計算機使用效率并為計算機用戶提供各種服務的軟件。如操作系統，編譯程序，匯編程序，網絡軟件，數據庫管理系統等。故本題答案為A。36. 有三個關系R、S和T如下：則由關系R和S得到關系T的操作是_。A) 交B) 差C) 并D) 選擇參考答案：A解析：

29、本題考查知識點是關系運算。從圖表中可以看出，關系T是由那些既在R內又在S內的有序組所組成，即關系T是關系R和關系S進行交運算得到的。所以本題答案A。37. 下列存儲管理中要采用虛擬存儲管理技術的是_。A) 分頁或分段式存儲管理B) 可變分區存儲管理C) 固定分區存儲管理D) 請求分頁或請求分段式存儲管理參考答案：D解析：虛擬存儲管理技術包括請求頁式存儲管理、請求段式存儲管理和請求段頁式存儲管理。38. 下面描述正確的是_。A) 軟件測試的目的是發現程序中的錯誤B) 軟件測試是證明軟件正確的方法C) 軟件測試是軟件調試的一部分D) 軟件測試是保障軟件質量的唯一方法參考答案：A解析：本題考查的知識

30、點是軟件測試的目的。軟件測試是為了發現錯誤而執行程序的過程；一個好的測試用例是指很可能找到迄今為止尚未發現的錯誤的用例；一個成功的測試是發現了至今尚未發現的錯誤的測試。整體來說，軟件測試的目的就是盡可能多地發現程序中的錯誤。故本題答案為A。39. 假設棧和隊列初始狀態為空。首先，A,B,C,D依次入棧，X,Y,Z依次入隊；然后先將棧中元素依次退棧，再將隊中元素依次退隊。則退出的所有元素依次為_。A) X,Y,Z,D,C,B,AB) D,C,B,A,X,Y,ZC) A,B,C,D,X,Y,ZD) A,B,C,D,Z,Y,X參考答案：B解析：本題的考查知識點是棧和隊列。棧是一種特殊的線性表，這種線

31、性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛被插入的元素。這表明棧的運算規則是先進后出（或稱后進先出）。在棧頂進行插入運算，稱為進棧（或入棧），在棧頂進行刪除運算，稱為退棧（或出棧）。隊列是指允許在一端進行插入、而在另一端進行刪除的線性表。在隊列這種數據結構中，最先插入的元素將最先能夠被刪除，反之，最后插入的元素將最后才能被刪除。因此隊列又稱為先進先出或后進后出的線性表。由題意可知，棧中元素有A,B,C,D，隊中元素有X,Y,Z。依次退棧，輸出結果為D,C,B,A；依次退隊，輸出結果為X,

32、Y,Z。后輸出結果為：D,C,B,A,X,Y,Z。所以B選項正確。所以本題答案是B。40. 數據庫管理系統(DBMS)是_。A) 系統軟件B) 硬件系統C) 一個完整的數據庫應用系統D) 既包括硬件、也包括軟件的系統參考答案：A解析：本題的考查知識點是數據庫管理系統。數據庫管理系統是數據庫的機構，它是一種系統軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等。所以本題答案為A。41. 能從任意一個結點開始沒有重復地掃描到所有結點的數據結構是_。A) 有序鏈表B) 雙向鏈表C) 二叉鏈表D) 循環鏈表參考答案：D解析：本題的考查知識點是鏈表。循環鏈表具有以下兩個特點：(1)

33、在循環鏈表中增加了一個表頭結點，其數據域為任意或者根據需要來設置，指針域指向線性表的第一個元素的結點。循環鏈表的頭指針指向表頭結點。(2)循環鏈表中最后一個結點的指針域不是空，而是指向表頭結點。即在循環鏈表中，所有結點的指針構成了一個環狀鏈。在循環鏈表中，只要指出表中任何一個結點的位置，就可以從它出發訪問到表中其他所有的結點，而線性單鏈表做不到這一點。所以本題答案為D。42. 樹的度為3，且有9個度為3的結點，5個度為1的結點，但沒有度為2的結點。則該樹總的結點數為_。A) 33B) 14C) 32D) 19參考答案：A解析：本題考查的知識點是樹。在樹中，結點數為樹中所有結點的度之和再加1。所

34、以n-1=n0*0+n1*1+n2*2+n3*3，該樹的總結點數為5+9*3+1=33。所以本題的答案是A。43. 下列敘述中正確的是_。A) 進程在運行狀態下，如果時間片用完即終止B) 進程一旦創建即進入運行狀態C) 處于阻塞狀態的進程，當阻塞原因解除后即進入就緒狀態D) 進程在就緒狀態下，如果時間片用完即終止參考答案：C解析：進程3種狀態轉換條件如下：（1）處于就緒狀態的進程，一旦分配到CPU，就轉為運行狀態。（2）處于運行狀態的進程，當需要等待某個事件發生才能繼續運行時，則轉為等待狀態（阻塞狀態）；或者由于分配給它的時間片用完，就讓出CPU而轉為就緒狀態。（3）處于等待狀態的進程，如果它

35、等待的事件已經發生，即條件得到滿足，就轉為就緒狀態。44. 下列敘述中正確的是_。A) 動態地址重定位不要求程序裝入固定的內存空間，且允許程序在內存中再次移動位置B) 動態地址重定位不要求程序裝入固定的內存空間，但不允許程序在內存中再次移動位置C) 動態地址重定位不允許程序部分的裝入內存空間，但允許程序在內存中再次移動位置D) 動態地址重定位不允許程序部分的裝入內存空間，也不允許程序在內存中再次移動位置參考答案：A解析：動態地址重定位則在程序執行期間進行，由專門的硬件機構來完成，通常采用一個重定位寄存器（其內容是程序裝入內存的起始地址），在每次進行存儲訪問時，將取出的邏輯地址加上重定位寄存器的

36、內容形成物理地址。動態地址重定位的優點是不要求程序裝入固定的內存空間，在內存中允許程序再次移動位置，而且可以部分地裝入程序運行，同時也便于多個作業共享同一程序的副本。45. 操作系統在控制和管理進程過程中，進程存在的唯一標志是數據結構_。A) FIFOB) PCBC) FDTD) FCB參考答案：B解析：進程控制塊PCB是由系統為每個進程分別建立的，用以記錄對應進程的程序和數據的存儲情況，記錄進程的動態信息。系統根據PCB而感知進程的存在，根據PCB中的信息對進程實施控制管理。當進程結束時，系統即收回它的PCB，進程也隨之消亡。因此可以說，PCB是一個進程存在的標志。46. 設順序表的長度為n

37、。下列算法中，最壞情況下比較次數小于n的是_。A) 尋找最大項B) 堆排序C) 快速排序D) 順序查找法參考答案：A解析：本題的考查知識點是算法。堆排序在最壞的情況下需要比較nlog2n次，快速排序在最壞情況下需要比較n(n-1)/2，順序查找在最壞的情況下需要比較n次；在長度為n的順序表中尋找最大項時，比較次數最少為1，最多為n-1。故本題答案為A。47. 設棧的順序存儲空間為 S(1:m)，初始狀態為top=m+1，則棧中的數據元素個數為_。A) m-top+1B) top-m+1C) m-topD) top-m參考答案：A解析：本題的考查知識點是棧。棧是限定在一端進行插入與刪除的線性表。

38、在棧的順序存儲空間S(1:m)中，S(bottom)通常為棧底元素（在棧非空的情況下），S(top)為棧頂元素。,Top=0表示棧空；top=m表示棧滿。入棧運算時指在棧頂位置插入一個新元素（即top加1）退棧運算是指取出棧頂元素賦給一個指定的變量（即top減1），因此棧內元組個數為m-top+1。所以本題答案為A。48. 有三個關系R、S和T如下：則由關系R和S得到關系T的操作是_。A) 并B) 差C) 交D) 自然連接參考答案：B解析：并：設關系R和關系S具有相同的目n（即兩個關系都有n個屬性），且相應的屬性取自同一個域，則關系R與關系S的并由屬于R或屬于S的元組組成。差：R和S的差是由屬

39、于R但不屬于S的所有元組組成的集合。交：關系R與S經交運算后所得到的關系是由那些既在R內又在S內的有序組所組成，記為RS。自然連接：是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須有相同的屬性組，并且要在結果中把重復的屬性去掉。從圖中可以看出，關系T是關系R和關系S進行差操作得到的。故本題答案為B。49. 定義學生選修課程的關系模式如下：SC(S#,Sn,C#,Cn,G,Cr)（其屬性分別為學號、姓名、課程號、課程名、成績、學分）則對主屬性部分依賴的是_。A) (S#,C#)GB) (S#,C#)S#C) (S#,C#)C#D) C#Cr參考答案：D解析：本題考查知識點是關系模式。主鍵

40、是表中的一個或多個字段，它的值用于唯一地標識表中的某一條記錄。一個學員不可能只選修一門課程，需要學號和課程號兩個屬性才能唯一標識一條記錄，所以主鍵是（S#,C#）。學分只依賴于課程號C#，不依賴于學號S#，所以對主屬性部分依賴。所以本題答案為D。50. 要在具有n個元素的有序順序表中刪除一個元素，刪除后仍是有序順序表，則在最壞情況下需要移動的元素個數為_。A) n-1B) nC) n/2D) n+1參考答案：A解析：最壞的情況下，刪除最前面的元素時，剩下的n-1個元素依次需要向前移動，所以最壞需要移動n-1個元素。故本題答案為A。51. 樹的度為3，且有9個度為3的結點，20個葉子結點，但沒有

41、度為1的結點。則該樹總的結點數為_。A) 30B) 29C) 47D) 不可能有這樣的樹參考答案：A解析：本題考查的知識點是樹。在樹中，結點數為樹中所有結點的度之和再加1。所以n0+n1+n2+n3=n0*0+n1*1+n2*2+n3*3+1，0+0+n2*2+3*9+1=9+20+n2，計算得出度為2的結點數n2=1，所以該二叉樹的總結點數為20+1+9=30。所以本題答案是A。52. 某二叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出（同一層從左到右）的序列為_。A) BCDEFAB) ABCDEFC) FEDCBAD) DEFABC參考答案：B解析：本題的考查知識點

42、是二叉樹的遍歷。二叉樹遍歷可以分為3種：前序遍歷：根結點左子樹右子樹；中序遍歷：左子樹根結點右子樹；后序遍歷：左子樹右子樹根結點。二叉樹的中序遍歷序列和前序遍歷序列均為ABCDEF，可知改樹只有右子樹結點，沒有左子樹結點，A為根結點。因此該樹有6層，從頂向下從左向右依次為ABCDEF。所以本題答案為B。53. 下列描述中正確的是_。A) 線性鏈表是線性表的鏈式存儲結構B) 棧與隊列是非線性結構C) 雙向鏈表是非線性結構D) 只有根結點的二叉樹是線性結構參考答案：A解析：根據數據結構中各數據元素之間前后關系的復雜程度，一般將數據結構分為兩大類型：線性結構與非線性結構。如果一個非空的數據結構滿足下

43、列兩個條件： 有且只有一個根結點； 每個結點最多有一個前件，也最多有一個后件。則稱該數據結構為線性結構，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結構，而二叉樹是非線性結構。54. 設循環隊列存儲空間為Q(1:50)。初始狀態為front=rear=50。經過一系列入隊和退隊操作后，front=14，rear=19，則該循環隊列中的元素個數為_。A) 46B) 45C) 6D) 5參考答案：D解析：本題的考查知識點是循環隊列。隊列是指允許在一端進行插入、而在另一端進行刪除的線性表。允許刪除的一端稱為排頭，通常也用一個排頭指針(front)指向排頭元素的前一個位置，允許刪除的一端稱為隊尾

44、，通常用一個尾指針(rear)指向隊尾元素。循環隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環狀空間，供隊列循環使用。循環隊列的初始狀態為空，即rear=front=m,隊列中元素個數為rear-front得出，結果為5。所以本題答案為D。55. 下列敘述中正確的是_。A) 虛擬存儲器是對主存的擴展B) 虛擬存儲器空間大小取決于CPU的運算速度C) 虛擬存儲器屬于外存儲器D) 虛擬存儲器是對外存的擴展參考答案：A解析：虛擬存儲器是對主存的邏輯擴展，使存儲系統既具有相當于外存的容量又有接近于主存的訪問速度。56. 下面不屬于白盒測試方法的是_。A) 分支覆蓋B) 語句覆蓋C

45、) 條件覆蓋D) 邊界值分析參考答案：D解析：本題的考查知識點是軟件測試。白盒測試的主要方法有邏輯覆蓋測試、基本路徑測試等，邊界值分析屬于黑盒測試。故本題答案選D。57. 下列敘述中正確的是_。A) 軟件過程是軟件開發過程和軟件維護過程B) 軟件過程是軟件開發過程C) 軟件過程是軟件維護過程D) 軟件過程是把輸入轉化為輸出的一組彼此相關的資源和活動參考答案：D解析：本題的考查知識點是軟件過程。9000 定義：軟件過程是把輸入轉化為輸出的一組彼此相關的資源和活動。所以本題答案為D。58. 下面描述錯誤的是_。A) 類中包含數據（屬性）和方法（或操作）B) 類是對象的實例C) 類中包含對數據的操作

46、（方法）D) 類具有抽象性參考答案：B解析：本題考查的是面向對象方法的基本概念-類。將屬性、操作相似的對象歸結為類，也就是說，類是具有共同屬性、共同方法的對象的集合。所以，類是對象的抽象，它描述了屬于該對象類型的所有對象的性質，而一個對象則是其對應類的一個實例。故本題答案為B。59. 某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出（同一層從左到右）的序列為_。A) FEDCBAB) CBAFEDC) DEFCBAD) ABCDEF參考答案：A解析：本題的考查知識點是二叉樹的遍歷。二叉樹遍歷可以分為3種：前序遍歷：根結點左子樹右子樹；中序遍歷：左子樹根結點右子樹；后序遍

47、歷：左子樹右子樹根結點。二叉樹的后序遍歷序列和中序遍歷序列均為ABCDEF，可知該樹只有左子樹結點，沒有右子樹結點，F為根結點。因此該樹有6層，從頂向下從左向右依次為FEDCBA。所以本題答案是A。60. 對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是_。A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序參考答案：D解析：對于長度為n的線性表，在最壞的情況下，快速排序所需要的比較次數為n(n-1)/2；冒泡排序所需要的比較次數為n(n-1)/2；直接插入排序所需要的比較次數為n(n-1)/2；堆排序所需要的比較次數為61. 下面屬于應用軟件的是_。A)

48、UNIX操作系統B) 學生成績管理系統C) 匯編程序D) 編譯程序參考答案：B解析：本題的考查知識點是軟件。系統軟件是計算機管理自身資源，提高計算機使用效率并為計算機用戶提供各種服務的軟件。匯編程序、編譯程序、UNIX操作系統均屬于系統軟件。應用軟件是為解決特定領域的應用而開發的軟件。學生成績管理系統是用于學校對學生的成績進行管理，面向實際應用而開發的軟件。所以本題答案為B。62. 在軟件設計中不使用的工具是_。A) 系統結構圖B) 程序流程圖C) PAD圖D) 數據流圖（DFD圖）參考答案：D解析：概要設計使用的工具是系統結構圖。詳細設計使用的工具主要有：程序流程圖，N-S圖，PAD，HIP

49、O。結構化分析的常用工具有：數據流圖（DFD）、數據字典（DD）、判定樹和判定表等。故本題答案為D。63. 下列存儲管理技術中，采用靜態地址重定位的是_。A) 頁式存儲管理B) 固定分區存儲管理C) 段式存儲管理D) 段頁式存儲管理參考答案：B解析：連續存儲管理技術有固定分區存儲管理和可變分區存儲管理，采用靜態地址重定位。64. 設數據元素集合為A，B，C，D，E，F，下列關系為線性結構的是_。A) R= (D,F),(E,C),(B,C),(A,B),(C,F) B) R= (D,E),(E,A),(B,C),(A,B),(C,F) C) R= (A,B),(C,D),(B,A),(E,F)

50、,(F,A) D) R= (D,E),(E,A),(B,C),(F,B),(C,F) 參考答案：B解析：本題考查知識點是線性結構。線性結構需要滿足的條件有：有且只有一個根結點；每一個結點最多有一個前件，也最多有一個后件。沒有前件的結點稱為根結點；沒有后件的結點稱為終端結點（也稱葉子結點）。題目的選項中，只有B選項滿足了以上條件，根結點為D，葉子結點為F。所以本題答案為B。65. 下面對對象概念描述錯誤的是_。A) 任何對象都必須有繼承性B) 對象是屬性和方法的封裝體C) 對象間的通訊靠消息傳遞D) 操作是對象的動態性屬性參考答案：A解析：對象是由數據和容許的操作組成的封裝體，與客觀實體有直接的

51、對應關系。對象之間通過傳遞消息互相聯系，以模擬現實世界中不同事物彼此之間的聯系。本題答案為A。66. 設一棵樹的度為3，其中度為3，2，1的結點個數分別為4，1，3。則該棵樹中的葉子結點數為_。A) 11B) 10C) 12D) 不可能有這樣的樹參考答案：B解析：本題的考查知識點是樹的性質。在樹中，結點數為樹中所有結點的度之和再加1。所以n0+4+1+3=n0*0+4*3+2*1+1*3+1，可以算出n0=10。故本題答案選B。67. 下列敘述中正確的是_。A) 堆可以用完全二叉樹表示，其中序遍歷序列是有序序列。B) 多重鏈表必定是非線性結構。C) 任何二叉樹只能采用鏈式存儲結構。D) 排序二

52、叉樹的中序遍歷序列是有序序列。參考答案：D解析：本題考查的知識點是數據結構。在實際處理中，可以用一位數組來存儲堆序列中的元素，也可以用完全二叉樹來直觀的表示堆的結構，在用完全二叉樹表示堆時，樹中所有非葉子結點值均不小于其左、右子樹的根結點值，因為，堆頂(完全二叉樹的根結點)元素必為序列的n個元素的最大項，因此其中序并不是有序序列，故A錯誤。多重鏈表指表中每個結點有兩個或兩個以上指針域的鏈表。如果一個非空的數據結構滿足下列兩個條件：有且只有一個根結點；每一個結點最多有一個前件，也最多有一個后件。則稱該數據結構為線性結構。所以多重鏈表不一定是非線性結構。故B錯誤。在計算機中，二叉樹通常采用鏈式存儲結構。對于滿二叉樹和完全二叉樹來說，可以按層序進行順序存儲。故C錯誤。所以本題答案為D。68.