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/

Select a repo