嵌入式系統(tǒng)開發(fā)工程師模擬試題
1.綜合編程題。
要求:
1、完成需求,程序運行正確。
2、工作原理文檔,使用文檔完整。
3、代碼規(guī)整優(yōu)美。注釋得當。
4、運行速度足夠快。
5、用工具分析出是哪些代碼或函數(shù)造成速度瓶頸。
1、———————————————————–
編寫一個排序程序。被排序的文件有8MB大小,一行一個隨機整數(shù)(ASCII格式)。要求對這些整數(shù)進行排序,并計算平均值,打印出排序所需的時間。(20分)
2、———————————————————–
用dummy header技巧實現(xiàn)一個鏈表DEMO。要求具有create, insert, delete, search功能。編寫一個應用程序,使用上面的函數(shù)。使用dummy header技巧有什么優(yōu)點。(20分)
3、———————————————————–
用heapsort算法實現(xiàn)優(yōu)先隊列。要求具有create, insert, delete功能。
編寫一個應用程序,使用上面的函數(shù)。使用heapsort算法有什么優(yōu)點。(20分)
用trie(一種多叉樹)實現(xiàn)一個字典。要求具有create, insert, delete, search功能。
編寫一個應用程序,使用上面的函數(shù)。使用trie樹有什么優(yōu)點。(20分)
2.簡答題。下面的題目必須全部答對才給分:(5分)
1、在UNIX環(huán)境中,編譯流程是什么?
2、ABI,ELF的英文全稱是什么
3、一般UNIX的程序有多少段,舉一個實際的例子說明。
4、如何在kernel二進制代碼中找一個字符串。
5、段地址F000:FFF0轉換為線形地址的值是多少(16進制表達)。
6、在一個UNIX文件系統(tǒng)中,文件的唯一性標志是什么?
【嵌入式系統(tǒng)開發(fā)工程師模擬試題】相關文章:
嵌入式系統(tǒng)開發(fā)工程師模擬試題201610-07
2015嵌入式系統(tǒng)開發(fā)工程師模擬試題10-08
最新嵌入式系統(tǒng)開發(fā)工程師模擬試題10-23
2015新嵌入式系統(tǒng)開發(fā)工程師模擬試題09-14
2015年嵌入式系統(tǒng)開發(fā)工程師模擬試題06-10
2015最新嵌入式系統(tǒng)開發(fā)工程師模擬試題11-04
2016年3月嵌入式系統(tǒng)開發(fā)工程師模擬試題08-12