阿摩線上測驗
登入
首頁
>
程式語言
>
100年 - 100 司法特種考試_三等_檢察事務官電子資訊組：程式語言#26958
> 申論題
題組內容
三、費氏（Fibonacci）數列定義如下：
⑶為了避免因為遞迴叫用F
n - 1
和F
n – 2
所浪費的重覆計算時間，如何修改⑴中的虛擬 碼，使得該函式仍是以遞迴方式進行，但計算過的F
n - 1
和F
n – 2
不須重覆計算？（ 10 分）
相關申論題
一、編寫程式有時需叫用（invoke）能產生亂數（random number）的副程式。請問為何 叫用副程式以產生亂數前應先設定亂數種子（random seed）？作為亂數種子的值可 以是固定數值也可以是系統時間，請各舉一例分別說明固定數值及系統時間之適用 時機。（20 分）
#46185
⑴請以虛擬碼（pseudo code）寫出如何在主程式中交換兩個變數（v1 及 v2）。 （5 分）
#46186
⑵以 C 語言的指標（pointer）寫法，寫出主程式如何叫用副程式，以交換兩個整 數變數（v1 及 v2）。再寫出完整的副程式。副程式名稱為 swap，且無傳回值 （return value）。（10 分）
#46187
⑶以傳參考叫用（call by reference）的方式，用 C++將交換兩個整數變數 （v1 及 v2）的過程寫成完整的副程式。副程式名稱為 swap，且無傳回值。（5 分）
#46188
⑴以遞迴（recursive）方式寫出可得出費氏數列中第 n 個數的虛擬碼。（5 分）
#46189
⑵若要得出F5，則F0、F1、F2、F3、F4各被重覆叫用幾次？（5 分）
#46190
四、以 C++或 JAVA 為例，說明程式語言如何提供異常處理（exception handling）的機 制。並根據所描述的機制，分別就強固性（robust）、可讀性及可維護性，說明異 常處理的機制對應用程式的重要性。（20 分）
#46192
五、何謂晚期繫結（late binding）？晚期繫結相對於早期繫結（early binding）有何 優、缺點？以物件導向（object oriented）程式的多形（polymorphism）和複載 （overloading）為例，兩者的繫結時機相同或不同？解釋其相同或不同之原因。 （20 分）
#46193
五、請描述何謂白箱測試（white-box testing）和黑箱測試（black-box testing） 。 （10 分）
#556119
四、請問下列 C 語言程式執行後的輸出為何？
#556118
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入