1. 程式人生 > >四川大學計算機考研874有關計算的問題

四川大學計算機考研874有關計算的問題

資料結構

時間複雜度
邏輯結構和儲存結構
雙向連結串列插入刪除
棧的混序
樹的前中後
樹的節點和度的關係
最少最多節點問題
平均查詢成功次數
平均查詢失敗次數

作業系統

求安全序列
請求分頁裡面的有效訪問時間

計算機網路

三種交換過程計算
滑動視窗(鏈路和傳輸)
奈奎斯特
夏農
CSMA/CD CDMA/CA
二進位制退避演算法
網橋和交換機
子網劃分和CIDR
片偏移
RTT
鏈路利用率
最大傳輸速率
四大應用(DNS,郵件,FTP,HTTP)

變長子網劃分
IPV4語意


時序
視窗法