c++题库(简版).doc

第1题 (10、0分) 题号:664题目:已知有结构体类型定义: struct node int data; struct node *nextPtr; ; 编写函数void printList(struct node * head),对head指向 得单向链表,找出data成员值为正数得所有结点,输出这些结 点在链表中得序号(第1个结点序号为1)与data成员值。答案:void printList(struct node * head)struct node *p;int i=1;p=head;while(p!=NULL)if(pdata 0) coutn数据:data 序号:nextPtr;第2题 (10、0分) 题号:693题目:编写一段程序,计算输入流input中第一个$之前得 字符数目,存入count变量。答案:while (input、get(ch) & ch != $) count+;第3题 (10、0分) 题号:592题目: 用“辗转相除方法”计算两个数 x,y 得最大公约 数答案:n=x%y;while(n!=0)x=y;y=n;n=x%y;第4题 (10、0分) 题号:708题目:从文件中读入n个字符串,将其中以字母A开头得字符串复制 到二维字符数组str1中。答案:for(i=0;i=0)&(strcmp(stri,B)0) strcpy(str1j,stri); j+; 第5题 (10、0分) 题号:639题目:从键盘输入一个正整数n,该正整数可以分解成两个正整数k1 与k2之与(允许k1与k2相等)。请编写一个函数求使两个正 整数得乘积最大得分解方案,并返回乘积max。答案: int i,max; max = 1*(n1); for(i=2;imax) max = i*(ni);第6题 (10、0分) 题号:686题目:写一个函数统计字符串中,大写字母与小写字母 得个数,并分别保存在全局变量Supper与Low中。答案: int i=0; while (inputi!=0) if(inputi=A) Supper+; if (inputi=a) Low+; i+; 第7题 (10、0分) 题号:628题目:求100以内(不含100)能被3整除且个位数为6得所有整数,答案:int i,count=0;for(i=0;i100;i+)if(i%3=0 & i%10=6)acount+=i;couti0;i)if (i0 & ai1n)ai = ai1;elsebreak;ai = n;第9题 (10、0分) 题号:704题目:编写函数,把一个数字字符组成得字符串转换为相应得整数(如1234转换为1234)。答案:int a2i(char ds)int v = 0;for(int i=0; dsi != 0; i+)v = v*10 + dsi0; return v;第10题 (10、0分) 题号:728题目:求400之内得一对亲密对数。 所谓亲密对数A与B,即A不等于B,且A得所有因子(如,6得因子就是1、2、3) 之与等于B,B得所有因子之与等于A。 求出得亲密对数存放在A与B中,且AB。答案: for(int n=1;n400;n+) int sum_a=0,sum_b=0; int a=n,b; for(int i=1;i=a/2;i+) if(a%i=0)sum_a+=i; b=sum_a; if(b=400) for(int j=1;j=b/2;j+) if(b%j=0) sum_b+=j; if(sum_b=a & a!=b) A=a; B=b; break; 第11题 (10、0分) 题号:696题目:请输出个、十、百位数字各不相同得所有三位数, 结果写入f2、txt中,一个数一行。要求:输出时按从小到大得顺序输出。答案:for(i = 0; i 10; i+)for(j = 0; j 10; j+)for(k = 1; k 10; k+)if(i != j & j != k & i != k)output k j i;count+;if(count = 60)count = 0;output endl;elseoutput ;第12题 (10、0分) 题号:635题目:3025这个数具有一种独特得性质:将它平分为二段,即30与25,使之相加后求平方,即(30+25)*(30+25),恰好等于3025本身。请求出具有abcd=(ab+cd)*(ab+cd)这样性质得全部四位数并使用变量num记录满足条件得数得总个数。要求:调用output函数将求出得数写入文件f2、txt中,例如output(3025)。答案:int n,a,b;for(n=1000;n10000;n+) a=n/100; b=n%100; if(a+b)*(a+b)=n) coutnm & inf2n) s+=m*n;inf1、close;inf2、close;return s;第14题 (10、0分) 题号:623题目:试编写一个判断6位密码就是否正确得函数codec, 若密码正确返回1,密码不正确返回0,出现错误返回1。 密码规则就是:第i位数字就是第i1位数字加1后得3次方得个位数(2=i=6)。 比如:密码272727中第2位得7就是第1位得2加1后得3次方得个位数 (2+1)得3次方为27,其个位数为7),第3位得2就是第2位得7加1后得3次方 得个位数(7+1)得3次方为512,其个位数为2),以此类推。答案:if (result != 1)for (i=1; i6; i+)if (ai!=(ai1+1)*(ai1+1)*(ai1+1)%10) result =0;第15题 (10、0分) 题号:616题目: 请编写函数 int num_of_facs(int n); 计算一个正整数 n 得因子个数(包括1与自身)。答案:int m =0;for(int i=1;in;i+) if(!(n%i) m+;m+;return m;第16题 (10、0分) 题号:634题目:马克思手稿中得数学题 马克思手稿中有一道趣味数学问题:有30个人,其中可能有男 人、女人与小孩,准备在一家饭馆花50先令吃饭;规定每个男 人可花3先令,每个女人可花2先令,每个小孩可花1先令; 问:男人、女人与小孩可各有几人？ 要求将求出得每一组解以及解得总个数都通过调用output函 数写入文件f2、txt中。例如0、20、10就是一组解,则应使用 output(0);output(20);output(10)三条语句将这组解写入结果 文件f2、txt答案:for(m=0;m=10;m+)f=202*m; c=30mf; if(3*m+2*f+c=50) coutm f c endl;output(m);output(f);output(c);num+;第17题 (10、0分) 题号:263题目: 已知n,计算n以内得所有素数之与sum。提醒:在写程序时,可自己输入n。但就是最终提交时,请从给定得文件读入n,即不要修改不允许修改得代码。答案: for(outerindex=2; outerindexn; outerindex+)prime=true;temp = (int) sqrt(float)outerindex);for(innerindex=2; innerindex=temp; innerindex+)if(outerindex%innerindex=0)prime = false;break;if(prime)sum+=outerindex;第18题 (10、0分) 题号:722题目:编写函数countWeek,根据给定得星期数(其中星 期日用0表示、星期一用1表示、,以此类推 ),请计算n天后就是星期几,并将结果返回。答案:return (week + n)%7;第19题 (10、0分) 题号:266题目: 已知100个数求最大值及最小值以及它们得差。例如 8,43,7,18,2,56,37,123,25,26则 max=132,min=2,ca=130。答案: max=min=a0;for(i=0;imax)max=ai;if(aimin)min=ai;ca=maxmin;第20题 (10、0分) 题号:680题目:某个公司采用公用电话传递数据,数据就是四位得整数,在传递过程中就是加密得,加密规则如下:每位数字都加上5,然后用与除以10得余数代替该数字,再将第一位与第四位交换,第二位与第三位交换 。 写一个函数实现这个算法,函数原型就是 int changeinfo(int info)答案:int changeinfo(int info) int a4; a0=info%10; a1=info%100/10; a2=info%1000/100;a3=info/1000; for(int i=0;i=3;i+) ai+=5;ai%=10; for( i=0;i=3/2;i+) int t=ai; ai=a3i; a3i=t;return a0+a1*10+a2*100+a3*1000; 第21题 (10、0分) 题号:588题目: 定义函数mymult(int m),已知一个正整数m,求m得各位数字之积f。答案: void mymult(int m)while( m!=0)n=m%10;f*=n;m=m/10;第22题 (10、0分) 题号:717/自建题库第161题 题号:717题目:从文件in中读入20个整数,将其中为 奇数得整数输出到显示器与文件out161、txt中, 每个奇数占一行。答案:if (num%2)coutnumendl;第23题 (10、0分) 题号:594题目: 利用冒泡法将200个数按降序排列答案: for(i=0;i200;i+)for(j=0;jarrj)k=arrj+1;arrj+1=arrj;arrj=k;第24题 (10、0分) 题号:622题目: 已知某文本文件 in、txt 中存放有若干整数,请将其按照 从小到大得顺序排列后存入另一文件 out、dat。 您需要完成三个函数 1、 void read_in (node* & p_head, char* s_file) 负责从某个文件 s_file 中读入,并存在以 p_head 为头部指针得链表中; 2、 void sort(node* p_head) 将链表内得元素按照从小到大得顺序排序; 3、 void write_out(node* p_head, char* s_file) 将链表中得元素依次写入到 s_file 中 (注意,写入得元素以回车分割)。 其中,链表节点结构 node 已经定义。答案:void read_in(node* & p_head, char* s_file)node * p_tail = p_head;ifstream inf(s_);int m;while(infm)node * p_new = new node;p_newdata =m;p_newnext = NULL;if(!p_head | !p_tail)p_tail = p_head = p_new; elsep_tailnext = p_new;p_tail=p_new;inf、close;void sort(node* p_head)for(node * p_i = p_head;p_i;p_i=p_inext)node* p_k= p_i;for(node* p_j=p_i;p_j;p_j=p_jnext)if(p_jdata data)p_k=p_j;int x = p_idata;p_idata = p_kdata;p_kdata = x;void write_out(node* p_head, char* s_file)ofstream ouf(s_);for(node * p_cur = p_head; p_cur; p_cur=p_curnext)oufdataendl;ouf、close;第25题 (10、0分) 题号:632题目:打鱼还就是晒网中国有句俗语叫三天打鱼两天晒网。某人从1990年1月1日起开始三天打鱼两天晒网,问这个人在以后得某一天中就是打鱼还就是晒网。答案: for(year=1990;yeartoday、year; year+)term、year=year;yearday+=days(term); yearday+=days(today); 第26题 (10、0分) 题号:582题目:在包含10个数得一维整数数组a中查找给定得数据num。 如果找到则返回1,未找到返回 0 、答案:for (int i=0; i10; i+)if (ai=num)return 1;return 0;第27题 (10、0分) 题号:679题目:写一个函数char myfun(int score),实现百分制成绩与等级之间得转换关系: 90分以上为A,8089为B,依次类推, 60分以下为E,并将等级返回答案:char myfun(int score) switch(score/10)case 10:case 9:return A;case 8:return B;case 7:return C;case 6:return D;default:return E;第28题 (10、0分) 题号:598题目: 从文件中读入6个数到数组中,计算其中正数得平均值aver、答案: aver=0;for(j=0;j0)n+;aver+=aj;aver/=n;第29题 (10、0分) 题号:702题目:编写一个函数void changeString(char str);, 功能就是把其中得大写字母变成小写字母,小写字母变成大写字母, 非字母得字符不作变换。变换结果依旧保存在str数组内。 大写字母得ASCII码值比对应得小写字母得ASCII码值小32, 如A得ASCII码值比a得ASCII码值小32。答案:void changeString(char str)for(int i=0; stri != 0; i+)if(stri=a & stri=A & stri0) x1=x1*x; n; return x1;第31题 (10、0分) 题号:645题目:下面程序中得函数void conv(char *s);将字符串s中得所有字符逆序存放,例如s中为”abc”时,调用该函数后s中得字符串变为”cba”,完成该函数。答案:int len = strlen(s), j;for (j=0;jlen/2;j+)char c = sj;sj = slen1j;slen1j = c;第32题 (10、0分) 题号:590题目: 计算11,000,000之间所有对称数得个数。 例如1221,2332都就是对称数。答案: int a,b,c,d;a=i/1000;b=i%1000/100;c=i%100/10;d=i%10;if(a=d&c=b)couti ;n+;第33题 (10、0分) 题号:670题目:函数myStrLen(char *a)返回字符串a得长度。填写 适当得代码,使得myStrLen完成正确得功能。答案:int i=0;while(stri)i+;return i;第34题 (10、0分) 题号:644题目:下面得程序计算一个4*5得浮点数组s中每列得平均值,并将结果存入到数组ave中,如第0列得平均值存入到ave0中。完成该程序。答案:for (j=0;j5;j+)float m=0;for (i=0;i4;i+)m+=sij;m = m/4;avej = m;第35题 (10、0分) 题号:177题目:某服装店经营套服,也单件出售。若买得不少于50套,每套80元;若不足50套,则每套90元;单件上衣,每件60元;单条裤子,每条45元。已知要买得上衣与裤子数,编写函数计算应付款。函数原型就是 int Payfor(int yifu,int kuzi);第一个参数表示衣服得数量,第二个参数表示裤子得数量答案:int Payfor(int yifu,int kuzi)int tao=0;int pay=0;if (yifu=50)pay+=tao*80;elsepay+=tao*90;return pay;第36题 (10、0分) 题号:659题目:一个首项大于0得递增等差数列前四项与为26,前四项积为880,写一个函数myfun返回该数列得第20项得值。提示:如果一个数列从第二项起,每一项与它得前一项得差等于同一个常数,这个数列就叫做等差数列,这个常数叫做等差数列得公差。如等差数列:1,3,5,7,9,11。公差就是2,该数列得第5项值就是9答案:int myfunint a,b,c,d,flag;for(flag=1,a=0; flag & a5;+a)for(d=1;flag & d=1)。答案:double result = 0、0;if (k=1) result = 1;else result = 1、0/k + m(k1);return result;第38题 (10、0分) 题号:637题目:约瑟夫问题这就是17世纪得法国数学家加斯帕在数目得游戏问题中讲得一个故事:15个教徒与15 个非教徒在深海上遇险,必须将一半得人投入海中,其余得人才能幸免于难,于就是想了一个办法:30个人围成一圆圈,从第一个人开始依次报数,每数到第九个人就将她扔入大海,如此循环进行直到仅余15个人为止。问怎样排法,才能使每次投入大海得都就是非教徒。答案:int i,j,k;j=30; /*j:指向已经处理完毕得数组元素,从linki指向得人开始计数*/for(i=0;i15;i+) /*i:已扔下海得人数计数器*/for(k=0;) /*k:决定哪个人被扔下海得计数器*/if(k0;k*=10);kk=k*10;mul=0; ll=10; while(k0)mul=(mul+(number%(k*10)*(number%llnumber%(ll/10)%kk;k/=10;ll*=10;if(number=mul) return 1;else return 0;第40题 (10、0分) 题号:8题目:编程计算个人所得税。 个人所得税率表如下:月收入1200元起征,超过起征点500元以内部分税率5%,超过500 元到2,000元部分税率10%,超过2,000元到5,000元部分税率15%,超过5,000元到20,000 元部分税率20%,超过20,000元到40,000元部分税率25%,超过40,000元到60,000元部分 税率30%,超过60,000元到80,000元部分税率35%,超过80,000元到100,000元部分税率40%, 超过100,000元部分税率45%。说明:1、应该从最高税率段开始计算,分段叠加。先算两万元以上各段,每两万为一档,采用 switch语句,注意没有使用break语句。后面各低收入段,用if语句,也没有使用else, 这两种方法就是对应得。 2、要注意计算得入口处,收入减去该段得下限,进行计算,以后各段都就是完整得段, 计算十分简单。 3、变量定义为双精度。答案:double ine,tax=0;int k;cout请输入个人月收入:ine;if(ine=1200)cout免征个人所得税20000)k=ine/20000;switch(k)default: tax+=(ine100000)*0、45;ine=100000;case 4: tax+=(ine80000)*0、40;ine=80000;case 3: tax+=(ine60000)*0、35;ine=60000;case 2: tax+=(ine40000)*0、30;ine=40000;case 1: tax+=(ine20000)*0、25;ine=20000;if(ine5000)tax+=(ine5000)*0、20;ine=5000;if(ine2000)tax+=(ine2000)*0、15;ine=2000;if(ine500)tax+=(ine500)*0、10;ine=500;tax+=ine*0、05;cout应征所得税:taxendl;return 0;第41题 (10、0分) 题号:712题目:分别输入一个整数、一个浮点数、一个字符、一个 字符串,将它们写入一个新建得文件中(用换行符 分隔),并将它们从该文件中读出并显示。答案:ofstream out); if(out) coutOpen !endl; return; outfilei f ch string ; out;ifstream in); if(in) coutOpen !ifchstring; couti f ch stringendl; in;第42题 (10、0分) 题号:641题目:求三个数得平均值。函数float ave(int a, int b, int c);计算3个数得平均值,完成该函数得编写。答案:float m = (a+b+c)/3、0;return m;第43题 (10、0分) 题号:703题目:编写函数int calLineNumber(char * ), 功能就是求文本文件内文本得行数(等于在记事本程序内瞧到得行数), 文本文件得名字由参数传入,假定一行得字符数不会超过100。 以下给出可能用到得函数得说明: 1、 int ifstream:eof 判别文件位置指针就是否到达文件结尾 2、 ifstream:getline(char *buffer, int count) 从文件最多读取count个字符存入buffer指向得内存区域, 如果遇到换行符,则读操作会提前结束。读入得内容尾部自动补上空字符。答案:int calLineNumber(char * )ifstream in, ios:in | ios:nocreate);if(!inFile)cerr无法打开数据文件。需要核查！endl;return 0;int lineCnt = 0;while(!in)char str100;in(str, 100);/coutstrendl;lineCnt+;in;return lineCnt;第44题 (10、0分) 题号:214题目: 判断一个数23437就是否就是素数(要求程序中设置一 个参数flag,flag为1代表就是素数,为0代表不就是)答案: for(n=2;n=m/2&flag;n+)if(m%n=0)flag=0;coutflag=100;i)if(n%i=0)break;第46题 (10、0分) 题号:726题目: 求一个正整数得所有因子。例如,24得因子就是1、2、3、4、6、8与12。 给定正整数s,将因子按升序存入数组factor中答案: for(int j=1;j=s/2;j+)if(s%j=0)factorcount=j;count+; 第47题 (10、0分) 题号:625题目: 编写一个函数 int day_of_month(int year, i