平成３１年度春、行ってみよう
情報処理技術者試験の高度区分 午前１ 平成３１年
春午前１問題（全３０問）を解いていきます。
※高度区分の試験では午前１が共通の問題で行われま
す。（免除の方は受験しなくていいです）難易度は応
用情報レベルと言われていますが、油断すると落とす
くらい難しいですよ。
問題の解き方や考え方をわかりやすく、解説してみる
連載です。
※問題の引用についてはIPAのルールを遵守しています。
問１
０以上２５５以下の整数ｎに対して、
と定義する。ｎｅｘｔ（ｎ）と等しい式はどれか。こ
こで、ｘ ＡＮＤ ｙ 及び ｘ ＯＲ ｙ は、そ
れぞれｘとｙを２進数表現にして、桁ごとの論理積及
び論理和をとったものとする。
ア （ｎ＋１） ＡＮＤ ２５５
イ （ｎ＋１） ＡＮＤ ２５６
ウ （ｎ＋１） ＯＲ ２５５
エ （ｎ＋１） ＯＲ ２５６
問２
ＡＩにおけるディープラーニングに関する記述として、
最も適切なものはどれか。
ア あるデータから結果を求める処理を、人間の脳神
経回路のように多層の処理を重ねることによって、
複雑な判断をできるようにする。
イ 大量のデータからまだ知られていない新たな規則
や仮説を発見するために、想定値から大きく外れ
ている例外事項を取り除きながら分析を繰り返す
手法である。
ウ 多様なデータや大量のデータに対して、三段論法、
統計的手法やパターン認識手法を組み合わせるこ
とによって、高度なデータ分析を行う手法である。
エ 知識がルールに従って表現されており、演繹手法
を利用した推論によって有意な結論を導く手法で
ある。
問３
次の手順はシェルソートによる整列を示している。
データ列 ７、２、８、３、１、９、４、５、６ を
手順（１）〜（４）に従って整列するとき、手順
（３）を何回繰り返して完了するか。ここで、［ ］
は小数点以下を切り捨てた結果を表す。
〔手順〕
”Ｈ←［データ数÷３］”とする。
データ列を、互いにＨ要素分だけ離れた要素の集まり
からなる部分列とし、それぞれの部分列を、挿入法を用いて整列する。
”Ｈ←［Ｈ÷３］”とする。
Ｈが０であればデータ列の整列は完了し、０でなければ（２）に戻る。
ア ２
イ ３
ウ ４
エ ５
（解答と解説）
問１
（１）ｎの値が０から２５４の時は数値に＋１して、
（２）２５５の時は０を返す。
これを検証すれば良い。
なので、１と２５５でやってみる。
ア （ｎ＋１） ＡＮＤ ２５５
（１）
２ AND ２５５なので
０００００００１０
０１１１１１１１１
０００００００１０
１の入力に対して、ちゃんと２を返してます。
（２５５）
２５６ AND ２５５なので
１００００００００
０１１１１１１１１
０００００００００
２５５の入力に対して、０を返してますので、
これが正解です。ちなみに、次の問題もやっ
ておきます。
イ （ｎ＋１） ＡＮＤ ２５６
（１）
２ AND 256
０００００００１０
１００００００００
０００００００００ あれ？０返しちゃいますね。
ウ （ｎ＋１） ＯＲ ２５５
エ （ｎ＋１） ＯＲ ２５６
これは省略するが、是非やってみてください。
問２
まさしくこれ！
ア あるデータから結果を求める処理を、人間の脳神
経回路のように多層の処理を重ねることによって、
複雑な判断をできるようにする。
問３
”Ｈ←［データ数÷３］”とする。
９／３＝３
データ列を、互いにＨ要素分だけ離れた要素の集まり
からなる部分列とし、それぞれの部分列を、挿入法を用いて整列する。
７、２、８、３、１、９、４、５、６
７３４ ２１５ ８９６
（３４７） （１２５） （６８９）
”Ｈ←［Ｈ÷３］”とする。
３／３＝１
Ｈが０であればデータ列の整列は完了し、０でなければ（２）に戻る。
１２３４５６７８９
ア ２
