情報処理技術者試験-NAVI


基本情報技術者 H27年春 午前 【問1】 分類:基礎理論

次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある1を残し、ほかのビットをすべて0にするアルゴリズムである。
例えば、00101000が与えられたとき、00001000が求まる。aに入る論理演算はどれか。

 手順1 与えられたビット列Aを符号なしの2進数と見なし、Aから1を引き、結果をBとする。
 手順2 AとBの排他的論理和(XOR)を求め、結果をCとする。
 手順3 AとCの  a  を求め、結果をAとする。


排他的論理和(XOR)
否定論理積(NAND)
論理積(AND)
論理和(OR)


       


みんなの正解率:  56%  (32人のうち18人が正解)

分類:テクノロジ系 > 基礎理論 > 基礎理論
キーワード:NAND アルゴリズム 論理和 論理積 進数


基本情報技術者 H27年春の全キーワードをみる

解答と解説

解答:
解説:NAND
否定論理積。
分類:テクノロジ系 > 基礎理論 > 基礎理論
キーワード:NAND アルゴリズム 論理和 論理積 進数


みんなの正解率:  56%  (32人のうち18人が正解)
      

スポンサードリンク


この問題のキーワード


NAND
【H27年秋】 図のNANDゲートの組合せ回路で、入力A 、B 、C 、D に対する... 正解率:67%
【H26年秋】 二つの安定状態をもつ順序回路はどれか。... 正解率:56%
【H25年秋】 DRAMの説明として、適切なものはどれか。... 正解率:61%
【H24年秋】 NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。... 正解率:50%
【H24年秋】 二つの安定状態をもつ順序回路はどれか。... 正解率:66%
【H21年秋】 二つの入力と一つの出力をもつ論理回路で、二つの入力A、Bがともに1の... 正解率:63%

アルゴリズム
【H28年秋】 LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか... 正解率:88%
【H27年秋】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:56%
【H26年秋】 0000〜4999のアドレスをもつハッシュ表があり、レコードのキー値... 正解率:26%
【H26年春】 長さm 、n の文字列をそれぞれ格納した配列X 、Y がある。... 正解率:79%
【H26年秋】 著作権法によるソフトウェアの保護範囲に関する記述のうち、適切なものは... 正解率:62%
【H24年秋】 ページング方式の仮想記憶において、ページ書換えアルゴリズムに LRU... 正解率:51%

論理和
【H27年秋】 図のNANDゲートの組合せ回路で、入力A 、B 、C 、D に対する... 正解率:67%
【H26年春】 最上位をパリティビットとする8ビット符号において、パリティビット以外... 正解率:64%
【H26年春】 論理式ここで、・は論理積、+は論理和、... 正解率:60%
【H25年秋】 論理式 X = ここで、論理式中の・は論理積、+は論理和、... 正解率:52%
【H24年秋】 NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。... 正解率:50%
【H23年春】 図に示す 1 けたの 2 進数 x と y を加算し、z (和の 1... 正解率:72%

論理積
【H27年秋】 図のNANDゲートの組合せ回路で、入力A 、B 、C 、D に対する... 正解率:67%
【H26年春】 論理式ここで、・は論理積、+は論理和、... 正解率:60%
【H25年秋】 論理式 X = ここで、論理式中の・は論理積、+は論理和、... 正解率:52%
【H24年秋】 NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。... 正解率:50%
【H23年春】 図に示す 1 けたの 2 進数 x と y を加算し、z (和の 1... 正解率:72%
【H23年秋】 論理式 X = ここで、論理式中の・は論理積、+は論理和、... 正解率:38%

進数
【H28年秋】 アノードコモン型7セグメントLED点灯回路で、出力ポートに16進数で... 正解率:66%
【H26年秋】 0000〜4999のアドレスをもつハッシュ表があり、レコードのキー値... 正解率:26%
【H26年春】 最上位をパリティビットとする8ビット符号において、パリティビット以外... 正解率:64%
【H26年春】 IPv6アドレスの特徴として、適切なものはどれか。... 正解率:63%
【H25年秋】 32ビットのレジスタに16進数ABCDが入っているとき、2ビットだけ... 正解率:70%
【H24年春】 非負の2進数b... 正解率:60%


基本情報技術者 H27年春の全キーワードをみる




H27年春 設問一覧
【問2】桁落ちの説明として、適切なものはどれか。... 63%
【問3】次の例に示すように、関数f (x )はx 以下で最大の整数を表す。... 67%
【問4】入力されたビットに対して出力されるビットが0か1のいずれかである確率... 68%
【問5】キューに関する記述として、最も適切なものはどれか。... 69%
【問6】整列されたn 個のデータの中から、求める要素を2分探索法で探索する。... 72%
【問7】再入可能プログラムの特徴はどれか。... 43%
【問8】Javaにおいて、よく使われる機能などを再利用できるようにコンポーネ... 69%
【問9】主記憶のデータを図のように参照するアドレス指定方式はどれか。... 54%
【問10】メモリのエラー検出及び訂正にECCを利用している。... 58%
【問11】図に示すように、データを細分化して複数台のディスクに格納することを何... 73%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]