最高響應比優先演算法java思路

1. java方面主流的技術有哪些

Structs hibernate spring Struts

Struts是一個基於Sun J2EE平台的MVC框架，主要是採用Servlet和JSP技術來實現的。

Struts框架可分為以下四個主要部分，其中三個就和MVC模式緊密相關：
1、模型(Model)，本質上來說在Struts中Model是一個Action類(這個會在後面詳細討論)，開發者通過其實現商業邏輯，同時用戶請求通過控制器(Controller)向Action的轉發過程是基於由struts-config.xml文件描述的配置信息的。
2、視圖(View)，View是由與控制器Servlet配合工作的一整套JSP定製標簽庫構成，利用她們我們可以快速建立應用系統的界面。
3、控制器(Controller)，本質上是一個Servlet，將客戶端請求轉發到相應的Action類。
4、一堆用來做XML文件解析的工具包，Struts是用XML來描述如何自動產生一些JavaBean的屬性的，此外Struts還利用XML來描述在國際化應用中的用戶提示信息的(這樣一來就實現了應用系統的多語言支持)。

Spring

Spring是輕量級的J2EE應用程序框架。

Spring的核心是個輕量級容器（container），實現了IoC（Inversion of Control）模式的容器，Spring的目標是實現一個全方位的整合框架，在Spring框架下實現多個子框架的組合，這些子框架之間彼此可以獨立，也可以使用其它的框架方案加以替代，Spring希望提供one-stop shop的框架整合方案 。

Spring不會特別去提出一些子框架來與現有的OpenSource框架競爭，除非它覺得所提出的框架夠新夠好，例如Spring有自己的 MVC框架方案，因為它覺得現有的MVC方案有很多可以改進的地方，但它不強迫您使用它提供的方案，您可以選用您所希望的框架來取代其子框架，例如您仍可以在Spring中整合您的Struts框架 。

Spring的核心概念是IoC，IoC的抽象概念是「依賴關系的轉移」，像是「高層模組不應該依賴低層模組，而是模組都必須依賴於抽象」是 IoC的一種表現，「實現必須依賴抽象，而不是抽象依賴實現」也是IoC的一種表現，「應用程序不應依賴於容器，而是容器服務於應用程序」也是IoC的一種表現。

Spring的架構性的好處
Spring能有效地組織你的中間層對象,無論你是否選擇使用了EJB。如果你僅僅使用了Struts或其他的包含了J2EE特有APIs的framework，你會發現Spring關注了遺留下的問題。
.Spring能消除在許多工程上對Singleton的過多使用。根據我的經驗，這是一個主要的問題，它減少了系統的可測試性和面向對象特性。
Spring 能消除使用各種各樣格式的屬性定製文件的需要,在整個應用和工程中，可通過一種一致的方法來進行配置。曾經感到迷惑，一個特定類要查找迷幻般的屬性關鍵字或系統屬性,為此不得不讀Javadoc乃至源編碼嗎？有了Spring，你可很簡單地看到類的JavaBean屬性。倒置控制的使用(在下面討論)幫助完成這種簡化。Spring能通過介面而不是類促進好的編程習慣，減少編程代價到幾乎為零。
.Spring被設計為讓使用它創建的應用盡可能少的依賴於他的APIs。在Spring應用中的大多數業務對象沒有依賴於Spring。
.使用Spring構建的應用程序易於單元測試。
.Spring能使EJB的使用成為一個實現選擇,而不是應用架構的必然選擇。你能選擇用POJOs或local EJBs來實現業務介面，卻不會影響調用代碼。
.Spring幫助你解決許多問題而無需使用EJB。Spring能提供一種EJB的替換物，它們適於許多web應用。例如,Spring能使用AOP提供聲明性事務而不通過使用EJB容器，如果你僅僅需要與單個的資料庫打交道，甚至不需要JTA實現。
.Spring為數據存取提供了一致的框架,不論是使用JDBC或O/R mapping產品（如Hibernate）。
Spring確實使你能通過最簡單可行的解決辦法解決你的問題。這些特性是有很大價值的。

Spring能做什麼？
Spring提供許多功能,在此我將快速地依次展示其各個主要方面。
任務描述：
首先,讓我們明確Spring范圍。盡管Spring覆蓋了許多方面，但我們已經有清楚的概念，它什麼應該涉及和什麼不應該涉及。

Spring的主要目的是使J2EE易用和促進好編程習慣。
Spring 不重新開發已有的東西。因此，在Spring中你將發現沒有日誌記錄的包,沒有連接池,沒有分布事務調度。這些均有開源項目提供(例如 Commons Logging 用來做所有的日誌輸出，或Commons DBCP用來作數據連接池),或由你的應用程序伺服器提供。因為同樣的的原因，我們沒有提供O/R mapping層，對此，已有有好的解決辦法如Hibernate和JDO。

Spring的目標是使已存在的技術更加易用。例如,盡管我們沒有底層事務協調處理，但我們提供了一個抽象層覆蓋了JTA或任何其他的事務策略。

Spring沒有直接和其他的開源項目競爭，除非我們感到我們能提供新的一些東西。例如，象許多開發人員，我們從來沒有為Struts高興過，並且感到在MVC web framework中還有改進的餘地。在某些領域，例如輕量級的 IoC容器和AOP框架，Spring有直接的競爭，但是在這些領域還沒有已經較為流行的解決方案。(Spring在這些區域是開路先鋒。)

Spring也得益於內在的一致性。
所有的開發者都在唱同樣的的贊歌,基礎想法依然是Expert One-on-One J2EE設計與開發的那些。
並且我們已經能夠使用一些主要的概念,例如倒置控制，來處理多個領域。

Spring在應用伺服器之間是可移植的。
當然保證可移植性總是一次挑戰，但是我們避免任何特定平台或非標准化,並且支持在WebLogic，Tomcat，Resin，JBoss，WebSphere和其他的應用伺服器上的用戶。

Spring的核心即是個IoC/DI的容器，它可以幫程序設計人員完成組件之間的依賴關系注入，使得組件之間的依賴達到最小，進而提高組件的重用性，Spring是個低侵入性（invasive）的框架，Spring中的組件並不會意識到它正置身於Spring中，這使得組件可以輕易的從框架中脫離，而幾乎不用任何的修改，反過來說，組件也可以簡單的方式加入至框架中，使得組件甚至框架的整合變得容易。

Spring最為人重視的另一方面是支持AOP（Aspect-Oriented Programming），然而AOP框架只是Spring支持的一個子框架，說Spring框架是AOP框架並不是一件適當的描述，人們對於新奇的 AOP關注映射至Spring上，使得人們對於Spring的關注集中在它的AOP框架上，雖然有所誤解，但也突顯了Spring的另一個令人關注的特色。

Spring也提供MVC Web框架的解決方案，但您也可以將自己所熟悉的MVC Web框架與Spring解合，像是Struts、Webwork等等，都可以與Spring整合而成為進用於自己的解決方案。Spring也提供其它方面的整合，像是持久層的整合如JDBC、O/R Mapping工具（Hibernate、iBATIS）、事務處理等等，Spring作了對多方面整合的努力，故說Spring是個全方位的應用程序框架。

AJAX

AJAX
全稱「Asynchronous JavaScript and XML」（非同步JavaScript和XML），是指一種創建互動式網頁應用的網頁開發技術。它有機地包含了以下幾種技術：基於web標准（standards-based presentation）XHTML+CSS的表示； 使用 DOM（Document Object Model）進行動態顯示及交互； 使用 XML 和 XSLT 進行數據交換及相關操作； 使用 XMLHttpRequest 進行非同步數據查詢、檢索；使用 JavaScript 將所有的東西綁定在一起。
類似於DHTML或LAMP，AJAX不是指一種單一的技術，而是有機地利用了一系列相關的技術。事實上，一些基於AJAX的「派生/合成」式（derivative/composite）的技術正在出現，如「AFLAX」。

ajax優勢
傳統的web應用允許用戶填寫表單(form)，當提交表單時就向web伺服器發送一個請求。伺服器接收並處理傳來的表單，然後返回一個新的網頁。這個做法浪費了許多帶寬，因為在前後兩個頁面中的大部分HTML代碼往往是相同的。由於每次應用的交互都需要向伺服器發送請求，應用的響應時間就依賴於伺服器的響應時間。這導致了用戶界面的響應比本地應用慢得多。與此不同，AJAX應用可以僅向伺服器發送並取回必需的數據，它使用SOAP或其它一些基於XML的web service介面，並在客戶端採用JavaScript處理來自伺服器的響應。因為在伺服器和瀏覽器之間交換的數據大量減少，結果我們就能看到響應更快的應用。同時很多的處理工作可以在發出請求的客戶端機器上完成，所以Web伺服器的處理時間也減少了。

Hibernate

Hibernate是一個開放源代碼的對象關系映射框架，它對JDBC進行了輕量級的對象封裝，使得Java程序員可以使用對象編程思維來操縱資料庫。Hibernate可以在應用EJB的J2EE架構中取代CMP，完成數據持久化。它還可以應用在任何使用JDBC的場合，既可以在Java的客戶端程序實用，也可以在Servlet/JSP的Web應用中使用

Hibernate不會對您造成妨礙，也不會強迫您修改對象的行為方式。它們不需要實現任何不可思議的介面以便能夠持續存在。惟一需要做的就是創建一份XML「映射文檔」，告訴Hibernate您希望能夠保存在資料庫中的類，以及它們如何關聯到該資料庫中的表和列，然後就可以要求它以對象的形式獲取數據，或者把對象保存為數據。與其他解決方案相比，它幾乎已經很完美了。

運行時，Hibernate讀取映射文檔，然後動態構建Java類，以便管理資料庫與Java之間的轉換。在Hibernate中有一個簡單而直觀的API，用於對資料庫所表示的對象執行查詢。要修改這些對象，（一般情況下）只需在程序中與它們進行交互，然後告訴Hibernate保存修改即可。類似地，創建新對象也很簡單；只需以常規方式創建它們，然後告訴Hibernate有關它們的信息，這樣就能在資料庫中保存它們。

Hibernate API學習起來很簡單，而且它與程序流的交互相當自然。在適當的位置調用它，就可以達成目的。它帶來了很多自動化和代碼節省方面的好處，所以花一點時間學習它是值得的。而且還可以獲得另一個好處，即代碼不用關心要使用的資料庫種類（否則的話甚至必須知道）。我所在的公司就曾有過在開發過程後期被迫更換資料庫廠商的經歷。這會造成巨大的災難，但是藉助於Hibernate，只需要簡單地修改Hibernate配置文件即可。

這里的討論假定您已經通過創建Hibernate映射文檔，建立了一個關系資料庫，並且擁有要映射的Java類。有一個Hibernate「工具集」可在編譯時使用，以支持不同的工作流。例如，如果您已經擁有Java類和映射文檔，Hibernate可以為您創建（或更新）必需的資料庫表。或者，僅僅從映射文檔開始，Hibernate也能夠生成數據類。或者，它可以反向設計您的資料庫和類，從而擬定映射文檔。還有一些用於Eclipse的alpha 插件，它們可以在IDE中提供智能的編輯支持以及對這些工具的圖形訪問。

如果您使用的是Hibernate 2環境，這些工具鮮有提供，但是存在可用的第三方工具。

使用Hibernate的場合
既然Hibernate看起來如此靈活好用，為什麼還要使用其他的工具呢？下面有一些場景，可以幫助您做出判斷（或許通過提供一些比較和上下文，可以有助於鑒別非常適用Hibernate的場合）。

如果應用對於數據存儲的需要十分簡單——例如，您只想管理一組用戶優先選擇——您根本不需要資料庫，更不用說一個優秀的對象-關系映射系統了（即使它也如Hibernate這般易於使用）！從Java 1.4開始，有一個標準的Java Preferences API可以很好地發揮這個作用。（在ONJava文章中可以找到有關Preferences API的更多信息。）

對於熟悉使用關系資料庫和了解如何執行完美的SQL查詢與企業資料庫交互的人來說，Hibernate似乎有些礙手礙腳，這就像帶有動力和自動排擋的快艇車會使注重性能的賽車駕駛員不耐煩一樣。如果您屬於這種人，如果您所在的項目團隊擁有一個強大的DBA，或者有一些存儲過程要處理，您可能想研究一下iBATIS。Hibernate的創建者本身就把iBATIS當作是另一種有趣的選擇。我對它很有興趣，因為我們曾為一個電子商務站點開發了一個類似的系統（其功能更為強大），而且從那時到現在，我們已經在其他環境中使用過它，盡管在發現Hibernate之後，在新項目中我們通常更喜歡使用Hibernate。您可以認為，以SQL為中心的解決方案（比如iBATIS）是「反向的」對象/關系映射工具，而Hibernate是一個更為傳統的ORM。

當然，還有其他的外部原因會導致採用另外的方法。比如，在一個企業環境中，必須使用成熟的EJB架構（或者其他的一些非普通對象映射系統）。可以為提供自己的數據存儲工具的平台量身定做代碼，比如Mac OS X's Core Data。使用的可能是像XML DTD這樣的存儲規范，而它根本不涉及關系資料庫。

2. 我是小學教育（文科）專業的，現在大二，想讀計算機方面的研究生，要准備哪些方面的東西

你可以照大綱看看阿。演算法那時必須會的，不要存在僥幸心理，演算法是數據結構課的靈魂，09年沒有考並不意味著以後也不考。並且09年還是有演算法題的。應用題第二題要寫演算法的。
另附09大綱：
Ⅰ考查目標

計算機學科專業基礎綜合考試涵蓋數據機構、計算機組成原理、操作系統和計算機網路

等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的概念、基本原理和方法，

能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

Ⅱ考試形式和試卷結構

一、試卷滿分及考試時間

本試卷滿分為150分，考試時間為180分鍾

二、答題方式

答題方式為閉卷、筆試

三、試卷內容結構

數據結構45分

計算機組成原理45分

操作系統35分

計算機網路25分

四、試卷題型結構

單項選擇題80分（40小題，每小題2分）

綜合應用題70分

Ⅲ考查范圍

數據結構

【考查目標】

1.理解數據結構的基本概念；掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作

的實現。

2.掌握基本的數據處理原理和方法的基礎上，能夠對演算法進行設計與分析。

3.能夠選擇合適的數據結構和方法進行問題求解。

一、線性表

（一）線性表的定義和基本操作

（二）線性表的實現

1.順序存儲結構

2.鏈式存儲結構

3.線性表的應用

二、棧、隊列和數組

（一）棧和隊列的基本概念

（二）棧和隊列的順序存儲結構

（三）棧和隊列的鏈式存儲結構

（四）棧和隊列的應用

（五）特殊矩陣的壓縮存儲

三、樹與二叉樹

（一）樹的概念

（二）二叉樹

1.二叉樹的定義及其主要特徵

2.二叉樹的順序存儲結構和鏈式存儲結構

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構造

5.二叉排序樹

6.平衡二叉樹

（三）樹、森林

1.書的存儲結構

2.森林與二叉樹的轉換

3.樹和森林的遍歷

（四）樹的應用

1.等價類問題

2.哈夫曼（Huffman）樹和哈夫曼編碼

四、圖

（一）圖的概念

（二）圖的存儲及基本操作

1.鄰接矩陣法

2.鄰接表法

（三）圖的遍歷

1.深度優先搜索

2.廣度優先搜索

（四）圖的基本應用及其復雜度分析

1.最小（代價）生成樹

2.最短路徑

3.拓撲排序

4.關鍵路徑

五、查找

（一）查找的基本概念

（二）順序查找法

（三）折半查找法

（四）B-樹

（五）散列（Hash）表及其查找

（六）查找演算法的分析及應用

第2頁共？頁六、內部排序

（一）排序的基本概念

（二）插入排序

1.直接插入排序

2.折半插入排序

（三）氣泡排序（bubble sort）

（四）簡單選擇排序

（五）希爾排序（shell sort）

（六）快速排序

（七）堆排序

（八）二路歸並排序（merge sort）

（九）基數排序

（十）各種內部排序演算法的比較

（十一）內部排序演算法的應用計算機組成原理

【考查目標】

1.理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式，具有

完整的計算機系統的整機概念。

2.理解計算機系統層次化結構概念，熟悉硬體與軟體之間的界面，掌握指令集體系結構的

基本知識和基本實現方法。

3.能夠運用計算機組成的基本原理和基本方法，對有關計算機硬體系統中的理論和實際問

題進行計算、分析，並能對一些基本部件進行簡單設計。

一、計算機系統概述

（一）計算機發展歷程

（二）計算機系統層次結構

1.計算機硬體的基本組成

2.計算機軟體的分類

3.計算機的工作過程

（三）計算機性能指標

吞吐量、響應時間；CPU時鍾周期、主頻、CPI、CPU執行時間；MIPS、MFLOPS。

二、數據的表示和運算

（一）數制與編碼

1.進位計數制及其相互轉換

2.真值和機器數

3.BCD碼

4.字元與字元串

5.校驗碼

第3頁共？頁（二）定點數的表示和運算

1.定點數的表示

無符號數的表示；有符號數的表示。

2.定點數的運算

定點數的位移運算；原碼定點數的加/減運算；補碼定點數的加/減運算；定點數

的乘/除運算；溢出概念和判別方法。

（三）浮點數的表示和運算

1.浮點數的表示

浮點數的表示範圍；IEEE754標准

2.浮點數的加/減運算

（四）算術邏輯單元ALU

1.串列加法器和並行加法器

2.算術邏輯單元ALU的功能和機構

三、存儲器層次機構

（一）存儲器的分類

（二）存儲器的層次化結構

（三）半導體隨機存取存儲器

1.SRAM存儲器的工作原理

2.DRAM存儲器的工作原理

（四）只讀存儲器

（五）主存儲器與CPU的連接

（六）雙口RAM和多模塊存儲器

（七）高速緩沖存儲器（Cache）

1.程序訪問的局部

2.Cache的基本工作原理

3.Cache和主存之間的映射方式

4.Cache中主存塊的替換演算法

5.Cache寫策略

（八）虛擬存儲器

1.虛擬存儲器的基本概念

2.頁式虛擬存儲器

3.段式虛擬存儲器

4.段頁式虛擬存儲器

5.TLB（快表）

四、指令系統

（一）指令格式

1.指令的基本格式

2.定長操作碼指令格式

3.擴展操作碼指令格式

（二）指令的定址方式

1.有效地址的概念

2.數據定址和指令定址

第4頁共？頁3.常見定址方式

（三）CISC和RISC的基本概念

五、中央處理器（CPU）

（一）CPU的功能和基本結構

（二）指令執行過程

（三）數據通路的功能和基本結構

（四）控制器的功能和工作原理

1.硬布線控制器

2.微程序控制器

微程序、微指令和微命令；微指令的編碼方式；微地址的形式方式。

（五）指令流水線

1.指令流水線的基本概念

2.超標量和動態流水線的基本概念

六、匯流排

（一）匯流排概述

1.匯流排的基本概念

2.匯流排的分類

3.匯流排的組成及性能指標（二）匯流排仲裁

1.集中仲裁方式

2.分布仲裁方式

（三）匯流排操作和定時

1.同步定時方式

2.非同步定時方式

（四）匯流排標准

七、輸入輸出（I/O）系統

（一）I/O系統基本概念

（二）外部設備

1.輸入設備：鍵盤、滑鼠

2.輸出設備：顯示器、列印機

3.外存儲器：硬碟存儲器、磁碟陣列、光碟存儲器

（三）I/O介面（I/O控制器）

1.I/O介面的功能和基本結構

2.I/O埠及其編址

（四）I/O方式

1.程序查詢方式

2.程序中斷方式

中斷的基本概念；中斷響應過程；中斷處理過程；多重中斷和中斷屏蔽的

概念。

3.DMA方式

DMA控制器的組成；DMA傳送過程。

4.通道方式

第5頁共？頁操作系統

【考查目標】

1.了解操作系統在計算機系統中的作用、地位、發展和特點。

2.理解操作系統的基本概念、原理，掌握操作系統設計方法與實現技術。

3.能夠運用所學的操作系統原理、方法與技術分析問題和解決問題。

一、操作系統概述

（一）操作系統的概念、特徵、功能和提供的服務

（二）操作系統的發展與分類

（三）操作系統的運行環境

二、進程管理

（一）進程與線程

1.進程概念

2.進程的狀態與轉換

3.進程式控制制

4.進程組織

5.進程通信

共享存儲系統；消息傳遞系統；管道通信。

6.線程概念與多線程模型

（二）處理機調度

1.調度的基本概念

2.調度時機、切換與過程

3.調度的基本准則

4.調度方式

5.典型調度演算法

先來先服務調度演算法；短作業（短任務、短進程、短線程）優先調度演算法；時間片輪轉調度

演算法；優先順序調度演算法；高響應比優先調度演算法；多級反饋隊列調度演算法。

（三）進程同步

1.進程同步的基本概念

2.實現臨界區互斥的基本方法

軟體實現方法；硬體實現方法。

3.信號量

4.管程

5.經典同步問題

生產者-消費者問題；讀者-寫者問題；哲學家進餐問題。（四）死鎖

1.死鎖的概念

2.死鎖處理策略

3.死鎖預防

4.死鎖避免

第6頁共？頁系統安全狀態：銀行家演算法。

5.死鎖檢測和解除

三、內存管理

（一）內存管理基礎

1.內存管理概念

程序裝入與鏈接；邏輯地址與物理地址空間；內存保護。

2.交換與覆蓋

3.連續分配管理方式

單一連續分配；分區分配。

4.非連續分配管理方式

分頁管理方式；分段管理方式；段頁式管理方式。

（二）虛擬內存管理

1.虛擬內存基本概念

2.請求分頁管理方式

3.頁面置換演算法

最佳置換演算法（OPT）；先進先出置換演算法（FIFO）；最近

法（LRU）；時鍾置換演算法（CLOCK）。

4.頁面分配策略

5.抖動

抖動現象；工作集。

6.請求分段管理方式

7.請求段頁式管理方式

四、文件管理

（一）文件系統基礎

1.文件概念

2.文件結構

順序文件；索引文件；索引順序文件。

3.目錄結構

文件控制塊和索引節點；單級目錄結構和兩級目錄結構；樹形

目錄結構。

4.文件共享

共享動機；共享方式；共享語義。

5.文件保護

訪問類型；訪問控制。

（二）文件系統實現

1.文件系統層次結構

2.目錄實現

3.文件實現

（三）磁碟組織與管理

1.磁碟的結構

2.磁碟調度演算法

3.磁碟的管理

五、輸入輸出（I/O）管理

第7頁共？頁（一）I/O管理概述

1.I/O設備

2.I/O管理目標

3.I/O管理功能

4.I/O應用介面

5.I/O控制方式

（二）I/O核心子系統

1.I/O調度概念

2.高速緩存與緩沖區

3.設備分配與回收

4.假離線技術（SPOOLing）

5.出錯處理計算機網路

【考查目標】

1.掌握計算機網路的基本概念、基本原理和基本方法。

2.掌握計算機網路的體系結構和典型網路協議，了解典型網路設備的組

型網路設備的工作原理

3.能夠運用計算機網路的基本概念、基本原理和基本方法進行網路系統

用

一、計算機網路體系結構

（一）計算機網路概述

1.計算機網路的概念、組成與功能

2.計算機網路的分類

3.計算機網路與互聯網的發展歷史

4.計算機網路的標准化工作及相關組織

（二）計算機網路體系結構與參考模型

1.計算機網路分層結構

2.計算機網路協議、介面、服務等概念

3.ISO/OSI參考模型和TCP/IP模型

二、物理層

（一）通信基礎

1.信道、信號、寬頻、碼元、波特、速率等基本概念

2.奈奎斯特定理與香農定理

3.信源與信宿

4.編碼與調制

5.電路交換、報文交換與分組交換

6.數據報與虛電路

（二）傳輸介質

1.雙絞線、同軸電纜、光纖與無線傳輸介質

第8頁共？頁2.物理層介面的特性

（三）物理層設備

1.中繼器

2.集線器

三、數據鏈路層

（一）數據鏈路層的功能

（二）組幀

（三）差錯控制

1.檢錯編碼

2.糾錯編碼

（四）流量控制與可靠傳輸機制

1.流量控制、可靠傳輸與滑輪窗口機制

2.單幀滑動窗口與停止-等待協議

3.多幀滑動窗口與後退N幀協議（GBN）

4.多幀滑動窗口與選擇重傳協議（SR）

（五）介質訪問控制

1.信道劃分介質訪問控制

頻分多路復用、時分多路復用、波分多路復用、碼分多

本原理。

2.隨即訪問介質訪問控制

ALOHA協議；CSMA協議；CSMA/CD協議；CSMA

3.輪詢訪問介質訪問控制：令牌傳遞協議

（六）區域網

1.區域網的基本概念與體系結構

2.乙太網與IEEE 802.3

3.IEEE 802.11

4.令牌環網的基本原理

（七）廣域網

1.廣域網的基本概念

2.PPP協議

3.HDLC協議

4.ATM網路基本原理

（八）數據鏈路層設備

1.網橋

網橋的概念；透明網橋與生成樹算飯；源選徑網橋與源選

2.區域網交換機及其工作原理。

四、網路層

（一）網路層的功能

1.異構網路互聯

2.路由與轉發

3.擁塞控制

（二）路由演算法1.靜態路由與動態路由

2.距離-向量路由演算法

3.鏈路狀態路由演算法

4.層次路由

三）IPv4

1.IPv4分組

2.IPv4地址與NAT

3.子網劃分與子網掩碼、CIDR

4.ARP協議、DHCP協議與ICMP協議

四）IPv6

1.IPv6的主要特點

2.IPv6地址

五）路由協議

1.自治系統

2.域內路由與域間路由

3.RIP路由協議

4.OSPF路由協議

5.BGP路由協議

六）IP組播

1.組播的概念

2.IP組播地址

3.組播路由演算法

七）移動IP

1.移動IP的概念

2.移動IP的通信過程

八）網路層設備

1.路由器的組成和功能

2.路由表與路由轉發

傳輸層

傳輸層提供的服務

1.傳輸層的功能

2.傳輸層定址與埠

3.無連接服務與面向連接服務

UDP協議

1.UDP數據報

2.UDP校驗

TCP協議

1.TCP段

2.TCP連接管理

3.TCP可靠傳輸

4.TCP流量控制與擁塞控制

應用層

第10頁共？頁網路應用模型

1.客戶/伺服器模型

2.P2P模型

DNS系統

1.層次域名空間

2.域名伺服器

3.域名解析過程

FTP

1.FTP協議的工作原理

2.控制連接與數據連接

電子郵件

1.電子郵件系統的組成結構

2.電子郵件格式與MIME

3.SMTP協議與POP3協議

WWW

1.WWW的概念與組成結構

2.HTTP協議Ⅳ．

試題示例

一、單項選擇題：1~40小題，每小題2分，共80分。在每小題給出的四個選項中，

請選出一項最符合題目要求的。

試題示例：

1、下列排序演算法中，時間復雜度為O（nlog2n）且佔用額外空間最少的是

A．堆排序

B．起泡排序

C．快速排序

D．希爾排序

2、下列序列中，滿足堆定義的是

A．（100，86，48，73，35，39，42，57，66，21）

B．（12，70，33，65，24，56，48，92，86，33）

C．（103，97，56，38，66，23，42，12，30，52，6，26）

D．（5，56，20，23，40，38，29，61，35，76，28，100）

3、程序計數器PC用來存放指令地址，其位數和下列哪個寄存器相同？

A．指令寄存器IR

B．主存數據寄存器MDR

C．程序狀態字寄存器PSWR

D．主存地址寄存器MAR

4、假定一個十進制數為-66，按補碼形式存放在一個8位寄存器中，該寄存器的內容用十六

進製表示為

A．C2H

B．BEH

C．BDH

D．42H

5、下列進程狀態轉換中，不可能發生的轉換是

A．運行→就緒

B．運行→等待

C．等待→運行

D．等待→就緒

6、高某系統中有3個並發過程都需要4個同類資源，該系統不會發生死鎖的最少資源是

A．9

B．10

C．11

D．12

7、根據CSMA/CD協議的工作原理，下列情形中需要提高最短幀長度的是

A．網路傳輸速率不變，沖突域的最大距離變短

第12頁共？頁B．沖突域的最大距離不變，網路傳輸速率提高

C．上層協議使用TCP的概率增加

D．在沖突域不變的情況下減少線路中的中繼器數量

8、在選擇重傳協議（SR）中，當幀的序號欄位為3比特，且接收窗口與發送窗口尺寸相同

時，發送窗口的最大尺寸為

A．2

B．4

C．6

D．8

二、綜合應用題：41~47小題，共70分。

試題示例：

41．（10分）設無向圖G=（V，E），其中V={1，2，3，4，5}，E={（1，2，4），（2，5，5），

（1，3，2），（2，4，4），（3，4，1），（4，5，3），（1，5，8）}，每條邊由一個三元組表

示，三元組中前兩個元素為與該邊關聯的頂點，第三個元素為該邊的權。請寫出圖G中從

頂點1到其餘各點的了短路徑的求解過程。要求列出最短路徑上的頂點，並計算路徑長度.

42.(15分)已知一棵二叉樹採用二叉鏈表存儲,結點構造為:

LeftChild Data RightChild,root指向根結點。現定義二叉樹中結點X0的根

路徑為從根結點到X0結點的一條路徑，請編寫演算法輸出該二叉樹中最長的根路徑（多條

最長根路徑中只輸出一條即可。演算法可使用C或C++或JAVA語言實現）。

43．（11分）某計算機的主存地址位數為32位，按位元組編址。假定數據Cache中最多存放

128個主存塊，採用4路組相聯方式，塊大小為64Byte,每塊設置了1位有效位「臟（Dirty）」

位。

要求：

（1）分別支出主存地址中標記（Tag）、組號（Index）和塊內地址（Offset）三部分的

位置和位數

（2）計算該數據Cache的總位數（請給出詳細計算過程）

44（.10分）下圖是一個簡化的CPU與主存連接結構示意圖（圖中省略了所有多路選擇器）。

其中有一個累加寄存器AC、一個狀態數據寄存器和其他四個寄存器：主存地址寄存器

MAR、主存數據寄存器MDR、程序計數器PC和指令寄存器IR，各部件及其之間的連線表

示數據通路，箭頭表示信息傳遞方向。

計算機考研常見問題解答
地址：http://www.jsj8.com/post/49.html

2010年計算機考研大綱
地址：http://www.jsj8.com/post/70.html

2009年計算機專業統考試題及解析
地址：http://www.jsj8.com/post/70.html

計算機專業考研視頻匯總
地址：http://www.jsj8.com/post/19.html

計算機考研全國統考復習指導及備戰建議
地址：http://www.jsj8.com/post/390.html

09年全國計算機專業排名公布
地址：http://www.jsj8.com/post/70.html

計算機考研統考行之有效的備考方案
地址：http://www.jsj8.com/post/335.html

計算機考研最好考的10所學校
地址：http://www.jsj8.com/post/70.html

3. 學好 網路工程師 應該怎麼做 (詳細!)

一、《網路工程師考試大綱》
二、歷次考試的試題分析與解答,一般看看近三年的
三、全國計算機技術與軟體專業技術資格（水平）考試指定用書：
《網路工程師教程》雷震甲主編（清華大學出版社）
《軟體設計師教程》陳平 褶華 主編（清華大學出版社）
註：《軟體設計師教程》不需全看，只要看：
第 1章 計算機系統知識
第 3章 操作系統知識
第 4章 系統開發和運行知識
第11章 標准化基礎知識
第12章 知識產權基礎知識

四、全國計算機技術與軟體專業技術資格（水平）考試輔導用書
《網路工程師考試輔導》雷震甲主編（西安電子科技大學出版社）
《軟體設計師考試輔導》陳平主編（西安電子科技大學出版社）

以上這些就是網工考試的「最基礎」的復習資料，不可不看！

五、還有一本「不可多得」的好書：《網路工程師考試沖刺指南》徐鋒（電子工業出版社），也需看！

再推薦一個網站吧
http://www.softexam.cn/bbs/show_topic.asp?subject=46656
裡面有些資料非常好的

還有
C++或者JAVA,你選一個語言學的精深一些
不需要太多,好好掌握一門語言就夠了
僅僅靠一種語言就可以實現需求的程序
特別是你想搞網路
那我更建議你學好JAVA
如果你將來想搞應用系統,那你就學C++

網路工程師級考試大綱
一、考試說明
1． 考試要
（1） 熟悉計算機系統的基礎知識；
（2） 熟悉網路操作系統的基礎知識；
（3） 理解計算機應用系統的設計和開發方法；
（4） 熟悉數據通信的基礎知識；
（5） 熟悉系統安全和數據安全的基礎知識；
（6） 掌握網路安全的基本技術和主要的安全協議與安全系統；
（7） 掌握計算機網路體系結構和網路協議的基本原理；
（8） 掌握計算機網路有關的標准化知識；
（9） 掌握區域網組網技術，理解城域網和廣域網基本技術；
（10） 掌握計算機網路互聯技術；
（11） 掌握TCP/IP協議網路的聯網方法和網路應用服務技術；
（12） 理解接入網與接入技術；
（13） 掌握網路管理的基本原理和操作方法；
（14） 熟悉網路系統的基本性能測試和優化技術，以及可靠性設計技術；
（15） 理解網路應用的基本原理和技術；
（16） 理解網路新技術及其發展趨勢；
（17） 了解有關知識產權和互聯網的法律、法規；
（18） 正確閱讀和理解本領域的英文資料。
2．通過本級考試的合格人員能根據應用部門的要求進行網路系統的規劃、設計和網路設備的軟硬體安裝調試工作，能進行網路系統的運行、維護和管理，能高效、可靠、安全地管理網路資源；作為網路專業人員對系統開發進行技術支持和指導；具有工程師的實際工作能力和業務水平，能指導助理工程師從事網路系統的構建和管理工作。
3． 本級考試設置的科目包括：
（1） 計算機與網路知識，考試時間為150分鍾，筆試；
（2） 網路系統設計與管理，考試時間為150分鍾，筆試。
二、考試范圍
考試科目1：計算機與網路知識
1． 計算機系統知識
1．1 硬體知識
1.1.1 計算機結構
· 計算機組成（運算器、控制器、存儲器、存儲器、I/O部件）
· 指令系統（指令、定址方式、CISC、RISC）
· 多處理器（緊耦合系統、松耦合系統、陣列處理機、雙機系統、同步）
· 處理器性能
1.1.2 存儲器
· 存儲介質（半導體存儲器、磁存儲器、光存儲器）
· 存儲系統
· 主存與輔存
· 主存類型，主存容量和性能
· 主存配置（主存奇偶校驗、交叉存取、多級主存、主存保護系統）
· 高速緩存
· 輔存設備的性能和容量計算
1.1.3 輸入輸出結構和設備
· I/O介面（中斷、DMA、通道、SCSI、並行介面、通用介面匯流排、RS-232、USB、IEEE1394、紅外線介面、輸入輸出控制系統、通道）
· 輸入輸出設備類型和特性
1.1.4 嵌入式系統基礎知識
1．2 操作系統知識
1.2.1 基本概念
· 操作系統定義、特徵、功能及分類(批處理、分時、實時、網路、分布式)
· 多道程序
· 內核和中斷控制
· 進程和線程
1.2.2 處理機管理、存儲管理、設備管理、文件管理、作業管理
· 進程的狀態及轉換
· 進行調度演算法（分時輪轉、優先順序、搶占）
· 死鎖
· 存儲管理方案（分段與分頁、虛存、頁面置換演算法）
· 設備管理的有關技術（Spooling、緩沖、DMA、匯流排、即插即用技術）
· 文件管理
· 共享和安全（共享方式、可靠性與安全性、恢復處理、保護機制）
· 作業的狀態及轉換
·作業調度演算法（先來先服務、短作業優先、高響應比優先）
1．3 系統配置方法
1.3.1 系統配置技術
· 系統架構模式（2層、3層及多層C/S和B/S系統）
· 系統配置方法（雙機、雙工、熱備份、容錯、緊耦合多處理器、松耦合多處理器）
· 處理模式（集中式、分布式、批處理、實時系統、Web計算、移動計算）
1.3.2 系統性能
· 性能設計（系統調整、響應特性）
· 性能指標、性能評估（測試基準、系統監視器）
1.3.3 系統可靠性
· 可靠性計算(MTBF、MTTR、可用性、故障率)
· 可靠性設計（失效安全、軟失效、部件可靠性及系統可靠性的分配及預估）
· 可靠性指標和可靠性評估，RAS（可靠性、可用性和可維護性）
2． 系統開發和運行基礎知識
2.1 系統開發基礎知識
2.1.1 需求分析和設計方法
· 需求分析
· 結構化分析設計
· 面向對象設計
· 模塊設計、I/O設計、人機界面設計
2.1.2 開發環境
· 開發工具（設計工具、編程工具、測試工具、CASE）
· 集中開發環境
2.1.3 測試評審方法
· 測試方法
· 評審方法
· 測試設計和管理方法（注入故障、系統測試）
2.1.4 項目管理基礎知識
· 制定項目計劃
· 質量計劃、管理和評估
· 過程管理（PERT圖、甘特圖、工作分解結構、進度控制、關鍵路徑）
· 配置管理
· 人員計劃和管理
· 文檔管理（文檔規范、變更手續）
· 開發組織和作用（開發組成員、項目經理）
· 成本管理和風險管理
2.1.5 系統可審計性
· 審計方法、審計跟蹤
· 在系統中納入和可審計性
2.2 系統運行和維護知識
2.2.1 系統運行
· 系統運行管理（計算機系統、網路）
· 系統成本管理
· 系統運行（作業調度、數據I/O管理、操作手冊）
· 用戶管理（ID注冊和管理）
· 設備和設施管理（電源、空調設備、設備管理、設施安全和管理）
· 系統故障管理（處理手續、監控，恢復過程、預防措施）
· 安全管理
· 性能管理
· 系統運行工具（自動化操作工具、監控工具、診斷工具）
· 系統轉換（轉入運行階段、運行測試、版本控制）
· 系統運行服務標准
2.2.2 系統維護
· 維護的類型（完善性維護、糾錯性維護、適應性維護、預防性維護）
· 維護的實施（日常檢查、定期維護、預防性維護、事後維護、遠程維護）
· 硬體維護，軟體維護，維護合同
3． 網路技術
3.1 網路體系結構
· 網路拓撲結構
· OSI/RM
· 應用層協議（FTP、TELNET、SNMP、DHCP、POP、SMTP、HTTP）
· 傳輸層協議（TCP、UDP）
· 網路層協議IP（IP地址、子網掩碼）
· 數據鏈路層協議（ARP、RARP、PPP、SLIP）
· 物理地址（單播、廣播、組播）
3.2 編碼和傳輸
3.2.1 調制和編碼
· AM、FM、PM、QAM
· PCM、抽樣
3.2.2 傳輸技術
· 通信方式（單工/半雙工/全雙工、串列/並行、2線/4線）
· 差錯控制（CRC、海明碼、奇偶校驗、比特出錯率）
· 同步控制（起停同步、SYN同步、標志同步、幀同步）
· 多路復用（FDM、TDM、WDM）
· 壓縮和解壓方法（JPEG、MPEG、MH、MR、MMR、遊程長度）
3.2.3 傳輸控制
· 競爭系統
· 輪詢/選擇系統
· 基本規程、多鏈路規程、傳輸控制字元、線路控制
· HDLC
3.2.4 交換技術（電路交換、存儲轉發、分組交換、ATM交換、幀中繼）
3.2.5 公用網路和租用線路
3.3 網路
3.3.2 網路分類
· 按地域分類（LAN、MAN、WAN）
· 按服務分類（網際網路、企業內部網）
· 按傳輸媒體分類（電話、數據、視像）
· 按電信網分類（駐地、接入、骨幹）
3.3.2 LAN
· LAN拓撲（匯流排型、星型、環型）
· 訪問控制系統（CSMA/CD、令牌環、令牌匯流排）
· LAN間的連接、LAN－WAN的連接、對等連接、點對點連接
· 高速LAN技術（千兆乙太網）
· 無限LAN
3.3.3 MAN常用結構
3.3.4 WAN與遠程傳輸服務
· 租用線路服務、線路交換服務、分組交換服務
· ISDN、VPN、幀中繼、ATM、IP連接服務
· 衛星通信服務、移動通信服務、國際通信服務
3.3.5 網際網路
· 網際網路概念（網際互聯設備、TCP/IP、IP路由、DNS、代理伺服器）
· 電子郵件（協議、郵件列表）
· Web（HTTP、瀏覽器、URL、HTML、XML）
· 文件傳輸（FTP）
· 搜索引擎（全文搜索、目錄搜索、智能搜索）
· QoS、CGI、VoIP
3.3.6 接入網與接入技術
3.3.7 網路性能
· 有關線路性能的計算（傳輸速度、線路利用率、線路容量、通信量、流量設計）
· 性能評估
· 排隊論的應用
3.4 網路通信設備
3.4.1 傳輸介質和通信電纜
· 有線/無線介質（雙絞線、同軸電纜、光纖；無線電波、光、紅外線）
· 分配線架（IDF）、主配線架（MDF）
3.4.2 各類通信設備
· 線路終端設備、多路設備、交換設備、轉接設備
· 線路連接設備（數據機、DSU、NCU、TA、CCU、PBX）
3.5 網路連接設備
· 網際連接設備（網關、網橋、生成樹網橋、源路由網橋、路由器、中繼器、集線器、交換機）
3.6 網路軟體系統
3.6.1 網路操作系統
· 網路操作系統的功能、分類和特點
· 網路設備驅動程序（ODL、NDIS）
· 網路通信的系統功能調用（套接字API）
· RPC
· TP Monitor
· 分布式文件系統
· 網路設備功能
3.6.2 網路管理
· 網路管理的功能域（安全管理、配置管理、故障管理、性能管理、計費管理）
· 網路管理協議（CMIS/CMIP、SNMP、RMON、MIB-II）
· 網路管理工具（ping、traceroute、NetXray、Analyzer、Sniffer）
· 網路管理平台（OpenView、NetView、SunNet Manager）
· 分布式網路管理
3.6.3 網路應用與服務
· WWW
· FTP文件傳輸
· 電子郵件
· Telnet
· 信息檢索
· 視頻點播
· 網路會議
· 遠程教育
· 電子商務
· 電子政務
· CSCW和群件
4． 網路安全
4.1 安全計算
4.1.1 保密性和完整性
· 私鑰和公鑰加密標准（DES、IDEA、RSA）
· 認證（數字簽名、身份認證）
· 完整性（SHA、MD5）
· 訪問控制（存取許可權、口令）
4.1.2 非法入侵和病毒的防護
· 防火牆
· 入侵檢測
· VPN、VLAN
· 安全協議（IPSec、SSL、ETS、PGP、S-HTTP、TLS）
· 硬體安全性
· 計算機病毒防護
4.1.3 可用性
· 文件的備份和恢復
4.1.4 安全保護
· 個人信息控制
· 匿名
· 不可跟蹤性
4.1.5 LAN安全
· 網路設備可靠性
· 應付自然災害
· 環境安全性
· UPS 4.2 風險管理
4.2.1 風險分析和評估
4.2.2 應付風險的對策
· 風險預防（風險轉移、風險基金、計算機保險）
· 意外事故預案（意外事故類別、應付意外事故的行動預案）
4.2.3 內部控制
· 安全規章制度
· 安全策略和安全管理
5． 標准化知識
5.1 標準的制訂和獲取
5.1.1 標準的制訂和獲取過程
5.1.2 環境和安全性評估標准化
5.2 信息系統基礎設施標准化
5.2.1 標准
· 國際標准（ISO、IEC）與美國標准（ANSI）
· 國家標准（GB）
· 行業標准與企業標准
5.2.2 開放系統（X/Open、OSF、POSIX）
5.2.3 數據交換標准（EDIFACT、STEP、XML）
5.2.4 安全性標准
· 信息系統安全措施標准
· 計算機防病毒標准
· 計算機防非法訪問標准
· CC標准
· BS7799標准
5.3 標准化組織
· 國際標准化組織（ISO、IEC、IETF、IEEE、IAB、W3C）
· 美國標准化組織
· 歐洲工業標准化組織
· 中國國家標准化委員會
6． 信息化基礎知識
· 信息化意識
· 全球信息化趨勢，國家信息化戰略，企業信息化戰略和策略
· 企業信息資源管理基礎知識
· 互聯網相關的法律、法規知識
· 個人信息保護規則
7． 計算機專業英語
· 掌握計算機技術的基本詞彙
· 能正確閱讀和理解計算機領域的英文資料
考試科目2：網路系統設計與管理
1． 網路系統的設計和構建
1.1 網路系統的需求定義
1.1.1 應用需求分析
· 應用需求的調研（應用系統性能、信息產生和接收點、數據量和頻度、數據類型和數據流向）
· 網路應用的分析
1.1.2 現有網路系統分析
· 現有網路體系結構調研（伺服器的數量和位置、客戶機的數量和位置、同時訪問的數量、每天的用戶數，每次s 使用的時間、每次數據傳輸的數據量、網路擁塞的時間段、採用的協議、通信模式）
· 現有網路體系結構分析
1.1.3 需求定義
· 功能需求（待實現的功能）
· 通信需求（期望的通信模式）
· 性能需求（期望的性能）
· 可靠性需求（期望的可靠性）
· 安全需求（安全性標准）
· 維護和運行需求（運行和維護的費用）
· 管理需求（管理策略）
1.2 網路系統的設計
1.2.1 技術和產品的調研和評估
· 收集信息
· 採用的技術和產品的比較研究
· 採用的技術和設備的比較要點
1.2.2 網路系統的設計
· 確定協議
· 確定拓撲結構
· 確定連接（鏈路的通信性能）
· 確定結點（結點的處理能力）
· 確定網路的性能（性能模擬）
· 確定可靠性措施
· 確定安全性措施（安全措施的調研，實現安全措施的技術和設備的評估）
· 網路設備的選擇，制訂選擇標准（成本、性能、容量、處理量、延遲），性能指標的一致性，高級測試的必要性，互連性的確認
1.2.3 新網路業務運營計劃
· 業務過程的確認
· 安裝計劃
· 轉換到新網路的計劃
1.2.4 設計評審
1.3 網路系統的構建和測試
1.3.1 安裝工作
· 事先准備
· 過程監督
1.3.2 測試和評估
· 連接測試
· 安全性測試
· 性能測試
1.3.3 轉換到新網路的工作計劃
2. 網路系統的運行、維護管理、評價
2.1 網路系統的運行和維護
2.1.1 用戶措施
· 用戶管理、用戶培訓、用戶協商
2.1.2 制定維護和升級的策略和計劃
· 確定策略
· 設備的編址
· 審查的時間
· 升級的時間
2.1.3 維護和升級的實施
· 外部合同要點
· 內部執行要點
2.1.4 備份與數據恢復
· 數據的存儲與處置
· 備份
· 數據恢復
2.1.5 網路系統的配置管理
· 設備管理
· 軟體
· 網路配置圖
2.2 網路系統的管理
2.2.1 網路系統的監視
· 網路管理協議（SNMP 、MIB-2、RMON）
· 利用工具監視網路性能（LAN監控器）
· 利用工具監視網路故障
· 利用工具監視網路安全（入侵檢測系統）
· 性能監視的檢查點
· 線路故障檢查點
· 安全監視的檢查點
2.2.2 故障恢復分析
· 故障分析要點（LAN監控程序）
· 排除故障要點
· 故障報告撰寫要點
2.2.3 系統性能分析
· 系統性能分析要點
2.2.4 危害安全的對策
· 危害安全情況分析（調查損失情況，收集安全信息，查找原因）
· 入侵檢測要點
· 對付計算機病毒的要點（查殺病毒措施）
2.3 網路系統的評價
2.3.1 系統評價
· 系統能力的限制
· 潛在問題分析
· 系統評價要點
2.3.2 改進系統的建議
· 系統生命周期
· 系統經濟效益
· 系統的可擴充性
· 建議改進系統的要點
3. 網路系統實現技術
3.1 網路協議
· 商用網路協議（SNA/APPN、IPX/SPX、AppleTalk、TCP/IP）
· 商務協議（XML、CORBA、COM/DCOM、EJB）
· Web 服務（WSDL、SOAP、UDDI）
3.2 可靠性設計
· 硬體高可靠性技術
· 軟體高可靠性技術
· 系統維護高可靠性技術
· 容錯技術
· 通信質量
3.3 網路設施
3.3.1 xDSL數據機
3.3.2 ISDN路由器
· 介面
· 功能（非通信控制功能、NAT功能）
3.3.3 FRAD（幀裝配/拆裝）、CLAD（信元裝配/拆裝）
· 介面
· 功能
3.3.4 遠程訪問伺服器
· 功能和機制
3.3.5 辦公室個人手持系統（PHS）
· 數字無繩電話的功能特性
3.3.6 中繼式HUB
· 倍速集線器（功能和機制）
3.3.7 L2、L3、L4及多層交換機功能和機制
3.3.8 IP路由器功能和控制
3.3.9 虛擬網（功能與機制）
3.3.10 與其他協議的共存（多協議路由器、IP隧道）
3.4 網路應用服務
3.4.1 地址服務
· 機制、DHCP、IPv6（機制和傳輸技術）
3.4.2 DNS（功能、機制）
· 域名、FQDN
3.4.3 電子郵件（功能、機制）
· SMPT、POP、MIME、IMAP4、LDAP
· 郵件列表
· Web Mail
3.4.4 電子新聞（功能和機制、NNTP）
3.4.5 Web服務（功能和機制、HTTP）
3.4.6 負載分布（Web交換）
3.4.7 電子身份驗證（功能、機制、認證授權、電子證書）
3.4.8 服務機制
· 服務供應商、供應商漫遊服務、撥號IP連接、CATV連接、IP電話、網際網路廣播和組播、電子商務、電子政務、移動通信、EZweb、主機服務提供者、EDI（規則、表單、Web EDI）、B2B、B2C、ASP、數據中心
4. 網路新技術
4.1 光纖網
· ATM-PDS、STM-PDS
· 無源光網PON（APON、EPON）
4.2 無線網
· 行動電話系統（WLL、WCDMA、CDMA2000、TD-SCDMA）
· 高速固定無線接入（FWA）
· 802.11a、802.11b、802.11g
· 微波接入（MMDS LMDS）
· 衛星接入
· 籃牙接入
4.3 主幹網
· IPoverSONET/SDH
· IpoverOptical
· IpoverDWDM
4.4 通信服務
· 全天候IP連接服務（租用線路IP服務）
· 本地IP網（NAPT）
· Ipv6
4.5 網路管理
· 基於TMN的網路管理
· 基於CORMBA的網路管理
4.6 網格結算

借作"兩個漢字"的\回答

4. java方面主流的技術有哪些

1. 注意：本回答更專注於javaweb方向的主流技術作為參考！

2. 首先明白，java目前有兩大方向：一是javaweb，二是安卓開發（請自行查找相關知識學習）；
   

3. 無論做哪方面的java開發，javase也即是java基礎部分是必備知識，其中包括：

   （1）.Java基礎語法、數組、類與對象、繼承與多態、異常、范型、集合、流與文件、反射、枚舉、自動裝箱和註解。

   （2）.Java面向對象編程的三大特徵——封裝、繼承和多態。

   （3）.通過異常的編寫和使用來體驗Java的異常處理機制。

   （4）.通過對象的存儲與檢索來體驗Java集合的強大功能。

   （5）.通過文件的讀寫與傳輸來體驗．Java對I／O的支持。

   （6）.通過反射機制的講解來體驗Java語言的動態特性。

   （7）.有興趣還可以學習線程，網路編程，垃圾回收機制等

4. JDBC的了解和練習，資料庫知識掌握要求一定扎實。
   

5. html+CSS+DIV，jscript，jquery等必須有一定的了解和基礎甚至是熟練應用

6. jsp ，servlet ，過濾器，攔截器，xml進行掌握學習，並且認識MVC的開發模式（註：設計模式和演算法等都是穿插學習的，也是很重要的！）

7. 掌握了以上技術的原理後，可以進行SSH框架的學習，三大框架依然為現在相當流行的主流框架，Mybatis等框架，框架是為了便於開發，不等同於使用框架就足夠了，背後的原理一定掌握熟練。

8. svn git maven等團隊開發的東西需要了解。

9. java的技術很豐富，上面所述僅為參考，歡迎更正補充，謝謝交流。
   

5. 求大工11秋網路工程在線作業

大連理工大學
大工11秋《操作系統》在線作業1
單選題
1.下列4個操作系統中，屬於分時操作系統的是（）。
答案：D
2.存儲分配解決多道作業地址空間的劃分問題。為了實現靜態和動態存儲分配，需採用地址重定位，即把（）變換成絕對地址。
答案：C
3.實時操作系統追求的目標是（）。
答案：C
4.用戶在一次計算過程（事務處理）中，要求計算機完成所做的工作的集合，或是要求計算機處理的一個相對獨立的任務，這是指（）。
答案：C
5.若把操作系統看作計算機系統資源的管理者，下列的（）不屬於操作系統所管理的資源。
答案：D
6.分配到必要的資源並獲得處理機時的進程狀態是（）。
答案：B
7.下面對進程的描述中，錯誤的是（）。
答案：D
8.下列的進程狀態變化中，（）變化是不可能發生的。
答案：C
9.（）不是操作系統關心的主要問題。
答案：D
10.（）操作系統允許在一台主機上同時連接多台終端，多個用戶可以通過各自的終端同時交互地使用計算機。
答案：C
判斷題
1.批處理系統是實現人機交互的系統。
答案：A
2.即使計算機發展歷經四代，但目前計算機仍然以運算器為中心。
答案：A
3.用戶為每個進程創建PCB，並控制進程的執行過程。
答案：A
4.通常操作系統在管態下運行，可以執行所有機器指令。而用戶程序在目態下運行，只能執行非特權指令。
答案：B
5.進程可以寫在紙上或在某一存儲介質上長期保存，而程序具有生存期，創建後存在，撤銷後消亡。
答案：A
6.在現代計算機中，一般都提供一些專門供操作系統使用的特殊指令，這些指令只能在管態執行，稱為特權指令。
答案：B
7.馮諾依曼結構計算機以存儲器為中心。
答案：A
8.進程可以隨時刪除自己的PCB表。
答案：A
9.在大多數系統中，用戶程序有時也可以在管態下執行特權指令。
答案：A
10.所有進程獲得處理機都是通過申請，由用戶批准而得到的。
答案：A

大連理工大學
大工11秋《操作系統》在線作業2
單選題
1.CPU的調度分為長期、中期和短期三種，其中短期調度是指（）調度。
答案：A
2.一作業8：00到達系統，估計運行時間為1小時，若10：00開始執行該作業，其響應比是（）。
答案：C
3.對於兩個並發進程，設互斥信號量mutex的初始值為1，若mutex=0，則（）。
答案：B
4.臨界區是指並發進程中訪問共享變數的（）段。
答案：D
5.產生系統死鎖的原因可能是由於（）。
答案：C
6.在操作系統中，作業處於（）時，已送入內存中處於進程的管理之下。
答案：C
7.若Wait-Signal操作的信號量S初值為2，當前值為-1，則表示有（）等待進程。
答案：B
8.運行時間最短的作業被優先調度，這種作業調度演算法是（）。
答案：C
9.（）是一種只能進行Wait操作和Signal操作的特殊變數。
答案：D
10.若系統中有五台繪圖儀，有多個進程均需要使用兩台，規定每個進程一次僅允許申請一台，則至多允許（）個進程參於競爭，而不會發生死鎖。
答案：D
判斷題
1.對臨界資源應採取互斥訪問方式來實現共享。
答案：B

2.Wait-Signal操作是把信號量S與共享資源對應起來的一種機制，當S變為負數-X時，X表示等待使用資源的進程個數。
答案：B
3.在操作系統中同時存在多個進程，這些進程可以共享允許共享的系統資源。
答案：B
4.多處理器系統具有可靠性、高度平行性等優點。
答案：B
5.處於提交狀態的作業是佔用處理機執行的狀態。
答案：A
6.參與死鎖的所有進程中至少有三個進程佔有資源。
答案：A
7.Wait-Signal操作是把信號量S與共享資源對應起來的一種機制，當S>0時，表示無資源可用或不允許進程再進入臨界區。
答案：A
8.由於Wait-Signal操作無法描述同步、互斥等基本問題，所以必須引入其它的通訊原語或機制，如Send，Receive或Monitor等。
答案：A
9.計算機系統中CPU越忙，系統的運行速度越快效率越高。
答案：A
10.多處理器系統可以建立多重處理，增強系統的處理能力。
答案：B

大連理工大學
大工11秋《操作系統》在線作業3
單選題
1.在磁碟調度策略中有可能使某些I/O請求無限期等待的調度演算法是（）。
答案：B
2.段頁式存儲管理吸取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（）。
答案：B
3.存儲管理的目的是()。
答案：C
4.段頁式存儲管理中，為了進行地址轉換內核為每個進程（）。
答案：A
5.（）實現了段式、頁式兩種存儲方式的優勢互補。
答案：D
6.在段頁式存儲管理系統中，內存等分成（），程序按邏輯模塊劃分成若干段。
答案：A
7.動態重定位技術依賴於（）。
答案：B
8.磁碟上的磁軌是（）。
答案：A
9.分段管理提供（）維的地址結構。
答案：B
10.可變分區的存儲分配演算法中，空閑區按照塊大小進行排序適合（）演算法，以使未使用的碎片盡可能小。
答案：C
判斷題
1.樹型目錄結構能夠解決文件重名問題。
答案：B
2.可變分區管理中採用最先適應法分配演算法時，應將空閑區按地址遞增次序登記在空閑區表中。
答案：B
3.固定分區存儲管理技術的重定位方法採用的是靜態重定位方法。
答案：B
4.虛存容量的擴大是以犧牲CPU工作時間、I/O操作時間、額外的主存開銷等代價的。
答案：B
5.可重定位分區管理可以對作業分配不連續的內存單元。
答案：A
6.頁式存儲管理中，一個進程可以佔用不連續的內存空間，而段式存儲管理，一個進程的各段則是要求佔用連續的內存空間。
答案：A
7.最近最少使用頁面置換演算法不會產生Belady等人所發現的異常現象。
答案：B
8.SPOOLing技術可以完全解決進程死鎖問題。
答案：A
9.頁式存儲管理系統有頁表存在。
答案：B
10.在虛擬頁式存儲管理中，將駐留在內存中的第一個的頁面淘汰是最近最少使用頁面置換演算法的定義。
答案：A

馬上結束了，趕快答題哦。