全国高级中等学校九十二学商业科学生技艺竞赛程式设计职种试题.pdfVIP

全國高級中等學校九十二學年度商業類科學生技藝競賽 程式設計職種 試題 壹、試卷說明: 1. 請將寫好之程式原始檔依題號命名存檔，第一題取 Q1 ，第二題取Q2 ，依序命名存檔， 並存於 C碟之 Test目錄及各個標定題號之磁碟片中。 2. 考試時間3小時(08:10-11:10) 。 3. 考完後請將所答題之題號，在試卷袋之封面勾選之，以方便評分。。 4. 並將使用解題工具，在試卷袋之封面標明（例如：VB 、QB或 Turbo C ）。 5. 請將程式編譯成執行檔儲存在磁碟片中。 貳、評分說明: 1. 本試卷共七題，每題配分不一，請留意。 2. 每題評分只有對與錯兩種，對則給滿分，錯則不給分(即以零分計算) 。 3. 每解答完一題請舉手，評審人員將針對該題進行測試，若解題正確則登記該題觧題所用 時間，若解題錯誤則扣該題二分至該題零分為止，答錯之題目可繼續作答 。 4. 成績評定係依成績高低排序,若得分相同則依所答對之題目總計所用時間決定優勝次序, 所使用時間少者優勝。 解題工具: [題目 1] (18%) ：產品包裝 說明：某工廠生產 4 種正立方體產品，邊長分別為 1, 2, 3,4 公分，該工廠的包裝箱為 4*4*4 公分 (不計算包裝箱厚度) ，現在有若干筆訂單，每一筆訂單可能包括各種產品不同數量， 請計算每一筆訂購最少各需要多少個包裝箱。 輸入格式：每行是一筆訂購單，由四個整數組成，每個整數以一個空白間格，依序分別代 表邊長 1, 2, 3,4 公分的產品數量，每一個數量均為不大於 20000 的非負整數， 以一個空白隔開。 輸出格式：輸出各筆訂購的最少包裝箱數目，每一筆一行。 輸入範例 1 ： 5 4 8 2 12 14 32 7 輸出範例 1 ： 11 41 輸入範例 2 ： 2250 50 60 2 8 7 15 12 10 300 23 5 輸出範例 2 ： 69 28 66 [題目 2](18%) ：二進位「直式乘法」 說明：直式乘法如被乘數“1101＂和乘數“1010＂相乘，由右至左連續檢查乘數位元，若 乘數位元值是 1，則被乘數被拷貝到下面，等一會兒會被相加。反之是 0，則相同位 元數的 0 會被拷貝到下面。隨著乘數的位元位置由右至左增加時，被拷貝到下面的 被乘數必須向左位移。最後被拷貝至下方的豎全部累加起來就是他們的乘積，乘積 結果的位元數為乘數（n 位元）的兩倍（2n），如下所示。 被乘數 - 1101 乘數 -1010 __________________ 0000 1101 0000 1101 __________________ 乘積 - 　 　 　 　 　 　 　 　 　 在此，請您寫一程式，將直式乘法的一連串做法和結果，顯示在螢幕上。 輸入格式：兩個二進位整數，用英文字母 x (一個空白、一個乘法和一個空白)表示＂乘＂