第一篇:信息学奥林匹克联赛辅导感言张春霞
信息学奥林匹克联赛辅导感言
张春霞
一、引言
信息学奥林匹克联赛是一项旨在向中学生普及计算机基础知识,培养计算机科学和工程领域的后备人才,其重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些核心内容有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养注重以下的几个方面:
· 想象力与创造力; · 对问题的理解和分析能力; · 数学能力和逻辑思维能力;
· 对客观问题和主观思维的口头和书面表达能力;
· 人文精神:包括与人的沟通能力,团队精神与合作能力,恒心和毅力,审美能力等。
现从我自己从事联赛辅导工作两年来的一些收获,谈谈我的一些体会。信息学奥林匹克联赛是一项旨在推动计算机普及的学科竞赛活动,重在培养学生能力,使得有潜质有才华的学生在竞赛活动中锻炼和发展,提高他们创造性地运用程序设计知识解决实际问题的能力。
我是从2006年开始从事信息学奥林匹克联赛的辅导工作,目前信息学奥林匹克联赛在我们学校正广泛开展,学生也表现出非常高的热情。但实际情况是比较严峻的,几年来我校一直没有取得较好成绩,只在今年的联赛中取得了3个二等奖和1个三等奖,作为一名信息学奥林匹克联赛辅导老师,我根据两年来自己的教学实践经验和教学工作收获谈谈自己的体会。
二、发展教师自身素质
学生所学习的内容是程序设计与数据结构,要求我们教师不仅懂一种程序设计语言而且还要精通。2006年我开始从事信息学奥林匹克联赛辅导工作的时候发现,大学所学的程序设计所编的程序难度根本没有奥林匹克竞赛所编的程序难度高。给学生一杯水,要求教师有一桶水。所以我就买了许多关于信息学奥林匹克联赛的书,努力钻研,提高自身的专业素质。给学生的题目,无论简单的还是难的,每一道题都力求在给学生上课前亲自做一遍。同一道题目有不同的解法,作为教师要好好比较。如果没有过硬的专业知识,辅导学生,那就会误人子弟了。
同时信息学和其他学科相比有其特殊性,因为信息学的知识会“过期”,所以信息学的学习不得不“与时俱进”。因此作为一名信息学奥林匹克联赛辅导教师,只有具备终身学习的态度和能力,才能跟得上信息学的发展。
三、循序渐进,教学相长
信息学奥赛的内容主要是程序设计与数据结构,这些全部都是大学计算机本科专业的重点课程。这是学生们从没接触过的东西,也与平时课上的内容相脱节,学生学习有一定的难度。所以我们教师要采用有效的教学方法,让学生轻松的获取知识。
1.最大限度地激发学生的兴趣
兴趣是学生最好的老师。C程序设计语言的编程界面非常的单调,而且辅导时间相对集中,持续时间又长,学生学习起来就比较枯燥。所以在教学过程中要调动学生的学习兴趣,让学生充分感知。初学程序的时候,学生经常会问我,老师,我们学的程序设计能编游戏吗?我回答他们能的。在讲解分支语句时,我就采用编程编游戏的方法,要求学生编一个人机对战“石头、剪刀和布”的游戏。学生非常的感兴趣,都做得非常的好,并且提出了新问题,对分支语句有了较全面的认识。
2.夯实基础,拾级而上
信息学联赛的题目是有一定难度的,但再难的题也有一定的梯度。在学习过程中,要求学生切忌好高务远,要将每一个细小的环节都了然于胸。教学时将题目难度分解,按教学进度逐步提高题目的难度,让学生在学习中一步一个脚印。这样学生学习起来比较轻松,也容易掌握知识。
3.目标恰当,举一反三
合理使用“最近发展区”思想,教学中将每一次练习的目标都设置的恰到好处,不要让学生觉得太简单而不屑,也不能让学生觉得太难而退缩,让学生在已有知识的基础上,只要跳一跳就能够得着。但又不能面面俱到,要给学生的思考和尝试的余地。对于一个简单的题目,在课上不要一一例举,而让学生自己去编写程序。鼓励学生养成“发现问题”、“思考问题”、“想办法解决问题”良好思维习惯,不要一遇到问题就找老师,锻炼独立解决问题和小组协作解决问题的能力。
举一反三是学习的普遍现象,也就是要让学生学会迁移。程序设计的题目太多,我们不可能将每一题都做过。要让学生学会对比,从典型例题中找出相同点和不同点,把新旧知识结合起来。
4.因材施教,各得其所
“学生水平差异较大,课难上”是目前开展信息学奥林匹克联赛辅导的难题。而有效解决的方法是分层次教学。教师可以进行调查或者小测试的方法。根据测试的结果对学生分层次。让水平高的学生做些难的题目,让水平低的学生做些基础题,也可以让水平高的学生给掌握较慢的学生当小老师,既缩小了学生层次的差异,又培养了学生的协作精神。
四、辅导时的无奈
信息学奥赛的内容主要是程序设计与数据结构,这些全部都是大学计算机本科专业的重点课程。这是学生们毫无接触过的东西,也与平时课上的内容相脱节。学生平时在高考科目上时间花得很多,如果学生参加信息学奥赛辅导,那时间就更紧了。我们只能用非教学时间进行辅导,如晚上或周末,这样上完初赛的内容,大概就得一个学期。程序设计不用就会生疏,所以比赛前都得安排集训。而集训时又不能耽误学生上课,所以只得牺牲节假日,利用暑假、国庆来强化。
开始进行信息学奥赛辅导的时候,一点经验都没有。在学生的选择上也只是选择几个计算机能力比较好的学生进行培训。到后来学习的时候发现仅有计算机知识是不够的。很多时候用到数学和物理的知识,特别是数学。数学学得不好,信息学奥赛就很难出成绩。这是我们后来选择学生时极力注意的,尽量选择数学学得好且自律能力强的学生。但是这些学生的时间缩减之后,其他科任教师尤其是班主任老师经常会对他们“特别关注”,若成绩稍有下滑就会劝学生放弃,真是无奈。
以上是我在信息学奥林匹克联赛辅导时的一点心得体会,我们市其他学校基本上都不搞,我们也是在摸索中,但我们会尽力,也希望以后能取得更好的成绩。
第二篇:全国青少年信息学奥林匹克联赛
全国青少年信息学奥林匹克联赛
目录
高考加分和保送 联赛命题宗旨 普及的内容
竞赛形式和成绩评定 试题的知识范围
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今已举办16次。每年由中国计算机学会统一组织。NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试为主。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。获得提高组复赛一等奖的选手即可免高考,而通过大学的保送生考试直接被录取。
高考加分和保送
NOIP的部分一等奖具有保送名校或者高考加分(分数的多少视该校自主招生考试结果而定)的资格。NOIP的部分一等奖有参加省队选拔赛的资格,省队的选手可以参加NOI,NOI获奖选手有保送资格。
联赛命题宗旨
全国青少年信息学奥林匹克联赛(NOIP)是一项面向全国青少年的信息学竞赛和普及活动,旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀的计算机人才。
竞赛的目的是为了在更高层次上推动普及。本竞赛及其相关活动遵循开放性原则,任何有条件和有兴趣的学校和个人,都可以在业余时间自愿参加。本活动不和现行的学校教学相冲突,也不列入教学计划,是课外性质的因材施教活动。参加者可为初高中学生或其他中等专业学校的青少年。
普及的内容
.计算机的基本组成;
.计算机操作系统使用(windows等); .计算机工作的基本原理;
.计算机程序设计的基本方法; .至少一门高级程序设计语言; .程序设计中常用的数据结构。
普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些本质和核心的东西有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养注重
.想象力与创造力;
.对问题的理解和分析能力;
.数学能力和逻辑思维能力;
.对客观问题和主观思维的口头和书面表达能力;
.人文精神。包括与人的沟通和理解能力,团队精神与合作能力,恒心和毅力,审美能力等。
竞赛形式和成绩评定
联赛分两个年龄组:初中组和高中组(普及组和提高组)。每组竞赛分两轮:初试和复试。
.初试形式为笔试,侧重考察学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。程序设计的描述语言采用Basic(2005年被取消)、C/C++或Pascal。各省市初试成绩在本赛区前百分之十五的学生进入复赛,其分数不计入复赛的成绩。初赛时间为10月的第二个星期六下午 2:30-4:30举行。
.复试形式为上机,侧重考察学生对问题的分析理解能力,数学抽象能力,驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用Basic(2005年后被取消)、Pascal、C或C++。各省市竞赛的等第奖在复试的优胜者中产生。时间为 3小时。只进行一试,约在当年的11 月的第三个周六进行。
试题形式
每次联赛的试题分四组:初中组初试赛题;初中组复试赛题;高中组初试赛题;高中组复试赛题。其中,初中组初试赛题和高中组初试赛题类型相同,初中组复试赛题和高中组复试赛题类型相同,但初中组和高中组的题目不完全相同,高中组难度略高;以体现年龄特点和层次要求。
* 初试:初试全部为笔试,满分100分。试题由四部分组成:
1、选择题:共20题,每题1.5分,共30分。每题有4个备选方案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。
2、问题求解题:共2题,每题5分,共10分。试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。答案以字符串方式给出,考生给出的答案与标准答案的字符串相同,则得分;否则不得分。
3、程序阅读理解题:共4题,每题8分,共32分。题目给出一段程序(没有关于程序功能的说明),有时也会给出程序的输入,要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出,如果与标准答案一致,则得分;否则不得分。
4、程序完善题:共 2题,第一题10分,共4空,每空2.5分;第二题18分,共6空,每空3分。两题共28分。题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。填对的,则得分;否则不得分。
(2009年普及组试题为第一题5空,每空3分,第二题前三空每空3分,后两空每空2分)
*复试:复试的题型和形式向全国信息学奥赛(NOI)靠拢,全部为上机编程题,但难度略低。复试为决出竞赛成绩的最后一个环节。题目包括 4道题,每题100分,共计400分。难度有易有难,既考虑普及面,又考虑选拔的梯度要求。每一道试题包括:题目、问题描述、样例说明(输入、输出及必要的说明)、数据范围(数据限制条件)。测试时,测试程序为每道题提供了5~10组测试数据,考生程序每答对一组得10~20 分;累计分即为该道题的得分。
试题的知识范围
考试内容主要包括:计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等。要求考生掌握至少一门高级程序设计语言(详见竞赛大纲)。为了保持竞赛内容的相对连续性,试题涵盖的知识点和题型至少60%应出现在普及类的参考书目中,其余内容可能超出该范围。
为了考核学生的基础知识、综合应用能力,激发学生的求知欲和创新思维,体现“与时俱进”的特点,竞赛题型在保持大纲相对稳定、优秀学生可能接受和理解的基础上,按照下述趋势适当变化
1、增大与课内知识结合的紧密度;
2、增大解题方法的多样性和灵活程度;
3、增大开放性试题的比例。
试题的知识范围具体如下:
一.初赛内容与要求:
A.计算机的基本常识:
1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)
2.信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)
3.信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令,程序,和存储程序原理、程序的三种基本控制结构)
4.信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)
5.信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点)
6.人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))
7.信息技术的新发展、新特点、新应用等。
B.计算机的基本操作:
1.Windows和LINUX的基本操作知识
2.互联网的基本使用常识(网上浏览、搜索和查询等)
3.常用的工具软件使用(文字编辑、电子邮件收发等)
C.数据结构:
1.程序语言中基本数据类型(字符、整数、长整数、浮点)
2.浮点运算中的精度和数值比较
3.一维数组(串)与线性表
4.记录类型(PASCAL)/ 结构类型(C)
D.程序设计:
1.结构化程序设计的基本概念
2.阅读理解程序的基本能力
3.具有将简单问题抽象成适合计算机解决的模型的基本能力
4.具有针对模型设计简单算法的基本能力
5.程序流程描述(自然语言/伪码/NS图/其他)
6.程序设计语言(PASCAL/C/C++,2003仍允许BASIC)
E.基本算法处理:
1.初等算法(计数、统计、数学运算等)
2.排序算法(冒泡法、插入排序、合并排序、快速排序)
3.查找(顺序查找、二分法)
4.回溯算法
二、复赛内容与要求:
在初赛的内容上增加以下内容:
A.数据结构:
1.指针类型
2.多维数组
3.单链表及循环链表
4.二叉树
5.文件操作(从文本文件中读入数据,并输出到文本文件中)
B.程序设计
1.算法的实现能力
2.程序调试基本能力
3.设计测试数据的基本能力
4.程序的时间复杂度和空间复杂度的估计
C.算法处理
1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)
2.分治思想
3.模拟法
4.贪心法
5.简单搜索算法(深度优先 广度优先)搜索中的剪枝
6.动态规划的思想及基本算法
评测环境
NOIP2010比赛环境规范依照使用Linux平台、统一编译器、提供多种集成开发环境选择的原则制定。
NOIP2010的比赛环境中,操作系统平台选择Linux;在固定的操作系统平台下,对应不同的语言,使用统一的编译器,消除编译器不同给选手带来的不利影响;对应每种语言,提供了多种集成开发环境,选手可以根据自己的习惯选择集成开发环境。
在全国评测时,评测环境保持与比赛环境的操作系统及编译器一致。也就是说全国评测时,使用与选手比赛时一致的平台对选手的程序进行评测,以消除平台不一致带来的不利影响。
以下是NOIP2010比赛环境要求的详细描述:
使用Linux操作系统平台:
(1)Linux操作系统必须使用NOI linux,基于ubuntu开发;
(2)Pascal语言,必须使用Free Pascal 2.0.4版本作为编译器;
(3)C语言,必须使用gcc 3.2.2作为编译器;
(4)C++语言,必须使用g++ 3.2.2作为编译器。
第三篇:2011年春学期江苏省华罗庚中学信息学奥林匹克竞赛辅导计划
2011年春学期江苏省华罗庚中学
信息学奥林匹克竞赛辅导计划
一、培养目标:
(1)知识目标:程序语言、数据结构、算法设计、离散数学基本知识
(2)能力目标:分析问题与程序设计解决问题的基本能力,问题意识,表达能力,协作学习能力
二、培训内容:
1、高级数据结构基础及应用
(1)动态型序列化数据的组织与应用(堆、堆排序)(2)集合型数据的组织与应用(并查集)• 什么是并查集 • 并查集的求解适用性 • 并查集方法的基本程序思想与框架解析 • 并查集方法的应用(3)区间型数据的组织与应用(线段树)• 什么是线段树 • 线段树的求解适用性 • 线段树方法的基本程序思想与框架解析 • 线段树方法的应用
2、数学与程序设计
(1)组合数学基础及其应用• 排列与组合 • 母函数与递推 • 容斥原理与鸽巢原理(2)常用公式及方法解析• Catelan • 统计 • 加、乘 • 其他
(3)思维迁移与拓展(与递推、动规的联系等)(4)数学建模基本方法
3、实战技巧
(1)程序编写方面• 数据范围估算与数据类型选择 • 优化方法 • 掐时技巧 • 审题与解题顺序选择技巧 • 其他(2)算法选择方面• 数据规模估算 • 最值、可能值问题……
第四篇:2009年春学期江苏省华罗庚中学信息学奥林匹克竞赛辅导计划
2009年春学期江苏省华罗庚中学
信息学奥林匹克竞赛辅导计划
一、培养目标:
(1)初步掌握PASCAL语言程序设计的基本知识
(2)了解结构化程序设计的思想方法
(3)初步掌握数据结构与算法方面的基础知识
二、课程设置:
(1)全国青少年信息学奥林匹克培训教材及其习题集(中级本)
(2)简明数据结构教程
(3)全国青少年信息学奥林匹克竞赛中学试题解析
三、培训时间:
四、培训内容:
1、全面学习PASCAL语言的基础知识、程序的调试,使学生能熟练掌握每周星期六14:10----17:15。PASCAL,并熟练应用常用基本算法。
2、深入学习各类算法设计思想,让学生形成一定的分析和解决问题的能力,在算法设计中展开各种数据结构的学习。
3、以实例为基础,展开强化训练,使学生能初步达到灵活运用的程度,独立解决实际问题。加强与其他学科的合作。信息学竞赛中的“信息”二字,其实就是计算机对现实世界的数字化表示。用计算机解决现实问题其中最重要的一步表就是数据结构的设计。数据模型的建立、数学公式的应用,在计算机中是关键。因此,加强与其他学科的横向联系非常必要,特别是数学特长生的培养。
第五篇:第十四届全国青少年信息学(计算机)奥林匹克分区联赛初赛汇总
第十四届全国青少年信息学奥林匹克联赛初赛试题(提高组 Pascal 语言 二小时完成)
●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●●
一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案)。
1.在以下各项中,()不是操作系统软件。
Symbian 2.微型计算机中,控制器的基本功能是()。
A.控制机器各个部件协调工作 B.实现算术运算和逻辑运算 C.存储各种控制信息 D.获取外部信息
3.设字符串S=”Olympic”,S的非空子串的数目是()。A.29 B.28 C.16 D.17 E.7 4.完全二叉树共有2*N-1个结点,则它的叶节点数是()。
A.N-1 B.2*N C.N D.2N-1 E.N/2 5.将数组{8, 23, 4, 16, 77,-5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换()次。
A.4 B.5 C.6 D.7 E.8 6.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,c,f,e,a,则栈S的容量至少应该是()。A.6 B.5 C.4 D.3 E.2 7.与十进制数28.5625相等的四进制数是()。
A.123.21 B.131.22 C.130.22 D.130.21 E.130.20 8. 递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
A.队列 B.多维数组 C.线性表 D.链表 E.栈
E.存放程序和数据 A.Solaris B.Linux C.Sybase D.Windows Vista E.9.TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际协议(IP)。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是()。
A.链路层 B.网络层 C.传输层 D.应用层 E.会话层
10. 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是()。A.35/11 B.34/11 C.33/11 D.32/11 E.34/10
二、不定项选择题(共10题,每题1.5分,共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分)。
11.在下列关于图灵奖的说法中,正确的有()。
A.图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业作出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称
C.迄今为止,还没有华裔计算机科学家获此殊荣
D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 12.计算机在工作过程中,若突然停电,()中的信息不会丢失。A.硬盘 B.CPU C.ROM D.RAM 13.设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的有(A.(A∧B)∨(C∧D∨⌝A)B.((⌝A∧B)∨C)∧⌝D C.(B∨C∨D)∨D∧A D.A∧(D∨⌝C)∧B 14.Web2.0是近年来互联网的热门概念之一,其核心思想是互动与分享。下列网站中,(是典型的Web2.0应用。A.Sina B.Flickr C.Yahoo D.Google 15.(2008)10 +(5B)16的结果是()。
A.(833)16 B.(2099)10 C.(4063)8(100001100011)2 16.二叉树T,已知其先根遍历是1 2 4 3 5 7 6(数字为结点的编号,以下同),后根遍历是4 2 7 5 6 3 1,则该二叉树的可能的中根遍历是()。)D.)A.4 2 1 7 5 3 6 B.2 4 1 7 5 3 6 C.4 2 1 7 5 6 3 D.2 4 1 5 7 3 6 17.面向对象程序设计(Object-Oriented Programming)是一种程序设计的方法论,它将对象作为程序的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中,正确的是()。
A.面向对象程序设计通常采用自顶向下设计方法进行设计。
B.面向对象程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等几大特点。
C.支持面向对象特性的语言称为面向对象的编程语言,目前较为流行的有C++、JAVA、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 pascal D.Lazarus 20.在下列防火墙(firewall)的说法中,正确的有()。
A.防火墙是一项协助确保信息安全的设备,其会依照特定的规则,允许或是限制数据通过
B.防火墙可能是一台专属的硬件或是安装在一般硬件上的一套软件
C.网络层防火墙可以视为一种 IP 数据包过滤器,只允许符合特定规则的数据包通过,其余的一概禁止穿越防火墙
D.应用层防火墙是在 TCP/IP的“应用层”上工作,可以拦截进出某应用程序的所有数据包
三.问题求解(共2题,每题5分,共计10分)
1.有6个城市,任何两个城市之间都有一条道路连接,6个城市两两之间的距离如下表所示,则城市1到城市6的最短距离为_____________。
2.书架上有21本书,编号从1到21,从其中选4本,其中每两本的编号都不相邻的选法一共有______种。
四.阅读程序写结果(共4题,每题8分,共计32分)1.var i,a,b,c,d:integer;f:array[0..3] of integer;begin for i:=0 to 3 do read(f[i]);a := f[0] + f[1] + f[2] + f[3];a := a div f[0];b := f[0] + f[2] + f[3];b := b div a;
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])then begin a := a + b;writeln(a);end else begin c := c + d;writeln(c);end;end.输入:9 19 29 39 输出:_______________ 2.procedure foo(a,b,c:integer);begin if a>b then foo(c,a,b)else writeln(a, ',', b, ',', c)end;var a,b,c:integer;begin read(a, b, c);foo(a,b,c);end.输入:2 1 3 输出:__________ 3.procedure f(a,b,c:integer);begin write(a, b, c, '/');if(a = 3)and(b = 2)and(c = 1)then exit;if b s:string;i,j,len,k:integer;begin read(s);len:=length(s);for i:=1 to len do if(ord(s[i])>= ord('A'))and(ord(s[i])<= ord('Z'))then s[i] := chr(ord(s[i])-ord('A')+ ord('a'));for i:=1 to len do if(ord(s[i]) t := a;a := b;b := t;end;end;function FindKth(left,right,n:integer):integer;var tmp,value,i,j:integer;begin if left = right then exit(left);tmp:= random(right-left)+ left;swap(a[tmp],a[left]);value := ①;i := left;j := right;while i if i m:=5;for i:=1 to m do read(a[i]);read(n);ans:= FindKth(1,m,n);writeln(a[ans]);end.2.(矩阵中的数字)有一个n*n(1<=n<=5000)的矩阵a,对于1<=i < n,1<=j<=n, a[i,j] < a[i + 1,j] a[j,i] < a[j,i+1]。即矩阵中左右相邻的两个元素,右边的元素一定比左边的大。上下相邻的两个元素,下面的元素一定比上面的大。给定矩阵a中的一个数字k,找出k所在的行列(注意:输入数据保证矩阵中的数各不相同)。 var n,k,answerx,answery:integer;a:array[1..5000,1..5000] of integer;procedure FindKPosition;var i,j:integer;begin i:=n;j:=n;while j>0 do begin if a[n,j] < k then break;dec(j);end;① while a[i,j]<>k do begin while(②)and(i>1)do dec(i);while(③)and(j<=n)do inc(j);end;④ ⑤ end;var i,j:integer; begin read(n);for i:=1 to n do for j:=1 to n do read(a[i,j]);read(k);FindKPosition;writeln(answerx, ' ', answery);end.