# 112 成功大學 資訊工程學系 特殊選才甲組 考試說明

## （一） 時間地點

### 正式考試

1. 時間：民國 111年 11月 19日 （六）10:30 - 16:30
2. 地點：國立成功大學/成功校區/資訊工程系新館
3. 考場：三樓電腦教室/教室代碼 65304

### 成大資訊工程系館位置示意圖


## （二） 考試要點

1. 運用電腦科學知識，撰寫程式求解問題之能力

## （三） 考試內容

### 考題類型分為
1. 需要得到正確解之題目
2. 需要得到高品質的解之題目

### 範例

假設我們有以下權重圖，求解節點0到節點4的最短路徑。

digraph {

                nodesep=1.0 // increases the separation between nodes
                graph [rankdir=LR]
                node  [color=lightblue2, style=filled,shape=egg] //All nodes will this shape and colour
                //All the lines look like this
               
                0->1 [label=3]
                0->2 [label=5]
                1->3 [label=6]
                1->4 [label=12]
                3->4 [label=13]
                2->4 [label=6]
}

#### 需要得到正確解之題目
在此類型問題中，或許會詢問此圖最短路徑長度為何？只要輸出11就可得到分數。若輸出11以外的數字，則為零分。

#### 需要得到高品質的解之題目
在此類型問題中，或許會詢問此圖最短路徑走訪順序為何？考生需輸出走訪順序，如：0 2 4。評分標準是以最佳解的值與求解的值之比例為依據。例如，走訪順序為0 1 3 4，則比例為$11/22=0.5$。題目所得最終比例為所有測資結果比例的平均。在所有測資中，若有產生無效解答（如：只產生0 2），則該題以零分計。

##### 評分標準
將所有考生所得到的最終比例依各別題目設定之正規化方法至$[0, 1]$區間後乘於該題之配分。

##### 注意事項
1. 本系會提供驗證程式，可立即得知所得比例。
2. 測試資料均放在input資料夾內，檔名格式以1_in.txt, 2_in.txt, ..., xx_in.txt命名。
3. 考生需以測資的號碼對應輸出檔名，如：1_in.txt 則其答案要寫在1_out.txt，並且統一放在output資料夾。
4. 考生需於試後等待監考人員收集結果，否則以零分計。

## （四） 設備與開發環境

### 使用語言
C/C++

### 軟體資訊
1. 作業系統：Windows 10企業版
2. 編譯器版本：MinGW -W64 (version 8.1.0)
3. 可用之編輯器/IDE：Eclipse、IntelliJ、CLion、Pycharm、Code::Blocks、VS Code、NetBeans

## （五） 考試流程
10:30 ~ 11:00 報到 (三樓電腦教室 教室代碼 65304)
11:00 ~ 12:00 機器測試
13:30 ~ 16:30 正式測驗

### 機器測試
機器測試僅能攜帶文具進入試場，且須依照現場座位表入座，正式測驗時的座位亦同。

### 規則以及注意事項
1. 考題於考試當日公布。
2. 可帶A4大小紙張25頁，且可事先在紙張單面上筆記，反面為空白，並於報到時將所攜資料備查。
3. 評分標準依照程式求解優化程度作為依據。
4. 考試過程中禁止與他人交談，除必要時可向監考人員發問，但監考人員不對試題內容做解說。
5. 相關設備（電腦等）由主辦方統一提供，考試期間禁止使用其他電子產品。
6. 禁止使用任何能與外界通信之通訊軟體、社群網站、程式解題網站，若有違規一律取消考試資格。
7. 考試進行中，考生可至試場外飲用茶水、如廁，惟不得與他人研討試題。
8. 報到及競賽期間務必攜帶准考證(可至本校報名網頁自行下載列印)及有效身分證件正本(如身分證、居留證、駕照、健保卡)供查驗，否則無法參加競賽，競賽開始後，遲到20分鐘者不得進場。
9. 考生得查閱附錄列舉之網站官方文件

## （六） 附錄
https://cplusplus.com/reference/
https://en.cppreference.com/w/