計算機程式設計筆試題目
來源:果殼範文吧 2W
編輯程式讓電腦執行的過程就叫程式設計很多軟體都可以程式設計具有代表性的計算機語言有Java,BASIC C,C++,VB,VF,SQL,網頁程式設計JSP,ASP,PHP ,小編給大家提供計算機程式設計筆試題目,歡迎參考!
一、程式設計 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發封英文電子郵件,請他幫你解決。