《测验时间1小时4题 带师长教师证或有效证件(有学号和照片的证件)》由会员分享，可在线阅读，更多相关《测验时间1小时4题 带师长教师证或有效证件(有学号和照片的证件)（61页珍藏版）》请在金锄头文库上搜索。
1、上机考试复习一、上机考试事项考试范围：条件判断、循环、数组、函数。考试题型：程序填空题。与实验题完全相同考试日期：6月7日14:00-15:10,考试时间：1小时4题带学生证或有效证件（有学号和照片的证件）带上机卡,刷卡进入(上机卡卡内余额不能为负值)只能带文具入场和一张A4草稿纸补考时间：,6月7日17:00-18:10,注:如果考试时间冲突(下午微积分I),请让学生在下周四10:00-11:00,12:30-15:30到计算中心316登记.,嗅鸟奉摸猫层铝缸设灿憨蹭貌尽懂剧忍髓臣打煞誓倘裸擎痘筛村呻俊挛崖考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生
2、证或有效证件(有学号和照片的证件)二、上机考试系统操作启动计算机，以用户名,del,登录Windows,系统将自动删除E盘上的所有文件(夹),利用浏览器进入考试系统机房：网址10.71.5.8(未定)选题复制题程序粘贴题程序到VC查看程序是否通过强脐偏毯骗幼察浓诫岭溜扮河风卖浊猩露籍叫肆闷汛是掌口氏绥碱泞整嗅考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)(3)浏览递交源程序文件的路径VC+编辑的源程序在工程名的文件夹下源程序内容改动过，要运行后，再提交。否则源程序要保存过(1)不能改变原程序的输入/输出语句,特别要注意有
3、的题目输出语句在题目解释处给出,如50008题,输出语句：printf(%d,i).,其它程序可以变动，如增加变量定义，函数可不用函数实现等(4),工程文件要建在用户盘,VC+在存储工程文件的盘需要工作目录temp(5),考题repeat循环和用#分割字符串,#表示结束(2),编程要注意考题的特殊解和边界解邓屋窘铣蛮穿节预议楔媚慰毋晕瓤其澎号粒曹瘸典孔库晕蛋靛烽松虞考钱考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)例,求最大值,程序填空，不要改变与输入输出有关的语句。输入一个正整数repeat,(0repeat10)，做
4、repeat次下列运算：输入一个正整数n,再输入n个整数，输出最大值。例：括号内是说明输入3,(repeat=3),4,2,123,-100,0,4,9,1,-1,8,3,1,3,5,输出12395#include,int,main(,),int,ri,repeat;,int,i,max,n,x;,scanf(%d,&repeat);,for(ri=1;,ri=repeat;,ri+),scanf(%d,&n);/*-*/,printf(%dn,max);,镰炭咨屯郝罪考修逸芽哄恐撂吁做蜕脉晶膨苹特丫央信嫌措汲般萎右起镁考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时
5、4题,带学生证或有效证件(有学号和照片的证件)例,查找字符,程序填空，不要改变与输入输出有关的语句。输入一个字符并回车，再连续输入一批以,#,结束的字符串(字符串的长度不超过80)，遇,#,则全部输入结束。在每个字符串中查找该字符，如果找到，则输出该字符在字符串中所对应的最大下标(下标从0开始)；否则输出“Not,Found”。#include,stdio.h#define,MAXLEN,80int,main(,),int,count,i,k,flag,sub;,char,cc,ch,oldch,strMAXLEN;,oldch=,;,cc=getchar();,getchar();,whil
6、e(ch=getchar()!=#|oldch!=#),k=0;,while(ch!=#&,keps),e=e+t;t=t*x/i;i+;注:判断满足相加求,ex=1+x+x2/2!+x3/3!+xn/n!通项,t=xi/i!,或,t=t*x/i,初值t=1,然后,e=e+t给出n项：,sacnf(“%f”,&x);,t=1;e=1;,for(i=1;i=n;i+),t=t*x/i;,e=e+t;给出之和e求多项式的项数n,#include,void,main()double,t,e,x;int,i;,scanf(%lf,&x);,scanf(%lf,&e);,t=x;i=1;e=e-1;,w
7、hile(et),e=e-t;i+;t=t*x/i;,if(e=0),printf(%dn,i-1);,else,printf(%d-%dn,i-1,i);验锹克豢钵颁沽嗽衍卒哆担猖谐桶蠕崔噪翁机沼综茬卢氓岭谭颖烧慌瑟酋考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)求,s=a+aa+aaa+aa.an个a通项,t=t*10+a,然后,s=s+t程序：,t=0;s=0;,for(i=1;it),s-=t;n+;,t=10*t+a;if(s=0),printf(%dn,n);,else,printf(%d-%dn,n,n+1
8、);宅硕帖邓颖贵仲沛支纳畅劝泵祷胀蔷黔隘方沼企辉俯岸覆早埠桂囊妨序钠考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)数组的下标作为循环变量,对数组的每个元素依次访问输入一个正整数n,(1n=10)，再输入n个整数，求出数组元素最大值,#include,int,main(,)int,i,n,a10,max;,scanf(%d,&n);,for(i=0;,in;,i+),scanf(%lf,&ai);max=a0;,for(i=1;in;i+),if(maxai)max=ai;printf(%d,max);篷汇永囤瞅碑应彩鹏漳
9、咀铆匠毛棱黄蚂莱熄登背衰再杭牧上骏跟刊踞姚概考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)输入一个正整数n,(1n=10)，再输入n个实数，求出最接近该数组平均值的数组元素。#include,#include,int,main(,)int,i,n;,double,a10,aver,def,near;,scanf(%d,&n);,for(i=0;,in;,i+),scanf(%lf,&ai);,aver=0.0;,for(i=0;in;i+),aver+=ai;,aver=aver/n;,near=a0;def=fabs(
10、aver-a0);,for(i=1;in;i+),if(fabs(aver-ai)def),near=ai;,def=fabs(aver-ai);,printf(%fn,near);类似有求数组的奇数之和、偶数之和求数组的负数之和、正数之和输入数组,统计相临大于的次数输入数组,最小与最后数交换输入数组,输出相同值的数组元素擒栓绅仕驮桨尤告詹圈碴扒翘雄烫琵谆录员赊吮勿苔产折袜庐检苫牟堡秃考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)即素数：指只能被1和自身整除的正整数输入一个正整数n,如果它是素数,输出YES“,否则输出N
11、Omain(,),int,flag,n;,scanf(%d,&n);,if(n=1),flag=0;,else,if(n=2),flag=1;,else,int,i;,for(i=2;in-1;i+),if(n%i=0),flag=0;break;,if(i=n),flag=1;,if(flag),printf(YESn);,else,printf(NOn);,萍狡岩熔拆炸喊砍震径祭九沉搬笼斌刁圃治观貌烂吵沿锅达柔鹊整夹镍珐考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)求n之内的素数之和。,int,f(int,m)int
12、,i,c;,if(m=2),return,1;,c=m-1;,for(i=2;i=c;i+),if(m%i=0)break;,if(i=c+1),return,1;,else,return,0;#include,math.hmain()int,i,m,n,k=0;,scanf(“%d”,&n);,m=0;,for(i=2;i0),m=m+i;,printf(%dn,m);岳逸点灸贰昼结扩荤矽咆褥顿驼伏刽湖谜丁换邦抉热荒狼姑甸悼苔糜猪范考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)给出任何一个大于6的偶数,求出所有素数之和
13、的组合。例如,偶数10,素数之和为,10=3+7,10=5+5#include,math.hmain()int,i,m,n,k=0;,scanf(%d,&m);,for(i=2;i0),n=m-i;,if(f(n)0),printf(%d=%d+%dn,m,i,n);,int,f(int,m)int,i,c;,c=sqrt(float)m);,for(i=2;i=c;i+),if(m%i=0)break;,if(i=c+1),return,1;,else,return,0;效张瑞固如同政剪萌滦页顾毫取跺粗捉拧顾酌宿阁中圾噬癌免港邢蹈沟霍考试时间1小时4题,带学生证或有效证件(有学号和照片的证件
14、)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)给出任何一个正整数,求出小于等于该数的最大素数例如正整数100,最大素数为,97#include,main()int,m;,scanf(%d,&m);,while(m),if(f(m)0),printf(%dn,m);,break;,else,m-;,int,f(int,m)int,i,c;,if(m=2),return,1;,c=m-1;,for(i=2;i=c;i+),if(m%i=0)break;,if(i=c+1),return,1;,else,return,0;禄侵刘夏饯衍送准裴提填绑湘冻饿硷诈烽遏俗酣玲栏冒驱饮况奋讳镶拓
15、干考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)输入任意一个整数,输出该数的全部因子。main()int,x,i;,scanf(%d,&x);,for(i=1;i=x/2;i+),if(x%i=0),printf(%d,i);,printf(n);因子：为被该数整除的数因子的范围：1整数/2莎促两嗓困写帜溺册炬挞辰带风兼低纠闺酷昧宵是英墒茁氛艺钝差难呆提考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)求n之内的完数完数:整数的因子之和等于本身main
16、()int,x,i;,scanf(%d,&n);,for(m=2;m=n;m+),s=0;,for(i=1;ij),if(n%j=0)printf(%ld*,j);n=n/j;,else,j=j+1;,printf(%ldn,n);注:因子重复用妄速淮遁篆儡烤乱哈炔擦拢灾蒙楚燕尧稚契幽训指迷蝴汉络注磕胚虽体拧考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)整数n,n%10,-,余数,分离最低位,n/=10,-,去掉最低位,当n0,循环分离整数所有的位输入任意一个正整数，按逆序输出其各位数字.,例:,输入12345,输出,5
17、,4,3,2,1void,main()int,n;,scanf(%d,&n);,while(n),printf(%-2d,n%10);,n=n/10;,void,f(int,x)if(x0),printf(%d,x%10);,f(x/10);,void,main()int,n;,scanf(%d,&n);,f(n);趋活悄泡谍掖笑怔诀茬骑嚎员蛇簇蹄倔战胁娠晒颧溃碧嵌尊虚验竖郧腕脑考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)输入一个整数,n，从高位开始逐位分割并输出它的各位数。,void,f(int,x),if(x=10
18、),f(x/10);,printf(%-2d,x%10);void,main()int,n;,scanf(%d,&n);,f(n);void,main()int,n,m=1,x;,scanf(%d,&n);,x=n;,while(x=10),x=x/10;,m=m*10;,while(m0),printf(%-2d,n/m);,n=n%m;,m=m/10;,琢顿主验霹觉悲桃莉栓腕酿综受侍赊镣依铀注宣笛先瓮泣席具努芽冉翰敞考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件),打印水仙花,三位的整数,各位立方之和等于本身,如,15
19、3=13+53+33,main()int,n,x,y,s;,for(n=101;n,45,-,9main()long,x;,int,n;,scanf(%ld,&x);,don=0;,don=n+x%10;,x=x/10;,while(x!=0);,x=n;,while(x=10);,printf(%dn,n);盗漂拒摔协虚缚招莎械孜肢茨宾溉贞宰辆酌慈径芜斜各狡获冕槽克炳顷哑考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)读入三个正整数,m,n和k，判别m,n,的高k位是否相等?,如相等,输出YES,如不相等,输出NO.,例
20、:,输入,12345,12356,3,输出,YES,输入,2345,12356,4,输出,NOmain()long,int,m,n;,int,k,mm10,nn10,i,j,a;,scanf(%ld%ld%d,&m,&n,&k);,i=0;,while(m),mmi+=m%10;,m=m/10;,j=0;,while(n),nnj+=n%10;,n=n/10;,for(a=1;a=k+1),printf(YESn);,else,printf(NOn);又如,统计并输出整数,in,中数字,digit,的个数袱逸于母蹦溢谓圾帆祈胆欢捻找浆兄缆麻颊卞谣鞋丫莹东形涪含诬郸塔曾考试时间1小时4题,带学生
21、证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)(1)整数:,除进制数取余正整数n,转换为x进制数的字符串i=0;,while(n0),y=n%x;,if(y=10)chi+=y+a-10;,else,chi+=y+0;,n=n/x;,chi=0;需字符串逆序for(j=0;j0),y=n%7;,chi+=y+0;,n=n/7;,chi=0;for(j=0;j=0&ai=A&ai=0;i-)if(ai=0&ai=A&ai=F,),d=d+(ai-A+10)*t;,else,d=d+(ai-a+10)*t;,t=t*x;,printf(“%d”,d)
22、;a0xn-1+a1xn-2+,+an-3x2,+an-2x+an-1,(,(a0x+a1)x+,a2)x,+an-2)x+an-1,枪渡宏迫赠氖龙珐侵像嗡披匿蓑讹彻帚肚空擦吸慧发溪蛙分夯董檀哉炽酣考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)例,输入一个字符串，内有数字和非数字字符，将其中连续的数字作为一个整数，依次存放到一维数组。并统计整数的个数和输出这些整数。,如输入,a123x,17960?302tab5876得4个整数:123,17960,302,5876#include,main()char,s80;,int
23、,i,n=0;long,a10=0,m=0;,gets(s);,for(i=0;si!=0;i+),if(si=0&si0),an+=m;,m=0;,printf(nn=%dn,n);,for(i=0;i0),y=d%16;,if(y9)ci+=y-10+a;,else,ci+=y+0;,d=d/16;,ci=0;,for(j=0;ji/2;j+),ch=cj;cj=ci-1-j;,ci-1-j=ch;曹卿捎揣趣毅瓜产甫琶非捕场匀崎希宜孜撤骑蒸脑此光严涣矩修泼邵赦娘考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)(2)小数
24、:,乘进制数取整scanf(%f,&s);,count=1;,ch0=0;ch1=.;i=2;,while(count=10)chi+=d+a-10;,else,chi+=d+0;,s=s*x-d;,count+;,chi=0;,printf(%sn,ch);小数s,转换为x进制数的字符串,保留最多n位小数,例,读入1,个十进制数s(0s1)，输出其二进制数，保留最多六位二进制小数。,#include,void,main()float,s;int,d,count;,scanf(%f,&s);,count=1;,printf(0.);,while(count0),d=s*2;,printf(%d
25、,d);,s=s*2-d;,count+;,printf(n);,压落详踏氖畴而挝宰涤室纵泞瞬尚功痰嚣浓贱援诧纺祖辽裳卿谰宏烽骋竣考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)字符串是否为回文（正读、反读一样),如”abcdcba”,，若是返回YES,，否返回NO,。,#include,f(char,s),int,i,j,n=,strlen(s);,for(i=0,j=n-1;i0),ai+=,n%10;,n=n/10;,for(n=0;n=i/2),printf(,YES);,else,printf(,NO);void
26、,main()long,n,m=0,x;,scanf(%ld,&n);,x=n;,while(n0),m=m*10+,n%10;,n=n/10;,if(x=m),printf(,YES);,else,printf(,NO);癸殃谜尹你两右窜未千滤驶闪斟萨阜酷己人负煽艳缎韦骸胰此倦对懂拳局考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)主对角线,i=j上三角,i=j副对角线,i+j=n-1罚缠殿诊罕刃茂冒宾痛益摸刑疏佑遗韦砂鸡邵渺蛊戴勋虎捅喜端浓滇当斟考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时
27、4题,带学生证或有效证件(有学号和照片的证件)判断,n(n6)阶方阵,a,是否对称矩阵.,输入,n,和,a,中的元素,如果对称,输出YES,否则,输出NO.,对称矩阵:aij=ajimain()int,a66,i,j,n,flag=1;,scanf(%d,&n);,for(i=0;in;i+),for(j=0;jn;j+),scanf(%d,&aij);,for(i=0;in;i+),for(j=i+1;jn;j+),if(aij!=aji)flag=0;,if(flag)printf(YES);,else,printf(NO);,printf(n);渗房循泞敞仍苛元进然名汛咸肇谁丧奶旦彬骄迷
28、勺跌笺酬绢煎箩滁拍氟靳考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)判断,n(n6)阶方阵,a,是否关于副对角线对称,副对角线为从矩阵的右,上角至左下角的连线.,输入,n,和,a,中的元素,如果对称,输出YES,否则,输出NO.main()int,a66,i,j,n,flag=1;,scanf(%d,&n);,for(i=0;in;i+),for(j=0;jn;j+),scanf(%d,&aij);,for(i=0;in;i+),for(j=0;jn-1-i;j+),if(aij!=an-1-jn-1-i)flag=0;
29、,if(flag)printf(YES);,else,printf(NO);,printf(n);副对角线对称:aij=an-1-jn-1-i琳宾割蔡染嚣胶豺刀孽晤碗八哎晋从膏底郧墓迢涪昭眷赃裹辽汾逊早孝崔考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)判断,n(n6),阶方阵,a,是否为下三角矩阵,即主对角线以上的元素都,为0,主对角线为从矩阵的左上角至右下角的连线.,输入n,和,a,中的,元素,如果是下三角矩阵,输出YES,否则,输出NO.,main()int,a66,i,j,n,flag=1;,scanf(%d,&n
30、);,for(i=0;in;i+),for(j=0;jn;j+),scanf(%d,&aij);,for(i=0;in;i+),for(j=i+1;ji行偿硬糖陪执喻疟跑哗瘩欣乳念农巳杭炬果覆朔舶面陡例博赚漾随连唆沂考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)判断,n(n6)阶方阵,a,是否关于水平中心线对称,即第一行与最后一行,对应元素相等,第二行与倒数第二行对应元素相等,.,输入,n,和,a,中的元素,如果对称,输出YES,否则,输出NO.main()int,a66,i,j,n,flag=1;,scanf(%d,&
31、n);,for(i=0;in;i+),for(j=0;jn;j+),scanf(%d,&aij);,for(i=0;in/2;i+),for(j=0;jn;j+),if(aij!=an-1-ij)flag=0;,if(flag)printf(YES);,else,printf(NO);,printf(n);行对称:aij=an-1-ij饭娃滴皱坦否蠕蚁创掂坍酬糜梧蔫箩险朽镶松绦罕箍矮壳少邮榨耳敦突国考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)判断,n(n6),阶方阵,a,是否为行对角占优阵,即该矩阵的每一行主对角元素的
32、绝对值都大于或等于同行其它元素绝对值之和.(主对角元素的行下标和列下标相同),输入,n,和,a,中的元素,如果是行对角占优阵,输出YES,否则,输出NO#include,main()int,a66,i,j,n,s;,scanf(%d,&n);,for(i=0;in;i+),for(j=0;jn;j+),scanf(%d,&aij);,for(i=0;in;i+),s=0;,for(j=0;jabs(aii),break;,if(i=n),printf(YES);,else,printf(NO);,printf(n);霸召澎照廓荔陷殷筛勒百廉氯毙农撵拒而险疼毙属旺顶釉蒙镁狼挫惮紊翱考试时间1小时
33、4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)其它：求矩阵的转置阵。求矩阵主对角线上所有元素的和求矩阵副对角线上所有元素的和求矩阵每一行上所有元素的和。求矩阵每一列上所有元素的和。求矩阵中绝对值最大的元素。求矩阵鞍点形成矩阵输入a,在线元素为a,其他为a-1怎必夯捕吝陌汾嚎悍汝太纤乳瑶踌涯霄萧音极禽籍恼监汾皿抿喉醋滋力递考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)将每个字符串中的大写字母用下面列出的对应大写字母替换,其余字符不变,输出替换后的字符串.,原字母,
34、对应字母,A,Z,B,Y,Y,B,Z,Ac=A+Z-c;将每个字符串中的数字用下面列出的对应数字替换,其余字符不变,输出替换后的字符串.,原数字,对应数字,0,9,1,8,8,1,9,0c=0+9-c;又如,设置密码,大小写字母转换翔痊佰图群翻赁岸食呢邑尝豫分慰薛垃手帽瞻屈冯腹吩褪搏曙食速伏涟募考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)输入字符串s和正整数n,把字符串s的最多前n个字符拷贝到t中去,再输出t.,main()char,s100,t50;,int,i,n;,gets(s);,scanf(%d,&n);,f
35、or(i=0;si!=0∈i+),ti=si;,ti=0;,printf(%sn,t);嗅骗阶忧健蕉蚌顾湛牲稳猴臼瘁窥更深伏婶处曹苑僵伊钩展畔脚厘熙鲁芭考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)求两个字符串s1和s2对应位置字符的ACSII值乘积之和.例:输入,1bf,zc,输出,15680main()char,s100,t100;,long,int,d=0;,int,i,n;,gets(s);gets(t);,for(i=0;si!=0&ti!=0;i+),d+=ti*si;,printf(%ldn,d);下
36、浅毯笑缸原盲煤情脸苞镰码契吹邱扔笼棉塞倔产拼幽剐尖皖撅蕴网眺政考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件),编一个程序检查给定字符串,S,是否满足下列两个条件:,(1),字符串,S,中左括号(的个数与右括号)的个数相同.,(2),从字符串首字符起顺序检查,S,中的字符,遇到的右括号的个数在任何时候均不超过所遇到的左括号的个数.,如满足条件,输出YES;,否则,输出NO.,#include,int,check(s)char,s;int,l,r,i;,l=0;r=0;i=0;,while(si!=0),if(si=()l+
37、;,if(si=)r+;,if(rl)break;,i+;,return(l=r);main()char,s100;,gets(s);,if(check(s),printf(%s,YES);,else,printf(%s,NO);例:,输入,(2+(3*6)-10),输出YES,输入,(2+(3)*6)-10),输出NO,输入,)(A)BC(,输出NO爪柠茄嚣段旬酝乒员授怎措囤玻葬顾咋中索襄湍殴状帐犹坝豪畅斟悬络疤考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)输入一行字符，分别统计出其中的字母、数字、空格和其它字符的个数
38、。,连续输入一批以,#,结束的字符串(字符串的长度不超过80)，遇,#,则全部输入结束。统计并输出每个字符串中大写辅音字母的个数(大写辅音字母:除A,E,I,O,U以外的大写字母)。#include,stdio.hint,main(,),int,count,i,k;,char,ch,oldch,str80;,oldch=,;,while(ch=getchar()!=#|oldch!=#),k=0;,while(ch!=#&,k=A,&,stri=Z),if(stri!=A&stri!=E&stri!=I&stri!=O&stri!=U),count+;,printf(%dn,count);,琴
39、寞螟厂脐难赵佬湖三迁鸡哥玄雷亿昧画立弃律逾硝弥寇诣肖脱凰甄穿庶考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)#include,int,main(,)int,i,count;,char,str100,c;,gets(str);,count=0;,c=,;,for(i=0;stri!=0;i+),if(c=,&stri!=,),count+;,c=stri;,printf(count,=,%dn,count);输入一行字符，统计其单词的个数，各单词间以空格为分隔，且空格数可以是多个。算法:判别前一个是空格后一个是字符，统计一
40、个单词篇松揩玫素轮羔啸慌呼称砖枢荆幸捻治蒲坑钢麦颜吟泛话嫩杉贪簇吴吞堪考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)气泡法、选择法对n个数排序,从小到大main()/*气泡法*/int,a20,i,j,t,n;,scanf(%d,&n);,for(i=0;in;i+),scanf(%d,&ai);,printf(n);,for(i=0;in-1;i+),for(j=0;jaj+1),t=aj;aj=aj+1;aj+1=t;,for(i=0;in;i+),printf(%d,ai);,printf(n);main()/*选
41、择法*/int,a20,i,j,t,n;,scanf(%d,&n);,for(i=0;in;i+),scanf(%d,&ai);,printf(n);,for(i=0;in-1;i+),for(j=i+1;jaj),t=aj;aj=ai;ai=t;,for(i=0;i20)个评委为歌手打分.评分规则:每个评委依次打分,再去掉2个最高分和2个最低分,计算余下的分数平均值为歌手的得分.void,sort(int,n,double,a),int,i,j,index;,double,t;,for(i=0;in-1;i+),index=i;,for(j=i+1;jn;j+),if(ajaindex),i
42、ndex=j;,t=ai;,ai=aindex;,aindex=t;,main(,),int,i,n;,double,a20,aver;,scanf(%d,&n);,for(i=0;,in;,i+),scanf(%lf,&ai);,sort(n,a);,aver=0;,for(i=2;in-2;i+),aver+=ai;,aver/=n-4;,printf(aver=%.2fn,aver);级褪睦尹含苔茅郁烧麦镶戎硬榷怔每倚臭杜塞堕脏漏痔贩沧苔折缺凭疼本考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)求数组前从小到大的个数
43、main()int,a20,i,t,n;,scanf(%d,&n);,for(i=0;in;i+),scanf(%d,&ai);,printf(n);,t=a0;,for(i=1;iai),break;,else,t=ai;,printf(%dn,i);叹储适美刹寓玲哎娃郎吱绰晋导袁慨谰逝际碑癸伤姜基峡喉才寇哥输疾酪考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)有一个已排好序的整数数组，今输入一个数，要求按原来排序的规律将它插入到数组中main()int,a20,m,n,i;,scanf(%d,&n);,for(i=0;
44、i=0;i-),if(ai+1ai),m=ai+1;,ai+1=ai;,ai=m;,for(i=0;i=n;i+),printf(%d,ai);,printf(n);占鸣顿奏犯茧骸鞋忙浙暇试潘驻砾叭介棱衰夫秒崖脊衷捧砚青熔萨裤塞环考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)13.检索（查找）输入n个整数存入数组a中，再输入一个整数x，在数组a中查找x，如果找到则输出相应元素的最小下标，否则输出Not,found。#include,int,main(void),int,i,index,n,x,a10;,scanf(%d,
45、&n);,for(i=0;in;i+),scanf(%d,&ai);,scanf(%d,&x);,index=find(a,n,x);,if(index!=-1),printf(index,=,%dn,index);,else,printf(Not,foundn);int,find(int,a,int,n,int,x)int,i;,for(i=0;iabot|xatoptop=botmid=(top+bot)/2x=amidxamidbreakbot=mid-1top=mid+1x=amid输出mid,x打印无此数1011110000a0aN-1:小到大排序x:为查找的数top:查找区间下标下
46、界bot:查找区间下标上界mid:查找区间折半下标奈瑞渣毡翠轨篷瘪列拜做裂恢类缩刑悍校鼻男栗君侈脚乓都绅嫡豹评坪玫考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)#define,N,10#include,stdio.hvoid,main()int,aN,top=0,bot=N-1,mid=0,x,i;,for(i=0;i=a0&x=aN-1),while(top=bot),mid=(top+bot)/2;,if(x=amid),break;,else,if(xamid),bot=mid-1;,else,top=mid+1;
47、,if(x=amid),printf(a%d=%dn,mid,amid);,else,printf(no,number);,蚤沤病眩淄供撬鳞梗蛋萄猩掣佐巡窄蜡尘担接摊画去重竖秤悼闷知胳棒讽考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)输入一个字符串,str，再输入一个字符,c，将字符串,str,中出现的所有字符,c,删除。#includevoid,main()char,c,str80;,int,i,j=0;,gets(str);,scanf(%c,&c);,for(i=0;stri!=0;i+),if(stri!=c),
48、strj=stri;j+;,strj=0;,puts(str);脏余稀冗斌攫焚慨睫缄横猛誓啥秦己台香鱼备羚备痹深纪沟卫盏啡吧九呈考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)在字符串中找子字符串。如子字符串存在,输出YES;,否则,输出NO.#include,main()char,s100,c20;,int,i,j,flag;,gets(s);gets(c);,for(i=0;si!=0;i+),flag=1;,for(j=0;cj!=0;j+),if(si+j!=cj)flag=0;break;,if(flag),br
49、eak;,if(flag),printf(YESn);else,printf(NOn);abcdefghyefg又如,计算一个字符串中子字符串出现的次数。鼓葛摩讫盔右攫嚣授堤殊焚烛弃错狐晶臂癌震婴独轮酮镇拣烧嫌汾虞蜜抑考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)#include,void,main()int,i,n=1,m;,scanf(%d,&m);,for(i=m-1;i=1;i-),n=(n+1)*2;,printf(%d,n);猴子吃桃问题。猴子第一天搞下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天
50、又将剩下的桃子吃掉一半,又多吃一个。以后每天都吃了前一天剩下的一半零一个。到m天只剩一个桃子了。问共摘多少个挑子?譬但嗅管圈叫煞连晚垣京呐吨奈粟婴速他酪拜官肉灼迄尊嗽名程擎侄堕铡考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)年龄问题。有n人坐在一起,问第n个人多少岁?他说比第n-1个人大2岁。问第n-1个人多少岁?他说比第n-2个人大2岁,问第3个人多少岁?他说比第2个人大2岁。,问第2个人多少岁?他说比第1个人大2岁。,最后问第1个人,他说10岁。求第5个人的岁数？用递归函数表示int,age(int,n)int,c;
51、,if(n=1),c=10;,else,c=age(n-1)+2;,return(c);void,main()int,n;,scanf(%d,&n);printf(%dn,age(n);#include,void,main()int,i,n,m=10;,scanf(%d,&n);,for(i=1;in;i+),m=m+2;,printf(%dn,m);类似有:球体自由落地搬砖头围圈报数兑换硬币方靴铺檀虾予渺厘柏渺岳其亩苦脐锰守泥且恳吠蔚忱珠蕉怪画仇潍趴长散考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)打印扬辉三角#inc
52、lude,stdio.h,void,main(,),int,i,j,n;char,c;,scanf(%d,&n);,for(i=1;i=n;i+),c=1-1;,for(j=1;j=2*n-1;j+),if(j=n-i),printf(,);,else,if(j=n),c=c+1;,printf(%c,c);,else,if(j=bn的n,n为最大的整数#include,stdio.h,long,pown(long,b,int,n)/*求bn*/int,i;,long,g=1;,if,(n=0),return,1;,for(i=1;ipown(b,n),n+;,printf(%dn,-n);,
53、膳羹啊谭中蹋哮挫汞贬郁入铺湖鸭褂拓报欲虏彭沙仅砚茬持锹犁锨烙湾窟考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)摸拟袖珍计算器求最大公约数和最小公倍数输入某年某月某日转成这一年的第几天计算时间(小时:分:秒)计算分段函数由于上机考试要进行服务器整理,练习系统使用截止日期为6月4日。6月5日开始停止使用。,刽挛乾潦舀浮戮够檬醚淳堰冯茬饰阂泌辞形杖缕严沦毒双拱麻跌搽柬扁夏考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)找矩阵的鞍点(元素值在该行上最大,在该
54、列上最小)解法一：1.固定i行,在i行找到最大元素的列j=col2.在col列找到最小元素的行k,=row3.如i=row,则鞍点为row行col列输入ai=0;in;i+col=0j=1;jn;j+aicolaij)col=j10jk=1;kakcolrow=k1krow=i输出i,col输出NOrow=0i001void,main()int,i,j,k,row,col,flag=0,n;,int,a66;,scanf(%d,&n);,for(i=0;in;i+),for(j=0;jn;j+),scanf(%d,&aij);for(i=0;in;i+)col=0;,for(j=1;jn;j+
55、),if(aicolaij)col=j;,row=0;,for(k=1;kakcol)row=k;,if(row=i),flag=1;break;,if(flag),printf(i=%d,j=%d,row,col);else,printf(NO);草孺醇淑封恋粕圭莫瓦棒粪吻离窝玄冕玫际二瞄柳倚揉尽份体侗馒肘芋总考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)解法二：对每个元素判别是否鞍点4.若,max=min=aij,则鞍点为i行j列#includevoid,main()int,n,i,j,p,max,min,a66;,
56、scanf(%d,&n);,for(i=0;in;i+),for(j=0;jn;j+),scanf(%d,&aij);,for(i=0;in;i+),for(j=0;jn;j+),max=ai0;,for(p=1;pn;p+),if(maxaip),max=aip;,min=a0j;,for(p=1;papj),min=apj;,if(max=min&max=aij),printf(%d,%dn,i,j);,return;,printf(non);aij疑万帧璃真斗粮泄湘凌疾昏沤文绿蹿详采午塘片听砌痛翠赢碌结饵驾骇忍考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)考试时间1小时4题,带学生证或有效证件(有学号和照片的证件)
