2015年嵌入式系統開發工程師模擬試題
一.綜合編程題。
要求:
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分)
二.問答題。
1、———————————————————–
寫一些代碼。如何用文件實現信號燈?要求如果程序崩潰了,這個文件也將自動被刪除。
爲什麼可以這樣實現信號燈?(5分)
傳統的signal函數信號處理爲什麼是不可靠的,信號和系統調用有何關係?(5分)
在圖形庫系統中往往提供timer的功能,除了使用ALARM信號外,你還可以使用什麼系統調用來實現timer?(5分)
2、———————————————————–
寫一些代碼,演示如何正確使用write系統調用。注意看好手冊再回答。(2分)
如果一個文件以rw模式打開,在進行read/write操作轉換時,需要進行什麼操作。(2分)
3、———————————————————–
解釋終端結構termios.c_cc的MIN/TIME數值變化的帶來read/write的特性。(5分)
如何理解終端、控制終端、虛擬終端、控制檯、tty等類同的概念?(5分)
4、———————————————————–
解釋計算機中Copy-On-Write的概念。(2分)
調用fork之後,子進程沒有繼承父進程的屬性有哪些?(5分)
解釋爲什麼每個程序在裝入執行之後,總是已經預先打開了stdout、stdin、stderr?(2分)
在fork之前,父進程打開了一個文件。在fork之後,如果子進程移動了文件指針,父進程的`文件指針有什麼變化;如果子進程關閉了文件,父進程有什麼變化?爲什麼會這樣?(5分)
標準輸入、輸出和錯誤輸出分別是什麼類型的緩衝,這些緩衝在用戶空間還是在覈心空間?
怎樣關閉他們的緩衝?如果父進程關閉了緩衝,在fork之後建立的子進程是否也關閉了緩衝?(5分)
vfork和fork相比,有什麼特色?(2分)
system函數是否等同於fork+exec?(2分)
wait系統調用有多少種條件可以退出?(2分)
5、———————————————————–
系統調用和庫函數調用有什麼區別。(2分)
在linux2.4.x上的glibc和newlib(一種嵌入式C庫)的系統調用有什麼不同?(2分)
在linux2.4.x上,對系統調用execve如果調用成功,它返回的值是多少。(2分)
6、———————————————————–
列出你所知道的2個內存跟蹤庫。(2分)
設計一個內存跟蹤方案,爲什麼選擇這個方案(5分)
相關文章
-
2015嵌入式系統開發工程師模擬試題
1、簡答題。下面的題目必須全部答對纔給分(20分):1、 如何在C中初始化一個字符數組。2、 如何在C中爲一個數組分配空間。3、 如何初始化一個指針數組。4、 如何定義一個有10個元素的整數型指針數組。5、 s[10]的另 -
2015新嵌入式系統開發工程師模擬試題
一、綜合編程題。要求:1、完成需求,程序運行正確。2、工作原理文檔,使用文檔完整。3、代碼規整優美。註釋得當。4、運行速度足夠快。1、——————————&md -
2015最新嵌入式系統開發工程師模擬試題
一、編程開發能力:1、用預處理指令#define聲明一個常數,用以表明一年中有多少秒(忽略閏年問題);寫一個標準宏MIN函數,這個宏輸入兩個參數並返回較小的一個。2、用變量a給出下面的定義:(1)一個整型數(An integer);(2) -
2015年嵌入式系統開發工程師模擬真題
一.分析題。本題(各5分)。假設下面代碼中的`變量都是合法變量,調用外部的函數都是正確的。回答幾個問題:這些代碼意圖要幹什麼?是否有問題?如果有問題,該如何修改,或者如何避免類似錯誤發生?如果沒有問題,如果代碼有輸出,輸 -
2015《嵌入式系統開發工程師》面試模擬題
一、寄存器R13,R14,R15的專用功能各是什麼?答:1)寄存器R13保存堆棧指針SP;2)寄存器R14用作子程序鏈接寄存器,也稱爲LR ,用以保存返回地址;3)R15(PC)用作程序計數器。 二、ARM處理器的工作模式有哪幾種?答:1)正常用戶模 -
嵌入式系統開發工程師模擬試題2016
一、簡答題。下面的題目必須全部答對纔給分(20分):1、 如何在C中初始化一個字符數組。2、 如何在C中爲一個數組分配空間。3、 如何初始化一個指針數組。4、 如何定義一個有10個元素的整數型指針數組。5、 s[10]的 -
2016年3月嵌入式系統開發工程師模擬試題
綜合編程題。要求:1、完成需求,程序運行正確。2、工作原理文檔,使用文檔完整。3、代碼規整優美。註釋得當。4、運行速度足夠快。1、——————————— -
2017嵌入式系統開發工程師考試模擬題
whether引導的條件從句whether:對於某件事情的不確定性,表示的懷疑。whether1. (引導名詞從句)是否Ask him whether he can come or not.問問他是否能來。I don't know whether you like flowers, sir.先生,我不知 -
2015計算機四級嵌入式系統開發工程師模擬試題
分析題。本題(各5分)。假設下面代碼中的變量都是合法變量,調用外部的函數都是正確的`。回答幾個問題:這些代碼意圖要幹什麼?是否有問題?如果有問題,該如何修改,或者如何避免類似錯誤發生?如果沒有問題,如果代碼有輸出, -
2017嵌入式系統開發工程師考試模擬試題
一、編程開發能力:1、用預處理指令#define聲明一個常數,用以表明一年中有多少秒(忽略閏年問題);寫一個標準宏MIN函數,這個宏輸入兩個參數並返回較小的一個。2、用變量a給出下面的定義:(1)一個整型數(An integer);(2)