2018年華中科技大學834計算機專業基礎綜合

參考答案

一．填空題(20分，每題2分)

1.? ?在一個長度為n的順序表中第i個元素(1<=i<=n)之前插入一個元素時，需向后移動n-i +1 個元素。

2.? ?棧是操作受限(或限定僅在表尾進行插入和刪除操作)的線性表，其運算遵循

后進先出 的原則。

3.? ?表達式23+((12*3-2)/4+34*5/7)+108/9的后綴表達式是23.12.3*2-4/34.5*7/++108.9/+。

4.? ?己知三對角矩陣A[1..9,1..9]的每個元素占2個單元，現將其三條對角線上的元素逐行存儲在起始地址為1000的連續的內存單元中，則元素A[7,8]的地址為1038。三對角矩陣按行存儲：k=2(i-1)+j(1<=i,j<=n)

5.? ?對矩陣壓縮是為了節省存儲空間。

6.? ?在哈希函數H(key)=key%p中，p值最好取小于等于表長的最大素數或不包含小于20的質因子的合數。

7.? ?IP地址21.12.240.17的網絡類別是 A??類，主機號是 12.240.17??。

8.? ?100BASE-T標準規定的信號是??基帶，網絡速率是 100Mb/s??。

9.? ?信息傳輸速率的單位是??比特/秒??，碼元傳輸速率的單位是??波特??。

10. 在TCP/IP網絡中，TCP協議工作在傳輸層，FTP協議工作在 應用層。

二．判斷題(20分，每個2分)

No.12345678910

Answer×√√×√√××××

1.? ?順序存儲方式的優點是存儲密度大，且插入、刪除運算效率高。( × )

2.? ?數據的物理結構是指數據在計算機內的實際存儲形式。( √ )

3.? ?棧和隊列的存儲方式，既可以是順序方式，又可以是鏈式方式。( √ )

4.? ?數組不適合作為任何二叉樹的存儲結構。( × )

5.? ?B-樹中所有結點的平衡因子都為零。( √ )

6.? ?對大小均為n的有序表和無序表分別進行順序查找，在等概率查找的情況下，對于查找成功，它們的平均查找長度是相同的，而對于查找失敗，它們的平均查找長度是不同的。( √ )

7.? ?在 OSI 參考模型中，最上層是物理層。( × )

8.? ?在 TCP 段頭中，窗口數的大小由發送方決定。( × )

9.? ?帶寬的基本單位是 bps,吞吐量的基本單位是 Mbps。( × )

10. 一個 IPv4 地址表示193.168.125.0/30，其中，30 表示主機的位數。 ( × )

三．選擇題(30分，每個3分)

No.12345678910

AnswerBADCABCABA

1.??int frog｛

if(n==0)

return 1;

else

return (n+frog(n-1)/2); ｝

上述算法時間復雜度是多少(B )

A. logn? ?? ? B.n? ???C. nlogn? ?? ???D. (n)`2

2. 連續存儲設計時，存儲單元的地址( A )。

A．一定連續? ?? ? B．一定不連續

C．不一定連續? ???D．部分連續，部分不連續

3. 一棵有n個結點的二叉樹，按層次從上到下，同一層從左到右順序存儲在一維數組A[1..n] 中，則二叉樹中第 i 個結點(i 從 1 開始用上述方法編號)的右孩子在數組 A 中的位置是 ( D )

A．A[2i](2i<=n)? ? B．A[2i+1](2i+1<=n)

C．A[i-2]? ?? ?? ???D．條件不充分，無法確定

4. 在平衡二叉樹中插入一個結點后造成了不平衡，設最低的不平衡結點為 A,并已知 A 的左 孩子的平衡因子為 0 右孩子的平衡因子為 1,則應作( C ) 型調整以使其平衡。

A. LL? ?? ?? ???B. LR? ?? ???C. RL? ?? ? D. RR

5. 對下列關鍵字序列用快速排序法進行排序時，速度最快的情形是( A )。 A． {21,25,5,17,9,23,30}? ? B．{25,23,30,17,21,5,9}

C．{21,9,17,30,25,23,5}? ? Ｄ.{5,9,17,21,23,25,30}

6. 下列哪一種圖的鄰接矩陣是對稱矩陣？(B )

A．有向圖? ?? ?? ?B．無向圖

C．AOV網? ?? ?? ? D．AOE網

7. 通信子網中的最高層是( C??)。 A．數據鏈路層

B．傳輸層

C．網絡層

D．應用層

【解析】所謂通信子網，就是計算機網絡中負責數據通信的部分；通信子網包括物理層 數據鏈路層和網絡層，網絡層是通信子網中的最高層。

8. 計算機網絡中的 0SI 參考模型的三個主要概念是( A? ? )。

A．服務、接口、協議

B．子網、層次、端口

C．結構、模型、交換

D．廣域網、城域網、局域網

【解析】OSI 模型，即開放式通信系統互聯參考模型，是國際標準化組織(ISO)提出的一個試圖使各種計算機在世界范圍內互連為網絡的標準框架，簡稱OSI。0SI／RM協議是由 IS0 制定的，它有三個基本的功能：提供給開發者一個必須的、通用的概念以便開發完善、可以用來解釋連接不同系統的框架。OSI 模型采用分層的設計實現上述要求，每層采用不同的協議，下層為上層提供服務，上層通過下層提供的接口使用下層的服務。

9. 下列哪一種傳輸方式被用于計算機內部的數據傳輸？(??B??)。

A．串行傳輸? ?? ?? ?? ?? ?? ?? ?B．并行傳輸

C．同步傳輸? ?? ?? ?? ?? ?? ?? ?D．異步傳輸

【解析】并行傳輸的特點：距離短、速度快。串行傳輸的特點：距離長、速度慢。在計算機內部傳輸應該選擇并行。而同步、異步傳輸是通信方式，不是傳輸方式.更多資料：pan.baidu.com/s/1jIP3lBo。

10. 為了使數字信號傳輸得更遠，可以采用的設備是( A??)。

A．中繼器

B．放大器

C．網橋

D．路由器

【解析】A 項，中繼器是把一根線纜中的電或者光信號傳遞給另一根線纜，不進行路由選擇，也不進行分組過濾的物理層聯網設備，中繼器的作用是延長以太網通信介質的長度，擴大以太網覆蓋范圍。中繼器一般用在模擬信號中，放大器用在數字信號傳輸中。C 項，網橋是一種用來連接兩個物理網段的設備，可以擴展物理網絡的覆蓋范圍。D 項路由器也是一種網絡互聯設備，在網絡層實現了不同網絡的互聯。

總結

以上是生活随笔為你收集整理的华科考研834计算机网络,2018年华中科技大学834计算机专业基础综合 （模）...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。