第 1 頁:單選題 |
第 5 頁:操作題 |
第 6 頁:參考答案 |
一、選擇題
(1)B)【解析】算法在運行過程中需輔助存儲空間的大小稱為算法的空間復雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。
(2)B)【解析】二叉樹是由n≥O個結(jié)點的有限集合構(gòu)成,此集合或者為空集,或者由一個根結(jié)點及兩棵互不相交的左右子樹組成,并且左右子樹都是二叉樹。二叉樹可以是空集合,根可以有空的左子樹或空的右子樹。二叉樹不是樹的特殊情況,它們是兩個概念。二叉樹具有如下兩個特點:
、俜强斩鏄渲挥幸粋根結(jié)點。
、诿恳粋結(jié)點最多有兩棵子樹。且分別稱為該結(jié)^的左子樹與右子樹。
(3)B)【解析】棧的操作原則為后進先出。選項B)中出棧順序可按“A進,B進,B出,C進,D進,D出,C出,A出”實現(xiàn)。
(4)D)【解析】注釋一般為序言性注釋和功能性注釋。序言性注釋常位于程序開頭部分,它包括程序標題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計肯、復審者、復審日期及修改日期等。功能性注釋一般嵌在源程序體之中,用于描述其后的語句或程序的主要功能。
(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ī)格說明書有以下幾個方面的
作用:
、俦阌谟脩簟㈤_發(fā)人員進行理解和交流。
、诜从吵鲇脩魡栴}的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)。③作為確認測試和驗收的依據(jù)。
(7)D)【解析】軟件工程包括3個要素,即方法、工具和過程。方法是完成軟件工程項目的技術(shù)手段;工具支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。(8)B)【解析】概念模式,也稱邏輯模式。是對數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述,是全體用戶應(yīng)用公共數(shù)據(jù)視圖。它不涉及具體的硬件環(huán)境與平臺,與具體的軟件環(huán)境也無關(guān)。
(9)B)【解析】E.R圖由實體、實體的屬性和實體之間的聯(lián)系3個要素組成,關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合,將E.R圖轉(zhuǎn)換為關(guān)系模型:將實體、實體的屬性和實體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。見下表。
裹E.R模型與關(guān)系問的比較裹
(10)C)【解析】根據(jù)二叉樹的性質(zhì)3:對任何一棵二叉樹,度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。
(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 中的多條記錄
匹配。由于一個職工只能有一個工資,而一個工資值可以有多個職工對應(yīng),故此應(yīng)為一對多關(guān)系。
(13)C)【解析】參照完整性規(guī)則:是指在輸入或刪除記錄時,為維持表之間已定義的關(guān)系而必須遵循的規(guī)則。實施了參照完整性后,對表中主關(guān)鍵字字段進行操作時系統(tǒng)會自動地檢查主關(guān)鍵字字段,看看該字段是否被添加、修改或刪除。如果對主關(guān)鍵字的修改違背了參照完整性的要求,那么系統(tǒng)會自動強制執(zhí)行參照完整性。
(14)A)【解析】本題考查關(guān)系運算的知識。關(guān)系運算可分為兩大類:一類是傳統(tǒng)的集合運算,如并、交、差和笛卡兒積:還有一類是專門的關(guān)系運算,其中包括選擇、投影、連接和自然連接。選擇運算是在關(guān)系中選擇滿足條件的元組投影運算是在關(guān)系中指定某些屬性所組成新的關(guān)系;連接運算是將兩個關(guān)系拼接成一個新的關(guān)系,生成的新關(guān)系中包含滿足條件的元組;自然連接是在等值連接的基礎(chǔ)上去除重復的屬性。
(15)C)【解析】本題考查SQ1中定義語句的知識。SQ1語言的功能包含數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)查詢和數(shù)據(jù)控制,其中的數(shù)據(jù)定義功能可以實現(xiàn)表、索引、視圖的定義、修改和刪除。 CREATE TAB1E語句的作用是創(chuàng)建一個表:CREATE INDEX語句的作用是創(chuàng)建一個索引;A1TER TAB1E語句的作用是修改一個表的結(jié)構(gòu);DROP語句的作用是刪除一個表的結(jié)構(gòu)或者從字段或字段組中刪除索引。
(16)D)【解析】本題考查字段屬性的知識。在設(shè)計字段的時候可以使用輸入掩碼來使得輸入的格式標準保持一致,雖然對于大多數(shù)數(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中的多條記錄匹配。就本題來說,一個人只能有一個出生地,一個地點卻可以出生多個人,故為一對多聯(lián)系。
(18)A)【解析】本題考查查詢與SQ1關(guān)系的知識。由查詢設(shè)計器可以看出,最終的輸出字段是“學號”和“數(shù)學”,來自的表是“SC”,查詢的條件是:數(shù)學>(se1ect avg(數(shù)學)from so)。
(19)A)【解析】本題考查表各種視圖的知識。Access中的表是數(shù)據(jù)實際存儲的對象,共有三種視圖,“數(shù)據(jù)表”視圖、“設(shè)計”視圖、“表向?qū)А币晥D。其中的“數(shù)據(jù)表”視圖和設(shè)計視圖均可以進行打開表的操作,表向?qū)б晥D不能完成打開表的操作。
(20)B)【解析】本題考查SQ1中查詢語句的知識。在 SQ1的查詢語句中!*”代表所有字段,WHERE子句用于指定查詢條件,只有滿足條件的元組才會出現(xiàn)在結(jié)果集中。本題中要求查詢所有記錄和字段,所以不應(yīng)指定WHERE子句。
相關(guān)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |