全國計(jì)算機(jī)等級(jí)考試四級(jí)考試大綱

基本要求
⒈具有計(jì)算機(jī)及其應(yīng)用的基礎(chǔ)知識(shí)。
??⒉熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應(yīng)用。
??⒊具有計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)。
??⒋具有計(jì)算機(jī)網(wǎng)絡(luò)和通信的基礎(chǔ)知識(shí)。
??⒌具有計(jì)算機(jī)應(yīng)用項(xiàng)目開發(fā)的分析設(shè)計(jì)和組織實(shí)施的基本能力。
??⒍具有計(jì)算機(jī)應(yīng)用系統(tǒng)安全和保密性知識(shí)。
??考試內(nèi)容
??一、計(jì)算機(jī)系統(tǒng)組成及工作原理
??⒈計(jì)算機(jī)系統(tǒng)組成：
??⑴計(jì)算機(jī)的發(fā)展。
??⑵計(jì)算機(jī)的分類及應(yīng)用。
??⑶計(jì)算機(jī)硬件結(jié)構(gòu)。
??⑷主要部件功能。
??⑸計(jì)算機(jī)軟件的功能與分類。
??⑹系統(tǒng)軟件與應(yīng)用軟件。
??⒉計(jì)算機(jī)工作原理：
??⑴計(jì)算機(jī)中數(shù)的表示。
??⑵運(yùn)算器。
??⑶控制器。
??⑷存儲(chǔ)器。
??⑸輸入與輸出系統(tǒng)。
??⒊計(jì)算機(jī)的主要性能：
??⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。
??⑵處理機(jī)指標(biāo)。
??⑶存儲(chǔ)容量能力。
??⑷I/O總線能力。
??⑸系統(tǒng)通信能力。
??⑹聯(lián)機(jī)事務(wù)處理能力。
??⑺軟件支持。
??二、數(shù)據(jù)結(jié)構(gòu)與算法
??⒈基本概念：
??⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。
??⑵算法的描述與分析。
??⒉線性表：
??⑴線性表的邏輯結(jié)構(gòu)。
??⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。
??⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
??⒊數(shù)組：
??⑴數(shù)組的定義與運(yùn)算。
??⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。
??⑶矩陣的壓縮存儲(chǔ)。
??⒋棧與隊(duì)列：
??⑴棧的定義和運(yùn)算。
??⑵棧的存儲(chǔ)結(jié)構(gòu)。
??⑶隊(duì)列的定義和運(yùn)算。
??⑷鏈隊(duì)列與循環(huán)隊(duì)列。
??⒌串：
??⑴串及其操作。
??⑵串的存儲(chǔ)結(jié)構(gòu)。
??⒍樹和二叉樹：
??⑴樹的定義。
??⑵二叉樹的定義及性質(zhì)。
??⑶二叉樹與樹的轉(zhuǎn)換。
??⑷二叉樹的存儲(chǔ)。
??⑸遍歷二叉樹與線索二叉樹。
??⒎圖：
??⑴圖及其存儲(chǔ)結(jié)構(gòu)。
??⑵圖的遍歷。
??⑶圖的連通性。
??⑷有向無環(huán)圖。
??⑸最短路徑。
??⑹拓?fù)渑判颉?br>??⒏查找：
??⑴線性表查找。
??⑵樹形結(jié)構(gòu)與查找。
??⑶散列查找。
??⒐排序：
??⑴插入排序。
??⑵交換排序。
??⑶選擇排序。
??⑷歸并排序。
??⑸基數(shù)排序。
??⒑文件組織：
??⑴順序文件。
??⑵索引文件。
??⑶散列文件。
??三、離散數(shù)學(xué)
??⒈數(shù)理邏輯：
??⑴命題及其符號(hào)化。
??⑵命題公式及其分類。
??⑶命題邏輯等值演算。
??⑷范式。
??⑸命題邏輯推理理論。
??⑹謂詞與量詞。
??⑺謂詞公式與解釋。
??⑻謂詞公式的分類。
??⑼謂詞邏輯等值演算與前束范式。
??⑽謂詞邏輯推理理論。
??⒉集合論：
??⑴集合及其表示。
??⑵集合的運(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ì)。
??⑾反函數(shù)與復(fù)合函數(shù)。
??⒊代數(shù)系統(tǒng)：
??⑴代數(shù)運(yùn)算及其性質(zhì)。
??⑵同態(tài)與同構(gòu)。
??⑶半群與群。
??⑷子群與陪集。
??⑸正規(guī)子群與商群。
??⑹循環(huán)群與置換群。
??⑺環(huán)與域。
??⑻格與布爾代數(shù)。
??⒋圖論：
??⑴無向圖與有向圖。
??⑵路、回路與圖的連通性。
??⑶圖的矩陣表示。
??⑷最短路徑與關(guān)鍵路徑。
??⑸二部圖。
??⑹歐拉圖與哈密爾頓圖。
??⑺平面圖。
??⑻樹與生成樹。
??⑼根樹及其應(yīng)用。
??四、操作系統(tǒng)
??⒈操作系統(tǒng)的基本概念：
??⑴操作系統(tǒng)的功能。
??⑵操作系統(tǒng)的基本類型。
??⑶操作系統(tǒng)的組成。
??⑷操作系統(tǒng)的接口。
??⒉進(jìn)程管理：
??⑴進(jìn)程、線程與進(jìn)程管理。
??⑵進(jìn)程控制。
??⑶進(jìn)程調(diào)度。
??⑷進(jìn)程通信。
??⑸死鎖。
??⒊作業(yè)管理：
??⑴作業(yè)與作業(yè)管理。
??⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。
??⑶作業(yè)調(diào)度。
??⑷作業(yè)控制。
??⒋存儲(chǔ)管理：
??⑴存儲(chǔ)與存儲(chǔ)管理。
??⑵虛擬存儲(chǔ)原理。
??⑶頁式存儲(chǔ)。
??⑷段式存儲(chǔ)。
??⑸段頁式存儲(chǔ)。
??⑹局部性原理與工作集概念。
??⒌文件管理：
??⑴文件與文件管理。
??⑵文件的分類。
??⑶文件結(jié)構(gòu)與存取方式。
??⑷文件目錄結(jié)構(gòu)。
??⑸文件存儲(chǔ)管理。
??⑹文件存取控制。
??⑺文件的使用。
??⒍設(shè)備管理：
??⑴設(shè)備與設(shè)備分類。
??⑵輸入輸出控制方式。
??⑶中斷技術(shù)。
??⑷通道技術(shù)。
??⑹設(shè)備分配技術(shù)與SPOOLING系統(tǒng)。
??⑺磁盤調(diào)度。
??⑻設(shè)備管理。
??⒎一種典型操作系統(tǒng)（DOS/Unix/Windows）的使用：
??⑴DOS的特點(diǎn)與使用。
??⑵UNIX的特點(diǎn)與使用。
??⑶Windows的特點(diǎn)與使用。
??五、軟件工程
??1.軟件工程基本概念：
??⑴軟件與軟件危機(jī)。
??⑵軟件生命周期與軟件工程。
??⑶軟件開發(fā)技術(shù)與軟件工程管理。
??⑷軟件開發(fā)方法與工具、環(huán)境。
??2.結(jié)構(gòu)化生命周期方法：
??⑴瀑布模型。
??⑵可行性研究與可行性研究報(bào)告。
??⑶軟件計(jì)劃與進(jìn)度安排。
??⑷軟件需求分析。
??⑸數(shù)據(jù)流程圖（DFD）、數(shù)據(jù)字典（DD）。
??⑹軟件需求說明書。
??⑺系統(tǒng)設(shè)計(jì)。
??⑻概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)。
??⑼模塊結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。
??⑽接口設(shè)計(jì)與安全性設(shè)計(jì)。
??⑾系統(tǒng)設(shè)計(jì)說明書。
??⑿程序設(shè)計(jì)。
??⒀程序設(shè)計(jì)語言。
??⒁結(jié)構(gòu)化程序設(shè)計(jì)。
??3.原型化方法：
??⑴原型化的基本原理。
??⑵原型化的生命周期。
??⑶原型化的人員與工具。
??⑷原型化的實(shí)施。
??⑸原型化的項(xiàng)目管理。
??⑹原型化方法與結(jié)構(gòu)化方法的關(guān)系。
??⒋軟件測試:
??⑴軟件測試基本概念。
??⑵軟件測試方法。
??⑶軟件測試計(jì)劃。
??⑷單元測試、集成測試與系統(tǒng)測試。
??⑸測試用例設(shè)計(jì)。
??⑹測試分析報(bào)告。
??⒌軟件維護(hù)：
??⑴軟件可維護(hù)性。
??⑵校正性維護(hù)。
??⑶適應(yīng)性維護(hù)。
??⑷完善性維護(hù)。
??⒍軟件開發(fā)工具與環(huán)境：
??⑴軟件開發(fā)工具。
??⑵軟件開發(fā)環(huán)境。
??⑶計(jì)算機(jī)輔助軟件工程（CASE）。
??⒎軟件質(zhì)量評(píng)價(jià)：
??⑴軟件質(zhì)量的度量與評(píng)價(jià)模型。
??⑵軟件復(fù)雜性的度量。
??⑶軟件可靠性的評(píng)價(jià)。
??⑷軟件性能的評(píng)價(jià)。
??⑸軟件運(yùn)行評(píng)價(jià)。
??⒏軟件管理：
??⑴軟件管理職能。
??⑵軟件開發(fā)組織。
??⑶軟件計(jì)劃管理。
??⑷標(biāo)準(zhǔn)化管理。
??⑸軟件工程國家標(biāo)準(zhǔn)。
??⑹軟件配置管理。
??⑺軟件產(chǎn)權(quán)保護(hù)。
??六、數(shù)據(jù)庫
??⒈數(shù)據(jù)庫基本概念：
??⑴數(shù)據(jù)與數(shù)據(jù)模型。
??⑵數(shù)據(jù)庫體系結(jié)構(gòu)。
??⑶數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫系統(tǒng)。
??⑷數(shù)據(jù)庫工程與應(yīng)用。
??⒉關(guān)系數(shù)據(jù)庫：
??⑴關(guān)系數(shù)據(jù)庫的基本概念。
??⑵關(guān)系數(shù)據(jù)模型。
??⑶關(guān)系定義、關(guān)系模型、關(guān)系模式與關(guān)系子模式。
??⑷數(shù)據(jù)操縱語言。
??⑸關(guān)系代數(shù)。
??⑹集合運(yùn)算（并，差，交，笛卡爾積）與關(guān)系運(yùn)算（投影，選擇，連接）。
??⑺關(guān)系演算。
??⑻元組關(guān)系演算與域關(guān)系演算。
??⑼數(shù)據(jù)庫查詢語言。
??⑽SQL語言。
??⒊關(guān)系數(shù)據(jù)庫設(shè)計(jì)理論：
??⑴關(guān)系數(shù)據(jù)理論。
??⑵函數(shù)依賴。
??⑶關(guān)系模式分解。
??⑷關(guān)系模式的范式。
??⒋數(shù)據(jù)庫設(shè)計(jì)：
??⑴數(shù)據(jù)庫設(shè)計(jì)目標(biāo)。
??⑵數(shù)據(jù)庫設(shè)計(jì)方法。
??⑶數(shù)據(jù)庫的設(shè)計(jì)步驟。
??⑷數(shù)據(jù)庫規(guī)劃。
??⑸需求分析。
??⑹概念設(shè)計(jì)。
??⑺邏輯設(shè)計(jì)。
??⑻物理設(shè)計(jì)。
??⑼數(shù)據(jù)庫的實(shí)現(xiàn)與維護(hù)。
??⒌數(shù)據(jù)庫的保護(hù)：
??⑴數(shù)據(jù)庫恢復(fù)。
??⑵數(shù)據(jù)庫的完整性。
??⑶數(shù)據(jù)庫的并發(fā)控制。
??⑷數(shù)據(jù)庫的安全性。
??⒍一種數(shù)據(jù)庫管理系統(tǒng)(FoxPro/Oracle)應(yīng)用：
??⑴FoxPro DBMS的結(jié)構(gòu)、特點(diǎn)及應(yīng)用。
??⑵Oracle DBMS的結(jié)構(gòu)、特點(diǎn)及應(yīng)用。
??七、計(jì)算機(jī)體系統(tǒng)結(jié)構(gòu)
??⒈體系結(jié)構(gòu)的基本概念：
??⑴體系結(jié)構(gòu)的定義。
??⑵系統(tǒng)的功能層次。
??⑶系統(tǒng)的分類。
??⑷體系結(jié)構(gòu)的繼承與發(fā)展。
??⑸系統(tǒng)的安全性。
??⒉指令系統(tǒng)：
??⑴指令格式及其優(yōu)化。
??⑵指令系統(tǒng)的復(fù)雜化。
??⑶RISC技術(shù)。
??⑷MIPS與MFLOPS。
??⒊存儲(chǔ)體系：
??⑴存儲(chǔ)層次。
??⑵虛存工作原理。
??⑶Cache工作原理。
??⒋通道及新型部線：
??⑴I/O方式的發(fā)展。
??⑵通道工作原理。
??⑶EISA與MCA。
??⑷局部總線：VFSA與PCI。
??⒌并行處理技術(shù)：
??⑴流水線技術(shù)。
??⑵超流水線與超標(biāo)量技術(shù)。
??⑶向量處理機(jī)。
??⑷多機(jī)系統(tǒng)。
??⒍系統(tǒng)性能評(píng)價(jià)：
??⑴性能評(píng)價(jià)的概念。
??⑵測試程序的分類。
??⑶Benchmark的舉例。
??八、計(jì)算機(jī)網(wǎng)絡(luò)與通信
??⒈計(jì)算機(jī)網(wǎng)絡(luò)的基本概念：
??⑴網(wǎng)絡(luò)的定義。
??⑵網(wǎng)絡(luò)的分類。
??⑶網(wǎng)絡(luò)的功能。
??⑷網(wǎng)絡(luò)拓?fù)洹?br>??⑸典型計(jì)算機(jī)網(wǎng)絡(luò)組成。
??⒉數(shù)據(jù)通信技術(shù)：
??⑴數(shù)據(jù)通信的基本概念。
??⑵數(shù)據(jù)通信系統(tǒng)的組成。
??⑶傳輸介質(zhì)的類型與特點(diǎn)。
??⑷數(shù)據(jù)傳輸方式。
??⑸數(shù)據(jù)編碼方式。
??⑹同步方式。
??⑺線路復(fù)用技術(shù)。
??⑻數(shù)據(jù)交換方式。
??⑼差錯(cuò)控制方法。
??⒊網(wǎng)絡(luò)體系結(jié)構(gòu)：
??⑴網(wǎng)絡(luò)體系結(jié)構(gòu)的基本概念。
??⑵ISO/OSI RM。
??⑶物理層協(xié)議。
??⑷數(shù)據(jù)鏈路層協(xié)議。
??⑸網(wǎng)絡(luò)層協(xié)議與X.25網(wǎng)層次。
??⑹傳輸層協(xié)議。
??⑺高層協(xié)議。
??⒋局域網(wǎng)技術(shù)：
??⑴局域網(wǎng)拓?fù)洹?br>??⑵局域網(wǎng)傳輸介質(zhì)。
??⑶IEEE802模型與標(biāo)準(zhǔn)。
??⑷CSMA/CD工作原理。
??⑸Token Bus工作原理。
??⑹Token Ring工作原理。
??⑺FDDI工作原理。
??⑻局部網(wǎng)互連與TCP/IP協(xié)議。
??⑼局域網(wǎng)操作系統(tǒng)。
??⑽避域網(wǎng)組網(wǎng)技術(shù)。
??⑾局域網(wǎng)應(yīng)用系統(tǒng)的安全性設(shè)計(jì)。
??⒌網(wǎng)絡(luò)技術(shù)的發(fā)展：
??⑴高速局域網(wǎng)。
??⑵ISDN與B-ISDN。
??⑶城域網(wǎng)。
??⑷幀中繼。
??⑸ATM技術(shù)。
??⑹智能大廈與網(wǎng)絡(luò)綜合布線技術(shù)。
??⑺Client/Server的應(yīng)用技術(shù)。
??⑻ISO網(wǎng)絡(luò)管理概念與標(biāo)準(zhǔn)。
??上機(jī)測試內(nèi)容
??⒈計(jì)算機(jī)操作能力。
??⒉C語言程序設(shè)計(jì)能力。
??⒊項(xiàng)目開發(fā)能力。
??⒋開發(fā)工具的使用能力。
??上機(jī)測試說明
??⒈考試形式包括課堂筆試(180分鐘)和上機(jī)測試(60分鐘)。
??⒉試題包括選擇題和論述題兩種類型。
??⒊筆試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一，論述題用中文命題。