一、選擇題

　　(1)A)【解析】算法的基本特征主要包括以下四個方面： 可行性：針對實際問題而設計的算法，執行后能夠得到滿意的結果。

　　確定性：算法中的每一個步驟都必須有明確的定義，不允許有模棱兩可的解釋和多義性。

　　有窮性：算法必需在有限時間內做完，即算法必需能在執行有限個步驟之后終止。

　　擁有足夠的情報：要使算法有效必需為算法提供足夠的情報當算法擁有足夠的情報時，此算法才最有效的;而當提供的情報不夠時，算法可能無效。

　　(2)C)【解析】棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底.當表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素，從而也使最先被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。

　　(3)C)【解析】根據二叉樹性質3：對任何一棵二叉樹，度為0的結點(即葉子結點)總是比度為2的結點多一個。所以該二叉樹度為2的結點有29個，故總結點數=30個葉子結點+29個度為2的結點+40個度為I的結點=99個結點。

　　(4)C)【解析】遍歷就是不重復地訪問二叉樹的所有結點。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序：

　　①前序。訪問根一按前序遍歷左子樹一按前序遍歷右子樹。②中序。按中序遍歷左子樹一訪問根一按中序遍歷右子樹。③后序。按后序遍歷左子樹一按后序遍歷右子樹一訪問根。所以對該二叉樹的中序遍歷結果為GDBEHACF。

　　(5)C)【解析】關鍵字是指屬性或屬性的組合，其值能夠惟一地標識一個元組，而在選課成績表中學號和課程號的組合可以對元組進行惟一的標識。所以學號與課程號組合作為選課成績表的主鍵。

　　(6)A)【解析】DFD圖(數據流圖)是以圖形的方式描述數據在系統中流動和處理的過程，只反映系統必須完成的邏輯功能，它是需求分析階段的圖形工具。盒式圖(N.s圖)、問題分析圖(PAD圖)和PDL(偽碼j是詳細設計的常用工具。

　　(7)B)【解析】軟件側試的目的：

　�、佘浖�測試是為了發現錯誤而執行程序的過程：

　�、谝粋�好的測試用例能夠發現至今尚未發現的錯誤;③一個成功的測試是發現了至今尚未發現的錯誤。軟件側試的準則：

　　①所有測試都應追溯引需求;

　　②嚴格執行測試計劃，排除測試的隨意性：③充分注意測試中的群集現象;

　　④程序員應避免檢查fl己的程序;⑤窮舉測試不可能;

　　⑨妥善保存測試計劃、測試用例、出錯統計和最終分析報告，為維護提供方便。

　　(8)B)【解析】在E-R圖中用矩形表示實體集，在矩形內寫上該實體集的名字，川橢圓形表示屬性，在橢圓形內寫上該屬性的名稱，用菱形表示聯糸，菱形內寫上聯系名。

　　(9)A)【解析】外模式也稱子模式。它是數據庫用戶(包括應用程序員和最終用戶，能夠看見和使用的局部數據的邏輯結構和特征的描述，它是由概念模式推導出來的，是數據庫用戶的數據視圖，是與某一應用有關的數據的邏輯表示。一個概念模式可以有若干個外模式。

　　(10)B)【解析l r就是關系R中插入關系S，合并為T即并運算(u)。

　　(11)D)【解析】本題考查Access數據庫中對象的基礎知識.在Access關系數據庫中，數據庫對象共有7種，分別是表、查詢、窗體、報表、頁、宏和模塊。

　　(12)C)【解析】本題考查Access中數據表的基礎知識。在A∞嘲數據表中數據以二維表的形式保存，表中的每一列稱為一個字段，每一行稱為一個記錄。一條記錄可以看成由一個或多個字段組成.

　　(13)B)【解析】本題考查的是表設計視圖的知識。 Access中的表是數據實際俘儲的對象，只能包含關于一個主題的信息。設計表共有三種視圖.“數據表”視圖、“設計”視圖、“表向導”視圖。設計視圖的主要工作是設計表的結構，分為上下兩部分，上半部分是表設計器，下半部分是字段屬性區。在表設計器中，分別有字段選定器、字段名稱刈、數據類型列和說明列。其中說明信息不是必須的，但它能增加數據的可讀性.字段屬性區雖然很多不必設置，但是每一個字段都有一些默認屬性，這些屬性是必須存在的。

　　(14)A)【解析】本題考查關系數據庫中記錄之間關系的知識。一個關系數據庫的表中有多條記錄，記錄之間的前后順序并不會對庫中的數據關系產生影響，所以行的順序是無所謂的，可以任意顛倒。

　　(15)C)【解析】本題考查Access中通配符的知識。在 Access中，通配符一般作為其他字符的占位符，其中包括星號(·)、問號(?)、嘆號(!)、減號(.)和數字號碼(#)。其中最常用的問號(?)表示所在的位置可以是任何一個字符，星號(·)表示所在的位置可以是任何多個字符;嘆號(!)表示任何不在括號之內的字符;數字號碼({}})表示所在的位置是任何單個數字字符。

　　(16)D)【解析】本題考查Access數據類型的基礎知識。在Access中支持很多種數據類型，Access中的字段數據類型有：文本型、備注型、數字型、日期/時間型、貨幣型、自動編號型、是/否型、OLE對象型、超級鏈接型和查閱向導型。0LE對象主要用于將某個對象(如Word文檔、Excel電子表格、圖表、聲音以及其他二進制數據等)鏈接或嵌入到Access數據庫的表中。

　　(17)D)【解析】本題考查數據庫中表之間關系的知識。在Access中每個表都是數據庫中一個獨立對象。它們通常會表示一個完整的實體。但是，正如現實世界中實體與實體之間有很多聯系一樣，表與表之間也可能存在相互的聯系。兩個表建立了聯系，可以很有效地反映表中數據之間的關系。

　　(18)A)【解析】本題考查操作查詢類型的知識。操作查詢在一次查詢操作中對所得結果進行編輯，可以執行一個操作，分為刪除查詢、更改查詢、追加查詢和生成表查詢。操作查詢一般用來進行大量數據的添加、刪除或更新。其中生成表查詢是從一個或多個表中查詢數據并生成一個新表永久保存：刪除查詢可以從一個或多個表中刪除記錄;更新查詢對一個或多個表中的記錄作更新;追加查詢從一個或多個表中將記錄添加到一個或多個表的尾部。使用生成表查詢可以覆蓋原來的同名表。

　　(19)A)【解析】本題考查查詢顯示字段的知識。在設計查詢時，如果需要對數據進行排序和分組，那么字段的排列順序非常重要。在查詢中，默認的字段顯示順序是字段添加時的順序。可以手動移動字段來改變字段的順序。

　　(20)B)【解析】本題考查日期型數據查詢條件的知識。在Access中，日期型常量要求用“#”括起來;另外，表示區間的關鍵字用Between…And。

　　相關推薦：

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

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

　　2015年計算機二級《MSOffice》全真模擬試題匯總