令和元年秋、と書こうとして。
令和元年春がないから、いいやとなった。
基本情報処理技術者試験の令和元年問題を解いていき
ます。問題の解き方や考え方をなるべくわかりやすく、
解説してみる連載です。
※問題の引用についてはIPAのルールに則っております。
問１
次の流れ図は、１０進整数ｊ（０＜ｊ＜１００）を８
桁の２進数に変換する処理を表している。２進数は下
位桁から順に、配列の要素ＮＩＳＨＩＮ（１）からＮ
ＩＳＨＩＮ（８）に格納される。流れ図のａ及びｂに
入る処理はどれか。ここで、ｊ ｄｉｖ ２はｊを２
で割った商の整数部分を、ｊ ｍｏｄ ２はｊを２で
割った余りを表す。
問２
８ビットの値の全ビットを反転する操作はどれか。
ア １６進表記００のビット列と排他的論理和をとる。
イ １６進表記００のビット列と論理和をとる。
ウ １６進表記ＦＦのビット列と排他的論理和をとる。
エ １６進表記ＦＦのビット列と論理和をとる。
問３
ノードとノードの間のエッジの有無を、隣接行列を用
いて表す。ある無向グラフの隣接行列が次の場合、グ
ラフで表現したものはどれか。ここで、ノードを隣接
行列の行と列に対応させて、ノード間にエッジが存在
する場合は１で、エッジが存在しない場合は０で示す。
問４
（解答と解説）
問１
８進数に直すには
１ ８で割ったあまりを求める（これが一桁）
２ ８で割った商を求め、次に回す
これを繰り返していきますので、エが正解です。
問２
２ビットとかでやりましょう（笑
ア 排他的論理和
一致した場合、０を返すので
１０
００ =
１０ となって、何も起こりません。
イ ００論理和
一致した場合、１を返すので
１０
００ =
１１ となって、全部は反転しないです。
ウ ＦＦ排他的論理和
ＦＦを１１と読み替えます。
一致のみ０を返します。
１０
１１＝
０１ お！反転しましたね！
エ ＦＦ論理和
一致で１を返す
１０
１１
１０ 全然反転しません・・・
問３
ノード間のエッジを表から読み取ると。
ａ－ｂ
ｂ－ｃ
ｂ－ｄ
ｃーｄ
ｃ－ｅ
ｅ－ｆ
の組み合わせが表現されていればＯＫですが。
ア いきなりbーｃがないのでダメ
イ よさそうですが、cーｄなく、ｄ－ｅがあるのでダメ
ウ これが正解。
エ これもよさそうですが、ｄ－ｅが余計です。
問４
数学の極限の問題（多分数学Ⅲ）です。
詳しくは数学の先生に聞いてくださいなんですが（涙
（表記の都合で簡略化します）
式を変形します
b a
t^2-t / t+1
b(t+1)
a(t^2-t)
tの値を増やすと
例えば１０
11b
90a
例えば１００
101b
9900a
という風に、分子に比して分母が限りなく大きくなる。
すなわち、０に限りなく近づくと解釈できるので。
正解はアになります。
