公務人員高等考試三級考試(行政類科)專業科目命題大綱.doc

公務人員高等考試三級考試(技術類科)專業科目命題大綱【資訊處理】資料通訊專業知識及核心能力一、瞭解網路的架構與模型。二、瞭解資料通訊的技術與網路通訊的各種重要協定與其相關機制。三、暸解網路規劃建構與管理。四、暸解網路安全技術與相關議題。命題大綱一、基本概念網路拓樸(Topology)、傳輸線路與媒介、網路組成元件與設備、OSI7Layers等二、資料通訊架構與協定技術（一）PhysicalLayer:資料傳輸理論基礎、編碼技術、展頻技術、傳輸媒體等（二）DataLinkLayer:錯誤控誤(ErrorControl)、流量控制(FlowControl)、滑動視(SlidingWindow)、多重存取(MultipleAccess)、CSMA/CD協定等（三）NetworkLayer:IPProtocol、壅塞控制(CongestionControl)、繞徑協定(RoutingProtocol)、IPv6Protocol等（四）TransportLayer:TCPprotocol、UDP、RTP、服務品質(QoS)等（五）Session/Presentation/ApplicationLayer:網路資訊安全技術與協定、網管協定(如SNMP)、網路電話(VoIP)、HTTP、垃圾信(SpamMail)、DNS等三、無線與行動通訊調變技術(ModulationTechniques)、展頻多重存取技術、CSMA/CA協定、蜂巢式系(CelluarSystems)、個人行動通訊系統(PersonalCommunicationSystem)等四、網路建構與管理子網路規劃、Switching技術、RoutingProtocol、Firewall、Proxy、SNMP、RMON、網路基礎建設(如TANETHINET)等五、網路安全加解密技術、公開金鑰系統、入侵偵測系統(IDS)、防火牆(Firewall)、VPN(VirtualPrivateNetwork)、無線網路的安全技術等備註表列命題大綱為考試命題範圍之例示實際試題仍可命擬相關之綜合性試題。程式語言專業知識及核心能力一、瞭解程式語言之整體性發展脈絡、內涵以及變遷趨勢。二、瞭解程式語言及程式設計必備之相關知識、整合技術能力。三、瞭解程式語言專業與相關專業學門的關係及跨領域分工合作必要之知識與能力。命題大綱一、程式語言的演進（一）程式語言的意義與設計目標（二）程式語言的分類（三）各種語言的特性（四）學習程式語言的目的二、語法及語意（一）語法(syntax)的分類。（二）B.N.F.語法（三）剖析樹(parsingtree)（四）懸置else問題(danglingelse)（五）語意(semantics)的描述三、變數與繫結、資料型態、和領域（一）儲存區配置問題（二）繫結(binding)（三）資料型態(datatype)的分類（四）型態檢驗(typechecking)與轉換（五）領域(scoping)（六）活動記錄(activerecord)四、物件導向程式語言（一）抽象資料型態(ADTabstractdatatype)（二）封裝(encapsulation)（三）繼承(inheritance)（四）多型(polymorphism)五、進階程式語言（一）平行(concurrency)（二）例外處理(exceptionhandling)（三）程式驗證(programcertification)（四）功能式程式設計(functionalprogramming)（五）邏輯式程式設計(logicprogramming)六、網際網路相關(程式)語言整合應用（一）網際網路應用(internetandwebprogramming)（二）SQL(StructuralQueryLang.)（三）XML(eXtensibleMarkupLang.)（四）其他備註表列命題大綱為考試命題範圍之例示實際試題仍可命擬相關之綜合性試題。資料結構專業知識及核心能力一、瞭解資料結構的整體概念與在軟體發展上的重要性。二、熟悉各種資料結構的特性與相關操作方式。三、瞭解在實際應用時如何挑選適當的資料結構以及各種資料結構較佳的實作方式。命題大綱一、資料結構基礎（一）演算法與效率分析(algorithmandperformanceanalysis)（二）陣列(arrays)、指標概念(pointers)與字串處理(stringmanipulation)（三）遞迴(recursion)（四）堆疊(stacks)、佇列(queues)與串列(lists)二、樹狀結構(trees)及其應用-包括二元樹(binarytre