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