1.綜合程式設計題。
要求:
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分)
2.簡答題。下面的題目必須全部答對才給分:(5分)
1、在UNIX環境中,編譯流程是什麼?
2、ABI,ELF的英文全稱是什麼
3、一般UNIX的程式有多少段,舉一個實際的例子說明。
4、如何在kernel二進位制程式碼中找一個字串。
5、段地址F000:FFF0轉換為線形地址的值是多少(16進製表達)。
6、在一個UNIX檔案系統中,檔案的唯一性標誌是什麼?