基本要求
⒈具有計算機及其套用的基礎知識。
⒉熟悉計算機作業系統、軟體工程和資料庫的原理及其套用。
⒊具有計算機體系結構、系統組成和性能評價的基礎及套用知識。
⒋具有計算機網路和通信的基礎知識。
⒌具有計算機套用項目開發的分析、設計和組織實施的基本能力。
⒍具有計算機套用系統安全和保密性知識。
考試內容
一、計算機系統組成及工作原理
⒈計算機系統組成:
⑴計算機的發展。
⑵計算機的分類及套用。
⑶計算機硬體結構。
⑷主要部件功能。
⑸計算機軟體的功能與分類。
⑹系統軟體與套用軟體。
⒉計算機工作原理:
⑴計算機中數的表示。
⑵運算器。
⑶控制器。
⑷存儲器。
⑸輸入與輸出系統。
⒊計算機的主要性能:
⑴計算機系統性能指標。
⑵處理機指標。
⑶存儲容量能力。
⑷i/o匯流排能力。
⑸系統通信能力。
⑹在線上事務處理能力。
⑺軟體支持。
二、數據結構與算法
⒈基本概念:
⑴數據結構的基本概念。
⑵算法的描述與分析。
⒉線性表:
⑴線性表的邏輯結構。
⑵線性表的順序存儲結構。
⑶線性表的鏈式存儲結構。
⒊數組:
⑴數組的定義與運算。
⑵數組的順序存儲結構。
⑶矩陣的壓縮存儲。
⒋棧與佇列:
⑴棧的定義和運算。
⑵棧的存儲結構。
⑶佇列的定義和運算。
⑷鏈佇列與循環佇列。
⒌串:
⑴串及其操作。
⑵串的存儲結構。
⒍樹和二叉樹:
⑴樹的定義。
⑵二叉樹的定義及性質。
⑶二叉樹與樹的轉換。
⑷二叉樹的存儲。
⑸遍歷二叉樹與線索二叉樹。
⒎圖:
⑴圖及其存儲結構。
⑵圖的遍歷。
⑶圖的連通性。
⑷有向無環圖。
⑸最短路徑。
⑹拓撲排序。
⒏查找:
⑴線性表查找。
⑵樹形結構與查找。
⑶散列查找。
⒐排序:
⑴插入排序。
⑵交換排序。
⑶選擇排序。
⑷歸併排序。
⑸基數排序。
10.組織:
⑴順序檔案。
⑵索引檔案。
⑶散列檔案。
三、離散數學
⒈數理邏輯:
⑴命題及其符號化。
⑵命題公式及其分類。
⑶命題邏輯等值演算。
⑷範式。
⑸命題邏輯推理理論。
⑹謂詞與量詞。
⑺謂詞公式與解釋。
⑻謂詞公式的分類。
⑼謂詞邏輯等值演算與前束範式。
(10)謂詞邏輯推理理論。
⒉集合論:
⑴集合及其表示。
⑵集合的運算。
⑶有序對與笛卡爾積。
⑷關係及其表示法。
⑸關係的運算。
⑹關係的性質。
⑺關係的閉包。
⑻複合關係與逆關係。
⑼等價關係與偏序關係。
(10)函式及其性質。
(11)反函式與複合函式。
⒊代數系統:
⑴代數運算及其性質。
⑵同態與同構。
⑶半群與群。
⑷子群與陪集。
⑸正規子群與商群。
⑹循環群與置換群。
⑺環與域。
⑻格與布爾代數。
⒋圖論:
⑴無向圖與有向圖。
⑵路、迴路與圖的連通性。
⑶圖的矩陣表示。
⑷最短路徑與關鍵路徑。
⑸二部圖。
⑹歐拉圖與哈密爾頓圖。
⑺平面圖。
⑻樹與生成樹。
⑼根樹及其套用。
四、作業系統
⒈作業系統的基本概念:
⑴作業系統的功能。
⑵作業系統的基本類型。
⑶作業系統的組成。
⑷作業系統的接口。
⒉進程管理:
⑴進程、執行緒與進程管理。
⑵進程控制。
⑶進程調度。
⑷進程通信。
⑸死鎖。
⒊作業管理:
⑴作業與作業管理。
⑵作業狀態及其轉換。
⑶作業調度。
⑷作業控制。
⒋存儲管理:
⑴存儲與存儲管理。
⑵虛擬存儲原理。
⑶頁式存儲。
⑷段式存儲。
⑸段頁式存儲。
⑹局部性原理與工作集概念。
⒌檔案管理:
⑴檔案與檔案管理。
⑵檔案的分類。
⑶檔案結構與存取方式。
⑷檔案目錄結構。
⑸檔案存儲管理。
⑹檔案存取控制。
⑺檔案的使用。
⒍設備管理:
⑴設備與設備分類。
⑵輸入輸出控制方式。
⑶中斷技術。
⑷通道技術。
(5)緩衝技術.
⑹設備分配技術與spooling系統。
⑺磁碟調度。
⑻設備管理。
⒎一種典型作業系統(dos/unix/windows)的使用:
⑴dos的特點與使用。
⑵unix的特點與使用。
⑶windows的特點與使用。