94年 - 94 交通事業公路升資考試_員級晉高員級_資訊管理、資訊處理：程式語言#38990

科目：程式語言 | 年份：94年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：程式語言

選擇題 (0)

申論題 (8)

⑴若 L=876543219（長度為 8），則最後 return 之結果為何？（10 分）
⑵若 S2 的計算時間與 L 的長度無關，而 S3 到 S5 的計算時間則與 L 的長度有關。若 L 的長度為 N，則 P(L)的計算時間複雜度為何？（10 分）
二、下述文法會產生二進位數字，試說明其產生數字之值為 3 之倍數。（20 分） → 0 | 1 | 0 → 0 | 1 | 1 → 0 | 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 分）
⑴何謂資料抽象形態（abstract data type）？（10 分）
⑵假設已有一資料抽象形態 stack，試說明下列程式片段中每一指令之功能。（10 分） void main( ){ int top_one; stack stk; stk.push(42); stk.push(17); top_one = stk.top(); … }
⑴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 分）