基本情報２３年 特別 午後 問８

（注意：６月に行われた「特別試験」のものです。先日１０月に行われた秋試験では”ありません”）
先々週、問７をやっているので、今回は問８

【問題を解く前に】
言語系の問題は、基本的には、プログラムを解析することなんだけど、
情報処理試験にだけ使えるテクニックとして

　プログラムはただしいとして（＝バグがないとして）考えると、
　こうならないとおかしいはず！というふうに「推測する」

というのがあります。今回、それを使います

【解き方】

aについて
　選択肢をみると、for文内で、
　ＮＥＸＴの前にDumpがあるかないかで分かれる

　Initが成立したら、NextをやるまえにDumpしないと、Initの情報が消えるので、
　前にあるのが正解。ここで、イはない。ウは、Rが-1で印刷しちゃいけないときも
　印刷しようとするので、ウもない。

　アかエか？

　これは、始めのinitのＲが-1の場合（印刷してはいけない場合）を考えるとわかる。
　そのとき、印刷してはいけない。エは印刷してしまうので、これもない。
　答えはア

bについて
３７ページのNext（３つめの関数）の中、Ｌが１、Ｌ＋１が０のとき、処理してる
ということは、１，０ときたとき。
あたまらかやっているので、見つかった最初でやっている

cについて
現在地がＬで、Ｌ−１に対してやっているので、
「より前」に対してやっている

dについて
　はじめの１，０（Ｌ＝１）でひっかかり、このとき
　　S[l]＝１
　　S[l+1]=0
　つまり。１、０を０，１にするので、
　０，１，１０１

eについて
　まず、聞いているのはＮｅｘｔの関数の中の
　　Ｉｎｉｔ（ｓ，Ｌ−１，Ｃ）
　において、Ｌ−１を聞いている。

　nextのはじめでL=1といれているので、
　最小値のとき、この式はfor文で成り立つから、ＩＮＩＴを実行する。
　ここで、Ｌ−１をもとめているので１−１＝０で、最小値は０

　最大値は、Ｌ＜ＮでＮ＝５だから、Ｌの最大値は４、
　ＩｎｉｔのところでＬ−１になるので、ここでの第二引数は４−１＝３となる

　だから、０から３

fについて
　はじめに０をいれて、for文は成立するのだから、そのままＩｎｉｔにいく。
　このときＣ＝０，これが最小のはず（Ｃは足しているのでＣ＝０より小さくなれない）

　最大を考える。ここでＣは、１を書く個数。
　この問題が成立するには、全体で３以下。しかし、Ｉｎｉｔのまえ、s[l+1]で１こ１を使ってる
　と書いてあるのでＣは３−１＝２こでいい

　だから０から２

gについて

はじめのInitで１１１００になる。
終わりは、これと真逆になっているはず。なので００１１１

【答え】
a　ア
b　エ
c　エ
d　ア
e　イ
f　ア
g　イ