noip普及模拟卷2018(重传).docx

18noip普及模拟卷（重传）原创率高一：单项选择1.5%*20=30%1.（11100011）2+（9A）16=（）10A:351 B:379 C:380 D:3812堆排序根据的数据结构为：A：队列 B:二叉树 C：有向图 D:堆栈3.以下文字体现了-算法：计算：214解：原式=（27）2=（23）2*2）2=（2）2*2）2*2）2=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(j);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*(b+c)*d的后缀形式是（ ）A.abcd*+* B.abc+*d* C.a*bc+*d D.b+c*a*d13. 冒泡排序的最坏时间复杂度为：A：O(nlogn) B：O(n) C:O(n2) D:O(logn)14.若串S=“copyright”，其子串的个数是（ ）A. 72 B. 45 C. 46 D. 3615.换行符的ASCII码为：A：1 B：9 C:10 D:3216.c+中等效于repeatuntil 的是：A：for（i=1;i=;i+） B:switch ( ) case :；C：while （） D：do while 17以下语言面向过程的是：A：pascal B：汇编语言 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+b;C:for (i=1;ib)c=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 D: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 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*(a+b); double e; e=(double)b+2; if (b%3=0) printf(%0.2f,e); else couta;输出112.#includeusing namespace std; int a,i,n1,n2,n3,x; int zs(int x) for (i=2;ia; for (n1=2;n1=a-4;n1+)for (n2=2;n2=a-4;n2+) n3=a-n1-n2; if (zs(n1)+zs(n2)+zs(n3)!=0) continue; 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=1; i-,p*=n) num+=ai*p; for (len=1;num0;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; 输入：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 200; i+)bi = 0;for (i = 1; i 0; i-) if (ai = 0)t+;if (bi - 1 + t res)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%#includeusing namespace std;int main()int i,n;double pi=0,a=1,b=1;cinn;for (i=1;i0) pi+=1/a; else pi-=1/a; a+=2; b=-b;printf(%e, 4*pi);return 0;其中控制1/x的加减的变量为 b，当此变量为正时加，负时减。2 （排列数）输入两个正整数n，m（1n20,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 main()cinnm;memset(used,false,sizeof(used);for(i=1;i=m;i+)datai=i;usedi=true;flag=true;while(flag)for(i=1;i=m-1;i+) coutdatai ;coutdatam=1;i-) useddatai=false;for(j=datai+1;j