問1応用情報技術者 平成28年度 秋期
1 / 80問
平成28年度 秋期2016年
8ビットのデータX及びYの値をそれぞれ16進表現で0F,F0とするとき,8ビットのデータAの下位4ビットを反転させ,上位4ビットを0にする論理式はどれか。ここで,X・Yは論理積を表し,Z̅ は否定を表す。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます

正答 3解説
正解は3。Aの否定(A̅)で8ビットすべてを反転すると、下位4ビットは反転した値になるが、上位4ビットも反転してしまう。そこでX=0F(00001111)との論理積をとると、上位4ビットは0との積で0になり、下位4ビットは1との積で反転した値がそのまま残る。A̅・Xで条件を満たすので3が正しい。
- 1は、A・X全体の否定。ド・モルガンの法則でA̅+X̅となり、X̅=F0との論理和なので上位4ビットが1になる。
- 2は、A・Y全体の否定でA̅+0Fとなり、下位4ビットが常に1になる。
- 4は、A̅とF0の論理積なので、上位4ビットが反転し、下位4ビットが0になる。逆の結果である。
根拠:論理演算の基本(論理積によるマスク、ド・モルガンの法則)
KEY POINT
ビットを0にしたい桁に0、残したい桁に1を置いたマスクと論理積をとれば、必要な桁だけ取り出せる。「基礎理論」の他の問題
- 平成28年度 秋期 問20 ≦ x ≦ 1の範囲で単調に増加する連続関数f(x)がf(0) < 0 ≦ f(1)を満たすときに,区間内でf(x) = 0であるxの値を近似的に求め…
- 平成28年度 秋期 問3逆ポーランド表記法で表された式を評価する場合,途中の結果を格納するためのスタックを用意し,式の項や演算子を左から右に順に入力し処理する。スタックが図の状態…
- 平成28年度 秋期 問4表は,入力記号の集合が {0,1},状態集合が {a,b,c,d} である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を左(上位ビット)…
- 平成28年度 秋期 問5あるB木は,各節点に4個のキーを格納し,5本の枝を出す。このB木の根(深さのレベル0)から深さのレベル2までの節点に格納できるキーの個数は,最大で幾つか。
- 平成28年度 秋期 問6ヒープソートの説明として,適切なものはどれか。
- 平成28年度 秋期 問7WebSocketによって実現できるのはどれか。
出典:平成28年度 秋期 応用情報技術者試験 午前 問1(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
