第三届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题
(高中组?/p>
?/p>
PASCAL
语言
竞赛用时?/p>
2
小时?/p>
●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●?/p>
一、基础部分?/p>
<1>
WPS
是属?/p>
________
类的软件
;FOXBASE
是属?/p>
_______
类的软件。用
FOXBASE
的命令:
?/p>
CREATE
GZB
?/p>
,在磁盘中生成的?/p>
_______
文件
.
<2>
?/p>
MS DOS
的根目录中,有如下文件:
TIME.EXE
TIME.COM
TIME.BA
T
试问?/p>
C:\>TIME <
回车
>
执行的是什么命令?
<3>
已知
ASCII
码表中的大写字母后有
6
个其它字符,
接着便是小写字母?/p>
现已知:
A
字母?
ASCII
码为?/p>
41
?/p>
16
{
表示
16
进制?/p>
41 }
,试写出如下字母用十进制表示?/p>
ASCII
码:
G
?/p>
?/p>
?/p>
10
B
?/p>
(
)
10
T
?/p>
(
)
10
<4>
设数?/p>
A[10..100,20..100]
以行优先的方式顺序存储,每个元素?/p>
4
个字节,且已?
A[10
?/p>
20]
的地址?/p>
1000
,则
A[50
?/p>
90]
的地址?/p>
?/p>
<5>
一个汉字的机内码目前通常?/p>
2
个字节来表示:第一个字节是区位码的区号加(
160
?/p>
10
;第二个字节是区位码的位码加?/p>
160
?/p>
10
?/p>
已知:汉字“却”的区位码是
4020
,试写出机内码两个字节的二进制的代码?/p>
<6>
下图中用点表示城市,点与点之间的联系表示城市间的道路?/p>
D
C
A
B
试问?/p>
?/p>
能否找出一条从
A
城市出发,经过图中所有道路一次后又回到出发点的通路来?
?/p>
能否?/p>
A
出发,找出去每个城市且只去一次的通路来?
若能,则写出通路,否则说明理由?/p>
<7>
为了便于处理表达式,
常常将普通表达式
(称为中缀表示?/p>
转换为前缀
{
运算符在前,
?/p>
X/Y
写为
/XY}
和后缀
{
运算符在后,?/p>
X/Y
写为
XY/}
的表达形式?/p>
在这样的表示中可以不用括号即可确定求值的顺序,如?/p>
E
F