TFcis13 下学期留社考 程式设计能力上机测验.pdfVIP

TFcis 13下學期留社考 程式設計能力上機測驗 命題範圍：基本、字串 、資料結構、圖論 預定考試日期：100 年5 月4 日 考試注意事項： 1. 本測驗時間共2 小時30 分鐘。 2. 本測驗直接在電腦上作答，考試時間結束後須繳交原始碼檔案，題目卷 則不收回。（有需要可在題目卷上做計算） 3. 若題目有敘述不清的部分，請於考試中提問 。 4. 每題可只答對部分測試資料 。 5. 每題均有執行時間限制 ，超過時限該測資以0 分計。 6. 測試程式以原始碼為主，即使已編譯成可執行檔，測試時仍會重新編譯。 7. 輸出的最後一個字元，若無特殊提示，皆為換行字元「\n 」。 8. 本次考試限用C 或C++語言。 9. 原始碼檔案名稱按照題號依序為PRO1 、PRO2 、PRO3 、……，C 原始碼 副檔名為c ，C++則為cpp 。 10. 考試分數會於評分完成後公布於索尼小站（sony.tfcis.org）的 TFcis13 看板，如果不希望成績被公布，請於考試中提出，或在程式碼 檔案的第一行以註解標示。 11. C 編譯方式 ：gcc -O2 –Wall –static –pipe –DTFCIS13 –ansi 12. C++編譯方式 ：g++ -O2 –Wall –static –pipe –DTFCIS13 13. 編譯器：GCC 4 扣分規則表： 該題0 分 使用作業系統特有的API 或任何非標準函式 （例：stricmp() 、_findfirst()） 該題0 分 程式對檔案進行、寫入的操作 （使用檔案操作函式，但沒有真正操作檔案則不限制） 該題0 分 使用的記憶體大小超過一般電腦安裝的總量（MLE ） 該題0 分 透過外部程式、系統指令來協助作答 該題0 分 編譯錯誤（Compilation Error ，CE ） 該題扣 1 分 檔案未依規定命名 該題扣 1 分 因結尾有system(pause)、while(1)或其他項目而導 致程式執行完未結束 該題扣 1 分 程式正常結束，卻未回傳0 （可能是main()未加上return 0） 該測資得分減半 因缺少或多出空格、換行，而導致格式錯誤 （即Presentation Error ，PE ） 1 第1 題：基本題 執行時限：2 秒 配分：15 分 由於TFcis13 上學期的留社考被批評為「鑑別度過低」，甚至有人說「鑑別 度趨近於0 」，不過我想大家應該同意0 分的被踢掉吧。( ？) 因此這次T12 程設教學(lantw44)決定在第一題放上一個超基本的題目，而 且不標明「加分題」，以免引來誤會。(不過其實上學期留社考第8 題不是我出的) 請寫一個程式來計算最小公倍數。 輸入 本題有多筆測資，每筆測資以換行字元隔開。 每筆測資有兩個數字a 、b ，以[a,b]的方式表示。 輸入以EOF 做為結尾。 輸出 對於每筆測資，輸出a 、b 的最小公倍數 。 範例輸入 [1,5] [3,7] [10,15] [8,6] 範例輸出 5 21 30 24 測資說明 4 對於20%的測試資料，a 、b ≦ 10 。 對於40% 的測試資料，a 、b ≦ 109 。 對於100%的測試資料，a 、b ≦ 1019 。 可以保證答案都能用64-bit unsigned integer 儲存。 2 第2 題：圖書館管理