CCF全国信息学奥林匹克联赛(NOIP2016)模拟赛
noip2016普及组初赛试题+答案
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30选手注意：1、试题纸共有8 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
A．光盘B．磁盘C．固态硬盘D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。
A．A B．S C．D D．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表B．串的长度必须大于零C．字符串不可以用数组来表示D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
NOIP2016信息学奥赛普与组初赛C试题与答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛试题普及组C++语言时间：2016 年10 月22 日14:30 ～16:30竞赛项）一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选1．以下不是微软公司出品的软件是( ) 。
A ．PowerpointB ．Word C.Excel D. Acrobat Reader2．如果256 种颜色用二进制编码来表示，至少需要( ) 位。
A ．6B ．7C ．8D ．93．以下不属于无线通信技术的是( ) 。
A ．蓝牙B．WiFi C ．GPRS D ．以太网4．以下不是CPU生产厂商的是( ) 。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( ) 。
A ．光盘B ．磁盘C ．固态硬盘D ．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S，即C apsLock、A、S、D、CapsLock、A、S、D、⋯⋯，屏幕上输出的第81 个D的顺序循环按键和字母键字符是字母( ) 。
A ．AB ．SC ．D D ．a7．二进制数00101100 和00010101 的和是( ) 。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1 相等的八进制数是( ) 。
A ．0.8B ．0.4C ．0.2D ．0.19．以下是32 位机器和64 位机器的区别的是( ) 。
A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B ．串的长度必须大于零C．字符串不可以用数组来表示 D ．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为i ，则其左孩子位于下标2i为1，若某结点的下标大下标为( ) 。
NOIP2016信息学奥赛普及组初赛C++试题及参考答案 较完美版
{
intcount=0,i,j;
i=(1);
j=1;
while(i<=n)
{
if((2))
count+=C[j]-M[i];
i++;
j++;
}
return(3);
}
voidsort(inta[],intl,intr)
{
inti=l,j=r,x=a[(l+r)/2],y;
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛
普及组C++语言试题
竞赛时间：2016年10月22日14:30～16:30
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）
1．以下不是微软公司出品的软件是()。
A．PowerpointB．WordC.ExcelD.AcrobatReader
2．约定二叉树的根节点高度为1。一棵结点数为2016的二叉树最少有________个叶子结点；一棵结点数为2016的二叉树最小的高度值是___________。
三、阅读程序写结果（共4题，每题8分，共计32分）
1.#include<iostream>
usingnamespacestd;
intmain()
(3)c>=’0’&&c<=’9’或c>=48&&c<=57
(4)num=num*10+c-'0'或?num=num*10+c-48
(5)num=-num?或?return-num
2.
(1)n-nn+1
NOIP2016信息学奥赛普及组初赛C试题及答案解析较完美版
cout<<endl;
return 0;
}
输出：
4. #include <iostream>
using namespace std;
int main()
{
int i,length1, length2;
string s1,s2;
s1="I have a dream.";
学习资料整理
范文范例指导参考
s2="I Have A Dream.";
length1=s1.size();
length2=s2.size();
for (i=0;i<length1;i++)
if (s1[i]>='a'&&s1[i]<='z')
s1[i]-='a'-'A';
for (i=0;i<length2;i++)
A.00101000B.01000001C.01000100D.00111000
8．与二进制小数0.1相等的八进制数是()。
A．0.8B．0.4C．0.2D．0.1
9．以下是32位机器和64位机器的区别的是()。
A．显示器不同B．硬盘大小不同
C．寻址空间不同D．输入法不同
10．以下关于字符串的判定语句中正确的是()
学习资料整理
范文范例指导参考
A.Dana, Michael, EveB.Dana, Eve, Monica
C.Michael, Eve, JacobD.Micheal, Peter, Monica
第22届全国青少年信息学奥林匹克联赛NOIP2016提高组试题day1
第22届全国青少年信息学奥林匹克联赛CCF-NOIP-2016提高组（复赛）第一试竞赛时间：2016年11月19日8:30〜12:001．文件名（程序名和输入输出文件名）必须使用英文小写。
2．除非特殊说明，结果比较方式均为忽略行末空格及文末回车的全文比较。
3．C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
4．全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) Ⅱ X2 240 processor 2.8GHz，内存4G，上述时限以此配置为准。
5．只提供Linux格式附加样例文件。
6．评测在NOI Linux下进行。
7．编译时不打开任何优化选项。
玩具谜题（toy）【问题描述】小南有一套可爱的玩具小人，它们各有不同的职业。
有一天，这些玩具小人把小南的眼镜藏了起来。
小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。
如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。
”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。
小南一边艰难地辨认着玩具小人，一边数着：“singer”朝内，左数第3个是archer。
“archer”朝外，右数第1个是thinker。
“thinker”朝外，左数第2个是writer。
“所以眼镜藏在writer这里！”虽然成功找回了眼镜，但小南并没有放心。
如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。
所以小南希望你写程序帮他解决类似的谜题。
这样的谜题具体可以描述为：有n个玩具小人围成一圈，已知它们的职业和朝向。
现在第1个玩具小人告诉小南一个包含m条指令的谜题，其中第i条指令形如“左数/右数第s i个玩具小人”。
NOIP2016信息学奥赛普及组初赛C 试题及答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙 B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
A．光盘 B．磁盘 C．固态硬盘 D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。
A．A B．S C．D D．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同 B．硬盘大小不同C．寻址空间不同 D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B．串的长度必须大于零C．字符串不可以用数组来表示 D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
NOIP2016信息学奥赛普及组初赛C 试题及答案 较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
A．光盘B．磁盘C．固态硬盘D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。
A．A B．S C．D D．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表B．串的长度必须大于零C．字符串不可以用数组来表示D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
NOIP2016年第二十二届全国青少年信息学奥林匹克联赛提高组初赛(pascal)
第二十二届全国青少年信息学奥林匹克联赛初赛提高组Pascal 语言试题竞赛时间：2016 年10 月22 日14:30~16:30选手注意：●试题纸共有13 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是（）。
A. Powerpoint C. ExcelB. Word D. Acrobat Reader2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D 的顺序来回按键，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第81 个字符是字母（）。
A. AB. SC. DD. a3. 二进制数00101100 和01010101 异或的结果是（）。
A. 00101000B. 01111001C. 01000100D. 001110004. 与二进制小数0.1 相等的八进进制数是（）。
A. 0.8B. 0.4C. 0.2D. 0.15. 以比较作为基本运算，在N 个数中找最小数的最少运算次数为（）。
A. NB. N-1C. N2D. log N6. 表达式a*(b+c)-d 的后缀表达形式为（）。
A. abcd*+-B. abc+*d-C. abc*+d-D. -+*abcd7. 一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。
如果没有左孩子或者右孩子，则对应的为空指针。
那么该链表中空指针的数目为（）。
A. 6B. 7C. 12D. 148. G 是一个非连通简单无向图，共有28 条边，则该图至少有（）个顶点。
NOIP2016信息学奥赛普及组初赛C++试题及答案 较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
A．光盘B．磁盘C．固态硬盘D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。
A．A B．S C．D D．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表B．串的长度必须大于零C．字符串不可以用数组来表示D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
NOIP竞赛模拟试题
NOIP2016普及组复赛模拟赛试卷普及组（请选手务必仔细阅读本页内容）二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。
3、统一评测时采用的机器配置为：CPU P4 3.0GHz，内存 2G，上述时限以此配置为准。
4、特别提醒：评测在Windows下进行，评测软件为cena8.0。
River Hopscotch(jump.pas/c/cpp)【问题描述】每年，奶牛们都举办一种特殊的跳房子游戏，在这个游戏中，大家小心翼翼地在河中的岩石上跳。
这个游戏在一条笔直的河中进行，以一块岩石表示开始，以另一块距离起点L单位长度的岩石表示结束。
在这两块岩石中间还有N 块岩石，每块的位置距离起点是 Di 个单位长度。
玩这个游戏的时候，每头牛从开始的那块岩石想办法要跳到表示结束的那块岩石上。
中间只能在从某块岩石跳跃到另一块岩石，反复的这样跳。
当然，不够敏捷的牛永远跳不到终点，最终只能落入河中。
农民 John 为他的牛感到自豪，每年都观看比赛。
随着时间的推移，他对于那些胆小的只能跳过很短距离的牛感到厌烦。
为了那些牛，其他农民会把岩石的间距弄得很小。
他计划移除一些岩石，从而增加奶牛在跳跃时需要的最短距离。
他不能移除开始和结束的两块岩石。
但是除此之外他可以移除 M 块岩石。
FJ 希望知道他能够增加多少最短跳跃距离。
求当他移除了M块岩石后，奶牛从开始跳到结束的岩石，每次跳跃的最短距离至多可以增加到多少。
【输入格式】第1行: 三个用空格分开的整数，分别是 L, N 和 M。
第2..N+1行: 每行一个整数，表示中间N块岩石的位置，没有两块岩石处于同一位置。
【输出格式】输出共一行一个整数，表示移除某M块岩石后，相邻岩石间距最小值的最大可能情况。
【输入样例】25 5 2214112117【输出样例】4【输入说明】中间有 5 块岩石，坐标 2, 11, 14, 17 和 21。
NOIP2016信息学奥赛普与组初赛C试题与答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛试题普及组C++语言时间：2016年10月22日14:30～16:30竞赛项）一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选1．以下不是微软公司出品的软件是()。
A．PowerpointB．WordC.ExcelD. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要()位。
A．6B．7C．8D．93．以下不属于无线通信技术的是()。
A．蓝牙B．WiFiC．GPRSD．以太网4．以下不是CPU生产厂商的是()。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是()。
A．光盘B．磁盘C．固态硬盘D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S，即C apsLock、A、S、D、CapsLock、A、S、D、⋯⋯，屏幕上输出的第81个D的顺序循环按键和字母键字符是字母()。
A．AB．SC．DD．a7．二进制数和的和是()。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是()。
A．0.8B．0.4C．0.2D．0.19．以下是32位机器和64位机器的区别的是()。
A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是()A．字符串是一种特殊的线性表B．串的长度必须大于零C．字符串不可以用数组来表示D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为i，则其左孩子位于下标2i为1，若某结点的下标大下标为()。
处、右孩子位于下标(2i+1)处），则图中所有结点的最A.6B．10C．12D．1512．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。
NOIP 2016 提高组 复赛 Day1祥解
第22届全国青少年信息学奥林匹克联赛CCF-NOIP-2016提高组（复赛）第一试竞赛时间：2016年11月19日8:30 ∼ 12:00提交源程序文件名编译选项注意事项：1.文件名（程序名和输入输出文件名）必须使用英文小写。
2.除非特殊说明,结果比较方式均为忽略行末空格及文末回车的全文比较。
3.C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。
4.全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor,2.8GHz,内存4G,上述时限以此配置为准。
5.只提供Linux格式附加样例文件。
6.评测在NOI Linux下进行。
7.编译时不打开任何优化选项。
玩具谜题(toy)【问题描述】小南有一套可爱的玩具小人,它们各有不同的职业。
有一天,这些玩具小人把小南的眼镜藏了起来。
小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。
如下图：这时singer 告诉小南一个谜题：“眼镜藏在我左数第3 个玩具小人的右数第1 个玩具小人的左数第2 个玩具小人那里。
”小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向；而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。
小南一边艰难地辨认着玩具小人,一边数着：“singer 朝内,左数第3 个是archer。
“archer 朝外,右数第1 个是thinker。
“thinker 朝外,左数第2 个是writer。
“所以眼镜藏在writer 这里！”虽然成功找回了眼镜,但小南并没有放心。
如果下次有更多的玩具小人藏他的眼镜,或是谜题的长度更长,他可能就无法找到眼镜了。
所以小南希望你写程序帮他解决类似的谜题。
这样的谜题具体可以描述为：有n 个玩具小人围成一圈,已知它们的职业和朝向。
noip2016初赛试题
noip2016初赛试题NOIP（全国青少年信息学奥林匹克联赛）是中国国内最重要、最有影响力的信息学奥赛之一。
该赛事旨在选拔及锻炼我国青少年信息学竞赛选手，推动信息学教育的普及和发展。
NOIP2016初赛试题是该赛事的一部分，下面将介绍该试题的一些重要信息。
1. 背景介绍NOIP2016初赛试题是中国国内青少年信息学竞赛的初级挑战赛。
这个赛题旨在考察参赛者的算法设计能力、编程实现能力以及解题思路。
试题根据信息学知识点进行设计，配有代码实现规范和输入输出样例。
2. 题目描述NOIP2016初赛试题包含若干个小题，每个小题涉及不同的信息学知识点。
每个小题都有自己的要求和限制条件，参赛者需要根据题目描述进行编程实现，并根据题目要求给出正确的答案。
试题的难度递增，测试了参赛者在算法理解和编码实现方面的能力。
3. 考试要求参赛者需要使用C、C++、Pascal或Java等编程语言进行编码实现。
代码需要符合编程规范，采用合理且易于理解的方法解决问题。
参赛者需要在规定时间内完成所有小题，并保证代码的正确性和高效性。
4. 评分标准根据参赛者完成的试题数量和质量对其进行评分。
试题的评分标准包括代码的正确性、程序的效率和解题思路的合理性。
评委会将根据参赛者的答案和解决方法进行评分，得分高者将获得相应的奖项和荣誉。
5. 注意事项参赛者在解答试题时需要注意以下几点：- 理解题意：仔细阅读题目描述，确保清楚题目要求和限制条件。
- 设计算法：合理设计解决问题的算法，选择适当的数据结构和算法思想。
- 编码实现：根据算法设计进行编码实现，注意代码规范和边界情况的处理。
- 测试调试：编写测试用例，验证代码的正确性并及时调试修复错误。
- 思考优化：在保证正确性的前提下，思考是否有更优的解决方法和算法思路。
通过参加NOIP初赛试题的练习和解答，参赛者能够巩固和提升自己在信息学方面的知识和技能。
同时，参赛者也能够接触到更多的算法和编程问题，提高解题能力和创新思维的培养。
noip2016普及组初赛试题和答案
一、单项选择题（共 20 题，每题 1.5 分，共计 30 分） 1 D 11 D 2 C 12 B 3 D 13 D 4 C 14 A 5 D 15 D 6 C 16 B 7 B 17 A 8 B 18 A 9 C 19 C 10 A 20 C
四、完善程序（共计 28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及 上机验证，可以不上报 CCF NOI 科学委员会复核） Pascal 语言 1. (1) (2) (3) (4) (5) 2. (1) (2) (3) (4) (5) read(c) num:=ord(c)-ord('0') 或 num:=ord(c)-48 (c>='0') and (c<='9') 或 (c>=48) and (c<=57) num:=num*10+ord(c)-ord('0') 或 num:=num*10+ord(c)-48 num:=-num 或 exit(-num) n-nn+1 M[i]<C[j] 或 M[i]<=C[j] count<=A check(mid) mid-1 2.5 2.5 C++语言 cin.get() C 语言 c=getchar() 分值 2.5 3 3 3 2.5 5 分，共计 10 分；第一题全部答对得 5 分，没有部分分；第二题第一空 2 分，第二空 3 分） 1. 2. 72 1 （2 分） 11 （3 分） 三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分） 1. 2. 3. 4. 6,1,3 13 6,5,4,3,2,1, =
NOI2016Day1试题
【样例 2 输入输出】 见选手目录下的 excellent/excellent2.in 与 excellent/excellent2.ans。
第 3 页 共 11 页
第 33 届全国信息学奥林匹克竞赛
第一试 优秀的拆分
【样例 3 输入输出】 见选手目录下的 excellent/excellent3.in 与 excellent/excellent3.ans。
第 33 届全国信息学奥林匹克竞赛
第一试 网格
【样例 1 说明】
第一组数据就是问题描述中的例子。
对于第二组数据，可以将第 2 行第 2 列的一只跳蚤替换为蛐蛐，从而使得 存在两只跳蚤不．连．通．，并且不存在更优的方案。
对于第三组数据，最初已经存在两只跳蚤不．连．通．，故不需要再进行替换。
对于第四组数据，由于最多只有一只跳蚤，所以无论如何替换都不能存在两 只跳蚤不．连．通．。
例如：我们用图 表示一只跳蚤，用图 表示一只蛐蛐，那么图 1 描述
了一个 ������ = 4, ������ = 4, ������ = 2 的情况。 这种情况下蛐蛐国王可以通过将第 2 行第 2 列，和第 3 行第 3 列的两
只跳蚤替换为蛐蛐，从而达成他的希望，如图 2 所示。并且，不存在更优的方案， 但是可能存在其他替换 2 只跳蚤的方案。
∑ ������ ≤ 20000
∑ ������ ≤ 105 ������ = 0 ������ ≤ 1 ������ ≤ 2 ������ ≤ 3 ������ ≤ 10 ������ ≤ 30
������, ������ ≤ 109
测试点 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
NOIP2016初赛普及组C++试题及答案
第二十二届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间：2016 年 10 月 22 日 14:30~16:30选手注意：●试题纸共有 9 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在 试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资 料。
一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选 项） 1. 以下不是微软公司出品的软件是（ ）。
A. Powerpoint B. Word C. Excel D. Acrobat Reader 2. 如果 256 种颜色用二进制编码来表示，至少需要（ ）位。
A. 6 B. 7 C. 8 D. 9 3. 以下不属于无线通信技术的是（ ）。
A. 蓝牙 B. WiFi C. GPRS D. 以太网 4. 以下不是 CPU 生产厂商的是（ ）。
D. IBMA. IntelB. AMDC. Microsoft5. 以下不是存储设备的是（ ）。
D. 鼠标A. 光盘B. 磁盘C. 固态硬盘6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock 、字母键 A 、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock 、A 、S 、D 、CapsLock 、A 、S 、D 、……，屏幕上输出的第 81 个字符是字母（）。
A. A B. S C. D D. a 7. 二进制数 00101100 和 00010101 的和是（ ）。
A. 00101000B. 01000001C. 01000100D. 00111000 8. 与二进制小数 0.1 相等的八进制数是（ ）。
D. 0.1A. 0.8B. 0.4C. 0.29. 以下是32位机器和64位机器的区别的是（）。
A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.文件名（程序名和输入输出文件名）必须是英文小写。
2.C/C++选手主程序类型必须是int，返回值必须为0。
3.对于C/C++选手本次考试不开任何优化开关。
4.考试前请膜拜yts和tyc大神，以获得人品加成buff。
1. A+B Problem
（plus.cpp/c/pas）
【题目描述】
给定两个十六进制的数，求这两个数的和（用十六进制表示）。
【输入格式】
两个十六进制数a和b，用一个空格隔开。
十六进制数由包括0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F共15个字符组成按照“逢十六进一”的形式进位。
【输出格式】
一个十六进制数，表示两个数之和a+b。
【输入输出样例】
input1
9 1
input2
F E
input3 ABCDEF 1 output1 A
output2 1D
output3 ABCDF0
【数据规模与约定】
对于20%的数据，整个运算过程中不出现除十进制数以外的数，且运算过程无进位；对于50%的数据，1<=length(a)<=100，1<=length(b)<=100；
对于100%的数据，1<=length(a)<=10^4，1<=length(b)<=10^4。
2. 十字炸弹
（bomb.cpp/c/pas）
【题目描述】
你是QDEZ神秘组织中的一名特工。
在一次行动任务中，你需要摧毁一间房间中的一些重要目标。
你获得了这个房间的地图：这是一个n*m大小的矩形房间，里面各处分散分布着许多目标。
你的攻击武器是一个特殊的十字炸弹——这个炸弹可以在引爆时摧毁在炸弹所在行以及在炸弹所在列的所有目标。
例如你在(3,4)点安置了这个十字炸弹，引爆时它就可以同时炸毁位于(3,5)、(3,7)、(5,4)等这些点的目标，却对位于(4,5)这样的点的目标毫无作用。
为了行动更加迅捷，不被敌人发现，组织只给了你一个如上所述的十字炸弹。
这个炸弹可以被安放在空地上或是目标上。
而你，要用这一个十字炸弹，摧毁掉整个房间里所有的目标。
在哪个位置安放才能炸毁所有的目标呢？这就要你来决定了。
【输入格式】
第一行是两个正整数n和m，表示该房间的长和宽。
从第二行开始一直到第n+1行，每行m个字符，表示一个矩阵，这个矩阵即为房间的地图。
每一个字符有两种可能——“#”表示该位置是需要摧毁的目标，“.”表示此位置是空地。
【输出格式】
第一行是一个字符串，如果存在某个位置安放炸弹后可以摧毁所有目标则输出“YES”(全部为大写，不带引号)，否则输出“NO”。
如果存在某个位置可以摧毁所有目标，在第二行输出两个正整数x和y，表示可以在(x,y)点放置炸弹。
如果有多个位置都可以，输出字典序最小的一组（输出x最小的一组，如果有多组解的x相等，则输出其中y最小的）。
【输入输出样例】
input1 3 4 .#.. .... .#.. input2 3 3 ..# .#. #.. output1 YES
1 2 output2 NO
input3 6 5 ..#.. ..#.. ##### ..#.. ..#.. ..#.. output3 YES
3 3
【数据规模与约定】
对于5%的数据，整个房间没有一个目标；
对于25%的数据，不存在安放炸弹后可以摧毁所有目标的位置；对于70%的数据，n<=50，m<=50；
对于100%的数据，1<=n<=1000，1<=m<=1000。
3. 正方形
（square.cpp/c/pas）
【题目描述】
为了美化教室，你需要一张正方形的彩纸来做装饰。
碰巧你有一张很大的长方形彩纸，但是它的某些地方被墨水污染了，被墨水污染的地方当然不能被用作装饰。
你希望得到的正方形尽可能的大，但是该正方形内哪怕是边缘上都不能有墨水。
那你最大能得到多大的彩纸呢？
【输入格式】
第一行是两个正整数n和m，表示你原有的那张彩纸的长和宽。
从第二行开始一直到第n+1行，每行m个字符，表示一个矩阵，矩阵的每个字符有两种情况：“.”空格表示该处未被污染，可以用作装饰；“#”表示该处被墨水污染，不能用作装饰。
【输出格式】
一个整数，表示最大可以得到的正方形边长。
【输入输出样例】
input1 1 2 .# input2 3 3 ..# ... #.. output1 1 output2 2
input3 6 5 .##.. ..##. #...# ....# #.... ..##. output3 3
【数据规模与约定】
对于30%的数据，n<=50，m<=50；
对于70%的数据，n<=300，m<=300；
对于100%的数据，1<=n<=3000，1<=m<=3000。