【計網筆記】習題

物理層

不屬于物理層接口規范定義范疇的是（C）?
A. 接口形狀

B. 引腳功能

C. 物理地址

D. 信號電平

【2023-912】光網絡只能通過導向型介質傳播。（×）

【2017-408】若信道在無噪聲情況下的極限數據傳輸速率不小于信噪比為30dB條件下的極限數據傳輸速率，則信號狀態數至少是（D）
A. 4
B. 8
C. 16
D. 32

S/N=1000dB，由Nyquist定理和Shannon公式，2B\log_2V>=B\log_2(1+S/N)=10B，V=32

用PCM對語音進行數字化，如果將聲音分為128個量化級，采樣頻率為8000次/秒，那么需要的數據傳輸率為（A）
A. 56kbps
B. 64kbps
C. 128kbps
D. 1024kbps

2B\log_2V=56kbps

10BaseT以太網中使用Manchester編碼傳輸

100BaseTX快速以太網中使用4B5B+NRZI編碼傳輸

【2013-408】若下圖為10BaseT網卡接收到的信號波形，則該網卡收到的比特串是（A）

A. 0011 0110
B. 1010 1101

C. 0101 0010
D. 1100 0101

【2015-408】使用兩種編碼方案對比特流01100111進行編碼的結果如下圖所示，編碼1和編碼2分別是（A）

A. NRZ和曼徹斯特編碼

B. NRZ和差分曼徹斯特編碼
C. NRZI和曼徹斯特編碼
D. NRZI和差分曼徹斯特編碼

【2009-408】在無噪聲情況下，若某通信鏈路的帶寬為3kHz，采用4個相位，每個相位具有4種振幅的QAM調制技術，則該通信鏈路的最大數據傳輸速率是（B）
A. 12kbps
B. 24kbps
C. 48kbps
D. 96kbps

由Nyquist定理，B=3kHz，V=16，數字帶寬=2B\log_2V=24kbps

【2011-408】若某通信鏈路的數據傳輸速率為2400bps，采用四相位調制，則該鏈路的波特率是（B）

A. 600波特

B. 1200波特

C. 4800波特

D. 9600波特

V=4，波特率=比特率/\log_2V=1200Baud

【2020-912】數字數據在模擬信號中傳播需要的設備是（A）
A. 調制解調器?
B. 編碼解碼器

【2014-408】站點A、B、C通過CDMA共享鏈路，A、B、C的碼片序列分別是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若C從鏈路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2)，則C收到A發送的數據是（B）。

A. 000
B. 101
C. 110
D. 111

【2023-912】下列不屬于信道復用技術的是（D）

A. 頻分復用

B. 時分復用

C. 碼分復用

D. 統計復用

【2010-408】在右圖所示的采用“存儲-轉發”方式的分組交換網絡中，所有鏈路的數據傳輸速率為100Mbps，分組大小為1000B，其中分組頭大小為20B。若主機H1向主機H2發送一個大小為 980000B的文件，則在不考慮分組拆裝時間和傳播延遲的情況下，從 H1發送開始到 H2 接收完為止，需要的時間至少是（）

A. 80ms
B. 80.08ms
C. 80.16ms
D. 80.24ms

【計算機網絡第2章習題50，2019-912】在一個六角形蜂窩的典型移動電話系統中，不允許相鄰蜂窩重復使用頻率。如果總共有840個頻率可用，對于一個給定的蜂窩最多可以使用多少個頻率？

7個正六邊形的相鄰不同染色至少需要3種顏色，840/3=240

數據鏈路層

【2022-912】鏈路層成幀的方法不包括（A）
A. 偏移量法

B. 物理層編碼違例法

C. 帶位填充首尾字節標記法

D. 字符計數法

【2021-912】對于CRC產生式G(x)=x^2+x+1，下面信息正確的是（C）

A. 11101010

B. 11001111

C. 10001011

D. 11100011?

【《計算機網絡》第3章習題46】考慮在一個無錯的64kb/s衛星信道上單向發送512字節長的數據幀，來自另一個方向反饋的確認非常短。對于窗口大小為1、7、15和127的情形，最大的吞吐量分別是多少？從地球到衛星的傳播時間為270ms。

【2017-912】太空站到地球帶寬為128kbps的無錯信道上單向發送512字節的數據幀端到端的傳播延遲300ms，確認幀長度忽略不計，接收窗口足夠大，問發送窗口分別為1、15、27時，吞吐率（數據發送速率）是多少？若要使信道利用率達到最大，則幀序號至少為多少位？

4096b/128kbps=0.032s

窗口為1時，數據發送速率=min{4kb/(0.032s+0.6s),128kbps}=6.481kbps

窗口為15時，數據發送速率=min{60kb/(0.032s+0.6s),128kbps}=97.215kbps

窗口為27時，數據發送速率=min{108kb/(0.032s+0.6s),128kbps}=128kbps

信道利用率<=1，反解得到窗口大小n>=19.75

接收窗口足夠大，認為是SR協議，那么序號空間的一半需要不小于20，需6位序號

【2018-408】主機甲采用停止-等待協議向主機乙發送數據，數據傳輸速率是3kb/s，單向傳播時延是 200ms，忽略確認幀的傳輸時延。當信道利用率等于40%時，數據幀的長度為（）。
A. 240比特

B. 400比特

C: 480比特

D. 800比特

【2020-408】假設主機甲采用停-等協議向主機乙發送數據幀，數據幀長與確認幀長均為1000B，數據傳輸速率是10kb/s，單項傳播延時是200ms，則甲的最大信道利用率為（）。

A. 80%

B. 66.7%
C. 44.4%
D. 40%

【2014-408】主機甲與主機乙之間使用后退N幀協議（GBN）傳輸數據，甲的發送窗口尺寸為1000，數據幀長為1000字節，信道帶寬為100Mb/s，乙每收到一個數據幀立即利用一個短幀（忽略其傳輸延遲）進行確認，若甲、乙之間的單向傳播時延是50ms，則甲可以達到的最大平均數據傳輸速率約為（C）。

A. 10Mb/s
B. 20Mb/s
C. 80Mb/s
D. 100Mb/s

$\displaystyle \frac{8000b \times 1000}{\frac{8000b}{100\times 10^6 b/s}+2\times 50ms} \simeq 80Mb/s$

【2017-408】

【2018-912】兩地相距3000公里（傳播速度6us/公里）最大幀64字節，采用GBN協議，帶寬為1.536Mbps，則若要最大限度發揮網絡帶寬，至少需要（D）比特的序號。

A. 4

B. 5

C. 6

D. 7

$\displaystyle \frac{512sb}{\frac{512b}{1.536\times 10^6 b/s}+2\times 18ms} = 1.536\times 10^6 b/s, s=109$

采用GBN協議，2^n>=110，n>=7

?【2015-408】主機甲通過128kb/s衛星鏈路，采用滑動窗口協議向主機乙發送數據，鏈路單向傳播時延為250ms，幀長為1000字節，不考慮確認幀的開銷，為使鏈路利用率不小于 80%，幀序號的比特數至少是（B）。

A. 3

B. 4

C. 7

D. 8

8000b/128kb/s=1/16s

利用率=(1/16s)n/(1/16s+0.5s)>=80%，n>=7.2，換言之，需要至少8幀在途，即發送窗口不小于8，那么需要16的序號空間，即4位。

【2013-408】下列介質訪問控制方法中，可能發生沖突的是（B）

A. CDMA
B. CSMA

C. TDMA
D. FDMA

?【2015-408】下列關于CSMA/CD協議的敘述中，錯誤的是（B）

A. 邊發送數據幀，邊檢測是否發生沖突
B. 適用于無線網絡，以實現無線鏈路共享
C. 需要根據網絡跨距和數據傳輸速率限定最小幀長
D. 當信號傳播延遲趨近0時，信道利用率趨近100%

【2019-408】假設一個采用CSMA/CD協議的100Mb/s局域網，最小幀長是128B，則在一個沖突域內兩個站點之間的單向傳播延時最多是（B）
A. 2.56us
B. 5.12μs
C. 10.24us
D. 20.48us

【2019-912】以太網中最短幀長1000bit，最遠兩點相距離100m，數據在光纖中的傳播速率為2×10^8m/s，最大發送速率為（A）
A. 1Gb/s

B. 2Gb/s

C. 100Mb/s

D. 200Mb/s

傳播時延5×10^{-7}s，競爭槽10^{-6}s，最大發送速率10^{9}b/s=1Gb/s

【2023-912】無線局域網面對暴露站問題可采用RTS/CTS解決。（√）

以太網

【2013-408】對于100Mbps的以太網交換機，當輸出端口無排隊，以直通交換（cut-through switching）方式轉發一個以太網幀（不包括前導碼）時，引入的轉發延遲至少是（B）
A. 0us

B. 0.48us
C. 5.12us
D. 121.44us

不含前導碼，只需看6字節目的地址，即48bits

【2014-408】某以太網拓撲及交換機當前轉發表如下圖所示，主機00-e1-d5-00-23-a1向主機00-e1-d5-00-23-c1發送1個數據幀，主機00-e1-d5-00-23-c1收到該幀后，向主機00-e1-d5-00-23-a1發送1個確認幀，交換機對這兩個幀的轉發端口分別是（B）

A. {3}和{1}
B. {2,3}和{1}
C.?{2,3}和{1,2}

D. {1,2,3}和{1}

【2015-408】下列關于交換機的敘述中，正確的是（A）
A. 以太網交換機本質上是一種多端口網橋

B. 通過交換機互連的一組工作站構成一個沖突域

C. 交換機每個端口所連網絡構成一個獨立的廣播域

D. 以太網交換機可實現采用不同網絡層協議的網絡互聯

【2016-408】若主機H2向主機H4發送1個數據幀，主機H4向主機H2立即發送一個確認幀，則除H4外，從物理層上能夠收到該確認幀的主機還有（D）。

A. 僅H2
B. 僅H3
C. 僅H1、H2
D. 僅H2、H3

【2020-408】下圖所示的網絡中，沖突域和廣播域的個數分別是（C）

A. 2，2
B. 2，4
C. 4，2
D. 4，4

【2023-912】下列哪種不是VLAN劃分方式（C）
A. 基于端口
B. 基于MAC
C. 基于端口號
D. 網絡地址

WiFi

【2020-408】某IEEE 802.11無線局域網中，主機H與AP之間發送或接收CSMA/CA幀的過程如下圖所示。在H或AP發送幀前所等待的幀間間隔時間（IFS）中，最長的是（）

A. IFS1
B. IFS2
C. IFS3
D. IFS4

【2023-912】無線局域網面對暴露站問題可采用RTS/CTS解決。（√）

【2024-912】關于無線局域網，下列說法正確的是（D）

A. 為了減少沖突發生，無線局域網在發送信號時需要進行沖突檢測

B. 無線局域網可采用CSMA/CD來進行沖突檢測

C. 采用RTS/CTS方式，如果某一站點監聽到CTS信號，但沒有監聽到對應RTS，那么該站點不需要為了避免沖突而靜默
D. SIFS、DIFS、PIFS的幀間間隔，主要是用于控制站點消息的優先級?

應用層

【2010-408】如果本地域名服務器無緩存，當采用遞歸方法解析另一網絡某主機域名時，用戶主機、本地域名服務器發送的域名請求消息數分別為（A）
A. 一條、一條

B. 一條、多條

C. 多條、一條

D. 多條、多條?

【2020-912】以下正確的選項是（A）
A. 雙十一淘寶購物，不同地方的人得到的IP地址可能不同

B. DNS資源記錄是通過二元組的形式

C. DNS通過集中式數據庫提供服務

D. 訪問WWW.TSINGHUA.EDU.CN和www.tsinghua.edu.cn不一樣?

【2021-912】關于DNS，正確的是（D）
I. 一個域名對應多個IP

II.一個IP對應多個域名
A. I
B. II
C. I和II都不對
D. I和II都對

【2017-408】下列關于 FTP 協議的敘述中，錯誤的是（C）

A. 數據連接在每次數據傳輸完畢后就關閉

B. 控制連接在整個會話期間保持打開狀態

C. 服務器與客戶端的TCP 20端口建立數據連接

D. 客戶端與服務器的TCP 21端口建立控制連接

【2012-408】若用戶1與用戶2之間發送和接收電子郵件的過程如下圖所示，則圖中①、②、③階段分別使用的應用層協議可以是（D）

A. SMTP、SMTP、SMTP

B. POP3、SMTP、POP3
C. POP3、SMTP、SMTP
D. SMTP、SMTP、POP3

【2013-408】下列關于SMTP協議的敘述中，正確的是（A）
I. 只支持傳輸7比特ASCII碼內容
II. 支持在郵件服務器之間發送郵件
III. 支持從用戶代理向郵件服務器發送郵件

IV. 支持從郵件服務器向用戶代理發送郵件
A.僅I、II和III
B.僅I、II和IV
C.僅I、III和IV
D.僅II、III和IV?