2.c語言編程能力。
3.項目開發能力。
4.使用開發工具的能力。
考試模式
1.考試形式包括筆試(180分鐘)和機考(60分鐘)。
2.筆試試題包括選擇題和論述題,其中五分之壹用英文寫,其余用中文寫。
考試大綱~ ~
基本要求
1.計算機及其應用的基本知識。
2.熟悉計算機操作系統、軟件工程和數據庫的原理和應用。
3.熟悉計算機體系結構、系統組成和性能評估的基礎和應用知識。
4.具備計算機網絡和通信的基礎知識。
5.具備分析、設計和組織實施計算機應用項目開發的基本能力。
6.計算機應用系統安全和保密知識。
考試內容
壹、計算機系統的組成和工作原理
1.基本概念:
(1)計算機系統的硬件組成。
⑵計算機系統的層次結構。
(3)計算機的主要性能指標。
2.運算方法基礎和運算單元:
(1)計算機中數值數據的表示。
⑵非數值數據在計算機中的表示。
(3)數據校驗碼。
(4)基本算術運算。
⑸基本邏輯運算。
(6)運算器的組成。
3.指令系統和控制器:
(1)指令格式和指令尋址方式。
(2)指令類型。
(3)控制器的組成。
(CPU的整體結構。
5]中斷系統。
4.存儲系統
(1)存儲系統原理。
(2)半導體隨機存取存儲器和只讀存儲器。
⑶主存的組成和讀寫操作。
⑷外存儲器的工作原理。
5.輸入/輸出設備和輸入/輸出系統:
(1)常見的輸入/輸出設備。。
⑵程序查詢方式。
(3)程序中斷模式。
(4) DMA模式。
5]渠道模式。
[6]典型的公交車。
二、數據結構和算法
1.基本概念:
(1)數據結構的基本概念。
⑵算法的定義、性質、描述和算法分析。
2.線性表格:
(1)線性表的基本概念。
⑵線性表的順序存儲結構。
⑶線性表的鏈式存儲結構(單鏈表、循環鏈表、雙向鏈表)。
3.數組:
(1)數組的基本概念(定義、基本運算)。
⑵數組的存儲方法。
⑶特殊矩陣的壓縮存儲。
4.堆棧和隊列:
(1)棧的基本概念和操作。
⑵棧的順序存儲結構。
⑶棧的鏈式存儲結構。
⑷隊列的基本概念和操作。
⑸隊列的順序存儲結構。
[6]隊列的鏈式存儲結構。
5.樹和二叉樹:
(1)樹的基本概念(定義、名詞、術語)和存儲方法。
⑵二叉樹的基本概念和性質。
⑶二叉樹順序存儲結構和鏈式存儲結構。
(4)二叉樹的遍歷(前序遍歷、中間遍歷、後序遍歷、層次遍歷)。
5]線索二叉樹。
[6]二叉排序樹(建立和搜索)。
6.圖:
⑴圖的基本概念(定義、分類、術語)。
⑵圖的存儲方法(鄰接矩陣存儲方法、鄰接表存儲方法)。
(3)圖的遍歷(深度優先搜索,廣度優先搜索)。
(4)最小生成樹。
5]最短路徑問題。
[6]拓撲排序。
7.文件及其搜索:
(1)數據文件的基本概念。
⑵順序文件及其查找方法(順序查找法、半查找法)。
(3)索引文件及其檢索方法。
(4)哈希文件及其搜索方法。
8.內部排序:
⑴排序的基本概念(定義、功能、分類)。
⑵插入排序法。
(3)選擇排序方式。
⑷氣泡分選法。
⑸希爾排序法。
【6】快速排序法。
壹次堆排序法。
(8)雙向歸並排序法。
第三,離散數學
1.數學邏輯:
(1)命題、連詞及其命題的符號化。
⑵命題公式及其分類。
(3)命題邏輯等價演算。
(4)析取範式和合取範式。
⑸命題邏輯推理理論。
謂語和量詞。
(7)謂詞公式及解釋。
(8)謂詞公式的分類。
⑼謂詞邏輯等價演算和toe-in範式。
⑽謂詞邏輯推理理論。
2.集合論:
(1)設定基本概念。
⑵機組運行。
⑶基本集合恒等式。
⑷有序偶和笛卡爾積。
⑸二元關系。
[6]關系的逆、限和象。
壹旦關系的性質。
(8)關系的封閉。
9.關系的結合。
⑽等價關系和劃分。
⑾偏序關系和哈斯圖。
⑿函數及其性質。
[13]復合函數與反函數。
[14]自然數和自然數集。
⒂各組之間勢均力敵,優勢互補。
集合的基數。
3.代數結構:
(1)代數運算及其性質。
(2)代數系統。
⑶代數系統的同態和同構。
⑷半群和群。
5]子群和陪集。
正規子群和商群。
壹次循環群和置換群。
是環和域。
⑼格和布爾代數。
4.圖論:
(1)無向圖和有向圖。
⑵路、圈和圖的連通性。
⑶圖的矩陣表示。
⑷二部圖和完全二部圖。
⑸歐拉圖和漢密爾頓圖。
[6]計劃。
壹旦無向樹及其性質。
成為生成樹。
⑼根樹及其應用。
第四,操作系統
1.操作系統的基本概念:
(1)操作系統的功能。
⑵操作系統的基本類型。
(3)操作系統的接口。
2.流程管理:
(1)進程、線程和進程管理。
(2)過程控制。
⑶進程調度。
(4)流程溝通。
5]僵局。
3.作業管理:
(1)運營與運營管理。
⑵作業狀態和調度。
4.存儲管理:
(1)存儲和存儲管理。
⑵虛擬存儲原理。
(3)頁面存儲。
(4)分段存儲。
⑸段頁存儲。
局部性原理和工作集的概念。
5.文檔管理:
(1)文件和檔案管理。
(2)文件的分類。
⑶文件結構和訪問方式。
(4)文件目錄結構。
⑸文件存儲管理。
[6]文件訪問控制。
(7)文件的使用。
6.設備管理:
(1)設備和器材分類。
⑵輸入輸出控制方式。
(3)渠道技術。
(4)緩沖技術。
5.設備配置技術和假脫機系統。
[6]磁盤調度。
7.典型操作系統的使用:
(UNIX的特點和用途。
Linux的特點和使用。
Windows的特點和使用。
動詞 (verb的縮寫)軟件工程
1.軟件工程的基本概念:
(1)軟件和軟件危機。
⑵軟件工程的定義。
(3)軟件生命周期。
⑷軟件過程模型。
2.結構分析和設計:
(1)問題定義和可行性研究。
⑵軟件需求分析。
(3)數據流程圖和數據字典。
⑷軟件架構設計。
⑸總體設計和詳細設計。
[6]模塊結構設計和數據結構設計。
壹旦用戶界面設計完成。
3.原型開發方法:
(1)原型開發的基本原則。
⑵原型開發模型。
(3)原型開發流程。
(4)軟件復用。
4.面向對象的分析和設計:
(1)面向對象的基本概念。
⑵面向對象分析。
⑶面向對象設計。
⑷統壹建模語言(UML)。
5.軟件測試:
(1)軟件測試的基本概念。
⑵軟件測試方法。
⑶測試用例設計。
(4)軟件測試過程。
6.軟件維護:
(1)軟件維護的基本概念。
(2)軟件維護活動。
(3)軟件可維護性。
(4)軟件維護的負面影響。
7.軟件開發工具和環境:
(1)軟件開發工具。
⑵軟件工程環境。
8.軟件質量保證和軟件質量度量:
(1)軟件質量的概念。
⑵軟件質量保證。
⑶軟件質量度量和評估。
(4)軟件技術綜述。
5]軟件可靠性。
8.軟件管理:
(1)軟件管理功能。
⑵軟件項目組織和規劃。
⑶風險分析。
(4)項目進展及跟蹤。
⑸軟件配置管理。
(6)軟件過程成熟度模型。
軟件工程標準化和軟件文檔化。
軟件產權保護。
不及物動詞數據庫?資料庫
1.數據庫的基本概念:
(1)信息處理和數據庫。
⑵數據模型。
⑶數據庫系統結構。
(4)數據庫系統。
2.關系數據庫:
(1)關系數據庫的基本概念。
⑵關系數據模型。
(3)關系的完整性。
(4)關系代數。
5]元組關系演算
[6]領域關系演算。
3.關系數據庫標準語言SQL:
(SQL語言的特點。
SQL語言的基本概念。
(3)數據定義。
(4)數據操作。
5]查看。
[6]數據控制。
壹旦嵌入SQL。
4.關系數據庫設計理論;
(1)功能依賴。
⑵多值依賴。
(3)關系模式的分解。
⑷關系模型的規範化。
5.數據庫保護:
(1)數據庫恢復。
⑵並發控制。
(3)誠信。
(4)安全性。
6.數據庫設計:
①數據庫設計的目標。
⑵數據庫設計的方法和步驟。
(3)需求分析。
⑷概念設計。
5]邏輯設計。
[6]物理設計。
壹旦實施和維護數據庫。
7.數據庫管理系統:
(1)數據庫管理系統的組成。
⑵數據庫系統的工作流程。
⑶數據庫管理系統產品。
8.新的數據庫技術:
(1)數據庫技術的發展。
⑵分布式數據庫。
⑶並行數據庫。
(4)多媒體數據庫。
5]對象和對象關系數據庫。
[6]數據庫倉庫。
壹旦數據挖掘。
作為網絡數據庫。
七。計算機體系結構
1.建築的基本概念:
(1)計算機系統的層次結構。
⑵建築的定義。
(3)建築的分類。
⑷影響建築發展的因素。
⑸系統的定量分析。
2.存儲系統:
(1)存儲層次結構。
⑵緩存的工作原理。
(3)虛擬內存工作原理。
3.指令和時間並行性:
(1)指令優化策略。
⑵流水線技術。
⑶ RISC .
4.並行處理技術:
(1)平行的概念。
⑵超級流水線和超標量技術。
⑶矢量處理器。
(4)陣列處理器。
5]多處理器。
6集群處理器。
5.系統性能評估:
(1)績效評價的概念。
(2)標桿管理程序。
八、計算機網絡與通信
1.計算機網絡和互聯網:
(1)網絡發展與網絡用戶。
⑵網絡硬件。
⑶網絡軟件。
(4)參考模型。
5]網絡實例(互聯網)。
2.應用層:
(1)應用層概述。
(2)環球網:HTTP。
⑶文件傳輸:FTP。
(4)電子郵件。
5.域名系統:DNS。
[6]網絡安全。
3.傳輸層:
(1)傳輸層概述。
⑵傳輸協議的要素。
⑶無連接傳輸:UDP。
⑷面向連接的傳輸:TCP。
5]擁塞控制。
4.網絡層和路由:
(1)網絡層概述。
(2)路由原則。
(3)互聯網協議。
(4)互聯網路由。
5]服務質量。
[6]網絡互聯。
5.鏈路層和局域網:
(1)數據鏈路層的概述。
⑵流量控制。
⑶誤差控制。
⑷互聯網鏈路層和HDLC。
5]多路訪問協議和以太網。
[6]數據鏈路層交換。
/education/papers/papers-199-108 . html這是2003年的真題。