報務(wù)專業(yè)四級(誰知道考四級網(wǎng)絡(luò)工程師要看哪些書)
1.誰知道考四級網(wǎng)絡(luò)工程師要看哪些書
看過網(wǎng)工（NCRE）的考綱后覺得，考試內(nèi)容很有可能就是從教材里出.原因：1.考綱中很明確了考試內(nèi)容，充分體現(xiàn)在教材里； 2.上機的筆試內(nèi)容要求在教材中都能找到例題，而且不止一題. 所以，建議大家把教材熟讀，特別是考綱中提到的知識點.新增科目：根據(jù)市場對計算機應(yīng)用崗位的需要，設(shè)計三個新的面向計算機應(yīng)用、面向職業(yè)崗位需求的應(yīng)用證書：四級網(wǎng)絡(luò)工程師、四級數(shù)據(jù)庫工程師、四級軟件測試工程師。
考試形式：目前設(shè)計為筆試，筆試通過者獲得四級該科目證書。筆試時間120分鐘。
到圖書城找這些內(nèi)容的書看看全國計算機等級考試四級教程---網(wǎng)絡(luò)工程師（2008版第一單元 網(wǎng)絡(luò)規(guī)劃與設(shè)計 第1章 網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)與設(shè)計的基本原則 第2章 中小型網(wǎng)絡(luò)系統(tǒng)總體規(guī)劃與設(shè)計方法 第3章 IP地址規(guī)劃和設(shè)計方法 第4章 路由設(shè)計基礎(chǔ) 第二單元 局域網(wǎng)組網(wǎng)技術(shù) 第5章 局域網(wǎng)技術(shù) 第6章 交換機及其配置 第7章 路由器及其配置 第8章 無線局域網(wǎng)技術(shù) 第三單元 計算機網(wǎng)絡(luò)信息服務(wù)系統(tǒng)的建立 第9章 計算機網(wǎng)絡(luò)信息服務(wù)系統(tǒng)的安裝與配置 第四單元 計算機網(wǎng)絡(luò)安全與管理 第10章 網(wǎng)絡(luò)安全技術(shù) 第11章 網(wǎng)絡(luò)管理技術(shù)。
2.麻煩給我介紹一下專業(yè)四級的相關(guān)知識
也可參加高年級階段（TEM8）的統(tǒng)測。
英語專業(yè)的專生本學生因超出英語專業(yè)基礎(chǔ)階段（TEM4）統(tǒng)測規(guī)定的考試年限（祥見報名對象）。（2）經(jīng)教育部批準有學歷的成人高等教育學院中完成四年制即脫產(chǎn)學習的英語專業(yè)（第四學年）本科生；五年制即不脫產(chǎn)學習英語專業(yè)（第五學年）的本科生。
（3）非英語專業(yè)六級考試通過的學生可報名參加專業(yè)英語八級考試。一，不得以補考名義參加次年的TEM4或TEM8統(tǒng)測。
凡未通過基礎(chǔ)階段（TEM4）統(tǒng)測的考生，非英語專業(yè)的本科生中當年參加英語六級考試且成績在60分以上；五年制即不脫產(chǎn)學習的、修完英語專業(yè)基礎(chǔ)階段教學大綱規(guī)定課程（第三學年）的本科生、報名資格參加本科專業(yè)英語四級統(tǒng)測報名對象為。 （4）參加八級測試的考生只有一次補考機會。
不脫產(chǎn)的三年制大專生，必須在第三學年時方可報名參加專業(yè)英語四級測試，一律不得參加英語專業(yè)基礎(chǔ)階段（TEM4）統(tǒng)測，但可在英語專業(yè)專生本學習的最后一學期參加高年級階段（TEM8）統(tǒng)測；因各種原因未在規(guī)定的考試年限參加TEM4（第四學期）或TEM8（第八學期）統(tǒng)測的專業(yè)英語考生：（1）經(jīng)教育部備案或批準的高等院校中英語專業(yè)二年級本科生。（2）經(jīng)教育部備案或批準的高等院校中修完英語專業(yè)基礎(chǔ)階段教學大綱規(guī)定課程的二、三年制最后一學年的大專生。
（3）教育部備案或批準有學歷的成人高等教育學院中四年制即脫產(chǎn)學習的英語專業(yè)（第二學年）本科生。（5）參加四級測試的考生只有一次補考機會。
參加本科專業(yè)英語八級統(tǒng)測報名對象為：（1）經(jīng)教育部備案或批準的高等院校中英語專業(yè)四年級本科生。（4）重點外語類院校中，可參加當年專業(yè)英語四級考試英語專業(yè)四、八級統(tǒng)測是為檢測本科英語專業(yè)教學大綱執(zhí)行情況而進行的本科教學考試。
3.怎樣自學全國計算機等級考試四級網(wǎng)絡(luò)工程師
【學習方法】 一、通讀教材 最好選擇國家考試中心指定的教材，如由教育部考試中心和高等教育出版社出版的《全國計算機等級考試考試大綱》和《全國計算機等級考試指導(dǎo)（級）》。
在初次學習教材的過程中應(yīng)以通俗易懂為出發(fā)點，可打破教材安排，暫時回避困難問題，抓住主干，忽略小的細節(jié)，以掌握全書的理論體系及知識點為中心任務(wù)。 1、考查的計算機硬件知識、軟件知識和網(wǎng)絡(luò)知識，如果以前接觸過，只需要考前一個月進行強化記憶；如果沒有接觸過，則需要花半年左右的時間看書，大概了解一下知識點，這三個部分主要是識記內(nèi)容。
2、數(shù)學水平僅僅通過識記是無法提高的，如果學過相關(guān)課程，只需要拾起書本，將習題演練一下就可以了。如果沒有學過，那就必須認真看書，而且要做一定量的習題。
這個基礎(chǔ)是非常重要的，也許很枯燥，但卻非常有必要攻克這一難關(guān)。 3、英語知識的積累沒有訣竅，平時多看看英文的文章，可以看看《計算機專業(yè)英語》，多上網(wǎng)看看報紙，用英文原版的軟件、看英文幫助文件都是培養(yǎng)英語能力的好習慣。
4、最好花一些時間學習一下計算機專業(yè)的核心課程，如《離散數(shù)學》、《數(shù)據(jù)結(jié)構(gòu)》、《操作系統(tǒng)》等，多做相關(guān)的習題，有問題就想辦法弄清楚。 二、習題輔助 習題是檢驗考生對知識的掌握程度的，考生不僅要達到能熟練做題的程度，更要明白題目中所考查的知識點是什么、難點何在以及相類似的問題以后能否解決。
做題的過程中，可以把不清晰的題目匯集起來，在電腦上做實驗。如果是程序題，就把程序輸進電腦進行運行，看得出什么結(jié)果，與自己的思維結(jié)果是否有差異，這樣便能深入發(fā)現(xiàn)一些技巧和加深對問題的理解。
三、模擬測試 檢驗自己的考試實力的最好方法是用全真模擬考試軟件進行自測，然后針對不足部分重點進行復(fù)習。模擬考試軟件是歷屆考試題的匯集，包括上機和筆試，基本上涵蓋了考試的要求和題型。
在讀懂教材、做透習題、勤于上機的基礎(chǔ)上，可以去看一些報刊和雜志，這樣能夠幫助自己開擴思路，把握考試脈搏，及時了解最新消息?！净疽蟆?1.了解大型網(wǎng)絡(luò)系統(tǒng)規(guī)劃、管理方法； 2.具備中小型網(wǎng)絡(luò)系統(tǒng)規(guī)劃、設(shè)計的基本能力； 3.掌握中小型網(wǎng)絡(luò)系統(tǒng)組建、設(shè)備配置調(diào)試的基本技術(shù)； 4.掌握企事業(yè)單位中小型網(wǎng)絡(luò)系統(tǒng)現(xiàn)場維護與管理基本技術(shù)； 5.了解網(wǎng)絡(luò)技術(shù)的發(fā)展。
【考試內(nèi)容】 一、網(wǎng)絡(luò)規(guī)劃與設(shè)計 1.網(wǎng)絡(luò)需求分析。 2.網(wǎng)絡(luò)規(guī)劃設(shè)計。
3.網(wǎng)絡(luò)設(shè)備及選型。 4.網(wǎng)絡(luò)綜合布線方案設(shè)計。
5.接入技術(shù)方案設(shè)計 6.IP地址規(guī)劃與路由設(shè)計。 7.網(wǎng)絡(luò)系統(tǒng)安全設(shè)計 二、網(wǎng)絡(luò)構(gòu)建 1.局域網(wǎng)組網(wǎng)技術(shù)。
（1）網(wǎng)線制作方法、（2）交換機配置與使用方法。 （3）交換機端口的基本配置。
（4）交換機VLAN配置。 （5）交換機STP配置。
2.路由器配置與使用。 （1）路由器基本操作與配置方法 （2）路由器接口配置 （3）路由器靜態(tài)路由配置。
（4）RIP動態(tài)路由配置。 （5）OSPF動態(tài)路由配置。
3.路由器高級功能。 （1）設(shè)置路由器為DHCP服務(wù)器。
（2）訪問控制列表的配置。 （3）配置GRE協(xié)議。
（4）配置IPSec協(xié)議。 （5）配置MPLS協(xié)議。
4.無線網(wǎng)絡(luò)設(shè)備安裝與調(diào)試。 三、網(wǎng)絡(luò)環(huán)境與應(yīng)用系統(tǒng)的安裝調(diào)試 1.網(wǎng)絡(luò)環(huán)境配置。
2. WWW服務(wù)器安裝調(diào)試） 3.E—mail服務(wù)器安裝調(diào)試 4. FTP服務(wù)器安裝調(diào)試。 5. DNS服務(wù)器安裝調(diào)試。
四、網(wǎng)絡(luò)安全技術(shù)與網(wǎng)絡(luò)管理 1.網(wǎng)絡(luò)安全。 （1）網(wǎng)絡(luò)防病毒軟件與防火墻的安裝與使用。
（2）網(wǎng)站系統(tǒng)管理與維護。 （3）網(wǎng)絡(luò)攻擊防護與漏洞查找。
（4）網(wǎng)絡(luò)數(shù)據(jù)備份與恢復(fù)設(shè)備的安裝與使用。 （5）其他網(wǎng)絡(luò)安全軟件的安裝與使用。
2.網(wǎng)絡(luò)管理。 （1）管理與維護網(wǎng)絡(luò)用戶帳戶。
（2）利用工具軟件監(jiān)控和管理網(wǎng)絡(luò)系統(tǒng)。 （3）查找與排除網(wǎng)絡(luò)設(shè)備故障。
（4）常用網(wǎng)絡(luò)管理軟件的安裝與使用。 五、上機操作 在仿真網(wǎng)絡(luò)環(huán)境下完成以下考核內(nèi)容： 1、交換機配置與使用。
2、路由器基本操作與配置方法。 3、網(wǎng)絡(luò)環(huán)境與應(yīng)用系統(tǒng)安裝調(diào)試的基本方法。
4、網(wǎng)絡(luò)管理與安全設(shè)備、軟件安裝、調(diào)試的基本方法。【報考條件】 考生不受年齡、職業(yè)、學歷等背景的限制，任何人均可根據(jù)自己學習和使用計算機的實際情況，選考不同等級的考試。
考生一次只能報考一個科目的考試?？忌淮慰荚囍荒茉谝粋€考點報名。
考生可以不參加考前培訓，直接報名參加考試。 每次考試報名的具體時間由各?。ㄗ灾螀^(qū)、直轄市）級承辦機構(gòu)規(guī)定。
考生按照有關(guān)規(guī)定到就近考點報名。上次考試的筆試和上機考試僅其中一項成績合格的，下次考試報名時應(yīng)出具上次考試成績單，成績合格項可以免考，只參加未通過項的考試。
【報考時間】 NCRE安排2-3次考試，考試時間分別為3月、9月、12月（具體時間每年一般都有變化）。其中3月和9月考試開考全部級別全部科目，12月只開考一級和二級，各省級承辦機構(gòu)根據(jù)實際情況確定是否開考12月的考試。
【合格標準】 NCRE考試實行百分制計分，但以等第通知考生成績。等第共分優(yōu)秀、及格、不及格三等。
90-100分為優(yōu)秀、60-89分為及格、0-59分為不及格。 成績在及格以上者，由教育部考試中心頒發(fā)合格證書。
成績優(yōu)秀者，合格證書上會注明優(yōu)秀字樣。對四級科目，只有所含兩門課程分別達到30分，該。
4.英語四級語法基礎(chǔ)知識必備有哪些
Ⅱ 非謂語動詞 不定式 形式 主動形式 被動形式 一般式to do to be done 完成式to have done to have been done 進行式to be doing 完成進行式to have been doing 完成式： 不定式的一般形式所表示的動作， 通常與主要謂語表示的動作（狀態(tài)）同時（或幾乎同時）發(fā)生， 或是在它之后發(fā)生。
假如不定式所表示的動作， 在謂語所表示的動作（狀態(tài)）之前發(fā)生， 就要用不定式的完成式。 I am glad to have seen your mother (= I am glad I have seen your mother)。
（比較： I am glad to see you。 ） He is said to have written a new book about workers。
He pretended not to have seen me。 進行式： 如果主要謂語表示的動作（狀態(tài)）發(fā)生時， 不定式表示的動作正在進行， 這時要用不定式的進行式。
You are not supposed to be working。 You haven't quite recovered yet。
We didn't expect you to be waiting for us here。 He pretended to be listening attentively。
完成進行式： 在謂語所表示的時間之前一直進行的動作， 就要用不定式的完成進行式。 The struggle was known to have been going for twenty years。
We are happy to have been working with you。 相關(guān)熱點： 英語語法大全英語四級語法四級主題英語語法 。
5.大學計算機四級到底考些啥
大學畢業(yè)，沒專門考過計算機等級，不能算幾級，那就沒有幾級的概念，即使能說具有計算機運用能力，但是沒有證書的說明，就沒有幾級的概念而言。
一、一級考試 級別：操作技能級?？己擞嬎銠C基礎(chǔ)知識及計算機基本操作能力，包括Office公軟件、圖形圖像軟件。
科目：計算機基礎(chǔ)及MSOffice應(yīng)用、計算機基礎(chǔ)及WPSOffice應(yīng)用、計算機基礎(chǔ)及Photoshop應(yīng)用，一共三個科目。 考核內(nèi)容：三個科目的考核內(nèi)容都包括計算機基礎(chǔ)知識和操作技能兩部分。
各科目對基礎(chǔ)知識的要求相同，以考查應(yīng)知應(yīng)會為主，題型為選擇題，分數(shù)占全卷的20%(20分)。 公軟件類考試，操作技能部分包括漢字錄入、Windows系統(tǒng)使用、文字排版、電子表格、演示文稿、IE的簡單應(yīng)用及電子郵件收發(fā)。
Photoshop考試，要求了解數(shù)字圖像的基本知識，熟悉Photoshop的界面與基本操作方法，掌握并熟練運用繪圖工具進行圖像的繪制、編輯、修飾，會使用圖層蒙版、樣式以及文字工具。 二、二級考試 級別：程序設(shè)計、公軟件高級應(yīng)用級。
考核內(nèi)容包括計算機語言與基礎(chǔ)程序設(shè)計能力，要求參試者掌握一門計算機語言，可選類別有高級語言程序設(shè)計類、數(shù)據(jù)庫程序設(shè)計類、Web程序設(shè)計類等；二級還包括公軟件高級應(yīng)用能力，要求參試者具有計算機應(yīng)用知識及MSOffice公軟件的高級應(yīng)用能力，能夠在實際公環(huán)境中開展具體應(yīng)用。 科目：語言程序設(shè)計類（C、C++、Java、VisualBasic、Web）、數(shù)據(jù)庫程序設(shè)計類（VisualFoxPro、Access、MySQL）、公軟件高級應(yīng)用（MSOffice高級應(yīng)用）共九個科目。
考核內(nèi)容：二級定位為程序員，考核內(nèi)容包括公共基礎(chǔ)知識和程序設(shè)計。所有科目對基礎(chǔ)知識作統(tǒng)一要求，使用統(tǒng)一的公共基礎(chǔ)知識考試大綱和教程。
二級公共基礎(chǔ)知識在各科考試選擇題中體現(xiàn)。程序設(shè)計部分，主要考查考生對程序設(shè)計語言使用和編程調(diào)試等基本能力，在選擇題和操作題中加以體現(xiàn)。
三、三級考試 級別：工程師預(yù)備級。三級證書面向已持有二級相關(guān)證書的考生，考核面向應(yīng)用、面向職業(yè)的崗位專業(yè)技能。
科目：網(wǎng)絡(luò)技術(shù)、數(shù)據(jù)庫技術(shù)、軟件測試技術(shù)、信息安全技術(shù)、嵌入式系統(tǒng)開發(fā)技術(shù)共五個科目。 考核內(nèi)容 網(wǎng)絡(luò)技術(shù)：網(wǎng)絡(luò)規(guī)劃與設(shè)計、局域網(wǎng)組網(wǎng)技術(shù)、計算機網(wǎng)絡(luò)信息服務(wù)系統(tǒng)的建立及計算機網(wǎng)絡(luò)安全與管理。
數(shù)據(jù)庫技術(shù)：數(shù)據(jù)庫應(yīng)用系統(tǒng)分析及規(guī)劃、數(shù)據(jù)庫設(shè)計及實現(xiàn)、數(shù)據(jù)庫存儲技術(shù)、并發(fā)控制技術(shù)、數(shù)據(jù)庫管理與維護、數(shù)據(jù)庫技術(shù)的發(fā)展及新技術(shù)。 軟件測試技術(shù)：軟件測試的基本概念、軟件測試技術(shù)、軟件測試過程和管理方法。
信息安全技術(shù)：信息安全保障概論、信息安全基礎(chǔ)技術(shù)與原理、系統(tǒng)安全、網(wǎng)絡(luò)安全、應(yīng)用安全、信息安全管理、信息安全標準與法規(guī)。 嵌入式系統(tǒng)開發(fā)技術(shù)：嵌入式系統(tǒng)的概念與基礎(chǔ)知識、嵌入式處理器、嵌入式系統(tǒng)硬件組成、嵌入式系統(tǒng)軟件、嵌入式系統(tǒng)的開發(fā)等相關(guān)知識和技能。
四、四級考試 級別：工程師級。四級證書面向已持有三級相關(guān)證書的考生，考核計算機專業(yè)課程，是面向應(yīng)用、面向職業(yè)的工程師崗位證書。
科目：網(wǎng)絡(luò)工程師、數(shù)據(jù)庫工程師、軟件測試工程師、信息安全工程師與嵌入式系統(tǒng)開發(fā)工程師五個考核項目。 考核內(nèi)容 網(wǎng)絡(luò)工程師：考核計算機網(wǎng)絡(luò)、操作系統(tǒng)原理兩門課程。
測試內(nèi)容包括網(wǎng)絡(luò)系統(tǒng)規(guī)劃與設(shè)計的基礎(chǔ)知識及中小型網(wǎng)絡(luò)的系統(tǒng)組建、設(shè)備配置調(diào)試、網(wǎng)絡(luò)系統(tǒng)現(xiàn)場維護與管理的基本技能。 數(shù)據(jù)庫工程師：考核數(shù)據(jù)庫原理、軟件工程兩門課程。
測試內(nèi)容包括數(shù)據(jù)庫系統(tǒng)的基本理論以及數(shù)據(jù)庫設(shè)計、維護、管理與應(yīng)用開發(fā)的基本能力。 軟件測試工程師：考核操作系統(tǒng)原理、軟件工程兩門課程。
測試內(nèi)容包括軟件測試的基本理論、軟件測試的規(guī)范及標準，以及制定測試計劃、設(shè)計測試用例、選擇測試工具、執(zhí)行測試并分析評估結(jié)果等軟件測試的基本技能。 信息安全工程師：考核計算機網(wǎng)絡(luò)、操作系統(tǒng)原理兩門課程。
測試內(nèi)容包括網(wǎng)絡(luò)攻擊與保護的基本理論與技術(shù)，以及操作系統(tǒng)、路由設(shè)備的安全防范技能。 嵌入式系統(tǒng)開發(fā)工程師：考核操作系統(tǒng)原理、計算機組成與接口兩門課程。
測試內(nèi)容包括嵌入式系統(tǒng)基本理論、邏輯電路基礎(chǔ)以及嵌入式系統(tǒng)中的信息表示與運算、評價方法等基本技能。
6.考英語四級要具備哪些基礎(chǔ)
我們分題型分析，第一個題是寫作，那么當然需要很多的詞匯，大量的句型和各種優(yōu)秀的句子為基礎(chǔ)才能寫出高分文章第二個快速閱讀 時間很短文章很長 這就需要你注意力非常集中 先看問題再找答案，通常都是按段落來設(shè)置的問題，一定不能錯過，錯過了很可能做不完~~聽力 這個就要看你的聽力能力了，這些都需要大量的練習，這個沒有什么特別的，最后那個單詞填空就只有看你的詞匯量和聽力基礎(chǔ)和記憶能力了，這個需要注意力比快速閱讀還要集中~~閱讀 這個就是靠你仔細了，注意力也要集中才能，同樣也是先看問題再看文章比較好~~閱讀的基礎(chǔ)主要就是理解能力了，其他的像詞匯顯得不是那么重要了~~選詞填空這道題就是看詞匯~~你意思理解了都能填出來了，通常建議最后做~~完形填空 這個題到了后面時間一般是不夠的，所以越到最后越不能慌，要高度集中注意力，現(xiàn)通看一遍文章再做，也是詞匯要求和搭配要求~~翻譯 這個題就只需要基礎(chǔ)的詞匯和良好的語法~~單詞不要錯，拿不準的換個詞寫，語法也不要錯，這樣的話翻譯就能答得比較好了~~四級考試是大學生比較簡單的公共英語考試，不要太緊張，只要努力就沒有問題的~~。
7.電腦專業(yè)四級需要考什么內(nèi)容
考試內(nèi)容 一、計算機系統(tǒng)組成及工作原理 1. 基本概念： ⑴ 計算機系統(tǒng)的硬件組成。
⑵ 計算機系統(tǒng)的層次結(jié)構(gòu)。 ⑶ 計算機的主要性能指標。
2.運算方法基礎(chǔ)與運算器： ⑴ 數(shù)值數(shù)據(jù)在計算機中的表示。 ⑵ 非數(shù)值數(shù)據(jù)在計算機中的表示。
⑶ 數(shù)據(jù)校驗碼。 ⑷ 基本的算術(shù)運算。
⑸ 基本的邏輯運算。 ⑹ 運算器的組成。
3.指令系統(tǒng)及控制器： ⑴ 指令格式和指令的尋址方式。 ⑵ 指令類型。
⑶ 控制器的組成。 ⑷ CPU的總體結(jié)構(gòu)。
⑸ 中斷系統(tǒng)。 4.存儲系統(tǒng) ⑴ 存儲系統(tǒng)原理。
⑵ 半導(dǎo)體隨機存儲器和只讀存儲器。 ⑶ 主存儲器的組成與讀寫操作。
⑷ 外存儲器的工作原理。 5.輸入/輸出設(shè)備與輸入/輸出系統(tǒng)： ⑴ 常用輸入/輸出設(shè)備。
⑵ 程序查詢方式。
⑶ 程序中斷方式。 ⑷ DMA方式。
⑸ 通道方式。 ⑹ 典型總線。
二、數(shù)據(jù)結(jié)構(gòu)與算法 1.基本概念： ⑴ 數(shù)據(jù)結(jié)構(gòu)的基本概念。 ⑵ 算法的定義、性質(zhì)、描述與算法分析。
2.線性表： ⑴ 線性表的基本概念。 ⑵ 線性表的順序存儲結(jié)構(gòu)。
⑶ 線性表的鏈式存儲結(jié)構(gòu)（單鏈表、循環(huán)鏈表、雙向鏈表。 3.數(shù)組： ⑴ 數(shù)組的基本概念（定義，基本操作）。
⑵ 數(shù)組的存儲方法。 ⑶ 特殊矩陣的壓縮存儲。
4.堆棧與隊列： ⑴ 堆棧的基本概念與操作。 ⑵ 堆棧的順序存儲結(jié)構(gòu)。
⑶ 堆棧的鏈式存儲結(jié)構(gòu)。 ⑷ 隊列的基本概念與操作。
⑸ 隊列的順序存儲結(jié)構(gòu)。 ⑹ 隊列的鏈式存儲結(jié)構(gòu)。
5.樹和二叉樹： ⑴ 樹的基本概念（定義，名詞術(shù)語）和存儲方法。 ⑵ 二叉樹的基本概念及性質(zhì)。
⑶ 二叉樹順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)。 ⑷ 二叉樹的遍歷（前序遍歷，中序遍歷，后序遍歷，按層次遍歷）。
⑸ 線索二叉樹。 ⑹ 二叉排序樹（建立與查找）。
6.圖： ⑴ 圖的基本概念（定義，分類，名詞術(shù)語）。 ⑵ 圖的存儲方法（鄰接矩陣存儲方法，鄰接表存儲方法）。
⑶ 圖的遍歷（深度優(yōu)先搜索，廣度優(yōu)先搜索）。 ⑷ 最小生成樹。
⑸ 最短路徑問題。 ⑹ 拓撲排序。
7.文件及其查找： ⑴ 數(shù)據(jù)文件的基本概念。 ⑵ 順序文件及其查找方法（順序查找方法，折半查找方法）。
⑶ 索引文件及其查找方法。 ⑷ 散列文件及其查找方法。
8.內(nèi)排序： ⑴ 排序的基本概念（定義，功能，分類）。 ⑵ 插入排序方法。
⑶ 選擇排序方法。 ⑷ 起泡排序方法。
⑸ 希爾排序方法。 ⑹ 快速排序方法。
⑺ 堆排序方法。 ⑻ 二路歸并排序方法。
三、離散數(shù)學 1.數(shù)理邏輯： ⑴ 命題、聯(lián)結(jié)詞及其命題符號化。 ⑵ 命題公式及其分類。
⑶ 命題邏輯等值演算。 ⑷ 析取范式與合取范式。
⑸ 命題邏輯推理理論。 ⑹ 謂詞與量詞。
⑺ 謂詞公式與解釋。 ⑻ 謂詞公式的分類。
⑼ 謂詞邏輯等值演算與前束范式。 ⑽ 謂詞邏輯推理理論。
2.集合論： ⑴ 集合基本概念。 ⑵ 集合的運算。
⑶ 基本的集合恒等式。 ⑷ 有序?qū)εc卡氏積。
⑸ 二元關(guān)系。 ⑹ 關(guān)系的逆、限制及象。
⑺ 關(guān)系的性質(zhì)。 ⑻ 關(guān)系的閉包。
⑼ 關(guān)系的復(fù)合。 ⑽ 等價關(guān)系與劃分。
⑾ 偏序關(guān)系與哈斯圖。 ⑿ 函數(shù)及其性質(zhì)。
⒀ 復(fù)合函數(shù)與反函數(shù)。 ⒁ 自然數(shù)與自然數(shù)集合。
⒂ 集合之間的等勢與優(yōu)勢。 ⒃ 集合的基數(shù)。
3.代數(shù)結(jié)構(gòu)： ⑴ 代數(shù)運算及其性質(zhì)。 ⑵ 代數(shù)系統(tǒng)。
⑶ 代數(shù)系統(tǒng)的同態(tài)與同構(gòu)。 ⑷ 半群與群。
⑸ 子群與陪群。 ⑹ 正規(guī)子群與商群。
⑺ 循環(huán)群與置換群。 ⑻ 環(huán)與域。
⑼ 格與布爾代數(shù)。 4.圖論： ⑴ 無向圖與有向圖。
⑵ 路、回路與圖的連通性。 ⑶ 圖的矩陣表示。
⑷ 二部圖與完全二部圖。 ⑸ 歐拉圖與哈密爾頓圖。
⑹ 平面圖。 ⑺ 無向樹及其性質(zhì)。
⑻ 生成樹。 ⑼ 根樹及其應(yīng)用。
四、操作系統(tǒng) 1.操作系統(tǒng)基本概念： ⑴ 操作系統(tǒng)的功能。 ⑵ 操作系統(tǒng)的基本類型。
⑶ 操作系統(tǒng)的接口。 2.進程管理： ⑴ 進程、線程與進程管理。
⑵ 進程控制。 ⑶ 進程調(diào)度。
⑷ 進程通信。 ⑸ 死鎖。
3.作業(yè)管理： ⑴ 作業(yè)與作業(yè)管理。 ⑵ 作業(yè)狀態(tài)與調(diào)度。
4.存儲管理： ⑴ 存儲與存儲管理。 ⑵ 虛擬存儲原理。
⑶ 頁式存儲。 ⑷ 段式存儲。
⑸ 段頁式存儲。 ⑹ 局部性原理與工作集概念。
5.文件管理： ⑴ 文件與文件管理。 ⑵ 文件的分類。
⑶ 文件結(jié)構(gòu)與存取方式。 ⑷ 文件目錄結(jié)構(gòu)。
⑸ 文件存儲管理。 ⑹ 文件存取控制。
⑺ 文件的使用。 6.設(shè)備管理： ⑴ 設(shè)備與設(shè)備分類。
⑵ 輸入輸出控制方式。 ⑶ 通道技術(shù)。
⑷ 緩沖技術(shù)。 ⑸ 設(shè)備分配技術(shù)與SPOOLing系統(tǒng)。
⑹ 磁盤調(diào)度。 7.典型操作系統(tǒng)的使用： ⑴ UNIX的特點與使用。
⑵ Linux的特點與使用。 ⑶ Windows的特點與使用。
五、軟件工程 1.軟件工程基本概念： ⑴ 軟件與軟件危機。 ⑵ 軟件工程定義。
⑶ 軟件生命周期。 ⑷ 軟件過程模型。
2.結(jié)構(gòu)化分析與設(shè)計： ⑴ 問題定義與可行性研究。 ⑵ 軟件需求分析。
⑶ 數(shù)據(jù)流程圖與數(shù)據(jù)字典。 ⑷ 軟件體系結(jié)構(gòu)設(shè)計。
⑸ 概要設(shè)計與詳細設(shè)計。 ⑹ 模塊結(jié)構(gòu)設(shè)計與數(shù)據(jù)結(jié)構(gòu)設(shè)計。
⑺ 用戶界面設(shè)計。 3.原型化開發(fā)方法： ⑴ 原型化開發(fā)的基本原理。
⑵ 原型化開發(fā)模型。 ⑶ 原型化開發(fā)過程。
⑷ 軟件復(fù)用。 4.面向?qū)ο蠓治雠c設(shè)計： ⑴ 面向?qū)ο蟮幕靖拍睢?/p>
⑵ 面向?qū)ο蠓治觥?⑶ 面向?qū)ο笤O(shè)計。
⑷ 統(tǒng)一建模語言（UML）。 5.軟件測試： ⑴ 軟件測試的基本概念。
⑵ 軟件測試方法。 ⑶ 測試用例設(shè)計。
⑷ 軟件測試過程。 6.軟件維護： ⑴ 軟件維護。
