资源描述:
《2016年蓝桥杯C语言.docx》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、2016年蓝桥杯C语言C组(专科)考试题(考试日期2016/3/20)第一题报纸页数X星球日报和我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已。每张纸印有4版。比如,某张报纸包含的4页是:5,6,11,12,可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸,4个页码分别是:1125,1126,1727,1728请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?请填写表示总页数的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。第二题煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放
2、1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。第三题平方怪圈如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。第四题打印方格小明想
3、在控制台上输出mxn个方格。比如10x4的,输出的样子是:+---+---+---+---+---+---+---+---+---+---+
4、
5、
6、
7、
8、
9、
10、
11、
12、
13、
14、+---+---+---+---+---+---+---+---+---+---+
15、
16、
17、
18、
19、
20、
21、
22、
23、
24、
25、+---+---+---+---+---+---+---+---+---+---+
26、
27、
28、
29、
30、
31、
32、
33、
34、
35、
36、+---+---+---+---+---+---+---+---+---+---+
37、
38、
39、
40、
41、
42、
43、
44、
45、
46、
47、+---+---+---+---+---+---+---+---+---+---+(
48、如果显示有问题,可以参见【图1.jpg】)以下是小明写的程序,请你分析其流程,填写划线部分缺少的代码。#include//打印m列,n行的方格voidf(intm,intn){introw;intcol;for(row=0;row49、");printf("
50、");}printf("+");_____________________________;//填
51、空printf("");}intmain(){f(10,4);return0;}注意:仅仅填写划线部分缺少的内容,不要添加任何已有内容或说明性文字。第五题快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#includevoidswap(inta[],inti,intj){intt=a[i
52、];a[i]=a[j];a[j]=t;}intpartition(inta[],intp,intr){inti=p;intj=r+1;intx=a[p];while(1){while(ix);if(i>=j)break;swap(a,i,j);}______________________;returnj;}voidquicksort(inta[],intp,intr){if(p53、r);}}intmain(){inti;inta[]={5,13,6,24,2,8,19,27,6,12,1,17};intN=12;quicksort(a,0,N-1);for(i=0;i54、+952/714就是一种解法,
5+3/1+972/486是另一种解法。
这个算式一共有多少