計(jì)算機(jī)四級(jí)考試內(nèi)容

1、計(jì)算機(jī)四級(jí)考試內(nèi)容一、計(jì)算機(jī)系統(tǒng)組成及工作原理.基本概念： 計(jì)算機(jī)系統(tǒng)的硬件組成。 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)。計(jì)算機(jī)的主要性能指標(biāo)。.運(yùn)算方法基礎(chǔ)與運(yùn)算器： 數(shù)值數(shù)據(jù)在計(jì)算機(jī)中的表示。 非數(shù)值數(shù)據(jù)在計(jì)算機(jī)中的表示。數(shù)據(jù)校驗(yàn)碼。(4)基本的算術(shù)運(yùn)算。 基本的邏輯運(yùn)算。(6)運(yùn)算器的組成。.指令系統(tǒng)及控制器：指令格式和指令的尋址方式。指令類型?？刂破鞯慕M成。4) CPU的總體結(jié)構(gòu)。中斷系統(tǒng)。.存儲(chǔ)系統(tǒng)存儲(chǔ)系統(tǒng)原理。半導(dǎo)體隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器。 主存儲(chǔ)器的組成與讀寫(xiě)操作。(4)外存儲(chǔ)器的工作原理。.輸入/輸出設(shè)備與輸入/輸出系統(tǒng)：常用輸入/輸出設(shè)備。程序查詢方式。程序中斷方式。DMA 方式。通道方式。

2、典型總線。二、數(shù)據(jù)結(jié)構(gòu)與算法.基本概念： 數(shù)據(jù)結(jié)構(gòu)的基本概念。算法的定義、性質(zhì)、描述與算法分析。.線性表： 線性表的基本概念。線性表的順序存儲(chǔ)結(jié)構(gòu)。 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(單鏈表、循環(huán)鏈表、雙向鏈表。.數(shù)組：數(shù)組的基本概念(定義，基本操作)。數(shù)組的存儲(chǔ)方法。.堆棧與隊(duì)列： 堆棧的基本概念與操作。堆棧的順序存儲(chǔ)結(jié)構(gòu)。 堆棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。(4)隊(duì)列的基本概念與操作。 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。(6)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。.樹(shù)和二叉樹(shù)：樹(shù)的基本概念(定義，名詞術(shù)語(yǔ))和存儲(chǔ)方 法。 二叉樹(shù)的基本概念及性質(zhì)。二叉樹(shù)順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。(4)二叉樹(shù)的遍歷(前序遍歷，中序遍歷，后序 遍歷，按層次遍歷)。線

3、索二叉樹(shù)。(6)二叉排序樹(shù)(建立與查找)。.圖： 圖的基本概念(定義，分類，名詞術(shù)語(yǔ))。圖的存儲(chǔ)方法(鄰接矩陣存儲(chǔ)方法，鄰接表 存儲(chǔ)方法)。 圖的遍歷(深度優(yōu)先搜索，廣度優(yōu)先搜索) 最小生成樹(shù)。最短路徑問(wèn)題。拓?fù)渑判颉?文件及其查找： 數(shù)據(jù)文件的基本概念。順序文件及其查找方法(順序查找方法，折 半查找方法)。索引文件及其查找方法。(4)散列文件及其查找方法。.內(nèi)排序：排序的基本概念(定義，功能，分類) 。插入排序方法。選擇排序方法。起泡排序方法。希爾排序方法?？焖倥判蚍椒?。堆排序方法。二路歸并排序方法。特殊矩陣的壓縮存儲(chǔ)。特殊矩陣的壓縮存儲(chǔ)。三、離散數(shù)學(xué)1.數(shù)理邏輯： 命題、聯(lián)結(jié)詞及其命題符號(hào)

4、化。命題公式及其分類。命題邏輯等值演算。(4)析取范式與合取范式。命題邏輯推理理論。(6)謂詞與量詞。謂詞公式與解釋。謂詞公式的分類。謂詞邏輯等值演算與前束范式。(10)謂詞邏輯推理理論。2.集合論： 集合基本概念。 集合的運(yùn)算。 基本的集合恒等式。(4)有序?qū)εc卡氏積。 一元關(guān)系。(6)關(guān)系的逆、限制及象。關(guān)系的性質(zhì)。 關(guān)系的閉包。 關(guān)系的復(fù)合。(10)等價(jià)關(guān)系與劃分。(11)偏序關(guān)系與哈斯圖。 函數(shù)及其性質(zhì)。復(fù)合函數(shù)與反函數(shù)。(14)自然數(shù)與自然數(shù)集合。(15)集合之間的等勢(shì)與優(yōu)勢(shì)。(16)集合的基數(shù)。3.代數(shù)結(jié)構(gòu)：代數(shù)運(yùn)算及其性質(zhì)。代數(shù)系統(tǒng)。代數(shù)系統(tǒng)的同態(tài)與同構(gòu)。(4)半群與群。子群與陪

5、群。(6)正規(guī)子群與商群。循環(huán)群與置換群。(8)環(huán)與域。格與布爾代數(shù)。4.圖論：無(wú)向圖與后向圖。路、回路與圖的連通性。圖的矩陣表示。(4)二部圖與完全二部圖。 歐拉圖與哈密爾頓圖。(6)平面圖。 無(wú)向樹(shù)及其性質(zhì)。四、操作系統(tǒng).操作系統(tǒng)基本概念：操作系統(tǒng)的功能。操作系統(tǒng)的基本類型。操作系統(tǒng)的接口。.進(jìn)程管理：進(jìn)程、線程與進(jìn)程管理。進(jìn)程控制。進(jìn)程調(diào)度。(4)進(jìn)程通信。死鎖。.作業(yè)管理：作業(yè)與作業(yè)管理。作業(yè)狀態(tài)與調(diào)度。.存儲(chǔ)管理：存儲(chǔ)與存儲(chǔ)管理。虛擬存儲(chǔ)原理。頁(yè)式存儲(chǔ)。(4)段式存儲(chǔ)。段頁(yè)式存儲(chǔ)。(6)局部性原理與工作集概念。.文件管理： 文件與義件管理。文件的分類。文件結(jié)構(gòu)與存取方式。文件目錄結(jié)構(gòu)

6、。文件存儲(chǔ)管理。(6)文件存取控制。文件的使用。.設(shè)備管理：設(shè)備與設(shè)備分類。輸入輸出控制方式。通道技術(shù)。緩沖技術(shù)。設(shè)備分配技術(shù)與 SPOOLing系統(tǒng)。(6)磁盤(pán)調(diào)度。.典型操作系統(tǒng)的使用：UNIX的特點(diǎn)與使用。Linux的特點(diǎn)與使用。Windows的特點(diǎn)與使用。五、軟件工程.軟件工程基本概念：軟件與軟件危機(jī)。 軟件工程定義。 軟件生命周期。 軟件過(guò)程模型。.結(jié)構(gòu)化分析與設(shè)計(jì)：?jiǎn)栴}定義與可行性研究。軟件需求分析。 數(shù)據(jù)流程圖與數(shù)據(jù)字典。(4)軟件體系結(jié)構(gòu)設(shè)計(jì)。概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)。(6)模塊結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。用戶界面設(shè)計(jì)。.原型化開(kāi)發(fā)方法： 原型化開(kāi)發(fā)的基本原理。原型化開(kāi)發(fā)模型。 原型化開(kāi)

7、發(fā)過(guò)程。軟件復(fù)用。.面向?qū)ο蠓治雠c設(shè)計(jì)：面向?qū)ο蟮幕靖拍?。面向?qū)ο蠓治?。面向?qū)ο笤O(shè)計(jì)。(4)統(tǒng)一建模語(yǔ)言(UML。.軟件測(cè)試： 軟件測(cè)試的基本概念。 軟件測(cè)試方法。 測(cè)試用例設(shè)計(jì)。 軟件測(cè)試過(guò)程。.軟件維護(hù)： 軟件維護(hù)的基本概念。 軟件維護(hù)活動(dòng)。 軟件可維護(hù)性。(4)軟件維護(hù)的負(fù)作用。.軟件開(kāi)發(fā)工具與環(huán)境：軟件開(kāi)發(fā)工具。 軟件工程環(huán)境。.軟件質(zhì)量保證與軟件質(zhì)量度量 ： 軟件質(zhì)量概念。 軟件質(zhì)量保證。軟件質(zhì)量度量與評(píng)價(jià)。(4)軟件技術(shù)的評(píng)審。 軟件可靠性。.軟件管理：軟件管理職能。 軟件項(xiàng)目組織與計(jì)劃。風(fēng)險(xiǎn)分析。(4)項(xiàng)目進(jìn)度與跟蹤。軟件配置管理。軟件過(guò)程成熟度模型(CMM。軟件工程標(biāo)準(zhǔn)化與軟

8、件文檔。六、數(shù)據(jù)庫(kù).數(shù)據(jù)庫(kù)基本概念： 信息處理與數(shù)據(jù)庫(kù)。 數(shù)據(jù)模型。數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)。 數(shù)據(jù)庫(kù)系統(tǒng)組成。.關(guān)系數(shù)據(jù)庫(kù)：關(guān)系數(shù)據(jù)庫(kù)的基本概念。 關(guān)系數(shù)據(jù)模型。 關(guān)系的完整性。(4)關(guān)系代數(shù)。元組關(guān)系演算(6)域關(guān)系演算。.關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言 SQL:SQL語(yǔ)言的特點(diǎn)。SQL語(yǔ)言的基本概念。數(shù)據(jù)定義。數(shù)據(jù)操縱。 視圖。(6)數(shù)據(jù)控制。 嵌入式SQL.關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論：函數(shù)依賴。多值依賴。關(guān)系模式分解。(4)關(guān)系模式的規(guī)范化。.數(shù)據(jù)庫(kù)保護(hù)：數(shù)據(jù)庫(kù)恢復(fù)。并發(fā)控制。完整性。安全性。.數(shù)據(jù)庫(kù)設(shè)計(jì)： 數(shù)據(jù)庫(kù)設(shè)計(jì)的目標(biāo)。數(shù)據(jù)庫(kù)設(shè)計(jì)的方法和步驟。需求分析。概念設(shè)計(jì)。 邏輯設(shè)計(jì)。 物理設(shè)計(jì)。 數(shù)據(jù)庫(kù)的實(shí)施與維護(hù)。

9、.數(shù)據(jù)庫(kù)管理系統(tǒng)：數(shù)據(jù)庫(kù)管理系統(tǒng)的組成。 數(shù)據(jù)庫(kù)系統(tǒng)的工作過(guò)程。數(shù)據(jù)庫(kù)管理系統(tǒng)產(chǎn)品。.數(shù)據(jù)庫(kù)新技術(shù)： 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展。分布式數(shù)據(jù)庫(kù)。并行數(shù)據(jù)庫(kù)。(4)多媒體數(shù)據(jù)庫(kù)。對(duì)象和對(duì)象-關(guān)系數(shù)據(jù)庫(kù)。數(shù)據(jù)庫(kù)倉(cāng)庫(kù)。數(shù)據(jù)挖掘。Web數(shù)據(jù)庫(kù)。生成樹(shù)。 根樹(shù)及其應(yīng)用。軟件產(chǎn)權(quán)保護(hù)。七、計(jì)算機(jī)體系結(jié)構(gòu)1.體系結(jié)構(gòu)的基本概念： 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)。體系結(jié)構(gòu)的定義。體系結(jié)構(gòu)的分類。(4)體系結(jié)構(gòu)發(fā)展的影響因素。 體系的/E里分析。.存儲(chǔ)體系：存儲(chǔ)層次。Cache工作原理。虛存工作原理。.指令與時(shí)間并行性：指令優(yōu)化策略。流水線技術(shù)。 RISC。.并行處理技術(shù)：并行性概念。超流水線與超標(biāo)量技術(shù)。向量處理機(jī)。(4)陣列處

10、理機(jī)。多處理機(jī)。(6)機(jī)群處理機(jī)。.系統(tǒng)性能評(píng)價(jià)： 性能評(píng)價(jià)概念?；鶞?zhǔn)測(cè)試程序。八、計(jì)算機(jī)網(wǎng)絡(luò)與通信.計(jì)算機(jī)網(wǎng)絡(luò)與Internet:網(wǎng)絡(luò)發(fā)展與網(wǎng)絡(luò)用戶。網(wǎng)絡(luò)硬件。網(wǎng)絡(luò)軟件。(4)參考模型。網(wǎng)絡(luò)實(shí)例(Internet )。.應(yīng)用層：應(yīng)用層概述。萬(wàn)維網(wǎng)：HIIH文件傳輸：FTP。(4)電子郵件。域名系統(tǒng)：DNS(6)網(wǎng)絡(luò)安全。.傳輸層：傳輸層概述。傳輸協(xié)議的要素。無(wú)連接傳輸：UDP面向連接傳輸：TCR擁塞控制。.網(wǎng)絡(luò)層與路由：網(wǎng)絡(luò)層概述。路由原理。Internet 協(xié)議。4) Internet 路由。服務(wù)質(zhì)里。(6)網(wǎng)絡(luò)互聯(lián)。.鏈路層與局域網(wǎng)：數(shù)據(jù)鏈路層概述。流量控制。差錯(cuò)控制。(4) Internet 鏈路層與 HDLC多路訪問(wèn)協(xié)議與 ETHERNET(6)數(shù)據(jù)鏈路層交換。上機(jī)測(cè)試內(nèi)容.計(jì)算機(jī)操作能力。.C語(yǔ)言程序設(shè)計(jì)能力。.項(xiàng)目開(kāi)發(fā)能力。.開(kāi)發(fā)工具的使用能力?？荚嚪绞?考試形式包括筆試（180分鐘）和上機(jī)測(cè)試（60分鐘）。.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的