一、選擇題
(1)A)【解析】算法的基本特征主要包括以下四個(gè)方面: 可行性:針對(duì)實(shí)際問題而設(shè)計(jì)的算法,執(zhí)行后能夠得到滿意的結(jié)果。
·確定性:算法中的每一個(gè)步驟都必須有明確的定義,不允許有模棱兩可的解釋和多義性。
·有窮性:算法必需在有限時(shí)間內(nèi)做完,即算法必需能在執(zhí)行有限個(gè)步驟之后終止。
·擁有足夠的情報(bào):要使算法有效必需為算法提供足夠的情報(bào)當(dāng)算法擁有足夠的情報(bào)時(shí),此算法才最有效的;而當(dāng)提供的情報(bào)不夠時(shí),算法可能無效。
(2)c)【解析】棧實(shí)際也是線性表,只不過是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表,通常稱插入、刪除的這一端為棧頂,另一端為棧底.當(dāng)表中沒有元素時(shí)稱為空棧。棧頂元素總是最后被插入的元素,從而也使最先被刪除的元素;棧底元素總是最先被插入的元素,從而也是最后才能被刪除的元素。
(3)C)【解析】根據(jù)二叉樹性質(zhì)3:對(duì)任何一棵二叉樹,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。所以該二叉樹度為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ù)地訪問二叉樹的所有結(jié)點(diǎn)。二叉樹遍歷的方法有3種:前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序:
①前序。訪問根一按前序遍歷左子樹一按前序遍歷右子樹。②中序。按中序遍歷左子樹一訪問根一按中序遍歷右子樹。③后序。按后序遍歷左子樹一按后序遍歷右子樹一訪問根。所以對(duì)該二叉樹的中序遍歷結(jié)果為GDBEHACF。
(5)C)【解析】關(guān)鍵字是指屬性或?qū)傩缘慕M合,其值能夠惟一地標(biāo)識(shí)一個(gè)元組,而在選課成績表中學(xué)號(hào)和課程號(hào)的組合可以對(duì)元組進(jìn)行惟一的標(biāo)識(shí)。所以學(xué)號(hào)與課程號(hào)組合作為選課成績表的主鍵。
(6)A)【解析】DFD圖(數(shù)據(jù)流圖)是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過程,只反映系統(tǒng)必須完成的邏輯功能,它是需求分析階段的圖形工具。盒式圖(N.s圖)、問題分析圖(PAD圖)和PDL(偽碼j是詳細(xì)設(shè)計(jì)的常用工具。
(7)B)【解析】軟件側(cè)試的目的:
、佘浖䴗y試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程:
、谝粋(gè)好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤;③一個(gè)成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤。軟件側(cè)試的準(zhǔn)則:
、偎袦y試都應(yīng)追溯引需求;
、趪(yán)格執(zhí)行測試計(jì)劃,排除測試的隨意性:③充分注意測試中的群集現(xiàn)象;
、艹绦騿T應(yīng)避免檢查fl己的程序;⑤窮舉測試不可能;
、嵬咨票4鏈y試計(jì)劃、測試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告,為維護(hù)提供方便。
(8)B)【解析】在E-R圖中用矩形表示實(shí)體集,在矩形內(nèi)寫上該實(shí)體集的名字,川橢圓形表示屬性,在橢圓形內(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ù)的邏輯表示。一個(gè)概念模式可以有若干個(gè)外模式。
(10)B)【解析l r就是關(guān)系R中插入關(guān)系S,合并為T
即并運(yùn)算(u)。
(11)D)【解析】本題考查Access數(shù)據(jù)庫中對(duì)象的基礎(chǔ)知識(shí).在Access關(guān)系數(shù)據(jù)庫中,數(shù)據(jù)庫對(duì)象共有7種,分別是表、查詢、窗體、報(bào)表、頁、宏和模塊。
(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ù)類型列和說明列。其中說明信息
不是必須的,但它能增加數(shù)據(jù)的可讀性.字段屬性區(qū)雖然很多不必設(shè)置,但是每一個(gè)字段都有一些默認(rèn)屬性,這些屬性是必須存在的。
(14)A)【解析】本題考查關(guān)系數(shù)據(jù)庫中記錄之間關(guān)系的知識(shí)。一個(gè)關(guān)系數(shù)據(jù)庫的表中有多條記錄,記錄之間的前后順序并不會(huì)對(duì)庫中的數(shù)據(jù)關(guān)系產(chǎn)生影響,所以行的順序是無所謂的,可以任意顛倒。
(15)c)【解析】本題考查Access中通配符的知識(shí)。在 Access中,通配符一般作為其他字符的占位符,其中包括星號(hào)(·)、問號(hào)(?)、嘆號(hào)(!)、減號(hào)(.)和數(shù)字號(hào)碼(#)。其中最常用的問號(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ù)庫的表中。
(17)D)【解析】本題考查數(shù)據(jù)庫中表之間關(guān)系的知識(shí)。在Access中每個(gè)表都是數(shù)據(jù)庫中一個(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í)。操作查詢在一次查詢操作中對(duì)所得結(jié)果進(jìn)行編輯,可以執(zhí)行一個(gè)操作,分為刪除查詢、更改查詢、追加查詢和生成表查詢。操作查詢一般用來進(jìn)行大量數(shù)據(jù)的添加、刪除或更新。其中生成表查詢是從一個(gè)或多個(gè)表中查詢數(shù)據(jù)并生成一個(gè)新表永久保存:刪除查詢可以從一個(gè)或多個(gè)表中刪除記錄;更新查詢對(duì)一個(gè)或多個(gè)表中的記錄作更新;追加查詢從一個(gè)或多個(gè)表中將記錄添加到一個(gè)或多個(gè)表的尾部。使用生成表查詢可以覆蓋原來的同名表。
(19)A)【解析】本題考查查詢顯示字段的知識(shí)。在設(shè)計(jì)查詢時(shí),如果需要對(duì)數(shù)據(jù)進(jìn)行排序和分組,那么字段的排列順序非常重要。在查詢中,默認(rèn)的字段顯示順序是字段添加時(shí)的順序?梢允謩(dòng)移動(dòng)字段來改變字段的順序。
(20)B)【解析】本題考查日期型數(shù)據(jù)查詢條件的知識(shí)。在Access中,日期型常量要求用“#”括起來;另外,表示區(qū)間的關(guān)鍵字用Between…And。
相關(guān)推薦:
2014年全國計(jì)算機(jī)等級(jí)考試無紙化考試系統(tǒng)操作指南
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |