noip普与模拟卷2018年(重传).docVIP

18noip普及模拟卷（重传） 原创率高 一：单项选择1.5%*20=30% 1.2+（9A）16=（）10 A:351 B:379 C:380 D:381 2．堆排序根据的数据结构为： A：队列 B:二叉树 C：有向图 D:堆栈 3.以下文字体现了--算法： 计算：214 解：原式=（27）2 =（（23）2*2）2 =（（（2）2*2）2*2）2 =16384 A：二分 B：递推 C：广搜 D：递推 4.以下语句为定义头文件的是： A:#includebits/stdc++.h B:#define fin cin C:using namespace std; D:int a[100],i; 5.计算！（（0）（（1%3）||（1*2*3*4*5*6*7*8*9*0））||（3））= A：0 B：1 C：2 D:-1 6.计算机的第三代为： A：大规模集成电路 B:晶体管 C：电子管 D:集成电路 7.以下程序段出现编译错误，请指出编译错误的行： int i,j=0;……A cinj;……B for (i=1;i=sqrt(j);i++)……C couti‘ ’；……D 8.4EB= A：1024KB B:1024*4MB C：4*10242TB D:4*10003GB 9.对于一个空栈，所有入栈操作均以字母表顺序进行。操作为：进进出进出出进进进进出。试问下一个出栈字母为： A：D B：F C：H D：I 10.ccf noip系列比赛有三个数值：初赛成绩，复赛成绩和总分。 将初赛、复赛成绩转化为总分时有一个比例，这个比例是： A：1:1 B：0:1 C：3:7 D:4:6 11.计算机应用的最早领域是（ ）? A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 12.表达式a*(b+c)*d的后缀形式是（ ）? A.?abcd*+*? B.?abc+*d*? C.?a*bc+*d? D.?b+c*a*d 13. 冒泡排序的最坏时间复杂度为： A：O(nlogn) B：O(n) C:O(n2) D:O(logn) 14.若串S=“copyright”，其子串的个数是（ ）?A. 72 B. 45 C. 46 D. 36 15.换行符的ASCII码为： A：1 B：9 C:10 D:32 16.c++中等效于repeat……until …… 的是： 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;ia+b;i++)c++;D:if (ab)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项之和为----------4181 2.等差数列10 13 16 19 22 25 28 ……310之和为16160 三：读程序写结果 8%*4=32% 1. #includebits/stdc++.h using namespace std; int main() { int a=1,b=2; int c=a*b; int d=