第五屆藍(lán)橋杯校內(nèi)選拔賽試題C組

1、第五屆“藍(lán)橋杯”全國(guó)軟件和信息技術(shù)專業(yè)人才大賽校內(nèi)選拔賽試題(C/C+組)第一部分：準(zhǔn)備工作：1、在g：盤中建立一個(gè)以自己“學(xué)號(hào)+姓名”命名的考生文件夾。把填空題答案文件和所有的源程序文件保存到此考生文件夾下。如：學(xué)號(hào)：123456，姓名：張三，則考生文件夾為：123456張三2、答題時(shí)：（1）填空題的答案全部寫在一個(gè)記事本（.txt）文件中，文件名為“tk_姓名的首字母”。如：姓名：張三，則文件名為“tk_zs.txt”（2）編程題，每個(gè)小題一個(gè)源文件，每道題的源程序文件名為：“姓名的首字母題號(hào)”。如：姓名：張三，第1小題，源程序文件名為“zs1.c”或 “zs1.cpp”3、答題結(jié)束時(shí)，請(qǐng)

2、把考生文件夾復(fù)制到g:中。第二部分：試題一、填空題（每空5分，共50分）1、貪吃的猴子有一只猴子，第一天摘了若干個(gè)桃子 ，當(dāng)即吃了一半，但還覺(jué)得不過(guò)癮 ，就又多吃了一個(gè)。第2天早上又將剩下的桃子吃掉一半，還是覺(jué)得不過(guò)癮，就又多吃了兩個(gè)。以后每天早上都吃了前一天剩下的一半加天數(shù)個(gè)（例如，第5天吃了前一天剩下的一般加5個(gè)）。到第n天早上再想吃的時(shí)候，就只剩下一個(gè)桃子了。輸入：天數(shù)n輸出：第一天的桃子個(gè)數(shù)下面的程序中，請(qǐng)補(bǔ)全缺失的代碼。#include <stdio.h> void main() int n,i,y; scanf( "%d",【1】

3、_); 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、空心的倒三角型背景：    請(qǐng)根據(jù)要求打印可空心倒三角形。輸入：    輸入三角形的高度（h >= 0）。輸出：   

4、; 打印相應(yīng)的空心倒三角形。圖樣參見測(cè)試用例。例如：結(jié)果1:輸入：3輸出:* * *  *結(jié)果2:輸入：5輸出：* *     *  *   *   * *    *試填寫缺失的代碼。 #include <stdio.h> int main(void) int n,i,j; scanf("%d",&n); for(i=0;i&l

5、t;n;i+) for(j=0; 【2】_;j+) if (i=0|i=j|j=(-i+2*n-2)printf("*"); else printf(" "); printf("n"); return 0; 3、素?cái)?shù)問(wèn)題素?cái)?shù)是指一個(gè)只能被1和它本身整除的數(shù)，在數(shù)論中占有重要的研究地位，在當(dāng)代密碼學(xué)中也被廣泛應(yīng)用。輸入：    取值范圍輸出：    該范圍內(nèi)的最大素?cái)?shù)#include <stdio.h> #include <math.h> int jud

6、geis(int a) int i; for(i=2;i<sqrt(a);i+) if (【3】 ) return 0; return 1; int main() int n; scanf("%d",&n); while(【4】 )n-; printf("The max prime number is %d.",n); return 0;結(jié)果: 輸入：100輸出：The max prime number is 97.4、判斷三角形的形狀要求：輸入三角型的三條邊，判斷三角形的形狀。假設(shè)輸入的三

7、邊邊長(zhǎng)均>0。輸入：三角型的3條邊的長(zhǎng)度（int型）。輸出：等邊三角形：equilateral triangle      等腰三角形：isoceles triangle      不構(gòu)成三角形：non-triangle      一般三角形：triangle 試填寫缺失的代碼。 #include<stdio.h> void main() int a,b,c; scanf("%d %d %d",&a,

8、&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."); 結(jié)果：輸入：2 2 2輸出：equilat

9、eral triangle.5、字符串問(wèn)題： 若main()函數(shù)中，有如下程序代碼，執(zhí)行后輸出的結(jié)果是【6】_。char s="abcdefg"s3=0;s5=0;printf("%sn", s);6、累加電視臺(tái)舉辦“超級(jí)學(xué)生”才藝大賽，由于報(bào)名人數(shù)狂多，所以要先進(jìn)行分組預(yù)賽。按規(guī)定，每10名學(xué)生為一個(gè)預(yù)賽小組，評(píng)委打出分?jǐn)?shù)（0100分），各小組第一名可以進(jìn)入下一輪；如果有多名學(xué)生得分相同都是第一名，則可同時(shí)進(jìn)入下一輪。輸入： 按順序給出一個(gè)小組10個(gè)人的最后得分（int）。輸出： 能夠出線的學(xué)生序號(hào)（09）。如 結(jié)果:輸入：989810097

10、959490949392輸出：2#include<stdio.h> main() int i,maxa10=0,num,max=0,a10; for(i=0;i<10;i+) scanf("%d",&ai);/*輸入*/ for(i=0;i<10;i+) if(【7】_)/*如果大于最大值*/ max=ai;/*保存最大值*/ num=1;/*個(gè)數(shù)*/ maxa0= 【8】_;/*保存下標(biāo)*/ else if(ai=max)/*如果等于最大值*/ maxanum=i;/*保存下標(biāo)*/ num+; for(i=0;i<num;i+)/*輸

11、出*/ printf("%dn",【9】_); 7、int x=y=z=2;x=y= =z; 則x的值為【10】_。二、編寫程序題(共50分)8、 (14分) 有一種特殊形式的字符串，其正反序相同，被稱為“回文字符串”。例如LeveL就是一個(gè)回文字符串。輸入：字符串輸出：Yes或者No說(shuō)明：如輸出Yes，說(shuō)明輸入的字符串是一個(gè)回文字符串 輸出No，說(shuō)明輸入的字符串不是一個(gè)回文字符串 如結(jié)果1：輸入：LeveL輸出：Yes如結(jié)果2：輸入：12ABC21輸出：No9、(18分) 請(qǐng)使用遞歸算法求下列序列的前n項(xiàng)之和。 1 + 1/2 - 1/3 + 1/4 -1/5 .輸入：n

12、輸出：序列的前n項(xiàng)和（精確到小數(shù)點(diǎn)之后第6位） 10、(18分) 身份證的奧秘背景18位身份證標(biāo)準(zhǔn)在國(guó)家質(zhì)量技術(shù)監(jiān)督局于1999年7月1日實(shí)施的GB11643-1999公民身份號(hào)碼中做了明確的規(guī)定。 GB11643-1999公民身份號(hào)碼為GB11643-1989社會(huì)保障號(hào)碼的修訂版，其中指出將原標(biāo)準(zhǔn)名稱"社會(huì)保障號(hào)碼"更名為"公民身份號(hào)碼"，另外GB11643-1999公民身份號(hào)碼從實(shí)施之日起代替GB11643-1989。GB11643-1999公民身份號(hào)碼主要內(nèi)容如下： 一、范圍 該標(biāo)準(zhǔn)規(guī)定了公民身份號(hào)碼的編碼對(duì)象、號(hào)碼的結(jié)構(gòu)和表現(xiàn)形式，使每個(gè)編碼對(duì)象

13、獲得一個(gè)唯一的、不變的法定號(hào)碼。 二、編碼對(duì)象 公民身份號(hào)碼的編碼對(duì)象是具有中華人民共和國(guó)國(guó)籍的公民。三、號(hào)碼的結(jié)構(gòu)和表示形式 1、號(hào)碼的結(jié)構(gòu) 公民身份號(hào)碼是特征組合碼，由十七位數(shù)字本體碼和一位校驗(yàn)碼組成。排列順序從左至右依次為：六位數(shù)字地址碼，八位數(shù)字出生日期碼，三位數(shù)字順序碼和一位數(shù)字校驗(yàn)碼。 2、地址碼 表示編碼對(duì)象常住戶口所在縣(市、旗、區(qū))的行政區(qū)劃代碼，按GB/T2260的規(guī)定執(zhí)行。 3、出生日期碼 表示編碼對(duì)象出生的年、月、日，按GB/T7408的規(guī)定執(zhí)行，年、月、日代碼之間不用分隔符。 4、順序碼 表示在同一地址碼所標(biāo)識(shí)的區(qū)域范圍內(nèi)，對(duì)同年、同月、同日出生的人編定的順序號(hào)，順序

14、碼的奇數(shù)分配給男性，偶數(shù)分配給女性。 5、校驗(yàn)碼 （1）十七位數(shù)字本體碼加權(quán)求和公式 S = Sum(Ai * Wi), i = 0, . , 16 ，先對(duì)前17位數(shù)字的權(quán)求和 Ai: 表示第i位置上的身份證號(hào)碼數(shù)字值 Wi: 表示第i位置上的加權(quán)因子 Wi: 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2 （2）計(jì)算模 Y = mod(S, 11) （3）通過(guò)模得到對(duì)應(yīng)的校驗(yàn)碼 Y: 0 1 2 3 4 5 6 7 8 9 10 校驗(yàn)碼: 1 0 X 9 8 7 6 5 4 3 2 四、舉例如下： 北京市朝陽(yáng)區(qū):廣東省汕頭市: 44052418800101001415位的身份證號(hào)升級(jí)辦法： 15位的身份證號(hào)：dddddd yymmdd xx p 18位的身份證號(hào)：dddddd yyyymmdd xx p y其中dddddd為地址碼（省地縣三級(jí)） yyyymmdd yymmdd 為出生年月日 xx順號(hào)類編碼 p性別 15 位的 yy 年升為 18 位后，變成 19yy年，但對(duì)于百歲以上老人， 則為 18yy 年，此時(shí)，他們的最后三位順序碼為