第 6 頁:參考答案 |
(1)A【解析】線性表是線性結(jié)構(gòu);線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu),因此也是線性結(jié)構(gòu);棧與隊列是特殊的線性表,因此也是線性結(jié)構(gòu);二叉樹是非線性結(jié)構(gòu)。
(2)C【解析】顯然,對于棧和隊列來說,插入時不需要移動其他元素。
(3)B【解析】 數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示。
(4)B【解析】二叉樹有一個性質(zhì):在任意一棵二叉樹中,度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。由于本題中的二叉樹有70個葉子結(jié)點,因此有69個度為2的結(jié)點
該二叉樹中總的結(jié)點數(shù)為度為2的結(jié)點數(shù)+度為1的結(jié)點數(shù)+葉子結(jié)點數(shù)=69+80+70=219
(5)B【解析】棧(stack)是限定在一端進(jìn)行插入與刪除的線性表。
(6)B【解析】軟件測試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序,以發(fā)現(xiàn)程序中的錯誤,給出程序可靠性的鑒定。由此可知,測試不是為了證明程序是正確的,而是在設(shè)想程序有錯誤的前提下進(jìn)行的,其目的是設(shè)法暴露程序中的錯誤和缺陷。測試只能說明程序有錯,而不能證明程序無錯,希望通過有限次的測試就能發(fā)現(xiàn)程序中的所有錯誤是不可能的,即完全測試是不可能的。
(7)A【解析】在面向?qū)ο蟮某绦蛟O(shè)計中,對象是面向?qū)ο蟮能浖幕灸K,它是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體,而且對象是以數(shù)據(jù)為中心的,操作圍繞對其數(shù)據(jù)所需做的處理來設(shè)置,沒有無關(guān)的操作。從模塊的獨(dú)立性考慮,對象內(nèi)部各種元素彼此結(jié)合得很緊密,內(nèi)聚性強(qiáng)。由于完成對象功能所需要的元素(數(shù)據(jù)和方法)基本上都被封裝在對象內(nèi)部,它與外界的聯(lián)系自然就比較少,因此,對象之間的耦合通常比較松。因此,選項B與C中的說法都是錯誤的,而選項A中的說法是正確的。
(8)C【解析】數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫。
(9)D【解析】在并(U)、交(n)、差(一)三種運(yùn)算中,都要求參加運(yùn)算的兩個關(guān)系具有相同的屬性名表,其運(yùn)算結(jié)果也與它們具有相同的屬性名。即它們的表框架是相同的。由此可以看出,本題給出的兩個關(guān)系R與S其表格框架是不同的(R是二元關(guān)系,S是三元關(guān)系),因此,它們不能作并(U)、交(n)、差(一)這三種運(yùn)算。而兩個不同框架的關(guān)系是可以作笛卡爾積(×)運(yùn)算的。
(10)D【解析】E-R(實體一聯(lián)系,Entity—Relationship)圖是設(shè)計概念模型的有力工具。在E-R圖中,用三種圖框分別表示實體、屬性和實體之間的聯(lián)系:
、儆镁匦慰虮硎緦嶓w,框內(nèi)標(biāo)明實體名;
②用橢圓狀框表示實體的屬性,框內(nèi)標(biāo)明屬性名;
、塾昧庑慰虮硎緦嶓w間的聯(lián)系,框內(nèi)標(biāo)明聯(lián)系名;
、軐嶓w與其屬性之間以無向邊連接,菱形框與相關(guān)實體之間也用無向邊連接,并在無向邊旁標(biāo)明聯(lián)系的類型。因此,用E-R圖不僅可以簡單明了地描述實體及其相互之間的聯(lián)系,還可以方便地描述多個實體集之間的聯(lián)系和~個實體集內(nèi)部實體之間的聯(lián)系。由此可知,選項A、B、C三個選項中的說法都是不對的。
(11)B【解析】Ctrl+F2是顯示命令窗口;Ctrl+F4是隱藏命令窗口。
(12)A【解析】 目前數(shù)據(jù)口管理系統(tǒng)所支持的三種基本的數(shù)據(jù)模型是層次模型、網(wǎng)狀模型、關(guān)系模型。
(13)D【解析】有A和C所列規(guī)則,而記錄是整體概念,所以都是正確的。
(14)C【解析】要打開一個表,并不一定要打開數(shù)據(jù)庫。
(15)A【解析】查詢設(shè)計器生成的查詢文件的擴(kuò)展名為qbr,這是一個文本文件,它的主體是SQLSELECT語句,也就是查詢的命令。
(16)D【解析】三種文件。
(17)C【解析】DTOC(出生日期)輸出的形式是:月/日/年,年只是最后兩位。例如2005年1月19號的輸出是01/19/05,由此可見C是正確的。
(18)D【解析】ENDD0是結(jié)束D0循環(huán)。READEVENTS命令建立事件循環(huán),CLEAR EVENTS命令終止事件循環(huán)。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |