2016年計算機(jī)四級嵌入式系統(tǒng)開發(fā)工程師模擬試題四

1、2016年計算機(jī)四級嵌入式系統(tǒng)開發(fā)工程師模擬試題四一.4、綜合編程題。要求：1、完成需求，程序運(yùn)行正確。2、工作原理文檔，使用文檔完整。3、代碼規(guī)整優(yōu)美。注釋得當(dāng)。4、運(yùn)行速度足夠快。5、用工具分析出是哪些代碼或函數(shù)造成速度瓶頸。1、編寫一個排序程序。被排序的文件有8MB大小，一行一個隨機(jī)整數(shù)（ASCII格式）。要求對這些整數(shù)進(jìn)行排序，并計算平均值，打印出排序所需的時間。（20分）2、用dummyheader技巧實(shí)現(xiàn)一個鏈表DEMO。要求具有create,insert,delete,search功能。編寫一個應(yīng)用程序，使用上面的函數(shù)。使用dummyheader技巧有什么優(yōu)點(diǎn)。（20分）3、用h

2、eapsort算法實(shí)現(xiàn)優(yōu)先隊列。要求具有create,insert,delete功能。編寫一個應(yīng)用程序，使用上面的函數(shù)。使用heapsort算法有什么優(yōu)點(diǎn)。（20分）用trie（一種多叉樹）實(shí)現(xiàn)一個字典。要求具有create,insert,delete,search功能。編寫一個應(yīng)用程序，使用上面的函數(shù)。使用trie樹有什么優(yōu)點(diǎn)。（20分）二.1、簡答題。下面的題目必須全部答對才給分：（5分）1、在UNIX環(huán)境中，編譯流程是什么？2、ABI,ELF的英文全稱是什么3、一般UNIX的程序有多少段，舉一個實(shí)際的例子說明。4、如何在kernel二進(jìn)制代碼中找一個字符串。5、段地址F000:FFF0轉(zhuǎn)

3、換為線形地址的值是多少（16進(jìn)制表達(dá)）。6、在一個UNIX文件系統(tǒng)中，文件的性標(biāo)志是什么？二.2、問答題。1、寫一些代碼。如何用文件實(shí)現(xiàn)信號燈？要求如果程序崩潰了，這個文件也將自動被刪除。為什么可以這樣實(shí)現(xiàn)信號燈？（5分）傳統(tǒng)的signal函數(shù)信號處理為什么是不可靠的，信號和系統(tǒng)調(diào)用有何關(guān)系？（5分）在圖形庫系統(tǒng)中往往提供timer的功能，除了使用ALARM信號外，你還可以使用什么系統(tǒng)調(diào)用來實(shí)現(xiàn)timer?（5分）2、寫一些代碼，演示如何正確使用write系統(tǒng)調(diào)用。注意看好手冊再回答。（2分）如果一個文件以rw模式打開，在進(jìn)行read/write操作轉(zhuǎn)換時，需要進(jìn)行什么操作。（2分）3、解釋終

4、端結(jié)構(gòu)termios.c_cc的MIN/TIME數(shù)值變化的帶來read/write的特性。（5分）如何理解終端、控制終端、虛擬終端、控制臺、tty等類同的概念？（5分）4、解釋計算機(jī)中Copy-On-Write的概念。（2分）調(diào)用fork之后，子進(jìn)程沒有繼承父進(jìn)程的屬性有哪些？（5分）解釋為什么每個程序在裝入執(zhí)行之后，總是已經(jīng)預(yù)先打開了stdout、stdin、stderr?（2分）在fork之前，父進(jìn)程打開了一個文件。在fork之后，如果子進(jìn)程移動了文件指針，父進(jìn)程的文件指針有什么變化；如果子進(jìn)程關(guān)閉了文件，父進(jìn)程有什么變化？為什么會這樣？（5分）標(biāo)準(zhǔn)輸入、輸出和錯誤輸出分別是什么類型的緩沖，這些緩沖在用戶空間還是在核心空間？怎樣關(guān)閉他們的緩沖？如果父進(jìn)程關(guān)閉了緩沖，在fork之后建立的子進(jìn)程是否也關(guān)閉了緩沖？（5分）vfork和fork相比，有什么特色？（2分）system函數(shù)是否等同于fork+exec?（2分）wait系統(tǒng)調(diào)用有多少種條件可以退出？（2分）5、系統(tǒng)調(diào)用和庫函數(shù)調(diào)用有什么區(qū)別。（2分）在linux2.4.x上的glibc和newlib（一種嵌入式C庫）的系統(tǒng)調(diào)用有什么不同？（2分）在linux2.4.x上，對系