《全國軟件專業(yè)人才設計與開發(fā)大賽題目選拔試題及參考答案.doc》由會員分享，可在線閱讀，更多相關《全國軟件專業(yè)人才設計與開發(fā)大賽題目選拔試題及參考答案.doc（6頁珍藏版）》請在裝配圖網上搜索。

全國軟件專業(yè)人才設計與開發(fā)大賽題目選拔試題及參考答案 二、智力題（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）有一牧場，已知養(yǎng)牛27頭，6天把草吃盡；養(yǎng)牛23頭，9天把草吃盡。如果養(yǎng)牛21頭，那么幾天能把牧場上的草吃盡呢？并且牧場上的草是不斷生長的。 A12天B13天C14天D15天 5）有四個人要在深夜通過一座橋。這座橋最多只能承受兩個人的重量，而且必須打著手電筒才能通過。四個人只有一把手電筒，并且每個人的行走速度也不一樣：第一個人通過這座橋要花1分鐘，第二個人要花2分鐘，第三個人要花5分鐘，第四個人要花10分鐘；如果兩人同行，他們就只能以比較慢的那個人的速度前進。這四個人全部通過這座橋的最短時間是多少？ A15分鐘B17分鐘C19分鐘D21分鐘 2、推理（共10分） 假設有一個池塘，里面有無窮多的水?，F(xiàn)有2個空水壺，容積分別為5升和6升。問題是如何只用這2個水壺從池塘里取得3升的水。 三、編程題（20分`二選一） 1、在西方，星期五和數(shù)字13都代表著壞運氣，兩個不幸的個體最后結合成超級不幸的一天。所以，不管哪個月的十三日又恰逢星期五就叫“黑色星期五”。 要求：輸入年份，輸出是：判斷該年是否包含黑色星期五，如包含，給出具體日期 2、小明去銀行存錢，拿了一堆硬幣。已知1角的硬幣厚度為1.8mm，5角的硬幣厚1.5mm，1元的硬幣為2.0mm。小明將1角的硬幣放成一摞，將5角的硬幣硬幣放成一摞，將1元的硬幣放成一摞，發(fā)現(xiàn)3摞硬幣一樣高。銀行正好把這些硬幣換成若干張面值為10元的紙幣。問小明至少帶了多少錢的硬幣（元為單位），每種面值的硬幣有多少個？ 要求輸出格式為：1角的數(shù)量,5角的數(shù)量,1元的數(shù)量,總金額。（例如：20,30,40,50） 說明在結果中只輸出各個對應的數(shù)字即可 全國軟件專業(yè)人才設計與開發(fā)大賽題目選拔試題參考答案 一、基礎篇（50分） 1、單選（每題1分，10小題共10分） AACCC DBBDA 2、多選（每題2分，共10題，共20分，錯選，漏選均不得分） 1、BCD2、AC3、BC4、ABD5、B6、A7、ABD8、ABC9、CD10、ABC 3、程序填空（每空2分，共10空，共20分） 1、【1】*(p1+i)【2】*p2【3】*p2++ 2、【1】sum+=x[i]【2】avg*1000【3】(avg+5)/10 3、【1】alf[i]=0【2】*p+=32 4、【1】num1>num2【2】a%b 二、智力題（共30分） 1、單選題：(每小題4分，5小題，共20分) BBCAB 2、推理（共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、參考答案： #include typedef struct { int month; int day; }Data; int main() { Data data[10]; int a[13]={0,12,43,71,102,132,163,193,224,255,285,316,346}; int b[13]={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+b[i])%7==5) { data[n].month=i; data[n].day=13; n++; } } } else//平年 { for(i=1;i<=12;i++) { if((year*365+year/4-year/100+year/400+a[i])%7==5) { data[n].month=i; data[n].day=13; n++; } } } if(n==1) { printf("There is %d Black Friday in year %d.\nIt is:\n",n,year); printf("%d/%d/%d\n",year,data[0].month,data[0].day); } else { printf("There are %d Black Fridays in year %d.\nThey are:\n",n,year); for(i=0;i void main() { int yijiao; int wujiao; int yiyuan; int sum; for(yiyuan=0;yiyuan<100;yiyuan++) { for(wujiao=0;wujiao<100;wujiao++) { for(yijiao=0;yijiao<100;yijiao++) { sum=yijiao+wujiao*5+yiyuan*10; if((sum>=100)&&(sum%100==0)&&(18*yijiao==15*wujiao)&&(15*wujiao==20*yiyu { printf("%d,%d,%d,%d\n",yijiao,wujiao,yiyuan,sum/10); break; } } } } }