2016第七届蓝桥杯大赛CC大学C组省赛真题.doc

《2016第七届蓝桥杯大赛CC大学C组省赛真题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七届蓝桥杯大赛个人赛省赛（软件类)C/Ｃ++　大学C组一、试题ﻩ２1、报纸页数２2、ﻩ煤球数目ﻩ23、平方怪圈ﻩ24、打印方格ﻩ25、ﻩ快速排序４６、凑算式ﻩ５7、ﻩ寒假作业ﻩ68、ﻩ冰雹数ﻩ69、ﻩ卡片换位ﻩ７１0、密码脱落9二、ﻩ我的作答ﻩ101、2８５2102、ﻩ17170０1０3、ﻩ145ﻩ104、ﻩfor(ｃｏl＝0;cｏl<ｍ；　col++)printｆ(”———+”）ﻩ105、ﻩｓwap（a,p,j）ﻩ106、ﻩ329９05３0ﻩ1０7、ﻩ４(猜的)108、代码１09、101０、代码１０试题1、报纸页数X星球日报和

2、我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已。每张纸印有4版。比如,某张报纸包含的4页是：5，6,11,１2，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸,4个页码分别是：11２5，11２6，17２7，17２８请你计算这份报纸一共多少页(也就是最大页码，并不是用了几张纸哦）?请填写表示总页数的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。2、煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层３个(排列成三角形),第三层６个（排列成三角形),第四层10个(

3、排列成三角形)，.。。．如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字.注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。3、平方怪圈如果把一个正整数的每一位都平方后再求和,得到一个新的正整数.对新产生的正整数再做同样的处理.如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字.请填写该最大数字。注意：你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。4、打印方格小明想在控制台上输出　m　xｎ个方格。比如10ｘ4的，输出的样子

4、是：+--—+---+---＋—－-+--—+—-－+---+－--＋——-+—--+

5、　　

6、

7、｜｜　｜｜　　

8、　｜

9、

10、+—－－＋——－+-—-+－—-+---+-－—＋-－-+—-—+--—+—--+

11、　｜　　｜

12、　　

13、

14、　　｜｜　

15、　｜

16、+—－—+－－—+--—＋——-+—--+—－—＋-—-＋-——+-——＋——-+

17、｜　

18、　

19、　｜｜　｜　｜　｜｜　　｜+-－－+--—＋—－－+—-－＋－-－＋－－-+-－-＋－-—+－—－+－—-+｜　

20、　｜

21、　

22、　　

23、　　｜

24、　｜　｜

25、+-—－＋－－-+--－+—－-+——－＋-—-＋－

26、—－＋-—－+－－-+-－-+（如果显示有问题,可以参见【图1.jｐg】）以下是小明写的程序，请你分析其流程,填写划线部分缺少的代码.#inｃｌｕde

27、”)；ﻩﻩprinｔｆ("｜＂)；ﻩﻩ｝ﻩｐri

28、nｔｆ（＂+”）；ﻩ_＿＿__＿＿＿＿_____＿____＿__＿__＿＿_＿;　/／填空priｎtf(＂");｝iｎt　mａin（){f（1０，４);ﻩretｕrｎ0;｝注意:仅仅填写划线部分缺少的内容，不要添加任何已有内容或说明性文字。1、快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样,排序问题就被分割为两个子区间.再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少

29、的代码.＃ｉnclｕｄe〈stｄｉo。h〉voidｓwap（iｎｔa［］,　ｉｎt　ｉ，inｔj){ﻩintｔ=ａ［i］；ﻩa[i］=a[j］;ﻩa[ｊ］=　ｔ；｝ｉntpartition(ｉnta[］，intp，ｉntｒ)｛intｉ=　ｐ;　ｉnｔj=ｒ　＋1；　int　ｘ=ａ［p]；　whｉle（1）{　　while(ｉx)；　　　if(i＞=j)break；　　　swap（a,i,j)；　}＿________＿＿____＿＿_____；　　reｔｕｒｎj；｝void　

30、quｉｃksｏrｔ（int　a[],iｎtp,　int　r)｛　　if(p