NOIP2018模拟卷（2.0）.docxVIP

CCF NOIP2018 初赛 普及组 c++ PAGE \* MERGEFORMAT10 2018年第二十三届全国青少年信息学奥林匹克联赛初赛 （ 普及组 c++ 语言 两小时完成 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 选手注意： ? 试题纸共有 8 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ? 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共 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、smalltalk是一种：（ ） A、汇编语言。B、面向对象的高级语言。 C、面向过程的高级语言。D、算法。 3、11进制的所有基数是：（ ） A、0，1,2,3,4,5,6,7,8,9，A B、1,2，3,4,5,6,7,8,9，A，B C、1,2,3,4,5,6,7,8,9,10,11 D、0,1,2,3,4,5,6,7,8,9,10 4、以下代码中能实现s=a+b的是：（ ） A、 s=a; for (int i=1;ib;i++) s++; B、 s=b; for (int i=0;i=a;i++) ++s; C、 s=0; for (int i=1;i=a;i++) for (int j=1;j=b;j++) s++; D、 s=a*b+b; for (int i=1;ib;i++) s-=a; 5、FTP协议是：（ ） A：远程登录协议 B：文件传输协议 C：电子邮件收发协议 D：快速文件传输协议 6、（2^10（此处指乘方））2=（ ） A、10000000000 B、1111111111 C、1023 D、1024 7、2018的二进制位数为：（ ） A、9 B、10 C、11 D、2018 8、2TB=（ ） A、10^3GB B、2^10KB C、2^20MB D、10^9B 9、高速缓存的英文缩写是：（ ） A、TCP/IP B、CPU C、ROM D、Cache 10、以下不属于计算机病毒性质的是：（ ） A、简便性 B、寄生性 C、潜伏性 D、隐蔽性 11、满足（ ）的题目，可以使用动态规划。 A、时限较小 B、递推式不明显 C、数据范围很大 D、最优化原理 12、当编写c++程序时运算出现的数字超出long long时，以下不推荐使用的解决方法是：（ ） A、使用无符号整型，用另一个变量表示符号 B、使用高精度算法 C、将数据对一个数求余 D、使用双精度实型，最后取整 13、以下合法的IPv地址是：（ ） A、 B、 C、56 D、 14、对数列：9,8,7,4,1,5 进行冒泡排序（升序），需要交换（）次。 A、0 B、11 C、13 D、17 15、可以使用（ ）来实现cout的场宽输出，包含于（ ）头文件： A、printf，cstdio B、out，cstring C、setw，cstdlib D、long，iostream 16、NOIP的意思是：全国青少年信息学奥林匹克（ ） A、竞赛 B、联赛 C、联赛普及组 D、竞赛提高组 17、（ ）头文件包含了sort函数，它的意思是“算法”。 A、algorithm B、cmath C、iostream D、bits/stdc++.h 18、c++表达式63^2^2的值是： A、61 B、59 C D、63 19、利用指针可以构造出（ ），在使用完后可以立即释放所用空间。 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、商店：某商店销售各种数量的某种货物。不论顾客所需的数量多少，该店总是能在第一时间把需要的货物量整理出，原因在于该店预先将所有货物按不同数量