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

矢沢 久雄
2020-09-08 更新

ここでは、平成23年度 秋期 基本情報技術者試験の午前試験 の中から「やるべき問題」を5題に厳選し、ぶっちゃけた解説をさせていただきます。

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

厳選問題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 ）は、「らせん」という意味で、繰り返すことを表しています。

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

解答イ

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

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

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

「厳選5題」過去問と解説｜令和元年度 秋期 の過去問やるならこれをやれ

update 2020-09-08

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

update 2020-09-08

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

update 2020-12-09

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

update 2020-09-08

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

update 2022-08-17

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

update 2020-03-04

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

update 2020-09-08

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

update 2020-03-04

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

update 2020-03-04

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

update 2020-07-08

矢沢 久雄

『プログラムはなぜ動くのか』（日経BP）が大ベストセラー
IT技術を楽しく・分かりやすく教える“自称ソフトウェア芸人”

大手電気メーカーでＰＣの製造、ソフトハウスでプログラマを経験。独立後、現在はアプリケーションの開発と販売に従事。その傍ら、書籍・雑誌の執筆、またセミナー講師として活躍。軽快な口調で、知識０ベースのＩＴエンジニアや一般書店フェアなどの一般的なＰＣユーザの講習ではダントツの評価。
お客様の満足を何よりも大切にし、わかりやすい、のせるのが上手い自称ソフトウェア芸人。

主な著作物

• 「プログラムはなぜ動くのか」（日経BP）
• 「コンピュータはなぜ動くのか」（日経BP）
• 「出るとこだけ! 基本情報技術者」 (翔泳社)
• 「ベテランが丁寧に教えてくれる ハードウェアの知識と実務」（翔泳社）
• 「ｉｆとｅｌｓｅの思考術」（ソフトバンククリエイティブ）　など多数