信息学奥赛-入门级 题库
已知ASCII码表中的大写字母后有6个其它字符,接着便是小写字母。现已知:A字母的ASCII码为
,试写出如下字母用十进制表示的ASCII码:

下图中用点表示城市,点与点之间的联系表示城市间的道路:

试问:
① 能否找出一条从A城市出发,经过图中所有道路一次后又回到出发点的通路来?
② 能否从A出发,找出去每个城市且只去一次的通路来?
若能,则写出通路,否则说明理由。
为了便于处理表达式,常常将普通表达式(称为中缀表示)转换为前缀{运算符在前,如X/Y写为/XY} 和后缀 { 运算符在后,如X/Y写为XY/}的表达形式。
在这样的表示中可以不用括号即可确定求值的顺序,如:
(P+Q)*(R-S)→*+PQ-RS 或 → PQ + RS -*
①试将下面的表达式改写成前缀与后缀的表示形式:
<A> A+B*C/D <B> A-C*D+B∧E
② 试将下面的前缀表示还原成中缀的表示形式,同时写出后缀表示:
+△A *B△C {前缀式中△表示一元运算符取负号,如△A表示(-A)}
一个将角编了号的正三角形可以绕着外心O(中心)逆时针旋转
,如下图所示:

如果将这一旋转用字母a 来表示,看作运算对象,同时用aa或
表示旋转
后再旋转
,也就是说将连续运动看作乘法运算,那么三角形状态(可简称为元素)即可与运动表达式关联起来,请回答:
①如果将图一的原始三角形连续旋转
N次,简单地表示为
(N为任意自然数),试求
的值(指三角形旋转后的结果状态);
② 如果将下面的旋转看作是a的逆元素,记为
,则有
=
试求:

[问题描述] 在进行正整数的除法运算时,可以通过减法来实现。
例如
(Q:商,R:余数)可通过下列的方式实现:
q:=0; r:=x;
while r>=y do begin r:=r-y; q:=q+1 end;
结果,商在q中,余数在r中。
[算法说明] 上面的算法有一个缺点,就是当x比较大、y比较小时,则运算的次数非常多,速度太慢。为提高速度,下面给出改进的算法:先找一个非常接近x的数w,且满足:
然后通过减法与移位的运算,以较少的运算次数完成除法。
[程序清单]

输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。
如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图:

当n=4,i=2,j=3时,输出的结果是:
(2,1) (2,2) (2,3) (2,4) {同一行上格子的位置}
(1,3) (2,3) (3,3) (4,3) {同列列上格子的位置}
(1,2) (2,3) (3,4) {左上到右下对角线上的格子的位置}
(4,1) (3,2) (2,3) (1,4) {左下到右上对角线上的格子的位置}
字符串编辑
从键盘输入一个字符串(长度<=40个字符),并以字符 ’.’ 结束。
例如:’This is a book.’ 现对该字符串进行编辑,编辑功能有:
D:删除一个字符,命令的方式为:
D a 其中a为被删除的字符
例如:D s 表示删除字符 ’s’ ,若字符串中有多个 ‘s’,则删除第一次出现的。
如上例中删除的结果为: ‘Thi is a book.’
I:插入一个字符,命令的格式为:
I a1 a2 其中a1表示插入到指定字符前面,a2表示将要插入的字符。
例如:I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ,若原串中有多个 ‘s’ ,则插入在最后一个字符的前面,如上例中:
原 串:’This is a book.’
插入后:’This ids a book.’
R:替换一个字符,命令格式为:
R a1 a2 其中a1为被替换的字符,a2为替换的字符,若在原串中有多个a1则应全部替换。
例如: 原 串: ‘This is a book.’
输入命令:R o e
替换后的字符串为: ‘This is a beek.’
在编辑过程中,若出现被改的字符不存在时,则给出提示信息。
比赛安排
设有有
个球队进行单循环比赛,计划在
天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在
天内每个队都与不同的对手比赛。
例如n=2时的比赛安排:

已知A盘上的目录和文件组织如下:

其中TP、TB、DOS、D11、D31都是子目录名。
设当前命令提示符为 A:\TB> ,请写出完成如下操作的DOS 命令:
① 将F1.TXT 移到D31子目录中去;
② 删除子目录 TB ;
③ 在DOS运行中,没有执行过PATH命令,现要用DOS子目录中FORMAT命令,对插入在B驱动器(5.25英寸高密)中的360KB软盘进行格式化工作,请写出相应的操作命令。
请用等号或不等号联接表示下列不同进位制数值的大小。
例如:
其中圆括号外右下角的下标,表示圆括号内数的进位制。

已知:
共有81个数,其中只有一个数比其它数大,要用最少的比较运算次数,把这个值大的数找出来(假设两个数比较一次能决定出大于、小于或等于这三种情况)请将以下算法补充完整:

执行①C>DIR 命令后,屏幕上显示如下画面:
FORMAT COM 12145
SYS COM 4878
PUC BAT 126
XCOPY EXE 11216
4 File(s) 123456 bytes free
接着又顺序执行了如下几条DOS 命令:
② C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘 //
①C>TYPE DF.TXT
②C>DIR
试问:执行命令③和④ 在屏幕上显示的结果是否与①相同?
请将以下程序段表示的计算公式写出来(假设X的值已给出)
E:=1 ;
A:=1 ;
FOR N:=1 TO 10 DO
A:=A*X/N ;
E:=E+A ;
ENDFOR ;
写出所表示的公式。
列举一个算法,使算法的解能对应相应的问题。
例如,设问题为:学生答题,答对一题可得10分,答错一题则要扣去5分,输入答对的题数(M)与答错的题数(N),求最后得分(S)是多少?
列举出相应算法为:
X:=10;
Y:=5;
READ(M,N);
S:=X*M-Y*N;
现有以下问题:用五角钱换成5分、2分与1分的硬币,可有多少种换法?
请列出该问题的算法。





