第二届绍兴市少儿信息学奥林匹克竞赛试题
第一届绍兴市少儿信息学奥林匹克竞赛试题
第一届绍兴市少儿信息学奥林匹克竞赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。
共30分）1）世界上第一台电子计算机ENIAC于（ C ）年诞生于美国。
A) 1988 B) 1981 C) 1946 D) 19792）下列计算机设备中，是输出设备的是（D ）A) RAM B) 鼠标C) 键盘D) 打印机3）下列计算机设备中，断电后其中的信息全部消失的是（ A ）A) RAM B) CPU C) ROM D) 硬盘4）ASCII码最多能表示的符号数目是（A）A) 256 B) 128 C) 1024 D) 645）为了有效地预防计算机感染计算机病毒，下列措施中，错误的是（ C ）A) 安装病毒防火墙B) 定期用杀毒软件对计算机进行查、杀毒处理C) 定期用酒精或消毒药水对计算机各个部件进行擦拭消毒处理D) 不使用非法盗版软件6）下列不是计算机病毒特征的是（ C ）A) 破坏性B) 传染性C) 可见性D) 隐蔽性7）下列对于因特网的描述正确的是（D ）A) 是一个局域网B) 是一个城域网C) 因特网唯一的功能就是网页浏览D) 是一个广域网8）为了方便我们在因特网上查找信息，人们推出了“搜索引擎”（网站），下列网站中，是“搜索引擎”的是（B ）A) B) C) D) 9）从法律的角度出发，下列软件中允许用户对其进行修改的是（A ）A) 自由软件B) 免费软件C) 共享软件D) 商业软件10）下列操作系统中，不是微软公司产品的是（ A ）A) LINUX B) WINDOWS 98 C) WINDOWS 2000 D) WINDOWS XP11）WINDOWS 98是一个多任务操作系统，当我们需要关闭一个正在运行的程序时，我们可以通过按（ A ）键来打开“关闭程序”窗口，然后选择一个相应的程序进行关闭。
青少年信息学奥林匹克竞赛试题与解析
青少年信息学奥林匹克竞赛试题与解析一、选择题（每题3分，共30分）以下关于二进制数的描述，哪一项是错误的？A. 二进制数只有0和1两个数字B. 二进制数的每一位称为比特（bit）C. 二进制数可以直接在计算机中存储和运算D. 二进制数的每一位都代表一个十进制的2的幂次方下列哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序（在平均和最坏情况下）在关系型数据库中，以下哪个术语用于描述表与表之间的关系？A. 实体B. 属性C. 关键字D. 外键以下哪项不是计算机网络的基本功能？A. 数据通信B. 资源共享C. 分布式处理D. 数据加密以下哪个算法用于查找无序列表中的元素？A. 二分查找B. 顺序查找C. 插入排序D. 快速排序在面向对象编程中，以下哪个术语用于描述对象的行为？A. 属性B. 方法C. 继承D. 封装以下哪个协议用于在互联网上传输电子邮件？A. FTPB. SMTPC. HTTPD. DNS以下哪个数据结构适用于实现栈？A. 数组B. 链表C. 哈希表D. 二叉树以下哪个术语用于描述计算机程序的指令集合？A. 代码B. 程序C. 算法D. 数据结构以下哪个术语用于描述计算机网络中数据传输的速率？A. 带宽B. 延迟C. 吞吐量D. 丢包率二、填空题（每题4分，共16分）在计算机科学中，__________ 是一种特殊类型的循环，其中循环的每次迭代都依赖于前一次迭代的结果。
在关系型数据库中，__________ 是用于唯一标识表中每一行数据的字段或字段组合。
在计算机网络中，__________ 是指从一个节点发送数据到另一个节点所需的总时间。
在面向对象编程中，__________ 是一种机制，允许一个类继承另一个类的属性和方法。
三、简答题（每题12分，共24分）描述算法的基本组成部分，并解释它们的作用。
解释计算机网络中的TCP/IP协议栈，并说明各层的主要功能。
第二届绍兴市少儿信息学奥林匹克竞赛试题答案
第二届绍兴市少儿信息学奥林匹克竞赛（参考答案及评分标准）
第二届绍兴市少儿信息学奥林匹克竞赛
小学组参考答案及评分标准
一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分，共30分）
1．交换次数（5分）：45
2．兑换硬币：写出表达式（3分）：1×8+2×6=20 写出硬币个数（2分）：3个硬币
三．阅读程序并写出运行结果（6＋7＋8＋9＝30分）：
1．程序的运行结果是：6
2．程序的运行结果是：10
3．程序的运行结果是：92
4．程序的运行结果是：a678954321
四．完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。
12＋18＝30分）
1. 圣诞礼物（3+2+2+3+2=12分）
①a[k]=y
② 0
③a[j1]:=i1 （或a[1]:=i1）
④s:=s+1 （或inc(s)）
⑤ S
2．华容道(3＋3＋3＋3＋3＋3=18分)
①No Answer
②a[i,j]=' '
③k （或 length(b)）
④(j1=1) and (b[i]='L') （或 (b[i]='L') and (j1=1)）
⑤ i1+1
⑥ j1+1
主办：绍兴市科协、绍兴市教育局承办：绍兴科技馆、绍兴市电教馆2004年12月- 1 -。
小学生信息学奥林匹克复赛模拟试题一
小学生信息学奥林匹克复赛模拟试题一说明：1．严格按题目要求的输入、输出格式读写数据，否则不得分。
2．请在D盘根目录下建立以自己考号命名的文件夹，并把需要提交的文件(即每一题的源文件和编译后的可执行文件)保存在此文件夹内。
3．竞赛结束后速离开考场，不要关机。
第一题：开灯游戏(xj1.pas)【问题描述】有n盏灯，放在一排，从1到n依次顺序编号。
有m个人也从1到m依次顺序编号。
第1个人（1号）将灯全部关闭；第2个人（2号）将凡是2的倍数的灯打开；第3个人（3号）将凡是3的倍数的灯作相反处理（该灯如是打开的，则将它关闭；如是关闭的，则将它打开）。
以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。
试计算当第m个人操作后，哪几盏灯是亮的？【输入格式】从键盘输入n，m的值。
（n，m均为小于32768的自然数，且n>=m）【输出格式】在同一行输出亮着的灯的编号。
（没有灯亮则输出“NO”）【样例输入】5 3【样例输出】2 3 4第二题：数列求和(xj2.pas)【问题描述】简单数列是有规律排列的一些数，例如1，2，3，4，5，6，7就是这样的数列，这种数列中的后一个数总是前一个数多或少一个相同的数，其实只要知道这种数列中的前三个数和最后一个数就可以写出数列中的所有的数。
你的任务是根据给出的数列求出这个数列所有数的和。
每个数列的前三个数和最后一个数从键盘输入。
【输入格式】输入只有一行，分别为数列的前三个数和最后一个数。
所有输入均为不大于32767的自然数。
【输出格式】以等式的形式输出这个数列的和。
【样例输入1】项数=（末项-首项） div 公差+11 2 3 7【样例输出2】1+2+3+…+7=28【样例输入2】-3 -1 1 5【样例输出2】（-3）+（-1）+1+…+5=5（说明：算式中只要求输出前三个数和最后一个数，中间的数用…代表，等式左边的负数要加上小括号）第三题：算式求解(xj3.pas)【问题描述】输入一个算式，输出算式的结果。
信息学奥赛试题精选33题(附带题解)
第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。
^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
注：试题来源：Bangladesh National Computer Programming Contest在线测试：UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u [p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。
在本题中请你给出第S对双素数，其中S是输入中给出的整数。
第二年全国青少年信息学(计算机)奥林匹克分区联赛高中初赛试题
第二年全国青少年信息学（计算机）奥林匹克分区联赛高中初赛试题〔高中组〕〔PASCAL语言竞赛用时：2小时〕●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●【一】基础知识部分：〔39分〕1．A盘上的目录和文件组织如下:〔2+3=5分〕其中TP、TB、DOS、D11、D31基本上子目录名。
设当前命令提示符为A:＼TB>,请写出完成如下操作的DOS命令：①在DOS运行中，没有执行过PATH命令，现要用DOS子目录中的FORMAT命令，对插入在B驱动器〔5.25英寸高密〕中的360KB软盘进行格式化工作,请写出相应的操作命令。
②交换F2.TXT与F3.DOC两个文件的内容。
2、请用等号或不等号联接表示以下不同进位制数值的大小。
〔3分〕例如：〔3〕10<(4)10=(100)2<(A)16其中圆括号外右下角的下标，表示圆括号内数的进位制。
〔98.375〕10(142.3)8(58.5)16(1011000.0101)23、阅读以下程序段，写出程序运行后数组元素A1，A2，…，A11中的值。
〔6分〕A[1]：=1；A[2]：=1；K：=1；REPEATA[K+2]：=1；FORI：=K+1DOWNTO2DOA[I]：=A[I]+A[I-1]；K：=K+1；UNTILK>=10；4、：ACK〔M，N〕函数的计算公式如下：〔4%〕N+1M=0ACK〔M，N〕=ACK〔M-1，1〕N=0ACK〔M-1，ACK〔M，N-1〕M≠0且N≠0请计算：ACK〔1，3〕、ACK〔2，4〕、ACK〔3，3〕、ACK〔3，4〕5、有N×N个数据组成如下方阵：〔5分〕A11A12A13 (1)A21A22A23 (2)A31A32A33 (3)…………A N1A N2A N3……A NN并：A ij=A ji现将A11，A21，A22，A31，A32，A33，…存储在一维数组A[1]，A[2]，…，A[〔N*〔N+1〕〕/2]中。
绍兴市小学信息学奥赛
第三届绍兴市小学信息学奥赛工作手册诸暨市暨阳街道浣江小学2005年12月24日第三届绍兴市小学生信息学奥林匹克竞赛工作手册一、竞赛时间：2005年12月24日，下午13：30----15：30二、竞赛地点：诸暨市暨阳街道浣江小学三、竞赛组织：组长：边学平副组长：郦天林章璋明组员：各参赛学校领队四、试场安排：试场安排在浣江小学博取楼，每试场32人，具体试场分配见示意图。
浣江小学博取楼休息室安排在浣江小学传达室门口四（1）班教室五、监考教师：监考试场临时抽签决定。
六、竞赛具体时间安排：12：50 监考教师会议13：15 学生场外候考13：20 学生进入试场信号：哨声13：25 监考教师宣布试场纪律13：30 开始考试信号：哨声15：30 竞赛结束信号：哨声七、竞赛报到须知1、各参赛学生及领队请先到休息室休息；2、各领队到休息室(1)领取《竞赛手册》，并尽快将《试场安排》及《学生试场名单》告知参赛学生；3、参赛学生可提前15分钟到试场外等候，待铃声响后进入试场，对号入座；4、各领队请及时关注学生，切实做好各项组织工作；尤其要注意饮食与交通安全；竞赛完成后务必有组织地带领学生及时返校(家)；八、竞赛试场纪律：1、考试必须按统一规定的准时开始和准时结束，不得提前或延长。
2、考生在考前十分钟进入试场，对号入座。
3、考生进入试场，只准携带必需的文具，不得携带书籍、笔记本、报刊杂志、草稿纸（开卷考试除外）及各类无线电通信工具（如BP机、移动电话等）、电子记事本等。
已带入的，必须放在监考人员指定的地方。
考生之间不得相互借用计算器、文具或其它物品。
4、考试开始三十分钟后，考生不得进入试场；考试进行三十分钟后，才准交卷离开试场。
5、考试时只允许用蓝色或黑色钢笔、圆珠笔答卷。
答题书写在草稿纸上的，一律无效。
6、考生答卷应将姓名、学校等项目填写在密封线内。
凡姓名漏填或书写字迹模糊不清无法辨认的试卷一律作废；在试卷密封线以外填写学号、姓名或做其他标记者，试卷一律按废卷处理。
第二年全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题
第二年全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试题〔高中组比赛用时： 3 小时〕1、比赛安排〔20 分〕设有有 2n〔 n<=6〕个球队进行单循环比赛，计划在2n–1 天内达成，每个队每日进行一场竞n赛。
设计一个比赛的安排，使在 2 – 1 天内每个队都与不一样的敌手比赛。
队1234比赛 1==23==4一天1==32==4二天1==42==3 三天2、数制变换〔20 分〕设有一个字符串A$的构造为： A$=’ m<n>p’此中 m 为数字串〔长度<=20〕，而 n,p 均为 1 或 2 位的数字串〔此中所表达的内容在2-10之间〕。
程序要求：从键盘上读入A$后〔不用正确性检查〕，将 A$中的数字串m(n 进制 ) ，以 p 进制的形式输出。
比如： A$=’ 48<10>8’其意义为：将10 进制数 48，变换成8 进制数输出。
输出结果为： 48<10>=60<8>4、挖地雷〔 30 分〕在一个地图上有 N 个地窖〔 N<=20〕，每个地窖中埋有必定数目的地雷。
同时，给出地窖之间的连结路径。
比如：V1V2V3V4V5[ 题目要求 ]当地窖及其连结的数据给出以后，某人可以从任一处开始挖地雷，而后可以沿着指出的连结往下挖〔仅能选择一条路径〕，当无连结时挖地雷工作结束。
设计一个挖地雷的方案，使某人能挖到最多的地雷。
输入格式： N：〔表示地窖的个数〕Ｗ1 ，W2，W3，W N〔表示每个地窖中埋藏的地雷数目〕A12. A1N地窖之间连结路径（此中Ａij=1表示地窖i,j A23.. A2N之间能否有通路：通Aij=1,不通 Aij==0）..A N-1N输出格式：K1--K 2-- .K V〔挖地雷的次序〕MAX〔挖地雷的数目〕比如：⑩-------- ⑧④ ----- ⑦ ------- ⑥其输入格式为：输出：5 1– 3-4-510， 8， 4， 7， 6 max=2711100001114、砝码称重〔 30 分〕设有 1g、 2g、 3g、 5g、 10g、 20g 的砝码各假定干枚〔其总重<=1000〕，要求：输入方式： a1a2a3a4a5a6〔表示 1g 砝码有 a1 个， 2g 砝码有 a2 个，， 20g 砝码有 a6 个〕输出方式： Total=N〔N 表示用这些砝码能称出的不一样重量的个数，但不包含一个砝码也不用的状况〕如输入： 1_1_0_0_0_0 〔注：下划线表示空格〕输出： TOTAL=3表示可以称出1g， 2g， 3g 三种不一样的重量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二届绍兴市少儿信息学奥林匹克竞赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分。
共30分）1）PASCAL程序设计语言的命名，是为了纪念（）这位伟大的数学家。
A) 巴赫B) 冯.诺依曼C) 帕斯卡D) 图灵2）一般来说，一台计算机的CPU速度越快，那么这台计算机的运行速度也越快，下列CPU 型号中，运行速度最快的是（）。
A) 奔腾4 B) 奔腾2 C) 奔腾3 D) 5863）美元的标识符是$，它和数字4同在一个键上，而且$在上面，数字4在下面，为了输入$这个符号，应配合使用其他的（）键。
4）一般计算机开机后总会自动启动Windows操作系统，那么这个操作系统软件安装在计算机的哪个硬件中（）？A) 软盘B) 主板芯片C) 硬盘D) ROM5）二进制数（1011）2对应的十进制数是（）。
A) 1011 B) 15 C) 10 D) 116）下列对于计算机病毒的认识中，错误的是（）。
A) 只要不从因特网上下载文件，而只在网上浏览网页、收发电子邮件是不会感染病毒的。
B) 要定期升级杀毒软件，并利用杀毒软件对计算机进行查、杀毒处理。
C) 一台接入网络的计算机，即使不进行网络的相关操作（浏览网页、收发邮件、下载文件等），也有可能被病毒感染。
D) 安装病毒防火墙可以从一定程度上有效地预防病毒的感染。
7）按照网站域名的一般约定，下列网站地址中，描述错误的是（）。
A) B) www@C) D) 8）现实生活中我们只要配备相关的硬件和软件，就可以直接通过因特网完成很多的工作，下列功能中，目前在因特网上还不能直接实现的是（）。
A) 看到对方当前的实时摄像B) 像使用电话机一样通过声音和对方聊天C) 护士通过网络往患者体内注射药水D) 通过文字和对方进行实时交流（聊天）9）下列关于计算机的说法中，错误的是（）。
A) 软件是由程序和相关的文档资料组成的B) 操作系统是一种软件C) 一台不装任何软件的计算机不能帮助你进行文字编辑处理D) 世界上第一台电子计算机是在德国诞生的。
10）PASCAL源程序文件的扩展名是（）。
A) .pas B) .doc C) .exe D) .pascal11）下列描述中，不属于程序设计基本结构的是（）。
A)循环结构B)交叉结构C) 分支结构D) 顺序结构12）在turbo pascal编程时，程序中引用下标变量的下标值不能超过定义时的范围，如果超过了，则程序在编译时会出现下列错误提示（）。
A) Constant out of range B) "]" or ".)"expectedC) Unknow identifier D) Type mismatch13）在turbo pascal编程时，执行程序和查看程序执行结果的快捷键分别是（）。
和14）在利用数组存储数据时，各下标变量的值在内存中是连续存放的。
假定数组a的第一个变量a[1]的存储地址是0，每个a[I]需要占据二个位置（说明a[2]的开始位置是2），则变量a[50]的开始位置是多少（）。
A) 100 B) 50 C) 48 D) 9815）下列关于树这种数据结构的说法中，正确的是（）。
A) 任何结点都有子结点和父结点B) 任何结点都必须有子结点C) 任何结点都必须有父结点D) 在二叉树中，每个结点可能没有子结点，有的话最多只能有二个子结点二．问题求解：（5＋5＝10分）1．交换次数。
下列程序段用来将10个整数（从键盘输入）进行从大到小的排序，然后按这个顺序输出排序后的10个整数。
问：在最坏情况下，二个整数两两交换的次数是多少？例如，当将3个整数1、2、3（最坏情况）从大到小排序时，两两交换的次数是3次。
for i:=1 to 10 do readln(a[i]);for i:=1 to 9 dofor j:=i+1 to 10 doif a[i]<a[j] then begin t:=a[i];a[i]:=a[j];a[j]:=t;end;for i:=1 to 10 do write(a[i]:3);2．兑换硬币。
小明拥有各种面值的硬币n种（假定每种面值硬币的数量都足够多），阿强手头有一张面值为x的大额纸币。
阿强想把自己的纸币兑换成等额的硬币，又想使兑换所得的硬币个数最少，他想了个绝妙的方法去兑换，终于达到了自己的要求。
比如，n=3（硬币面值分别是1、3、5），x=18，则阿强兑换成3个面值为5的硬币，外加一个面值为3的硬币，用表达式表示就是3×5+1×3=18，这样兑换总共得到4个硬币。
问：现在n=3（硬币面值分别是1、6、8），x=20，则如何兑换才能使得所得的硬币总数最少，是多少？（答案包括二个部分，首先是兑换方法的表达式表示，其次是写出总共得到的硬币的数量）三．阅读程序并写出运行结果（6＋7＋8＋9＝30分。
）：1．program test1;vara,b,c,tot:integer;begintot:=0;c:=213-21*10;b:=21-2*10;a:=2;tot:=tot+a+b+c;writeln(tot);end.输出：2．PROGRAM test2;V ARs,x:integer;BEGINx:=0;s:=0;WHILE S<55 DOBEGINX:=X+1;S:=S+X;END;WRITELN(X);END.输出：3.program test3;constn1=4;n2=5;varmax,s,i,j,k,t:integer;a:array[1..n1,1..n2] of integer; beginfor i:=1 to n1 dobeginfor j:=1 to n2 do read(a[i,j]); readln;end;s:=0;for j:=1 to n2 dobeginmax:=0;for i:=1 to n1 doif max<a[i,j] then max:=a[i,j]; s:=s+max;end;writeln(s);end.输入：1 2 3 4 56 9 13 5 711 12 8 15 1421 20 18 16 17输出：4．program test4;vari:integer;a:array[1..10] of char;procedure try(t:integer);beginif t=10 then write(a[t])elsebegintry(t+1);write(a[t]);end;end;beginfor i:=1 to 10 do read(a[i]);try(1);end.输入：123459876a输出：四．完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。
本题共30分。
）1．【圣诞礼物】（3＋2＋2＋3＋2＝12分）圣诞节到了，圣诞老人打算把一批圣诞礼物装入各种不同颜色的口袋中，然后分发给小朋友们。
现在圣诞老人手中有5个不同礼物和5个不同口袋，圣诞老人的计划是这样的：（1）先给每个礼物编号，编号分别是1、2、3、4、5；再给5个口袋编号，分别用a[1]、a[2]、a[3]、a[4]、a[5]来表示，其中a[I]的值表示I号口袋中装的礼物的编号。
比如，a[3]=5，表示3号口袋中装的是编号为5的礼物。
（2）任何一个礼物可以装入任何一个口袋中，但每个口袋中有且仅有一个礼物。
也就是说，5个礼物刚好装入5个不同的口袋中。
圣诞老人想知道的是这样的礼物装入口袋的方法一共有多少种，分别怎么装？他想让你编写一个程序来解决这个问题。
而且，他怕你不理解他的含义，举了一个例子，假如有3个不同的礼物和口袋，那么你的程序应该能输出以下结果：1 2 31 3 22 1 32 3 13 1 23 2 1s=6上述输出结果中，最后一行表示装袋方法的种数（这里是6种），前面6行是各种不同的装袋方法。
比如，第一行表示1、2、3号口袋分别装的礼物编号是1、2、3；而第3行表示的是1、2、3号口袋分别装的礼物编号是2、1、3。
请你完成下列程序：program test5;vara:array[1..5] of integer;i1,i2,i3,i4,i5,j1,j2,j3,j4,j5,s:integer;function f(x,y:integer):boolean;vark:integer;beginf:=true;end;procedure print;vari:integer;beginfor i:=1 to 5 do write(a[i]:3);writeln; end;beginfor i1:=1 to 5 dobeginfor i2:=1 to 5 doif f(j1,i2) thenbeginj2:=2;a[j2]:=i2;for i3:=1 to 5 doif f(j2,i3) thenbeginj3:=3;a[j3]:=i3;for i4:=1 to 5 doif f(j3,i4) thenbeginj4:=4;a[j4]:=i4;for i5:=1 to 5 doend;end;end;end;end.2．【华容道】（3＋3＋3＋3＋3＋3＝18分）华容道是取材于我国三国演义的一种小游戏，小王是一个编程爱好者，他就利用课余时间编写了一个华容道的游戏程序。
当然小王的华容道和现实的华容道游戏又有一些区别，小王的华容道游戏是这样设计的：华容道由5×5的底板和24个大小一样的小正方形板组成。
在每一个小正方形板上印有一个不同的字母（A到X）。
24个方板放入底板后，底板上还有一个空位。
如果一个小方板紧挨着空位，则可以将其移动至空位。
按照这个游戏设计思想，小王开始编写程序，使得程序能根据输入的初始局面（各个小正方形板在华容道中的位置排列）和移动序列之后，输出华容道的最终局面。
问题是小王编写了程序后发现程序不能正确执行，根据他的经验，他觉得错误肯定发生在其中的6个地方（下面程序中标有数字的空格处），于是小王来向你这个编程高手请教，请你告诉小王这6个空格处正确的内容应该是什么。
程序一开始会让使用者输入华容道的初始局面和移动序列，前面5行5列组成华容道的初识局面，第6行表示移动序列。
下面就是某个使用者的输入信息（第3行第2个位置是空位）：TRGSJXDOKIM VLNWPABEUQHCFARRBBL上面移动序列中包含了4种不同字母，分别表示了不同的移动方向，这些字母的含义是：A表示将空位上方的方板移动到空位；B表示将空位下方的方板移动到空位；L表示将空位左方的方板移动到空位；R表示将空位右方的方板移动到空位。