*廣域網的英文縮寫為（ b ）
a. lan b. wan c. pan d. man
*下列不屬於計算機網路效能指標的是(d）
a. rtt b.頻寬 c. 吞吐率 d.網路規模
*區域網常見的拓撲結構有星型 、 環型 匯流排型、網路型、樹型、混和型等。
*乙個網路協議主要由語法 、 語義 及同步等三要素組成。
*簡要說明「協議是水平的、服務是垂直的」的含義。
協議是「水平的」，即協議是控制兩個對等實體進行通訊的規則。但服務是「垂直的」，即服務是由下層通過層間介面向上層提供的
*試描述並簡要比較tcp/ip協議體系及0si/rm協議體系。
1． 在分層上進行比較：osi分七層，而tcp/ip分四層，它們都有網路層（或稱網際網路層）、傳輸層和應用層，但其他的層並不相同
2．在通訊上進行比較：osi模型的網路層同時支援無連線和面向連線的通訊，但是傳輸層上只支援面向連線的通訊；tcp/ip模型的網路層只提供無連線的服務，但在傳輸層上同時支援兩種通訊模式。
3．osi/rm體系結構的網路功能在各層的分配差異大,鏈路層和網路層過於繁重,表示層和會話層又太輕，tcp/ip則相對比較簡單。
4．osi-rm有關協議和服務定義太複雜且冗餘，很難且沒有必要在乙個網路中全部實現。如流量控制
、差錯控制、定址在很多層重複。tcp/ip則沒什麼重複。
5．osi的七層協議結構既複雜又不實用，但其概念清楚，體系結構理論較完整。tcp/ip的協議現在得到了廣泛的應用，但它原先並沒有乙個明確的體系結構
*計算機網路五層協議體系結構自上而下是由哪五層組成?並請結合網際網路的情況，自上而下簡要介紹各層的主要功能。
五層協議的體系結構從上往下依次為：應用層、運輸層、網路層、資料鏈路層、物理層。
1.
應用層
任務：通過應用程序間的互動來完成特定網路應用。
應用層協議定義的是應用程序間通訊和互動的規則。這裡的程序就是指主機中正在執行的程式。
全球資訊網的應用層協議：http（超文字傳輸協議）。
2.
運輸層
a. 任務：負責向兩個主機中程序之間的通訊提供通用的資料傳輸服務。
b. 運輸層主要是用以下兩種協議：
1)傳輸控制協議tcp
提供面向連線的、可靠的、面向位元組流的資料傳輸服務，其資料傳輸的單位是tcp報文段。
tcp/ip協議中，tcp協議採用三次握手建立乙個連線：
第一次握手：建立連線時，客戶端a傳送syn包（連線請求）到伺服器b，並進入syn_send（同步已傳送）狀態，等待伺服器b確認。
第二次握手：伺服器b收到syn包，必須確認客戶a的syn，同時自己也傳送乙個syn包，即syn+ack（確認連線請求）包，此時伺服器b進入syn_rcvd（同步收到）狀態。
第三次握手：客戶端a收到伺服器b的syn＋ack包，向伺服器b傳送確認包ack，此包傳送完畢，客戶端a和伺服器b進入established（已建立連線）狀態，完成三次握手。
完成三次握手後，客戶端與伺服器開始傳送資料。
tcp協議採用四次揮手釋放連線：
(1)客戶端a傳送乙個fin（釋放連線報文段），用來關閉客戶a到伺服器b的資料傳送。
(2)伺服器b收到這個fin，它發回乙個ack（確認包）。
(3)伺服器b關閉與客戶端a的連線，傳送乙個fin給客戶端a。
(4)客戶端a發回ack報文確認。
2)使用者資料報協議udp
提供無連線的、盡最大努力傳輸的、面向報文的資料傳輸服務（不保證資料傳輸的可靠性），其資料傳輸的單位是udp使用者資料報。
3.
網路層
a. 任務：負責為分組交換網上的不同主機提供通訊服務。
在傳送資料時，網路層把運輸層產生的報文段或使用者資料報封裝成分組或包（packet）進行傳送。在tcp/ip體系中由於網路層使用ip協議，因此分組也叫作ip資料報，簡稱資料報。
注：不要將運輸層的「使用者資料報udp」和網路層的「ip資料報」弄混。
b. 網路層使用的中間裝置叫做路由器。
4.
資料鏈路層
a. 任務：將網路層交下來的ip資料報封裝成幀，在兩個相鄰結點間的鏈路上傳送幀。每一幀包括資料和必要的控制資訊。
b. 使用通道：點對點通道（一對一通訊）、廣播通道（一對多通訊）。
c. 三個基本問題：封裝成幀、透明傳輸、差錯檢測。
d. 乙太網：是一種區域網，使用的協議是csma/cd，意思是載波監聽多點接入/碰撞檢測。
多點接入：匯流排型網路，即許多計算機以多點接入的方式連線在一根匯流排上。
載波監聽：不管在傳送前，還是在傳送中，每個站都必須不停地檢測通道。
碰撞檢測：邊傳送邊監聽。
注：乙太網規定的最短幀長64位元組。凡長度小於64位元組的幀都是由於衝突而異常中止的無效幀。
e. 在資料鏈路層擴充套件乙太網使用網橋，網橋工作在資料鏈路層。
5.
物理層
任務：確定與傳輸**的介面有關的一些特性，透明地傳送位元流。
在物理層上所傳資料的單位是位元。
物理層：位元組流的傳輸
鏈路層：資料報的傳輸
網路層：負責路由分配，完成主機到主機的傳輸
傳輸層：端到端的傳輸，完成程序到程序的傳輸
應用層：面向應用提供服務
*給出tcp/ip協議體系統結構並簡要說明學習計算機網路時為何要採用五層結構。
理論上採用 osi是乙個七層協議體系結構（物理層 資料鏈路層 網路層 運輸層 會話層 表示層 應用層）
實際中採用的是tcp/ip協議，它是乙個四層的體系結構（網路介面層 網際層 運輸層 應用層）
在學習計算機網路的原理時往往採取折中的方法，即綜合osi和tcp/ip的優點，採用一種具有五層協議的體系結構（物理層 資料鏈路層網路層 運輸層 應用層）
檔案複習題
1.把乙個數字的list從小到大排序，然後寫入檔案，然後從檔案中讀取出來檔案內容，然後反序，在追加到檔案的下一行中 首先 將list 排序，其次寫入檔案 l 10,8 3,2 6,0 1,9 5,4 l1 sorted l f codecs.open 2.txt wb f.write str l1 ...
面試複習題
類方法與例項方法 答 1 類方法 static的方法，類方法可以通過類名.方法名進行呼叫 例項方法 必須new乙個這個類的例項，通過例項呼叫。2 當父類的類方法定義為private時，對子類是不可見的，子類無法直接呼叫。3 子類具體的例項方法對父類是不可見的，無法直接呼叫，只能通過建立子類的乙個例項...
演算法複習題總結
二分搜尋演算法是利用分治策略實現的的演算法 動態規劃演算法基本步驟 分析最優解的性質，並刻劃其結構特徵。遞迴地定義最優值。以自底向上的方式或自頂向下的記憶化方法 備忘錄法 計算出最優值。根據計算最優值時得到的資訊，構造乙個最優解。分支限界法常以廣度優先或以最小耗費 最大效益 優先的方式搜尋問題的解空...