A. 全國計算機等級考試三級網路技術有什麼題型
一、網路規劃與設計
網路需求分析、網路規劃設計、網路設備及選型、網路綜合布線方案設計、接入技術方案設計、IP 地址規劃與路由設計、網路系統安全設計。
二、網路構建
區域網組網技術：網線製作方法、交換機配置與使用方法、交換機埠的基本配置、交換機 VLAN 配置、交換機 STP 配置。
路由器配置與使用：路由器基本操作與配置方法、路由器介面配置、路由器靜態路由配置、RIP 動態路由配置、OSPF 動態路由配置。
路由器高級功能：設置路由器為 DHCP 伺服器、訪問控制列表的配置、配置 GRE 協議、配置 IPSec 協議、配置 MPLS 協議。
無線網路設備安裝與調試。
三、網路環境與應用系統的安裝調試
網路環境配置、WWW 伺服器安裝調試、E-mail 伺服器安裝調試、FTP 伺服器安裝調試、DNS 伺服器安裝調試。
四、網路安全技術與網路管理
網路安全：網路防病毒軟體與防火牆的安裝與使用、網站系統管理與維護、網路攻擊防護與漏洞查找、網路數據備份與恢復設備的安裝與使用、其他網路安全軟體的安裝與使用。
網路管理：管理與維護網路用戶賬戶、利用工具軟體監控和管理網路系統、查找與排除網路設備故障、常用網路管理軟體的安裝與使用。
五、上機操作
在模擬網路環境下完成以下考核內容
交換機配置與使用、路由器基本操作與配置方法、網路環境與應用系統安裝調試的基本方法、網路管理與安全設備、軟體安裝、調試的基本方法。
(1)計算機網路流水線的考題擴展閱讀：
考生年齡、職業、學歷不限，不論在職人員、行業人員，均可根據自己學習或使用計算機的實際情況，選考相應的級別和科目。考生參加考試獲得證書的條件必須符合《全國計算機等級考試證書體系（2018版）》的規定。
具體規定如下：
一級所有科目、二級MS Office高級應用(科目代碼65)、三級所有科目獲證條件為該科目成績合格，即可獲得相應科目證書；
二級語言類及資料庫類科目（即除MS Office高級應用外的其他二級科目）獲證條件為，總分達到60分且選擇題得分達到選擇題總分50%及以上，方可獲得合格證書；
四級科目獲證條件為四級科目成績合格，並已經（或同時）獲得相應三級科目證書。三級軟體測試技術（代碼37）證書，以及考生2013年3月及以前獲得的三級各科目證書，可以作為四級任一科目的獲證條件。
B. 計算機網路名詞解釋知識點簡答題整理
基帶傳輸：比特流直接向電纜發送，無需調制到不同頻段；
基帶信號：信源發出的沒有經過調制的原始電信號；
URL ：統一資源定位符，標識萬維網上的各種文檔，全網范圍唯一；
傳輸時延：將分組的所有比特推向鏈路所需要的時間；
協議：協議是通信設備通信前約定好的必須遵守的規則與約定，包括語法、語義、定時等。
網路協議：對等層中對等實體間制定的規則和約定的集合；
MODEM ：數據機；
起始（原始）伺服器：對象最初存放並始終保持其拷貝的伺服器；
計算機網路：是用通信設備和線路將分散在不同地點的有獨立功能的多個計算機系統互相連接起來，並通過網路協議進行數據通信，實現資源共享的計算機集合；
解調：將模擬信號轉換成數字信號；
多路復用：在一條傳輸鏈路上同時建立多條連接，分別傳輸數據；
默認路由器：與主機直接相連的一台路由器；
LAN ：區域網，是一個地理范圍小的計算機網路；
DNS ：域名系統，完成主機名與 IP 地址的轉換；
ATM ：非同步傳輸模式，是建立在電路交換和分組交換基礎上的一種面向連接的快速分組交換技術；
Torrent ：洪流，參與一個特定文件分發的所有對等方的集合；
Cookie ：為了辨別用戶、用於 session 跟蹤等而儲存在用戶本地終端的數據；
SAP ：服務訪問點；
n PDU ： PDU 為協議數據單元，指對等層之間的數據傳輸單位；第 n 層的協議數據單元；
PPP ：點對點傳輸協議；
Web caching ：網頁緩存技術；
Web 緩存：代替起始伺服器來滿足 HTTP 請求的網路實體。
Proxy server ：代理伺服器；
Go-back-n ：回退 n 流水線協議；允許發送方連續發送分組，無需等待確認，若出錯，從出錯的分組開始重發；接收方接收數據分組，若正確，發 ACK ，若出錯，丟棄出錯分組及其後面的分組，不發任何應答；
Packet switching ：分組交換技術；
CDMA ：碼分多路復用技術；各站點使用不同的編碼，然後可以混合發送，接收方可正確提取所需信息；
TDM ：時分多路復用，將鏈路的傳輸時間劃分為若干時隙，每個連接輪流使用不同時隙進行傳輸；
FDM ：頻分多路復用，將鏈路傳輸頻段分成多個小的頻段，分別用於不同連接信息的傳送；
OSI ：開放系統互連模型，是計算機廣域網體系結構的國際標准，把網路分為 7 層；
CRC ：循環冗餘檢測法，事先雙方約定好生成多項式，發送節點在發送數據後附上冗餘碼，使得整個數據可以整除生成多項式，接收節點收到後，若能整除，則認為數據正確，否則，認為數據錯誤；
RIP ：路由信息協議；
Socket （套接字）：同一台主機內應用層和運輸層的介面；
轉發表：交換設備內，從入埠到出埠建立起來的對應表，主要用來轉發數據幀或 IP 分組；
路由表：路由設備內，從源地址到目的地址建立起來的最佳路徑表，主要用來轉發 IP 分組；
存儲轉發：分組先接收存儲後，再轉發出去；
虛電路網路：能支持實現虛電路通信的網路；
數據報網路：能支持實現數據報通信的網路；
虛電路：源和目的主機之間建立的一條邏輯連接，創建這條邏輯連接時，將指派一個虛電路標識符 VC.ID ，相關設備為它運行中的連接維護狀態信息；
毒性逆轉技術： DV 演算法中，解決計數到無窮的技術，即告知從相鄰路由器獲得最短路徑信息的相鄰路由器到目的網路的距離為無窮大；
加權公平排隊 WFQ ：排隊策略為根據權值大小不同，將超出隊列的數據包丟棄；
服務原語：服務的實現形式，在相鄰層通過服務原語建立交互關系，完服務與被服務的過程；
透明傳輸：在無需用戶干涉的情況下，可以傳輸任何數據的技術；
自治系統 AS ：由一組通常在相同管理者控制下的路由器組成，在相同的 AS 中，路由器可全部選用同樣的選路演算法，且擁有相互之間的信息；
分組丟失：分組在傳輸過程中因為種種原因未能到達接收方的現象；
隧道技術：在鏈路層或網路層通過對等協議建立起來的邏輯通信信道；
移動接入：也稱無線接入，是指那些常常是移動的端系統與網路的連接；
面向連接服務：客戶機程序和伺服器程序發送實際數據的分組前，要彼此發送控制分組建立連接；
無連接服務：客戶機程序和伺服器程序發送實際數據的分組前，無需彼此發送控制分組建立連接；
MAC 地址：網卡或網路設備埠的物理地址；
擁塞控制：當網路發生擁塞時，用響應的演算法使網路恢復到正常工作的狀態；
流量控制：控制發送方發送數據的速率，使收發雙方協調一致；
Ad Hoc 網路：自主網路，無基站；
往返時延：發送方發送數據分組到收到接收方應答所需要的時間；
電路交換：通信節點之間採用面向連接方式，使用專用電路進行傳輸；
ADSL ：非同步數字用戶專線，採用不對稱的上行與下行傳輸速率，常用於用戶寬頻接入。
多播：組播，一對多通信；
路由器的組成包括：輸入埠、輸出埠、交換結構、選路處理器；
網路應用程序體系結構：客戶機 / 伺服器結構、對等共享、混合；
集線器是物理層設備，交換機是數據鏈路層設備，網卡是數據鏈路層設備，路由器是網路層設備；
雙絞線連接設備的兩種方法：直連線和交叉線，同種設備相連和計算機與路由器相連都使用交叉線；不同設備相連用直連線；
MAC 地址 6 位元組， IPv4 地址 4 位元組， IPv6 地址 16 位元組；
有多種方法對載波波形進行調制，調頻，調幅，調相；
IEEE802.3 乙太網採用的多路訪問協議是 CSMA/CD ；
自治系統 AS 內部的選路協議是 RIP 、 OSPF ；自治系統間的選路協議是 BGP ；
多路訪問協議：分三大類：信道劃分協議、隨機訪問協議、輪流協議；
信道劃分協議包括：頻分 FDM 、時分 TDM 、碼分 CDMA ；
隨機訪問協議包括： ALOHA 、 CSMA 、 CSMA/CD(802.3) 、 CSMA/CA(802.11) ；
輪流協議包括：輪詢協議、令牌傳遞協議
ISO 和 OSI 分別是什麼單詞的縮寫，中文意思是什麼？用自己的理解寫出 OSI 分成哪七層？每層要解決的問題和主要功能是什麼？
答：ISO：international standard organization 國際標准化組織；OSI：open system interconnection reference model 開放系統互連模型；
OSI分為 應用層、表示層、會話層、傳輸層、網路層、數據鏈路層、物理層；
層名稱解決的問題主要功能
應用層實現特定應用選擇特定協議；針對特定應用規定協議、時序、表示等，進行封裝。在端系統中用軟體來實現，如HTTP；
表示層壓縮、加密等表示問題；規定數據的格式化表示，數據格式的轉換等；
會話層會話關系建立，會話時序控制等問題；規定通信的時序；數據交換的定界、同步、建立檢查點等；
傳輸層源埠到目的埠的傳輸問題；所有傳輸遺留問題：復用、流量、可靠；
網路層路由、擁塞控制等網路問題；IP定址，擁塞控制；
數據鏈路層相鄰節點無差錯傳輸問題；實現檢錯與糾錯，多路訪問，定址；
物理層物理上可達；定義機械特性，電氣特性，功能特性等；
網際網路協議棧分層模型及每層的功能。
分層的優點：使復雜系統簡化，易於維護和更新；
分層的缺點：有些功能可能在不同層重復出現；
假設一個用戶 ( 郵箱為： [email protected]) 使用 outlook 軟體發送郵件到另一個用戶 ( 郵箱為： [email protected]) ，且接收用戶使用 IMAP 協議收取郵件，請給出此郵件的三個傳輸階段，並給出每個階段可能使用的應用層協議。
用戶 [email protected] 使用outlook軟體發送郵件到 163 郵件伺服器
163郵件伺服器將郵件發送給用戶 [email protected] 的yahoo郵件伺服器
用戶 [email protected] 使用IMAP協議從yahoo郵件伺服器上拉取郵件
第1、2階段可以使用SMTP協議或者擴展的SMTP協議：MIME協議，第3階段可以使用IMAP、POP3、HTTP協議
三次握手的目的是什麼？為什麼要三次（二次為什麼不行）？
為了實現可靠數據傳輸，TCP協議的通信雙方，都必須維護一個序列號，以標識發送出去的數據包中，哪些是已經被對方收到的。三次握手的過程即是通信雙方相互告知序列號起始值，並確認對方已經收到了序列號起始值的必經步驟。
如果只是兩次握手，至多隻有連接發起方的起始序列號能被確認，另一方選擇的序列號則得不到確認。
選擇性重傳 (SR) 協議中發送方窗口和接收方窗口何時移動？分別如何移動？
發送方：當收到ACK確認分組後，若該分組的序號等於發送基序號時窗口發生移動；向前移動到未確認的最小序號的分組處；
接收方：當收到分組的序號等於接收基序號時窗口移動；窗口按交付的分組數量向前移動；
簡述可靠傳輸協議 rdt1.0, rdt2.0, rdt2.1, rdt2.2 和 rdt3.0 在功能上的區別。
rdt1.0：經可靠信道上的可靠數據傳輸，數據傳送不出錯不丟失，不需要反饋。
rdt2.0（停等協議）：比特差錯信道上的可靠數據傳輸，認為信道傳輸的數據可能有比特差錯，但不會丟包。接收方能進行差錯檢驗，若數據出錯，發送方接收到NAK之後進行重傳。
rdt2.1：在rdt2.0的基礎上增加了處理重復分組的功能，收到重復分組後，再次發送ACK；
rdt2.2：實現無NAK的可靠數據傳輸，接收方回發帶確認號的ACK0/1，
收到出錯分組時，不發NAK，發送接收到的上一個分組的ACK；
rdt3.0：實現了超時重發功能，由發送方檢測丟包和恢復；
電路交換和虛電路交換的區別？哪些網路使用電路交換、報文交換、虛電路交換和數據報交換？請各舉一個例子。
電路交換時整個物理線路由通訊雙方獨占；
虛電路交換是在電路交換的基礎上增加了分組機制，在一條物理線路上虛擬出多條通訊線路。
電路交換：電話通信網
報文交換：公用電報網
虛電路交換：ATM
數據報交換：Internet
電路交換：面向連接，線路由通信雙方獨占；
虛電路交換：面向連接，分組交換，各分組走統一路徑，非獨占鏈路；
數據報交換：無連接，分組交換，各分組走不同路徑；
交換機逆向擴散式路徑學習法的基本原理：
交換表初始為空；
當收到一個幀的目的地址不在交換表中時，將該幀發送到所有其他介面（除接收介面），並在表中記錄下發送節點的信息，包括源MAC地址、發送到的介面，當前時間；
如果每個節點都發送了一幀，每個節點的地址都會記錄在表中；
收到一個目的地址在表中的幀，將該幀發送到對應的介面；
表自動更新：一段時間後，沒有收到以表中某個地址為源地址的幀，從表中刪除該地址；
非持久 HTTP 連接和持久 HTTP 連接的不同：
非持久HTTP連接：每個TCP連接只傳輸一個web對象，只傳送一個請求/響應對，HTTP1.0使用；
持久HTTP連接：每個TCP連接可以傳送多個web對象，傳送多個請求/響應對，HTTP1.1使用；
Web 緩存的作用是什麼？簡述其工作過程：
作用：代理原始伺服器滿足HTTP請求的網路實體；
工作過程：
瀏覽器：與web緩存建立一個TCP連接，向緩存發送一個該對象的HTTP請求；
Web緩存：檢查本地是否有該對象的拷貝；
若有，就用HTTP響應報文向瀏覽器轉發該對象；
若沒有，緩存與原始伺服器建立TCP連接，向原始伺服器發送一個該對象的HTTP請求，原始伺服器收到請求後，用HTTP響應報文向web緩存發送該對象，web緩存收到響應，在本地存儲一份，並通過HTTP響應報文向瀏覽器發送該對象；
簡要說明無線網路為什麼要用 CSMA/CA 而不用 CSMA/CD ？
無線網路用無線信號實施傳輸，現在的技術還無法檢測沖突，因此無法使用帶沖突檢測的載波偵聽多路訪問協議CSMA/CD，而使用沖突避免的載波偵聽多路訪問協議CSMA/CA；
簡述各種交換結構優缺點，並解釋線頭 HOL 阻塞現象。
內存交換結構：以內存為交換中心；
優點：實現簡單，成本低；
缺點：不能並行，速度慢；
匯流排交換結構：以共享匯流排為交換中心；
優點：實現相對簡單，成本低；
缺點：不能並行，速度慢，不過比memory快；
縱橫制：以交叉陣列為交換中心；
優點：能並行，速度快，比memory和匯流排都快；
缺點：實現復雜，成本高；
線頭HOL阻塞：輸入隊列中後面的分組被位於線頭的一個分組阻塞（即使輸出埠是空閑的），等待交換結構發送；
CSMA/CD 協議的中文全稱，簡述其工作原理。
帶沖突檢測的載波偵聽多路訪問協議；
在共享信道網路中，發送節點發送數據之前，先偵聽鏈路是否空閑，若空閑，立即發送，否則隨機推遲一段時間再偵聽，在傳輸過程中，邊傳輸邊偵聽，若發生沖突，以最快速度結束發送，並隨機推遲一段時間再偵聽；
奇偶校驗、二維奇偶校驗、 CRC 校驗三者比較：
奇偶校驗能檢測出奇數個差錯；
二維奇偶校驗能夠檢測出兩個比特的錯誤，能夠糾正一個比特的差錯；
CRC校驗能檢測小於等於r位的差錯和任何奇數個差錯；
GBN 方法和 SR 方法的差異：
GBN：一個定時器，超時，重發所有已發送未確認接收的分組，發送窗口不超過2的k次方-1，接收窗口大小為1，採用累計確認，接收方返回最後一個正確接受的分組的ACK；
SR：多個定時器，超時，只重發超時定時器對應的分組，發送窗口和接收窗口大小都不超過2的k-1次方，非累計確認，接收方收到當前窗口或前一窗口內正確分組時返回對應的ACK；
C. 求一套計算機等級考試三級網路的模擬試題！！
一、選擇題
在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。
（1）2008年北京奧運會有許多贊助商,其中有12家全球合作夥伴。以下哪個IT廠商不是奧委會的全球合作夥伴
A)微軟
B)三星
C)聯想
D)松下
（2）在擴展的ASCII碼中,每個數字都能用二進制數表示,例如l表示為00110001,2表示為00110010,那麼2008可表示為
A)00110010 00000000 00000000 00110111
B)00110010 00000000 00000000 00111000
C)00110010 00110000 00110000 00110111
D)00110010 00110000 00110000 00111000
（3）關於主板的描述中,正確的是
A)按CPU晶元分類有奔騰主板、AMD主板
B)按主板的規格分類有SCSI主板、EDO主板
C)按CPU插座分類有AT主板、ATX主板
D)按數據埠分類有Slot主板、Socket主板
（4）關於奔騰處理器體系結構的描述中,錯誤的是
A)分支目標緩存器用來動態預測程序分支轉移情況
B)超流水線的特點是設置多條流水線同時執行多個處理
C)哈佛結構是把指令和數據分別進行存儲
D)現在已經由單純依靠提高主頻轉向多核技術
（5）關於多媒體技術的描述中,正確的是
A)多媒體信息一般需要壓縮處理
B)多媒體信息的傳輸需要2Mbps以上的帶寬
C)對靜態圖像採用MPEG壓縮標准
D)對動態圖像採用JPEG壓縮標准
（6）關於軟體開發的描述中,錯誤的是
A)文檔是軟體開發、使用和維護中不可或缺的資料
B)軟體生命周期包括計劃、開發、運行三個階段
C)開發初期進行需求分析、總體設計、詳細設計
D)開發後期選定編程語言進行編碼
（7）在廣域網中,數據分組從源結點傳送到目的結點的過程需要進行路由選擇與
A)數據加密
B)地址編碼
C)分組轉發
D)用戶控制
（8）如果數據傳輸速率為10Gbps,那麼發送10bit需要用
A)1×10-6S
B)1×10-9S
C)1×10-12S
D)1×10-15S
（9）網路協議的三要素是語法、語義與時序。語法是關於
A)用戶數據與控制信息的結構和格式的規定
B)需要發出何種控制信息,以及完成的動作與做出的響應的規定
C)事件實現順序的詳細說明
D)介面原語的規定
（10）關於OSI參考模型層次劃分原則的描述中,錯誤的是
A)各結點都有相同的層次
B)不同結點的同等層具有相同的功能
C)高層使用低層提供的服務
D)同一結點內相鄰層之間通過對等協議實現通信
（11）TCP/IP參考模型的主機-網路層與OSI參考模型的哪一層(或幾層)對應
A)傳輸層
B)網路層與數據鏈路層
C)網路層
D)數據鏈路層與物理層
（12）傳輸層的主要功能是實現源主機與目的主機對等實體之間的
A)點-點連接
B)端-端連接
C)物理連接
D)網路連接
（13）實現從主機名到IP地址映射服務的協議是
A)ARP
B)DNS
C)RIP
D)SMTP
（14）如果不進行數據壓縮,直接將解析度為640×480的彩色圖像(每像素用24bit表示),以每秒25幀顯示,那麼它需要佔用的通信帶寬約為
A)46Mbps
B)92Mbps
C)184Mbps
D)368Mbps
（15）網路層的主要任務是提供
A)進程通信服務
B)端-端連接服務
C)路徑選擇服務
D)物理連接服務
（16）關於QoS協議特點的描述中,錯誤的是
A)RSVP根據需求在各個交換結點預留資源
B)DiffServ根據IP分組頭的服務級別進行標識
C)MPLS標記是一個用於數據分組交換的轉發標識符
D)IP協議中增加CDMA多播協議可以支持多媒體網路應用
（17）10Gbps Ethernet的應用范圍能夠從區域網擴展到廣域網是因為其物理層採用了
A)同軸電纜傳輸技術
B)光纖傳輸技術
C)紅外傳輸技術
D)微波傳輸技術
（18）區域網參考模型將對應於OSI參考模型的數據鏈路層劃分為MAC子層與
A)LLC子層
B)PMD子層
C)接入子層
D)匯聚子層
（19）Ethernet物理地址長度為48位,允許分配的物理地址應該有
A)245個
B)246個
C)247個
D)248個
（20）關於100BASE-T介質獨立介面MII的描述中,正確的是
A)MII使傳輸介質的變化不影響MAC子層
B)MII使路由器的變化不影響MAC子層
C)MII使LLC子層編碼的變化不影響MAC子層
D)MII使IP地址的變化不影響MAC子層
（21）10Gbps Ethernet工作在
A)單工方式
B)半雙工方式
C)全雙工方式
D)自動協商方式
（22）區域網交換機的幀交換需要查詢
A)埠號/MAC地址映射表
B)埠號/IP地址映射表
C)埠號/介質類型映射表
D)埠號/套接字映射表
（23）關於Ethernet網卡分類方法的描述中,錯誤的是
A)可按支持的主機匯流排類型分類
B)可按支持的傳輸速率分類
C)可按支持的傳輸介質類型分類
D)可按支持的幀長度分類
（24）一種Ethernet交換機具有48個10/100Mbps的全雙工埠與2個1000Mbps的全雙工埠,其總帶寬最大可以達到
A)1.36Gbps
B)2.72Gbps
C)13.6Gbps
D)27.2Gbps
（25）在建築物綜合布線系統中,主要採用的傳輸介質是非屏蔽雙絞線與
A)屏蔽雙絞線
B)光纖
C)同軸電纜
D)無線設備
（26）關於Windows的描述中,錯誤的是
A)它是多任務操作系統
B)內核有分時器
C)可使用多種文件系統
D)不需要採用擴展內存技術
（27）關於網路操作系統的描述中,正確的是
A)經歷了由非對等結構向對等結構的演變
B)對等結構中各用戶地位平等
C)對等結構中用戶之間不能直接通信
D)對等結構中客戶端和伺服器端的軟體都可以互換
（28）關於Windows活動目錄服務的描述中,錯誤的是
A)活動目錄存儲了有關網路對象的信息
B)活動目錄服務把域劃分為組織單元
C)組織單元不再劃分上級組織單元與下級組織單元
D)活動目錄服務具有可擴展性和可調整性
（29）關於NetWare網路安全的描述中,錯誤的是
A)提供了三級安全保密機制
B)限制非授權用戶注冊網路
C)保護應用程序不被復制、刪除、修改或竊取
D)防止用戶因誤操作而刪除或修改重要文件
（30）關於Linux的描述中,錯誤的是
A)初衷是使普通PC能運行Unix
B)Linux是Unix的一個變種
C)Linux支持Intel硬體平台
D)Linux支持C++編程語言
（31）關於Unix版本的描述中,錯誤的是
A)IBM的Unix是Xenix
B)SUN的Unix是Solaris
C)伯克利的Unix是UnixBSD
D)HP的Unix是HP-UX
（32）關於TCP/IP協議特點的描述中,錯誤的是
A)IP提供盡力而為的服務
B)TCP是面向連接的傳輸協議
C)UDP是可靠的傳輸協議
D)TCP/IP可用於多種操作系統
（33）在TCP/IP互聯網路中,為數據報選擇最佳路徑的設備是
A)集線器
B)路由器
C)伺服器
D)客戶機
（34）主機的IP地址為202.130.82.97,子網屏蔽碼為255.255.192.0,它所處的網路為
A)202.64.0.0
B)202.130.0.0
C)202.130.64.0
D)202.130.82.0
（35）在TCP/IP互聯網路中,轉發路由器對IP數據報進行分片的主要目的是
A)提高路由器的轉發效率
B)增加數據報的傳輸可靠性
C)使目的主機對數據報的處理更加簡單
D)保證數據報不超過物理網路能傳輸的最大報文長度
（36）路由表通常包含許多(N,R)對序偶,其中N通常是目的網路的IP地址, R是
A)到N路徑上下一個路由器的IP地址
B)到N路徑上所有路由器的IP地址
C)到N路徑上下一個網路的網路地址
D)到N路徑上所有網路的網路地址
（37）網際網路域名中很多名字含有".com",它表示
A)教育機構
B)商業組織
C)政府部門
D)國際組織
（38）用戶已知的三個域名伺服器的IP地址和名字分別為202.130.82.97,dns.abe.e;�130.25.98.3,dns.abc.com;195.100.28.7,dns.abc.net。用戶可以將其計算機的域名伺服器設置為
A)dns.abc.e
B)dns.abc.com
C)dns.abc.net
D)195.100.28.7
（39）將郵件從郵件伺服器下載到本地主機的協議為
A)SMTP和FTP
B)SMTP和POP3
C)POP3和IMAP
D)IMAP和FTP
（40）為了屏蔽不同計算機系統對鍵盤輸入解釋的差異,Telnet引入了
A)NVT
B)VPN
C)VLAN
D)VPI
（41）關於網際網路中主機名和IP地址的描述中,正確的是
A)一台主機只能有一個IP地址
B)一個合法的外部IP地址在一個時刻只能分配給一台主機
C)一台主機只能有一個主機名
D)IP地址與主機名是一一對應的
（42）為了防止第三方偷看或篡改用戶與Web伺服器交互的信息,可以採用
A)在客戶端載入數字證書
B)將伺服器的IP地址放入可信站點區
C)SSL技術
D)將伺服器的IP地址放入受限站點區
（43）關於網路配置管理的描述中,錯誤的是
A)可以識別網路中各種設備
B)可以設置設備參數
C)設備清單對用戶公開
D)可以啟動和關閉網路設備
（44）SNMP協議處於OSI參考模型的
A)網路層
B)傳輸層
C)會話層
D)應用層
（45）計算機系統具有不同的安全等級,其中Windows NT的安全等級是
A)B1
B)C1
C)C2
D)D1
（46）凱撒密碼是一種置換密碼,對其破譯的最多嘗試次數是
A)2次
B)13次
C)25次
D)26次
（47）關於RC5加密演算法的描述中,正確的是
A)分組長度固定
B)密鑰長度固定
C)分組和密鑰長度都固定
D)分組和密鑰長度都可變
（48）在認證過程中,如果明文由A發送到B,那麼對明文進行簽名的密鑰為
A)A的公鑰
B)A的私鑰
C)B的公鑰
D)B的私鑰
（49）公鑰體制RSA是基於
A)背包演算法
B)離散對數
C)橢圓曲線演算法
D)大整數因子分解
（50）關於數字簽名的描述中,錯誤的是
A)可以利用公鑰密碼體制
B)可以利用對稱密碼體制
C)可以保證消息內容的機密性
D)可以進行驗證
（51）若每次打開Word程序編輯文檔時,計算機都會把文檔傳送到另一台FTP伺服器,那麼可以懷疑Word程序被黑客植入
A)病毒
B)特洛伊木馬
C)FTP匿名服務
D)陷門
（52）關於防火牆技術的描述中,錯誤的是
A)可以支持網路地址轉換
B)可以保護脆弱的服務
C)可以查、殺各種病毒
D)可以增強保密性
（53）關於EDI的描述中,錯誤的是
A)EDI的基礎是EDP
B)EDI採用瀏覽器/伺服器模式
C)EDI稱為無紙貿易
D)EDI的數據自動投遞和處理
（54）關於數字證書的描述中,錯誤的是
A)證書通常由CA安全認證中心發放
B)證書攜帶持有者的公開密鑰
C)證書通常攜帶持有者的基本信息
D)證書的有效性可以通過驗證持有者的簽名獲知
（55）有一種電子支付工具非常適合小額資金的支付,具有匿名性、無需與銀行直接連接便可使用等特點。這種支付工具稱為
A)電子信用卡
B)電子支票
C)電子現金
D)電子櫃員機
（56）在電子政務發展過程中,有一個階段以政府內部的辦公自動化和管理信息系統的建設為主要內容。這個階段稱為
A)面向數據處理階段
B)面向信息處理階段
C)面向網路處理階段
D)面向知識處理階段
（57）可信時間戳服務位於電子政務分層邏輯模型中的
A)網路基礎設施子層
B)信息安全基礎設施子層
C)統一的安全電子政務平台層
D)電子政務應用層
（58）ATM採用的傳輸模式為
A)同步並行通信
B)同步串列通信
C)非同步並行通信
D)非同步串列通信
（59）關於xDSL技術的描述中,錯誤的是
A)VDSL是非對稱傳輸
B)HDSL是對稱傳輸
C)SDSL是非對稱傳輸
D)ADSL是非對稱傳輸
（60）EDGE(數據速率增強型GSM)技術可以達到的最高數據傳輸速率為
A)64kbps
B)115kbps
C)384kbps
D)512kbps
二、填空題
請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。
（1）計算機輔助工程的英文縮寫是� 【1】 �。
（2）MPEG壓縮標准包括MPEG� 【2】 �、MPEG音頻和MPEG系統三個部分。
（3）寬頻城域網方案通常採用核心交換層、匯聚層與� 【3】 �的三層結構模式。
（4）網路拓撲是通過網中結點與通信線路之間的� 【4】 �關系表示網路結構。
（5）在層次結構的網路中,高層通過與低層之間的� 【5】 �使用低層提供的服務。
（6）IEEE 802.1標准包括區域網體系結構、網路� 【6】 �,以及網路管理與性能測試。
（7）CSMA/CD發送流程為:先聽後發,邊聽邊發,沖突停止,� 【7】 �延遲後重發。
（8）無線區域網採用的擴頻方法主要是跳頻擴頻與� 【8】 �擴頻。
（9）Windows伺服器的域模式提供單點� 【9】 �能力。
（10）Unix操作系統的發源地是� 【10】 �實驗室。
（11）一個路由器的兩個IP地址為20.0.0.6和30.0.0.6,其路由表如下所示。當收到源IP地址為40.0.0.8,目的IP地址為20.0.0.1的數據報時,它將把此數據報投遞到� 【11】 �。
（12）以HTML和HTTP協議為基礎的服務稱為� 【12】 �服務。
（13）匿名FTP服務通常使用的賬號名為� 【13】 �。
（14）故障管理的步驟包括發現故障、判斷故障症狀、隔離故障、� 【14】 �故障、記錄故障的檢修過程及其結果。
（15）網路安全的基本目標是實現信息的機密性、可用性、完整性和� 【15】 �。
（16）提出CMIS/CMIP網路管理協議的標准化組織是� 【16】 �。
（17）網路安全攻擊方法可以分為服務攻擊與� 【17】 �攻擊。
（18）電子商務應用系統由CA安全認證、支付網關、業務應用和� 【18】 �等系統組成。
（19）電子政務的公眾服務業務網、非涉密政府辦公網和涉密政府辦公網稱為� 【19】 �。
（20）HFC網路進行數據傳輸時採用的調制方式為� 【20】 �調制。
D. 計算機網路基礎！簡答題！only3
分組交換也稱為包交換。分組交換方式不是以電路連接為目的，而是以信息分發為目的。分組交換機將用戶要傳送的數據按一定長度分割成若干個數據段，這些數據段 叫做「分組」(或稱包)。傳輸過程中，需在每個分組前加上控制信息和地址標識(即分組頭)，然後在網路中以「存儲——轉發」的方式進行傳送。到了目的地， 交換機將分組頭去掉，將分割的數據段按順序裝好，還原成發端的文件交給收端用戶，這一過程稱為分組交換。進行分組交換的通信網稱為分組交換網。這一過程類 似於我們平常的郵寄信件，人們把寫好的信用信封包裝起來，然後在信封上寫上接收人的地址和姓名，就相當於分組頭中的路由控制信息；信封好後投入郵筒，由郵 局進行分揀，發往不同的地點，最後送到接收人的手中；接收人打開信件閱讀，如同分組中的拆包。這整個過程如同分組交換過程，只不過分組交換為了把信息准確 地、可靠地、高速地傳到對方，技術上要復雜得多。此外，還要加上地址域和控制域，用以表示這段信息的類型和送往何方，再加上錯誤校驗位以檢驗傳送過程中發 生的錯誤。分組交換的任務是，從各個入端讀入數據分組，根據它們上面的地址域和控制域，來把它們分發到各個出端上。
形象地說，電路是一種「粗放」和「宏觀」的交換方式，只管電路而不管電路上傳送的信息。相形之下，分組交換比較「精微」和「細致」，它對傳送的信息進行管理。
分 組交換的特點有：①分組交換方式具有很強的差錯控制功能，信息傳輸質量高。②網路可靠性強。在分組交換網中，「分組」在網路中傳送時的路由選擇是採取動態 路由演算法，即每個分組可以自由選擇傳送途徑，由交換機計算出一個最佳路徑。因此，當網內某一交換機或中繼線發生故障時，分組能自動避開故障地點，選擇另一 條迂迴路由傳輸，不會造成通信中斷。③分組交換網對傳送的數據能夠進行存儲轉發，使不同速率、不同類型終端之間可以相互通信。④由於以分組為單位在網路中 進行存儲轉發，比以報文為單位進行存儲轉發的報文交換時延要小得多，因此能滿足會話型通信對實時性的要求。⑤在分組交換中，由於採用了「虛電路」技術，使 得在一條物理線路上可同時提供多條信息通路，即實現了線路的統計時分復用，線路利用率高。⑥分組交換的傳輸費用與距離無關，不論用戶是在同城使用，還是跨 省使用，均按同一個單價來計算。因此，分組網為用戶提供了經濟實惠的信息傳輸手段。
電路、分組交換的特點和比較
（1）電路交換：由於電路交換在通信之前要在通信雙方之間建立一條被雙方獨占的物理通路（由通信雙方之間的交換設備和鏈路逐段連接而成），因而有以下優缺點。
優點：
①由於通信線路為通信雙方用戶專用，數據直達，所以傳輸數據的時延非常小。
②通信雙方之間的物理通路一旦建立，雙方可以隨時通信，實時性強。
③雙方通信時按發送順序傳送數據，不存在失序問題。
④電路交換既適用於傳輸模擬信號，也適用於傳輸數字信號。
⑤電路交換的交換的交換設備（交換機等）及控制均較簡單。
缺點：
①電路交換的平均連接建立時間對計算機通信來說嫌長。
②電路交換連接建立後，物理通路被通信雙方獨占，即使通信線路空閑，也不能供其他用戶使用，因而信道利用低。
③電路交換時，數據直達，不同類型、不同規格、不同速率的終端很難相互進行通信，也難以在通信過程中進行差錯控制。
（2）分組交換：分組交換仍採用存儲轉發傳輸方式，但將一個長報文先分割為若干個較短的分組，然後把這些分組（攜帶源、目的地址和編號信息）逐個地發送出去，因此分組交換除了具有報文的優點外，與報文交換相比有以下優缺點：
優點：
①加速了數據在網路中的傳輸。因為分組是逐個傳輸，可以使後一個分組的存儲操作與前一個分組的轉發操作並行，這種流水線式傳輸方式減少了報文的傳輸時間。此外，傳輸一個分組所需的緩沖區比傳輸一份報文所需的緩沖區小得多，這樣因緩沖區不足而等待發送的機率及等待的時間也必然少得多。
②簡化了存儲管理。因為分組的長度固定，相應的緩沖區的大小也固定，在交換結點中存儲器的管理通常被簡化為對緩沖區的管理，相對比較容易。
③減少了出錯機率和重發數據量。因為分組較短，其出錯機率必然減少，每次重發的數據量也就大大減少，這樣不僅提高了可靠性，也減少了傳輸時延。
④由於分組短小，更適用於採用優先順序策略，便於及時傳送一些緊急數據，因此對於計算機之間的突發式的數據通信，分組交換顯然更為合適些。
缺點：
①盡管分組交換比報文交換的傳輸時延少，但仍存在存儲轉發時延，而且其結點交換機必須具有更強的處理能力。
②分組交換與報文交換一樣，每個分組都要加上源、目的地址和分組編號等信息，使傳送的信息量大約增大5%～10%，一定程度上降低了通信效率，增加了處理的時間，使控制復雜，時延增加。
③當分組交換採用數據報服務時，可能出現失序、丟失或重復分組，分組到達目的結點時，要對分組按編號進行排序等工作，增加了麻煩。若採用虛電路服務，雖無失序問題，但有呼叫建立、數據傳輸和虛電路釋放三個過程。
總之，若要傳送的數據量很大，且其傳送時間遠大於呼叫時間，則採用電路交換較為合適；當端到端的通路有很多段的鏈路組成時，採用分組交換傳送數據較為合適。從提高整個網路的信道利用率上看，報文交換和分組交換優於電路交換，其中分組交換比報文交換的時延小，尤其適合於計算機之間的突發式的數據通信。
網路拓撲結構
1、星形拓撲
星形拓撲是由中央節點和通過點到到通信鏈路接到中央節點的各個站點組成。
星形拓撲結構具有以下優點：
（1）控制簡單。
（2）故障診斷和隔離容易。
（3）方便服務。
星形拓撲結構的缺點：
（1）電纜長度和安裝工作量可觀。
（2）中央節點的負擔較重，形成瓶頸。
（3）各站點的分布處理能力較低。 2、匯流排拓撲
匯流排拓撲結構採用一個信道作為傳輸媒體，所有站點都通過相應的硬體介面直接連到這一公共傳輸媒體上，該公共傳輸媒體即稱為匯流排。
匯流排拓撲結構的優點：
（1）匯流排結構所需要的電纜數量少。
（2）匯流排結構簡單，又是無源工作，有較高的可靠性。
（3）易於擴充，增加或減少用戶比較方便。
匯流排拓撲的缺點：
（1）匯流排的傳輸距離有限，通信范圍受到限制。
（2）故障診斷和隔離較困難。
（3）分布式協議不能保證信息的及時傳送，不具有實時功能
3、環形拓撲
環形拓撲網路由站點和連接站的鏈路組成一個閉合環。
環形拓撲的優點：
（1）電纜長度短。
（2）增加或減少工作站時，僅需簡單的連接操作。
（3）可使用光纖。
環形拓撲的缺點：
（1）節點的故障會引起全網故障。
（2）故障檢測困難。
（3）環形拓撲結構的媒體訪問控制協議都採用令牌傳達室遞的方式，在負載很輕時，信道利用率相對來說就比較低。 4、樹形拓撲
樹形拓撲從匯流排拓撲演變而來，形狀像一棵倒置的樹，頂端是樹根，樹根以下帶分支，每個分支還可再帶子分支。
樹形拓撲的優點：
（1）易於擴展。
（2）故障隔離較容易。
樹形拓撲的缺點：各個節點對根的依賴性太大。
E. 計算機網路的題目 求解線路交換時延和分組交換時延為什麼這樣計算 完全不知道的請繞道
這個題目很直白啊，沒有任何彎彎繞繞，拿出來問說明要多看書羅。
線路交換時延：電路交換建立時延+從源點到終點的傳播時延+數據發送時延+電路拆除時延。
根據題目意思，電路交換時間（S）+從源點到終點的傳播時延(k*d)+數據發送時延（X/b)+電路拆除時延(0)。這樣，電路交換傳輸xbit共需要s+k*d+x/b+0
分組交換時間=發送延遲+傳輸延遲+節點處理延遲。由於xbit分成了（x/p個分組），源點的發送延遲是(x/p)*(p/b)，以後每個節點的發送延遲是p/b，一共是k-1個節點，所以後面節點的發送延遲一共是(k-1)*(p/b)，傳輸延遲是kd。節點處理延遲是0
這樣，這部分的值是：(x/p)*(p/b)+(k-1)*(p/b)+kd
要使分組交換時延小於電路交換時延，即：(x/p)*(p/b)+(k-1)*(p/b)+kd<s+k*d+x/b+0就是：
(k-1)*(p/b)<s
F. 關於計算機網路基礎的考題！
1A2A3A4B5B6網路適配器7電話線上的音頻信號8網路層負責數據打包後再傳送
9
協議軟體
10LAN
11D、7
12、[email protected]
13 B、MAC地址
G. 關於《計算機網路管理》相關考題
我是學網路安全的,對於一些比較熟悉,希望能幫你
1.B, 2.A, 3.C, 4.A 5.A 6.B 7.B 8.不會.9.D 10.C
填空題回去後給你寫，現在在教室
H. 計算機網路工程師四級考試的過關技巧（比如哪些章節要牢記，哪些理解）
一 .准備充分
（1）四級考考試筆試部分知識量較大，考試難度較高。准備四級考試一定要有一個詳細且周密的復習計劃，筆試部分的集中復習時間以兩個月為宜，時間太長效果不一定好，主要是識記的東西可能發生遺忘。備考過程中我有一個原則是「以題為本，以綱為綱」。也就是說做練習一定要貼近考題，不要什麼題都做，復習要按考試大綱制定計劃，以達到大綱要求為准，不要做無用功。
（2）四級考試涉及的知識量很大（看看那厚厚的教材就知道了），對於大多數人來說，難點主要在離散數學和計算機英語 。對於離散數學，如果有機會旁聽一下計算機專業的核心課程《離散數學》會很有幫助，另外要作一定數量的習題，因為僅僅通過識記是無法提高水平的。計算機英語沒有有些人想像中的困難，常用的單詞只有幾百個，只要把近五、六年的試題中英語題過一遍就差不多了，手頭最好有一本專業詞典。筆試中比較靈活的是論述題，建議買一本歷年試題及參考答案（每年國家考試中心都出版），仔細研究一下，掌握答題方法。論述題通常有四道，可以選擇自己最有把握的。
（3）C語言上機考試，筆者的感覺難度並不比三級大。較復雜的部分，如文件讀寫、函數調用等，通常題目已給出，因而所考的依然是比較基本和典型的演算法。雖然難度並不大，但仍然要對C語言的基礎知識熟練掌握，尤其要留意基本概念和基本方法（選擇法、冒泡法等）。一般來說，如果能獨立做出大部分課後題就可以了。平時自己多做一些小程序會有很大幫助的，另外編程時注意要盡量符合規范，否則很容易丟分。
二 . 三遍讀書法
（1）復習過程中要扣住教材，按筆者的親身經歷，看三遍書的復習效果比較好。第一遍要通讀教材，不要糾纏於艱難的部分，要注重於基礎知識、基本概念。結合以前的知識，建立知識網路，注意各種原理的理解，不必太注意細節。所用的時間也不宜過長，一到兩周時間好。
（2）第二遍是攻堅階段，要結合手中的輔導書進行，一本好的輔導書會給你帶來巨大的幫助，由於四級考試已經舉行多年，各出版社出的輔導書內容都比較翔實。我強烈推薦大連理工出版社出版的《全國計算機等級考試題典（四級）》，這本書貼近考試，解答詳盡。選好輔導書之後開始一章一章地作題，遇到不懂的部分就到教材相關的地方找答案，幫助自己理解和識記相關知識。復習過一章之後要整理一下本章的知識點。
（3）最後一遍復習以輔導書為主，將輔導書從頭到尾的看一遍，對輔導書中出現的知識作一下強化記憶，並開始每隔一兩天作一套模擬題或以前的考題，最好是近五年以內的試題。最後一周結合教材把第二遍復習時整理的知識點看一看，主要是為論述題做准備。最後一輪復習對考試成績影響最大，切不可掉以輕心，一定要認真對待。
三 . 臨場發揮
四級的筆試時間比較長，有三個小時，時間很充足，對論述題一定要深思熟慮。四級上機考試和三級一樣，只有一道編程題，注意別緊張，一定要存檔，否則沒有成績。當時跟我一個考場的同學就有人因為慌亂忘記存檔，造成下午的考試沒有通過。另外答案要寫得簡潔明了，盡量使用專業術語，一些最基本的用語一定要記住，對於自己把握不準的千萬不能胡編亂造，自創詞彙，弄巧成拙。
四 . 四級考試大綱
基本要求
1.具有計算機及其應用的基礎知識。
2.熟悉計算機操作系統，軟體工程和資料庫的原理及其應用。
3.熟悉計算機體系結構、系統組成和性能評價的基礎和應用知識。
4.具有計算機網路和通信的基礎知識。
5.具有計算機應用項目開發的分析設計和組織實施的基本能力。
6.具有計算機應用系統安全性和保密性知識。
考試內容
一、計算機系統組成及工作原理
1. 基本概念:
⑴ 計算機系統的硬體組成。
⑵ 計算機系統的層次結構。
⑶ 計算機的主要性能指標。
2.運算方法基礎與運算器:
⑴ 數值數據在計算機中的表示。
⑵ 非數值數據在計算機中的表示。
⑶ 數據校驗碼。
⑷ 基本的算術運算。
⑸ 基本的邏輯運算。
⑹ 運算器的組成。
3.指令系統及控制器:
⑴ 指令格式和指令的定址方式。
⑵ 指令類型。
⑶ 控制器的組成。
⑷ CPU的總體結構。
⑸ 中斷系統。
4.存儲系統
⑴ 存儲系統原理。
⑵ 半導體隨機存儲器和只讀存儲器。
⑶ 主存儲器的組成與讀寫操作。
⑷ 外存儲器的工作原理。
5.輸入/輸出設備與輸入/輸出系統：
⑴ 常用輸入/輸出設備。。
⑵ 程序查詢方式。
⑶ 程序中斷方式。
⑷ DMA方式。
⑸ 通道方式。
⑹ 典型匯流排。
二、數據結構與演算法
1.基本概念:
⑴ 數據結構的基本概念。
⑵ 演算法的定義、性質、描述與演算法分析。
2.線性表:
⑴ 線性表的基本概念。
⑵ 線性表的順序存儲結構。
⑶ 線性表的鏈式存儲結構（單鏈表、循環鏈表、雙向鏈表。
3.數組:
⑴ 數組的基本概念（定義，基本操作）。
⑵ 數組的存儲方法。
⑶ 特殊矩陣的壓縮存儲。
4.堆棧與隊列:
⑴ 堆棧的基本概念與操作。
⑵ 堆棧的順序存儲結構。
⑶ 堆棧的鏈式存儲結構。
⑷ 隊列的基本概念與操作。
⑸ 隊列的順序存儲結構。
⑹ 隊列的鏈式存儲結構。
5.樹和二叉樹:
⑴ 樹的基本概念（定義，名詞術語）和存儲方法。
⑵ 二叉樹的基本概念及性質。
⑶ 二叉樹順序存儲結構與鏈式存儲結構。
⑷ 二叉樹的遍歷（前序遍歷，中序遍歷，後序遍歷，按層次遍歷）。
⑸ 線索二叉樹。
⑹ 二叉排序樹（建立與查找）。
6.圖:
⑴ 圖的基本概念（定義，分類，名詞術語）。
⑵ 圖的存儲方法（鄰接矩陣存儲方法，鄰接表存儲方法）。
⑶ 圖的遍歷（深度優先搜索，廣度優先搜索）。
⑷ 最小生成樹。
⑸ 最短路徑問題。
⑹ 拓撲排序。
7.文件及其查找:
⑴ 數據文件的基本概念。
⑵ 順序文件及其查找方法（順序查找方法，折半查找方法）。
⑶ 索引文件及其查找方法。
⑷ 散列文件及其查找方法。
8.內排序:
⑴ 排序的基本概念（定義，功能，分類）。
⑵ 插入排序方法。
⑶ 選擇排序方法。
⑷ 起泡排序方法。
⑸ 希爾排序方法。
⑹ 快速排序方法。
⑺ 堆排序方法。
⑻ 二路歸並排序方法。
三、離散數學
1.數理邏輯:
⑴ 命題、聯結詞及其命題符號化。
⑵ 命題公式及其分類。
⑶ 命題邏輯等值演算。
⑷ 析取範式與合取範式。
⑸ 命題邏輯推理理論。
⑹ 謂詞與量詞。
⑺ 謂詞公式與解釋。
⑻ 謂詞公式的分類。
⑼ 謂詞邏輯等值演算與前束範式。
⑽ 謂詞邏輯推理理論。
2.集合論:
⑴ 集合基本概念。
⑵ 集合的運算。
⑶ 基本的集合恆等式。
⑷ 有序對與卡氏積。
⑸ 二元關系。
⑹ 關系的逆、限制及象。
⑺ 關系的性質。
⑻ 關系的閉包。
⑼ 關系的復合。
⑽ 等價關系與劃分。
⑾ 偏序關系與哈斯圖。
⑿ 函數及其性質。
⒀ 復合函數與反函數。
⒁ 自然數與自然數集合。
⒂ 集合之間的等勢與優勢。
⒃ 集合的基數。
3.代數結構:
⑴ 代數運算及其性質。
⑵ 代數系統。
⑶ 代數系統的同態與同構。
⑷ 半群與群。
⑸ 子群與陪群。
⑹ 正規子群與商群。
⑺ 循環群與置換群。
⑻ 環與域。
⑼ 格與布爾代數。
4.圖論:
⑴ 無向圖與有向圖。
⑵ 路、迴路與圖的連通性。
⑶ 圖的矩陣表示。
⑷ 二部圖與完全二部圖。
⑸ 歐拉圖與哈密爾頓圖。
⑹ 平面圖。
⑺ 無向樹及其性質。
⑻ 生成樹。
⑼ 根樹及其應用。
四、操作系統
1.操作系統基本概念:
⑴ 操作系統的功能。
⑵ 操作系統的基本類型。
⑶ 操作系統的介面。
2.進程管理:
⑴ 進程、線程與進程管理。
⑵ 進程式控制制。
⑶ 進程調度。
⑷ 進程通信。
⑸ 死鎖。
3.作業管理:
⑴ 作業與作業管理。
⑵ 作業狀態與調度。
4.存儲管理:
⑴ 存儲與存儲管理。
⑵ 虛擬存儲原理。
⑶ 頁式存儲。
⑷ 段式存儲。
⑸ 段頁式存儲。
⑹ 局部性原理與工作集概念。
5.文件管理:
⑴ 文件與文件管理。
⑵ 文件的分類。
⑶ 文件結構與存取方式。
⑷ 文件目錄結構。
⑸ 文件存儲管理。
⑹ 文件存取控制。
⑺ 文件的使用。
6.設備管理:
⑴ 設備與設備分類。
⑵ 輸入輸出控制方式。
⑶ 通道技術。
⑷ 緩沖技術。
⑸ 設備分配技術與SPOOLing系統。
⑹ 磁碟調度。
7.典型操作系統的使用:
⑴ UNIX的特點與使用。
⑵ Linux的特點與使用。
⑶ Windows的特點與使用。
五、軟體工程
1.軟體工程基本概念:
⑴ 軟體與軟體危機。
⑵ 軟體工程定義。
⑶ 軟體生命周期。
⑷ 軟體過程模型。
2.結構化分析與設計:
⑴ 問題定義與可行性研究。
⑵ 軟體需求分析。
⑶ 數據流程圖與數據字典。
⑷ 軟體體系結構設計。
⑸ 概要設計與詳細設計。
⑹ 模塊結構設計與數據結構設計。
⑺ 用戶界面設計。
3.原型化開發方法:
⑴ 原型化開發的基本原理。
⑵ 原型化開發模型。
⑶ 原型化開發過程。
⑷ 軟體復用。
4.面向對象分析與設計：
⑴ 面向對象的基本概念。
⑵ 面向對象分析。
⑶ 面向對象設計。
⑷ 統一建模語言（UML）。
5.軟體測試:
⑴ 軟體測試的基本概念。
⑵ 軟體測試方法。
⑶ 測試用例設計。
⑷ 軟體測試過程。
6.軟體維護:
⑴ 軟體維護的基本概念。
⑵ 軟體維護活動。
⑶ 軟體可維護性。
⑷ 軟體維護的負作用。
7.軟體開發工具與環境:
⑴ 軟體開發工具。
⑵ 軟體工程環境。
8.軟體質量保證與軟體質量度量:
⑴ 軟體質量概念。
⑵ 軟體質量保證。
⑶ 軟體質量度量與評價。
⑷ 軟體技術的評審。
⑸ 軟體可靠性。
8.軟體管理:
⑴ 軟體管理職能。
⑵ 軟體項目組織與計劃。
⑶ 風險分析。
⑷ 項目進度與跟蹤。
⑸ 軟體配置管理。
⑹ 軟體過程成熟度模型（CMM）。
⑺ 軟體工程標准化與軟體文檔。
⑻ 軟體產權保護。
六、資料庫
1.資料庫基本概念:
⑴ 信息處理與資料庫。
⑵ 數據模型。
⑶ 資料庫系統結構。
⑷ 資料庫系統組成。
2.關系資料庫:
⑴ 關系資料庫的基本概念。
⑵ 關系數據模型。
⑶ 關系的完整性。
⑷ 關系代數。
⑸ 元組關系演算
⑹ 域關系演算。
3.關系資料庫標准語言SQL:
⑴ SQL語言的特點。
⑵ SQL語言的基本概念。
⑶ 數據定義。
⑷ 數據操縱。
⑸ 視圖。
⑹ 數據控制。
⑺ 嵌入式SQL。
4.關系資料庫設計理論:
⑴ 函數依賴。
⑵ 多值依賴。
⑶ 關系模式分解。
⑷ 關系模式的規范化。
5.資料庫保護:
⑴ 資料庫恢復。
⑵ 並發控制。
⑶ 完整性。
⑷ 安全性。
6.資料庫設計:
⑴ 資料庫設計的目標。
⑵ 資料庫設計的方法和步驟。
⑶ 需求分析。
⑷ 概念設計。
⑸ 邏輯設計。
⑹ 物理設計。
⑺ 資料庫的實施與維護。
7.資料庫管理系統:
⑴ 資料庫管理系統的組成。
⑵ 資料庫系統的工作過程。
⑶ 資料庫管理系統產品。
8.資料庫新技術：
⑴ 資料庫技術的發展。
⑵ 分布式資料庫。
⑶ 並行資料庫。
⑷ 多媒體資料庫。
⑸ 對象和對象-關系資料庫。
⑹ 資料庫倉庫。
⑺ 數據挖掘。
⑻ Web資料庫。
七、計算機體系結構
1.體系結構的基本概念:
⑴ 計算機系統的層次結構。
⑵ 體系結構的定義。
⑶ 體系結構的分類。
⑷ 體系結構發展的影響因素。
⑸ 體系的定量分析。
2.存儲體系:
⑴ 存儲層次。
⑵ Cache工作原理。
⑶ 虛存工作原理。
3.指令與時間並行性:
⑴ 指令優化策略。
⑵ 流水線技術。
⑶ RISC。
4.並行處理技術:
⑴ 並行性概念。
⑵ 超流水線與超標量技術。
⑶ 向量處理機。
⑷ 陣列處理機。
⑸ 多處理機。
⑹ 機群處理機。
5.系統性能評價:
⑴ 性能評價概念。
⑵ 基準測試程序。
八、計算機網路與通信
1.計算機網路與Internet:
⑴ 網路發展與網路用戶。
⑵ 網路硬體。
⑶ 網路軟體。
⑷ 參考模型。
⑸ 網路實例（Internet）。
2.應用層:
⑴ 應用層概述。
⑵ 萬維網：HTTP。
⑶ 文件傳輸：FTP。
⑷ 電子郵件。
⑸ 域名系統：DNS。
⑹ 網路安全。
3.傳輸層:
⑴ 傳輸層概述。
⑵ 傳輸協議的要素。
⑶ 無連接傳輸：UDP。
⑷ 面向連接傳輸：TCP。
⑸ 擁塞控制。
4.網路層與路由:
⑴ 網路層概述。
⑵ 路由原理。
⑶ Internet協議。
⑷ Internet路由。
⑸ 服務質量。
⑹ 網路互聯。
5.鏈路層與區域網：
⑴ 數據鏈路層概述。
⑵ 流量控制。
⑶ 差錯控制。
⑷ Internet鏈路層與HDLC。
⑸ 多路訪問協議與ETHERNET。
⑹ 數據鏈路層交換。
上機測試內容
1.計算機操作能力。
2.C語言程序設計能力。
3.項目開發能力。
4.開發工具的使用能力。
考試方式
1.考試形式包括筆試(180分鍾)和上機測試(60分鍾)。
2.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫，其餘選擇題和論述題用中文書寫。
I. 計算機系統結構流水線的問題，求詳細解答，畫圖的過程，腦子笨學的慢，求教！！
首先需要考慮的是，10 個數的的和最少需要做幾次加法。我們可以發現，加法的 次數是不能減少的：9 次；於是我們要盡可能快的完成任務，就只有考慮如何讓流水線盡可 78 能充滿，這需要消除前後指令之間的相關。由於加法滿足交換率和結合率，我們可以調整 運算次序如以下的指令序列，我們把中間結果寄存器稱為 R，源操作數寄存器稱為 A，最後 結果寄存器稱為 F，並假設源操作數已經在寄存器中，則指令如下： I1： R1←A1+A2 I2： R2←A3+A4 I3： R3←A5+A6 I4： R4←A7+A8 I5： R5←A9+A10 I6： R6←R1+R2 I7： R7←R3+R4 I8： R8←R5+R6 I9： F←R7+R8 這並不是唯一可能的計算方法。假設功能段的延遲為Δ t。時空圖如下，圖中的數字是指令 號。 79 整個計算過程需要 21Δ t，所以吞吐率為： Tp ? 9 3 ? 21?t 7 ?t 加速比為： S? 9 ? 5?t 45 ? ? 2.1429 21?t 21 效率為： E? T0 9 ? 5?t 3 ? ? k ? Tk 5 ? 21?t 7 80 5.9 一條線性靜態多功能流水線由 6 個功能段組成，加法操作使用其中的 1、2、3、6 功能段， 乘法操作使用其中的 1、4、5、6 功能段，每個功能段的延遲時間均相等。流水線的輸入端與輸出端之間有直接數據通路，而且設置有足夠的緩沖寄存器。