2017嵌入式系統開發工程師考試綜合程式設計題
綜合程式設計題一
要求：
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分)
