計算機編程筆試題目
計算機編程筆試題目
編輯程序讓電腦執(zhí)行的過程就叫編程很多軟件都可以編程具有代表性的計算機語言有Java，BASIC C，C++，VB，VF，SQL,網(wǎng)頁編程JSP，ASP，PHP ，小編給大家提供計算機編程筆試題目，歡迎參考！
一、編程 70分
1.(35分)
輸入一個單鏈表，輸出該鏈表中倒數(shù)第k個節(jié)點，鏈表的倒數(shù)第0個節(jié)點為鏈表的尾指針，
鏈表結(jié)構(gòu)定義：
struct listnode{
int m_nkey;
listnode* m_pnode;
};
用c/c++編寫printnode函數(shù)，要求考慮鏈表非常大時的'時間復(fù)雜度;
printnode函數(shù)原型：void printnode(const listnode *link,int k);
注：可以不用c/c++編寫，可以用你自己熟悉的語言編寫，但是首先扣掉10，
另外 只寫出思路或者偽代碼，給5分;
2.(35分)
對一個整數(shù)數(shù)組，給定一個整數(shù)，在數(shù)組中找到兩個數(shù)，這兩個數(shù)之和等于所給定的這個整數(shù)，這樣的數(shù)可能有多對，要求輸出所有可能的組合。
要求考慮數(shù)組非常大，時間復(fù)雜度和空間復(fù)雜度;
二、測試(15分)
想辦法測試msdn，盡可能考慮更多的用例，寫出你的測試方案;
注：并非考試你是否學(xué)習(xí)軟件測試，而是看你解決問題的思路，
三、寫作(15分)
假如你現(xiàn)在手上有個不得不按時完成，而且所用工具是個陌生的沒有時間來上手的，請你給你的pm發(fā)封英文電子郵件，請他幫你解決。
版權(quán)聲明：本文內(nèi)容由互聯(lián)網(wǎng)用戶自發(fā)貢獻，該文觀點僅代表作者本人。本站僅提供信息存儲空間服務(wù)，不擁有所有權(quán)，不承擔(dān)相關(guān)法律責(zé)任。如發(fā)現(xiàn)本站有涉嫌抄襲侵權(quán)/違法違規(guī)的內(nèi)容， 請發(fā)送郵件至 yyfangchan@163.com (舉報時請帶上具體的網(wǎng)址) 舉報，一經(jīng)查實，本站將立刻刪除