资源预览内容
第1页 / 共12页
第2页 / 共12页
第3页 / 共12页
第4页 / 共12页
第5页 / 共12页
第6页 / 共12页
第7页 / 共12页
第8页 / 共12页
第9页 / 共12页
第10页 / 共12页
亲,该文档总共12页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
.18noip普及模拟卷重传原创率高一:单项选择1.5%*20=30%1.111000112+9A16=10A:351 B:379 C:380 D:3812堆排序根据的数据结构为:A:队列 B:二叉树 C:有向图 D:堆栈3.以下文字体现了-算法:计算:214解:原式=272=232*22=22*22*22=16384A:二分 B:递推 C:广搜 D:递推4.以下语句为定义头文件的是:A:#includeB:#define fin cinC:using namespace std;D:int a100,i;5.计算!0&1%3|1*2*3*4*5*6*7*8*9*0|3=A:0 B:1 C:2 D:-16.计算机的第三代为:A:大规模集成电路 B:晶体管 C:电子管 D:集成电路7.以下程序段出现编译错误,请指出编译错误的行:int i,j=0;Acinj;Bfor i=1;i=sqrt;i+C couti;D8.4EB=A:1024KB B:1024*4MB C:4*10242TB D:4*10003GB9.对于一个空栈,所有入栈操作均以字母表顺序进行。操作为:进进出进出出进进进进出。试问下一个出栈字母为:A:D B:F C:H D:I10.ccf noip系列比赛有三个数值:初赛成绩,复赛成绩和总分。将初赛、复赛成绩转化为总分时有一个比例,这个比例是:A:1:1 B:0:1 C:3:7 D:4:611.计算机应用的最早领域是 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制12.表达式a*d的后缀形式是 A.abcd*+*B.abc+*d*C.a*bc+*dD.b+c*a*d13.冒泡排序的最坏时间复杂度为:A:O B:O C:O D:O14.若串S=copyright,其子串的个数是 A. 72 B. 45 C. 46D. 3615.换行符的ASCII码为:A:1 B:9 C:10 D:3216.c+中等效于repeatuntil 的是:A:fori=1;i=;i+ B:switch case :;C:while D:do while 17以下语言面向过程的是:A:pascal B:汇编语言 C:机器语言 D:c+18.以下定义文件正确的是:A:freopen;B:freopen;C:freopen;D:freopen;19.以下语句不能计算a+b的是:A:c=a+b B:c+=a+b;C:for i=1;ic+;D:if bc=a+b;else c=b+a;20.以下c+版本不支持万能头文件的是:A:Dev c+5.6.1 B:dev c+ 5.9.2 C:dev c+ 6.1.0 二:问题求解 5%*2=10%1.0,1,1,2,3,5,8所属的数列的第18项与第19项之和为-41812.等差数列10 13 16 19 22 25 28 310之和为16160三:读程序写结果 8%*4=32%1.#includeusing namespace std;int main int a=1,b=2; int c=a*b; int d=a*c+b*b; a=a+d+c*2; b=a*; double e; e=b+2; if printf; else couta;输出112.#includeusing namespace std; int a,i,n1,n2,n3,x; int zs for i=2;i=sqrt;i+ if return 1; return 0;int main cina; for n1=2;n1for n2=2;n2 n3=a-n1-n2;if zs+zs+zs!=0continue;coutn1 n2 n3;return 0; 输入2009 输出3 3 20033.#include #include#include #includeusing namespace std; long long num,a1001,p,m,n,len,i,ans2001;string s; int main cinnsm; len=s.length; for i=1; i if isalpha ai=si-1-55; else if isdigit ai=si-1-48; for =1; i-,p*=n num+=ai*p; for 0;num/=m,len+ anslen=num%m; for =1;i- if =10 printf; else printf; return 0; 输入:16FF2输出111111114. #includeusing namespacestd;int main string ch;int a200;int b200;int n, i, t, res;cin ch;n = ch.length;for i = 0; i bi = 0;for i = 1; i ai = chi - 1 - 0;bi = bi - 1 + ai;res = bn;t = 0;for 0; i- if t+;if bi - 1 + t res = bi - 1 + t;cout res endl;return 0;输入输出11四:完善程序 共28%1.圆周率我们知道,当下较为认可的圆周率计算公式为/4=1-1/3+1/5-1/7+1/9-现根据此公式编辑c+程序,要求计算的圆周率准确度随输入n增加而增大。试完善程序。3%+3%+3%+3%+2%#includeusing namespace std;int mainint i,n;double pi=0,a=1,b=1;cinn;for i=1;iif 0 pi+=1/a; else pi-=1/a;a+=2;b=-b;printf;return 0;其中控制1/x的加减的变量为b,当此变量为正时加,负时减。2 排列数输入两个正整数n,m1n20,1mn,在1n中任取m个数,按字典序从小到大输出所有这样的排列。例如: 输入:3 2 输出:1 21 3 2 1 2 33 1 3 2#include #include using namespace std;const int SIZE =25;bool usedSIZE;int dataSIZE;int n,m,i,j,k;bool flag;int maincinnm;memsetused,false,sizeof;fori=1;idatai=i;usedi=true;flag=true;whilefori=1;i coutdatai ;coutdatamendl;flag=false;for=1;i-useddatai=false;forj=datai+1;jifusedj=true;datai=j;flag=true;break;iffork=i+1;kforj=1;jifdatak=j;usedj=true;break;break;return 0;4%+4%+2%+1%+3%12 / 12
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号