1、計算機等級考試二級java模擬題41 算法的時間復雜度是指_算法執行過程中所需要的基本運算次數_ 2 設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為_350_。 3 結構化程序設計主要強調的是_程序的易讀性_。 4 在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是_ D、需求分析_ 5 數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是_控制流_。 6 軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及_需求評審_。 7下述關于數據庫系統的敘述中正確的是

2、_數據庫系統減少了數據冗余_。 8 數據庫設計包括兩個方面的設計內容，它們是_概念設計和邏輯設計_。 91以下 B 不是Java中有效的關鍵字。 A、const B、NULL C、false D、this 10 Panel默認的布局管理器是 A、FlowLayout 。 11 下面 B 方法與applet的顯示無關。 A、update() B、draw() C、repaint() D、paint() 12下列 內容是異常的含義。 A、程序的語法錯 B、程序編譯或運行中所發生的異常事件 C、程序預定義好的異常事件 D、程序編譯錯誤 13 當方法遇到異常又不知如何處理時，下列 C 做法是正確的。

3、A、捕獲異常 B、拋出異常 C、聲明異常 D、嵌套異常 14 計算機中的流是 D 。 A、流動的字節 B、流動的對象 C、流動的文件 D、流動的數據緩沖區 15 當檢索一個壓縮文件時，首先要建立壓縮文件輸入流對象。該對象 B 。 A、以選中的壓縮文件為參數 B、以FileInputStream對象為參數 C、以InputStreamReader對象為參數 D、以BufferedReader對象為參數 16 一個Java Application運行后，在系統中是作為一個 B 。 A、線程 B、進程 C、進程或線程 D、不可預知 17 要串行化某些類的對象，這些類就必須實現 A 。 A、Seria

4、lizable接口 B、java.io.Externalizable接口 C、java.io.DataInput接口 D、DataOutput接口 18 Swing構件的程序不具有 A 。 A、本地代碼 B、標簽 C、菜單 D、容器 19 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用goto語句。 20 軟件的調試方法主要有：強行排錯法、回朔法_和原因排除法。 21 數據庫系統的三級模式分別為 概念級 模式、內部級模式與外部級模式。 22 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、 數據存儲 和處理過程。23 Java語言的各種

5、數據類型之間提供兩種轉換：強制轉換和 自動轉換 。 24 Java語言中，臨界區用 Synchronized 關鍵字標識。 解析： 1 通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產品從考慮其概念開始，到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。 軟件生命周期的主要活動階段為： （1）可行性研究和計劃制定。確定待開發軟件系統的開發目標和總的要求，給出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成開發任務的實施計劃。 （2）需求分析。對待開發軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統的功能。編寫軟件規格說明書及初步

6、的用戶手冊，提交評審。 （3）軟件設計。系統設計人員和程序設計人員應該在反復理解軟件需求的基礎上，給出軟件的結構、模塊的劃分、功能的分配以及處理流程。 （4）軟件實現。把軟件設計轉換成計算機可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計劃。 （5）軟件測試。在設計測試用例的基礎上，檢驗軟件的各個組成部分。編寫測試分析報告。 （6）運行和維護。將已交付的軟件投入運行，并在運行使用中不斷地維護，根據新提出的需求進行必要而且可能的擴充和刪改。 2 數據流圖從數據傳遞和加工的角度，來刻畫數據流從輸入到輸出的移動變換過程。數據流圖中的主要圖形元素有：加工（

7、轉換）、數據流、存儲文件（數據源）、源和潭。 3 軟件的需求分析階段的工作，可以概括為四個方面：需求獲取、需求分析、編寫需求規格說明書和需求評審。 需求獲取的目的是確定對目標系統的各方面需求。涉及到的主要任務是建立獲取用戶需求的方法框架，并支持和監控需求獲取的過程。 需求分析是對獲取的需求進行分析和綜合，最終給出系統的解決方案和目標系統的邏輯模型。 編寫需求規格說明書作為需求分析的階段成果，可以為用戶、分析人員和設計人員之間的交流提供方便，可以直接支持目標軟件系統的確認，又可以作為控制軟件開發進程的依據。 需求評審是對需求分析階段的工作進行復審，驗證需求文檔的一致性、可行性、完整性和有效性。

8、4 標識符命名規則為： 1、標識符是以字母、下劃線、美元符（）作為首字符的字符串序列。在首字符后面可以跟字母、下劃線、美元符和數字。 2、標識符區分大小寫。 3、標識符的字符數目沒有限制，但為便于閱讀和記憶，不宜太長。 5 數組中length是屬性，而字符串中是通過length()方法獲得字符長度的， 6 對于二元算術運算符，其表達式結果的類型歸納為以下幾類情況： （1）操作數全為整型，那么，只要其中有一個為long型，則表達式結果為long型。 （2）兩個操作數全是byte型或short型，表達式結果也為int型。 （3）操作數為浮點型，只要其中有一個為double型，表達式結果就是doub

9、le型。 （4）兩個操作數全是float型或其中一個是float型，而另外一個是整型，則表達式結果為float型。 7 BorderLayout是Window,Frame和Dialog的默認布局管理器。BorderLayout布局管理器把容器分成5個區域：North,South,East,West和Center，每個區域只能放置一個構件。 8 FlowLayout是Panel和Applet的默認布局管理器。構件在容器中的放置規律是從上到下、從左到右進行放置，如果容器足夠寬，第一個構件先添加到容器中第一行的最左邊，后續的構件依次添加到上一個構件的右邊，如果當前行已放置不下該構件，則放置到下一行的

10、最左邊。構件的大小不隨容器的大小改變而改變。9 Applet顯示相關的3個方法： （1）、paint()方法：Applet的paint()方法具體執行Applet的繪制，該方法定義如下： public void paint(Graphics g) paint()方法有一個參數g是Graphics類的實例，該實例對象由瀏覽器生成，它包含了Applet的圖形上下文信息，通過它向Applet中顯示信息，該對象相當于Applet的畫筆。在調用paint()方法時，由瀏覽器將該對象傳遞給paint()方法。 （2）、update()方法： public void update(Graphics g) 用

11、于更新Applet的顯示。該方法將首先清除背景，再調用paint()方法完成Applet的具體繪制。 （3）、repaint()方法： public void repaint() repaint()方法主要用于Applet的重新顯示，它調用update()方法實現對Applet的更新。 10 流，最早從C語言中引入的。其可以看成是一個流動的數據緩沖區。數據從數據源方向經過緩沖區流向數據的目的地。在傳送的過程中，其傳送方式是串行的。在Java中的java.io包中定義了Java中常見流的接口與類。其中包括兩個最基本的流的抽象類，它們分別是OutputStream與InputStream。其余的流

12、都分別從這兩個基本類中繼承而來。 11 在java.io包中提供了對壓縮文件進行操作的能力。它是通過壓縮文件輸入流與壓縮文件輸出流來實現的，其分別繼承自InflaterInputStream與DeflaterOutputStream。在創建壓縮文件輸入流時，其初始化參數是一個FileInputStream類的實例。 12 在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷。 前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹

13、。 中序遍歷指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。 后序遍歷指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結點，最后遍歷左子樹；并且遍歷左、右子樹時，仍然先遍歷右子樹，然后訪問根結點，最后遍歷左子樹。 13 調式的關鍵在于推斷程序內部的錯誤位置及原因。其主要的調試方法有：強行排錯法、回溯法和原因排除法。 強行排錯法：是傳統的調試方法，其過程可概括為：設置斷點、程序暫停、觀察程序狀態、繼續運行程序。這是目前使用較多、效率較低的調試方法。 回

14、溯法：該方法適合于小規模程序的排錯。即一旦發現了錯誤，先分析錯誤征兆，確定最先發現"癥狀"的位置。然后，從發現"癥狀"的地方開始，沿程序的控制流程，逆向跟蹤源程序代碼，直到找到錯誤根源或確定錯誤產生的原因。 原因排除法：是通過演繹和歸納，以及二分法來實現的。 數據庫系統在其內部具有三級模式及二級映射，三級模式分別是概念級模式、內部級模式和外部級模式。 14 概念模式是數據庫系統中全局數據邏輯結構的描述，是全體用戶（應用）公共數據視圖。 內模式又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法，如數據存儲的文件結構、索引、集簇及hash等存取方式與存取路徑，內模式的物理性主要體現在操作系統及文件級上，它還未深入到設備級上（如磁盤及磁盤操作）。 外模式也稱子模式或用戶模式，它是用戶的數據視圖，也就是用戶所見到的數據模式，它由概念模式推導而出。 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項，是數據的最小單位；數據結構，是若干數據項有意義的集合；數據流，可以是數據項，也可以是數據結構，表示某一處理過程的輸入或輸出；數據存儲，處理過程中存取的數據，常常是手