福建省高等學(xué)校計(jì)算機(jī)應(yīng)用水平等級考試三級(偏軟)考試大綱

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

I、考試目的

本考試考查考生以下知識(shí)與能力：

1．具有較寬的計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)；

2．掌握數(shù)據(jù)結(jié)構(gòu)的基本類型、典型算法及其應(yīng)用；

3．掌握操作系統(tǒng)的基本原理；

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

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

6．具有較熟練的高級語言程序編程能力和初步的應(yīng)用軟件設(shè)計(jì)和分析的能力。

II、考試內(nèi)容

一、計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)(識(shí)記)

1．計(jì)算機(jī)中的數(shù)制及其轉(zhuǎn)換

2．計(jì)算機(jī)代碼的概念及常用代碼

3．CPU總體結(jié)構(gòu)及其工作原理

4．算術(shù)與邏輯運(yùn)算部件ALU

5．計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議的基礎(chǔ)知識(shí)

6．計(jì)算機(jī)英語

二、數(shù)據(jù)結(jié)構(gòu)

1．數(shù)據(jù)結(jié)構(gòu)基本概念(識(shí)記)

數(shù)據(jù)與數(shù)據(jù)類型；數(shù)據(jù)結(jié)構(gòu)。

2．ADT表的概念及其實(shí)現(xiàn)方法(綜合應(yīng)用)

表的主要實(shí)現(xiàn)方法，循環(huán)鏈表和雙鏈表，棧及其實(shí)現(xiàn)方法，隊(duì)列及其實(shí)現(xiàn)方法，棧和隊(duì)列的應(yīng)用；

3．串的基本概念與運(yùn)算(簡單應(yīng)用)。

4．樹(簡單應(yīng)用)

樹的基本概念，二叉樹概念，樹的遍歷，樹(二叉樹)的存儲(chǔ)結(jié)構(gòu)及應(yīng)用。

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

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

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

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

三、操作系統(tǒng)基礎(chǔ)知識(shí)

操作系統(tǒng)的概念、作用和分類(識(shí)記)；實(shí)時(shí)系統(tǒng)；分時(shí)系統(tǒng)，批處理系統(tǒng)，多機(jī)系統(tǒng)。

1．處理器管理(領(lǐng)會(huì))

進(jìn)程的概念與管理功能，進(jìn)程的控制與調(diào)度。

2．存儲(chǔ)器管理(領(lǐng)會(huì))

3．文件系統(tǒng)管理(識(shí)記)

4．設(shè)備管理(識(shí)記)

5．作業(yè)管理(識(shí)記)

6．現(xiàn)行主流操作系統(tǒng)知識(shí)與應(yīng)用(識(shí)記)

WINDOWS系統(tǒng)的使用與設(shè)置，UNIX系統(tǒng)基本功能和基本使用。

四、數(shù)據(jù)庫系統(tǒng)原理與應(yīng)用

1．數(shù)據(jù)庫基本概念(識(shí)記)

數(shù)據(jù)、數(shù)據(jù)模型、數(shù)據(jù)抽象、數(shù)據(jù)庫體系結(jié)構(gòu)、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)等。

總結(jié)

以上是生活随笔為你收集整理的福建省高等学校非计算机考试大纲,福建省高等学校计算机应用水平等级考试三级(偏软)考试大纲...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。