一、選擇題

　　1.B。【解析】與順序存儲結構相比，線性表的鏈式存儲結構需要更多的空間存儲指針域，因此，線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構。

　　2.C。【解析】棧是限制僅在表的一端進行插入和刪除的運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端稱為棧底。

　　3.D。【解析】軟件測試的目的主要是在于發現軟件錯誤，希望在軟件開發生命周期內盡可能早的發現盡可能多的bug。

　　4.A。【解析】①對軟件開發的進度和費用估計不準確;②用戶對已完成的軟件系統不滿意的現象時常發生;③軟件產品的質量往往靠不住;④軟件常常是不可維護的;⑤軟件通常沒有適當的文檔;⑥軟件成本在計算機系統總成本中所占的比例逐年上升;⑦軟件開發生產率提高的速度，遠遠跟不上計算機應用迅速普及深入的趨勢。

　　5.A。【解析】軟件生命周期(SDLC，Systems Development Life Cycle)是軟件的產生直到退役的生命周期，周期內有問題定義、可行性分析、總體描述、系統設計、編碼、調試和測試、驗收與運行、維護升級到廢棄等階段。

　　6.D。【解析】繼承：在程序設計中，繼承是指子類自動享用父類的屬性和方法，并可以增加新的屬性和方法的一種機制。它是實現代碼共享的重要手段，可以使軟件更具有開放性、可擴充性.這是信息組織與分類的行之有效的方法，也是面向對象的主要優點之一。繼承又分為單重繼承和多重繼承，單重繼承是指子類只能繼承一個父類的屬性和操作;而多重繼承是指子類可以繼承了多個父類的屬性和操作。Java是一種單重繼承語言，而C++是一種多重繼承語言。

　　7.D。【解析】層次型、網狀型和關系型數據庫劃分的原則是數據之間的聯系方武。

　　8.C。【解析】一個工作人員對應多臺計算機，一臺計算機對應多個工作人員，則實體工作人員與實體計算機之間的聯系是多對多。

　　9.C。【解析】外模式，也稱為用戶模式。在一個數據庫模式中，有n個外模武，每一個外模式對應一個用戶。外模式保證數據的邏輯獨立性。內模式屬于物理模式，因此，一個數據庫只有一個內模式。內模式規定了數據的存儲方式、規定了數據操作的邏輯、規定了數據的完整性、規定了數據的安全性、規定了數據存儲性能。

　　10.A。【解析】自然連接是將表中具有相同名稱的列自動進行記錄匹配。

　　11.D。【解析】順序結構每個結點只包含自身的信息域，且邏輯上相鄰的結點物理上也是相鄰的。因此其存儲密度大，但插入、刪除運算操作不方便，需移動大量的結點。

　　12.D。【解析】A[5][5]元素存儲的位置在第6行第6列，但由于矩陣A為下三角矩陣，所以A[5][5]之前的非零元素才計入地址內，因而所存儲的非零元素的個數應為l+2+3+4+5+5=20，這些元素占用的空間為20×2=40字節，所以A[8][5]的存儲位置為l00+40=140。

　　13.B。【解析】循環隊列采用的方法是：假設向量sq↑.data[maxsi ze]是一個首尾相接的圓環，即sq↑.data[0]接在sq↑.data[maxsi ze-1]之后，我們將這種意義下的向量

　　稱循環向量，并將循環向量中的隊列稱為循環隊列。若當前尾指針等于向量的上界，則再做入隊列操作時，令尾指針等于向量的下界，這樣就利用到已被刪除的元素空間，克服假上溢現象。因此入隊操作時，在循環意義下的尾指針加l操作可描述為：if(Sq↑.rear>=maxsi ze)sq↑.near：=0;else sq↑.rear++;如果利用“模運算”，上述循環意義下的

　　尾指針加l操作，可以更簡潔地描述為：sq↑.rear=(sq↑.rear+1)%maxsi ze。同樣，出隊操作時，在循環意義下的頭指針加1操作，也可利用“模運算”來實現：sq↑.front：=(sq↑.front+1)%max-size。

　　14.D。【解析】根據棧的先進后出原則，可知從棧中刪除的元素的序列為BDEC。

　　15.B。【解析】快速排序(Qui cks ort)是對冒泡排序的一種改進。它的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。具體操作如下圖：

　　進行第一趟排序完成后的結果如下：

　　12，18，9，25，67，82，53，95，33，70

　　所以第一趟排序完成后關鍵碼95被放到第8個位置。

　　16.B。【解析Java不支持多重繼承(子類只能有一個父類)。

　　17.A。【解析]javap命令是Java反匯編命令;javac命令是Java語言編譯器，jdb是基于文本和命令行的調試工具，java命令是Java解釋器。

　　18.D。【解析】Java中標識符的命名規則為：①區分大小寫，例如a和A是兩個變量;②標識符由字母、下畫線、美元符號和數字組成，并且第一個字符不能是數字。

　　19.C。【解析]Java中單精度常量以f或F結尾。

　　20.D。【解析】由于基本數據類型中boolean類型不是數字型，所以基本數據類型的轉換是除了boolean類型以外的其他7種類型之間的轉換。

　　相關推薦：

　　2014年全國計算機等級考試無紙化考試系統操作指導

　　考試吧推薦：2014年3月計算機二級考前沖刺備考專題

　　考試吧考后首發2014年3月計算機等考真題及答案通知