NOIP模拟试题三
NOIP初赛模拟考试题及答案解析修订版
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
NOIP模拟
NOIP 复赛模拟51、求和(sum.cpp)问题描述：输入整数n ，求1~n 之间所有数的和。
输入格式：第一行为正整数t(≤100)，表示数据组数；接下来t 行，每行一个整数n ，n 的绝对值小于10000。
输出格式：对于每组数据，输出相应的结果。
输入输出样例：2、超级阶乘(factorials.cpp)问题描述：阶乘是我们熟知的，n!=n*(n-1)*(n-2) (1)下面我们来定义超级阶乘：n!!...!(一共有k 个！)：n!!...!= n*(n-k)*(n-2k)…*t ，当k 不能整除n 时，t=n%k ，否则t=k 。
例如：10!!!=10*7*4*1；10!!=10*8*6*4*2。
下面输入n,k ，计算其值。
输入格式：一个整数n(1≤n ≤1000)，然后一个空格，然后是k 个叹号(1≤k ≤20)。
输出格式：对应的超级阶乘的精确值。
输入输出样例： 3、线段包含(segments.cpp)问题描述：输入n 条线段L i ，当一条线段L 1的两个端点在另一条线段L 2的两个端点之内，则定义L 1完全被L 2包含，要求L 1和L 2的端点必须都不相同。
如(-1,2)就被(-3,5)完全包含，而(-1,2)不能被(0,5)包含，也不能被(-1,5)包含。
它的一个完全包含子集指的是k 条线段，这k 条线段可以排成一个序列P i (1≤i ≤k)，对于每一个i(1<i ≤k)，P i 可以完全包含P i-1。
编程找出k 的最大值。
输入格式：第一行是正整数n (≤500)；接下来n 行，每行两个正整数a,b(-10000≤a<b ≤10000)，表示线段(a,b)。
保证每两条线段都不相同。
输出格式：仅一个正整数k ，表示完全包含子集的最大值。
输入输出样例：样例说明：第2、1、3条线段可以构成一个完全包含子集。
4、二进制好串(binary.cpp)问题描述：我们定义没有1相邻的全01串为“好串”，并把所有n 位的“好串”按长度和字典序进行排序，当n=3时，序列为：000，001，010，100，101，……。
陈颖老师NOIP模拟赛分析(三)
分析
Problem #1: 12345（five） （ ） 题意简述： 题意简述： 在1到5这五个数字中任取n个时能组 成多少个数I，满足I mod 3=1。输出个数 mod 100007。
分析： 分析： 1. 由于不存在0，所以构成数的时候不需要特别考 虑首位； 2. 数学知识：一个整数除以3的余数有三种情况， 为0、1、2； 3.对于任取n个数组成整数I mod 3=1时，可有以下 三种情况： （1） 前n-1位数 mod 3余2+被3除余2的数字（即2， 5）； （2）前n-1位数 mod 3余1+被3整除的数字（即3）； （3）前 n-1位被 mod 3余0+被3除余1的数字（即1， 4）。
Problem #4: 图论（change） 题意简述 给出一个有重边无自环的图，要求去掉尽量 少的边，使得最后的图中不存在奇数条边的环。
分析： 首先需要分析的是这个目标图具有什么性质 呢？ 实际上，这类不存在奇数边环的图，可以看 做一个叫做二分图的特殊图。 什么叫做二分图呢? 设G=(V,E)是一个无向图，如果顶 点V可分割为两个互不相交的子集(A,B)， 并且图中的每条边（i，j）所关联的两 个顶点i和j分别属于这两个不同的顶点 集(i in A,j in B)，则称图G为一个二分图。 如右图就是一个二分图。
2、分析搜索顺序，从贪心角度小物品应优先考 虑，将物品的质量从小到大排序后。 搜索方式：对于一个K值，按从质量大至小的 顺序（思考从小至大顺序一样吗？）搜索满足质量 满足质量 小等于第K个的物品是否能放入 个的物品是否能放入。 小等于第 个的物品是否能放入。 如何选择K？ 如何选择 ？ 1）枚举K值 （1）枚举K值。 （2）由于物品的质量有序，使用二分的来枚举 ）由于物品的质量有序， K值，对于当前 值，可行继续二分找大的 值，不 值 对于当前K值 可行继续二分找大的K值 可行二分找小的K值 找到一个可行的最大K值为止 值为止。 可行二分找小的 值，找到一个可行的最大 值为止。
NOIP初赛模拟试题byOIStore[c ]
![NOIP初赛模拟试题byOIStore[c ]](https://img.taocdn.com/s3/m/bf0fae9cd1f34693dbef3e12.png)
NOIP初赛模拟试题 by OI Store（提高组C++语言二小时完成）一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1.建立了计算机最主要的结构原理的人是（）。
A. 图灵B. 比尔·盖茨C. 冯·诺伊曼D. 克拉拉·丹E. 哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨¬b)∧(b∨¬c)∧(c∨¬a)∧(a∧¬a)∧(b∧¬b)的值（）。
A. 始终为trueB. 始终为falseC. 当且仅当c为true时为falseD. 当且仅当a与b均为true时为trueE. 依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（）。
A. a=bB. a*a+2*a*b+b*b=(a+b)*(a+b)C. (a+b)*(a-b)+b*b-a*a<0.0001D. a/b=1/(b/a)E. sqrt(a)*sqrt(b)=sqrt(a*b)4.下面的数据中，在编程中用长整型(longint)表示最恰当的是（）。
A. 宇宙中的原子数目B. 一头大象的体重（用吨表示）C. 姚明的身高（用厘米表示）D. 一个山村的准确人口数E. 从现在（2006年）到2008奥运会开幕的倒计时秒数5.一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（）。
A. S(0)=2*S(3)+S(2)-1B. S(0)>3*S(3)+2*S(2)-1C. S(0)<3*S(3)+2*S(2)+1D. S(0)>2*S(3)+S(2)E. S(0)<=3*S(3)+2*S(2)6.佳佳在网上购买了一个空间，建设了一个网站。
那么，他向网站上上传网页时最有可能采用的网络协议是（）。
NOIP《 数据结构》练习题及答案
NOIP《数据结构》练习题及答案NOIP《数据结构》练习题及答案数据结构是计算机科学中非常重要的一个概念，它指的是组织和存储数据的方式。
在NOIP（全国青少年信息学奥林匹克竞赛）中，数据结构是一个常见的考题类型。
本文将介绍一些NOIP中关于数据结构的练习题，并给出相应的答案。
一、题目1给定一个整数数组nums和一个目标值target，在数组中找出和为目标值的两个整数，并返回它们的索引。
示例：输入：nums = [2, 7, 11, 15], target = 9输出：[0, 1]解释：nums[0] + nums[1] = 2 + 7 = 9，所以返回[0, 1]。
解答：这道题可以使用哈希表来解决。
我们可以遍历数组中的每个元素，将其与目标值的差值存储在哈希表中。
如果下一个元素在哈希表中存在，那么就找到了和为目标值的两个数。
代码实现：```pythondef twoSum(nums, target):hashmap = {}for i in range(len(nums)):complement = target - nums[i]if complement in hashmap:return [hashmap[complement], i]hashmap[nums[i]] = i```二、题目2给定一个字符串s，找到字符串中最长的回文子串。
假设字符串s 的最大长度为1000。
示例：输入："babad"输出："bab"解释："bab"是最长的回文子串，因为它从左至右读和从右至左读是相同的。
解答：这是一个动态规划的问题。
我们可以定义一个二维数组dp，其中dp[i][j]表示字符串s从索引i到索引j是否是回文串。
初始时，所有长度为1的子串都是回文串。
然后我们遍历所有长度大于1的子串，如果子串的两端相等且除去两端的子串也是回文串，则该子串也是回文串。
noip普及组初赛模拟试卷
学校姓名年级1.选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30分)题号 1 2 ３ 4 5 6 7 8 9 10选择题号 11 12 13 14 15 16 17 18 19 20选择二．问题求解（共2题，每题5分，共计10分）1. 最少需要交换次。
__________2. 递推公式。
二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）（1）程序的运行结果是:(2)程序的运行结果是:(3)程序的运行结果是:(4)程序的运行结果是:四.根据题意, 将程序补充完整 (前4空，每空2.5分，后6空，每空3分，共28分)1.①②③④2.①②③④⑤⑥一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
（1）1983年，我国第一台亿次巨型电子计算机诞生了，它的名称是（）A）东方红B）神威C）曙光D）银河（2）十进制数215用二进制数表示是（）A）1100001 B）11011101 C）0011001 D）1 1010111（3）有一个数是123，它与十六进制数53相等，那么该数值是（）A）八进制数B）十进制数C）五进制D）二进制数（4）下列4种不同数制表示的数中，数值最大的一个是（）A）八进制数227 B）十进制数789 C）十六进制数1 FFD）二进制数1010001（5）某汉字的区位码是5448，它的机内码是（）A）D6D0H B）E5E0H C）E5D0H D）D5E0H（6）在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树 B．多叉树 C．哈希表 D．二维表（7）LAN的含义是（）。
A．因特网 B．局域网 C．广域网 D．城域网（8） Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，（）是典型的Web 2.0应用。
A．Sina B．Flicker C．Yahoo D．Google （9）常见的邮件传输服务器使用（）协议接收邮件。
NOIP初赛模拟考试题和答案及解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
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。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP模拟试题三
普及组复赛
题目名称手机数字积木家族书本整理
程序名称mobile.pas/c/cpp brick.pas/c/cpp famdy.pas/c/cpp book.pas/c/cpp 输入文件mobile.in brick.in family.in book.in
输出文件mobile.out brick.out family.out book.out
时间限制1秒1秒1秒1秒
一、手机(mobile.pas/c/cpp)
【问题描述】
一般的手机的键盘是这样的：
12abc3def
4ghi5jkl6mno
7pqrs8tuv9wxyz
*0#
要按出英文字母就必须要按数字键多下。
例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。
0键按一下会出一个空格。
你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。
【问题输入】
一行一个句子，只包含英文小写字母和空格，且不超过200个字符。
【问题输出】
一行一个整数，表示按键盘的总次数。
【样例输入】
i have a dream
【样例输出】
23
【数据范围】
如题目所示
二、数字积木(brick.pas/c/cpp)
【问题描述】
小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所有的积木排成一排，所形成的数目最大是多少呢？
你的任务就是读入n个数字积木，求出所能形成的最大数。
【问题输入】
第一行是一个整数n(n≤1000)，接下来n行每行是一个正整数。
【问题输出】
所能形成的最大整数
【样例输入】
3
13
131
343
【样例输出】
34313131
【数据范围】
30%的数据，n≤l0，每个数<103。
50%的数据，n≤l00。
100%的数据，n≤1000，每个数<10200。
三、家族(family.pas/c/cpp)
【问题描述】
在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。
现在给你岛上的地图，求出岛上有多少个不同的家族。
岛上的地图有n行，每行有若干列，每个格子中要么是“”，表示大海，要么是“*”，表示河流或山丘，要么是小写字母，表示一户人家的姓氏。
【问题输入】
第一行是个数字N，表示下面信息的行数。
接下来是N行字符，每行由小写字母和*号组成，有些行的最前面也可能包含若干连续的空格，表示这些区域是大海，每一行最多不超过200个字符。
【问题输出】
一个数字，表示家族数。
【样例输入】
4
*zlw**pxh
l*zlwk*hx*
w*tyy**yyy
zzl
【样例输出】
3
【数据范围】
10%的数据，n≤1。
30%的数据，n≤10。
100%的数据，n≤100每一行最多不超过200个字符。
四、书本整理(book.pas/c/cpp)
【问题描述】
小明的书架上放了许多书，为了使书架变得整洁，小明决定整理书架，他将所有书按高度大小排列，这样排了之后虽然整齐了许多，但小明发现，书本的宽度不同，导致书架看上去还是有些凌乱。
小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。
例如有4本书：
1×2
5×3
2×4
3×1
那么小明将其排列整齐后的顺序是：
l×2
2×4
3×1
5×3
凌乱值就是2+3+2=7。
于是小明决定拿掉其中的k本书，使凌乱值最小，你能帮他求出这个最小值吗？
已知每本书的高度都不一样。
【问题输入】
第一行两个数字n和k，代表书总共有n本，要求从中去掉k本。
(1≤n≤100,1≤k<n)下面的n行，每行两个数字表示一本书的高度和宽度，它们均小于200。
【问题输出】
一个整数，表示书架的最小凌乱值。
【样例输入】
41
12
24
31
53
【样例输出】
3
【数据范围】
30%的数据，n≤20。
100%的数据，n≤l00，k<n。