第三届全国青少年信息学答案

第三届全国青少年信息学（计算机）奥林匹克分区联赛初赛

（高中组） 参 考 答 案

一、基础部分：共44分

（1）：

①文字处理 ②数据库管理系统（DBMS） （2）如下字母用十进制表示的ASCII码为：

G→（71）10 b→（98）10 t→（116）10 （3）A[50，90]的地址是： 14240 。 （4）字节二进制代码为：11001000，10110100 （5）答：

① 能。例如A→D→C→E→A→F→C→B→A ② 不能。本题的回答要点如下：要到达D，E，F，B四个点之一，必须由A，C出发才可，因为A，C只可能出发一次，所以这样的通路不存在。

（6）答：

①前缀形式为：+A/*BCD；后缀形式为：ABC*D/+ 前缀形式为：+-A*CD∧BE；后缀形式为：ACD*-BE∧+ ② 中缀形式为（-A）+B*（-C）；后缀形式为：A△BC△*+ 二、根据题目要求，补充完善以下程序：（共56分） 1、 ① A[0,1]:=1

③ S>0

② S:=S+1 ④ A[J,1]:=i

⑤ S ⑥ B[0]<>1

⑦ K+1 TO J

⑧ S：=S*A[i，1]

2、 ① (S1+S2+S3)/2 ③ i+3 TO i+2+n-4

⑤ P[i+1]

② P[ n+i]:=P[i];

④ Smax

3、 ① F：=1； ②I：=2；

③（X[I]=’ ’）AND （I<10） ④X[I] < > ’%’ ⑤A[K]:=ORD(X[I]-ORD(’0’); ⑥J:=J+1; ⑦J:=J-1; ⑧K:=K-1;

4、 ① S1

③ JJ:=JJ-1

④ Eq(gw)

⑤ Gw.y:=G1[i1].y*2; ⑥ g1[j]:=Gw

⑦ B[g1[i].z]:=B[g1[i].z]+1 ⑧ b[i]<>0