一、選擇題

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

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

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

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

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

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

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

　�、偾靶�。訪問根一按前序遍歷左子樹一按前序遍歷右子樹。②中序。按中序遍歷左子樹一訪問根一按中序遍歷右子樹。③后序。按后序遍歷左子樹一按后序遍歷右子樹一訪問根。所以對該二叉樹的中序遍歷結(jié)果為GDBEHACF。

　　(5)C)【解析】關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠惟一地標(biāo)識一個元組，而在選課成績表中學(xué)號和課程號的組合可以對元組進行惟一的標(biāo)識。所以學(xué)號與課程號組合作為選課成績表的主鍵。

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

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

　　①軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程：

　�、谝粋�好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤;③一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤。軟件側(cè)試的準(zhǔn)則：

　�、偎袦y試都應(yīng)追溯引需求;

　�、趪�(yán)格執(zhí)行測試計劃，排除測試的隨意性：③充分注意測試中的群集現(xiàn)象;

　�、艹绦騿T應(yīng)避免檢查fl己的程序;⑤窮舉測試不可能;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　相關(guān)推薦：

　　2015年計算機二級考試ACCESS復(fù)習(xí)指導(dǎo)匯總

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

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