| 第 1 頁：單選題 |
| 第 5 頁：操作題 |
| 第 6 頁：參考答案 |
一、選擇題
(1)B)【解析】算法在運(yùn)行過程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(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)的三級(jí)模式結(jié)構(gòu)由外模
式、橫武和內(nèi)模式組成。
外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用，--所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或存儲(chǔ)模式，或物理模式。是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對(duì)數(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)【解析】概念模式，也稱邏輯模式。是對(duì)數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶應(yīng)用公共數(shù)據(jù)視圖。它不涉及具體的硬件環(huán)境與平臺(tái)，與具體的軟件環(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：對(duì)任何一棵二叉樹，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。
(11)B)【解析】本題考查表與表之間的關(guān)糸。在關(guān)系數(shù)據(jù)庫中，表與表的關(guān)系有三種：-對(duì)-關(guān)系、一對(duì)多關(guān)舔、多對(duì)多關(guān)系。若表A和表8之間存在一對(duì)一的關(guān)系，那么表A中的一條記錄只能與表8中的一條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在一對(duì)多的關(guān)系，且表B為多的一方，那么表A中的一條記錄與表B中的多條記錄匹配，反過來表8中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對(duì)多的關(guān)系，那么表A中的--.條記錄能與表n中的多條記錄匹配，反過來表8中的一條記錄也能與表A中的多條記錄匹配。
(12)B)【解析】本題考查表與表之間的關(guān)系。在關(guān)系數(shù)據(jù)庫中，表與表的關(guān)系有三種：一對(duì)一關(guān)系、一對(duì)多關(guān)系、多對(duì)多關(guān)系。若表A和表8之間存在一對(duì)一的關(guān)系，那么表A中的一條記錄只能與表B中的一條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配;若表A和表8之間存在一對(duì)多的關(guān)系，且表B為多的一方。那么表A中的一條記錄與表B中的多條記錄匹配，反過來表8中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對(duì)多的關(guān)系，那么表A中的一條記錄能與表B中的多條記錄匹配。反過來表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)算可分為兩大類：一類是傳統(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中定義語句的知識(shí)。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í)。在設(shè)計(jì)字段的時(shí)候可以使用輸入掩碼來使得輸入的格式標(biāo)準(zhǔn)保持一致，雖然對(duì)于大多數(shù)數(shù)據(jù)類型都可以設(shè)計(jì)輸入掩碼，但是只有“文本”型和“日期/時(shí)間”型字段才可以使用“輸入掩碼向?qū)А薄?/P>
(17)B)【解析】本題考查表與表之間的關(guān)系的知識(shí)。在關(guān)系數(shù)據(jù)庫中，表與表的關(guān)系有三種：一對(duì)一關(guān)系、一對(duì)多關(guān)系、多對(duì)多關(guān)系。若表A和表B之間存在一對(duì)一的關(guān)系，那么表A中的一條記錄只能與表B中的一條記錄匹配，反過來表B中的一條記錄只能與表A中的一條記錄匹配：若表A和表B之間存在一對(duì)多的關(guān)系，且表B為多的一方，那么表A中的一條記錄與表B中的多條記錄匹配，反過來表8中的一條記錄只能與表A中的一條記錄匹配;若表A和表B之間存在多對(duì)多的關(guān)系，那么表A中的一條記錄能與表B中的多條記錄匹配，反過來表B中的一條記錄也能與表A中的多條記錄匹配。就本題來說，一個(gè)人只能有一個(gè)出生地，一個(gè)地點(diǎn)卻可以出生多個(gè)人，故為一對(duì)多聯(lián)系。
(18)A)【解析】本題考查查詢與SQ1關(guān)系的知識(shí)。由查詢設(shè)計(jì)器可以看出，最終的輸出字段是“學(xué)號(hào)”和“數(shù)學(xué)”，來自的表是“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)行打開表的操作，表向?qū)б晥D不能完成打開表的操作。
(20)B)【解析】本題考查SQ1中查詢語句的知識(shí)。在 SQ1的查詢語句中�！�*”代表所有字段，WHERE子句用于指定查詢條件，只有滿足條件的元組才會(huì)出現(xiàn)在結(jié)果集中。本題中要求查詢所有記錄和字段，所以不應(yīng)指定WHERE子句。
相關(guān)推薦：
2014年全國計(jì)算機(jī)等級(jí)考試無紙化考試系統(tǒng)操作指南
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |