二、下述文法會產生二進位數字，試說明其產生數字之值為 3 之倍數。（20 分） → 0 | 1 | 0 → 0 | 1 | 1 → 0 | 1

相關申論題


⑴若 L=876543219（長度為 8），則最後 return 之結果為何？（10 分）

#115915

⑵若 S2 的計算時間與 L 的長度無關，而 S3 到 S5 的計算時間則與 L 的長度有關。若 L 的長度為 N，則 P(L)的計算時間複雜度為何？（10 分）

#115916

三、考慮下列 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 分）

#115918

⑴何謂資料抽象形態（abstract data type）？（10 分）

#115919

⑵假設已有一資料抽象形態 stack，試說明下列程式片段中每一指令之功能。（10 分） void main( ){ int top_one; stack stk; stk.push(42); stk.push(17); top_one = stk.top(); … }

#115920

⑴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 分）

#115921

⑵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 分）

#115922

五、請描述何謂白箱測試（white-box testing）和黑箱測試（black-box testing）。（10 分）

#556119

四、請問下列 C 語言程式執行後的輸出為何？

#556118

8. student_func(&stu1);

#556117

相關試卷

114年 - 114 公務升官等考試_薦任_資訊處理：程式語言#133261

114年 · #133261

114年 - 114 司法特種考試_三等_檢察事務官電子資訊組：程式語言#129571

114年 · #129571

113年 - 113 司法特種考試_三等_檢察事務官電子資訊組：程式語言#122108

113年 · #122108

112年 - 112 公務升官等考試_薦任_資訊處理：程式語言#117323

112年 · #117323

112年 - 112 司法特種考試_三等_檢察事務官電子資訊組：程式語言#116208

112年 · #116208

111年 - 111 司法特種考試_三等_檢察事務官電子資訊組：程式語言#110333

111年 · #110333

111年 - 111 身心障礙特種考試_三等_資訊處理：程式語言#107554

111年 · #107554

110年 - 110 公務升官等考試_薦任_資訊處理：程式語言#103744

110年 · #103744

110年 - 110 司法特種考試_三等_檢察事務官電子資訊組：程式語言#103229

110年 · #103229

110年 - 110 高等考試_三級_資訊處理：程式語言#102818

110年 · #102818