第二年全国青少年信息学(计算机)奥林匹克分区联赛初中初赛试题.docx

《第二年全国青少年信息学(计算机)奥林匹克分区联赛初中初赛试题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二年全国青少年信息学（计算机）奥林匹克分区联赛初中初赛试题〔初中组〕〔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%〕例如：〔3〕10<(4)4=(100)2<(A)16其中圆括号外右下角的下标，表示圆括号内数的进位制。〔21〕10(15)16(25)8(10101)24、阅读以下程序段，写出程序段运行后变量X的值。〔4%〕100X1=3110X2=8120FOR=1TO5130X=〔X1+X2〕*2140X1=X2150X2=X160NEXTI170PRINT”

3、X=”;X180END5、以下程序段，写出程序运行后数元素100A〔1〕=1A1，A2，⋯，A11中的。〔6%〕110A〔2〕=1120FORK=2TO10130A〔K+1〕=1140FORI=KTO2STAEP-1150A〔I〕=A〔I〕+A〔I-1〕160NEXTI170NEXTK6、：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，2〕与ACK〔2，2〕的。7、写出算如下算式的程序段：〔4%〕Y=ANXN+AN-1XN-1+⋯⋯A1X+A08、有N×N个数据成

4、如下方：〔7%〕A11A12A13⋯⋯A1NA21A22A23⋯⋯A2NA31A32A33⋯⋯A3N⋯⋯⋯⋯AN1AN2AN3⋯⋯ANN并：Aij=Aji将A11，A21，A22，A31，A32，A33⋯存在一数A〔1〕，A〔2〕，⋯A〔〔N*〔N+1〕〕/2〕中。：任i，j怎么求出K来，使得A[K]的正好是Aij，写出由i，j算K值的表达式。9、：A1，A2，⋯⋯，A81共有81个数，其中只有一个数比其它数大，要用最少的比运算次数，把那个大的数找出来〔假两个数比一次能决定出大于、小于或等于三种情况〕将以下算法充完整：〔9%〕第一步：S1=A+A2+⋯⋯+A27S2=A28+A29

5、+⋯⋯+A54第一次比〔S1，S2〕：S1>S2取K=0S1S2取K=S1S2取K=S1S2最大数S1

6、〕有N个不同整数的数列：例如N=4，有4个不同整数的数列17，4，16，5。数列中的第1个数17，比它后面的三个数都大，那么称数17的逆数3。数列中的第2个数4比它后面的数都小，那么称数4的逆数0。同数列中全部逆数的和称数列的逆数。上例中，数列17，4，16，5的逆数：3+0+1+0=4。[程序要求]当出N个不同整数的数列后，求出此数列的逆数。[算法描述]求得上面的解，置数A和逆数数器5，然后用一个二重循求出数列的逆数。[程序]10DIMA〔10〕20N=1030FORI=1TON：INPUTA〔I〕：NEXTI40S=050FORI=1TO①60FORJ=②TON70IFA〔I〕>A

7、〔J〕THEN③80NEXTJ，I90PRINT”S=”；S100END2、[目]20分〔每空4分〕装球：有n个盒子〔n足大，可装入任何数量的球〕，分号1，2，⋯⋯。同有k个小球〔k>0〕，今将k个小球装入到盒子中去。装入那么如下：（1）第一个盒子不能空。〔2〕装入必格按增序行。例如，当k=8，n=6，装入方法有：1，2，5或1，3，4〔3〕在足上面的两个条件下，要求有球的盒子尽可能多。〔4〕装完后，相盒子中球个数差的之和最小〔未装的盒子不〕。