因印刷批次不同,圖書封面可能與實際展示有所區(qū)別,增值服務(wù)也可能會有所不同,以讀者收到實物為準。
第1章數(shù)據(jù)結(jié)構(gòu)與算法
第2章程序設(shè)計基礎(chǔ)和軟件工程基
(單選題)
1.算法的有窮性是指()。
A)算法程序的長度是有限的
B)算法只能被有限的用戶使用
C)算法程序的運行時間是有限的
D)算法程序所能處理的數(shù)據(jù)量是有限的
2.算法空間復(fù)雜度是指()。
A)算法所處理的數(shù)據(jù)量
B)算法程序的代碼指令條數(shù)
C)算法在執(zhí)行過程中所需要的內(nèi)存空間
D)算法在執(zhí)行過程中需要的臨時工作單元數(shù)
3.下列說法正確的是()。
A)算法就是程序
B)設(shè)計算法只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計
C)設(shè)計算法只要考慮結(jié)果的性
D)以上說法都不對
4.算法的時間復(fù)雜度和空間復(fù)雜度的關(guān)系是()。
A)時間復(fù)雜度大則空間復(fù)雜度也大
B)時間復(fù)雜度大則空間復(fù)雜度小
C)時間復(fù)雜度和空間復(fù)雜度都與問題規(guī)模無關(guān)
D)兩者沒有直接關(guān)系
5.算法的一條指令對應(yīng)幾個操作?()
A)一個B)多個
C)一個或多個D)指令和操作沒有關(guān)系
6.算法的基本特征不包含下列哪項?()
A)有窮性B)確定性
C)可行性D)高效性
7.一般計算機系統(tǒng)指令系統(tǒng)包含的四類基本運算是()。
A)算術(shù)運算、關(guān)系運算、邏輯運算、數(shù)據(jù)傳輸
B)算術(shù)運算、關(guān)系運算、邏輯運算、數(shù)據(jù)保存
C)算術(shù)運算、邏輯運算、算法控制、數(shù)據(jù)傳輸
D)算術(shù)運算、邏輯運算、算法輸入、算法輸出
8.算法的控制結(jié)構(gòu)不包括()。
A)順序結(jié)構(gòu)B)選擇結(jié)構(gòu)
C)循環(huán)結(jié)構(gòu)D)歸納結(jié)構(gòu)
9.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()。
A)棧B)樹C)隊列D)二叉樹
10.數(shù)據(jù)的存儲結(jié)構(gòu)是指()。
A)存儲在外存中的數(shù)據(jù)
B)數(shù)據(jù)所占的存儲空間量
C)數(shù)據(jù)在計算中的順序存儲方式
D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示
11.數(shù)據(jù)結(jié)構(gòu)是()。
A)數(shù)據(jù)元素的集合
B)反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素的集合
C)數(shù)據(jù)元素的存儲方式
D)數(shù)據(jù)元素在計算中的表示方式
12.下列敘述中正確的是()。
A)有一個以上的根節(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)
B)只有一個根節(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)
C)循環(huán)鏈表是非線性結(jié)構(gòu)
D)雙向鏈表是非線性結(jié)構(gòu)
13.一個棧的初始狀態(tài)是空,現(xiàn)在A、B、C、1、2、3依次入棧,然后依次退棧,那么退棧順序是()。
A)ABC123B)123ABCC)321CBAD)CBA321
14.下列關(guān)于棧的說法錯誤的是()。
A)棧是線性表的一種
B)棧是“先進后出”
C)棧的兩端都可以插入和刪除
D)讀取棧頂不是退棧
15.下列的敘述正確的是()。
A)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化
B)在棧中,棧頂指針不變,棧中元素隨棧底指針的變化而動態(tài)變化
C)在棧中,棧底指針不變,棧中元素隨棧頂指針的變化而動態(tài)變化
D)在棧中,棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化
16.下列關(guān)于棧的描述中錯誤的是()。
A)棧是“先進后出”的線性表
B)棧只能順序存儲
C)棧具有記憶作用
D)對棧的插入與刪除操作中,不需要改變棧底指針
17.下列屬于非線性結(jié)構(gòu)的是()。
A)棧B)隊列C)鏈表D)樹
18.下列關(guān)于線性表的順序存儲結(jié)構(gòu)描述錯誤的是()。
A)所有元素所占的存儲空間必須是連續(xù)的
B)所有元素在存儲空間的位置是按邏輯順序存放的
C)只要確定了首地址,線性表中的所有元素的地址都可以方便地查找出來
D)所有元素都有一個指針指向后繼節(jié)點