計算機編程筆試題

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

　　一、編程 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é)習軟件測試，而是看你解決問題的思路，

　　三、寫作(15分)

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

[計算機編程筆試題]

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

計算機編程就業(yè)前景06-10

計算機編程實習報告08-04

計算機軟件編程就業(yè)前景08-06

計算機一級試題模擬試題及答案09-03

微軟經(jīng)典面試題：如何測試一支筆？08-04

微軟經(jīng)典面試題：如何測試一支筆？09-13

計算機等級考試初學(xué)者編程小技巧10-06

計算機等級考試VB編程8個優(yōu)良習慣09-19

計算機應(yīng)用基礎(chǔ)試題及答案10-07

大學(xué)計算機筆試試題09-22