參考答案：

　　一、選擇題

　　(1)D)【解析】算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量算法的工作量。

　　(2)D)【解析】二叉樹屬于非線性結(jié)構(gòu)。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作;隊(duì)列可看做是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表。

　　(3)C)【解析】數(shù)據(jù)的邏輯結(jié)構(gòu)反映的是數(shù)據(jù)元素之間的邏輯關(guān)系，與使用的計(jì)算機(jī)無關(guān)。

　　(4) B)【解析】內(nèi)聚是從功能角度來衡量模塊的聯(lián)系，它描述的是模塊內(nèi)的功能聯(lián)系。內(nèi)聚有如下種類，它們之問的內(nèi)聚度由弱到強(qiáng)排列：

　　偶然內(nèi)聚——模塊中的代碼無法定義其不同功能的調(diào)用。但它使該模塊能執(zhí)行不同的功能.這種模塊為巧合強(qiáng)度模塊。

　　邏輯內(nèi)聚——這種模塊把幾種相關(guān)的功能組合在一起，每次被調(diào)用時(shí)，由傳送給模塊的參數(shù)來確定該模塊應(yīng)完成哪一種功能。時(shí)間內(nèi)聚——這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序地為變量置初值。

　　過程內(nèi)聚——如果一個(gè)模塊內(nèi)的處理元素是相關(guān)的，而且必須以特定次序執(zhí)行，則稱為過程內(nèi)聚。

　　通信內(nèi)聚——這種模塊除了具有過程內(nèi)聚的特點(diǎn)外，還有另外一種關(guān)系，即它的所有功能都通過使用公用數(shù)據(jù)而發(fā)生關(guān)系。

　　順序內(nèi)聚——如果一個(gè)模塊內(nèi)各個(gè)處理元素和同一個(gè)功能密切相關(guān)，而且這些處理必須順序執(zhí)行，處理元素的輸出數(shù)據(jù)作為下一個(gè)處理元素的輸入數(shù)據(jù)，則稱為順序內(nèi)聚。

　　功能內(nèi)聚——如果一個(gè)模塊包括為完成某一具體任務(wù)所必需的所有成分，或者說模塊中所有成分結(jié)合起來是為了完成一個(gè)具體的任務(wù)，此模塊則為功能內(nèi)聚模塊。

　　(5)D)【解析】在關(guān)系中凡能惟一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個(gè)鍵，它們稱為該表的候選碼或候選鍵。從二維表的所有候選鍵中選取一個(gè)作為用戶使用的鍵稱為主鍵或主碼。

　　(6)A)【解析】確認(rèn)測試的任務(wù)是驗(yàn)證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明中確定的各種需求。

　　(7)A)【解析】數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，它由一些特定的圖符構(gòu)成，包括4個(gè)方面，即加工、數(shù)據(jù)流、存儲(chǔ)文件、源和潭。

　　(8)A)【解析】選擇排序的基本思想是掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面，然后對剩下的子表采用同樣的方法，直到子表為空。所以第一趟排序后，將選出最小的元素9放在第一個(gè)位置.元素15則放在第二個(gè)位置。

　　(9)A)【解析】關(guān)系的并運(yùn)算是指，由結(jié)構(gòu)相同的兩個(gè)關(guān)系合并，形成一個(gè)新的關(guān)系，其中包含兩個(gè)關(guān)系中的所有元組。

　　(10)D)【解析】數(shù)據(jù)庫管理員(DataBaseAdrninistrator， DBA)是指對數(shù)據(jù)庫的規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等的人員，其主要工作如下：

　　·數(shù)據(jù)庫設(shè)計(jì)。DBA的主要任務(wù)之一是數(shù)據(jù)庫設(shè)計(jì)。具體地說是進(jìn)行數(shù)據(jù)模式的設(shè)計(jì)。

　　·數(shù)據(jù)庫維護(hù)。DBA必須對數(shù)據(jù)庫中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)據(jù)定期轉(zhuǎn)儲(chǔ)等進(jìn)行實(shí)施與維護(hù)。改善系統(tǒng)性能，提高系統(tǒng)效率。DBA必須隨時(shí)監(jiān)視數(shù)據(jù)庫的運(yùn)行狀態(tài)，不斷調(diào)整內(nèi)部結(jié)構(gòu)，使系統(tǒng)保持最佳狀態(tài)與效率。

　　(11)A)【解析】本題考查關(guān)系運(yùn)算的知識。關(guān)系運(yùn)算可分為兩大類，一類是傳統(tǒng)的集合運(yùn)算，如并、交、差和笛卡兒積：還有一類是專門的關(guān)系運(yùn)算，其中包括選擇、投影、連接和自然連接。兩個(gè)關(guān)系有公共屬性時(shí)的自然連接操作是將兩個(gè)關(guān)系拼接成一個(gè)新的關(guān)系，生成的新關(guān)系中包含滿足條件的元組，其中的拼接條件就是公共屬性相等;若沒有公共屬性，自然連接操作退化為笛卡兒積操作。

　　(12)A)【解析】本題考查表與表之間的關(guān)系。在關(guān)系數(shù)據(jù)庫中，表與表的關(guān)系有三種：一對一關(guān)系、一對多關(guān)系、多對多關(guān)系。若表A和表B之間存在一對一的關(guān)系，那么表A中的一條記錄只能與表B中的一條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配：若表A和表B之間存在一對多的關(guān)系，且表B為多的一方，那么表A中的一條記錄與表B巾的多條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對多的關(guān)系，那么表A中的一條記錄能與表B中的多條記錄匹配，反過來表B中的一條記錄也能與表A中的多條記錄匹配。就本題來說，學(xué)生與課程是多對多，學(xué)校與校長、病人與病床是一對一，工資與職工是一對多。

　　(13)B)【解析】本題考查關(guān)系運(yùn)算的知識。關(guān)系運(yùn)算可分為兩大類，一類是傳統(tǒng)的集合運(yùn)算，如并、交、差和笛卡兒積;還有一類是專門的關(guān)系運(yùn)算，其中包括選擇、投影、連接和自然連接。選擇運(yùn)算是在關(guān)系中選擇滿足條件的元組;投影運(yùn)算是在關(guān)系中指定某些屬性所組成新的關(guān)系;連接運(yùn)算是將兩個(gè)關(guān)系拼接成一個(gè)新的關(guān)系，生成的新關(guān)系中包含滿足條件的元組;自然連接是在等值連接的基礎(chǔ)上去除重復(fù)的屬。

　　(14)D)【解析】本題考查關(guān)系模型基本概念的知識。在關(guān)系數(shù)據(jù)庫中關(guān)系是一個(gè)二維表，每一行稱為一個(gè)元組.每--N稱為一個(gè)屬性：其中屬性的取值范圍稱為域或值域;關(guān)系被看成是元組的集合而不是屬性的集合。

　　(15)D)【解析】對數(shù)據(jù)表進(jìn)行篩選，篩選后只顯示滿足

　　條件的記錄，而不滿足條件的記錄將被隱藏起來。

　　(16)C)【解析】本題考查SQ1中核心動(dòng)詞的知識。SQ1語言的功能包含數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制，其中的數(shù)據(jù)定義功能使用核心動(dòng)詞CREATE、A1TER、DROP：數(shù)據(jù)查詢功能使用核心動(dòng)詞SE1ECT：數(shù)據(jù)操縱功能使用核心動(dòng)詞 INSERT、DE1ETE、UPDATE;數(shù)據(jù)控制功能使用核心動(dòng)詞GRANT和REVOKE。

　　(17)D)【解析】本題考查統(tǒng)計(jì)函數(shù)的知識。在Access中進(jìn)行計(jì)算時(shí)�？梢允褂媒y(tǒng)計(jì)函數(shù)，比較常用的有求和(SUM)、求平均值(AVG)、求最大值(MAX)、求最小值(MIN)和計(jì)數(shù)(COUNT)。其中統(tǒng)計(jì)數(shù)目的函數(shù)COUNT不能忽略字段中的空值。

　　(18)B)【解析】奉題考查操作查詢中生成足查詢的知識。操作查詢，也叫做動(dòng)作查詢，共有4種類型：追加查詢、刪除查詢、更新查詢和生成表查詢。生成表查洵利用一個(gè)或多個(gè)表中的滿足一定條件的記錄來創(chuàng)建一個(gè)新表，其結(jié)果以表的形式存儲(chǔ)，其致?lián)��?dú)立于源表，生成以后即可永久使用。

　　(19)B)【解析】本題考查表的基礎(chǔ)知識。Access中的表是數(shù)據(jù)實(shí)際存儲(chǔ)的對象，實(shí)現(xiàn)了邏輯層次上的關(guān)系。創(chuàng)建表的結(jié)構(gòu)可以有3種方法：“數(shù)據(jù)表”視圖比較簡單：“設(shè)計(jì)”視圖比較常用，而“表向?qū)А币晥D最為簡單快捷�！皵�(shù)據(jù)庫”視圖是用來設(shè)計(jì)數(shù)據(jù)庫的。。

　　(20)D)【解析】本題考查查咖數(shù)據(jù)表視圖的知識。查詢的數(shù)據(jù)表視圖就是查詢后得到的數(shù)據(jù)視圖，其顯示方式和表的數(shù)據(jù)表視圖中窗口幾乎相同，記錄操作方法也相同，并且可以將多個(gè)表中的數(shù)據(jù)組合到一起，像在一個(gè)表中編輯一樣對多個(gè)表巾的數(shù)據(jù)同時(shí)進(jìn)行編輯�？梢栽跀�(shù)據(jù)表視圖中直接更新基礎(chǔ)表中的數(shù)據(jù)。

　　相關(guān)推薦：

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

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

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