台北105学年高级中等学校学生高工组电脑软体设计竞赛决赛.PDFVIP

台北市 105 學年度高級中等學校學生（高工組）電腦軟體設計競賽 決賽試題 工作桌編號 ╴╴ 選手姓名 ╴╴╴╴╴ 代表學校 ╴╴╴╴╴總分╴╴╴ 試卷說明 :1.請將寫好之程式原始檔依題號命名存檔，第一題取：選手姓名 _Q1 ，第二 題取：選手姓名 _Q2 ，依序命名存檔，並存於C碟之選手姓名 _Contest目錄。 2.競賽 時間 4 小時。(若同分者依完成時間 (4 小時)先後排序，餘者依演算法優劣排序) 試題 1 ：水果銷售分析程式 水果行或賣場可以對所銷售的水果進行 “何種水果銷售較好 ” 之分析，以供後 續備料之參考。  請寫一支程式如下圖，視窗大小約為 450x420 ，按 載入文字檔並進行水“ 果銷售分析 ” 鈕能瀏覽磁碟機檔案，再選擇並讀入文字檔，如下右圖選擇 水果 1.txt 文字檔。 (5 分)  水果 1.txt 文字檔的內容如下左圖，是8位顧客購買水果的紀錄，香蕉有 6 位顧客購買、西瓜有 5位顧客購買、鳳梨有 4位顧客購買、百香果有 3位顧 客購買、蘋果有 2位顧客購買、番茄有 1位顧客購買。分析結果如下右圖。 (15 分)  再按 載入文字檔並進行水果銷售分析“ ” 鈕能重新瀏覽磁碟機檔案、選擇 讀入文字檔 (水果 2.txt) ，再進行水果銷售分析，如下圖。(5 分) 。 1 試題 2 ：物件連通 說明： 物件連通為影像處理的一種技巧，可用來找出圖形中的物件區域與個數。試設計 一個程式，可用來實現八相鄰之物件連通。在此假設影像的背景值為0(黑點 ) ，物件區 域為 255(白點 ) ，而八相鄰指的是包圍x點的八個方向都是其相鄰的點 圖一( (a)) 。例 如：圖一(b)之尺寸為 7  6的影像，經過物件連通後可找到 4個物件如圖一 (c)所示 (以 不同顏色呈現) 。 (a)八相鄰 (b)輸入影像 白點( :255,黒點 :0) (c)物件連通後找到4個物件 圖一 提示：物件連通的實現方式有很多種，可自行設計如何將相鄰的點連接起來。 其中一種二步驟的方式簡述如下： 步驟1:由左至右，由上至下，依序讀取每一個影像像素值。假設目前處理的像素值為 x 若 x = 0 ，則掃描下一點。 若 x = 255 ，則 若 p = q = r = s = 0 ，則給 x 一個新標籤。 若 (p, q, r, s)中只有一個為 255 ，則設 x點的標籤 成為與 255 那點的標籤相同。 若 (p, q, r, s)中不只一個為 255 ，則設 x點的標籤 成為值 為 255的標籤中的一個 ，而其他值為255的點，亦設為跟此 點同樣的標籤 。可記錄其父代( 標籤) 2 下圖顯示掃描到第 4個白點 (x=255)的標籤狀況。 (a)第 1個白點 (b)第 2個白點 (c)第 3個白點 (d)第 4個白點 圖二 步驟2:合併同標籤類別。 評分項目 : 1. 可以正確的載入影像資料檔，並且將資料顯示出來 (如圖三所示) 。(5 分) 註( :在此可設定影像資料尺寸為高度 H點與寬度 W點，其中 H 與W的最大值假設為 20 ， 而資料排列方式為由左至右，由上至下) 2. 可以正確的執行物件連通，並且將連通之物件顯示出來 (如圖三所示) 。(15 分) 3. 可以計算出物件的個數。 (5 分) (a) (b) 圖三 3 試題 3: 幸運相片 說明 : 一張RGB影像有 三個channel 。這三個channel是相互獨立的，可