參考答案：

　　一、選擇題

　　(1)B)【解析】算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法必須在執(zhí)行有限的步驟以后結(jié)束。

　　(2)B)【解析】二叉樹是由n≥O個(gè)結(jié)點(diǎn)的有限集合構(gòu)成，此集合或者為空集，或者由一個(gè)根結(jié)點(diǎn)及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。二叉樹可以是空集合，根可以有空的左子樹或空的右子樹。二叉樹不是樹的特殊情況，它們是兩個(gè)概念。二叉樹具有如下兩個(gè)特點(diǎn)：

　�、俜强斩鏄渲挥幸粋�(gè)根結(jié)點(diǎn)。

　�、诿恳粋�(gè)結(jié)點(diǎn)最多有兩棵子樹。且分別稱為該結(jié)^的左子樹與右子樹。

　　(3)B)【解析】棧的操作原則為后進(jìn)先出。選項(xiàng)B)中出棧順序可按“A進(jìn)，B進(jìn)，B出，C進(jìn)，D進(jìn)，D出，C出，A出”實(shí)現(xiàn)。

　　(4)D)【解析】注釋一般為序言性注釋和功能性注釋。序言性注釋常位于程序開頭部分，它包括程序標(biāo)題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計(jì)肯、復(fù)審者、復(fù)審日期及修改日期等。功能性注釋一般嵌在源程序體之中，用于描述其后的語句或程序的主要功能。

　　(5)A)【解析】數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模

　　式、橫武和內(nèi)模式組成。

　　外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用，--所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或存儲模式，或物理模式。是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。

　　(6)D)【解析】軟件需求規(guī)格說明書有以下幾個(gè)方面的

　　作用：

　　①便于用戶、開發(fā)人員進(jìn)行理解和交流。

　　②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)。③作為確認(rèn)測試和驗(yàn)收的依據(jù)。

　　(7)D)【解析】軟件工程包括3個(gè)要素，即方法、工具和過程。方法是完成軟件工程項(xiàng)目的技術(shù)手段;工具支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。(8)B)【解析】概念模式，也稱邏輯模式。是對數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶應(yīng)用公共數(shù)據(jù)視圖。它不涉及具體的硬件環(huán)境與平臺，與具體的軟件環(huán)境也無關(guān)。

　　(9)B)【解析】E.R圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系3個(gè)要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將E.R圖轉(zhuǎn)換為關(guān)系模型：將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。見下表。

　　裹E.R模型與關(guān)系問的比較裹

　　(10)C)【解析】根據(jù)二叉樹的性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。

　　(11)B)【解析】本題考查表與表之間的關(guān)糸。在關(guān)系數(shù)據(jù)庫中，表與表的關(guān)系有三種：-對-關(guān)系、一對多關(guān)舔、多對多關(guān)系。若表A和表8之間存在一對一的關(guān)系，那么表A中的一條記錄只能與表8中的一條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在一對多的關(guān)系，且表B為多的一方，那么表A中的一條記錄與表B中的多條記錄匹配，反過來表8中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對多的關(guān)系，那么表A中的--.條記錄能與表n中的多條記錄匹配，反過來表8中的一條記錄也能與表A中的多條記錄匹配。

　　(12)B)【解析】本題考查表與表之間的關(guān)系。在關(guān)系數(shù)據(jù)庫中，表與表的關(guān)系有三種：一對一關(guān)系、一對多關(guān)系、多對多關(guān)系。若表A和表8之間存在一對一的關(guān)系，那么表A中的一條記錄只能與表B中的一條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配;若表A和表8之間存在一對多的關(guān)系，且表B為多的一方。那么表A中的一條記錄與表B中的多條記錄匹配，反過來表8中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對多的關(guān)系，那么表A中的一條記錄能與表B中的多條記錄匹配。反過來表B中的一條記錄也能與表A 中的多條記錄

　　匹配。由于一個(gè)職工只能有一個(gè)工資，而一個(gè)工資值可以有多個(gè)職工對應(yīng)，故此應(yīng)為一對多關(guān)系。

　　(13)C)【解析】參照完整性規(guī)則：是指在輸入或刪除記錄時(shí)，為維持表之間已定義的關(guān)系而必須遵循的規(guī)則。實(shí)施了參照完整性后，對表中主關(guān)鍵字字段進(jìn)行操作時(shí)系統(tǒng)會(huì)自動(dòng)地檢查主關(guān)鍵字字段，看看該字段是否被添加、修改或刪除。如果對主關(guān)鍵字的修改違背了參照完整性的要求，那么系統(tǒng)會(huì)自動(dòng)強(qiáng)制執(zhí)行參照完整性。

　　(14)A)【解析】本題考查關(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ù)的屬性。

　　(15)C)【解析】本題考查SQ1中定義語句的知識。SQ1語言的功能包含數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)查詢和數(shù)據(jù)控制，其中的數(shù)據(jù)定義功能可以實(shí)現(xiàn)表、索引、視圖的定義、修改和刪除。 CREATE TAB1E語句的作用是創(chuàng)建一個(gè)表：CREATE INDEX語句的作用是創(chuàng)建一個(gè)索引;A1TER TAB1E語句的作用是修改一個(gè)表的結(jié)構(gòu);DROP語句的作用是刪除一個(gè)表的結(jié)構(gòu)或者從字段或字段組中刪除索引。

　　(16)D)【解析】本題考查字段屬性的知識。在設(shè)計(jì)字段的時(shí)候可以使用輸入掩碼來使得輸入的格式標(biāo)準(zhǔn)保持一致，雖然對于大多數(shù)數(shù)據(jù)類型都可以設(shè)計(jì)輸入掩碼，但是只有“文本”型和“日期/時(shí)間”型字段才可以使用“輸入掩碼向?qū)А薄?/P>

　　(17)B)【解析】本題考查表與表之間的關(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中的多條記錄匹配，反過來表8中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對多的關(guān)系，那么表A中的一條記錄能與表B中的多條記錄匹配，反過來表B中的一條記錄也能與表A中的多條記錄匹配。就本題來說，一個(gè)人只能有一個(gè)出生地，一個(gè)地點(diǎn)卻可以出生多個(gè)人，故為一對多聯(lián)系。

　　(18)A)【解析】本題考查查詢與SQ1關(guān)系的知識。由查詢設(shè)計(jì)器可以看出，最終的輸出字段是“學(xué)號”和“數(shù)學(xué)”，來自的表是“SC”，查詢的條件是：數(shù)學(xué)>(se1ect avg(數(shù)學(xué))from so)。

　　(19)A)【解析】本題考查表各種視圖的知識。Access中的表是數(shù)據(jù)實(shí)際存儲的對象，共有三種視圖，“數(shù)據(jù)表”視圖、“設(shè)計(jì)”視圖、“表向?qū)А币晥D。其中的“數(shù)據(jù)表”視圖和設(shè)計(jì)視圖均可以進(jìn)行打開表的操作，表向?qū)б晥D不能完成打開表的操作。

　　(20)B)【解析】本題考查SQ1中查詢語句的知識。在 SQ1的查詢語句中�！�*”代表所有字段，WHERE子句用于指定查詢條件，只有滿足條件的元組才會(huì)出現(xiàn)在結(jié)果集中。本題中要求查詢所有記錄和字段，所以不應(yīng)指定WHERE子句。

　　相關(guān)推薦：

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

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

　　2015年計(jì)算機(jī)二級《C語言》考前押題密卷匯總