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

厳選問題looks_one増分バックアップと差分バックアップの違いを覚えよう

データのバックアップ方式には、問題文に示された「増分バックアップ」の他にも、「差分バックアップ」と「フルバックアップ」があります。

選択肢は、いずれかのバックアップ方式に該当するものとなっていますので、この問題を通して、バックアップ方式の種類をまとめて覚えましょう。　

最初に、最もわかりやすいフルバックの説明をしましょう。

フルバックは、フル（ full = 全て）という言葉が示す通り、全てのデータをバックアップします。　選択肢の中では、「全てのファイルをバックアップし」と示されている選択肢イと選択肢エが、フルバックアップに該当します。

次に、増分バックアップと差分バックアップを説明しましょう。

増分バックアップは、直前に行われた何らかのバックアップ（フルバックアップ、増分バックアップ、差分バックアップ）から、変更のあった部分（これが増分です）だけをバックアップします。

差分バックアップは、直前に行われたフルバックアップから変更のあった部分（これが差分です）をバックアップします。

増分と差分の違いがよくわからないと思いますので、具体例を示しましょう。

休日の日曜日にフルバックアップを取り、月曜日～土曜日の業務時間終了後にフルではないバックアップを取るとしましょう。

• 増分バックアップの場合は、それぞれの曜日に、前日からの変更分だけのバックアップを取ります
• 差分バックアップの場合は、それぞれの曜日に、日曜日からの変更分のバックアップを取ります

増分バックアップと差分バックアップの違いがわかっても、どっちがどっちなのかを覚えにくいでしょう。

英語で示すと、増分は increment （増加）であり、差分は difference （違い）です。　このことから「前日からの増加が増分であり、フルバックアップとの違いが差分である」のように、自分流の覚え方を考えてください。

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

選択肢ア

ファイル更新を示す情報があるファイルだけをバックアップして、ファイル更新を示す情報は変更しないのですから、前日にバックアップしたファイルも次の日にバックアップすることになります。　これは、差分バックアップです。　

選択肢ウ

ファイル更新を示す情報があるファイルだけをバックアップして、ファイル更新を示す情報をリセットするのですから、前日にバックアップしたファイルは次の日にバックアップしないことになります。　これは、増分バックアップです。　

増分バックアップの説明を選ぶ問題なので、選択肢ウが正解です。

解答　ウ

厳選問題looks_twoSQL のグループ化のポイントをつかもう

SELECT 学生番号, AVG(点数)
FROM 得点 GROUP BY ［　　　a　　　］

ア　科目 HAVING AVG(点数) >= 80
イ　科目 WHERE 点数 >= 80
ウ　学生番号 HAVING AVG(点数) >= 80
エ　学生番号 WHERE 点数 >= 80 

SQL の SELECT 命令でデータを取得するときに、 GROUP BY 列名 と指定することで、データをグループ化できます。

グループ化した場合は、 SELECT のあとに指定できるのは、GROUP BY のあとにある列か、 AVG 関数や MAX 関数などの集約関数だけです。　なぜだかわかりますか？

それは、グループ化したのに、グループの個々のデータを取得できたらおかしいからです。

たとえば、この問題とは違う例ですが、社員を「性別」でグループ化したときに、「男性」というグループから「山田太郎」という個々の「氏名」を取得できたらおかしいでしょう。

「男性」グループから抽出できるのは、「男性」という性別および、そのグループの年齢の平均値や最大値などだけです。

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

選択肢アとイは、 GROUP BY 科目 であり、選択肢ウとエは、 GROUP BY 学生番号 です。　SELECT のあとに指定されているのは 学生番号 という列名と AVG(点数) という集約関数です。

したがって、 GROUP BY 学生番号 となっている選択肢ウとエが適切です。

さらに、問題文に「平均が 80 点以上」という条件が示されているので、 HAVING AVG(点数) >= 80 の選択肢ウが正解です。

グループに条件を指定するときは、 WHERE ではなく HAVING を使うことも覚えておいてください。

解答　ウ

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

厳選問題looks_3この機会に CSMA/CD という長い略語の意味を覚えよう

もしも、この問題のテーマとなっている「 CSMA / CD 」という長い略語の意味をご存じでないなら、この機会にぜひ覚えてください。

Carrier Sense Multiple Access with Collision Detection（ / は with を意味します）です。　これは、LAN のプロトコルとしてよく使われているイーサネットの接続方式を示した言葉です。

イーサネットに接続された通信機器がデータを送る場合の送信動作を以下に示します。

1. まずケーブル上に他の信号が流れていないことを確認します。　これが、 Carrier Sense（キャリア信号の確認）です
2. もしも、他の信号が流れていないならデータを送り、そうでないなら信号がなくなるまで待機します。　これによって、複数の通信機器が同じケーブルを利用できます。　
   これが、 Multiple Access（複数が利用する）です
3. 複数の通信機器が同時にデータを送った場合には、衝突が起こりそれが検知されます。　これが、 with Collision Detection（衝突の検出付き）です
4. 衝突が起きた場合は、お互いにランダムな時間待機して、データを再送します

この仕組みをまとめて、CSMA / CD = Carrier Sense Multiple Access with Collision Detection と呼ぶのです。

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

選択肢の中にある「ノード」とは、ネットワークに接続された通信機器のことです。　CSMA / CD に該当するのは、

「伝送媒体が使用中かどうかを調べ（ Carrier Sense ）」
「送信中でなければ通信を行う（それによって複数ノードが利用できるので Multiple Access ）」
「衝突を検出したら（ Collision Detection ）」

とある、選択肢イです。

解答　イ

厳選問題looks_4試験によく出るネットワーク構成を知っておこう

社内のネットワーク構成には、様々な形式がありますが、基本情報技術者試験では、よく出る定番の構成があります。　

それは、以下に示したように、DMZ（ = 非武装地帯）と内部セグメントの 2 つのネットワークをファイアウォールで区切る、という構成です。

ファイアウォールの役割

• 外部セグメント（インターネット）と内部セグメントの通信を禁止
• 外部セグメントと DMZ の通信、および内部セグメントと DMZ の通信を許可

構成のパターン

• 外部セグメントから直接利用される Web サーバ、メールサーバ、プロキシサーバ（代理人サーバ）などを DMZ に設置
• 重要なデータを持つデータベースサーバやユーザーが業務を行う端末（ PC ）を 内部セグメント に設置

外部セグメントからデータベースサーバを利用する場合は、 DMZ にある Web サーバを介して間接的に使うことになります。

内部セグメントにある端末からインターネットにアクセスする場合は、 DMZ にあるプロキシサーバを介して間接的にアクセスすることになります。

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

この問題に登場するのは、Web サーバとデータベースサーバです。　Web サーバを DMZ に設置して、データベースサーバーを内部セグメントに設置する、と説明している選択肢ウが正解です。

解答　ウ

searchタグで関連記事をチェックネットワーク

厳選問題looks_5テストにおけるスタブとドライバの役割を知っておこう

基本情報技術者試験には、かなり地味な用語なのですが、よく出るものがあります。　この問題のテーマになっている「スタブ」と「ドライバ」は、その好例です。

日本語に直訳すると、スタブ（ stub ）は「木の切り株」という意味で、ドライバ（ driver ）は「運転手」という意味です。　これらは、プログラムのテストに関する用語です。

一般的に、1 つのシステムは、複数のモジュール（構成要素）に分けて開発されます。

モジュールには、上位モジュール（他のモジュールを使う側のモジュール）と、下位モジュール（他のモジュールから使われる側のモジュール）があります。

たとえば、 main というモジュールがあり、その中で sub というモジュールを使っている場合は、 main が上位モジュールで、 sub が下位モジュールです。

• モジュールを使うことを「呼び出す」と呼びます
• モジュールに渡して処理させるデータを「引数（ひきすう）」と呼びます
• モジュールが処理結果として返すデータを「戻り値」と呼びます

スタブ

上位モジュールを単独でテストするときには、テスト用の下位モジュールを作ります。　これが「スタブ」です。
スタブは、上位モジュールから渡された引数を表示や印字するので、引数の内容が適切であるかどうかを確認できます。

ドライバ

下位モジュールを単独でテストするときには、テスト用の上位モジュールを作ります。　これが「ドライバ」です。
ドライバは、下位モジュールから返された戻り値を表示や印字するので、戻り値の内容が適切であるかどうかを確認できます。

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

ア

スタブは、テスト対象の上位モジュールからの引数の表示や印字を行うので、選択肢アは不適切です。　

イ

スタブは、テスト対象の上位モジュールから呼び出されるモジュールなので、選択肢イは不適切です。　

ウ

ドライバは、テスト対象の下位モジュールを呼び出すモジュールなので、選択肢ウは不適切です。　

エ

ドライバは、引数を渡してテスト対象の下位モジュールを呼び出すので、選択肢エは適切です。　

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

解答　エ

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

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

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

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

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

厳選問題looks_onedpi の意味がわかれば計算できます

基本情報技術者試験の計算問題の多くは、それが IT の現場でよく行われているというものではなく、「仕組みを知っていれば計算できるよね！」や「用語の意味を知っていれば計算できるよね！」という趣旨のもの です。

この問題は、「 dpi という用語の意味を知っていれば計算できるよね！」です。

dpi は、dots per inch　（ドット / インチ）の略で、ディスプレイの 1 インチの幅に何ドットを表示できるかを示します。 ここでは、 96 dpi なので、 1 インチに 96 ドットを表示できます。

1 ポイントを 1 / 72 インチとするので、 12 ポイントは

12 ×（ 1 / 72 ）
= 12 / 72
= 1 / 6 インチ

です。

1. 12 ポイントの正方フォントなので、縦も横も
   12 ポイント = 1 / 6 インチ
2. 1 インチが 96 ドットなので、 1 / 6 インチは
   ( 1 / 6 ) × 96 = 16 ドット

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

16 ドットの正方フォントの例を、以下に示します。

解答　エ

厳選問題looks_twoオープンソースの定義を知っておこう

オープンソースという言葉は、「ソースコードが公開されている」という意味ですが、オープンソースのソフトウェアが満たすべき条件は、それだけではありません。

OSI （ Open Source Initiative ）という組織によって、オープンソースの定義 として、以下の項目が取り決められています（ここでは、わかりやすい表現に書き換えています）。 これらの定義に照らし合わせて、選択肢を見てみましょう。

1. ソフトウェアを販売あるいは無料で配布することを制限してはならない
2. 配布するソフトウェアはソースコードを含んでいなければならない
3. 派生ソフトウェアを元のソフトウェアと同じ条件で配布することを許可しなければならない
4. 変更後は、元の作者のソースコードとは独立したものでなければならない
5. 配布において、特定のグループに対する差別をしてはならない
6. 配布において、利用する分野に対する差別をしてはならない
7. 利用権は、ソフトウェアが配布された者全てに対して等しく認めなければならない
8. 利用権を、特定製品でのみ有効にしてはならない
9. 利用権は、一緒に配布されるソフトウェアを制限してはならない
10. 利用権に、特定の技術に依存する規定があってはならない

選択肢ア

「公開する範囲を特定業界に限定する」ですから、定義の 5 や 6 に対して不適切です。

選択肢イ

「改変したソフトを、元のソフトと同じライセンスにする必要がある」は、定義の 3 に対して適切に思えますが、定義の 3 は「同じ条件で配布することを許可しなければならない（同じ条件でなくてもよい）」であって、「同じ条件で配布しなければならない」ではないので、不適切です。

選択肢ウ

「オープンソースの開発者がライセンス費を請求できる」ですから、定義の 1 に対して不適切です。

選択肢エ

定義の 2 に対して不適切に思えますが、定義の 2 は「配布するプログラム」なのですから、配布しない場合は、ソースコードを公開する必要はありません。

したがって、選択肢エが適切であり正解です。

解答　エ

厳選問題looks_3GUI 部品の種類と用途を知っておこう

デスクトップアプリや Web アプリを操作するためのビジュアルな部品を「 GUI 部品」と呼びます。 以下は、Windows のデスクトップアプリの GUI 部品の例です。

ラベル

文字列を表示する

テキストボックス

文字列を入力する

コンボボックス

リストから選択、または文字列を入力する

リストボックス

リストから選択する

フレーム

GUI 部品をグループにまとめる

チェックボックス

任意の数の項目を選択する

ラジオボタン

1 つだけの項目を選択する

ボタン

入力を確定またはキャンセルする

選択肢ア

複数の項目を選択するので、チェックボックスです

選択肢イ

選択するか、または入力するので、コンボボックスです

選択肢ウ

排他的に 1 つを選ぶので、ラジオボタンです

選択肢エ

一覧から 1 つを選ぶので、リストボックスです

ここでは、ラジオボタンの用途を選ぶので、選択肢ウが正解です。

解答　ウ

厳選問題looks_4すべて 0 とすべて 1 が、ホストアドレスに使えない理由を知っておこう

IPv4 の IP アドレス は、 32 ビットです。

192.168.0.0/23 の /23 は、IP アドレスの上位 23 ビットがサブネットワークのアドレスであり、残りの下位 9 ビットがホスト（ネットワークに接続される機器）のアドレスであることを示しています。

9 ビットで表せる数値は、000000000 ～ 111111111 の 512 通りですが、これらの中で、すべて 0 の 000000000 と、すべて 1 の 111111111 は、ホストのアドレスとして使えません。

したがって、 512 から 2 を引いた 510 通りのアドレスが使えるので、選択肢エが正解です。

すべて 0 とすべて 1 が、ホストアドレスに使えない理由を知っておきましょう。

ホストのアドレスがすべて 0 の 000000000

サブネットワークのアドレスを示すものとなります。
32 ビットの上位 23 ビットだけを切り出すのではなく、 32 ビットの下位 9 ビットをすべて 0 にすることで、サブネットワークのアドレスを表すのです。
これは、たとえば「山田太郎」という人名の苗字を「山田00」と表すようなものです。

ホストのアドレスがすべて 1 の 11111111

ブロードキャスト（一斉同報）を示すものとなります。
ブロードキャストとは、同じサブネットワークの中にあるすべてのホストを宛先にしてデータを送ることです。

解答　エ

searchタグで関連記事をチェックIP アドレス

厳選問題looks_5ROI は、 ROI という言葉が計算方法を示しています

基本情報技術者試験の計算問題の多くが「仕組みを知っていれば計算できるよね！」や「用語の意味を知っていれば計算できるよね！」という趣旨のものであることは、この記事の最初に示したテクノロジ系の問題だけでなく、マネジメント系とストラテジ系の問題でも同様です。

この問題は、ストラテジ系であり、 ROI という用語の意味がわかれば、計算できます。

ROI は、 Return On Investment の略であり、 Return（利益） / Investment（投資）で計算できます。 On という言葉が、 / という計算に相当します。 つまり、 ROI という言葉が、 ROI の計算方法を示しているのです。

案件 a

Return が 15 ＋ 30 ＋ 45 ＋ 30 ＋ 15 = 135 で、Investment が 100 なので、
ROI = 135 / 100 = 1.35 です

案件 b

Return が 105 ＋ 75 ＋ 45 ＋ 15 ＋ 0 = 240 で、Investment が 200 なので、
ROI = 240 / 200 = 1.20 です

案件 c

Return が 60 ＋ 75 ＋ 90 ＋ 75 ＋ 60 = 360 で、Investment が 300 なので、
ROI = 360 / 300 = 1.20 です

案件 d

Return が 105 ＋ 105 ＋ 105 ＋ 105 ＋ 105 = 525 で、Investment が 400 なので、
ROI = 525 / 400 ≒ 1.31 です

したがって、最も ROI が高いのは案件 a であり、選択肢アが正解です。

解答　ア

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

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

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

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

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

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

厳選問題looks_oneCUI 環境でディレクトリを指定する方法を知っておこう

問 19　(平成 21 年度 秋期)

A ， B というディレクトリ名をもつ複数個のディレクトリが図の構造で管理されている。

カレントディレクトリを ¥A¥B → .. → ..¥B → .¥A の順に移動させた場合，最終的なカレントディレクトリはどこか。 ここで，ディレクトリの指定方法は次のとおりとする。

〔ディレクトリの指定方法〕

(1)

ディレクトリは， “ディレクトリ名 ¥･･･¥ ディレクトリ名” のように，経路上の ディレクトリを順に “¥” で区切って並べた後に “¥” とディレクトリ名を指定する。

(2)

カレントディレクトリは “.” で表す。

(3)

1階層上のディレクトリは “..” で表す。

(4)

始まりが “¥” のときは，左端にルートディレクトリが省略されているものとする。

(5)

始まりが “¥” ， “.” ， “..” のいずれでもないときは，左端にカレントディレクトリ配下であることを表す “.¥” が省略されているものとする。

ア　¥A　　イ　¥A¥A　　
ウ　¥A¥B¥A　　エ　¥B¥A

UNIX 系の OS や Windows などを操作するには、

• ウインドウのメニューやアイコンを操作するビジュアルな GUI（ Graphical User Interface ）環境
• コマンドをキー入力して操作する CUI（ Character User Interface ）環境

があります。 GUI 環境でフォルダと呼ばれるものは、 CUI 環境でディレクトリと呼ばれます。

この問題では、 CUI 環境におけるカレントディレクトリ（現在の操作対象のディレクトリ）の移動がテーマになっています。 問題の図に示されたディレクトリの構造で、指定された通りにカレントディレクトリを移動してみましょう。

はじめは、 ¥A¥B がカレントディレクトリです。 先頭の ¥ はルートを示し、それ以降の ¥ はディレクトリの区切りを示します。

したがって、 ¥A¥B は「ルートの下の A 、その下の B 」という意味であり、以下がカレントディレクトリになります（これ以降では、カレントディレクトリを赤色の円で囲んで示します）。

次に、 “..” に移動します。 “..” は、「 1 つ上のディレクトリ」を意味するので、現在位置から 1 つ上に上がって、以下がカレントディレクトリになります。

次に、 ..¥B に移動します。 これは、「 1 つ上のディレクトリに上がって、その下の B 」という意味であり、以下がカレントディレクトリになります。

最後に、 .¥Aに移動します。 “.” は、「カレントディレクトリ」を意味するので、現在位置から A に下がって、以下がカレントディレクトリになります。

このディレクトリは、「ルートの下の B 、その下の A 」なので、 ¥B¥A です。 したがって、選択肢エが正解です。

解答　エ

厳選問題looks_two半加算器と全加算器の違いを知っておこう

問 25　(平成 21 年度 秋期)

図は全加算器を表す論理回路である。 図中の x に 1 ， y に 0 ， z に 1 を入力したとき，出力となる c(けた上げ数) ， s(和) の値はどれか。

	c	s
ア	0	0
イ	0	1
ウ	1	0
エ	1	1

この連載では、かつて半加算器の問題（平成 21 年度 春期 問 25 ）を取り上げました。

半加算器は、 XOR 演算と AND 演算を使って、 1 桁の 2 進数を加算するものです。 複数桁の 2 進数を加算するには、半加算器だけでなく、全加算器も必要になります。

例として、 0101 と 0011 という 4 ビットの 2 進数を加算するとしましょう。 最下位桁は、その桁にある 2 つの数値を足すだけであり、これは半加算器で行えます。

最下位桁より上の桁は、その桁にある 2 つの数値と、下位桁からの桁上がり、全部で 3 つの数値を足すことになります。 これを実現するのが、全加算器です。

したがって、 4 ビットの 2 進数の加算は、以下のように、 1 つの半加算器と 3 つの全加算器で実現されることになります。

問題に示された全加算器の図を見てください。

左側の x 、 y 、 z は、加算する 3 つの数字です。 右側の c は計算結果の桁上がり（ carry ）で、 s は sum （和）です。

ここでは、 x = 1 、 y = 0 、 z = 1 とするので、計算結果は、 1 + 0 + 1 = 10 になり、 c が 1 で s が 0 です。 したがって、選択肢ウが正解です。

全加算器の内部では、半加算器を 2 つ使っています。 以下に全加算器の仕組みを示します。

1. x と y を半加算器 1 で足す
2. その結果の s と z を半加算器 2 で足す
3. その結果の s を全加算器の s とする
4. 半加算器 1 の c と半加算器 2 の c を OR 回路につなぎ、その結果が全加算器の c とする

解答　ウ

info_outline加算器 / 半加算器に関する詳しい記事

基本情報でわかる 論理演算 「真理値表を書けば、半加算器と全加算器の仕組みがわかる」

厳選問題looks_3サブネットマスクと CIDR 表記の対応を知っておこう

サブネットワークとは、 1 つのネットワークを分割したものです。 IPv4 の IP アドレスでは、サブネットマスクおよび CIDR（ Classless Inter-Domain Routing 、サイダー）表記によって、サブネットワークを示すことができます。

この問題は、255.255.255.240 というサブネットマスクが、 CIDR 表記ではどのようになるかを、選択肢から選ぶものです。

IPv4 の IP アドレスのサイズは、 32 ビットです。 255.255.255.240 というサブネットマスクを 2 進数で表記してみましょう。

swipe横スクロールできます

11111111.11111111.11111111.11110000

32 ビットの上位 28 ビットに 1 が並び、残りの下位 4 ビットに 0 が並んでいます。

このように、サブネットマスクは、上位桁に 1 が並び下位桁に 0 が並んだ形式になっていて、 1 が並んだ部分がサブネットワーク（ネットワークとサブネットのアドレス）で、 0 が並んだ部分がホストアドレスであることを示しています。

10.1.2.146 という IP アドレスのサブネットワークを求めてみましょう。 10.1.2.146 を 2 進数で表記します。

00001010.00000001.00000010.10010010

ここでは、上位 28 ビットがサブネットワークなので、

00001010.00000001.00000010.1001xxxx

になります。

xxxx の部分は、「設定なし」という意味にしたいので、 0 で埋めて、

00001010.00000001.00000010.10010000

とします。

これを 10 進数表記にすると、 10.1.2.144 です。

サブネットワークを 10.1.2.144 と示しただけでは、上位何桁までがサブネットワークなのかがわかりません。 そこで、 CIDR 表記が使われます。

CIDR 表記は、 / の後に上位桁の桁数を示したもの です。

ここでは、上位 28 ビットがサブネットワークなので、それを /28 で示します。 したがって、 10.1.2.144/28 となっている選択肢エが正解です。

解答　エ

searchタグで関連記事をチェックIP アドレス

厳選問題looks_4UML のクラス図とシーケンス図の役割を知っておこう

UML 2.0 では、 13 種類の図が定義されていますが、試験によく出るのは、クラス図とシーケンス図です。

これらは、オブジェクト指向において最も重要な概念である「オブジェクト」と「メッセージ」を示すものです。

クラス図

オブジェクトの静的な構造（構成要素と関連）

シーケンス図

オブジェクトの動的な振る舞い（メッセージの受け渡し）

この問題は、動的な振る舞いを表現する図を選ぶのですから、選択肢ウのシーケンス図が正解です。

言葉だけではイメージがつかめないと思いますので、クラス図とシーケンス図の簡単な例をお見せしましょう。 ここでは、ユーザーとコンピュータがジャンケンをするプログラムを作るとします。

プログラムが、どのような構成要素を持つクラスから構成され、どのように関連しているのかを示すのが、クラス図です。 クラス図では、四角形を 3 つに区切り、上から順にクラス名、属性（クラスが持つデータ）、振る舞い（クラスが持つ処理）を記述します。

ここでは、「ユーザー」「コンピュータ」「審判」という 3 つのクラスがあるとしています。

「審判」から「ユーザー」と「コンピュータ」に伸びた破線の矢印は、「審判」が「ユーザー」と「コンピュータ」を使うことを意味します。 クラス図にも振る舞いがありますが、動的ではありません。 そのクラスが、その振る舞いを持っていることを示しているだけなので、静的です。

プログラムの実行時には、クラスがメモリにロードされます。 これを「クラスのインスタンス」または「オブジェクト」と呼びます。 シーケンス図は、プログラムの実行時のオブジェクト間のメッセージの受け渡しを示します。

シーケン図の見方

• 四角形で囲まれた「：クラス名」は、そのクラスのインスタンス（オブジェクト）を意味します
• そこから下に伸びた破線は、インスタンスの存在期間を示します
• 図の上から下に時間が経過するとして、実線の矢印でメッセージ（他のオブジェクトの振る舞いの呼び出し）を示します
• 破線の矢印でメッセージへの応答を示します。 縦長の四角形は、処理を行っている区間を示します

このようにして、シーケンス図は、オブジェクトの動的な振る舞いを表現するのです。

解答　ウ

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

厳選問題looks_5カプセル化、継承、多態性の意味を知っておこう

先ほどの問題で示したように、オブジェクト指向の最も基本となる概念は、オブジェクトとメッセージですが、それらの次に重要な概念として、カプセル化、継承、多態性があります。

この問題では、カプセル化がテーマになっていますが、選択肢の中には、継承と多態性に関する説明もあります。

カプセル化とは、属性と振る舞いをまとめて 1 つのオブジェクトにすることです。 まとめることによって、属性や振る舞いの変更がオブジェクトの内部で対処できるようになり、外部に影響を与えにくくなります。

したがって、カプセル化の効果に該当するのは、選択肢アであり、これが正解です。

継承とは

既存のクラス（親クラス）を改造することなく、必要な機能を付け足して新たなクラス（子クラス）を作成することです。
子クラスは、親クラスの属性と振る舞いを利用できます。
継承の効果に該当するのは、選択肢ウです。

多態性とは

同じ構文の振る舞い（同じメッセージで呼び出せる振る舞い）を、複数のオブジェクトが持つことです。
これによって、オブジェクトを利用する側は、同じメッセージで、様々なオブジェクトを利用できます。
多態性の効果に該当するのは、選択肢エです。

解答　ア

searchタグで関連記事をチェックオブジェクト指向

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

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

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

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

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

【厳選問題 1 】
CPU がカチカチ信号で動作しているイメージをつかもう

「クロック周波数」や「 CPI 」という言葉をご存知ですか？ ご存知でないなら、この問題で覚えてください。

コンピュータの演算制御装置であるプロセッサ（ CPU とも呼びます）は、時計のようにカチカチと繰り返される電気信号で動作していて、これをクロック信号と呼びます。
1 秒間にプロセッサに与えられるクロック信号の数をクロック周波数と呼びHz（ヘルツ）という単位で示します。

たとえば、クロック周波数が 1 GHz なら、1 秒間に 1 G 個= 1 × 10⁹ 個のクロック信号がプロセッサに与えられます。

プロセッサが解釈・実行する命令は、命令の種類によって何個のクロック信号が必要なのかが決まっていて、これをCPI（ Cycles Per Instruction ）という単位で示します。

たとえば、3 個のクリック信号で解釈・実行できる命令の CPI は、3 です。ここまでが、この問題を解くために必要な知識です。

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

3 種類の演算命令があり、それぞれ CPI の値が異なります。ここでは、命令の構成比率（プログラムの中で使われている比率）が示されているので、3 つの命令を平均した CPI は、

になります。

プログラムの中には、全部で 1000000 命令あるので、プログラムを実行するのに必要はクロック数は、全部で

です。

これを 1 GHz のクロック周波数、つまり 1 秒間に 1 G 個= 1 × 10⁹ 個のクロック信号が与えられるプロセッサで実行するのですから、

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

解答イ

【厳選問題 2 】
ターンアラウンドタイムの意味を知っていればわかります

選択肢に「処理待ち時間 = 」という式が並んでいますが、この問題のテーマは「処理待ち時間」ではありません。「ターンアラウンドタイムの意味を知っていますか？」 という問題です。

「ターンアラウンドタイム」は、「バッチ処理」の処理時間を示すものです。

バッチ（ batch ）は、「束」という意味であり、バッチ処理は「複数データをまとめて処理すること」を意味します。

たとえば、1 日の営業時間に発生した数多くのデータを、営業時間後にまとめて処理するのが、バッチ処理です。バッチ処理では、データの演算だけでなく、データの入出力にも多くの時間がかかります。

したがって、バッチ処理の処理時間であるターンアラウンドタイムは、

という式になります。

選択肢では、「データの演算時間」を「 CPU 時間」と示し、「データの入出力時間」を「入出力時間」と示しています。

さらに「処理待ち時間」という項目がありますが、これはバッチ処理にかかる時間なので、ターンアラウンドタイムに加えます。

以上のことから、

という式ができ、これを「処理待ち時間 = 」に変形すると、

になります。したがって、選択肢ウが正解です。

解答ウ

【厳選問題 3 】
落ち着いてやってみれば、とっても簡単な計算です

一見して「うわっ！ 難しそう」と思われる問題ですが、落ち着いてやってみれば、とっても簡単な問題です。こういう問題を練習しておくと、「やればできる！」という自信が付きます。

少しずつ問題の内容を見てみましょう。

あるオンラインリアルタイムシステムでは、20 件 / 秒の頻度でトランザクションが発生する

とは、単に「 1 秒間に 20 件の処理が発生する」と考えれば OK です。トランザクションは、処理のまとまりを意味する言葉であり、1 件、2 件と数えます。

このトランザクションは CPU 処理と 4 回の磁気ディスク入出力処理を経て終了する

とあり、さらに

磁気ディスク装置の入出力時間は 40 ミリ秒 / 回であり、CPU 時間は十分に短いものとする

なので、1 件のトランザクションの処理時間は、短い CPU 時間を無視して、4 回の磁気ディスク入出力処理だけの時間になります。

これは、4 回 × 40 ミリ秒 / 回 = 160 ミリ秒です。

それぞれの磁気ディスク装置が均等にアクセスされるとしたとき、このトランザクション処理には最低何台の磁気ディスク装置が必要か

ですから、1 秒間に 20 件のトランザクションを処理するために必要な磁気ディスク装置の台数を求めればよいのです。

1 件のトランザクションあたり 160 ミリ秒かかるので、1 台の磁気ディスク装置は、

のトランザクションを処理できます。0.25 という中途半端な処理はできないので、端数を切り捨てて 6 件です。

1 台で 6 件を処理できるので、20 件を処理するには、20 件 ÷ 6 件 = 3.33・・・台の磁気ディスク装置が必要であり、端数を切り上げて 4 台です。

したがって、選択肢イが正解です。どうです？ とっても簡単な問題だったでしょう！

解答イ

【厳選問題 4 】
この問題で第3正規形かどうかを判断する方法を覚えよう

発注伝票 (注文番号, 商品番号, 商品名, 注文数量)

ア  発注 (注文番号, 注文数量)
    商品 (商品番号, 商品名)

イ  発注 (注文番号, 注文数量)
    商品 (注文番号, 商品番号, 商品名)

ウ  発注 (注文番号, 商品番号, 注文数量)
    商品 (商品番号, 商品名)

エ  発注 (注文番号, 商品番号, 注文数量)
    商品 (商品番号, 商品名, 注文数量)

関係データベースの正規化理論がテーマの問題です。

正規化理論では、表の状態を「非正規形」「第 1 正規形」「第 2 正規形」「第 3 正規形」に区別し、それぞれ以下のように定義しています。

「繰り返し」「部分従属性」「推移従属性」が排除すべきものであり、すべてを排除した状態が第3正規形です。

非正規形

繰り返しがある。

第 1 正規形

繰り返しを排除している。

第 2 正規形

第 1 正規形を満たし、さらに部分従属性を排除している。

第 3 正規形

第 2 正規形を満たし、さらに推移従属性を排除している。

理論的に考えると難しいのですが、第 3 正規形とは、早い話が「主キーに従属した列だけの表」です。

主キーとは、レコード（行）を特定できるユニークな情報を持つ列です。
従属とは「列 A によって列 B が特定できる」ということです。

これを「 A → B 」のように矢印で示すとわかりやすいでしょう。

以下は、第 3 正規形の表の例です。A 、B 、C 、D 、E は、何らかの情報を持った列だとします。

主キーは、下線を付けた A です。主キー A から B 、C 、D 、E に向かって従属性の矢印が引けています。このような矢印だけが引ければ、第 3 正規形だと判断できます。

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

問題では「表名（ 列名1, 列名2, ・・・）」という形式で表を示していますが、わかりやすいように列を枠で囲んで表を示します。

問題に示された「発注伝票」表は、「注文番号」と「商品番号」の 2 つの列をセットにして主キーにしています。このような主キーを「複合キー」と呼びます。

従属性の線を引くと、以下のように、「注文数量」は、複合キーの「注文番号」と「商品番号」に従属しますが、「商品名」は「商品番号」だけに依存します。

これを「部分従属性」と呼び、部分従属性の線があると第 3 正規形ではありません。第 3 正規形は、「主キーに従属した列だけの表」だからです。

このような場合には、「注文番号」と「商品番号」の複合キーに従属する「注文数量」を持つ表 1 と、「商品番号」に従属する「商品名」を持つ表 2 に分割します。

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

解答ウ

searchタグで関連記事をチェック正規化

【厳選問題 5 】
M や N を使った式は、具体例を想定すればわかります

問 41　(平成 22 年度 春期)

パスワードに使用できる文字の種類の数を M ，パスワードの文字数を n とするとき，設定できるパスワードの理論的な総数を求める数式はどれか。

M 種類の文字で文字数 n のパスワードを作ると、その総数はいくつになりますか？ という問題です。

このように M だの n だのと言っている問題には、定番の解法があります。それは、「 M や n に具体的な数値を想定する」です。

選択肢があるのですから、その具体例を代入して同じ値になるものが正解です。

例として、M = 3 種類の文字「 A 」「 B 」「 C 」で、文字数 n = 2 のパスワードを作るとしましょう。

パスワードの総数は、
「 AA 」「 AB 」「 AC 」「 BA 」「 BB 」「 BC 」「 CA 」「 CB 」「 CC 」
の 9 通りです。

選択肢に示された式に、M = 3、n = 2 を代入すると、以下になります。

選択肢ア

3² = 9

選択肢イ

( 3 × 2 × 1 ) / ( 1 ) = 6

選択肢ウ

( 3 × 2 × 1 ) / ( ( 2 × 1 ) × ( 1 ) ) = 3

選択肢エ

( 4 × 3 × 2 × 1 ) / ( ( 2 × 1 ) × ( 2 × 1 ) ) = 6

9 になっている選択肢アが正解です。

解答ア

searchタグで関連記事をチェックテクニック 具体的な値を想定

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

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

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

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

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

【厳選問題 1 】
誤差の名称を具体例に対応付けて覚えよう！

コンピュータの計算において生じる誤差には、

「丸め誤差」
「桁あふれ」
「情報落ち」
「桁落ち」

などの種類があります。 それぞれを、具体例を示して説明しますので、誤差の名称と対応付けて覚えてください。

コンピュータの内部では、2 進数が使われていますが、わかりやすいように、10 進数で具体例を示します。

誤差の具体例を見て、誤差の名称と意味がわかりましたね。 それでは、問題を見てみましょう。

桁落ちの説明を選ぶものなので、「値がほぼ等しい浮動小数点数同士の減算において、有効桁数が大幅に減ってしまう」という選択肢アが正解です。

選択肢イ、ウ、エは、それぞれ、桁あふれ、丸め誤差、情報落ちの説明です。

解答　ア

【厳選問題 2 】
確率の乗法定理と加法定理の使い方を覚えよう！

基本情報技術者試験には、確率の問題がよく出題されます。 中学で習ったと思いますが、確率には「乗法定理」と「加法定理」があります。

2 つの事象が連続して起きる確率は、それぞれの確率を掛けて求められます。 これが、乗法定理です。
2 つの事象のいずれかが起きる確率は、それぞれの確率を足して求められます。 これが、加法定理です。

この問題では、確率の乗法定理と加法定理を使います。

たとえば、サイコロを 2 回振って、1 回目に 1 が出て、2 回目に 6 が出る確率は、
1 回目に 1 が出る確率の 1/6 と、
2 回目に 6 が出る確率の 1/6 を掛けて、
1/6 × 1/6 ＝ 1/36 です。

サイコロを 1 回振って 1 と 6 のいずれかが出る確率は、
1 が出る確率の 1/6 と、
6 が出る確率の 1/6 を足して、
1/6 ＋ 1/6 ＝ 2/6 ＝ 1/3 です。

いかがでしょう。 確率の乗法定理と加法定理を、思い出していただけましたか？

それでは、問題を解いてみましょう。 ここでは、雨の 2 日後が晴れである確率を求めます。

これには、以下の 3 つのパターンがあります。

1. 雨 → 晴れ → 晴れ
2. 雨 → 曇り → 晴れ
3. 雨 → 雨 → 晴れ

それぞれのパターンの確率は、連続して起きる確率なので、確率の乗法定理で求められます。 以下のようになります。

1. 0.3 × 0.4 ＝ 0.12
2. 0.5 × 0.3 ＝ 0.15
3. 0.2 × 0.3 ＝ 0.06

雨の 2 日後が晴れである確率は、これら 3 つのパターンのいずれかが起きる確率なので、確率の加法定理で求めることができ、以下のように 33 % になります。

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

問題文の中にある「単純マルコフ過程」とは、1 つ前の状態だけから次に起こる事象が決まる、という意味なのですが、ここでは気にする必要はありません。

解答　エ

【厳選問題 3 】
磁気ディスク装置のデータ読み取り時間の計算方法のポイントを知ろう！

基本情報技術者試験に出題される計算問題の多くは、実務で使われる有用な計算ではなく「仕組みがわかっていれば計算できるよね？」という趣旨ものです。

この問題は、「磁気ディスク装置がデータを読み書きする仕組みを知っているよね？」という問題です。

磁気ディスク装置

データを記憶した ディスク と、データを読み書きする ヘッド から構成されています。

ディスクの上には、 トラック と呼ばれる記憶領域が並んでいます。

平均シーク時間

ヘッドの下をデータが通過すると、データを読み書きできますが、その前に、ヘッドを、目的のデータがあるトラックの上に移動する時間が必要です。

平均回転待ち時間

さらに、データの先頭がヘッドの真下に来るまで待つ時間も必要になります。

ここまでを知っていれば、問題を解くことができます。

平均シーク時間は、問題に示されていて 10 ミリ秒です。
平均回転待ち時間は、ディスクが半回転する時間です。

回転待ち時間は、最も運が良ければ 0 で、最も運が悪ければディスク 1 回転分なので、平均すると半回転分になるのです。

ディスクの回転数が 6000 回転 / 分ですから、
1 回転は 60 秒 ÷ 6000 ＝ 10 ミリ秒であり、
半回転は 10 ミリ秒 ÷ 2 ＝ 5 ミリ秒です。

平均シーク時間の 10 ミリ秒と、平均回転待ち時間の 5 ミリ秒を足した 15 ミリ秒が、データを読み書きする前に必要な時間です。

これに、データを読み書きする時間を足せば、答えを得られます。

ここでは、1000 バイトのデータを、10 M バイト / 秒で読み取るので、1000 ÷ 10 M ＝ 0.1 ミリ秒の時間がかかります。

したがって、15 ＋ 0.1 ＝ 15.1 ミリ秒の選択肢アが正解です。

解答　ア

label 関連タグ: ディスク

【厳選問題 4 】
英語の意味と対応付けて、リーダ、チャレンジャ、フォロワ、ニッチャの戦略を区別しよう！

同じ市場で競い合う複数の企業がある場合、それぞれの企業は、「リーダ」「チャレンジャ」「フォロワ」「ニッチャ」に分類でき、それぞれに合った戦略を取ります。

どのような戦略なのかは、それぞれの英語の意味からわかるでしょう。

リーダ

市場占有率が最大の企業ですから、選択肢エの「全市場をカバーし、最大シェアを確保する全方位戦略」が適切です。

チャレンジャ

リーダに挑戦する企業ですから、選択肢アの「シェア追撃などのリーダ攻撃に必要な差別化戦略」が適切です。

フォロワ

業績をあげている企業におとなしく付いていく（フォローする）企業ですから、選択肢イの「市場チャンスに素早く対応する模倣戦略」が適切です。

ニッチャ

他の企業が手を出さない隙間（ニッチ）で業績を上げるので、選択肢ウの「製品、市場の専門特化を図る特定化戦略」が適切です。

ここでは、フォロワの戦略を選ぶので、選択肢イが正解です。

解答　イ

【厳選問題 5 】
日本語の意味どおりに、導入期、成長期、成熟期、衰退期の戦略を判断しよう！

製品を市場に投入してから撤退するまでを「プロダクトライフサイクル」と呼び、その中には「導入期」「成長期」「成熟期」「衰退期」があります。

それぞれの意味は、日本語の意味から判断できます。 それぞれの選択肢が、どの期に該当するか考えてみましょう。

基本情報技術者試験には、ヒッカケ問題が出ないので、素直に常識的な判断をすればOKです。

選択肢ア

市場が商品の価値を理解し始め、売上も「伸びる」のですから「成長期」です。

選択肢イ

需要が大きくなり、競争が激化するのですから、「導入期」「成長期」「成熟期」「衰退期」の中では、「成熟期」が適切です。

選択肢ウ

需要が減り、代替市場への進出を考えるのですから、「衰退期」です。

選択肢エ

新規需要開拓のために、特定ターゲットに信念に満ちた説得をするので、「導入期」です。

以上のことから、選択肢アが正解です。

解答　ア

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

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

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

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

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

厳選問題looks_oneこれは、ド・モルガンの法則だ！

「問題文に示された論理式と等しい論理式を、選択肢の中から選べ」という問題です。 この手の問題を解くには、以下の 3 つの方法があります。

1. 変数に具体的な値（真と偽）を想定して、同じ演算結果になるものを選ぶ
2. ベン図を書いて、同じ領域になるものを選ぶ
3. 問題文に示された論理式を変形して、選択肢と同じ形にする

どの方法でも問題を解くことができますが、効率的に解ける方法を選ぶべきです。

この問題は、「ド・モルガンの法則」を知っていれば、「3. 問題文に示された論理式を変形して、選択肢と同じ形にする」が効率的だと気付くはずです。

ド・モルガンの法則を堅苦しく示すと、以下のようになります。

ここでは、問題に合わせて、AND（かつ）を ・ 、OR（または） + 、NOT（でない）を ￣ で表しています。

このような堅苦しい式を見ると「こんなの覚えられないよ！」と思うでしょう。 ご安心ください。

ド・モルガンの法則は、人間の自然な感覚として理解できるものです。

式の A に「イケメン」、B に「金持ち」という具体例を入れてみましょう。

以下のようになります。 いかがですか？ 「なんだ、当たり前のことじゃないか！」と納得していただけるでしょう。

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

問題文に示された論理式を、ド・モルガンの法則を使って変形すると、以下のようになります。

バーが二重になったときは、否定の否定なので、バーを取ることができます。
・ 演算の方が + 演算より優先順位が高いので、・ 演算を囲むカッコは不要です。

変形した結果は、選択肢アと同じ式になりました。 アが正解です。

解答　ア

label 関連タグ: 論理式

厳選問題looks_two状態遷移表で文字列の形式を検査する方法を覚えておこう！

問 4　(平成 23 年度 春期)

次の表は，文字列を検査するための状態遷移表である。 検査では，初期状態を a とし，文字列の検査中に状態が e になれば不合格とする。

解答群で示される文字列のうち，不合格となるものはどれか。 ここで，文字列は左端から検査し，解答群中の△は空白を表す。

ア　+0010　　イ　-1　　ウ　12.2　　エ　9.△

この問題を初めて見た人は、「いったい何がいいたいのかわからない？」と思うでしょう。

この問題は、「与えられた文字列が、特定の形式に合致しているかどうかを、状態遷移意表を使って検査する」というものです。

初期状態が a であり、文字列の検査中に状態が e になったら不合格です（つまり、最後まで検査して e にならなければ合格です）。

あれこれ言葉で説明するより、実際にやってみた方が理解が早いでしょう。

ここでは、選択肢アの「 +0010 」を検査してみます。

この文字列を左から右に向かって 1 文字ずつ取り出し、その文字の種類に応じて状態を遷移させます。

以下では、現在どの状態にいるのかを、状態を ○ で囲んで示します。 初期状態は a なので、a を panorama_fish_eye で囲みます。

「 +0010 」の最初の文字は「 + 」という「符号」なので、表を右にたどって、状態 c に遷移することがわかります。

状態 c に遷移して、「 +0010 」の次の文字は「 0 」という「数字」です。
表を右にたどって、状態 b に遷移することがわかります。

状態 b に遷移して、「 +0010 」の次の文字は「 0 」という「数字」です。
表を右にたどって、状態 b に遷移する（同じ状態のままにする）ことがわかります。

「 +0010 」のこの後の文字も「 1 」と「 0 」という数字なので、最後の文字を取り出したときの状態は b です。

状態が e にならなかったので、この文字列は合格です。 いかがですか？

「与えられた文字列が、特定の形式に合致しているかどうかを、状態遷移意表を使って検査する」ということの意味を、ご理解いただけたでしょう。

同様の方法で、選択肢イの「 －1 」を検査すると、最後の文字を取り出したときの状態は b になります（合格です）。
選択肢ウの「 12.2 」を検査すると、最後の文字を取り出したときの状態は e になります（不合格です）。
選択肢エの「 9.△ 」を検査すると、最後の文字を取り出したときの状態は a になります（合格です）。

したがって、ウが正解です。

解答　ウ

厳選問題looks_3伸びて行くから「木」なのです！

問 5　(平成 23 年度 春期)

空の 2 分探索木に，8，12， 5， 3，10，7， 6 の順にデータを与えたときにできる 2 分探索木はどれか。 ア　パスワードに対応する利用者 ID のハッシュ値を登録しておき，認証時に入力された利用者 ID をハッシュ関数で変換して参照した登録パスワードと入力パスワードを比較する。

ア

イ

ウ

エ

二分探索木は、1 つのデータが 2 つに枝分かれして、より小さいデータを左側に、より大きいデータを右側につないだものです。

枝分かれするので木なのですが、もう 1 つ、木らしい特徴があります。

それは、データを与えることで、徐々に伸びていくことです。

この問題では、8 、12 、5 、3 、10 、7 、6 の順にデータが与えられます。 これによって、以下の手順で木が伸びていきます。

図　データを与えることで木が伸びていく

手順1. 8 を与える

手順2. 12 を与える

手順3. 5 を与える

手順4. 3 を与える

手順5. 10 を与える

手順6. 7 を与える

手順7. 6 を与える

最後のデータの 6 を与えた時点で、選択肢エと同じ形状の木になりました。 エが正解です。

解答　エ

厳選問題looks_4計算問題への苦手意識を克服しよう！(その 1 )

筆者の講師経験上、「計算問題が苦手です！」という人が多いようです。 しかし、それは多くの場合、誤解です。

基本情報技術者試験の計算問題を解くために、特殊な計算式を知っている必要はなく、複雑な計算も要求されないからです。 どの問題も「仕組みを知っていれば計算できるよね！」という趣旨のものです。 問題が解けないのは、計算が苦手だからではなく、仕組みを知らないからです。

それに気付いて、苦手意識を克服していただくために、この問題を解いてみましょう。

「 TPS って何だか知っていますか？」
「システムの性能は、ボトルネックとなる部分（最も遅い部分）で決まることを知っていますか？」

という問題です。

まず、Web サーバーの TPS ( Transactions Per Second 、1 秒間に処理できるトランザクションの数) を求めてみましょう。

1トランザクション当たり CPU 時間を 1 ミリ秒を使用するのですから、

です。

ただし、CPU 使用率の上限が 70 % なので、実際には、

になります。

次に、データベースサーバの TPS を求めてみましょう。

1. 1 トランザクション当たり、データベースの 10 ブロックにアクセスする SQL を実行し、
2. 1 データブロックのアクセスに必要なCPU 時間が 0.2 ミリ秒なので、
3. 1 トランザクション当たり 10 × 0.2 ミリ秒 ＝ 2 ミリ秒の CPU 時間を使います。

TPS は、1 秒 ÷ 2 ミリ秒 ＝ 500 TPS ですが、CPU 使用率の上限が 80 % なので、実際には、

になります。

Web サーバが 700 TPS で、データベースサーバが 400 TPS なので、遅い方のデータベースサーバがボトルネックとなって、このシステムの性能は、400 TPS です。 アが正解です。

いかがですか？ 計算が難しいのではなく、仕組みを知っているかどうかがポイントですね。

解答　ア

厳選問題looks_5計算問題への苦手意識を克服しよう！(その 2 )

計算問題への苦手意識を克服するために、もう 1 問やってみましょう。

これは、

「インタプリタで実行する場合と、コンパイラで実行する場合で、それぞれに必要とされる時間を知っていますか？」

という問題です。

バイトコードの行数を b 行（ b は、バイトコードの頭文字です）として、それぞれの実行時間を求めてみましょう。

インタプリタで実行する場合に必要とされるのは、コードの解釈・実行時間だけです。

ここでは、

100 行のバイトコードあたり 0.2 秒かかるので、 b 行では、

かかります。

コンパイラで実行する場合に必要とされるのは、コンパイル時間、実行時間、その他のオーバーヘッドの時間です。

コンパイル時間

100 行当たり 0.1 秒かかる

b 行では、( b / 100 ) × 0.1 秒かかる

実行時間

100 行当たり 0.003 秒

b 行では、( b / 100 ) × 0.003 秒かかる

その他のオーバーヘッドの時間

行数に関係なく 0.15 秒かかる

以上を合計すると、

になります。

この問題は、「コンパイラの処理時間 ＜ インタプリタの処理時間」となる行数を求めるものなので、以下の不等式を解いて、

となります。 したがって、エの 155 が正解です。

解答　エ

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

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

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

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

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

厳選問題looks_oneバッカス・ナウア記法の読み方を知っておこう

<式> ::= <変数> | (<式> + <式>) | <式>＊<式>
<変数> ::= A | B | C | D
info横へスクロールできます

「規則」の部分に何やら不思議な表記がありますが、これは「バッカス・ナウア記法」と呼ばれるものです。

バッカスは、1950 年代に FORTRAN というプログラミング言語を開発した人物で、ナウアは、そのお弟子さんです。バッカス・ナウア記法は、両者によって考案された、プログラミング言語の文法の表記方法です。

バッカス・ナウア記法では、

左辺 ::= 右辺

という構文で、「左辺とは右辺である」を示します。
縦棒（ | ）は、「または」を意味します。

これだけわかれば、問題に示された 2 行の「規則」の意味がわかるでしょう。

1 行目は、「式とは、変数、または、( 式 ＋ 式 ) 、または、式 ＊ 式、である」という意味です。
2 行目は、「変数とは、A 、または B 、または C 、または D である」という意味です。

＋ はカッコで囲み、＊ はカッコで囲まないことがポイントです。

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

アは、A の後にある ＋ をカッコで囲んでいないので、規則に合っていません。
イは、( A ＋ B ) と ( C ＋ D ) の間にある ＋ をカッコで囲んでいないので、規則に合っていません。
ウは、規則に合っています。
エは、( A ＊ B ) と ( C ＊ D ) の間にある ＋ をカッコで囲んでいないので、規則に合っていません。

したがって、ウが正解です。

解答ウ

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

厳選問題looks_two論理式をベン図で表す練習をしておこう

問 26　(平成 23 年度 秋期)

論理式 X = A ・ B + A ・B　+　A ・ B と同じ結果が得られる論理回路はどれか。ここで，論理式中の・は論理積，+ は論理和，X は X の否定を表す。

ア　

イ　

ウ　

エ　

これまでの連載の中で、論理式や論理回路の問題に対して、「具体的な値を想定して解く」という解法を紹介しましたが、別の解法もあります。

それは、「ベン図に表して解く」です。

この問題は、「ベン図に表して解く」という解法が合っています。実際にやってみて、「これは、A と B に具体的な値を想定して解くより、ベン図に表して解いた方が簡単だ！」ということを実感してください。

この問題では、論理積（AND 演算）、論理和（ OR 演算）、否定（ NOT 演算）を、・ 、＋ 、　 上付き線（バー）で表しています。

論理演算で注意してほしいのは、否定 ＞ 論理積 ＞ 論理和の順に優先順位が高い ことです。

したがって、問題文に示された論理式は、
「 A でなく、かつ、B である」
または
「 A であり、かつ、B でない」
または
「 A でなく、かつ、B でない」
という意味です。

これをベン図に示してみましょう。以下のようになります。

このベン図が示している領域は、A と B の交わりを除いた部分です。

交わりは、AND 演算なので、A AND B を除いた部分、すなわち NOT (A AND B) であり、A NAND B です。

選択肢のアは AND 回路、イは NAND 回路、ウは OR 回路、エは NOR 回路です。

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

解答イ

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

厳選問題looks_3パスワードの盗用を防止する方法を知っておこう

ID とパスワードを使って利用者を認証するサーバには、それらを記録したパスワードファイルがあります。「そのファイルを盗まれたら、不正アクセスされてしまう！」と心配になるでしょう。

でもご安心ください。ちゃんと盗用防止策が施されています。

それは、パスワードをハッシュ値に変換して記録することです。その仕組みを、シンプルな具体例で説明しましょう。

ID が「 seplus 」でパスワードが「 abc123 」だとしましょう。これらをそのままパスワードファイルに記録すると、盗まれたらアウトです。

そこで、あらかじめ取り決めておいた計算方法で、パスワードを数値に変換して記録します。

この数値が、ハッシュ値 です。

ここでは、「パスワードを構成するすべての文字の ASCII コードを足す」という計算方法を使うことにします。

「 abc123 」というパスワードのハッシュ値は、97 ＋ 98 ＋ 99 ＋ 49 ＋ 50 ＋ 51 ＝ 444 になります。
パスワードファイルには、「 seplus 」という ID と、「 444 」というハッシュ値を記録するのです。

利用者がログインするときには、入力された「 abc123 」というパスワードから「 444 」というハッシュ値が計算され、それがパスワードファイルに記録されているハッシュ値と一致すれば、本人であると認証されます。

もしも、パスワードファイルが盗まれても、「 abc123 」というパスワードは盗まれないので、不正アクセスはできません。

と思われるでしょう。

たしかに、「パスワードを構成するすべての文字の ASCII コードを足す」という単純な計算方法では、同じハッシュ値になるパスワードを簡単に用意できてしまいます。

そこで、実際には、同じハッシュ値を得るパスワードを見つけるのが困難になるように、もっと複雑な計算方法が使われているのです。

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

アは利用者 ID をハッシュ値にして登録、
イはパスワードを圧縮して登録、
ウはパスワードをそのまま登録してハッシュ値を比較、
エはパスワードをハッシュ値に変換して登録

なので、エが正解です。

解答エ

厳選問題looks_4ウイルスを検出する様々な方法を知っておこう

コンピュータウイルス対策ソフトがウイルスを検出する方法には、

• チェックサム法（ check sum ＝ チェック用の合計値）
• コンペア法（ compare ＝ 比較）
• パターンマッチング法（ pattern matching ＝ パターンの一致）
• ヒューリスティック法（ heuristic ＝ 発見）
• ビヘイビア法（ behavior ＝ 振る舞い）

などがあります。それぞれの特徴を以下に示します。

選択肢を見てみましょう。

アは、感染前と感染後のファイルを比較するので、コンペア法です。
イは、既知ウイルスのシグネチャコード（特徴）と比較するので、パターンマッチング法です。
ウは、異常現象を監視するので、ビヘイビア法です。
エは、チェックサムと照合するので、チェックサム法です。

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

解答イ

厳選問題looks_5ソフトウェア開発手法の種類を知っておこう

基本情報技術者試験で取り上げられるソフトウェア開発手法の種類は、ウォータフォールモデル、プロトタイピングモデル、スパイラルモデルの 3 つです。午前試験は、四択問題なので、もう 1 つ選択肢が必要です。

そこで、リレーショナルモデルという無関係な用語を選択肢に入れています。リレーショナルモデルは、データベースに関する用語です。

ウォータフォールモデルは、全体で進捗を合わせて、開発工程を後戻りしないようにする手法です。ウォーターフォール（ waterfall ）は、「滝」という意味です。後戻りしないことを滝に例えているのです。

プロトタイピングモデルは、プロトタイプ（ prototype ＝ 試作品）を作ってから開発を行う手法です。

スパイラルモデルは、要求分析から実装までの開発工程を繰り返す手法です。スパイラル（ spiral ）は、「らせん」という意味で、繰り返すことを表しています。

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

解答イ

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

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

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

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

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

厳選問題looks_one自分流に具体例を書けばイメージをつかめます

この問題を見て「まったくイメージが思い浮かばない！」と思った人が多いでしょう。

このような問題は、自分流の具体例を書いてみましょう。 そうすれば、イメージをつかめます。 以下に具体例の例を示しますので、参考にしてください。

単方向リストですから、1 つの要素が「データの値」と「ポインタ（次にどこいつながっているか）」という 2 つの情報を持っています。

ここでは、要素数 5 個のリストを想定して、それぞれのデータを「あ」「い」「う」「え」「お」とします。

それぞれの要素に 100 番地、200 番地、300 番地、400 番地、500 番地という適当なアドレスを想定して、個々の要素のポインタを設定します。

先頭の要素のアドレスを持つ先頭ポインタと、末尾の要素のアドレスを持つ末尾ポインタがあるので、それらに 100 番地と 500 番地を設定します。 リストのつながりを矢印で示して、具体例のできあがりです。

具体例が書けたので、問題を解く準備ができました。 ポインタを参照する回数が最も多い操作を選ぶ問題なので、それぞれの選択肢の操作を実際にやってみましょう。

選択肢アの「リストの先頭にデータを挿入する」は、

1. 600 番地に「か」という要素を追加することを想定し、先頭ポインタを参照して（ 1 回目）、その 100 番地という情報を追加した要素のポインタに設定し、先頭ポインタを 600 番地に変更

します。

ポインタの参照は、1 回だけです。

選択肢イの「リストの先頭のデータを削除する」は、

1. 先頭ポインタを参照して（ 1 回目）
2. 先頭の要素のポインタを参照して（ 2 回目）、その 200 番地という情報を先頭ポインタに設定

します。

ポインタの参照は、2 回です。

選択肢ウの「リストの末尾にデータを挿入する」は、

1. 600 番地に「か」「次はなし」という要素を追加することを想定し、末尾ポインタを参照して（ 1 回目）、末尾の要素の「次はなし」を追加した要素の「次は 600 番地」に変更し、さらに末尾ポインタを「末尾は 600 番地」に変更

します。

ポインタの参照は、1 回だけです。

選択肢エの「リストの末尾のデータを削除する」は、

1. 末尾ポインタを参照して（ 1 回目）「末尾は 500 番地」を記憶しておき、
2. 先頭ポインタを参照して（ 2 回目）100 番地の要素にアクセスし、
3. その要素のポインタを参照して（ 3 回目）「次は 500 番地」ではないので 200 番地の要素にアクセスし、
4. その要素のポインタを参照して（ 4 回目）「次は 500 番地」ではないので 300 番地の要素にアクセスし、
5. その要素のポインタを参照して（ 5 回目）「次は 500 番地」ではないので 400 番地の要素にアクセスし、
6. その要素のポインタを参照して（ 6 回目）「次は 500 番地」なのでそれを「次はなし」に変更し、末尾ポインタを「末尾は 400 番地」に変更

します。

ポインタの参照は、6 回です。

以上のことから、ポインタを参照する回数が最も多い操作は、選択肢エです。

解答 エ

厳選問題looks_two事前にしっかりと練習しておけば試験当日に焦りません

もしも、この問題を試験当日に初めて見たら、「ジョブ」「多重度」「スプーリング」という言葉に惑わされて、「何これ！ どうやって解くの？」と大いに焦るでしょう。 こういう問題こそ、事前にしっかりと練習しておくべきです。

まず、言葉の意味を説明しましょう。

「ジョブ」

プログラムのことです。

「多重度」

同時に実行されるプログラムの数のことです。

ここでは、「多重度 1 」ですから、同時に実行されるプログラムはなく、1 つのプログラムの実行が終了してから、次のプログラムの実行が開始されます。

「スプーリング」とは、低速の周辺装置へ出力するデータを OS が預かる機能です。

ここでは、低速なプリンタへの印刷データを OS が預かっています。

問題文の 6. に

「スプーリングに要する時間など、条件に記述されていない時間は無視できる」

とあるので、スプーリングは瞬時に行われます。

したがって、CPU 処理と印刷処理を行う個々のジョブから見ると、CPU 処理が終わった時点で瞬時に印刷処理（実際にはスプーリング）が終了し、次のジョブを開始できます。

OS は、プリンタの処理速度に合わせて、預かった印刷データを出力します。

次に、それぞれの処理時間を確認しましょう。

ジョブは、全部で 4 つあり、それぞれが 20 分の CPU 処理と瞬時の印刷処理（スプーリング）を行います。

個々のジョブの印刷データが 400 M バイトで、プリンタの印刷速度が 100 M バイトあたり 10 分です。

したがって、個々のジョブの印刷には、400 M バイト × 100 M バイト × 10 分 ＝ 40 分かかります。

CPU 処理と印刷処理の順序を図に書いてみましょう。

4 つのジョブを A 、B 、C 、D とし、それぞれの CPU 処理と印刷処理を色分けして示します。 CPU 処理が終わると、すぐに次の CPU 処理が開始されること、印刷処理は、CPU 処理とは別に、順番に行われることがポイントです。

図を書いたことで、最初の CPU 処理を開始しから最後の印刷処理が終了するまでの時間は、180 分あることがわかりました。 ウが正解です。

解答 ウ

厳選問題looks_3ハードウェアの問題は 2 進数の問題です

問 25　(平成 24 年度 春期)

7セグメント LED 点灯回路で，出力ポートに 16 進数で 6D を出力したときの表示状態はどれか。 ここで， P7 を最上位ビット(MSB)， P0 を最下位ビット( LSB )とし， ポート出力が 1 のとき， LED は点灯する。

ア　

イ　

ウ　

エ　

私の講師経験では、「ハードウェアが苦手です」という受験者が多いようです。

そんな人が、この問題を見たら「何これ？ 電気回路なんてわからない！」と思うでしょう。

でも、ご安心ください。

基本情報技術者試験のハードウェアの問題は、結局のところ 2 進数の問題だからです。 電気回路がわからなくても、 2 進数がわかれば問題を解けます。

ディジタルの電気回路では、1 本の電線で 2 進数の 1 桁の情報が伝達されます。

この問題では、出力ポート（データを出力する窓口）にある P0 ～ P7 の 8 本の電線を使って、8 桁の 2 進数が出力され、それぞれが 7 セグメント LED の a ～ Dt に接続されます。

7セグメント LED とは、7 つの LED を数字の 8 の形に並べ、それらのいくつかを点灯させることで数字や文字の形にするものです。 この LED には、小数点（ドット）を示す LED もあります。

問題に、「ポート出力が 1 のとき、LED は点灯する」とあります。

これは、P0 ～ P7 の 8 本の電線につながった a ～ Dt のうち、1 が伝達されているものが点灯するという意味です。

ここでは、16 進数で 6D ＝ 2 進数で 01101101 を出力しています。

P7 が最上位ビットで、P0 が最下位ビットなので、Dt 、g 、f 、e 、d 、c 、b 、a のうち、1 になっている g 、f 、d 、c 、a が点灯します。

これによって、数字の 5 の形になります。 正解は、ウです。

解答 ウ

厳選問題looks_4算数の文章問題の大人版だと思って解いてください

この問題を見て「何これ？ 工数の計算方法なんて知らない！」と思ったなら、心配しなくて大丈夫です。

基本情報には、事前に公式を暗記する必要がある問題が出たことがありません。 常識的な考えで計算できます。

小学校や中学校の算数で、「文章問題（文章を読んで計算式を考える問題）」がありましたが、その大人版のようなものです。

それでは、常識的な考えで、問題を解いてみましょう。

基本設計書は、80 枚のうち 80 枚が作成済みなので、残りの工数はありません。

概要設計書は、300 枚のうち 200 枚が作成済みなので、残り 100 枚です。 1 枚当たりの所要工数が 2 人時なので、この 100 枚には 2 × 100 ＝ 200 人時の工数がかかります。

詳細設計書は、500 枚のうち 50 枚が作成済みなので、残り 450 枚です。 1 枚当たりの所要工数が 2 人時なので、この 450 枚には 2 × 450 ＝ 900 人時の工数がかかります。

以上のことから、3 種類の設計書全ての作成を完成させるために必要な今後の工数は、200 人時 ＋ 900 人時 ＝ 1100 人時であり、ウが正解です。

解答 ウ

厳選問題looks_5花形、金のなる木、問題児、負け犬は、そう呼ばれる理由で覚えよう

この問題を見て「何これ？ 花形って役者のことじゃないの！」と思われて当然です。 もともと英語だった言葉を、日本人の感覚に合わせて意訳したものだからです。

プロダクト・ポートフォリオ・マネジメント（ Product Portfolio Management ＝ PPM ）は、1970 年代に米国の Boston Consulting Group が提唱した経営資源（製品や事業など）のマネジメント手法です。 経営資源を、市場成長率と市場占有率の高低から、Stars 、Cash Cows 、Question Marks 、Dogs の 4 つに分類します。

これらが、「花形」「金のなる木」「問題児」「負け犬」と意訳されているのです。 それぞれが何であるかは、丸暗記ではなく、そう呼ばれる理由を納得して覚えてください。 そうすれば、決して忘れません。

市場成長率が高ければ、お金がかかることになります。 市場占有率が高ければ、お金を稼ぐことになります。

• 市場成長率が高く、市場占有率も高い経営資源は、お金がかかりますが、お金も稼ぐので、花形です。
• 市場成長率が低く、市場占有率が高い経営資源は、お金がかからないのに、お金を稼ぐので、金のなる木です。
• 市場成長率が高いのに、市場占有率が低い経営資源は、お金をかけているのに、お金を稼がないので、問題児です。
• そして、市場成長率が低く、市場占有率も低い経営資源は、お金がかかりませんが、お金も稼がないので、負け犬です。

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

選択肢アは、市場成長率、市場占有率ともに高い製品なので、花形です。 したがって、正解はアです。

念のため他の選択肢も見ておきましょう。

選択肢イ

市場成長率、市場占有率ともに低い製品なので、負け犬です。

選択肢ウ

市場成長率が高く、市場占有率が高い製品なので、問題児です。

選択肢エ

市場成長率が低く、市場占有率が高い製品なので、金のなる木です。

解答 ア

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

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

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

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

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

厳選問題looks_one2 の補数表現と算術右シフトをマスターしよう

この問題を解くには、「 2 の補数表現」および「算術右シフト」の知識が必要になります。

これらを「苦手です！」という人が多いようですが、それならばこそ、この問題を通して苦手を克服してください。 苦手を克服すれば、確実に得点アップにつながるからです。

2 の補数表現は、マイナス符号を使わずに 0 と 1 だけでマイナスの数を表す仕組み です。

2 の補数表現では、2 進数の最上位桁を「符号ビット」と呼び、符号ビットが 0 ならプラスの数を表し、 1 ならマイナスの数を表します。

問題に示された 11010000 は、最上位桁が 1 なので、マイナスの数を表しています。

ここまでは、OK でしょうか？

算術右シフトは、右方向つまり下位桁に桁をずらして、割り算を行うことです。

その際に、桁をずらしても符号ビットが変わらないように、符号ビットを除いた部分をシフトします。 そして、シフトして空いた上位桁には、符号ビットと同じ数を入れます。

ここでは、 11010000 を 2 ビット算術右シフトするのですから、

最上位桁の [ 1 ] 1010000 を除いた
1 [ 1010000 ] の部分を下位桁に 2 桁ずらして
1 [ xx10100 ] とし、
空いた上位桁の
1 [ xx ] 10100 の部分に符号ビットと同じ 1 を入れて、
1 [ 11 ] 10100
にします。

空いた桁に符号ビットと同じ値を入れることで、ちゃんと割り算の結果になるのです。

ここまでは、OK でしょうか？

もう少しで問題が解けますから、がんばってください。

11010000 を 2 ビット算術右シフトした結果は、
11110100 になりました。 符号ビットが 1 なので、 11110100 は、マイナスの数です。

これを 00010100 から引くのですから、 11110100 を同じ絶対値のままプラスの値にして足せばよいことになります。

マイナスの数を引くのは、同じ絶対値のプラスの数を足すことと同じだからです。

たとえば、 8 -（ -5 ）は、8 + 5 です。

ここまでは、OK でしょうか？

2 の補数表現では、「反転して 1 を足す」という操作を行うことで、同じ絶対値のまま、プラスの数をマイナスの数に、マイナスの数をプラスの数に変換できます。

11110100 を反転する（ 0 を 1 に、 1 を 0 にする）と、
00001011 です。
00001011 に 1 を足すと、
00001100 です。

したがって、結果は、
00010100 + 00001100 = 00100000
となり、ウが正解です。 いかがでしょう。

何となくわかったなら、実際に、手作業で計算を行ってみてください。 そうすれば、きっと 2 の補数表現と算術右シフトをマスターできるはずです！

解答 ウ

厳選問題looks_two探索アルゴリズムの計算量のオーダを覚えよう

あれこれ難しそうなことが書かれていますが、この問題のテーマは「計算量のオーダ」です。

「計算量」とは、計算の量、つまり処理回数のことで、同じ目的のアルゴリズムを比較するために使われます。

基本情報技術者試験では、「データが n 個ある場合の最大の処理回数を n を使った式で示したもの」を 計算量 とします。

実際の処理回数は、
2n² + 5n + 7
のように係数や定数を持つものとなりますが、それらを省略して、さらに最大の次数で示します。

2n² + 5n + 7 という処理回数の場合は、係数と定数を省略して
n² + n
とし、さらに最大の次数である
n²
で示します。 これが「オーダ」です。 オーダ（ order ）は、直訳すると「次数」や「規模」という意味です。

この問題は、探索という同じ目的を持った「二分探索」「線形探索」「ハッシュ探索」という 3 つのアルゴリズムのオーダを知っていますか？ という内容です。

線形探索のオーダが、最もわかりやすいので、まず、それでオーダのイメージをつかんでください。

線形探索は、「配列の先頭から順に 1 つずつ要素をチェックする」というアルゴリズムです。

要素が 10 個あれば、最大で 10 回の処理を行います。
要素が 100 個あれば、最大で 100 回の処理を行います。
要素が n 個あれば、最大で n 回の処理を行います。

したがって、線形探索のオーダは n です。

次は、ハッシュ探索です。

ハッシュ探索は、「データの値に計算式を適用して格納場所を決める」というアルゴリズムです。

たとえば、「データの値を 10 で割った余りを求める」という計算式を適用すれば、

58 というデータの格納場所は、
58 mod 10 = 8
になります（ mod は、割り算の余りを求める演算子だとします）。

この仕組みから、ハッシュ探索のオーダは、理想的には 1（ 1 回の処理で目的の値が見つかる）です。 データの値がわかれば、 1 回の処理で格納場所がわかるからです。

ここで「理想的」と断っているのは、後から同じ格納場所になってしまうデータが生じた場合は、別の場所に格納することになるので、 1 回の処理で格納場所がわからないからです。

そこで、問題文には、「ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする」と示されています。

「ハッシュ値」とは、計算式で得られた格納場所のことです。 これが同じ値になる確率が無視できるほど小さいのですから、ここでは、ハッシュ法のオーダは 1 で OK です。

最後に二分探索のオーダです。 これは、
log₂n
という表現になります。

log は、高校で習ったはずですが、意味を覚えていますか？

もしも、忘れてしまったら、
「 log₂n は、 n 個のものを 1 個にする分割回数である」
ということと、
具体例として
「 log₂8 = 3（ 8 個のものを 1 個にする分割回数は 3 である）」
を覚えてください。

要素数 8 個の配列は、

1 回目の分割で 8 個が 4 個になり、
2 回目の分割で 4 個が 2 個になり、
3 回目の分割で 2 個が 1 個になります。

この最後の 1 個までチェックするのが、最大の処理回数になります。

二分探索は、「探索対象の真ん中の値をチェックし、その結果から探索対象を二分割して絞り込むことを繰り返す」というアルゴリズムです。 だから、二分探索の計算量は、log₂n なのです。

以上のことから、正解はアです。

解答 ア

厳選問題looks_3ビット数とコードのイメージをつなげよう

「コード化（符号化）」とは、本来は数値でない情報を、数値に置き換えて表すことです。 置き換えられた数値を「コード」と呼びます。

この問題は、文字と数字を 2 進数のコードにするには、何ビット（ 2 進数で何桁）が必要になるかを答えるものです。

2 進数の 1 ビットは、 0 と 1 の 2 種類のコードを表せます。

2 ビットなら

00 、 01 、 10 、 11 の 4 種類

3 ビットなら

000 、 001 、 010 、 011 、 100 、 101 、 110 、 111 の 8 種類

つまり、 1 ビットで 2 種類のコードを表せ、その後はビット数が 1 桁増えるごとに表せるコードの種類が 2 倍になるのです。

選択肢に示された 5 ビット、6 ビット、7 ビット、8 ビットで表せるコードの種類は、以下のようになります。

5 ビット

2 × 2 × 2 × 2 × 2 = 32 種類

6 ビット

2 × 2 × 2 × 2 × 2 × 2 = 64 種類

7 ビット

2 × 2 × 2 × 2 × 2 × 2 × 2 = 128 種類

8 ビット

2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 = 256 種類

A ～ Z の 26 文字と 0 ～ 9 の 10 文字を合わせると 36 文字なので、全部で 36 種類のコードが必要です。

5 ビットの 32 種類では足りません。 6 ビットの 64 種類あれば足りるので、イの 6 ビットが正解です。

解答 イ

以下に、36 文字を 6 ビットのコードに置き換えた例を示します。 これを見れば、ビット数とコードのイメージがつながるでしょう。

未使用のコードがあるので、もったいない感じがしますが、5 ビットでは足りないので、6 ビットにしなければなりません。

厳選問題looks_4仮想記憶のページインとページアウトを手作業で練習しておこう

「ページング方式の仮想記憶」とは、プログラムやデータを「ページ」と呼ばれる固定サイズで区切り、実メモリ（主記憶）と仮想メモリ（ハードディスク）の間で、ページの入れ換えをすること です。

実メモリの容量が足りなくなったときに、今度使われる可能性が低いページを仮想メモリに追い出し（ページアウト）、空いたページに必要なページを読み込む（ページイン）のです。

具体例が示されて「仮想記憶のページアウトとページインを手作業でやりなさい」という問題は、午前試験にも午後試験にもよく出題されます。

なかなか面倒な作業なので、事前に練習しておかないと戸惑うと思います。 ここでやっておきましょう。

この問題では、ページ枠（実メモリのページ数）が 4 個で、LRU 方式でページの入れ換えを行います。

LRU は、Least Recently Used の略で、直訳すると「最も～でない、最近、使われる」であり、わかりやすい言葉にすると「最後に使われてから最も時間が経過したページを入れ換える」です。

紙の上に 4 つの枠を書いてください。 これが、実メモリの 4 ページを表します。 最初は、どのページも未使用です。

ここに、 1 、2 、3 、4 、5 、2 、 1 、3 、2 、6 の順にアクセスして（利用して）いきます。

実メモリが空いていれば、そのままページインします。 実メモリが一杯のときは、LRU 方式でページアウトしてからページインします（これがページの入れ換えです）。

この問題では、最後の 6 をアクセスするときにページアウトされるページを答えます。

以下に手順を示しますので、やり方がわかったら、実際にやってみてください。 ★ マークは、LRU 方式におけるページアウトの対象となるページを意味しています。 このようなマークを付けるとわかりやすいはずです。

1. 初期状態

(空き)

(空き)

(空き)

(空き)

2. 1 をアクセスする（ 1 がページインされる）

1

3. 2 をアクセスする（ 2 がページインされる）

1

2

4. 3 をアクセスする（ 3 がページインされる）

1

2

3

5. 4 をアクセスする（ 4 がページインされ、 1 がページアウトの対象になる）

1 grade

2

3

4

6. 5 をアクセスする（ 1 がページアウトされ、5 がページインされ、2 がページアウトの対象になる）

5

2 grade

3

4

7. 2 をアクセスする（ 3 がページアウトの対象になる）

5

2

3 grade

4

8. 1 をアクセスする（ 3 がページアウトされ、 1 がページインされ、4 がページアウトの対象になる）

5

2

1

4 grade

9. 3 をアクセスする（ 4 がページアウトされ、3 がページインされ、5 がページアウトの対象になる）

5 grade

2

1

3

10. 2 をアクセスする

5 grade

2

1

3

11. 6 をアクセスする（ 5 がページアウトされ、6 がページインされ、 1 がページアウトの対象になる）

6

2

1 grade

3

6 をアクセスするときにページアウトされるのは、ページ 5 です。 したがって、エが正解です。

解答 エ

厳選問題looks_5 関係データベースの参照の整合性の意味を覚えよう

この問題のテーマは、関係データベースの「参照の整合性」です。

関係データベースの DBMS（ Data Base Management System ）には、参照の整合性を保つ機能があり、それを損なう操作を受け付けません。

それがどういう意味なのか、この問題を通して覚えてください。

関係データベースでは、表に「主キー」を設定します。 主キーは、他と重複しないユニークな列 であり、それによってレコードを特定できます。 注文表では、伝票番号が主キーであり、顧客表では、顧客番号が主キーです。

注文表の列には、顧客表の主キーである顧客番号があります。 このような 他の表の主キーを「外部キー」 と呼びます。

「ある表の外部キー」→「他の表の主キー」で、表から表を参照できます。 参照とは、表から他の表をたどることであり、「リレーションシップ」とも呼びます。

参照の整合性とは、参照先のレコードが存在するように保つ機能です。

たとえば、先ほどの例で、顧客表の
［ C005　福島 ］
というレコードを削除する操作をすると、注文表の
［ 0001　C005 ］
というレコードからたどれなくなってしまうので（参照ができなくなってしまうので）、その操作を DBMS が受け付けません。

これで、参照の整合性の意味をおわかりいただけましたね。 それでは、選択肢を見てみましょう。

選択肢アは、顧客表の［ L035　宮崎 ］というレコードを削除しています。 注文表には［ L035　宮崎 ］を参照しているレコードはないので、参照の整合性は損なわれません。

選択肢イは、注文表に［ 0005　D010 ］というレコードを追加しています。 顧客表には［ D010　千葉 ］というレコードがあるので、参照の整合性は損なわれません。

選択肢ウは、注文表に［ 0006　F020 ］というレコードを追加しています。 顧客表には［ F020 ］という顧客番号のレコードはないので、この操作をすると参照の整合性が損なわれます。 したがって、ウが正解です。

念のため選択肢エも確認しておきましょう。 注文表から［ 0002　K001 ］を削除しても、参照の向きが注文表から顧客表なので、参照の整合性は損なわれません。

解答 ウ

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

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

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

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

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

厳選問題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本以上の記事を掲載.