やるべき問題とは、よく出る問題であり、かつ、練習すればできる問題（練習しないとできない問題）です。

厳選問題looks_oneアルゴリズムをしっかりと丁寧に覚えてください

問 6　(平成 25 年度 春期)

図は，逆ポーランド表記法で書かれた式 abcd+++ をスタックで処理するときのスタックの変化の一部を表している。 この場合，スタックの深さは最大で 4 となる。 最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。

ア　ab+c+d+　イ　ab+cd++
ウ　abc++d+　エ　abc+d++

連載の 第 10 回（平成 26 年度秋期） で、通常の計算式を逆ポーランド表記法に変換する問題を取り上げました。

コンピュータで式の計算結果を求めるには、通常の表記法式より逆ポーランド表記法の方が、簡単なアルゴリズムで実現できます。 そのアルゴリズムを知ってますか？ というのが、この問題のテーマです。

市販教材では、滅多に紹介されていないアルゴリズムなので、この問題を通して覚えておきましょう。 以下に手順を示します。

逆ポーランド表記法の式の計算結果を求めるアルゴリズム

1. 式の先頭から 1 つずつ順番に要素を取り出す。
2. 要素が値なら、それをスタックにプッシュする（格納する）。
3. 要素が演算子なら、スタックから 2 つの要素をポップし（取り出し）、それらの演算結果をプッシュする。
4. 式の要素がなくなるまで、 1. ～ 3. を繰り返す。
5. 最後にスタックに残った値が式の計算結果なので、それをポップする。

何とも不思議な手順に思えるかもしれませんが、逆ポーランド表記法では
［値1］［値2］［演算子］
の順に要素が並んでいるので、これは当然の手順です。

式の先頭から 1 つずつ順番に要素を取り出すと、［値1］と［値2］まででは、まだ演算方法がわからないので、それらをスタックにプッシュして一時保存しておくのです。

そして、［演算子］を取り出したときに、その演算対象である［値1］と［値2］をスタックからポップして演算を行います。

演算結果をスタックにプッシュするのは、その先も式が続く場合があるからです。

こういうことは、中途半端に覚えられるものではありません。 具体例を示しますので、しっかりと丁寧に覚えてください。

たとえば、 3 + 4 × 5 という計算をするとします。

これを逆ポーランド表記法にすると
［3］［4］［5］［×］［+］
です。 先ほど示した手順で、計算結果を求めてみましょう。

以下のようになります。 この例では、スタックの最大の深さ（スタックに格納された最大の要素数）は、 3 です。

例　［3］［4］［5］［×］［+］の計算結果を求める

1. ［3］を取り出す。
2. ［3］は値なので、スタックにプッシュする。
   3
3. ［4］を取り出す。
4. ［4］は値なので、スタックにプッシュする。
   4
   3
5. ［5］を取り出す。
6. ［5］は値なので、スタックにプッシュする。
   5
   4
   3
7. ［×］を取り出す。
8. ［×］は演算子なので、スタックから 5 と 4 をポップし、4 × 5 の演算結果である 20 をプッシュする。
   20
   3
9. ［+］を取り出す。
10. ［+］は演算子なので、スタックから 20 と 3 をポップし、 3 + 20 の演算結果である 23 をプッシュする。
    23
11. 最後にスタックに残った 23 が式の計算結果なので、それをポップする。
12. 計算結果の 23 が得られる。

それでは、問題を見てみましょう。

選択肢に示された逆ポーランド表記法の式の中で、計算結果を求めたときに、スタックの最大の深さが、最も少ないものはどれか？ という問題です。

先ほど説明した手順で、スタックの絵を書いてみましょう。

選択肢ア　［a］［b］［+］［c］［+］［d］［+］の計算結果を求める
1. ［a］を取り出す。
2. ［a］は値なので、スタックにプッシュする。
   a
3. ［b］を取り出す。
4. ［b］は値なので、スタックにプッシュする。
   b
   a
5. ［+］を取り出す。
6. ［+］は演算子なので、スタックから b と a をポップし、それらの演算結果である a + b をプッシュする。
   a + b
7. ［c］を取り出す。
8. ［c］は値なので、スタックにプッシュする。
   c
   a + b
9. ［+］を取り出す。
10. ［+］は演算子なので、スタックから c と a + b をポップし、それらの演算結果である a + b + c をプッシュする。
    a + b + c
11. ［d］を取り出す。
12. ［d］は値なので、スタックにプッシュする。
    d
    a + b + c
13. ［+］を取り出す。
14. ［+］は演算子なので、スタックから d と a + b + c をポップし、それらの演算結果である a + b + c + d をプッシュする。
    a + b + c + d
15. 最後にスタックに残った a + b + c + d が式の計算結果なので、それをポップする。
16. 計算結果の a + b + c + dが得られる。
17. 選択肢アのスタックの最大の深さは、 3 です。

選択肢イ　［a］［b］［+］［c］［d］［+］［+］の計算結果を求める
1. ［a］を取り出す。
2. ［a］は値なので、スタックにプッシュする。
   a
3. ［b］を取り出す。
4. ［b］は値なので、スタックにプッシュする。
   b
   a
5. ［+］を取り出す。
6. ［+］は演算子なので、スタックから b と a をポップし、それらの演算結果である a + b をプッシュする。
   a + b
7. ［c］を取り出す。
8. ［c］は値なので、スタックにプッシュする。
   c
   a + b
9. ［d］を取り出す。
10. ［d］は値なので、スタックにプッシュする。
    d
    c
    a + b
11. ［+］を取り出す。
12. ［+］は演算子なので、スタックから d と c をポップし、それらの演算結果である c + d をプッシュする。
    c + d
    a + b
13. ［+］を取り出す。
14. ［+］は演算子なので、スタックから c + d と a + b をポップし、それらの演算結果である a + b + c + d をプッシュする。
    a + b + c + d
15. 最後にスタックに残った a + b + c + dが式の計算結果なので、それをポップする。
16. 計算結果の a + b + c + dが得られる。
17. 選択肢イのスタックの最大の深さは、 3 です。

選択肢ウ　［a］［b］［c］［+］［+］［d］［+］の計算結果を求める
1. ［a］を取り出す。
2. ［a］は値なので、スタックにプッシュする。
   a
3. ［b］を取り出す。
4. ［b］は値なので、スタックにプッシュする。
   b
   a
5. ［c］を取り出す。
6. ［c］は値なので、スタックにプッシュする。
   c
   b
   a
7. ［+］を取り出す。
8. ［+］は演算子なので、スタックから c と b をポップし、それらの演算結果である b + c をプッシュする。
   b + c
   a
9. ［+］を取り出す。
10. ［+］は演算子なので、スタックから b + c と a をポップし、それらの演算結果である a + b + c をプッシュする。
    a + b + c
11. ［d］を取り出す。
12. ［d］は値なので、スタックにプッシュする。
    d
    a + b + c
13. ［+］を取り出す。
14. ［+］は演算子なので、スタックから d と a + b + c をポップし、それらの演算結果である a + b + c + d をプッシュする。
    a + b + c + d
15. 最後にスタックに残った a + b + c + dが式の計算結果なので、それをポップする。
16. 計算結果の a + b + c + dが得られる。
17. 選択肢ウのスタックの最大の深さは、 3 です。

選択肢エ　［a］［b］［c］［+］［d］［+］［+］の計算結果を求める
1. ［a］を取り出す。
2. ［a］は値なので、スタックにプッシュする。
   a
3. ［b］を取り出す。
4. ［b］は値なので、スタックにプッシュする。
   b
   a
5. ［c］を取り出す。
6. ［c］は値なので、スタックにプッシュする。
   c
   b
   a
7. ［+］を取り出す。
8. ［+］は演算子なので、スタックから c と b をポップし、それらの演算結果である b + c をプッシュする。
   b + c
   a
9. ［d］を取り出す。
10. ［d］は値なので、スタックにプッシュする。
    d
    b + c
    a
11. ［+］を取り出す。
12. ［+］は演算子なので、スタックから d と b + c をポップし、それらの演算結果である b + c + d をプッシュする。
    b + c + d
    a
13. ［+］を取り出す。
14. ［+］は演算子なので、スタックから b + c + d と a をポップし、それらの演算結果である a + b + c + d をプッシュする。
    a + b + c + d
15. 最後にスタックに残った a + b + c + dが式の計算結果なので、それをポップする。
16. 計算結果の a + b + c + dが得られる。
17. 選択肢ウのスタックの最大の深さは、 3 です。

以上のことから、スタックの最大の深さが最も少ないのは、選択肢アの 2 です。

これで、逆ポーランド表記法の式の計算結果を求めるアルゴリズムを覚えられましたね。

解答ア

(補足) この問題では、選択肢に示された式の計算結果がすべて同じになっています。 それは、問題の例に合わせて、演算の優先順位を示すカッコを省略しているからです。

searchタグで関連記事をチェック逆ポーランド記法スタック

厳選問題looks_twoハッシュ法に関する用語をまとめて覚えよう

問 7　(平成 25 年度 春期)

10 進法で 5 桁の数 a₁ a₂ a₃ a₄ a₅ を，ハッシュ法を用いて配列に格納したい。 ハッシュ関数を mod(a₁ + a₂ + a₃ + a₄ + a₅, 13) とし、求めたハッシュ値に対応する位置の配 列要素に格納する場合， 54321 は配列のどの位置に入るか。 ここで， mod(x , 13) は、 x を 13 で割った余りとする。

ア　1　　イ　2　　ウ　7　　エ　11

「ハッシュ法」は、アルゴリズムの分野で、とてもよく出題されるテーマです。

ハッシュ法に関連して、「ハッシュ関数」と「ハッシュ値」という用語がありますので、この問題を通してまとめて覚えておきましょう。

ハッシュ法では、データの値から格納場所を決めます。 そのために使われる計算式を「ハッシュ関数」と呼び、ハッシュ関数で得られた値（格納場所）をハッシュ値と呼びます。

ここでは、
mod(a₁ + a₂ + a₃ + a₄ + a₅, 13)
という計算式が、ハッシュ関数です。

このハッシュ関数で、問題に示された 54321 というデータの格納場所を求めると、

mod(5 + 4 + 3 + 2 + 1, 13)
= mod(15, 13)
= 15 を 13 で割った余り
= 2

になります。

したがって、選択肢イが正解です。

ハッシュ（hash）は、「ごた混ぜ」という意味です。

ハッシュド・ビーフという料理のハッシュと同じ です。 ハッシュ法の考案者が、このアィディアにハッシュ法という名前を付けたのです。

たとえば、 11111 、 22222 、 33333 という値の格納場所を、先ほどのハッシュ関数で求めてみましょう。

11111 は 5 、
22222 は 10 、
33333 は 2

になります。 5 、 10 、 2 というあちこちに（ごた混ぜに）格納されるので、ハッシュなのです。

この問題には登場しませんが、ハッシュ法に関して、「シノニム」 という用語もあるので覚えておきましょう。

シノニムとは、ハッシュ値が同じになってしまうデータのことです。

たとえば、 12345 というデータと 54321 というデータは、どちらもハッシュ値が 2 になります。 シノニム（ synonym ）は、「同義語」という意味です。

ハッシュ値が同じになるデータは、ハッシュ法において同義語なのです。

もしも、シノニムが生じた場合は、ハッシュ値とは異なる場所に格納します。 そのためのアルゴリズムは、いくつか考えられますが、必ず問題に示されているので、どうぞご心配なく。

解答イ

厳選問題looks_3メモリのアドレス指定方式をまとめて覚えよう

問10　(平成 25 年度 春期)

主記憶のデータを図のように参照するアドレス指定方式はどれか。

ア　間接アドレス指定　　
イ　指標アドレス指定
ウ　相対アドレス指定　　
エ　直接アドレス指定

コンピュータの記憶装置であるメモリ（この問題では「主記憶」と呼んでいます）の内部には、データを格納する箱が並んでいます。

それぞれの箱には、識別のための番号が割り振られていて、それを「アドレス」と呼びます。 アドレス（ address ）を直訳すると「番地」なので、アドレスの数値は、 20 番地 や 25 番地 と呼びます。

プログラムの命令で、処理の対象となるデータが格納されたアドレスを指定する方式には、いくつかの種類があり、それぞれに名前が付けられています。

この問題は、アドレス指定方式の名前と意味がわかるかどうかを問うものです。

選択肢には、 4 つのアドレス指定方式が示されていますが、ウの「相対アドレス指定」は、やや特殊なものなので、その他の「直接アドレス指定」「間接アドレス指定」「指標アドレス指定」の3つの意味をしっかりと覚えてください。

直接アドレス指定

たとえば「 100 番地のデータを読み出して処理せよ」という方式です。

処理の対象となるデータが格納された 100 番地というアドレスを直接指定しています。 だから、直接アドレス指定 と呼ぶのです。

間接アドレス指定

たとえば「 100 番地のデータを読み出したら、その値が示すアドレスに処理の対象となるデータがあるので、それを読み出して処理せよ」という方式です。

もしも、 100 番地 に 200 という値が格納されていたら、 200 番地 に処理の対象となるデータがあります。 直接 200 番地 を指定せずに、 100 番地 を通して間接的に指定しているので、間接アドレス指定 と呼ぶのです。

指標アドレス指定

たとえば「 100 番地 を起点として、そこから 10 番地先にあるデータを読み出して処理せよ」という方式です。

この場合、起点からの距離を示す 10 を指標（インデックス）と呼びます。 指標を使うので、指標アドレス指定 と呼ぶのです。

それでは、問題を見てみましょう。

問題に示された図では、 20 番地 のデータを読み出し、そこに 25 という値が格納されていて、 25 番地 に処理の対象となるデータがあります。

これは、間接アドレス指定 です。 したがって、選択肢アが正解です。

解答ア

厳選問題looks_4こういう問題こそ練習しておくべきです

たっぷりと計算をさせられそうで、見るだけで嫌になってしまうような問題ですね。

しかし、こういう問題こそ練習しておくべきです。 なぜなら、事前に練習しておかないと、試験当日に、どこから手を付けてよいか悩んでしまうからです。

問題を解く手順を説明しますので、しっかりと練習しておきましょう。

まず、フルバックアップの 100 GB をとった日曜日から、磁気ディスクが故障した金曜日の増分バックアップ後までの、データ量を書き出してみましょう。

問題文に「増分バックアップは直前に行ったバックアップとの差分だけ」と示され、バックアップシステムの仕様に「変更されるデータ量」が「 5 G バイト / 日」とあるので、月曜日から金曜日の増分バックアップは、それぞれ 5 G バイトです。

次に、データを復元するために必要となる「磁気テープの取り替え」と「磁気テープからのリストア」の作業内容を書き出してみましょう。

次に、それぞれの作業の時間を書き出してみましょう。

磁気テープの取り換え作業は、データ量にかかわらず 100 秒 / 本 です。 磁気テープからのリストア作業は、 10 秒 / G バイト です。

最後に、すべての作業時間を合計します。
(100 + 1000) + (100 + 50) × 5 = 1850 秒
となるので、選択肢エが正解です。

もしも、この問題を難しいと感じたなら、「他にも似たような問題を探してやってみよう」とは思わずに、この問題を何度も繰り返し練習 してください。

試験では、同じ問題が何度も再利用されているからです。

解答エ

厳選問題looks_5ディジタル署名におけるハッシュ関数の意味も知っておこう

先ほどの厳選問題 2 でハッシュ法に関する用語を紹介しましたが、その中にあったハッシュ関数という用語は、ディジタル署名でも使われます。

IT 業界では、同じ事物を様々な用語で呼んだり、同じ用語を様々な場面で使うことがあります。 そのため「正式名称は何だろう？」とか「自分の知ってる意味と違う？」などと思うと、余計にわかりにくくなります。

「いろいろあるのだ！」と思えばよいのです。 それを知っていただくために、この問題を選びました。

問題に示された「メッセージ」とは、ネットワークで送る文書のことです。

ディジタル署名では、この文書を構成するすべての文字を使って計算を行うハッシュ関数を用意します。

そして、そのハッシュ関数で得られたハッシュ値（問題では「ダイジェスト」と呼んでいます）を、送信者 A しから知らない 秘密鍵（問題では「署名生成鍵」と呼んでいます）で暗号化 して、それをディジタル署名とします。

1. 送信者 A は、メッセージ と ディジタル署名 を受信者 B に送ります。
2. 受信者 B は、送信者 A と同じハッシュ関数（ハッシュ関数の計算方法は秘密ではありません）を使って、受け取った文書のハッシュ値を求めます。
3. さらに、送信者 A の 公開鍵（問題では「署名検証鍵」と呼んでいます）を使って、受け取ったディジタル署名を復号 してハッシュ値を得ます。

これら 2 つのハッシュ値が一致したら、文書に改ざんがないことと、送信者 A になりますましがないこと（メッセージが送信者 A からのものであること）を確認できます。

なぜなら、もしも 文書に改ざんがあれば、ハッシュ値が一致しない からです。

送信者 A の公開鍵でディジタル署名が復号できたのは、送信者が確かに送信者 A だからです。 したがって、正解は、選択肢アです。

この問題のテーマは、ディジタル署名の仕組みを知っているかどうかを問うものでしたが、 IT 業界では、同じ事物を様々な用語で呼んだり、同じ用語を様々な場面で使うことがある、ということにも注目してください。

解答ア

searchタグで関連記事をチェック公開鍵秘密鍵

記事をお読みいただきありがとうございます。

もしも、一度解いただけでは、よくわからない問題があったなら、わかるまで何度でも練習してください。 「やるべき問題」は「わかるまでやるべき問題」だからです。

この厳選問題大全集が、受験者の皆様のお役に立てば幸いです。

The post 「厳選5題」過去問と解説 | 平成25年度 春期 の過去問やるならこれをやれ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.

やるべき問題とは、よく出る問題であり、かつ、練習すればできる問題（練習しないとできない問題）です。

厳選問題looks_one逆ポーランド表記法は、決して難しくありません

通常の計算式は、

a + b のように「値」「演算子」「値」

の順になっていてますが、これを

ab + のように 「値」「値」「演算子」

の順にしたものを「逆ポーランド表記法」 と呼びます。 ポーランド人の学者が考案したものだからです。

逆ポーランド表記法は、プログラムで処理するのが容易 であり、演算を優先させるカッコが不要になる という特徴があります。

この問題は、通常の計算式を逆ポーランド表記法に変換せよ、というものです。

難しそうだと感じるかもしれませんが、「逆ポーランド表記法は、人間が計算するときの考えをそのまま表している」ということがわかれば、すぐに逆ポーランド表記法を理解できるはずです。

たとえば、人間は、
a + b という計算式を「 a と b を足す」と考えて計算します。 「 a と b を足す」をそのまま表すと「 ab + 」になります。 これが、逆ポーランド表記法です。

よい練習になりますので、選択肢ア～エの計算式を逆ポーランド表記法に変換してみましょう。 その際のポイントは、「人間が計算するときの考えをそのまま表す」 です。

アの ( ( a + b ) * c ) – d は、

1. 「 a と b を足し」
2. 「その結果に c を掛け」
3. 「その結果から d を引く」

ですから、

1. 「 ab + 」
2. 「 c * 」
3. 「 d – 」

であり、続けて書くと ab + c * d – です。

イの ( a + ( b * c ) ) – d は、

1. 「 a に」
2. 「 b と c を掛けた結果を」
3. 「足し」
4. 「その結果から d を引く」

ですから、

1. 「 a 」
2. 「 bc * 」
3. 「 + 」
4. 「 d -」

であり、続けて書くと abc * + d – です。

ウの ( a + b ) * ( c – d ) は、

1. 「 a と b を足し」
2. 「その結果に」
3. 「 c から d を引いた結果を」
4. 「掛ける」

ですから、

1. 「 ab + 」
2. 「 cd – 」
3. 「 * 」

であり、続けて書くと ab + cd – * です。

エの a + ( b * ( c – d ) ) は、

1. 「 a に」
2. 「 b に」
3. 「 c から d を引いた結果を」
4. 「掛けた結果を」
5. 「足す」

ですから、

1. 「 a 」
2. 「 b 」
3. 「 cd – 」
4. 「 * 」
5. 「 + 」

であり、続けて書くと abcd – * + です。

通常の計算式と逆ポーランド表記法が合っているのは エ だけなので、エ が正解です。

いかがですか。 決して難しくないですね！

解答　エ

info_outline『逆ポーランド記法』はこの記事でも練習できます

「厳選 5 題」過去問と解説 | 平成 25 年度 春期 の過去問やるならこれをやれ

厳選問題looks_two別名を知れば、内部割込みと外部割込みを簡単に区別できます

一般的なコンピュータには、実行中のプログラムを一時的に中断して、別のプログラムに切り替えて処理を行い、また元のプログラムに戻るという機能があり、これを「割り込み」と呼びます。 割り込みには、「内部割込み」と「外部割込み」があります。

この問題は、内部割込み に該当するものを選ぶものです。

内部割込みと外部割込みの違いは、それぞれの別名を知れば簡単に理解できます。

内部割込み

ソフトウェア（プログラム）の動作によって生じるもので、別名「ソフトウェア割込み」 と呼ばれます

外部割込み

ハードウェア（装置）の動作によって生じるもので、別名「ハードウェア割込み」 と呼ばれます

ソフトウェアによるものなら内部割込みであり、ハードウェアによるものなら外部割込みです。

それでは、選択肢を見てみましょう。

ア

電源装置 というハードウェアによるものなので、外部割込みです。

イ

プログラムの除算 によるものなので、内部割込みです。

ウ

入出力装置 というハードウェアによるものなので、外部割込みです。

エ

メモリ というハードウェアによるものなので、外部割込みです。

内部割込みは、イ だけなので、イ が正解です。 簡単ですね！

解答　イ

厳選問題looks_3実効アクセス時間の計算は、期待値の計算です

コンピュータの演算制御装置である CPU（プロセッサ）と比べて、 DRAM の主記憶（メインメモリ）はとても遅いものです。

そこで、CPU の内部に高速な SRAM を用意して、主記憶から読み出したデータを保存しておく、という仕組みが使われていて、この SRAM を「キャッシュメモリ」と呼びます。

CPU が必要とするデータが運良く キャッシュメモリ にあれば、データを高速に読み出せます。 運が良い確率を「ヒット率」と呼びます。

主記憶とキャッシュメモリから構成されたシステムでは、主記憶を読む確率と、キャッシュメモリを読む確率から、メモリアクセスの平均時間が求められ、これを「実効アクセス時間」と呼びます。

たとえば、ヒット率（キャッシュメモリを読む確率）が 80 % なら、ヒットしない率（主記憶を読む確率）は 20 % なので、

になります。 これは、期待値の計算方法です。

この問題は、システム A ～ D の実効アクセス時間を求め、それらを短い順に並べよ、というものです。

短い順に並べると、 A 、 D 、B 、C なので、イ が正解です。 実効アクセス時間の計算は、とてもよく出題されるので、練習しておいてください。

解答　イ

info_outline『期待値』の計算を練習できる記事

期待値の計算方法がわかる｜かんたん計算問題

厳選問題looks_4論理回路の問題は、効率的に解ける入力パターンを考えよう

問 21　(平成 26 年度 秋期 午前)

図の論理回路と等価な回路はどれか。

ア　
イ　
ウ　
エ　

問題に示された論理回路で使われている図記号を MIL 記号（ミルきごう）と呼びます。

MIL 記号は、 AND 、 OR 、XOR 、 NOT 、 NAND 、 NOR などの論理演算を行う回路を示します。

試験問題の冒頭に、 MIL 記号 の一覧表があるので、丸暗記する必要はありませんが、覚えておいた方がよいでしょう。

選択肢では、

アが OR 回路
イが AND 回路
ウが XOR 回路

です。

エは、 OR 回路の出口に NOT を意味する白丸があるので、 NOR（ NOT OR ）回路です。

問題に示された図記号は、 AND 回路 の出口に NOT を意味する白丸があるので、 NAND（ NOT AND ）回路です。

論理回路の問題を解くには、 問題と選択肢それぞれの回路に 0 と 1 の入力パターンを想定して、それらによって得られる出力が同じになるものを選べばよいのですが、効率的に解けるように入力パターンを考えてください。

この問題では、問題も選択肢も回路の入力が 2 つなので、入力パターンは、

「 0, 0 」
「 0, 1 」
「 1, 0 」
「 1, 1 」

の 4 つです。 これらの中で、選択肢を半分に絞り込める入力パターンを選ぶと効率的です。

たとえば、

「 0, 0 」を入力した場合の出力は、

• アが 0
• イが 0
• ウが 0
• エが 1

になります。 したがって、「 0, 0 」は効率的ではありません。

「 0, 1 」を入力した場合の出力は、

• アが 1
• イが 0
• ウが 1
• エが 0

になります。 したがって、「 0, 1 」なら選択肢を半分に絞り込めるので効率的です。

問題の回路に「 0, 1 」を入力すると、出力は以下のように 1 になります。 これによって、答えを ア と ウ に絞り込めます。

今度は、ア の OR 回路と ウ の XOR 回路で異なる出力となる入力パターンを選びましょう。

「 1, 1 」なら ア の出力は 1 になり、ウの出力は 0 になります。

問題の回路に「 1, 1 」を入力すると、出力は以下のように 0 になります。 これで、答えを ウ に絞り込めます。 ウ が正解です。

「 0, 0 」「0 , 1 」「 1, 0 」「 1, 1 」の 4 つのパターンのうちの 2 つで、効率的に問題を解けました！

解答　ウ

searchタグで関連記事をチェック論理回路

厳選問題looks_5関係データベースでなくても、データをたどれるかどうかがポイントです

この問題のテーマは、データベースですが、いくつかの表から構成された関係データベースではなく、いくつかのファイルから構成された手作りのデータベースです。

問題の意図は、ファイルから別のファイルにたどって、”当月分” と “直前 3 か月” の受注実績が得られるのは、選択肢のどの情報ですか、というものです。

はじめて見た人には、わかりにくい問題だと思いますので、きちんと練習しておきましょう。

ファイルから別のファイルをたどる方法は、関係データベースと同様です。 それぞれのファイルに同じ項目があればたどれます。

以下に示したように、

「顧客コード」で「顧客マスタ」と「当月受注」をたどれます。
「担当者コード」で「顧客マスタ」と「担当者マスタ」をたどれます。
「商品コード」で「商品マスタ」と「当月受注」をたどれます。

それでは、選択肢を 1 つずつチェックしてみましょう。

ア　顧客別の商品別受注実績

「顧客マスタ」と「当月受注」を「顧客コード」でたどれば当月の受注実績を得られますが、直前3か月の受注実績は得られません。

イ　商品別の顧客別受注実績

「商品マスタ」と「当月受注」を「商品コード」でたどり、「当月受注」と「顧客マスタ」を「顧客コード」でたどれば、当月の受注実績を得られますが、直前 3 か月の受注実績は得られません。

ウ　商品別の担当者別受注実績

「商品マスタ」と「当月受注」を「商品コード」でたどり、「当月受注」と「顧客マスタ」を「顧客コード」でたどり、さらに「顧客マスタ」と「担当者マスタ」を「担当者コード」でたどれば、当月の受注実績を得られますが、直前 3 か月の受注実績は得られません。

エ　担当者別の顧客別受注実績

「担当者マスタ」と「顧客マスタ」を「担当者コード」でたどれば、直前 3 か月の受注実績が得られます。 さらに「顧客マスタ」と「当月受注」を「顧客コード」でたどれば、当月の受注実績も得られます。

したがって、エが正解です。 いかがでしょう。 問題の解き方がわかれば、難しくありませんね！

解答　エ

searchタグで関連記事をチェックSQL

記事をお読みいただきありがとうございます。

もしも、一度解いただけでは、よくわからない問題があったなら、わかるまで何度でも練習してください。 「やるべき問題」は「わかるまでやるべき問題」だからです。

この厳選問題大全集が、受験者の皆様のお役に立てば幸いです。

The post 「厳選5題」過去問と解説 | 平成26年度 秋期 の過去問やるならこれをやれ first appeared on 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載.