カコモンノート
カコモンノート›基本情報技術者›平成30年度 秋期テクノロジ系

問2基本情報技術者 平成30年度 秋期

2 / 80問
平成30年度 秋期

次に示す手順は，列中の少なくとも一つは1であるビット列が与えられたとき，最も右にある1を残し，他のビットを全て0にするアルゴリズムである。例えば，00101000が与えられたとき，00001000が求まる。a に入る論理演算はどれか。 手順1　与えられたビット列 A を符号なしの2進数と見なし，A から1を引き，結果を B とする。 手順2　A と B の排他的論理和（XOR）を求め，結果を C とする。 手順3　A と C の a を求め，結果を A とする。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 3

解説

00101000から1を引くと00100111になり，最も右の1より右の桁はすべて1に，その1は0に変わる。A と B の排他的論理和をとると，変わった桁だけが1の00001111になる。A と C の論理積をとると，両方が1の桁だけが残って00001000になり，最も右の1だけが得られる。

KEY POINT
最も右の1だけを残すには，A と C の論理積をとって他の桁を0にする
← 問1

「テクノロジ系」の他の問題

「テクノロジ系」400問をまとめて見る →

出典：平成30年度 秋期 基本情報技術者試験 午前 問2（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。