計算機程式設計筆試題

程式設計是給出解決特定問題程式的過程，是 軟體構造活動中的重要組成部分。程式設計往往以某種程式設計語言為工具，給出這種語言下的程式。程式設計過程應當包括 分析、 設計、 編碼、測試、排錯等不同階段。專業的程式設計人員常被稱為 程式設計師。下面是小編為你帶來的計算機程式設計筆試題 ，歡迎閱讀。

一、程式設計 70分

1.(35分)

輸入一個單鏈表，輸出該連結串列中倒數第k個節點，連結串列的倒數第0個節點為連結串列的尾指標，

連結串列結構定義：

struct listnode{

int m_nkey;

listnode* m_pnode;

};

用c/c++編寫printnode函式，要求考慮連結串列非常大時的時間複雜度;

printnode函式原型：void printnode(const listnode *link,int k);

注：可以不用c/c++編寫，可以用你自己熟悉的語言編寫，但是首先扣掉10，

另外 只寫出思路或者虛擬碼，給5分;

2.(35分)

對一個整數陣列，給定一個整數，在陣列中找到兩個數，這兩個數之和等於所給定的這個整數，這樣的數可能有多對，要求輸出所有可能的組合。

要求考慮陣列非常大，時間複雜度和空間複雜度;

二、測試(15分)

想辦法測試msdn，儘可能考慮更多的`用例，寫出你的測試方案;

注：並非考試你是否學習軟體測試，而是看你解決問題的思路，

三、寫作(15分)

假如你現在手上有個不得不按時完成，而且所用工具是個陌生的沒有時間來上手的，請你給你的pm發封英文電子郵件，請他幫你解決。