2009年山东大学计算机复试上机题目
查看(1329) 回复(0)
lyh2006
  • 积分:1982
  • 注册于:2010-08-01
发表于 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
可以用笔算得到结果,无需程序。我分解对了,但填错位置了。(苦笑),第二个我也知道怎么弄,不过一着急,数错个数了。
希望师弟师妹吸取教训。

回复话题
上传/修改头像

在中国1月1日是什么节?(答案为两个字)

考研论坛提示:
1、请勿发布个人联系方式或询问他人联系方式,包括QQ和手机等。
2、未经允许不得发布任何资料出售、招生中介等广告信息。
3、如果发布了涉及以上内容的话题或跟帖,您在考研网的注册账户可能被禁用。

网站介绍 | 关于我们 | 联系方式 | 广告业务 | 帮助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中国考研网-联系地址:上海市邮政信箱088-014号 邮编:200092 Tel & Fax:021 - 5589 1949 沪ICP备12018245号