1996上海市东海杯高三计算机知识竞赛复赛试题.docVIP

上海市“东海杯”高三计算机知识竞赛复赛试题 东海1996年12月29日 东海 竞赛注意事项： 上机竞赛在2小时内完成，可以不经书写编程，直接输入计算机调试； 每完成一题后即填写完成时间，以备机器故障时给予处理； 竞赛程序以运行结果为主要评分依据，人为判断，直接打印者不给分； 一、【极大值】存盘文件名: aa.pas 已知函数y=x sin(x)在区间（0，π）之间有唯一的极大值，如图。请用一合适的方法求出该函数的极大值ymax和对应的x值（精确到e），其中x值的误差的绝对值e用键盘输入。 二、【排序】存盘文件名: bb.pas 对输入的一批数进行排序，这批数可以是小数、分数（分数线用“/”表示）和函数（仅限于sin、sqrt、ln三种）。输入与输出的格式如下（假定输入的数的格式都正确）： 输入： N=5 排序的个数 1．25 1 3/8 13/11 -0.32 Sqrt(2) Ascending or Descending(A/D)?A 升序或除序 输出： -0.32 13/11 1.25 1 3/8 sqrt(2) 三、【字母滑块】存盘文件名: cc.pas 字母滑块初始布局 经移动后的布局 有一种字母滑块游戏（如图），由5×5个方格组成，其中有24个字母滑块和一个空格，在空格的上、下、左、右相邻的四个位置上的字母滑块中的一个可移到空格。现以空格为移动对象，例如空格向上移，则上面相邻字母移入空格位置。在给定的字母滑块布局和空格移动序列下，输出移动后的字母滑块布局。以下是一个实例： 输入：（以文件方式输入：现以sample.txt为例） Enter the filename:sample.txt 文件内容和说明： 输出：（显示在屏幕上） T R G S J T R G S J X D O K I X O K L I M V L N 字母滑块初始布局 M D V B N W P A B E W P A E U Q H C F U Q H C F A R R B B L 空格移动序列 空格移动序列中，A表示向上移，B表示向下移，L表示向左移，R表示向右移，若给定初始布局和空格移动序列经移动无结果时，则显示：“No final configuration!” 四、【最大乘积】存盘文件名: dd.pas 对于输入的一个正整数N，把它分解为若干个互不相等的整数，使这些整数的和等于N，并使这些整数相乘的积最大。输入和输出的格式如下： 输入：N=10 输出：10=2+3+5 Pmax=30 五、【三角点阵】存盘文件名: ee.pas 如图的三角点阵中，各点从左到右，从上到下顺序编号，对于某些给定的一组点的编号集合，可以作为构成一个几何图形的顶点。例如：点集{1，2，3}和{7，9，18}是三角形(triangle)的顶点；点集{11，13，26，24}和{2，7，9，18}是平形四边形(parellelogram)的顶点；点集{4，5，9，13，12，7}和{8，10，17，21，32，34}是六边形(hexagon)的顶点。以上图形均规定为等边。 设计程序能对输入的一组点集进行分析，判断其是否可构成上述三种几何图形的顶点，若能构成，则显示对应的图形名称。例如： 输入： 1 2 3 输出： 1 2 3 are the vertices of triangle. 输入： 11 13 23 25 输出： 11 13 23 25 are not the vertices of an acceptable figure.