一,簡答題(30分)
1,當前計算機系統一般會采用層次結構存儲數據,請介紹下典型計算機存儲系統一般分為哪幾個層次,為什麼采用分層存儲數據能有效提高程序的執行效率?10分
2,Unix/Linux系統中僵屍進程是如何產生的?有什麼危害?如何避免?(10分)
3,簡述Unix/Linux系統中使用socket庫編寫服務器端程序的流程,請分別用對應的socket通信函數表示(10分)
二,算法與程序設計題
1,使用C/C++編寫函數,實現字符串反轉,要求不使用任何系統函數,且時間復雜度最小,函數原型:char* reverse_str(char* str)。(15分)
2,給定一個如下格式的字符串(1,(2,3),(4,(5,6),7))括號內的元素可以是數字,也可以是另一個括號,請實現一個算法消除嵌套的括號,比如把上面的表達式變成:(1,2,3,4,5,6,7),如果表達式有誤請報錯。(15分)
三、系統題