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