回覆列表
  • 1 # 努力拼搏的小人物

    如下:

    基本要求

    ⒈具有計算機及其應用的基礎知識。

    ⒉熟悉計算機作業系統、軟體工程和資料庫的原理及其應用。

    ⒊具有計算機體系結構、系統組成和效能評價的基礎及應用知識。

    ⒋具有計算機網路和通訊的基礎知識。

    ⒌具有計算機應用專案開發的分析設計和組織實施的基本能力。

    ⒍具有計算機應用系統安全和保密性知識。

    考試內容

    一、計算機系統組成及工作原理

    ⒈計算機系統組成:⑴計算機的發展。⑵計算機的分類及應用。⑶計算機硬體結構。⑷主要部件功能。⑸計算機軟體的功能與分類。⑹系統軟體與應用軟體。

    ⒉計算機工作原理:⑴計算機中數的表示。⑵運算器。⑶控制器。⑷儲存器。⑸輸入與輸出系統。

    ⒊計算機的主要效能:⑴計算機系統性能指標。⑵處理機指標。⑶儲存容量能力。⑷I/O匯流排能力。⑸系統通訊能力。⑹聯機事務處理能力。⑺軟體支援。

    二、資料結構與演算法

    ⒈基本概念:⑴資料結構的基本概念。⑵演算法的描述與分析。

    ⒉線性表:⑴線性表的邏輯結構。⑵線性表的順序儲存結構。⑶線性表的鏈式儲存結構。

    ⒊陣列:⑴陣列的定義與運算。⑵陣列的順序儲存結構。⑶矩陣的壓縮儲存。

    ⒋棧與佇列:⑴棧的定義和運算。⑵棧的儲存結構。⑶佇列的定義和運算。⑷鏈佇列與迴圈佇列。

    ⒌串:⑴串及其操作。⑵串的儲存結構。

    ⒍樹和二叉樹:⑴樹的定義。⑵二叉樹的定義及性質。⑶二叉樹與樹的轉換。⑷二叉樹的儲存。⑸遍歷二叉樹與線索二叉樹。

    ⒎圖:⑴圖及其儲存結構。⑵圖的遍歷。⑶圖的連通性。⑷有向無環圖。⑸最短路徑。⑹拓撲排序。

    ⒏查詢:⑴線性表查詢。⑵樹形結構與查詢。⑶雜湊查詢。

    ⒐排序:⑴插入排序。⑵交換排序。⑶選擇排序。⑷歸併排序。⑸基數排序。

    ⒑檔案組織:⑴順序檔案。⑵索引檔案。⑶雜湊檔案。

    三、離散數學

    ⒈數理邏輯:⑴命題及其符號化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑷正規化。⑸命題邏輯推理理論。⑹謂詞與量詞。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束正規化。⑽謂詞邏輯推理理論。

    ⒉集合論:⑴集合及其表示。⑵集合的運算。⑶有序對與笛卡爾積。⑷關係及其表示法。⑸關係的運算。⑹關係的性質。⑺關係的閉包。⑻複合關係與逆關係。⑼等價關係與偏序關係。⑽函式及其性質。⑾反函式與複合函式。

    ⒊代數系統:⑴代數運算及其性質。⑵同態與同構。⑶半群與群。⑷子群與陪集。⑸正規子群與商群。⑹迴圈群與置換群。⑺環與域。⑻格與布林代數。

    ⒋圖論:⑴無向圖與有向圖。⑵路、迴路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關鍵路徑。⑸二部圖。⑹尤拉圖與哈密爾頓圖。⑺平面圖。⑻樹與生成樹。⑼根樹及其應用。

    四、作業系統

    ⒈作業系統的基本概念:⑴作業系統的功能。⑵作業系統的基本型別。⑶作業系統的組成。⑷作業系統的介面。

    ⒉程序管理:⑴程序、執行緒與程序管理。⑵程序控制。⑶程序排程。⑷程序通訊。⑸死鎖。

    ⒊作業管理:⑴作業與作業管理。⑵作業狀態及其轉換。⑶作業排程。⑷作業控制。

    ⒋儲存管理:⑴儲存與儲存管理。⑵虛擬儲存原理。⑶頁式儲存。⑷段式儲存。⑸段頁式儲存。⑹區域性性原理與工作集概念。

    ⒌檔案管理:⑴檔案與檔案管理。⑵檔案的分類。⑶檔案結構與存取方式。⑷檔案目錄結構。⑸檔案儲存管理。⑹檔案存取控制。⑺檔案的使用。

    ⒍裝置管理:⑴裝置與裝置分類。⑵輸入輸出控制方式。⑶中斷技術。⑷通道技術。⑸裝置分配技術與SPOOLING系統。⑹磁碟排程。⑺裝置管理。

    ⒎一種典型作業系統(DOS/Unix/Windows)的使用:⑴DOS的特點與使用。⑵UNIX的特點與使用。⑶Windows的特點與使用。

    五、軟體工程

    1.軟體工程基本概念:⑴軟體與軟體危機。⑵軟體生命週期與軟體工程。⑶軟體開發技術與軟體工程管理。⑷軟體開發方法與工具、環境。

    2.結構化生命週期方法:⑴瀑布模型。⑵可行性研究與可行性研究報告。⑶軟體計劃與進度安排。⑷軟體需求分析。⑸資料流程圖(DFD)、資料字典(DD)。⑹軟體需求說明書。⑺系統設計。⑻概要設計與詳細設計。⑼模組結構設計與資料結構設計。⑽介面設計與安全性設計。⑾系統設計說明書。⑿程式設計。⒀程式設計語言。⒁結構化程式設計。

    3.原型化方法:⑴原型化的基本原理。⑵原型化的生命週期。⑶原型化的人員與工具。⑷原型化的實施。⑸原型化的專案管理。⑹原型化方法與結構化方法的關係。

    ⒋軟體測試:⑴軟體測試基本概念。⑵軟體測試方法。⑶軟體測試計劃。⑷單元測試、整合測試與系統測試。⑸測試用例設計。⑹測試分析報告。

    ⒌軟體維護:⑴軟體可維護性。⑵校正性維護。⑶適應性維護。⑷完善性維護。

    ⒍軟體開發工具與環境:⑴軟體開發工具。⑵軟體開發環境。⑶計算機輔助軟體工程(CASE)。

    ⒎軟體質量評價:⑴軟體質量的度量與評價模型。⑵軟體複雜性的度量。⑶軟體可靠性的評價。⑷軟體效能的評價。⑸軟體執行評價。

    ⒏軟體管理:⑴軟體管理職能。⑵軟體開發組織。⑶軟體計劃管理。⑷標準化管理。⑸軟體工程國家標準。⑹軟體配置管理。⑺軟體產權保護。

    六、資料庫

    ⒈資料庫基本概念:⑴資料與資料模型。⑵資料庫體系結構。⑶資料庫管理系統與資料庫系統。⑷資料庫工程與應用。

    ⒉關係資料庫:⑴關係資料庫的基本概念。⑵關係資料模型。⑶關係定義、關係模型、關係模式與關係子模式。⑷資料操縱語言。⑸關係代數。⑹集合運算(並,差,交,笛卡爾積)與關係運算(投影,選擇,連線)。⑺關係演算。⑻元組關係演算與域關係演算。⑼資料庫查詢語言。⑽SQL語言。

    ⒊關係資料庫設計理論:⑴關係資料理論。⑵函式依賴。⑶關係模式分解。⑷關係模式的正規化。

    ⒋資料庫設計:⑴資料庫設計目標。⑵資料庫設計方法。⑶資料庫的設計步驟。⑷資料庫規劃。⑸需求分析。⑹概念設計。⑺邏輯設計。⑻物理設計。⑼資料庫的實現與維護。

    ⒌資料庫的保護:⑴資料庫恢復。⑵資料庫的完整性。⑶資料庫的併發控制。⑷資料庫的安全性。

    ⒍一種資料庫管理系統(FoxPro/Oracle)應用:⑴FoxProDBMS的結構、特點及應用。⑵OracleDBMS的結構、特點及應用。

    七、計算機體系統結構

    ⒈體系結構的基本概念:⑴體系結構的定義。⑵系統的功能層次。⑶系統的分類。⑷體系結構的繼承與發展。⑸系統的安全性。

    ⒉指令系統:⑴指令格式及其最佳化。⑵指令系統的複雜化。⑶RISC技術。⑷MIPS與MFLOPS。

    ⒊儲存體系:⑴儲存層次。⑵虛存工作原理。⑶Cache工作原理。

    ⒋通道及新型部線:⑴I/O方式的發展。⑵通道工作原理。⑶EISA與MCA。⑷區域性匯流排:VFSA與PCI。

    ⒌並行處理技術:⑴流水線技術。⑵超流水線與超標量技術。⑶向量處理機。⑷多機系統。

    ⒍系統性能評價:⑴效能評價的概念。⑵測試程式的分類。⑶Benchmark的舉例。

    八、計算機網路與通訊

    ⒈計算機網路的基本概念:⑴網路的定義。⑵網路的分類。⑶網路的功能。⑷網路拓撲。⑸典型計算機網路組成。

    ⒉資料通訊技術:⑴資料通訊的基本概念。⑵資料通訊系統的組成。⑶傳輸介質的型別與特點。⑷資料傳輸方式。⑸資料編碼方式。⑹同步方式。⑺線路複用技術。⑻資料交換方式。⑼差錯控制方法。

    ⒊網路體系結構:⑴網路體系結構的基本概念。⑵ISO/OSIRM。⑶物理層協議。⑷資料鏈路層協議。⑸網路層協議與X.25網層次。⑹傳輸層協議。⑺高層協議。

    ⒋區域網技術:⑴區域網拓撲。⑵區域網傳輸介質。⑶IEEE802模型與標準。⑷CSMA/CD工作原理。⑸TokenBus工作原理。⑹TokenRing工作原理。⑺FDDI工作原理。⑻區域性網互連與TCP/IP協議。⑼區域網作業系統。⑽避域網組網技術。⑾區域網應用系統的安全性設計。

    ⒌網路技術的發展:⑴高速區域網。⑵ISDN與B-ISDN。⑶都會網路。⑷幀中繼。⑸ATM技術。⑹智慧大廈與網路綜合佈線技術。⑺Client/Server的應用技術。⑻ISO網路管理概念與標準。

    上機測試內容

    ⒈計算機操作能力。

    ⒉C語言程式設計能力。

    ⒊專案開發能力。

    ⒋開發工具的使用能力。

    上機測試說明

    ⒈考試形式包括課堂筆試(180分鐘)和上機測試(60分鐘)。

    ⒉試題包括選擇題和論述題兩種型別。

    ⒊筆試中的選擇題用中、英兩種文字命題,其中英文題約佔三分之一,論述題用中文命題。

  • 中秋節和大豐收的關聯?
  • 南北朝名臣名將一覽表?