【平成１１年春期の問題より】 問３ 英字の大文字（Ａ〜Ｚ）と数字（０〜９）を同一のビット数で一意に コード化するには、少なくとも何ビット必要か。 ア ５ イ ６ ウ ７ エ ８ ---------------------------------------------------------------------- 【正解】イ ---------------------------------------------------------------------- 【解法】 種明かしをしてしまうと何でもない問題なのだが、問題文の意味がとりにくく 困惑させられる。愚問である。 この問題で出題者が意図しているのは、次のような思考の流れをとれるか どうかのチェックである。（＾はべき乗を表す。） 英字の大文字（Ａ〜Ｚ） → ２６個 数字（０〜９） → １０個 合計 → ３６個 ビット数 表現できる個数 ５ ２＾５＝２×２×２×２×２ ＝ ３２ ６ ２＾６＝２×２×２×２×２×２ ＝ ６４ ７ ２＾７＝２×２×２×２×２×２×２ ＝１２８ ８ ２＾８＝２×２×２×２×２×２×２×２＝２５６ 以上より、４ビットでは３２個までしか表せないので合計３６個の文字を 「同一のビット数で一意にコード化する」ことはできないが、５ビットあれば 十分である。 よって少なくとも５ビットは必要なので正解はイとなる。 問題文の表現に惑わされるとひどく難問に思えるが実態は易しい。 ---------------------------------------------------------------------- 【過去５回の中の類題 その１】 （平成１０年秋期 問５） ３２ビットで表現できるビットパターンの個数は，２４ビットで表現できる 個数の何倍か。 ア ８ イ １６ ウ １２８ エ ２５６ 【正解】エ 【解法】 ３２ビットで表現できるビットパターンは ２＾３２（＝２の３２乗） ２４ビットで表現できるビットパターンは ２＾２４（＝２の３２乗） であるから、 ２＾３２／２＾２４＝２＾（３２−２４）＝２＾８＝２５６ より、エの２５６倍が正解になる。 以下、蛇足。 読者の中にビットパターンという言葉の意味するところを理解していない 人がいるかも知れないので補足しておく。（知っている人はとばしてよい。） ビットパターンというのは、０または１の数値の列である。 例えば、４ビットのビットパターンは次の１６通りになる。 ００００ ０００１ ００１０ ００１１ ０１００ ０１０１ ０１１０ ０１１１ １０００ １００１ １０１０ １０１１ １１００ １１０１ １１１０ １１１１ ---------------------------------------------------------------------- 【過去５回の中の類題 その２】 （平成１０年春期 問１０） ７ビットの文字コードにパリティビットを付加し，パリティビットを 含めた８ビット中の１の個数が偶数になるようにする。 パリティビットは７ビットの文字コードの上位に配置する。 このとき、１６進数で４Ｆと表される文字コードにパリティビットを付加した コードを１６進数で表したものはどれか。 ア ４Ｆ イ ９Ｆ ウ ＣＦ エ Ｆ４ 【正解】ウ 【解法】 まず、１６進数の４Ｆを２進数のビットパターンに変換する。１６進の４は ２進の１００で１６進のＦは１０進の１５であるから１１１１となる。 １０進←→１６進←→２進の変換については０〜１６まできちんと覚えて おく必要がある。 １０進 １６進 ２進 ─── ─── ───── ０ ０ ０ １ １ １ ２ ２ １０ ３ ３ １１ ４ ４ １００ ５ ５ １０１ ６ ６ １１０ ７ ７ １１１ ８ ８ １０００ ９ ９ １００１ １０ Ａ １０１０ １１ Ｂ １０１１ １２ Ｃ １１００ １３ Ｄ １１０１ １４ Ｅ １１１０ １５ Ｆ １１１１ １６ １０ １００００ さて、したがって１６進の４Ｆは２進では １００１１１１ と表される。パリティビットを付加して１の個数を偶数にする必要がある。 今「１」の個数は５個だから、パリティビットは１であり、それが文字コード の上位に来るわけだから、 １１００１１１１ ↑ パリティビット となる。これを１６進に直すと２進の１１００は１０進数の１２だから１６進 のＣとなる。また２進の１１１１は１０進数の１５だから１６進のＦとなる。 よって、１６進ではＣＦとなり、正解はウとなる。 ---------------------------------------------------------------------- 【傾向と対策】 ビット処理全般の出題状況については問１で示した。 ここでは「シフト」「２の補数」「浮動小数点数」の３大出題領域以外の 問題の出題状況について示す。 平成１１年春期 問 ３ その他 コード化 ＜本文＞ 平成１０年秋期 問 ５ その他 ビットパターンの個数 ＜類題＞ 平成１０年春期 問１０ その他 パリティビット ＜類題＞ 平成 ９年秋期 出題なし 平成 ９年春期 問 ３ その他 桁あふれ 問 ４ その他 記号列の個数 平成 ８年秋期 問 ６ その他 固定小数点数 問２７ その他 ２進化１０進数 本問と類題２問をみてもらえれば分かる通り、「問題文はわかりにくいが 易しい」といった問題ばかりである。試験対策の上では、過去問の出題傾向は あまり気にする必要はなく、むしろ基本的な知識をきちんとおさえ、この種の 変化球に対応できる応用力をつけておくことが肝要である。 知識詰め込み偏重の傾向のある情報処理技術者試験の中でこうした傾向の 問題が出題されること自体は望ましいが、本問は表現が悪すぎる。 ---------------------------------------------------------------------- 【コラム】 「マガジンの難易度」 部数は順調に増加してはいるが、購読を解除する読者も当然いる。その中で 比較的多いのが、「内容が難しすぎる」というものである。 「難しい」という時には２通りの意味がある。一つは「問題」そのものが 難しいというものであり、もう一つは「解説」が難しいというものである。 前者に関しては、何ら手のうちようがない。試験問題の水準が厳然として ある以上、出題内容が理解できなければ受験以前の話である。高校や大学の 入試がそうであるように試験問題にあたるというのは、ある程度勉強をした 後の話である。時に教科書レベルの話を解説の中に述べることもあるが、それ は参考書や教科書の記述に難があると思われるための補足であり、本質的には 教科書の代わりになることは意図していない。 後者は執筆者側の課題である。できる限りわかりやすく書くように心掛けて はいるが、問題によってはまだまだかとも思う。と同時に、わかりやすさを 追求するあまり冗長な表現は避けねばならない。難しいところである。 |