102年關務 資料結構 - 考試

※ 引述《wjy123 (雲淡風輕)》之銘言：
: 不好意思想請教有考關務三等資訊處理的各位~
: 這題大家的分數都多少?這題正確的答案應該是什麼呢?
: 因為我朋友回了(D)(E)(F)
: 結果這題拿了0分!他很不能理解XD 問我我也不太知道 :(
: 我想到當初PTT有在討論~所以想請問各位大大~
: 煩請幫忙解答一下
: 謝謝大家!!!
: (PS:因為他租的地方沒有網路所以請我代問一下)
: ※ 引述《meya (落寞之心)》之銘言：
: : (D)感謝各位大大指正，此題不能用羅比達
: : 2^n 2 n
: : lim _______ = lim ( ___ ) = 0
: : n→∞ 5^n n→∞ 5
: : 所以2^n = o(5^n)，可推得2^n = O(5^n)
: : 5^n 5 n
: : lim ____ = lim ( ___ ) = ∞
: : n→∞ 2^n n→∞ 2
: : 所以5^n = ω(2^n)，可推得5^n = Ω(2^n)，(D)是錯的
: : (E)感謝各位大大指正
: : n^7 7* n^6
: : lim _____ = lim ______________ = ... =
: : n→∞ 1.5^n n→∞ 1.5^n * ln1.5
: : 7*6*5*4*3*2*1 n^0
: : ________________ lim _______ = 0
: : ln^7 1.5 n→∞ 1.5^n
: : 所以n^7 = o(1.5^n)，可推得n^7 = O(1.5^n)，(E)是錯的
: : (F)
: : nlog^4 n log^4 n 4*(1/n) log^3 n
: : lim __________ = lim ________ = lim _______________ = ... =
: : n→∞ 3* n^2 n→∞ 3* n^1 n→∞ 3* n^0
: : 4*3*2*1* log^0 n
: : lim __________________ = 0
: : n→∞ 3* n^1
: : 所以nlog^4 n = o(3* n^2),可推得nlog^4 n = O(3* n^2)，(F)是錯的

編號： 139812
暱稱： 余無名
訪客意見： 102年關務特考資料結構第一大題
http://wwwc.moex.gov.tw/ExamQuesFiles/Question/102/102050_13560.pdf
要考生從A,B,C,D,E,F找出兩個錯誤的敘述,
目前收集到的答案
選DE的拿到15分,選CF的0分跟15分都有,
選CE的0分跟15分都有,選DEF的0分.

再加上第三大題
有人甚至只寫最後結論就拿20分, 使用Dijkstra找出正確答案的有人拿到0分跟20分

請問一下關務特考資料結構閱卷老師是不是亂改?罔顧考生權益?
提出時間： 102/5/22
本部回復： 您好：
一、本部辦理之各項考試，有關應考人考試成績之評定(試卷評閱)，均依典試法、閱卷規
則及相關法規之規定辦理，係由典試委員或閱卷委員基於法律之授權，運用其個人學識素
養與專業經驗，就應考人答題內容，所作之獨立客觀公正之判斷與衡鑑。為求考試評分標
準之公平客觀，於評閱試卷之首日，例由典試委員會該分組召集人召開試卷評閱標準會議
，會中由召集人、典試委員、命題委員及閱卷委員共同商定申論式試卷評閱標準，閱卷委
員閱卷時，則按照試卷評閱標準會議之決議，依應考人之實際作答情形詳為公平、公正之
評閱，典試委員長及召集人並於閱卷開始後依閱卷規則之規定，隨時抽閱試卷，務期評分
公允、寬嚴一致，整個試卷評閱程序極為審慎嚴謹而公平。
二、如您對於本次考試成績有所疑義，得於榜示之次日起10日內，檢附成績及結果通知書
與回郵信封，以書面向本部特種考試司第一科提出；並得於收受成績通知書之次日起30日
內依規定提起訴願及行政訴訟。訴願人應依訴願法第56條規定繕具訴願書（訴願書格式可
於考試院網站下載：http://www.exam.gov.tw），經本部函轉考試院提起訴願。
三、以上說明，謝謝您的來信。

編號： 139810
暱稱： 余無名
訪客意見： 102年關務特考資料結構第三大題
請問一下給分標準為何?

同樣是列Dijkstra演算法解題, 答案也一樣,
為何有的人是0分有的拿滿分20分?

我是以Dijkstra列出最短路徑表, 拿到0分,
拿到20分的人則提供比較詳細的過程.
可是過程到底是要詳細到何種地步?
更何況不瞭解Dijkstra演算法的人是
有辦法畫出最短路徑表來嗎?

為什麼會有如此巨大的差異?



提出時間： 102/5/22
本部回復： 您好：
一、本部辦理之各項考試，有關應考人考試成績之評定(試卷評閱)，均依典試法、閱卷規
則及相關法規之規定辦理，係由典試委員或閱卷委員基於法律之授權，運用其個人學識素
養與專業經驗，就應考人答題內容，所作之獨立客觀公正之判斷與衡鑑。為求考試評分標
準之公平客觀，於評閱試卷之首日，例由典試委員會該分組召集人召開試卷評閱標準會議
，會中由召集人、典試委員、命題委員及閱卷委員共同商定申論式試卷評閱標準，閱卷委
員閱卷時，則按照試卷評閱標準會議之決議，依應考人之實際作答情形詳為公平、公正之
評閱，典試委員長及召集人並於閱卷開始後依閱卷規則之規定，隨時抽閱試卷，務期評分
公允、寬嚴一致，整個試卷評閱程序極為審慎嚴謹而公平。
二、如您對於本次考試成績有所疑義，得於榜示之次日起10日內，檢附成績及結果通知書
與回郵信封，以書面向本部特種考試司第一科提出；並得於收受成績通知書之次日起30日
內依規定提起訴願及行政訴訟。訴願人應依訴願法第56條規定繕具訴願書（訴願書格式可
於考試院網站下載：http://www.exam.gov.tw），經本部函轉考試院提起訴願。
三、以上說明，謝謝您的來信。

有人在考選部網頁留言詢問 得到的回應

只能說 恩 依法行政 謝謝指教

--