計(jì)算機(jī)四級(jí)考試

1、計(jì)算機(jī)四級(jí)考試全國(guó)計(jì)算機(jī)等級(jí)考試（四級(jí)）考試大綱基本要求1具有計(jì)算機(jī)及其應(yīng)用的基礎(chǔ)知識(shí)。2熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。3. 具有計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)4具有計(jì)算機(jī)網(wǎng)絡(luò)和通信的基礎(chǔ)知識(shí)。5.具有計(jì)算機(jī)應(yīng)用項(xiàng)目開(kāi)發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力 &具有計(jì)算機(jī)應(yīng)用系統(tǒng)安全和保密性知識(shí)?？荚噧?nèi)容一、計(jì)算機(jī)系統(tǒng)組成及工作原理1計(jì)算機(jī)系統(tǒng)組成:計(jì)算機(jī)的發(fā)展計(jì)算機(jī)的分類及應(yīng)用。計(jì)算機(jī)硬件結(jié)構(gòu)。主要部件功能。計(jì)算機(jī)軟件的功能與分類系統(tǒng)軟件與應(yīng)用軟件。2計(jì)算機(jī)工作原理：計(jì)算機(jī)中數(shù)的表示。運(yùn)算器。控制器。存儲(chǔ)器。輸入與輸出系統(tǒng)3.計(jì)算機(jī)的主要性能： 計(jì)

2、算機(jī)系統(tǒng)性能指標(biāo) 處理機(jī)指標(biāo)。存儲(chǔ)容量能力。I/O總線能力。系統(tǒng)通信能力。聯(lián)機(jī)事務(wù)處理能力。軟件支持。二、數(shù)據(jù)結(jié)構(gòu)與算法1.基本概念:數(shù)據(jù)結(jié)構(gòu)的基本概念。算法的描述與分析。2. 線性表：線性表的邏輯結(jié)構(gòu)。線性表的順序存儲(chǔ)結(jié)構(gòu)。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。3. 數(shù)組：數(shù)組的定義與運(yùn)算。數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。矩陣的壓縮存儲(chǔ)。4. 棧與隊(duì)列:棧的定義和運(yùn)算棧的存儲(chǔ)結(jié)構(gòu)。隊(duì)列的定義和運(yùn)算。鏈隊(duì)列與循環(huán)隊(duì)列。5. 串：串及其操作。串的存儲(chǔ)結(jié)構(gòu)。&樹(shù)和二叉樹(shù)：樹(shù)的定義。二叉樹(shù)的定義及性質(zhì)。二叉樹(shù)與樹(shù)的轉(zhuǎn)換二叉樹(shù)的存儲(chǔ)。遍歷二叉樹(shù)與線索二叉樹(shù)7.圖:圖及其存儲(chǔ)結(jié)構(gòu)。圖的遍歷。圖的連通性。有向無(wú)環(huán)圖。最短路徑

3、。拓?fù)渑判颉?.查找:線性表查找。樹(shù)形結(jié)構(gòu)與查找。散列查找。9. 排序：插入排序。交換排序。選擇排序。歸并排序?；鶖?shù)排序。10. 文件組織：順序文件索引文件散列文件。三、離散數(shù)學(xué)1. 數(shù)理邏輯：命題及其符號(hào)化。命題公式及其分類。命題邏輯等值演算。范式。命題邏輯推理理論。謂詞與量詞。謂詞公式與解釋謂詞公式的分類謂詞邏輯等值演算與前束范式。謂詞邏輯推理理論。2. 集合論：集合及其表示。集合的運(yùn)算。有序?qū)εc笛卡爾積。關(guān)系及其表示法。關(guān)系的運(yùn)算。關(guān)系的性質(zhì)。關(guān)系的閉包復(fù)合關(guān)系與逆關(guān)系。等價(jià)關(guān)系與偏序關(guān)系函數(shù)及其性質(zhì)。(11)反函數(shù)與復(fù)合函數(shù)。3. 代數(shù)系統(tǒng)：代數(shù)運(yùn)算及其性質(zhì)。同態(tài)與同構(gòu)。半群與群。子群

4、與陪集。正規(guī)子群與商群。循環(huán)群與置換群。環(huán)與域格與布爾代數(shù)。4. 圖論:無(wú)向圖與有向圖。路、回路與圖的連通性。圖的矩陣表示。最短路徑與關(guān)鍵路徑。二部圖。歐拉圖與哈密爾頓圖。平面圖。樹(shù)與生成樹(shù)根樹(shù)及其應(yīng)用四、操作系統(tǒng)1. 操作系統(tǒng)的基本概念：操作系統(tǒng)的功能。操作系統(tǒng)的基本類型。操作系統(tǒng)的組成。操作系統(tǒng)的接口。2. 進(jìn)程管理：進(jìn)程、線程與進(jìn)程管理進(jìn)程控制。進(jìn)程調(diào)度。進(jìn)程通信死鎖。3. 作業(yè)管理：作業(yè)與作業(yè)管理。作業(yè)狀態(tài)及其轉(zhuǎn)換。作業(yè)調(diào)度。作業(yè)控制。4. 存儲(chǔ)管理：存儲(chǔ)與存儲(chǔ)管理。虛擬存儲(chǔ)原理頁(yè)式存儲(chǔ)。段式存儲(chǔ)。段頁(yè)式存儲(chǔ)。局部性原理與工作集概念。5. 文件管理：文件與文件管理。文件的分類。文件結(jié)構(gòu)

5、與存取方式。文件目錄結(jié)構(gòu)。文件存儲(chǔ)管理。文件存取控制文件的使用&設(shè)備管理：設(shè)備與設(shè)備分類。輸入輸出控制方式。中斷技術(shù)。通道技術(shù)。設(shè)備分配技術(shù)與SPOOLIN係統(tǒng)。磁盤(pán)調(diào)度。設(shè)備管理。7.種典型操作系統(tǒng)(DOS/Unix/Windows)的使用:DOS的特點(diǎn)與使用UNIX的特點(diǎn)與使用Win dows的特點(diǎn)與使用。五、軟件工程1. 軟件工程基本概念：軟件與軟件危機(jī)。軟件生命周期與軟件工程。軟件開(kāi)發(fā)技術(shù)與軟件工程管理。軟件開(kāi)發(fā)方法與工具、環(huán)境。2. 結(jié)構(gòu)化生命周期方法：瀑布模型?？尚行匝芯颗c可行性研究報(bào)告。軟件計(jì)劃與進(jìn)度安排軟件需求分析。數(shù)據(jù)流程圖(DFD、數(shù)據(jù)字典(DD軟件需求說(shuō)明書(shū)。系統(tǒng)

6、設(shè)計(jì)。概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)。模塊結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。接口設(shè)計(jì)與安全性設(shè)計(jì)。(11) 系統(tǒng)設(shè)計(jì)說(shuō)明書(shū)。(12) 程序設(shè)計(jì)。(13)程序設(shè)計(jì)語(yǔ)言圍結(jié)構(gòu)化程序設(shè)計(jì)3. 原型化方法：原型化的基本原理。原型化的生命周期。原型化的人員與工具。原型化的實(shí)施。原型化的項(xiàng)目管理。原型化方法與結(jié)構(gòu)化方法的關(guān)系4軟件測(cè)試：軟件測(cè)試基本概念。軟件測(cè)試方法。軟件測(cè)試計(jì)劃單元測(cè)試、集成測(cè)試與系統(tǒng)測(cè)試。測(cè)試用例設(shè)計(jì)。測(cè)試分析報(bào)告。5.軟件維護(hù)：軟件可維護(hù)性。校正性維護(hù)。適應(yīng)性維護(hù)。完善性維護(hù)。&軟件開(kāi)發(fā)工具與環(huán)境：軟件開(kāi)發(fā)工具軟件開(kāi)發(fā)環(huán)境計(jì)算機(jī)輔助軟件工程（CASE。7. 軟件質(zhì)量評(píng)價(jià)：軟件質(zhì)量的度量與評(píng)價(jià)模型。

7、軟件復(fù)雜性的度量。軟件可靠性的評(píng)價(jià)。軟件性能的評(píng)價(jià)。軟件運(yùn)行評(píng)價(jià)。8. 軟件管理：軟件管理職能。軟件開(kāi)發(fā)組織軟件計(jì)劃管理。標(biāo)準(zhǔn)化管理。軟件工程國(guó)家標(biāo)準(zhǔn)。軟件配置管理。軟件產(chǎn)權(quán)保護(hù)。六、數(shù)據(jù)庫(kù)1. 數(shù)據(jù)庫(kù)基本概念：數(shù)據(jù)與數(shù)據(jù)模型。數(shù)據(jù)庫(kù)體系結(jié)構(gòu)。數(shù)據(jù)庫(kù)管理系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)。數(shù)據(jù)庫(kù)工程與應(yīng)用2. 關(guān)系數(shù)據(jù)庫(kù):關(guān)系數(shù)據(jù)庫(kù)的基本概念。關(guān)系數(shù)據(jù)模型。關(guān)系定義、關(guān)系模型、關(guān)系模式與關(guān)系子模式。數(shù)據(jù)操縱語(yǔ)言。關(guān)系代數(shù)。集合運(yùn)算（并，差，交，笛卡爾積）與關(guān)系運(yùn)算（投影，選擇，連 接）。關(guān)系演算。元組關(guān)系演算與域關(guān)系演算。數(shù)據(jù)庫(kù)查詢語(yǔ)言。SQL語(yǔ)言3. 關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論:關(guān)系數(shù)據(jù)理論。函數(shù)依賴。關(guān)系模式分解。

8、關(guān)系模式的范式。4數(shù)據(jù)庫(kù)設(shè)計(jì)：數(shù)據(jù)庫(kù)設(shè)計(jì)目標(biāo)。數(shù)據(jù)庫(kù)設(shè)計(jì)方法。數(shù)據(jù)庫(kù)的設(shè)計(jì)步驟。數(shù)據(jù)庫(kù)規(guī)劃需求分析。概念設(shè)計(jì)。邏輯設(shè)計(jì)。物理設(shè)計(jì)。數(shù)據(jù)庫(kù)的實(shí)現(xiàn)與維護(hù)。5.數(shù)據(jù)庫(kù)的保護(hù)：數(shù)據(jù)庫(kù)恢復(fù)。數(shù)據(jù)庫(kù)的完整性。數(shù)據(jù)庫(kù)的并發(fā)控制。數(shù)據(jù)庫(kù)的安全性。6.種數(shù)據(jù)庫(kù)管理系統(tǒng)(FoxPro/Oracle)應(yīng)用:FoxProDBMS勺結(jié)構(gòu)、特點(diǎn)及應(yīng)用OracleDBMS的結(jié)構(gòu)、特點(diǎn)及應(yīng)用七、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)1體系結(jié)構(gòu)的基本概念：體系結(jié)構(gòu)的定義。系統(tǒng)的功能層次。系統(tǒng)的分類。體系結(jié)構(gòu)的繼承與發(fā)展。系統(tǒng)的安全性。2.指令系統(tǒng)：指令格式及其優(yōu)化指令系統(tǒng)的復(fù)雜化RISC技術(shù)。MIPS與 MFLOPS3.存儲(chǔ)體系：存儲(chǔ)層次。虛存工作原

9、理。Cache工作原理。4通道及新型部線：(1)1/0方式的發(fā)展。通道工作原理。 EISA與 MCA局部總線：VFSA與PCI。5.并行處理技術(shù)：流水線技術(shù)。超流水線與超標(biāo)量技術(shù)。向量處理機(jī)。多機(jī)系統(tǒng)。&系統(tǒng)性能評(píng)價(jià)：性能評(píng)價(jià)的概念。測(cè)試程序的分類。Be nchmark的舉例。八、計(jì)算機(jī)網(wǎng)絡(luò)與通信1計(jì)算機(jī)網(wǎng)絡(luò)的基本概念:網(wǎng)絡(luò)的定義。網(wǎng)絡(luò)的分類。網(wǎng)絡(luò)的功能。網(wǎng)絡(luò)拓?fù)洹５湫陀?jì)算機(jī)網(wǎng)絡(luò)組成。2.數(shù)據(jù)通信技術(shù)：數(shù)據(jù)通信的基本概念。數(shù)據(jù)通信系統(tǒng)的組成。傳輸介質(zhì)的類型與特點(diǎn)數(shù)據(jù)傳輸方式。數(shù)據(jù)編碼方式。同步方式。線路復(fù)用技術(shù)。數(shù)據(jù)交換方式。差錯(cuò)控制方法。3.網(wǎng)絡(luò)體系結(jié)構(gòu)：網(wǎng)絡(luò)體系結(jié)構(gòu)的基本概念 IS

10、O/OSIRM物理層協(xié)議。數(shù)據(jù)鏈路層協(xié)議。網(wǎng)絡(luò)層協(xié)議與X.25網(wǎng)層次傳輸層協(xié)議。高層協(xié)議。4局域網(wǎng)技術(shù)：局域網(wǎng)拓?fù)?。局域網(wǎng)傳輸介質(zhì)。IEEE802模型與標(biāo)準(zhǔn)。CSMA/C工作原理。Toke nBus工作原理。TokenRing工作原理。FDDI工作原理。局部網(wǎng)互連與TCP/IP協(xié)議局域網(wǎng)操作系統(tǒng)局域網(wǎng)組網(wǎng)技術(shù)。(11)局域網(wǎng)應(yīng)用系統(tǒng)的安全性設(shè)計(jì)。5.網(wǎng)絡(luò)技術(shù)的發(fā)展：高速局域網(wǎng)。 ISDN與 BISDN。城域網(wǎng)。幀中繼。ATM技術(shù)。智能大廈與網(wǎng)絡(luò)綜合布線技術(shù)。（7） Clie nt/Server 的應(yīng)用技術(shù)。ISO網(wǎng)絡(luò)管理概念與標(biāo)準(zhǔn)。上機(jī)測(cè)試內(nèi)容1計(jì)算機(jī)操作能力。2. C語(yǔ)言程序設(shè)計(jì)能力。3.

11、項(xiàng)目開(kāi)發(fā)能力。4開(kāi)發(fā)工具的使用能力。上機(jī)測(cè)試說(shuō)明1考試形式包括課堂筆試（180分鐘）和上機(jī)測(cè)試（60分鐘）2. 試題包括選擇題和論述題兩種類型。3. 筆試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一, 論述題用中文命題。計(jì)算機(jī)四級(jí)考試通關(guān)之心得四級(jí)是全國(guó)計(jì)算機(jī)等級(jí)考試的最咼級(jí)別， 考核計(jì)算機(jī)專業(yè)基本知識(shí)以 及計(jì)算機(jī)應(yīng)用項(xiàng)目的分析設(shè)計(jì)、組織實(shí)施的基本技能。下面僅就筆者 的親身經(jīng)歷談?wù)剛淇歼^(guò)程中的一些體會(huì)和感受， 希望對(duì)各位備考的朋 友有借鑒作用。準(zhǔn)備充分四級(jí)考考試筆試部分知識(shí)量較大， 考試難度較高。準(zhǔn)備四級(jí)考試 一定要有一個(gè)詳細(xì)且周密的復(fù)習(xí)計(jì)劃，筆試部分的集中復(fù)習(xí)時(shí)間以兩 個(gè)月為宜，時(shí)

12、間太長(zhǎng)效果不一定好，主要是識(shí)記的東西可能發(fā)生遺忘。 備考過(guò)程中我有一個(gè)原則是“以題為本，以綱為綱”。也就是說(shuō)做練 習(xí)一定要貼近考題，不要什么題都做，復(fù)習(xí)要按考試大綱制定計(jì)劃， 以達(dá)到大綱要求為準(zhǔn)，不要做無(wú)用功。四級(jí)考試涉及的知識(shí)量很大（看看那厚厚的教材就知道了），對(duì)于大多數(shù)人來(lái)說(shuō)，難點(diǎn)主要在離散數(shù)學(xué)和計(jì)算機(jī)英語(yǔ)。對(duì)于離散數(shù)學(xué)，如果有機(jī)會(huì)旁聽(tīng)一下計(jì)算機(jī)專業(yè)的核心課程 離散數(shù)學(xué)會(huì)很有 幫助，另外要作一定數(shù)量的習(xí)題，因?yàn)閮H僅通過(guò)識(shí)記是無(wú)法提高水平 的。計(jì)算機(jī)英語(yǔ)沒(méi)有有些人想象中的困難，常用的單詞只有幾百個(gè)， 只要把近五、六年的試題中英語(yǔ)題過(guò)一遍就差不多了， 手頭最好有一 本專業(yè)詞典。筆試中比較靈活的

13、是論述題，建議買(mǎi)一本歷年試題及參 考答案（每年國(guó)家考試中心都出版），仔細(xì)研究一下，掌握答題方法。 論述題通常有四道，可以選擇自己最有把握的。C語(yǔ)言上機(jī)考試，筆者的感覺(jué)難度并不比三級(jí)大。較復(fù)雜的部分， 如文件讀寫(xiě)、函數(shù)調(diào)用等，通常題目已給出，因而所考的依然是比較 基本和典型的算法。雖然難度并不大，但仍然要對(duì)C語(yǔ)言的基礎(chǔ)知識(shí) 熟練掌握，尤其要留意基本概念和基本方法（選擇法、冒泡法等） 。 一般來(lái)說(shuō)，如果能獨(dú)立做出大部分課后題就可以了。 平時(shí)自己多做一 些小程序會(huì)有很大幫助的，另外編程時(shí)注意要盡量符合規(guī)范， 否則很 容易丟分。三遍讀書(shū)法復(fù)習(xí)過(guò)程中要扣住教材，按筆者的親身經(jīng)歷，看三遍書(shū)的復(fù)習(xí)效 果比較

14、好。第一遍要通讀教材，不要糾纏于艱難的部分，要注重于基 礎(chǔ)知識(shí)、基本概念。結(jié)合以前的知識(shí)，建立知識(shí)網(wǎng)絡(luò)，注意各種原理 的理解，不必太注意細(xì)節(jié)。所用的時(shí)間也不宜過(guò)長(zhǎng)，一到兩周時(shí)間就 好。第二遍是攻堅(jiān)階段，要結(jié)合手中的輔導(dǎo)書(shū)進(jìn)行，一本好的輔導(dǎo)書(shū) 會(huì)給你帶來(lái)巨大的幫助，由于四級(jí)考試已經(jīng)舉行多年，各出版社出的 輔導(dǎo)書(shū)內(nèi)容都比較翔實(shí)。我強(qiáng)烈推薦大連理工出版社出版的 全國(guó)計(jì) 算機(jī)等級(jí)考試題典（四級(jí)），這本書(shū)貼近考試，解答詳盡。選好輔導(dǎo) 書(shū)之后開(kāi)始一章一章地作題，遇到不懂的部分就到教材相關(guān)的地方找 答案，幫助自己理解和識(shí)記相關(guān)知識(shí)。 復(fù)習(xí)過(guò)一章之后要整理一下本 章的知識(shí)點(diǎn)。最后一遍復(fù)習(xí)以輔導(dǎo)書(shū)為主，將輔導(dǎo)書(shū)從頭到尾的看一遍，對(duì)輔 導(dǎo)書(shū)中出現(xiàn)的知識(shí)作一下強(qiáng)化記憶，并開(kāi)始每隔一兩天作一套模擬題 或以前的考題，最好是近五年以內(nèi)的試題。最后一周結(jié)合教材把第二 遍復(fù)習(xí)時(shí)整理的知識(shí)點(diǎn)看一看，