- 相關(guān)推薦
計(jì)算機(jī)編程筆試題
程序設(shè)計(jì)是給出解決特定問(wèn)題程序的過(guò)程，是 軟件構(gòu)造活動(dòng)中的重要組成部分。程序設(shè)計(jì)往往以某種程序設(shè)計(jì)語(yǔ)言為工具，給出這種語(yǔ)言下的程序。程序設(shè)計(jì)過(guò)程應(yīng)當(dāng)包括 分析、 設(shè)計(jì)、 編碼、測(cè)試、排錯(cuò)等不同階段。專業(yè)的程序設(shè)計(jì)人員常被稱為 程序員。下面是小編為你帶來(lái)的計(jì)算機(jī)編程筆試題 ，歡迎閱讀。
一、編程 70分
1.(35分)
輸入一個(gè)單鏈表，輸出該鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)，鏈表的倒數(shù)第0個(gè)節(jié)點(diǎn)為鏈表的尾指針，
鏈表結(jié)構(gòu)定義：
struct listnode{
int m_nkey;
listnode* m_pnode;
};
用c/c++編寫(xiě)printnode函數(shù)，要求考慮鏈表非常大時(shí)的時(shí)間復(fù)雜度;
printnode函數(shù)原型：void printnode(const listnode *link,int k);
注：可以不用c/c++編寫(xiě)，可以用你自己熟悉的語(yǔ)言編寫(xiě)，但是首先扣掉10，
另外 只寫(xiě)出思路或者偽代碼，給5分;
2.(35分)
對(duì)一個(gè)整數(shù)數(shù)組，給定一個(gè)整數(shù)，在數(shù)組中找到兩個(gè)數(shù)，這兩個(gè)數(shù)之和等于所給定的這個(gè)整數(shù)，這樣的數(shù)可能有多對(duì)，要求輸出所有可能的組合。
要求考慮數(shù)組非常大，時(shí)間復(fù)雜度和空間復(fù)雜度;
二、測(cè)試(15分)
想辦法測(cè)試msdn，盡可能考慮更多的用例，寫(xiě)出你的測(cè)試方案;
注：并非考試你是否學(xué)習(xí)軟件測(cè)試，而是看你解決問(wèn)題的思路，
三、寫(xiě)作(15分)
假如你現(xiàn)在手上有個(gè)不得不按時(shí)完成，而且所用工具是個(gè)陌生的沒(méi)有時(shí)間來(lái)上手的，請(qǐng)你給你的pm發(fā)封英文電子郵件，請(qǐng)他幫你解決。
[計(jì)算機(jī)編程筆試題]
【計(jì)算機(jī)編程筆試題】相關(guān)文章：
計(jì)算機(jī)編程實(shí)習(xí)報(bào)告08-04
計(jì)算機(jī)一級(jí)試題模擬試題及答案09-03
微軟經(jīng)典面試題：如何測(cè)試一支筆？08-04
微軟經(jīng)典面試題：如何測(cè)試一支筆？09-13
計(jì)算機(jī)等級(jí)考試初學(xué)者編程小技巧10-06
計(jì)算機(jī)等級(jí)考試VB編程8個(gè)優(yōu)良習(xí)慣09-19