2021年noip普与模拟卷2018年

1、原创率高18noip 普及模拟卷（重传）一：单项挑选 1.5%*20=30%1.（ 11100011） 2+（ 9A） 16=（） 10A:351B:379C:380D:381 |精.|品.|可.|编.|辑.|学.|习.|资.|料. * | * | * | * | |欢.|迎.|下.|载. 2 堆排序依据的数据结构为：A：队列B:二叉树C：有向图D:堆栈143.以下文字表达了 -算法： 运算： 272解：原式 =（ 2 ）=（ 23 ）2*2 ） 2=（ （2）2*2 ） 2*2 ）2=16384A：二分B：递推C：广搜D：递推4.以下语句为定义头文件的是： A:#include<bit

2、s/stdc+.h>B:#define fin cin C:using namespace std; D:int a100,i;5.运算！（ 0） && （ 1%3） |（ 1*2*3*4*5*6*7*8*9*0） |（3） =A： 0B： 1C：2D:-16.运算机的第三代为：第 1 页，共 12 页A：大规模集成电路B:晶体管C：电子管D:集成电路7.以下程序段显现编译错误，请指出编译错误的行： int i,j=0;Acin>>j;Bfor i=1;i<=sqrtj;i+C |精.|品.|可.|编.|辑.|学.|习.|资.|料. * | * | *

3、| * | |欢.|迎.|下.|载. cout<<i<< ；D 8.4EB=A： 1024KBB:1024*4MBC： 4*10242TBD:4*10003GB9.对于一个空栈，全部入栈操作均以字母表次序进行；操作为：进进出进出出进进进进出；试问下一个出栈字母为：A： DB：FC：HD： I 10.ccf noip 系列竞赛有三个数值：初赛成果，复赛成果和总分；将初赛、复赛成果转化为总分时有一个比例，这个比例是：A： 1:1B： 0:1C：3:7D:4:611.运算机应用的最早领域是（）A.数值运算B. 人工智能C. 机器人D.过程掌握12.表达式 a*b+c*d 的后

4、缀形式是（）A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d13.冒泡排序的最坏时间复杂度为：A： OnlognB：OnC:On2D:Ologn14.如串 S=“ copyright，其”子串的个数是（）A. 72B. 45C. 46D. 36第 2 页，共 12 页15.换行符的 ASCII码为：A： 1B： 9C:10D:3216.c+中等效于 repeatuntil的是：A： for（ i=1;i<=;i+） B:switch case :； C： while（）D：do while |精.|品.|可.|编.|辑.|学.|习.|资.|料. * | *

5、 | * | * | |欢.|迎.|下.|载. 17以下语言面对过程的是：A：pascalB：汇编语言C：机器语言D:c+18.以下定义文件正确选项： A： freopen”1.in”,r ,cstin;B： freopen 1.in,r,stdin;C:freopen“1.in”,”r”,cstin;D:freopen“1.in”,”r”,stdin;19.以下语句不能运算a+b 的是：A： c=a+b B:c+=a+bC;:for i=1;i<a+b;i+c+D;:if a>bc=a+b;else c=b+a;20.以下 c+版本不支持万能头文件的是：A： Dev c+5.6.

6、1 B： dev c+ 5.9.2C:dev c+ 6.1.0D:dev c+ 4.9.9.2二：问题求解5%*2=10%1.0,1,1,2,3,5,8 所属的数列的第18 项与第 19 项之和为 -41812.等差数列 10 13 16 19 22 25 28310 之和为 16160三：读程序写结果8%*4=32% 1.#include<bits/stdc+.h>第 3 页，共 12 页using namespace std; int mainint a=1,b=2; int c=a*b; |精.|品.|可.|编.|辑.|学.|习.|资.|料. * | * | * | * |

7、|欢.|迎.|下.|载. int d=a*c+b*b; a=a+d+c*2; b=a*a+b; double e; e=doubleb+2; if b%3=0printf"%0.2f",e; else cout<<a;输出 112.#include<bits/stdc+.h> using namespace std; int a,i,n1,n2,n3,x;int zsint xfor i=2;i<=sqrtx;i+第 4 页，共 12 页if x%i=0 return 1; return 0;int main |精.|品.|可.|编.|辑.|学

8、.|习.|资.|料. * | * | * | * | |欢.|迎.|下.|载. cin>>a;for n1=2;n1<=a-4;n1+ for n2=2;n2<=a-4;n2+n3=a-n1-n2;if zsn1+zsn2+zsn3.=0 continue;cout<<n1<<' '<<n2<<' '<<n3;return 0;输入 2021输出 3 3 20033.#include<iostream>#include<cstdio>#include<

9、;string>#include<cctype>第 5 页，共 12 页using namespace std;long long num,a1001,p,m,n,len,i,ans2001; string s;int main |精.|品.|可.|编.|辑.|学.|习.|资.|料. * | * | * | * | |欢.|迎.|下.|载. cin>>n>>s>>m; len=s.length;for i=1; i<=len; i+if isalphasi-1 ai=si-1-55;else if isdigitsi-1 ai=si-

10、1-48; for i=len,p=1; i>=1; i-,p*=n num+=ai*p;for len=1;num>0;num/=m,len+ anslen=num%m;for i=len-1;i>=1;i-if ansi>=10 printf"%c",ansi+55; else printf"%c",ansi+48;return 0;输入： 16 FF2第 6 页，共 12 页输出 111111114. #include<iostream> using namespacestd; int main string c

11、h; |精.|品.|可.|编.|辑.|学.|习.|资.|料. * | * | * | * | |欢.|迎.|下.|载. int a200; int b200;int n, i, t, res; cin >> ch;n = ch.length;for i = 0; i < 200; i+ bi = 0;for i = 1; i <= n; i+ ai = chi - 1 - '0'bi = bi - 1 + ai;res = bn; t = 0;for i = n; i > 0; i- if ai = 0t+;if bi - 1 + t < r

12、es第 7 页，共 12 页res = bi - 1 + t;cout << res << endl; return 0; |精.|品.|可.|编.|辑.|学.|习.|资.|料. * | * | * | * | |欢.|迎.|下.|载. 输入 1001101011001101101011110001输出 11四：完善程序共 28%1.圆周率我们知道，当下较为认可的圆周率运算公式为 /4=1-1/3+1/5-1/7+1/9-现依据此公式编辑c+程序，要求运算的圆周率精确度随输入n增加而增大；试完善程序；3%+3%+3%+3%+2%#include<bits/stdc

13、+.h> using namespace std; int mainint i,n;double pi=0,a=1,b=1; cin>>n;for i=1;i<=n;i+第 8 页，共 12 页if b>0 pi+=1/a;else pi-=1/a;a+=2;b=-b; |精.|品.|可.|编.|辑.|学.|习.|资.|料. * | * | * | * | |欢.|迎.|下.|载. printf"%e",4*pi ; return 0;其中掌握 1/x的加减的变量为b，当此变量为正时加，负时减；2 （排列数）输入两个正整数n， m（1<n

14、<20,1<m<n），在 1n 中任取 m 个数，按字典序从小到大输出全部这样的排列；例如：输入： 3 2输出： 1 21 32 12 33 13 2#include <iostream>#include <cstring>第 9 页，共 12 页using namespace std; const int SIZE =25; bool usedSIZE;int dataSIZE;int n,m,i,j,k; |精.|品.|可.|编.|辑.|学.|习.|资.|料. * | * | * | * | |欢.|迎.|下.|载. bool flag; int

15、maincin>>n>>m; memsetused,false,sizeofused; fori=1;i<=m;i+datai=i; usedi=true;flag=true; whileflagfori=1;i<=m-1;i+ cout<<datai<<" " cout<<datam<<endl;flag=false;fori=m;i>=1;i-第 10 页，共 12 页useddatai=false ;forj=datai+1;j<=n;j+ if.usedj |精.|品.|可.|编.|辑.|学.|习.|资.|料. * | * | * | * | |欢.|