實習整理(四)

10.Linux中最常用的命令
http://www.codeceo.com/article/10-linux-command-every-programmer-must-know.html

11.線性表採用數組存儲----順序表,採用鏈式存儲----鏈表
存儲密度:順序表>鏈表
存儲空間:鏈表>順序表
順序表要求邏輯地址相鄰,物理地址也要相鄰;鏈表要求邏輯地址相鄰,物理地址不一定相鄰;
順便表便於查找,不便於插入和刪除;鏈表便於插入和刪除,不便於查找;

12.好吧,我承認我很白癡,還是把排列,組合的公式記下:
13.計算機網絡
基於TCP協議的應用層協議:FTP(21) TELNET(23) SMTP(25) HTTP(80) HTTPS(443) POP3(110)
基於UDP協議的應用層協議:TFTP(69) SNMP DNS NFS NTP
TCP建立連接需要三次握手,釋放連接需要四次握手-----爲了防止失效的連接請求重新又傳送到服務器端,導致服務器端一直等待,浪費資源
假設客戶端爲主動連接方,主動關閉方,服務器端爲被動連接方,被動關閉方
與客戶端有關的函數有:socket,connect,close,shutdown;與服務器端有關的函數:socket,bind,listen,accept,close,shutdown
私有IP地址有:10.0.0.0~10.255.255.255 172.16.255.255~172.31.255.255 192.168.0.0~192.168.255.255
雲計算的三種模式:基礎設施即服務 IaaS 平臺即服務 PaaS 軟件及服務 SaaS
網絡檢測常用的幾種命令:ping (檢測網絡是否通暢) tracert (路由跟蹤) telnet(web檢測) netstat(本機各端口的連接情況)

PS:用戶態進入內核態的三種情況:
1.系統調用;2.異常;3.中斷;

14.初始數據集的排列順序與算法的性能無關的是:堆排序,簡單選擇排序

15.數據庫語句的執行順序:from,where,group by,聚合函數,having,select,order by (desc,asc)

16.關於逆波蘭式(即後綴表達式)的解法可以查看如下博客
17.等比數列求和公式:
純屬自己記不住。。。
這個知識點可能會在已知完全二叉樹的節點個數要求求葉子節點的個數中遇到
未完待續。。。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章