參考答案：

　　一、選擇題

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

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

　�、俜强斩鏄�(shù)只有一個(gè)根結(jié)點(diǎn)。

　　②每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)。且分別稱(chēng)為該結(jié)^的左子樹(shù)與右子樹(shù)。

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

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

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

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

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

　　作用：

　�、俦阌谟脩簟㈤_(kāi)發(fā)人員進(jìn)行理解和交流。

　�、诜从吵鲇脩魡�(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)。③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。

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

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

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

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

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

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

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

　　(14)A)【解析】本題考查關(guān)系運(yùn)算的知識(shí)。關(guān)系運(yùn)算可分為兩大類(lèi)：一類(lèi)是傳統(tǒng)的集合運(yùn)算，如并、交、差和笛卡兒積：還有一類(lèi)是專(zhuān)門(mé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中定義語(yǔ)句的知識(shí)。SQ1語(yǔ)言的功能包含數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)查詢和數(shù)據(jù)控制，其中的數(shù)據(jù)定義功能可以實(shí)現(xiàn)表、索引、視圖的定義、修改和刪除。 CREATE TAB1E語(yǔ)句的作用是創(chuàng)建一個(gè)表：CREATE INDEX語(yǔ)句的作用是創(chuàng)建一個(gè)索引;A1TER TAB1E語(yǔ)句的作用是修改一個(gè)表的結(jié)構(gòu);DROP語(yǔ)句的作用是刪除一個(gè)表的結(jié)構(gòu)或者從字段或字段組中刪除索引。

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

　　(17)B)【解析】本題考查表與表之間的關(guān)系的知識(shí)。在關(guān)系數(shù)據(jù)庫(kù)中，表與表的關(guān)系有三種：一對(duì)一關(guān)系、一對(duì)多關(guān)系、多對(duì)多關(guān)系。若表A和表B之間存在一對(duì)一的關(guān)系，那么表A中的一條記錄只能與表B中的一條記錄匹配，反過(guò)來(lái)表B中的一條記錄只能與表A中的一條記錄匹配：若表A和表B之間存在一對(duì)多的關(guān)系，且表B為多的一方，那么表A中的一條記錄與表B中的多條記錄匹配，反過(guò)來(lái)表8中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對(duì)多的關(guān)系，那么表A中的一條記錄能與表B中的多條記錄匹配，反過(guò)來(lái)表B中的一條記錄也能與表A中的多條記錄匹配。就本題來(lái)說(shuō)，一個(gè)人只能有一個(gè)出生地，一個(gè)地點(diǎn)卻可以出生多個(gè)人，故為一對(duì)多聯(lián)系。

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

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

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

　　相關(guān)推薦：

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

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

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