第 5 頁:參考答案 |
一、選擇題
(1)A)【解析】算法的基本特征主要包括以下四個方面: 可行性:針對實際問題而設計的算法,執(zhí)行后能夠得到滿意的結果。
確定性:算法中的每一個步驟都必須有明確的定義,不允許有模棱兩可的解釋和多義性。
有窮性:算法必需在有限時間內做完,即算法必需能在執(zhí)行有限個步驟之后終止。
擁有足夠的情報:要使算法有效必需為算法提供足夠的情報當算法擁有足夠的情報時,此算法才最有效的;而當提供的情報不夠時,算法可能無效。
(2)C)【解析】棧實際也是線性表,只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表,通常稱插入、刪除的這一端為棧頂,另一端為棧底.當表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素,從而也使最先被刪除的元素;棧底元素總是最先被插入的元素,從而也是最后才能被刪除的元素。
(3)C)【解析】根據(jù)二叉樹性質3:對任何一棵二叉樹,度為0的結點(即葉子結點)總是比度為2的結點多一個。所以該二叉樹度為2的結點有29個,故總結點數(shù)=30個葉子結點+29個度為2的結點+40個度為I的結點=99個結點。
(4)C)【解析】遍歷就是不重復地訪問二叉樹的所有結點。二叉樹遍歷的方法有3種:前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序:
�、偾靶颉TL問根一按前序遍歷左子樹一按前序遍歷右子樹。②中序。按中序遍歷左子樹一訪問根一按中序遍歷右子樹。③后序。按后序遍歷左子樹一按后序遍歷右子樹一訪問根。所以對該二叉樹的中序遍歷結果為GDBEHACF。
(5)C)【解析】關鍵字是指屬性或屬性的組合,其值能夠惟一地標識一個元組,而在選課成績表中學號和課程號的組合可以對元組進行惟一的標識。所以學號與課程號組合作為選課成績表的主鍵。
(6)A)【解析】DFD圖(數(shù)據(jù)流圖)是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程,只反映系統(tǒng)必須完成的邏輯功能,它是需求分析階段的圖形工具。盒式圖(N.s圖)、問題分析圖(PAD圖)和PDL(偽碼j是詳細設計的常用工具。
(7)B)【解析】軟件側試的目的:
�、佘浖䴗y試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程:
�、谝粋€好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤;③一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤。軟件側試的準則:
①所有測試都應追溯引需求;
�、趪栏駡�(zhí)行測試計劃,排除測試的隨意性:③充分注意測試中的群集現(xiàn)象;
�、艹绦騿T應避免檢查fl己的程序;⑤窮舉測試不可能;
⑨妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告,為維護提供方便。
(8)B)【解析】在E-R圖中用矩形表示實體集,在矩形內寫上該實體集的名字,川橢圓形表示屬性,在橢圓形內寫上該屬性的名稱,用菱形表示聯(lián)糸,菱形內寫上聯(lián)系名。
(9)A)【解析】外模式也稱子模式。它是數(shù)據(jù)庫用戶(包括應用程序員和最終用戶,能夠看見和使用的局部數(shù)據(jù)的邏輯結構和特征的描述,它是由概念模式推導出來的,是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖,是與某一應用有關的數(shù)據(jù)的邏輯表示。一個概念模式可以有若干個外模式。
(10)B)【解析l r就是關系R中插入關系S,合并為T即并運算(u)。
(11)D)【解析】本題考查Access數(shù)據(jù)庫中對象的基礎知識.在Access關系數(shù)據(jù)庫中,數(shù)據(jù)庫對象共有7種,分別是表、查詢、窗體、報表、頁、宏和模塊。
(12)C)【解析】本題考查Access中數(shù)據(jù)表的基礎知識。在A∞嘲數(shù)據(jù)表中數(shù)據(jù)以二維表的形式保存,表中的每一列稱為一個字段,每一行稱為一個記錄。一條記錄可以看成由一個或多個字段組成.
(13)B)【解析】本題考查的是表設計視圖的知識。 Access中的表是數(shù)據(jù)實際俘儲的對象,只能包含關于一個主題的信息。設計表共有三種視圖.“數(shù)據(jù)表”視圖、“設計”視圖、“表向導”視圖。設計視圖的主要工作是設計表的結構,分為上下兩部分,上半部分是表設計器,下半部分是字段屬性區(qū)。在表設計器中,分別有字段選定器、字段名稱刈、數(shù)據(jù)類型列和說明列。其中說明信息不是必須的,但它能增加數(shù)據(jù)的可讀性.字段屬性區(qū)雖然很多不必設置,但是每一個字段都有一些默認屬性,這些屬性是必須存在的。
(14)A)【解析】本題考查關系數(shù)據(jù)庫中記錄之間關系的知識。一個關系數(shù)據(jù)庫的表中有多條記錄,記錄之間的前后順序并不會對庫中的數(shù)據(jù)關系產(chǎn)生影響,所以行的順序是無所謂的,可以任意顛倒。
(15)C)【解析】本題考查Access中通配符的知識。在 Access中,通配符一般作為其他字符的占位符,其中包括星號(·)、問號(?)、嘆號(!)、減號(.)和數(shù)字號碼(#)。其中最常用的問號(?)表示所在的位置可以是任何一個字符,星號(·)表示所在的位置可以是任何多個字符;嘆號(!)表示任何不在括號之內的字符;數(shù)字號碼({}})表示所在的位置是任何單個數(shù)字字符。
(16)D)【解析】本題考查Access數(shù)據(jù)類型的基礎知識。在Access中支持很多種數(shù)據(jù)類型,Access中的字段數(shù)據(jù)類型有:文本型、備注型、數(shù)字型、日期/時間型、貨幣型、自動編號型、是/否型、OLE對象型、超級鏈接型和查閱向導型。0LE對象主要用于將某個對象(如Word文檔、Excel電子表格、圖表、聲音以及其他二進制數(shù)據(jù)等)鏈接或嵌入到Access數(shù)據(jù)庫的表中。
(17)D)【解析】本題考查數(shù)據(jù)庫中表之間關系的知識。在Access中每個表都是數(shù)據(jù)庫中一個獨立對象。它們通常會表示一個完整的實體。但是,正如現(xiàn)實世界中實體與實體之間有很多聯(lián)系一樣,表與表之間也可能存在相互的聯(lián)系。兩個表建立了聯(lián)系,可以很有效地反映表中數(shù)據(jù)之間的關系。
(18)A)【解析】本題考查操作查詢類型的知識。操作查詢在一次查詢操作中對所得結果進行編輯,可以執(zhí)行一個操作,分為刪除查詢、更改查詢、追加查詢和生成表查詢。操作查詢一般用來進行大量數(shù)據(jù)的添加、刪除或更新。其中生成表查詢是從一個或多個表中查詢數(shù)據(jù)并生成一個新表永久保存:刪除查詢可以從一個或多個表中刪除記錄;更新查詢對一個或多個表中的記錄作更新;追加查詢從一個或多個表中將記錄添加到一個或多個表的尾部。使用生成表查詢可以覆蓋原來的同名表。
(19)A)【解析】本題考查查詢顯示字段的知識。在設計查詢時,如果需要對數(shù)據(jù)進行排序和分組,那么字段的排列順序非常重要。在查詢中,默認的字段顯示順序是字段添加時的順序�?梢允謩右苿幼侄蝸砀淖冏侄蔚捻樞颉�
(20)B)【解析】本題考查日期型數(shù)據(jù)查詢條件的知識。在Access中,日期型常量要求用“#”括起來;另外,表示區(qū)間的關鍵字用Between…And。
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |