綜合編程題一
要求：
1、完成需求，程序運行正確。
2、工作原理文檔，使用文檔完整。
3、代碼規整優美。註釋得當。
4、運行速度足夠快。
1、———————————————————–
這裏有一個8MB的文件，編寫一個copy程序，拷貝這個文件，並計算所需時間。用工具分析出是哪些代碼或函數造成速度瓶頸。
提示：如果只是使用read/write調用，不是一個好的實現。(20分)
2、———————————————————–
Linux系統中，什麼時候會出現類似Y2K的問題。寫一個程序證明。(20分)
3、———————————————————–
編寫一個程序，測試系統最小的睡眠時間間隔。(20分)
4、———————————————————–
編寫一個pipe程序，測試有N個管道，size大小的buffer情況下，pipe的傳輸性能是多少
?(20分)
5、———————————————————–
在ext2文件系統上，單個文件最大可以達到多少?
寫一個程序獲得這方面的'限制。(20分)
綜合編程題二
要求：
1、完成需求，程序運行正確。
2、工作原理文檔，使用文檔完整。
3、代碼規整優美。註釋得當。
4、運行速度足夠快。
5、用工具分析出是哪些代碼或函數造成速度瓶頸。
1、———————————————————–
編寫一個排序程序。被排序的文件有8MB大小，一行一個隨機整數(ASCII格式)。要求對這些整數進行排序，並計算平均值，打印出排序所需的時間。(20分)
2、———————————————————–
用dummy header技巧實現一個鏈表DEMO。要求具有create, insert, delete, search功能。編寫一個應用程序，使用上面的函數。使用dummy header技巧有什麼優點。(20分)
3、———————————————————–
用heapsort算法實現優先隊列。要求具有create, insert, delete功能。
編寫一個應用程序，使用上面的函數。使用heapsort算法有什麼優點。(20分)
用trie(一種多叉樹)實現一個字典。要求具有create, insert, delete, search功能。
編寫一個應用程序，使用上面的函數。使用trie樹有什麼優點。(20分)
