(1)A【解析】線性表是線性結構;線性鏈表是線性表的鏈式存儲結構，因此也是線性結構;棧與隊列是特殊的線性表，因此也是線性結構;二叉樹是非線性結構。

　　(2)C【解析】顯然，對于棧和隊列來說，插入時不需要移動其他元素。

　　(3)B【解析】 數據的存儲結構是指數據的邏輯結構在計算機中的表示。

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

　　該二叉樹中總的結點數為度為2的結點數+度為1的結點數+葉子結點數=69+80+70=219

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

　　(6)B【解析】軟件測試的目標是在精心控制的環境下執行程序，以發現程序中的錯誤，給出程序可靠性的鑒定。由此可知，測試不是為了證明程序是正確的，而是在設想程序有錯誤的前提下進行的，其目的是設法暴露程序中的錯誤和缺陷。測試只能說明程序有錯，而不能證明程序無錯，希望通過有限次的測試就能發現程序中的所有錯誤是不可能的，即完全測試是不可能的。

　　(7)A【解析】在面向對象的程序設計中，對象是面向對象的軟件的基本模塊，它是由數據及可以對這些數據施加的操作所組成的統一體，而且對象是以數據為中心的，操作圍繞對其數據所需做的處理來設置，沒有無關的操作。從模塊的獨立性考慮，對象內部各種元素彼此結合得很緊密，內聚性強。由于完成對象功能所需要的元素(數據和方法)基本上都被封裝在對象內部，它與外界的聯系自然就比較少，因此，對象之間的耦合通常比較松。因此，選項B與C中的說法都是錯誤的，而選項A中的說法是正確的。

　　(8)C【解析】數據庫設計是指在已有數據庫管理系統的基礎上建立數據庫。

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

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

　�、儆镁匦慰虮硎緦嶓w，框內標明實體名;

　�、谟脵E圓狀框表示實體的屬性，框內標明屬性名;

　　③用菱形框表示實體間的聯系，框內標明聯系名;

　　④實體與其屬性之間以無向邊連接，菱形框與相關實體之間也用無向邊連接，并在無向邊旁標明聯系的類型。因此，用E-R圖不僅可以簡單明了地描述實體及其相互之間的聯系，還可以方便地描述多個實體集之間的聯系和～個實體集內部實體之間的聯系。由此可知，選項A、B、C三個選項中的說法都是不對的。

　　(11)B【解析】Ctrl+F2是顯示命令窗口;Ctrl+F4是隱藏命令窗口。

　　(12)A【解析】 目前數據口管理系統所支持的三種基本的數據模型是層次模型、網狀模型、關系模型。

　　(13)D【解析】有A和C所列規則，而記錄是整體概念，所以都是正確的。

　　(14)C【解析】要打開一個表，并不一定要打開數據庫。

　　(15)A【解析】查詢設計器生成的查詢文件的擴展名為qbr，這是一個文本文件，它的主體是SQLSELECT語句，也就是查詢的命令。

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

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

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