全国软件专业人才设计与开发大赛题目选拔试题及参考答案.doc

全国软件专业人才设计与开发大赛题目选拔试题及参考答案二、智力题（30分）1、单选题：(每小题4分，5小题，共20分)1）给你8颗小石头和一架托盘天平。有7颗石头的重量是一样，另外一颗比其它石头略重，除此之外，这些石头完全没有分别。你不得假设那颗石头到底比其它的石头重了多少。请问：最少要称量几次，你才能把那颗较重的石头找出来？A1次B2次C3次D4次2）一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块卖给另外一个人。问他赚了多少?A1块B2块C3块D4块3）1块钱一瓶汽水，喝完后两个空瓶换一瓶汽水。问：你有20块钱，最多可以喝到几瓶汽水？A37瓶B38瓶C39瓶D40瓶4）有一牧场，已知养牛27头，6天把草吃尽；养牛23头，9天把草吃尽。如果养牛21头，那么几天能把牧场上的草吃尽呢？并且牧场上的草是不断生长的。A12天B13天C14天D15天5）有四个人要在深夜通过一座桥。这座桥最多只能承受两个人的重量，而且必须打着手电筒才能通过。四个人只有一把手电筒，并且每个人的行走速度也不一样：第一个人通过这座桥要花1分钟，第二个人要花2分钟，第三个人要花5分钟，第四个人要花10分钟；如果两人同行，他们就只能以比较慢的那个人的速度前进。这四个人全部通过这座桥的最短时间是多少？A15分钟B17分钟C19分钟D21分钟2、推理（共10分）假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。三、编程题（20分二选一）1、在西方，星期五和数字13都代表着坏运气，两个不幸的个体最后结合成超级不幸的一天。所以，不管哪个月的十三日又恰逢星期五就叫“黑色星期五”。要求：输入年份，输出是：判断该年是否包含黑色星期五，如包含，给出具体日期2、小明去银行存钱，拿了一堆硬币。已知1角的硬币厚度为1.8mm，5角的硬币厚1.5mm，1元的硬币为2.0mm。小明将1角的硬币放成一摞，将5角的硬币硬币放成一摞，将1元的硬币放成一摞，发现3摞硬币一样高。银行正好把这些硬币换成若干张面值为10元的纸币。问小明至少带了多少钱的硬币（元为单位），每种面值的硬币有多少个？要求输出格式为：1角的数量,5角的数量,1元的数量,总金额。（例如：20,30,40,50）说明在结果中只输出各个对应的数字即可全国软件专业人才设计与开发大赛题目选拔试题参考答案一、基础篇（50分）1、单选（每题1分，10小题共10分）AACCC DBBDA2、多选（每题2分，共10题，共20分，错选，漏选均不得分）1、BCD2、AC3、BC4、ABD5、B6、A7、ABD8、ABC9、CD10、ABC3、程序填空（每空2分，共10空，共20分）1、【1】*(p1+i)【2】*p2【3】*p2+2、【1】sum+=xi【2】avg*1000【3】(avg+5)/103、【1】alfi=0【2】*p+=324、【1】num1num2【2】a%b二、智力题（共30分）1、单选题：(每小题4分，5小题，共20分)BBCAB2、推理（共10分）a、由满6向空5倒，剩1升，把这1升倒5里。 b、然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面。 c、再灌满6向5里倒3升，剩余3升。三、编程题（20分二选一）1、参考答案：#includetypedef structint month;int day;Data; int main()Data data10;int a13=0,12,43,71,102,132,163,193,224,255,285,316,346;int b13=0,12,43,72,103,133,164,194,225,256,286,317,347;/闰年时int n=0,i,year;scanf(%d,&year);if(year%4=0)&(year%100!=0)|(year%400=0)/闰年时for(i=1;i=12;i+)if(year*365+(year-1)/4-year/100+year/400+bi)%7=5)datan.month=i;datan.day=13;n+;else/平年for(i=1;i=12;i+)if(year*365+year/4-year/100+year/400+ai)%7=5)datan.month=i;datan.day=13;n+;if(n=1)printf(There is %d Black Friday in year %d.nIt is:n,n,year);printf(%d/%d/%dn,year,data0.month,data0.day);elseprintf(There are %d Black Fridays in year %d.nThey are:n,n,year);for(i=0;in;i+)printf(%d/%d/%dn,year,datai.month,datai.day);return 0;2参考答案#includevoid main()int yijiao;int wujiao;int yiyuan;int sum;for(yiyuan=0;yiyuan100;yiyuan+)for(wujiao=0;wujiao100;wujiao+)for(yijiao=0;yijiao=100)&(sum%100=0)&(18*yijiao=15*wujiao)&(15*wujiao=20*yiyuprintf(%d,%d,%d,%dn,yijiao,wujiao,yiyuan,sum/10);break;