參考答案：

　　一、選擇題

　　(1)B)【解析】算法在運行過程中需輔助存儲空間的大小稱為算法的空間復雜度。算法的有窮性是指一個算法必須在執行有限的步驟以后結束。

　　(2)B)【解析】二叉樹是由n≥O個結點的有限集合構成，此集合或者為空集，或者由一個根結點及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。二叉樹可以是空集合，根可以有空的左子樹或空的右子樹。二叉樹不是樹的特殊情況，它們是兩個概念。二叉樹具有如下兩個特點：

　　①非空二叉樹只有一個根結點。

　　②每一個結點最多有兩棵子樹。且分別稱為該結^的左子樹與右子樹。

　　(3)B)【解析】棧的操作原則為后進先出。選項B)中出棧順序可按“A進，B進，B出，C進，D進，D出，C出，A出”實現。

　　(4)D)【解析】注釋一般為序言性注釋和功能性注釋。序言性注釋常位于程序開頭部分，它包括程序標題、程序功能說明、主要算法、接口說明、程序位置、開發簡歷、程序設計肯、復審者、復審日期及修改日期等。功能性注釋一般嵌在源程序體之中，用于描述其后的語句或程序的主要功能。

　　(5)A)【解析】數據庫管理系統的三級模式結構由外模

　　式、橫武和內模式組成。

　　外模式，或子模式，或用戶模式，是指數據庫用，--所看到的數據結構，是用戶看到的數據視圖。模式，或邏輯模式，是數據庫中對全體數據的邏輯結構和特性的描述，是所有用戶所見到的數據視圖的總和。外模式是模式的一部分。內模式，或存儲模式，或物理模式。是指數據在數據庫系統內的存儲介質上的表示，即對數據的物理結構和存取方式的描述。

　　(6)D)【解析】軟件需求規格說明書有以下幾個方面的

　　作用：

　　①便于用戶、開發人員進行理解和交流。

　　②反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據。③作為確認測試和驗收的依據。

　　(7)D)【解析】軟件工程包括3個要素，即方法、工具和過程。方法是完成軟件工程項目的技術手段;工具支持軟件的開發、管理、文檔生成;過程支持軟件開發的各個環節的控制、管理。(8)B)【解析】概念模式，也稱邏輯模式。是對數據庫系統中全局數據邏輯結構的描述，是全體用戶應用公共數據視圖。它不涉及具體的硬件環境與平臺，與具體的軟件環境也無關。

　　(9)B)【解析】E.R圖由實體、實體的屬性和實體之間的聯系3個要素組成，關系模型的邏輯結構是一組關系模式的集合，將E.R圖轉換為關系模型：將實體、實體的屬性和實體之間的聯系轉化為關系模式。見下表。

　　裹E.R模型與關系問的比較裹

　　(10)C)【解析】根據二叉樹的性質3：對任何一棵二叉樹，度為0的結點(即葉子結點)總是比度為2的結點多一個。

　　(11)B)【解析】本題考查表與表之間的關糸。在關系數據庫中，表與表的關系有三種：-對-關系、一對多關舔、多對多關系。若表A和表8之間存在一對一的關系，那么表A中的一條記錄只能與表8中的一條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在一對多的關系，且表B為多的一方，那么表A中的一條記錄與表B中的多條記錄匹配，反過來表8中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對多的關系，那么表A中的--.條記錄能與表n中的多條記錄匹配，反過來表8中的一條記錄也能與表A中的多條記錄匹配。

　　(12)B)【解析】本題考查表與表之間的關系。在關系數據庫中，表與表的關系有三種：一對一關系、一對多關系、多對多關系。若表A和表8之間存在一對一的關系，那么表A中的一條記錄只能與表B中的一條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配;若表A和表8之間存在一對多的關系，且表B為多的一方。那么表A中的一條記錄與表B中的多條記錄匹配，反過來表8中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對多的關系，那么表A中的一條記錄能與表B中的多條記錄匹配。反過來表B中的一條記錄也能與表A 中的多條記錄

　　匹配。由于一個職工只能有一個工資，而一個工資值可以有多個職工對應，故此應為一對多關系。

　　(13)C)【解析】參照完整性規則：是指在輸入或刪除記錄時，為維持表之間已定義的關系而必須遵循的規則。實施了參照完整性后，對表中主關鍵字字段進行操作時系統會自動地檢查主關鍵字字段，看看該字段是否被添加、修改或刪除。如果對主關鍵字的修改違背了參照完整性的要求，那么系統會自動強制執行參照完整性。

　　(14)A)【解析】本題考查關系運算的知識。關系運算可分為兩大類：一類是傳統的集合運算，如并、交、差和笛卡兒積：還有一類是專門的關系運算，其中包括選擇、投影、連接和自然連接。選擇運算是在關系中選擇滿足條件的元組投影運算是在關系中指定某些屬性所組成新的關系;連接運算是將兩個關系拼接成一個新的關系，生成的新關系中包含滿足條件的元組;自然連接是在等值連接的基礎上去除重復的屬性。

　　(15)C)【解析】本題考查SQ1中定義語句的知識。SQ1語言的功能包含數據定義、數據操縱、數據查詢和數據控制，其中的數據定義功能可以實現表、索引、視圖的定義、修改和刪除。 CREATE TAB1E語句的作用是創建一個表：CREATE INDEX語句的作用是創建一個索引;A1TER TAB1E語句的作用是修改一個表的結構;DROP語句的作用是刪除一個表的結構或者從字段或字段組中刪除索引。

　　(16)D)【解析】本題考查字段屬性的知識。在設計字段的時候可以使用輸入掩碼來使得輸入的格式標準保持一致，雖然對于大多數數據類型都可以設計輸入掩碼，但是只有“文本”型和“日期/時間”型字段才可以使用“輸入掩碼向導”。

　　(17)B)【解析】本題考查表與表之間的關系的知識。在關系數據庫中，表與表的關系有三種：一對一關系、一對多關系、多對多關系。若表A和表B之間存在一對一的關系，那么表A中的一條記錄只能與表B中的一條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配：若表A和表B之間存在一對多的關系，且表B為多的一方，那么表A中的一條記錄與表B中的多條記錄匹配，反過來表8中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對多的關系，那么表A中的一條記錄能與表B中的多條記錄匹配，反過來表B中的一條記錄也能與表A中的多條記錄匹配。就本題來說，一個人只能有一個出生地，一個地點卻可以出生多個人，故為一對多聯系。

　　(18)A)【解析】本題考查查詢與SQ1關系的知識。由查詢設計器可以看出，最終的輸出字段是“學號”和“數學”，來自的表是“SC”，查詢的條件是：數學>(se1ect avg(數學)from so)。

　　(19)A)【解析】本題考查表各種視圖的知識。Access中的表是數據實際存儲的對象，共有三種視圖，“數據表”視圖、“設計”視圖、“表向導”視圖。其中的“數據表”視圖和設計視圖均可以進行打開表的操作，表向導視圖不能完成打開表的操作。

　　(20)B)【解析】本題考查SQ1中查詢語句的知識。在 SQ1的查詢語句中。“*”代表所有字段，WHERE子句用于指定查詢條件，只有滿足條件的元組才會出現在結果集中。本題中要求查詢所有記錄和字段，所以不應指定WHERE子句。

　　相關推薦：

　　2015年計算機二級考試ACCESS復習指導匯總

　　2015計算機二級考試Access備考練習及答案匯總

　　2015年計算機二級《C語言》考前押題密卷匯總