NOIP2008信息奥赛提高组试题与答案
NOIP普及组历届试题分析
对于100%的数据，3 ≤ n ≤ 100 测验题给出的正整数大小不超过10,000。
试题分析
题意大意：给你n个数，在这n个数中，找 到满足A+B=C的C的个数，注意不是这个 等式的个数。
样例中，1,2,3,4有1+2=3，1+3=4两个。
由于本题数据规模n<=100，我们可以直接
枚举C, A, B，三层循环解决问题。
扫雷游戏 (noip2015普及组第二题)
输入样例 1 33 *?? ??? ?*? 输入样例 2 23 ?*? *??
输出样例 1 mine.out *10 221 1*1 输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
问题分析：
本题也是简单的枚举类试题。 我们从雷区的第一行第一列(1,1)开始，判断它周围 有多少个地雷。 由于本题读入的是字符，读入时需要注意： readln(n,m); for i=1 to n do begin for j=1 to m do read(a[i][j]); readln; end;
比例简化 (noip2014普及组第二题)
在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。 现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项是数据结构中常用的数据类型？A. 整数B. 浮点数C. 字符串D. 所有选项答案：D2. 下列哪种排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C3. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. enumD. union答案：B4. 在计算机编程中，以下哪个选项是递归算法的典型应用？A. 计算阶乘B. 打印输出C. 循环遍历D. 数据输入答案：A5. 在数据库管理系统中，SQL语言用于执行哪种类型的操作？A. 存储数据B. 检索数据C. 修改数据D. 所有选项答案：D6. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的内存使用量D. 算法的效率答案：D7. 在编程语言中，以下哪个选项不是控制结构？A. 条件语句B. 循环语句C. 函数定义D. 异常处理答案：C8. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的单位，线程是执行的单位B. 进程是执行的单位，线程是资源分配的单位C. 进程和线程没有区别D. 进程和线程是同一种概念答案：A9. 在计算机网络中，HTTP协议通常用于什么？A. 文件传输B. 电子邮件传输C. 网页浏览D. 远程登录答案：C10. 以下哪种数据结构最适合实现一个不重复元素集合？A. 数组B. 链表C. 栈D. 哈希表答案：D二、填空题（每题5分，共30分）1. 在C++中，用于定义常量的关键字是________。
答案：const2. 一个算法的空间复杂度是指算法在执行过程中所需的________。
答案：存储空间3. 在数据结构中，________是一种可以存储多个数据元素的线性结构。
答案：数组4. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。
第22届全国青少年信息学奥林匹克联赛NOIP2016提高组试题day1
第22届全国青少年信息学奥林匹克联赛CCF-NOIP-2016提高组（复赛）第一试竞赛时间：2016年11月19日8:30〜12:001．文件名（程序名和输入输出文件名）必须使用英文小写。
2．除非特殊说明，结果比较方式均为忽略行末空格及文末回车的全文比较。
3．C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
4．全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) Ⅱ X2 240 processor 2.8GHz，内存4G，上述时限以此配置为准。
5．只提供Linux格式附加样例文件。
6．评测在NOI Linux下进行。
7．编译时不打开任何优化选项。
玩具谜题（toy）【问题描述】小南有一套可爱的玩具小人，它们各有不同的职业。
有一天，这些玩具小人把小南的眼镜藏了起来。
小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。
如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。
”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。
小南一边艰难地辨认着玩具小人，一边数着：“singer”朝内，左数第3个是archer。
“archer”朝外，右数第1个是thinker。
“thinker”朝外，左数第2个是writer。
“所以眼镜藏在writer这里！”虽然成功找回了眼镜，但小南并没有放心。
如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。
所以小南希望你写程序帮他解决类似的谜题。
这样的谜题具体可以描述为：有n个玩具小人围成一圈，已知它们的职业和朝向。
现在第1个玩具小人告诉小南一个包含m条指令的谜题，其中第i条指令形如“左数/右数第s i个玩具小人”。
第五届全国青少年信息学奥林匹克联赛初赛试题及答案（提高组PASCAL）
第五届全国青少年信息学奥林匹克联赛初赛试题及答案（提高组PASCAL）第五届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码，填入每题的话号内（每题1.5分，多选无分，共30分）1.微机内存储器的地址是按（）编址的。
A.二进制位B.字长C.字节D.微处理器的型号2.下列诸因素中，对微机工作影响最小的是（）A.尘土B.噪声C.温度D.湿度3.在24*24点阵的“字库”中，汉字“一”与“编”的字模占用字节数分别是（）A.32，32B.32，72C.72，72D.72，324.将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘（）A.必须始终插入在A驱动器中B.不必再用B. C.可能有时要插入A驱动器中 D.可能有时要插入B驱动中5.以下DOS命令中，有可能在磁盘上建立子目录的是（）．A.typeB.dirC.xcopy D．cd6.在config.sys文件中，装入特定的可安装设备驱动程序的命令是（）．A．buffer B.files C．driver D．device7.计算机能直接执行的指令包括两部分，它们是（）．A.源操作数与目标操作数B.操作码与操作数C.ASCII码与汉字代码D.数字与字符8、在微机中；通用寄存器的位数是（）．A8位B．16位 C.计算机字长D．32位9.在计算机中，字符编码通常采用（）A.原码B.反码C.ASCII码D．补码10.计算机的软件系统通常分为（）A系统软件与应用软件B高级软件与一般软件C军用软件与民用软件D管理软件与控制软件11.执行DOS命令：C＞ATTRIB A：*.*的功能是（）A.查看A盘上所有文件属性B.查看A盘上当前目录中所有文件属性C.查看A盘上所有系统文件属性D.删去A盘上所有隐含文件的属性12.执件下列DOS命令，效果等价的是（）组．A.copy*.for与copy*.for conB.copy A:*.*B:与xcopy A：*.*B:C.copy fole1.txt+file2.txt与copy flle2．txt＋file1．txtD.xcopy A：*.*B：／S与diskcopy A：B：13.已知小写字母‘m’的十六进制的ASCll码值是6D，则小写字母‘c’的十六进制的ASCll码值是（）A.98B.62C.99D.6314、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（）两部分组成。
NOIP 题目
NOIP2008一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1．在以下各项中，（）不是操作系统软件。
A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian2．微型计算机中，控制器的基本功能是（）。
A．控制机器的各个部件协调工作B．实现算数运算与逻辑运算C．存储各种控制信息D．获取外部信息E．存放程序和数据3．设字符串S=“Olympic”，S的非空字串的数目是（）。
A．29 B．28 C．16 D．17 E．74．完全二叉树有2*N-1的结点，则它的叶子结点数目是（）。
A．N-1 B．2*N C．N D．2N-1 E．N/25．将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
A．4 B．5 C．6 D．7 E．86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a那么栈容量至少应该是（）。
A．6 B．5 C．4 D．3 E．27．与十进制数28.5625相等的四进制数是（）A．123.21 B．131.22 C．130.22 D．130.21 E．130.208．递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A．队列B．多维数组C．线性表D．链表E．栈9．TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。
TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
A．链路层B．网络层C．传输层D．应用层E．会话层10．对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率情况下，查找成功的平均查找长度（平均比较次数）是（）。
第四十届全国青少年信息学奥林匹克竞赛试题
1、在二进制数表示中，一个字节(byte)由多少位(bit)组成？A. 4B. 8C. 16D. 32(答案) B。
解析：在计算机科学中，一个字节(byte)定义为8位(bit)。
2、以下哪种数据结构最适合用于实现队列？A. 数组B. 链表C. 二叉树D. 哈希表(答案) B。
解析：队列是一种先进先出(FIFO)的数据结构，链表因其动态性和高效的插入删除操作，特别适合于实现队列。
3、在排序算法中，哪种算法的时间复杂度在最坏情况下是O(n2)，但在最好情况下可以是O(n)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序(答案) A。
解析：快速排序在最优情况下（即每次选择的基准值都能将数组均匀分割）时间复杂度为O(n)，但在最坏情况下（如每次选择的基准值都是最大或最小值）会退化到O(n2)。
4、下列哪项不是算法设计的基本原则？A. 正确性B. 可读性C. 高效性D. 复杂性(答案) D。
解析：算法设计应追求正确性（能得到预期结果）、可读性（便于理解和维护）和高效性（执行速度快、资源消耗少），而复杂性并非设计原则，反而是需要尽量避免的。
5、在计算机网络中，TCP/IP协议的哪一层负责数据包的传输和路由选择？A. 应用层B. 传输层C. 网络层D. 数据链路层(答案) C。
解析：TCP/IP协议分为四层，其中网络层（如IP协议）负责地址管理和数据包的路由选择。
6、以下哪种编程语言常用于编写操作系统内核？A. PythonB. JavaC. C语言D. JavaScript(答案) C。
解析：C语言因其底层访问能力、高效性和可移植性，是编写操作系统内核的首选语言。
7、在数据库管理系统中，SQL语句"SELECT * FROM students WHERE age > 18"属于哪种类型的操作？A. 插入B. 更新C. 删除D. 查询(答案) D。
解析：该SQL语句用于从"students"表中选取所有年龄大于18岁的记录，属于查询操作。
NOIP提高组初赛历年试题及答案阅读题篇
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找最长的路径的程序。
NOIP2017全国青少年信息学奥林匹克联赛提高组初赛试题卷答案解析
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合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP2008信息奥赛提高组试题与答案（Pascal语言）第14届信息学奥赛试题单项选择1. 在以下各项中，（）不是操作系统软件。
A．Solaris B.Linux C.Sybase D.Windows Vista E.Symbian2. 微型计算机中，控制器的基本功能是（）。
A. 控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D. 获取外部信息E.存放程序和数据3. 设字符串S=“Olympic”,S的非空字串的数目是（）。
A.29B.28C.16D.17E.74. 完全2叉树有2*N-1的结点，则它的叶子结点数目是（）。
A.N-1B.2*NC.ND.2^N-1E.N/25. 将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
A.4B.5C.6D.7E.86.设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，出栈顺序为b,d,c,f,e,a那么栈容量至少该是（）A.6B.5C.4D.3E.27.与十进制数28.5625相等的四进制数是（）A.123.21B.131.22C.130.22D.130.21E.130.208.递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A.队列B.多维数组C.线性表D.链表E.栈9.TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。
TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
A.链路层B.网络层C.传输层D.应用层E.会话层10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率情况下，查找成功的平均查找长度（平均比较次数）是（）。
A.35/11B.34/11C.33/11D.32/11E.34/1011.下列关于图灵的说法正确的有（）A.图灵奖是美国计算机协会与1966年设立的，专门鼓励那些对计算机做出重要贡献的个人B.图灵奖有“计算机界诺贝尔奖”之称。
C.迄今为止，还没有华裔计算机科学家获此殊荣。
D.图灵奖的名称取自计算机科学先驱、英国科学家阿兰、图灵。
12.计算机在工作过程中，若突然停电，（）中不会丢失信息不会丢失。
A.硬盘B.CPUC.ROMD.RAM13.若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（）A.(A^B)V(C^DV A)B.(( A^B)VC) ^ BC.(BVCVD)VD^AD.A^(DV C) ^B14.Web2.0是近年来互联网热门概念之一，其核心是互动与分享。
下列网站中，（）是典型的Web2.0的应用。
A.SinaB.FlickrC.YahooD.GooGle15.(2008)10+ (5B)16 的结果是（）。
A.（833）16B.（2099）10C. （4063）8D.（1）216.二叉树T，已知其先序遍历是1 2 4 3 5 7 6（数字为节点编号，以下同），后序遍历是4 2 7 5 6 3 1 ，则该二叉树的中根遍历是（）A.4 2 1 7 5 3 6B. 2 4 1 7 5 3 6C. 4 2 1 7 5 6 4D. 2 4 1 5 7 3 617.面向对象的程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序设计的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性、和扩展性。
下面关于面向对象的程序设计说法中正确的是（）。
A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。
B.面向对象的程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
C.支持面向对象特性称为面向对象的编程语言，目前较为流行的有C++,JA V A,C#等。
D.面向对象的程序设计的雏形来自于Simula语言，后来在Smalltalk语言的完善和标准化的过程中得到更多的扩展和对以前的思想的重新注解。
至今，Smalltalk语言任然被视为面向对象的基础。
18.设T是一棵有n个定点的树，以下说法正确的是（）。
A.T是联通的，无环的。
B.T是联通的，有n-1条边。
C.T是无环的，有n-1条边。
D.以上都不对。
19.NOIP竞赛推荐使用的语言环境有（）。
A.Dev-C++B.Visual C++C. free pascalzarus20.在下列防火墙（firewall）的说法中，正确的有（）。
A.防火墙是一项协助确保信息安全的设备，其会依照特定的规则，允许或是限制数据通过。
B.防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件。
C.网络层防火墙可以视为一种IP数据包过滤器，只允许符合特定规定的数据包通过，其余的一概禁止穿越防火墙。
D.应用层防火墙是在TCP/IP的“应用层”上工作，可以拦截进出某应用程序的所有数据包。
问题求解：1.有6个城市，任何两个城市之间有一条道路连接，6个城市之间两两之间的距离如下表表示，则城市1到城市6的最短距离为。
城市1 城市2 城市3 城市4 城市5 城市6城市1 0 2 3 1 12 15城市2 2 0 2 5 3 12城市3 3 2 0 3 6 5城市4 1 5 3 0 7 9城市5 12 3 6 7 0 2城市6 15 12 5 9 2 02.书架上有21本书，编号从1 到21 从中选4 本，其中每两本的编号都不相邻的选法一共有阅读程序1.vari,a,b,c,d:integer;f:array[0..3] of integer;beginfor i:=0 to 3 doread(F);a:=F[0]+F[1]+F[2]+F[3];a:=a div F[0];b:=F[0]+F[2]+F[3];c:=(b*F[1]+a) div F[2];d:=F[(b div c) mod 4];if (F(a+b+c+d) mod 4]>F[2]) thenbegina:=a+b;writeln(a)endelsebeginc:=c+d;writeln(c);end;end.输入：9 19 29 392.procedure foo(a,b,c:integer); beginif a>b then foo(c,a,b) elsewriteln(a,',',b,',',c)end;var a,b,c:integer;beginreadln(a,b,c);foo(a,b,c);end.输入：2 1 3输出：3.procedure f(a,b,c:integer); beginwrite(a,b,c,'/');if (a=3)and(b=2)and(c=1) then exit;if (b<c) then f(a,c,b)elseif a<b thenif a<c then f(c,a,b) else F(b,c,a);end;var a,b,c:integer;beginreadln(a,b,c);f(a,b,c);end.输入：1 3 2输出：4.vars:string;i,j,len,k:integer;beginreadln(s);len:=length(s);for i:=1 to len doif (ord(s)>=ord('A')) and (ord(s)<=ord('Z')) thens:=chr(ord(s)-ord('A')+ord('a'));for i:=1 to len doif (ord(s)<ord('X')) then s:=chr(ord(s)+3)elses:=chr(ord(s)-23));write(s):write('/');for j:=1 to 3 dobegini:=1;while i<=len-j dobegins:=s[i+j];i:=i+j;end;end;writeln(s);end.输入：ABCDEFGuvwxyz输出：五完善程序（前６空，每空３分，后５空，每空２分，共２８分）（找第K大的数）给定一个长度为的无序正整数序列，以及另一个数n(1<=n<=)，接下来以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1,2,3,4,5,6}中第3大的数是4）var a:array[1..] of integer;n,m,ans:integer;procedure swap(var a,b:integer);var t:integer;beginif (a<>b) then begint:=a;a:=b;b:=t;end;end;function findkth(left,right,n:integer):integer;var tmp,value,i,j:integer;beginif left=right then exit(left);tmp:=random(right-left)+left;swap(a[tmp],a[left]);value:=______i:=left;j:=right;while i<j dowhile (i<j) and (_____) do dec(j);if i<j then begina:=a[j];inc(i);end else break;while (i<j) and (_____) do inc(i);if i<j then begina[j]:=a;dec(j);end else break;end;___________if i<n then begin inc(i);exit(findkth(______));end;if i>n then begin dec(j);exit(_______________);end; exit(i);end;var i:integer;beginrandomize;ans:=-1;m:=5;for i:=1 to m doread(a);ans:=findkth(1,m,n);writeln(a[ans]);end.有一个ｎ×ｎ（１<=n<=5000）的矩阵ａ，对于１<=i<n,1<=j<=ｎ，a[i,j]<a[i+1,j] a[j,i]<a[j,i+1].既矩阵中左右相邻的两个元素，右边的元素一定比左边的大。