2013年軟考《程序員》考試復(fù)習(xí)筆試知識點(diǎn)整理1

　　�？蓟�礎(chǔ)必知必會

　　A. 排序：排序有幾種，各種排序的比較，哪些排序是穩(wěn)定的，快排的算法;

　　B. 查找：哈希查找、二叉樹查找、折半查找的對比，哈希映射和哈希表的區(qū)別?

　　C. 鏈表和數(shù)組的區(qū)別，在什么情況下用鏈表什么情況下用數(shù)組?

　　D. 棧和隊列的區(qū)別?

　　E. 多態(tài)，舉例說明;overload和override的區(qū)別?

　　F. 字符串有關(guān)的函數(shù)，比如讓你寫一個拷貝字符串的函數(shù)啊，或者字符串反轉(zhuǎn)啊什么的。strcpy和memcpy?

　　G. 繼承、多繼承?

　　H. 面向?qū)ο笥惺裁春锰?

　　I. 說說static的與眾不同之處，如果一個變量被聲明為static，它會被分配在哪里?在什么時候分配空間等?

　　J. 什么是虛函數(shù)、純虛函數(shù)、虛的析構(gòu)函數(shù)，用途?

　　K. 內(nèi)存泄漏及解決方法?

　　網(wǎng)絡(luò)部分：

　　OSI模型7層結(jié)構(gòu)，TCP/IP模型結(jié)構(gòu)?

　　B. TCP/UDP區(qū)別?

　　C. TCP建立連接的步驟?

　　D. 香農(nóng)定理?(1)(1)