計算機四級嵌入式系統考試試題2016

　　一、、命令和shell

1)編寫一個腳本，統計一個目錄下面所有C代碼的行數。(2分)

2)編寫一個sed腳本，去除HTML文件中的HTML標記。(2分)

3)編寫一個腳本獲得當前系統eth0的IP地址。(2分)

4)編寫一個腳本以交互的方式，進行DNS的設定。(2分)

5)使用ls命令編寫一個腳本，實現ls -R，遞歸列出當前目錄下的所有目錄、文件。(2分)

6)———————————————————–

在一個目錄下，找soft-link files，用下面的命令，原理是可行的`，但無法操作，該如何解決?要2種方法。(2分)

ls -l | grep ->

7)———————————————————–

如何把標準錯誤輸出，重定向到標準輸出上。(2分)

8)———————————————————–

我們的系統中的軟件包是使用RPM管理的。要求下面的問題寫出shell命令和運行結果。( 5分)

如何知道系統中安裝了幾個軟件包。

如何知道系統中安裝了哪幾類(group)軟件包。

如何知道kernel軟件包的簡述。

如何知道kernel軟件包的Changelog。

如何知道kernel軟件包有幾個文件。

如何知道kernel軟件包安裝後有多大。

　　二、、綜合編程題。

要求：

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分)