NOIP2013提高组初赛Pascal试题
NOIP2013提高组C++试题
第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013 年10 月13 日14:30~16:30选手注意：✍试题纸共有12 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
✍不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 一个32 位整型变量占用（）个字节。
A. 4B. 8C. 32D. 1282. 二进制数11.01 在十进制下是（）。
A. 3.25B. 4.125C. 6.25D. 11.1253. 下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A. 枚举B. 递归C. 贪心D. 分治4. 1948 年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A. 冯·诺伊曼（John von Neumann）B. 图灵（Alan Turing）C. 欧拉（Leonhard Euler）D. 克劳德·香农（Claude Shannon）5. 已知一棵二叉树有2013 个节点，则其中至多有（）个节点有2 个子节点。
A. 1006B. 1007C. 1023D. 10246. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5 个顶点、8 条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A. 2B. 3C. 4D. 57. 斐波那契数列的定义如下：F1 = 1, F2 = 1, F n = F n – 1 + F n – 2 (n ≥ 3)。
如果用下面的函数计算斐波那契数列的第n 项，则其时间复杂度为（）。
NOIP2013初赛提高组Pascal试题及答案
第十九届全国青少年信息学奥林匹克联赛初赛提高组Pascal 语言试题竞赛时间：2013 年10 月 13 日 14:30~16:30选手注意：选手注意：l 试题纸共有试题纸共有 12 页，答题纸共有页，答题纸共有 2 页，满分页，满分 100 分。
请在答题纸上作答，写在试题纸上分。
请在答题纸上作答，写在试题纸上的一律无效。
的一律无效。
l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共一、单项选择题（共 15 题，每题题，每题 1.5 分，共计分，共计 22.5 分；每题有且仅有一个正确分；每题有且仅有一个正确 选项）选项）1. 一个一个32 位整型变量占用（位整型变量占用（ ）个字节。
）个字节。
A. 4B. 8C. 32D. 1282. 二进制数二进制数11.01 在十进制下是（在十进制下是（ ）。
）。
A. 3.25B. 4.125C. 6.25D. 11.1253. 下面的故事与（下面的故事与（）算法有着异曲同工之妙。
）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山，山 里有座庙，庙里有个老和尚在给小和尚讲故事：里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有‘从前有座山，山里有座庙，庙里有个 老和尚给小和尚讲故事....’‛A. 枚举枚举B. 递归递归C. 贪心贪心D. 分治分治4. 1948 年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A. 冯·诺伊曼（John von Neumann ） B. 图灵（Alan Turing ） C. 欧拉（Leonhard Euler ） D. 克劳德·香农（Claude Shannon ）5. 已知一棵二叉树有已知一棵二叉树有2013 个节点，则其中至多有（个节点，则其中至多有（ ）个节点有）个节点有 2 个子节点。
2009_2014NOIP初赛提高组C 语言试题和参考答案解析45
2009-2013年NOIP初赛提高组C++语言试题2013第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。
A.4 B.8 C.32 D.1282.二进制数11.01在十进制下是（）。
A.3.25 B.4.125 C.6.25 D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);})A.O(1)B.O(n)C.O(n2)D.O(Fn8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
NOIP2013提高组C++试题
第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013 年10 月13 日14:30~16:30选手注意：●试题纸共有12 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 一个32 位整型变量占用（）个字节。
A. 4B. 8C. 32D. 1282. 二进制数11.01 在十进制下是（）。
A. 3.25B. 4.125C. 6.25D. 11.1253. 下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’‛A. 枚举B. 递归C. 贪心D. 分治4. 1948 年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A. 冯·诺伊曼（John von Neumann）B. 图灵（Alan Turing）C. 欧拉（Leonhard Euler）D. 克劳德·香农（Claude Shannon）5. 已知一棵二叉树有2013 个节点，则其中至多有（）个节点有2 个子节点。
A. 1006B. 1007C. 1023D. 10246. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图，至少要删去其中的（）条边。
A. 2B. 3C. 4D. 57. 斐波那契数列的定义如下：F1 = 1, F2 = 1, F n = F n – 1 + F n – 2 (n ≥ 3)。
如果用下面的函数计算斐波那契数列的第n 项，则其时间复杂度为（）。
int F(int n){if (n <= 2)return 1;elsereturn F(n - 1) + F(n - 2);}A. O(1)B. O(n)C. O(n2)D. O(F n)8. 二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
第十九届2013全国信息学奥林匹克联赛初赛试题c及解析
第十九届全国xx信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：●试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。
A.4B.8C.32D.1282.二进制数11.01在十进制下是（）。
A.3.25B.4.125C.6.25D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，xx有个xx在给小xx讲故事：?从前有座山，山里有座庙，xx有个xx在给小xx讲故事：‘从前有座山，山里有座庙，xx有个xx给小xx讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.xx·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.xx（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波xx数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波xx数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);}A.O(1)B.O(n)C.O(n2)D.O(Fn)8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
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 个，应当输出相应的错误信息。
noip初赛试题及答案
noip初赛试题及答案**NOIP初赛试题及答案**一、选择题（每题2分，共40分）1. 计算机中存储数据的最小单位是（）。
A. 字节B. 位C. 字D. 双字答案：B2. 在计算机中，1KB等于（）。
A. 1024字节B. 512字节C. 256字节D. 1000字节答案：A3. 下列哪种设备不是计算机的输入设备（）。
A. 键盘B. 鼠标C. 显示器D. 扫描仪答案：C4. 在计算机中，二进制数1011转换为十进制数是（）。
A. 11B. 12C. 13D. 14答案：A5. 计算机病毒是一种（）。
A. 计算机硬件B. 计算机软件C. 生物病毒D. 计算机程序答案：D6. 下列哪种文件格式不是图片格式（）。
A. JPGB. BMPC. MP3D. PNG答案：C7. 计算机操作系统的主要功能是（）。
A. 管理计算机硬件B. 管理计算机软件C. 管理计算机资源D. 所有选项都是答案：D8. 以下哪个选项不是计算机网络的组成部分（）。
A. 网络协议B. 网络硬件C. 网络软件D. 网络用户答案：D9. 在计算机编程中，以下哪个关键字用于定义一个类（）。
A. classB. functionC. structD. interface答案：A10. 在计算机编程中，以下哪个关键字用于定义一个方法（）。
A. classB. functionC. methodD. procedure答案：C二、填空题（每题2分，共20分）1. 在计算机中，一个字节由____位组成。
答案：82. 计算机的CPU是计算机的____。
答案：中央处理器3. 计算机的RAM是____存储器。
答案：随机访问4. 在计算机编程中，____是一种用于存储数据的数据结构。
答案：数组5. 在计算机编程中，____是一种用于存储键值对的数据结构。
答案：哈希表6. 计算机的USB接口是一种____接口。
答案：通用串行总线7. 在计算机编程中，____是一种用于控制程序流程的语句。
2013年第十九届全国青少年信息学奥林匹克联赛提高组初赛试题
2013年第十九届全国青少年信息学奥林匹克联赛提高组初赛试题第十九届全国青少年信息学奥林匹克联赛初赛提高组Pascal语言试题竞赛时间：2013年10月13日14：30～16：30选手注意：●试题纸共12页，答题纸共2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子试备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1．一个32位整型变量占用（）个字节。
A．4 B．8 C．32 D．1282．二进制数11.01在十进制下是（）。
A．3.25 B．4.125 C．6.25D．11.1253．下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事…………………………’”A．枚举B．递归C．贪心D．分治4．1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A．冯·诺伊曼(John von Neumann) B．图灵（Alan Turing）C．欧拉（Leonhard Euler）D．克劳德·香农（Claude Shannon）5．已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A．1006 B．1007C．1023 D．10246．在一个有向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A．2 B．3 C．4 D．57．斐波那契数列的定义如下：F1=1，F2=1，F n=F n-1+F n-2（n≥3）。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
function F(n:longint):longint;beginif n<=2 thenF:=1elseF:=F(n-1)+F(n-2);end;A．O(1) B．O(n) C．O(n2)D．O(F n)8．二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
oifans初赛模拟赛试题答案
第一次NOIP初赛模拟赛参考答案（提高组Pascal 语言）一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。
每题有且仅有一个正确答案）1.B2.A3.D4.B5.E6.C7.C8.A9.E10.D二、多项选择题（共 10 题，每题 1.5 分，共计 15 分。
每题正确答案的个数大于或等于 1。
多选或少选均不得分）11.AC 12.ABCD 13.ABCD 14.A 15.BCD 16.ABC 17.A CD 18.BC 19.AB 20.D三、问题求解（共 2 题，每题 5 分，共计 10 分）1.2522.3四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1.14:35（算错一个不给分，写成“14 35”得6分）2.00100101003.mr4.4095五、完善程序(前 5 空，每空 2 分，后 6 空，每空 3 分，共 28 分)1.①((a*x+b)*x+c)*x+d②-100 to 100③inc(t)④f(u)*f((u+v)/2)<0⑤write(x[t]:0:2,' ')2.①(c-1)*ln(p)②r mod f=0③i,r div f④m[h+1]>0⑤t:=p⑥mul(t)“共同的梦想”——第一次NOIP初赛模拟赛试题解析一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。
每题有且仅有一个正确答案）1.本题考察计算机基本硬件CPU当中运算器的功能，选B2.CD-ROM是Compact Disc Read-Only Memory的缩写，意为只读光盘，选A3.Fedora、Redhat AS、Ubuntu以及红旗桌面都是Linux的发行版，Netware是另一种操作系统，选D4.根据栈的性质，应选B5.此表达式为“按位或”运算，25或31，化为二进制，进行按位或运算，应该是31，选E6.本题考察运算的优先级，选C7.考察对完全二叉树的理解及扩展，选C8.有n个顶点的连通无相图，边数至少为n-1，选A9.考察IT业时事，应该是惠普（HP），选E10.考察进制转化，选D二、多项选择题（共 10 题，每题 1.5 分，共计 15 分。
1999年至2013年历年信息学奥赛提高组初赛答案
NOIP2013第十九届全国青少年信息学奥林匹克联赛初赛（提高组）试题解析一、单选题（15*1.5）1、A，一个字节有8个bit，32位整型变量占用4个字节，故选A。
2、A，二进制11.01转为十进制，（11.01）2 = 1*2+1+0*0.5+1*0.25 = （3.25）10 。
3、B,老和尚给小和尚讲的故事里边有故事本身，递归是函数内部调用函数本身，故选B，递归。
4、D，香农信息论鼻祖。
5、A，一定是满二叉树时拥有2个字节点的节点数最多，最下一层会有2013-1023=990个节点，于是倒数第二层会有990/2=495个节点有2个字节点，从第1层到倒数第三层共有1023-2^9=511个节点，且这些节点都是用2个子节点的节点，所以共有495+511=1006个，选A。
6、B，要使图不联通，只要其中某一个节点不连通即可，所有顶点度最少是3，所以最少需要删除3条边，选B。
7、D，此题最开始一眼扫到的时候脑子进水，跟学生将选B，O（n），实际上不是，计算F1需要1次，计算F2需要一次，计算Fn需要计算F(n-1)的次数加上F （n-2）的次数，所以其实就是计算Fn次，于是答案选择D，至于这个Fn到底是多大，数学上可以计算，它等于O((（1+sqrt(5)）/2)^n).8、B，这个必须是B，没有什么好说的，中序遍历保证左边都是小于根的，右边都是大于根的，所以可以保证是一个有序序列。
9、D，A项6和17对11取余都是6发生冲突，B项10的平方和17的平方对11取余都是1发生冲突，C项6的两倍和17的两倍对11取余都是1发生冲突，D项分别为1，2，3，4，不冲突。
10、D，IPV6地址是128位的。
谢谢网友指正！11、C，二分为6个和6个的顶点，此时边最多，有36条边。
12、B，我的学生几乎全选A去了，因为之前讲题只介绍过ASCII码，但是看到统一二字也应该想到Uni...前缀啊。
13、D，64位非零浮点数强制转换成32位浮点数，两个数会有大小上的细微差别，但不会发生符号变化，因为有专门的符号位。
(word完整版)NOIP提高组初赛历年试题及答案阅读题篇,.docx
NOIP 提高组初赛历年试题及答案阅读题篇程序写果（共 4 ，每 8 分，共 32 分）程序的最好方法并非是依次从到尾。
程序不像迷，我无法从末尾几找到答案，也不像一本引人入的籍，只需直接翻到褶最多的那几，我就能找到最精彩的片断。
因此我在程序，最好逐一考察研究每一段代，搞清楚每一段代的来去脉，理解每一段代在程序中所起的作用，而形成一个虚的程序构，并以此基来行。
1、分：高入手，逐深入，正确理解程序。
2、写注解：固化、、提已有的理解成果。
3、先模：根据代序跟踪量，模运算。
4、找律：先模几次循后，找出背后的律。
5、看功能：从代构和运算果判断程序功能。
6、猜算法：有不知道算法，通构和函数猜一猜。
7、方法：了解程序本后，一个熟悉的方法。
大多数人来，写程序是令人开心的一件事情，人的程序却很痛苦，很恐惧，宁愿自己重写一遍。
其到好的程序，就像一篇美文，令人心神怡，豁然开朗，因背后是一个人的思，甚至整个人生。
人的程序不可以巩固自己的知，启自己的思，提升自己的修养，你收，其，也是在学、在、在工作中的最重要、最常用的基本功。
如果写程序是把自己的思化代，程序就是把代化你理解的人的思。
当你程序有烈的代入感，像演一，真正入到的精神世界，面部表情也随之日丰富起来。
祝你！你通关了！之，看得多，得多，拼得多，你就考得多⋯⋯NOIP2011-1 ．#include <iostream>#include <cstring>using namespace std;const int SIZE = 100;int main(){int n,i,sum,x,a[SIZE];cin>>n;memset(a,0,sizeof(a));for(i=1;i<=n;i++){cin>>x;a[x]++;}i=0;sum=0;while(sum<(n/2+1)){i++;sum+=a[i];}cout<<i<<endl;return 0;}输入：114 5 6 6 4 3 3 2 3 2 1一步步模拟，注意输出的是sum超出循环条件时的i 值（中位数），而不是sum ，也不是a[x]输出： 3NOIP2011-2 ．#include <iostream> using namespace std; int n;void f2(int x,int y); void f1(int x,int y){if(x<n)f2(y,x+y);}void f2(int x,int y){cout<<x<<' ';f1(y,x+y);}int main(){cin>>n;f1(0,1);return 0;}输入： 30此为简单的递归题，依次输出f2(x,y)中的x值，注意边界条件时f1(x,y)的x>=30咦！这不是隔一个输出一个的Fibonacci吗？输出： 1 2 5 13 34NOIP2011-3 ．#include <iostream>using namespace std; const int V=100;int n,m,ans,e[V][V];bool visited[V];void dfs(int x,intlen){int i;visited[x]= true;if(len>ans)ans=len;for(i=1;i<=n;i++)if( (!visited[i]) &&(e[x][i]!=-1) ) dfs(i,len+e[x][i]);visited[x]=false;}int main(){int i,j,a,b,c;cin>>n>>m;for(i=1;i<=n;i++)for(j=1;j<=m;j++)e[i][j]=-1;for(i=1;i<=m;i++){cin>>a>>b>>c;e[a][b]=c;e[b][a]=c;}for(i=1;i<=n;i++)visited[i]=false;ans=0;for(i=1;i<=n;i++)dfs(i,0);cout<<ans<<endl;return 0;}输入：4 61 2 102 3 203 4 304 1 401 3 502 4 60一看就知这是深搜算法（DFS ），输入是个四个顶点的无向图（邻接矩阵如下）：如len>ans，则 ans=len，可以说明这是个在图中用DFS找最长的路径的程序。
NOIP2013提高组C++精彩试题
第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013 年10 月13 日14:30~16:30选手注意：●试题纸共有12 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 一个32 位整型变量占用（）个字节。
A. 4B. 8C. 32D. 1282. 二进制数11.01 在十进制下是（）。
A. 3.25B. 4.125C. 6.25D. 11.1253. 下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’‛A. 枚举B. 递归C. 贪心D. 分治4. 1948 年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A. 冯·诺伊曼（John von Neumann）B. 图灵（Alan Turing）C. 欧拉（Leonhard Euler）D. 克劳德·香农（Claude Shannon）5. 已知一棵二叉树有2013 个节点，则其中至多有（）个节点有2 个子节点。
A. 1006B. 1007C. 1023D. 10246. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图，至少要删去其中的（）条边。
A. 2B. 3C. 4D. 57. 斐波那契数列的定义如下：F1 = 1, F2 = 1, F n = F n – 1 + F n – 2 (n ≥ 3)。
如果用下面的函数计算斐波那契数列的第n 项，则其时间复杂度为（）。
int F(int n){if (n <= 2)return 1;elsereturn F(n - 1) + F(n - 2);}A. O(1)B. O(n)C. O(n2)D. O(F n)8. 二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
第十九届全国青少年信息学奥林匹克竞赛初赛试题
第十九届全国青少年信息学奥林匹克联赛初赛普及组Pascal 语言试题竞赛时间：2013 年10 月13 日14:30~16:30选手注意：●●试题纸共有9 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项）1.一个32 位整型变量占用（AA. 2.4 B.8）。
C. 6.25D.11.125）个字节。
C.32D.128二进制数11.01 在十进制下是（AA. 3.25B. 4.1253.下面的故事与（B）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’‛A. 4.枚举 B.递归 C.贪心 D.分治逻辑表达式（CA. C.(A ˅ B) ˄ ¬A）的值与变量A 的真假无关。
B.D.(A ˅ B) ˄ ¬B(A ˅ B) ˄ ¬ A˄ B (A ˄ B) ˅ (¬A ˄ B)5.将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数h(x) =（D A. C.），将不会产生冲突，其中a mod b 表示a 除以b 的余数。
(余数不同）x mod 11 2x mod 11B.D.x2 mod 11⌊√⌋ mod 11，其中⌊√ ⌋表示√ 下取整）。
D.166.在十六进制表示法中，字母A 相当于十进制中的（BA.9B.10C.157. 下图中所使用的数据结构是（B压入 AAA. 哈希表B. 栈(先进后出））。
弹出 BAC. 队列（先进先出）D. 二叉树压入 C压入 BB AC A8. 在 Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的 操作选项，它的意思是（CA. B. C. D. ）。
2009-noip初赛提高组c++语言试题及参考答案
2009-2013年NOIP初赛提高组C++语言试题2013第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。
A.4 B.8 C.32 D.1282.二进制数11.01在十进制下是（）。
A.3.25 B.4.125 C.6.25 D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);})A.O(1)B.O(n)C.O(n2)D.O(Fn8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
阅读程序写结果专项练习
阅读程序写结果专项练习1. NOIP2012普及组var a,b,c,d,e,ans: integer;beginreadln(a,b,c);d:=a+b;e:=b+c;ans:=d+e;writeln(ans);end．输入：1 2 5输出：______________2.NOIP2009vara, b: integer;function work(a, b: integer): integer;beginif a mod b <> 0 thenwork := work(b, a mod b)elsework := b;end;beginread(a, b);writeln(work(a, b));end.输入：20 12输出：_____________3.NOIP2008普及组procedure foo(a,b,c:integer);beginif a>b then foo(c,a,b)else writeln(a,',',b,',',c);end;vara,b,c:integer;beginread(a,b,c);foo(a,b,c);end.输入：3 1 2输出：_________________________4.NOIP2013提高组vara, b, u, v, i, num : integer;beginreadln(a, b, u, v);num := 0;for i := a to b do beginif (i mod u = 0) or (i mod v = 0) then inc(num); end;writeln(num);end.输入：1 1000 10 15输出：_____________________5.NOIP2012提高组varn,i,temp,sum:integer;a :array[1..100] of integer;beginreadln(n);for i:=1 to n doread(a[i]);for i:=1 to n-1 doif a[i]>a[i+1] thenbegintemp := a[i];a[i] := a[i+1];a[i+1] := temp;end;for i:=n downto 2 doif a[i]<a[i-1] thenbegintemp := a[i];a[i] := a[i-1];a[i-1] := temp;end;sum := 0;for i:=2 to n-1 doinc(sum,a[i]);writeln(sum div (n-2));end.输入：840 70 50 70 20 40 10 30输出：______________6.NOIP2009普及组vara: string;n: integer;procedure getnext(var str: string);varl, i, j, k: integer;temp: char;beginl := length(str);k := l - 1;while (k >= 1) and (str[k] > str[k + 1]) do dec(k);i := k + 1;while (i <= l) and (str[i] > str[k]) doinc(i);temp := str[k];str[k] := str[i - 1];str[i - 1] := temp;for i := l downto k + 1 dofor j := k + 1 to i - 1 doif str[j] > str[j + 1] thenbegintemp := str[j];str[j] := str[j + 1];str[j + 1] := temp;end;end;beginread(a);read(n);while n > 0 dobegingetnext(a);dec(n);end;write(a);end.输入：NOIP 3输出：_______7.NOIP2012普及组varn,ans,i,j: integer;s: string;Function get(i: integer) : char;beginif i<= n then get:= s[i]else get:=s[i-n];end;beginreadln(s);n:= length (s);ans:= 1;for i:= 2 to n dobeginfor j:=0 to n-1 doif get(i+j) < get(ans+j) thenbeginans:=i;break;endelse if get(i+j)> get(ans+j) then break;end;for j:=0 to n-1 do write(get(ans+j));writeln;end．输入：CBBADADA输出：____________8.NOIP2011提高组Var n:ineger;procedure f2(x,y:integer);forward;procedure f1(x,y:integer);beginif x<n then f2(y,x+y);end;procedure f2(x,y:integer);beginwrite(x,’ ’); f1(y,x+y);end;beginreadln(n);f1(0,1);end.输入：30输出：__________9.NOIP2008普及组proceduresolve(first:string;spos_f,epos_f:integer;mid:string;spos_m,epos_m:int eger);var i,root_m:integer;beginif spos_f > epos_f then exit;for i:=spos_m to epos_m doif first[spos_f]=mid[i] then beginroot_m:=i;break;end;solve(first,spos_f+1,spos_f+(root_m-spos_m),mid,spos_m,root_m-1); solve(first,spos_f+(root_m-spos_m)+1,epos_f,mid,root_m+1,epos_m); write(first[spos_f]);end;var first,mid:string;len:integer;beginreadln(len);readln(first);readln(mid);solve(first,1,len,mid,1,len);writeln;end.输入：7ABDCEGFBDAGECF输出：________________________________10.NOIP2013提高组const SIZE = 100;varn, m, p, count, ans, x, y, i, j : integer;a : array[1..SIZE, 1..SIZE] of integer;procedure colour(x, y : integer);begin inc(count); a[x][y] := 1;if (x > 1) and (a[x-1][y] = 0) then colour(x-1, y); if (y > 1) and (a[x][y-1] = 0) thencolour(x, y-1);if (x < n) and (a[x+1][y] = 0) then colour(x+1, y); if (y < m) and (a[x][y+1] = 0) thencolour(x, y+1);end;beginfillchar(a, sizeof(a), 0);readln(n, m, p); for i := 1 to p do beginread(x, y);a[x][y] := 1;end;ans := 0;for i := 1 to n dofor j := 1 to m doif a[i][j] = 0 then begincount := 0;colour(i, j);if (ans < count) then ans := count;end;writeln(ans);end.输入：6 5 91 42 32 43 24 14 34 55 46 4输出：__________________。
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.佳佳在⽹上购买了⼀个空间，建设了⼀个⽹站。
那么，他向⽹站上上传⽹页时最有可能采⽤的⽹络协议是（）。
NOIP2013提高组C++精彩试题
第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013 年10 月13 日14:30~16:30选手注意：●试题纸共有12 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 一个32 位整型变量占用（）个字节。
A. 4B. 8C. 32D. 1282. 二进制数11.01 在十进制下是（）。
A. 3.25B. 4.125C. 6.25D. 11.1253. 下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’‛A. 枚举B. 递归C. 贪心D. 分治4. 1948 年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A. 冯·诺伊曼（John von Neumann）B. 图灵（Alan Turing）C. 欧拉（Leonhard Euler）D. 克劳德·香农（Claude Shannon）5. 已知一棵二叉树有2013 个节点，则其中至多有（）个节点有2 个子节点。
A. 1006B. 1007C. 1023D. 10246. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图，至少要删去其中的（）条边。
A. 2B. 3C. 4D. 57. 斐波那契数列的定义如下：F1 = 1, F2 = 1, F n = F n – 1 + F n – 2 (n ≥ 3)。
如果用下面的函数计算斐波那契数列的第n 项，则其时间复杂度为（）。
int F(int n){if (n <= 2)return 1;elsereturn F(n - 1) + F(n - 2);}A. O(1)B. O(n)C. O(n2)D. O(F n)8. 二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP2013提高组初赛Pascal试题第十九届全国青少年信息学奥林匹克联赛初赛提高组Pascal语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：●试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题 1.5分，共计22.5分；每题有且仅有一个正确选项）1 . 一个32位整型变量占用（）个字节。
A . 4 B.8C. 32 D. 1282 . 二进制数11.01在十进制下是（）。
A. 3.25 B.4.125C.6.25 D. 11.1253. 下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’‛A. 枚举B.递归C. 贪心 D. 分治4. 1948年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A . 冯·诺伊曼（John von Neumann ）B . 图灵（AlanTuring ） C . 欧拉（Leonhard Euler ）D . 克劳德·香农（ClaudeShannon ） 5. 已知一棵二叉树有 2013 个节点，则其中至多有（ ）个节点有 2 个子节点。
A . 1006B. 1007 C . 1023 D. 10246. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通 图。
右图是一个有 5 个顶点、8 条边的连通图。
若要使它不再是连通 图，至少要删去其中的（ ）条边。
A. 2B. 3C. 4D. 57. 斐波那契数列的定义如下：F 1 = 1, F 2 = 1, F n = F n – 1 + F n – 2 (n ≥ 3)。
如果用下面的函数计 算斐波那契数列的第 n 项，则其时间复杂度为（ ）。
funtion F (n : longint ) : longint ;beginCCF NOIP2013 初赛提高组 Pascal 语言试题第 1 页，共 10 页if n <= 2 thenF := 1 elseF := F(n - 1) + F(n - 2);end;A.O(1)B.O(n)C.O(n2)D.O(F n)8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
那么，二叉查找树的（）是一个有序序列。
A.先序遍历B.中序遍历C.后序遍历D.宽度优先遍历9.将（2, 6, 10, 17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x) =（），将不会产生冲突，其中a mod b表示a除以b的余数。
A. x mod 11 B. x2mod 11C. 2x mod 11 D. √mod11，其中√表示√下取整10. IPv4 协议使用32 位地址，随着其不断被分配，地址资源日趋枯竭。
因此，它正逐渐被使用（）位地址的IPv6协议所取代。
A. 40B. 48 C. 64D.12811. 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。
那么， 12 个顶点的二分图至多有（ ）条边。
A. 18B. 24 C . 36 D . 6612. （ ）是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进 制编码，以满足跨语言、跨平台的文本交换。
目前它已经收录了超过十万个不同字符。
A. ASCIIB. Unicode C . GBK2312 D.BIG 513. 把 64 位非零浮点数强制转换成 32 位浮点数后，不可能（ ）。
A. 大于原数B. 小于原数 C. 等于原数D . 与原数符号相反14. 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为（ ）。
A. O(mn + n 3)B. O(n 2)C. O((m + n ) log n )D. O((m + n 2) log n )15. T (n )表示某个算法输入规模为 n 时的运算次数。
如果 T (1)为常数，且有递归式 T (n ) =2*T(n / 2) + 2n，那么T(n) = （）。
A.Θ(n)B.Θ(n log n)C.Θ(n2)D.Θ(n2 log n)CCF NOIP2013 初赛提高组Pascal 语言试题第2页，共10页二、不定项选择题（共5题，每题 1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分）1. 下列程序中，正确计算1, 2, …, 100 这待排序的元素个数。
A.快速排序B.插入排序C.冒泡排序D.归并排序3.以A0作为起点，对下面的无向图进行深度优先遍历时（遍历的顺序与顶点字母的下标无关），最后一个遍历到的顶点可能是（）。
A.A1B.A2C.A3D.A44.（）属于NP类问题。
A.存在一个P类问题B.任何一个P类问题C.任何一个不属于P类的问题D.任何一个在（输入规模的）指数时间内能够解决的问题F NOIP 复赛考试结束后，因（）提出的申诉将不会被受理。
A.源程序文件名大小写错误B.源程序保存在指定文件夹以外的位置C.输出文件的文件名错误D.只提交了可执行文件，未提交源程序三、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）1. 某系统自称使用了一种防窃听的方式验证用户密码。
密码是n个数s1, s2, …, s n，均为0或1。
该系统每次随机生成n个数a1,a2, …,a n，均为0或1，请用户回答(s1a1+s2a2+ …+s n a n)除以2的余数。
如果多次的回答总是正确，即认为掌握密码。
该系统认为，即使问答的过程被泄露，也无助于破解密CCF NOIP2013 初赛提高组Pascal 语言试题第3页，共10页码——因为用户并没有直接发送密码。
然而，事与愿违。
例如，当 n = 4 时，有人窃听了以下 5 次问答：12 342.现有一只青蛙，初始时在 n 号荷叶上。
当它某一时刻在 k 号荷叶上时，下一时刻将等概 率地随机跳到 1, 2, …, k 号荷叶之一上，直至跳到 1 号荷叶为止。
当 n = 2 时，平均一共 跳 2 次；当 n =3 时，平均一共跳 2.5 次。
则当 n = 5 时，平均一共跳次。
12345四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1. varn , i : integer ; str : string ;isPlalindro me : boolean ; beginreadln (str );n := Length (str );isPlalindrome := true ;for i := 1 to (n div 2) do begin if (str[i] <> str[n-i+1]) thenisPlalindrome := false; end;if (isPlalindrome) thenwriteln('Yes')elsewriteln('No');end.CCF NOIP2013 初赛提高组Pascal 语言试题第4页，共10页输入：abceecba输出：2. vara, b, u, v, i,num : integer;beginreadln(a, b, u, v);num := 0;for i := a to b dobeginif (i mod u = 0) or (i mod v = 0)theninc(num);end;writeln(num);end.输入：1 1000 10 15输出：3. constSIZE =100; varn, ans, i, j : integer;height, num :array[1..SIZE] ofinteger; beginread(n);for i := 1 to n dobeginread(height[i]);num[i] := 1;for j := 1 to i-1 do beginif ((height[j] < height[i]) and(num[j] >= num[i])) thennum[i] := num[j]+1;end;CCF NOIP2013 初赛提高组Pascal 语言试题第5页，共10页end;ans := 0;for i := 1 to n dobeginif (num[i] > ans) thenans := num[i];end;writeln(ans);end.输入：83 2 5 11 12 74 10输出：4. constSIZE =100; varn, m, p, count, ans, x, y, i, j :integer;a : array[1..SIZE, 1..SIZE] of integer;procedure colour(x, y : integer);begin inc(count);a[x][y] := 1;if (x > 1) and (a[x-1][y] = 0) thencolour(x-1, y);if (y > 1) and(a[x][y-1] = 0)then colour(x,y-1);if (x < n) and (a[x+1][y] = 0) thencolour(x+1, y);if (y < m) and (a[x][y+1] = 0) thencolour(x, y+1);end;CCF NOIP2013 初赛提高组Pascal 语言试题第6页，共10页beginfillchar(a, sizeof(a), 0); readln(n, m, p); fori := 1 to p do beginread(x, y);a[x][y] := 1;end;ans := 0;for i := 1 to n dofor j := 1 to m doif a[i][j] = 0 thenbegincount := 0;colour(i, j);if (ans < count) thenans := count;end;writeln(ans);End.输入：6 5 9142324324143455464输出：CCF NOIP2013 初赛提高组Pascal 语言试题第7页，共10页五、完善程序（第1题15分，第2题13分，共计28分）1.（序列重排）全局数组变量a定义如下：const int SIZE =100;int a[SIZE], n;它记录着一个长度为n的序列a[1],a[2], …, a[n]。