2009年山东大学计算机复试上机题目
查看(1328) 回复(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】某国设计了一种导弹防御系统,但有缺陷,导弹来袭时,第一枚炮弹可以达到任意高度,但以后的任意一炮均不能超过前一发炮弹高度。现在仅有一套这样的系统 输入:来袭的导弹数目(不超过100枚) 输出:1:能够拦截的导弹数目 30分 2:若要拦截所有导弹,需要几套这样的系统 20分 其实第一问就是找一个递减序列的长度,第二问就是找一下有几个这样的递减序列。 本次上机使用了一个考试系统,要求先编好这两个程序,然后输入你的姓名,系统就会随机生成两个题目的输入数据,运行后将结果在5分钟内输入提交,否则时间用完,重新生成一组输入数据,最多有三次机会。 很遗憾,第一次使用这样的东西,我得了0分。而且与编程无关,反正编程我也不行,不过我得到的第一个数据实在比较简单:98 可以用笔算得到结果,无需程序。我分解对了,但填错位置了。(苦笑),第二个我也知道怎么弄,不过一着急,数错个数了。 希望师弟师妹吸取教训。 |
回复话题 |
||
上传/修改头像 |
|
|