1.C。【解析】線性結構是指數據元素只有一個直接前驅和直接后繼，線性表是線性結構，循環隊列、帶鏈隊列和棧是指對插入和刪除有特殊要求的線性表，是線性結構。而二叉樹是非線性結構。

　　2.B。【解析】棧是一種特殊的線性表，其插入和刪除運算都只在線性表的一端進行，而另一端是封閉的。可以進行插入和刪除運算的一端稱為棧頂，封閉的一端稱為棧底。棧頂元素是最后被插入的元素，而棧底元素是最后被刪除 的。因此，棧是按照先進后出的原則組織數據的。

　　3.D。【解析】循環隊列是把隊列的頭和尾在邏輯上連接起來，構成一個環。循環隊列中首尾相連，分不清頭和尾，此時需要兩個指示器分別指向頭部和尾部。插入就在尾部指示器的指示位置處插入，刪除就在頭部指示器的指示位置刪除。

　　4.A。【解析】一個算法的空間復雜度一般是指執行這個算法所需的存儲空間。一個算法所占用的存儲空間包括算法程序所占用的空間，輸入的初始數據所占用的存儲空間及算法執行過程中所需要的額外空間。

　　5.B。【解析】耦合性和內聚性是模塊獨立性的兩個定性標準，是互相關聯的。在軟件設計中，各模塊間的內聚性越強，則耦合性越弱。一般優秀的軟件設計，應盡量做到高內聚、低耦合，這有利于提高模塊的獨立性。

　　6.A。【解析】結構化程序設計的主要原則概括為自頂向下，逐步求精，限制使用GOT0語句。

　　7.C。【解析】N-S圖(也稱為盒圖或CHAPIN圖)和PAD(問題分析圖)及PFD(程序流程圖)是詳細設計階段的常用工具，E-R圖即實體一聯系圖是數據庫設計的常用工具。從題中圖可以看出該圖屬于程序流程圖。

　　8.B。【解析】數據庫系統屬于系統軟件的范疇。

　　9.C。【解析】E-R圖即實體一聯系圖(Entity Relationship Diagram)，提供了表示實體型、屬性和聯系的方法，用來描述現實世界的概念模型，構成E-R圖的基本要素是實體型、屬性和聯系，其表示方法為實體型(Entity)：用矩形表示，矩形框內寫明實體名;屬性(Attribute)：用橢圓形表示，并用無向邊將其與相應的實體連接起來;聯系(Relationship)：用菱形表示，菱形框內寫明聯系名，并用無向邊分別與有關實體連接起來，同時在無向邊旁標上聯系的類型(1：1，1 3 n或m：n)

　　10.D。【解析】關系的并運算是指由結構相同的兩個關系合并，形成一個新的關系，其中包含兩個關系中的所有元素。由題可以看出，T是R和S的并運算得到的。

　　11.B。【解析】在構件類的方法中，paint()方法是繪制構件，setSize()方法是設置組件大小，getSize()方法是獲得組件大小，repaint()方法是重新繪制構件。

　　12.C。【解析】在構件的事件類中，MouseEvent事件是鼠標事件，包括鼠標單擊，移動;WindowEvent事件是窗口事件，包括關閉窗口，窗口閉合。圖標化;ActionEvent事件是動作事件，包括按鈕按下;TextField中按鍵;KeyEvent事件是鍵盤事件，包括鍵按下、釋放。

　　13.D。【解析】Font和Color是構件的字體和外觀顏色，Panel是面板容器，Dialog是對話框的類。

　　14.D。【解析】算術運算符的優先級中，++和- -級別最高。

　　15.B。【解析】>>是按位右移運算符，<<是按位左移運算符，>>>是添零右移運算符，沒有<<<運算符。

　　16.A。【解析】B的循環終止條件為l0000，C、D的終止條件為常量false，都不能無限循環。

　　17.C。【解析】字符型可以轉為int型，但字符串不可以。

　　18.B。【解析】本題考查的是線程的知識，變量XY是在線程外部定義的，所以每一對(X，Y)只出現一次。

　　19.C。【解析】下一個狀態可以是可運行狀態、阻塞狀態、終止狀態中的任一種。

　　20.B。【解析]close方法關閉寫文件。

　　編輯推薦：

　　2014年上半年計算機等級考試報名時間及入口專題

　　各地2014年計算機等級考試費用匯總

　　2014年計算機等級考試時間