供選擇的答案
(176): A. 測試用例設計
B. 概要設計
C. 程序設計
D. 詳細設計
(177): A. 對象
B. 數據結構
C. 數據流
D. 控制流
(178): A. 程序結構圖
B. 數據流程圖
C. 程序流程圖
D. 實體聯系圖
(179): A. 數據
B. 加工
C. 模塊
D. 存貯
(180): A. 鏈接
B. 調用
C. 并列
D. 順序執行
參考答案:(176)B (177)C (178)A (179)C (180)B
39. 向端用戶提供盡可能寬帶的網絡接入是引起人們廣泛關注的技術
(181)只能提供128Kbps的接入數據速率,
(182)則是通過電話雙絞線可向瑞用戶提供更高信息傳輸帶寬的一種接入技術,
而采用(183)和電纜調制解調器(cable modem)也可獲得和后者同樣數量級的接入帶寬。
第三代無線通信的(184)可提供高達2Mbps的接入數據速率。光纖到戶,即(185),則是將來的一種發展方向。
供進擇的答案
(181)、(182):A. B-ISDN
B. N-ISDN
C. CDMA
D. ADSL
(183)、(184):A. HFC
B. GSM
C. CDMA
D. HDSL
(185): A. FDDI
B. FTTH
C. FTTC
D. FTTB
參考答案:(181)B (182)D (183)A (184)C (185)B
40. 二叉樹的前序、中序和后序遍歷法最適合采用(186)來實現。查找樹中,由根結點到所有其他結點的路徑長度的總和稱為(187),而使上述路徑長度總和達到最小的樹稱為(188),它一定是(189)。
在關于樹的幾個敘述中,只有(190)是正確的。
供選擇的答案:
(186):A. 遞歸程序
B. 迭代程序
C. 隊列操作
D. 棧操作
(187):A. 路徑和
B. 內部路徑長度
C. 總深度
D. 深度和
(188):A. B-樹
B. B+樹
C. 豐滿樹
D.穿線樹
(189):A. B-樹
B. 平衡樹
C. 非平衡樹
D. 穿線樹
(190):A. 用指針方式存儲有n個結點二叉樹,至少要有n+1個指針
B. m階B-樹中,每個非椰子結點的后件個數≥[m/2]
C. m階B-樹中,具有k個后件的結點,必含有k-1個鍵值
D. 平衡樹一定是豐滿樹
參考答案:(186)A (187)B (188)C (189)B (190)C