《第二年全国青少年信息学(计算机)奥林匹克分区联赛初中初赛basic.docx》由会员分享，可在线阅读，更多相关《第二年全国青少年信息学(计算机)奥林匹克分区联赛初中初赛basic.docx（5页珍藏版）》请在三一文库上搜索。
1、第二年全国青少年信息学（计算机） 奥林匹克分区联赛初中初赛BASIC初中组BASIC语言竞赛用时： 2 小时全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一、基础知识部分： 44 分1 A 盘上的目录和文件组织如下: 1+1+3=5%其中 TP、 TB、 DOS、 D11、D31 基本上子目录名。设当前命令提示符为A: TB, 请写出完成如下操作的DOS命令：将 F1.TXT 移到 D31 子目录中去；删除子目录TB；在 DOS运行中，没有执行过 PATH命令， 现要用 DOS子目录中 FORMAT命令，对插入在 B 驱动器 5.25 英寸高密中的 360KB软盘进行格式化工作 , 请写
2、出相应的操作命令。2、执行命令时，屏幕上显示如下出错信息： 1+1=2%WRITEPROTECTERRORWRITINGDRIVEBABORT， RETRY，FALL？请说明这是什么错误？应如何校正？3、请用等号或不等号联接表示以下不同进位制数值的大小。3%例如：310(4) 4=(100) 2S2 取 K=0S1S2 取 K=S1S2 取 K=S1S2 最大数S1A J THEN80NEXTJ， I90PRINT” S=”； S100END2、 目 20 分每空4 分装球： 有n 个盒子 n 足 大，可装入任何数量的球，分 号1，2，。同 有 k 个小球 k0，今将 k 个小球装入到盒子中去
3、。装入 那么如下：（ 1）第一个盒子不能 空。 2装入必 格按 增 序 行。例如，当 k=8，n=6 ，装入方法有：1， 2，5 或 1，3， 4 3在 足上面的两个条件下，要求有球的盒子尽可能多。 4装完后，相 盒子中球个数差的 之和最小未装的盒子不 。如上例中：装入法 1， 2， 5，那么差的 之和 2-1+5-2=4装入法 1， 3， 4，那么差的 之和 3-1+4-3=3 程序要求 出 kk 表示小球的个数之后，求出 足上述四个条件的装入方法。 算法描述 一个数 A 用数 元素代表盒子，然后依次装入小球。 程序 5N=2010DIMA N20INPUTK3040J=150IF THEN
4、8060A J =J： J=J+170GOTO5080L=J-190IFK=0THEN120100： K=K-1：L=L-1110GOTO90120FORI=1TO130PRINTA I ；140NEXTI150END3、 目 21 分 3+4+3+3+4+4 木游 ： 有n 个小木 排成一排，如下 ：游 开始 ，每个小木 向下的一面涂有 、黄、 三种 色之中的一种 定：0 表示 色， 1 表示黄色， 2 表示 色。要求通 翻看与交 方式 小木 重新排列翻看的 那么 每个小木快只能看一次 ，最 成 下面的形状： 黄即相同 色的木 排列在一起， 一个翻看与交 的方案， 使得用最少的交 次数 上面
5、的要求。 算法描述 ：翻看小木 ，能 从两端 行。例如， 中 状 如下： A B C 未翻 黄如今，能 从两个方向看，即从A 或 B 开始： 1假 看 A 那么有三种可能性： 色，那么不用交 色，交 一次，即 A 与 B 交 黄色，交 两次，即 C 与 B 交 一次，然后 A 与 C 交 一次如今，平均交 次数 1。 2假 看 B，也有三种可能性： 色，那么不用交 色，交 一次，即 B 与 A 交 一次。 黄色，交 一次，即 B 与 C 交 一次。如今，平均交 次数 2/3 。由此可 ，从B 翻看直到游 束，次数最少符合 目要求。 程序 5INPUT” N=”； N10DIMAN20FORI=1TON30INPUTA I 40NEXTI50R=1： Y=N60IF THEN16070IF THEN14080IF THEN11090TEM=AR： A R =AB： A B=TEM： R=R+1100GOTO60110TEM=A B： A B =A Y： A Y=TEM120：130GOTO660140B=B-1150GOTO60160FORI=1TON： PRINTA I ；”；： NEXT170END