正文內容

全國計算機等級考試二級java語言程序設計試題及答案二(已修改)

2026-06-26 20:35 本頁面

　

【正文】　一、選擇題(每小題1分，共40小題，共40分) 　　1．下列敘述中正確的是( )。　　A．對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數為n 　　B．對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(n／Z) 　　C．對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(log2n) D．對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(nlog2n) C。【解析】二分法查找只適用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次。　　2．算法的時間復雜度是指( )。　　A．算法的執行時間　　B．算法所處理的數據量　　C．算法程序中的語句或指令條數　　D．算法在執行過程中所需要的基本運算次數 D。【解析】算法的時間復雜度是指算法需要消耗的時間資源。一般來說，計算機算法是問題規模n的函數f(n)，算法的時間復雜度也因此記做T(n)=O(f(n))因此，問題的規模n越大，算法執行的時間的增長率與f(n)的增長率正相關，稱作漸進時間復雜度(Asymptotic Time Cornplexity)。簡單來說就是算法在執行過程中所需要的基本運算次數。　　3．軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件)，下面屬于系統軟件的是( )。　　A．編輯軟件　　B．操作系統　　C．教務管理系統　　D．瀏覽器 B。【解析】編輯軟件和瀏覽器屬于工具軟件，教務系統是應用軟件。　　4．軟件(程序)調試的任務是( )。　　A．診斷和改正程序中的錯誤　　B．盡可能多地發現程序中的錯誤　　C．發現并改正程序中的所有錯誤　　D．確定程序中錯誤的性質 A。【解析】調試的目的是發現錯誤或導致程序失效的錯誤原因，并修改程序以修正錯誤。調試是測試之后的活動　　5．數據流程圖(DFD圖)是( )。　　A．軟件概要設計的工具　　B．軟件詳細設計的工具　　C．結構化方法的需求分析工具　　D．面向對象方法的需求分析工具 C。【解析】數據流程圖是一種結構化分析描述模型，用來對系統的功能需求進行建模。　　6．軟件生命周期可分為定義階段，開發階段和維護階段。詳細設計屬于( )。　　A．定義階段　　B．開發階段　　C．維護階段　　D．上述三個階段 B。【解析】開發階段在開發初期分為需求分析、總體設計、詳細設計3個階段了，在開發后期分為編碼、測試兩個子階段。　　7．數據庫管理系統中負責數據模式定義的語言是( )。　　A．數據定義語言　　B．數據管理語言　　C．數據操縱語言　　D．數據控制語言 A。【解析】數據模式是由數據定義語言(Data Deftnition Language，DDL)來描述、定義的，體現、反映了數據庫系統的整體觀。　　8．在學生管理的關系數據庫中，存取一個學生信息的數據單位是( )。　　A．文件　　B．數據庫　　C．字段　　D．記錄 D。【解析】一個數據庫由一個文件或文件集合組成。這些文件中的信息可分解成一個個記錄。　　9．數據庫設計中，用ER圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數據庫設計的( )。　　A．需求分析階段　　B．邏輯設計階段　　C．概念設計階段　　D．物理設計階段 C。【解析】ER(EntityRelationship)圖為實體一聯系圖，提供了表示實體型、屬性和聯系的方法，用來描述現實世界的概念模型。　　10．有兩個關系R和T如下：　　則由關系R得到關系T的操作是( )。　　A．選擇　　B．投影　　C．交　　D．并A。【解析】選擇是建立一個含有與原始關系相同列數的新表，但是行只包括那些滿足某些特定標準的原始關系行。　11．破壞死鎖的4個必要條件之一就可以預防死鎖。假如規定一個進程在請求新資源之前首先釋放已占有的資源，則是破壞了哪個條件?( ) 　　A．互斥使用　　B．部分分配　　C．不可剝奪　　D．環路等待 B。【解析】若一個進程請求新資源之前首先釋放已占有的資源，這破壞了部分分配條件。　　12．下列關于數據存儲結構的敘述中，不正確的是( )。　　A．數據的存儲結構是邏輯結構在計算機存儲器中的實現　　B．數據的運算是在數據的存儲結構實現的　　C．數據的存儲結構即是數據在計算機內的物理結構　　D．數據運算是定義在數據的存儲結構上的 D。【解析】數據的存儲結構是邏輯結構在計算機存儲器中的實現，又稱為物理結構。數據運算是定義在數據的邏輯結構上的，在存儲結構上實現。　　13．對一組記錄的關鍵碼(25，38，48，52，63，74)采用二分法查找52時，第( )次會查找成功。　　A．4 　　B．3 　　C．2 　　D．1 B。【解析】根據二分查找法的基本思想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。　　14．在一個單鏈表中，若要刪除P結點的后續結點，則執行( )。　　A．P↑．next：=P↑．next↑．next；　　B．P：=P↑．next；P↑．next：=P↑．next↑．next；　　C．free(P↑．next)；　　D．P：=P↑．next↑．next； A。【解析】在一個單鏈表中，若要刪除P結點的后續結點，只要將P的指針域指向P的后繼的后繼即可，即 P↑．next=P↑．next↑．next。　　15．下列關于鏈式存儲結構的敘述中，不正確的是( )。　　A．結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構　　B．邏輯上相鄰的結點物理上不必相鄰　　C．可以通過計算確定第i個結點的存儲地址　　D．插入、刪除運算操作方便，不必移動結點 C。【解析】鏈式存儲結構的主要特點有：①結點中除自身信息外，還有表示鏈接信息的指針域，因此存儲密度小、存儲空間利用率低；②邏輯

點擊復制文檔內容

高考資料相關推薦

全國計算機等級考試二級java語言程序設計試題及答案二(已修改)

全國計算機等級考試二級vb上機試題及答案(十一)-資料下載頁

上海市計算機等級考試二級java程序設計-資料下載頁

全國計算機等級考試二級筆試試卷基礎部分和c語言程序設計-資料下載頁

全國計算機等級考試模擬試題(二級c)-資料下載頁

全國計算機等級考試模擬試題(二級c)-資料下載頁

全國計算機等級考試二級java真題2-資料下載頁

全國計算機等級考試二級c語言指針測試題-資料下載頁

全國計算機等級考試二級c語言考試真題-資料下載頁

2022全國計算機等級整理全國計算機等級二級vb考試資料-資料下載頁

[計算機]2004年9月全國計算機等級考試二級vb語言筆試試題及答案-資料下載頁

全國計算機等級考試二級access上機題庫及答案-資料下載頁

全國計算機二級(vf)vf程序設計題-資料下載頁

全國計算機二級c考試題庫程序設計部分-資料下載頁

年3月全國計算機等級考試二級筆試試卷c語言程序設計考試時間-資料下載頁

全國計算機等級考試二級vf-資料下載頁

全國計算機等級考試二級java語言程序設計試題及答案二(文件)

全國計算機等級考試二級java語言程序設計試題及答案二-全文預覽

全國計算機等級考試二級java語言程序設計試題及答案二-預覽頁

全國計算機等級考試二級java語言程序設計試題及答案二-免費閱讀

全國計算機等級考試二級java語言程序設計試題及答案二(存儲版)