noi'95同创杯全国青少年信息学（计算机）奥林匹克竞

《noi'95同创杯全国青少年信息学（计算机）奥林匹克竞》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、NOI’95“同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（初中组）竞赛用时：2小时答题要求一、全部试题答案均应写在答卷纸上，写在试卷纸上一概无效。二、算法描述中，可以使用下列过程、函数或算符：（1）算术运算：＋，－，×，／，DIV，MOD整数除（DIV）：是取二整数相除的商的整数部分。如：11DIV2=5取模（MOD）：是取二整数相除的余数。如：11MOD2=1（2）关系运算：>，<，=，<>，>=，<=（3）逻辑运算：AND，OR，NOT（4）函数：ABS(X)：求X的绝对值。如：ABS

2、（3.14）=3.14ABS(-3.14)=3.14SQR(X)：求X的平方值。如：SQR（3）=9SQR（-15）=225SQRT(X)：求X的平方根值。如：SQRT(9)=3SQRT(225)=15TRUNC(X)：去掉X的小数部分：如TRUNC(6.3)=6TRUNC(-7.9)=-7ROUND(X)：函数值是小数四舍五入后的整数值。如：ROUND(3.14)=3ROUND(3.16)=4ROUND(-3.14)=-4ORD(X)：函数值是字符在ASCII码中的序号。如：ORD(‘A’)=65ORD(‘

3、B’)=66ORD(‘Z’)=90ORD(‘0’)=48CHR(X)：X表示ASCII码中的序号，函数值是该序号代表的字符值。如：CHR(48)=’0’CHR(65)=’A’CHR(90)=’Z’（5）过程：DEC(A,[X])：变量递减，A为有序变量，X缺省时为1。INC(A,[X])：变量递增，A为有序变量，X缺省时为1。一、基础题：<1>执行①C>DIR命令后，屏幕上显示如下画面：FORMATCOM12145SYSCOM4878PUCBAT126XCOPYEXE112164FILE（S）123456by

4、tesfree接着又顺序执行了如下几条DOS命令：②C>DIR>DF.TXT//表示将列表显示的目录作为文件写盘//①C>TYPEDF.TXT②C>DIR试问:执行命令③和④在屏幕上显示的结果是否与①相同?6<2>请将以下程序段表示的计算公式写出来（假设X的值已给出）E：=1；A：=1；FORN：=1TO10DOA：=A*X/N；E：=E+A；ENDFOR；写出所表示的公式。<3>列举一个算法，使算法的解能对应相应的问题。例如，设问题为：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）

5、与答错的题数（N），求最后得分（S）是多少？列举出相应算法为：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；现有以下问题：用五角钱换成5分、2分与1分的硬币，可有多少种换法？请列出该问题的算法。<4>已知如下N*(N+1)/2个数据，按行的顺序存入数组A[1]，A[2]，……中：a11a21a22a31a32a33……an1an2an3……ann其中：第一个下标表示行第二个下标表示列。若：aij(i≥j,j,i=1,2,……n)存贮在A[k]中，试问：（1）k和i，j之间的关系如何表示？（2

6、）给定k值（k≤n*(n+1)/2)后，写出能决定相应的i，j值的算法。<5>有红、黄、黑、白四色球各一个，放置在一个内存编号为1、2、3、4四个格子的盒中，每个格子放置一只球，它们的顺序不知。甲、乙、丙三人猜测放置顺序如下：甲：黑编号1，黄编号2；乙：黑编号2，白编号3；丙：红编号2，白编号4。结果证明甲乙丙三人各猜中了一半。写出四色球在盒子中放置情况及推理过程。二、根据根据题目要求，补充完善以下伪代码程序：<1>求出所有满足下列条件的二位数：将此二位数的个位数字与十位数字进行交换，可得到一个新的数，要求新

7、数与原数之和小于100。程序要求：每行输出6个满足条件的数。6[算法提要]分解每一个二位数，然后重新组成一个新数，当满足条件时，用计数器来统计个数。程序：K:=0;FORi:=______①____TO99DOX:=_____②_____;Y:=_____③_____;J:=x*10+y;IF____④_____THENK:=k+1;Write(I:4);______⑤_____THENWRITELN;ENDIFENDFOR;<2>找出小于33的6个正整数，用这些整数进行加法运算，使得包括原来的整数在内能组成

8、尽可能多的不同整数。例如：用2，3，5这三个数能可组成下面的数2,3,52+3=5,但5已经存在2+5=7,3+5=8,2+3+5=10所以用2，3，5能组成6个不同的数。程序要求：输出所选的这6个数，以及能组成不同整数的个数。[算法提要]：选择的这6个数，用来组成数时应该尽可能不重复，引入数组A保存找出的这6个整数。程序：A[1]:=1;t:=0;Fori:=2to6do_____①____;fo