2010年考研計算機數據結構網絡部分真題

來源：網絡時間：2010-01-15 22:01:48

　回憶版

　　1、要實現循環左移，存儲空間是一維數組，如何實現？

　　(1)描述這個算法的基本思想

　　(2)用C語言表述此程序

　　(3)估計所編程序時間與空間的復雜度

　　2、哈希算法求散列表

　　哈希函數H=(KEY*3)MOD7

　　裝載因子0.7

　　7個數據

　　(1)請根據哈希算法畫出散列表

　　(2)查找成功與不成功的概率

　　網絡部分

　　信道信號傳輸速率是20000千米/秒，數據傳輸的速率是100兆位/秒，如果乙向甲發送1512個字節數據，甲在回送給乙64節的確認信號。

　　(1)如果甲乙雙方傳輸數據過程中產生數據沖突，求甲乙雙方都能檢測到沖突的比較長時間和比較短時間

　　(2)甲乙之間的有效傳輸數據速率是多少？

結束

特別聲明：①凡本網注明稿件來源為"原創"的，轉載必須注明"稿件來源：育路網"，違者將依法追究責任；

②部分稿件來源于網絡，如有侵權，請聯系我們溝通解決。

25人覺得有用

閱讀全文

免費領取 :

意向學校/專業 :

學生姓名 :

聯系手機 :

【隱私保障】

育路為您提供專業解答

相關文章推薦