計算機二級考試題目大全

(81)根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成(C)

A.動態結構和靜態結構 B.緊湊結構和非緊湊結構

C.線性結構和非線性結構   D.內部結構和外部結構

(82)下列敘述中，錯誤的是(B)

A.數據的存儲結構與數據處理的效率密切相關 B.數據的存儲結構與數據處理的效率無關 C.數據的存儲結構在計算機中所占的空間不一定是連續的 D.一種數據的邏輯結構可以有多種存儲結構

(83)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是(D)

A.每個元素都有一個直接前件和直接后件 B.線性表中至少要有一個元素 C.表中諸元素的排列順序必須是由小到大或由大到

D.除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

(84)線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址(D)

A.必須是連續的             B.部分地址必須是連續的

C.一定是不連續的            D.連續不連續都可以

(85)棧通常采用的兩種存儲結構是(A)

A.順序存儲結構和鏈式存儲結構     B.散列方式和索引方式

C.鏈表存儲結構和數組 D.線性存儲結構和非線性存儲結構

(86)下列數據結構中，按先進后出原則組織數據的是(B)

A.線性鏈表     B.棧         C.循環鏈表         D.順序表

(87)樹是結點的集合，它的根結點數目是(C)

A.有且只有1   B.1或多于1 C.0或1      D.至少2

(88)具有3個結點的二叉樹有(D)

A.2種形態   B.4種形態      C.7種形態    D. 5種形態

(89)設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為(B)

A. 12    B. 13           C.14        D. 15

(90)在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的(C)

A.安全性 B.一致性    C.可理解性      D.合理性

(91)為了提高測試的效率，應該 (D)   注：P85

A.隨機選取測試數據B.取一切可能的輸入數據作為測試數據C.在完成編碼以后制定軟件的測試計劃 D.集中對付那些錯誤群集的程序

(92)軟件生命周期中所花費用最多的階段是(D)

A.詳細設計     B.軟件編碼    C.軟件測試    D.軟件維護

二、填空題

(1) 算法的復雜度主要包括______復雜度和空間復雜度。 答：時間

(2) 數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。答：存儲結構#物理結構

(3) 若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒

(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存在______聯系。

答：一對多#1：N#1:n

(5) 關系數據庫管理系統能實現的專門關系運算包括選擇、連接和______。    答：投影

(6) 在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序

(7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。  答：模塊化

(8) 軟件的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法

(9) 數據庫系統的三級模式分別為______模式、內部級模式與外部級模式。答：概念#概念級

(10) 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。答：數據存儲

(11) 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。答：250

(12) 在最壞情況下，冒泡排序的時間復雜度為______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

(13) 面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。答：實體

(14) 軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。 答：需求獲取

(15) ______是數據庫應用的核心。 答：數據庫設計

(16) 數據結構包括數據的______結構和數據的存儲結構。

答：邏輯

(17) 軟件工程研究的內容主要包括：______技術和軟件工程管理。答：軟件開發     注：P64

(18) 與結構化需求分析方法相對應的是______方法。

答：結構化設計

(19) 關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性

(20) 數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念     注：P110

(21) 棧的基本運算有三種：入棧、退棧和______。

答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素

(22) 在面向對象方法中，信息隱蔽是通過對象的______性來實現的。答：封裝

(23) 數據流的類型有______和事務型。 答：變換型 注：P77

(24) 數據庫系統中實現各種數據管理功能的核心軟件稱為______。答：數據庫管理系統#DBMS     注：要牢記，重要

(25) 關系模型的數據操縱即是建立在關系上的數據操縱，一般有______、增加、刪除和修改四種操作。答：查詢    注：要牢記

(26) 實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。 答：空間復雜度和時間復雜度

(27) 數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。答：存儲結構        注：P7

(28) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答：可重用性

(29) 面向對象的模型中，最基本的概念是對象和 ______。 答：類

(30) 軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：完善性    注：要牢記，書中沒有提到

(31) 算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性

(32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。答：相鄰

(33) Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。答：數據結構        注：P67

(34) 數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。

答：概念設計階段#數據庫概念設計階段

(35) 數據庫保護分為：安全性控制 、______、并發性控制和數據的恢復。答：完整性控制    注：要牢記

(36) 測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置并改正錯誤。答：調試

(37) 在最壞情況下，堆排序需要比較的次數為______。

答：O(nlog2n)

(38) 若串s="Program"，則其子串的數目是______。答：29

(39) 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯系屬于______的聯系。

答：1對多#1：N

(40) 數據庫管理系統常見的數據模型有層次模型、網狀模型和______三種。答：關系模型

(41)數據的邏輯結構有線性結構和_______兩大類。 答非線性結構

(42)數據結構分為邏輯結構與存儲結構，線性鏈表屬于_______。答：存儲結構

(43)數據的基本單位是_______。答：元素

(44)長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為______。

答：n/2

(45)當循環隊列非空且隊尾指針等于隊頭指針時，說明循環隊列已滿，不能進行入隊運算。這種情況稱為______。 答：上溢

(46)在面向對象方法中，類之間共享屬性和操作的機制稱為_______。答：繼承