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 条边，则该图至少有（）个顶点。
- 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。