NOIP2 018模拟卷(2.0)资料讲解.docx

《NOIP2 018模拟卷(2.0)资料讲解.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2018年第二十三届全国青少年信息学奥林匹克联赛初赛（普及组c++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●选手注意：l试题纸共有8页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。l不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1、c++中“a=b=c”（a，b，c均为变量或表达式）的作用是：（）A、判定a，b，c相等。B、将a的值给b，c。C、将c的值给a，b。D、将b的值给a，c。2、

2、smalltalk是一种：（）A、汇编语言。B、面向对象的高级语言。C、面向过程的高级语言。D、算法。3、11进制的所有基数是：（）A、0，1,2,3,4,5,6,7,8,9，AB、1,2，3,4,5,6,7,8,9，A，BC、1,2,3,4,5,6,7,8,9,10,11D、0,1,2,3,4,5,6,7,8,9,104、以下代码中能实现s=a+b的是：（）A、s=a;for(inti=1;i

3、j<=b;j++)s++;D、s=a*b+b;for(inti=1;i

4、是：（）A、简便性B、寄生性C、潜伏性D、隐蔽性11、满足（）的题目，可以使用动态规划。A、时限较小B、递推式不明显C、数据范围很大D、最优化原理112、当编写c++程序时运算出现的数字超出longlong时，以下不推荐使用的解决方法是：（）A、使用无符号整型，用另一个变量表示符号B、使用高精度算法C、将数据对一个数求余D、使用双精度实型，最后取整13、以下合法的IPv地址是：（）A、10.0.255.0B、192.0.0.0C、1.1.1.256D、0.113.75.214、对数列：9,8,7,4,1,5进行冒泡排序（升序），需要交换（）次。A、0

5、B、11C、13D、1715、可以使用（）来实现cout的场宽输出，包含于（）头文件：A、printf，cstdioB、out，cstringC、setw，cstdlibD、long，iostream16、NOIP的意思是：全国青少年信息学奥林匹克（）A、竞赛B、联赛C、联赛普及组D、竞赛提高组17、（）头文件包含了sort函数，它的意思是“算法”。A、algorithmB、cmathC、iostreamD、bits/stdc++.h18、c++表达式63^2^2的值是：A、61B、59C、15752961D、6319、利用指针可以构造出（），在使用

6、完后可以立即释放所用空间。A、线性表B、堆栈C、图D、链表20、stl队列所用头文件是：（）A、mapB、queueC、vectorD、iostream二、问题求解（共2题，每题5分，共计10分）1、排列12345，所有数字可重复使用，要求2不在5号位上，3不在1号位上，则总方案数为____________。2、商店：某商店销售各种数量的某种货物。不论顾客所需的数量多少，该店总是能在第一时间把需要的货物量整理出，原因在于该店预先将所有货物按不同数量装箱，在收到需求时根据数目多少拿出所需的箱子（可能一次拿出多个箱子）。现要满足数量在100以内的某个订单

7、，试问所需箱子的数量，及各个箱子按货物数量从小到大的顺序所包含的货物数量：______________1三、阅读程序写结果（共4题，每题8分，共计32分）1、#includeusingnamespacestd;intmain(){intn,m,s=0;scanf("%d%d",&n,&m);boolvisit[200]={0};for(intk=0;kn)s=1;if(visit[s])i--;}printf("%d",s);visit[s]=true;}retur

8、n0;}输入：103输出：__________2、#include#include