計算機編程筆試題

計算機編程筆試題

　　程序設計是給出解決特定問(wèn)題程序的過(guò)程，是 軟件構造活動(dòng)中的重要組成部分。程序設計往往以某種程序設計語(yǔ)言為工具，給出這種語(yǔ)言下的程序。程序設計過(guò)程應當包括 分析、 設計、 編碼、測試、排錯等不同階段。專(zhuān)業(yè)的程序設計人員常被稱(chēng)為 程序員。下面是小編為你帶來(lái)的計算機編程筆試題 ，歡迎閱讀。

　　一、編程 70分

　　1.(35分)

　　輸入一個(gè)單鏈表，輸出該鏈表中倒數第k個(gè)節點(diǎn)，鏈表的倒數第0個(gè)節點(diǎn)為鏈表的尾指針，

　　鏈表結構定義：

　　struct listnode{

　　int m_nkey;

　　listnode* m_pnode;

　　};

　　用c/c++編寫(xiě)printnode函數，要求考慮鏈表非常大時(shí)的時(shí)間復雜度;

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

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

　　另外 只寫(xiě)出思路或者偽代碼，給5分;

　　2.(35分)

　　對一個(gè)整數數組，給定一個(gè)整數，在數組中找到兩個(gè)數，這兩個(gè)數之和等于所給定的這個(gè)整數，這樣的數可能有多對，要求輸出所有可能的組合。

　　要求考慮數組非常大，時(shí)間復雜度和空間復雜度;

　　二、測試(15分)

　　想辦法測試msdn，盡可能考慮更多的用例，寫(xiě)出你的測試方案;

　　注：并非考試你是否學(xué)習軟件測試，而是看你解決問(wèn)題的思路，

　　三、寫(xiě)作(15分)

　　假如你現在手上有個(gè)不得不按時(shí)完成，而且所用工具是個(gè)陌生的沒(méi)有時(shí)間來(lái)上手的，請你給你的pm發(fā)封英文電子郵件，請他幫你解決。

【計算機編程筆試題】相關(guān)文章：

linux網(wǎng)絡(luò )編程面試題06-28

華為筆試題硬件筆經(jīng)07-11

計算機編程實(shí)習報告06-29

計算機編程就業(yè)前景07-01

計算機編程實(shí)習報告范文07-02

計算機編程的學(xué)生求職信07-03

騰訊QQ后臺開(kāi)發(fā)筆試題筆經(jīng)06-28

計算機面試題07-13

計算機軟件JAVA編程技術(shù)07-02

一個(gè)java面試題：計算24點(diǎn)游戲編程07-13