|
第三届全国青少年信息学奥林匹克联赛初赛试题及答案
第三届全国青少年信息学计算机奥林匹克分区联赛
初中组试题解答
一．基础部分：共44分
<1>．本题共3分 相应的运算速度分别为：
①每秒1亿次万 ②每秒10亿次 ③每秒100或130亿次
<2>．本题2分.均属于操作系统的是：B
<3>．本题共2分．执行的是:内部命令TIME
<4>．本题共3分. A[50,90]地址是 14240
<5>．本题共4分. 补充的相应语句为：
PASCAL语言 BASIC语言
S+A/B 30 s+A/B
A+B 40 A+B
S+B/A 50 S+B/A
A+B 60 A+B
<6>．本题共4分
两个字节二进制代码为：11001000，10110100
<7>．本题共3分。如下字母用十进制表示的ASCII 码为：
G→（71） b→（98） t→（116）
<8>．本题共6分
①能.例如 A→D→C→ E→ A→ F→ C→ B→ A
②不能. 要达到D E F B 四个点之一, 必须由A,C出发才可,
因为A,C 只可能出发一次,所以这样的通路不存在.
<9>．本题共8分（1＋1＋1+1＋2＋2）
①＜a＞前缀形式为：+A/*BCD；后缀形式为：ABC*D/+
＜b＞前缀形式为：+-A*CD∧BE；后缀形式为：ACD*-BE∧+
②中缀形式为：（-A）+B*（-C）；后缀形式为：A△BC△*+
＜10＞．本题共9分（3十6）
a, 当 n MOD 3=1 时；
①a^n =｛a^2 当 n MOD 3=2 时;
a^3 当 n MOD 3=0 时;
a^2 当 n MOD 3=1 时；
②a^(-n)=｛a 当 n MOD 3=2 时;
a^3 当 n MOD 3＝0 时．
二、根据题目要求，补充完善以下程序：（共56分）。
PASCAL语言 BASIC语言
＜1＞．共14分（2＋3＋2一g＋g十五分）、－～
① X＜＞0 40 X=0
② J:=J+1 50 J=J+1
③ readln(X) 60 INPUT X
④ X:=A[I] 120 Y=Y+1
⑤ Y:=Y+1 140 Y<> R-1
⑥ Y=R-1 140 GOTO 100
<2>．共17分（2+3+3+3+3+3分）
① W:=Y 25 W=Y
② W:=W+W 30 W=W+W
③ W>Y 50 W=Y
④ Q:=Q+Q 65 Q=Q+Q
⑤ Q:=Q+1 70 Q=Q+1
⑥ R-W 70 R-W
＜3＞．共25分（2＋3＋3＋3＋3＋4＋3＋4分）
①a[0,1]:=1 40 a(0,1)=1
②S:=S+1 90 S=S+1
③S>0 100 S>0
④a[J,1]:=i 112 a(J,1)=i
⑤s 114 S
⑥b[k]:=a[k,2] 165 b(k)=a(k,2)
⑦K+1 to J 180 K+1 to J
⑧S:=S*a[i,1] 215 S=S*a(i,1)
|
网友评论：（只显示最新10条。评论内容只代表网友观点，与本站立场无关！） 
