國立空中大學

台北學習指導中心

【資料結構】科

國立空中大學八十八學年度下學期期中考試試題（正）

考試科目：資料結構

一、簡答題：（35%）

1 (5%) 演算法必須符合哪五項條件？

2 (5%) 一個程式所需的空間有哪二種？

2
3 (10%) 定義何謂 Big "Oh"？公式 100 n + 4n - 100 之 Big Oh 表示
式為何？

3
4 (5%) 比較函式 log n、n log n、n 增加速度之快慢。

5 (10%) 何謂結構（struct）？舉一例說明。

二、程程題：（65%）

1 (15%) 寫一個程式，從一整數陣列 a[0], a[1], ..., a[n-1]中尋找一
個值為 X 之元素，並列印出其指標。

2 (10%) 定義一個有關員工之資料結構如下：
a 結構中包含：員工姓名、身份証字號、薪水、年資
b 以上述資料結構定義一個100個員工之陣列。

3 (15%) 定義一個堆疊的資料結構，寫一個堆疊加入和一個堆疊刪除的函
式。

4 (15%) 寫一個遞迴程式，反轉一個字串。

5 (10%) 寫出 ((a/(b-c+d)*(e-a)*c 的後序表示式。


國立空中大學八十八學年度下學期期中考試試題（副）

考試科目：資料結構

一、簡答題：（35%）

1. （5%） 何謂〝演算法〞？

2. （5%） 何謂〝時間複雜度〞？

2
3. （10%）定義何謂〝Omega(Ω)〞？公式 100n - 400n - 100 之Ω表
示式為何？

2 n
4. （5%） 比較函式 n 、 n log n 、 2 增加速度之快慢。

5. （10%）何謂結構（union）？舉一例說明。

二、程式題：（65%）

1. （15%）寫一程式，將一整數陣列 a[0],a[1],...,a[n-1] 之和列印
出來。

2. （10%）定義一個有關員工之資料結構如下：

a 結構中包含：員工姓名、身份証字號、性別、（抽煙或子
女數）

b 若性別為男，則有一〝抽煙〞欄位說明是否吸煙；若性別
為女，則有一〝子女數〞欄位說明子女之數目。

3. （15%）定義一個佇列的結構，寫一個佇列加入和一個佇列刪除的函
式。

4. （15%）寫一個遞迴程式，解決河內塔問題。

5. （10%）寫出 (a+b)*c/(d-e) 的後序表示式。

回資料結構主畫面