2018全國計算機二級考試試題

1、(1)算法的時間復雜度是指______。(C)A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)(2)下列敘述中正確的是______。(A)A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)(3)設一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為______。(B)A.349B.350C.255D.351(4)結(jié)構(gòu)化程序設計主要強

2、調(diào)的是______。(B)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性(5)在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______。(D)A.概要設計C.屬性D.碼(10)數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是______。(A)A.概念設計和邏輯設計B.模式設計和內(nèi)模式設計C.內(nèi)模式設計和物理設計D.結(jié)構(gòu)特性設計和行為特性設計來(11)算法的空間復雜度是指______。(D)A.