基本情報の平成３０年秋問題を解いていきます。
問題の解き方や考え方をわかりやすく、解説してみ
る連載です。
問１
１６進数の小数０．２４８を１０進数の分数で表し
たものはどれか。
ア 31/32
イ 31/125
ウ 31/512
エ 73/512
問２
次に示す手順は、列中の少なくとも一つは１である
ビット列が与えられたとき、最も右にある１を残し、
他のビットを全て０にするアルゴリズムである。例
えば、００１０１０００が与えられたとき、０００
０１０００が求まる。ａに入る論理演算はどれか。
手順１ 与えられたビット列Ａを符号なしの２進数
と見なし、Ａから１を引き、結果をＢとする。
手順２ ＡとＢの排他的論理和（ＸＯＲ）を求め、
結果をＣとする。
手順３ ＡとＣの（ ａ ）を求め、結果をＡとす
る。
ア 排他的論理和（ＸＯＲ）
イ 否定論理積（ＮＡＮＤ）
ウ 論理積（ＡＮＤ）
エ 論理和（ＯＲ）
問３
ＡＩにおける機械学習の説明として、最も適切なも
のはどれか。
ア 記憶したデータから特定のパターンを見つけ出
すなどの、人が自然に行っている学習能力をコ
ンピュータにもたせるための技術
イ コンピュータ、機械などを使って、生命現象や
進化のプロセスを再現するための技術
ウ 特定の分野の専門知識をコンピュータに入力し、
入力された知識を用いてコンピュータが推論す
る技術
エ 人が双方向学習を行うために、Ｗｅｂシステム
などの情報技術を用いて、教材や学習管理能力
をコンピュータにもたせるための技術
問４
出現頻度の異なるＡ、Ｂ、Ｃ、Ｄ、Ｅの５文字で構
成される通信データを、ハフマン符号化を使って圧
縮するために、符号表を作成した。ａに入る符号と
して、適切なものはどれか。
ア ００１
イ ０１０
ウ １０１
エ １１０
（解答と解説）
問１
小数は左から１桁ごとに１６分の１ずつになります。
これに数字を重ねて。
２ ４ ８
１／１６ １／２５６ １／４０９６
なので、
２／１６ ４／２５６ ８／４０９６
通分しましょう
６４／５１２ ８／５１２ １／５１２
なので、７３／５１２
答えはエです。
問２
００１０１０００が与えられたとき、０００
０１０００が求まる。ａに入る論理演算はどれか。
言われた通りやりましょう。
手順１
００１０１０００
ー １
B ００１００１１１
手順２（１１と００以外は１）
A００１０１０００
B００１００１１１
C００００１１１１
手順３
A００１０１０００
C００００１１１１
これで
００００１０００
が求められればよいので、
ＡＮＤしかありません。正解はウです。
問３
説明の通りなのですが、アです。人間が教え込まな
いのが機械学習の特徴ですね。
問４
ハフマン符号化は出現頻度の高い数字を短く。
低い数字を長い符号を割り当てます。
ア ００１
先頭００はＡなのでダメです。
イ ０１０
これもＢと読めてしまいます。
ウ １０１
だーかーらーCでしょおが。
エ １１０
これしかないですね。
