一、選擇題

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

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

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

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

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

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

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

　　①前序。訪問(wèn)根一按前序遍歷左子樹(shù)一按前序遍歷右子樹(shù)。②中序。按中序遍歷左子樹(shù)一訪問(wèn)根一按中序遍歷右子樹(shù)。③后序。按后序遍歷左子樹(shù)一按后序遍歷右子樹(shù)一訪問(wèn)根。所以對(duì)該二叉樹(shù)的中序遍歷結(jié)果為GDBEHACF。

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

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

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

　�、佘浖䴗y(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程：

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

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

　　②嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性：③充分注意測(cè)試中的群集現(xiàn)象;

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

　�、嵬咨票４鏈y(cè)試計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告，為維護(hù)提供方便。

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

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

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

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

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

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

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

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

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

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

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

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

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

　　相關(guān)推薦：

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

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

　　2015年計(jì)算機(jī)二級(jí)《MSOffice》全真模擬試題匯總