一、、命令和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分)
