# 112 成功大學 資訊工程學系 APCS組上機考說明

## （一） 時間地點

### 正式考試

1. 時間：民國 112年 5月 18日 （四）10:30 - 16:30
2. 地點：國立成功大學/成功校區/資訊工程系新館
3. 考場：二樓電腦教室/教室代碼 65203

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


## （二） 考試要點

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. 本次上機考將在online judge進行

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

### 使用語言
C/C++, Java, Python

### 軟體資訊
1. 作業系統：Windows 10企業版
2. 編譯參數：
C\++17 / g\++
/usr/bin/g\++ -DEVAL -std=gnu++17 -O2 -pipe -static -s -o [problem name] [problem name].cpp
C11 / gcc
/usr/bin/gcc -DEVAL -std=gnu11 -O2 -pipe -static -s -o [problem name] [problem name].c -lm
Java / JDK
/usr/bin/javac [problem name].java
/bin/sh -c jar cf [problem name].jar *.class
Python 3 / CPython
/usr/bin/python3 -m compileall -b .
/bin/mv [problem name].pyc __main__.pyc
/usr/bin/zip [problem name].pyz __main__.pyc

3. 可用之編輯器/IDE：Dev-C++、Codeblocks、vscode、vim

## （五） 考試流程
10:30 ~ 11:00 報到 (二樓電腦教室 教室代碼 65203)
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/