103年 - 103年專門職業及技術人員高等建築師、技師、第二次食品技師暨普通不動產經紀人、記帳士考高等_資訊技師#29113

科目：程式設計 | 年份：103年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：程式設計

選擇題 (0)

申論題 (8)

⑴試寫出一遞迴函式 collatz_r(int n)，當輸入參數為正整數 n 時，計算並列出所有計
算的數列。（10 分）
void collatz_r(int n) // 假設 n ＞ 0
{
……
}

⑵試寫出一非遞迴函式 collatz_i(int n)（意即使用疊代方式），當輸入參數為正整數 n
時，計算並列出所有計算的數列。（10 分）
void collatz_i(int n) // 假設 n ＞ 0
{
……
}

⑴試寫出 Image 類別的建構子，依據參數 w（代表寬度）與 h（代表高度），可以動
態配置二維陣列 pixel。（10 分）

⑵試完成 Image 類別的其他成員函式：getpixel( )，setpixel( )，getwidth( )，和
getheight( )，並寫出一個 PrtImg( )函式如下，列印影像 img 參數中 pixel 的值，其
中每一列（row）印完需跳行，像素值以空白隔開。（10 分）
void PrtImg(Image & img)
{
……
}

⑶試寫出一個 Rotate( )函式如下，將參數 img1 順時針旋轉 90 度後，存成新的影像
img2，並回傳。（10 分）
Image Rotate(Image & img1)
{
……
}

⑴試列出完整的 Rational 類別定義。（10 分）

⑵試完成所需的建構子（包含預設建構子），多載運算子（overloaded operators）：加、
減、乘、除等，以及成員函式 prt( )，和相關的程式碼。注意：有理數輸出必須為
最簡分數，並藉機將有理數化簡成最簡分數。（20 分）

四、Java 語言提供執行緒。試設計一個 Java 程式碼，由命令列輸入一個正整數 n，產生一個執行緒，用來計算出 1*2*…*n = n!的乘積，並由主程式將最後的乘積輸出。（20 分）