NOIP2015普及组复赛试题
NOIP2015初赛普及组C++题目及答案 (2)
选手注意：第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2015年10月11日14:3016:30试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选项）1. 1MB等于（）。
字节字节字节字节2. 在PC机中，PENTIUM (奔腾）、酷睿、赛扬等是指（）。
A.生产厂家名称B.硬盘的型号的型号 D.显示器的型号3. 操作系统的作用是（）。
A.把源程序译成目标程序B.便于进行数据管理C. 控制和管理系统资源D.实现硬件之间的连接4. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码5. 下列说法正确的是（）。
A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet6. 二进制数00100100和00010100的和是（）。
A. 00101000 010000017. 与二进制小数相等的十六进制数是（）A. 0.8 0.4 所谓的“中断”是指（）。
A. 操作系统随意停止一个程序的运行B. 当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程C. 因停机而停止一个程序的运行D. 电脑死机9. 计算机病毐是（）。
A. 通过计算机传播的危害人体健康的一种病毒B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C. 一种由于计算机元器件老化而产生的对生态环境有害的物质D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒可以用于（）。
A.远程传输文件B.发送电子邮件C.浏览网页D.网上聊天11.下面哪种软件不属于即时通信软件（）。
NOIP2015初赛普及组C++试题及参考答案
第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015 年10 月11 日14:30-16:30一、单项选择题(共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项)⒈1MB 等于( )。
A.10000 字节B.1024 字节C.1000×1000字节D.1024×1024字节⒉在PC 机中，PENTIUM(奔腾)、酷睿、赛扬等是指( )。
A.生产厂家名称 B.硬盘的型号 C.CPU 的型号 D.显示器的型号⒊操作系统的作用是( )。
A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码⒌下列说法正确的是( )。
A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用Wifi 的方式连接到Internet⒍二进制数00100100 和00010100 的和是( )。
A.00101000B.01100111C.01000100D.00111000⒎与二进制小数0.1 相等的十六进制数是( )。
A.0.8B.0.4C.0.2D.0.1⒏所谓的“中断”是指( )。
A.操作系统随意停止一个程序的运行B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机⒐计算机病毒是( )。
A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒⒑FTP 可以用于( )。
NOIP普及组历届试题分析
对于100%的数据，3 ≤ n ≤ 100 测验题给出的正整数大小不超过10,000。
试题分析
题意大意：给你n个数，在这n个数中，找 到满足A+B=C的C的个数，注意不是这个 等式的个数。
样例中，1,2,3,4有1+2=3，1+3=4两个。
由于本题数据规模n<=100，我们可以直接
枚举C, A, B，三层循环解决问题。
扫雷游戏 (noip2015普及组第二题)
输入样例 1 33 *?? ??? ?*? 输入样例 2 23 ?*? *??
输出样例 1 mine.out *10 221 1*1 输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
问题分析：
本题也是简单的枚举类试题。 我们从雷区的第一行第一列(1,1)开始，判断它周围 有多少个地雷。 由于本题读入的是字符，读入时需要注意： readln(n,m); for i=1 to n do begin for j=1 to m do read(a[i][j]); readln; end;
比例简化 (noip2014普及组第二题)
在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。 现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。
noip2015普及组复赛试题
noip2015普及组复赛试题题目一：矩阵运算给定一个n阶方阵A（1 ≤ n ≤ 100），求A的所有指定行指定列删除后得到的新矩阵的行列式。
输入格式：输入第一行包含一个整数n，表示方阵的阶数。
接下来n行，每行包含n个整数，表示方阵A的元素。
接下来一行包含两个整数，表示要删除的行和列的序号。
输出格式：输出一个整数，表示新矩阵的行列式的值。
题目要求：首先，我们需要编写一个能够计算矩阵行列式的函数，然后根据题意进行修改，使其能够处理删除指定行列后的新矩阵，并返回新矩阵的行列式的值。
算法思路：我们可以使用拉普拉斯展开定理来计算矩阵行列式的值。
首先定义一个变量result，初始化为0。
然后遍历矩阵的第一行元素，对于第i 个元素，根据其正负性，计算其余元素组成的(n-1)阶子矩阵的行列式的值，并递归调用自身。
最后将每个元素计算得到的行列式值乘以其对应的元素，累加到result上。
然后根据题目要求，在计算每个元素对应的子矩阵时，判断是否需要删除指定的行列。
如果需要删除，则直接跳过该行列，否则继续计算。
代码如下：```pythondef determinant(matrix):n = len(matrix)if n == 1:return matrix[0][0]result = 0for i in range(n):if n > 2:sub_matrix = [row[:i] + row[i+1:] for row in matrix[1:]]else:sub_matrix = matrix[1:]det = determinant(sub_matrix)result += (-1) ** i * matrix[0][i] * detreturn resultn = int(input())matrix = []for _ in range(n):row = list(map(int, input().split()))matrix.append(row)row, col = map(int, input().split())matrix = [matrix[i][:col] + matrix[i][col+1:] for i in range(row)] # 删除指定列matrix = matrix[:row] + matrix[row+1:] # 删除指定行result = determinant(matrix)print(result)```题目二：水果分配小明和他的朋友们买了n个水果，其中有x个苹果和y个香蕉。
学科竞赛-noip2015普及组初赛试题+答案
noip2015普及组初赛试题+答案NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015年10月11日14:30～16:30选手注意：1、试题纸共有5 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 1MB 等于（）。
A. 1000 字节B. 1024 字节C.1000 X 1000 字节D. 1024 X 1024 字节2. 在P C 机中，PENTIUM (奔腾）、酷睿、赛扬等是指（）。
A.生产厂家名称B.硬盘的型号C. CPU 的型号D.显示器的型号3. 操作系统的作用是（）。
A.把源程序译成目标程序B.便于进行数据管理C. 控制和管理系统资源D.实现硬件之间的连接4. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A. 二进制码B.八进制码C.十进制码D.智能拼音码5. 下列说法正确的是（）。
A. CPU 的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用W ifi 的方式连接到I nternet6. 二进制数00100100 和00010100 的和是（）。
A. 00101000B. 01000001C. 01000100D. 001110007. 与二进制小数0.1 相等的十六进制数是（）A. 0.8B. 0.4C. 0.2D. 0.18. 所谓的“中断”是指（）。
A. 操作系统随意停止一个程序的运行B. 当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C. 因停机而停止一个程序的运行D. 电脑死机9. 计算机病毐是（）。
noip2015 初赛普及组C++试题及参考答案
第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015 年10 月11 日14:30-16:30一、单项选择题(共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项)1. 1MB 等于( )。
A.10000 字节B.1024 字节C.1000×1000 字节D.1024×1024 字节2.在 PC 机中，PENTIUM(奔腾)、酷睿、赛扬等是指( )。
A.生产厂家名称B.硬盘的型号C.CPU 的型号D.显示器的型号3.操作系统的作用是( )。
A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接4.在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码5.下列说法正确的是( )。
A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用 Wifi 的方式连接到 Internet6.二进制数 00100100 和 00010100 的和是( )。
A.00101000B.01100111C.0100010D.001110007.与二进制小数 0.1 相等的十六进制数是( )。
A.0.8B.0.4C.0.2D.0.18.所谓的“中断”是指( )。
A.操作系统随意停止一个程序的运行B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机9.计算机病毒是( )。
A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒10.FTP 可以用于( )。
NOIP2015复赛普及组测试试题
NOIP2015复赛普及组试题————————————————————————————————作者：————————————————————————————————日期：CCF 全国信息学奥林匹克联赛（NOIP2015）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况金币扫雷游戏求和推销员中文题目名称coin mine sum salesman 英文题目与子目录名coin mine sum salesman 可执行文件名coin.in mine.in sum.in salesman.in 输入文件名coin.out mine.out sum.out s alesman.out 输出文件名每个测试1 秒 1 秒 1 秒 1 秒点时限第3 页共14 页【问题描述】 第 4 页共 14 页测试点数目 10 10 10 10每个测试点分值 10 10 10 10附加样例文件 有有 有 有结果比较方式全文比较（过滤行末空格及文末回车）题目类型 传统 传统 传统 传统 运行内存上限128M128M128M128M二．提交源程序文件名对于 C++语言coin.cpp mine.cpp sum.cpp salesman.cpp【问题描述】 第 5 页共 14 页对于 C 语言 coin.c mine.c sum.c salesman.c对于 pascal 语言coin.pas mine.pas sum.pas salesman.pas三．编译命令（不包含任何优化开关）对于 C++语言 g++ -o coin coin.cpp -lm g++ -o mine mine.cpp -lm g++ -o sum sum.cpp -lm g++ -o salesmansalesman.cpp-lm对于 C 语言gcc -o coin coin.c -lm gcc -omine mine.c -lm gcc -o sum sum.c -lm gcc -o salesmansalesman.c -lm 对于pascal 语言fpc coin.pas fpc mine.pas fpc sum.pas fpc salesman.pas【问题描述】注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2015年NOIP信息学奥林匹克初赛试题和答案(普及组C++语言)
第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015 年10 月11 日14:30-16:30一、单项选择题(共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项)⒈1MB 等于( )。
A.10000 字节B.1024 字节C.1000×1000 字节D.1024×1024 字节⒉在PC 机中，PENTIUM(奔腾)、酷睿、赛扬等是指()。
A.生产厂家名称 B.硬盘的型号 C.CPU 的型号 D.显示器的型号⒊操作系统的作用是()。
A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以()形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码⒌下列说法正确的是()。
A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用Wifi 的方式连接到Internet⒍二进制数00100100 和00010100 的和是( )。
A.00101000B.01100111C.01000100D.00111000⒎与二进制小数0.1 相等的十六进制数是()。
A.0.8B.0.4C.0.2D.0.1⒏所谓的“中断”是指()。
A.操作系统随意停止一个程序的运行B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机⒐计算机病毒是()。
A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒⒑FTP 可以用于( )。
A.远程传输文件B.发送电子邮件C.浏览网页D.网上聊天⒒下面哪种软件不属于即时通信软件()。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
mine.in
mine.out
23
2*1
?*?
*21
*??
见选手目录下的 mine/mine2.in 和 mine/mine2.ans。
【输入输出样例 3】
见选手目录下的 mine/mine3.in 和 mine/mine3.ans。
【数据说明】
第 3页 共 8页。
CCF 全国信息学奥林匹克联赛（NOIP2015）复赛
【输入输出样例 1】
sum.in
sum.out
62
82
553222
221121
见选手目录下的 sum/sum1.in 和 sum/sum1.ans。
【输入输出样例 1 说明】 纸带如题目描述中的图所示。 所有满足条件的三元组为：(1,3,5),(4,5,6)。
所以纸带的分数为(1+5)∗(5+2)+(4+6)∗(2+2)=42+40=82。
的分数规定为所有满足条件的三元组的分数的和。这个分数可能会很大，你只要 输出整个纸带的分数除以 10,007 所得的余数即可。 【输入格式】
输入文件名为 sum.in。
第 4页 共 8页。
CCF 全国信息学奥林匹克联赛（NOIP2015）复赛
第一行是用一个空格隔开的两个正整数 和 ， 代表纸带上格子的个数，
总疲劳值为 5+5+3+4+5=22。
第 7页 共 8页。
CCF 全国信息学奥林匹克联赛（NOIP2015）复赛
X=4: 向住户 2、3、4、5 推销，往返走路的疲劳值为 5+5，推销的疲劳值 2+3+4+5， 总疲劳值 5+5+2+3+4+5=24。
X=5: 向住户 1、2、3、4、5 推销，往返走路的疲劳值为 5+5，推销的疲劳值 1+2+3+4+5，总疲劳值 5+5+1+2+3+4+5=25。
对于 100%的数据，1≤n≤100，1≤m≤100。
3. 求和 (sum.cpp/c/pas)
【问题描述】 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上
都染了一种颜色 攰ᱵ攰ڽ캘（用[1，m]当中的一个整数表示），并且写了一个数字 ீ
ீ≼ڽ캘。
5
5
3
2
2
2
编号
第 6页 共 8页。
CCF 全国信息学奥林匹克联赛（NOIP2015）复赛
4. 推销员
(salesman.cpp/c/pas)
【问题描述】 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死
胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 i 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户， 所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的 X 家住户推销产品，然后再原路走出去。
请计算在前 K 天里，骑士一共获得了多少金币。
【输入格式】 输入文件名为 coin.in。 输入文件只有 1 行，包含一个正整数 K，表示发放金币的天数。
【输出格式】 输出文件名为 coin.out。 输出文件只有 1 行，包含一个正整数，即骑士收到的金币数。
【输入输出样例 1】
coin.in
coin.out
【输入输出样例 2】
salesman.in
salesman.out
5
12
12245
17
54341
21
24
27
见选手目录下的 salesman/salesman2.in 和 salesman/salesman2.ans。
【输入输出样例 2 说明】 X=1：向住户 4 推销，往返走路的疲劳值为 4+4，推销的疲劳值为 4，总疲劳
【样例输入输出 3】 见选手目录下的 salesman/salesman3.in 和 salesman/salesman3.ans。
【数据说明】
对于 20%的数据，1≤N≤20； 对于 40%的数据，1≤N≤100； 对于 60%的数据，1≤N≤1000； 对于 100%的数据，1≤N≤100000。
CCF 全国信息学奥林匹克联赛（NOIP2015）复赛
CCF 全国信息学奥林匹克联赛（NOIP2015）复赛
普及组
（请选手务必仔细阅读本页内容）
一、 题目概况
中文题目名称
金币
扫雷游戏
求和
推销员
英文题目与子目
coin
录名
mine
sum
salesman
可执行文件名 输入文件名
coin coin.in
mine mine.in
6
14
见选手目录下的 coin/coin1.in 和 coin/coin1.ans。
【输入输出样例 1 说明】 骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、
六天，每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。
【输入输出样例 2】
coin.in
coin.out
对于 C++语言
coin.cpp
mine.cpp
sum.cpp
salesman.cpp
对于 C 语言 对于 Pascal 语言
coin.c coin.pas
mine.c mine.pas
sum.c sum.pas
salesman.c salesman.pas
四、注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须 是 0。 3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor， 2.8GHz，内存 4G，上述时限以此配置为准。 4、只提供 Linux 格式附加样例文件。 5、特别提醒：评测在当前最新公布的 NOI Linux 下进行，各语言的编译器版本 以其为准。
值 4+4+4=12。 X=2：向住户 1、4 推销，往返走路的疲劳值为 4+4，推销的疲劳值为 5+4，
总疲劳值 4+4+5+4=17。 X=3：向住户 1、2、4 推销，往返走路的疲劳值为 4+4，推销的疲劳值为 5+4+4，
总疲劳值 4+4+5+4+4=21。 X=4：向住户 1、2、3、4 推销，往返走路的疲劳值为 4+4，推销的疲劳值为
代表纸带上颜色的种类数。
第二行有 个用空格隔开的正整数，第캘个数字 ீ ீ≼ڽ캘代表纸带上编号为캘
的格子上面写的数字。
第三行有 个用空格隔开的正整数，第캘个数字 攰ᱵ攰ڽ캘代表纸带上编号为캘的格
子染的颜色。
【输出格式】 输出文件名为 sum.out。 共一行，一个整数，表示所求的纸带分数除以 10,007 所得的余数。
【输入格式】
输入文件名为 mine.in。 输入文件第一行是用一个空格隔开的两个整数 n 和 m，分别表示雷区的行数 和列数。
接下来 n 行，每行 m 个字符，描述了雷区中的地雷分布情况。字符’*’表 示相应格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分 隔符。
【输出格式】
输出文件名为 mine.out。
5+4+3+4，总疲劳值 4+4+5+4+3+4=24。或者向住户 1、2、4、5 推销，往返走路 的疲劳值为 5+5，推销的疲劳值为 5+4+4+1，总疲劳值 5+5+5+4+4+1=24。
X=5：向住户 1、2、3、4、5 推销，往返走路的疲劳值为 5+5，推销的疲劳 值为 5+4+3+4+1，总疲劳值 5+5+5+4+3+4+1=27。
见选手目录下的 sum/sum3.in 和 sum/sum3.ans。 【数据说明】
对于第 1 组至第 2 组数据，1≤ ≤100,1≤ ≤5； 对于第 3 组至第 4 组数据，1≤ ≤3000,1≤ ≤100； 对于第 5 组至第 6 组数据，1≤ ≤100000,1≤ ≤100000，且不存在出现次 数超过 20 的颜色； 对于全部 10 组数据，1≤ ≤100000,1≤ ≤100000,1≤ 攰ᱵ攰ڽ캘≤ ,1≤ ீ ீ≼ڽ캘≤100000。
1
2
3
4
5
6
定义一种特殊的三元组：(x, y, z)，其中 x，y，z 都代表纸带上格子的编号， 这里的三元组要求满足以下两个条件：
1. , , 都是整数, < < , − = −
2. 攰ᱵ攰 = ڽ攰ᱵ攰ڽ
满足上述条件的三元组的分数规定为(x+z)∗( ீ ீ≼ ڽ+ ீ ீ≼。) ڽ整个纸带
第 8页 共 8页。
sum sum.in
salesman salesman.in
输出文件名
coin.out
mine.out
sum.out
salesman.out
每个测试点时限
1秒
测试点数目
10
每个测试点分值
10
附加样例文件
有
结果比较方式
全文比较（过滤行末空格及文末回车）