課程名稱︰計算機程式設計
課程性質︰通識 物質科學領域
課程教師︰賴飛羆
開課學院：電機資訊學院
開課系所︰資訊工程學系
考試日期（年月日）︰96.4.16.
考試時限（分鐘）：100min
是否需發放獎勵金：是
（如未明確表示，則不予發放）
試題 :
*** 上機考結束之後, 請各位同學將檔案上傳到FTP server,
請自行建立 MidTerm 的資料夾, 然後再上傳三題程式.
上傳完畢, 請重新下載並編譯, 成功後再離開.
第一題: 40分
請仿照 fig08_06-07 裡面的 TimeTest3 範例, 增加
Add 1 to Minute 和 Add 1 to Hour 這兩個按鈕
使得我們按下這兩個按鈕後, 視窗畫面右邊的 Label 可以
顯示增加時間後的結果.
(原本的範例只是增加一秒鐘, 請你改成增加一分鐘, 增加一小時)
第二題(3x2的矩陣跟2x4的矩陣相乘, Jagged Array的應用): 35分
在 MatrixMul 這個例子裡面, 我們 demo 了 NormalMultiply 的做法,
但是 JaggedMultiply 這個函數無法成功編譯, 現在請你
仿照 NormalMultiply 這一個函數的程式, 補足 JaggedMultiply
所遺漏的部份
第三題(binary search的變形): 35 分
Fig07_12 裡面的 BinarySearchTest 範例是在一個從小排到大的陣列裡面
進行快速的搜尋, 現在考題裡面的程式將陣列給顛倒過來, 變成從大到小
請你修改這個程式, 讓 binary search 的概念一樣可以應用在倒過來的
陣列裡面
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.7.59