Re: [考題] 102年關務 資料結構

看板Examination作者 ( )時間12年前 (2013/05/24 22:15), 編輯推噓0(111)
留言3則, 3人參與, 最新討論串4/6 (看更多)
※ 引述《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),經本部函轉考試院提起訴願。 三、以上說明,謝謝您的來信。 有人在考選部網頁留言詢問 得到的回應 只能說 恩 依法行政 謝謝指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.35.166.245

05/24 23:00, , 1F
這次出&改題老師或許是新警察
05/24 23:00, 1F

05/24 23:01, , 2F
我覺得給分給得很怪..Dijkstra居然0分,那我要用啥?
05/24 23:01, 2F

05/27 13:36, , 3F
眼睛閉著,一律罐頭答案 = =
05/27 13:36, 3F
文章代碼(AID): #1HdtOHfW (Examination)
討論串 (同標題文章)
文章代碼(AID): #1HdtOHfW (Examination)