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

C結(jié)構(gòu)化程序設(shè)計(jì)提倡程序的可讀性（可理解性），超過(guò)程序執(zhí)行效率的要求

D結(jié)構(gòu)化程序設(shè)計(jì)限制goto語(yǔ)句的使用，因?yàn)間oto語(yǔ)句的功能可以用三種基本的控制結(jié)構(gòu)來(lái)代替，但也不是絕對(duì)不能用，只是限制使用（少用）(5.)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開(kāi)發(fā)階段是______。A.可行性分析B.需求分析C.詳細(xì)設(shè)計(jì)D.程序編碼正確答案：B(6.)下列關(guān)于棧敘述正確的是_____。A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧頂元素永遠(yuǎn)不能被刪除D.棧頂元素最先被刪除正確答案：A參考解析：棧是先進(jìn)后出的線性表，棧頂?shù)脑叵缺粍h除，棧底的元素后被刪除。故本題選A。(7.)數(shù)據(jù)庫(kù)系統(tǒng)的核心是______。A.數(shù)據(jù)模型B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫(kù)正確答案：B參考解析：數(shù)據(jù)庫(kù)系統(tǒng)的核心是數(shù)據(jù)庫(kù)管理系統(tǒng)。

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