基本情報試験の午後の言語について

質問

• 基本情報処理試験の午後で苦戦している方へのアドバイス
• アルゴリズムは理解できているが、言語が解けない問題に悩んでいる
• 最新の傾向に即した勉強方法や参考書の選び方を教えて欲しい

回答No.6

めとろいと（@naktak）

＃２です。

> Bucket型のnextってなに？とか（nextに何か入れるのでしょうが、入れた後Bucket型で何をどうしたい
> のかがわからないなど）
これ、調べてみたら23年度春期のやつですね。これは文字でだらだら書きやがって(笑)図解もないし、
かなりやっかいなやつでしょう。
ちょっとだけ試験問題からソースを追ってみました。

これは、問題文にある通り、1つのBucketには最大10文字までしか格納することができません。
そこで、10 / EXT_SIZE(10)などで余り0になった時(つまり11文字目を格納しようとした時）、
最新のBucketのnextプロパティに、次に続く文字が格納されるBucketを格納しています。
Bucket bucket = getBucket(length - 1);
if (offset == 0 & length != 0) {
　bucket.next = new Bucket();
　bucket = bucket.next;
}

つまり、例えば29文字格納したいならば、Bucketクラスは3つ使われます。
length：0(1文字目)～9(10文字目)はBucketA
length：10(11文字目)～9(19文字目)はBucketB
length：20(21文字目)～9(29文字目)はBucketC
nextは、BucketAの次はBucketB(BucketA.nextの値はBucketB)で、
BucketBの次はBucketC(BucketB.nextの値はBucketC)だよと教えてあげているにすぎません。

ここで、Bucket.getBucket(length - 1)が使われています。
length - 1になるのは、10文字目まで格納したら、lengthは11になってしまっているので、
10文字目まで格納された状態で調べたいからです。
> private Bucket getBucket(int index) {
> 　int n = index / EXT_SIZE;
> 　Bucket b = bucketList;
> 　for (int i= 0; i < n; i++) {
> 　　b = b.next;
> 　}
> 　return b;
> }
これが何をしているかというと、前述した流れがある以上、最新の(処理中の値を格納すべき)Bucketを
知る必要があります。
ですから、bucketList(つまり、最も最初に利用されているBucket)から、nextを呼び続け、今操作
すべきBucketを見つけ出しています。(getBucket()という命名則が悪いことは試験だし、置いておきます）
その結果、getBucket()から戻ってきたあとのif()にある条件の、1文字目ではなくて、
11文字目、21文字目などの場合に新しいBucketを作り、前のBucketに新しいBucketをひも付け、
操作するBucketは、新しいBucketに切り替えています。

今回のような箇所が分からない場合、main()から目的の部分だけトレースするといいです。
今回の場合はそれを目的とした穴埋めなのか、main()の後はすぐにListAppendableCharSequence()を
利用しているので、必要最小限のトレースが出来るので楽です。
途中、1つ穴埋め(length - 1)部分に引っ掛かりますが、その後続処理ではEXT_SIZEで割り算を
行っていますので、そこまで想像に難くありません。

> >そのメソッドが何を処理し、何を結果とするのかを理解しながらトレース
> 本当にこちらの理解が足りていないのだなと思います。

JDKで用意されているクラスやメソッドの使いどこ自体が分からないならば、
それは調べるしかありません。暗記と一緒で、覚えるしかないのです。
なんなら、Javaをインストールして試すっていう手もありますが、模擬を
していれば、調べて覚えるものもいくつかあるでしょう。
BufferedReader、BufferedWriter、FileReader、FileWriter、ArrayList、HashMapとか
あたりを覚えておけば何とかなるような気もしますが、Iteratableインターフェースの
例もあることだし何とも・・・。

> で、何がしたかったの？for文でリスト分xに値が入りました。
> そのxがなんなのか、なんのためにxに値を入れたのかが、
> 自分ではわからない・・・という感じで躓きます。

これは問題文に記されているか、ロジックの流れがある為、そこだけ見ても絶対わかりません。
トレースしかないのです。
しかし、ロジック1つ1つは分からなくても、問題文とメソッド名だけで、ひとまず何をしようと
しているのかは分かったりするものです。

> 基本情報の講習などを受けて講師の方に直接教えてもらった方がよいのでしょうか・・・。

私は中学時代から独学で始め、専門学校へ通って取得した為、どれが一番いいかと言われたら、
やはりみっちりやってくれる専門学校と思います。
今の専門学校ではきっと、Javaのセットアップを行い、授業で覚えたあとに模擬試験をこなすでしょうから。
が、そんなことはどうでもいいです。
私が学校で習ったことをお伝えしました。

『問題に正解しようが間違おうが、全て理解するまでその問題をトレースをする。
トレースしているだけではダメ。流れを把握しながらトレースする。それの反復。』

これに限ります。
その時の変数をメモってるだけでは意味ないわけですし、そいつが何を意味しているのかを
状況が変化する度に考えながらトレースします。
正解してても、ちょっと認識が間違っている部分もあったりするので、とにかく
完全に理解するまで復習をしまくることです。
同じ問題を日を空けてやるのも悪くありません。日を空けても暗記してしまうくらい回数をこなしましょう。

> なので、過去問の解説が詳しい参考書が欲しいと思ったのですが、午後は言語が抜かれた参考書が多
> く・・・。

午後の試験は、あまり解説は役に立ちません。というか、役に立つような解説を見たことがありません。
たまに書店でぺらぺら最近の問題集を見たりすることがありますが、
一部解説をすっ飛ばしたりしてて、ここの部分説明せんでいいんかよっていうのがあります。
あなたのレベルまで達していると、参考書は、模擬問題を紙で欲しいから、くらいにしか考えない方がいいですよ。
IPAからダウンロードしたのは印刷する手間がかかりますからね。

お礼

ご丁寧に解説ありがとうございます。

大変申し訳ないのですが、やっぱり導き方が思いつきません。
ご説明していただければ、なんとなく「そういう考え方でトレースするんだな」と思いますが、
いざ自分で真っ白なところから追っていくと、何も進みません。
いってしまえば、一番最初の
static void measureTime(int n, 【空欄e】 a) {～
というところも、なぜ
ArrayAppendableCharSequenceではなくAppendableCharSequenceが入るのかも理解できていません。

トレースするにしても、もう少し簡単な問題から徐々にこのような問題がトレースできるような問題集のようなものが欲しいです。
今まで過去問を丁寧にトレースすればきっと解けると思って、何度か試していましたが、
結局行き詰って終わります。
行き詰った時の解説が欲しいのです。
こればっかりは「トレースすれば」とかいう話しではないと思っています。

もう落ちたくないのです。
同じ方法で一人で頑張っても何も成長が見られない気がします。
二度も同じ事を繰り返して、三度目はきっと、とはもう思えません。
しかも、やっかいな問題が出たときに解く自信もありません。

アルゴリズムは、色々な参考書を使って勉強し直したら、力の伸びが確認できましたが、
javaはあまりいい参考書がないそうで、一人でトレースしか方法がないのですね。

とても参考になりました。
何度もご回答ありがとうございました。