2009年山東大學(xué)計(jì)算機(jī)復(fù)試上機(jī)題目
查看(1331) 回復(fù)(0) |
|
lyh2006
|
發(fā)表于 2010-08-10 22:17
樓主
一共兩個(gè)題,每個(gè)50分,上機(jī)環(huán)境不限,編程語(yǔ)言不限,只要求結(jié)果,不要源代碼,數(shù)據(jù)隨機(jī)生成。題目均非準(zhǔn)確描述,但保持了原意
【1】輸入一個(gè)整數(shù),它可以由n(n>=2)個(gè)連續(xù)整數(shù)相加得到,輸出所有可能的連續(xù)整數(shù)序列,每個(gè)序列占一行,數(shù)字之間用空格分開,數(shù)據(jù)從小到大,每列按最小元素遞增順序排列,如果找不到,輸出none 例:21=1+2+3+4+5+6 21=6+7+8 則輸出 1 2 3 4 5 6 6 7 8 【2】某國(guó)設(shè)計(jì)了一種導(dǎo)彈防御系統(tǒng),但有缺陷,導(dǎo)彈來襲時(shí),第一枚炮彈可以達(dá)到任意高度,但以后的任意一炮均不能超過前一發(fā)炮彈高度,F(xiàn)在僅有一套這樣的系統(tǒng) 輸入:來襲的導(dǎo)彈數(shù)目(不超過100枚) 輸出:1:能夠攔截的導(dǎo)彈數(shù)目 30分 2:若要攔截所有導(dǎo)彈,需要幾套這樣的系統(tǒng) 20分 其實(shí)第一問就是找一個(gè)遞減序列的長(zhǎng)度,第二問就是找一下有幾個(gè)這樣的遞減序列。 本次上機(jī)使用了一個(gè)考試系統(tǒng),要求先編好這兩個(gè)程序,然后輸入你的姓名,系統(tǒng)就會(huì)隨機(jī)生成兩個(gè)題目的輸入數(shù)據(jù),運(yùn)行后將結(jié)果在5分鐘內(nèi)輸入提交,否則時(shí)間用完,重新生成一組輸入數(shù)據(jù),最多有三次機(jī)會(huì)。 很遺憾,第一次使用這樣的東西,我得了0分。而且與編程無關(guān),反正編程我也不行,不過我得到的第一個(gè)數(shù)據(jù)實(shí)在比較簡(jiǎn)單:98 可以用筆算得到結(jié)果,無需程序。我分解對(duì)了,但填錯(cuò)位置了。(苦笑),第二個(gè)我也知道怎么弄,不過一著急,數(shù)錯(cuò)個(gè)數(shù)了。 希望師弟師妹吸取教訓(xùn)。 |
回復(fù)話題 |
||
上傳/修改頭像 |
|
|