記錄下這次鄭商所筆試遇到的題目:
1.多態
一道選擇題,一道填空題,要求實現編譯時的多態,具體知識可以參考http://blog.csdn.net/hackbuteer1/article/details/7475622
C++支持兩種多態性:
編譯時多態:程序運行前發生的事件 —— 函數重載、運算符重載 ——靜態綁定
運行時多態:程序運行時發生的事件 —— 虛函數機制 ——動態綁定
多態性是面向對象程序設計的重要特征之一。所謂多態性是指當不同的對象收到相同的消息時,產生不同的動作。C++ 的多態性具體體現在運行和編譯兩個方面,在程序運行時的多態性通過繼承和虛函數來體現,而在程序編譯時多態性體現在函數和運算符的重載上。
2.Windows系統中,txt文件的默認編碼方式(ANSI)
3.多個線程訪問的變量該如何聲明(volatile)參考http://baike.baidu.com/view/608706.htm?fr=aladdin
4.拷貝構造函數,參考http://blog.csdn.net/lwbeyond/article/details/6202256
5.已知有n個進程共享一個互斥段,如果最多允許m個進程同時進入互斥段,則信號量的變化范圍是
答案:本題考查的是進程和信號量的知識。在操作系統的進程管理中,若系統中有 10 個進程使用互斥資源 R ,每次只允許 3 個進程進入互斥段(臨界區),則信號量 S 的變化范圍是-7 ~ 3
6.a,b為整形變量,a++=b++為什么不能這樣賦值
7.構造函數 析構函數 虛函數 參考http://blog.csdn.net/qq575787460/article/details/7906161
8.C++由代碼到可執行文件經過哪幾個階段
源代碼-->預處理-->編譯-->優化-->匯編-->鏈接-->可執行文件
http://blog.163.com/jw_chen_cs/blog/static/202212148201292681432781/
9.頁面調度算法 參見http://baike.baidu.com/view/1750374.htm?fr=aladdin
10.TCP數據傳輸無邊界問題 參見http://www.eping.net/?p=42
11.C/C++ socket編程問題 參見http://www.cnblogs.com/xudong-bupt/p/3483059.html
http://www.cnblogs.com/L-hq815/archive/2012/07/09/2583043.html
12.快排、歸並、堆三種排序算法的適用條件 http://blog.csdn.net/jnu_simba/article/details/9705111
http://blog.jobbole.com/11745/
http://www.cnblogs.com/end/archive/2011/10/22/2220995.html
13.雙向鏈表 實現隊列的入隊、出隊、查找
14.判斷一個單鏈表是否存在環,返回環的入口節點 參考:http://www.cnblogs.com/zhyg6516/archive/2011/03/29/1998831.html