2012年9月計(jì)算機(jī)等考二級(jí)VF模擬試題及答案解析3

　　(1)A【解析】線性表是線性結(jié)構(gòu);線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，因此也是線性結(jié)構(gòu);棧與隊(duì)列是特殊的線性表，因此也是線性結(jié)構(gòu);二叉樹是非線性結(jié)構(gòu)。

　　(2)C【解析】顯然，對(duì)于棧和隊(duì)列來(lái)說(shuō)，插入時(shí)不需要移動(dòng)其他元素。

　　(3)B【解析】 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。

　　(4)B【解析】二叉樹有一個(gè)性質(zhì)：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。由于本題中的二叉樹有70個(gè)葉子結(jié)點(diǎn)，因此有69個(gè)度為2的結(jié)點(diǎn)

　　該二叉樹中總的結(jié)點(diǎn)數(shù)為度為2的結(jié)點(diǎn)數(shù)+度為1的結(jié)點(diǎn)數(shù)+葉子結(jié)點(diǎn)數(shù)=69+80+70=219

　　(5)B【解析】棧(stack)是限定在一端進(jìn)行插入與刪除的線性表。

　　(6)B【解析】軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定。由此可知，測(cè)試不是為了證明程序是正確的，而是在設(shè)想程序有錯(cuò)誤的前提下進(jìn)行的，其目的是設(shè)法暴露程序中的錯(cuò)誤和缺陷。測(cè)試只能說(shuō)明程序有錯(cuò)，而不能證明程序無(wú)錯(cuò)，希望通過有限次的測(cè)試就能發(fā)現(xiàn)程序中的所有錯(cuò)誤是不可能的，即完全測(cè)試是不可能的。

　　(7)A【解析】在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，對(duì)象是面向?qū)ο蟮能浖�的基本模塊，它是由數(shù)據(jù)及可以對(duì)這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體，而且對(duì)象是以數(shù)據(jù)為中心的，操作圍繞對(duì)其數(shù)據(jù)所需做的處理來(lái)設(shè)置，沒有無(wú)關(guān)的操作。從模塊的獨(dú)立性考慮，對(duì)象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強(qiáng)。由于完成對(duì)象功能所需要的元素(數(shù)據(jù)和方法)基本上都被封裝在對(duì)象內(nèi)部，它與外界的聯(lián)系自然就比較少，因此，對(duì)象之間的耦合通常比較松。因此，選項(xiàng)B與C中的說(shuō)法都是錯(cuò)誤的，而選項(xiàng)A中的說(shuō)法是正確的。

　　(8)C【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)。

　　(9)D【解析】在并(U)、交(n)、差(一)三種運(yùn)算中，都要求參加運(yùn)算的兩個(gè)關(guān)系具有相同的屬性名表，其運(yùn)算結(jié)果也與它們具有相同的屬性名。即它們的表框架是相同的。由此可以看出，本題給出的兩個(gè)關(guān)系R與S其表格框架是不同的(R是二元關(guān)系，S是三元關(guān)系)，因此，它們不能作并(U)、交(n)、差(一)這三種運(yùn)算。而兩個(gè)不同框架的關(guān)系是可以作笛卡爾積(×)運(yùn)算的。

　　(10)D【解析】E-R(實(shí)體一聯(lián)系，Entity—Relationship)圖是設(shè)計(jì)概念模型的有力工具。在E-R圖中，用三種圖框分別表示實(shí)體、屬性和實(shí)體之間的聯(lián)系：

　�、儆镁匦慰虮硎緦�(shí)體，框內(nèi)標(biāo)明實(shí)體名;

　�、谟脵E圓狀框表示實(shí)體的屬性，框內(nèi)標(biāo)明屬性名;

　�、塾昧庑慰虮硎緦�(shí)體間的聯(lián)系，框內(nèi)標(biāo)明聯(lián)系名;

　�、軐�(shí)體與其屬性之間以無(wú)向邊連接，菱形框與相關(guān)實(shí)體之間也用無(wú)向邊連接，并在無(wú)向邊旁標(biāo)明聯(lián)系的類型。因此，用E-R圖不僅可以簡(jiǎn)單明了地描述實(shí)體及其相互之間的聯(lián)系，還可以方便地描述多個(gè)實(shí)體集之間的聯(lián)系和～個(gè)實(shí)體集內(nèi)部實(shí)體之間的聯(lián)系。由此可知，選項(xiàng)A、B、C三個(gè)選項(xiàng)中的說(shuō)法都是不對(duì)的。

　　(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【解析】要打開一個(gè)表，并不一定要打開數(shù)據(jù)庫(kù)。

　　(15)A【解析】查詢?cè)O(shè)計(jì)器生成的查詢文件的擴(kuò)展名為qbr，這是一個(gè)文本文件，它的主體是SQLSELECT語(yǔ)句，也就是查詢的命令。

　　(16)D【解析】三種文件。

　　(17)C【解析】DTOC(出生日期)輸出的形式是：月/日/年，年只是最后兩位。例如2005年1月19號(hào)的輸出是01/19/05，由此可見C是正確的。

　　(18)D【解析】ENDD0是結(jié)束D0循環(huán)。READEVENTS命令建立事件循環(huán)，CLEAR EVENTS命令終止事件循環(huán)。