2014年計算機二級考試JAVA考前預測試卷2

　　一、選擇題

　　1.C�！窘馕觥慷�分法查找只適用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次。

　　2.D�！窘馕觥克惴ǖ臅r間復雜度是指算法需要消耗的時間資源。一般來說，計算機算法是問題規(guī)模n的函數f(n)，算法的時間復雜度也因此記做T(n)=O(f(n))因此，問題的規(guī)模n越大，算法執(zhí)行的時間的增長率與f(n)的增長率正相關，稱作漸進時間復雜度(Asymptotic Time Cornplexity)。簡單來說就是算法在執(zhí)行過程中所需要的基本運算次數。

　　3.B。【解析】編輯軟件和瀏覽器屬于工具軟件，教務系統是應用軟件。

　　4.A�！窘馕觥空{試的目的是發(fā)現錯誤或導致程序失效的錯誤原因，并修改程序以修正錯誤。調試是測試之后的活動

　　5.C。【解析】數據流程圖是一種結構化分析描述模型，用來對系統的功能需求進行建模。

　　6.B�！窘馕觥块_發(fā)階段在開發(fā)初期分為需求分析、總體設計、詳細設計3個階段了，在開發(fā)后期分為編碼、測試兩個子階段。

　　7.A�！窘馕觥繑祿�模式是由數據定義語言(Data Deftnition Language，DDL)來描述、定義的，體現、反映了數據庫系統的整體觀。

　　8.D�！窘馕觥恳粋�數據庫由一個文件或文件集合組成。這些文件中的信息可分解成一個個記錄。

　　9.C�！窘馕觥縀-R(Entity-Relationship)圖為實體一聯系圖，提供了表示實體型、屬性和聯系的方法，用來描述現實世界的概念模型。

　　10.A�！窘馕觥窟x擇是建立一個含有與原始關系相同列數的新表，但是行只包括那些滿足某些特定標準的原始關系行。

　　11.B�！窘馕觥咳粢粋�進程請求新資源之前首先釋放已占有的資源，這破壞了部分分配條件。

　　12.D�！窘馕觥繑祿�的存儲結構是邏輯結構在計算機存儲器中的實現，又稱為物理結構。數據運算是定義在數據的邏輯結構上的，在存儲結構上實現。

　　13.B�！窘馕觥扛鶕�二分查找法的基本思想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。

　　14.A�！窘馕觥吭谝粋�單鏈表中，若要刪除P結點的后續(xù)結點，只要將P的指針域指向P的后繼的后繼即可，即 P↑.next=P↑.next↑.next。

　　15.C�！窘馕觥挎準酱鎯�結構的主要特點有：①結點中除自身信息外，還有表示鏈接信息的指針域，因此存儲密度小、存儲空間利用率低;②邏輯上相鄰的結點物理上不必相鄰;③插入、刪除操作靈活方便。線性存儲結構可以通過計算確定第i個結點的存儲地址，但鏈式存儲結構不能。

　　16.B。【解析】final是最終的修飾符，其修飾的是常量。

　　17.A。【解析】布爾類型數據只有兩個值：true(真)、false(假)，不對應任何數字，不能與數字進行轉換，布爾類型數據一般用于邏輯判別。

　　18.D�！窘馕觥縊bject是所有類的根。

　　19.D�！窘馕觥縜和f的ASCIl值相差5。

　　20.C�！窘馕觥坎捎�0，1，2，3，4，5，6，7八個數碼，逢八進位，并且開頭一定要以數字0開頭的為八進制。

　　21.C�！窘馕觥縯oString是Object類的方法，所有類都從Object類繼承。

　　22.B�！窘馕觥坑深}可知先判斷i　　20，并且i從0開始一直到i=5時發(fā)生越界，則輸出Cateh= =-2，結果為B。

　　相關推薦：

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

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

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