第三届全国青少年信息学答案 联系客服

发布时间 : 星期三 文章第三届全国青少年信息学答案更新完毕开始阅读8d9621837f1922791688e8ed

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

(高中组) 参 考 答 案

一、基础部分:共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