計算機二級-2025年計算機二級公共基礎知識試題1單選題（共10題，共10分）(1.)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為A.N+1B.NC.(N（江南博哥）+1)/2D.N/2正確答案：A(2.)以下數據結構中不屬于線性數據結構的是______。A.隊列B.線性表C.二叉樹D.棧正確答案：C參考解析：線性數據結構包括線性表和鏈表，那么剩下的樹與圖、還有離散結構當然都不屬于線性結構，反過來說就是：除了線性表和鏈表其它的都不算線性結構。非線性結構是指在該類結構中至少存在一個數據元素，它具有兩個或者兩個以上的前驅或后繼，如樹和二叉樹等。(3.)在一棵二叉樹上第5層的結點數最多是______。A.8B.16C.32D.15正確答案：B參考解析：在二叉樹的第i層上至多有2(i-1)次方個結點（i≥1）所以本題：2的4次方等于16個，第5層最多16個(4.)下面描述中，符合結構化程序設計風格的是______。A.使用順序、選擇和重復(循環)三種基本控制結構表示程序的控制邏輯B.模塊只有一個入口，可以有多個出口C.注重提高程序的執行效率D.不使用goto語句正確答案：A參考解析：B沒這規定，模塊之間的可以通過多個接口來耦合

C結構化程序設計提倡程序的可讀性（可理解性），超過程序執行效率的要求

D結構化程序設計限制goto語句的使用，因為goto語句的功能可以用三種基本的控制結構來代替，但也不是絕對不能用，只是限制使用（少用）(5.)在結構化方法中，用數據流程圖(DFD)作為描述工具的軟件開發階段是______。A.可行性分析B.需求分析C.詳細設計D.程序編碼正確答案：B(6.)下列關于棧敘述正確的是_____。A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧頂元素永遠不能被刪除D.棧頂元素最先被刪除正確答案：A參考解析：棧是先進后出的線性表，棧頂的元素先被刪除，棧底的元素后被刪除。故本題選A。(7.)數據庫系統的核心是______。A.數據模型B.數據庫管理系統C.軟件工具D.數據庫正確答案：B參考解析：數據庫系統的核心是數據庫管理系統。

數據庫系統一般由數據庫、數據庫管理系統（DBMS）、應用系統、數據庫管理員和用戶構成。DBMS是數據庫系統的基礎和核心。(8.)下列算法中，最壞情況下時間復雜度最低的為______。A.順序查找法B.堆排序C.二分查找法D.快速排序正確答案：C參考解析：快速排序法需要比較nlog2n；堆排序法，最壞情況需要0（nlog2n）次比較；二分法查找只適用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次。故本題選C。(9.)下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是______。A.內模式B.外模式C.概念模式D.邏輯模式正確答案：A參考解析：數據庫管理系統的三級模式結構由外模式、模式和內模式組成。外模式，或子模式，或用戶模式，是指數據庫用戶所看到的數據結構，是用戶看到的數據視圖。模式，或邏輯模式，是數據庫巾對全體數據的邏輯結構和特性的描述，是所有用戶所見到的數據視圖的總和。外模式是模式的一部分。內模式，或存儲模式，或物理模式，是指數據在數據庫系統內的存儲介質上的表示，即對數據的物理結構和存取方式的描述。(10.)算法的時間復雜度是指______。A.執行算法程序所需要的時間B.算法程序的長度C.算法執行過程中所需要的基本運算次數D.