《NOIP2018模拟卷[2.0]》由会员分享，可在线阅读，更多相关《NOIP2018模拟卷[2.0]（9页珍藏版）》请在金锄头文库上搜索。
1、.2018年第二十三届全国青少年信息学奥林匹克联赛初赛普及组c+语言两小时完成 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 选手注意：l试题纸共有 8页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。l不得使用任何电子设备如计算器、手机、电子词典等或查阅任何书籍资料。一、单项选择题共 20 题,每题 1.5 分,共计 30 分；每题有且仅有一个正确选项1、c+中a=b=ca,b,c均为变量或表达式的作用是：A、判定a,b,c相等。B、将a的值给b,c。C、将c的值给a,b。D、将b的值给a,c。2、smalltalk是一种：A、汇编语言。B、面向对象
2、的高级语言。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 int i=1;i s+;B、s=b;for int i=0;i +s;C、s=0;for int i=1;i for int j=1;j s+;D、s=a*b+b;for int i=1;i s-=a;5、FTP协议是：A：远程登录协议 B：文件传输协议C：电子邮件收发协议 D：
3、快速文件传输协议6、210此处指乘方2=A、1111111111 C、1023 D、10247、2018的二进制位数为：A、9 B、10 C、11 D、20188、2TB=A、103GB B、210KB C、220MB D、109B9、高速缓存的英文缩写是：A、TCP/IP B、CPU C、ROM D、Cache10、以下不属于计算机病毒性质的是：A、简便性 B、寄生性 C、潜伏性 D、隐蔽性11、满足的题目,可以使用动态规划。A、时限较小 B、递推式不明显 C、数据范围很大D、最优化原理12、当编写c+程序时运算出现的数字超出long long时,以下不推荐使用的解决方法是：A、使用无符号整
4、型,用另一个变量表示符号 B、使用高精度算法C、将数据对一个数求余 D、使用双精度实型,最后取整13、以下合法的IPv地址是：A、10.0.255.0 B、192.0.0.0 C、.256 D、14、对数列：9,8,7,4,1,5 进行冒泡排序升序,需要交换次。A、0 B、11 C、13 D、1715、可以使用来实现cout的场宽输出,包含于头文件：A、printf,cstdio B、out,cstring C、setw,cstdlib D、long,iostream16、NOIP的意思是：全国青少年信息学奥林匹克A、竞赛 B、联赛 C、联赛普及组 D、竞赛提高组17、头文件包含了sort函数
5、,它的意思是算法。A、algorithm B、cmath C、iostream D、bits/stdc+.h18、c+表达式6322的值是：A、61 B、59 C、15752961 D、6319、利用指针可以构造出,在使用完后可以立即释放所用空间。A、线性表 B、堆栈 C、图 D、链表20、stl队列所用头文件是：A、map B、queue C、vector D、iostream二、问题求解共 2 题,每题 5 分,共计 10 分1、排列1 2 3 4 5,所有数字可重复使用,要求2不在5号位上,3不在1号位上,则总方案数为_。2、商店：某商店销售各种数量的某种货物。不论顾客所需的数量多少,该
6、店总是能在第一时间把需要的货物量整理出,原因在于该店预先将所有货物按不同数量装箱,在收到需求时根据数目多少拿出所需的箱子可能一次拿出多个箱子。现要满足数量在100以内的某个订单,试问所需箱子的数量,及各个箱子按货物数量从小到大的顺序所包含的货物数量：_三、阅读程序写结果共 4 题,每题 8 分,共计 32 分1、#includeusing namespace std;int main int n,m,s=0;scanf; bool visit200=0; forint k=0;k forint i=0;iifns=1;ifi-; printf;visits=true; return 0;输入：
7、10 3输出：_2、#include#include int n;char a10000;int main scanf; int l=strlen; int i; if printf; fori=0;iif goto A;else if0 & aiprintf; else if=a & ai printf;else if=A & ai printf; A: if printf; return 0;输入：2 10101输出：_3、#include #include #include using namespace std;int main const int MAXN = 20010; int
8、fMAXN; int v40; memsetf,0,sizeof; memsetv,0,sizeof; int n; int m; cinn; cinm; forint i=1;i cinvi; forint i=1;i for=vi;j- iffj fj=fj-vi+vi; coutn-fn; return 0;输入：24 68 3 12 7 9 7输出：_4、#includeusing namespace std;int a101,n,i,m;int function int left=0; int right=n-1; whileleft int middle=/2; if return
9、 middle; if=amiddle left=middle+1; else right=middle-1; return -1;int maincinn;for i=1;i cinai;sort;for =1;i- coutaim;coutfunction;coutendl;输入：1010 5 9 1 7 2 9 0 10 65输出：_输入：204 23 89 6 0 99 87 5 95 1 25 78 92 45 26 32 93 96 0 5756输出：_四、完善程序前 11 空,每空 2 分,后 2 空,每空 3 分,共计 28 分1、Catalan数列：对于输入的n,输出Cata
10、lan数列的第n项。1Catalan公式：ans = f0*fn-1 + f1*fn-2 + . + fn-1*f0;#include int n, f30;int main scanf; f0 = 1, f1 =1; 2分 forint i=2; i for 2分 fi += fj * f3; 3分 printf; return 0;2Catalan=C/=2n!/n!/n!/n+1=n+2=i/n!#includeint main int n,i; long long ans=1; scanf; for 3分 ans=ans*5; 3分 printf%lld,ans/; return 0;2、归并排序：归并排序是一种稳定的Onlogn算法,该算法的主要思想是将原数列分成2份,分别归并排序,再将两数列合并,是二分算法的基本体现。现要求完成以下归并排序的子程序段：void merge /归并 int left_l
