全國高級中等學校九十二學年度商業類科學生技藝競賽程式設計職種試題壹、試卷說明:1.請將寫好之程式原始檔依題號命名存檔，第一題取Q1，第二題取Q2，依序命名存檔，並存於C碟之Test目錄及各個標定題號之磁碟片中。2.考試時間3小時(08:10-11:10)。3.考完後請將所答題之題號，在試卷袋之封面勾選之，以方便評分。。4.並將使用解題工具，在試卷袋之封面標明（例如：VB、QB或TurboC）。5.請將程式編譯成執行檔儲存在磁碟片中。貳、評分說明:1.本試卷共七題，每題配分不一，請留意。2.每題評分只有對與錯兩種，對則給滿分，錯則不給分(即以零分計算)。3.每解答完一題請舉手，評審人員將針對該題進行測試，若解題正確則登記該題觧題所用時間，若解題錯誤則扣該題二分至該題零分為止，答錯之題目可繼續作答。4.成績評定係依成績高低排序,若得分相同則依所答對之題目總計所用時間決定優勝次序,所使用時間少者優勝。解題工具:[題目1](18%)：產品包裝說明：某工廠生產4種正立方體產品，邊長分別為1,2,3,4公分，該工廠的包裝箱為4*4*4公分(不計算包裝箱厚度)，現在有若干筆訂單，每一筆訂單可能包括各種產品不同數量，請計算每一筆訂購最少各需要多少個包裝箱。輸入格式：每行是一筆訂購單，由四個整數組成，每個整數以一個空白間格，依序分別代表邊長1,2,3,4公分的產品數量，每一個數量均為不大於20000的非負整數，以一個空白隔開。輸出格式：輸出各筆訂購的最少包裝箱數目，每一筆一行。輸入範例1：54821214327輸出範例1：1141輸入範例2：22505060287151210300235輸出範例2：692866[題目2](18%)：二進位「直式乘法」說明：直式乘法如被乘數“1101＂和乘數“1010＂相乘，由右至左連續檢查乘數位元，若乘數位元值是1，則被乘數被拷貝到下面，等一會兒會被相加。反之是0，則相同位元數的0會被拷貝到下面。隨著乘數的位元位置由右至左增加時，被拷貝到下面的被乘數必須向左位移。最後被拷貝至下方的豎全部累加起來就是他們的乘積，乘積結果的位元數為乘數（n位元）的兩倍（2n），如下所示。被乘數->1101乘數->1010__________________0000110100001101__________________乘積->10000010在此，請您寫一程式，將"直式乘法"的一連串做法和結果，顯示在螢幕上。輸入格式：兩個二進位整數，用英文字母"x"(一個空白、一個乘法和一個空白)表示＂乘＂來隔開，每一數不超過10位數。或自行設計介面。輸出格式："直式乘法"的一連串做法和結果。直線(--------------------)以20個＂-“組成，第一條表示乘法開始，第二條表示加總以上數值。輸入範例1：101x110輸出範例1：101110----------------------000101101----------------------11110輸入範例2：1101x1010輸出範例2：11011010__________________0000110100001101__________________10000010[題目3](16%)：編碼加密說明:為確保傳輸資料的安全，常將資料編碼加密後傳輸。以偏移與置換二種方式編碼，本題採偏移與置換編碼規則如下：(每次編碼加密以一個句子或一個單字為主。位移值為N，傳輸資料只有大寫A-Z共26個英文字母與”*”表示空白，”**”表示開始碼，”***”表示結束碼，每次編碼需要有開始碼與結束碼。)1.偏移量：以A、B、C、D、E、F……X、Y、Z、A、B…..循環方式，A偏移量2則為C，A偏移量3則為D，Y偏移量2則為A。如BOOK(明碼)經偏移量值4處理後為FSSO。偏移量為編碼句子(單字)的字母數除以10之餘數。如編碼句子(單字)為BOOK有4個字母則偏移量是4，編碼句子(單字)為THISISABOOK有11個字母則偏移量是1。2.加密編碼步驟如下：2-1.編碼1：轉換成”偏移編碼值”，如下表1，A為65。則FSSO為70838379。2-2.編碼2：阿拉伯數字轉成小寫英文字，a為0，b為1，餘如下表2。如70838379為haididhj為BOOK偏移量4的加密編碼結果。3.編碼字母數：此次編碼偏移量。編碼最後加入所編碼的字母個數，並加上#。如編碼句子(單字)BOOK有