嵌入式系統開發工程師模擬試題

　　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文件系統中，文件的唯一性標志是什么?

【嵌入式系統開發工程師模擬試題】相關文章：