課程名稱：程式設計 課程性質︰選修 課程教師︰陳光華 開課學院：文學院 開課系所︰圖資系 考試日期（年月日）︰2010/11/08 考試時限（分鐘）：3節課 是否需發放獎勵金：是 Part I 一、填充題(35%) 1. 下列是哪些有效的識別字: ________(4%) A. a pencil B. Y2K C. 2cats D. pentuium3 E. news# F. _AMD G. -num 2.結構化的程式三計包含三種結構: (6%) ______________、____________、______________ 3.以下程式碼片段，假設完整程式碼可以正常編譯與執行，請問輸出結果為何?(25%) a. int i = 0; printf("i=%d\n",i++); printf("i=%d\n",++i); b. int i = 0; for (i=1 ; i<5 ; i++){ if (i%2==0) continue; printf("i=%d\n",i); } c. int i = 0; for (i=1 ; i<5 ; i++){ if (i%2==0) break; printf("i=%d\n",i); } d. int x = 0; if (x=0) printf("x=0\n"); if (x=-1) printf("x=-1\n"); e. float num = 3.67F printf("i=%d\n",(int)num*100); 二、簡答題 1.給定程式碼: int m,n; scanf("%d %d",%m,%n); printf("%d is max.",MAX(m,n)); //輸出最大的數 請寫出MAX的完整巨集(macros)宣告.(5%) 2.給定程式碼: short num = 40000; printf("%d\n",num>30000?1:0); 輸出結果為何? (5%) 並說明原因。(5%) PART II 三、實作題(50%) 1.梅森尼質數(Mersenne primes)(30%) 如果質數滿足2^p-1(p為正整數)的話，則該質數稱為梅森尼質數(Mersenne primes) 。例如，7是梅森尼質數，因為p=3時，2^3-1=7。另外，11就不是梅森尼質數，因為我們 找不到一個整數p，使得2^p-1=11。請撰寫程式碼，找出前7個梅森尼質數。 2.找錢(20%) I. 畫面出現提示，請使用者輸入2個正整數和1個字元。第一個數代表商品金額，第二個 數代表支付金額，第三個字元是會員等級。 會員共有9種: A,B,C,D,E,F,G,H,I，再細分為3個等級:A-B可享7折優惠；C-E為8折； F-I則是9折。 II.輸出找的零錢。必須依序顯示500元張數、100元張數、以及50、10、5、1的硬幣數。 由於顧客不想拿太多硬幣鈔票，所以可以找500元時，就不能給5張100元或是可以找 5元硬幣時，就不能給5個1元硬幣。 如果沒有找的錢幣種類，則輸出0。例如找54元時，是給50元1個，1元4個，所以輸出 為 0 0 0 1 0 4。 III. 僅須考慮交易金額不超過1000，商品金額不超過1000的情形。使用者輸入也必為 正整數。 範例輸入 1 :50 1000 A 範例輸出1: 1 4 1 1 1 0 範例輸入 2: 400 900 D 範例輸出2: 1 0 1 3 0 0 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.180.107