必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成28年度秋季問題

平成28年度秋季問題

問題1

8ビットのデータX 及びY の値をそれぞれ16進表現で0F、F0とするとき、8ビットのデータA の下位4ビットを反転させ、上位4ビットを0にする論理式はどれか。
ここで、X Y は論理積を表し、Z は否定を表す。

A X
A Y
A X
A Y

解答・解説へ

問題2

0≤x ≤1の範囲で単調に増加する連続関数f (x )がf (0)≤0≤f (1)を満たすときに、区間内でf (x ) = 0であるx の値を近似的に求めるアルゴリズムにおいて、(2)は何回実行されるか。

10
20
100
1,000

解答・解説へ

問題3

逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するためのスタックを用意し、式の項や演算子を左から右に順に入力し処理する。 スタックが図の状態のとき、入力演算子となった。 このときに行われる演算はどれか。 ここで、演算は中置表記法で記述するものとする。

A  演算子 B
B  演算子 A
C  演算子 D
D  演算子 C

解答・解説へ

問題4

次の表は、入力記号の集合が{0, 1}、状態集合が{a, b, c, d}である有限オートマトンの状態遷移表である。 長さ3以上の任意のビット列を左(上位ビット)から順に読み込んで最後が110で終わっているものを受理するには、どの状態を受理状態とすればよいか。

a
b
c
d

解答・解説へ

問題5

あるB木は、各節点に4個のキーを格納し、5本の枝を出す。 このB木の根(深さのレベル0)から深さのレベル2までの節点に格納できるキーの個数は、最大で幾つか。

24
31
120
124

解答・解説へ