第五届蓝桥杯校内选拔赛试题C组由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“蓝桥杯c校内选拔题”。
第五届“蓝桥杯”全国软件和信息技术专业人才大赛
校内选拔赛试题(C/C++组)
第一部分：准备工作：
1、在g：盘中建立一个以自己“学号+姓名”命名的考生文件夹。把填空题答案文件和所有的源程序文件保存到此考生文件夹下。如：
学号：123456，姓名：张三，则考生文件夹为：123456张三
2、答题时：
（1）填空题的答案全部写在一个记事本（.txt）文件中，文件名为“tk_姓名的首字母”。如：
姓名：张三，则文件名为“tk_zs.txt”
（2）编程题，每个小题一个源文件，每道题的源程序文件名为：“姓名的首字母＋题号”。如：
姓名：张三，第1小题，源程序文件名为“zs1.c”或 “zs1.cpp”
3、答题结束时，请把考生文件夹复制到g:中。
第二部分：试题
一、填空题（每空5分，共50分）
1、贪吃的猴子
有一只猴子，第一天摘了若干个桃子，当即吃了一半，但还觉得不过瘾，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一般加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。输入：天数n 输出：第一天的桃子个数
下面的程序中，请补全缺失的代码。
#include void main(){
} int n,i,y;scanf(“%d”,【1】______________);for(i=n-1, y=1;i>=1;i--)y = 2*(i+y);if(y==1)printf(“The monkey got %d peach in first day.”,y);if(y!=1)printf(“The monkey got %d peachs in first day.”,y);
2、空心的倒三角型
背景：
请根据要求打印可空心倒三角形。输入：
输入三角形的高度（h >= 0）。输出：
打印相应的空心倒三角形。图样参见测试用例。
例如： 结果1: 输入：3 输出: ***** * * *
结果2: 输入：5 输出：
********* * * * * * * *
试填写缺失的代码。
#include int main(void){ int n,i,j;scanf(“%d”,&n);for(i=0;i
3、素数问题 素数是指一个只能被1和它本身整除的数，在数论中占有重要的研究地位，在当代密码学中也被广泛应用。输入：
取值范围 输出：
该范围内的最大素数
#include #include
int judgeis(int a){
int i;for(i=2;i
){return 0;}} return 1;} int main(){
int n;scanf(“%d”,&n);while(【4】){n--;}
printf(“The max prime number is %d.”,n);
return 0;}
结果: 输入：100
输出：The max prime number is 97.4、判断三角形的形状
要求：
输入三角型的三条边，判断三角形的形状。假设输入的三边边长均>0。输入：三角型的3条边的长度（int型）。输出：等边三角形：equilateral triangle
等腰三角形：isoceles triangle
不构成三角形：non-triangle
一般三角形：triangle
试填写缺失的代码。
#include void main(){ int a,b,c;scanf(“%d %d %d”,&a,&b,&c);
if(【5】)printf(“non-triangle.”);else if(a==b&&b==c)printf(“equilateral triangle.”);else if(a==b&&b!=c||a==c&&c!=b||b==c&&c!=a)printf(“isoceles triangle.”);else printf(“triangle.”);}
结果：
输入：2 2 2 输出：equilateral triangle.5、字符串问题：
若main()函数中，有如下程序代码，执行后输出的结果是【6】_____________。
char s[]=“abcdefg”;s[3]=‘ ’;
s[5]=‘ ’;
printf(“%sn”, s);
6、累加
电视台举办“超级学生”才艺大赛，由于报名人数狂多，所以要先进行分组预赛。按规定，每10名学生为一个预赛小组，评委打出分数（0~100分），各小组第一名可以进入下一轮；如果有多名学生得分相同都是第一名，则可同时进入下一轮。输入： 按顺序给出一个小组10个人的最后得分（int）。输出： 能够出线的学生序号（0~9）。如 结果: 输入： 98 98 100 97 95 94 90 94 93 92 输出：2
#include main(){ int i,maxa[10]={0},num,max=0,a[10];for(i=0;i
for(i=0;i
} for(i=0;i
} printf(“%dn”,【9】_____________);if(【7】_____________)/*如果大于最大值*/ { max=a[i];/*保存最大值*/ num=1;/*个数*/
maxa[0]= 【8】_____________;/*保存下标*/ } else if(a[i]==max)/*如果等于最大值*/ {
} maxa[num]=i;/*保存下标*/ num++;
7、int x=y=z=2;x=y= =z;则x的值为【10】_____________。
二、编写程序题(共50分)
8、(14分)有一种特殊形式的字符串，其正反序相同，被称为“回文字符串”。例如LeveL就是一个回文字符串。输入：字符串
输出：Yes或者No 说明：如输出Yes，说明输入的字符串是一个回文字符串
输出No，说明输入的字符串不是一个回文字符串
如结果1：
输入：LeveL 输出：Yes
如结果2：
输入：12ABC21 输出：No9、(18分)请使用递归算法求下列序列的前n项之和。1 + 1/2-1/3 + 1/4-1/5......输入：n 输出：序列的前n项和（精确到小数点之后第6位）
10、(18分)身份证的奥秘 背景
18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定。GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版，其中指出将原标准名称“社会保障号码”更名为“公民身份号码”，另外GB11643-1999《公民身份号码》从实施之日起代替GB11643-1989。GB11643-1999《公民身份号码》主要内容如下：
一、范围
该标准规定了公民身份号码的编码对象、号码的结构和表现形式，使每个编码对象获得一个唯一的、不变的法定号码。
二、编码对象
公民身份号码的编码对象是具有中华人民共和国国籍的公民。
三、号码的结构和表示形式
1、号码的结构
公民身份号码是特征组合码，由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。
2、地址码
表示编码对象常住户口所在县(市、旗、区)的行政区划代码，按GB/T2260的规定执行。
3、出生日期码
表示编码对象出生的年、月、日，按GB/T7408的规定执行，年、月、日代码之间不用分隔符。
4、顺序码
表示在同一地址码所标识的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。
5、校验码
（1）十七位数字本体码加权求和公式
S = Sum(Ai * Wi), i = 0,..., 16，先对前17位数字的权求和
Ai: 表示第i位置上的身份证号码数字值
Wi: 表示第i位置上的加权因子
Wi: 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2（2）计算模
Y = mod(S, 11)
（3）通过模得到对应的校验码
Y: 0 1 2 3 4 5 6 7 8 9 10 校验码: 1 0 X 9 8 7 6 5 4 3 2
四、举例如下：
北京市朝阳区: ***02X 广东省汕头市: 440524***4 15位的身份证号升级办法：
15位的身份证号：dddddd yymmdd xx p 18位的身份证号：dddddd yyyymmdd xx p y 其中dddddd为地址码（省地县三级）
yyyymmdd yymmdd 为出生年月日
xx顺号类编码
p性别 位的 yy 年升为 18 位后，变成 19yy年，但对于百岁以上老人，则为 18yy 年，此时，他们的最后三位顺序码为996, 997, 998 或 999 来标记。
输入
输入n组身份证号码，第一行为个数，以后每行为身份证号码。
输出
如果输入的身份证号码为15位，则将其升级为18位后显示输出；否则判断其是否为合法身份证号，并逐行输出。
例： 输入： 4
***331 ***02X *** *** 输出： Invalid Valid
***02X 110105***5
