NOIP2009提高组初赛试题及答案
NOIP2009年普及组初赛题目及答案解析
NOIP2009年普及组初赛题目及答案解析一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：（D）A.图灵机是世界上最早的电子计算机。
B.由于大量使用磁带操作，图灵机运行速度很慢。
C.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D.图灵机只是一个理论上的计算模型。
【解析】所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。
有一个机器头在纸带上移来移去。
机器头有一组内部状态，还有一些固定的程序。
在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。
2、关于计算机内存下面的说法哪个是正确的：（B）A.随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B.1MB内存通常是指1024*1024字节大小的内存。
C.计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D.一般内存中的数据即使在断电的情况下也能保留2个小时以上。
【解析】A项：RAM不是位置随机，而是随时访问。
所谓“随机存储”，指的是“当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关。
”B项：1MB=1024KB,1KB=1024BC项：计算机内存包括严格来说包括只读存储器（RAM）、随机存储器（ROM）和高速缓存（CACHE）。
如果不严格来说只包含只读存储器和随机存储器。
D项：内存中的数据断电立即丢失。
3、关于BIOS下面说法哪个是正确的：（A）A.BIOS是计算机基本输入输出系统软件的简称。
B.BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C.BIOS一般由操作系统厂商来开发完成。
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第十五届(2009年)信息学奥赛初赛试题答案
第十五届（2009年）信息学奥赛初赛试题答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。
）1 、关于图灵机下面的说法哪个是正确的：答案（C）A）图灵机是世界上最早的电子计算机。
B）由于大量使用磁带操作，图灵机运行速度很慢。
C）图灵机只是一个理论上的计算模型。
D）图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
最早的计算机是ENIAC图灵机是计算机模型，没有运行速度，更谈不上磁带操作图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。
人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”。
1936年，阿兰.图灵提出了一种抽象的计算模型── 图灵机(Turing Machine)。
图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：在纸上写上或擦除某个符号；把注意力从纸的一个位置移动到另一个位置；“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。
装置由一个控制器和一根假设两端无界的工作带（起存储器的作用）组成。
工作带被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号。
控制器可以在带上左右移动，它带有一个读写出一个你期待的结果。
外行人看了会坠入云里雾里，而内行人则称它是“阐明现代电脑原理的开山之作”，并冠以“理想计算机”的名称。
“图灵机”更在电脑史上与“冯·诺依曼机”齐名，被永远载入计算机的发展史中。
回顾20世纪科学技术的辉煌发展时，不能不提及20世纪最杰出的数学家之一的冯·诺依曼（美籍匈牙利人）。
20世纪40年代，冯·诺依曼在参与世界上第一台计算机-ENIAC的研制小组工作时，发现ENIAC有两个致命的缺陷：一是采用十进制运算，逻辑元件多，结构复杂，可靠性低；二是没有内部存贮器，操纵运算的指令分散存贮在许多电路部件内，这些运算部件如同一副积木，解题时必须像搭积木一样用人工把大量运算部件搭配成各种解题的布局，每算一题都要搭配一次，非常麻烦且费时。
noip2009普及组初赛试题解析
2009年第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一. 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A) 图灵机是世界上最早的电子计算机B) 由于大量使用磁带操作，图灵机运行速度很慢。
C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D) 图灵机只是一个理论上的计算模型。
【分析】选择DA最早的计算机是ENIACB图灵机是计算机模型，没有运行速度，更谈不上磁带操作C图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
2、关于计算机内存，下列说法哪个是正确的：A) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B) 1MB内存通常是指1024*1024字节大小的内存。
C) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。
【分析】选择B1MB=1024KB=1024*1024BA中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。
C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。
D中2秒都保留不住马上丢失3、下列关于BIOS的说法哪个是正确的：A) BIOS是计算机基本输入输出系统软件的简称。
B) BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C) BIOS一般由操作系统厂商来开发完成。
D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【分析】选A其实bios=Basic Input Output System。
NOIP2009提高组初赛Pascal参考答案
提高组（Pascal语言）参考答案与评分标准一、单项选择题：（每题1.5分）1. C2. A3. D4. B5. D6. B7. B8. A9. A 10. C二、不定项选择题（共10题，每题1.5分，共计15分。
每题正确答案的个数大于或等于1。
多选或少选均不得分）。
1. AB2. BD3. BC4. C5. BD6. ABD7. AC8. ABC9. ABCD 10. ACD三、问题求解：（共2题，每空5分，共计10分）1．4322．35四、阅读程序写结果（共4题，每题8分，共计32分）1. 32. 58503. 487 (杨辉三角)4. 0.(384615)（分数变小数）五．完善程序(前5空，每空2分，后6空，每空3分，共28分)（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1.①0②tmp+a[i]=ans或者a[i]+tmp=ans 或者ans=a[i]+tmp等③ <0④i⑤inc(tmp, a[i])或者tmp := tmp+a[i]2.①now<=maxnum 或者not(now>maxnum)② second-first③ (ans-1)④ hash[first]>=ans 或者 hash[second]>=ans 或者 hash[first+delta]>=ans⑤ ok⑥work(0)用心爱心专心。
NOIP2009提高组C++初赛试题与答案
2009第十五届全国青少年信息学奥林匹克联赛初赛试题（提高组 C++语言二小时完成）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一．单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机只是一个理论上的计算模型。
D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
2、关于BIOS下面的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制 ASCII编码为：A) 48 B) 49 C) 50 D) 以上都不是4、在字长为16101101。
其对应的十进制整数应该是：A)19 B) -19 C) 18 D) -185、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式a*(b+c)-d的后缀表达式是：A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd7、最优前缀编码，也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码。
A)（00，01，10，11）B)（0，1，00，11）C)（0，10，110，111）D)（1，01，000，001）8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：n)，最坏情况O(n2)A) 平均情况 O(nlog2B) 平均情况 O(n)，最坏情况O(n2)n)C) 平均情况 O(n)，最坏情况O(nlog2D) 平均情况 O(logn)，最坏情况O(n2)29、右图给出了一个加权无向图，从顶点V开始用prim算法求最小生成树。
Noip2009 提高组 第一题 潜伏者
Noip2009 提高组第一题潜伏者(spy.pas/c/cpp)【问题描述】R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。
历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空格等其他字母）。
2、 S国对于每个字母规定了对应的“密字”。
加密的过程就是将原信息中的所有字母替换为其对应的“密字”。
3、每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。
“密字”可以和原字母相同。
例如，若规定‘A’的密字为‘A’，‘B’的密字为‘C’（其他字母及密字略），则原信息“ABA”被加密为“ACA”。
现在，小C通过内线掌握了S国网络上发送的一条加密信息及其对应的原信息。
小C希望能通过这条信息，破译S国的军用密码。
小C的破译过程是这样的：扫描原信息，对于原信息中的字母x（代表任一大写字母），找到其在加密信息中的对应大写字母y，并认为在密码里y是x的密字。
如此进行下去直到停止于如下的某个状态：1、所有信息扫描完毕，‘A’—‘Z’所有26个字母在原信息中均出现过并获得了相应的“密字”。
2、所有信息扫描完毕，但发现存在某个（或某些）字母在原信息中没有出现。
3、扫描中发现掌握的信息里有明显的自相矛盾或错误（违反S过密码的编码规则）。
例如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。
在小C忙得头昏脑胀之际，R国司令部又发来电报，要求他翻译另外一条从S国刚刚截取到的加密信息。
现在请你帮助小C：通过内线掌握的信息，尝试破译密码。
然后利用破译的密码，翻译电报中的加密信息。
【输入】输入文件名为spy.in，共3行，每行为一个长度在1到100之间的字符串。
第1行为小C掌握的一条加密信息。
第2行为第1行的加密信息所对应的原信息。
第3行为R国司令部要求小C翻译的加密信息。
noip2009普及组初赛试题解析
2009年第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一. 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A) 图灵机是世界上最早的电子计算机B) 由于大量使用磁带操作，图灵机运行速度很慢。
C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D) 图灵机只是一个理论上的计算模型。
【分析】选择DA最早的计算机是ENIACB图灵机是计算机模型，没有运行速度，更谈不上磁带操作C图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
2、关于计算机内存，下列说法哪个是正确的：A) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B) 1MB内存通常是指1024*1024字节大小的内存。
C) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。
【分析】选择B1MB=1024KB=1024*1024BA中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。
C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。
D中2秒都保留不住马上丢失3、下列关于BIOS的说法哪个是正确的：A) BIOS是计算机基本输入输出系统软件的简称。
B) BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C) BIOS一般由操作系统厂商来开发完成。
D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【分析】选A其实bios=Basic Input Output System。
2009-2013年NOIP初赛提高组C++语言试题及参考标准答案
2００9－20１3年NOIP初赛提高组C＋+语言试题2013第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间:20１3年１0月１3日14：30～16:30选手注意:试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共15题,每题1.５分,共计２2.5分;每题有且仅有一个正确选项）1．一个３2位整型变量占用（）个字节。
A.４ B.8 C.3２ D.１282．二进制数1１.０1在十进制下是(）。
A.3.２5 B.4.125 C．6.25 D.11.１253．下面的故事与（)算法有着异曲同工之妙。
从前有座山，山里有座庙,庙里有个老和尚在给小和尚讲故事:?从前有座山，山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事.．．．’?Ａ.枚举 B．递归 C．贪心 D.分治４.１9４8年，()将热力学中的熵引入信息通信领域,标志着信息论研究的开端。
A.冯·诺伊曼(John von Neｕmaｎn）B.图灵(Ａlaｎ Tｕring)C.欧拉（Leonhaｒd Eｕleｒ)D.克劳德·香农(Clａude Shannｏn）5．已知一棵二叉树有201３个节点,则其中至多有(）个节点有２个子节点。
A．1006 B.１０07 C.1０23 Ｄ.10246.在一个无向图中,如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、８条边的连通图。
若要使它不再是连通图,至少要删去其中的（)条边。
A.2 Ｂ.3 Ｃ．4 Ｄ.57.斐波那契数列的定义如下:F１=1,F2=1,Fn＝Fｎ–１+Ｆn–２(ｎ≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为(）。
iｎt F(int n){if(n＜＝2)ｒeturn 1;elserｅtｕｒn F（n－１)+F(n-2)；｝)A.O(1) Ｂ.O（n) Ｃ．O(n2) D.O(Ｆｎ8．二叉查找树具有如下性质:每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
noip2000-2009提高组初赛-完善程序-题目
五．完善程序(前5空，每空2分，后6空，每空3分，共28分)1．(最大连续子段和)给出一个数列(元素个数不多于100)，数列元素均为负整数、正整数、0。
请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。
例如数列为4，-5，3，2，4时，输出9和3；数列为1 2 3 -5 0 7 8时，输出16和7。
vara: array[1..100] of integer;n, i, ans, len, tmp, beg: integer;beginread(n);for i := 1 to n doread(a[i]);tmp := 0;ans := 0;len := 0;beg :=______;for i := 1 to n dobeginif tmp + a[i] > ans thenbeginans := tmp + a[i];len := i - beg;endelse if (______) and (i - beg > len) thenlen := i - beg;if tmp + a[i]______ thenbeginbeg :=______;tmp := 0;endelse______;end;writeln(ans, ' ', len);end.2. (寻找等差数列)有一些长度相等的等差数列(数列中每个数都为0~59的整数)，设长度均为L，将等差数列中的所有数打乱顺序放在一起。
现在给你这些打乱后的数，问原先，L最大可能为多大？先读入一个数n(1<=n<=60)，再读入n个数，代表打乱后的数。
输出等差数列最大可能长度L。
var hash: array[0..60] of integer; n, x, ans, maxnum, i: integer;function work(now: integer): boolean;var ok: boolean; first, second, delta, i: integer;beginwhile ((______) and (hash[now]=0)) do inc(now);if now > maxnum then begin work := true; exit; end;first := now;for second := first to maxnum doif hash[second] > 0 thenbegindelta :=______;if first + delta *______ > maxnum then break;if delta = 0 then ok:=(____________)elsebeginok := true;for i := 0 to ans - 1 do ok :=______ and (hash[first+delta*i]>0);end;if ok thenbeginfor i := 0 to ans - 1 do dec(hash[first+delta*i]);if work(first) then begin work := true;exit; end;for i := 0 to ans - 1 do inc(hash[first+delta*i]);end;end;work := false;end;beginfillchar(hash, sizeof(hash), 0); read(n); maxnum := 0;for i := 1 to n dobeginread(x); inc(hash[x]);if x > maxnum thenmaxnum := x;end;for ans := n downto 1 doif (n mod ans = 0) and______ thenbeginwriteln(ans);break;end;end.五．完善程序(前6空，每空3分，后5空，每空2分，共28分)。
(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找最长的路径的程序。
2009noip提高组复赛题解
NOIP2009提高組複賽試題解題報告NOIP2009提高組複賽試題解題報告一、潛伏者(spy)問題描述：給出密文及對應明文，求字母的對應關係並破譯密文。
解題思路：水題。
只需把字符串掃描一遍，邊掃邊增加對應關係。
並判斷既有之對應關係是否正確。
最後判斷是否每一個字母都有其對應字母。
需要注意不僅要判斷是否每一個密文字母都存在惟一對應的明文字母，還要判斷是否每一個明文字母都存在惟一對應的密文字母。
（去年我沒判斷這個，所以測試點三WA了，九十分）最後若失敗輸出“Failed”，否則按照對應字母輸出即可。
建議時間：15－25分鐘題很簡單，就是要考慮全面一些，第一題的分不能錯過。
盡量多調試一下。
二、Hankson的趣味題題目描述：已知x和a0的最大公約數是a1，x和b0的最小公倍數是b1。
求x的解的個數。
解題思路：算法一：最簡單的方式是枚舉，x從a1取到b1，然後判斷x是否為解。
這種方法能得到一少半分數，因為數很大。
優化：由於ｘ必是a1的倍數，亦必是b1的約數，所以枚舉時可以枚舉a1的倍數，判斷是否為b1的約數，然後再輾轉相除驗證解。
另外b1/2至(b1-1)之間沒必要枚舉，可去除這段區間。
（我去年這樣得到了五十分）算法二：考慮素因數的性質：若gcd(x,a0)=a1，x、a0和a1含有某一素因數p的個數分別為r、s和t，則必有t=min(r,s)。
故x含有p的個數滿足：若s=t則r>=s；若s>t則r=s；由最小公倍數亦可得到（設u、v分別為b0、b1含p的個數）：若u=v則r<=v；若u<v則r=v；如此便得到了r的取值範圍，進而得到r可取值的個數。
這樣的話，就可以將a0和b1分解質因數，並對每個質因數都計算一次r的解數。
依乘法原理，將它們相乘即可得到答案。
這種方法可得到80分左右。
為了減少分解時的冗餘判斷，加快分解的速度，可以預處理出五萬以內的素數表（約五千多個）。
這樣就可以拿到滿分。
（word完整版）NOIP提高组初赛历年试题及答案阅读题篇,.docx
（word完整版）NOIP提高组初赛历年试题及答案阅读题篇,.docxNOIP 提高组初赛历年试题及答案阅读题篇程序写果（共 4 ，每 8 分，共 32 分）程序的最好方法并非是依次从到尾。
程序不像迷，我无法从末尾几找到答案，也不像一本引人入的籍，只需直接翻到褶最多的那几，我就能找到最精彩的片断。
因此我在程序，最好逐一考察研究每一段代，搞清楚每一段代的来去脉，理解每一段代在程序中所起的作用，而形成一个虚的程序构，并以此基来行。
1、分：高入手，逐深入，正确理解程序。
2、写注解：固化、、提已有的理解成果。
3、先模：根据代序跟踪量，模运算。
4、找律：先模几次循后，找出背后的律。
5、看功能：从代构和运算果判断程序功能。
6、猜算法：有不知道算法，通构和函数猜一猜。
7、方法：了解程序本后，一个熟悉的方法。
大多数人来，写程序是令人开心的一件事情，人的程序却很痛苦，很恐惧，宁愿自己重写一遍。
其到好的程序，就像一篇美文，令人心神怡，豁然开朗，因背后是一个人的思，甚至整个人生。
人的程序不可以巩固自己的知，启自己的思，提升自己的修养，你收，其，也是在学、在、在工作中的最重要、最常用的基本功。
如果写程序是把自己的思化代，程序就是把代化你理解的人的思。
当你程序有烈的代入感，像演一，真正入到的精神世界，面部表情也随之日丰富起来。
祝你！你通关了！之，看得多，得多，拼得多，你就考得多??NOIP2011-1 ．#include#includeusing 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;< p="">return 0;}输入：114 5 6 6 4 3 3 2 3 2 1一步步模拟，注意输出的是sum超出循环条件时的i 值（中位数），而不是sum ，也不是a[x]输出： 3NOIP2011-2 ．#include using namespace std; int n;void f2(int x,int y); void f1(int x,int y){if(x<n)< p="">f2(y,x+y);}void f2(int x,int y){cout<<x<<' ';<="" p="">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 34 NOIP2011-3 ．#includeusing 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;< p="">return 0;}输入：4 61 2 102 3 203 4 304 1 401 3 502 4 60一看就知这是深搜算法（DFS ），输入是个四个顶点的无向图（邻接矩阵如下）：如len>ans，则ans=len，可以说明这是个在图中用DFS找最长的路径的程序。
noip2009初赛试题及答案
第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是：A)Windows B)Linux C)OS/2D)WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
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.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
noip提高组2009年之前最水的题
【文章标题】深度剖析：noip提高组2009年之前最水的题1. 引言noip（全国青少年信息学奥林匹克联赛）作为我国最具影响力的计算机竞赛之一，每年都吸引着众多热衷于计算机编程的青少年参与。
其中，提高组的试题一直是广大参赛选手关注的焦点。
今天，我们将深度剖析noip提高组2009年之前最水的题，以期能带领大家更深入地理解这些经典试题。
2. 选择题目在2009年之前的noip提高组试题中，有一道题目备受瞩目，那就是……3. 评估主题让我们来评估一下这道经典题目。
这道题目难度如何？它蕴含着哪些深层次的计算机编程知识？我们将从不同的角度来探讨这一问题。
4. 深入解析在深入解析这道题目的过程中，我们发现它其实涉及到了……。
这为我们带来了……5. 分析细节接下来，我们将细致分析这道题目的每一个细节。
让我们来看一下题目的背景设定。
我们将重点分析题目要求中的关键词，以及这些关键词所蕴含的深层意义。
我们将结合具体的示例，来逐步揭示这些细节背后隐藏的精髓。
6. 具体案例举一个具体案例来说明这个题目。
假设题目是……，那么我们可以这样解答……。
通过这个案例，我们可以看到……7. 总结回顾通过对这个题目的深入分析，我们可以得出结论：它虽然在表面上看起来很简单，但实际上却蕴含着丰富的计算机编程知识。
通过反复思考和练习，我们可以更好地理解和掌握这些知识，从而在真实的编程实践中游刃有余。
8. 个人观点我个人对这个题目的理解是……。
在我看来，这道题目不仅仅是一道简单的计算机编程题，更是一次对自己编程能力的考验。
只有深入思考和实践，我们才能真正领悟其中蕴含的技术精髓。
9. 结语noip提高组2009年之前最水的题所蕴含的深层次计算机编程知识是深不可测的。
通过深度剖析这一经典题目，我们可以更好地理解和掌握这些知识，从而在计算机编程的道路上不断前行。
以上就是本文对noip提高组2009年之前最水的题的深度剖析和全面评估，希望能为大家提供一些思路和帮助。
noip2009普及组初赛试题解析
2009年第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一. 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A) 图灵机是世界上最早的电子计算机B) 由于大量使用磁带操作，图灵机运行速度很慢。
C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D) 图灵机只是一个理论上的计算模型。
【分析】选择DA最早的计算机是ENIACB图灵机是计算机模型，没有运行速度，更谈不上磁带操作C图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
2、关于计算机内存，下列说法哪个是正确的：A) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B) 1MB内存通常是指1024*1024字节大小的内存。
C) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。
【分析】选择B1MB=1024KB=1024*1024BA中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。
C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。
D中2秒都保留不住马上丢失3、下列关于BIOS的说法哪个是正确的：A) BIOS是计算机基本输入输出系统软件的简称。
B) BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C) BIOS一般由操作系统厂商来开发完成。
D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【分析】选A其实bios=Basic Input Output System。
NOIP2009普及组初赛试题（Pascal语言）
NOIP2009初赛试题（普及组Pascal）百度文库会员：jinkaiqin整理第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一.单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存，下列说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、下列关于BIOS的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面那个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十五届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机只是一个理论上的计算模型。
D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
2、关于BIOS下面的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A) 48 B) 49 C) 50 D) 以上都不是4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。
其对应的十进制整数应该是：A)19 B) -19 C) 18 D) -185、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式a*(b+c)-d的后缀表达式是：A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd7、最优前缀编码，也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码。
A)（00，01，10，11）B)（0，1，00，11）C)（0，10，110，111）D)（1，01，000，001）8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：A) 平均情况O(nlog2n)，最坏情况O(n2)B) 平均情况O(n)，最坏情况O(n2)C) 平均情况O(n)，最坏情况O(nlog2n)D) 平均情况O(log2n)，最坏情况O(n2)9、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。
则依次加入最小生成树的顶点集合的顶点序列为：A) V0, V1, V2, V3, V5, V4B) V0, V1, V5, V4, V3, V3C) V1, V2, V3, V0, V5, V4D) V1, V2, V3, V0, V4, V510、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：A) / B) /C) / D) /二．不定项选择题（共10题，每题1.5分，共计15分。
每题正确答案的个数不少于1。
多选或少选均不得分）。
1、关于CPU下面哪些说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU能直接运行机器语言。
C)CPU最早是由Intel公司发明的。
D)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
2、关于计算机内存下面的说法哪些是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)一般的个人计算机在同一时刻只能存/取一个特定的内存单元。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)1MB内存通常是指1024*1024字节大小的内存。
3、关于操作系统下面说法哪些是正确的：A.多任务操作系统专用于多核心或多个CPU架构的计算机系统的管理。
B.在操作系统的管理下，一个完整的程序在运行过程中可以被部分存放在内存中。
C.分时系统让多个用户可以共享一台主机的运算能力，为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。
D.为了方便上层应用程序的开发，操作系统都是免费开源的。
4、关于计算机网络，下面的说法哪些是正确的：A)网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。
B)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
C)TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。
D)互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。
5、关于HTML下面哪些说法是正确的：A)HTML全称超文本标记语言，实现了文本、图形、声音乃至视频信息的统一编码。
B)HTML不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。
C)网页上的超链接只能指向外部的网络资源，本网站网页间的联系通过设置标签来实现。
D)点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或网络服务。
6、若3个顶点的无权图G的邻接矩阵用数组存储为{{0，1，1}，{1，0，1}，{0，1，0}}，假定在具体存储中顶点依次为: v1，v2，v3关于该图，下面的说法哪些是正确的：A) 该图是有向图。
B) 该图是强连通的。
C) 该图所有顶点的入度之和减所有顶点的出度之和等于1。
D) 从v1开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。
7、在带尾指针（链表指针clist指向尾结点）的非空循环单链表中每个结点都以next字段的指针指向下一个节点。
假定其中已经有2个以上的结点。
下面哪些说法是正确的：A) 如果p指向一个待插入的新结点，在头部插入一个元素的语句序列为：p^.next:= clist^.next; clist^.next:= p;B) 如果p指向一个待插入的新结点，在尾部插入一个元素的语句序列为：p^.next:= clist; clist^.next:= p;C) 在头部删除一个结点的语句序列为：p:= clist^.next; clist^.next:= clist^.next^.next; dispose(p);D) 在尾部删除一个结点的语句序列为。
p:= clist; clist:= clist ^.next; dispose(p);8、散列表的地址区间为0-10,散列函数为H(K)=K mod 11。
采用开地址法的线性探查法处理冲突，并将关键字序列26，25，72，38，8，18，59存储到散列表中，这些元素存入散列表的顺序并不确定。
假定之前散列表为空，则元素59存放在散列表中的可能地址有：A) 5 B) 7 C) 9 D) 109、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排序算法是稳定的：A) 插入排序B) 基数排序C) 归并排序D) 冒泡排序10、在参加NOI系列竞赛过程中，下面哪些行为是被严格禁止的：A)携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
B)在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
C)通过互联网搜索取得解题思路。
D)在提交的程序中启动多个进程以提高程序的执行效率。
三．问题求解（共2题，每空5分，共计10分）1．拓扑排序是指将有向无环图G 中的所有顶点排成一个线性序列，使得图中任意一对顶点u 和v ，若<u ，v> ∈E(G)，则u 在线性序列中出现在v 之前，这样的线性序列成为拓扑序列。
如下的有向无环图，对其顶点做拓扑排序，则所有可能的拓扑序列的个数为 。
2．某个国家的钱币面值有1, 7, 72, 73共计四种，如果要用现金付清10015元的货物，假设买卖双方各种钱币的数量无限且允许找零，那么交易过程中至少需要流通 张钱币。
四．阅读程序写结果（共4题，每题8分，共计32分）1．vara, 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.输入：123 321输出：_________2．vara, b: array[0..3] of integer;i, j, tmp: integer;beginfor i := 0 to 3 doread(b[i]);for i := 0 to 3 dobegina[i] := 0;for j := 0 to i dobegininc(a[i], b[j]);inc(b[a[i] mod 4], a[j]);end;end;tmp := 1;for i := 0 to 3 dobegina[i] := a[i] mod 10;b[i] := b[i] mod 10;tmp := tmp * (a[i] + b[i]);end;writeln(tmp);end.输入：2 3 5 7输出：_______________3．consty = 2009;maxn = 50;varn, i, j, s: longint;c: array[0..maxn, 0..maxn] of longint;begins := 0;read(n);c[0, 0] := 1;for i := 1 to n dobeginc[i, 0] := 1;for j := 1 to i - 1 doc[i, j] := c[i-1, j-1] + c[i-1, j];c[i, i] := 1;end;for i := 0 to n dos := (s + c[n, i]) mod y;write(s);end.输入：17输出：4．varn, m, i, j, k, p: integer;a, b: array[0..100] of integer;beginread(n, m);a[0] := n;i := 0;p := 0;k := 0;repeatfor j := 0 to i - 1 doif a[i] = a[j] thenbeginp := 1;k := j;break;end;if p <> 0 thenbreak;b[i] := a[i] div m;a[i+1] := (a[i] mod m) * 10;inc(i);until a[i] = 0;write(b[0], '.');for j := 1 to k - 1 dowrite(b[j]);if p <> 0 thenwrite('(');for j := k to i - 1 dowrite(b[j]);if p <> 0 thenwrite(')');writeln;end.输入：5 13输出：_________五．完善程序 (前5空，每空2分，后6空，每空3分，共28分)1．（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。