資訊處理 94 年程式語言考古題
民國 94 年（2005）資訊處理「程式語言」考試題目，共 5 題 | 資料來源：考選部
0 題選擇題 + 5 題申論題
考慮下列程式片段：
S1: procedure P(L) /* L 唯一串數字*/
S2: 若L 的長度為2, 則return 此二數字之和
S3: L1 = L 的前半部分 /* if L=1234，L1=12 */
S4: L2 = 將L 分成四部分，為第2 及第3 部分之組合 /* if L=1234，L2=23 */
S5: L3 = L 的後半部分 /* if L=1234，L3=34 */
S6: return(P(L1)+P(L2)+P(L3))
若L=876543219（長度為8），則最後return 之結果為何？（10 分）
若S2 的計算時間與L 的長度無關，而S3 到S5 的計算時間則與L 的長度有關。若
L 的長度為N，則P(L)的計算時間複雜度為何？（10 分）
下述文法會產生二進位數字，試說明其產生數字之值為3 之倍數。（20 分）
<C> → <C> 0 | <A> 1 | 0
<A> → <B> 0 | <C> 1 | 1
<B> → <A> 0 | <B> 1
考慮下列C++程式片段：
class B {
public:
virtual char f( ) { return ‘B’; }
char g( ) { return ‘B’; }
char testF( ) { return f( ); }
char testG( ) { return g( ); }
}
class D: public B {
char f( ) { return ‘D’; }
char g( ) { return ‘D’; }
}
main( ) {
D d;
print d.testF( ), d.testG( );
}
請說明其動態繫結（dynamic binding）執行之情形。（20 分）
94 年交通事業鐵路人員、公路人員升資考試試題 代號：
級 別： 員級晉高員級
科 別： 公路：資訊管理、資訊處理
全一張
（背面）
40450
41750
何謂資料抽象形態（abstract data type）？（10 分）
假設已有一資料抽象形態stack，試說明下列程式片段中每一指令之功能。（10 分）
void main( ){
int top_one;
stack stk;
stk.push(42);
stk.push(17);
top_one = stk.top();
…
}
(42)
(17)
C語言的參數傳遞為以值傳遞（passed by value），若需達到以址傳遞（passed by address）
則必須利用些技巧（如"&"）。考慮下列程式片段，並求出swap()執行後變數left 及
right 的值各為多少？
void main( ){
int left = 2, right = 5;
swap(left, right);
}
void swap(int a, int b){
int temp;
temp = a;
a = b;
b = temp;
}（10 分）
void main( ){
int left = 2, right = 5;
swap(&left, & right);
}
void swap(int *a, int *b){
int temp;
temp = *a;
*a = *b;
*b = temp;
} （10 分）
資訊處理 94 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全程式設計概要計算機概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資料處理概要資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文程式語言概要策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)資料通訊電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要