2019年NOIP2017提高组初赛模拟题
noip2017提高组试题
CCF 全国信息学奥林匹克联赛（NOIP2017）复赛提高组 day1（请选手务必仔细阅读本页内容）1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz，内存4G，上述时限以此配置为准。
4、只提供Linux 格式附加样例文件。
5、提交的程序代码文件的放置位置请参照各省的具体要求。
6、特别提醒：评测在当前最新公布的NOI Linux 下进行，各语言的编译器版本以其为准。
【问题描述】1．小凯的疑惑(math.cpp/c/pas)小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。
每种金币小凯都有无数个。
在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。
现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。
【输入格式】输入文件名为math.in。
输入数据仅一行，包含两个正整数a 和b，它们之间用一个空格隔开，表示小凯手中金币的面值。
【输出格式】输出文件名为math.out。
输出文件仅一行，一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。
见选手目录下的math/math1.in 和math/math1.ans。
【输入输出样例1 说明】小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为11，比11 贵的物品都能买到，比如：12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例2】见选手目录下的math/math2.in 和math/math2.ans。
NOIP2019提高组C++试题
福建福建第二十三届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2017年10月14日14:30~16:30 选手注意：● 试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1. 从（ ）年开始，NOIP 竞赛将不再支持Pascal 语言。
A. 2020B. 2021C. 2022D. 20232. 在8位二进制补码中，10101011表示的数是十进制下的（ ）。
A. 43B. -85C. -43D. -843. 分辨率为1600x900、16位色的位图，存储图像信息所需的空间为（ ）。
A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是（ ）。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设G 是有n 个结点、m 条边（n ≤ m ）的连通图，必须删去G 的（ ）条边，才能使得G 变成一棵树。
A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式：T(N) = 2T(N / 2) + N log NT(1) = 1则该算法的时间复杂度为（ ）。
A. O(N)B. O(N log N)C. O(N log 2 N)D. O(N 2)7. 表达式a * (b + c) * d 的后缀形式是（ ）。
A. a b c d * + *B. a b c + * d *C. a * b c + * dD. b + c * a * d8. 由四个不同的点构成的简单无向连通图的个数是（ ）。
A. 32B. 35C. 38D.41福建福建9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有（ ）种不同的分配方案。
noip2017提高组试题(day1+day2)-Word版
全国信息学奥林匹克联赛（2017）复赛提高组 1（请选手务必仔细阅读本页内容）一．题目概况注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、中函数 ()的返回值类型必须是，程序正常结束时的返回值必须是 0。
3、全国统一评测时采用的机器配置为： () x2 240 ，2.8，内存 4G，上述时限以此配置为准。
4、只提供格式附加样例文件。
5、提交的程序代码文件的放置位置请参照各省的具体要求。
6、特别提醒：评测在当前最新公布的下进行，各语言的编译器版本以其为准。
【问题描述】1．小凯的疑惑()小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。
每种金币小凯都有无数个。
在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。
现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。
【输入格式】输入文件名为。
输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。
【输出格式】输出文件名为。
输出文件仅一行，一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。
【输入输出样例 1】见选手目录下的 1 和 1。
【输入输出样例 1 说明】小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为 11，比 11 贵的物品都能买到，比如：12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例 2】见选手目录下的 2 和 2。
【数据规模与约定】对于 30%的数据： 1 ≤ a，b ≤ 50。
对于 60%的数据： 1 ≤ a，b ≤ 10,000。
对于 100%的数据：1 ≤ a，b ≤ 1,000,000,000。
NOIP提高组初赛历年试题及答案完善题篇
for (i = m; i>= 1; i--){
used[data[i]] = false;
for (j =data[i]+1; j <= n; j++) if (!used[j]){
used[j] =true;
data[i] = j;
flag = true;
break;
}
if (flag)
{
for (k = i+1;k <= m; k++)
solve(left, j –1, deep + 1);
if(j<right)
solve(j+ 1, right, deep + 1);
}
int main()
{
inti;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
maxDeep=0;
solve(1,n,1);
cout<<maxDeep<<' '<<num<<endl;
}
void push()
for (j = 1; j<=n; j++) if (!used[j]){
data[k] = j;
used[j] =true;
break;
}
break;
}
}
}
}
NOIP2012-2.新壳栈 小 Z 设计了一种新的数据结构“新壳栈”。首先，它和传统的栈一样支持压入、弹 出操作。此外，其栈顶的前 c 个元素是它的壳，支持翻转操作。其中，c> 2 是 一个固定的正整数，表示壳的厚度。小 Z 还希望，每次操作，无论是压入、弹 出还是翻转，都仅用与 c 无关的常数时间完成。聪明的你能帮助她编程实现“新 壳栈”吗？ 程序期望的实现效果如以下两表所示。其中，输入的第一行是正整数 c，之后每 行输入都是一条指令。另外，如遇弹出操作时栈为空，或翻转操作时栈中元素不 足 c 个，应当输出相应的错误信息。
noip2017提高组试题day1day2Word版
全国信息学奥林匹克联赛（2017）复赛提高组 1（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、中函数 ()的返回值类型必须是，程序正常结束时的返回值必须是 0。
3、全国统一评测时采用的机器配置为： () x2 240 ，2.8，内存 4G，上述时限以此配置为准。
4、只提供格式附加样例文件。
5、提交的程序代码文件的放置位置请参照各省的具体要求。
6、特别提醒：评测在当前最新公布的下进行，各语言的编译器版本以其为准。
【问题描述】1．小凯的疑惑()小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。
每种金币小凯都有无数个。
在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。
现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。
【输入格式】输入文件名为。
输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。
【输出格式】输出文件名为。
输出文件仅一行，一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。
【输入输出样例 1】【输入输出样例 1 说明】小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为 11，比 11 贵的物品都能买到，比如：noip2017提高组试题day1day2Word版12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例 2】见选手目录下的 2 和 2。
【数据规模与约定】对于 30%的数据：1 ≤ a，b ≤ 50。
对于 60%的数据：1 ≤ a，b ≤ 10,000。
NOIP2017提高组初赛试题与答案
NOIP2017提高组初赛试题及答案一、单项选择题〔共15 题,每题1.5 分,共计22.5 分；每题有且仅有一个正确选项1. 从< >年开始,NOIP 竞赛将不再支持Pascal 语言。
CA. 2020 B. 2021 C. 2022 D. 20232.在8 位二进制补码中,10101011 表示的数是十进制下的< >。
BA. 43 B. -85 C. -43 D.-843.分辨率为1600x900、16 位色的位图,存储图像信息所需的空间为< >。
AA. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日,1949年10月1日是< >。
CA. 星期三B. 星期日C. 星期六D. 星期二5. 设G 是有n 个结点、m 条边<n ≤m>的连通图,必须删去G 的< >条边,才能使得G 变成一棵树。
AA.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T<N>=2T<N/2>+NlogNT<1>=1则该算法的时间复杂度为< >。
CA.O<N> B.O<NlogN>C.O<N log2N> D.O<N2>7. 表达式a * <b + c> * d的后缀形式是<>。
BA. abcd*+* B. abc+*d*C. a*bc+*d D. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是< >。
CA. 32 B. 35 C. 38D. 419. 将7个名额分给4个不同的班级,允许有的班级没有名额,有< >种不同的分配方案。
DA. 60 B. 84 C. 96 D.12010. 若f[0]=0, f[1]=1, f[n+1]=<f[n]+f[n-1]>/2,则随着i的增大,f[i]将接近与< >。
提高组试题
NOIP提高组模拟试题2017.07 BY XYX小X的质数（prime）【题目背景】小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。
小X认为，质数是一切自然数起源的地方。
【题目描述】在小X的认知里，质数是除了本身和1以外，没有其他因数的数字。
但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。
于是，我们定义，一个数是小X喜欢的数，当且仅当其是一个质数，或是两个质数的乘积。
而现在，小X想要知道，在L到R之间，有多少数是他喜欢的数呢？【输入格式】从文件prime.in中读取数据。
第一行输入一个正整数Q，表示询问的组数。
接下来Q行，包含两个正整数L和R，保证L≤R。
【输出格式】输出Q行，每行一个整数，表示小X喜欢的数的个数。
【样例1输入】11 6【样例1输出】5【样例1解释】6以内的质数有2、3、5，而4 = 2 * 2,6 = 2 * 3，因此，2,3,4,5,6都是小X喜欢的数，而1不是。
【样例2】见下发文件prime2.in，prime2.ans【样例3】见下发文件prime3.in，prime3.ans小X的密室（room）【题目背景】小X正困在一个密室里，他希望尽快逃出密室。
【题目描述】密室中有N个房间，初始时，小X在1号房间，而出口在N号房间。
密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X到房间Y的通道。
另外，想要通过某个传送门，就必须具备一些种类的钥匙。
幸运的是，钥匙在打开传送门的封印后，并不会消失。
然而，通过密室的传送门需要耗费大量的时间，因此，小X希望通过尽可能少的传送门到达出口，你能告诉小X这个数值吗？另外，小X有可能不能逃出这个密室，如果是这样，请输出“No Solution”。
【输入格式】从文件room.in中读取数据。
第一行三个整数N、M、K，分别表示房间的数量、传送门的数量以及钥匙的种类数。
2019CSP-S-提高组(NOIP初赛)第一轮比赛-试题及答案分析
CCF CSP认证（CCF计算机软件能力认证 Certified Software Professional）中国计算机学会（CCF）联合华为、360、滴滴等十余家知名IT企业以及清华、北航、国防科大等15所著名高校于2014年推出CCF CSP（计算机软件能力）认证标准，用于评价业界人士的计算机软件能力CSP-J ---- NOIP 普及组（初赛、复赛）CSP-S ---- NOIP 提高组（初赛、复赛）分数组成：选择题15题共：30分阅读程序题：3题（判断、选择）共40分完善程序题：2题（选择）共30分目录一、填空题 (3)二、阅读程序 (18)三、完善程序 (26)一、填空题1．答案Da%3 =1;(int)(x+y) = 7;7%2=1;2.5+1*1=3.52.答案C常见的视频文件格式：AVI、MOV/.QT、ASF、RM、NAVI、DivX、MPEG、WMV等常见的图像文件格式：JPEG、TIFF、RAW、BMP、GIF、PNG其它非主流图像格式：PCX、DXF、WMF、EMF、LIC、EPS等3.答案D1 1 1 0 1 1 1 0 0 1 0 1 1 10 1 0 1 1 0 1 1 1 0 1 0 1 1逻辑”或”运算|| （or）两种情况：其中任意一种为真，或两种都为真时，结果为真，这种运算为或运算。
比如：教室里有两个门前门、后门，A:前门开门，B:后门开门A B 结果真真真真假真假真真假假假4.答案B编译：就是把高级语言变成计算机可以识别的2进制语言，计算机只认识1和0，编译程序把人们熟悉的语言换成2进制的。
5.答案：B1): (int) (x) 取浮点数的整数部分(int)(x*100)/100.0 取小数点后两位(int)(x*100+0.5)/100.0 四舍五入到小数点后两位2): 可以用代入法排错：x=2.6;代入到A、B、C、D 4个答案中。
A：2.605 B: 2.6 C:52.6 D: 260.0056.答案：B1 2 4 8 组成的4位数字有4！=24 种1 12 4 组成的4位数组有4!/2! (因为有两个1相同所以/ 2！) = 12种1 12 8 、1 1 4 8、 2 4 8 8 、1 2 8 8 、1 4 8 8 共有6*12 = 72种1 1 8 8组成的4位数字：4！/ 2! /2 =6种共有：24 + 72 +6 = 102种7.答案：C稳定性的定义假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。
noip2017 模拟题 copycat
题目：noip2017 模拟题 copycat1. 概述在信息化社会的今天，计算机科学和技术的发展已经成为了推动社会进步的最重要的因素之一。
而在这个背景下，由我国计算机学会主办的全国青少年信息学奥林匹克联赛（以下简称“NOIP”）也因其高难度、高质量的选拔而备受瞩目。
而其中的一项重要考试就是NOIP2017 模拟题 copycat。
2. 考试概况NOIP2017 模拟题 copycat是NOIP考试的一部分，也是其中的一项重要考核指标。
考试内容主要是基于对于计算机程序设计、算法和数据结构的运用，以及对实际问题进行分析和解决的能力。
考试形式包括理论试题和编程试题两部分。
3. 考试内容（1）理论试题理论试题主要考察考生对于计算机科学基础知识的掌握情况，包括但不限于算法、数据结构、计算机网络、操作系统等内容。
试题形式多样，有单选题、多选题、判断题等。
试题难度较大，要求考生掌握扎实的理论基础和对于问题解决的逻辑思维能力。
（2）编程试题编程试题是考试的重点和难点所在，要求考生在规定时间内解决多个问题，涉及的内容包括但不限于搜索、动态规划、图论、树等。
在解题过程中，考生需要根据题目要求设计出合理的算法，并编写相应的程序进行实现。
编程试题要求考生在有限的时间内，快速准确地解决问题，考验了考生的编程能力和解决实际问题的能力。
4. 考试难度NOIP2017 模拟题 copycat的难度属于较高的水平。
从理论试题到编程试题，都对考生的综合能力有着很高的要求。
在理论试题中，要求掌握扎实的基础知识，对于问题的深入理解和逻辑分析能力都是必不可少的。
而在编程试题中，需要考生具备良好的编程能力和对于算法的熟练运用。
5. 考试对考生的意义NOIP2017 模拟题 copycat考试不仅是对考生学习成果的检验，更是对考生学习能力和解决实际问题的能力的检验。
参加这样的高难度考试，可以促使考生在学习过程中更加认真地学习，提高对于计算机理论和实践的理解，培养解决问题的能力和团队合作的意识。
NOIP-2017全国青少年信息学奥林匹克联赛提高组初赛试题标准答案
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试卷答案一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。
A. 2020B. 2021C. 2022D. 20232.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。
A. 43B. -85C. -43D.-843.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。
A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。
A.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogNT(1)=1则该算法的时间复杂度为( )。
A.O(N)B.O(NlogN)C.O(N log2N)D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。
A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。
A. 32B. 35C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。
A. 60B. 84C. 96D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。
A. 1/2B. 2/3D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
NOIP2017初赛提高组参考答案
(4)
head:=head+1或inc(head)
head=head+1或head++或++head
3பைடு நூலகம்
(5)
ans<len[a]或len[a]>ans
2
degree[b]=degree[b]+1或
3
2
inc(degree[b])
degree[b]++或++degree[b]
.
(2)
degree[i]=0
degree[i]==0或!degree[i]
3
(3)
degree[i]:=degree[i]-1或
degree[i]=degree[i]-1或
3
dec(degree[i])
第二十三届全国青少年信息学奥林匹克联赛初赛
提高组参考答案
一、单项选择题（共15题，每题1.5分，共计22.5分）
1
2
3
4
5
6
7
8
C
B
A
C
A
C
B
C
9
10
11
12
13
14
15
D
B
D
D
A
D
C
二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，没有部分分）
1
2
3
4
5
CD
C
D
BD
BD
三、问题求解（共2题，每题5分，共计10分）
1.
3
2.
NOIP2017提高组C++精彩试题
第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2017 年 10 月 14 日 14:30~16:30选手注意：试题纸共有 10 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从（ ）年开始，NOIP 竞赛将不再支持 Pascal 语言。
A. 2020 B. 2021 C. 2022 D. 20232. 在 8 位二进制补码中，10101011 表示的数是十进制下的（ ）。
A. 43B. -85C. -43D. -843. 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（ ）。
A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB 4. 2017 年 10 月 1 日是星期日，1949 年 10 月 1 日是（ ）。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边（n ≤ m ）的连通图，必须删去 G 的（ ）条边， 才能使得 G 变成一棵树。
A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式：T(N) = 2T(N / 2) + N log N T(1) = 1则该算法的时间复杂度为（ ）。
A. O(N)B. O(N log N)C. O(N log 2 N)D. O(N 2)7. 表达式 a * (b + c) * d 的后缀形式是（ ）。
A. a b c d * + *B. a b c + * d *C. a * b c + * dD. b + c * a * d 8. 由四个不同的点构成的简单无向连通图的个数是（ ）。
NOIP初赛模拟试题（Pascal语言、提高组）
NOIP初赛模拟试题（Pascal语⾔、提⾼组）NOIP初赛模拟试题 by OI Store（提⾼组 Pascal语⾔⼆⼩时完成）⼀、单项选择题（共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.佳佳在⽹上购买了⼀个空间，建设了⼀个⽹站。
那么，他向⽹站上上传⽹页时最有可能采⽤的⽹络协议是（）。
2019CSP-S-提高组(NOIP初赛)第一轮比赛-试题及答案分析
2019CSP-S-提高组(NOIP初赛)第一轮比赛-试题及答案分析CCF CSP是由XXX、XXX、XXX、XXX等十余家知名IT企业以及XXX、XXX、XXX等15所著名高校于2014年推出的计算机软件能力认证标准。
该认证标准用于评价业界人士的计算机软件能力，分为CSP-J和CSP-S两个级别，分别对应NOIP普及组和提高组的初赛和复赛。
考试内容包括选择题、阅读程序题和完善程序题，总分为100分。
填空题是CCF CSP认证中的一部分，共有6道题目。
其中第一题考察了取模运算和强制类型转换，第二题考察了常见的视频和图像文件格式，第三题考察了二进制数的逻辑或运算，第四题考察了编译的定义，第五题考察了浮点数的取整和四舍五入方法，第六题考察了4位数字的排列组合。
通过CCF CSP认证可以评价计算机软件人才的能力水平，对于企业和个人都有一定的参考价值。
1.由数字1、2、4组成的4位数组合共有12种，由数字1、1、2、8、1、1、4、8、2、4、8、8、1、2、8、8、1、4、8、8组成的4位数组合共有72种，由数字1、1、8、8组成的4位数字共有6种，因此一共有102种不同的组合。
2.稳定性是指排序算法在排序后，相同元素之间的相对位置不会发生改变。
例如，基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法，而堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法。
3.一个无向连通图有n个顶点时，它有n*(n-1)/2条边。
因此，当n=8时，该无向连通图有28条边。
由于它是非连通图，所以至少有9个顶点。
4.能被3整除的数，各数字之和也能被3整除。
不考虑能被3整除的数，共有5*5*3=75种选择。
由于第3位数只能是0、1或8，因此其他4位数确定后，第3位数只有一种选择，共有25种选择。
5.语文和数学都得满分的人数为4，因此总共有27-4=23个人语文或数学得分不满分。
6.归并算法可以将两个已排序的数组合并成一个有序的数组。
NOIP2017提高组初赛试题及答案
NOIP2017提高组初赛试题及答案一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。
C A. 2020 B. 2021 C. 2022 D. 20232.在8 位二进制补码中，10101011 表示的数是十进制下的( )。
B A. 43 B. -85 C. -43 D.-843.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。
AA. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。
C A. 星期三 B. 星期日 C. 星期六 D. 星期二5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。
AA.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN T(1)=1则该算法的时间复杂度为( )。
C A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。
B A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。
C A. 32 B. 35 C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。
D A. 60 B. 84 C. 96 D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。
BA. 1/2B. 2/3 D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
NOIP2017提高组初赛模拟题
第二十三届全国青少年信息学奥林匹克联赛初赛提高组 PASCAL语言模拟试题竞赛时间：2017年10月 14 日14:30~16:30选手注意:●试题纸共有13页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题 1.5分，共计22.5分；每题有且仅有一个正确选项）1．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain），以表彰他们对半导体的研究和晶体管效应的发现。
A. 诺贝尔物理学奖B. 约翰·冯·诺依曼奖C. 图灵奖D. 高德纳奖（DonaldE. Knuth Prize）2.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序来回按键，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第81个字符是字母（）。
Ａ. A Ｂ. S Ｃ. D Ｄ. A3.二进制数00101100和01010101异或的结果是（）。
Ａ. 00101000 Ｂ. 01111001 Ｃ. 01000100 Ｄ. 001110004.与二进制小数0.1相等的八进进制数是（）。
Ａ. 0.8 Ｂ. 0.4 Ｃ. 0.2 Ｄ. 0.15.以比较作为基本运算，在N个数中找最小数的最少运算次数为（）。
Ａ. N Ｂ. N-1 Ｃ. N2 Ｄ. log N6.表达式a*(b+c)-d的后缀表达形式为（）。
Ａ. abcd*+- Ｂ. abc+*d- Ｃ. abc*+d- Ｄ. -+*abcd7.一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二十三届全国青少年信息学奥林匹克联赛初赛提高组 PASCAL语言模拟试题竞赛时间：2017年10月 14 日14:30~16:30选手注意:●试题纸共有13页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题分，共计分；每题有且仅有一个正确选项）1．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain），以表彰他们对半导体的研究和晶体管效应的发现。
A. 诺贝尔物理学奖B. 约翰·冯·诺依曼奖C. 图灵奖D. 高德纳奖（DonaldE. Knuth Prize）2.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序来回按键，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第81个字符是字母（）。
Ａ. A Ｂ. S Ｃ. D Ｄ. A3.二进制数00101100和01010101异或的结果是（）。
Ａ. 00101000 Ｂ. 01111001 Ｃ. 01000100 Ｄ. 001110004.与二进制小数相等的八进进制数是（）。
Ａ. 0.8 Ｂ.Ｃ.Ｄ.5.以比较作为基本运算，在N个数中找最小数的最少运算次数为（）。
Ａ. N Ｂ. N-1 Ｃ. N2 Ｄ. log N6.表达式a*(b+c)-d的后缀表达形式为（）。
Ａ. abcd*+- Ｂ. abc+*d- Ｃ. abc*+d- Ｄ. -+*abcd7.一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。
如果没有左孩子或者右孩子，则对应的为空指针。
那么该链表中空指针的数目为（）。
A.6B.7C.12Ｄ.148.G 是一个非连通简单无向图，共有 28 条边，则该图至少有（）个顶点。
Ａ. 10 Ｂ. 9 Ｃ.8 Ｄ.79.某计算机的CPU和内存之间的地址总线宽度是32位（bit），这台计算机最多可以使用（）的内存。
A. 2GBB. 4GBC. 8GBD. 16GB10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11.有7个一模一样的苹果，放到3个一样的盘子中，一共有（）种放法。
Ａ. 7 Ｂ. 8 Ｃ. 21 Ｄ. 3712.Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。
下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。
这个社交网站的规则是：如果某人A向他（她）的朋友B分享了某张照片，那么B就可以对该照片进行评论；如果B评论了该照片，那么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非 A 也向他（她）分享了该照片）。
现在 Lucia 已经上传了 一张照片，但是她不想让 Jacob 看见这张照片，那么她可以向以下朋友（ ）分享该照片。
Ａ. Dana, Michael, Eve Ｂ. Dana, Eve, MonicaＣ. Michael, Eve, Jacob Ｄ. Micheal, Peter, Monica13. 周末小明和爸爸妈妈三个人一起想动手做三道菜。
小明负责洗菜、爸爸负责 切菜、妈妈负责炒菜。
假设做每道菜的顺序都是：先洗菜 10 分钟，然后切 菜 10 分钟，最后炒菜 10 分钟。
那么做一道菜需要 30 分钟。
注意：两道不 同的菜的相同步骤不可以同时进行。
例如第一道菜和第二道的菜不能同时洗， 也不能同时切。
那么做完三道菜的最短时间需要（ ）分钟。
A. 90 B. 60 C. 50 D. 4014. 假设某算法的计算时间表示为递推关系式 T(n) = 2T(4n )+n T(1) = 1 则算法的时间复杂度为（ ）。
(n ) B. O (n ) C. O (n logn ) D. O (n 2)15.给定含有 n 个不同的数的数组 L=<x 1, x 2, ..., x n >。
如果 L 中存在 x i （1 < i < n ） 使得 x 1 < x 2 < ... < x i-1 < x i > x i+1 > ... > x n ， 则称 L 是单峰的，并称 x i 是 L 的“峰顶”。
现在已知 L 是单峰的，请把 a-c 三行代码补全到算法中使得算法 正确找到 L 的峰顶。
a. Search(k+1, n)b. Search(1, k-1)c. return L[k]Search(1, n) 1. k← [n/2]2. if L[k] > L[k-1] and L[k] > L[k+1]3. then __________4. else if L[k] > L[k-1] and L[k] < L[k+1]5. then __________6. else __________ 正确的填空顺序是（ ）。
A. c, a, b B. c, b, a C. a, b, c D. b, a, c二、不定项选择题（共 5 题，每题 分，共计 分；每题有一个或多个正确 选项，多选或少选均不得分）1.以下属于无线通信技术的有（）。
A. 蓝牙B. WiFiC. GPRSD. 以太网2.可以将单个计算机接入到计算机网络中的网络接入通讯设备有（）。
A. 网卡B. 光驱C. 鼠标D. 显卡3.下列算法中运用分治思想的有（）。
A. 快速排序B. 归并排序C. 冒泡排序D. 计数排序4.下图表示一个果园灌溉系统，有A、B、C、D四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的有水有水果树有（）。
A. B 打开，其他都关上B. AB 都打开，CD 都关上C. A 打开，其他都关上D. D 打开，其他都关上5. 参加NOI比赛，以下能带入考场的有（）。
A. 钢笔B. 适量的衣服C. U 盘D. 铅笔三、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）1. 在1和2015之间（包括1和2015在内）不能被4、5、6三个数任意一个数整除的数有_________个。
2. 结点数为5的不同形态的二叉树一共有_________种。
（结点数为2的二叉树一共有2种：一种是根结点和左儿子，另一种是根结点和右儿子。
）四、阅读程序写结果（共4题，每题8分，共计32分）1．Constn, i, sum, x : integer;a : array[1..SIZE] of integer; beginreadln(n);fillchar(a, sizeof(a), 0);for i:= 1 to n dobeginread(x);inc(a[x]);end;i := 0;sum := 0;while sum < (n div 2 + 1) do begininc(i);sum :=sum + a[i];end;writeln(i);end．输入：114 5 6 6 4 3 3 2 3 2 1输出：2．varn : integer;procedure f2(x, y : integer); forward;procedure f1(x, y : integer); beginif x < n thenf2(y, x + y);end;procedure f2(x, y : integer); beginwrite(x, ’’);f1(y, x + y);end;beginreadln(n);f1(0, 1);end．输入：30输出：_____________V = 100;varvisited : array[1..v] of boolean;e : array[1..V, 1..V] of integer;n, m, ans, i, j, a, b, c : integer;procedure dfs(x, len : integer);varI : integer;beginvisited[x] := true;if len > ans then ans := len;for i := 1 to n doif (not visited[i]) and (e[x, i] <> -1) thendfs(i, len + e[x, i]);visited[x] := false;end;beginreadln(n, m);for i := 1 to n dofor j := 1 to n doe[i][j] := -1;for i := 1 to m dobeginreadln(a, b, c);e[a][b] := c;e[b][a] := c;end;for i := 1 to n dovisited[i] := false;ans := 0;for i := 1 to n dodfs(i, 0);writeln(ans);end.输入：4 61 2 102 3 203 4 304 1 401 3 502 4 60输出：__________SIZE = 10000;LENGTH = 10;varsum : longint;n, m, i, j : integer;a : array[1..SIZE, 1..LENGTH] of integer;function h(u, v : integer) : integer;varans, i : integer;beginans := 0;for i := 1 to n doif a[u][i] <> a[v][i] theninc(ans);h := ans;end;beginreadln(n);filichar(a, sizeof(a), 0);m := 1;repeati := 1;while (i <= n) and (a[m][i] = 1) doinc(i);if i > n thenbreak;inc(m);a[m][i] :=1;for j := i + 1 to n doa[m][j] := a[m - 1][j];until false;sum :=0;for i := 1 to m dofor j := 1 to m dosum := sum + h(i, j);writeln(sum);end.输入：7输出：____________五、完善程序（共2题，每题14分，共计28分）1. （双子序列最大和）给定一个长度为n（3 ≤ n ≤ 1000）的整数序列，要求从中选出两个连续子序列，使得这两个连续子序列的序列和之和最大，最终只需输出这个最大和。