國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

九九年檢察事務官三等資料結構
一、(一)請解釋 Hash function。其主要功能及設計考量點為何？（15分）
(二)我們可以用那一種資料結構來實現它？（10分）

二、在圍棋程式中，最常用的三種資料結構為何？請說明其用途。（30分）

三、(一)請解釋 disjoint-set data structure。（10分）
(二)請舉出一個應用的例子。我們可以用那一種資料結構來實現它？（15分）

九九年高考三級資料結構
一、本題是關於演算法效率分析 (Algorithm and performance analysis)
(一)請分別寫出下列程式第一行 (line 1) 到第五行 (line 5) 的執行次數(frequency count)，於試卷上請標明是第幾行，次數是多少。（10分）

(二)於下列程式，請計算指令 x++；一共會執行多少次？（5分）

(三)請根據下列表格的數據，size 是問題量 (或問題大小)，count 是程式指令的總執行次數，來推測程式執行的時間複雜度 (time complexity)，請以 Big-Theta θ表示之 (例如：θ(3n))。（5分）

九九年鐵路特考高員三級資料結構
一、為什麼需要資料結構，它對於我們解決問題有什麼幫助？（20分）

二、在電腦象棋中，最主要被使用的2種資料結構為何？請解釋其用途。（20分）

三、在物件導向 (object-oriented) 中，何謂“Class”？其中有那些成員(member)？（20分）

四、請敘述如何使用程式來將兩個長度為50位數的整數相加。（20分）

九九年身心障礙人員三等資料結構
一、關於雜湊 (hashing) 的問題：（每小題10分，共20分）
(一)何謂雜湊？有何特點？
(二)常用的雜湊函數 (hashing function) 有那些？請寫出三個。

二、關於資料結構中佇列 (queue) 的問題：（每小題10分，共20分）
(一)繪圖說明佇列的意義？試寫出並說明三種佇列上之運算動作(operation)？
(二)舉一例說明佇列的應用。

九九年專利商標審查人員三等資料結構
一、下圖為一網路流量圖 (network flow diagram)，每一線段上面標示該線段所能承載最大流量，箭頭代表流向。

(一)請問由 S 到 T 的最大流量為多少？每個線段流量各為多少？（10分）
(二)如線段沒有流向限制，S 到 T 的最大流量為多少？每個線段流量與方向各為何？（10分）

二、下圖為一個二元樹 (binary tree)，非葉 (non-leaf) 節點為運算子 (operator)，葉節點 (leaf) 為整數運算元 (operand)。假設X為運算子，T1 與 T2 為其左右部分樹 (subtree)，則 X 這個節點可以被 X (T1, T2) 取代。請寫一個程式，輸入該二元樹，輸出其計算結果。（20分）

九九年關務三等資料結構
一、假設運算子 (operator) 的運算先後次序的規則 (Precedence and Associativity) 之優先順序如下：指標 (pointer, →)、乘除、加減、比大小；同等類的運算子按照運算子在 infix expression 出現的優先次序 (例如 +、 - 為同一等類)。請列出如何利用堆疊 (stack) 轉換 infix expression：a+b/c>(d->e * f+g)/h 成 prefix 表示法。（20分）

二、依序輸入下列6筆資料：L，C，E，P，S，A (英文字母代表的是 key value，而字母 A 的值是小於字母 B 的值)
(一)排成最大二元堆 (max binary heap) 後的堆積為何？（10分）
(二)刪除 (delete) 根節點 (root) 後，再加入新的值 M 後的堆積為何？（10分）

三、解釋名詞：

資料來源:NOWnews 今日新聞網
http://www.nownews.com/2010/10/29/91-2659371.htm
影劇中心／綜合報導
繼疑似前黑澀會美眉Kira的不雅照在日本色情網站開放付費下載之後，近期另一名台灣女模羽婕的裸照也傳進日本，照片尺度十分開放，三點全露且姿勢極盡挑逗。據了解，此系列照為台灣淫照集團所為，該集團專門鎖定展場show girl、兼職模特兒為對象，以一組照片1-2萬元為酬勞吸引小模。

日本色情網站以「台灣汽車旅館內私拍流出」做廣告，吸引付費會員下載觀賞。羽婕在這組照片中穿著透明性感薄紗，胸部與私處若隱若現，並做出「M字腿」等撩人動作，攝影師甚至針對第三點拍攝一連串「特寫」。

據報導指出，這組照片的攝影團隊同為先前拍攝Kira露毛照的「倩影攝影網」，該集團專門拍攝未成名小模，還供會員拍攝小模脫光後的下體，並將照片提供給國外色情網站，除了Kira及羽婕外，傳可能還有其他黑澀會美眉和周杰倫MV女主角拍過類似照片。

資料來源:
http://www.libertytimes.com.tw/2010/new/oct/27/today-t1.htm
〔記者楊久瑩／台北報導〕
五都選舉在即，曾經讓公務員人心惶惶的考績法一％打丙試辦計畫今年確定喊卡，有民眾質疑，考試院似在為選舉進行政策買票，深怕鐵票流失，送給全國公務員一個可以少吃「丙」的平安年！

去年因試辦考績一％打丙被叮得滿頭包，考試院今年低調喊卡不再試辦，卻未正式對外宣布，弄得國內公務員個個人心惶惶；銓敘部長張哲琛昨表示，由於缺乏配套，今年已確定不試辦，等立法通過後，於一○一年結合配套子法再上路；考試委員則批評，考試院應就去年的問題修正後再度試辦，以利銜接，中途喊卡太可惜。

敲鑼打鼓喊改革 偷偷摸摸停辦

（中央社記者葉素萍台北28日電）
報載公務人員考績法1%打丙試辦計畫今年喊卡，考試院長關中今天說，去年度實施的考績「試辦」，考試院實施結果良好。因此，考試院必然要繼續去年作法，認真辦理年終考績。

關中今天在考試院會指出，去年度實施的考績「試辦」，是在符合現行法律規定的範圍內，認真打考績的作法。原本只由考試院帶頭示範推動，如果其他機關也願意依照考績法的精神，綜覈名實，信賞必罰，認真地打考績，考試院當然歡迎。

關中表示，所謂的「試辦」原本就沒有強制力，也無期限，直到修正後的考績法取代現行的考績法為止。關中強調，考試院去年度實施結果良好，在考績法修正草案尚未完成立法前，會繼續去年的作法，認真地辦理年終考績。

關中說，目前考績法草案仍在立法院審議中，考試院將該草案列為重大優先審議法案，希望能盡速完成立法程序，考試院也著手規劃強化文官培訓功能的方案。

資料來源:
http://tw.nextmedia.com/applenews/article/art_id/32918210/IssueID/20101028
【曾佳俊、簡威弘╱台北報導】
因網路影片「男版夜后」爆紅的新店高中男學生朱育陞，昨由學校安排再次飆高音詮釋莫札特歌劇《魔笛》中的《仇恨的火焰》（Der holle rache），海豚音技仍獲得師生掌聲不斷。朱育陞謙虛說：「我還有很多學習進步空間！」也不會想當藝人。

國二拿歌唱賽冠軍
被網友譽為超越「小胖」林育群、媲美俄羅斯男高音Vitas的高一生朱育陞，昨在學校再次開金嗓。他國小就加入合唱團，起先對歌劇並無興趣，因為母親送他一部莫札特《費加洛婚禮》歌劇片，歌聲劇情吸引了他，便一邊上網搜尋相關影片，一邊摸索學習唱腔，也在此時發現自己擁有假音特質。

資料來源:NOWnews 今日新聞網
http://www.nownews.com/2010/10/28/91-2659051.htm

日本《週刊實話》報導說，深田恭子即將解禁，決定要在新電影中露點演出！(圖／翻攝自網路)

記者朱錦華／綜合報導
因為跟金城武合演電視劇《神啊！請多給我一點時間》走紅的日本女星深田恭子，今年已經27歲了。她以前往一直緊守「馬其諾防線」，所以一直沒有突破「點」。

資料來源:
http://tw.nextmedia.com/applenews/article/art_id/32916131/IssueID/20101027
【曾佳俊╱台北報導】
北縣一名十五歲高中生朱育陞日前在校內走廊上飆唱莫札特歌劇《魔笛》中《仇恨的火焰》（Der holle rache），以海豚音技驚校園，過程被同學拍下傳上網，八天就有逾十八萬人次搶看，有網友讚更勝「小胖」林育羣，媲美俄羅斯海豚音歌手Vitas，還有人翻譯成英文轉貼至國外知名歌唱比賽網頁；朱育陞昨透過老師謙虛表示，因還沒準備好，盼保持低調多學習。

天籟美聲
十五歲的朱育陞今年考上新店高中資優音樂班，主修聲樂、副修鋼琴，目前負責合唱團男中音角色，國二才接觸聲樂的他，在國中畢業典禮初試啼聲即讓現場師生、家長驚豔不已。台北愛樂合唱團指揮古育仲聽了他的演唱後也驚嘆，認為假以時日鍛鍊有機會成為超級巨星。

九九年專利商標審查人員二等系統分析與設計
一、在系統分析的專案規劃 (project planning) 階段有那些重要的工作項目？（25分）

二、請描述在系統分析階段，資訊蒐集有那幾種方式？（25分）

三、請說明使用物件導向方法進行系統分析時，經常會用到系統程序圖 (system sequence diagram)，請說明製作一個互動系統程序圖時的(一)目的、(二)會使用到那些相關的符號？(三)其意義何在？(四)請實際的繪製出一個系統程序圖，並說明之。（25分）

四、請解釋下列出現在物件導向設計階段常用的三個原則：(一)encapsulation、object reuse、information hiding，(二)以及為何要使用這些原則，其對系統設計階段的意義何在？（25分）

資料來源:NOWnews 今日新聞網
http://www.nownews.com/2010/10/25/91-2658068.htm
影劇中心／綜合報導
Selina上海拍戲遭火紋身，所有工作也被迫停擺，而近幾年早就行同「單飛」的S.H.E是否真的會解散？所屬唱片公司華研表示，未來3人將有1場合體跨年演場會，另外三場在洽談中，可能將由Hebe和Ella代打出場。

網友相當關心Selina未來是否能重回演藝圈的問題，並認為如此愛漂亮的Selina，身上若留有疤痕，恐怕不願意再面對群眾。更有人大膽預測，近幾年Selina忙主持、Hebe出個人專輯、Ella往戲劇圈發展，這次發生不幸事件，恐怕會讓S.H.E更快決定解散。

Selina首要面臨的就是與哈林合作主持的《我猜我猜我猜猜猜》，下一集預錄日期訂在11月4日，製作單位表示，將會找代班主持人，但會等Selina回來。《我猜》製作人表示，原本有想找Hebe或Ella來帶好姐妹的班，但兩人之後在大陸都有工作計畫，無法抽身，之後才會再開會討論人選。

九九年高考二級軟體專案管理研究
一、軟體專案管理中的型態稽核活動可協助確保所發展之軟體能符合所訂定之規格與標準，還可協助找出軟體的缺失與發生問題的原因。以型態稽核的功能而言可區分為二種類型，分別為(一)功能性型態稽核 (Functional Configuration Audits) 及(二)實體型態稽核 (Physical Configuration Audits)。請說明這兩種型態稽核的差異及你認為在實施型態稽核活動時應把握的原則。（25分）

二、當專案的時程規劃與實際進度有落差時，專案管理者應採取必要之措施來改善落後的進度，除增加人員、延長工作時間外，請說明其他有效的可行方法及適用的時機。（25分）

三、若你所服務的部門主要任務在於自行發展功能性業務用途軟體。作為一個專案管理者在軟體專案的開發選擇上那些因素會是你重要的考量因素，請依專案特性構面 (如專案重要性)、財務構面 (如預期效益) 及開發作業構面 (如投入之專業技術) 分別加以描述。（25分）

四、影響軟體開發成本的因素可歸納成不同的屬性，其有助於思考成本的來源與模式的建立。這些屬性大致包含有規模屬性、產品屬性、資訊科技屬性、人員屬性、專案屬性、環境屬性及管理屬性。試僅就產品屬性及人員屬性列舉相關之成本因素。（25分）

九九年高考二級系統分析與設計研究
一、首長民意電子信箱
某局設有首長民意電子信箱處理民眾的投書，為提昇服務績效，希望能夠導入管理系統以確保服務品質，經過訪談之後，該局首長希望實施的回應流程概述如下：
1.收發室窗口分案：收發室於上班時間上、下午各收信至少一次以上，依據信件類別指定處理課室，掛文號後送承辦課室辦理。
2.承辦窗口分案：承辦課室窗口收文後將投書轉交付業務承辦人處理。
3.研擬回覆書函：業務承辦人研擬回函後，陳各課室主管核可。
4.回覆民眾：將核可之回函回覆民眾，回函需附上處理滿意度調查問卷，請民眾填答後寄回收發室。
5.滿意度調查：針對民眾寄回之問卷，由收發室負責進行處理，個案調查結果將通知承辦課室。不滿意情節嚴重者，除通知承辦課室外，另由收發室陳報首長知悉。

九九年法務部調查局調查人員三等系統分析與設計
一、統一化程序 (unified process) 為以物件導向分析與設計時用以闡釋如何與何時使用統一塑模語言 (unified modeling language，UML) 技術的方法，具有使用案例 (use case) 驅動、結構為主 (architecture centric) 與反覆漸增的特性，其作業流程可分為開端 (inception)、推敲 (elaboration)、建構(construction)、轉換 (transition) 與生產 (production) 五個階段，請分別試述各階段的工作重點為何？各階段的產出為何？（30分）

二、請說明何謂資訊系統開發的可行性分析？請以全球定位系統 (global positioning system) 與地理資訊系統 (geographical information system) 舉例說明定位服務的可行性分析，請由技術、經濟與組織三面向分別條列說明其主要內容。（30分）

三、行為模式是用來顯示問題領域內的物件如何一起工作形成合作(collaboration)，以支持每個使用案例，常使用互動圖 (interaction diagram) 來表示物件間的合作，請解釋在物件導向系統開發的專案中，互動圖包括那兩種圖？並舉例說明兩種圖間的對應。（15分）

四、以下為有關活動圖 (activity diagram) 的相關問題，請依序分題回答：（25分）

九九年檢察事務官三等系統分析
一、電子公文線上簽核是政府 e 化趨勢，請以「電子公文線上簽核系統」準備測試上線為例，來說明何謂 α 測試？何謂 β 測試？又何謂迴歸測試？（20分）

二、資訊系統的規模大小常以「人月」代表。假設某大學之電算中心在作整個校務系統的平台移轉，該負責小組向校長報告，依據該小組目前人力，專案需要耗時5年才能完成，人月數共x。校長根據該人月數以中小學生就會的簡單乘除法算式作數學替換，建議新增短期人力8人，要求在3年內完成。
(一)請問何謂人月？（3分）
(二)請舉出至少三種在軟體工程中估計人月數的方法。（6分）
(三)請問上述該專案原估計的人月數值 x究竟是多少人月？該小組目前人力究竟是多少人？（6分）
(四)該專案有可能接受校長建議，新增短期人力8人後，在3年內完成嗎？請解釋你的理由。（10分）

九九年高考三級系統分析與設計
一、比較名詞：
（請扼要說明以下名詞的關係並分析兩者有何不同，每小題5分，共20分）
(一)流程塑模 (Process modeling) vs.資料塑模 (Data modeling)
(二) RFP (Request for proposal) vs. RFQ (Request for quotation)
(三) UML vs. XML
(四)內聚力 (Cohesion) vs.耦合力 (Coupling)

九九年鐵路特考高員三級資訊系統與分析
一、解釋名詞：（請扼要說明以下名詞，每小題5分，共20分）
(一) CA/RA認證機制
(二)民國百年蟲危機
(三)摩爾定律
(四)網路釣魚

二、你是東東連鎖體系的資訊人員，下表為貴體系提供給分店申請辦公室耗材的物料申請單，請你為這張申請單設計適合的資料庫結構：