日本語
メニュー

プログラミングの基礎(擬似言語のトレース)

∧ はビットごとの論理積を表す。次のプログラムを実行した後の c の値はどれか。

整数型: x ← 200, c ← 0
while (x ≠ 0)
  x ← x ∧ (x − 1)
  c ← c + 1
endwhile
  1. A3
  2. B5
  3. C8
答えと解説を見る

正解：A. 3

x ∧ (x − 1) というビット演算は、x の最も下にある1のビットを0にします。x − 1 では最下位の1が0になり、それより下の0がすべて1になるので、論理積をとるとその部分だけが0になるからです。200 = 11001000 は 11000000 = 192、10000000 = 128、0 と変わり、繰返しは3回です。c は x を2進数で表したときの1の個数になります。

  • A. 正しい。200 = 11001000 の1の個数3です。
  • B. 0のビットの個数です。このプログラムは1のビットを1つずつ消しています。
  • C. 8ビットのビット数です。繰返しは1の個数の分だけ行われます。
この分野を解く 分野ページへ

関連する計算ツール

擬似言語の実行・トレースツール基本情報技術者試験の科目Bの擬似言語で書いたプログラムを実行し、1行ずつ実行した行と変数の値をたどれるビット演算の計算ツールAND・OR・XOR・NOT と、論理シフト・算術シフト・ローテートを、2進数のビットの並びで確かめる。8〜64ビット

プログラミングの基礎(擬似言語のトレース)の参考書を探す PR

Amazonの検索結果へのリンクです。Amazonのアソシエイトとして、半導体教室は適格販売により収入を得ています。

プログラミングの基礎(擬似言語のトレース)のほかの問題

  1. x と y は8ビットの符号なし整数とする。<< と >> は論理シフトで、空いたビットには0が入り、8ビットからあふれたビットは捨てる。∨ はビットごとの論理和を表す。x が 75 のとき、次の代入を実行した後の y の値はどれか。
  2. 次の手続 bubble は、整数型の配列 data を昇順に並べ替えるバブルソートである。swap(data, j, k) は data[j] と data[k] の値を入れ替える手続で、配列の要素番号は1から始まる。プログラム中の【a】に入れる字句はどれか。
  3. ÷ は除算で、整数型の変数(引数を含む)に代入するときは小数点以下を切り捨てる。次のプログラムは、昇順に整列された整数型の配列 data(要素番号は1から始まる)で、x 以上の値が最初に現れる要素番号を lo に求める。x は data の最後の要素以下とする。プログラム中の【a】に入れる字句はどれか。
  4. 要素数5の整数型の配列 st と整数型の変数 top でスタックを表す。st の要素はすべて0、top は0から始める。push(v) は top に1を加えてから st[top] ← v を行い、pop() は st[top] の値を返してから top から1を引く(st の要素は変えない)。次のプログラムを実行した後の top と st の組はどれか。
  5. 要素数4の文字列型の配列 q を環状に使うキューがある。head と tail の初期値は1で、enq(v) は q[tail] ← v の後に tail ← tail mod 4 + 1 を行い、deq() は q[head] の値を返した後に head ← head mod 4 + 1 を行う。次のプログラムを実行したとき、「E」が格納される q の要素はどれか。