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

字號(hào):

基本要求
    ⒈具有計(jì)算機(jī)及其應(yīng)用的基礎(chǔ)知識(shí)。
    ⒉熟悉計(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(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)目開(kāi)發(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)。
    ⒍樹(shù)和二叉樹(shù): ⑴樹(shù)的定義。 ⑵二叉樹(shù)的定義及性質(zhì)。 ⑶二叉樹(shù)與樹(shù)的轉(zhuǎn)換。 ⑷二叉樹(shù)的存儲(chǔ)。 ⑸遍歷二叉樹(shù)與線索二叉樹(shù)。
    ⒎圖: ⑴圖及其存儲(chǔ)結(jié)構(gòu)。 ⑵圖的遍歷。 ⑶圖的連通性。 ⑷有向無(wú)環(huán)圖。 ⑸短路徑。 ⑹拓?fù)渑判颉?BR>    ⒏查找: ⑴線性表查找。 ⑵樹(shù)形結(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ù)。
    ⒋圖論: ⑴無(wú)向圖與有向圖。 ⑵路、回路與圖的連通性。 ⑶圖的矩陣表示。 ⑷短路徑與關(guān)鍵路徑。 ⑸二部圖。 ⑹歐拉圖與哈密爾頓圖。 ⑺平面圖。 ⑻樹(shù)與生成樹(shù)。 ⑼根樹(shù)及其應(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ǔ)原理。 ⑶頁(yè)式存儲(chǔ)。 ⑷段式存儲(chǔ)。 ⑸段頁(yè)式存儲(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ī)。 ⑵軟件生命周期與軟件工程。 ⑶軟件開(kāi)發(fā)技術(shù)與軟件工程管理。 ⑷軟件開(kāi)發(fā)方法與工具、環(huán)境。
    2.結(jié)構(gòu)化生命周期方法: ⑴瀑布模型。 ⑵可行性研究與可行性研究報(bào)告。 ⑶軟件計(jì)劃與進(jìn)度安排。 ⑷軟件需求分析。 ⑸數(shù)據(jù)流程圖(DFD)、數(shù)據(jù)字典(DD)。 ⑹軟件需求說(shuō)明書。 ⑺系統(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ì)說(shuō)明書。 ⑿程序設(shè)計(jì)。 ⒀程序設(shè)計(jì)語(yǔ)言。 ⒁結(jié)構(gòu)化程序設(shè)計(jì)。
    3.原型化方法: ⑴原型化的基本原理。 ⑵原型化的生命周期。 ⑶原型化的人員與工具。 ⑷原型化的實(shí)施。 ⑸原型化的項(xiàng)目管理。 ⑹原型化方法與結(jié)構(gòu)化方法的關(guān)系。
    ⒋軟件測(cè)試: ⑴軟件測(cè)試基本概念。 ⑵軟件測(cè)試方法。 ⑶軟件測(cè)試計(jì)劃。 ⑷單元測(cè)試、集成測(cè)試與系統(tǒng)測(cè)試。 ⑸測(cè)試用例設(shè)計(jì)。 ⑹測(cè)試分析報(bào)告。
    ⒌軟件維護(hù): ⑴軟件可維護(hù)性。 ⑵校正性維護(hù)。 ⑶適應(yīng)性維護(hù)。 ⑷完善性維護(hù)。
    ⒍軟件開(kāi)發(fā)工具與環(huán)境: ⑴軟件開(kāi)發(fā)工具。 ⑵軟件開(kāi)發(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à)。
    ⒏軟件管理: ⑴軟件管理職能。 ⑵軟件開(kāi)發(fā)組織。 ⑶軟件計(jì)劃管理。 ⑷標(biāo)準(zhǔn)化管理。 ⑸軟件工程國(guó)家標(biāo)準(zhǔn)。 ⑹軟件配置管理。 ⑺軟件產(chǎn)權(quán)保護(hù)。
    六、數(shù)據(jù)庫(kù)
    ⒈數(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)用。
    ⒉關(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ǔ)言。
    ⒊關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論: ⑴關(guān)系數(shù)據(jù)理論。 ⑵函數(shù)依賴。 ⑶關(guān)系模式分解。 ⑷關(guān)系模式的范式。
    ⒋數(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ù)。
    ⒌數(shù)據(jù)庫(kù)的保護(hù): ⑴數(shù)據(jù)庫(kù)恢復(fù)。 ⑵數(shù)據(jù)庫(kù)的完整性。 ⑶數(shù)據(jù)庫(kù)的并發(fā)控制。 ⑷數(shù)據(jù)庫(kù)的安全性。
    ⒍一種數(shù)據(jù)庫(kù)管理系統(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à)的概念。 ⑵測(cè)試程序的分類。 ⑶Benchmark的舉例。
    八、計(jì)算機(jī)網(wǎng)絡(luò)與通信
    ⒈計(jì)算機(jī)網(wǎng)絡(luò)的基本概念: ⑴網(wǎng)絡(luò)的定義。 ⑵網(wǎng)絡(luò)的分類。 ⑶網(wǎng)絡(luò)的功能。 ⑷網(wǎng)絡(luò)拓?fù)洹?⑸典型計(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ù)洹?⑵局域網(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ī)測(cè)試內(nèi)容
    ⒈計(jì)算機(jī)操作能力。
    ⒉C語(yǔ)言程序設(shè)計(jì)能力。
    ⒊項(xiàng)目開(kāi)發(fā)能力。
    ⒋開(kāi)發(fā)工具的使用能力。
    ·上機(jī)測(cè)試說(shuō)明
    ⒈考試形式包括課堂筆試(180分鐘)和上機(jī)測(cè)試(60分鐘)。
    ⒉試題包括選擇題和論述題兩種類型。
    ⒊筆試中的選擇題用中、英兩種文字命題,其中英文題約占三分之一,論述題用中文命題。