‘96上海市青少年计算机程序设计竞赛试题.doc资源-CSDN文库

版权申诉

125 浏览量 2022-07-12 06:14:46 上传评论收藏 18KB DOC 举报

"‘96上海市青少年计算机程序设计竞赛试题" 这篇试题涵盖了多个方面的计算机知识，包括算法设计、数据结构、编程语言和问题解决策略。下面将对每个问题进行详细的知识点解析：一、货物存储问题 * 算法设计：这是一个经典的仓储问题，需要使用动态规划或贪心算法来解决。 * 数据结构：需要使用数组或链表来存储货物的信息，如存储量、周转周期等。 * 问题解决策略：需要分析问题的约束条件，如货物的存储量、周转周期等，然后设计一个最优的存储策略。知识点： * 动态规划 * 贪心算法 * 数组和链表的应用 * 问题解决策略的设计二、N！问题 * 算法设计：这是一个简单的数学问题，需要使用递归或循环来计算 N 的阶乘。 * 数据结构：无需特殊的数据结构，只需要使用变量来存储中间结果。 * 问题解决策略：需要分析问题的定义，了解 N 的阶乘的计算方法，然后设计一个正确的算法。知识点： * 递归函数 * 循环结构 * 数学函数的应用三、TURBO PASCAL 源文件整理程序 * 编程语言：TURBO PASCAL * 算法设计：需要使用文件输入/输出、字符串处理和字符处理技术来实现文件的整理。 * 数据结构：需要使用字符串和字符数组来存储文件的内容。 * 问题解决策略：需要分析问题的要求，了解 TURBO PASCAL 的保留字和语法规则，然后设计一个正确的算法。知识点： * TURBO PASCAL 语言基础 * 文件输入/输出技术 * 字符串和字符数组的应用 * 保留字和语法规则的应用四、围棋盘问题 * 算法设计：这是一个图形问题，需要使用图形算法来解决。 * 数据结构：需要使用数组或链表来存储棋盘的信息，如棋子位置等。 * 问题解决策略：需要分析问题的约束条件，如棋盘的大小、棋子的位置等，然后设计一个正确的算法。知识点： * 图形算法 * 数组和链表的应用 * 问题解决策略的设计这篇试题涵盖了多个方面的计算机知识，需要考生具备算法设计、数据结构、编程语言和问题解决策略等方面的知识。

资源推荐

资源详情

资源评论

第 1 页

‘96 上海市青少年计算机程序设计竞赛试题

竞赛注意事项：

1．上机竞赛在 2 小时内完成，可以不经书编程，直接输入计算机调试。

2．试题一~五的程序完成后，分别以 A、B、C、D、E 文件名存入磁盘。

3．每完成一题后即填写完成时间，以备机器故障时给予处理。

4．竞赛的程序以运行结果作为主要评分依据，人为判断、直接打印者不给分。

5．测试数据将有多套，运行速度的快慢将作为评分依据之一。

一、如下图，有 I 种货物将存放在 N 个仓库里（I=N，I<=20）。假设各种货物由同一种车辆运输，一种货物

存放在一个仓库，而且每个仓库都足够大。现在已知货物 1 的存储量为 M1 吨，周转周期为 D1 天（即在 D1

天里，有 M1 吨货物 1 运进，并运出。），货物 2 的存储量为 M2 吨，周转周期为 D2 天，…，货物 I 的存储量

为 Mi 吨，周转周期为 Di 天。问怎样安排仓库储存，可使运输的车公里数为最少？（15 分）

原始数据由正文文件输入，文件第一行是一个数字 I，表示 I 种货物，第二行为 I 种货物的存储量，

第三行为 I 种货物的周转周期，同一行中各数字间以空格分隔。输入数据均不需判错。

由屏幕打印运行结果，第一行是仓库的编号，第二行为对应货物的编号。

例对右图的正文文件，输入输出格式如下：

Enter : TEST1-1.TXT TEST1-1.TXT

7

N1 N2 N3 N4 N5 N6 N7 12 7 38 109 64 580 1088

Ix Ix Ix Ix Ix Ix Ix 30 23 8 14 5 42 113

二、求 N！的精确值（N<100。N！为 1*2*3*4*5……*N）。（15 分）

输入输出格式为：

INPUT N = 23

23！ = 258526640000

三、编写一个整理 TURBO PASCAL 源文件的程序，它先输入要整理的源文件标识符，然后逐个字符读取该

文件的所有内容，经适当改造后再存入目标文件标识符。程序应能自动地将源文件中的所有 TURBO PASCAL

的保留字改成大写，将每个单词的首字母改成大写，其余的改成小写。但不影响字符串和注释语句中的大

小写。（20 分）

程序运行时输入、输出格式：

Enter source ：源文件标识符

Enter target ：目标文件标识符

输入数据均不需判错。

附 TURBO PASCAL 52 个保留字：

ABSOLUTE AND ARRAY BEGIN CASE CONST CONSTRUCTOR

DESTRUCTOR DIV DO DOWNTO ELSE END EXTERNAL FILE FOR

FORWARD FUNCTION GOTO IF IMPLEMENTATION IN INLINE

INTERFACE INTERRUPT LABEL MOD NIL NOT OBJECT OF OR PACKED

PROCEDURE PROGRAM RECORD REPEAT SET SHL SHR STRING THEN

TO TYPE UNIT UNTIL USES VAR VIRTUAL WHILE WITH XOR

四、在 N 线×N 线的围棋盘上（N 为奇数，且 6<N<30），布满了黑子及白子。请编程输出黑棋及白棋各有几

块？每块各有几子？（20 分）

原始数据由正文文件输入，文件第一行是一个数字 N，表示棋盘的大小，其下 N 行为该方阵，其中 1

表示黑子，2 表示白子。同一行中各数字间以空格分隔。输入数据均不需判错。

由屏幕打印运行结果，先黑棋，后白棋。各块棋从大到小排序输出。

例对右图的正文文件，输入输出格式如下： TEST4-1.TXT

Enter : TEST4-1.TXT 7

Black： 1 1 1 1 2 2 2

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

内容反馈

版权申诉

celkhn5460

粉丝: 0
资源: 4万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip