計算機二級考試試題一、選擇題1.以下哪種數據結構屬于非線性結構？（）[單選題]*A.隊列B.棧C.線性表D.二叉樹答案：D。原因：隊列、棧和線性表都是線性結構，數據元素之間存在一對一的線性關系，而二叉樹是一種非線性結構，它的節(jié)點之間存在一對多的關系。2.在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于（）[單選題]*A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段答案：C。原因：E-R圖向關系數據模型的轉換是數據庫邏輯設計階段的主要任務，需求分析主要是獲取用戶需求，概念設計是構建E-R模型，物理設計是關于數據庫存儲結構等物理層面的設計。3.下列敘述中正確的是（）[單選題]*A.算法的時間復雜度與算法程序中的語句條數成正比B.算法的時間復雜度與計算機的系統(tǒng)有關C.算法的時間復雜度與運行算法時特定的輸入有關D.算法的時間復雜度與算法程序編制者的水平有關答案：C。原因：算法的時間復雜度取決于算法所處理的數據規(guī)模以及特定的輸入情況，而不是語句條數、計算機系統(tǒng)或者編制者的水平。不同的輸入可能導致算法執(zhí)行不同的操作次數。4.以下不屬于計算機網絡拓撲結構的是（）[單選題]*A.星型B.環(huán)型C.總線型D.關系型答案：D。原因：星型、環(huán)型、總線型都是常見的計算機網絡拓撲結構，用于描述網絡中節(jié)點和鏈路的連接方式，而關系型是數據庫中的一種數據模型概念，與網絡拓撲結構無關。5.一個完整的計算機系統(tǒng)包括（）[單選題]*A.主機、鍵盤、顯示器B.計算機及其外部設備C.系統(tǒng)軟件與應用軟件D.硬件系統(tǒng)與軟件系統(tǒng)答案：D。原因：計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成，主機、鍵盤、顯示器等屬于硬件設備，系統(tǒng)軟件和應用軟件屬于軟件范疇，它們都是計算機系統(tǒng)的組成部分，但不夠全面。6.軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是（）[單選題]*A.測試B.設計C.可行性研究D.編碼答案：C。原因：可行性研究屬于定義階段的任務，主要是確定軟件項目是否可行，而測試、設計和編碼都屬于開發(fā)階段的任務，分別對軟件進行檢測、構建架構和編寫代碼。7.以下關于面向對象方法中繼承的敘述中，錯誤的是（）[單選題]*A.繼承是父類和子類之間共享數據和方法的機制B.繼承定義了一種類與類之間的關系C.繼承關系中的子類將擁有父類的全部屬性和方法D.繼承僅僅允許單重繼承，即不允許一個子類有多個父類答案：D。原因：在面向對象方法中，繼承是父類和子類共享數據和方法的機制，定義了類之間的關系，子類會擁有父類的屬性和方法，但繼承并不僅僅允許單重繼承，也存在多重繼承的情況，即一個子類可以有多個父類。8.下面關于數據庫三級模式結構的敘述中，正確的是（）[多選題]*A.內模式可以有多個B.外模式可以有多個C.模式只有一個D.外模式是概念模式的子集E.內模式是物理存儲結構的描述答案：BCE。原因：外模式可以有多個，它是用戶與數據庫系統(tǒng)的接口，不同用戶可以有不同的外模式；模式只有一個，它是數據庫中全體數據的邏輯結構和特征的描述；內模式是對數據庫存儲結構的描述，只有一個。外模式不是概念模式（即模式）的子集。9.下列關于棧的敘述正確的是（）[單選題]*A.棧按“先進先出”組織數據B.棧按“先進后出”組織數據C.只能在棧底插入元素D.不能刪除棧中的元素答案：B。原因：棧是一種特殊的數據結構，它按照“先進后出”或者“后進先出”的原則組織數據，元素只能在棧頂進行插入（稱為入棧）和刪除（稱為出棧）操作。10.以下對軟件測試描述正確的是（）[單選題]*A.軟件測試的目的是發(fā)現程序中的錯誤B.軟件測試的目的是證明程序的正確性C.軟件測試的目的是使程序運行結果正確D.軟件測試是為了提高程序的運行效率答案：A。原因：軟件測試的主要目的是發(fā)現程序中的錯誤，而不是證明程序的正確性，雖然軟件測試可以在一定程度上保證程序運行結果正確和提高運行效率，但這不是其主要目的。11.在計算機中，存儲一個漢