《noip普和模拟卷2018[重传]》由会员分享，可在线阅读，更多相关《noip普和模拟卷2018[重传]（12页珍藏版）》请在金锄头文库上搜索。
1、.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
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、：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以下语言面向
4、过程的是：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
5、 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;
6、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
7、*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- i
8、f 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;re
9、turn 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
