NOIP初赛阅读程序写结果专项练习(2015版)
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.下面哪种软件不属于即时通信软件（）。
2015小学组初赛试题
2015年全国青少年信息学（计算机）奥林匹克分区联赛（江西赛区）初级组初赛试题试题说明：本试卷中包含QBASIC和Pascal两种语言的程序，是为不同参赛语言的选手设计的。
请选手注意，第一大题和第二大题是所有选手必须完成的，而在做第三大题和第四大题时，请选手根据自己报名时的参赛语言，只需要完成那种语言的试题。
所有试题的答案要求全部写在答题纸上，否则比赛没有成绩。
一、基础知识单项选择题（共10个小题，每小题3分，共计30分）1.计算机应用能力的不同，主要体现在( )的不同上。
A) 数据B) 软件C) 硬件D) 外部设备2. 计算机中最基本的存储单元是( )。
A) 字节B) 机器字C) 位D) 字长3. 下列四种设备中，属于计算机网络所特有的设备是( )。
A) 鼠标B) 打印机C) 服务器D) 显示器4. 与十六进制整数29相等的八进制整数是( )。
A) 53 B) 52 C) 51 D) 505.在Windows中，各个应用程序之间的信息交换是通过( )来进行的。
A) 剪贴板B) 记事本C) Word D) 滚动条6. 在Windows中搜索文件时，若输入“*.*”（注：不含双引号）,则将搜索 ( )。
A) 所有包含*的文件B) 所有扩展名中包含*的文件C) 所有Word格式的文件D) 所有文件7. 文字处理、电子表格、演示文稿制作，这三款软件主要应用于( )。
A) 计算机游戏B) 办公自动化C) 工程计算D) 计算机辅助设计8. 计算机网络中WAN的含义是( )。
A) 因特网B) 局域网C) 广域网D) 城域网9. 《计算机软件保护法》是用来保护软件( )的。
A) 著作权B) 销售权C) 复制权D) 使用权10. 能够实现先进先出操作（简称FIFO）的数据结构是( )。
A) 栈B) 队列C) 无向图D) 二叉树二、问题求解（共2个小题，每小题5分，共计10分）（请选手注意：本大题不用编程，也不用写分析过程，直接将答案写在答题纸上）1. 有一个全部由正整数组成的数列，它的第一个数为15，第二个数为40，已知从第三个数开始，每个数恰好是它前面相邻两个数的和。
NOIP普及组初赛阅读题（续）：看最近六年不懂算法行不？
NOIP普及组初赛阅读题（续）：看最近六年不懂算法行不？阅读程序写结果（共4 题，每题8 分，共计32 分）不懂算法？跟踪变量！列表模拟！遇到递归？画树形图！注意边界！找到规律了？还会流程图？恭喜你，32分到手了！NOIP2014-1.#includeusing namespace std;int main(){int a, b, c, d, ans;cin>> a >> b >> c;d = a - b; //将a-b=-1赋值给da = d + c; //将d+c=3赋值给aans = a * b; //ans=a*b=3*3=9cout<< 'Ans = ' << ans << endl;return 0;}输入:2 3 4输出: Ans=9NOIP2014-2.#includeusing namespace std;int fun(int n){if (n == 1)return 1; //边界fun(1)=1if (n == 2)return 2; //边界fun(2)=2 return fun(n - 2) - fun(n - 1); } //fun(n)=fun(n-2)-fun(n-1) int main(){int n;cin >> n;cout << fun(n) << endl;//fun(7)=fun(5)-fun(6)=-11 return 0;}输入: 7输出: -11NOIP2014-3.#include#includeusing namespace std;int main(){string st;int i, len;getline(cin, st);len = st.size();for(i = 0; i < len; i++){if (st[i] >= 'a' && st[i] <= 'z')st[i] = st[i] - 'a' + 'A';} //如果字符串st中字母小写，则替换成大写cout<< st << endl;return 0;}输入: Hello, my name is Lostmonkey.输出: HELLO, MY NAME IS LOSTMONKEY.NOIP2014-4.#includeusing namespace std;const int SIZE =100;int main(){int p[SIZE];int n, tot, i, cn;tot= 0;cin>> n;for(i = 1; i <= n; i++)p[i] = 1; //p[1]-p[30]中所有元素赋值1for(i = 2; i <= n; i++){if (p[i] == 1)tot++; //计数cn = i * 2; //找出2-30中所有2iwhile (cn <= n) {p[cn] = 0;cn += i; //找出2-30中所有3i}}//对2-30中素数计数，并输出个数cout<< tot << endl;return 0;}输入: 30输出: 10NOIP2015-1.#includeusing namespace std;int main(){int a, b, c;a = 1;b = 2;c = 3;if(a > b) //不符合循环条件，不执行if(a > c)cout << a << ' ';elsecout << b << ' ';cout << c << endl;return 0;}输出: 3NOIP2015-2.#includeusing namespace std;struct point{int x;int y;}; //声明结构体类型pointint main(){int a, b, c;struct EX{int a;int b;point c;}e; //声明结构体类型EXe.a = 1; //结构体变量e中变量ae.b = 2; //结构体变量e中变量be.c.x = e.a + e.b;//结构体变量e中的结构体变量c中的变量x e.c.y = e.a * e.b;//结构体变量e中的结构体变量c中的变量y cout << e.c.x << ','<< e.c.y << endl; return 0;}输出: 3,2NOIP2015-3.#include#includeusing namespace std;int main(){string str;int i;int count;count = 0;getline(cin, str);for(i = 0; i < str.length();i++)if(str[i] >= 'a' &&str[i] <= 'z')count++; //统计字符串中小写字母数量cout << 'It has '<< count << ' lowercases' << endl; return 0;}输入: NOI2016will be held in Mian Yang.输出: It has 18 lowercasesNOIP2015-4.#include#includeusing namespace std;void fun(char *a, char *b){a = b;(*a)++;} //指针题int main(){char c1, c2, *p1, *p2;c1 = 'A';c2 = 'a';p1 = &c1;p2 = &c2;fun(p1, p2);//p1=p2=&c2，把c2的地址赋值给指针变量p1//p1++，则有&’a’+1=&’b’,所以，c2=’b’，cout << c1 << c2<< endl;return 0;}输出: AbNOIP2016-1.#includeusing namespace std;int main(){int max, min, sum, count = 0;int tmp;cin>> tmp;if(tmp == 0)return0; //如果输入的数字是0，程序退出max= min = sum = tmp;count++;while(tmp != 0) {cin>> tmp;if(tmp != 0) {sum += tmp; //求和count++;//计数if(tmp > max)max = tmp; //找出最大值if(tmp < min)min = tmp; //找出最小值}}cout<< max << ',' << min << ','<< sum / count << endl; //输出“最大值, 最小值, 平均值”return 0;}输入: 1 2 3 4 5 6 0 7输出: 6,1,3NOIP2016-2.#includeusing namespace std;int main(){int i = 100, x = 0, y = 0;while (i > 0) {i--;x = i % 8;if (x == 1)y++;} //统计1-100中有多少数是“8的倍数+1”cout << y << endl;return 0;}输出: 13NOIP2016-3.#includeusing namespace std;int main(){int a[6] = {1, 2, 3, 4, 5, 6};int pi = 0;int pj = 5;int t , i;while(pi < pj) {t =a[pi];a[pi]= a[pj];a[pj]= t;pi++;pj--;} //把数组a[6]中的数字顺序颠倒过来for(i = 0; i < 6; i++)cout<< a[i] << ',';cout<< endl;return 0;}输出: 6,5,4,3,2,1,NOIP2016-4.#includeusing namespace std;int main(){int i, length1, length2;strings1, 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';//把s1里的小写字母全部换成大写for (i = 0; i < length2; i++)if (s2[i] >= 'a' && s2[i]<= 'z')s2[i] -= 'a' - 'A';//把s2里的小写字母全部换成大写if (s1 == s2)cout << '=' <else if (s1 > s2)cout << '>' <elsecout << 'return 0;}输出: =NOIP 2017 复习专题WELCOME。
noip2015初赛普及组答案分析
单项选择题1.A。
计算机内部的用来传送、存贮、加工处理的数据或指令都是以二进制形式进行的。
2.A。
写这题我用的是排除法,B选项显然不对,内存在断电后数据会丢失,C选项也是,屏幕的分辨率是可以手动调整的,D选项,当年我们都用宽带连接Internet的。
3.A。
二进制小数转化为十六进制小数时,每四位二进制数转化为以为十六进制数,故0.10002可以转化为0.816。
4.D。
我的做法是将每个数都化为二进制形式,因为十六进制数和八进制数转化为二进制数很容易,最后求得答案是D。
5.D。
在链表中,每个结点包括两个部分：一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域,结点与结点之间是用指针连接的,故地址不必连续。
6.B。
模拟一下进栈出栈的过程就行了,共有6次操作:进栈,进栈,出栈,进栈,进栈,出栈,每次操作后栈内元素分别为”a”,”ab”,”a”,”a b c”,”a b c d”,”a b c”,故最后栈顶元素是c。
7.B。
前序遍历的顺序是”根->左->右”,后序遍历的顺序是”左->右->根”,对照四个答案,只有B能满足题目要求。
8.B。
我们知道树高为n的满二叉树的结点个数为2n−1,当树高为5时结点个数为31,当树高为6时结点个数为63,故答案是B。
9.B。
画一张图的事情,就不说了。
10.D。
由递推公式可得T(n)=1+(1+2+…+n)=n2+n2+1,故算法时间的复杂度为O(n2)。
11.D。
用vector存边,由一个顶点的边引到另一个顶点,再不断引出别的顶点,过程中每个顶点和每条边都只用到一遍,故复杂度为O(n+e)。
12.A。
哈夫曼算法用来求哈夫曼树,此树的特点就是引出的路程最短,求的过程运用到贪心思想,具体的请参考一下别的文章。
13.D。
llink和rlink分别指向前驱和后继,不妨设p的前驱为o,在未插入前p->llink就是o,o->rlink就是p,插入时,先将o->rlink赋为q,再将q->rlink赋为p,然后将q->llink赋为o,最后将p->llink赋为q。
NOIP普及组初赛及答案Pascal
第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal语言试题）选手注意：试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十5．（）不属于操作系统。
A．WindowsB．DOSD．十二C．PhotoshopD．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABCB．CBAC．ACBD．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPUC．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0B．5C．10D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
noip普及组初赛模拟试卷4
选择一个正确答案代码（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. 用递归公式表达其第n项2. 任务步骤序列共有种二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1. 程序的运行结果是:2. 程序的运行结果是:3．程序的运行结果是:4. 程序的运行结果是:四.根据题意, 将程序补充完整(前8空，每空3分，后2空，每空2分，共28分) 1.②③④⑤2.①②③④⑤一、选择题：共20题，每题1.5分，共计30分1. 在Windows操作系统中，当硬盘空间不足时一般情况下可最先考虑删除( )目录下的文件来释放空间。
A．My Document B．Temp C．Program files D．Fonts2. 将八进制数2156.357转换成十六进制数为( )。
A．46E.57 B．46E.77 C．46E.37 D．46E.353. 微机的输入输出总线分为三种，分别是地址总线、数据总线和( ).A．运算总线B．输入总线C．控制总线D．输出总线4. 显示器是计算机必备的输出设备，它能将计算机内部的信息通过字符和图形在屏幕上表示出来。
分辨率和( )是显示器的两个重要技术指标。
A．对比度B．亮度C．像数个数D．灰度5. 通信时，模拟信号也可以用数字信道来传输，实现模拟信号与数字信号之间转换功能的是( )。
A．D／A B．A／D C．Modem D．Codec6.专用英文缩写CAT是指( )A. 计算机辅助测试B. 计算机辅助制造C. 计算机辅助设计D. 计算机辅助教学7. 有如下几种说法个,错误的是( )。
1)程序是指令的序列，它有三种结构：顺序、分支和循环。
2)数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
NOIP2015提高组C++试题
第二十一届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2015 年10 月11 日14:30~16:30选手注意：●试题纸共有9页，答题纸共有2页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码2. 下列说法正确的是（）。
A. CPU 的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用W ifi 的方式连接到I nternet3. 与二进制小数0.1 相等的十六进制数是（）。
A. 0.8B. 0.4C. 0.2D. 0.14. 下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。
这四个数据组中三个数据相同的是（）。
A. 120 82 50 B. 144 100 68 C. 300 200 C8 D. 1762 10103F25. 线性表若采用链表存储结构，要求内存中可用存储单元地址（）。
A. 必须连续B. 部分地址必须连续一定不连续连续不连续均可6. 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。
A. fB. cC. aD. b7. 前序遍历序列与后序遍历序列相同的二叉树为（）。
A. 非叶子结点只有左子树的二叉树B. 只有根结点的二叉树C. 根结点无右子树的二叉树D. 非叶子结点只有右子树的二叉树8. 如果根的高度为1，具有61 个结点的完全二叉树的高度为（）。
NOIP历年初赛阅读程序题
NOIP2006:1. Program ex401;varu,v:array[0..3] of integer;i,x,y:integer;beginx:=10; y:=10;for i:=0 to 3 doread(u[i]);v[0]:=(u[0]+u[1]+u[2]+u[3]) div 7;v[1]:=u[0] div ((u[1]-u[2]) div u[3]);v[2]:=u[0]*u[1] div u[2]*u[3];v[3]:=v[0]*v[1];x:=(v[0]+v[1]+2)-u[(v[3]+3) mod 4];if (x>10) theny:=y+(v[2]*100-v[3]) div (u[u[0] mod 3]*5)elsey:=y+20+(v[2]*100-v[3]) div (u[v[0] mod 3]*5);writeln (x,',',y);end. {*注：本例中，给定的输入数据可以避免分母为0或下标越界。
) 输入：9 3 9 4输出：_______________2.Program ex402;constm:array[0..4] of integer=(2,3,5,7,13);vari,j:integer;t: longint;beginfor i:=0 to 4 dobegint:=1;for j:=1 to m[i]-1 do t:=t*2;t:=(t*2-1)*t;write (t,' ');end;writeln;end.输出:____________________3. Program ex403;Const NN=7;TypeArr1=array[0..30] of char;vars:arr1;k,p:integer;function fun1(s:arr1; a:char;n:integer):integer;varj:integer;beginj:=n;while (a<s[j])and(j>0) do dec(j);fun1:=j;end;Function fun2(s:arr1; a:char; n:integer):integer;varj:integer;beginj:=1;while (a>s[j])and(j<n) do inc(j);fun2:=j;end;beginfor k:=1 to NN dos[k]:=chr(ord('A')+2*k+1);k:=fun1(s,'M',NN)+fun2(s,'M',NN);writeln(k);end.输出：_____________4. program ex404;varx,x2:longint;procedure digit(n,m:longint);var n2:integer;beginif(m>0) thenbeginn2:=n mod 10;write(n2:2);if(m>1) then digit(n div 10,m div 10);n2:=n mod 10;write(n2:2);end;end;beginwriteln('Input a number:');readln(x);x2:=1;while(x2<x) do x2:=x2*10;x2:=x2 div 10;digit(x,x2);writeln;end.输入：9734526输出：______________________________NOIP2005:1．vara, b, c, p, q : integer;r : array[0..2] of integer;beginread(a, b, c);p := a div b div c;q := b - c + a + p;r[0] := a * p div q * q;r[1] := r[0] * (r[0] - 300);if (3 * q - p mod 3 <= r[0]) and (r[2] = r[2]) thenr[1] := r[r[0] div p mod 2]else r[1] := q mod p;writeln(r[0] - r[1]);end.输入：100 7 3输出：2．vara : array [1..50] of integer;n, i, sum : integer;procedure work(p, r: integer);vari, j, temp : integer;beginif p < r then begini := p - 1;for j := p to r - 1 doif a[j] >= a[r] then begininc(i);temp := a[i]; a[i] := a[j]; a[j] := temp;end;temp := a[i + 1]; a[i + 1] := a[r]; a[r] := temp;work(p, i);work(i + 2, r);end;end;beginread(n);for i := 1 to n do read(a[i]);work(1, n);for i := 1 to n - 1 do sum := sum + abs(a[i + 1] - a[i]); writeln(sum);end.输入：10 23 435 12 345 3123 43 456 12 32 -100输出：3．varstr : string;len, i, j : integer;nchr : array [0..25] of integer;mmin : char;beginmmin := 'z';readln(str);len := length(str);i := len;while i >= 2 do beginif str[i - 1] < str[i] then break;dec(i);end;if i = 1 then beginwriteln('No result!');exit;end;for j := 1 to i - 2 do write(str[j]);fillchar(nchr, sizeof(nchr), 0);for j := i to len do beginif (str[j] > str[i - 1]) and (str[j] < mmin) thenmmin := str[j];inc(nchr[ord(str[j]) - ord('a')]);end;dec(nchr[ord(mmin) - ord('a')]);inc(nchr[ord(str[i - 1]) - ord('a')]);write(mmin);for i := 0 to 25 dofor j := 1 to nchr[i] dowrite(chr(i + ord('a')));writeln;end.输入：zzyzcccbbbaaa输出：4. varn : longint;function g(k : longint) : longint;beginif k <= 1 then g := kelse g := (2002 * g(k - 1) + 2003 * g(k - 2)) mod 2005; end;beginread(n);writeln(g(n));end.输入：2005输出：NOIP2004:1．program progam1;varu: array [0..3] of integer;a, b, c, x, y, z: integer;beginread(u[0], u[1], u[2], u[3]);a := u[0] + u[1] + u[2] + u[3] - 5;b := u[0] * (u[1] - u[2] div u[3] + 8);c := u[0] * u[1] div u[2] * u[3];x := (a + b + 2) * 3 - u[(c + 3) mod 4];y := (c * 100 - 13) div a div (u[b mod 3] * 5);if((x+y) mod 2 = 0) then z := (a + b + c + x + y) div 2;z := (a + b + c – x - y) * 2;writeln(x + y - z);end.输入：2 5 7 4输出：。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP初赛阅读程序写结果专项练习(2015版) 题目（本部分精选近三年NOIP初赛原题）：
1.(2014T1)
输入:7 31
输出:________
2.(2014T2)
输入:6 3
输出:________
输入:
7
aaa
aba
bbb
aaa
aaa
ccc
aa
输出:________
输入:11 3
输出:________
5.(2014P1)
输出:
输入:7
输出:
7.(2014P3)
输入：Hello,my name is Lostmonkey.
输出：
8.(2014P4)
输入：30
输出：
9.(2013T1)
输入：abceecba 输出：
10.(2013T2)
输入：1 1000 10 15
输出：
11.(2013T3/2013P4)
输入：8
3 2 5 11 12 7
4 10 输出：_______________ 12.(2013P3)
输入：
12 17
2 4 6 9 11 15 17 18 19 20 21 25 输出：_______________ 13.(2012T1)
输入：
8
40 70 50 70 20 40 10 30
输出：______________ 14.(2012T2)
输入：120
输出：_______________ 15.(2012T3)
(1)读入：8
输出：_________ (2)读入：2012
输出：_________
16.(2012T4)
输入：ABCDEF
BCAEDF
输出：_____________ 17.(2012P3)
输入：
输出：______________
百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果专项练习(2015版)
答案（本部分附有题目快速解答的思路）：
1.8
2.20
3. 2 5 6 3 4 7 1
备注：排序
4. 3 6 9 1 5 10 4 11 8 27
备注：约瑟夫问题
5.Ans=9
6.-11
7.HELLO,MY NAME IS LOSTMONKEY.
备注：upcase
8.10
备注：筛法求素数个数
9.Yes
备注：判定输入的字符串是否是回文串
10.133
备注：1到1000中是１０或１５的倍数的数的个数
11.4
备注：最长上升子序列的长度
12.7
备注：二分搜索
13.41
备注：冒泡思想，sum存储去掉一个最大数和最小数后的总和
14.16
备注：120的约数个数
15.（1）7
（2）2004
备注：结合二进制考虑。
data前h个数是n的二进制分解。
ans为n-n的二进制表示中1的个数。
16.55
备注：读入的是一个二叉树的先序和中序遍历结果。
按照A-1，B-2，C-3的方式变换为数字二叉树，输出的是各节点值与深度乘积的加和。
17.14
备注：数字三角形问题，参见IOI1994.
第11页，共11页。