福建省高等學校計算機應用水平等級考試三級(偏軟)考試大綱

2007年04月13日 星期五 9:55

I、考試目的

本考試考查考生以下知識與能力：

1．具有較寬的計算機系統基礎知識；

2．掌握數據結構的基本類型、典型算法及其應用；

3．掌握操作系統的基本原理；

4．掌握數據庫系統的基本原理，熟悉SQL查詢語言和E-R圖表示方法；

5．掌握軟件工程的思想和方法；

6．具有較熟練的高級語言程序編程能力和初步的應用軟件設計和分析的能力。

II、考試內容

一、計算機系統基礎知識(識記)

1．計算機中的數制及其轉換

2．計算機代碼的概念及常用代碼

3．CPU總體結構及其工作原理

4．算術與邏輯運算部件ALU

5．計算機網絡協議的基礎知識

6．計算機英語

二、數據結構

1．數據結構基本概念(識記)

數據與數據類型；數據結構。

2．ADT表的概念及其實現方法(綜合應用)

表的主要實現方法，循環鏈表和雙鏈表，棧及其實現方法，隊列及其實現方法，棧和隊列的應用；

3．串的基本概念與運算(簡單應用)。

4．樹(簡單應用)

樹的基本概念，二叉樹概念，樹的遍歷，樹(二叉樹)的存儲結構及應用。

5．圖的基本概念與典型算法(綜合應用)

圖的表示法，圖的深度優先與廣度優先搜索，最小生成樹算法(Prim算法,Kruskal算法)，最短路算法(Dijkstra算法, Floyd算法)。

6．排序算法(簡單應用)

冒泡排序，插入排序，快速排序。

三、操作系統基礎知識

操作系統的概念、作用和分類(識記)；實時系統；分時系統，批處理系統，多機系統。

1．處理器管理(領會)

進程的概念與管理功能，進程的控制與調度。

2．存儲器管理(領會)

3．文件系統管理(識記)

4．設備管理(識記)

5．作業管理(識記)

6．現行主流操作系統知識與應用(識記)

WINDOWS系統的使用與設置，UNIX系統基本功能和基本使用。

四、數據庫系統原理與應用

1．數據庫基本概念(識記)

數據、數據模型、數據抽象、數據庫體系結構、數據庫管理系統、數據庫系統等。