選擇題

1.下列屬於五層分層（物理層、資料鏈路層、網路層、運輸層和應用層）結構的是（D） 。
 A.TCP/IP體系結構  B.OSI計算機體系模型  C.A、B都是  D.以上都不對
解析：
TCP/IP體系結構為4層結構，OSI計算機體系模型為7層結構。所以TCP/IP與OSI都不對

2.若通道的複用是以資訊在一幀中的時間位置 ( 時隙 ) 來區分，不需要另外的資訊頭來標誌資訊的身分，則這種複用方式為 ( C )
 A.非同步時分複用  B.頻分多路複用  C.同步時分複用  D.以上均不對
解析：
同步時分複用：一個幀的若干時隙，按順序編號，標號相同的成為一個子通道，傳遞同一路話路資訊，速率恆定。固定分配頻寬，對傳遞的訊號無差別控制，並且不做任何處理，其流量控制基於呼叫損失制。

3.乙太網提供了下面（A）服務
 A.錯誤檢測  B.流量控制  C.資料的可靠傳輸  D.擁塞控制
解析：
乙太網提供的服務是不可靠的交付，即盡最大努力的交付。當目的站收到有差錯的資料幀時就丟棄此幀，其他什麼也不做。差錯的糾正由高層來決定。如果高層發現丟失了一些資料而進行重傳，乙太網並不知道這是一個重傳的幀。

4.幀中繼網是一種（A）。
 A.廣域網  B.區域網  C.ATM網  D.乙太網
解析：
幀中繼(FRAME-RELAY）是一種廣域網技術，最初是為了解決全國性或跨國性的幀中繼大公司在地理上分散的區域網絡實現通訊而產生的。

5.ATM（非同步傳輸模式）技術中“非同步”的含義是（C）
 A.採用的是非同步序列通訊技術   B.網路接入用的是非同步控制方式
 C.週期性地插入 ATM 信元    D.可隨時插入 ATM 信元
解析：
非同步傳輸模式(ATM)技術已成為超高速承載大量媒體的最有效手段。資訊由固定規格信元承載，每一信元含有一地址以及若干其他控制和使用者資訊。ATM中非同步是指週期性地插入ATM信元，所有含相同地址的信元形成一虛電路。

6.併發的、面向連線的伺服器可以有n個不同的程序 ( B )
 A.是  B.否
解析：
面向連線是一對一的

7.乙太網中，當資料傳輸率提高時，幀的傳送時間要按比例縮短，這樣有可能會影響衝突的檢測。快速乙太網仍然遵循CSMA/CD，為了能有效地檢測衝突，它採取（A）方式，使乙太網的資料傳輸率提高到100Mbps
A.減少電纜介質的長度
B.增大最短幀長
C.降低電纜介質損耗
D.增大最大幀長
解析：
提高乙太網資料傳輸速率的方法是降低爭用期時間，而爭用期時間的長短取決於乙太網端到端的最遠距離。

8.若主機A需要知道主機B的MAC地址，則屬於ARP的工作流程為（ACD）。
A.主機A在網路中廣播ARP請求報文
B.主機A接收到請求報文後將自己的IP地址到MAC地址的對映傳送給主機B
C.主機B收到請求報文後將主機A的IP地址和MAC地址對映儲存到自己的CACHE中
D.主機A快取主機B的IP地址到MAC地址的對映

9.下面關於ISO網路參考模型分層及每一層功能描述錯誤的有？（AB）
A.物理層，在此層將資料分幀，並處理流控制
B.資料鏈路層，為物理層提供連線，以便透明的傳送位元流
C.網路層，本層通過定址來建立兩個節點之間的連線，為源端的運輸層送來的分組，選擇合適的路由和交換節點
D.運輸層，常規資料遞送－面向連線或無連線
E.會話層，建立、管理和終止會話。
F.表示層，主要用於處理兩個通訊系統中交換資訊的表示方式。
解析：
A，資料分幀是在資料鏈路層進行的
B，提供透明的位元流傳輸是物理層提供的

10.下面關於IP地址與硬體地址的敘述錯誤的是（D）
A.在區域網中，硬體地址又稱為實體地址或MAC地址
B.硬體地址是資料鏈路層和物理層使用的地址，IP地址是網路層和以上各層使用的。
C.IP地址不能直接用來進行通訊，在實際網路的鏈路上傳送資料幀必須使用硬體地址。
D.RARP是解決同一個區域網上的主機或路由器的IP地址和硬體地址的對映問題。
解析：
APR協議：是解決同一個區域網上的主機或路由器的IP地址和硬體地址的對映問題。
RARP協議：解決同一個區域網上的主機或路由器的硬體地址和IP地址的對映問題

程式設計題

棋子翻轉

在4x4的棋盤上擺滿了黑白棋子，黑白兩色的位置和數目隨機其中左上角座標為(1,1),右下角座標為(4,4),現在依次有一些翻轉操作，要對一些給定支點座標為中心的上下左右四個棋子的顏色進行翻轉，請計算出翻轉後的棋盤顏色。
給定兩個陣列A和f,分別為初始棋盤和翻轉位置。其中翻轉位置共有3個。請返回翻轉後的棋盤。